NIPS Proceedingsβ

Aaron Sidford

7 Papers

  • A Direct tilde{O}(1/epsilon) Iteration Parallel Algorithm for Optimal Transport (2019)
  • A General Framework for Symmetric Property Estimation (2019)
  • Complexity of Highly Parallel Non-Smooth Convex Optimization (2019)
  • Principal Component Projection and Regression in Nearly Linear Time through Asymmetric SVRG (2019)
  • Variance Reduction for Matrix Games (2019)
  • Exploiting Numerical Sparsity for Efficient Learning : Faster Eigenvector Computation and Regression (2018)
  • Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model (2018)