Wan, Andrew
- Faster Private Release of Marginals on Small Databases
2013/04/13 by Karthekeyan Chandrasekaran, Justin Thaler, Chandrasekaran, Karthekeyan +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data #cs.DS
- Approximate resilience, monotonicity, and the complexity of agnostic learning
2014/05/21 by Dana Dachman-Soled, Vitaly Feldman, Dachman-Soled, Dana +7 · 1 citation
Computer Science · #Imbalanced Data Classification Techniques #Machine Learning and Algorithms #Machine Learning and Data Classification #cs.CC #cs.DM #cs.LG
- Efficiently Testing Sparse GF(2) Polynomials
2008/05/13 by Ilias Diakonikolas, Homin K. Lee, Diakonikolas, Ilias +7 · 1 citation
Computer Science · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #cs.CC
- Pseudorandomness and Fourier Growth Bounds for Width 3 Branching Programs
2014/05/27 by Thomas Steinke, Steinke, Thomas, Salil Vadhan +3 · 1 citation
Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Optimization and Search Problems #cs.CC
- Satisfiability and Evolution
2013/12/06 by Adi Livnat, Christos H. Papadimitriou, Christos Papadimitriou +8 · 1 voice
Biochemistry, Genetics and Molecular Biology · Computer Science · Social Sciences · #92D15 #Computational Complexity (cs.CC) #Evolution and Genetic Dynamics #Evolutionary Game Theory and Cooperation #F.0 #FOS: Biological sciences #FOS: Computer and information sciences #Populations and Evolution (q-bio.PE) #acm:92D15 #cs.CC #msc:92D15 #q-bio.PE