4 papers
Random Grover Search
Dekuan Dong, Yingzhou Li, Jiaxin Ma
Grover's algorithm achieves a quadratic speedup for unstructured search given a global oracle for the target set. In many applications, however, the target set is specified as the…
On the representation for stochastic graph delay propagation
Shibo Zeng, Weiguo Gao, Yingzhou Li
In this work, we utilize the Hermite expansion to approximate the distributions of the sum and maximum of independent random variables. We model distributions with a three-segment…
A stochastic gradient algorithm for non-separable optimization with convergence guarantee
Yingzhou Li, Ruofan Wu
We study non-separable objectives in which the loss depend on dataset-level quantities. We introduce an SGD-style framework that employs two batch-gradient constructs: the ideal pe…
Interior Eigensolver Based on Rational Filter with Composite rule
Yuer Chen, Yingzhou Li
Contour-integral-based rational filter leads to interior eigensolvers for non-Hermitian generalized eigenvalue problems. Based on Zolotarev's third problem, this paper proves the a…