Alex Bredariol Grilo
@abgrilo.bsky.social
Researcher at LIP6 (CNRS/Sorbonne Université) working on quantum complexity theory and quantum cryptography. he/him 🏳️🌈🇧🇷
Reposted by Alex Bredariol Grilo
Department of Physics at UIUC is looking for an Assistant Professor in Theoretical Quantum Information Science, including, but not limited to, quantum error correction, quantum optics, quantum algorithms, and AMO physics.
Application deadline: Dec 1
illinois.csod.com/ux/ats/caree...
Application deadline: Dec 1
illinois.csod.com/ux/ats/caree...
Grainger Engineering: Assistant Professor in Theoretical QIS - Department of Physics
Duties & Responsibilities
illinois.csod.com
November 5, 2025 at 1:14 PM
Department of Physics at UIUC is looking for an Assistant Professor in Theoretical Quantum Information Science, including, but not limited to, quantum error correction, quantum optics, quantum algorithms, and AMO physics.
Application deadline: Dec 1
illinois.csod.com/ux/ats/caree...
Application deadline: Dec 1
illinois.csod.com/ux/ats/caree...
Reposted by Alex Bredariol Grilo
The simplex algorithm is super efficient. 80 years of experience says it runs in linear time. Nobody can explain _why_ it is so fast.
We invented a new algorithm analysis framework to find out.
We invented a new algorithm analysis framework to find out.
Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
Narrowing the gap between theory and practice is a longstanding goal of the algorithm analysis community. To further progress our understanding of how algorithms work in practice, we propose a new alg...
arxiv.org
October 27, 2025 at 1:43 AM
The simplex algorithm is super efficient. 80 years of experience says it runs in linear time. Nobody can explain _why_ it is so fast.
We invented a new algorithm analysis framework to find out.
We invented a new algorithm analysis framework to find out.
Reposted by Alex Bredariol Grilo
The word ‘head’ is etymologically related to ‘chef’, the head of a kitchen. And to ‘chief’, the head of a group.
These are also related to ‘cape’, a headland, and ‘per capita’, literally “by heads” – and yes, to Spanish ‘cabeza’ too.
Zoom in on my new graphic to learn all about this word family:
These are also related to ‘cape’, a headland, and ‘per capita’, literally “by heads” – and yes, to Spanish ‘cabeza’ too.
Zoom in on my new graphic to learn all about this word family:
October 26, 2025 at 5:54 PM
The word ‘head’ is etymologically related to ‘chef’, the head of a kitchen. And to ‘chief’, the head of a group.
These are also related to ‘cape’, a headland, and ‘per capita’, literally “by heads” – and yes, to Spanish ‘cabeza’ too.
Zoom in on my new graphic to learn all about this word family:
These are also related to ‘cape’, a headland, and ‘per capita’, literally “by heads” – and yes, to Spanish ‘cabeza’ too.
Zoom in on my new graphic to learn all about this word family:
Reposted by Alex Bredariol Grilo
Aarhus hiring "up to six" professors in CS, all levels, also in TCS: international.au.dk/about/profil...
Aarhus University is hiring Assistant, Associate and Full Professors for the Department of Computer Science - Vacancy at Aarhus University
Vacancy at Computer Science, Dept. of, Aarhus University
international.au.dk
October 20, 2025 at 7:38 PM
Aarhus hiring "up to six" professors in CS, all levels, also in TCS: international.au.dk/about/profil...
Reposted by Alex Bredariol Grilo
I’m looking for postdocs and PhD students to join my group at Cambridge!
Topics include: Classical & Quantum Complexity, Sublinear Algorithms, Coding Theory, Cryptography, Learning Theory, and their interplay with Fourier Analysis & Additive Combinatorics.
To apply or inquire, email me your CV.
Topics include: Classical & Quantum Complexity, Sublinear Algorithms, Coding Theory, Cryptography, Learning Theory, and their interplay with Fourier Analysis & Additive Combinatorics.
To apply or inquire, email me your CV.
October 20, 2025 at 8:15 PM
I’m looking for postdocs and PhD students to join my group at Cambridge!
Topics include: Classical & Quantum Complexity, Sublinear Algorithms, Coding Theory, Cryptography, Learning Theory, and their interplay with Fourier Analysis & Additive Combinatorics.
To apply or inquire, email me your CV.
Topics include: Classical & Quantum Complexity, Sublinear Algorithms, Coding Theory, Cryptography, Learning Theory, and their interplay with Fourier Analysis & Additive Combinatorics.
To apply or inquire, email me your CV.
Reposted by Alex Bredariol Grilo
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...
Application deadline: 15 December 2025. Contact me for informal inquiries. See more details and apply here:
www.cst.cam.ac.uk/assistantass...
October 7, 2025 at 11:38 AM
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...
Application deadline: 15 December 2025. Contact me for informal inquiries. See more details and apply here:
www.cst.cam.ac.uk/assistantass...
Reposted by Alex Bredariol Grilo
In a series of posts, we aim to present a set of essential tools & techniques that we believe every aspiring quantum information theorist should have in their toolbox. 🧰🛠️
We think these techniques will also be useful for researchers in adjacent fields.
All tools will be linked in this thread: 🧵
We think these techniques will also be useful for researchers in adjacent fields.
All tools will be linked in this thread: 🧵
April 24, 2025 at 9:16 AM
In a series of posts, we aim to present a set of essential tools & techniques that we believe every aspiring quantum information theorist should have in their toolbox. 🧰🛠️
We think these techniques will also be useful for researchers in adjacent fields.
All tools will be linked in this thread: 🧵
We think these techniques will also be useful for researchers in adjacent fields.
All tools will be linked in this thread: 🧵
Reposted by Alex Bredariol Grilo
Vous pouvez soutenir ma proposition à la Cour des Comptes d'examiner les marchés publics de voyagistes, notamment dans l'ESR :
participationcitoyenne.ccomptes.fr/processes/co...
participationcitoyenne.ccomptes.fr/processes/co...
Les marchés publics de voyagistes - Contributions - 2025 - Aidez-nous à enrichir notre programme de travail - Plateforme de participation de la Cour des Comptes
Corps de la contributionLes administrations et opérateurs publics, notamment ceux de l'enseignement supérieur et de la recherche, fond appel à des agences de voyage (FCM, TravelPlanet…) pour l'hôtelle...
participationcitoyenne.ccomptes.fr
September 25, 2025 at 10:28 AM
Vous pouvez soutenir ma proposition à la Cour des Comptes d'examiner les marchés publics de voyagistes, notamment dans l'ESR :
participationcitoyenne.ccomptes.fr/processes/co...
participationcitoyenne.ccomptes.fr/processes/co...
Reposted by Alex Bredariol Grilo
Dear colleagues, positions at CNRS (and INRIA) will (in all probability) be announced this winter. By then it will however be too late to properly prepare an application. Recent PhDs, postdocs etc interested in such positions should get right now in contact with teams who would like to recruit them.
September 14, 2025 at 5:26 PM
Dear colleagues, positions at CNRS (and INRIA) will (in all probability) be announced this winter. By then it will however be too late to properly prepare an application. Recent PhDs, postdocs etc interested in such positions should get right now in contact with teams who would like to recruit them.
Reposted by Alex Bredariol Grilo
With September (already!) underway, the next season of TCS+ will start soon. As we are planning for it, a reminder that you can—and are encouraged to!—submit suggestions for talks and speakers on our website: sites.google.com/view/tcsplus...
TCS+ - Suggest a talk
Suggest a talk
sites.google.com
September 8, 2025 at 10:53 PM
With September (already!) underway, the next season of TCS+ will start soon. As we are planning for it, a reminder that you can—and are encouraged to!—submit suggestions for talks and speakers on our website: sites.google.com/view/tcsplus...
Reposted by Alex Bredariol Grilo
Je découvre une agence qui vent des conférences de chercheurs ou d’ingénieurs. Ok. S’il y a un marché. Mais je rappelle aux enseignant·es (si besoin) que de nombreuses et nombreux chercheur·ses, enseignant·es chercheurs·ses viendront gratuitement. Invitez-les.
August 17, 2025 at 5:33 PM
Je découvre une agence qui vent des conférences de chercheurs ou d’ingénieurs. Ok. S’il y a un marché. Mais je rappelle aux enseignant·es (si besoin) que de nombreuses et nombreux chercheur·ses, enseignant·es chercheurs·ses viendront gratuitement. Invitez-les.
Reposted by Alex Bredariol Grilo
Quand les boomers climatosceptiques prétendent que les températures actuelles ne sont pas exceptionnelles, montrez-leur cette vidéo.
August 16, 2025 at 9:46 AM
Quand les boomers climatosceptiques prétendent que les températures actuelles ne sont pas exceptionnelles, montrez-leur cette vidéo.
Reposted by Alex Bredariol Grilo
Sophie Huiberts (@sophie.huiberts.me), from the CNRS, will give an online talk at @optima-arc.bsky.social next week, Wed 20, 4-5pm AEST 🇦🇺, on the "Smoothed analysis of the simplex method" (settling it!)
To attend, see the OPTIMA website: optima.org.au/events/semin...
h/t @swumboh.bsky.social
To attend, see the OPTIMA website: optima.org.au/events/semin...
h/t @swumboh.bsky.social
Seminar 20 August 2025 16:00 (AEST) – OPTIMA
optima.org.au
August 14, 2025 at 8:36 AM
Sophie Huiberts (@sophie.huiberts.me), from the CNRS, will give an online talk at @optima-arc.bsky.social next week, Wed 20, 4-5pm AEST 🇦🇺, on the "Smoothed analysis of the simplex method" (settling it!)
To attend, see the OPTIMA website: optima.org.au/events/semin...
h/t @swumboh.bsky.social
To attend, see the OPTIMA website: optima.org.au/events/semin...
h/t @swumboh.bsky.social
Reposted by Alex Bredariol Grilo
Reposted by Alex Bredariol Grilo
Bouteille à la mer : On a trouvé un petit appareil-photo de marque Sony au parc Montsouris (Paris 14). Faîtes tourner au cas où.
July 26, 2025 at 5:21 PM
Bouteille à la mer : On a trouvé un petit appareil-photo de marque Sony au parc Montsouris (Paris 14). Faîtes tourner au cas où.
Reposted by Alex Bredariol Grilo
Reposted by Alex Bredariol Grilo
A new book "Women in the History of Quantum Physics: Beyond Knabenphysik" presents biographies of 16 overlooked women in the field’s history.
www.cambridge.org/us/universit...
www.cambridge.org/us/universit...
July 9, 2025 at 3:34 PM
A new book "Women in the History of Quantum Physics: Beyond Knabenphysik" presents biographies of 16 overlooked women in the field’s history.
www.cambridge.org/us/universit...
www.cambridge.org/us/universit...
Is this TCS track A or track B?
July 7, 2025 at 6:17 AM
Is this TCS track A or track B?
Reposted by Alex Bredariol Grilo
It's time for the Theory Jobs spreadsheet for 2025! The theory CS community crowdsources who accepted which jobs every year.
Links in next post 1/2
Links in next post 1/2
June 3, 2025 at 2:29 PM
It's time for the Theory Jobs spreadsheet for 2025! The theory CS community crowdsources who accepted which jobs every year.
Links in next post 1/2
Links in next post 1/2
Reposted by Alex Bredariol Grilo
📢 Our sixth and last TCS+ talk of the season will be Wednesday, June 4 (10amPT, 1pm ET, 19:00 CEST): Irit Dinur, from the IAS, will tell us about "Agreement Tests: Local Consistency, Global Structure"!
RSVP to receive the link (available one day prior to the talk):
forms.gle/GJt74TequURy... #TCSSky
RSVP to receive the link (available one day prior to the talk):
forms.gle/GJt74TequURy... #TCSSky
TCS+ RSVP: Irit Dinur (2025/06/04)
Title: Agreement Tests: Local Consistency, Global Structure
forms.gle
May 28, 2025 at 11:28 PM
📢 Our sixth and last TCS+ talk of the season will be Wednesday, June 4 (10amPT, 1pm ET, 19:00 CEST): Irit Dinur, from the IAS, will tell us about "Agreement Tests: Local Consistency, Global Structure"!
RSVP to receive the link (available one day prior to the talk):
forms.gle/GJt74TequURy... #TCSSky
RSVP to receive the link (available one day prior to the talk):
forms.gle/GJt74TequURy... #TCSSky
Reposted by Alex Bredariol Grilo
The larger-than-life Quantum Duel between Matthias Christandl and Gil Kalai will take place on Tuesday at 6:00 PM (CEST) in Prague.
www.learned.cz/en/activitie...
Watch the live stream here:
www.youtube.com/live/ykBkZB8...
www.learned.cz/en/activitie...
Watch the live stream here:
www.youtube.com/live/ykBkZB8...
May 18, 2025 at 1:41 PM
The larger-than-life Quantum Duel between Matthias Christandl and Gil Kalai will take place on Tuesday at 6:00 PM (CEST) in Prague.
www.learned.cz/en/activitie...
Watch the live stream here:
www.youtube.com/live/ykBkZB8...
www.learned.cz/en/activitie...
Watch the live stream here:
www.youtube.com/live/ykBkZB8...
Reposted by Alex Bredariol Grilo
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...
Livestream here:
www.learned.cz/en/activitie...
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
www.learned.cz
May 18, 2025 at 8:08 AM
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...
Livestream here:
www.learned.cz/en/activitie...
Reposted by Alex Bredariol Grilo
Your co-authors when your paper gets rejected from TQC.
April 26, 2025 at 7:00 AM
Your co-authors when your paper gets rejected from TQC.
The recordings of two courses from the school Complexity as a Kaleydoscope are out: www.carmin.tv/en/c/1642
Antonina's lectures are great, and I was surprised how much I learned from Richard's lectures on Quantum Complexity theory (since I work on the field). I strongly recommend them
Antonina's lectures are great, and I was surprised how much I learned from Richard's lectures on Quantum Complexity theory (since I work on the field). I strongly recommend them
Complexity as a kaleidoscope / Le kaleidoscope de la complexité | Tag | Carmin.tv
www.carmin.tv
April 15, 2025 at 11:56 AM
The recordings of two courses from the school Complexity as a Kaleydoscope are out: www.carmin.tv/en/c/1642
Antonina's lectures are great, and I was surprised how much I learned from Richard's lectures on Quantum Complexity theory (since I work on the field). I strongly recommend them
Antonina's lectures are great, and I was surprised how much I learned from Richard's lectures on Quantum Complexity theory (since I work on the field). I strongly recommend them
Reposted by Alex Bredariol Grilo
Volume 2 Issue 1 of the IACR's Diamond Open Access journal Communications in Cryptology is out...
cic.iacr.org/i/2/1
cic.iacr.org/i/2/1
Volume 2, Issue 1
cic.iacr.org
April 9, 2025 at 3:54 AM
Volume 2 Issue 1 of the IACR's Diamond Open Access journal Communications in Cryptology is out...
cic.iacr.org/i/2/1
cic.iacr.org/i/2/1