Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

The multivariate L1-median and associated data depth.

Y Vardi1, C H Zhang

  • 1Department of Statistics, Rutgers University, New Brunswick, NJ 08854, USA.

Proceedings of the National Academy of Sciences of the United States of America
|March 4, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

[Research and development progress of pneumococcal conjugate vaccines based on the serotype distribution characteristics of pneumococci in China].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2026
Same author

[Analysis of the immunization status and related factors for children aged 0-7 years old with special health status in Tianhe District, Guangzhou City from 2023 to 2024].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2025
Same author

[Expert recommendations on mass population vaccination].

Zhonghua yu fang yi xue za zhi [Chinese journal of preventive medicine]·2025
Same author

[Analysis on personal protection in occupational population at high risk for brucellosis and influencing factor in China].

Zhonghua liu xing bing xue za zhi = Zhonghua liuxingbingxue zazhi·2024
Same author

[New progress in the first-line treatment of advanced hepatocellular carcinoma].

Zhonghua gan zang bing za zhi = Zhonghua ganzangbing zazhi = Chinese journal of hepatology·2024
Same author

[Clinical analysis of 10 cases of multi-center tumor necrosis factor receptor-associated periodic syndrome].

Zhonghua er ke za zhi = Chinese journal of pediatrics·2023
Same journal

Tau protein as a regulator of mitochondrial function and dynamics.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

A scalable, dividing cell model for the robust propagation and quantification of human sporadic Creutzfeldt-Jakob disease prions.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Epigenetic regulation of mesenchymal BMP signaling directs postnatal organ innervation.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Single-shot wide-field biochemical imaging at 1 kHz frame rate.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Morphogenesis and topological evolution of a frustrated nematic liquid crystal under confinement.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

B cell-intrinsic CXCR3 drives efficient generation of ectopic pulmonary germinal center responses to influenza A virus infection.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles

Researchers developed a fast algorithm to find the L1-median, a multivariate median. This work also introduces a general definition for depth functions and a closed-form formula for L1-depth in Rd.

Area of Science:

  • Computational geometry
  • Statistical data analysis
  • Optimization algorithms

Background:

  • The L1-median problem, dating back to Fermat, is a long-standing challenge in applied mathematics.
  • Existing methods for computing the L1-median can be complex and computationally intensive.
  • Depth functions provide a measure of the centrality of a point within a data cloud.

Purpose of the Study:

  • To present a novel, efficient algorithm for calculating the L1-median in Rd.
  • To introduce a generalized framework for defining depth functions based on multivariate medians.
  • To derive a simple, closed-form expression for the L1-depth function.

Main Methods:

  • Development of a monotonically converging algorithm for L1-median computation.

Related Experiment Videos

  • Formalization of a general definition for depth functions.
  • Derivation of a closed-form formula for the L1-depth function.

    • Main Results:

    • A new, simple, and fast algorithm for computing the L1-median of a data cloud in Rd.
    • A general definition of depth functions, linking them to various multivariate median definitions.
    • A closed-form formula for the L1-depth function applicable to any data cloud in Rd.

    Conclusions:

    • The proposed algorithm offers a significant improvement in speed and simplicity for L1-median calculation.
    • The generalized depth function definition provides a flexible tool for robust statistical analysis.
    • The derived L1-depth formula simplifies the assessment of point centrality in high-dimensional data.