Clément Canonne
Senior Lecturer #USydCompSci at the University of Sydney. Postdocs IBM Research and Stanford; PhD at Columbia. Converts ☕ into puns: sometimes theorems. He/him.
- This... This seems to be true. Did you know? WHY DID NO ONE TELL ME? www.abc.net.au/news/science...
- Highly recommend Tom Gur (@tomgur.bsky.social)'s TCS+ talk on the Zero-Knowledge PCP theorem his coauthors and he obtained. Very clear introduction to ZK, to PCPs, and (as an aside) to the unexpected timeline of a research project. youtu.be/bO6NT0XIAWE @tcsplus.bsky.social
- Reposted by Clément Canonne[Not loaded yet]
- Reposted by Clément Canonne[Not loaded yet]
- Looks like I'll have to wear a buttoned-down shirt tomorrow. What did I even become an academic for?!
- Bad news: Overleaf is down. The only way to edit LaTeX known to humankind!
- "Theoretical ML papers do not tell researchers the identity-covariance gaussians exist. Researchers already know that identity-covariance gaussians exist. Theoretical ML papers tell researchers the identity-covariance gaussians can be killed."
- Reposted by Clément Canonne[Not loaded yet]
- Is there work making formal connections between pseudorandomness (the computational complexity notion) and chaotic systems? Any pointers welcome. #TCSSky
- The NeurIPS requirements state that "the main text of a submitted paper is limited to nine content pages" which clearly means that authors unhappy with their results get unlimited space
- ⚠️ Important for #NeurIPS2025 authors: remember that second-order optimization papers CANNOT be submitted under the CC BY-NC-ND 4.0 license. It requires "no derivatives."
- Had forgotten about this paragraph from Borges' Library of Babel, on the importance of a shared context and vocabulary, and how we usually take it for granted.
- Reposted by Clément CanonneAccepted papers at TQC 2025. tqc-conference.org/accepted-tal.... Many interesting-looking titles!
- Famous TV series, but as programming language tutorials - Tales from the Loop: learn about control flow structures - Master of None: theory and practice of built-in data types - Special Ops: all about &, *, and . in C - True Crimes: common misuses of Boolean operators
- Reposted by Clément Canonne[Not loaded yet]
- The tutorials, workshops, and community events for #COLT2025 have been announced! Exciting topics, and impressive slate of speakers and events, on June 30! The workshops have calls for contributions (⏰ May 16, 19, and 25): check them out! learningtheory.org/colt2025/ind...
- Reposted by Clément Canonne[Not loaded yet]
- Reposted by Clément Canonne[Not loaded yet]
- Not my area, but if you're interested in researchers doing innovative, groundbreaking research in #HCI (on-skin wearable devices! Growing interfaces out of fungi!) then look no further than my colleague Anusha Withana at @sydneycompsci.bsky.social. He's fantastic! www.sydney.edu.au/engineering/...
- Reposted by Clément Canonne[Not loaded yet]
- First preprint by Kenny Chen, co-advised by Julián Mestre! We study online #algorithms with predictions, where the (unreliable) prediction is a proba distribution claimed to capture the distribution of input elements. Applications to secretary problem and metric matching! arxiv.org/abs/2505.04949
- Dear Dr. Canonne, We are sorry to inform you that your application to become pope was unsuccessful. We received a record number of submission this year, and the selection process was incredibly competitive. We encourage you to apply in future rounds. Sincerely, The POPE 2025 Committee Chairs
- The pseudoscience people must be fuming. Everyone is reposting that the new pope is a maths major, but nobody mentions he's a Leo
- Reposted by Clément Canonne[Not loaded yet]
- Reposted by Clément CanonneNext week, we are celebrating #WomenInMathematics with an evening of talks, free pizza, and a display of intriguing 3D geometric objects! Everyone is welcome 🍕 @sydney.edu.au @sydneymathsstats.bsky.social #MathSky #May12 #May12WIM
- "We choose to go to the moon, and do the other things, not because" R1: I am not convinced by the practical relevance of the task. The authors should expand on why their focus is on the moon and not, eg, Mars. R2: Please expand on "the other things." Absent this, I am not able to assess the work.
- Reposted by Clément CanonneTickets on sale for my Pint of Science talk on 19 May at the Botany View Hotel - I'll be talking about solar storms recorded in tree rings, and @ccanonne.github.io about AI!
- Join us for a fun evening of science in a pub, on May 19! Tickets now on sale: pintofscience.com.au/event/solar-... I'll be talking about AI, what it means for your data, and what you (and we) can do about it. Also ft. cool talks, esp. by @benjaminpope.bsky.social (🌲=🔭?!)! #Pint25 #PintOfScience
- Nicely written blog post by David Eppstein on the Boyer–Moore (deterministic) streaming algorithm to find a majority element in a stream, and its extensions, first to the turnstile model, and then to frequency estimation (Misra–Gries). 11011110.github.io/blog/2025/05... via @theory.report
- Reposted by Clément Canonne[Not loaded yet]
- Some men just want to watch the world burn.
- Me: "For HW1, you must choose to do exactly one of Problem 4 (algorithm design, medium difficulty) or Problem 5 (probabilistic analysis, harder). (Both are worth the same number of marks.)" Congratulations to the one brave soul who chose Problem 5.
