Simon Apers

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 37

Top Topics

Tikhonov Regularization

Top Venues

Publications

Simon Apers, Laurent Miclo
Quantum walks, the discrete wave equation and Chebyshev polynomials. CoRR (2024)
Simon Apers, Sander Gribling, Aaron Sidford
On computing approximate Lewis weights. CoRR (2024)
Dániel Szabó, Simon Apers
Holey graphs: very large Betti numbers are testable. CoRR (2024)
Kuo-Chin Chen, Simon Apers, Min-Hsiu Hsieh
(Quantum) Complexity of Testing Signed Graph Clusterability. TQC (2024)
Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter
(No) Quantum Space-Time Tradeoff for USTCON. ESA (2023)
Florian Adriaens, Simon Apers
Testing Cluster Properties of Signed Graphs. WWW (2023)
Simon Apers, Sander Gribling
Quantum speedups for linear programming via interior point methods. CoRR (2023)
Simon Apers, Sander Gribling, Sayantan Sen, Dániel Szabó
A (simple) classical algorithm for estimating Betti numbers. Quantum 7 (2023)
Kuo-Chin Chen, Simon Apers, Min-Hsiu Hsieh
(Quantum) complexity of testing signed graph clusterability. CoRR (2023)
Simon Apers, Pawel Gawrychowski, Troy Lee
Finding the KT Partition of a Weighted Graph in Near-Linear Time. APPROX/RANDOM (2022)
Simon Apers, Stacey Jeffery, Galina Pass, Michael Walter
(No) Quantum space-time tradeoff for USTCON. CoRR (2022)
Simon Apers, Sayantan Sen, Dániel Szabó
A (simple) classical algorithm for estimating Betti numbers. CoRR (2022)
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai
Cut query algorithms with star contraction. CoRR (2022)
Simon Apers, Stephen Piddock
Elfs, trees and quantum walks. CoRR (2022)
Simon Apers, Yuval Efron, Pawel Gawrychowski, Troy Lee, Sagnik Mukhopadhyay, Danupon Nanongkai
Cut Query Algorithms with Star Contraction. FOCS (2022)
Anthony Leverrier, Simon Apers, Christophe Vuillot
Quantum XYZ Product Codes. Quantum 6 (2022)
Simon Apers, Ronald de Wolf
Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving. SIAM J. Comput. 51 (6) (2022)
Simon Apers, Sander Gribling, Dániel Szilágyi
Hamiltonian Monte Carlo for efficient Gaussian sampling: long and random steps. CoRR (2022)
Simon Apers, Pawel Gawrychowski, Troy Lee
Finding the KT partition of a weighted graph in near-linear time. CoRR (2021)
Simon Apers, Troy Lee
Quantum Complexity of Minimum Cut. Computational Complexity Conference (2021)
Simon Apers, Shantanav Chakraborty, Leonardo Novo, Jérémie Roland
Quadratic speedup for spatial search by continuous-time quantum walk. CoRR (2021)
Simon Apers, Arinta Auza, Troy Lee
A sublinear time quantum algorithm for s-t minimum cut on dense simple graphs. CoRR (2021)
Florian Adriaens, Simon Apers
Testing properties of signed graphs. CoRR (2021)
Simon Apers, András Gilyén, Stacey Jeffery
A Unified Framework of Quantum Walk Search. STACS (2021)
Simon Apers
Expansion Testing using Quantum Fast-Forwarding and Seed Sets. Quantum 4 (2020)
Simon Apers, Ronald de Wolf
Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving. FOCS (2020)
Simon Apers, Troy Lee
Quantum query complexity of edge connectivity. CoRR (2020)
Simon Apers
Expansion Testing using Quantum Fast-Forwarding and Seed Sets. CoRR (2019)
Simon Apers
Quantum Walk Sampling by Growing Seed Sets. ESA (2019)
Simon Apers, András Gilyén, Stacey Jeffery
A Unified Framework of Quantum Walk Search. CoRR (2019)
Simon Apers
Quantum Walk Sampling by Growing Seed Sets. CoRR (2019)
Simon Apers, Ronald de Wolf
Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving. CoRR (2019)
Simon Apers, Alain Sarlette
Quantum fast-forwarding: Markov chains and graph property testing. Quantum Inf. Comput. 19 (3&4) (2019)
Simon Apers, Alain Sarlette
Accelerating Consensus by Spectral Clustering and Polynomial Filters. IEEE Trans. Control. Netw. Syst. 4 (3) (2017)
Simon Apers, Alain Sarlette, Francesco Ticozzi
Bounding the Convergence Time of Local Probabilistic Evolution. GSI (2017)
Simon Apers, Alain Sarlette, Francesco Ticozzi
Bounding the convergence time of local probabilistic evolution. CoRR (2017)
Simon Apers, Alain Sarlette, Francesco Ticozzi
When does memory speed-up mixing? CDC (2017)
Simon Apers, Alain Sarlette
Accelerating Consensus by Spectral Clustering and Polynomial Filters. CoRR (2015)