Frédéric Magniez's Avatar

Frédéric Magniez

@fmagniez

CNRS researcher at Université Paris Cité. Work on sublinear and approximation algorithms across query, streaming, communication, and distributed models in randomized and quantum computing. @cnrs.fr @upcite.bsky.social

256
Followers
149
Following
37
Posts
01.12.2023
Joined
Posts Following

Latest posts by Frédéric Magniez @fmagniez

Congratulations to @qubobs.bsky.social for their #QIP2026 poster award! @irif-paris.bsky.social @cnrs.fr @upcite.bsky.social

29.01.2026 10:24 👍 3 🔁 0 💬 0 📌 0
Post image

With a best poster award!

28.01.2026 18:06 👍 3 🔁 0 💬 0 📌 1
Post image Post image Post image Post image

Some photos from the poster session. Thanks to everyone who stopped by!

27.01.2026 21:12 👍 3 🔁 1 💬 1 📌 0
Post image

Setting up poster #186 at #QIP2026

27.01.2026 12:27 👍 2 🔁 1 💬 1 📌 0
Post image

Peter Shor: we haven't found many new quantum algorithms, in part, because we need larger quantum devices for testing our heuristics. He gives several examples of algorithms that were discovered computationally, including turbo codes, @fermilab.bsky.social quantum symposium by the SQMS center.

05.12.2025 17:56 👍 23 🔁 8 💬 1 📌 1
Preview
Brève de Science : protéger les données sensibles L’adage “si c’est gratuit, c’est vous le produit“ n’a jamais été aussi vrai qu’aujourd’hui sur Internet.

🔐 Applications de rencontre, rendez-vous médical en ligne… La gratuité repose souvent sur la collecte et l'exploitation de nos données personnelles. Comment garantir leur sécurité ?
C’est l’enjeu des travaux de Geoffroy Couteau, cryptographe CNRS au sein de @irif-paris.bsky.social.

04.12.2025 15:37 👍 16 🔁 8 💬 0 📌 0

Here is the answer of ChatGPT: Only if your research frequently involves multimodal, long-context, or data-extraction tasks that ChatGPT + Claude do not handle well.
For deep reasoning, accuracy, and scholarly reliability, Gemini is currently weaker and provides limited incremental value.

26.11.2025 13:50 👍 0 🔁 0 💬 0 📌 0

I recommend the savetrees package!

19.10.2025 18:53 👍 1 🔁 0 💬 0 📌 0
Quantum computing at IRIF

More about quantum computing at IRIF: url.irif.fr/quantum
More details about the call: www.irif.fr/en/postes/po...

16.10.2025 06:44 👍 1 🔁 0 💬 0 📌 0
Quantum computing at IRIF

Applications should consist of a CV including list of publications, a summary of research, and names and emails of at least three references.
Apply at: algocomp-apply@irif.fr
Deadline: November 2, 2025. Late applications will be considered until the positions are fulfilled.

16.10.2025 06:44 👍 0 🔁 0 💬 1 📌 0
Quantum computing at IRIF

My group at @irif-paris.bsky.social (@cnrsinformatics.bsky.social and @upcite.bsky.social ) is launching a new round for postdoc hiring to work on the theory of quantum computing. Candidates with expertise in quantum computing or theoretical computer science more broadly are encouraged to apply.

16.10.2025 06:44 👍 3 🔁 1 💬 1 📌 0
Veritasium: What Everyone Gets Wrong About AI and Learning – Derek Muller Explains
Veritasium: What Everyone Gets Wrong About AI and Learning – Derek Muller Explains YouTube video by Perimeter Institute for Theoretical Physics

Coming back to my previous post, I watched this excellent video from @perimeterinstitute.ca by @derekmuller.bsky.social:
www.youtube.com/watch?v=0xS6...

08.10.2025 06:48 👍 0 🔁 0 💬 0 📌 0
À la découverte des Technologies Quantiques (classe de lycée) | Fête de la science

There are 2 sessions for meeting us for high school students and their teachers. For more information and for registering, please visit those links:
- For Oct 8: fetedelascience.u-paris.fr/events/event...
- For Oct 10: fetedelascience.u-paris.fr/events/event...

01.10.2025 06:55 👍 0 🔁 0 💬 0 📌 0
À la découverte des Technologies Quantiques (classe de lycée) | Fête de la science

Once again, and especially for this International Year of Quantum Science and Technology #IQY2025, I'm very proud of @irif-paris.bsky.social and #MPQ lab for participating in the science festival at @upcite.bsky.social on October 8th and 10th.

01.10.2025 06:55 👍 3 🔁 0 💬 1 📌 0

Does it start with a Q?

07.09.2025 07:47 👍 0 🔁 0 💬 1 📌 0
Preview
AI, my students and me: 'Last semester marks the nadir of my experience in academia' 'Letters from America' (1/6). The writer and journalist Thomas Chatterton Williams has been startled by the omnipresence of artificial intelligence at university, which he believes threatens the very ...

How should we teach and grade in a #ChatGPT world?
Short answer: Return to the Socratic method!
www.lemonde.fr/en/summer-re...

19.08.2025 16:12 👍 1 🔁 0 💬 1 📌 0
Preview
I’m an award-winning mathematician. Trump just cut my funding. The “Mozart of Math” tried to stay out of politics. Then it came for his research.

I wrote an op-ed on the world-class STEM research ecosystem in the United States, and how this ecosystem is now under attack on multiple fronts by the current administration: newsletter.ofthebrave.org/p/im-an-awar...

18.08.2025 15:45 👍 793 🔁 325 💬 20 📌 32
Preview
“Le futur Palais de la découverte est moderne et prêt à être installé”, Étienne Ghys. Le 8 août 2025, La Recherche a interrogé le mathématicien Étienne Ghys, secrétaire perpétuel de l’Académie des sciences, sur l’avenir incertain et le programme scientifique du Palais de la découverte à Paris.

“Le futur Palais de la découverte est moderne et prêt à être installé”, Étienne Ghys.

12.08.2025 12:15 👍 6 🔁 6 💬 0 📌 0
Childcare Support – FOCS 2025

To reduce barriers to attendance, #FOCS2025 will try to facilitate childcare for attendees during the conference.

Information, how to register your interest, and how to apply for financial support: focs.computer.org/2025/childca...

Deadline (for the latter): ⏰ September 19th (AoE)

11.08.2025 09:23 👍 16 🔁 9 💬 1 📌 3
Preview
New Method Is the Fastest Way To Find the Best Routes | Quanta Magazine A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.

This is very impressive. Breaking the sorting barrier for directed single source shortest paths
search.app/wnEUo

06.08.2025 17:33 👍 20 🔁 5 💬 1 📌 3
Post image

Indeed, I was fortunate to be hosted by @ccanonne.github.io in the amazing SACT group @sydneycompsci.bsky.social for a little over a week. Many thanks to the whole group for the warm welcome and for the exciting projects I’m now bringing back to France at @irif-paris.bsky.social!

08.08.2025 08:41 👍 4 🔁 1 💬 0 📌 0
Some thoughts on journals, refereeing, and the P vs NP problem A guest post by Eric Allender prompted by an  (incorrect) P ≠ NP proof   recently published  in Springer Nature's Frontiers of Computer Scie...

Springer publishes a P ≠ NP "proof" and Eric Allender has words to say.

blog.computationalco...

04.08.2025 18:08 👍 43 🔁 15 💬 2 📌 5

Will you have to speak in French?

01.08.2025 03:21 👍 0 🔁 0 💬 1 📌 0

Applications for travel support, for students and postdocs, are open! ⏰ Deadline: Sep 19 #FOCS2025 #TCSSky

focs.computer.org/2025/travel-...

(no requirement to have a paper at the conference to apply)

22.07.2025 03:34 👍 13 🔁 6 💬 0 📌 0

And they boycott ICALP!

07.07.2025 07:07 👍 0 🔁 0 💬 1 📌 0

Do you have a link to a(ny) paper? Similar techniques exist in quantum query complexity. I was wondering if they are any similarities.

04.07.2025 07:04 👍 1 🔁 0 💬 1 📌 0

Wonderful! Is it possible to attend online or to get the recording talks later on?

18.06.2025 06:07 👍 2 🔁 0 💬 1 📌 0
Post image

Part of the quantum group from @irif-paris.bsky.social in delegation at Latvia University, for the closing workshop of the EU-Quantera grant QOPT
quantera.eu/qopt/
@upcite.bsky.social @cnrsinformatics.bsky.social

10.06.2025 13:53 👍 8 🔁 0 💬 0 📌 0
Preview
Liste des postes de chaires de professeur junior de CNRS Sciences informatiques 2025 Le CNRS recrute des chercheurs et chercheuses sur des Chaires de professeur junior (CPJ) dans plusieurs domaines relatifs aux sciences informatiques.

CNRS is opening a call for CPJ (chair de professeur junior), a kind of tenure track with very good conditions. One position is open for quantum computing, and one of the hosting labs is LIG in beautiful Grenoble! The application deadline is July 14th.

www.ins2i.cnrs.fr/fr/cnrsinfo/...

20.05.2025 18:14 👍 3 🔁 3 💬 0 📌 0
Quantum Duel: Quantum computers – Do they exist? (20 May, 2025) | News | Activities | The Learned Society of the Czech Republic The Learned Society of the Czech Republic brings together prominent scientists working in the Czech Republic

Interesting: there will be a "quantum duel" (a debate) about the possibility of quantum computing between Matthias Christandl and Gil Kalai, on May 20.
Livestream here:
www.learned.cz/en/activitie...

18.05.2025 08:08 👍 13 🔁 2 💬 0 📌 0