Roman Vershynin

From MaRDI portal
Person:1589033

Available identifiers

zbMath Open vershynin.romanMaRDI QIDQ1589033

List of research outcomes





PublicationDate of PublicationType
Covariance loss, Szemeredi regularity, and differential privacy2025-01-22Paper
Private measures, random walks, and synthetic data2024-06-04Paper
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
Private measures, random walks, and synthetic dataN/APaper
Differentially Private Low-dimensional Synthetic Data from High-dimensional DatasetsN/APaper
Are most Boolean functions determined by low frequencies?N/APaper
Hamiltonicity of Sparse Pseudorandom GraphsN/APaper
Online Differentially Private Synthetic Data GenerationN/APaper
Metric geometry of the privacy-utility tradeoffN/APaper

Research outcomes over time

This page was built for person: Roman Vershynin