Poster "randomized algorithms" Papers
8 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
A Dynamic Algorithm for Weighted Submodular Cover Problem
Kiarash Banihashem, Samira Goudarzi, MohammadTaghi Hajiaghayi et al.
ICML 2024poster
Faster Maximum Inner Product Search in High Dimensions
Mo Tiwari, Ryan Kang, Jaeyong Lee et al.
ICML 2024poster
Learning Multiple Secrets in Mastermind
Milind Prabhu, David Woodruff
ICML 2024poster
Position: Scarce Resource Allocations That Rely On Machine Learning Should Be Randomized
Shomik Jain, Kathleen A. Creel, Ashia Wilson
ICML 2024poster