Sebastian Forster @forster@mathstodon.xyz
- Home page
- https://www.cs.sbg.ac.at/~forster/
- Pronouns
- he/him/his
Computer scientist at University of Salzburg, Austria, working on graph algorithms
Joined Oct 2019
Pinned toot
I'm looking for a PhD student to work in my project "Dynamic Algorithms Against Strong Adversaries". The main goal of this project is to design new algorithms with theoretical guarantees for fundamental graph problems, like shortest paths and maximal matching, in a dynamic setting that allows for insertions and deletions of edges to which the algorithm should react as fast as possible.
Pinned toot
I will be on the program committee of SOSA 2022 (Symposium on Simplicity in Algorithms).
I'm looking for a PhD student to work in my project "Dynamic Algorithms Against Strong Adversaries". The main goal of this project is to design new algorithms with theoretical guarantees for fundamental graph problems, like shortest paths and maximal matching, in a dynamic setting that allows for insertions and deletions of edges to which the algorithm should react as fast as possible.
More graduation news: My student Mara Grilnberger finished her bachelor thesis titled "On Thorup-Zwick-based hopsets beyond Huang-Pettie". Congratulations, Mara!
Sebastian Forster
boosted
Gender Trends in Computer Science Authorship: https://cacm.acm.org/magazines/2021/3/250708-gender-trends-in-computer-science-authorship
Takeaways for me (mostly from the barely-readable Fig. 4) are:
- Roughly one in four coauthors of CS research publications are currently female, up from a big dip of one in seven in the 1970s to 1990s
- Mathematics started lower and is currently more or less the same
- We are not on track to gender parity
My student Martin Grösbacher finished his bachelor thesis titled "A more streamlined exposition to random delay clustering". Congratulations for graduating, Martin!
In that paper, we use a continuous method (gradient descent) to solve a discrete problem (shortest path). The advantage of taking this route is that overall the resulting algorithm parallelizes very well.
Our DISC 2017 paper "Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models" was accepted to SIAM Journal on Computing. Joint work with Ruben Becker, Andreas Karrenbauer, and Christoph Lenzen.
Sebastian Forster
boosted
#introduction
I'm a PhD student in Melbourne, Australia. I work on localising the Sustainable Development Goals in rural areas, and my sub-fields range from human geography and scenario development through to large scale dynamic modelling.
I'm a first gen Australian white cis woman with Hungarian heritage. My partner @cefiar and I are guardians of two ageing tortoiseshell burmese cats named Salome and Chrissy and we toot pics of them using #BurmeseLyf
Sebastian Forster
boosted
What if academia but without the Hero's Journey trope? ( https://en.wikipedia.org/wiki/Hero%27s_journey ) Fewer grad students lost to the Abyss?
Sebastian Forster
boosted
It's frustrating when a 10 year old computer can't get on facebook or watch 480p on youtube anymore, even thought it could five years ago.
The computer hasn't changed.
Facebook and youtube have become more complicated. They didn't need to, but they could get more complicated because the average computer got faster, and the average internet connection got faster over that time span.
So a computer that could do X lost it's ability to do X as a result of a third party.
That's frustrating.
Sebastian Forster
boosted
A really important step toward always more #OpenScience taken by #cern. 👏👏👏
Sebastian Forster
boosted
I would love to follow #blogs from interesting people. Please suggest!
I should clarify that I don't know the "famous" blogs either that are generally followed by tech, software etc engineers and scientists.
Therefore, all sorts of suggestions are welcome. Please RT, thanks!
Sebastian Forster
boosted
RT @marinamaral2@twitter.com
In 1959, Ronald McNair (then aged 9) refused to leave a segregated library in South Carolina without being allowed to check out his books. Police were called.
In 1976, he got a Ph.D. degree from MIT.
In 1986, he was one of the astronauts aboard the space shuttle Challenger.
🐦🔗: https://twitter.com/marinamaral2/status/1338842084875399168
Sebastian Forster
boosted
Today is the day you got your boss-friendly reason to remove Google third-party functionality from your website.
Take advantage of it!
Sebastian Forster
boosted
#introduction Hi, My name is Amal and I'm from India. I am a graduate student who is interested in algebraic geometry. I love math and I love to talk about math.
Sebastian Forster
boosted
Good to see that the pandemic hasn't affected every aspect of our lives. SoDA is still charging exorbitant registration fees:
Sebastian Forster
boosted
#Introduction
Mathematically, I can't say much. I did some work with (nonsmooth) dynamical systems as an undergrad, and now I'm interested in many things such as Nathan Kutz's work on data-driven modeling of dynamical systems (e.g. SINDy, koopman linearization).
Academically, I recently got back in school for an MS (and hopefully PhD eventually). I'm trying to get through my classwork and qualifying exams in order to start doing research again.
Thanks for having me!
Sebastian Forster
boosted
My paper where I prove the optimality of the smallest known sorting networks with 11 and 12 channels is out on arXiv: https://arxiv.org/abs/2012.04400
Those were known since 1969, but whether smaller exist was an open problem since. 1/n
Sebastian Forster
boosted
"Wie zählt man mit 10 Fingern bis 1023?" hab ich auch schon oft Erwachsenen und Kindern erklärt, aber jetzt macht es die Sendung mit der Maus in der aktuellen Sendung wieder mal extrem gut: https://www.wdrmaus.de/filme/sachgeschichten/bis_1023_zaehlen.php5
- Home page
- https://www.cs.sbg.ac.at/~forster/
- Pronouns
- he/him/his
Computer scientist at University of Salzburg, Austria, working on graph algorithms
Joined Oct 2019
