518 citations · 1.3k across the 51 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
quant-ph2022★ 13 cited
On Quantum Speedups for Nonconvex Optimization via Quantum Tunneling Walks
Yizhou Liu, Weijie J. Su, Tongyang Li
Classical algorithms are often not effective for solving nonconvex optimization problems where local minima are separated by high barriers. In this paper, we explore possible quant…
stat.ML2022★ 4 cited
The alignment property of SGD noise and how it helps select flat minima: A stability analysis
Lei Wu, Mingze Wang, Weijie Su
The phenomenon that stochastic gradient descent (SGD) favors flat minima has played a critical role in understanding the implicit regularization of SGD. In this paper, we provide a…
cs.CR2022
Edgeworth Accountant: An Analytical Approach to Differential Privacy Composition
Hua Wang, Sheng Gao, Huanyu Zhang +3
In privacy-preserving data analysis, many procedures and algorithms are structured as compositions of multiple private building blocks. As such, an important question is how to eff…