Dan Gutfreund

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Boosting conditional probability estimators Annals of Mathematics and Artificial Intelligence	2017-03-06	Paper
Exploiting label dependencies for improved sample complexity Machine Learning	2013-10-22	Paper
Succinct Permanent Is NEXP-Hard with Many Hard Instances Lecture Notes in Computer Science	2013-06-07	Paper
Derandomizing Arthur-Merlin games and approximate counting implies exponential-size lower bounds Computational Complexity	2011-11-08	Paper
A lower bound for testing juntas Information Processing Letters	2009-07-21	Paper
Worst-Case to Average-Case Reductions Revisited Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-02-17	Paper
Verifying and decoding in constant depth	2009-01-05	Paper
scientific article; zbMATH DE number 5485525 (Why is no real title available?)	2009-01-05	Paper
The Complexity of Local List Decoding Lecture Notes in Computer Science	2008-11-27	Paper
Limitations of Hardness vs. Randomness under Uniform Reductions Lecture Notes in Computer Science	2008-11-27	Paper
If NP languages are hard on the worst-case, then it is easy to find their hard instances Computational Complexity	2008-03-11	Paper
Worst-Case Vs. Algorithmic Average-Case Complexity in the Polynomial-Time Hierarchy Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2007-08-28	Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Lecture Notes in Computer Science	2005-08-25	Paper
Uniform hardness versus randomness tradeoffs for Arthur-Merlin games Computational Complexity	2005-02-11	Paper
Trading help for interaction in statistical zero-knowledge proofs Journal of Cryptology	2003-08-27	Paper
scientific article; zbMATH DE number 1583796 (Why is no real title available?)	2002-03-12	Paper

Research outcomes over time

This page was built for person: Dan Gutfreund