* Dates within the next 7 days are marked by a star.
Petteri Kaski
Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
* Thursday 15 May 2025, 14:15, M2 (M233)
We show that sufficiently low tensor rank for the balanced tripartitioning tensor $P_d(x,y,z)=\sum_{A,B,C\in\binom{[3d]}{d}:A\cup B\cup C=[3d]}x_Ay_Bz_C$ for a large enough constant $d$ implies uniform arithmetic circuits for the matrix permanent that are exponentially smaller than circuits obtainable from Ryser's formula. We show that the same low-rank assumption implies exponential time improvements over the state of the art for a wide variety of other related counting and decision problems.
As our main methodological contribution, we show that the tensors $P_n$ have a desirable Kronecker scaling property: They can be decomposed efficiently into a small sum of restrictions of Kronecker powers of $P_d$ for constant $d$. We prove this with a new technique relying on Steinitz's lemma, which we hence call Steinitz balancing.
As a consequence of our methods, we show that the mentioned low rank assumption (and hence the improved algorithms) is implied by Strassen's asymptotic rank conjecture [Progr. Math. 120 (1994)], a bold conjecture that has recently seen intriguing progress.
Joint work with Andreas Björklund, Tomohiro Koana, and Jesper Nederlof; cf. https://arxiv.org/abs/2504.05772.
ADM Seminar
Venla Valve
On Regional Variations in Eating Disorder Risk and Sense of Belonging Among Finnish Adolescents: A Comparative Study of the Years 2021 and 2023 (MSc thesis presentation)
* Thursday 15 May 2025, 17:15, M2 (M233)
Markus Hakala (Aalto University)
Estimation of stochastic block models with nodal covariates (MSc thesis talk)
* Monday 19 May 2025, 15:15, M237
Aalto Statistics Seminar / Lasse Leskelä
Antti Niemi (University of Oulu)
Buckling Stability of Cylindrical Shells: Classical Theory, Nonlinear Analysis, and Design Implications
Wednesday 21 May 2025, 14:00, M2 (M233)
Cylindrical shell structures display complex and sensitive buckling behavior that challenges both theoretical modeling and practical design. This presentation revisits classical asymptotic shell buckling theory and examines its numerical treatment, emphasizing nonlinear structural mechanics and the ability of modern computational tools to capture critical loads and deformation modes. The derivation and interpretation of design-oriented knockdown factors are discussed in relation to numerical results. Particular attention is given to the spatial characteristics of buckling modes and more interaction which are essential to accurately assess structural stability through numerical analysis.
Numerical Analysis seminar
Katariina Perkonoja (University of Turku)
Synthetic longitudinal patient data generation: opportunities and limitations
Tuesday 27 May 2025, 15:15, M2 (M233)
Synthetic longitudinal patient data (LPD) offers a solution to challenges related to data privacy and availability. It involves generating data that mimics real patient information for use in research, development, innovation as well as education. This presentation will explore the concept of synthetic and longitudinal data, review methods for generating and evaluating synthetic longitudinal patient data, and address the limitations and future directions in the field of synthetic LPD generation.
Show the events of the past year
Page content by: webmaster-math [at] list [dot] aalto [dot] fi