3 citations · 7 across the 11 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.GT2023
Description Complexity of Regular Distributions
Renato Paes Leme, Balasubramanian Sivan, Yifeng Teng +1
Myerson's regularity condition of a distribution is a standard assumption in economics. In this paper, we study the complexity of describing a regular distribution within a small s…
cs.LG2023
Learning Rate Schedules in the Presence of Distribution Shift
Matthew Fahrbach, Adel Javanmard, Vahab Mirrokni +1
We design learning rate schedules that minimize regret for SGD-based online learning in the presence of a changing data distribution. We fully characterize the optimal learning rat…