Kevin Matulef

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Testing halfspaces2019-05-06Paper
Property testing lower bounds via communication complexity
Computational Complexity
2012-12-07Paper
Efficiently testing sparse \(\text{GF}(2)\) polynomials
Algorithmica
2011-11-07Paper
Lower Bounds for Testing Computability by Small Width OBDDs
Lecture Notes in Computer Science
2011-07-01Paper
Testing Halfspaces
SIAM Journal on Computing
2010-11-04Paper
Testing (Subclasses of) Halfspaces
Property Testing
2010-10-12Paper
Testing ±1-weight halfspace
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2009-10-28Paper
scientific article; zbMATH DE number 5485485 (Why is no real title available?)2009-01-05Paper
Efficiently Testing Sparse GF(2) Polynomials
Automata, Languages and Programming
2008-08-28Paper


Research outcomes over time


This page was built for person: Kevin Matulef