research
∙
08/08/2023
Topological k-metrics
Metric spaces (X, d) are ubiquitous objects in mathematics and computer ...
share
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 ...
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
∙
03/14/2022
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem
We consider the following surveillance problem: Given a set P of n sites...
research
∙
07/21/2021
Finding surfaces in simplicial complexes with bounded-treewidth 1-skeleton
We consider the problem 2-Dim-Bounding-Surface. 2-Dim-Bounded-Surface as...
research
∙
06/27/2021
Generalized max-flows and min-cuts in simplicial complexes
We consider high dimensional variants of the maximum flow and minimum cu...
research
∙
05/05/2020
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
We consider the problem of finding patrol schedules for k robots to visi...
research
∙
04/17/2020
Low-stretch spanning trees of graphs with bounded width
We study the problem of low-stretch spanning trees in graphs of bounded ...
research
∙
03/05/2020
Minimum bounded chains and minimum homologous chains in embedded simplicial complexes
We study two optimization problems on simplicial complexes with homology...
research
∙
10/09/2019
Minimum Cuts in Surface Graphs
We describe algorithms to efficiently compute minimum (s,t)-cuts and glo...
research
∙
09/23/2017