Estimation in High Dimensions: a Geometric Perspective

  title={Estimation in High Dimensions: a Geometric Perspective},
  author={Roman Vershynin},
This tutorial paper provides an exposition of a flexible geometric framework for high dimensional estimation problems with constraints. The paper develops geometric intuition about high dimensional sets, justifies it with some results of asymptotic convex geometry, and demonstrates connections between geometric results and estimation problems. The theory is illustrated with applications to sparse recovery, matrix completion, quantization, linear and logistic regression and generalized linear… CONTINUE READING
Highly Cited
This paper has 82 citations. REVIEW CITATIONS


Publications citing this paper.

82 Citations

Citations per Year
Semantic Scholar estimates that this publication has 82 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 60 references

The volume of convex bodies and Banach space geometry

  • G. Pisier
  • Cambridge Tracts in Mathematics, 94. Cambridge…
  • 1989
Highly Influential
4 Excerpts


  • R. Adamczak, R. Latala
  • Litvak,K. Oleszkiewicz, A. Pajor, N. Tomczak…
  • 2014
1 Excerpt

Geometry of isotropic convex bodies

  • A. Giannopoulos, S. Brazitikos, P. Valettas, B.-H. Vritsiou
  • Mathematical Surveys and Monographs 196, AMS
  • 2014
3 Excerpts

Similar Papers

Loading similar papers…