 | 2009 |
| 16 |  | Ilias Diakonikolas,
Rocco A. Servedio,
Li-Yang Tan,
Andrew Wan:
A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions
CoRR abs/0909.4727: (2009) |
| 2008 |
| 15 |  | Jeffrey C. Jackson,
Homin K. Lee,
Rocco A. Servedio,
Andrew Wan:
Learning Random Monotone DNF.
APPROX-RANDOM 2008: 483-497 |
| 14 |  | 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: 36-47 |
| 13 |  | Ilias Diakonikolas,
Homin K. Lee,
Kevin Matulef,
Rocco A. Servedio,
Andrew Wan:
Efficiently Testing Sparse GF(2) Polynomials.
ICALP (1) 2008: 502-514 |
| 12 |  | Ilias Diakonikolas,
Homin K. Lee,
Kevin Matulef,
Rocco A. Servedio,
Andrew Wan:
Efficiently Testing Sparse GF(2) Polynomials
CoRR abs/0805.1765: (2008) |
| 2007 |
| 11 |  | Ilias Diakonikolas,
Homin K. Lee,
Kevin Matulef,
Krzysztof Onak,
Ronitt Rubinfeld,
Rocco A. Servedio,
Andrew Wan:
Testing for Concise Representations.
FOCS 2007: 549-558 |
| 10 |  | Ilias Diakonikolas,
Homin K. Lee,
Kevin Matulef,
Krzysztof Onak,
Ronitt Rubinfeld,
Rocco A. Servedio,
Andrew Wan:
Testing for Concise Representations.
Electronic Colloquium on Computational Complexity (ECCC) 14(077): (2007) |
| 9 |  | Jeffrey C. Jackson,
Homin K. Lee,
Rocco A. Servedio,
Andrew Wan:
Learning Random Monotone DNF.
Electronic Colloquium on Computational Complexity (ECCC) 14(129): (2007) |
| 8 |  | Ariel Elbaz,
Homin K. Lee,
Rocco A. Servedio,
Andrew Wan:
Separating Models of Learning from Correlated and Uncorrelated Data.
Journal of Machine Learning Research 8: 277-290 (2007) |
| 7 |  | Homin K. Lee,
Rocco A. Servedio,
Andrew Wan:
DNF are teachable in the average case.
Machine Learning 69(2-3): 79-96 (2007) |
| 2006 |
| 6 |  | Homin K. Lee,
Rocco A. Servedio,
Andrew Wan:
DNF Are Teachable in the Average Case.
COLT 2006: 214-228 |
| 5 |  | Andrew Wan,
Abdel Rigumye,
Phillip Jones:
Profile Based Routing and Billing Multimedia Content Delivery Network.
ICN/ICONS/MCL 2006: 172 |
| 4 |  | Benjamin W. Wah,
Yixin Chen,
Andrew Wan:
Constrained Global Optimization by Constraint Partitioning and Simulated Annealing.
ICTAI 2006: 265-274 |
| 3 |  | Yixin Chen,
Andrew Wan,
Wei Liu:
A fast parallel algorithm for finding the longest common sequence of multiple biosequences.
BMC Bioinformatics 7(S-4): (2006) |
| 2005 |
| 2 |  | Ariel Elbaz,
Homin K. Lee,
Rocco A. Servedio,
Andrew Wan:
Separating Models of Learning from Correlated and Uncorrelated Data.
COLT 2005: 637-651 |
| 1 |  | Rocco A. Servedio,
Andrew Wan:
Computing sparse permanents faster.
Inf. Process. Lett. 96(3): 89-92 (2005) |