works on
differential privacy 1directed acyclic graphs 1distortion 1metric voting 1monotonicity testing 1non-adaptive algorithms 1property testing 1query complexity 1randomized voting rules 1sensitivity analysis 1

From the 2 of 9 linked papers with an AI index.

activity
20242026
collaborators
Showing stat.MLShow all

1 paper · 1 filter

stat.ML2026

From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model

Shinsaku Sakaue, Yuichi Yoshida

We study online learning in the random-order model, where the multiset of loss functions is chosen adversarially but revealed in a uniformly random order. By extending the batch-to…