Matches in SemOpenAlex for { <https://semopenalex.org/work/W4306808635> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4306808635 abstract "Sliced Wasserstein distances preserve properties of classic Wasserstein distances while being more scalable for computation and estimation in high dimensions. The goal of this work is to quantify this scalability from three key aspects: (i) empirical convergence rates; (ii) robustness to data contamination; and (iii) efficient computational methods. For empirical convergence, we derive fast rates with explicit dependence of constants on dimension, subject to log-concavity of the population distributions. For robustness, we characterize minimax optimal, dimension-free robust estimation risks, and show an equivalence between robust sliced 1-Wasserstein estimation and robust mean estimation. This enables lifting statistical and algorithmic guarantees available for the latter to the sliced 1-Wasserstein setting. Moving on to computational aspects, we analyze the Monte Carlo estimator for the average-sliced distance, demonstrating that larger dimension can result in faster convergence of the numerical integration error. For the max-sliced distance, we focus on a subgradient-based local optimization algorithm that is frequently used in practice, albeit without formal guarantees, and establish an $O(epsilon^{-4})$ computational complexity bound for it. Our theory is validated by numerical experiments, which altogether provide a comprehensive quantitative account of the scalability question." @default.
- W4306808635 created "2022-10-20" @default.
- W4306808635 creator A5004519709 @default.
- W4306808635 creator A5005637624 @default.
- W4306808635 creator A5050448276 @default.
- W4306808635 creator A5071112095 @default.
- W4306808635 date "2022-10-17" @default.
- W4306808635 modified "2023-10-16" @default.
- W4306808635 title "Statistical, Robustness, and Computational Guarantees for Sliced Wasserstein Distances" @default.
- W4306808635 doi "https://doi.org/10.48550/arxiv.2210.09160" @default.
- W4306808635 hasPublicationYear "2022" @default.
- W4306808635 type Work @default.
- W4306808635 citedByCount "0" @default.
- W4306808635 crossrefType "posted-content" @default.
- W4306808635 hasAuthorship W4306808635A5004519709 @default.
- W4306808635 hasAuthorship W4306808635A5005637624 @default.
- W4306808635 hasAuthorship W4306808635A5050448276 @default.
- W4306808635 hasAuthorship W4306808635A5071112095 @default.
- W4306808635 hasBestOaLocation W43068086351 @default.
- W4306808635 hasConcept C104317684 @default.
- W4306808635 hasConcept C105795698 @default.
- W4306808635 hasConcept C11413529 @default.
- W4306808635 hasConcept C126255220 @default.
- W4306808635 hasConcept C149728462 @default.
- W4306808635 hasConcept C179799912 @default.
- W4306808635 hasConcept C185429906 @default.
- W4306808635 hasConcept C185592680 @default.
- W4306808635 hasConcept C26517878 @default.
- W4306808635 hasConcept C28826006 @default.
- W4306808635 hasConcept C33923547 @default.
- W4306808635 hasConcept C38652104 @default.
- W4306808635 hasConcept C41008148 @default.
- W4306808635 hasConcept C45374587 @default.
- W4306808635 hasConcept C48044578 @default.
- W4306808635 hasConcept C55493867 @default.
- W4306808635 hasConcept C57869625 @default.
- W4306808635 hasConcept C63479239 @default.
- W4306808635 hasConcept C77088390 @default.
- W4306808635 hasConceptScore W4306808635C104317684 @default.
- W4306808635 hasConceptScore W4306808635C105795698 @default.
- W4306808635 hasConceptScore W4306808635C11413529 @default.
- W4306808635 hasConceptScore W4306808635C126255220 @default.
- W4306808635 hasConceptScore W4306808635C149728462 @default.
- W4306808635 hasConceptScore W4306808635C179799912 @default.
- W4306808635 hasConceptScore W4306808635C185429906 @default.
- W4306808635 hasConceptScore W4306808635C185592680 @default.
- W4306808635 hasConceptScore W4306808635C26517878 @default.
- W4306808635 hasConceptScore W4306808635C28826006 @default.
- W4306808635 hasConceptScore W4306808635C33923547 @default.
- W4306808635 hasConceptScore W4306808635C38652104 @default.
- W4306808635 hasConceptScore W4306808635C41008148 @default.
- W4306808635 hasConceptScore W4306808635C45374587 @default.
- W4306808635 hasConceptScore W4306808635C48044578 @default.
- W4306808635 hasConceptScore W4306808635C55493867 @default.
- W4306808635 hasConceptScore W4306808635C57869625 @default.
- W4306808635 hasConceptScore W4306808635C63479239 @default.
- W4306808635 hasConceptScore W4306808635C77088390 @default.
- W4306808635 hasLocation W43068086351 @default.
- W4306808635 hasOpenAccess W4306808635 @default.
- W4306808635 hasPrimaryLocation W43068086351 @default.
- W4306808635 hasRelatedWork W1969481295 @default.
- W4306808635 hasRelatedWork W1973573083 @default.
- W4306808635 hasRelatedWork W1988224349 @default.
- W4306808635 hasRelatedWork W1993095755 @default.
- W4306808635 hasRelatedWork W2066402493 @default.
- W4306808635 hasRelatedWork W2152704622 @default.
- W4306808635 hasRelatedWork W2375463041 @default.
- W4306808635 hasRelatedWork W2996228413 @default.
- W4306808635 hasRelatedWork W4213453513 @default.
- W4306808635 hasRelatedWork W4287992810 @default.
- W4306808635 isParatext "false" @default.
- W4306808635 isRetracted "false" @default.
- W4306808635 workType "article" @default.