Random points and lattice points in convex bodies

No abstract is available for this paper.

• Publication year

  2008

• Venue

  Bulletin of the American Mathematical Society

• Publication date

  2008-04-25

• Fields of study

  Mathematics

• Identifiers
  DOI 10.1090/S0273-0979-08-01210-X
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• SHARP CONCENTRATION OF RANDOM POLYTOPES

  2008cited by this paper
• Large deviation probabilities for the number of vertices of random polytopes in the ball

  2006influential reference
• Central limit theorems for Gaussian polytopes

  2006cited by this paper
• The Randomized Integer Convex Hull

  2005cited by this paper
• The combinatorial structure of random polytopes

  2005influential reference
• An Identity Relating Moments of Functionals of Convex Hulls

  2005influential reference
• Letter to the Author

  2005cited by this paper
• Central limit theorems for random polytopes

  2005cited by this paper
• Central limit theorems for random polytopes in a smooth convex set

  2005cited by this paper
• On the Number of Convex Lattice Polytopes

  2005cited by this paper
• Normal Approximation in Geometric Probability

  2004cited by this paper
• Discrete Aspects of Stochastic Geometry

  2004cited by this paper
• Random polytopes and the Efron--Stein jackknife inequality

  2003cited by this paper
• Polytopes with Vertices Chosen Randomly from the Boundary of a Convex Body

  2003cited by this paper
• Concentration of non‐Lipschitz functions and applications

  2002cited by this paper
• Dropping a vertex or a facet from a convex polytope

  2001cited by this paper
• A note on Sylvester's four-point problem

  2001cited by this paper
• A Central Limit Theorem for Convex Chains in the Square

  2000cited by this paper
• On the concentration of multivariate polynomials with small expectation

  2000cited by this paper
• Concentration of Multivariate Polynomials and Its Applications

  2000cited by this paper
• The techhnique of M-regions and cap-coverings: a survey

  2000cited by this paper
• On the Concentration of Multi-Variate Polynomials with Small Expectation

  2000cited by this paper
• Polytopal Approximation Bounding the Number of k-Faces

  2000cited by this paper
• Central limit theorem for random convex chains

  2000cited by this paper
• Asymptotic approximation of smooth convex bodies by general polytopes

  1999cited by this paper
• in Convex Position

  1999cited by this paper
• Large deviations in the geometry of convex lattice polygons

  1999cited by this paper
• On some convex lattice polytopes

  1999cited by this paper
• Convex Bodies in Exceptional Relative Positions

  1999cited by this paper
• Sylvester's question : The probability that n points are in convex position

  1999cited by this paper
• Affine geometry of convex bodies

  1998cited by this paper
• Measures in Convex Geometry

  1998cited by this paper
• The convex hull of the integer points in a large ball

  1998cited by this paper
• On the Hausdorff distance between a convex set and an interior random convex hull

  1998cited by this paper
• Affine perimeter and limit shape.

  1997influential reference
• FEW POINTS TO GENERATE A RANDOM POLYTOPE

  1997cited by this paper
• The probability thatn random points in a triangle are in convex position

  1996cited by this paper
• The limit shape of convex lattice polygons

  1995cited by this paper
• On normal approximation rates for certain sums of dependent random variables

  1994cited by this paper
• On the approximation of a ball by random polytopes

  1994cited by this paper
• Limit theorems for functionals of convex hulls

  1994influential reference
• CONVEX BODIES: THE BRUNN–MINKOWSKI THEORY

  1994cited by this paper
• On the Asymptotic Distribution of the Area Outside a Random Convex Hull in a Disk

  1994cited by this paper
• Probabilistic approach to the analysis of statistics for convex polygonal lines

  1994cited by this paper
• The limit shape of convex lattice polygons and related topics

  1994cited by this paper
• Random polytopes in a convex polytope, independence of shape, and concentration of vertices

  1993influential reference
• Convex Bodies: The Brunn–Minkowski Theory: Minkowski addition

  1993influential reference
• Asymptotic estimates for best and stepwise approximation of convex bodies II

  1993cited by this paper
• Random polytopes and affine surface area

  1993cited by this paper
• On integer points in polyhedra: A lower bound

  1992cited by this paper
• Random polytopes in smooth convex bodies

  1992influential reference
• On integer points in polyhedra

  1992cited by this paper
• On the convex hull of uniform random points in a simpled-polytope

  1991influential reference
• Approximation of a ball by random polytopes

  1990cited by this paper
• On the convex hull of the integer points in a disc

  1990cited by this paper
• On Normal Approximations of Distributions in Terms of Dependency Graphs

  1989cited by this paper
• Intrinsic volumes and f-vectors of random polytopes

  1989cited by this paper
• Intrinsic volumes andf-vectors of random polytopes

  1989cited by this paper
• CONVEX-BODIES, ECONOMIC CAP COVERINGS, RANDOM POLYTOPES

  1988cited by this paper
• Limit theorems for convex hulls

  1988cited by this paper
• On the shape of the convex hull of random points

  1988cited by this paper
• Covering Minima and Lattice Point Free Convex Bodies

  1986cited by this paper
• On a conjecture of R. E. Miles about the convex hull of random points

  1986cited by this paper
• Algorithmic theory of numbers, graphs and convexity

  1986cited by this paper
• Integer points on curves and surfaces

  1985cited by this paper
• The Theory of Partitions

  1984cited by this paper
• The Jackknife Estimate of Variance

  1981cited by this paper
• Statistics of integral convex polygons

  1980influential reference
• Random polytopes in a convex body

  1980cited by this paper
• Kinematic measures for sets of colliding convex Bodies

  1978cited by this paper
• Integral geometry and geometric probability

  1976cited by this paper
• Exceptional directions for a convex body

  1976cited by this paper
• K-dimensional directions singular for a convex body F in Rn

  1975cited by this paper
• On the mean value of the volume of a random polytope in a convex set

  1974cited by this paper
• Isotropic random simplices

  1971cited by this paper
• The directions of the line segments and of the r -dimensional balls on the boundary of a convex body in Euclidean space

  1970cited by this paper
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rn . I

  1970cited by this paper
• Random secants of a convex body

  1969cited by this paper
• Can the Boundary of a d-Dimensional Convex Body Contain Segments in all Directions?

  1969cited by this paper
• The convex hull of a random set of points

  1965influential reference
• A LOWER BOUND FOR THE VOLUME OF STRICTLY CONVEX BODIES WITH MANY BOUNDARY LATTICE POINTS

  1963cited by this paper
• über die konvexe Hülle von n zufällig gewählten Punkten

  1963cited by this paper
• A Problem in Geometric Probability.

  1962influential reference
• An Introduction to the Geometry of Numbers

  1959cited by this paper
• Partitions of Large Bipartites

  1958cited by this paper
• The difference body of a convex body

  1957cited by this paper
• Zur additiven Zahlentheorie in mehreren Dimensionen

  1956cited by this paper
• Partitions of multi-partite numbers

  1956cited by this paper
• The symmetry function in a convex body

  1956cited by this paper
• The Volume of a Polyhedron Inscribed in a Sphere

  1953cited by this paper
• A THEOREM ON NON-HOMOGENEOUS LATTICES'

  1952cited by this paper
• Affine Differentialgeometrie

  1936influential reference
• Sur les Probabilites Geometriques

  1926cited by this paper
• Combinatorics, Probability and Computing on the Number of Convex Lattice Polygons on the Number of Convex Lattice Polygons

  year unknowncited by this paper

• Ehrhart quasi-polynomials via Barnes polynomials and discrete moments of parallelepipeds

  2026cites this paper
• Minimizing Human Intervention in Online Classification

  2025influential citation
• Note on the variance of generalized random polygons

  2025cites this paper
• Assessing One-Dimensional Cluster Stability by Extreme-Point Trimming

  2025cites this paper
• Variances and central limit theorems for random beta-polytopes and in other geometric models

  2025cites this paper
• A Refinement of the Sylvester Problem: Probabilities of Combinatorial Types

  2025cites this paper
• On generalized disc-polygons in plane convex bodies with a higher degree of smoothness

  2025cites this paper
• Sylvester’s problem for beta-type distributions

  2024cites this paper
• A Central Limit Theorem for Random Disc-Polygons in Smooth Convex Discs

  2024influential citation
• Series expansions for random disc-polygons in smooth plane convex bodies

  2024cites this paper
• On the expected number of facets for the convex hull of samples

  2024cites this paper
• Metabolic Trade-offs can Reverse the Resource-Diversity Relationship

  2024cites this paper
• A central limit theorem for random disc-polygons in smooth convex discs

  2023influential citation
• Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon

  2022cites this paper
• Variance bounds for disc-polygons

  2021cites this paper
• On random disc-polygons in a disc-polygon

  2021cites this paper
• The Duality of the Volumes and the Numbers of Vertices of Random Polytopes

  2021cites this paper
• Extension complexity of low-dimensional polytopes

  2020cites this paper
• EXPECTED MEAN WIDTH OF THE RANDOMIZED INTEGER CONVEX HULL

  2020cites this paper
• Multivariate Normal Approximation for Functionals of Random Polytopes

  2020cites this paper
• The layer number of α-evenly distributed point sets

  2020cites this paper
• Longest k-monotone chains.

  2020cites this paper
• The layer number of grids

  2020cites this paper
• The layer number of $\alpha$-evenly distributed point sets

  2020cites this paper
• The Power of Comparisons for Actively Learning Linear Classifiers

  2019cites this paper
• Multivariate Normal Approximation for Functionals of Random Polytopes

  2019cites this paper
• Random ball-polytopes in smooth convex bodies

  2019influential citation
• ON RANDOM APPROXIMATIONS BY GENERALIZED DISC‐POLYGONS

  2019cites this paper
• 22 : 2 Convex Polygons in Cartesian Products 1

  2019cites this paper
• POISSON HYPERPLANE PROCESSES AND APPROXIMATION OF CONVEX BODIES

  2019cites this paper
• Separation bodies: a conceptual dual to floating bodies

  2019cites this paper
• An analogue of Sylvester’s four-point problem on the sphere

  2018cites this paper
• An analogue of Sylvester’s four-point problem on the sphere

  2018cites this paper
• Interaction of Poisson hyperplane processes and convex bodies

  2018cites this paper
• Convex Polygons in Cartesian Products

  2018cites this paper
• Variance estimates for random disc-polygons in smooth convex discs

  2018cites this paper
• Surface area deviation between smooth convex bodies and polytopes

  2018cites this paper
• Expected intrinsic volumes and facet numbers of random beta‐polytopes

  2017influential citation
• Random polytopes: variances and central limit theorems for intrinsic volumes

  2017cites this paper
• ST ] 2 5 Ja n 20 16 MULTIVARIATE CONVEX REGRESSION : GLOBAL RISK BOUNDS AND ADAPTATION By Qiyang Han

  2016cites this paper
• Balancing sums of random vectors

  2016cites this paper
• Fourier transforms of polytopes, solid angle sums, and discrete volume

  2016cites this paper
• Multivariate convex regression: global risk bounds and adaptation

  2016cites this paper
• Fair Partitioning by Straight Lines

  2015cites this paper
• The volume of random polytopes circumscribed around a convex body

  2014influential citation
• On Random Disc Polygons in Smooth Convex Discs

  2014cites this paper
• A chaotic random convex hull

  2014cites this paper
• Peeling Potatoes Near-Optimally in Near-Linear Time

  2014cites this paper
• On the classification of convex lattice polytopes (II)

  2014cites this paper
• Asymptotic Methods for Random Tessellations

  2013cites this paper
• Peeling the Grid

  2013cites this paper
• A convex body with chaotic random convex hull

  2013cites this paper
• Convex curves and a Poisson imitation of lattices

  2012cites this paper
• On a question of V. I. Arnol’d

  2012cites this paper
• On the Volume of the Zero Cell of a Class of Isotropic Poisson Hyperplane Tessellations

  2012cites this paper
• ON A QUESTION OF V. I. ARNOL'D

  2012cites this paper
• On Arnold's Problem on the Classifications of Convex Lattice Polytopes

  2011cites this paper
• Classification of Convex lattice polytopes

  2011cites this paper
• A multivariate Gnedenko law of large numbers

  2011cites this paper
• On the variance of random polygons

  2010cites this paper
• Ta konvex geometria ¶ az anal¶‡zis hat¶¶

  2010cites this paper
• Convexity and convex sets

  2010cites this paper
• Points and lines in the plane

  2010cites this paper
• Tételek a konvex geometria és az analízis határán

  2010cites this paper
• Poisson polytopes

  2010cites this paper
• On the variance of random polytopes

  2010cites this paper
• Stability results for the volume of random simplices

  2010cites this paper
• On the Convex Hull of the Integer Points in a Bi-circular Region

  2009cites this paper
• Analytic and Probabilistic Problems in Discrete Geometry

  2009cites this paper
• Intrinsic volumes of inscribed random polytopes in smooth convex bodies

  2009cites this paper
• Random polytopes

  2009cites this paper
• Mathematisches Forschungsinstitut Oberwolfach Report No . 47 / 2008 New Perspectives in Stochastic Geometry

  2008influential citation
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper
• A convex body with chaotic random convex hull

  year unknowncites this paper