The limit shape of convex hull peeling
From MaRDI portal
Publication:2217876
Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) 2-person games (91A05) Homogenization in context of PDEs; PDEs in media with periodic structure (35B27) Viscosity solutions to PDEs (35D40) Probability theory (educational aspects) (97K50) Flows related to mean curvature (53E10)
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
- scientific article; zbMATH DE number 5014137 (Why is no real title available?)
- 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
- 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
(16)- Uniqueness of convex ancient solutions to hypersurface flows
- Limit theory for the first layers of the random convex hull peeling in the unit ball
- Monotone discretizations of levelset convex geometric PDEs
- Rates of convergence for the continuum limit of nondominated sorting
- Nonlocal Cahn-Hilliard type model for image inpainting
- Microscopic derivation of a traffic flow model with a bifurcation
- Hamilton-Jacobi scaling limits of Pareto peeling in 2D
- Ratio convergence rates for Euclidean first-passage percolation: applications to the graph infinity Laplacian
- Boundary estimation from point clouds: algorithms, guarantees and applications
- Analysis and algorithms for \(\ell_p\)-based semi-supervised learning on graphs
- Tukey depths and Hamilton-Jacobi differential equations
- Minimum curvature flow and martingale exit times
- On the peeling procedure applied to a Poisson point process
- Asymptotically optimal strategies for online prediction with history-dependent experts
- Eikonal depth: an optimal control approach to statistical depths
- Online Prediction with <scp>History‐Dependent</scp> Experts: The General Case
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)
