No article text was recorded for this version.
influence-based variable reduction
Version 1 of 128 papers53 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas
- Blog: Tight bounds on ℓ1 approximation and learning of self-bounding functions
- Blog: Deterministic Approximate Counting for Degree-2 Polynomial Threshold Functions
- Blog: A Pseudorandom Generator for Polynomial Threshold Functions of Gaussian with Subpolynomial Seed Length
- Blog: Friedgut-Kalai-Naor Theorem for Slices of the Boolean Cube
- Blog: Improved Approximation of Linear Threshold Functions
- Blog: Improved Approximation of Linear Threshold Functions
- Blog: Learning pseudo-Boolean k-DNF and Submodular Functions
- Blog: On Robust Concepts and Small Neural Nets
- Blog: Tight Bounds on Low-degree Spectral Concentration of Submodular and XOS functions
- Blog: Learning Coverage Functions and Private Release of Marginals
- Blog: Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees
- Blog: Invariance Principle on the Slice
- Blog: Stochastic Submodular Maximization via Polynomial Estimators
- Blog: Approximate polymorphisms
- Blog: A Monotone Function Given By a Low-Depth Decision Tree That Is Not an Approximate Junta
- Blog: mu - biased quantum Fourier sampling
- Blog: Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere
- Blog: Exponent Relaxation of Polynomial Zonotopes and Its Applications in Formal Neural Network Verification
- Blog: Entropy Matters: Understanding Performance of Sparse Random Embeddings
- Blog: Approximate Constraint Satisfaction Requires Large LP Relaxations
- Blog: The matching problem has no small symmetric SDP
- Blog: The Convex Hull of a Quadratic Constraint over a Polytope
- Blog: Extracting Propositions from Trained Neural Networks
- Blog: Tight Bounds on Proper Equivalence Query Learning of DNF
- Blog: Open Problem: Meeting Times for Learning Random Automata
- Blog: AND testing and robust judgement aggregation
- Blog: Agnostic PAC Learning of k-juntas Using L2-Polynomial Regression
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_influence_based_variable_reduction_76af8de2,
title = {influence-based variable reduction},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/influence-based-variable-reduction/rdr_76af8de2eaad4b3a95d065dc7dcfebee},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_influence_based_variable_reduction_76af8de2_v1,
title = {influence-based variable reduction},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/influence-based-variable-reduction/rdr_76af8de2eaad4b3a95d065dc7dcfebee/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}