The Department of Mathematics and Systems Analysis organizes regular colloquia on topics in mathematics and systems analysis for a non-specialist audience. Informal discussion continues after the colloquium in the common room.
- 9.5. 15:15 Prof. Federico Poloni (University of Pisa): Centrality measures on Markov chains, with applications to roads and infection models – M1 (M232)
We describe a couple of centrality measures on graphs that can be obtained from certain Markov chain models associated to them, and their computation with methods taken from numerical linear algebra.
The Kemeny constant is a quantity that measures the connectedness of a Markov chain by studying certain properties of the random walk associated to it. The variation in the Kemeny constant can be used to identify edges whose removal would alter the connectivity of a network; this is useful information, for instance, in planning urban and regional road networks.
For problems based on "spreading" on a graph, such as news propagation and infectious disease modelling, instead models based on a single random walker fall short: they are unable to capture characteristics of the model such as the time to saturation. We study this phenomenon, and propose an alternative way to treat computationally the full model, which can be interpreted as another Markov chain with an exponential
number of states. The resulting metric can once again be interpreted as a measure of the centrality of the vertices / agents in the network in the propagation.
- 11.4. 15:15 Kash Barker, Ph.D., (University of Oklahoma, USA): Two-Stage Stochastic Program for Environmental Refugee Displacement Planning – M1 (M232)
Forced displacement is a global problem that requires planning for the relocation and integration of displaced people. Most studies focus on conflict-driven forced displacement, and hence the refugee resettlement problem. These studies generally focus on short-term planning and assume that demand within the fixed time interval is given. However, forced displacement, including environmental displacement as well as conflict-driven displacement, is not a one-time event. On the contrary, it is an ongoing and long-term process with dynamic parameters. We are interested in the long-term displacement problem, especially for climate-driven cases in which people will be forced to leave uninhabitable regions in to escape slow-onset climate change impacts such as water stress, crop failure, and sea level rise. To reflect the long-term planning requirements of the climate-driven displacement problem in the parameters and the model, we propose a two-stage stochastic program where demand uncertainty is represented with various demand scenarios, demand and capacity are managed dynamically, and integration outcomes and related costs are optimized.
- 14.3. 15:15 Iván Blanco Chacón (University of Alcalá, Madrid ): From Number Theory to postquantum Cryptography. Ten years (at least) of travel. – U6 (U149)
Euler didn't conceive his notorious theorem as an efficient manner to cipher messages, but two centuries later, his result backs the omnipresent RSA cryptosystem. Neither Abel, nor Poincaré were specially concerned on how to communicate messages in a secure manner when they tackled elliptic integrals and still, elliptic curves are at the basis of the SSL and TLS Internet protocols.
With the frantic development of quantum computing (IBM announced Osprey three months ago, a 433 qbits processor, beating its already commercialised 21 qbits QSystem1 ), we must set ourselves en guard as soon as possible. This is the reason why the NIST launched a public contest to standardise postquantum cryptographic primitives in 2017, recently resolved in July 2022. However, the mathematical tools backing these new proposals are, if no more complicated, at least more challenging than the previous ones.
The goal of my talk is to mention my research lines developed since 2011 until now, a journey which started in Barcelona with such ethereal topics as Shimura curves, modularity and p-adic L-functions and led me to questions as designing efficient codes, crypto-analysing postquantum primitives while still working in more mystic maths in my free time.
- 14.2. 15:15 Prof. Anita Schöbel (RPTU Kaiserslautern and Fraunhofer ITWM): Robust multi-objective optimization – U6 (U149)
Most real-world optimization problems contain parameters which are not known at the time a decision is to be made. In robust optimization one specifies the uncertainty in a scenario set and tries to hedge against the worst case.
Classical robust optimization aims at finding a solution which is best in the worst-case scenario. It is a well-studied concept but it is known to be very conservative: A robust solution comes with a high price in its nominal objective function value. This motivated researchers to introduce less conservative robustness concepts in the last decade. Moreover, many real-world problems involve not only one, but multiple criteria. While robust single-objective optimization has been investigated for 25 years, robust multi-objective optimization is a new field in which already the definition of "robust" is a challenge.
In the talk, several robustness concepts will be discussed and
illustrated at applications from public transport.
Titles and abstracts of colloquia before 2023
Spring semester 2020
- February 25, 15:15-16:15, hall U5: Prof. Tuomas Hytönen (University of Helsinki) “Commutators and Jacobians”
- January 28, 15:15-16:15, hall U5: Prof. Volker Mehrmann (TU Berlin) "Stability analysis of energy based dynamical system models"
Fall semester 2019
- November 26, 15:15-16:15, hall U6: Prof. Kaisa Nyberg (Aalto University) "Cryptographic nonlinearity criteria"
- October 29, 15:15-16:15, hall U6: Prof. Elina Robeva (University of British Columbia) "Maximum Likelihood Estimation of Totally Positive Densities"
- October 15 (postponed from September 24), 15:15-16:15, hall M1: Prof. Fabricio Oliveira (Aalto University) "Optimisation under uncertainty for real-world production systems: theoretical aspects and practical challenges"
Spring semester 2019
- May 15th, 15:15 -16:15, hall M1: Professor Aldo Conca (University of Genova, Italy) "Introduction to Gröbner bases."
- April 23rd, 15:15 -16:15, hall M1: Professor Vitaly Skachek (Tartu University) "Constructing Asynchronous Batch Codes using Hypergraphs."
- March 26th, 16:15-17:15, hall M1: Prof. Paavo Pylkkänen (University of Helsinki): "Explaining consciousness in terms of information."
- February 26th, 15:15-16:15, hall M1: Prof. Marcus Greferath (Aalto University): "Spectral Methods for Coding Theory in a non-commutative Setup."
- January 29th, 15:15 - 16:15, hall A2: Prof. Jaakko Lehtinen (Aalto University): "Simulation + machine learning = interpretable, less data hungry AI?"
Fall semester 2018
- November 27th, 15-16, hall E: Prof. Tuomo Kuusi (University of Helsinki): "Quantitative Stochastic Homogenization and Large-Scale Regularity"
- October 30th, 15-16, hall E: Prof. Chris Brzuska (Aalto University): "Proof Theory for Cryptography"
- September 25th, 15-16, hall E: Prof. Matthieu Jonckheere (University of Buenos Aires): "Distance learning using Euclidean percolation: Following Fermat's principle"
Spring semester 2018
- January 30th, 15-16, hall D : Prof. Petteri Kaski (Aalto Univeristy) : "Proofs and computation"
- February 27th, 15-16, hall D : Acadamy Research Fellow Kaisa Matomäki (University of Turku) : "Correlations of arithmetic functions"
- March 27th, 15-16, hall D : Prof. Heikki Haario (Lappeenranta University of Technology): "Statistical invariance in chaos and random patterns"
- April 24th, 15-16, hall D : Prof. Clément Hongler (École polytechnique fédérale de Lausanne): "Statistical Field Theory and the Ising Model"
Fall semester 2017
- September 26th, 15-16, hall M1 : Prof. Daniele Boffi ( Università di Pavia, Aalto University ) : "Finite element approximation of resonant modes for the Maxwell cavity problem"
- October 31st, 15-16, hall U1 : Prof. Lothar Nannen (TU Wien) : "Numerical methods for resonance problems in open systems"
- November 28th, hall U1 : Prof. Kari Astala (Aalto University) : "Random tilings, variational problems and the Beltrami equation"
Spring semester 2017
- January 31st, 15-16, hall U1 : Jarkko Kari (University of Turku) : "An Algebraic Geometric Approach to Multidimensional Symbolic Dynamics"
- February 28th, 15-16, hall M1 : Eero Saksman (University of Helsinki) : "The Riemann zeta function meets Gaussian multiplicative chaos"
- March 28th, 15-16, hall M1 : Christian Haase (Freie Universität Berlin) : "Finiteness Theorems for Lattice Polytopes"
- April 25th, 15-16, hall M1 : Thomas Britz (UNSW Sydney) : "A Nice Proof of Wei's Duality Theorem"
- May 2nd, 15-16, hall M1 : David Rios Insua (ICMAT-CSIC and Royal Academy of Sciences, Spain) : "Adversarial Risk Analysis: Concepts, Applications and Challenges"
Fall semester 2016
Spring semester 2016
- January 26th, 15-16, hall M1:Prof. Davy Paindavei (Université Libre de Bruxelles) : Inference on the mode of weak directional signals: a Le Cam perspective on hypothesis testing near singularities
- February 23rd, 15-16, hall M1: Prof. Jeffery M. Keisler (Aalto University, University of Massachusetts Boston) : A decision analytic modification to deal with uncertain targets in project management
- March 31th, 15-16, hall M1 : Prof. René Scoof (Università di Roma “Tor Vergata”) : Lagrange's theorem for finite algebraic groups
- April 26th, 15-16, hall M1 : Prof. Giuseppe Mingione (Università di Parma) : Some regularity problems in the calculus of variations
Fall semester 2015
- September 29, 15-16, hall M1: Prof. Raimo P. Hämäläinen (Aalto University) : Behavioural operational research.
- October 27, 15-16, hall U1: Prof. David Radnell (Aalto University) : Some new developments in quasiconformal Teichmueller theory.
- November 24th, 15-16, hall U1: Ph.D Jukka Keränen (Aalto Univerisity) : Group Representations in Number Theory: An Introduction to the Langlands Program
Spring semester 2015
Page content by: webmaster-math [at] list [dot] aalto [dot] fi