2 papers
cs.DS2024
On computing approximate Lewis weights
Simon Apers, Sander Gribling, Aaron Sidford
In this note we provide and analyze a simple method that given an matrix, outputs approximate -Lewis weights, a natural measure of the importance of the rows w…
quant-ph2024
Quantum walks, the discrete wave equation and Chebyshev polynomials
Simon Apers, Laurent Miclo
A quantum walk is the quantum analogue of a random walk. While it is relatively well understood how quantum walks can speed up random walk hitting times, it is a long-standing open…