3 papers
stat.ML2026
Oracle-Efficient Combinatorial Semi-Bandits
Jung-hun Kim, Milan VojnoviÄ, Min-hwan Oh
We study the combinatorial semi-bandit problem where an agent selects a subset of base arms and receives individual feedback. While this generalizes the classical multi-armed bandi…
stat.ML2026
GL-LowPopArt: A Nearly Instance-Wise Minimax-Optimal Estimator for Generalized Low-Rank Trace Regression
Junghyun Lee, Kyoungseok Jang, Kwang-Sung Jun +2
We present `GL-LowPopArt`, a novel Catoni-style estimator for generalized low-rank trace regression. Building on `LowPopArt` (Jang et al., 2024), it employs a two-stage approach: n…
math.ST2026
Sketching stochastic valuation functions
Milan VojnoviÄ, Yiliu Wang
We consider the problem of sketching set valuation functions, defined as the expectation of a valuation function applied to independent random item values. For valuation functions…