2025 "randomized algorithms" Papers
4 papers found
Combinatorial Ski Rental Problem: Robust and Learning-Augmented Algorithms
Ziwei Li, Bo Sun, Zhiqiu Zhang et al.
NeurIPS 2025poster
Improving Energy Natural Gradient Descent through Woodbury, Momentum, and Randomization
Andrés Guzmán-Cordero, Felix Dangel, Gil Goldshlager et al.
NeurIPS 2025posterarXiv:2505.12149
6
citations
Learning-Augmented Online Bidding in Stochastic Settings
Spyros Angelopoulos, Bertrand Simon
NeurIPS 2025posterarXiv:2510.25582
Sketching for Convex and Nonconvex Regularized Least Squares with Sharp Guarantees
Yingzhen Yang, Ping Li
ICLR 2025posterarXiv:2311.01806