Kevin Matulef
Kevin Matulef
MIT, Tsinghua, Aarhus
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
Property testing lower bounds via communication complexity
E Blais, J Brody, K Matulef
computational complexity 21 (2), 311-358, 2012
1442012
Testing k-wise and almost k-wise independence
N Alon, A Andoni, T Kaufman, K Matulef, R Rubinfeld, N Xie
Proceedings of the thirty-ninth annual ACM symposium on Theory of computingá…, 2007
1142007
Testing halfspaces
K Matulef, R O'Donnell, R Rubinfeld, RA Servedio
SIAM Journal on Computing 39 (5), 2004-2047, 2010
982010
Testing for concise representations
I Diakonikolas, HK Lee, K Matulef, K Onak, R Rubinfeld, RA Servedio, ...
Foundations of Computer Science, 2007. FOCS'07. 48th Annual IEEE Symposiumá…, 2007
982007
Testing▒1-weight halfspace
K Matulef, R O’Donnell, R Rubinfeld, RA Servedio
Approximation, Randomization, and Combinatorial Optimization. Algorithms andá…, 2009
312009
Efficiently testing sparse GF (2) polynomials
I Diakonikolas, HK Lee, K Matulef, RA Servedio, A Wan
International Colloquium on Automata, Languages, and Programming, 502-514, 2008
162008
Lower bounds for testing computability by small width OBDDs
J Brody, K Matulef, C Wu
International Conference on Theory and Applications of Models of Computationá…, 2011
142011
Finding the Maximum Area Parallelogram in a Convex Polygon.
K Jin, K Matulef
CCCG, 2011
92011
Communication complexity
L Babai
International Symposium on Mathematical Foundations of Computer Science, 5-18, 1997
91997
Efficiently Testing Sparse GF(2) Polynomials
I Diakonikolas, HK Lee, K Matulef, RA Servedio, A Wan
Algorithmica 61 (3), 580-605, 2011
32011
Property Testing on Linked Lists.
P Afshani, K Matulef, BT Wilkinson
Electronic Colloquium on Computational Complexity (ECCC) 20, 187, 2013
22013
Lower bounds for testing computability by small-width branching programs
J Brody, K Matulef, C Wu, I Tsinghua
In Proc. 8th Annual Theory and Applications of Models of Computation, 2011
22011
Testing (subclasses of) halfspaces
K Matulef, R O’Donnell, R Rubinfeld, R Servedio
Property testing, 334-340, 2010
22010
Testing and learning Boolean functions
KM Matulef
Massachusetts Institute of Technology, 2009
22009
December 15, 2013
K Matulef
2013
Geometric Partitioning.
W Steiger
CCCG, 2011
2011
Research Abstracts-2007
K Agrawal, YXH NUS, WJH NTU, CE Leiserson, J Sukha, N Alon, ...
The system can't perform the operation now. Try again later.
Articles 1–17