no code implementations • 22 May 2024 • Nam Phuong Tran, The Anh Ta, Debmalya Mandal, Long Tran-Thanh
Our algorithm achieves a regret bound of $ O(d_0^{1/3} T^{2/3} \log(d))$, where $d$ is the ambient dimension which is potentially very large, and $d_0$ is the dimension of the true low-dimensional subspace such that $d_0 \ll d$.
no code implementations • 10 Feb 2024 • Nam Phuong Tran, The Anh Ta, Shuqing Shi, Debmalya Mandal, Yali Du, Long Tran-Thanh
Within the class of strictly convex games, we present an algorithm named \texttt{Common-Points-Picking} that returns a point in the expected core given a polynomial number of samples, with high probability.
no code implementations • 14 Dec 2022 • Nam Phuong Tran, Long Tran-Thanh
Using the side-observation approach, we prove an improved regret upper bound, which depends on the cardinality of the group, given that the group is finite.