Ryan O'Donnell

2009
45	EE	Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio: Testing halfspaces. SODA 2009: 256-264
44	EE	Ryan O'Donnell, Yi Wu: 3-bit dictator testing: 1 vs. 5/8. SODA 2009: 365-373
2008
43	EE	Eric Blais, Ryan O'Donnell, Karl Wimmer: Polynomial Regression under Arbitrary Product Distributions. COLT 2008: 193-204
42	EE	Guy Kindler, Ryan O'Donnell, Anup Rao, Avi Wigderson: Spherical Cubes and Rounding in High Dimensions. FOCS 2008: 189-198
41	EE	Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio: Learning Geometric Concepts via Gaussian Surface Area. FOCS 2008: 541-550
40	EE	Ryan O'Donnell, Yi Wu: An optimal sdp algorithm for max-cut, and equally optimal long code tests. STOC 2008: 335-344
39	EE	Ryan O'Donnell, Rocco A. Servedio: The chow parameters problem. STOC 2008: 517-526
38	EE	Ryan O'Donnell: Some topics in analysis of boolean functions. STOC 2008: 569-578
37	EE	Béla Bollobás, Guy Kindler, Imre Leader, Ryan O'Donnell: Eliminating Cycles in the Discrete Torus. Algorithmica 50(4): 446-454 (2008)
36	EE	Ryan O'Donnell: Some Topics in Analysis of Boolean Functions. Electronic Colloquium on Computational Complexity (ECCC) 15(055): (2008)
35	EE	Ryan O'Donnell, Rocco A. Servedio: Extremal properties of polynomial threshold functions. J. Comput. Syst. Sci. 74(3): 298-312 (2008)
34	EE	Jon Feldman, Ryan O'Donnell, Rocco A. Servedio: Learning Mixtures of Product Distributions over Discrete Domains. SIAM J. Comput. 37(5): 1536-1564 (2008)
2007
33	EE	Ryan O'Donnell, Karl Wimmer: Approximation by DNF: Examples and Counterexamples. ICALP 2007: 195-206
32	EE	Uriel Feige, Guy Kindler, Ryan O'Donnell: Understanding Parallel Repetition Requires Understanding Foams. IEEE Conference on Computational Complexity 2007: 179-192
31	EE	Uriel Feige, Guy Kindler, Ryan O'Donnell: Understanding Parallel Repetition Requires Understanding Foams. Electronic Colloquium on Computational Complexity (ECCC) 14(043): (2007)
30	EE	Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio: Testing Halfspaces. Electronic Colloquium on Computational Complexity (ECCC) 14(128): (2007)
29	EE	Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell: Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?. SIAM J. Comput. 37(1): 319-357 (2007)
28	EE	Ryan O'Donnell, Rocco A. Servedio: Learning Monotone Decision Trees in Polynomial Time. SIAM J. Comput. 37(3): 827-844 (2007)
2006
27	EE	Jon Feldman, Rocco A. Servedio, Ryan O'Donnell: PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption. COLT 2006: 20-34
26	EE	Subhash Khot, Ryan O'Donnell: SDP gaps and UGC-hardness for MAXCUTGAIN. FOCS 2006: 217-226
25	EE	Ryan O'Donnell, Rocco A. Servedio: Learning Monotone Decision Trees in Polynomial Time. IEEE Conference on Computational Complexity 2006: 213-225
24	EE	Béla Bollobás, Guy Kindler, Imre Leader, Ryan O'Donnell: Eliminating Cycles in the Discrete Torus. LATIN 2006: 202-210
23	EE	Irit Dinur, Ehud Friedgut, Guy Kindler, Ryan O'Donnell: On the fourier tails of bounded functions over the discrete cube. STOC 2006: 437-446
22	EE	Jon Feldman, Ryan O'Donnell, Rocco A. Servedio: PAC Learning Mixtures of Axis-Aligned Gaussians with No Separation Assumption CoRR abs/cs/0609093: (2006)
2005
21	EE	Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz: Noise stability of functions with low in.uences invariance and optimality. FOCS 2005: 21-30
20	EE	Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio: Every decision tree has an in.uential variable. FOCS 2005: 31-39
19	EE	Jon Feldman, Ryan O'Donnell, Rocco A. Servedio: Learning mixtures of product distributions over discrete domains. FOCS 2005: 501-510
18	EE	Ryan O'Donnell, Michael E. Saks, Oded Schramm, Rocco A. Servedio: Every decision tree has an influential variable CoRR abs/cs/0508071: (2005)
17	EE	Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz: Noise stability of functions with low influences: invariance and optimality CoRR abs/math/0503503: (2005)
16	EE	Guy Kindler, Ryan O'Donnell, Subhash Khot, Elchanan Mossel: Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs? Electronic Colloquium on Computational Complexity (ECCC)(101): (2005)
15	EE	Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio: Learning DNF from random walks. J. Comput. Syst. Sci. 71(3): 250-265 (2005)
14	EE	Elchanan Mossel, Ryan O'Donnell: Coin flipping from a cosmic source: On error correction of truly random bits. Random Struct. Algorithms 26(4): 418-436 (2005)
2004
13	EE	Subhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell: Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs? FOCS 2004: 146-154
12	EE	Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio: Learning intersections and thresholds of halfspaces. J. Comput. Syst. Sci. 68(4): 808-840 (2004)
11	EE	Ryan O'Donnell: Hardness amplification within NP. J. Comput. Syst. Sci. 69(1): 68-94 (2004)
10	EE	Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio: Learning functions of k relevant variables. J. Comput. Syst. Sci. 69(3): 421-434 (2004)
2003
9	EE	Nader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio: Learning DNF from Random Walks. FOCS 2003: 189-
8	EE	Ryan O'Donnell, Rocco A. Servedio: Extremal properties of polynomial threshold functions. IEEE Conference on Computational Complexity 2003: 3-12
7	EE	Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio: Learning juntas. STOC 2003: 206-212
6	EE	Ryan O'Donnell, Rocco A. Servedio: New degree bounds for polynomial threshold functions. STOC 2003: 325-334
5	EE	Elchanan Mossel, Ryan O'Donnell: On the noise sensitivity of monotone functions. Random Struct. Algorithms 23(3): 333-350 (2003)
2002
4	EE	Adam Klivans, Ryan O'Donnell, Rocco A. Servedio: Learning Intersections and Thresholds of Halfspaces. FOCS 2002: 177-186
3	EE	Ryan O'Donnell: Hardness Amplification within NP. IEEE Conference on Computational Complexity 2002: 23
2	EE	Lars Engebretsen, Piotr Indyk, Ryan O'Donnell: Derandomized dimensionality reduction with applications. SODA 2002: 705-712
1	EE	Ryan O'Donnell: Hardness amplification within NP. STOC 2002: 751-760

Coauthor Index

1	Eric Blais	[43]
2	Béla Bollobás	[24] [37]
3	Nader H. Bshouty	[9] [15]
4	Irit Dinur	[23]
5	Lars Engebretsen	[2]
6	Uriel Feige	[31] [32]
7	Jon Feldman	[19] [22] [27] [34]
8	Ehud Friedgut	[23]
9	Piotr Indyk	[2]
10	Subhash Khot	[13] [16] [26] [29]
11	Guy Kindler	[13] [16] [23] [24] [29] [31] [32] [37] [42]
12	Adam R. Klivans (Adam Klivans)	[4] [12] [41]
13	Imre Leader	[24] [37]
14	Kevin Matulef	[30] [45]
15	Elchanan Mossel	[5] [7] [9] [10] [13] [14] [15] [16] [17] [21] [29]
16	Krzysztof Oleszkiewicz	[17] [21]
17	Anup Rao	[42]
18	Ronitt Rubinfeld	[30] [45]
19	Michael E. Saks	[18] [20]
20	Oded Schramm	[18] [20]
21	Rocco A. Servedio	[4] [6] [7] [8] [9] [10] [12] [15] [18] [19] [20] [22] [25] [27] [28] [30] [34] [35] [39] [41] [45]
22	Avi Wigderson	[42]
23	Karl Wimmer	[33] [43]
24	Yi Wu	[40] [44]

Colors in the list of coauthors