7 citations · 12 across the 3 of their papers we have counts for
3 papers
An Incremental Span-Program-Based Algorithm and the Fine Print of Quantum Topological Data Analysis
Mitchell Black, William Maxwell, Amir Nayyeri
We introduce a new quantum algorithm for computing the Betti numbers of a simplicial complex. In contrast to previous quantum algorithms that work by estimating the eigenvalues of…
Understanding Oversquashing in GNNs through the Lens of Effective Resistance
Mitchell Black, Zhengchao Wan, Amir Nayyeri +1
Message passing graph neural networks (GNNs) are a popular learning architectures for graph-structured data. However, one problem GNNs experience is oversquashing, where a GNN has…
Minimum cycle and homology bases of surface embedded graphs
Glencora Borradaile, Erin Wolf Chambers, Kyle Fox +1
We study the problems of finding a minimum cycle basis (a minimum weight set of cycles that form a basis for the cycle space) and a minimum homology basis (a minimum weight set of…