Avatar

Lukas Retschmeier

PhD Student in Computer Science @DIKU Københavns Universitet
Hei! Welcome to my little private corner of the internet!

I am a third-year PhD student at Providentia at BARC at the University of Copenhagen under the supervision of Rasmus Pagh. My research area is that of Differential Privacy currently working on private graph algorithms with applications to private synthetic data generation.

Before that, I worked as a PLM consultant for Atos in my vibrant home city, Munich. I am proficient with various technologies and tools, including Java with the Spring Framework, AngularJS, Siemens Teamcenter, and Docker. Furthermore, I supported various tender offerings from a technical side and gained a lot of experience in supervising interns. For a detailed overview of my projects, have a look at my CV.

In my spare time, you can find me playing (beach) volleyball or sitting in front of my piano playing sonatas.

News

  • [15 Mai 2025] I will be giving a talk at ARCO. Find the slides here (privateTrees).
  • [30 April 2025] Our joint work with Rasmus, Boel and Joel about Private Multiple Releases was accepted to ICML 2025!
  • [30 April 2025] Three of our recent results got accepted to TPDP 2025 and one of them was selected for an oral presentation! See you in California!
  • [2nd April 2025] The joined work with Christian on the Correlated Gaussian Sparse Histogram Mechanism was accepted to FORC 2025 and our PODS results selected as a highlight for oral presentation!
  • [14th Jan 2025] Our work that strengthens our own previous results on private Minimum Spanning Trees in a joint work with Rasmus, Hao and Hanwen got accepted to PODS 2025!
  • [16th Dec 2024] New preprint on improving the Gaussian Sparse Histogram Mechanism together with Christian!

Research

[5] The Correlated Gaussian Sparse Histogram Mechanism
Christian Lebeda, Lukas Retschmeier
Foundations of Responsible Computing (FORC), 2025 (arXiv)
[4] Optimal Bounds for Private Minimum Spanning Trees via Input Perturbation
Rasmus Pagh, Lukas Retschmeier, Hao Wu, Hanwen Zhang
The Principles of Database System (PODS), 2025 (arXiv)
[3] New Bounds for Private Graph Problems Using Input Perturbation
Anders Aamand, Rasmus Pagh, Lukas Retschmeier
TPDP 2025, under preperation
[2] Private Lossless Multiple Release
Joel Daniel Andersson, Lukas Retschmeier, Boel Nelson, Rasmus Pagh
International Conference in Machine Learning (ICML), 2025
[1] Faster Private Minimium Spanning Trees
Rasmus Pagh, Lukas Retschmeier
Presented at TPDP 2024, Superseded by [4], 2024 (arXiv)
On the Comlexity of Semitotal Domination on Graph Problems
Lukas Retschmeier
Master Thesis, Supervisor: Prof. Paloma T. Lima (pdf) (slides)

Blogposts

Tools I Currently Use

All the tools that make the daily work easier
2024-08-13
2 min read

Hello World

Hi there! I might use this platform to share some interesting things I stumble upon… :)
2023-04-05
1 min read