Imagen de Portada

Low-Degree Fourier Threshold for Random Boolean Functions

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Chen, Yiming
Formato:	Preprint
Publicado:	2026
Materias:	Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Optimal Thresholds for Monotone Non-Boolean Functions
por: Lepsveridze, Saba, et al.
Publicado: (2025)

Degrees of Freedom for Critical Random 2-SAT
por: Basse-O'Connor, Andreas, et al.
Publicado: (2025)

Low Degree Hardness for Broadcasting on Trees
por: Huang, Han, et al.
Publicado: (2024)

The Spectral Distribution of Random Graphs with Given Degree Sequences
por: Wang, Shuyi, et al.
Publicado: (2024)

Peaks over Threshold in Scale-Free Random Graphs
por: Rousselle, Arnaud, et al.
Publicado: (2026)

Functional inequalities for Boolean entropy
por: Cébron, Guillaume, et al.
Publicado: (2026)

Thresholds and Fluctuations of Submultiplexes in Random Multiplex Networks
por: Bhattacharya, Bhaswar B., et al.
Publicado: (2025)

Degree Based Topological Indices of a General Random Chain
por: Sigarreta, Sayle, et al.
Publicado: (2022)

Fractional Vs. Expectation Thresholds: Random Support Case
por: Fischer, Thomas, et al.
Publicado: (2025)

Strong Detection Threshold for Correlated Erdős-Rényi Graphs with Constant Average Degree
por: Feng, Chenxu
Publicado: (2025)

Rigorous Implications of the Low-Degree Heuristic
por: Hsieh, Jun-Ting, et al.
Publicado: (2026)

An entropy for Boolean independence
por: Pan, Kewei
Publicado: (2025)

The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs
por: Benjert, Zylan, et al.
Publicado: (2025)

Optimal Matching Problem on the Boolean Cube
por: Feng, Shi
Publicado: (2025)

The pivotal set of a Boolean function
por: Cerf, Raphaël
Publicado: (2024)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
por: Austin, Henry, et al.
Publicado: (2026)

Subcritical Boolean percolation on graphs of bounded degree
por: Faipeur, Corentin
Publicado: (2024)

Classifying the Concentration of the Boolean Cube for Dependent Distributions
por: Root, Jonathan, et al.
Publicado: (2024)

The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs
por: Dhawan, Abhishek, et al.
Publicado: (2024)

Threshold Diffusions
por: Ji, Lina, et al.
Publicado: (2025)

Thresholds for Reconstruction of Random Hypergraphs From Graph Projections
por: Bresler, Guy, et al.
Publicado: (2025)

Visibility in Brownain interlacements, Poisson cylinders and Boolean models
por: Mu, Yingxin, et al.
Publicado: (2023)

Limit distribution of the sample volume fraction of Boolean set
por: Biermé, Hermine, et al.
Publicado: (2025)

Uniqueness and Mixing in the Low-Temperature Random-Cluster Model on Trees and Random Graphs
por: Blanca, Antonio, et al.
Publicado: (2026)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
por: Carlson, Charlie, et al.
Publicado: (2024)

On the visibility window for Brownian interlacements, Poisson cylinders and Boolean models
por: Mu, Yingxin, et al.
Publicado: (2025)

On The Fourier Coefficients of High-Dimensional Random Geometric Graphs
por: Bangachev, Kiril, et al.
Publicado: (2024)

Boolean Cumulants and Subordination in Free Probability
por: Lehner, Franz, et al.
Publicado: (2019)

Entropy of Random Geometric Graphs in High and Low Dimensions
por: Baker, Oliver, et al.
Publicado: (2025)

q Index Degree Distribution in Random Networks via Superstatistics
por: Wang, Huilin, et al.
Publicado: (2024)

Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation
por: Montanari, Andrea, et al.
Publicado: (2022)

Rapid Mixing at the Uniqueness Threshold
por: Chen, Xiaoyu, et al.
Publicado: (2024)

On Partition Functions for Time-Inhomogeneous Branching Random Walks
por: Wu, Qianrun
Publicado: (2026)

Indistinguishability of unbounded components in the occupied and vacant sets of Boolean models on symmetric spaces
por: Mu, Yingxin, et al.
Publicado: (2025)

A note on correlation inequalities for regular increasing families
por: Chen, Yiming, et al.
Publicado: (2026)

Testing Thresholds and Spectral Properties of High-Dimensional Random Toroidal Graphs via Edgeworth-Style Expansions
por: Baguley, Samuel, et al.
Publicado: (2025)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
por: Cheairi, Houssam El, et al.
Publicado: (2024)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
por: Addario-Berry, Louigi, et al.
Publicado: (2026)

On Sharpest Tail Bounds for Functions of Tail Bounded Random Variables
por: Harrison, Stephen Jordan
Publicado: (2026)

On Shapley Values and Threshold Intervals
por: Kalai, Gil, et al.
Publicado: (2025)