Andrew Wan

According to our database, Andrew Wan authored at least 28 papers between 2005 and 2015.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2015

An inequality for the Fourier spectrum of parity decision trees.

Eric Blais, Li-Yang Tan, Andrew Wan

CoRR, 2015

Noise Stable Halfspaces are Close to Very Small Juntas.

Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan

Chic. J. Theor. Comput. Sci., 2015

Approximate resilience, monotonicity, and the complexity of agnostic learning.

Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Mining Measured Information from Text.

Arun S. Maiya, Dale Visser, Andrew Wan

Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2015

2014

Decision trees, protocols and the entropy-influence conjecture.

Andrew Wan, John Wright, Chenggang Wu

Proceedings of the Innovations in Theoretical Computer Science, 2014

Faster private release of marginals on small databases.

Karthekeyan Chandrasekaran, Justin Thaler, Jonathan R. Ullman, Andrew Wan

Proceedings of the Innovations in Theoretical Computer Science, 2014

Satisfiability and Evolution.

Adi Livnat, Christos H. Papadimitriou, Aviad Rubinstein, Gregory Valiant, Andrew Wan

Proceedings of the 55th IEEE Annual Symposium on Foundations of Computer Science, 2014

Pseudorandomness and Fourier Growth Bounds for Width-3 Branching Programs.

Thomas Steinke, Salil P. Vadhan, Andrew Wan

Proceedings of the Approximation, 2014

2013

Decision Trees, Protocols, and the Fourier Entropy-Influence Conjecture.

Andrew Wan, John Wright, Chenggang Wu

CoRR, 2013

Satisfiability and Evolution.

Adi Livnat, Christos H. Papadimitriou, Aviad Rubinstein, Andrew Wan

CoRR, 2013

2012

On the Distribution of the Fourier Spectrum of Halfspaces

Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan

CoRR, 2012

Pseudorandomness for Linear Length Branching Programs and Stack Machines.

Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Efficiently Testing Sparse <i>GF</i>(2) Polynomials.

Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan

Algorithmica, 2011

Pseudorandomness for Read-Once Formulas.

Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

Hard Instances for Satisfiability and Quasi-one-way Functions.

Andrej Bogdanov, Kunal Talwar, Andrew Wan

Proceedings of the Innovations in Computer Science, 2010

Superhuman performance of surgical tasks by robots using iterative learning from human-guided demonstrations.

Jur van den Berg, Stephen Miller, Daniel Duckworth, Humphrey Hu, Andrew Wan, Xiao-Yu Fu, Kenneth Y. Goldberg, Pieter Abbeel

Proceedings of the IEEE International Conference on Robotics and Automation, 2010

Mansour's Conjecture is True for Random DNF Formulas.

Adam R. Klivans, Homin K. Lee, Andrew Wan

Proceedings of the COLT 2010, 2010

A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions.

Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan

Proceedings of the 25th Annual IEEE Conference on Computational Complexity, 2010

2008

Efficiently Testing Sparse GF(2) Polynomials.

Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

Optimal Cryptographic Hardness of Learning Monotone Functions.

Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

Learning Random Monotone DNF.

Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan

Proceedings of the Approximation, 2008

2007

Testing for Concise Representations.

Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, 2007

2006

A fast parallel algorithm for finding the longest common sequence of multiple biosequences.

Yixin Chen, Andrew Wan, Wei Liu

BMC Bioinform., 2006

Constrained Global Optimization by Constraint Partitioning and Simulated Annealing.

Benjamin W. Wah, Yixin Chen, Andrew Wan

Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2006), 2006

Profile Based Routing and Billing Multimedia Content Delivery Network.

Andrew Wan, Abdel Rigumye, Phillip Jones

Proceedings of the Fifth International Conference on Networking and the International Conference on Systems (ICN / ICONS / MCL 2006), 2006

DNF Are Teachable in the Average Case.

Homin K. Lee, Rocco A. Servedio, Andrew Wan

Proceedings of the Learning Theory, 19th Annual Conference on Learning Theory, 2006

2005

Computing sparse permanents faster.

Rocco A. Servedio, Andrew Wan

Inf. Process. Lett., 2005

Separating Models of Learning from Correlated and Uncorrelated Data.

Ariel Elbaz, Homin K. Lee, Rocco A. Servedio, Andrew Wan

Proceedings of the Learning Theory, 18th Annual Conference on Learning Theory, 2005