EDBT 2026 Demo / reviewers in the wild / expert
Michal Lipinski
dblp:213/8016
· DBLP profile ↗
4ranked-venue papers
0as first author
3since 2021 · last 2026
0000-0001-9789-9750ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 3 since 2021Artificial intelligence and machine learning · 1Graphics, computer vision, multimedia, augmented reality and games · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | The Depth Poset Under Transpositions in the FilterabstractThe depth poset of a filtered Lefschetz complex reflects the dependencies between the cancellations of different shallow birth-death pairs. Using the fast algorithms for computing the depth poset in the present work and for updating the persistence diagram under transpositions (Vineyard persistence), we give a complete case analysis of how transpositions of cells in the filter affect the depth poset. In addition, we present statistics on the depth poset for random point data and its sensitivity to the transpositions that occur in random straight-line homotopies. Herbert Edelsbrunner, Michal Lipinski, Marian Mrozek, M. Soriano-Trigueros, Fedor Zimin |
SoCG | 2 |
| 2026 | Topological Simplification Guided by Forbidden RegionsabstractTopological simplification is the process of reducing complexity of a function while maintaining its essential features. Its goal is to find a new filter function, which reorders cells of the input complex in a way which eliminates some persistent homological features, without affecting the rest. We present a new approach to simplification based on the concept of forbidden regions and combinatorial dynamics. It allows us to reorder and cancel critical values, whose cancellation is not possible using existing methods because they are not consecutive in the total order. Each such cancellation takes O(c⋅n) time in the worst case, where c is the number of birth-death pairs and n is the size of the input complex. Jakub Leskiewicz, Bartosz Furmanek, Michal Lipinski, Dmitriy Morozov |
SoCG | 3 |
| 2022 | Tracking Dynamical Features via Continuation and PersistenceabstractMultivector fields and combinatorial dynamical systems have recently become a subject of interest due to their potential for use in computational methods. In this paper, we develop a method to track an isolated invariant set - a salient feature of a combinatorial dynamical system - across a sequence of multivector fields. This goal is attained by placing the classical notion of the "continuation" of an isolated invariant set in the combinatorial setting. In particular, we give a "Tracking Protocol" that, when given a seed isolated invariant set, finds a canonical continuation of the seed across a sequence of multivector fields. In cases where it is not possible to continue, we show how to use zigzag persistence to track homological features associated with the isolated invariant sets. This construction permits viewing continuation as a special case of persistence. Tamal K. Dey, Michal Lipinski, Marian Mrozek, Ryan Slechta |
SoCG | 2 |
| 2019 | Persistence Bag-of-Words for Topological Data AnalysisabstractPersistent homology (PH) is a rigorous mathematical theory that provides a robust descriptor of data in the form of persistence diagrams (PDs). PDs exhibit, however, complex structure and are difficult to integrate in today's machine learning workflows. This paper introduces persistence bag-of-words: a novel and stable vectorized representation of PDs that enables the seamless integration with machine learning. Comprehensive experiments show that the new representation achieves state-of-the-art performance and beyond in much less time than alternative approaches. Bartosz Zielinski 0001, Michal Lipinski, Mateusz Juda, Matthias Zeppelzauer, Pawel Dlotko |
IJCAI | 2 |