Tukey depths and Hamilton-Jacobi differential equations
From MaRDI portal
Publication:5075722
Abstract: The widespread application of modern machine learning has increased the need for robust statistical algorithms. This work studies one such fundamental statistical measure known as the Tukey depth. We study the problem in the continuum (population) limit. In particular, we derive the associated necessary conditions, which take the form of a first-order partial differential equation. We discuss the classical interpretation of this necessary condition as the viscosity solution of a Hamilton-Jacobi equation, but with a non-classical Hamiltonian with discontinuous dependence on the gradient at zero. We prove that this equation possesses a unique viscosity solution and that this solution always bounds the Tukey depth from below. In certain cases, we prove that the Tukey depth is equal to the viscosity solution, and we give some illustrations of standard numerical methods from the optimal control community which deal directly with the partial differential equation. We conclude by outlining several promising research directions both in terms of new numerical algorithms and theoretical challenges.
Recommendations
Cites work
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- scientific article; zbMATH DE number 4213496 (Why is no real title available?)
- scientific article; zbMATH DE number 3541764 (Why is no real title available?)
- scientific article; zbMATH DE number 1349965 (Why is no real title available?)
- scientific article; zbMATH DE number 1414249 (Why is no real title available?)
- A Bivariate Sign Test
- A Hamilton-Jacobi equation for the continuum limit of nondominated sorting
- A PDE-based approach to nondominated sorting
- A Simple, Direct Proof of Uniqueness for Solutions of the Hamilton-Jacobi Equations of Eikonal Type
- Absolute approximation of Tukey depth: theory and experiments
- An introduction to viscosity solutions for fully nonlinear PDE with applications to calculus of variations in \(L^\infty\)
- Approximate calculation of Tukey's depth and median with high-dimensional data
- Approximate computation of projection depths
- Approximation schemes for viscosity solutions of Hamilton-Jacobi equations
- Asymptotic properties of sample quantiles of discrete distributions
- Asymptotics for multivariate trimming
- Asymptotics for the Tukey depth process, with an application to a multivariate trimmed mean
- Breakdown properties of location estimates based on halfspace depth and projected outlyingness
- Clustering and classification based on the L\(_{1}\) data depth
- Computing multiple-output regression quantile regions
- Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing
- Exact computation of the halfspace depth
- Fast Computation of Tukey Trimmed Regions and Median in Dimension p > 2
- Fast Marching Methods
- Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes
- General notions of statistical depth function.
- Halfspace depth and floating body
- Hamilton–Jacobi Equations
- Monge-Kantorovich depth, quantiles, ranks and signs
- Nonparametric multivariate kurtosis and tailweight measures
- On smoothness of Tukey depth contours
- On the Stahel-Donoho estimator and depth-weighted means of multivariate data.
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Projection-based depth functions and associated medians
- Propagation of singularities for solutions of nonlinear first order partial differential equations
- Rates of convergence for the continuum limit of nondominated sorting
- Robust estimation and classification for functional data via projection-based depth notions
- Smooth depth contours characterize the underlying distribution
- The convex floating body.
- The depth function of a population distribution.
- The limit shape of convex hull peeling
- The random Tukey depth
- Two Approximations of Solutions of Hamilton-Jacobi Equations
- Uniqueness and error analysis for Hamilton-Jacobi equations with discontinuities
- User’s guide to viscosity solutions of second order partial differential equations
- Viscosity Solutions of Hamilton-Jacobi Equations
Cited in
(4)
This page was built for publication: Tukey depths and Hamilton-Jacobi differential equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5075722)
