Jonathan Weed

23 papers A* 3A 1B 2Journal 16Unranked 1
YearRankTypeTitle / Venue / Authors
2019 J jnl
Convergence of Smoothed Empirical Measures with Applications to Entropy Estimation.
CoRR
Ziv Goldfeld, Kristjan H. Greenewald, Yury Polyanskiy, Jonathan Weed
2019 A* conf
Estimation of smooth densities in Wasserstein distance.
COLT
Jonathan Weed, Quentin Berthet
2019 B conf
Optimality of the Plug-in Estimator for Differential Entropy Estimation under Gaussian Convolutions.
ISIT
Ziv Goldfeld, Kristjan H. Greenewald, Jonathan Weed, Yury Polyanskiy
2019 A conf
Statistical Optimal Transport via Factored Couplings.
AISTATS
Aden Forrow, Jan-Christian Hütter, Mor Nitzan, Philippe Rigollet, Geoffrey Schiebinger, Jonathan Weed
2019 J jnl
Statistical bounds for entropic optimal transport: sample complexity and the central limit theorem.
CoRR
Gonzalo Mena, Jonathan Weed
2019 J jnl
The Sample Complexity of Multireference Alignment.
SIAM J. Math. Data Sci.
Amelia Perry, Jonathan Weed, Afonso S. Bandeira, Philippe Rigollet, Amit Singer
2018 A* conf
An explicit analysis of the entropic penalty in linear programming.
COLT
Jonathan Weed
2018 J jnl
An explicit analysis of the entropic penalty in linear programming.
CoRR
Jonathan Weed
2018 J jnl
Approximately Certifying the Restricted Isometry Property is Hard.
IEEE Trans. Inf. Theory
Jonathan Weed
2018 J jnl
Approximating the Quadratic Transportation Metric in Near-Linear Time.
CoRR
Jason M. Altschuler, Francis R. Bach, Alessandro Rudi, Jonathan Weed
2018 J jnl
Massively scalable Sinkhorn distances via the Nyström method.
CoRR
Jason M. Altschuler, Francis R. Bach, Alessandro Rudi, Jonathan Weed
2018 B conf
Minimax Rates and Efficient Algorithms for Noisy Sorting.
ALT
Cheng Mao, Jonathan Weed, Philippe Rigollet
2018 J jnl
Statistical Optimal Transport via Geodesic Hubs.
CoRR
Aden Forrow, Jan-Christian Hütter, Mor Nitzan, Geoffrey Schiebinger, Philippe Rigollet, Jonathan Weed
2017 J jnl
Approximately certifying the restricted isometry property is hard.
CoRR
Jonathan Weed
2017 J jnl
Estimation under group actions: recovering orbits from invariants.
CoRR
Afonso S. Bandeira, Ben Blum-Smith, Amelia Perry, Jonathan Weed, Alexander S. Wein
2017 J jnl
Minimax Rates and Efficient Algorithms for Noisy Sorting.
CoRR
Cheng Mao, Jonathan Weed, Philippe Rigollet
2017 — conf
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration.
NIPS
Jason M. Altschuler, Jonathan Weed, Philippe Rigollet
2017 J jnl
Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration.
CoRR
Jason M. Altschuler, Jonathan Weed, Philippe Rigollet
2017 J jnl
The sample complexity of multi-reference alignment.
CoRR
Amelia Perry, Jonathan Weed, Afonso S. Bandeira, Philippe Rigollet, Amit Singer
2016 J jnl
Further results on arc and bar k-visibility graphs.
CoRR
Mehtaab Sawhney, Jonathan Weed
2016 A* conf
Online learning in repeated auctions.
COLT
Jonathan Weed, Vianney Perchet, Philippe Rigollet
2015 J jnl
Multinational War is Hard.
CoRR
Jonathan Weed
2015 J jnl
Online learning in repeated auctions.
CoRR
Jonathan Weed, Vianney Perchet, Philippe Rigollet