Showing cs.LGShow all
2 papers · 1 filter
cs.LG2026
Ski Rental with Distributional Predictions of Unknown Quality
Qiming Cui, Michael Dinitz
We revisit the central online problem of ski rental in the "algorithms with predictions" framework from the point of view of distributional predictions. Ski rental was one of the f…
cs.LG2024
Noise is All You Need: Private Second-Order Convergence of Noisy SGD
Dmitrii Avdiukhin, Michael Dinitz, Chenglin Fan +1
Private optimization is a topic of major interest in machine learning, with differentially private stochastic gradient descent (DP-SGD) playing a key role in both theory and practi…