research
∙
12/03/2022
Cup Product Persistence and Its Efficient Computation
It is well-known that cohomology has a richer structure than homology. H...
share
research
∙
11/16/2022
Keeping it sparse: Computing Persistent Homology revisited
In this work, we study several variants of matrix reduction via Gaussian...
research
∙
10/23/2022
Active Learning of Discrete-Time Dynamics for Uncertainty-Aware Model Predictive Control
Model-based control requires an accurate model of the system dynamics fo...
research
∙
09/09/2021
Fast Algorithms for Minimum Cycle Basis and Minimum Homology Basis
We study the problem of finding a minimum homology basis, that is, a sho...
research
∙
09/09/2021
Parameterized inapproximability of Morse matching
We study the problem of minimizing the number of critical simplices from...
research
∙
08/23/2021
The complexity of high-dimensional cuts
Cut problems form one of the most fundamental classes of problems in alg...
research
∙
10/21/2019
Parametrized Complexity of Expansion Height
Deciding whether two simplicial complexes are homotopy equivalent is a f...
research
∙
01/25/2018