Simon Apers

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
(No) quantum space-time tradeoff for USTCON	2025-01-06	Paper
Finding the KT partition of a weighted graph in near-linear time	2024-08-22	Paper
Quantum complexity of minimum cut (available as arXiv preprint)	2023-07-12	Paper
Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving SIAM Journal on Computing	2023-04-04	Paper
scientific article; zbMATH DE number 7525446 (Why is no real title available?) (available as arXiv preprint)	2022-05-11	Paper
Characterizing limits and opportunities in speeding up Markov chain mixing Stochastic Processes and their Applications	2021-06-04	Paper
Accelerating Consensus by Spectral Clustering and Polynomial Filters IEEE Transactions on Control of Network Systems	2018-12-04	Paper
Bounding the convergence time of local probabilistic evolution (available as arXiv preprint)	2018-01-12	Paper
Lifting Markov Chains To Mix Faster: Limits and Opportunities	2017-05-15	Paper
Holey graphs: very large Betti numbers are testable (available as arXiv preprint)	N/A	Paper
Quantum walks, the discrete wave equation and Chebyshev polynomials (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Simon Apers