Showing math.OCShow all
3 papers · 1 filter
math.OC2026
Lower Bounds for Anytime Acceleration of Gradient Descent
Chung-En Tsai, Ilyas Fatkhullin, Liang Zhang +1
Recent work suggests that the convergence rate of gradient descent (GD) in smooth convex optimization can be significantly improved by employing large stepsizes that may violate th…
math.OC2024
Linear Convergence in Hilbert's Projective Metric for Computing Augustin Information and a Rényi Information Measure
Chung-En Tsai, Guan-Ren Wang, Hao-Chung Cheng +1
Consider the problems of computing the Augustin information and a Rényi information measure of statistical independence, previously explored by Lapidoth and Pfister (IEEE Informat…
math.OC2024
Fast Minimization of Expected Logarithmic Loss via Stochastic Dual Averaging
Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li
Consider the problem of minimizing an expected logarithmic loss over either the probability simplex or the set of quantum density matrices. This problem includes tasks such as solv…