Thrifty approximations of convex bodies by polytopes

International Mathematics Research Notices

Volumn 2014, Issue 16, 2014, Pages 4341-4356

  Barvinok, Alexander ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84901301286     PISSN: 10737928     EISSN: 16870247     Source Type: Journal    
DOI: 10.1093/imrn/rnt078     Document Type: Article

References (16)

1. Ball, K. "An Elementary Introduction to Modern Convex Geometry. " Flavors of Geometry, 1-58. Mathematical Sciences Research Institute Publications 31. Cambridge: Cambridge University Press, 1997.
2. Batson, J., D. A. Spielman and N. Srivastava "Twice-Ramanujan sparsifiers. " SIAM Journal on Computing 41, no. 6 (2012): 1704-21.
3. Bör öczky, K. "Approximation of general smooth convex bodies. " Advances in Mathematics 153, no. 2 (2000): 325-41.
4. Borwein, P. and T. Erdélyi. Polynomials and Polynomial Inequalities. Graduate Texts in Mathematics 161. New York: Springer, 1995.
5. Bronshtein, E. M. "Approximation of convex sets by polyhedra. " Sovremennaya Matematika. Fundamental'nye Napravleniya 22 (2007): 5-37 (Russian);
6. translation in Journal of Mathematical Sciences (New York) 153, no. 6 (2008): 727-62.
7. Bronshtein, E. M. and L. D. Ivanov. "The approximation of convex sets by polyhedra. " Sibirski?i Matematicheski?i Zhurnal 16, no. 5 (1975): 1110-2 (Russian);
8. translation in Siberian Mathematical Journal 16, no. 5 (1975): 852-3.
9. Dudley, R. M. "Metric entropy of some classes of sets with differentiable boundaries. " Journal of Approximation Theory 10, no. 3 (1974): 227-36.
10. Gluskin, E. D. and A. E. Litvak. "A Remark on Vertex Index of the Convex Bodies. " Geometric Aspects of Functional Analysis, 255-65. Lecture Notes in Mathematics 2050. Heidelberg: Springer, 2012.
11. Gruber, P. M. "Aspects of Approximation of Convex Bodies. " Handbook of Convex Geometry, vol. A, 319-45. Amsterdam: North-Holland, 1993.
12. Gruber, P. M. "Asymptotic estimates for best and stepwise approximation of convex bodies. I. " Mathematical Forum 5, no. 3 (1993): 281-97.
13. Litvak, A. E., M. Rudelson, and N. Tomczak-Jaegermann. "On approximations by projections of polytopes with few facets. " (2012): preprint arXiv:1209. 6281.
14. Naor, A. "Sparse quadratic forms and their geometric applications [after Batson, Spielman and Srivastava]. " Séminaire Bourbaki 63, no. 1033 (2011): 1-27.
15. Pisier, G. The Volume of Convex Bodies and Banach Space Geometry. Cambridge Tracts in Mathematics 94. Cambridge: Cambridge University Press, 1989.
16. Rudelson, M. "Random vectors in the isotropic position. " Journal of Functional Analysis 164, no. 1 (1999): 60-72.