William Umboh's Avatar

William Umboh

@swumboh.bsky.social

Lecturer in Computational Theory, School of Computing and Information Systems, University of Melbourne. Interests: Theoretical computer science and combinatorial optimisation, focussing on approximation and online algorithms. williamumboh.com

275 Followers  |  360 Following  |  64 Posts  |  Joined: 29.08.2024  |  2.0563

Latest posts by swumboh.bsky.social on Bluesky

English is an unpossible language

09.10.2025 11:28 β€” πŸ‘ 3    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0
Post image

Generating memes for a models of computation class

07.10.2025 08:42 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0
Swiss Winter School on Theoretical Computer Science

The Swiss Winter School in TCS 2026 will take place January 25-30, featuring amazing speakers Ankur Moitra (MIT), Avishay Tal (UC Berkeley), and Vera Traub (ETHZ).

Application deadline: October 24

More information: theory.epfl.ch/WinterSchool...

29.09.2025 13:31 β€” πŸ‘ 6    πŸ” 2    πŸ’¬ 1    πŸ“Œ 0

It feels like an insult to the notion of objective reality to invoke β€œexperts” to weigh in on a numerical fact you can verify with a pocket calculator

26.09.2025 03:42 β€” πŸ‘ 2985    πŸ” 512    πŸ’¬ 99    πŸ“Œ 13
Preview
e-petitions e-petitions

Official petition to the πŸ‡¦πŸ‡Ί govt: make part-time PhD students' stipends tax-exempt!
www.aph.gov.au/e-petitions/...

Stipends are low but at least tax-exempt. Unless they go part time, then it becomes taxable. This disproportionately affects PhD students w/ care duties, health issues, young children..

25.09.2025 10:38 β€” πŸ‘ 18    πŸ” 16    πŸ’¬ 1    πŸ“Œ 0
Post image

Hi, I’d like to report a wormhole: Departing Hong Kong 0 mins ago and arriving in Melbourne in 0 minutes.

13.09.2025 20:30 β€” πŸ‘ 2    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0
Japanese receipt made out to Weliam

Japanese receipt made out to Weliam

Konnichiwa! My name is Weliam

11.09.2025 08:28 β€” πŸ‘ 0    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0
Association for Computational Learning (ACL)

Delighted to announce I have joined the board of the Association for Computational Learning (ACL) as Diversity and Inclusion Officer!

With your help, let's strive to make the learning theory conferences and community more inclusive and welcoming to all!

ACL website: learningtheory.org

02.09.2025 23:01 β€” πŸ‘ 24    πŸ” 3    πŸ’¬ 2    πŸ“Œ 0
FOCS Test of Time Award - Call for Nominations 2025 - IEEE Computer Society Technical Committee on Mathematical Foundations of Computing FOCS 2025 Test of Time Awards Β  Call for Nominations Β  The 2025 FOCS Test of Time Awards, awarded annually, recognize papers published in the Proceedings of the Annual IEEE Symposium on Foundations of...

Please nominate researchers for the #FOCS2025 Test of Time awards! This "recognizes papers published in past FOCS for their substantial, lasting, broad, and currently relevant impact."

Nominations due by ⏰ Sep 15. Details and guidelines: tc.computer.org/tcmf/2025/08...

26.08.2025 21:34 β€” πŸ‘ 5    πŸ” 2    πŸ’¬ 0    πŸ“Œ 0
Post image Post image

Whoops sorry! Now it makes more sense :) I’m using the Dark Reader extension for Safari. I’m not sure what it’s using for the colors. I guess black? Here’s my settings in case it helps

26.08.2025 13:44 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0

Thank you for your amazing work! I teach finite automata, pushdown automata and Turing machines, and I would love to be able to build such lovely interactive visualizations.

26.08.2025 12:59 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0
Video thumbnail

Wow, this is brilliant work by @samwho.dev! It even has a built in fidget toy (of course I kept clicking on the dog for the ❀️s).

26.08.2025 12:55 β€” πŸ‘ 1    πŸ” 1    πŸ’¬ 1    πŸ“Œ 0

As a highly visual learner, I’m lovijg this visual introduction to big O!

26.08.2025 12:44 β€” πŸ‘ 3    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0

Thanks to Rose Locsei for our digital sign and for helping out in the morning, Zhuo Zhang for helping out in the afternoon, and @ccanonne.github.io for suggesting to demo this algorithm!

17.08.2025 07:51 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0
Sign with title Algorithmagic and subtitle β€œCan you determine the outcome of an election using just one counter?”

Sign with title Algorithmagic and subtitle β€œCan you determine the outcome of an election using just one counter?”

A column of 4 hearts on the left and a column of 3 spades on the right

A column of 4 hearts on the left and a column of 3 spades on the right

Really happy with how the algorithms display went at the University of Melbourne Open Day! We gave a demo of en.m.wikipedia.org/wiki/Boyer%E... using playing cards as votes and suits as the parties. Pairing up cards of different suits made it really clear what the algorithm is doing, IMO.

17.08.2025 07:51 β€” πŸ‘ 10    πŸ” 1    πŸ’¬ 1    πŸ“Œ 0
Street sign β€œMarkov Pl”

Street sign β€œMarkov Pl”

Guess what I found on a random walk in Melbourne

15.08.2025 08:49 β€” πŸ‘ 4    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0
the other Hamilton’s legacy of world-changing tours… on graphs, not Broadway! #graphtheory #math
YouTube video by Olivia Phillips | Math Nerd the other Hamilton’s legacy of world-changing tours… on graphs, not Broadway! #graphtheory #math

Can’t wait for part 2

youtube.com/shorts/IQp3a...

11.08.2025 12:31 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0
Preview
Why the Key to a Mathematical Life is Collaboration | Quanta Magazine Fan Chung, who has an ErdΕ‘s number of 1, discusses the importance of connection β€” both human and mathematical.

If you’re at a party that has six people, Ramsey theory says there must be three people who know each other, or three people who are all strangers. But if there are only five people, this statement is not true.

29.07.2025 20:04 β€” πŸ‘ 17    πŸ” 4    πŸ’¬ 0    πŸ“Œ 1
A silver SUV has crashed into the side of a brick building marked "Drive-Thru Pharmacy."

A silver SUV has crashed into the side of a brick building marked "Drive-Thru Pharmacy."

i think both sides are to blame here

29.07.2025 12:50 β€” πŸ‘ 14886    πŸ” 1857    πŸ’¬ 454    πŸ“Œ 155
Preview
a little girl is riding a blue toy car with the words go go go written on it . Alt: a little girl is riding a blue toy car with the words go go go written on it .

The student and postdoc travel grant applications are open!
focs.computer.org/2025/travel-...

28.07.2025 09:05 β€” πŸ‘ 2    πŸ” 1    πŸ’¬ 0    πŸ“Œ 0
A photo of Darling harbour, in Sydney, with the James Craig tallship in the foreground and the skyline in the background

A photo of Darling harbour, in Sydney, with the James Craig tallship in the foreground and the skyline in the background

I'm not saying that #FOCS2025 in #Sydney will be amazing, but here's a photo I took of the city center where #FOCS2025 will be, it'll be amazing

28.07.2025 08:59 β€” πŸ‘ 25    πŸ” 4    πŸ’¬ 1    πŸ“Œ 0

Online algorithms: fear not which choice you make, the adversary will get you either way.

26.07.2025 06:21 β€” πŸ‘ 0    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0
Post image

Sign in ice cream store Fluffy Torpedo in Brunswick: Fear not which choice you make, free will is an illusion

26.07.2025 06:19 β€” πŸ‘ 0    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0

Just one more week left to apply for the International Visitor Program at SMRI! Please share this incredible opportunity with your #MathSky networks
Full T+Cs and application: mathematical-research-institute.sydney.edu.au/internationa...

25.07.2025 05:11 β€” πŸ‘ 1    πŸ” 1    πŸ’¬ 0    πŸ“Œ 0

A mugshot? Were you deriving under the influence again 🧐?

17.07.2025 22:58 β€” πŸ‘ 2    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0
Video thumbnail

EVERYONE, stop everything and watch this. It’ll make your day 100x better

15.07.2025 20:23 β€” πŸ‘ 22545    πŸ” 3352    πŸ’¬ 474    πŸ“Œ 220
Seagull in the foreground with beach goers in the background making the seagull look unusually large

Seagull in the foreground with beach goers in the background making the seagull look unusually large

Accidental forced perspective at the beach

16.07.2025 00:56 β€” πŸ‘ 1893    πŸ” 267    πŸ’¬ 54    πŸ“Œ 20

I was explaining to my Ukrainian colleague the phrase β€˜There’s no such thing as a free lunch’. She told me the equivalent in Ukrainian is β€˜The only free cheese is in the mousetrap’ - which is so much better

16.07.2025 06:39 β€” πŸ‘ 24741    πŸ” 5195    πŸ’¬ 312    πŸ“Œ 210

Soda drinks do not cause hangovers but #SODA2026 submissions do

Good luck to everyone that submitted!

16.07.2025 00:55 β€” πŸ‘ 3    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0
Post image

by applying a QR decomposition, any matrix can be written as a QR code multiplied by an upper triangular matrix

14.07.2025 16:06 β€” πŸ‘ 55    πŸ” 7    πŸ’¬ 4    πŸ“Œ 1

@swumboh is following 20 prominent accounts