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
1562012
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
1212007
Testing halfspaces
K Matulef, R O'Donnell, R Rubinfeld, RA Servedio
SIAM Journal on Computing 39 (5), 2004-2047, 2010
1112010
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
1092007
Testing▒1-weight halfspace
K Matulef, R O’Donnell, R Rubinfeld, RA Servedio
Approximation, Randomization, and Combinatorial Optimization. Algorithms andá…, 2009
332009
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
192008
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
112011
Efficiently testing sparse GF (2) polynomials
I Diakonikolas, HK Lee, K Matulef, RA Servedio, A Wan
Algorithmica 61 (3), 580-605, 2011
42011
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
32011
Property Testing on Linked Lists.
P Afshani, K Matulef, BT Wilkinson
Electron. Colloquium Comput. Complex. 20, 187, 2013
22013
Testing and learning Boolean functions
KM Matulef
Massachusetts Institute of Technology, 2009
22009
Testing (subclasses of) halfspaces
K Matulef, R O’Donnell, R Rubinfeld, R Servedio
Property Testing, 334-340, 2010
12010
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–16