AI Paper Atlas

Research map / Learning theory and algorithms / Optimal transport

Large-scale optimal transport map estimation using projection pursuit

Cheng Meng, Yuan Ke, Jingyi Zhang, Mengrui Zhang, Wenxuan Zhong, Ping Ma

NeurIPS 2019 · Learning theory and algorithms › Optimal transport · approach: Transport map estimation

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
replace random projection directions with SAVE-selected informative directionsprojection-based OTM estimation · Gaussian OTM, d=10mean convergence time (sec): 4.8 -> 0.6Improved
replace random projection directions with SAVE-selected informative directionsprojection-based OTM estimation · Gaussian OTM, d=20mean convergence time (sec): 24.4 -> 2.1Improved
replace random projection with PPMM in high dimensionprojection-based OTM estimation · Gaussian OTM, d=50convergence: RANDOM fails to converge -> 5.5Improved
replace sliced method (10 slices) with PPMMSLICED(10) · Gaussian OTM, d=20mean convergence time (sec): 230.2 -> 2.1Improved
use PPMM instead of linear-program/auction OTM solversexact OTM solvers · Gaussian OTM, d=50mean convergence time (sec): 46.5 -> 5.5Improved
increase number of slices in the sliced methodSLICED · Gaussian OTM, d=10/20/50estimation accuracyNo clear effect
increase slices from 10 to 50SLICED · Gaussian OTM, d=10CPU time per iteration (sec): 0.111 -> 0.529Hurt
add SAVE direction selection to random projectionRANDOM · Gaussian OTM, d=50CPU time per iteration (sec): 0.015 -> 0.059Hurt
replace random projection with PPMM for latent-space OT in VAE generationRANDOM · MNISTFID: 4.62 -> 0.17Improved
replace sliced method with PPMM for latent-space OT in VAE generationSLICED(10) · Doodle (face)FID: 5.69 -> 0.59Improved
replace random projection with PPMMRANDOM · Doodle (cat)FID: 8.93 -> 0.24Improved
use SIR instead of SAVE for direction selection (ablation)PPMM · direction selectionperformanceHurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy