7 citations · 14 across the 12 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.CG2023
Topological -metrics
Willow Barkan-Vered, Huck Bennett, Amir Nayyeri
Metric spaces are ubiquitous objects in mathematics and computer science that allow for capturing (pairwise) distance relationships between points .…
quant-ph2023
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…
cs.LG2023★ 5 cited
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…