No article text was recorded for this version.
influence-based partitioning
Version 1 of 125 papers35 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems
- Blog: Every locally characterized affine-invariant property is testable
- Blog: A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions
- Blog: Anti-concentration for Polynomials of Independent Random Variables
- Blog: Bounded Independence Fools Halfspaces
- Blog: A Regularity Lemma and Low-Weight Approximators for Low-Degree Polynomial Threshold Functions
- Blog: Bounding the Sensitivity of Polynomial Threshold Functions
- Blog: Noise Stability is Computable and Approximately Low-Dimensional
- Blog: A unified framework for testing linear-invariant properties
- Blog: Bounded Independence Fools Degree-2 Threshold Functions
- Blog: The Correct Exponent for the Gotsman-Linial Conjecture
- Blog: Testing Low Complexity Affine-Invariant Properties
- Blog: Hahn polynomials for hypergeometric distribution
- Blog: List-decoding reed-muller codes over small fields
- Blog: A Unified Framework for Testing Linear-Invariant Properties
- Blog: k-Independent Gaussians Fool Polynomial Threshold Functions
- Blog: Improved Approximation of Linear Threshold Functions
- Blog: Spectral tensor-train decomposition
- Blog: On DNF Approximators for Monotone Boolean Functions
- Blog: Fixed-Parameter Debordering of Waring Rank
- Blog: Adaptivity is exponentially powerful for testing monotonicity of halfspaces
- Blog: Testing Linear-Invariant Non-Linear Properties
- Blog: Complexity-Theoretic Implications of Multicalibration
- Blog: Algorithmic regularity for polynomials and applications
- Blog: Lifting uniform learners via distributional decomposition
History & citation
Current · Permanent link
- This direction split from Polynomial Regularity for Pseudorandomness and Counting (52% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_influence_based_partitioning_f498a737,
title = {influence-based partitioning},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/influence-based-partitioning/rdr_f498a737f6fb4b4991403a3104e681a9},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 1, frozen text):
@misc{lacuna_influence_based_partitioning_f498a737_v1,
title = {influence-based partitioning},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/influence-based-partitioning/rdr_f498a737f6fb4b4991403a3104e681a9/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-22},
}