Understanding Oversquashing in GNNs through the Lens of Effective Resistance M Black, Z Wan, A Nayyeri, Y Wang International Conference on Machine Learning, 2528-2547, 2023 | 29 | 2023 |
Computational Topology in a Collapsing Universe: Laplacians, Homology, Cohomology M Black, W Maxwell, A Nayyeri, E Winkelman Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 6 | 2022 |
Effective Resistance and Capacitance in Simplicial Complexes and a Quantum Algorithm M Black, W Maxwell 32nd International Symposium on Algorithms and Computation (ISAAC 2021), 2021 | 4 | 2021 |
Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes M Black, A Nayyeri 49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022 | 3 | 2022 |
An Incremental Span-Program-Based Algorithm and the Fine Print of Quantum Topological Data Analysis M Black, W Maxwell, A Nayyeri arXiv preprint arXiv:2307.07073, 2023 | 2 | 2023 |
Comparing Graph Transformers via Positional Encodings M Black, Z Wan, G Mishne, A Nayyeri, Y Wang arXiv preprint arXiv:2402.14202, 2024 | | 2024 |
ETH-tight algorithms for finding surfaces in simplicial complexes of bounded treewidth M Black, N Blaser, A Nayyeri, ER Vågset 38th International Symposium on Computational Geometry (SoCG 2022), 2022 | | 2022 |
Finding minimum bounded and homologous chains in simplicial complexes with bounded-treewidth 1-skeleton M Black, A Nayyeri arXiv preprint arXiv:2107.10339, 2021 | | 2021 |
Computing Bounded Chains and Surfaces in a Simplicial Complex with Bounded-treewidth 1-skeleton M Black Oregon State University, 2021 | | 2021 |