Multiple Testing of Linear Forms for Noisy Matrix Completion

no code implementations • 1 Dec 2023 • Wanteng Ma, Lilun Du, Dong Xia, Ming Yuan

Many important tasks of large-scale recommender systems can be naturally cast as testing multiple linear forms for noisy matrix completion.

Matrix Completion Recommendation Systems +1

High-dimensional Linear Bandits with Knapsacks

no code implementations • 2 Nov 2023 • Wanteng Ma, Dong Xia, Jiashuo Jiang

We study the contextual bandits with knapsack (CBwK) problem under the high-dimensional setting where the dimension of the feature is large.

Multi-Armed Bandits

Optimal Regularized Online Allocation by Adaptive Re-Solving

no code implementations • 1 Sep 2022 • Wanteng Ma, Ying Cao, Danny H. K. Tsang, Dong Xia

This paper introduces a dual-based algorithm framework for solving the regularized online resource allocation problems, which have potentially non-concave cumulative rewards, hard resource constraints, and a non-separable regularizer.