Buchumschlag

Denoising distances beyond the volumetric barrier

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Huang, Han, Jiradilok, Pakawut, Mossel, Elchanan
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning Probability
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Reconstructing the Geometry of Random Geometric Graphs
von: Huang, Han, et al.
Veröffentlicht: (2024)

Gaussian Broadcast on Grids
von: Jiradilok, Pakawut, et al.
Veröffentlicht: (2024)

Reconstructing Riemannian Metrics From Random Geometric Graphs
von: Huang, Han, et al.
Veröffentlicht: (2025)

Random Subwords and Billiard Walks in Affine Weyl Groups
von: Defant, Colin, et al.
Veröffentlicht: (2025)

Some Theoretical Limitations of t-SNE
von: Li, Rupert, et al.
Veröffentlicht: (2026)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
von: Li, Rupert, et al.
Veröffentlicht: (2025)

Low Degree Hardness for Broadcasting on Trees
von: Huang, Han, et al.
Veröffentlicht: (2024)

Optimal Low degree hardness for Broadcasting on Trees
von: Huang, Han, et al.
Veröffentlicht: (2025)

Two Agents, One Prompt, and Your Weight
von: Mossel, Elchanan, et al.
Veröffentlicht: (2025)

Detecting Mutual Excitations in Non-Stationary Hawkes Processes
von: Mossel, Elchanan, et al.
Veröffentlicht: (2026)

On Algorithmic Robustness of Corrupted Markov Chains
von: Gaitonde, Jason, et al.
Veröffentlicht: (2025)

Some Combinatorial Formulas Related to Diagonal Ramsey Numbers
von: Jiradilok, Pakawut
Veröffentlicht: (2024)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

A Mathematical Model for Curriculum Learning for Parities
von: Cornacchia, Elisabetta, et al.
Veröffentlicht: (2023)

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

Finding Super-spreaders in Network Cascades
von: Mossel, Elchanan, et al.
Veröffentlicht: (2024)

Multiplayer Games of War
von: Adjei, Axel, et al.
Veröffentlicht: (2024)

Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications
von: Brandenberger, Anna, et al.
Veröffentlicht: (2025)

Why ReLU? A Bit-Model Dichotomy for Deep Network Training
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2026)

Sample-Efficient Linear Regression with Self-Selection Bias
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

Posterior Sampling with Denoising Oracles via Tilted Transport
von: Bruna, Joan, et al.
Veröffentlicht: (2024)

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

Monotonicity, Topology, and Convexity of Recurrence in Random Walks
von: Li, Rupert, et al.
Veröffentlicht: (2024)

The Benefits of Temporal Correlations: SGD Learns k-Juntas from Random Walks Efficiently
von: Cornacchia, Elisabetta, et al.
Veröffentlicht: (2026)

Online Learning of Neural Networks
von: Daniely, Amit, et al.
Veröffentlicht: (2025)

Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions
von: Cornacchia, Elisabetta, et al.
Veröffentlicht: (2025)

Sharp Threshold for the Convergence of Nonstationary Averaging
von: Lepsveridze, Saba, et al.
Veröffentlicht: (2026)

A distance function for stochastic matrices
von: Lee, Antony R., et al.
Veröffentlicht: (2024)

Max-sliced 2-Wasserstein distance
von: Boedihardjo, March T.
Veröffentlicht: (2024)

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

Stable matchings with correlated Preferences
von: Hoffman, Christopher, et al.
Veröffentlicht: (2023)

Online Realizable Regression and Applications for ReLU Networks
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2026)

A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2026)

Sharp bounds for max-sliced Wasserstein distances
von: Boedihardjo, March T.
Veröffentlicht: (2024)

Better Models and Algorithms for Learning Ising Models from Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2025)

Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

Structural and Convergence Analysis of Discrete-Time Denoising Diffusion Probabilistic Models
von: Nakano, Yumiharu
Veröffentlicht: (2024)

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

A Free Probabilistic Framework for Denoising Diffusion Models: Entropy, Transport, and Reverse Processes
von: Das, Swagatam
Veröffentlicht: (2025)

Stochastic block models with many communities and the Kesten--Stigum bound
von: Chin, Byron, et al.
Veröffentlicht: (2025)