Jason M. Altschuler

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Shifted composition. II: Shift Harnack inequalities and curvature upper bounds
IEEE Transactions on Information Theory
2026-03-18Paper
On the privacy of noisy stochastic gradient descent for convex optimization
SIAM Journal on Computing
2024-08-06Paper
Shifted Composition I: Harnack and Reverse Transport Inequalities2023-11-24Paper
Acceleration by Stepsize Hedging II: Silver Stepsize Schedule for Smooth Convex Optimization2023-09-28Paper
Polynomial-time algorithms for multimarginal optimal transport problems with structure
Mathematical Programming. Series A. Series B
2023-05-02Paper
Kernel Approximation on Algebraic Varieties
SIAM Journal on Applied Algebra and Geometry
2023-04-11Paper
Near-linear convergence of the random Osborne algorithm for matrix balancing
Mathematical Programming. Series A. Series B
2023-03-01Paper
Faster high-accuracy log-concave sampling via algorithmic warm starts2023-02-20Paper
Concentration of the Langevin Algorithm's Stationary Distribution2022-12-23Paper
Approximating min-mean-cycle for low-diameter graphs in near-optimal time and memory
SIAM Journal on Optimization
2022-08-19Paper
Asymptotics for semidiscrete entropic optimal transport
SIAM Journal on Mathematical Analysis
2022-03-21Paper
Wasserstein Barycenters Are NP-Hard to Compute
SIAM Journal on Mathematics of Data Science
2022-03-21Paper
Hardness results for multimarginal optimal transport problems
Discrete Optimization
2022-01-18Paper
scientific article; zbMATH DE number 7370561 (Why is no real title available?)
(available as arXiv preprint)
2021-07-09Paper
scientific article; zbMATH DE number 7370561 (Why is no real title available?)2021-07-09Paper
Kernel approximation on algebraic varieties
(available as arXiv preprint)
2021-06-04Paper
Online learning over a finite action set with limited switching
Mathematics of Operations Research
2021-06-03Paper
Wasserstein barycenters are NP-hard to compute
(available as arXiv preprint)
2021-01-04Paper
Wasserstein barycenters can be computed in polynomial time in fixed dimension
(available as arXiv preprint)
2020-06-14Paper
Near-linear convergence of the Random Osborne algorithm for Matrix Balancing
(available as arXiv preprint)
2020-04-06Paper
Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
SIAM Journal on Control and Optimization
2020-02-26Paper
Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
SIAM Journal on Control and Optimization
2020-02-26Paper
Best arm identification for contaminated bandits2020-02-07Paper
Best arm identification for contaminated bandits
(available as arXiv preprint)
2020-02-07Paper
Online learning over a finite action set with limited switching
(available as arXiv preprint)
2018-03-05Paper
Inclusion of forbidden minors in random representable matroids
Discrete Mathematics
2017-05-10Paper
Shifted Composition II: Shift Harnack Inequalities and Curvature Upper Bounds
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Jason M. Altschuler