MFCS 2018 is organized in coopperation
with EATCS
Important Dates
Abstract submission deadline: Friday, 20th April, 2018
Paper submission deadline: Tuesday, 24th April, 2018
Notification of authors: Tuesday, 12th June, 2018
Conference dates: 27th31st August, 2018




Invited Speakers
(TU Dresden, Germany)
Title TBC
Abstract TBC
(LIX, France)
Descriptive Mathematics and Computer Science with Polynomial Ordinary Differential Equations.
We will see that many continuous and discrete concepts from mathematics and computer science can be presented using ordinary differential equations. Basically, we will start from the following observation: if you know what 0, 1, 1 are, as well as what an addition and a multiplication are, and if you remember what an ordinary differential equation is, then you can define and program many concepts from Mathematics and Computer Science. In particular we will present/rediscover descriptive complexity, computability and complexity using polynomial ordinary differential equations only. A title for this talk could also be "Programming with Ordinary Differential Equations”, as these questions also relate to analog models of computations, and in particular to the 1941 General Purpose Analog Computer of Claude Shannon. In some way, we are rediscovering the forgotten art of their programming, and we are only starting to understand the true power of these very old models.
(IST, Austria)
Holey Shapes with Trees and Cotrees
We prove that for every simplicial complex, K, and every
dimension, p, there is a partition of the psimplices into a
maximal ptree, a maximal pcotree, and the remaining psimplices
defining the pth homology of K. Given a monotonic order of the
simplices, this tripartition is unique and can be computed by
standard matrix reduction. We use it as a data structure to
facilitate the opening and closing of holes in subcomplexes of K.
In concrete applications, we let K be the Delaunay triangulation
of a finite set, and we enhance the persistence diagram of the
Euclidean distance function with the tripartition to guide the
opening and closing of holes in its alpha subcomplexes.
Joint work with Katharina Oelsboeck.
(University of Oxford, UK)
Computational Complexity and the Independence Polynomial
The independence polynomial is one of the most wellstudied
graph polynomials, arising in combinatorics and computer science.
It is also known in statistical physics as the "partition function
of the hardcore model". After describing the polynomial, I will
tell you something about the complexity of approximating
this polynomial, including the nowclassical breakthrough results of
Weitz and Sly, incursions into the complex plane by Harvey,
Srivastava, and Vondr\'ak and by Patel and Regts and finally
more recent work using tools from complex analysis
by Peters and Regts and also in joint work with Bezakova, Galanis, and
Stefankovic.
(Columbia University, USA)
A computer scientist thinks about the Brain
How does the Brain give rise to the Mind? How do neurons and synapses, molecules and genes, evolution and development, give rise to behavior and cognition, language and intelligence? Despite lightning progress in recording and molecular technology and a deluge of experimental data, we do not seem to get closer to an answer. This is a talk about admiring and appreciating the problem, and proposing a new approach based on a recognized but little studied intermediate level of Brain computation carried out by the synchronous firing of large and highly interconnected sets of neurons called assemblies. We show that assemblies give rise to a novel computational system, and we speculate that they may instrument higher cognitive functions, such as language and math.
