4 papers
Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods
Wenjie Xiao, Mathieu Besançon, Patrick Gelà +3
The graph isomorphism (GI) problem, which asks whether two graphs are structurally identical, occupies a unique position in computational complexity -- it is neither known to be so…
Bayesian Transfer Operators in Reproducing Kernel Hilbert Spaces
Septimus Boshoff, Sebastian Peitz, Stefan Klus
The Koopman operator, as a linear representation of a nonlinear dynamical system, has been attracting attention in many fields of science. Recently, Koopman operator theory has bee…
Data-driven approximation of transfer operators for mean-field stochastic differential equations
Eirini Ioannou, Stefan Klus, Gonçalo dos Reis
Mean-field stochastic differential equations, also called McKean--Vlasov equations, are the limiting equations of interacting particle systems with fully symmetric interaction pote…
Continuous optimization methods for the graph isomorphism problem
Stefan Klus, Patrick GelÃ
The graph isomorphism problem looks deceptively simple, but although polynomial-time algorithms exist for certain types of graphs such as planar graphs and graphs with bounded degr…