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.

cs.sbg.ac.at/~forster/jobs.htm

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.

cs.sbg.ac.at/~forster/jobs.htm

More graduation news: My student Mara Grilnberger finished her bachelor thesis titled "On Thorup-Zwick-based hopsets beyond Huang-Pettie". Congratulations, Mara!

Gender Trends in Computer Science Authorship: cacm.acm.org/magazines/2021/3/

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.

Show thread

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.

arxiv.org/abs/1607.05127

#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

What if academia but without the Hero's Journey trope? ( en.wikipedia.org/wiki/Hero%27s ) Fewer grad students lost to the Abyss?

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.

Show thread

I would love to follow 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!

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.

🐦🔗: twitter.com/marinamaral2/statu

Today is the day you got your boss-friendly reason to remove Google third-party functionality from your website.

Take advantage of it!

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.

Good to see that the pandemic hasn't affected every aspect of our lives. SoDA is still charging exorbitant registration fees:


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!

My paper where I prove the optimality of the smallest known sorting networks with 11 and 12 channels is out on arXiv: arxiv.org/abs/2012.04400

Those were known since 1969, but whether smaller exist was an open problem since. 1/n

"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: wdrmaus.de/filme/sachgeschicht

Show older
Mathstodon

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!