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
The SACT group at #USyd 🇦🇺 has a number of postdoc positions available (2+ years) in all areas of TCS, with one focusing on streaming and one on planning and synthesis. Expected start mid- or end 2026.
Excellent candidates are encouraged to contact us by email, or during #FOCS2025 #TCSSky
Excellent candidates are encouraged to contact us by email, or during #FOCS2025 #TCSSky
Sydney Algorithms and Computing Theory (SACT)
usyd-sact.github.io
November 11, 2025 at 12:12 AM
Reposted by Clément Canonne
If your institution wants to advertise Theory jobs to the FOCS 2025 attendees, a form has been set up on our website: focs.computer.org/2025/activit...
The spreadsheet collating job openings in TCS will be made available to attendees (and online), to help graduating students and junior researchers.
The spreadsheet collating job openings in TCS will be made available to attendees (and online), to help graduating students and junior researchers.
FOCS 2025: Job openings for postdocs and researchers
Please provide details about any theory job openings in your group (e.g., postdoc openings, research-related jobs or academic positions). This information will be made available as a Google Spreadshee...
docs.google.com
November 11, 2025 at 12:11 PM
If your institution wants to advertise Theory jobs to the FOCS 2025 attendees, a form has been set up on our website: focs.computer.org/2025/activit...
The spreadsheet collating job openings in TCS will be made available to attendees (and online), to help graduating students and junior researchers.
The spreadsheet collating job openings in TCS will be made available to attendees (and online), to help graduating students and junior researchers.
Me: feeling happy
My brain: hey, did you remember that two complexity classes A and B being equal does not imply that Aᴼ=Bᴼ for every oracle O?
Me:
My brain: hey, did you remember that two complexity classes A and B being equal does not imply that Aᴼ=Bᴼ for every oracle O?
Me:
November 11, 2025 at 10:43 AM
Me: feeling happy
My brain: hey, did you remember that two complexity classes A and B being equal does not imply that Aᴼ=Bᴼ for every oracle O?
Me:
My brain: hey, did you remember that two complexity classes A and B being equal does not imply that Aᴼ=Bᴼ for every oracle O?
Me:
Reposted by Clément Canonne
The Sydney Algorithms and Computing Theory (SACT) group at #USyd has several postdoc positions available (2+ years) in all areas of Theoretical Computer Science, with one focusing on streaming and one on planning and synthesis. Expected start mid- or end 2026.
More information: usyd-sact.github.io
More information: usyd-sact.github.io
Sydney Algorithms and Computing Theory (SACT)
usyd-sact.github.io
November 11, 2025 at 1:26 AM
The Sydney Algorithms and Computing Theory (SACT) group at #USyd has several postdoc positions available (2+ years) in all areas of Theoretical Computer Science, with one focusing on streaming and one on planning and synthesis. Expected start mid- or end 2026.
More information: usyd-sact.github.io
More information: usyd-sact.github.io
Reposted by Clément Canonne
🎉 Abigail Gentle (PhD student) and Clément Canonne's paper "Uniformity Testing under User-Level Local Privacy" has been accepted at #ITCS2026!
🔗 Paper: www.arxiv.org/abs/2510.18379 (coauthored with Vikrant Singhal (OpenDP and Harvard))
#theory #algorithms #privacy
🔗 Paper: www.arxiv.org/abs/2510.18379 (coauthored with Vikrant Singhal (OpenDP and Harvard))
#theory #algorithms #privacy
November 11, 2025 at 1:18 AM
🎉 Abigail Gentle (PhD student) and Clément Canonne's paper "Uniformity Testing under User-Level Local Privacy" has been accepted at #ITCS2026!
🔗 Paper: www.arxiv.org/abs/2510.18379 (coauthored with Vikrant Singhal (OpenDP and Harvard))
#theory #algorithms #privacy
🔗 Paper: www.arxiv.org/abs/2510.18379 (coauthored with Vikrant Singhal (OpenDP and Harvard))
#theory #algorithms #privacy
Reposted by Clément Canonne
🎉 Clément Canonne's paper "Interactive Proofs For Distribution Testing With Conditional Oracles" has been accepted at #ITCS2026!
🔗 ITCS'26: itcs-conf.org
Coauthored with Ari Biswas (University of Warwick), Mark Bun, and Satchit Sivakumar (Boston University)
#interactiveproofs #algorithms #theory
🔗 ITCS'26: itcs-conf.org
Coauthored with Ari Biswas (University of Warwick), Mark Bun, and Satchit Sivakumar (Boston University)
#interactiveproofs #algorithms #theory
November 11, 2025 at 1:20 AM
🎉 Clément Canonne's paper "Interactive Proofs For Distribution Testing With Conditional Oracles" has been accepted at #ITCS2026!
🔗 ITCS'26: itcs-conf.org
Coauthored with Ari Biswas (University of Warwick), Mark Bun, and Satchit Sivakumar (Boston University)
#interactiveproofs #algorithms #theory
🔗 ITCS'26: itcs-conf.org
Coauthored with Ari Biswas (University of Warwick), Mark Bun, and Satchit Sivakumar (Boston University)
#interactiveproofs #algorithms #theory
The SACT group at #USyd 🇦🇺 has a number of postdoc positions available (2+ years) in all areas of TCS, with one focusing on streaming and one on planning and synthesis. Expected start mid- or end 2026.
Excellent candidates are encouraged to contact us by email, or during #FOCS2025 #TCSSky
Excellent candidates are encouraged to contact us by email, or during #FOCS2025 #TCSSky
Sydney Algorithms and Computing Theory (SACT)
usyd-sact.github.io
November 11, 2025 at 12:12 AM
November 10, 2025 at 10:32 PM
Reposted by Clément Canonne
The inaugural Computational Complexity Conference Test of Time Award seeks nominations (deadline Monday, March 2, 2026). Help us select an awesome paper for this award!
computationalcomplexity.org/tot/tot26.html
computationalcomplexity.org/tot/tot26.html
Computational Complexity Conference
computationalcomplexity.org
November 10, 2025 at 5:36 PM
The inaugural Computational Complexity Conference Test of Time Award seeks nominations (deadline Monday, March 2, 2026). Help us select an awesome paper for this award!
computationalcomplexity.org/tot/tot26.html
computationalcomplexity.org/tot/tot26.html
Something I am learning while organizing a conference: you can just buy packs of 150 tim-tams at OfficeWorks. You can. Nobody's gonna stop you.
November 10, 2025 at 6:18 AM
Something I am learning while organizing a conference: you can just buy packs of 150 tim-tams at OfficeWorks. You can. Nobody's gonna stop you.
Reposted by Clément Canonne
I AM THOR, SON OF ODIN, AND I WILL SUMMARIZE MY RESEARCH IN THREE MINUTES OR LESS
November 9, 2025 at 11:40 PM
I AM THOR, SON OF ODIN, AND I WILL SUMMARIZE MY RESEARCH IN THREE MINUTES OR LESS
Reposted by Clément Canonne
How can we use neural networks to bolster mathematical discovery? Geordie Williamson's @simonsfoundation.org Presidential Lecture is online, catch up now:
www.youtube.com/watch?v=Uxr_...
www.youtube.com/watch?v=Uxr_...
Geordie Williamson: Neural Networks for Mathematical Discovery (October 29, 2025)
YouTube video by Simons Foundation
www.youtube.com
November 10, 2025 at 1:10 AM
How can we use neural networks to bolster mathematical discovery? Geordie Williamson's @simonsfoundation.org Presidential Lecture is online, catch up now:
www.youtube.com/watch?v=Uxr_...
www.youtube.com/watch?v=Uxr_...
Reposted by Clément Canonne
🎉 Congratulations to our PhD student Xiuchuan Li, who was awarded one of the prestigious 2025 Global Google PhD Fellowships! This support from Google.org recognises Xiuchuan's excellence, research leadership, and potential to shape the future of technology. #USyd #PhD
research.google/programs-and...
research.google/programs-and...
Google.org: Google's philanthropy
Google.org connects nonprofits to funding & additional resources. Learn about our philanthropy program and goal to aid underserved communities.
Google.org
November 9, 2025 at 11:57 PM
🎉 Congratulations to our PhD student Xiuchuan Li, who was awarded one of the prestigious 2025 Global Google PhD Fellowships! This support from Google.org recognises Xiuchuan's excellence, research leadership, and potential to shape the future of technology. #USyd #PhD
research.google/programs-and...
research.google/programs-and...
💡 Did you know? As a student or faculty, you're not technically allowed to give a "lightning talk" at a conference or workshop unless fully dressed up as Thor, Zeus, or analogous deity.
November 9, 2025 at 11:39 PM
💡 Did you know? As a student or faculty, you're not technically allowed to give a "lightning talk" at a conference or workshop unless fully dressed up as Thor, Zeus, or analogous deity.
Reposted by Clément Canonne
This is your final week to apply for the Professor Harry Messel Research Fellowship. A 3 year position open to women in any area of #Physics or #Astronomy at the University of Sydney @sydney.edu.au
Deadline: 16th November
⚛️ 🔭 ☄️
Deadline: 16th November
⚛️ 🔭 ☄️
Excited to announce that we are advertising the Professor Harry Messel Research Fellowship. A 3 year position open to women in any area of #Physics or #Astronomy at the University of Sydney @sydney.edu.au
Deadline: 16th November
⚛️ 🔭 ☄️
usyd.wd105.myworkdayjobs.com/USYD_EXTERNA...
Deadline: 16th November
⚛️ 🔭 ☄️
usyd.wd105.myworkdayjobs.com/USYD_EXTERNA...
Professor Harry Messel Research Fellow (Woman only) (PHYSICS)
Full time / Part-time 3 years fixed term, located on the Camperdown Campus at the School of Physics Exciting opportunity to undertake independent research and contribute to the advancement of physics ...
usyd.wd105.myworkdayjobs.com
November 9, 2025 at 7:49 PM
This is your final week to apply for the Professor Harry Messel Research Fellowship. A 3 year position open to women in any area of #Physics or #Astronomy at the University of Sydney @sydney.edu.au
Deadline: 16th November
⚛️ 🔭 ☄️
Deadline: 16th November
⚛️ 🔭 ☄️
Reposted by Clément Canonne
There are four kangaroos in this picture. #recursion
November 9, 2025 at 8:13 AM
There are four kangaroos in this picture. #recursion
Canberra is such a pleasure to visit.
November 9, 2025 at 6:15 AM
Canberra is such a pleasure to visit.
Reposted by Clément Canonne
Update: We have decided not to provide Vegemite jars in the #FOCS2025 swag bag, on the grounds that this may be prohibited under the 1993 Chemical Weapons Convention.
You will, however, get tim-tams.
You will, however, get tim-tams.
November 8, 2025 at 10:43 PM
Update: We have decided not to provide Vegemite jars in the #FOCS2025 swag bag, on the grounds that this may be prohibited under the 1993 Chemical Weapons Convention.
You will, however, get tim-tams.
You will, however, get tim-tams.
Reposted by Clément Canonne
Announcing the 7th Learning Theory Alliance mentoring workshop on November 20. Fully free & virtual!
Theme: Harnessing AI for Research, Learning, and Communicating
Ft @aaroth.bsky.social @andrejristeski.bsky.social @profericwong.bsky.social @ktalwar.bsky.social &more
Theme: Harnessing AI for Research, Learning, and Communicating
Ft @aaroth.bsky.social @andrejristeski.bsky.social @profericwong.bsky.social @ktalwar.bsky.social &more
November 7, 2025 at 4:34 PM
Announcing the 7th Learning Theory Alliance mentoring workshop on November 20. Fully free & virtual!
Theme: Harnessing AI for Research, Learning, and Communicating
Ft @aaroth.bsky.social @andrejristeski.bsky.social @profericwong.bsky.social @ktalwar.bsky.social &more
Theme: Harnessing AI for Research, Learning, and Communicating
Ft @aaroth.bsky.social @andrejristeski.bsky.social @profericwong.bsky.social @ktalwar.bsky.social &more
You monsters, WHAT HAVE YOU DONE TO RUDOLPH?!
November 7, 2025 at 11:08 AM
You monsters, WHAT HAVE YOU DONE TO RUDOLPH?!
Reposted by Clément Canonne
If you are interested in doing a postdoc with me, please apply to the IQC postdoctoral fellowship here: iqc-uwaterloo.slideroom.com#/login/progr...
University of Waterloo
Attn: Institute for Quantum Computing - SlideRoom
Apply to University of Waterloo
Attn: Institute for Quantum Computing. Powered by SlideRoom.
iqc-uwaterloo.slideroom.com
November 6, 2025 at 7:12 PM
If you are interested in doing a postdoc with me, please apply to the IQC postdoctoral fellowship here: iqc-uwaterloo.slideroom.com#/login/progr...
Two postdoctoral positions (3 years) in maths at the Sydney Mathematical Research Institute (SMRI), at #USyd!
Deadline to apply: ⏰ December 3 (Sydney time)
Deadline to apply: ⏰ December 3 (Sydney time)
Come and join us: we have 2x Postdoctoral Research Associate positions available at SMRI. Mathematicians of all areas are encouraged to apply (pure, applied, statistics). Please share with your network #MathSky
Closing December 3
usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...
Closing December 3
usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...
SMRI Postdoctoral Research Associate
Two (2) Full time, 3 years fixed term opportunities. Located at the Sydney Mathematical Research Institute (SMRI) Opportunity to contribute to research focused on pure or applied mathematics or statis...
usyd.wd105.myworkdayjobs.com
November 7, 2025 at 1:45 AM
Two postdoctoral positions (3 years) in maths at the Sydney Mathematical Research Institute (SMRI), at #USyd!
Deadline to apply: ⏰ December 3 (Sydney time)
Deadline to apply: ⏰ December 3 (Sydney time)
Reposted by Clément Canonne
Come and join us: we have 2x Postdoctoral Research Associate positions available at SMRI. Mathematicians of all areas are encouraged to apply (pure, applied, statistics). Please share with your network #MathSky
Closing December 3
usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...
Closing December 3
usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...
SMRI Postdoctoral Research Associate
Two (2) Full time, 3 years fixed term opportunities. Located at the Sydney Mathematical Research Institute (SMRI) Opportunity to contribute to research focused on pure or applied mathematics or statis...
usyd.wd105.myworkdayjobs.com
November 7, 2025 at 12:19 AM
Come and join us: we have 2x Postdoctoral Research Associate positions available at SMRI. Mathematicians of all areas are encouraged to apply (pure, applied, statistics). Please share with your network #MathSky
Closing December 3
usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...
Closing December 3
usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...
Reposted by Clément Canonne
Kewen Wu on "No exponential quantum speedup for SIS∞ anymore"...
Or if you prefer a special case, "Subset-Sum with vectors mod 3":
www.youtube.com/watch?v=Pl2b...
Or if you prefer a special case, "Subset-Sum with vectors mod 3":
www.youtube.com/watch?v=Pl2b...
No Exponential Quantum Speedup for SIS^inf Anymore - Kewen Wu
YouTube video by Institute for Advanced Study
www.youtube.com
November 5, 2025 at 2:42 AM
Kewen Wu on "No exponential quantum speedup for SIS∞ anymore"...
Or if you prefer a special case, "Subset-Sum with vectors mod 3":
www.youtube.com/watch?v=Pl2b...
Or if you prefer a special case, "Subset-Sum with vectors mod 3":
www.youtube.com/watch?v=Pl2b...
Reposted by Clément Canonne
Just discovered that you can write LaTeX equations on Zoom whiteboards.
(I no longer have any excuse to subject my collaborators to my handwriting.)
(I no longer have any excuse to subject my collaborators to my handwriting.)
November 6, 2025 at 8:11 AM
Just discovered that you can write LaTeX equations on Zoom whiteboards.
(I no longer have any excuse to subject my collaborators to my handwriting.)
(I no longer have any excuse to subject my collaborators to my handwriting.)