Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

Share This Author

Introduction to the non-asymptotic analysis of random matrices

- R. Vershynin
- Mathematics, Computer Science
- Compressed Sensing
- 12 November 2010

TLDR

High-Dimensional Probability: An Introduction with Applications in Data Science

- R. Vershynin
- Computer Science
- 27 September 2018

TLDR

A Randomized Kaczmarz Algorithm with Exponential Convergence

- T. Strohmer, R. Vershynin
- Mathematics
- 8 February 2007

The Kaczmarz method for solving linear systems of equations is an iterative algorithm that has found many applications ranging from computer tomography to digital signal processing. Despite the… Expand

Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit

- D. Needell, R. Vershynin
- Computer Science, Mathematics
- Found. Comput. Math.
- 28 July 2007

TLDR

On sparse reconstruction from Fourier and Gaussian measurements

- M. Rudelson, R. Vershynin
- Mathematics
- 1 August 2008

This paper improves upon best-known guarantees for exact reconstruction of a sparse signal f from a small universal sample of Fourier measurements. The method for reconstruction that has recently… Expand

The Littlewood-Offord problem and invertibility of random matrices

- M. Rudelson, R. Vershynin
- Mathematics
- 16 March 2007

Abstract We prove two basic conjectures on the distribution of the smallest singular value of random n × n matrices with independent entries. Under minimal moment assumptions, we show that the… Expand

Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit

- D. Needell, R. Vershynin
- Mathematics, Computer Science
- IEEE Journal of Selected Topics in Signal…
- 9 December 2007

TLDR

Robust 1-bit Compressed Sensing and Sparse Logistic Regression: A Convex Programming Approach

- Y. Plan, R. Vershynin
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 6 February 2012

TLDR

Hanson-Wright inequality and sub-gaussian concentration

- M. Rudelson, R. Vershynin
- Mathematics
- 12 June 2013

In this expository note, we give a modern proof of Hanson-Wright inequality for quadratic forms in sub-gaussian random variables.We deduce a useful concentration inequality for sub-gaussian random… Expand

Smallest singular value of a random rectangular matrix

- M. Rudelson, R. Vershynin
- Mathematics
- 27 February 2008

We prove an optimal estimate of the smallest singular value of a random sub- Gaussian matrix, valid for all dimensions. For an Nn matrix A with inde- pendent and identically distributed sub-Gaussian… Expand

...

1

2

3

4

5

...