Andrew Wan

Publication Activity (10 Years)

Years Active: 2005-2017
Publications (10 Years): 6

Top Topics

Fourier Spectrum

Agnostic Learning

Top Venues

Publications

Thomas Steinke, Salil P. Vadhan, Andrew Wan
Pseudorandomness and Fourier-Growth Bounds for Width-3 Branching Programs. Theory Comput. 13 (1) (2017)
Eric Blais, Li-Yang Tan, Andrew Wan
An inequality for the Fourier spectrum of parity decision trees. CoRR (2015)
Arun S. Maiya, Dale Visser, Andrew Wan
Mining Measured Information from Text. CoRR (2015)
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer
Approximate resilience, monotonicity, and the complexity of agnostic learning. SODA (2015)
Arun S. Maiya, Dale Visser, Andrew Wan
Mining Measured Information from Text. SIGIR (2015)
Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan
Noise Stable Halfspaces are Close to Very Small Juntas. Chic. J. Theor. Comput. Sci. 2015 (2015)
Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan
A Regularity Lemma and Low-Weight Approximators for Low-Degree Polynomial Threshold Functions. Theory Comput. 10 (2014)
Andrew Wan, John Wright, Chenggang Wu
Decision trees, protocols and the entropy-influence conjecture. ITCS (2014)
Thomas Steinke, Salil P. Vadhan, Andrew Wan
Pseudorandomness and Fourier Growth Bounds for Width-3 Branching Programs. APPROX-RANDOM (2014)
Thomas Steinke, Salil P. Vadhan, Andrew Wan
Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs. CoRR (2014)
Adi Livnat, Christos H. Papadimitriou, Aviad Rubinstein, Gregory Valiant, Andrew Wan
Satisfiability and Evolution. FOCS (2014)
Karthekeyan Chandrasekaran, Justin Thaler, Jonathan R. Ullman, Andrew Wan
Faster private release of marginals on small databases. ITCS (2014)
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan, Andrew Wan, Karl Wimmer
Approximate resilience, monotonicity, and the complexity of agnostic learning. CoRR (2014)
Karthekeyan Chandrasekaran, Justin Thaler, Jonathan R. Ullman, Andrew Wan
Faster Private Release of Marginals on Small Databases CoRR (2013)
Andrew Wan, John Wright, Chenggang Wu
Decision Trees, Protocols, and the Fourier Entropy-Influence Conjecture. CoRR (2013)
Adi Livnat, Christos H. Papadimitriou, Aviad Rubinstein, Andrew Wan
Satisfiability and Evolution. CoRR (2013)
Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan
Pseudorandomness for Linear Length Branching Programs and Stack Machines. APPROX-RANDOM (2012)
Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan
On the Distribution of the Fourier Spectrum of Halfspaces CoRR (2012)
Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan
Pseudorandomness for read-once formulas. Electron. Colloquium Comput. Complex. 18 (2011)
Andrej Bogdanov, Periklis A. Papakonstantinou, Andrew Wan
Pseudorandomness for Read-Once Formulas. FOCS (2011)
Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan
Learning random monotone DNF. Discret. Appl. Math. 159 (5) (2011)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
(2) Polynomials. Algorithmica 61 (3) (2011)
Jur van den Berg, Stephen Miller, Daniel Duckworth, Humphrey Hu, Andrew Wan, Xiao-Yu Fu, Kenneth Y. Goldberg, Pieter Abbeel
Superhuman performance of surgical tasks by robots using iterative learning from human-guided demonstrations. ICRA (2010)
Andrej Bogdanov, Kunal Talwar, Andrew Wan
Hard Instances for Satisfiability and Quasi-one-way Functions. ICS (2010)
Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan
A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions. Computational Complexity Conference (2010)
Adam R. Klivans, Homin K. Lee, Andrew Wan
Mansour's Conjecture is True for Random DNF Formulas. Electron. Colloquium Comput. Complex. 17 (2010)
Adam R. Klivans, Homin K. Lee, Andrew Wan
Mansour's Conjecture is True for Random DNF Formulas. COLT (2010)
Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee
Optimal Cryptographic Hardness of Learning Monotone Functions. Theory Comput. 5 (1) (2009)
Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan
A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions CoRR (2009)
Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan
Learning Random Monotone DNF. APPROX-RANDOM (2008)
Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee
Optimal Cryptographic Hardness of Learning Monotone Functions. ICALP (1) (2008)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
Efficiently Testing Sparse GF(2) Polynomials. ICALP (1) (2008)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
Efficiently Testing Sparse GF(2) Polynomials CoRR (2008)
Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan
Learning Random Monotone DNF. Electron. Colloquium Comput. Complex. 14 (129) (2007)
Ariel Elbaz, Homin K. Lee, Rocco A. Servedio, Andrew Wan
Separating Models of Learning from Correlated and Uncorrelated Data. J. Mach. Learn. Res. 8 (2007)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan
Testing for Concise Representations. FOCS (2007)
Homin K. Lee, Rocco A. Servedio, Andrew Wan
DNF are teachable in the average case. Mach. Learn. 69 (2-3) (2007)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan
Testing for Concise Representations. Electron. Colloquium Comput. Complex. 14 (077) (2007)
Homin K. Lee, Rocco A. Servedio, Andrew Wan
DNF Are Teachable in the Average Case. COLT (2006)
Benjamin W. Wah, Yixin Chen, Andrew Wan
Constrained Global Optimization by Constraint Partitioning and Simulated Annealing. ICTAI (2006)
Andrew Wan, Abdel Rigumye, Phillip Jones
Profile Based Routing and Billing Multimedia Content Delivery Network. ICN/ICONS/MCL (2006)
Yixin Chen, Andrew Wan, Wei Liu
A fast parallel algorithm for finding the longest common sequence of multiple biosequences. BMC Bioinform. 7 (S-4) (2006)
Rocco A. Servedio, Andrew Wan
Computing sparse permanents faster. Inf. Process. Lett. 96 (3) (2005)
Ariel Elbaz, Homin K. Lee, Rocco A. Servedio, Andrew Wan
Separating Models of Learning from Correlated and Uncorrelated Data. COLT (2005)