Andrew Wan

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