53 citations · 92 across the 14 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017
Approximating the Permanent of a Random Matrix with Vanishing Mean
Lior Eldar, Saeed Mehraban
We show an algorithm for computing the permanent of a random matrix with vanishing mean in quasi-polynomial time. Among special cases are the Gaussian, and biased-Bernoulli random…
quant-ph2017★ 1 cited
A Discrete Fourier Transform on Lattices with Quantum Applications
Lior Eldar, Peter Shor
In this work, we introduce a definition of the Discrete Fourier Transform (DFT) on Euclidean lattices in , that generalizes the -th fold DFT of the integer lattice …