Research output per year
Research output per year
Organisation profile
Organisation profile
Algorithms and Theoretical Computer Science
Department of Computer Science Research area
Fundamental methods and mathematics of computation.
Theoretical computer science studies the fundamental methods and mathematics of computation: the design of efficient algorithms, models and frameworks for computing, and the resource requirements of computational tasks.
Research topics: algebraic algorithms, approximation algorithms, combinatorial optimization, cryptography, Security & Complexity, distributed and parallel computing, natural computation, parameterized algorithms.
Research area webpage: https://www.aalto.fi/en/department-of-computer-science/algorithms-and-theoretical-computer-science
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Profiles
-
Chris Brzuska
- Department of Mathematics and Systems Analysis - Professor (Associate Professor)
- Department of Computer Science - Professor (Associate Professor)
- Algebra and Discrete Mathematics - Professor (Associate Professor)
- Computer Science Professors - Professor (Associate Professor)
- Computer Science - Algorithms and Theoretical Computer Science (TCS) - Research area - Professor (Associate Professor)
- Professorship Brzuska Chris - Professor (Associate Professor)
Person: Professors, tenure track
-
Parinya Chalermsook
- Department of Computer Science - Visitor (Faculty)
- Computer Science - Algorithms and Theoretical Computer Science (TCS) - Research area - Visitor (Faculty), Professor (Associate Professor)
- Computer Science Professors - Visitor (Faculty), Professor (Associate Professor)
- Professorship Chalermsook Parinya - Visitor (Faculty), Professor (Associate Professor)
Person: Professors, tenure track, Visiting Scholar
-
Corinna Coupette
- Department of Computer Science - Assistant Professor
- Computer Science Professors - Assistant Professor
- Computer Science - Algorithms and Theoretical Computer Science (TCS) - Research area - Assistant Professor
- Computer Science - Artificial Intelligence and Machine Learning (AIML) - Research area - Assistant Professor
- Computer Science - Complex Systems (Cxsys) - Research area - Assistant Professor
- Computer Science - Digital Ethics, Society and Policy (Digital-ESP) - Research area - Assistant Professor
Person: Professors, tenure track
Research output
-
A Multilinear Johnson–Lindenstrauss Transform
Kaski, P., Mannila, H. & Matakos, A., 2025, 8th SIAM Symposium on Simplicity of Algorithms, SOSA 2025. Bercea, I.-O. & Pagh, R. (eds.). Society for Industrial and Applied Mathematics, p. 108-118Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile40 Downloads (Pure) -
A Universal Sequence of Tensors for the Asymptotic Rank Conjecture
Kaski, P. & Michałek, M., 11 Feb 2025, 16th Innovations in Theoretical Computer Science Conference, ITCS 2025. Meka, R. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-24 24 p. 64. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 325).Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review
Open AccessFile22 Downloads (Pure) -
Efficient Quantum Circuit Design with a Standard Cell Approach, with an Application to Neutral Atom Quantum Computers
Dobbs, E., Friedman, J. & Paler, A., 14 Jan 2025, In: ACM Transactions on Quantum Computing. 6, 1, p. 1-18 3.Research output: Contribution to journal › Article › Scientific › peer-review
Open AccessFile35 Downloads (Pure)
Datasets
-
Code for the article "New methods for analysing diachronic suffix competition across registers"
Suomela, J. (Creator), Zenodo, 2022
Dataset: Software or code
-
TypeRatio: comparing competing suffixes
Suomela, J. (Creator), Zenodo, 2022
DOI: 10.5281/zenodo.5898976, https://doi.org/10.5281/zenodo.7014422
Dataset: Software or code
-
Data for the article "New methods for analysing diachronic suffix competition across registers"
Rodríguez-Puente, P. (Creator), Säily, T. (Creator) & Suomela, J. (Creator), Zenodo, 2022
DOI: 10.5281/zenodo.5898201, https://doi.org/10.5281/zenodo.5898202
Dataset
Prizes
-
Algorithmic design methods and tools for DNA nanotechnology
Orponen, P. (Recipient), 27 Feb 2023
Prize: Granted funding (personal grants)
-
Knight First Class of the Order of the White Rose of Finland
Orponen, P. (Recipient), 6 Dec 2021
Prize: Award or honor granted for academic or artistic career
Activities
-
International Conference on Current Trends in Theory and Practice of Computer Science
Kaski, P. (Member)
20 Jan 2025 → 23 Jan 2025Activity: Participating in or organising an event types › Membership of a scientific or program committee of a conference or seminar
-
Kungliga Tekniska Högskolan
Kaski, P. (Visiting researcher)
2 Jul 2024 → 5 Jul 2024Activity: Visiting an external institution types › Visiting an external academic institution
-
Thesis committee member, Isja Mannens
Kaski, P. (Examiner)
21 Oct 2024Activity: Academic assessments › Pre-examination of doctoral thesis or acting as opponent to doctoral students or membership of doctoral thesis committee or board
Press/Media
-
Scalable algorithm designs for mining massive datasets
Kaski, P. & Gionis, A.
07/10/2022
1 item of Media coverage
Press/Media: Media appearance