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

332 Followers  |  469 Following  |  139 Posts  |  Joined: 29.08.2024
Posts Following

Posts by William Umboh (@swumboh.bsky.social)

Preview
Postdoc position for Algebraic Complexity Theory and Theoretical Computer Science at the IT University of Copenhagen The IT University of Copenhagen invites highly motivated individuals to apply for a Postdoc position starting in September 2026 or soon thereafter. The position

Postdoc position(s) in my section. Exciting opportunity to work as a postdoc in a Danish university with fantastic colleagues and enriching research atmosphere! Please spread the word.

candidate.hr-manager.net/ApplicationI...

19.02.2026 20:22 โ€” ๐Ÿ‘ 7    ๐Ÿ” 6    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Post image

Best Google Scholar profile ever

19.02.2026 20:41 โ€” ๐Ÿ‘ 3    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Winter / Spring 2026 IDEAL Special Program on Data Science with Strategic Agents | IDEAL Institute

The kickoff workshop for IDEAL's

"Special Program on Data Science with Strategic Agents"

is Fri. Feb. 27 at UIC. If you are in Chicago and interested in this topic, I hope to see you there! (Registration info in link.)

www.ideal-institute.org/2026/01/09/w...

19.02.2026 17:25 โ€” ๐Ÿ‘ 1    ๐Ÿ” 1    ๐Ÿ’ฌ 2    ๐Ÿ“Œ 0
Preview
2026 Fellows | Alfred P. Sloan Foundation Our mission is to make the world a better place through the advancement of scientific knowledge.

Congrats to Sloan fellows: @nyucourant.bsky.social colleagues Florian Schรคfer and Joe Tassarotti, and theory colleagues @behnezhad.bsky.social, @surbhigoel.bsky.social, Aayush Jain, Anand Natarajan, @adtraghunathan.bsky.social, @soledadvillar.bsky.social, and John Wright!

sloan.org/fellowships/...

18.02.2026 03:21 โ€” ๐Ÿ‘ 14    ๐Ÿ” 3    ๐Ÿ’ฌ 1    ๐Ÿ“Œ 0

Itโ€™s also very neat that you maintain a counter

18.02.2026 20:29 โ€” ๐Ÿ‘ 1    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

NP is truly Not P

18.02.2026 20:27 โ€” ๐Ÿ‘ 0    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

I envy academics who can commercialize their research as Iโ€™m not a product guy, just sum guy

17.02.2026 22:00 โ€” ๐Ÿ‘ 7    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Preview
A Harry Potter villain is now an unlikely new-year mascot in China | CNN With the Year of the Horse galloping into view, an unexpected face has emerged in China as a symbol of fortune: a villain from Harry Potterโ€™s wizarding world.

Happy Malfoy Day! edition.cnn.com/2026/02/04/w...

16.02.2026 20:58 โ€” ๐Ÿ‘ 0    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

I know $1 billion sounds like a lot, but it's incredibly, astonishingly cheap to get the best minds to work over a decade on fundamental research critical to Australia.

A decade!

15.02.2026 22:39 โ€” ๐Ÿ‘ 28    ๐Ÿ” 12    ๐Ÿ’ฌ 3    ๐Ÿ“Œ 1

All the "you need to learn AI skills or you'll get left behind" things are patently nonsense. It's easy to use and only becomes easier to use over time. If there's skill it's in knowing what it does well and what is does poorly

14.02.2026 03:39 โ€” ๐Ÿ‘ 308    ๐Ÿ” 17    ๐Ÿ’ฌ 4    ๐Ÿ“Œ 11

Congratulations! Loving the Beyond PDF initiative!

14.02.2026 02:16 โ€” ๐Ÿ‘ 1    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

Nice!

14.02.2026 01:09 โ€” ๐Ÿ‘ 1    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Post image

hold on i gotta take this

13.02.2026 02:33 โ€” ๐Ÿ‘ 4997    ๐Ÿ” 1390    ๐Ÿ’ฌ 5    ๐Ÿ“Œ 0
Post image Post image

iOS autocorrects polylog to pollywogโ€ฆ I suppose it makes sense since pollywogs are tadpoles which kinda look like ~.

Also wild that iOS autocorrect is orientation-dependent. It also suggests polyglots in landscape and poly logs in portrait.

12.02.2026 23:30 โ€” ๐Ÿ‘ 2    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

Excited for my first journal editorial board membership at Theoretical Computer Science!

12.02.2026 20:10 โ€” ๐Ÿ‘ 10    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Preview
Something big is happening in AI โ€” and most people will be blindsided | Fortune Itโ€™s not like a light switch... more like the moment you realize the water has been rising around you and is now at your chest.

I certainly don't dismiss all of this. Especially for some jobs. And even given that its message is "Buy our products". But: "If youโ€™ve always wanted to write a book but couldnโ€™t find the time or struggled with the writing, you can work with AI to get it done." So...
fortune.com/2026/02/11/s...

12.02.2026 10:07 โ€” ๐Ÿ‘ 26    ๐Ÿ” 5    ๐Ÿ’ฌ 4    ๐Ÿ“Œ 2
Preview
Mathematicians issue a major challenge to AIโ€”show us your work Frustrated by the AI industryโ€™s claims of proving math results without offering transparency, a team of leading academics has proposed a better way

More on #1stproof, from @sciam.bsky.social

www.scientificamerican.com/article/math....

12.02.2026 03:47 โ€” ๐Ÿ‘ 5    ๐Ÿ” 1    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

We still have a few weeks to write a paper for FOCS. If it doesnโ€™t get in, weโ€™ll resubmit to FAUXCS

11.02.2026 22:26 โ€” ๐Ÿ‘ 0    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

Petition to call pairs that are hard to distinguish โ€œfauxrelatedโ€

11.02.2026 20:46 โ€” ๐Ÿ‘ 5    ๐Ÿ” 0    ๐Ÿ’ฌ 1    ๐Ÿ“Œ 0
LinkedIn This link will take you to a page thatโ€™s not on LinkedIn

๐—–๐—ฎ๐—น๐—น ๐—ณ๐—ผ๐—ฟ ๐—ฃ๐—ผ๐˜€๐˜๐—ฑ๐—ผ๐—ฐ๐˜๐—ผ๐—ฟ๐—ฎ๐—น ๐—™๐—ฒ๐—น๐—น๐—ผ๐˜„๐˜€ ๐—ถ๐—ป ๐—”๐—น๐—ด๐—ผ๐—ฟ๐—ถ๐˜๐—ต๐—บ๐˜€ & ๐—ง๐—ต๐—ฒ๐—ผ๐—ฟ๐˜†
๐—œ๐—ป๐—ฑ๐—ถ๐—ฎ๐—ป ๐—œ๐—ป๐˜€๐˜๐—ถ๐˜๐˜‚๐˜๐—ฒ ๐—ผ๐—ณ ๐—ฆ๐—ฐ๐—ถ๐—ฒ๐—ป๐—ฐ๐—ฒ (๐—œ๐—œ๐—ฆ๐—ฐ), ๐—•๐—ฒ๐—ป๐—ด๐—ฎ๐—น๐˜‚๐—ฟ๐˜‚

The Algorithms group at IISc invites applications for multiple ๐—ฃ๐—ผ๐˜€๐˜-๐——๐—ผ๐—ฐ๐˜๐—ผ๐—ฟ๐—ฎ๐—น ๐—™๐—ฒ๐—น๐—น๐—ผ๐˜„๐˜€๐—ต๐—ถ๐—ฝ๐˜€ in Algorithms & Theory.

๐—”๐—ฝ๐—ฝ๐—น๐—ถ๐—ฐ๐—ฎ๐˜๐—ถ๐—ผ๐—ป ๐—Ÿ๐—ถ๐—ป๐—ธ: forms.gle/moz2vx7tiNFC...

๐——๐—ฒ๐—ฎ๐—ฑ๐—น๐—ถ๐—ป๐—ฒ: 28 February

#postdocs
(1/n)

11.02.2026 09:50 โ€” ๐Ÿ‘ 3    ๐Ÿ” 3    ๐Ÿ’ฌ 2    ๐Ÿ“Œ 0
Preview
Polylog Deep dives into all kinds of topics in computer science, with an emphasis on algorithms. If you want to support us, check out our Patreon.

Question:
1. Are you familiar with Polylog on YouTube?
2. If so, how did it impact you?

11.02.2026 10:01 โ€” ๐Ÿ‘ 10    ๐Ÿ” 2    ๐Ÿ’ฌ 3    ๐Ÿ“Œ 0
Post image

Gotta apply mirror descent to go back up

09.02.2026 21:11 โ€” ๐Ÿ‘ 2    ๐Ÿ” 0    ๐Ÿ’ฌ 1    ๐Ÿ“Œ 0

Theoretical CS community! I have a small favor to ask. If you ever used, read, watched some of the (excellent IMO) exposition content by Ryan O'Donnell, would you mind filling this very short survey, and maybe say how useful to you it was?

๐Ÿ“ forms.gle/xrvc2mLRbMqK...

Please spread this! #TCSSky

08.02.2026 05:29 โ€” ๐Ÿ‘ 17    ๐Ÿ” 6    ๐Ÿ’ฌ 2    ๐Ÿ“Œ 2
Post image 08.02.2026 01:59 โ€” ๐Ÿ‘ 3    ๐Ÿ” 1    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

Fine, we admit it. Computer was a big op and there actually is a little guy inside of it

06.02.2026 20:07 โ€” ๐Ÿ‘ 91    ๐Ÿ” 5    ๐Ÿ’ฌ 7    ๐Ÿ“Œ 1

and artificial intelligence is just human intelligence all this time

06.02.2026 21:56 โ€” ๐Ÿ‘ 0    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Post image

simple

18.01.2026 13:38 โ€” ๐Ÿ‘ 6    ๐Ÿ” 2    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 2
Two cats lounging

Two cats lounging

Cats of Meowbourne

05.02.2026 11:36 โ€” ๐Ÿ‘ 2    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Post image

3rd "Mathematics of Data" Summer School is being held in Singapore in June. Applications for attendance (with accommodation for most & no registration fee for all) are open throughout February and possibly longer: ims.nus.edu.sg/events/ma_da...

04.02.2026 06:45 โ€” ๐Ÿ‘ 6    ๐Ÿ” 6    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 1

Wait, is the week over already?!

04.02.2026 23:42 โ€” ๐Ÿ‘ 1    ๐Ÿ” 0    ๐Ÿ’ฌ 1    ๐Ÿ“Œ 0