papers
Publications (16)
stat.ML2017
Minimax Rates and Efficient Algorithms for Noisy Sorting
Cheng Mao, Jonathan Weed, Philippe Rigollet
cs.GT2015
Online learning in repeated auctions
Jonathan Weed, Vianney Perchet, Philippe Rigollet
math.ST2018
Optimal rates of estimation for multi-reference alignment
Afonso S. Bandeira, Philippe Rigollet, Jonathan Weed
cs.IT2019
The sample complexity of multi-reference alignment
Amelia Perry, Jonathan Weed, Afonso S. Bandeira +2
stat.ML2018
Statistical Optimal Transport via Factored Couplings
Aden Forrow, Jan-Christian Hütter, Mor Nitzan +3
math.OC2018
An explicit analysis of the entropic penalty in linear programming
Jonathan Weed
cs.CC2018
Approximately certifying the restricted isometry property is hard
Jonathan Weed
math.CO2016
Further results on arc and bar k-visibility graphs
Mehtaab Sawhney, Jonathan Weed
math.ST2018
Entropic optimal transport is maximum-likelihood deconvolution
Philippe Rigollet, Jonathan Weed
cs.DS2018
Approximating the Quadratic Transportation Metric in Near-Linear Time
Jason Altschuler, Francis Bach, Alessandro Rudi +1
math.PR2017
Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
Jonathan Weed, Francis Bach
math.AG2008
Permutations with Kazhdan-Lusztig polynomial P_{id,w}(q) = 1 + q^h
Alexander Woo, Sara Billey, Jonathan Weed
cs.CC2015
Multinational War is Hard
Jonathan Weed
math.ST2019
Uncoupled isotonic regression via minimum Wasserstein deconvolution
Philippe Rigollet, Jonathan Weed
cs.DS2018
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration
Jason Altschuler, Jonathan Weed, Philippe Rigollet
math.ST2019
Statistical bounds for entropic optimal transport: sample complexity and the central limit theorem
Gonzalo Mena, Jonathan Weed