R. V. Vershinin

From MaRDI portal
Person:1589033

Available identifiers

zbMath Open vershynin.romanMaRDI QIDQ1589033

List of research outcomes

PublicationDate of PublicationType
Privacy of Synthetic Data: A Statistical Framework2024-03-14Paper
Covariance's loss is privacy's gain: computationally efficient, private and accurate synthetic data2024-02-23Paper
Marchenko–Pastur law with relaxed independence conditions2023-11-08Paper
Covering the hypercube, the uncertainty principle, and an interpolation formula2023-10-20Paper
A theory of capacity and sparse neural encoding2023-09-28Paper
The quarks of attention: structure and capacity of neural attention building blocks2023-06-27Paper
Algorithmically Effective Differentially Private Synthetic Data2023-02-10Paper
Covariance loss, Szemeredi regularity, and differential privacy2023-01-06Paper
Private Sampling: A Noiseless Approach for Generating Differentially Private Synthetic Data2022-08-29Paper
Memory Capacity of Neural Networks with Threshold and Rectified Linear Unit Activations2022-03-01Paper
Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors2022-02-03Paper
Private sampling: a noiseless approach for generating differentially private synthetic data2021-09-30Paper
The smallest singular value of inhomogeneous square random matrices2021-07-02Paper
On neuronal capacity2021-03-16Paper
Concentration inequalities for random tensors2020-10-07Paper
CONCENTRATION OF RANDOM GRAPHS AND APPLICATION TO COMMUNITY DETECTION2020-09-22Paper
Four lectures on probabilistic methods for data science2020-09-10Paper
The capacity of feedforward neural networks2020-05-27Paper
Phase retrieval via randomized Kaczmarz: theoretical guarantees2019-11-07Paper
Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization2018-09-19Paper
High-Dimensional Probability2018-05-24Paper
High-dimensional estimation with geometric constraints: Table 1.2018-02-19Paper
Norms of random matrices: local and global problems2017-12-12Paper
Concentration and regularization of random graphs2017-10-24Paper
Uncertainty Principles and Vector Quantization2017-07-27Paper
A Simple Tool for Bounding the Deviation of Random Matrices on Geometric Sets2017-07-13Paper
Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach2017-06-08Paper
The Generalized Lasso With Non-Linear Observations2017-04-28Paper
On the Effective Measure of Dimension in the Analysis Cosparse Model2017-04-28Paper
Polynomial Time and Sample Complexity for Non-Gaussian Component Analysis: Spectral Methods2017-04-04Paper
No-gaps delocalization for general random matrices2016-12-23Paper
Community detection in sparse networks via Grothendieck's inequality2016-08-10Paper
Estimation in High Dimensions: A Geometric Perspective2016-04-14Paper
Smoothed analysis of symmetric random matrices with continuous distributions2016-03-08Paper
Optimization via low-rank approximation for community detection in networks2016-02-22Paper
Delocalization of eigenvectors of random matrices with independent entries2016-01-07Paper
Small Ball Probabilities for Linear Images of High-Dimensional Distributions2015-11-03Paper
Sparse random graphs: regularization and concentration of the Laplacian2015-02-10Paper
Hanson-Wright inequality and sub-Gaussian concentration2014-09-22Paper
Dimension reduction by random hyperplane tessellations2014-07-04Paper
Invertibility of symmetric random matrices2014-04-15Paper
A Tribute to Nigel J. Kalton (1946-2010)2014-04-15Paper
Invertibility of random matrices: Unitary and orthogonal perturbations2014-03-13Paper
One-bit compressed sensing with non-Gaussian measurements2014-03-03Paper
Covariance estimation for distributions with \({2+\varepsilon}\) moments2013-11-12Paper
One-Bit Compressed Sensing by Linear Programming2013-07-26Paper
How close is the sample covariance matrix to the actual covariance matrix?2012-11-01Paper
Partial estimation of covariance matrices2012-10-12Paper
Non-asymptotic theory of random matrices: extreme singular values2011-11-11Paper
Approximating the moments of marginals of high-dimensional distributions2011-10-10Paper
Spectral norm of products of random and deterministic matrices2011-09-27Paper
Introduction to the non-asymptotic analysis of random matrices2010-11-12Paper
Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method2010-04-29Paper
Comments on the randomized Kaczmarz method2009-11-25Paper
Smallest singular value of a random rectangular matrix2009-11-13Paper
On the Role of Sparsity in Compressed Sensing and Random Matrix Theory2009-08-03Paper
Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit2009-07-10Paper
A randomized Kaczmarz algorithm with exponential convergence2009-06-30Paper
https://portal.mardi4nfdi.de/entity/Q35496182009-01-05Paper
Sampling from large matrices2008-12-21Paper
The least singular value of a random square matrix is O\((n ^{- 1/2})\)2008-09-10Paper
https://portal.mardi4nfdi.de/entity/Q35234752008-09-03Paper
On sparse reconstruction from Fourier and Gaussian measurements2008-07-24Paper
The Littlewood-Offord problem and invertibility of random matrices2008-04-28Paper
https://portal.mardi4nfdi.de/entity/Q54439762008-02-22Paper
Signal Recovery from Incomplete and Inaccurate Measurements via Regularized Orthogonal Matching Pursuit2007-12-09Paper
Random sets of isomorphism of linear operators on Hilbert space2007-09-12Paper
A Randomized Solver for Linear Systems with Exponential Convergence2007-08-28Paper
Small ball probability and Dvoretzky's Theorem2007-04-23Paper
Combinatorics of random processes and sections of convex bodies2007-02-05Paper
Isoperimetry of waists and local versus global asymptotic convex geometries2006-06-14Paper
https://portal.mardi4nfdi.de/entity/Q54712722006-06-06Paper
Euclidean embeddings in spaces of finite volume ratio via random matrices2005-12-13Paper
Integer cells in convex sets2005-10-26Paper
Frame expansions with erasures: an approach through the non-commutative operator theory2005-05-04Paper
Frames and the Feichtinger conjecture2005-01-05Paper
Remarks on the geometry of coordinate projections in \(\mathbb{R}^n\)2004-11-11Paper
Random Euclidean embeddings in spaces of bounded volume ratio2004-08-20Paper
https://portal.mardi4nfdi.de/entity/Q30466922004-08-12Paper
On random intersections of two convex bodies. Appendix to: "Isoperimetry of waists and local versus global asymptotic convex geometries" by R.Vershynin2004-04-27Paper
Random processes via the combinatorial dimension: introductory notes2004-04-08Paper
Entropy and the combinatorial dimension2003-07-08Paper
https://portal.mardi4nfdi.de/entity/Q44244532003-01-01Paper
John's decompositions: Selecting a large part2002-11-26Paper
Embedding Levy families into Banach spaces2002-06-17Paper
On constructions of strong and uniformly minimal M-bases in Banach spaces2002-03-01Paper
Absolutely representing systems, uniform smoothness and type2002-01-07Paper
Entropy, dimension and the Elton-Pajor Theorem2002-01-07Paper
Subsequences of frames2001-06-17Paper
\((1+ \varepsilon_n)\)-bounded \(M\)-bases2001-03-07Paper
https://portal.mardi4nfdi.de/entity/Q45267602001-02-19Paper
Coordinate restrictions of linear operators in $l_2^n$2000-11-28Paper
Imbedding of the images of operators and reflexivity of Banach spaces1999-08-10Paper
https://portal.mardi4nfdi.de/entity/Q42340041999-03-15Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: R. V. Vershinin