@swumboh Profile picture

William Umboh

@swumboh

Lecturer in Computational Theory at the University of Melbourne. I work on approximation and online algorithms for combinatorial optimisation problems.

Loving the math stuff in @TheSimpsons

Tweet Image 1

William Umboh Reposted

Reminder: free summer school in "Recent Trends in Algorithms" at @Sydney_Uni, Dec 3-6. Aimed at advanced undergrads, and postgraduates, w/ intros to Fairness, Quantum computing, Data Structures, and Privacy Deadline to apply travel support (covers accommodation) is ⏰Sep 2, AoE

The week before ISAAC'24, on Dec 3-6, we're organising a 🧑‍🎓 Summer School on "Recent Trends in Algorithms" in Sydney: Algorithmic Fairness, Quantum Computing, Data Structures, Privacy! It's free, and we have travel funding for undergrad and grad students: sites.google.com/view/sydney-tc…

Tweet Image 1


William Umboh Reposted

Gave this presentation of our work "Shortest Path in Expander Graphs" at MFCS'24 today. Not a deep result, but I think it makes for an enjoyable story and a clean cute proof. If you are interested in basic algorithms and graph theory, you might like it: youtu.be/SfduKA_8n7U


William Umboh Reposted

Shaolin sucker.

Tweet Image 1

Funniest cookie consent popup I’ve seen in a while. Kudos to mokum.com.au

Tweet Image 1

William Umboh Reposted

Videos of my lectures on "asymptotics and perturbation methods" are freely available. These are ingenious mathematical methods for analyzing difficult problems by exploiting the presence of a small parameter in them. Widely used in physics, math, CS,... youtube.com/playlist?list=…


William Umboh Reposted

For anyone curious about nonlinear dynamics and chaos, including students taking a first course in the subject: My lectures are freely available here. m.youtube.com/playlist?list=…


William Umboh Reposted

A breakthrough just dropped. arxiv.org/pdf/2408.03583

Tweet Image 1

William Umboh Reposted

The ESA test of time award 2023 goes to two great papers: Raphael Yuster, Uri Zwick: Fast Sparse Matrix Multiplication, ESA 2004 Giovanni Manzini, Paolo Ferragina: Engineering a Lightweight Suffix Array Construction Algorithm, ESA 2002 Full citation: algo-conference.org/esa/test-of-ti…


United States Trends
Loading...

Something went wrong.


Something went wrong.