Lower bounds for finding stationary points I von Carmon, Yair, Duchi, John C., Hinder, Oliver, Sidford, Aaron

Volltext

Accelerated Methods for NonConvex Optimization von Carmon, Yair, Duchi, John C., Hinder, Oliver, Sidford, Aaron

Volltext

Lower bounds for finding stationary points II: first-order methods von Carmon, Yair, Duchi, John C., Hinder, Oliver, Sidford, Aaron

Volltext

Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers von Jambulapati, Arun, Sidford, Aaron

Volltext

Efficient Convex Optimization Requires Superlinear Memory von Marsden, Annie, Sharan, Vatsal, Sidford, Aaron, Valiant, Gregory

Volltext

Unit Capacity Maxflow in Almost $m^{4/3}$ Time von Kathuria, Tarun, Liu, Yang P., Sidford, Aaron

Volltext

Towards optimal running times for optimal transport von Blanchet, Jose, Jambulapati, Arun, Kent, Carson, Sidford, Aaron

Volltext

Variance reduced value iteration and faster algorithms for solving Markov decision processes von Sidford, Aaron, Wang, Mengdi, Wu, Xian, Ye, Yinyu

Volltext

Minimum Cost Flows, MDPs, and ?1-Regression in Nearly Linear Time for Dense Instances von van den Brand, Jan, Lee, Y. T., Liu, Y. P., Saranurak, T., Sidford, A., Song, Z., Wang, D.

Volltext bestellen

DERANDOMIZATION BEYOND CONNECTIVITY: UNDIRECTED LAPLACIAN SYSTEMS IN NEARLY LOGARITHMIC SPACE von Murtagh, Jack, Reingold, Omer, Sidford, Aaron, Vadhan, Salil

Volltext

Quantum speedups for stochastic optimization von Sidford, Aaron, Zhang, Chenyi

Volltext bestellen

Arboral satisfaction: Recognition and LP approximation von Demaine, Erik D., Ganesan, Varun, Kontsevoi, Vladislav, Liu, Qipeng, Liu, Quanquan, Ma, Fermi, Nachum, Ofir, Sidford, Aaron, Waingarten, Erik, Ziegler, Daniel

Volltext

Towards Tight Bounds on the Sample Complexity of Average-reward MDPs von Jin, Yujia, Sidford, Aaron

Volltext bestellen

Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization von Jambulapati, Arun, Sidford, Aaron, Tian, Kevin

Volltext bestellen

On computing approximate Lewis weights von Apers, Simon, Gribling, Sander, Sidford, Aaron

Volltext bestellen

Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers von Jambulapati, Arun, Sidford, Aaron

Volltext bestellen

Entropy Regularization and Faster Decremental Matching in General Graphs von Chen, Jiale, Sidford, Aaron, Tu, Ta-Wei

Volltext bestellen

Efficiently Solving MDPs with Stochastic Mirror Descent von Jin, Yujia, Sidford, Aaron

Volltext bestellen

Sparse Submodular Function Minimization von Graur, Andrei, Jiang, Haotian, Sidford, Aaron

Volltext bestellen

Quantum speedups for stochastic optimization von Sidford, Aaron, Zhang, Chenyi

Volltext