Kevin Matulef

Publication Activity (10 Years)

Years Active: 2007-2017
Publications (10 Years): 1

Top Topics

Software Testing

Communication Protocol

Top Venues

Comput. Complex.

Electron. Colloquium Comput. Complex.

Publications

Andrew Stolman, Kevin Matulef
HyperHeadTail: a Streaming Algorithm for Estimating the Degree Distribution of Dynamic Multigraphs. ASONAM (2017)
Peyman Afshani, Kevin Matulef, Bryan T. Wilkinson
Property Testing on Linked Lists. Electron. Colloquium Comput. Complex. 20 (2013)
Eric Blais, Joshua Brody, Kevin Matulef
Property Testing Lower Bounds via Communication Complexity. Comput. Complex. 21 (2) (2012)
Kai Jin, Kevin Matulef
Finding the Maximum Area Parallelogram in a Convex Polygon. CCCG (2011)
Eric Blais, Joshua Brody, Kevin Matulef
Property Testing Lower Bounds via Communication Complexity. Computational Complexity Conference (2011)
Joshua Brody, Kevin Matulef, Chenggang Wu
Lower Bounds for Testing Computability by Small Width OBDDs. TAMC (2011)
Eric Blais, Joshua Brody, Kevin Matulef
Property Testing Lower Bounds via Communication Complexity. Electron. Colloquium Comput. Complex. 18 (2011)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
(2) Polynomials. Algorithmica 61 (3) (2011)
Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio
Testing Halfspaces. SIAM J. Comput. 39 (5) (2010)
Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio
Testing ±1-weight halfspace. APPROX-RANDOM (2009)
Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio
Testing halfspaces. SODA (2009)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
Efficiently Testing Sparse GF(2) Polynomials. ICALP (1) (2008)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
Efficiently Testing Sparse GF(2) Polynomials CoRR (2008)
Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie
Testing k-wise and almost k-wise independence. STOC (2007)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan
Testing for Concise Representations. FOCS (2007)
Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan
Testing for Concise Representations. Electron. Colloquium Comput. Complex. 14 (077) (2007)
Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio
Testing Halfspaces. Electron. Colloquium Comput. Complex. 14 (128) (2007)