Dr Primoz Skraba
Reader in Applied and Computational Topology
School of Mathematical Sciences
Queen Mary University of London
Queen Mary University of London
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 Science2024
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-2024
2023
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-2023
2022
Persistent homology in ℓBeltramo 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-2022
2020
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-2020
2019
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-2019
2018
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-2018
2017
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-2017
2016
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-2016
2015
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-2015
2014
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-2014
2013
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-2013
2012
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-2012
2011
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-2011
2010
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-2010
2009
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-2009
2007
Energy Efficient Intrusion Detection in Camera Sensor NetworksSkraba P and Guibas L
Lecture Notes in Computer Science. vol. 4549, 309-323.
01-01-2007
2006
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-2006
2004
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
Grants
Grants of specific relevance to the Centre for Probability, Statistics and Data ScienceUniversality in Topological Data AnalysisOmer Bobrowski and Primoz Skraba
£330,778 Leverhulme Trust
22-07-2024 - 21-07-2027
Mathematical Foundations of Intelligence: An Erlangen Programme for AI UKRI AI HubPrimoz Skraba, Omer Bobrowski and Haim Dubossarsky
£1,026,205 EPSRC Engineering and Physical Sciences Research Council
01-02-2024 - 31-01-2029
Turing Defence and Security ProgrammePrimoz Skraba and Michael Farber
£130,489 Alan Turing Institute, The
01-10-2019 - 31-03-2021
Automated Analysis of Concrete InfrastructurePrimoz Skraba
£8,224 Social Sciences and Humanities Research Council (of Canada)
01-04-2019 - 31-03-2021