Thrifty Approximations of Convex Bodies by Polytopes

Alexander Barvinok

Type: Article

Publication Date: 2013-04-25

Citations: 58

DOI: https://doi.org/10.1093/imrn/rnt078

Abstract

Journal Article Thrifty Approximations of Convex Bodies by Polytopes Get access Alexander Barvinok Alexander Barvinok Department of Mathematics, University of Michigan, Ann Arbor, MI 48109-1043, USA Correspondence to be sent to: [email protected] Search for other works by this author on: Oxford Academic Google Scholar International Mathematics Research Notices, Volume 2014, Issue 16, 2014, Pages 4341–4356, https://doi.org/10.1093/imrn/rnt078 Published: 25 April 2013 Article history Received: 25 July 2012 Revision received: 24 February 2013 Accepted: 08 April 2013 Published: 25 April 2013

Locations

International Mathematics Research Notices - View
arXiv (Cornell University) - View - PDF
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Approximation of Convex Bodies by Polytopes	1981	Rolf Schneider John André Wieacker
+	Approximation of convex bodies by polytopes	1982	Peter M. Gruber Petar S. Kenderov
+	Asymptotic approximation of smooth convex bodies by polytopes	1996	Stefan Glasauer Rolf Schneider
+	Approximations of convex bodies by convex bodies	2003	Qi Guo Sten Kaijser
+	Approximation of convex bodies by random polytopes	1987	Rolf Schneider
+ PDF Chat	Asymptotic approximation of smooth convex bodies by general polytopes	1999	Monika Ludwig
+ PDF Chat	Approximation of convex bodies by polytopes and approximated norm decomposition	2003	François Gannaz
+	Approximation by Convex Polytopes	1994	Peter M. Gruber
+	The convex floating body and polyhedral approximation	1991	Carsten Schütt
+ PDF Chat	Fine approximation of convex bodies by polytopes	2020	Márton Naszódi Fëdor Nazarov Dmitry Ryabogin
+	Thrifty approximations of convex bodies by polytopes	2012	Alexander Barvinok
+	Thrifty approximations of convex bodies by polytopes	2012	Alexander Barvinok
+	Polyhedral approximation of smooth convex bodies	1987	Rolf Schneider
+	Volume approximation of convex bodies by polytopes - a constructive method	1994	Y. Gordon Mathieu Meyer Shlomo Reisner
+	Fine approximation of convex bodies by polytopes	2017	Márton Naszódi Fëdor Nazarov Dmitry Ryabogin
+	Fine approximation of convex bodies by polytopes	2017	Márton Naszódi Fëdor Nazarov Dmitry Ryabogin
+ PDF Chat	Volume approximation of convex bodies by circumscribed polytopes	1991	Peter M. Gruber
+	Approximation of convex bodies by polytopes with uniformly bounded valences	1987	Jürgen Bokowski Peter Mani-Levitska
+	Intersection bodies and polytopes	1999	Gaoyong Zhang
+ PDF Chat	Fractals based on regular convex polytopes	2012	Andrzej Katunin

Works That Cite This (54)

Action	Title	Year	Authors
+	Finding k in Latent $k-$ polytope	2021	Chiranjib Bhattacharyya Ravindran Kannan Amit Kumar
+ PDF Chat	Continuous quantitative Helly-type results	2021	T. Vidal Daniel Galicer Mariano Merzbacher
+	Cayley graphs that have a quantum ergodic eigenbasis	2023	Assaf Naor Ashwin Sah Mehtaab Sawhney Yufei Zhao
+ PDF Chat	Random approximation and the vertex index of convex bodies	2016	Silouanos Brazitikos Giorgos Chasapis Labrini Hioni
+	On approximation by projections of polytopes with few facets	2014	Alexander E. Litvak Mark Rudelson Nicole Tomczak-Jaegermann
+ PDF Chat	ON THE METRIC ENTROPY OF THE BANACH–MAZUR COMPACTUM	2014	Gilles Pisier
+ PDF Chat	Minoration via mixed volumes and Cover’s problem for general channels	2022	Jingbo Liu
+	Central limit theorems and bootstrap in high dimensions	2017	Victor Chernozhukov Denis Chetverikov Kengo Kato
+ PDF Chat	Fine approximation of convex bodies by polytopes	2020	Márton Naszódi Fëdor Nazarov Dmitry Ryabogin
+ PDF Chat	Some lower bounds on sparse outer approximations of polytopes	2015	Santanu S. Dey Andres Iroume Marco Molinaro

Works Cited by This (17)

Action	Title	Year	Authors
+	Aspects of Approximation of Convex Bodies	1993	Peter M. Gruber
+	Sparse quadratic forms and their geometric applications (after Batson, Spielman and Srivastava)	2011	Assaf Naor
+	Polynomials and Polynomial Inequalities	1995	Peter Borwein Tamás Erdélyi
+	The Volume of Convex Bodies and Banach Space Geometry	1989	Gilles Pisier
+	An Elementary Introduction to Modern Convex Geometry	1997	Keith Ball
+	Random Vectors in the Isotropic Position	1999	Mark Rudelson
+	Asymptotic estimates for best and stepwise approximation of convex bodies II	1993	Peter M. Gruber
+	Metric Entropy of Some Classes of Sets with Differentiable Boundaries	2010	R. M. Dudley
+	Approximation of General Smooth Convex Bodies	2000	Károly J. Böröczky
+ PDF Chat	Twice-Ramanujan Sparsifiers	2012	Joshua Batson Daniel A. Spielman Nikhil Srivastava