An optimal randomized algorithm for d-variate zonoid depth

DOI10.1016/J.COMGEO.2006.12.002MaRDI QIDQ2477199zbMATH OpenOpenAlexFDO

Authors Pat Morin

Publication date 13 March 2008

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2006.12.002

zbMATH Keywords

data depthrobust statisticssupport vector machineszonoidszonotopes

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05)

Recommendations

• Algorithms for bivariate zonoid depth
• scientific article; zbMATH DE number 6469174
• Computing a high depth point in the plane
• scientific article; zbMATH DE number 1113915
• Efficient algorithms for maximum regression depth

Cites work

• A combinatorial bound for linear programming and related problems
• Algorithms for bivariate zonoid depth
• Algorithms for ham-sandwich cuts
• An O(n) algorithm for the linear multiple choice knapsack problem and related problems
• An O(n) algorithm for the multiple-choice knapsack linear program
• Geometric applications of a randomized optimization technique
• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 3541764 (Why is no real title available?)
• scientific article; zbMATH DE number 1113915 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 1830726 (Why is no real title available?)
• Introduction to algorithms
• Las Vegas algorithms for linear and integer programming when the dimension is small
• Linear Programming in Linear Time When the Dimension Is Fixed
• Linear-Time Algorithms for Linear Programming in R^3 and Related Problems
• Low-Dimensional Linear Programming with Violations
• Minimizing the sum of the \(k\) largest functions in linear time.
• Multivariate analysis by data depth: Descriptive statistics, graphics and inference. (With discussions and rejoinder)
• Multivariate dispersion, central regions and depth. The lift zonoid approach
• Setting Parameters by Example
• Some results concerning post-infeasibility analysis

Cited in

(5)

• Algorithms for bivariate zonoid depth
• scientific article; zbMATH DE number 1113915 (Why is no real title available?)
• scientific article; zbMATH DE number 6469174 (Why is no real title available?)
• Optimal algorithms for geometric centers and depth
• Optimal location of transportation devices

This page was built for publication: An optimal randomized algorithm for \(d\)-variate zonoid depth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2477199)