Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2506.08262 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910998360752128 |
|---|---|
| author | Leone, Leonardo Mozharovskyi, Pavlo Bounie, David |
| author_facet | Leone, Leonardo Mozharovskyi, Pavlo Bounie, David |
| contents | This article introduces a novel methodology for the massive parallelization of projection-based depths, addressing the computational challenges of data depth in high-dimensional spaces. We propose an algorithmic framework based on Refined Random Search (RRS) and demonstrate significant speedup (up to 7,000 times faster) on GPUs. Empirical results on synthetic data show improved precision and reduced runtime, making the method suitable for large-scale applications. The RRS algorithm (and other depth functions) are available in the Python-library data-depth (https://data-depth.github.io/) with ready-to-use tools to implement and to build upon this work. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_08262 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Massive parallelization of projection-based depths Leone, Leonardo Mozharovskyi, Pavlo Bounie, David Computation Optimization and Control This article introduces a novel methodology for the massive parallelization of projection-based depths, addressing the computational challenges of data depth in high-dimensional spaces. We propose an algorithmic framework based on Refined Random Search (RRS) and demonstrate significant speedup (up to 7,000 times faster) on GPUs. Empirical results on synthetic data show improved precision and reduced runtime, making the method suitable for large-scale applications. The RRS algorithm (and other depth functions) are available in the Python-library data-depth (https://data-depth.github.io/) with ready-to-use tools to implement and to build upon this work. |
| title | Massive parallelization of projection-based depths |
| topic | Computation Optimization and Control |
| url | https://arxiv.org/abs/2506.08262 |