"randomized algorithms" Papers
10 papers found
Conference
Combinatorial Ski Rental Problem: Robust and Learning-Augmented Algorithms
Ziwei Li, Bo Sun, Zhiqiu Zhang et al.
NEURIPS 2025
Improving Energy Natural Gradient Descent through Woodbury, Momentum, and Randomization
Andrés Guzmán-Cordero, Felix Dangel, Gil Goldshlager et al.
NEURIPS 2025arXiv:2505.12149
7
citations
Learning-Augmented Online Bidding in Stochastic Settings
Spyros Angelopoulos, Bertrand Simon
NEURIPS 2025arXiv:2510.25582
Learning Randomized Algorithms with Transformers
Johannes von Oswald, Seijin Kobayashi, Yassir Akram et al.
ICLR 2025arXiv:2408.10818
1
citations
Sketching for Convex and Nonconvex Regularized Least Squares with Sharp Guarantees
Yingzhen Yang, Ping Li
ICLR 2025arXiv:2311.01806
A Dynamic Algorithm for Weighted Submodular Cover Problem
Kiarash Banihashem, Samira Goudarzi, MohammadTaghi Hajiaghayi et al.
ICML 2024arXiv:2407.10003
2
citations
Faster Maximum Inner Product Search in High Dimensions
Mo Tiwari, Ryan Kang, Jaeyong Lee et al.
ICML 2024arXiv:2212.07551
6
citations
Individual Fairness in Graph Decomposition
Kamesh Munagala, Govind S. Sankar
ICML 2024spotlightarXiv:2406.00213
2
citations
Learning Multiple Secrets in Mastermind
Milind Prabhu, David Woodruff
ICML 2024arXiv:2409.06453
Position: Scarce Resource Allocations That Rely On Machine Learning Should Be Randomized
Shomik Jain, Kathleen A. Creel, Ashia Wilson
ICML 2024