Comparing Graph Transformers via Positional Encodings
Published in International Conference on Machine Learning (ICML), 2024
Download here
Publications
Biharmonic Distance of Graphs and its Higher-Order Variants: Theoretical Properties with Applications to Centrality and Clustering
Published in International Conference on Machine Learning (ICML), 2024
Download here
An Incremental Span-Program-Based Algorithm and the Fine Print of Quantum Topological Data Analysis
Published in Preprint, 2023
Download here
Understanding Oversquashing in GNNs Through the Lens of Effective Resistance
Published in International Conference on Machine Learning (ICML), 2023
Download here
Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes
Published in International Colloquium on Automata, Languages, and Programming (ICALP), 2022
Download here
ETH-tight algorithms for finding surfaces in simplicial complexes of bounded treewidth
Published in International Symposium on Computational Geometry (SoCG), 2022
Download here
Computational Topology in a Collapsing Universe: Laplacians, Homology, Cohomology
Published in Symposium on Discrete Algorithms (SODA), 2022
Download here
Effective Resistance and Capacitance in Simplicial Complexes and a Quantum Algorithm
Published in International Symposium on Algorithms and Computation (ISAAC), 2021
Download here