iiinova — where your digital self keeps evolving

Reposted by Jiahui Liu

Hanlin Ren @h4n1in.bsky.social · 09/10/2026

Thoughts: Given the recent advance in math, many "standard" (e.g., number-theoretic / lattice) assumptions are threatened. We need public-key encryption (and other crypto) with *universal* security --- if *any* secure PKE exists, our PKE is secure. (1/2)

ia.cr

On White-Box Learning and Public-Key Encryption

We consider a generalization of the Learning With Error problem, referred to as the white-box learning problem: You are given the code of a sampler that with high probability produces samples of the f...

1112

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 01/08/2026

- go for exposition. Write, write well (if necessary, learn how to). Papers are meant to disseminate knowledge to others. Reading your work, things should "click": this is important, this is novel, this is the key takeaway. We'll no longer be competing on pages of derivations, that "flex" is gone 3/

3898

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 01/08/2026

- stop the public hand-wringing and doomerism. Things are worrying and scary, yes, but this is (y)our job to navigate it (you/we have the stability and, allegedly, the experience). We can afford to think about it and try things out! If we project despair publicly, then how is that going to go? 3/

2555

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 01/08/2026

🧵To seniors: - move away from bean-counting (easy, right?). E.g., when evaluating CVs or grants or applicants, ask for the top 3 pubs, with a paragraph explaining why these are important. Hiring on a CV of 50 pubs was always sort of meaningless, now it's become meaningless-er (!) and gameable. 2/

3688

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 01/08/2026

- Relatedly, go for something you are deeply passionate or curious about: if the next couple years are going to be (possibly) a struggle, at least don't let it be about things you don't really like or care about! 5/ (end of personal, biased advice for junior TCS researchers)

2691

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 01/08/2026

"We're all worried," as what it means to do research (in my field, Theoretical CS) seems to be shifting, and shifting fast. What to do? Senior researchers must lead by example, knowing that not everything will pan out. What I'm suggesting below may not work everywhere, but here's my own advice: 1/

620451

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 02/07/2026

Guest post by John Abowd, @aloni-bologna.bsky.social, Cynthia Dwork, Jae June Lee, @jsarathy.bsky.social, @adamsmith.xyz and Salil Vadhan on the US govt's latest move to ban "noise injection" (at the core of all meaningful privacy protections) from all official statistics: scottaaronson.blog?p=9902

scottaaronson.blog

An American privacy emergency: Guest post from Cynthia Dwork et al.

Scott’s foreword: Cynthia Dwork is Gordon McKay Professor of Computer Science at Harvard, and a pioneer in the fields of differential privacy and algorithmic fairness. On my recent travels to…

0114

Reposted by Jiahui Liu

Lance Fortnow @lance.fortnow.com · 27/06/2026

If the frontier AI models have limited rollouts, will we see two tiers of mathematicians and scientists, those who have access, and those who don't?

051

Reposted by Jiahui Liu

Lance Fortnow @lance.fortnow.com · 10/06/2026

With AI making progress in settling mathematical conjectures, is a proof of P ≠ NP around the corner? No, you need to respect the difficulty of P v NP.

blog.computationalcomplexity.org

Respect the P v NP Problem

There are two ways to look at the P v NP problem, as a formal mathematically defined conjecture as a Clay Millennium Prize Problem, and as t...

194

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 02/06/2026

A list of principles put forth by mathematicians, for mathematicians and other researchers, regarding the use of AI in research. "Number #9 will surprise you!" leidendeclaration.ai

leidendeclaration.ai

Leiden Declaration on Artificial Intelligence and Mathematics

This declaration calls for action to address the challenges posed by the use of artificial intelligence within mathematics research.

02711

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 21/05/2026

The OpenAI breakthrough on the unit distance problem seems genuinely impressive to my semi-layman eye. (It is!) One possible takeaway, though, is that if you throw an incredible amount of money and resources at focused research, there WILL be impressive progress. I wish we tried that, too.

1517

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 27/05/2026

The #STOC2026 TheoryFest will include an online poster session, held on Gather.Town, for those unable to attend in person! Details, and how to submit a poster: acm-stoc.org/stoc2026/cal... (Deadline ⏰ Friday, June 12) An initiative led by Ian Mertz and Ninad Rajgopal!

acm-stoc.org

STOC 2026 Online Poster Session

0145

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 25/05/2026

Currently teaching my students "probability amplification by repetition" by sending the same announcement 10 times on the class forum.

1211

Jiahui Liu @jiahuiliu.bsky.social · 25/05/2026

Happy long weekend! It seems we all agree AI has greatly improved productivity. I think we should just normalize long weekends. Let everyone work 4 days a week, rather than firing 20% of the staff.

250

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 31/03/2026

Hash tables, or how to leverage the sinking feeling of loneliness you get when you look at the sky

The basic idea of hash tables is that “the universe is a big place,
but it’s mostly empty."

18611

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 24/03/2026

Remember: it's alright to be annoyed at things, especially what seems broken or dysfunctional. We all are! What matters though is to then do something constructive with your frustration, for instance writing mildy cryptic yet well worded posts on social media

1131

Jiahui Liu @jiahuiliu.bsky.social · 24/03/2026

We also welcome remote working interns!

011

Jiahui Liu @jiahuiliu.bsky.social · 24/03/2026

Fujitsu research (located in Santa Clara, CA) is hiring summer interns. Apply if you are a PhD student in the quantum computing areas, especially if you are interested in quantum algorithms, quantum error correction and compilation technologies, etc: www.jobs.global.fujitsu.com/job/Research...

jobs.global.fujitsu.com

Research Intern

001

Reposted by Jiahui Liu

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 21/02/2026

Congratulations to our colleague John Wright, who has received a 2026 Sloan Fellowship! chemistry.berkeley.edu/news/seven-u...

0203

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 17/02/2026

Preparing for my first lecture (Algorithm Design), I added a slide this year. Can't really not address it.

A slide, with title" The (AI)lephant in the room", and a single sentence on the slide:

"What is the point of learning, designing, and analysing algorithms anymore?"

6495

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 29/11/2025

Something worrying me: many seem to change their research direction out of FOMO, reacting to (the obvious) recent trend: "If I don't do this, someone else will do it!" One of the key perks we have in academia is the freedom to set our own agenda.* If someone else can—and WILL—do it, why would you?

6486

Reposted by Jiahui Liu

Clément Canonne @ccanonne.github.io · 18/09/2025

Talk at #TQC2025 by Aparna Gupte (MIT): "can we have quantum One-Time Programs, i.e., programs that can be evaluated only once?" No. But, good news, yes! arxiv.org/abs/2411.01876

Aparna, on the stage, in front of a slide recalling the no-cloning theorem and why, as a result, there may be hope for quantum OTP (although they are impossible classically)

061

Reposted by Jiahui Liu

Online Parallels (mastodon @onlineparallels) @onlineparallels.bsky.social · 17/12/2024

We are launching an 𝐮𝐧𝐨𝐟𝐟𝐢𝐜𝐢𝐚𝐥 and experimental online parallel event for the conference ITCS25, aimed at everyone who cannot attend the conference in person for whatever reasons. (1/2) sites.google.com/view/itcs202... #ITCS25 #ITCS2025 #OnlineParallels

sites.google.com

ITCS'25 online parallel

What we do Welcome! This site is about an online parallel event for the conference ITCS'25 that aims to provide an inclusive platform for the TCS researchers unable to attend the conference in person....

1228

Reposted by Jiahui Liu

Beth Sutton-Ramspeck @bsutton-ramspeck.bsky.social · 08/12/2024

Imagine there's no countries It isn't hard to do; Nothing to kill or die for And no religion, too. Imagine all the people Livin' life in peace. You may say I'm a dreamer But I'm not the only one. I hope someday you'll join us And the world will be as one. John Lennon, 10/9/40-12/8/80

Time Magazine cover, headlined, "When the Music Died: John Lennon."
Image of John Lennon.

829299345435

Jiahui Liu @jiahuiliu.bsky.social · 09/12/2024

Peer reviews of the quantum cryptography community have been making me very depressed and nihilistic recently..... Wrote this just to vent.... gardenofforkingpath.blogspot.com/2024/12/some...

gardenofforkingpath.blogspot.com

Some thoughts after QIP reviews....

Peer reviews of the quantum cryptography community at the moment: Reviewers from other areas: "Not my area, not interested so reject" Revi...

4272

Jiahui Liu @jiahuiliu.bsky.social · 28/11/2024

A new work with @henryyuen.bsky.social and Saachi Mutreja. We show a classical oracle separation of QMA and QCMA, the long-standing problem on the power of quantum proofs over classical proofs, based on a quantum pseudorandomness conjecture. arxiv.org/abs/2411.14416

arxiv.org

QMA vs. QCMA and Pseudorandomness

We study a longstanding question of Aaronson and Kuperberg on whether there exists a classical oracle separating $\mathsf{QMA}$ from $\mathsf{QCMA}$. Settling this question in either direction would y...

1240