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.
Pinned
Clément Canonne
@ccanonne.github.io
· Nov 15
Reminder/plug: my graduate-level monograph on "Topics and Techniques in Distribution Testing" (FnT Comm. and Inf Theory, 2022).
📖 ccanonne.github.io/survey-topic... [Latest draft+exercise solns, free]
📗 nowpublishers.com/article/Deta... [Official pub]
📝 github.com/ccanonne/sur... [LaTeX source]
📖 ccanonne.github.io/survey-topic... [Latest draft+exercise solns, free]
📗 nowpublishers.com/article/Deta... [Official pub]
📝 github.com/ccanonne/sur... [LaTeX source]
Reposted by Clément Canonne
Congrats to Matt Kovacs-Deak, Daochen Wang, and (undergraduate student!) Rain Zimin Yang on resolving the 30+ year old conjecture (by Lance Fortnow) in query complexity on rational degree vs. degree. What's more, the proof is like ~2 pages if you know the standard tools of query complexity!
January 15, 2026 at 4:05 AM
Congrats to Matt Kovacs-Deak, Daochen Wang, and (undergraduate student!) Rain Zimin Yang on resolving the 30+ year old conjecture (by Lance Fortnow) in query complexity on rational degree vs. degree. What's more, the proof is like ~2 pages if you know the standard tools of query complexity!
Ah, getting a new phone, the delights of cautiously transferring all the data, diligently reconfiguring all apps, carefully setting up all the 2FA accounts EXCEPT OF COURSE THAT SINGLE ONE, anxiously sobbing and cursing the gods as a result
January 15, 2026 at 1:30 AM
Ah, getting a new phone, the delights of cautiously transferring all the data, diligently reconfiguring all apps, carefully setting up all the 2FA accounts EXCEPT OF COURSE THAT SINGLE ONE, anxiously sobbing and cursing the gods as a result
Sending me a review request before I have had my morning coffee? Well played, sir.
a close up of a man 's face with the words `` i 've made a huge mistake '' .
Alt: From Arrested Development: a close up of a man's face with the words "i've made a huge mistake."
media.tenor.com
January 13, 2026 at 8:21 PM
Sending me a review request before I have had my morning coffee? Well played, sir.
Reposted by Clément Canonne
Also, a good start if you want to find TCS researchers here, thanks to @kiragoldner.bsky.social: go.bsky.app/6A6GRSi
January 12, 2026 at 10:34 PM
Also, a good start if you want to find TCS researchers here, thanks to @kiragoldner.bsky.social: go.bsky.app/6A6GRSi
Reposted by Clément Canonne
If you know people in Theoretical CS or adjacent who just joined BlueSky (or just did yourself), please tag them or say hi in this thread! #TCSSky (I'll follow them/you, let's strengthen our research community here)
January 12, 2026 at 10:32 PM
If you know people in Theoretical CS or adjacent who just joined BlueSky (or just did yourself), please tag them or say hi in this thread! #TCSSky (I'll follow them/you, let's strengthen our research community here)
Wonderful news! The Faculty of Engineering at @sydney.edu.au is rolling out a simplified HDR (PhD/MPhil) application system, making admissions easier on both ends, and (huzzah!) waiving the AUD 150 application fee. @sydneycompsci.bsky.social
January 13, 2026 at 1:45 AM
Wonderful news! The Faculty of Engineering at @sydney.edu.au is rolling out a simplified HDR (PhD/MPhil) application system, making admissions easier on both ends, and (huzzah!) waiving the AUD 150 application fee. @sydneycompsci.bsky.social
Reposted by Clément Canonne
We'd love to see more graduate students here because we want to hear about your work! So what else could make this better? We'll build it.
Something @eugenevinitsky.bsky.social and I are very curious about... how can we make our client (a version of Bluesky for researchers) more friendly to grad students? What would encourage you all to post more?
Things I miss from our custom client when I'm using Bluesky:
- avatar colors that show whether we're mutuals
- exportable bookmarks with custom folders
- feed of trending papers and articles
- safety alerts when a post goes viral
- researcher profiles with topics, affiliations, featured papers
- avatar colors that show whether we're mutuals
- exportable bookmarks with custom folders
- feed of trending papers and articles
- safety alerts when a post goes viral
- researcher profiles with topics, affiliations, featured papers
January 12, 2026 at 10:37 PM
We'd love to see more graduate students here because we want to hear about your work! So what else could make this better? We'll build it.
If you know people in Theoretical CS or adjacent who just joined BlueSky (or just did yourself), please tag them or say hi in this thread! #TCSSky (I'll follow them/you, let's strengthen our research community here)
January 12, 2026 at 10:32 PM
If you know people in Theoretical CS or adjacent who just joined BlueSky (or just did yourself), please tag them or say hi in this thread! #TCSSky (I'll follow them/you, let's strengthen our research community here)
Reposted by Clément Canonne
Reading "Blueprints" by Marcus du Sautoy, and while I am not a fan so far this did jump out at me:
"Mathematics is far from being just a list of all the true statements we can discover about numbers. Mathematicians are storytellers [...] Not every story that it’s possible to tell is worth telling."
"Mathematics is far from being just a list of all the true statements we can discover about numbers. Mathematicians are storytellers [...] Not every story that it’s possible to tell is worth telling."
January 12, 2026 at 10:18 AM
Reading "Blueprints" by Marcus du Sautoy, and while I am not a fan so far this did jump out at me:
"Mathematics is far from being just a list of all the true statements we can discover about numbers. Mathematicians are storytellers [...] Not every story that it’s possible to tell is worth telling."
"Mathematics is far from being just a list of all the true statements we can discover about numbers. Mathematicians are storytellers [...] Not every story that it’s possible to tell is worth telling."
Reposted by Clément Canonne
ICYMI: the 2026 Theory and Practice of Differential #Privacy Workshop (TPDP 2026) will be in Boston, June 1-2 2026.
The deadline to submit a 4-page abstract is ⏰ February 18 AoE (note: the workshop is non-archival)
More information about #TPDP2026: tpdp.journalprivacyconfidentiality.org/2026/
The deadline to submit a 4-page abstract is ⏰ February 18 AoE (note: the workshop is non-archival)
More information about #TPDP2026: tpdp.journalprivacyconfidentiality.org/2026/
TPDP 2026 – Theory and Practice of Differential Privacy
tpdp.journalprivacyconfidentiality.org
January 11, 2026 at 9:38 PM
ICYMI: the 2026 Theory and Practice of Differential #Privacy Workshop (TPDP 2026) will be in Boston, June 1-2 2026.
The deadline to submit a 4-page abstract is ⏰ February 18 AoE (note: the workshop is non-archival)
More information about #TPDP2026: tpdp.journalprivacyconfidentiality.org/2026/
The deadline to submit a 4-page abstract is ⏰ February 18 AoE (note: the workshop is non-archival)
More information about #TPDP2026: tpdp.journalprivacyconfidentiality.org/2026/
Reposted by Clément Canonne
⁉️The ARC has delayed outcomes of ALL grants 1–4 months & increased scheduled outcome windows from 2 weeks to 3 months!
This reverses 4 years of progress in providing greater certainty & ability to plan for researchers, their families & unis.
Their excuse? Security checks under new ARC legislation👇
This reverses 4 years of progress in providing greater certainty & ability to plan for researchers, their families & unis.
Their excuse? Security checks under new ARC legislation👇
January 12, 2026 at 1:17 AM
⁉️The ARC has delayed outcomes of ALL grants 1–4 months & increased scheduled outcome windows from 2 weeks to 3 months!
This reverses 4 years of progress in providing greater certainty & ability to plan for researchers, their families & unis.
Their excuse? Security checks under new ARC legislation👇
This reverses 4 years of progress in providing greater certainty & ability to plan for researchers, their families & unis.
Their excuse? Security checks under new ARC legislation👇
ICYMI: the 2026 Theory and Practice of Differential #Privacy Workshop (TPDP 2026) will be in Boston, June 1-2 2026.
The deadline to submit a 4-page abstract is ⏰ February 18 AoE (note: the workshop is non-archival)
More information about #TPDP2026: tpdp.journalprivacyconfidentiality.org/2026/
The deadline to submit a 4-page abstract is ⏰ February 18 AoE (note: the workshop is non-archival)
More information about #TPDP2026: tpdp.journalprivacyconfidentiality.org/2026/
TPDP 2026 – Theory and Practice of Differential Privacy
tpdp.journalprivacyconfidentiality.org
January 11, 2026 at 9:38 PM
ICYMI: the 2026 Theory and Practice of Differential #Privacy Workshop (TPDP 2026) will be in Boston, June 1-2 2026.
The deadline to submit a 4-page abstract is ⏰ February 18 AoE (note: the workshop is non-archival)
More information about #TPDP2026: tpdp.journalprivacyconfidentiality.org/2026/
The deadline to submit a 4-page abstract is ⏰ February 18 AoE (note: the workshop is non-archival)
More information about #TPDP2026: tpdp.journalprivacyconfidentiality.org/2026/
Reposted by Clément Canonne
Mathematical writing is my passion.
January 11, 2026 at 7:13 AM
Mathematical writing is my passion.
Mathematical writing is my passion.
January 11, 2026 at 7:13 AM
Mathematical writing is my passion.
Reposted by Clément Canonne
Excited for #SIAMDA26 #SODA26 (Symposium on Discrete Algorithms) and #SOSA26 (Symposium on Simplicity in Algorithms)! Check out 2 talks featuring CIS@UniMelb:
1. I will be co-presenting (with Shahar Lewkowicz) the 15:35-15:55 slot in session 5A to present our independent papers (soft merge)
🧵1/4
1. I will be co-presenting (with Shahar Lewkowicz) the 15:35-15:55 slot in session 5A to present our independent papers (soft merge)
🧵1/4
January 11, 2026 at 12:11 AM
Finally proceeded to deactivate+delete my Twitter account. I had kept it open but inactive as an archive of sort, frozen and unused, but given what X+Grok have become and now enable *by design*, it has become impossible to justify even that.
January 10, 2026 at 9:59 PM
Finally proceeded to deactivate+delete my Twitter account. I had kept it open but inactive as an archive of sort, frozen and unused, but given what X+Grok have become and now enable *by design*, it has become impossible to justify even that.
(too be fair it's only this afternoon, we're back to 25-30°C tomorrow)
January 10, 2026 at 5:46 AM
(too be fair it's only this afternoon, we're back to 25-30°C tomorrow)
Reposted by Clément Canonne
The recordings (and slides when provided) of the previous season of TCS+ are now available!
Website: www.tcsplus.org/welcome/past...
YouTube: www.youtube.com/@TCSplusSemi...
Website: www.tcsplus.org/welcome/past...
YouTube: www.youtube.com/@TCSplusSemi...
January 9, 2026 at 5:14 AM
The recordings (and slides when provided) of the previous season of TCS+ are now available!
Website: www.tcsplus.org/welcome/past...
YouTube: www.youtube.com/@TCSplusSemi...
Website: www.tcsplus.org/welcome/past...
YouTube: www.youtube.com/@TCSplusSemi...
Reposted by Clément Canonne
Consider signing this petition regarding restoring free access to the ACM digital library: www.ipetitions.com/petition/res...
Petition Restore Fully Free and Open Access to the ACM Digital Library
Restore Fully Free and Open Access to the ACM Digital Library
www.ipetitions.com
January 9, 2026 at 8:08 AM
Consider signing this petition regarding restoring free access to the ACM digital library: www.ipetitions.com/petition/res...
Reposted by Clément Canonne
Life tip: next time there is a fork in the road, don't take the path that leads to soup
January 8, 2026 at 8:19 AM
Life tip: next time there is a fork in the road, don't take the path that leads to soup
Reposted by Clément Canonne
I watched my first Ashes match in person this week, and, seeing the Australian bowlers...
Turns out, you *can* deny Root access
Turns out, you *can* deny Root access
January 8, 2026 at 9:55 AM
I watched my first Ashes match in person this week, and, seeing the Australian bowlers...
Turns out, you *can* deny Root access
Turns out, you *can* deny Root access
I watched my first Ashes match in person this week, and, seeing the Australian bowlers...
Turns out, you *can* deny Root access
Turns out, you *can* deny Root access
January 8, 2026 at 9:55 AM
I watched my first Ashes match in person this week, and, seeing the Australian bowlers...
Turns out, you *can* deny Root access
Turns out, you *can* deny Root access