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 Probability, Statistics and Data Science
2024
Probabilistic Analysis of Multiparameter Persistence Decompositions into IntervalsAlonso ÁJ, Kerber M and
Skraba P Leibniz International Proceedings in Informatics, LIPIcs. vol. 293
01-06-2024
Central limit theorem for euclidean minimal spanning acyclesSkraba P and Yogeshwaran D
Journal of Topology and Analysis,
World Scientific Publishing, 1-37.
29-02-20242023
Cluster Persistence for Weighted GraphsBobrowski O and
Skraba P Entropy,
Mdpi vol. 25 (12)
26-11-2023
A universal null-distribution for topological data analysisBobrowski O and
Skraba P Scientific Reports,
Springer Nature vol. 13 (1)
28-07-20232022
Persistent homology in ℓ∞ metricBeltramo G and
Skraba P Computational Geometry: Theory and Applications vol. 101
01-02-2022
Euler characteristic surfacesBeltramo G,
Skraba P, Andreeva R, Sarkar R, Giarratano Y and 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 and
Skraba P Foundations of Data Science,
American Institute of Mathematical Sciences (Aims) vol. 4 (4), i-i.
01-01-20222020
Homological Percolation: The Formation of Giant k-CyclesSkraba P and
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 and Guibas LJ
Computer Graphics Forum: The International Journal of The Eurographics Association,
Wiley vol. 39 (5), 197-207.
12-08-2020
Randomly weighted d-complexes: Minimal spanning acycles and Persistence diagramsSkraba P, Thoppe G and Yogeshwaran D
The Electronic Journal of Combinatorics,
The Electronic Journal of Combinatorics vol. 27 (2)
17-04-2020
Homological percolation and the Euler characteristicBobrowski O and
Skraba P Physical Review E,
American Physical Society (Aps) vol. 101 (3)
01-03-2020
Interpreting Galilean Invariant Vector Field Analysis via Extended RobustnessWang B, Bujack R, Rosen P,
Skraba P, Bhatia H and Hagen H
In
Topological Methods in Data Analysis and Visualization V,
Springer Nature 221-235.
01-01-2020
A Topology Layer for Machine LearningBrüel-Gabrielsson R, Nelson BJ, Dwaraknath A,
Skraba P, Guibas LJ and Carlsson G
Proceedings of Machine Learning Research. vol. 108, 1553-1563.
01-01-20202019
Estimating point-of-interest rating based on visitors geospatial behaviourSenozetnik M, Bradesko L, Subic T, Herga Z, Urbancic J,
Skraba P and Mladenic D
South African Computer Journal,
National Library of Serbia vol. 16 (1), 131-154.
01-01-20192018
An Approximate Nerve TheoremGovc D and
Skraba P Foundations of Computational Mathematics vol. 18 (5), 1245-1297.
01-10-2018
Topological Function Optimization for Continuous Shape MatchingPoulenard A,
Skraba P and 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 and 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 and 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 and
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, Vučković M and Willis WB
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 and Škraba P
Lecture Notes in Computer Science. vol. 10410, 25-40.
01-01-20172016
The principal bundles over an inverse semigroupKudryavtseva G and Škraba P
Semigroup Forum,
Springer Nature vol. 94 (3), 674-695.
22-11-2016
Critical Point Cancellation in 3D Vector Fields: Robustness and Discussion.Skraba P, Rosen P, Wang B, Chen G, Bhatia H and 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 and 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 and Grobelnik M
Journal of Artificial Intelligence Research,
AI Access Foundation vol. 55, 283-316.
30-01-2016
Topology, Big Data and OptimizationVejdemo-Johansson M and
Skraba P In
Big Data Optimization: Recent Developments and Challenges,
Springer Nature 147-176.
01-01-20162015
Persistent Homology and Nested DissectionKerber M, Sheehy DR and
Skraba P Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms., 1234-1245.
21-12-2015
Robustness-Based Simplification of 2D Steady and Unsteady Vector FieldsSkraba P, Wang B, Chen G and Rosen P
Ieee Transactions on Visualization and Computer Graphics,
Institute of Electrical and Electronics Engineers (Ieee) vol. 21 (8), 930-944.
29-06-2015
Cohomological learning of periodic motionVejdemo-Johansson M, Pokorny FT,
Skraba P and Kragic D
Applicable Algebra in Engineering, Communication and Computing,
Springer Nature vol. 26 (1-2), 5-26.
01-03-20152014
2D Vector Field Simplification Based on RobustnessSkraba P, Wang B, Chen G and Rosen P
2014 IEEE Pacific Visualization Symposium., 49-56.
01-03-2014
Interpreting Feature Tracking Through the Lens of RobustnessSkraba P and Wang B
In
Topological Methods in Data Analysis and Visualization III,
Springer Nature 19-37.
01-01-20142013
Approximating Local Homology from SamplesSkraba P and 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 and
Skraba P Journal of The Acm,
Association For Computing Machinery (Acm) vol. 60 (6), 1-38.
01-11-2013
Visualizing Robustness of Critical Points for 2D Time‐Varying Vector FieldsWang B, Rosen P,
Skraba P, Bhatia H and Pascucci V
Computer Graphics Forum,
Wiley vol. 32 (3pt2), 221-230.
01-06-20132012
Cross-lingual document similarityMuhic A, Rupnik J and
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 and Patel A
Applied Mathematics Letters,
Elsevier vol. 25 (11), 1725-1728.
01-11-20122011
Zigzag persistent homology in matrix multiplication timeMilosavljević N, Morozov D and
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 and
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 and
Skraba P Discrete & Computational Geometry,
Springer Nature vol. 46 (4)
17-05-20112010
Persistence-based Segmentation of Deformable ShapesSkraba P, Ovsjanikov M, Chazal F and 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 and Guibas L
IEEE INFOCOM 2009., 2383-2391.
01-04-2009
Analysis of Scalar Fields over Point Cloud DataChazal F, Guibas LJ, Oudot SY and
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 and Guibas L
Lecture Notes in Computer Science. vol. 4549, 309-323.
01-01-20072006
Sweeps over wireless sensor networksSkraba P, Fang Q, Nguyen A and 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 and 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 and 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 and Bahai A
Lecture Notes in Computer Science. vol. 3158, 266-279.
01-01-2004