Kevin Matulef

	2011
15		Kai Jin, Kevin Matulef: Finding the Maximum Area Parallelogram in a Convex Polygon. CCCG 2011
14		Eric Blais, Joshua Brody, Kevin Matulef: Property Testing Lower Bounds via Communication Complexity. IEEE Conference on Computational Complexity 2011: 210-220
13		Joshua Brody, Kevin Matulef, Chenggang Wu: Lower Bounds for Testing Computability by Small Width OBDDs. TAMC 2011: 320-331
12		Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan: Efficiently Testing Sparse GF(2) Polynomials. Algorithmica 61(3): 580-605 (2011)
11		Eric Blais, Joshua Brody, Kevin Matulef: Property Testing Lower Bounds via Communication Complexity. Electronic Colloquium on Computational Complexity (ECCC) 18: 45 (2011)
	2010
10		Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio: Testing (Subclasses of) Halfspaces. Property Testing 2010: 334-340
9		Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio: Testing Halfspaces. SIAM J. Comput. 39(5): 2004-2047 (2010)
	2009
8		Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio: Testing ±1-weight halfspace. APPROX-RANDOM 2009: 646-657
7		Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio: Testing halfspaces. SODA 2009: 256-264
	2008
6		Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan: Efficiently Testing Sparse GF(2) Polynomials. ICALP (1) 2008: 502-514
5		Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan: Efficiently Testing Sparse GF(2) Polynomials CoRR abs/0805.1765: (2008)
	2007
4		Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan: Testing for Concise Representations. FOCS 2007: 549-558
3		Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie: Testing k-wise and almost k-wise independence. STOC 2007: 496-505
2		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)
1		Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio: Testing Halfspaces. Electronic Colloquium on Computational Complexity (ECCC) 14(128): (2007)

Coauthor Index

1	Noga Alon	[3]
2	Alexandr Andoni	[3]
3	Eric Blais	[11] [14]
4	Joshua Brody	[11] [13] [14]
5	Ilias Diakonikolas	[2] [4] [5] [6] [12]
6	Kai Jin	[15]
7	Tali Kaufman	[3]
8	Homin K. Lee	[2] [4] [5] [6] [12]
9	Ryan O'Donnell	[1] [7] [8] [9] [10]
10	Krzysztof Onak	[2] [4]
11	Ronitt Rubinfeld	[1] [2] [3] [4] [7] [8] [9] [10]
12	Rocco A. Servedio	[1] [2] [4] [5] [6] [7] [8] [9] [10] [12]
13	Andrew Wan	[2] [4] [5] [6] [12]
14	Chenggang Wu	[13]
15	Ning Xie	[3]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page