Research
topology, geometry, algorithms
Interests
My research is in applied topology: mostly geometry, algebra, and recently stochastic topology -- along with other areas such as algorithms, computational geometry, and machine learning. A long time ago I also used to do signal processing.
Much of my research is on understanding persistent homology and its various aspects. Some of the areas include:
Stability: Persistence diagrams are the main invariant that is studied. We often try to understand spaces from finite samples, in which case, stability is important as it allows us to get quantitative control. I am very interested in stability statements and how they relate to classical objects such as exact sequences. In general there is a mixture of combinatorial and algebraic aspects to these type of questions.
Variants:There are several variants to persistence, such as zig-zag, robustness, and multiparameter. There are many open and interesting questions in this area. I have worked on some of these and have recently started working on multiparameter questions more concretely.
Algorithms: A key factor in persistent homology is that it can be computed quite efficiently (thanks to the hard work of many other people). I have worked on various complexity questions and there are still interesting questions here.
Stochastic topology: this is, roughly speaking, asking about the topology of a space which comes from a random process. In particular, I am interested in the homology group (and ultimately homotopy groups) of these spaces. The random models I am interested in are usually geometric (Poisson, Boolean, or some regular tiling).
Publications

Publications of specific relevance to the Centre for Fundamentals of AI and Computational Theory
2025
Computing 1-Periodic Persistent Homology with Finite WindowsOnus A Skraba P
In
Arxiv 18-09-2025
Wasserstein Stability for Persistence DiagramsSkraba P Turner K
In
Arxiv 10-07-2025
Persistent (Co)Homology in Matrix Multiplication TimeMorozov D Skraba P
Leibniz International Proceedings in Informatics Lipics. vol. 332
20-06-2025
Approximating Metric Magnitude of Point SetsAndreeva R Ward J Skraba P Gao J Sarkar R
Proceedings of The Aaai Conference on Artificial Intelligence,
Association For The Advancement of Artificial Intelligence (Aaai) vol. 39 (15), 15374-15381.
11-04-20252024
Persistent (Co)Homology in Matrix Multiplication TimeMorozov D Skraba P
In
Arxiv 03-12-2024
Approximating Metric Magnitude of Point SetsAndreeva R Ward J Skraba P Gao J Sarkar R
In
Arxiv 06-09-2024
Universality in Random Persistent Homology and Scale-Invariant FunctionalsBobrowski O Skraba P
In
Arxiv 08-06-2024
Probabilistic Analysis of Multiparameter Persistence Decompositions into IntervalsAlonso ÁJ Kerber M Skraba P
Leibniz International Proceedings in Informatics Lipics. vol. 293
01-06-2024
Probabilistic Analysis of Multiparameter Persistence DecompositionsAlonso ÁJ Kerber M Skraba P
In
Arxiv 18-03-2024
Central limit theorem for euclidean minimal spanning acyclesSkraba P Yogeshwaran D
Journal of Topology and Analysis,
World Scientific Publishing vol. 17 (04), 931-967.
29-02-20242023
Cluster Persistence for Weighted GraphsBobrowski O Skraba P
Entropy,
Mdpi vol. 25 (12)
26-11-2023
Cluster-Persistence for Weighted GraphsBobrowski O Skraba P
In
Arxiv 30-09-2023
A universal null-distribution for topological data analysisBobrowski O Skraba P
Scientific Reports,
Springer Nature vol. 13 (1)
28-07-2023
Möbius HomologyPatel A Skraba P
In
Arxiv 03-07-20232022
On the Universality of Random Persistence DiagramsBobrowski O Skraba P
In
Arxiv 08-07-2022
Central Limit Theorem for Euclidean Minimal Spanning AcyclesSkraba P Yogeshwaran D
In
Arxiv 24-05-2022
Euler characteristic surfacesBeltramo G Skraba P Andreeva R Sarkar R Giarratano Y Bernabeu MO
Foundations of Data Science,
American Institute of Mathematical Sciences (Aims) vol. 4 (4), 505-536.
01-01-2022
PrefaceCarlsson G Hess K Mémoli F Rabadan R Skraba P
Foundations of Data Science,
American Institute of Mathematical Sciences (Aims) vol. 4 (4), i-i.
01-01-20222021
Persistent Homology in $\\ell_\\infty$ MetricSkraba P Beltramo G
Computational Geometry: Theory and Applications,
Elsevier 26-08-2021
Notes on an Elementary Proof for the Stability of Persistence DiagramsSkraba P Turner K
In
Arxiv 19-03-2021
Euler Characteristic SurfacesBeltramo G Andreeva R Giarratano Y Bernabeu MO Sarkar R Skraba P
In
Arxiv 16-02-20212020
Homological Percolation: The Formation of Giant k-CyclesSkraba P Bobrowski O
International Mathematics Research Notices,
Oxford University Press (OUP) vol. 2022 (8), 6186-6213.
04-12-2020
Topology-Aware Surface Reconstruction for Point CloudsBrüel-Gabrielsson R Ganapathi-Subramanian V Skraba P Guibas LJ
Computer Graphics Forum: The International Journal of The Eurographics Association,
Wiley vol. 39 (5), 197-207.
12-08-2020
Persistent Homology in $\ell_{\infty}$ MetricBeltramo G Skraba P
In
Arxiv 05-08-2020
Homological Percolation: The Formation of Giant k-CyclesBobrowski O Skraba P
In
Arxiv 28-05-2020
Randomly weighted d-complexes: Minimal spanning acycles and Persistence diagramsSkraba P Thoppe G Yogeshwaran D
The Electronic Journal of Combinatorics,
The Electronic Journal of Combinatorics vol. 27 (2)
17-04-2020
A Topology Layer for Machine LearningBrüel-Gabrielsson R Nelson BJ Dwaraknath A Skraba P Guibas LJ Carlsson G
Proceedings of Machine Learning Research. vol. 108, 1553-1563.
01-01-20202019
Homological Percolation and the Euler CharacteristicBobrowski O Skraba P
In
Arxiv 22-10-2019
A Topology Layer for Machine LearningBrüel-Gabrielsson R Nelson BJ Dwaraknath A Skraba P Guibas LJ Carlsson G
In
Arxiv 28-05-2019
Estimating point-of-interest rating based on visitors geospatial behaviourSenozetnik M Bradesko L Subic T Herga Z Urbancic J Skraba P Mladenic D
South African Computer Journal,
National Library of Serbia vol. 16 (1), 131-154.
01-01-20192018
Topology-Aware Surface Reconstruction for Point CloudsBrüel-Gabrielsson R Ganapathi-Subramanian V Skraba P Guibas LJ
In
Arxiv 29-11-2018
An Approximate Nerve TheoremGovc D Skraba P
Foundations of Computational Mathematics vol. 18 (5), 1245-1297.
01-10-2018
Topological Function Optimization for Continuous Shape MatchingPoulenard A Skraba P Ovsjanikov M
Computer Graphics Forum,
Wiley vol. 37 (5), 13-25.
01-08-2018
StreamStory: Exploring Multivariate Time Series on Multiple ScalesStopar L Skraba P Grobelnik M Mladenic D
IEEE Transactions on Visualization and Computer Graphics,
Institute of Electrical and Electronics Engineers (IEEE) vol. 25 (4), 1788-1802.
18-04-2018
Persistent homology and machine learningŠkraba P
Informatica Slovenia vol. 42 (2), 253-258.
01-01-20182017
Predicting Users’ Mobility Using Monte Carlo SimulationsKazic B Rupnik J Skraba P Bradesko L Mladenic D
IEEE Access,
Institute of Electrical and Electronics Engineers (IEEE) vol. 5, 27400-27420.
21-12-2017
Maximally persistent cycles in random geometric complexesBobrowski O Kahle M Skraba P
The Annals of Applied Probability,
Institute of Mathematical Statistics vol. 27 (4), 2032-2060.
01-08-2017
Lidar measurements of Bora wind effects on aerosol loadingMole M Wang L Stanič S Bergant K Eichinger WE Ocaña F Strajnar B Škraba P et al.
Journal of Quantitative Spectroscopy and Radiative Transfer,
Elsevier vol. 188, 39-45.
01-02-2017
Decentralized Computation of Homology in Wireless Sensor Networks Using Spanning TreesŠoberl D Kosta NM Škraba P
Lecture Notes in Computer Science. vol. 10410, 25-40.
01-01-2017
Randomly Weighted $d-$complexes: Minimal Spanning Acycles and Persistence DiagramsSkraba P Thoppe G Yogeshwaran D
In
Arxiv 01-01-20172016
The principal bundles over an inverse semigroupKudryavtseva G Škraba P
Semigroup Forum,
Springer Nature vol. 94 (3), 674-695.
22-11-2016
An Approximate Nerve TheoremGovc D Skraba P
In
Arxiv 24-08-2016
Critical Point Cancellation in 3D Vector Fields: Robustness and Discussion.Skraba P Rosen P Wang B Chen G Bhatia H Pascucci V
IEEE Trans Vis Comput Graph vol. 22 (6), 1683-1693.
01-06-2016
Data Driven Wireless Network Design: A Multi-level Modeling ApproachFortuna C De Poorter E Škraba P Moerman I
Wireless Personal Communications,
Springer Nature vol. 88 (1), 63-77.
15-03-2016
News Across Languages - Cross-Lingual Document Similarity and Event TrackingRupnik J Muhic A Leban G Skraba P Fortuna B Grobelnik M
Journal of Artificial Intelligence Research,
AI Access Foundation vol. 55, 283-316.
30-01-2016
Topology, Big Data and OptimizationVejdemo-Johansson M Skraba P
In
Big Data Optimization: Recent Developments and Challenges,
Springer Nature 147-176.
01-01-20162015
News Across Languages - Cross-Lingual Document Similarity and Event TrackingRupnik J Muhic A Leban G Skraba P Fortuna B Grobelnik M
In
Arxiv 22-12-2015
Persistent Homology and Nested DissectionKerber M Sheehy DR Skraba P
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms., 1234-1245.
21-12-2015
Maximally Persistent Cycles in Random Geometric ComplexesBobrowski O Kahle M Skraba P
In
Arxiv 14-09-2015
Robustness-Based Simplification of 2D Steady and Unsteady Vector FieldsSkraba P Wang B Chen G Rosen P
IEEE Transactions on Visualization and Computer Graphics,
Institute of Electrical and Electronics Engineers (IEEE) vol. 21 (8), 930-944.
29-06-2015
The principal bundles over an inverse semigroupKudryavtseva G Škraba P
In
Arxiv 30-03-2015
Cohomological learning of periodic motionVejdemo-Johansson M Pokorny FT Skraba P Kragic D
Applicable Algebra in Engineering, Communication and Computing,
Springer Nature vol. 26 (1-2), 5-26.
01-03-20152014
Variable sets over an algebra of lifetimes: a contribution of lattice theory to the study of computational topologyCosta JP Johansson MV Škraba P
In
Arxiv 30-09-2014
Aspects of an internal logic for persistenceCosta JP Škraba P Vejdemo-Johansson M
In
Arxiv 12-09-2014
2D Vector Field Simplification Based on RobustnessSkraba P Wang B Chen G Rosen P
2014 IEEE Pacific Visualization Symposium., 49-56.
01-03-2014
Interpreting Feature Tracking Through the Lens of RobustnessSkraba P Wang B
In
Topological Methods in Data Analysis and Visualization III,
Springer Nature 19-37.
01-01-20142013
Approximating Local Homology from SamplesSkraba P Wang B
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms., 174-192.
18-12-2013
Persistence-Based Clustering in Riemannian ManifoldsChazal F Guibas LJ Oudot SY Skraba P
Journal of The Acm,
Association For Computing Machinery (Acm) vol. 60 (6), 1-38.
01-11-2013
A Lattice for PersistenceŠkraba P Costa JP
In
Arxiv 16-07-2013
Visualizing Robustness of Critical Points for 2D Time‐Varying Vector FieldsWang B Rosen P Skraba P Bhatia H Pascucci V
Computer Graphics Forum,
Wiley vol. 32 (3pt2), 221-230.
01-06-2013
Persistence modules: Algebra and algorithmsSkraba P Vejdemo-Johansson M
In
Arxiv 08-02-2013
A Comparison of Relaxations of Multiset Cannonical Correlation Analysis and ApplicationsRupnik J Skraba P Shawe-Taylor J Guettes S
In
Arxiv 05-02-20132012
Cross-lingual document similarityMuhic A Rupnik J Skraba P
Proceedings of the International Conference on Information Technology Interfaces Iti., 387-392.
05-11-2012
Computing well diagrams for vector fields on RnChazal F Skraba P Patel A
Applied Mathematics Letters,
Elsevier vol. 25 (11), 1725-1728.
01-11-2012
Approximating Local Homology from SamplesSkraba P Wang B
In
Arxiv 05-06-20122011
A spectral sequence for parallelized persistenceLipsky D Skraba P Vejdemo-Johansson M
In
Arxiv 06-12-2011
Zigzag persistent homology in matrix multiplication timeMilosavljević N Morozov D Skraba P
Proceedings of the twenty-seventh annual symposium on Computational geometry., 216-225.
13-06-2011
Persistence-based clustering in riemannian manifoldsChazal F Guibas LJ Oudot SY Skraba P
Proceedings of the twenty-seventh annual symposium on Computational geometry., 97-106.
13-06-2011
Scalar Field Analysis over Point Cloud DataChazal F Guibas LJ Oudot SY Skraba P
Discrete & Computational Geometry,
Springer Nature vol. 46 (4)
17-05-20112010
Persistence-based Segmentation of Deformable ShapesSkraba P Ovsjanikov M Chazal F Guibas L
2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops., 45-52.
01-06-20102009
Lightweight Coloring and Desynchronization for NetworksMotskin A Roughgarden T Skraba P Guibas L
IEEE INFOCOM 2009., 2383-2391.
01-04-2009
Analysis of Scalar Fields over Point Cloud DataChazal F Guibas LJ Oudot SY Skraba P
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms., 1021-1030.
04-01-20092007
Energy Efficient Intrusion Detection in Camera Sensor NetworksSkraba P Guibas L
Lecture Notes in Computer Science. vol. 4549, 309-323.
01-01-20072006
Sweeps over wireless sensor networksSkraba P Fang Q Nguyen A Guibas L
Proceedings of the fifth international conference on Information processing in sensor networks - IPSN '06., 143-151.
01-01-2006
Sweeps Over Wireless Sensor NetworksSkraba P Fang Q Nguyen A Guibas L
2006 5th International Conference on Information Processing in Sensor Networks., 143-151.
01-01-20062004
Distributed Passive Routing Decisions in Mobile Ad-Hoc NetworksŠkraba P Aghajan H Bahai A
IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004. vol. 4, 2814-2818.
01-01-2004
Cross-Layer Optimization for High Density Sensor Networks: Distributed Passive Routing DecisionsŠkraba P Aghajan H Bahai A
Lecture Notes in Computer Science. vol. 3158, 266-279.
01-01-2004
Interpreting Galilean Invariant Vector Field Analysis via Extended RobustnessWang B Bujack R Rosen P SKRABA P Bhatia H Hagen H
In
Topological Methods in Data Analysis and Visualization
Homological percolation and the Euler characteristicSkraba P Bobrowski O
Physical Review E: Statistical, Nonlinear, and Soft Matter Physics,
American Physical Society