Kevin Matulef

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

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2017
HyperHeadTail: a Streaming Algorithm for Estimating the Degree Distribution of Dynamic Multigraphs.
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.
Electron. Colloquium Comput. Complex., 2013

2012
Property Testing Lower Bounds via Communication Complexity.
Comput. Complex., 2012

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

Lower Bounds for Testing Computability by Small Width OBDDs.
Proceedings of the Theory and Applications of Models of Computation, 2011

Finding the Maximum Area Parallelogram in a Convex Polygon.
Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010
Testing Halfspaces.
SIAM J. Comput., 2010

Testing (Subclasses of) Halfspaces.
Proceedings of the Property Testing - Current Research and Surveys, 2010

2009
Testing ±1-weight halfspace.
Proceedings of the Approximation, 2009

2008
Efficiently Testing Sparse GF(2) Polynomials.
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

2007
Testing for Concise Representations.
Electron. Colloquium Comput. Complex., 2007

Testing k-wise and almost k-wise independence.
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007


  Loading...