But if a SODA rejection is the worst thing happening in your life right now, perhaps your life is actually going quite well.
Join us in Vancouver this January and be part of the SODA party! Weβre excited to bring you an amazing program.
Cheers!
03.10.2025 16:29 β π 0 π 0 π¬ 0 π 0
In the picture (taken at 6:30 AM my time, and Friday afternoon for Kasper), weβre just happy to have completed this process. We understand that today may not be a happy day for everyone. Rejections never feel good.
03.10.2025 16:29 β π 0 π 0 π¬ 1 π 0
The process was extremely competitive. Even some papers with 2x Accept and 1x Weak Accept reviews were rejected after discussion. Over 60% of papers with 1x Accept and 2x Weak Accepts were rejected. Under different circumstances, many 3x Week Accept papers could have made it into the program.
03.10.2025 16:29 β π 0 π 0 π¬ 1 π 0
Kasper and I had countless Zoom meetings, endless WhatsApp chats, and phone calls (making us both a bit more addicted to our phones), from early mornings to late nightsβnavigating the 9-hour time difference between us. None of the decisions were taken lightly.
03.10.2025 16:29 β π 0 π 0 π¬ 1 π 0
This was a huge undertaking, and we cannot thank the Program Committee members enough for their incredible work in reviewing and discussing papers over the past three months. Of course, the reviewing process relied heavily on many subreviewers, and we are grateful for their contributions.
03.10.2025 16:29 β π 0 π 0 π¬ 1 π 0
This year, we received 809 submissionsβan increase of over 25% from last year. We accepted 244 papers, up from 192 last year. We're glad we were able to convince the steering committee to maintain approximately the same acceptance rate despite the increase in submissions.
03.10.2025 16:29 β π 0 π 0 π¬ 1 π 0
The journey began when Kasper visited UCSD in April 2025. We spent the better part of that time understanding the features of the HotCRP server (and even managed to co-author a paper). The process continued over the following five months.
03.10.2025 16:29 β π 0 π 0 π¬ 1 π 0
The paper decisions for the ACM-SIAM Symposium on Discrete Algorithms (SODA26). SODA is undoubtedly the largest and among the most prestigious conferences in theoretical computer science. As co-chairs, Kasper and I feel both happy and relieved.
03.10.2025 16:29 β π 4 π 1 π¬ 1 π 0
It was a pleasure to have Sofya Raskhodnikova as the TCS 4 All Inspiration Speaker at STOC 2025. It brought back many memories of those early days of TCS 4 All when Sofya, Virginia, and I spent long hours discussing how to better support students from underrepresented backgrounds in TCS.
28.06.2025 23:41 β π 3 π 0 π¬ 0 π 0
The SODA 2026 deadline is in less than a month now. Hope you have the last theorem sorted out and the paper writing is going well. Kasper @kasperglarsen.bsky.social and I cannot wait to see all your awesome submissions.
18.06.2025 16:54 β π 0 π 0 π¬ 0 π 0
A huge thanks to TCS For All, and the tireless work they do for Theoretical #ComputerScience β making sure all students get to attend and feel welcome at TCS conferences.
(Travel support for #FOCS2025 will be advertised soon, prior to paper notifications and the opening of the registration system.)
18.06.2025 03:05 β π 16 π 3 π¬ 0 π 0
TCS for All
Theoretical Computer Science without Barriers
This year TCS for All Inspiration talk will be given by Sofya Raskhodnikova, Boston University on June 27th at our STOC 2025 TCS for All Meeting. Join us. We are relocating the TCS for All Rising Star Workshop to FOCS 2025 this year. Stay tuned. SIGACT.org/tcsforall/
#stoc2025 @ccanonne.github.io
18.06.2025 02:33 β π 18 π 7 π¬ 0 π 1
ACM-SIAM Symposium on Discrete Algorithms (SODA26) | SIAM
The SODA'26 Call for Papers and submission server is now online! Deadline July 14 AOE. Please share and submit your awesome work!
Look very much forward to co-chairing the program committee with Barna Saha @barnacs.bsky.social and the 82 other amazing PC members.
www.siam.org/conferences-...
30.04.2025 09:03 β π 7 π 2 π¬ 0 π 1
Picture of attendees at workshop at encore institute
Thank you to EnCOREInstitute for having us and to all our amazing attendees!! It was such a great workshop thanks to the enthusiasm and engagement of everyone who attended encoredp.github.io
It was great to organise this with @ccanonne.bsky.social @amartyasanyal.bsky.social and Rachel Cummings
11.01.2025 18:33 β π 11 π 4 π¬ 0 π 1
Sunny day at UCSD there is a house on one of the tall buildings.
Day 1 of our workshop on Private Data Science is underway in sunny San Diego thanks to the encore institute.
Co-organized with Rachel Cummings, Amartya Sanyal @amartyasanyal.bsky.social, ClΓ©ment Canonne @ccanonne.bsky.social and myself, itll be a great three days on privacy!
encoredp.github.io
08.01.2025 18:37 β π 5 π 3 π¬ 0 π 0
mathematics, theoretical computer science, philosophy @ Universidad CatΓ³lica de Chile & Polish Academy of Sciences | 'The evolution of sense is, in a sense, the evolution of nonsense.'
Theoretical Computer Scientist at Columbia. joshalman.com
Theoretical computer scientist working on quantum algorithms and complexity at Google Quantum AI. Previously at Microsoft Quantum, MIT, U. Waterloo, and IIT Bombay.
TCS+ is the original online seminar in theoretical computer science, committed to the carbon-free dissemination of ideas across the globe since 2013. Talks from the cutting edge of research in TCS, for a wide audience: https://www.tcsplus.org
Theoretical Computer Science @ EPFL
Assistant Professor @PrincetonCS
Research: Theoretical Computer Science, Optimization, Algorithmic Statistics.
Assistant professor at UMich. I do theoretical computer science and graph theory.
Professor at the University of Washington, Paul G. Allen School of Computer Science & Engineering @uwcse.bsky.social
Working on cryptography, theoretical computer science, and computer security.
https://homes.cs.washington.edu/~tessaro/
Mathematician and Theoretical Computer Scientist (#mathematics, #TCS) interested in #Consciousness and #NeuroAI (#Neuroscience, #AI). Distinguished Career Prof of CS at CMU, Emerita. President, Assoc for MathConscSci (AMCS) (https://amcs-community.org)
professor of EECS at MIT, currently visiting IAS. working in theoretical computer science namely algorithm design, complexity theory, circuit complexity, etc.
i'll let you know when P != NP is proved (and when it's not)
The world's leading venue for collaborative research in theoretical computer science. Follow us at http://YouTube.com/SimonsInstitute.
official Bluesky account (check usernameπ)
Bugs, feature requests, feedback: support@bsky.app