Kevin Matulef

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