 | 2009 |
| 11 |  | Ilias Diakonikolas,
Parikshit Gopalan,
Ragesh Jaiswal,
Rocco A. Servedio,
Emanuele Viola:
Bounded Independence Fools Halfspaces
CoRR abs/0902.3757: (2009) |
| 10 |  | 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) |
| 9 |  | Ilias Diakonikolas,
Prasad Raghavendra,
Rocco A. Servedio,
Li-Yang Tan:
Average sensitivity and noise sensitivity of polynomial threshold functions
CoRR abs/0909.5011: (2009) |
| 8 |  | Ilias Diakonikolas,
Rocco A. Servedio:
Improved Approximation of Linear Threshold Functions
CoRR abs/0910.3719: (2009) |
| 2008 |
| 7 |  | Ilias Diakonikolas,
Homin K. Lee,
Kevin Matulef,
Rocco A. Servedio,
Andrew Wan:
Efficiently Testing Sparse GF(2) Polynomials.
ICALP (1) 2008: 502-514 |
| 6 |  | Ilias Diakonikolas,
Mihalis Yannakakis:
Succinct approximate convex pareto curves.
SODA 2008: 74-83 |
| 5 |  | Ilias Diakonikolas,
Homin K. Lee,
Kevin Matulef,
Rocco A. Servedio,
Andrew Wan:
Efficiently Testing Sparse GF(2) Polynomials
CoRR abs/0805.1765: (2008) |
| 4 |  | Ilias Diakonikolas,
Mihalis Yannakakis:
Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems
CoRR abs/0805.2646: (2008) |
| 2007 |
| 3 |  | Ilias Diakonikolas,
Mihalis Yannakakis:
Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems.
APPROX-RANDOM 2007: 74-88 |
| 2 |  | Ilias Diakonikolas,
Homin K. Lee,
Kevin Matulef,
Krzysztof Onak,
Ronitt Rubinfeld,
Rocco A. Servedio,
Andrew Wan:
Testing for Concise Representations.
FOCS 2007: 549-558 |
| 1 |  | 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) |