Simon Apers

Available identifiers

zbMath Open apers.simonMaRDI QIDQ1689225

List of research outcomes

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	2023-07-12	Paper
Quantum Speedup for Graph Sparsification, Cut Approximation, and Laplacian Solving	2023-04-04	Paper
https://portal.mardi4nfdi.de/entity/Q5075742	2022-05-11	Paper
Characterizing limits and opportunities in speeding up Markov chain mixing	2021-06-04	Paper
Accelerating Consensus by Spectral Clustering and Polynomial Filters	2018-12-04	Paper
Bounding the convergence time of local probabilistic evolution	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	N/A	Paper
Quantum walks, the discrete wave equation and Chebyshev polynomials	N/A	Paper

Research outcomes over time

This page was built for person: Simon Apers