research
∙
07/13/2023
An Incremental Span-Program-Based Algorithm and the Fine Print of Quantum Topological Data Analysis
We introduce a new quantum algorithm for computing the Betti numbers of ...
share
research
∙
02/14/2023
Understanding Oversquashing in GNNs through the Lens of Effective Resistance
Message passing graph neural networks are popular learning architectures...
research
∙
05/04/2022
Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes
We describe a nearly-linear time algorithm to solve the linear system L_...
research
∙
03/15/2022
ETH-tight algorithms for finding surfaces in simplicial complexes of bounded treewidth
Given a simplicial complex with n simplices, we consider the Connected S...
research
∙
07/21/2021