Aaron Sidford

Available identifiers

zbMath Open sidford.aaronMaRDI QIDQ2205971

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147282	2024-01-15	Paper
Sparsifying generalized linear models	2023-11-29	Paper
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes	2023-10-25	Paper
Sparsifying sums of norms	2023-05-15	Paper
https://portal.mardi4nfdi.de/entity/Q5875498	2023-02-03	Paper
Dynamic Maxflow via Dynamic Interior Point Methods	2022-12-12	Paper
Chaining, Group Leverage Score Overestimates, and Fast Spectral Hypergraph Sparsification	2022-09-21	Paper
Derandomization beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space	2022-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q5158498	2021-10-25	Paper
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness	2021-06-15	Paper
Fast and Space Efficient Spectral Sparsification in Dynamic Streams	2021-02-02	Paper
Lower bounds for finding stationary points II: first-order methods	2021-01-25	Paper
Solving tall dense linear programs in nearly linear time	2021-01-19	Paper
A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)	2020-11-25	Paper
Lower bounds for finding stationary points I	2020-10-21	Paper
Efficient Convex Optimization with Oracles	2020-07-08	Paper
Solving Tall Dense Linear Programs in Nearly Linear Time	2020-02-06	Paper
Efficient profile maximum likelihood for universal symmetric property estimation	2020-01-30	Paper
Memory-sample tradeoffs for linear regression with small error	2020-01-30	Paper
Faster Energy Maximization for Faster Maximum Flow	2019-10-31	Paper
Perron-Frobenius Theory in Nearly Linear Time: Positive Eigenvectors, M-matrices, Graph Kernels, and Other Applications	2019-10-15	Paper
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations	2019-06-20	Paper
Near-optimal method for highly smooth convex optimization	2018-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q4558562	2018-11-22	Paper
Accelerated Methods for NonConvex Optimization	2018-07-03	Paper
Near-Optimal Time and Sample Complexities for Solving Discounted Markov Decision Process with a Generative Model	2018-06-05	Paper
Variance Reduced Value Iteration and Faster Algorithms for Solving Markov Decision Processes	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4607979	2018-03-15	Paper
Stability of the Lanczos Method for Matrix Function Approximation	2018-03-15	Paper
Efficient $\widetilde{O}(n/\epsilon)$ Spectral Sketches for the Laplacian and its Pseudoinverse	2018-03-15	Paper
Geometric median in nearly linear time	2017-09-29	Paper
Routing under balance	2017-09-29	Paper
Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs	2017-08-17	Paper
Subquadratic submodular function minimization	2017-08-17	Paper
Arboral satisfaction: recognition and LP approximation	2017-08-16	Paper
Uniform Sampling for Matrix Approximation	2017-05-19	Paper
"Convex Until Proven Guilty": Dimension-Free Acceleration of Gradient Descent on Non-Convex Functions	2017-05-08	Paper
Single Pass Spectral Sparsification in Dynamic Streams	2017-03-10	Paper
Polylogarithmic Fully Retroactive Priority Queues via Hierarchical Checkpointing	2015-10-30	Paper
A simple, combinatorial algorithm for solving SDD systems in nearly-linear time	2014-08-07	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Aaron Sidford