:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Carpentier, Alexandra, Verzelen, Nicolas
Format:	Preprint
Published:	2026
Subjects:	Statistics Theory Machine Learning Probability
Online Access:	https://arxiv.org/abs/2602.23023
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
by: Carpentier, Alexandra, et al.
Published: (2025)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
by: Carpentier, Alexandra, et al.
Published: (2025)

Statistical and computational challenges in ranking
by: Carpentier, Alexandra, et al.
Published: (2025)

Optimal level set estimation for non-parametric tournament and crowdsourcing problems
by: Graf, Maximilian, et al.
Published: (2024)

Computational lower bounds in latent models: clustering, sparse-clustering, biclustering
by: Even, Bertrand, et al.
Published: (2025)

Learning bounded-degree polytrees with known skeleton
by: Choo, Davin, et al.
Published: (2023)

Low-degree lower bounds via almost orthonormal bases
by: Carpentier, Alexandra, et al.
Published: (2025)

Seriation of Toeplitz and latent position matrices: optimal rates and computational trade-offs
by: Berenfeld, Clément, et al.
Published: (2024)

Sharp bounds on aggregate expert error
by: Kontorovich, Aryeh, et al.
Published: (2024)

Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
by: Kunisky, Dmitriy
Published: (2024)

On the distance between mean and geometric median in high dimensions
by: Schwank, Richard, et al.
Published: (2025)

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
by: Srinivasan, Rishikesh, et al.
Published: (2025)

Asymptotically optimal sequential change detection for bounded means
by: Ram, Ashwin, et al.
Published: (2026)

Finite sample bounds for barycenter estimation in geodesic spaces
by: Brunel, Victor-Emmanuel, et al.
Published: (2025)

Instance-dependent uniform tail bounds for empirical processes
by: Bahmani, Sohail
Published: (2022)

A variational approach to dimension-free self-normalized concentration
by: Chugg, Ben, et al.
Published: (2025)

Statistical Consistency of Discrete-to-Continuous Limits of Determinantal Point Processes
by: Jaquard, Hugo, et al.
Published: (2026)

kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients
by: Lytras, Iosif, et al.
Published: (2025)

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
by: Kunisky, Dmitriy
Published: (2024)

Stochastic approximation in infinite dimensions
by: Karandikar, Rajeeva Laxman, et al.
Published: (2024)

A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials
by: Li, Zhangsong
Published: (2025)

Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
by: Fernandez V, Manuel, et al.
Published: (2026)

Gradient-flow SDEs have unique transient population dynamics
by: Guan, Vincent, et al.
Published: (2025)

Efficiently matching random inhomogeneous graphs via degree profiles
by: Ding, Jian, et al.
Published: (2023)

Sampling from multimodal distributions with warm starts: Non-asymptotic bounds for the Reweighted Annealed Leap-Point Sampler
by: Lee, Holden, et al.
Published: (2025)

Information-Theoretic Guarantees for Recovering Low-Rank Tensors from Symmetric Rank-One Measurements
by: Kızıldağ, Eren C.
Published: (2025)

Orlicz regrets to consistently bound statistics of random variables with an application to environmental indicators
by: Yoshioka, Hidekazu, et al.
Published: (2023)

Statistical limits of correlation detection in trees
by: Ganassali, Luca, et al.
Published: (2022)

Consistent spectral clustering in sparse tensor block models
by: Välimaa, Ian, et al.
Published: (2025)

Active clustering with bandit feedback
by: Thuot, Victor, et al.
Published: (2024)

Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise
by: De, Debsurya, et al.
Published: (2025)

Sliding down the stairs: how correlated latent variables accelerate learning with neural networks
by: Bardone, Lorenzo, et al.
Published: (2024)

Hoeffding decomposition of black-box models with dependent inputs
by: Idrissi, Marouane Il, et al.
Published: (2023)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
by: Yu, Yifeng, et al.
Published: (2026)

The optimal betting wealth growth rate
by: Ram, Ashwin, et al.
Published: (2026)

Scaling Laws from Sequential Feature Recovery: A Solvable Hierarchical Model
by: Wortsman-Zurich, Arie, et al.
Published: (2026)

Bayesian Inference with Shaped Deep Non-linear MLPs
by: Hanin, Boris, et al.
Published: (2026)

Robust Predictive Uncertainty and Double Descent in Contaminated Bayesian Random Features
by: Caprio, Michele, et al.
Published: (2026)

Wasserstein Parallel Transport for Predicting the Dynamics of Statistical Systems
by: Saidi, Tristan Luca, et al.
Published: (2026)

Power one sequential tests exist for weakly compact $\mathscr P$ against $\mathscr P^c$
by: Ram, Ashwin, et al.
Published: (2026)