The limit shape of convex hull peeling
From MaRDI portal
Publication:2217876
Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Viscosity solutions to PDEs (35D40) Flows related to mean curvature (53E10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) 2-person games (91A05) Probability theory (educational aspects) (97K50)
Abstract: We prove that the convex peeling of a random point set in dimension d approximates motion by the 1/(d + 1) power of Gaussian curvature. We use viscosity solution theory to interpret the limiting partial differential equation. We use the Martingale method to solve the cell problem associated to convex peeling. Our proof follows the program of Armstrong-Cardaliaguet for homogenization of geometric motions, but with completely different ingredients.
Recommendations
Cites work
- A deterministic-control-based approach to fully nonlinear parabolic and elliptic equations
- A mathematical model of the wearing process of a nonconvex stone
- A survey of outlier detection methodologies
- Affine plane curve evolution: a fully consistent scheme
- An application of the onion peeling algorithm for fingerprint verification purposes
- Asymptotic behavior of flows by powers of the Gaussian curvature
- Breakdown properties of location estimates based on halfspace depth and projected outlyingness
- Contraction of convex hypersurfaces by their affine normal
- Counting the onion
- scientific article; zbMATH DE number 5014137 (Why is no real title available?)
- Multidimensional medians arising from geodesics on graphs
- Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
- On affine plane curve evolution
- On the affine heat equation for non-convex curves
- Quasiconvex functions and nonlinear PDEs
- Stochastic homogenization of quasilinear Hamilton-Jacobi equations and geometric motions
- User’s guide to viscosity solutions of second order partial differential equations
Cited in
(19)- Uniqueness of convex ancient solutions to hypersurface flows
- Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs
- Boundary estimation from point clouds: algorithms, guarantees and applications
- Asymptotically optimal strategies for online prediction with history-dependent experts
- On the peeling procedure applied to a Poisson point process
- Rates of convergence for the continuum limit of nondominated sorting
- Tukey depths and Hamilton-Jacobi differential equations
- Online Prediction with <scp>History‐Dependent</scp> Experts: The General Case
- Limit theory for the first layers of the random convex hull peeling in the unit ball
- Microscopic derivation of a traffic flow model with a bifurcation
- Hamilton-Jacobi scaling limits of Pareto peeling in 2D
- Nonlocal Cahn-Hilliard type model for image inpainting
- Minimum curvature flow and martingale exit times
- Ratio convergence rates for Euclidean first-passage percolation: applications to the graph infinity Laplacian
- Eikonal depth: an optimal control approach to statistical depths
- Monotone discretizations of levelset convex geometric PDEs
- Numerical solution of a PDE arising from prediction with expert advice
- Limit theory for the first layers of the random convex hull peeling in a simple polytope
- Grid peeling of parabolas
This page was built for publication: The limit shape of convex hull peeling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2217876)
