search result

Cover von Extracting Dual Solutions via Primal Optimizers

Extracting Dual Solutions via Primal Optimizers

Year: 2025
Media group: LIPIcs
Cover von The Complexity of Infinite-Horizon General-Sum Stochastic Games

The Complexity of Infinite-Horizon General-Sum Stochastic Games

Year: 2023
Media group: LIPIcs
Cover von Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching

Regularized Box-Simplex Games and Dynamic Decremental Bipartite Matching

Year: 2022
Media group: LIPIcs
Cover von Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration

Relative Lipschitzness in Extragradient Methods and a Direct Recipe for Acceleration

Year: 2021
Media group: LIPIcs
Cover von A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent  (for Least Squares)

A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)

Author: Jain, Prateek
Year: 2018
Media group: LIPIcs
Cover von Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
article in STOC 2024 : Proceedings of the 56th Annual ACM Symposium on Theory of Computing
Search for this author
Year: 2024
Publisher: New York, ACM
Media group: ARTICLE
Cover von Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
Search for this author
Year: 2024
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Deterministic Approximation of Random Walks in Small Space

Deterministic Approximation of Random Walks in Small Space

Year: 2019
Media group: LIPIcs
Cover von Spectrum Approximation Beyond Fast Matrix Multiplication

Spectrum Approximation Beyond Fast Matrix Multiplication

Algorithms and Hardness
Year: 2018
Media group: LIPIcs
Cover von Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary

Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary

Author: Sidford, Aaron; Sun, He
Year: 2022
Media group: LIPIcs
OPEN V 11.1.0.0