Kevin Matulef

According to our database, Kevin Matulef authored at least 12 papers between 2007 and 2017.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2017

HyperHeadTail: a Streaming Algorithm for Estimating the Degree Distribution of Dynamic Multigraphs.

Andrew Stolman, Kevin Matulef

Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017, Sydney, Australia, July 31, 2017

2013

Property Testing on Linked Lists.

Peyman Afshani, Kevin Matulef, Bryan T. Wilkinson

Electron. Colloquium Comput. Complex., 2013

2011

Efficiently Testing Sparse <i>GF</i>(2) Polynomials.

Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan

Algorithmica, 2011

Lower Bounds for Testing Computability by Small Width OBDDs.

Joshua Brody, Kevin Matulef, Chenggang Wu

Proceedings of the Theory and Applications of Models of Computation, 2011

Property Testing Lower Bounds via Communication Complexity.

Eric Blais, Joshua Brody, Kevin Matulef

Proceedings of the 26th Annual IEEE Conference on Computational Complexity, 2011

Finding the Maximum Area Parallelogram in a Convex Polygon.

Kai Jin, Kevin Matulef

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Testing (Subclasses of) Halfspaces.

Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio

Proceedings of the Property Testing - Current Research and Surveys, 2010

2009

Testing halfspaces.

Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Testing ±1-weight halfspace.

Kevin Matulef, Ryan O'Donnell, Ronitt Rubinfeld, Rocco A. Servedio

Proceedings of the Approximation, 2009

2008

Efficiently Testing Sparse GF(2) Polynomials.

Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007

Testing k-wise and almost k-wise independence.

Noga Alon, Alexandr Andoni, Tali Kaufman, Kevin Matulef, Ronitt Rubinfeld, Ning Xie

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Testing for Concise Representations.

Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Krzysztof Onak, Ronitt Rubinfeld, Rocco A. Servedio, Andrew Wan

Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science, 2007