algorithms.fi

HALT Helsinki Algorithms & Theory community
@AaltoUniversity @CSAalto @helsinkiuni @UnivHelsinkiCS @HIIT @FCAI_fi

[algorithms.fi @AlgorithmsFi]

Bye everyone, we will leave X now, and we will continue on other social media forums! Please see the bottom of our web page for up-to-date links: https://t.co/mI9okNCtAf

[algorithms.fi @AlgorithmsFi]

Our Bluesky profile is here, also bridged to Mastodon/Fediverse: https://t.co/zg3kYPjr0X

[algorithms.fi @AlgorithmsFi]

Bye everyone, we will leave X now, and we will continue on other social media forums! Please see the bottom of our web page for up-to-date links: https://t.co/mI9okNCtAf

[algorithms.fi @AlgorithmsFi]

HIIT Foundations Friday on 28 March 2025! Alexandru Tomescu (University of Helsinki): Flow decompositions in TCS and Bioinformatics: from theory, to practice and back
https://t.co/2ueuIvRX22

[algorithms.fi @AlgorithmsFi]

HIIT Foundations Friday on 28 March 2025! Alexandru Tomescu (University of Helsinki): Flow decompositions in TCS and Bioinformatics: from theory, to practice and back
https://t.co/2ueuIvRX22

[algorithms.fi @AlgorithmsFi]

HIIT Foundations Friday meets once a month at the University of Helsinki City Center campus!

Next meeting on February 28, 2025, at 11:15 — speaker: Petteri Kaski

More information here: https://t.co/2ueuIvRpcu

[algorithms.fi @AlgorithmsFi]

You can follow us also at Bluesky here: https://t.co/zg3kYPjYQv

[Jukka Suomela @JukkaSuomela]

We are hiring summer interns!
https://t.co/zExQkjV2YC

[Jukka Suomela @JukkaSuomela]

Several postdoc and research fellow positions are available in many areas of computer science, including
Algorithms and Foundations of Computing, at Aalto University and University of Helsinki, Finland:
https://t.co/vXtJahlBjO

[algorithms.fi @AlgorithmsFi]

2 papers in SODA 2025 + 2 papers in SOSA 2025:
https://t.co/kj9QpfNUIb

[University of Helsinki @helsinkiuni]

Three new ERC Consolidator Grants to our researchers! 💙🤩

Congrats to
🔷Ilona Merikanto (@HelsinkiUniMed)
🔷Enrico di Minin (@EnTembo, @KumpulaScience)
🔷Alexandru Tomescu (@AlexTomescu0, @KumpulaScience)

Thank you @ERC_Research #ERCCoG
https://t.co/MFLZZ1RqqQ

[Jukka Suomela @JukkaSuomela]

Here are the slides of the talk "Distributed Quantum Advantage" I gave in HIIT Foundations Friday today:
https://t.co/IsiwZc2Nub

[algorithms.fi @AlgorithmsFi]

More highlight publications here:
https://t.co/U5bZx2CJDu

[algorithms.fi @AlgorithmsFi]

To appear in SODA 2025:

Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture · A. Björklund, R. Curticapean, T. Husfeldt, P. Kaski, K. Pratt

On the Locality of Hall's Theorem · S. Brandt, Y. Maus, A. Narayanan, F. Schlager, J. Uitto

[algorithms.fi @AlgorithmsFi]

To appear in SOSA 2025:

A Multilinear Johnson–Lindenstrauss Transform · P. Kaski, H. Mannila, A. Matakos

A Simple Parallel Algorithm with Near-Linear Work for Negative-Weight Single-Source Shortest Paths · N. Fischer, B. Haeupler, R. Latypov, A. Roeyskoe, A. Sulser

[Jukka Suomela @JukkaSuomela]

Greetings from HIIT Open 2024! https://t.co/UtuHtCOKb1 @HIIT @AlgorithmsFi @AaltoUniversity @CSAalto

[Jukka Suomela @JukkaSuomela]

HIIT Open 2024 programming contest coming in November @AaltoUniversity @CSAalto @HIIT — registration now open!
https://t.co/UtuHtCPi0z

[algorithms.fi @AlgorithmsFi]

Some recent papers coauthored by the members of the Helsinki Algorithms & Theory community, including e.g. SODA, NeurIPS, IJCAI, ICML, ICALP, STOC, AAAI…
https://t.co/U5bZx2Dht2

[Jukka Suomela @JukkaSuomela]

133 student teams competed in the Nordic Collegiate Programming Contest (NCPC) today, teams from @AaltoUniversity @CSAalto got the 1st and 6th positions! https://t.co/rGCxLTGCbi

[algorithms.fi @AlgorithmsFi]

Accepted to Journal of Cryptology: "On Building Fine-Grained One-Way Functions from Strong Average-Case Hardness" by Chris Brzuska, Geoffroy Couteau https://t.co/MBGkr7lsSH

[algorithms.fi @AlgorithmsFi]

Accepted to TCC 2024: "On Bounded Storage Key Agreement and One-Way Functions" by Chris Brzuska, Geoffroy Couteau, Christoph Egger, Willy Quach

[algorithms.fi @AlgorithmsFi]

Accepted to IEEE S&P 2025: "Ringtail: Practical Two-Round Threshold Signatures from Learning with Errors" by Cecilia Boschini, Darya Kaviani, Russell W. F. Lai, Giulio Malavolta, Akira Takahashi, Mehdi Tibouchi https://t.co/r57OnPcxlg