5 papers
Density Estimation on Compact Manifolds under Intrinsic Spectral Block Variation
Olga Klopp, Fedor Noskov
We introduce an intrinsic spectral sparsity model for nonparametric density estimation on compact connected Riemannian manifolds. Instead of penalizing coefficients in an arbitrari…
Low-Rank Graphon Estimation: Theory and Applications to Graphon Games
Olga Klopp, Fedor Noskov
We study low-rank estimation of an unknown sparse graphon from sampled network data under operator-norm loss, motivated by targeted interventions in graphon games. Starting from th…
Dimension-free Bounds for Covariance Estimation with Tensor-Train Structure
Artsiom Patarusau, Nikita Puchkin, Maxim Rakhuba +1
We consider a problem of covariance estimation from a sample of i.i.d. high-dimensional random vectors. To avoid the curse of dimensionality, we impose an additional assumption on…
Optimal Noise Reduction in Dense Mixed-Membership Stochastic Block Models under Diverging Spiked Eigenvalues Condition
Fedor Noskov, Maxim Panov
Community detection is one of the most critical problems in modern network science. Its applications can be found in various fields, from protein modeling to social network analysi…
Dimension-free bounds in high-dimensional linear regression via error-in-operator approach
Fedor Noskov, Nikita Puchkin, Vladimir Spokoiny
We consider a problem of high-dimensional linear regression with random design. We suggest a novel approach referred to as error-in-operator which does not estimate the design cova…