Kevin Matulef

From MaRDI portal
(Redirected from Person:644809)



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