Patric Östergård
Department of Communications and Networking

Patric Östergård

Professor

Contact information

Postal address
Konemiehentie 2
Mobile phone
+358503443610
Full researcher profile
https://research.aalto.fi/...

Description

My research focuses on fundamental problems in discrete mathematics and information theory, the main tools being combinatorial algorithms and massive computations. Many of the problems I study concern mathematical structures and their properties and are often motivated by applications in ICT. The parts of discrete mathematics and information theory covered include coding theory, design theory, graph theory, and Shannon theory. I very much focus on questions about existence -- do certain structures exist? -- and classification -- what do the structures look like, up to symmetry? I carry out the computations in a high-performance computer cluster Medusa administered by my team.

My work is supported in part by the Academy of Finland under project

#289002: Construction and Classification of Discrete Mathematical Structures.

Areas of expertise

Coding theory Combinatorial algorithms Discrete mathematics Information theory

Honors and awards

Award or honor granted for a specific work
Department of Communications and Networking
Jan 1997

Kirkman Medal The Institute of Combinatorics and Its Applications, Canada

Award or honor granted for a specific work
Department of Communications and Networking
Jan 2013

Doctor et Professor Honoris Causa University of Pécs, Hungary, Hungary

Research groups

Information Theory

Publications

Department of Communications and Networking, Information Theory

New Results on Tripod Packings

Publishing year: 2019 Discrete and Computational Geometry
Department of Communications and Networking, Information Theory

The sextuply shortened binary Golay code is optimal

Publishing year: 2019 Designs, Codes and Cryptography
Department of Communications and Networking, Information Theory

Mappings of Butson-type Hadamard matrices

Publishing year: 2018 Discrete Mathematics
Department of Communications and Networking, Information Theory

Switching of covering codes

Publishing year: 2018 Discrete Mathematics
Department of Communications and Networking, Information Theory

There is no McLaughlin geometry

Publishing year: 2018 Journal of Combinatorial Theory. Series A
Department of Communications and Networking, Information Theory

On the domination number of 2-dimensional torus graphs

Publishing year: 2018 Utilitas Mathematica
Department of Communications and Networking, Information Theory

Enumeration of Seidel matrices

Publishing year: 2018 European Journal of Combinatorics
Department of Communications and Networking, Information Theory

The chromatic number of the square of the 8-cube

Publishing year: 2018 Mathematics of Computation
Department of Communications and Networking, Information Theory

New Lower Bounds for Binary Constant-Dimension Subspace Codes

Publishing year: 2018 Experimental Mathematics
Department of Computer Science, Professorship Suomela J., Department of Communications and Networking, Information Theory

LCL problems on grids

Publishing year: 2017 PODC 2017 - Proceedings of the ACM Symposium on Principles of Distributed Computing