Elektrine
Log in Register
Paige Chat Timeline Gallery Friends Email Drive DNS Private DNS Domains VPN Kairo Nerve
Remote

Sebastian Forster

@forster@mathstodon.xyz
mastodon 4.7.2
  • Open on mathstodon.xyz

Professor at the Department of Computer Science, University of Salzburg, Austria, working on graph algorithms

I support the initiative "Theoretical Computer Scientists for Future" (https://tcs4f.org/).

209 Followers
147 Following
4 Posts
Joined October 23, 2019
Homepage:
https://www.plus.ac.at/big-data-algorithms/team/sebastian-forster/?lang=en
Pronouns:
he/him/his
Open post
Sebastian Forster @forster@mathstodon.xyz
· 5mo ago

There's quite a discussion around #Signal and the recent phishing attacks in Germany. Let me highlight two of Signal's design choices that challenge a bit the gospel that victims of such attacks are just "too stupid".

1. Signal does send system information from time to time, for example to inform about new features. This looks like a standard message in a separate communication channel (i.e., a text message sent by "Signal"). I find it quite plausible that people will not always be able to distinguish such system messages from messages sent by other users having the Signal logo as their profile picture.

2. Although it is now often claimed that Signal would never ask for my PIN that's not true literally. It asks for my PIN from time to time to make sure I don't forget it. This request for entering the PIN appears as a pop up. But would a user being trained to have the app interact with them via text messages notice the difference between the pop up and a system message?

(Apart from that: There obviously were some not-so-smart moves by the involved people and institutions as well. I merely wanted to point out an aspect of the issue that I haven't seen discussed from the tech side so far.)

mathstodon.xyz
2
0
0
0
Open post
Sebastian Forster @forster@mathstodon.xyz
· 5mo ago

Our paper Incremental (k, z)-Clustering on Graphs got accepted to ICALP. This is joint work with Emilio Cruciani (who is now an assistant professor at the European University of Rome) and my former PhD student Antonis Skarlatos (who is a postdoc in Warwick now). Our group is working a lot on clustering algorithms tailored to graphs right now - mainly in the dynamic setting, but not exclusively.

Here's a link to the arXiv version: https://arxiv.org/abs/2602.08542

Incremental (k, z)-Clustering on Graphs
arXiv.org

Incremental (k, z)-Clustering on Graphs

Given a weighted undirected graph, a number of clusters $k$, and an exponent $z$, the goal in the $(k, z)$-clustering problem on graphs is to select $k$ vertices as centers that minimize the sum of the distances raised to the power $z$ of each vertex to its closest center. In the dynamic setting, the graph is subject to adversarial edge updates, and the goal is to maintain explicitly an exact $(k, z)$-clustering solution in the induced shortest-path metric. While efficient dynamic $k$-center a

1
0
2
0
Open post
Sebastian Forster @forster@mathstodon.xyz
· 6mo ago

I have an open position for a predoctoral university assistant ("PhD student") in efficient graph algorithms. Our group has expertise in dynamic, distributed, and parallel algorithms. The position comes with a mild teaching load ("TAing").

Please find the official job description and the link to apply here: https://karriere.plus.ac.at/en/jobs/6e6aa798-0429-01e8-cabb-69c12151a2bd (Note that the gross salary listed there is for a hypothetical fulltime position, whereas the actual position is at 75% capacity, which is the standard for such positions at our university.)

The application deadline is May 6, 2026 and the expected start date is fall 2026. Don't hesitate to get in touch with me for informal inquiries or questions about the Austrian academic system.

#academicjobs #algorithms

karriere.plus.ac.at

Universität Salzburg

1
0
5
0
Open post
Sebastian Forster @forster@mathstodon.xyz
· 7mo ago
Replying to
@peterpur@hci.social I guess the AI simply learned from examples?
0
0
0
0
Back
313k7r1n3
Elektrine

Tor hidden service

elekhj7afj4qnrr4yd3bkzslsyo5jgfxw3orgjkhlcxifueodybyiiad.onion

I2P eepsite

j6b6cyk6gjmepjih7jjadxgxvvf3lzzujljuu2v4biemzpg3naya.b32.i2p

Platform

  • Email
  • Chat
  • Timeline
  • VPN
  • DNS

Company

  • About
  • Contact
  • FAQ
  • Lite (no JS)

Legal

  • Terms of Service
  • Privacy Policy
  • Transparency Report
  • Report Abuse
  • Warrant Canary
  • VPN Policy

Support

  • support@elektrine.com
  • Report Security Issue
Mail client setup IMAP mail.elektrine.com:993 POP3 mail.elektrine.com:995 SMTP mail.elektrine.com:465
© 2026 Elektrine. All rights reserved. Server: 01:58:26 UTC