No article text was recorded for this version.
one-sided error characterization
Version 1 of 118 papers29 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A unified framework for testing linear-invariant properties
- Blog: A Unified Framework for Testing Linear-Invariant Properties
- Blog: Testing Linear-Invariant Non-Linear Properties
- Blog: Testing Low Complexity Affine-Invariant Properties
- Blog: A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems
- Blog: Every locally characterized affine-invariant property is testable
- Blog: Testing Convexity of Figures Under the Uniform Distribution
- Blog: Testing and Learning Convex Sets in the Ternary Hypercube
- Blog: Random walks and forbidden minors II: a poly(d ε-1)-query tester for minor-closed properties of bounded degree graphs
- Blog: Using higher-order Fourier analysis over general fields
- Blog: A Two-Sided Error Distributed Property Tester For Conductance
- Blog: Random Walks and Forbidden Minors II: A $\mathrm{poly}(d\varepsilon^{-1})$-Query Tester for Minor-Closed Properties of Bounded-Degree Graphs
- Blog: Relative-error testing of conjunctions and decision lists
- Blog: Exploring the Gap between Tolerant and Non-tolerant Distribution Testing
- Blog: Testable Properties in General Graphs and Random Order Streaming
- Blog: Gowers Norm, Function Limits, and Parameter Estimation
- Blog: Finding Cycles and Trees in Sublinear Time
- Blog: Testing Odd-Cycle-Freeness in Boolean Functions
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_one_sided_error_characterization_8c247321,
title = {one-sided error characterization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/one-sided-error-characterization/rdr_8c247321d5eb470ca1a749ad30ad063e},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_one_sided_error_characterization_8c247321_v1,
title = {one-sided error characterization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/one-sided-error-characterization/rdr_8c247321d5eb470ca1a749ad30ad063e/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}