Clément Canonne's Avatar

Clément Canonne

@ccanonne.github.io

Senior Lecturer #USydCompSci at the University of Sydney. Postdocs IBM Research and Stanford; PhD at Columbia. Converts ☕ into puns: sometimes theorems. He/him.

6,572 Followers  |  528 Following  |  1,975 Posts  |  Joined: 04.07.2023  |  1.6796

Latest posts by ccanonne.github.io on Bluesky

In the IP (Interactive Proofs) setting, a computationally limited Arthur interacts with an omniscient, but untrusted, prover Merlin.

A potentially fishy Merlin.

A Marlin, if you will.

07.08.2025 04:16 — 👍 3    🔁 0    💬 0    📌 0
Preview
Hundreds more CSIRO jobs on the chopping block as experts raise fears over impact on science Concerns Australia is gutting its research capability coincide with Trump’s deep cuts into US science agencies

Reading this, can't help wondering: @albomp.bsky.social, have you considered instead NOT doing something so incredibly reckless, self-harming, and unnecessary, at this particular moment in time, of all? #ProtectScience #Australia

www.theguardian.com/australia-ne...

06.08.2025 22:55 — 👍 6    🔁 1    💬 2    📌 0

“There’s a clear disconnect between the government’s talk about boosting productivity and their failure to support the very institution that helps deliver it.”

06.08.2025 23:00 — 👍 3    🔁 0    💬 0    📌 0
Preview
Hundreds more CSIRO jobs on the chopping block as experts raise fears over impact on science Concerns Australia is gutting its research capability coincide with Trump’s deep cuts into US science agencies

Reading this, can't help wondering: @albomp.bsky.social, have you considered instead NOT doing something so incredibly reckless, self-harming, and unnecessary, at this particular moment in time, of all? #ProtectScience #Australia

www.theguardian.com/australia-ne...

06.08.2025 22:55 — 👍 6    🔁 1    💬 2    📌 0
Call for workshops – FOCS 2025

The Call for Workshops for #FOCS2025 is up! Submit a proposal by September 5!

📋 focs.computer.org/2025/call-fo...

Workshop chairs: Mohsen Ghaffari and Dakshita Khurana

06.08.2025 02:19 — 👍 3    🔁 3    💬 0    📌 0
Australia Admits All Those Animals Made Up

Australia Admits All Those Animals Made Up

Australia Admits All Those Animals Made Up theonion.com/austral...

05.08.2025 22:00 — 👍 5641    🔁 727    💬 132    📌 75
A fact about polynomials (and their roots) crucial in the approach I am writing a short exposition about.

A fact about polynomials (and their roots) crucial in the approach I am writing a short exposition about.

Still haven't forgotten: I'm working on it, I'm just slow :)

A teaser.

05.08.2025 23:11 — 👍 1    🔁 0    💬 0    📌 0

Wait, authors are not immediately notified when #NeurIPS reviewers update their scores during the discussion phase?

This is crazy! Beyond the pale! How are we supposed to post live rants on social media!?

05.08.2025 04:10 — 👍 21    🔁 1    💬 0    📌 0

That's how they get you (the complexity theorists).

05.08.2025 07:45 — 👍 1    🔁 0    💬 0    📌 0
Some thoughts on journals, refereeing, and the P vs NP problem A guest post by Eric Allender prompted by an  (incorrect) P ≠ NP proof   recently published  in Springer Nature's Frontiers of Computer Scie...

Springer publishes a P ≠ NP "proof" and Eric Allender has words to say.

blog.computationalco...

04.08.2025 18:08 — 👍 40    🔁 13    💬 1    📌 3

Our paper is now available on #arXiv: arxiv.org/abs/2508.02637

05.08.2025 04:14 — 👍 7    🔁 1    💬 0    📌 0

Wait, authors are not immediately notified when #NeurIPS reviewers update their scores during the discussion phase?

This is crazy! Beyond the pale! How are we supposed to post live rants on social media!?

05.08.2025 04:10 — 👍 21    🔁 1    💬 0    📌 0

(Take away from this story what you want – the importance of good communication and empathy, how crucial it is not to incorporate badly designed technologies in your flagship product, or just the fact that nobody outside of France understands our education system)

04.08.2025 22:35 — 👍 5    🔁 1    💬 0    📌 0

At some point in undergrad I had health issues that affected my ability to focus. One of my teachers, out of genuine concern, came after a while, asking

"Clément, you used to be good. What happened?"

(I felt even worse)

Google Search, I hate to be that guy, but you used to be good. What happened?

04.08.2025 22:31 — 👍 29    🔁 4    💬 4    📌 0
Tunnell's theorem - Wikipedia

Every underground road is named after Tunnell's

en.m.wikipedia.org/wiki/Tunnell...

04.08.2025 12:02 — 👍 1    🔁 0    💬 0    📌 0
The Electric Monk was a labour-saving device, like a dishwasher or a video recorder. Dishwashers washed tedious dishes for you, thus saving you the bother of washing them yourself, video recorders watched tedious television for you, thus saving you the bother of looking at it yourself; Electric Monks believed things for you, thus saving you what was becoming an increasingly onerous task, that of believing all the things the world expected you to believe.

The Electric Monk was a labour-saving device, like a dishwasher or a video recorder. Dishwashers washed tedious dishes for you, thus saving you the bother of washing them yourself, video recorders watched tedious television for you, thus saving you the bother of looking at it yourself; Electric Monks believed things for you, thus saving you what was becoming an increasingly onerous task, that of believing all the things the world expected you to believe.

Douglas Adams, "Dirk Gently’s Holistic Detective Agency" (1987). So silly, so preposterous, clearly nonsensical satire.

04.08.2025 11:37 — 👍 36    🔁 4    💬 1    📌 1
Terence Tao (@tao@mathstodon.xyz) The current administration in the US has, through various funding agencies such as the NSF and NIH, has recently suspended virtually all federal grants to my home university, UCLA (including my own p...

Terence Tao (@teorth.bsky.social) has written a thread on Mastodon about the impact of the federal grant freeze to UCLA, particularly to his own field of Mathematics. UCLA's IPAM (Institute of Pure and Applied Mathematics) could shut down entirely

mathstodon.xyz/@tao/1149568...

02.08.2025 18:27 — 👍 287    🔁 132    💬 3    📌 15
Preview
At 17, Hannah Cairo Solved a Major Math Mystery | Quanta Magazine After finding the homeschooling life confining, the teen petitioned her way into a graduate class at Berkeley, where she ended up disproving a 40-year-old conjecture.

What a fantastic accomplishment -- and what a fantastic story! www.quantamagazine.org/at-17-hannah...

03.08.2025 12:13 — 👍 301    🔁 89    💬 6    📌 6

But, please recognize that however vicious it is to take a guy out of his place of work, throw him in a bus, and force him to go to a place where he can't succeed, it is equally inhumane to keep people out in the first place. There are millions of children growing up in refugee camps, *today*

01.08.2025 21:52 — 👍 167    🔁 18    💬 3    📌 1

This cannot happen with this slicing scheme (it is not completely arbitrary: you have to slice with equal angles, you just may be completely off center).

01.08.2025 06:47 — 👍 1    🔁 0    💬 0    📌 0

I hope not! I'd have to remember how..

01.08.2025 03:48 — 👍 0    🔁 0    💬 0    📌 0
Post image

This is what cryptography looks like.

01.08.2025 03:15 — 👍 7    🔁 1    💬 1    📌 0

It's still alive!

01.08.2025 02:59 — 👍 2    🔁 0    💬 0    📌 0
Preview
Baguettes and Breakthroughs – French-Australian Science at Le Marché - National Science Week Come to the French Market in Moore Park and meet scientists making groundbreaking discoveries, with a French Flair as the Australian French Association for Research and Innovation Inc (AFRAN) collabor...

This Sunday, for #NationalScienceWeek, I'll be at the French Market in Moore Park in #Sydney to discuss science, research, and (hopefully) eat🥐 croissants! Join me (and others) from 9:45am to 2:00pm!

www.scienceweek.net.au/event/baguet...

01.08.2025 00:35 — 👍 2    🔁 0    💬 1    📌 0

Yes, you have to pick a point and then cut slices from there, with equal angles.

31.07.2025 21:43 — 👍 2    🔁 0    💬 1    📌 0

(Unfortunately, this doesn't apply to calzones.)

31.07.2025 21:40 — 👍 5    🔁 0    💬 1    📌 0
Preview
Pizza theorem - Wikipedia

Fun facts: the Pizza theorem 🍕 states that if Alice and Bob cut a pizza in 4k slices (for k≥2) and take alternating slices, they'll get the same amount even if the cutting wasn't centered.

It was proven by Upton in 1968.

Before that, nobody knew how to cut pizza.
en.m.wikipedia.org/wiki/Pizza_t...

31.07.2025 21:40 — 👍 61    🔁 13    💬 3    📌 0

I'm enjoying this thread a lot (plenty of fodder for thought), much more than expected. This is bananas

31.07.2025 13:22 — 👍 7    🔁 0    💬 1    📌 0

That worked, I have a proof! For now. (Proofs are fragile, when they're born. I'll leave it alone now, wrapped in paper, stop looking at it, one more glance could kill it. Let's hope the proof makes it through the night.)

31.07.2025 13:01 — 👍 15    🔁 1    💬 1    📌 0

Help

I bought too much cheese.

31.07.2025 00:48 — 👍 1    🔁 0    💬 0    📌 0

@ccanonne.github.io is following 20 prominent accounts