Profile avatar
ccanonne.bsky.social
Senior Lecturer #USydCompSci at the University of Sydney. Postdocs IBM Research and Stanford; PhD at Columbia. Converts ☕ into puns: sometimes theorems. He/him.
1,219 posts 6,075 followers 415 following
Regular Contributor
Active Commenter
Posts 22 Comments 28

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

submitted 31 minutes ago • 0 comments

Nature is healing

submitted 4 hours ago • 0 comments

periodic reminder: if you're on the job market or want to give seminars anywhere, you really want to have a website & your CV and contact details available online!

submitted 7 hours ago • 3 comments

📢 To kick off 2025, our first TCS+ talk will be next Wednesday, March 5 (10amPT, 1pm ET, 19:00 CET): Prasanna Ramakrishnan (@pras17.bsky.social), from the Stanford, will tell "How to Appease a Voter Majority"! RSVP to receive the link (available one day prior to the talk): forms.gle/DDFtJKi2Xoj6...

submitted 12 hours ago • 2 comments

The ARC have tweeted that they will released Discovery Projects Expression of Interest outcomes tomorrow.

submitted 12 hours ago • 4 comments

Interesting... which year?

submitted 15 hours ago • 1 comment

Why is it called the "Principle of Deferred Decision" and not Dice Another Day

submitted 1 day ago • 1 comment

PSA: Overleaf > Account Settings

submitted 2 days ago • 2 comments

Teaser: our first TCS+ of the season will be March 5 by Prasanna Ramakrishnan (Stanford), telling us "How to Appease a Voter Majority." (We'd usually suggest cookies, lots of cookies 🍪 — but it turns out there is a better way!) Mark the data: more details in the days to come!

submitted 2 days ago • 0 comments

💡 Academic Tip: always get a haircut the first week of classes. That way, (1) the students won't think your head is a bird's nest forgotten in the lecture hall, and (2) you can track what's left of the semester by how much you look like a Beatle.

submitted 2 days ago • 2 comments

PSA: Overleaf > Account Settings

submitted 2 days ago • 2 comments

🧩 📊 Carol and Dave are in a pickle. They're TAing a class on randomized algorithms in a few minutes, and they didn't have time to watch the lecture before! Worse, they never took the class before... They don't even agree on what a randomized algo is! #WeaklyQuiz #TCSSky bsky.app/profile/ccan...

submitted 3 days ago • 1 comment

Can we always convert a Las Vegas algorithm into a Monte Carlo one, and vice-versa?" 1️⃣ Las Vegas to Monte Carlo, yes! 🎲 2️⃣ Monte Carlo to Las Vegas, yes! 🪙 3️⃣ Both! 🎰 4️⃣ Neither! 💸 📊 Show results

submitted 3 days ago • 1 comment

A Las Vegas algorithm is... 1️⃣ ... always correct, but with a random runtime 2️⃣ ... sometimes wrong, but with a fixed runtime 3️⃣ ... something that happens and stays in Vegas 🎰 4️⃣ ... sometimes correct, and with random runtime 📊 Show results

submitted 3 days ago • 0 comments

🧩 📊 Carol and Dave are in a pickle. They're TAing a class on randomized algorithms in a few minutes, and they didn't have time to watch the lecture before! Worse, they never took the class before... They don't even agree on what a randomized algo is! #WeaklyQuiz #TCSSky bsky.app/profile/ccan...

submitted 3 days ago • 1 comment

A randomized algorithm is an algo which, on the same input, will... 1️⃣ give sometimes different answers 2️⃣ have sometimes a different runtime 3️⃣ Both 4️⃣ Neither? 📊 Show results

submitted 3 days ago • 1 comment

Interested in a career in theoretical computer science? Susanna de Rezende is hiring two PhD students and a postdoc for her group in Lund. Close proximity to the vibrant TCS community in Copenhagen. Apply March 16/31. derezende.github.io/openpositions/

submitted 3 days ago • 0 comments

The University's legal office keeps emailing me about IP. IP this, IP that. I just don't get it. I ALREADY SENT YOU THE ARORA–BARAK BOOK, READ CHAPTER 8 PEOPLE

submitted 3 days ago • 2 comments

Did you hear about that group of quantum physicists turned buccaneers? It's quite scary. If they catch you, they make you walk the Planck.

submitted 4 days ago • 5 comments

We are hiring continuing academic in #cyber security! Come join one of Australia's best groups (brokenassumptions.org), alongside stars like @bipr.bsky.social, @shaananc.bsky.social, Olga Ohrimenko, Thuan Pham, Xingliang Yuan, & Sarah Erfani. jobs.unimelb.edu.au/en/job/91947...

submitted 7 days ago • 1 comment

The American Mathematical Society has also started a page to coordinate support for professional mathematics, so far focusing on executive orders impacting the National Science Foundation: www.ams.org/government/g...

submitted 4 days ago • 1 comment

🧩 📊 Answers and discussion for this week's #WeaklyQuiz on Alice, Bob, and their attempt to avoid jail by using communication complexity! So, what's the answer? As 21% of you answered at the time I write this, by communicating only 1 bit 👋 Alice and Bob can succeed with probability at least 50% 1/

submitted 5 days ago • 2 comments