Ilias Diakonikolas

	2012
35		Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning k-modal distributions via testing. SODA 2012: 1371-1385
34		Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning poisson binomial distributions. STOC 2012: 709-728
33		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
32		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)
	2011
31		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
30		Hung-Yi Liu, Ilias Diakonikolas, Michele Petracca, Luca P. Carloni: Supervised design space exploration by compositional approximation of Pareto sets. DAC 2011: 399-404
29		Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Servedio, Yi Wu: Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions. SODA 2011: 1590-1606
28		Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan: Efficiently Testing Sparse GF(2) Polynomials. Algorithmica 61(3): 580-605 (2011)
27		Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning transformed product distributions CoRR abs/1103.0598: (2011)
26		Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning $k$-Modal Distributions via Testing CoRR abs/1107.2700: (2011)
25		Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio: Learning Poisson Binomial Distributions CoRR abs/1107.2702: (2011)
24		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
23		Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson: Bounded Independence Fools Degree-2 Threshold Functions. FOCS 2010: 11-20
22		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
21		Constantinos Daskalakis, Ilias Diakonikolas, Mihalis Yannakakis: How Good is the Chord Algorithm?. SODA 2010: 978-991
20		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
19		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)
18		Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola: Bounded Independence Fools Halfspaces. SIAM J. Comput. 39(8): 3441-3462 (2010)
	2009
17		Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola: Bounded Independence Fools Halfspaces. FOCS 2009: 171-180
16		Ilias Diakonikolas, Rocco A. Servedio: Improved Approximation of Linear Threshold Functions. IEEE Conference on Computational Complexity 2009: 161-172
15		Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola: Bounded Independence Fools Halfspaces CoRR abs/0902.3757: (2009)
14		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)
13		Ilias Diakonikolas, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan: Average sensitivity and noise sensitivity of polynomial threshold functions CoRR abs/0909.5011: (2009)
12		Ilias Diakonikolas, Rocco A. Servedio: Improved Approximation of Linear Threshold Functions CoRR abs/0910.3719: (2009)
11		Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson: Bounded Independence Fools Degree-2 Threshold Functions CoRR abs/0911.3389: (2009)
10		Ilias Diakonikolas, Daniel M. Kane, Jelani Nelson: Bounded Independence Fools Degree-2 Threshold Functions. Electronic Colloquium on Computational Complexity (ECCC) 16: 117 (2009)
9		Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola: Bounded Independence Fools Halfspaces. Electronic Colloquium on Computational Complexity (ECCC) 16: 16 (2009)
8		Ilias Diakonikolas, Mihalis Yannakakis: Small Approximate Pareto Sets for Biobjective Shortest Paths and Other Problems. SIAM J. Comput. 39(4): 1340-1371 (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)

Coauthor Index

1	Lee Breslau	[31]
2	Luca P. Carloni	[30]
3	Constantinos Daskalakis (Konstantinos Daskalakis)	[21] [24] [25] [26] [27] [34] [35]
4	Anindya De	[33]
5	Nick G. Duffield	[31]
6	Vitaly Feldman	[33]
7	Parikshit Gopalan	[9] [15] [17] [18]
8	Yu Gu	[31]
9	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[31]
10	Prahladh Harsha	[20]
11	Ragesh Jaiswal	[9] [15] [17] [18] [32]
12	David S. Johnson	[31]
13	Daniel M. Kane	[10] [11] [23]
14	Howard J. Karloff	[31]
15	Adam R. Klivans (Adam Klivans)	[20]
16	Homin K. Lee	[1] [2] [5] [7] [28]
17	Hung-Yi Liu	[30]
18	Kevin Matulef	[1] [2] [5] [7] [28]
19	Raghu Meka	[20]
20	Jelani Nelson	[10] [11] [23]
21	Ryan O'Donnell	[19] [29]
22	Krzysztof Onak	[1] [2]
23	Michele Petracca	[30]
24	Prasad Raghavendra	[13] [20]
25	Mauricio G. C. Resende	[31]
26	Ronitt Rubinfeld	[1] [2]
27	Subhabrata Sen	[31]
28	Rocco A. Servedio	[1] [2] [5] [7] [9] [12] [13] [14] [15] [16] [17] [18] [19] [20] [22] [24] [25] [26] [27] [28] [29] [32] [33] [34] [35]
29	Li-Yang Tan	[13] [14] [20] [22] [32]
30	Gregory Valiant	[24]
31	Paul Valiant	[24]
32	Emanuele Viola	[9] [15] [17] [18]
33	Andrew Wan	[1] [2] [5] [7] [14] [22] [28] [32]
34	Yi Wu	[19] [29]
35	Mihalis Yannakakis	[3] [4] [6] [8] [21]

Colors in the list of coauthors

Last update Tue May 29 01:28:40 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page