Profile avatar
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
5 posts 136 followers 151 following
Getting Started

Adding full storage space can in principle make computers more powerful. This idea is at the very heart of catalytic computing, a burgeoning theoretical framework. https://buff.ly/4i6G7Tz

#STOC2025 (June 23-27, Prague) Theory Fest is looking for workshop proposals. The deadline is March 9th. Apply here: stoc2025theoryfest.netlify.app

We are hiring summer interns! www.aalto.fi/en/aalto-sci...

Several postdoc and research fellow positions are available in many areas of computer science, including Algorithms and Foundations of Computing, at Aalto University and University of Helsinki, Finland: www.hiit.fi/hiit-postdoc...

With @adamsmith.xyz and @thejonullman.bsky.social, we have compiled a set of profiles of 29 people in the "foundations of responsible computing" community ("mathematical research in computation and society writ large") who are on the faculty job market. Link: drive.google.com/file/d/1Hyvg... 1/3

Feels magical to fly for 15 hours and land a few hours earlier than the departure time🎄

Loving the new Yayoi Kusama exhibition @ National Gallery Victoria #Melbourne

Found slides by Ankur Moitra (presented at a TCS For All event) on "How to do theoretical research." Full of great advice! My favourite: "Find the easiest problem you can't solve. The more embarrassing, the better!" Slides: drive.google.com/file/d/15VaT... TCS For all: sigact.org/tcsforall/