- CSB - MetaPress - Google - Bing - Yahoo
 | 2013 | |
|---|---|---|
| c20 |      | Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun: Learning mixtures of structured distributions over discrete domains. SODA 2013: 1380-1394 |
| c19 | | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant: Testing k-Modal Distributions: Optimal Algorithms via Reductions. SODA 2013: 1833-1852 |
| 2012 | ||
| c18 | | Anindya De, Ilias Diakonikolas, Rocco A. Servedio: The Inverse Shapley Value Problem. ICALP (1) 2012: 266-277 |
| c17 | | Ilias Diakonikolas, Christos H. Papadimitriou, George Pierrakos, Yaron Singer: Efficiency-Revenue Trade-Offs in Auctions. ICALP (2) 2012: 488-499 |
| c16 | | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning k-modal distributions via testing. SODA 2012: 1371-1385 |
| c15 | | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning poisson binomial distributions. STOC 2012: 709-728 |
| c14 | | Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio: Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces. STOC 2012: 729-746 |
| i25 | | Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan: On the Distribution of the Fourier Spectrum of Halfspaces. CoRR abs/1202.6680 (2012) |
| i24 | | Ilias Diakonikolas, Christos H. Papadimitriou, George Pierrakos, Yaron Singer: Efficiency-Revenue Trade-offs in Auctions. CoRR abs/1205.3077 (2012) |
| i23 | | Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio: Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces. CoRR abs/1206.0985 (2012) |
| i22 | | Anindya De, Ilias Diakonikolas, Rocco A. Servedio: A robust Khintchine-Kahane . CoRR abs/1207.2229 (2012) |
| i21 | | Siu-on Chan, Ilias Diakonikolas, Rocco A. Servedio, Xiaorui Sun: Learning mixtures of structured distributions over discrete domains. CoRR abs/1210.0864 (2012) |
| i20 | | Anindya De, Ilias Diakonikolas, Rocco A. Servedio: Inverse problems in approximate uniform generation. CoRR abs/1211.1722 (2012) |
| i19 | | Anindya De, Ilias Diakonikolas, Rocco A. Servedio: The Inverse Shapley Value Problem. CoRR abs/1212.5132 (2012) |
| i18 | | Anindya De, Ilias Diakonikolas, Vitaly Feldman, Rocco A. Servedio: Nearly optimal solutions for the Chow Parameters Problem and low-weight approximation of halfspaces. Electronic Colloquium on Computational Complexity (ECCC) 19: 72 (2012) |
| i17 | | Anindya De, Ilias Diakonikolas, Rocco A. Servedio: Inverse Problems in Approximate Uniform Generation. Electronic Colloquium on Computational Complexity (ECCC) 19: 152 (2012) |
| i16 | | Anindya De, Ilias Diakonikolas, Rocco A. Servedio: The Inverse Shapley Value Problem. Electronic Colloquium on Computational Complexity (ECCC) 19: 181 (2012) |
| 2011 | ||
| j3 | | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan: Efficiently Testing Sparse GF(2) Polynomials. Algorithmica 61(3): 580-605 (2011) |
| c13 | | Lee Breslau, Ilias Diakonikolas, Nick G. Duffield, Yu Gu, Mohammad Taghi Hajiaghayi, David S. Johnson, Howard J. Karloff, Mauricio G. C. Resende, Subhabrata Sen: Disjoint-Path Facility Location: Theory and Practice. ALENEX 2011: 60-74 |
| c12 | | Hung-Yi Liu, Ilias Diakonikolas, Michele Petracca, Luca P. Carloni: Supervised design space exploration by compositional approximation of Pareto sets. DAC 2011: 399-404 |
| c11 | | Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Yi Wu: Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions. SODA 2011: 1590-1606 |
| i15 | | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning transformed product distributions. CoRR abs/1103.0598 (2011) |
| i14 | | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning $k$-Modal Distributions via Testing. CoRR abs/1107.2700 (2011) |
| i13 | | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning Poisson Binomial Distributions. CoRR abs/1107.2702 (2011) |
| i12 | | Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant: Testing $k$-Modal Distributions: Optimal Algorithms via Reductions. CoRR abs/1112.5659 (2011) |
| 2010 | ||
| j2 | | Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola: Bounded Independence Fools Halfspaces. SIAM J. Comput. 39(8): 3441-3462 (2010) |
| c10 | | Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan: A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions. IEEE Conference on Computational Complexity 2010: 211-222 |
| c9 | | Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson: Bounded Independence Fools Degree-2 Threshold Functions. FOCS 2010: 11-20 |
| c8 | | Constantinos Daskalakis, Ilias Diakonikolas, Mihalis Yannakakis: How Good is the Chord Algorithm?. SODA 2010: 978-991 |
| c7 | | Ilias Diakonikolas, Prahladh Harsha, Adam Klivans, Raghu Meka, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan: Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. STOC 2010: 533-542 |
| i11 | | Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Yi Wu: Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions. CoRR abs/1010.3484 (2010) |
| 2009 | ||
| j1 | | Ilias Diakonikolas, Mihalis Yannakakis: Small Approximate Pareto Sets for Biobjective Shortest Paths and Other Problems. SIAM J. Comput. 39(4): 1340-1371 (2009) |
| c6 | | Ilias Diakonikolas, Rocco A. Servedio: Improved Approximation of Linear Threshold Functions. IEEE Conference on Computational Complexity 2009: 161-172 |
| c5 | | Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola: Bounded Independence Fools Halfspaces. FOCS 2009: 171-180 |
| i10 | | Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola: Bounded Independence Fools Halfspaces. CoRR abs/0902.3757 (2009) |
| i9 | | 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) |
| i8 | | Ilias Diakonikolas, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan: Average sensitivity and noise sensitivity of polynomial threshold functions. CoRR abs/0909.5011 (2009) |
| i7 | | Ilias Diakonikolas, Rocco A. Servedio: Improved Approximation of Linear Threshold Functions. CoRR abs/0910.3719 (2009) |
| i6 | | Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson: Bounded Independence Fools Degree-2 Threshold Functions. CoRR abs/0911.3389 (2009) |
| i5 | | Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola: Bounded Independence Fools Halfspaces. Electronic Colloquium on Computational Complexity (ECCC) 16: 16 (2009) |
| i4 | | Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson: Bounded Independence Fools Degree-2 Threshold Functions. Electronic Colloquium on Computational Complexity (ECCC) 16: 117 (2009) |
| 2008 | ||
| c4 | | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan: Efficiently Testing Sparse GF(2) Polynomials. ICALP (1) 2008: 502-514 |
| c3 | | |
| i3 | | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan: Efficiently Testing Sparse GF(2) Polynomials. CoRR abs/0805.1765 (2008) |
| i2 | | Ilias Diakonikolas, Mihalis Yannakakis: Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems. CoRR abs/0805.2646 (2008) |
| 2007 | ||
| c2 | | Ilias Diakonikolas, Mihalis Yannakakis: Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems. APPROX-RANDOM 2007: 74-88 |
| c1 | | Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan: Testing for Concise Representations. FOCS 2007: 549-558 |
| i1 | | 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) |
Colors in the list of coauthors
Last update Thu May 23 03:36:43 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page