Jason M. Altschuler

Available identifiers

zbMath Open altschuler.jason-mMaRDI QIDQ2067495

List of research outcomes

Publication	Date of Publication	Type
On the privacy of noisy stochastic gradient descent for convex optimization	2024-08-06	Paper
Shifted Composition I: Harnack and Reverse Transport Inequalities	2023-11-24	Paper
Acceleration by Stepsize Hedging II: Silver Stepsize Schedule for Smooth Convex Optimization	2023-09-28	Paper
Polynomial-time algorithms for multimarginal optimal transport problems with structure	2023-05-02	Paper
Kernel Approximation on Algebraic Varieties	2023-04-11	Paper
Near-linear convergence of the random Osborne algorithm for matrix balancing	2023-03-01	Paper
Faster high-accuracy log-concave sampling via algorithmic warm starts	2023-02-20	Paper
Concentration of the Langevin Algorithm's Stationary Distribution	2022-12-23	Paper
Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory	2022-08-19	Paper
Asymptotics for Semidiscrete Entropic Optimal Transport	2022-03-21	Paper
Wasserstein Barycenters Are NP-Hard to Compute	2022-03-21	Paper
Hardness results for multimarginal optimal transport problems	2022-01-18	Paper
https://portal.mardi4nfdi.de/entity/Q4998935	2021-07-09	Paper
Kernel approximation on algebraic varieties	2021-06-04	Paper
Online Learning over a Finite Action Set with Limited Switching	2021-06-03	Paper
Wasserstein barycenters are NP-hard to compute	2021-01-04	Paper
Wasserstein barycenters can be computed in polynomial time in fixed dimension	2020-06-14	Paper
Near-linear convergence of the Random Osborne algorithm for Matrix Balancing	2020-04-06	Paper
Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution	2020-02-26	Paper
Best Arm Identification for Contaminated Bandits	2020-02-07	Paper
Online learning over a finite action set with limited switching	2018-03-05	Paper
Inclusion of forbidden minors in random representable matroids	2017-05-10	Paper
Shifted Composition II: Shift Harnack Inequalities and Curvature Upper Bounds	N/A	Paper

Research outcomes over time

This page was built for person: Jason M. Altschuler