Cover Image

Sharp minimax risks and phase transitions in sparse submatrix detection

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Goswami, Subhajit, Mukherjee, Rajarshi
Format:	Preprint
Published:	2026
Subjects:	Statistics Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A new approach to locally adaptive polynomial regression
by: Chatterjee, Sabyasachi, et al.
Published: (2024)

Adaptive Estimation of Multivariate Piecewise Polynomials and Bounded Variation Functions by Optimal Decision Trees
by: Chatterjee, Sabyasachi, et al.
Published: (2019)

Minimax optimal submatrix detection: Sharp non-asymptotic rates
by: Knight, Parker, et al.
Published: (2026)

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms
by: Bhamidi, Shankar, et al.
Published: (2025)

Adaptive minimax estimation for discretely observed Lévy processes
by: Duval, Céline, et al.
Published: (2024)

Constructive and consistent estimation of quadratic minimax
by: Kennerberg, Philip, et al.
Published: (2024)

A note on the minimax risk of sparse linear regression
by: Guo, Yilin, et al.
Published: (2024)

Maximum of sparsely equicorrelated Gaussian fields and applications
by: Heiny, Johannes, et al.
Published: (2026)

On the edge eigenvalues of sparse random geometric graphs
by: Ding, Xiucai, et al.
Published: (2025)

Sharp Concentration of Simple Random Tensors
by: Al-Ghattas, Omar, et al.
Published: (2025)

Sharp bounds for products of dependent random variables
by: Blier-Wong, Christopher, et al.
Published: (2026)

Sharp oracle inequalities and universality of the AIC and FPE
by: Jirak, Moritz, et al.
Published: (2024)

A phase transition in Erdős-Barak random graphs
by: Blanchard, Gilles, et al.
Published: (2025)

Sharp Concentration of Simple Random Tensors II: Asymmetry
by: Chen, Jiaheng, et al.
Published: (2025)

Interaction Order Estimation in Tensor Curie-Weiss Models
by: Mukherjee, Somabha
Published: (2024)

Sharp Convergence Rates for Empirical Optimal Transport with Smooth Costs
by: Manole, Tudor, et al.
Published: (2021)

A class of sparse Johnson--Lindenstrauss transforms and analysis of their extreme singular values
by: Dzahini, Kwassi Joseph, et al.
Published: (2022)

Sharp Large Deviations for the Number of Descents and the Major Index in a Random Permutation
by: Bercu, Bernard, et al.
Published: (2024)

A remark on moment-dependent phase transitions in high-dimensional Gaussian approximations
by: Kock, Anders Bredahl, et al.
Published: (2023)

Extreme eigenvalues and eigenvectors for finite rank additive deformations of non-hermitian sparse random matrices
by: Hachem, Walid, et al.
Published: (2026)

Spectra of high-dimensional sparse random geometric graphs
by: Cao, Yifan, et al.
Published: (2025)

Rates of Convergence of the Magnetization in the Tensor Curie-Weiss Potts Model
by: Bhowal, Sanchayan, et al.
Published: (2024)

Deep learning of phase transitions with minimal examples
by: Abuali, Ahmed, et al.
Published: (2025)

New Risk Bounds for 2D Total Variation Denoising
by: Chatterjee, Sabyasachi, et al.
Published: (2019)

Extreme singular values of inhomogeneous sparse random rectangular matrices
by: Dumitriu, Ioana, et al.
Published: (2022)

Sharp detection of low-dimensional structure in probability measures via dimensional logarithmic Sobolev inequalities
by: Li, Matthew T. C., et al.
Published: (2024)

PC Adjusted Testing for Low Dimensional Parameters
by: Bhattacharya, Sohom, et al.
Published: (2022)

CLT in high-dimensional Bayesian linear regression with low SNR
by: Lee, Seunghyun, et al.
Published: (2025)

Sharp adaptive and pathwise stable similarity testing for scalar ergodic diffusions
by: Brutsche, Johannes, et al.
Published: (2022)

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

Moderate Deviation and Berry-Esseen Bounds in the $p$-Spin Curie-Weiss Model
by: Mukherjee, Somabha, et al.
Published: (2024)

Bulk Spectra of Truncated Sample Covariance Matrices
by: Ghosh, Subhroshekhar, et al.
Published: (2024)

Mixing Phases and Metastability for the Glauber Dynamics on the p-Spin Curie-Weiss Model
by: Samanta, Ramkrishna Jyoti, et al.
Published: (2024)

Sharp phase transitions in high-dimensional changepoint detection
by: Xiang, Daniel, et al.
Published: (2024)

Crossing the Kolmogorov-Smirnov Boundary: Exact Tails, Sharp Bounds, and Broken Pivots
by: Cui, Elvis Han, et al.
Published: (2025)

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

Large random matrices with given margins
by: Lyu, Hanbaek, et al.
Published: (2024)

A smooth transition from Wishart to GOE
by: Racz, Miklos Z., et al.
Published: (2016)

Localized geometry detection in scale-free random graphs
by: Bet, Gianmarco, et al.
Published: (2023)

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