Cover Image

On the quality of randomized approximations of Tukey's depth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Briend, Simon, Lugosi, Gábor, Oliveira, Roberto Imbuzeiro
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Subtractive random forests
by: Broutin, Nicolas, et al.
Published: (2022)

Leaf Stripping on Uniform Attachment Trees
by: Addario-Berry, Louigi, et al.
Published: (2024)

Broadcasting in random recursive dags
by: Briend, Simon, et al.
Published: (2023)

The top eigenvalue of uniformly random trees
by: Addario-Berry, Louigi, et al.
Published: (2024)

Estimating the history of a random recursive tree
by: Briend, Simon, et al.
Published: (2024)

Robust, sub-Gaussian mean estimators in metric spaces
by: Bartl, Daniel, et al.
Published: (2025)

Subtractive random forests with two choices
by: Calvillo, Francisco, et al.
Published: (2024)

On the size of temporal cliques in subcritical random temporal graphs
by: Atamanchuk, Caelan, et al.
Published: (2024)

A study of centrality measures in random recursive trees
by: Josifov, Richard Coll, et al.
Published: (2026)

Universal approximation property of Banach space-valued random feature models including random neural networks
by: Neufeld, Ariel, et al.
Published: (2023)

Random friend trees
by: Berry, Louigi Addario, et al.
Published: (2024)

Inferring the mixing properties of an ergodic process
by: Khaleghi, Azadeh, et al.
Published: (2021)

Gaussian random field approximation via Stein's method with applications to wide random neural networks
by: Balasubramanian, Krishnakumar, et al.
Published: (2023)

Uniform temporal trees
by: Atamanchuk, Caelan, et al.
Published: (2025)

Online-to-PAC Conversions: Generalization Bounds via Regret Analysis
by: Lugosi, Gábor, et al.
Published: (2023)

Does freezing impede the growth of random recursive trees?
by: Brandenberger, Anna, et al.
Published: (2025)

Uncertainty quantification in metric spaces
by: Lugosi, Gábor, et al.
Published: (2024)

Convergence of continuous-time stochastic gradient descent with applications to deep neural networks
by: Lugosi, Gabor, et al.
Published: (2024)

SDE approximations of GANs training and its long-run behavior
by: Cao, Haoyang, et al.
Published: (2020)

Conformal and kNN Predictive Uncertainty Quantification Algorithms in Metric Spaces
by: Lugosi, Gábor, et al.
Published: (2025)

Mean Testing under Truncation beyond Gaussian
by: Wang, Yuhao, et al.
Published: (2026)

node2vec or triangle-biased random walks: stationarity, regularity & recurrence
by: Avena, Luca, et al.
Published: (2026)

Global universal approximation with Brownian signatures
by: Ceylan, Mihriban, et al.
Published: (2025)

Finding a Nash equilibrium of a random win-lose game in expected polynomial time
by: Collevecchio, Andrea, et al.
Published: (2025)

Distributionally robust approximation property of neural networks
by: Ceylan, Mihriban, et al.
Published: (2025)

ODE approximation for the Adam algorithm: General and overparametrized setting
by: Dereich, Steffen, et al.
Published: (2025)

Universal approximation with signatures of non-geometric rough paths
by: Ceylan, Mihriban, et al.
Published: (2026)

Sparse random hypergraphs: Non-backtracking spectra and community detection
by: Stephan, Ludovic, et al.
Published: (2022)

Birth-death dynamics for sampling: Global convergence, approximations and their asymptotics
by: Lu, Yulong, et al.
Published: (2022)

Temporal connectivity of Random Geometric Graphs
by: Brandenberger, Anna, et al.
Published: (2025)

Deep learning based numerical approximation algorithms for stochastic partial differential equations
by: Beck, Christian, et al.
Published: (2020)

Stochastic approximation in non-markovian environments revisited
by: Borkar, Vivek Shripad
Published: (2026)

Small coresets via negative dependence: DPPs, linear statistics, and concentration
by: Bardenet, Rémi, et al.
Published: (2024)

Independent projections of diffusions: Gradient flows for variational inference and optimal mean field approximations
by: Lacker, Daniel
Published: (2023)

Correction to "Wasserstein distance estimates for the distributions of numerical approximations to ergodic stochastic differential equations"
by: Paulin, Daniel, et al.
Published: (2024)

Multilevel Picard approximations and deep neural networks with ReLU, leaky ReLU, and softplus activation overcome the curse of dimensionality when approximating semilinear parabolic partial differential equations in $L^p$-sense
by: Neufeld, Ariel, et al.
Published: (2024)

On approximating the $f$-divergence between two Ising models
by: Feng, Weiming, et al.
Published: (2025)

Stochastic approximation in infinite dimensions
by: Karandikar, Rajeeva Laxman, et al.
Published: (2024)

A stochastic gradient descent algorithm with random search directions
by: Gbaguidi, Eméric
Published: (2025)

Function approximation by neural nets in the mean-field regime: Entropic regularization and controlled McKean-Vlasov dynamics
by: Tzen, Belinda, et al.
Published: (2020)