2 code implementations • 5 Nov 2023 • Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li
For the Poisson inverse problem, our algorithm attains an $\varepsilon$-optimal solution in $\smash{\tilde{O}}(d^2/\varepsilon^2)$ time, matching the state of the art, where $d$ denotes the dimension.
1 code implementation • 23 Nov 2022 • Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li
In maximum-likelihood quantum state tomography, both the sample size and dimension grow exponentially with the number of qubits.
no code implementations • 3 Oct 2022 • Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li
For online portfolio selection, the regret of online mirror descent with the logarithmic barrier is $\tilde{O}(\sqrt{T d})$.