54 citations · 88 across the 15 of their papers we have counts for
15 papers
A Depth-Progressive Initialization Strategy for Quantum Approximate Optimization Algorithm
Xinwei Lee, Ningyi Xie, Yoshiyuki Saito +2
The quantum approximate optimization algorithm (QAOA) is known for its capability and universality in solving combinatorial optimization problems on near-term quantum devices. The…
Hardness of Maximum Likelihood Learning of DPPs
Elena Grigorescu, Brendan Juba, Karl Wimmer +1
Determinantal Point Processes (DPPs) are a widely used probabilistic model for negatively correlated sets. DPPs have been successfully employed in Machine Learning applications to…
A Generalization of a Theorem of Rothschild and van Lint
Ning Xie, Shuai Xu, Yekun Xu
A classical result of Rothschild and van Lint asserts that if every non-zero Fourier coefficient of a Boolean function over has the same absolute value, name…
List Learning with Attribute Noise
Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba +2
We introduce and study the model of list learning with attribute noise. Learning with attribute noise was introduced by Shackelford and Volper (COLT 1988) as a variant of PAC learn…
A New Algorithm for Finding Closest Pair of Vectors
Ning Xie, Shuai Xu, Yekun Xu
Given vectors in , how to find two vectors whose pairwise Hamming distance is minimum? This problem is known as the \emph{Closest Pair…
Fourier Sparsity of GF(2) Polynomials
Hing Yin Tsang, Ning Xie, Shengyu Zhang
We study a conjecture called "linear rank conjecture" recently raised in (Tsang et al., FOCS'13), which asserts that if many linear constraints are required to lower the degree of…