Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Kevin Matulef

Property Testing Lower Bounds via Communication Complexity

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2012English

Related publications

On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2020English

Some Order Dimension Bounds for Communication Complexity Problems

Acta Informatica
Computer NetworksSoftwareInformation SystemsCommunications
1991English

Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2019English

Some Lower Bounds for the Complexity of Continuation Methods

Journal of Complexity
ControlNumerical AnalysisStatisticsProbabilityAlgebraApplied MathematicsNumber TheoryOptimizationMathematics
1998English

Strong Bisimilarity of Simple Process Algebras: Complexity Lower Bounds

Acta Informatica
Computer NetworksSoftwareInformation SystemsCommunications
2003English

Lower Bounds for the Linear Complexity of Sequences Over Residue Rings

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1991English

Lower Bounds

2016English

Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2013English

Improved Lower Bounds for Ginzburg–Landau Energies via Mass Displacement

Analysis and PDE
Applied MathematicsNumerical AnalysisAnalysis
2011English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy