Copertina

Low Degree Hardness for Broadcasting on Trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Han, Mossel, Elchanan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal Low degree hardness for Broadcasting on Trees
di: Huang, Han, et al.
Pubblicazione: (2025)

Gaussian Broadcast on Grids
di: Jiradilok, Pakawut, et al.
Pubblicazione: (2024)

Reconstructing the Geometry of Random Geometric Graphs
di: Huang, Han, et al.
Pubblicazione: (2024)

Denoising distances beyond the volumetric barrier
di: Huang, Han, et al.
Pubblicazione: (2026)

Two Agents, One Prompt, and Your Weight
di: Mossel, Elchanan, et al.
Pubblicazione: (2025)

Some Theoretical Limitations of t-SNE
di: Li, Rupert, et al.
Pubblicazione: (2026)

Detecting Mutual Excitations in Non-Stationary Hawkes Processes
di: Mossel, Elchanan, et al.
Pubblicazione: (2026)

Reconstructing Riemannian Metrics From Random Geometric Graphs
di: Huang, Han, et al.
Pubblicazione: (2025)

On Algorithmic Robustness of Corrupted Markov Chains
di: Gaitonde, Jason, et al.
Pubblicazione: (2025)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
di: Gaitonde, Jason, et al.
Pubblicazione: (2024)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
di: Li, Rupert, et al.
Pubblicazione: (2025)

Influence Maximization in Ising Models
di: Chen, Zongchen, et al.
Pubblicazione: (2023)

Finding Super-spreaders in Network Cascades
di: Mossel, Elchanan, et al.
Pubblicazione: (2024)

Multiplayer Games of War
di: Adjei, Axel, et al.
Pubblicazione: (2024)

Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications
di: Brandenberger, Anna, et al.
Pubblicazione: (2025)

Monotonicity, Topology, and Convexity of Recurrence in Random Walks
di: Li, Rupert, et al.
Pubblicazione: (2024)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
di: Gamarnik, David, et al.
Pubblicazione: (2023)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
di: Mossel, Elchanan, et al.
Pubblicazione: (2022)

Sharp Threshold for the Convergence of Nonstationary Averaging
di: Lepsveridze, Saba, et al.
Pubblicazione: (2026)

Weak recovery, hypothesis testing, and mutual information in stochastic block models and planted factor graphs
di: Mossel, Elchanan, et al.
Pubblicazione: (2024)

Stable matchings with correlated Preferences
di: Hoffman, Christopher, et al.
Pubblicazione: (2023)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
di: Brandenberger, Anna, et al.
Pubblicazione: (2025)

Stochastic block models with many communities and the Kesten--Stigum bound
di: Chin, Byron, et al.
Pubblicazione: (2025)

Is this correct? Let's check!
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2022)

Finding the root in random nearest neighbor trees
di: Brandenberger, Anna, et al.
Pubblicazione: (2024)

Random Subwords and Billiard Walks in Affine Weyl Groups
di: Defant, Colin, et al.
Pubblicazione: (2025)

Shotgun assembly of random regular graphs
di: Huang, Brice, et al.
Pubblicazione: (2015)

Errors are Robustly Tamed in Cumulative Knowledge Processes
di: Brandenberger, Anna, et al.
Pubblicazione: (2023)

Strong Low Degree Hardness for Stable Local Optima in Spin Glasses
di: Huang, Brice, et al.
Pubblicazione: (2025)

The Refutability Gap: Challenges in Validating Reasoning by Large Language Models
di: Mossel, Elchanan
Pubblicazione: (2025)

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

Tight Low Degree Hardness for Optimizing Pure Spherical Spin Glasses
di: Sellke, Mark
Pubblicazione: (2025)

Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
di: Ding, Jian, et al.
Pubblicazione: (2023)

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

Low-Degree Fourier Threshold for Random Boolean Functions
di: Chen, Yiming
Pubblicazione: (2026)

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

Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions
di: Cornacchia, Elisabetta, et al.
Pubblicazione: (2025)

Sample-Efficient Linear Regression with Self-Selection Bias
di: Gaitonde, Jason, et al.
Pubblicazione: (2024)

A Mathematical Model for Curriculum Learning for Parities
di: Cornacchia, Elisabetta, et al.
Pubblicazione: (2023)

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