Rasmus Pagh
@rasmuspagh.net
Professor of computer science at University of Copenhagen. Interested in random things & their application (especially to algorithms and privacy). rasmuspagh.net
Want to join the ambitious, creative, collaborative, and fun environment at BARC? Our annual call for PhD or integrated MSc + PhD fellowship in Algorithms has been posted! Apply by January 10. employment.ku.dk/phd/?show=15...
BARC – University of Copenhagen
barc.ku.dk
November 26, 2025 at 8:26 AM
Want to join the ambitious, creative, collaborative, and fun environment at BARC? Our annual call for PhD or integrated MSc + PhD fellowship in Algorithms has been posted! Apply by January 10. employment.ku.dk/phd/?show=15...
STOC'26 will have an experimental program: Automated pre-submission feedback. It is opt-in, providing authors with "pre-submission feedback on their papers generated by an advanced LLM-based tool based on Google’s Gemini model that has been optimized for mathematical rigor". Deadline Nov 1, 5pm EST
STOC 2026 Experimental Program: Automated Pre-Submission Feedback
acm-stoc.org
October 28, 2025 at 7:13 AM
STOC'26 will have an experimental program: Automated pre-submission feedback. It is opt-in, providing authors with "pre-submission feedback on their papers generated by an advanced LLM-based tool based on Google’s Gemini model that has been optimized for mathematical rigor". Deadline Nov 1, 5pm EST
As the STOC deadline is approaching it may be of interest to authors that the ACM policy on authorship (www.acm.org/publications...) applies to submissions. Unfortunately this does not yet seem to be reflected in the CFP. In particular, the policy describes how use of generative AI must be declared:
October 27, 2025 at 10:59 AM
As the STOC deadline is approaching it may be of interest to authors that the ACM policy on authorship (www.acm.org/publications...) applies to submissions. Unfortunately this does not yet seem to be reflected in the CFP. In particular, the policy describes how use of generative AI must be declared:
Reposted by Rasmus Pagh
Announcing (w @adamsmith.xyz @thejonullman.bsky.social) the 2025 edition of the Foundations of Responsible Computing Job Market Profiles!
Check out 40 job market candidates in mathematical research in computation and society writ large!
Link:
drive.google.com/file/d/1zvsr...
Check out 40 job market candidates in mathematical research in computation and society writ large!
Link:
drive.google.com/file/d/1zvsr...
October 20, 2025 at 12:00 PM
Announcing (w @adamsmith.xyz @thejonullman.bsky.social) the 2025 edition of the Foundations of Responsible Computing Job Market Profiles!
Check out 40 job market candidates in mathematical research in computation and society writ large!
Link:
drive.google.com/file/d/1zvsr...
Check out 40 job market candidates in mathematical research in computation and society writ large!
Link:
drive.google.com/file/d/1zvsr...
Getting ready to celebrate 150 years of women at @ucph.bsky.social with the Wave workshop, focusing on algorithmic research
barc.ku.dk/wave-confere...
barc.ku.dk/wave-confere...
October 10, 2025 at 7:45 AM
Getting ready to celebrate 150 years of women at @ucph.bsky.social with the Wave workshop, focusing on algorithmic research
barc.ku.dk/wave-confere...
barc.ku.dk/wave-confere...
In anticipation of this week’s Nobel prizes? Sign next to UCPH Nobel prize reserved parking says ”Beware of crossing traffic”
October 7, 2025 at 10:10 AM
In anticipation of this week’s Nobel prizes? Sign next to UCPH Nobel prize reserved parking says ”Beware of crossing traffic”
My run yesterday passed by Malmö Stadium, where West Germany defeated Argentina 3-1 in the 1958 soccer World Cup, after an early Argentinian goal. Sadly the stadium will soon be demolished to make room for new sports facilities.
October 6, 2025 at 3:39 PM
My run yesterday passed by Malmö Stadium, where West Germany defeated Argentina 3-1 in the 1958 soccer World Cup, after an early Argentinian goal. Sadly the stadium will soon be demolished to make room for new sports facilities.
Reposted by Rasmus Pagh
We are alarmed by reports that Germany is on the verge of a catastrophic about-face, reversing its longstanding and principled opposition to the EU’s Chat Control proposal which, if passed, could spell the end of the right to privacy in Europe. signal.org/blog/pdfs/ge...
signal.org
October 3, 2025 at 4:14 PM
We are alarmed by reports that Germany is on the verge of a catastrophic about-face, reversing its longstanding and principled opposition to the EU’s Chat Control proposal which, if passed, could spell the end of the right to privacy in Europe. signal.org/blog/pdfs/ge...
Proud to learn that BARC alumnus Jakub Tětek was chosen as one of 4 winners (out of 260 PhD theses) of the @ucph.bsky.social SCIENCE PhD award. Congratulations to Jakub and the other winners!
kunet.ku.dk/newsroom/new...
kunet.ku.dk/newsroom/new...
kunet.ku.dk
September 27, 2025 at 6:26 AM
Proud to learn that BARC alumnus Jakub Tětek was chosen as one of 4 winners (out of 260 PhD theses) of the @ucph.bsky.social SCIENCE PhD award. Congratulations to Jakub and the other winners!
kunet.ku.dk/newsroom/new...
kunet.ku.dk/newsroom/new...
150 years ago the first women were enrolled at University of Copenhagen. To celebrate, four of my awesome BARC colleagues are arranging the WAVE workshop on October 10th.
Amazing speakers and panelists, full-day catering, and Copenhagen culture night in the evening! Join us!
t.co/zIeUnYVXMC
Amazing speakers and panelists, full-day catering, and Copenhagen culture night in the evening! Join us!
t.co/zIeUnYVXMC
https://barc.ku.dk/wave-conference/
t.co
September 22, 2025 at 6:44 PM
150 years ago the first women were enrolled at University of Copenhagen. To celebrate, four of my awesome BARC colleagues are arranging the WAVE workshop on October 10th.
Amazing speakers and panelists, full-day catering, and Copenhagen culture night in the evening! Join us!
t.co/zIeUnYVXMC
Amazing speakers and panelists, full-day catering, and Copenhagen culture night in the evening! Join us!
t.co/zIeUnYVXMC
Happy to learn that work on dynamic range filters by my frequent collaborators Navid Eslani, Ioana Bercea, & Niv Dayan has been recognized with a best paper award at VLDB! The paper is a great example of theoretical understanding informing practical engineering of data structures. Congratulations!
September 4, 2025 at 6:48 AM
Happy to learn that work on dynamic range filters by my frequent collaborators Navid Eslani, Ioana Bercea, & Niv Dayan has been recognized with a best paper award at VLDB! The paper is a great example of theoretical understanding informing practical engineering of data structures. Congratulations!
An 8% funding rate is... tough
In 2025, the ERC received 3,329 proposals for Advanced Grant funding — 31% more than last year!
The selected projects will likely be announced in the spring of 2026.
More facts and figures on #ERCAdG applications 👇 europa.eu/!bm9gPT
#FrontierResearch
The selected projects will likely be announced in the spring of 2026.
More facts and figures on #ERCAdG applications 👇 europa.eu/!bm9gPT
#FrontierResearch
Applications for ERC Advanced Grants 2025: Facts and figures
The ERC Advanced Grants 2025 call closed for applications on 28 August 2025. These are the preliminary data on the submitted proposals:
europa.eu
September 2, 2025 at 2:26 PM
An 8% funding rate is... tough
Only discovered today that AirCloak, the company behind the Diffix system for differential privacy-inspired query answering, is no longer operating. An open source project focusing on synthetic data, made in collaboration with MPI-SWS, has inherited the Diffix name.
September 2, 2025 at 12:41 PM
Only discovered today that AirCloak, the company behind the Diffix system for differential privacy-inspired query answering, is no longer operating. An open source project focusing on synthetic data, made in collaboration with MPI-SWS, has inherited the Diffix name.
Reposted by Rasmus Pagh
A thought experiment: What if every sufficiently expensive machine learning model was required to immediately be open-sourced?
I explore this in a new blog post:
togelius.blogspot.com/2025/08/mand...
I explore this in a new blog post:
togelius.blogspot.com/2025/08/mand...
Mandatory open-sourcing
A thought experiment: What if every sufficiently expensive machine learning model was required to immediately be open-sourced? This would me...
togelius.blogspot.com
August 27, 2025 at 9:02 AM
A thought experiment: What if every sufficiently expensive machine learning model was required to immediately be open-sourced?
I explore this in a new blog post:
togelius.blogspot.com/2025/08/mand...
I explore this in a new blog post:
togelius.blogspot.com/2025/08/mand...
Space flight as a normal technology
August 22, 2025 at 9:42 AM
Space flight as a normal technology
Over the last few months we have begun to see glimpses of how our new ladders can be used to build even longer ladders. The improvement is slow for now, but undeniable. Developing a ladder to the stars is now in sight.
(Paraphrasing www.meta.com/superintelli...)
(Paraphrasing www.meta.com/superintelli...)
Personal Superintelligence
Explore Meta's vision of personal superintelligence, where AI empowers individuals to achieve their goals, create, connect, and lead fulfilling lives. Insights from Mark Zuckerberg on the future of AI...
www.meta.com
August 13, 2025 at 2:05 PM
Over the last few months we have begun to see glimpses of how our new ladders can be used to build even longer ladders. The improvement is slow for now, but undeniable. Developing a ladder to the stars is now in sight.
(Paraphrasing www.meta.com/superintelli...)
(Paraphrasing www.meta.com/superintelli...)
Reposted by Rasmus Pagh
While Helen Toner is more sympathetic to the grandiose possibilities of AI than I am, her talk here is a terrific and highly accessible overview of the core debates happening in the AI research community. Worth your time.
open.substack.com/pub/helenton...
open.substack.com/pub/helenton...
Unresolved debates about the future of AI
How far the current paradigm can go, AI improving AI, and whether thinking of AI as a tool will keep making sense
open.substack.com
August 11, 2025 at 9:49 AM
While Helen Toner is more sympathetic to the grandiose possibilities of AI than I am, her talk here is a terrific and highly accessible overview of the core debates happening in the AI research community. Worth your time.
open.substack.com/pub/helenton...
open.substack.com/pub/helenton...
Another great piece in @quantamagazine.bsky.social, this time on new surprising algorithms for shortest paths. With quotes from BARC head and shortest path grand-old-man Mikkel Thorup
My latest in @quantamagazine.bsky.social: a new algorithm solves the classic single-source shortest paths problem faster than ever before — by finding paths out of order:
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.
www.quantamagazine.org
August 9, 2025 at 5:31 AM
Another great piece in @quantamagazine.bsky.social, this time on new surprising algorithms for shortest paths. With quotes from BARC head and shortest path grand-old-man Mikkel Thorup
Reposted by Rasmus Pagh
The Call for Workshops for #FOCS2025 is up! Submit a proposal by September 5!
📋 focs.computer.org/2025/call-fo...
Workshop chairs: Mohsen Ghaffari and Dakshita Khurana
📋 focs.computer.org/2025/call-fo...
Workshop chairs: Mohsen Ghaffari and Dakshita Khurana
Call for workshops – FOCS 2025
focs.computer.org
August 6, 2025 at 2:19 AM
The Call for Workshops for #FOCS2025 is up! Submit a proposal by September 5!
📋 focs.computer.org/2025/call-fo...
Workshop chairs: Mohsen Ghaffari and Dakshita Khurana
📋 focs.computer.org/2025/call-fo...
Workshop chairs: Mohsen Ghaffari and Dakshita Khurana
DARA (Danish Advanced Research Academy) is a new initiative in which exceptional STEM candidates can get fully funded PhD scholarships at Danish universities. Those who are interested in applying should reach out to potential supervisors as soon as possible. daracademy.dk/fellowship/f...
Dara
daracademy.dk
June 28, 2025 at 10:27 AM
DARA (Danish Advanced Research Academy) is a new initiative in which exceptional STEM candidates can get fully funded PhD scholarships at Danish universities. Those who are interested in applying should reach out to potential supervisors as soon as possible. daracademy.dk/fellowship/f...
Finally a workshop on Differential Privacy in Europe! Organized by Monika Henzinger at IST Austria next year in September, so reserve the date! Monika’s STOC keynote, where the workshop was announced, was about the intersection of privacy and dynamic algorithms. Lots of questions in this space!
June 26, 2025 at 11:57 AM
Finally a workshop on Differential Privacy in Europe! Organized by Monika Henzinger at IST Austria next year in September, so reserve the date! Monika’s STOC keynote, where the workshop was announced, was about the intersection of privacy and dynamic algorithms. Lots of questions in this space!
Jonas Klausen hashing out the details at his PhD defense at BARC yesterday. Congratulations to Jonas for a successful defense!
June 13, 2025 at 6:25 AM
Jonas Klausen hashing out the details at his PhD defense at BARC yesterday. Congratulations to Jonas for a successful defense!
Comprehensive survey of correlated noise mechanisms and their application in private machine learning!
Correlated Noise Mechanisms for Differentially Private Learning
Krishna Pillutla, Jalaj Upadhyay, Christopher A. Choquette-Choo, Krishnamurthy Dvijotham, Arun Ganesh, Monika Henzinger, Jonathan Katz, Ryan McKenna, H. Brendan McMahan, Keith Rush, Thomas Steinke, Ab...
http://arxiv.org/abs/2506.08201
Krishna Pillutla, Jalaj Upadhyay, Christopher A. Choquette-Choo, Krishnamurthy Dvijotham, Arun Ganesh, Monika Henzinger, Jonathan Katz, Ryan McKenna, H. Brendan McMahan, Keith Rush, Thomas Steinke, Ab...
http://arxiv.org/abs/2506.08201
June 12, 2025 at 6:03 AM
Comprehensive survey of correlated noise mechanisms and their application in private machine learning!
Differential privacy usually deals with releasing information about a dataset at a fixed privacy level with as high utility as possible. In some settings there is a need to have *multiple* releases at different levels of privacy/trust, but how can this be done without degrading privacy?
May 30, 2025 at 6:26 AM
Differential privacy usually deals with releasing information about a dataset at a fixed privacy level with as high utility as possible. In some settings there is a need to have *multiple* releases at different levels of privacy/trust, but how can this be done without degrading privacy?
Reposted by Rasmus Pagh
In case you didn't see it! www.quantamagazine.org/for-algorith...
For Algorithms, a Little Memory Outweighs a Lot of Time | Quanta Magazine
One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.
www.quantamagazine.org
May 22, 2025 at 7:01 PM
In case you didn't see it! www.quantamagazine.org/for-algorith...