Rasmus Pagh's Avatar

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

612
Followers
318
Following
152
Posts
15.11.2024
Joined
Posts Following

Latest posts by Rasmus Pagh @rasmuspagh.net

New: Also post-doc positions at ITU, application deadline March 15, affiliated with BARC and/or AHA. Link: candidate.hr-manager.net/ApplicationI...

The PhD position previously announced has deadline March 10. Join us in Copenhagen!

27.02.2026 21:30 πŸ‘ 4 πŸ” 1 πŸ’¬ 0 πŸ“Œ 0
Preview
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.

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...

10.02.2026 08:59 πŸ‘ 19 πŸ” 4 πŸ’¬ 0 πŸ“Œ 1
Post image

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!).

03.02.2026 16:40 πŸ‘ 7 πŸ” 7 πŸ’¬ 1 πŸ“Œ 0
Google Search Console

search.google.com/search-conso...

03.02.2026 11:17 πŸ‘ 1 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0
A screenshot of a Google-style analytics card titled β€œHow do people find you?” showing β€œTop growing queries compared to previous month.” It lists three search queries: β€œdatabase exams” (+5 clicks), β€œdatabase exam questions and answers pdf free download” (+2 clicks), and β€œsql database exam questions and answers pdf” (+2 clicks).

A screenshot of a Google-style analytics card titled β€œHow do people find you?” showing β€œTop growing queries compared to previous month.” It lists three search queries: β€œdatabase exams” (+5 clicks), β€œdatabase exam questions and answers pdf free download” (+2 clicks), and β€œsql database exam questions and answers pdf” (+2 clicks).

According to Google Search, my primary contribution to human knowledge is the collection of database exams (with answers) that I developed in 2003-2012.

03.02.2026 08:28 πŸ‘ 7 πŸ” 1 πŸ’¬ 1 πŸ“Œ 0

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

23.01.2026 13:14 πŸ‘ 4 πŸ” 1 πŸ’¬ 0 πŸ“Œ 0
Maximum speed achieved by humans 1900 to 2026

Maximum speed achieved by humans 1900 to 2026

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.

15.01.2026 08:18 πŸ‘ 6 πŸ” 1 πŸ’¬ 0 πŸ“Œ 0

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.

15.01.2026 08:18 πŸ‘ 3 πŸ” 1 πŸ’¬ 1 πŸ“Œ 0
O-notation in Algorithm Analysis

Link: kaba.hilvi.org/homepage/pub...

13.01.2026 16:40 πŸ‘ 0 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0

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.

13.01.2026 16:40 πŸ‘ 0 πŸ” 0 πŸ’¬ 1 πŸ“Œ 0
Postdoc positions at ELLIS Institute Finland | ELLIS Institute Finland Call for postdoctoral researchers in artificial intelligence and machine learning

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!

13.01.2026 09:55 πŸ‘ 10 πŸ” 3 πŸ’¬ 0 πŸ“Œ 0

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.

13.01.2026 08:38 πŸ‘ 14 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0

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.

09.01.2026 09:08 πŸ‘ 0 πŸ” 0 πŸ’¬ 1 πŸ“Œ 0
Preview
Petition Restore Fully Free and Open Access to the ACM Digital Library Restore Fully Free and Open Access to the ACM Digital Library

Consider signing this petition regarding restoring free access to the ACM digital library: www.ipetitions.com/petition/res...

09.01.2026 08:08 πŸ‘ 8 πŸ” 7 πŸ’¬ 0 πŸ“Œ 0

The deadline for BARC's annual call for PhD positions is soon (January 10)!

05.01.2026 08:50 πŸ‘ 2 πŸ” 1 πŸ’¬ 0 πŸ“Œ 0

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.

21.12.2025 19:01 πŸ‘ 1 πŸ” 1 πŸ’¬ 1 πŸ“Œ 0
Jakob NordstrΓΆm: Postdoc position in combinatorial optimization and/or theoretical computer science

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....

01.12.2025 07:36 πŸ‘ 7 πŸ” 2 πŸ’¬ 0 πŸ“Œ 0
BARC – University of Copenhagen

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...

26.11.2025 08:25 πŸ‘ 6 πŸ” 3 πŸ’¬ 0 πŸ“Œ 1
STOC 2026 Experimental Program: Automated Pre-Submission Feedback

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

28.10.2025 07:13 πŸ‘ 2 πŸ” 1 πŸ’¬ 0 πŸ“Œ 0

"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"

27.10.2025 10:59 πŸ‘ 1 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0

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:

27.10.2025 10:59 πŸ‘ 2 πŸ” 1 πŸ’¬ 1 πŸ“Œ 0
Post image

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...

20.10.2025 12:00 πŸ‘ 21 πŸ” 13 πŸ’¬ 0 πŸ“Œ 0
Auditorium with projector showing:
Wave | women in algorithms venture into exploration

Auditorium with projector showing: Wave | women in algorithms venture into exploration

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...

10.10.2025 07:44 πŸ‘ 8 πŸ” 1 πŸ’¬ 0 πŸ“Œ 0
Post image

In anticipation of this week’s Nobel prizes? Sign next to UCPH Nobel prize reserved parking says ”Beware of crossing traffic”

07.10.2025 10:10 πŸ‘ 1 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0
View of MalmΓΆ Stadium from above, Γ–resund in the background

View of MalmΓΆ Stadium from above, Γ–resund in the background

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.

06.10.2025 15:39 πŸ‘ 2 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0

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...

03.10.2025 16:14 πŸ‘ 3973 πŸ” 2408 πŸ’¬ 40 πŸ“Œ 140

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...

27.09.2025 06:26 πŸ‘ 7 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0
https://barc.ku.dk/wave-conference/

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

22.09.2025 18:44 πŸ‘ 4 πŸ” 2 πŸ’¬ 0 πŸ“Œ 0

Agreed, if what we are seeing is a lot of AI-generated, mediocre applications being added to the pool it won't mean much for the chances (but additional work for the panels...). I guess time will tell.

04.09.2025 14:24 πŸ‘ 1 πŸ” 0 πŸ’¬ 1 πŸ“Œ 0
VLDB 2025 - Conference Awards Best Paper, Best Demo, and Distinguished Reviewers.

Announcement: vldb.org/2025/?confer...
Paper: vldb.org/pvldb/volume...

04.09.2025 06:48 πŸ‘ 2 πŸ” 0 πŸ’¬ 0 πŸ“Œ 0