Dr Vitaliy Kurlin: mathematics & computer science

Data Science theory and applications. Everything is possible!

E-mail: vitaliy.kurlin(at)gmail.com, University of Liverpool, UK

Selected papers in top journals and conferences

earth-mover's-distance Cameron Hargreaves, Matthew Dyer, Michael Gaultois, Vitaliy Kurlin, Matthew Rosseinsky.
The Earth Mover’s Distance as a Metric for the Space of Inorganic Compositions.

This paper has presented the first visualisation of 125,627 chemical compositions from the ICSD on the cover page of the journal Chemistry of Materials, volume 32, issue 24, December 2020.

The visualisation correctly separates families of compounds due to Earth Mover's Distance satisfying all metric axioms. The aim is to organise crystals into natural families as in Mendeleev's perodic table.

Back to Top of this page | Back to Home page

All papers by research topics and chronologically (Google scholar, arXiv)

2022   2021   2020   2019   2018   2017   2016   2015   2011-2014   2008-2010   2005-2007   2001-2004   1999-2000

Back to All papers | Back to Top of this page | Back to Home page

2022 : MATCH   CMMP  

AMD of the square lattice AMD of the hexagonal lattice
  • Dan Widdowson, Marco M Mosca, Angeles Pulido, Vitaliy Kurlin, Andrew I Cooper.
  • Average Minimum Distances of periodic point sets are fundamental invariants for mapping all periodic crystals.
  • MATCH Communications in Mathematical and in Computer Chemistry, to appear.
  • url [extended version]   PDF [project page]   url [reference]
linking line segments

Back to Top of this page | Back to Home page

2021 : Mathematics   DACOMSIN   DGMM   PR   SoCG   CS   ICPR  

recognition rates
  • Yury Elkin, Vitaliy Kurlin.
  • Isometry invariant shape recognition of projectively perturbed point clouds by the mergegram extending 0D persistence.
  • Mathematics, 2021, 9(17), 2121.
  • PDF [17 pages, 1.5M]   PDF [project page]   url [reference]
energy continuous in AMD invariants
  • Jakob Ropers, Marco Mosca, Olga Anosova, Vitaliy Kurlin, Andrew Cooper.
  • Fast predictions of lattice energies by continuous isometry invariants of crystal structures.
  • Proceedings of DACOMSIN 2021: Data and Computation for Materials Science and Innovation.
  • url [early version]   PDF [project page]   url [reference]
space of isometry classes
HoPeS on 10 points 1D persistence of 10 points
  • Phil Smith, Vitaliy Kurlin.
  • Skeletonisation algorithms with theoretical guarantees for unorganised point clouds with high levels of noise.
  • Pattern Recognition, v.115 (2021), 107902.
  • PDF [extended, 48 pages, 7.6M]   PDF [project page]   url [reference]
offset at radius 0.25 offset at radius 0.55 offset at radius 0.75 offset at radius 0.55
1-class-classification
  • Aikaterini Vriza, Angelos Canaj, Rebecca Vismara, Laurence Cook, Troy Manning, Michael Gaultois, Peter Wood, Vitaliy Kurlin, Neil Berry, Matthew Dyer and Matthew Rosseinsky.
  • One class classification as a practical approach for accelerating π-π co-crystal discovery.
  • Chemical Science, v.12 (2021), p.1702-1719.
  • PDF [18 pages, 2.7M]   PDF [project page]   url [reference]
world regions
  • G. Muszynski, Prabhat, J. Balewski, K. Kashinath, M. Wehner, V. Kurlin.
  • Atmospheric Blocking Pattern Recognition in Global Climate Model Simulation Data.
  • Proceedings of ICPR : International Conference on Pattern Recognition.
  • PDF [8 pages, 5.9M]   web [project page]   bib [reference]  

Back to Top of this page | Back to Home page

2020 : CM   NumGrid   MFCS   CaG   CRaT   PRL   VISAPP   GECCO  

earth-mover's-distance earth-mover's-distance
  • Cameron Hargreaves, Matthew Dyer, Michael Gaultois, Vitaliy Kurlin, Matthew Rosseinsky.
  • The Earth Mover’s Distance as a Metric for the Space of Inorganic Compositions.
  • Chemistry of Materials, volume 32 (24), p.10610-10620 (December 2020).
  • PDF [11 pages, 3.5M]   PDF [project page]   url [reference]
linking number surface
textile structure
ambuouous cells of a lattice
Persistence-based mesh
polygonal mesh of a vortex image
  • Arshad Siddiqui, Vitaliy Kurlin.
  • Polygonal Meshes of Noisy Images based on a new Thinning Algorithm with Theoretical Guarantees.
  • Proceedings of VISAPP 2020 (International Conference on Computer Vision Theory and Applications).
  • PDF [10 pages, 16M]   web [project page]   bib [reference]   url [official link]
Conditional Linear Integer Arithmetic
  • Thomas Welsch, Vitaliy Kurlin.
  • Synthesis through Unification Genetic Programming.
  • Proceedings of GECCO : Genetic and Evolutionary Computation Conference.
  • PDF [8 pages, 414K]   url [official link]

Back to All papers | Back to Top of this page | Back to Home page

2019 : JGRA   AAM   TopoInVis   ISVC   GMD   AIAA   CTIC  

impact of Atmospheric Rivers
  • Jonathan Rutz et al.
  • The Atmospheric River Tracking Method Intercomparison Project (ARTMIP): Quantifying Uncertainties in Atmospheric River Climatology.
  • Journal of Geophysical Research: Atmospheres, v. 124 (24), 2019, p. 13777-13802.
  • PDF [50 pages, 5.5M]   web [project page]   bib [reference]
2D HoPeS
  • Sara Kalisnik, Vitaliy Kurlin, Davorin Lesnik.
  • A higher-dimensional Homologically Persistent Skeleton.
  • Advances in Applied Mathematics, v.102 (2019), p.113-142.
  • PDF [30 pages, 1M]   web [project page]   bib [reference]

  • Yury Elkin, Di Liu, Vitaliy Kurlin.
  • A fast approximate skeleton with guarantees for any cloud of points in a Euclidean space.
  • Proceedings of TopoInVis 2019 : Topology-based methods In Visualization.
    To appear as a chapter in a refereed book by Springer in 2021.
  • PDF [19 pages, 6.8M]   web [project page]   bib [reference]
RIMe superpixels
Atmospheric River detection
  • Grzegorz Muszynski, Karthik Kashinath, Vitaliy Kurlin, Michael Wehner, Prabhat
  • Topological Data Analysis and Machine Learning for Recognizing Atmospheric River Patterns in Large Climate Datasets.
  • Geoscientific Model Development, v. 12, p. 613-628, 2019.
  • PDF [24 pages, 7.4M]   web [project page]   bib [reference]   url [official link]
vortex_skeleton
  • Naohiko Ban, Wataru Yamazaki, Vitaliy Kurlin.
  • Development of a Reconstruction Method for Major Vortex Structure around Tandem Flapping Wing Object via Vortex Trajectory Method.
  • American Institute of Aeronautics and Astronautics SciTech Forum (2019).
  • PDF [37 pages, 7.2M]   web [project page]   bib [reference]   url [official link]
persistence segments

Back to All papers | Back to Top of this page | Back to Home page

2018 : GMD   CI

Atmospheric Rivers
  • Jonathan Rutz et al.
  • The Atmospheric River Tracking Method Intercomparison Project (ARTMIP): project goals and experimental design.
  • Geoscientific Model Development, v. 11, 2455-2474, 2018.
  • PDF [20 pages, 5.3M]   web [project page]   bib [reference]
multivariate climate data

Back to All papers | Back to Top of this page | Back to Home page

2017 : EMMCVPR   JEI   MathVis  

mesh reconstruction
  • Vitaliy Kurlin, Donald Harvey.
  • Superpixels Optimized by Color and Shape (SOCS).
  • Proceedings of EMMCVPR 2017 (Energy Minimization Methods in Computer Vision and Pattern Recognition), LNCS 10746, p. 297-311, Springer.
  • PDF [14 pages, 4.9M]   web [project page]   bib [reference]
Voronoi vs CCM
knotted protein

Back to All papers | Back to Top of this page | Back to Home page

2016 : ISVC   PRL   CCIS

mesh reconstruction
  • Jeremy Forsythe, Vitaliy Kurlin, Andrew Fitzgibbon.
  • Resolution-independent superpixels based on convex constrained meshes without small angles.
  • Proceedings of ISVC 2016: International Symposium on Visual Computing.
  • Lecture Notes in Computer Science, v. 10072, p. 223-233.
  • PDF [10 pages, 3.7M]   web [project page]   bib [reference]
original image noisy input segmentation
  • Vitaliy Kurlin.
  • A fast persistence-based segmentation of noisy 2D clouds with provable guarantees.
  • Pattern Recognition Letters, v. 83 (2016), p. 3-12.
  • PDF [full version: 16 pages, 4.2M]   web [project page]   bib [reference]   url [official]
knotted neuron

Back to All papers | Back to Top of this page | Back to Home page

2015 : CGF   CAIP   CCCG   IVAPP

cloud   skeleton
  • Vitaliy Kurlin.
  • A one-dimensional Homologically Persistent Skeleton of a point cloud in any metric space.
  • Computer Graphics Forum, v. 34, no. 5 (2015), p. 253-262.
  • A special issue devoted to SGP 2015: Eurographics Symposium on Geometry Processing.
  • PDF [10 pages, 3.2M]   web [project page]   bib [reference]   url [official link]
noisy scan reconstruction
  • Vitaliy Kurlin.
  • A Homologically Persistent Skeleton is a fast and robust descriptor of interest points in 2D images.
  • Lecture Notes in Computer Science, v. 9256 (2015), p. 606-617.
  • (Proceedings of CAIP 2015: Computer Analysis of Images and Patterns).
  • PDF [12 pages, 1.2M]   web [project page]   bib [reference]   url [official link]
disk packing
  • Herbert Edelsbrunner, Mabel Iglesias-Ham, Vitaliy Kurlin.
  • Relaxed disk packing.
  • Proceedings of CCCG 2015: Canadian Conference on Computational Geometry, p.128-135.
  • PDF [8 pages, 390K]   web [arXiv:1505.03402]   url [proceedings in pdf, 30M]
a 3-page embedding of a Hopf graph
  • Vitaliy Kurlin.
  • A linear time algorithm for visualizing knotted structures in 3 pages.
  • Proceedings of IVAPP 2015: Information Visualization Theory and Applications, p. 5-16.
  • PDF [12 pages, 2.5M]   web [project page]   bib [reference]   url [official link]

Back to All papers | Back to Top of this page | Back to Home page

2014 : CVPR   CTIC   ICRoM

count holes in a cloud
  • Vitaliy Kurlin.
  • A fast and robust algorithm to count topologically persistent holes in noisy clouds.
  • Proceedings of CVPR 2014: Computer Vision and Pattern Recognition, p. 1458-1463
    (top 3 conference in Computer Science, the highest h-index conference in any field).
  • pdf [extended: 10 pages, 1.6M]   web [project page]   bib [reference]
noisy input automatic output
  • Vitaliy Kurlin.
  • Auto-completion of contours in sketches, maps and sparse 2D images based on persistence.
  • Proceedings of workshop CTIC (Computational Topology in Image Context) at SYNASC 2014
  • (Symposium on Symbolic and Numeric Algorithms for Scientific Computing), p. 594-601.
  • PDF [8 pages, 1.1M]   web [project page]   bib [reference]   bib [code: beta-version]
round robots in a metric graph
  • Vitaliy Kurlin, Marjan Safi-Samghabadi.
  • Computing a skeleton of the configuration space of 2 round robots on a metric graph.
  • Proceedings of ICRoM 2014: International Conference on Robotics and Mechatronics, p. 723-729.
  • PDF [7 pages, 370K]   Slides [pdf, 32 pages, 1.6M]   url [official link]

Back to All papers | Back to Top of this page | Back to Home page

2013 : JAPS   Image-A

Back to All papers | Back to Top of this page | Back to Home page

2012 : HHA

Back to All papers | Back to Top of this page | Back to Home page

2008 - 2010 : singularity theory applied to knots and links

Back to All papers | Back to Top of this page | Back to Home page

2005 - 2007 : postdoctoral work on non-commutative algebra

Back to All papers | Back to Top of this page | Back to Home page

2001 - 2004 : PhD work on a classification of embedded graphs

Back to All papers | Back to Top of this page | Back to Home page

1999 - 2000 : MSc work on link invariants and basic embeddings

Back to All papers | Back to Top of this page | Back to Home page

Invited lectures at international conferences

2020-2021 | 2019 | 2017-2018 | 2016 | 2015 | 2011-2014 | 2007-2010 | 2005-2006 | 1999-2004

Videos of past talks, see also the most recent

Oral presentations given in 2020-2021

Back to All lectures | Back to Top of this page | Back to Home page

Oral presentations given in 2019

Back to All lectures | Back to Top of this page | Back to Home page

Oral presentations given in 2017-2018

Back to All lectures | Back to Top of this page | Back to Home page

Oral presentations given in 2016

Back to All lectures | Back to Top of this page | Back to Home page

Oral presentations given in 2015

Back to All lectures | Back to Top of this page | Back to Home page

Oral presentations given in 2011-2014

Back to All lectures | Back to Top of this page | Back to Home page

Oral presentations given in 2007-2010

Back to All lectures | Back to Top of this page | Back to Home page

Oral presentations given in 2005-2006

Back to All lectures | Back to Top of this page | Back to Home page

Oral presentations given in 1999-2004

Back to All lectures | Back to Top of this page | Back to Home page

Smaller research grants, see also larger awards

Liverpool logo Faculty summer bursaries (value 2×1K GBP) at the University of Liverpool for 2nd year undergraduates Cristian Badoi and Wenkai Zhang (2019).
LMS logo Since 2017 the organiser of the network Applied Algebraic Topology covering 3 meetings per year at the Universities of Liverpool, Queen Mary (G.Bianconi, M.Farber) and Southampton (J.Brodzki, J.Grbić), funded by the London Mathematical Society (value 5.7K GBP in 2017-2020).
EPSRC logo EPSRC vacation bursaries (value 2×2.7K GBP) at the University of Liverpool for 2nd year undergraduates Simon Hirst (2017) and Gee Jack (2018).
LMS logo Summer bursary of the London Mathematical Society for Philip Smith (value 1.1K GBP) to work on the project Superpixel meshes for faster image and video processing in August - September 2016, closely related to the collaboration with Microsoft Research Cambridge.
IAS image Christopherson/Knott fellowship at Institute of Advanced Study (left after moving to Liverpool, UK). Title : Optimal meshes of superpixels for faster image processing (7.5K GBP 3-month teaching replacement).
Alan Turing Institute logo Conference grant (3K GBP, jointly with M.Grinfeld and M.Haw) to run the ATI strategic workshop on 14 March 2016 : Topological Data Analysis in Materials Science and Engineering.
LMS logo Travel grant of the London Mathematical Society to give the contributed 20-min talk Topological Computer Vision in the section Mathematical Image and Signal Processing at 7ECM (European Congress of Mathematicians) at TU Berlin on 18-22 July 2016.
ESF logo Travel grant (1.7K Euros) by the ACAT (Applied and Computational Algebraic Topology) network of ESF (European Science Foundation) to visit IST Austria (March 2015).
EC logo INTAS PhD Fellowship (10K Euros) at Moscow State University (Russia), March 2001 - February 2003, covered research collaboration at Universities of Montpellier II, Liverpool, Dijon, Toulouse III, Paris VII.

Back to Top of this page | Back to Home page

Co-authors in the alphabetical order (last updated in 2016)

Back to Top of this page | Back to Home page