"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
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
Individual Fairness in Graph Decomposition
Kamesh Munagala, Govind S. Sankar
ICML 2024spotlight
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