Buchumschlag

Entropic independence via sparse localization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jain, Vishesh, Pham, Huy Tuan, Vuong, Thuy-Duong
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Information Theory Data Structures and Algorithms Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Efficiently learning and sampling multimodal distributions with data-based initialization
von: Koehler, Frederic, et al.
Veröffentlicht: (2024)

Trickle-Down in Localization Schemes and Applications
von: Anari, Nima, et al.
Veröffentlicht: (2024)

A computational phase transition for learning-to-sample from Ising models
von: Risteski, Andrej, et al.
Veröffentlicht: (2026)

Succinct Preferential Attachment Graphs
von: Alaoui, Ziad Ismaili, et al.
Veröffentlicht: (2025)

Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
von: Jain, Vishesh, et al.
Veröffentlicht: (2026)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
von: Chen, Zongchen, et al.
Veröffentlicht: (2024)

Achievability of Heterogeneous Hypergraph Recovery from its Graph Projection
von: Morgan, Alexander, et al.
Veröffentlicht: (2026)

An Instance-Based Approach to the Trace Reconstruction Problem
von: Mazooji, Kayvon, et al.
Veröffentlicht: (2024)

Fast parallel sampling under isoperimetry
von: Anari, Nima, et al.
Veröffentlicht: (2024)

Efficient Online Random Sampling via Randomness Recycling
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

Optimally revealing bits for rejection sampling
von: Langevin, Louis-Roy, et al.
Veröffentlicht: (2025)

Orthogonal Nonnegative Matrix Factorization with Sparsity Constraints
von: Basiri, Salar, et al.
Veröffentlicht: (2022)

On quantum to classical comparison for Davies generators
von: Basso, Joao, et al.
Veröffentlicht: (2025)

Parallel Sampling via Autospeculation
von: Anari, Nima, et al.
Veröffentlicht: (2025)

On Unbiased Low-Rank Approximation with Minimum Distortion
von: Barnes, Leighton Pate, et al.
Veröffentlicht: (2025)

A Method for Generating Connected Erdos-Renyi Random Graphs
von: Chinyaev, Boris
Veröffentlicht: (2025)

Efficient Rejection Sampling in the Entropy-Optimal Range
von: Draper, Thomas L., et al.
Veröffentlicht: (2025)

Modularity and partially observed graphs
von: McDiarmid, Colin, et al.
Veröffentlicht: (2021)

Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit
von: Fan, Zhou, et al.
Veröffentlicht: (2026)

Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
von: Chen, Shujing, et al.
Veröffentlicht: (2025)

Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs
von: Jaquard, Hugo, et al.
Veröffentlicht: (2024)

Finding planted cliques using gradient descent
von: Gheissari, Reza, et al.
Veröffentlicht: (2023)

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
von: Lovig, Maxwell, et al.
Veröffentlicht: (2024)

Random Matrices, Intrinsic Freeness, and Sharp Non-Asymptotic Inequalities
von: Bandeira, Afonso S.
Veröffentlicht: (2025)

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
von: Chen, Guanyi, et al.
Veröffentlicht: (2025)

Rapid mixing of the down-up walk on matchings of a fixed size
von: Jain, Vishesh, et al.
Veröffentlicht: (2024)

Finding the root in random nearest neighbor trees
von: Brandenberger, Anna, et al.
Veröffentlicht: (2024)

Influence Maximization in Ising Models
von: Chen, Zongchen, et al.
Veröffentlicht: (2023)

Learning sparse generalized linear models with binary outcomes via iterative hard thresholding
von: Matsumoto, Namiko, et al.
Veröffentlicht: (2025)

Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
von: Feng, Weiming, et al.
Veröffentlicht: (2025)

Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
von: Muratori, Andrea, et al.
Veröffentlicht: (2024)

Probability Tools for Sequential Random Projection
von: Li, Yingru
Veröffentlicht: (2024)

Subquadratic Counting via Perfect Marginal Sampling
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2026)

Near-Optimal Parallel Approximate Counting via Sampling
von: Harris, David G., et al.
Veröffentlicht: (2026)

The Instability of all Backoff Protocols
von: Goldberg, Leslie Ann, et al.
Veröffentlicht: (2026)

Efficient Graph Matching for Correlated Stochastic Block Models
von: Chai, Shuwen, et al.
Veröffentlicht: (2024)

Spectral clustering in the Gaussian mixture block model
von: Li, Shuangping, et al.
Veröffentlicht: (2023)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
von: Ly, Hoang, et al.
Veröffentlicht: (2025)

Semirandom Planted Clique via 1-norm Isometry Property
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2025)

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2025)