papers
Publications (10)
cs.CC2008
Efficiently Testing Sparse GF(2) Polynomials
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef +2
cs.CC2010
A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions
Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan +1
cs.LG2014
Approximate resilience, monotonicity, and the complexity of agnostic learning
Dana Dachman-Soled, Vitaly Feldman, Li-Yang Tan +2
cs.CC2013
Decision Trees, Protocols, and the Fourier Entropy-Influence Conjecture
Andrew Wan, John Wright, Chenggang Wu
cs.CL2015
Mining Measured Information from Text
Arun S. Maiya, Dale Visser, Andrew Wan
cs.DS2013
Faster Private Release of Marginals on Small Databases
Karthekeyan Chandrasekaran, Justin Thaler, Jonathan Ullman +1
cs.CC2014
Satisfiability and Evolution
Adi Livnat, Christos Papadimitriou, Aviad Rubinstein +2
cs.CC2014
Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs
Thomas Steinke, Salil Vadhan, Andrew Wan
cs.CC2012
On the Distribution of the Fourier Spectrum of Halfspaces
Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio +2
cs.DM2015
An inequality for the Fourier spectrum of parity decision trees
Eric Blais, Li-Yang Tan, Andrew Wan