Kevin Matulef

Kevin Matulef

Massachusetts Institute of Technology - Cambridge / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 1349999
person_outline Kevin Matulef's MOST POPULAR ARTICLES
1-) Property testing lower bounds via communication complexityE Blais, J Brody, K Matulefcomputational complexity 21 (2), 311-358, 20121662012
2-) Testing k-wise and almost k-wise independenceN Alon, A Andoni, T Kaufman, K Matulef, R Rubinfeld, N XieProceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 20071282007
3-) Testing halfspacesK Matulef, R O\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\'Donnell, R Rubinfeld, RA ServedioSIAM Journal on Computing 39 (5), 2004-2047, 20101142010
4-) Testing for concise representationsI Diakonikolas, HK Lee, K Matulef, K Onak, R Rubinfeld, RA Servedio, ...Foundations of Computer Science, 2007. FOCS\'07. 48th Annual IEEE Symposium …, 20071192007
5-) Testing±1-weight halfspaceK Matulef, R O’Donnell, R Rubinfeld, RA ServedioInternational Workshop on Approximation Algorithms for Combinatorial …, 2009342009