Mitchell Black

activity

20212026

most citedUnderstanding Oversquashing in GNNs through the Lens of Effective Resistance

5 citations · 5 across the 7 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.NA2022

Hodge Decomposition and General Laplacian Solvers for Embedded Simplicial Complexes

Mitchell Black, Amir Nayyeri

We describe a nearly-linear time algorithm to solve the linear system $L_{1} x = b$ parameterized by the first Betti number of the complex, where $L_{1}$ is the 1-Laplacian of a simplic…

cs.CG2022

ETH-tight algorithms for finding surfaces in simplicial complexes of bounded treewidth

Mitchell Black, Nello Blaser, Amir Nayyeri +1

Given a simplicial complex with $n$ simplices, we consider the Connected Subsurface Recognition (c-SR) problem of finding a subcomplex that is homeomorphic to a given connected sur…