Lightnews — Scholar-powered news

Reposted by Clément Canonne

Robin Kothari @robinkothari.bsky.social · 3h

Fresh on the arXiv: @booleananalysis.bsky.social, Kewen Wu, and I present new classical algorithms for the Short Integer Solution problem (under infinity norm) that outperform the elegant Chen-Liu-Zhandry quantum algorithm, showing that there is no exponential quantum speed up anymore.

1 2 8

Clément Canonne @ccanonne.github.io · 4h

I wasn't allowed to post my latest quantum computing joke. Was told it violated the no-clowning theorem

2 24

Clément Canonne @ccanonne.github.io · 19h

Happy QIP arXiv posting deadline to all who celebrate!

14

Reposted by Clément Canonne

TCS+ @tcsplus.bsky.social · 19h

The recording and slides of this week's talk by Janani Sundaresan, on how "Distributed Triangle Detection is Hard in Few Rounds", are now available online!

www.tcsplus.org/welcome/past... #TCSSky

TCS+ - 2025-2026

2025/10/08: Janani Sundaresan, "Distributed Triangle Detection is Hard in Few Rounds" Janani Sundaresan (University of Waterloo)

www.tcsplus.org

1 3

Clément Canonne @ccanonne.github.io · 23h

Fyi, if you follow me here and only read my rants or quips about emails, workload, or lack of sleep*

Things are good. Academic life is good, or can be — up to you. It's not perfect, but it's pretty great! (As the RL people hope to say: no regret!)

*Blame the kookaburra laughing at my window at 5am

12

Clément Canonne @ccanonne.github.io · 1d

Oh, come on, English. I wasted HOURS trying to find a proof, because of you.

Do you even realize how close *unprovable* and *improvable* sound to me?

3 1 16

Reposted by Clément Canonne

Aaron Roth @aaroth.bsky.social · 2d

The FORC 2026 call for papers is out! responsiblecomputing.org/forc-2026-ca... Two reviewing cycles with two deadlines: Nov 11 and Feb 17. If you haven't been, FORC is a great venue for theoretical work in "responsible AI" --- fairness, privacy, social choice, CS&Law, explainability, etc.

FORC 2026: Call for Papers

The 7th annual Symposium on Foundations of Responsible Computing (FORC) will be held on June 3-5, 2026 at Harvard University. Brief summary for those who are familiar with past editions (prior to 2…

responsiblecomputing.org

1 8 13

Reposted by Clément Canonne

Tom Gur @tomgur.bsky.social · 2d

Cambridge is recruiting Assistant/Associate Professors in Theoretical Computer Science. #TCS #AcademicJobs

Application deadline: 15 December 2025. Contact me for informal inquiries. See more details and apply here:
www.cst.cam.ac.uk/assistantass...

1 9 19

Reposted by Clément Canonne

Clément Canonne @ccanonne.github.io · 3d

Some extra info: (1) Priority areas are listed, but those working in *any* area relevant to the School of CS are welcome to apply; (2) the due time of the application (Dec 1) is 🇦🇺 Sydney time (keep in mind!); (3) we welcome applications at *all* levels.

usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...

1 5 9

Clément Canonne @ccanonne.github.io · 3d

Goddamn, I sat on my idea too hard. It didn't make it.

3 6

Clément Canonne @ccanonne.github.io · 3d

Ideas are like eggs! It's important to treat them carefully, sit on them for a while. Sometimes, you don't have any, then you get half a dozen at once.

And some people really seem to pull them out of their arses.

3 1 25

Reposted by Clément Canonne

FOCS 2025 @focs2025.bsky.social · 3d

Update: we extended the deadline, and childcare support for #FOCS2025 will be allocated on a rolling basis to attendees who need it (based on available remaining funds).

We're keeping the process as light as possible: focs.computer.org/2025/childca...

1

Reposted by Clément Canonne

Simons Institute for the Theory of Computing @simonsinstitute.bsky.social · 3d

Congratulations to Thomas Rothvoss and Lang Liu, the inaugural winners of the Trevisan Prize at Bocconi University.

cs.unibocconi.eu/trevisan-pri...

Trevisan Prize 2025 – Winners

cs.unibocconi.eu

1 7 22

Clément Canonne @ccanonne.github.io · 3d

Maybe a mistake on my end, but it looks like you cannot be DM'ed on BlueSky.

1

Clément Canonne @ccanonne.github.io · 3d

The above is for Teaching and Research academics, but we also have openings for Education-focused positions! Same deadline, December 1:
usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...

Education Focused Academics (Sydney Horizon Educators) Faculty of Engineering

Full time and Part-time continuing academic Lecturer/Senior Lecturer/Associate Professor (Education Focused) positions at The University of Sydney Opportunity for the best and brightest talented educa...

usyd.wd105.myworkdayjobs.com

1

Clément Canonne @ccanonne.github.io · 3d

Some extra info: (1) Priority areas are listed, but those working in *any* area relevant to the School of CS are welcome to apply; (2) the due time of the application (Dec 1) is 🇦🇺 Sydney time (keep in mind!); (3) we welcome applications at *all* levels.

usyd.wd105.myworkdayjobs.com/en-GB/USYD_E...

1 5 9

Clément Canonne @ccanonne.github.io · 3d

Nice! Congratulations to Joachim and Sampson!

School of Computer Science, University of Sydney @sydneycompsci.bsky.social · 3d

🎉 Joachim Gudmundsson's paper "A well-separated pair decomposition for low density graphs" has been accepted at #SODA2026!

📝 Paper: arxiv.org/abs/2411.08204
🔗 More about SODA'26: www.siam.org/conferences-...

#Algorithms #TCSSky #ComputationalGeometry #SIAMDA26

A well-separated pair decomposition for low density graphs

Low density graphs are considered to be a realistic graph class for modelling road networks. It has advantages over other popular graph classes for road networks, such as planar graphs, bounded highwa...

arxiv.org

6

Reposted by Clément Canonne

Bartosz Regula @bartoszregula.bsky.social · 16d

The workshop Quantum Resources is back! The next edition will take place in Tokyo in March.

2026.quantumresources.science

Submission deadline: 31 October 2025
Workshop: 16–20 March 2026

Quantum Resources workshop 2026

The workshop "Quantum Resources 2026" will take place in Tokyo, Japan in March. Submissions welcome!

2026.quantumresources.science

1 5 15

Clément Canonne @ccanonne.github.io · 4d

I'm a little worried now

7

Clément Canonne @ccanonne.github.io · 4d

Bought my fortnightly bags of filter coffee at the grocery store. The shopkeeper: "But, all that coffee... are you drinking it or selling it?"

2 24

Clément Canonne @ccanonne.github.io · 4d

"How is the thesis going?"

4

Clément Canonne @ccanonne.github.io · 4d

We do not talk about That One.

2

Clément Canonne @ccanonne.github.io · 5d

You may have missed the very last part of the post. Seems like your app's trying to make me cook

1 1

Clément Canonne @ccanonne.github.io · 5d

Working name:

"I'm sorry Dave. I'm afraid you can't make that"

1 13

Clément Canonne @ccanonne.github.io · 5d

Idea: an app which, asked for a dish, finds a good recipe and tells me exactly what ingredients I am missing at home, so that I can feel justified giving up and getting delivery

3 18