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
Reposted by Clément Canonne
Before going away for a few days, a post to bring this cause to your attention, "helping bring to life a potential breakthrough treatment that could change the future for people living with Multiple Sclerosis (MS)."
Championed by an 🇦🇺 athlete who herself has MS:
www.mycause.com.au/page/385730/...
Championed by an 🇦🇺 athlete who herself has MS:
www.mycause.com.au/page/385730/...
Click here and donate to Jemma Barsby for Whack MS for 6
www.mycause.com.au
December 22, 2025 at 9:04 PM
Before going away for a few days, a post to bring this cause to your attention, "helping bring to life a potential breakthrough treatment that could change the future for people living with Multiple Sclerosis (MS)."
Championed by an 🇦🇺 athlete who herself has MS:
www.mycause.com.au/page/385730/...
Championed by an 🇦🇺 athlete who herself has MS:
www.mycause.com.au/page/385730/...
Before going away for a few days, a post to bring this cause to your attention, "helping bring to life a potential breakthrough treatment that could change the future for people living with Multiple Sclerosis (MS)."
Championed by an 🇦🇺 athlete who herself has MS:
www.mycause.com.au/page/385730/...
Championed by an 🇦🇺 athlete who herself has MS:
www.mycause.com.au/page/385730/...
Click here and donate to Jemma Barsby for Whack MS for 6
www.mycause.com.au
December 22, 2025 at 9:04 PM
Before going away for a few days, a post to bring this cause to your attention, "helping bring to life a potential breakthrough treatment that could change the future for people living with Multiple Sclerosis (MS)."
Championed by an 🇦🇺 athlete who herself has MS:
www.mycause.com.au/page/385730/...
Championed by an 🇦🇺 athlete who herself has MS:
www.mycause.com.au/page/385730/...
The list of accepted papers at the Algorithmic Learning Theory Conference, a.k.a. #ALT2026, is out! h/t @thejonullman.bsky.social (PC chair).
algorithmiclearningtheory.org/alt2026/acce...
"ALT: topics so hot, it has to be held in Canada in February"
algorithmiclearningtheory.org/alt2026/acce...
"ALT: topics so hot, it has to be held in Canada in February"
Accepted Papers | ALT 2026
algorithmiclearningtheory.org
December 21, 2025 at 10:24 PM
The list of accepted papers at the Algorithmic Learning Theory Conference, a.k.a. #ALT2026, is out! h/t @thejonullman.bsky.social (PC chair).
algorithmiclearningtheory.org/alt2026/acce...
"ALT: topics so hot, it has to be held in Canada in February"
algorithmiclearningtheory.org/alt2026/acce...
"ALT: topics so hot, it has to be held in Canada in February"
Reposted by Clément Canonne
2025 is almost over! Looking forward to 2026, when I'll finally do all the things I didn't get to in 2024
December 21, 2025 at 4:31 AM
2025 is almost over! Looking forward to 2026, when I'll finally do all the things I didn't get to in 2024
Finally reading "One hundred years of solitude", and I'm mad at the many people who kept telling me over years it's such a great book.
Fine, you were so right, I wish I had listened, are you happy now?!
Fine, you were so right, I wish I had listened, are you happy now?!
December 21, 2025 at 8:56 AM
Finally reading "One hundred years of solitude", and I'm mad at the many people who kept telling me over years it's such a great book.
Fine, you were so right, I wish I had listened, are you happy now?!
Fine, you were so right, I wish I had listened, are you happy now?!
Reposted by Clément Canonne
A spokesperson confirmed Waymo has suspended service.
Waymo halts service in SF as cars stall at intersections
A spokesperson confirmed Waymo has suspended service.
bit.ly
December 21, 2025 at 5:40 AM
A spokesperson confirmed Waymo has suspended service.
Reposted by Clément Canonne
And this is a wrap for 2025! Much happened, and a lot to be proud of, in research, teaching, and impact across the board. Looking forward to what we will achieve, academics, staff, and students together, in 2026! #ComputerScience
December 21, 2025 at 5:10 AM
And this is a wrap for 2025! Much happened, and a lot to be proud of, in research, teaching, and impact across the board. Looking forward to what we will achieve, academics, staff, and students together, in 2026! #ComputerScience
Reposted by Clément Canonne
Had a great time organizing (with Julian Mestre, R Ravi, and Mik Zlatin) a post #FOCS2025 2-day workshop on Trends in Approximation and Online Algorithms! Featuring an amazing lineup of speakers (from established experts to rising stars) + wiki edit-a-thon + gelato cart from Mapo 1/n
December 20, 2025 at 11:40 PM
Had a great time organizing (with Julian Mestre, R Ravi, and Mik Zlatin) a post #FOCS2025 2-day workshop on Trends in Approximation and Online Algorithms! Featuring an amazing lineup of speakers (from established experts to rising stars) + wiki edit-a-thon + gelato cart from Mapo 1/n
2025 is almost over! Looking forward to 2026, when I'll finally do all the things I didn't get to in 2024
December 21, 2025 at 4:31 AM
2025 is almost over! Looking forward to 2026, when I'll finally do all the things I didn't get to in 2024
My parents are visiting Australia for the first time, and now my dad is in Tasmania watching the Ashes and asking a million questions about cricket.
Oh gosh, it's contagious 🏏
Oh gosh, it's contagious 🏏
December 21, 2025 at 3:37 AM
My parents are visiting Australia for the first time, and now my dad is in Tasmania watching the Ashes and asking a million questions about cricket.
Oh gosh, it's contagious 🏏
Oh gosh, it's contagious 🏏
The summer internship applications for OpenDP, the Open Differential #Privacy project, are on! Open to undergrads, grad students, and established professionals (Visiting Fellows).
Programs run from Jun 1 to Aug 7, at Harvard.
Read more, and apply by ⏰ Feb 1: opendp.org/2025/12/15/o...
Programs run from Jun 1 to Aug 7, at Harvard.
Read more, and apply by ⏰ Feb 1: opendp.org/2025/12/15/o...
December 20, 2025 at 8:23 PM
The summer internship applications for OpenDP, the Open Differential #Privacy project, are on! Open to undergrads, grad students, and established professionals (Visiting Fellows).
Programs run from Jun 1 to Aug 7, at Harvard.
Read more, and apply by ⏰ Feb 1: opendp.org/2025/12/15/o...
Programs run from Jun 1 to Aug 7, at Harvard.
Read more, and apply by ⏰ Feb 1: opendp.org/2025/12/15/o...
"It's the first drug in quite a while that has really promising signs to help actually reverse the signs of MS, whereas a lot of the drugs out there at the moment just help reduce your symptoms, not necessarily reverse it."
auscricket.com.au/news/jemma-b...
auscricket.com.au/news/jemma-b...
December 20, 2025 at 5:48 AM
"It's the first drug in quite a while that has really promising signs to help actually reverse the signs of MS, whereas a lot of the drugs out there at the moment just help reduce your symptoms, not necessarily reverse it."
auscricket.com.au/news/jemma-b...
auscricket.com.au/news/jemma-b...
Yes, Sydney. Planes are up.
December 20, 2025 at 5:42 AM
Yes, Sydney. Planes are up.
Reposted by Clément Canonne
This may seem a bit random, but if you can afford it, please consider reading this article and donating to this. A cure for MS (Multiple Sclerosis) may be within reach, and would make the life of many so, so, so much better.
auscricket.com.au/news/jemma-b...
auscricket.com.au/news/jemma-b...
December 18, 2025 at 7:43 PM
This may seem a bit random, but if you can afford it, please consider reading this article and donating to this. A cure for MS (Multiple Sclerosis) may be within reach, and would make the life of many so, so, so much better.
auscricket.com.au/news/jemma-b...
auscricket.com.au/news/jemma-b...
Reposted by Clément Canonne
Very excited to share a new paper with Malvika Joshi, Avishay Tal, and John Wright on “Improved Lower Bounds for QAC^0”! In this work, we prove the strongest known lower-bounds to date for QAC^0 with the full power of polynomially many ancillae.
arXiv: arxiv.org/abs/2512.14643
arXiv: arxiv.org/abs/2512.14643
Improved Lower Bounds for QAC0
In this work, we establish the strongest known lower bounds against QAC$^0$, while allowing its full power of polynomially many ancillae and gates. Our two main results show that:
(1) Depth 3 QAC$^0...
arxiv.org
December 17, 2025 at 7:32 PM
Very excited to share a new paper with Malvika Joshi, Avishay Tal, and John Wright on “Improved Lower Bounds for QAC^0”! In this work, we prove the strongest known lower-bounds to date for QAC^0 with the full power of polynomially many ancillae.
arXiv: arxiv.org/abs/2512.14643
arXiv: arxiv.org/abs/2512.14643
This may seem a bit random, but if you can afford it, please consider reading this article and donating to this. A cure for MS (Multiple Sclerosis) may be within reach, and would make the life of many so, so, so much better.
auscricket.com.au/news/jemma-b...
auscricket.com.au/news/jemma-b...
December 18, 2025 at 7:43 PM
This may seem a bit random, but if you can afford it, please consider reading this article and donating to this. A cure for MS (Multiple Sclerosis) may be within reach, and would make the life of many so, so, so much better.
auscricket.com.au/news/jemma-b...
auscricket.com.au/news/jemma-b...
Reposted by Clément Canonne
And... that's a wrap for #FOCS2025! Thanks to authors, attendees, program committee members, and sponsors who all made it happen!
(Also, the occasional bin chicken)
(Also, the occasional bin chicken)
December 17, 2025 at 6:55 AM
And... that's a wrap for #FOCS2025! Thanks to authors, attendees, program committee members, and sponsors who all made it happen!
(Also, the occasional bin chicken)
(Also, the occasional bin chicken)
Reposted by Clément Canonne
Best #FOCS2025 Paper talks: Rachel Yun Zhang (left), Michael Jaber (middle), and Mohammad T. Hajiaghayi (right)
en.wikipedia.org/wiki/Machtey...
en.wikipedia.org/wiki/Machtey...
December 17, 2025 at 6:28 AM
Best #FOCS2025 Paper talks: Rachel Yun Zhang (left), Michael Jaber (middle), and Mohammad T. Hajiaghayi (right)
en.wikipedia.org/wiki/Machtey...
en.wikipedia.org/wiki/Machtey...
Reposted by Clément Canonne
Best #FOCS2025 Student Paper (Machtey award) talks: Rahul Ilango (left) and Miryam Mi-Ying Huang and Er-Cheng Tang
en.wikipedia.org/wiki/Machtey...
en.wikipedia.org/wiki/Machtey...
December 17, 2025 at 4:36 AM
Best #FOCS2025 Student Paper (Machtey award) talks: Rahul Ilango (left) and Miryam Mi-Ying Huang and Er-Cheng Tang
en.wikipedia.org/wiki/Machtey...
en.wikipedia.org/wiki/Machtey...
Reposted by Clément Canonne
Ready for the conference banquet!
December 16, 2025 at 6:52 AM
Ready for the conference banquet!
Reposted by Clément Canonne
The info and slides of the 18 🎓 "Graduating Bits" participants are now available on the website!
Look at them, hire them!
focs.computer.org/2025/graduat...
Look at them, hire them!
focs.computer.org/2025/graduat...
Graduating Bits – FOCS 2025
focs.computer.org
December 16, 2025 at 4:07 AM
The info and slides of the 18 🎓 "Graduating Bits" participants are now available on the website!
Look at them, hire them!
focs.computer.org/2025/graduat...
Look at them, hire them!
focs.computer.org/2025/graduat...
Reposted by Clément Canonne
