Dan Gutfreund  Dan Gutfreund photo       

contact information

Research Staff Member - Video Analytics
Cambridge Research Center, Cambridge, MA USA

links



2017

Boosting conditional probability estimators
Dan Gutfreund, Aryeh Kontorovich, Ran Levy, Michal Rosen-Zvi
Ann. Math. Artif. Intell. 79(1-3), 129--144, 2017


2016

Automatic Arguments Construction—From Search Engine to Research Engine
Gutfreund, Dan and Katz, Yoav and Slonim, Noam
2016 AAAI Fall Symposium Series
Abstract


2014

Claims on demand - an initial demonstration of a system for automatic detection and polarity identification of context dependent claims in massive corpora
Noam Slonim, Ehud Aharoni, Carlos Alzate Perez, Roy Bar-Haim, Yonatan Bilu, Lena Dankin, Iris Eiron, Daniel Hershcovich, Shay Hummel, Mitesh M. Khapra, Tamar Lavee, Ran Levy, Paul Matchen, Anatoly Polnarov, Vikas C. Raykar, Ruty Rinott, Amrita Saha, Naama
COLING 2014, 25th International Conference on Computational Linguistics, Proceedings of the Conference System Demonstrations, August 23-29, 2014, Dublin, Ireland, pp. 6--9

A benchmark dataset for automatic detection of claims and evidence in the context of controversial topics
Aharoni, Ehud and Polnarov, Anatoly and Lavee, Tamar and Hershcovich, Daniel and Levy, Ran and Rinott, Ruty and Gutfreund, Dan and Slonim, Noam
Proceedings of the First Workshop on Argumentation Mining, pp. 64--68, 2014
Abstract


2013

Exploiting label dependencies for improved sample complexity
Chekina, Lena and Gutfreund, Dan and Kontorovich, Aryeh and Rokach, Lior and Shapira, Bracha
Machine learning 91(1), 1--42, Springer, 2013
Abstract

Succinct Permanent is NEXP-hard with Many Hard Instances
Dolev, Shlomi and Fandina, Nova and Gutfreund, Dan
International Conference on Algorithms and Complexity, pp. 183--196, 2013
Abstract


2011

Derandomizing Arthur-Merlin Games and Approximate Counting Implies Exponential-Size Lower Bounds
Baris Aydinlioglu, Dan Gutfreund, John M. Hitchcock, Akinori Kawachi
Computational Complexity 20(2), 329--366, 2011

On Approximating the Entropy of Polynomial Mappings.
Dvir, Zeev and Gutfreund, Dan and Rothblum, Guy N and Vadhan, Salil P
ICS, pp. 460--475, 2011
Abstract


2010

Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds
Gutfreund, Dan and Kawachi, Akinori
Computational Complexity (CCC), 2010 IEEE 25th Annual Conference on, pp. 38--49
Abstract


2008

A (de)constructive approach to program checking
Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008, pp. 143--152

Limitations of Hardness vs. Randomness under Uniform Reductions
Dan Gutfreund, Salil P. Vadhan
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 200, pp. 469--482

The Complexity of Local List Decoding
Dan Gutfreund, Guy N. Rothblum
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 200, pp. 455--468


2007

Verifying and decoding in constant depth
Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007, pp. 440--449

Worst-Case to Average-Case Reductions Revisited
Dan Gutfreund, Amnon Ta-Shma
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22,, pp. 569--583

If NP Languages are Hard on the Worst-Case, Then it is Easy to Find Their Hard Instances
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma
Computational Complexity 16(4), 412--441, 2007


2006

Worst-Case Vs. Algorithmic Average-Case Complexity in the Polynomial-Time Hierarchy
Dan Gutfreund
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International , pp. 386--397


2005

If NP Languages are Hard on the Worst-Case Then It is Easy to Find Their Hard Instances
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma
20th Annual IEEE Conference on Computational Complexity (CCC 2005), 11-15 June 2005, San Jose, CA, USA, pp. 243--257


2004

Fooling Parity Tests with Parity Gates
Dan Gutfreund, Emanuele Viola
Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International , pp. 381--392

A lower bound for testing juntas
Hana Chockler, Dan Gutfreund
Inf. Process. Lett. 90(6), 301--305, 2004


2003


Uniform hardness versus randomness tradeoffs for Arthur-Merlin games
Dan Gutfreund, Ronen Shaltiel, Amnon Ta-Shma
Computational Complexity 12(3-4), 85--130, 2003


2000

Increasing the Power of the Dealer in Non-interactive Zero-Knowledge Proof Systems
Danny Gutfreund, Michael Ben-Or
Advances in Cryptology - ASIACRYPT 2000, 6th International Conference on the Theory and Application of Cryptology and Information Security, Kyoto, Japan, December 3-7, 2000, Proceedings, pp. 429--442