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
My awesome BARC colleague @nutanlimaye.bsky.social is starting a major research project in algebraic complexity. Anyone interested in joining as a PhD student should check out the call (deadline March 1).
barc.ku.dk/news/profess...
barc.ku.dk/news/profess...
Professor Nutan Limaye receives DKK 12.8 million for research on algebraic complexity
The project explores fundamental limits of efficient computation, linking algebraic methods with randomness and parallelism to advance complexity theory.
barc.ku.dk
February 10, 2026 at 8:59 AM
My awesome BARC colleague @nutanlimaye.bsky.social is starting a major research project in algebraic complexity. Anyone interested in joining as a PhD student should check out the call (deadline March 1).
barc.ku.dk/news/profess...
barc.ku.dk/news/profess...
Reposted by Rasmus Pagh
Do you have recent work on differential privacy? Submit it to TPDP 2026 in Boston, whose deadline is in ~2 weeks.
TPDP is a lightly reviewed workshop, whose main purpose is getting researchers in DP together in one place. Dual submissions allowed (and encouraged!).
TPDP is a lightly reviewed workshop, whose main purpose is getting researchers in DP together in one place. Dual submissions allowed (and encouraged!).
February 3, 2026 at 4:41 PM
Do you have recent work on differential privacy? Submit it to TPDP 2026 in Boston, whose deadline is in ~2 weeks.
TPDP is a lightly reviewed workshop, whose main purpose is getting researchers in DP together in one place. Dual submissions allowed (and encouraged!).
TPDP is a lightly reviewed workshop, whose main purpose is getting researchers in DP together in one place. Dual submissions allowed (and encouraged!).
Google Search Console
search.google.com
February 3, 2026 at 11:17 AM
According to Google Search, my primary contribution to human knowledge is the collection of database exams (with answers) that I developed in 2003-2012.
February 3, 2026 at 8:28 AM
According to Google Search, my primary contribution to human knowledge is the collection of database exams (with answers) that I developed in 2003-2012.
The recommendations of this paper, published in Science yesterday, should be required reading for policymakers across the world. We need to make democratic debate more robust. arxiv.org/pdf/2506.06299
arxiv.org
January 23, 2026 at 1:14 PM
The recommendations of this paper, published in Science yesterday, should be required reading for policymakers across the world. We need to make democratic debate more robust. arxiv.org/pdf/2506.06299
Of course, physical and economical limits stopped the growth of, which has in fact been zero since 1969. Extrapolation of trends has limits, something we should remember when someone points at data that seems scary.
January 15, 2026 at 8:18 AM
Of course, physical and economical limits stopped the growth of, which has in fact been zero since 1969. Extrapolation of trends has limits, something we should remember when someone points at data that seems scary.
Between 1939 and 1969 the fastest speed at which a human could move was subject to a dramatic growth of around 17% per year due to technological advances. If this trend had continued to this day we would now be traveling at near light speed.
January 15, 2026 at 8:18 AM
Between 1939 and 1969 the fastest speed at which a human could move was subject to a dramatic growth of around 17% per year due to technological advances. If this trend had continued to this day we would now be traveling at near light speed.
O-notation in Algorithm Analysis
kaba.hilvi.org
January 13, 2026 at 4:40 PM
There is also the notation f(x)≲g(x), used in some parts of math, to mean that inequality holds up to a universal multiplicative factor. This strengthening of big-O notation has various advantages as explained in Kalle Rutanen’s thesis.
January 13, 2026 at 4:40 PM
There is also the notation f(x)≲g(x), used in some parts of math, to mean that inequality holds up to a universal multiplicative factor. This strengthening of big-O notation has various advantages as explained in Kalle Rutanen’s thesis.
Reposted by Rasmus Pagh
ELLIS Institute Finland
@ellisinstitute.fi
has an open call for postdocs (DL 9 Feb) www.ellisinstitute.fi/postdoc-recr...
There are 45 PIs with different topics to choose from, including privacy in machine learning with me!
@ellisinstitute.fi
has an open call for postdocs (DL 9 Feb) www.ellisinstitute.fi/postdoc-recr...
There are 45 PIs with different topics to choose from, including privacy in machine learning with me!
Postdoc positions at ELLIS Institute Finland | ELLIS Institute Finland
Call for postdoctoral researchers in artificial intelligence and machine learning
www.ellisinstitute.fi
January 13, 2026 at 9:55 AM
ELLIS Institute Finland
@ellisinstitute.fi
has an open call for postdocs (DL 9 Feb) www.ellisinstitute.fi/postdoc-recr...
There are 45 PIs with different topics to choose from, including privacy in machine learning with me!
@ellisinstitute.fi
has an open call for postdocs (DL 9 Feb) www.ellisinstitute.fi/postdoc-recr...
There are 45 PIs with different topics to choose from, including privacy in machine learning with me!
Today I realized that the power mean inequality extends AM–GM–HM to P_r ≥ A ≥ G ≥ H.
Unexpected perk: my surname is now a theorem.
Unexpected perk: my surname is now a theorem.
January 13, 2026 at 8:38 AM
Today I realized that the power mean inequality extends AM–GM–HM to P_r ≥ A ≥ G ≥ H.
Unexpected perk: my surname is now a theorem.
Unexpected perk: my surname is now a theorem.
The papers on the DL are open access starting this year, so I think there is good movement towards open access. Making some metadata paywalled is a setback but hopefully it can be reversed.
January 9, 2026 at 9:08 AM
The papers on the DL are open access starting this year, so I think there is good movement towards open access. Making some metadata paywalled is a setback but hopefully it can be reversed.
Consider signing this petition regarding restoring free access to the ACM digital library: www.ipetitions.com/petition/res...
Petition Restore Fully Free and Open Access to the ACM Digital Library
Restore Fully Free and Open Access to the ACM Digital Library
www.ipetitions.com
January 9, 2026 at 8:08 AM
Consider signing this petition regarding restoring free access to the ACM digital library: www.ipetitions.com/petition/res...
The deadline for BARC's annual call for PhD positions is soon (January 10)!
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
January 5, 2026 at 8:50 AM
The deadline for BARC's annual call for PhD positions is soon (January 10)!
Reposted by Rasmus Pagh
Starting in the fall (Gemini 2.5 pro launched experimentally at the end of March) LLMs that were useful for math launched. I didn't have much luck using them within their web interface, but I found them to be extremely useful within coding agent harnesses like Windsurf.
December 21, 2025 at 7:01 PM
Starting in the fall (Gemini 2.5 pro launched experimentally at the end of March) LLMs that were useful for math launched. I didn't have much luck using them within their web interface, but I found them to be extremely useful within coding agent harnesses like Windsurf.
Postdoc and PhD positions in combinatorial optimization and/or TCS at Lund University. Application deadline January 16. Postdoc position info at jakobnordstrom.se/openings/Pos... and PhD info at jakobnordstrom.se/openings/PhD....
Jakob Nordström:
Postdoc position
in
combinatorial optimization
and/or
theoretical computer science
jakobnordstrom.se
December 1, 2025 at 7:36 AM
Postdoc and PhD positions in combinatorial optimization and/or TCS at Lund University. Application deadline January 16. Postdoc position info at jakobnordstrom.se/openings/Pos... and PhD info at jakobnordstrom.se/openings/PhD....
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
"use of generative AI tools and technologies to create content is permitted but must be fully disclosed in the Work [..] Basic word processing systems that recommend and insert replacement text, perform spelling or grammar checks [..] are to be considered exceptions to this disclosure requirement"
October 27, 2025 at 10:59 AM
"use of generative AI tools and technologies to create content is permitted but must be fully disclosed in the Work [..] Basic word processing systems that recommend and insert replacement text, perform spelling or grammar checks [..] are to be considered exceptions to this disclosure requirement"
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...