:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Chen, Yiming
Format:	Preprint
Published:	2026
Subjects:	Probability
Online Access:	https://arxiv.org/abs/2604.13493
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

An entropy for Boolean independence
by: Pan, Kewei
Published: (2025)

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

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

Optimal Matching Problem on the Boolean Cube
by: Feng, Shi
Published: (2025)

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

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

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

Subcritical Boolean percolation on graphs of bounded degree
by: Faipeur, Corentin
Published: (2024)

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

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

Threshold Diffusions
by: Ji, Lina, et al.
Published: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Strong Low Degree Hardness for the Number Partitioning Problem
by: Mallarapu, Rushil, et al.
Published: (2025)

Sharp Phase Transitions in Estimation with Low-Degree Polynomials
by: Sohn, Youngtak, et al.
Published: (2025)