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

  • [2nd April 2025] The joined work with Christian on the Correlated Gaussian Sparse Histogram Mechanism was accepted to FORC 2025!
  • [14th Jan 2025] Our work on strengthening our 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 2025 (FORC) (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 2025 (PODS) (arXiv)
[3] New Bounds for Private Graph Problems Using Input Perturbation
Anders Aamand, Rasmus Pagh, Lukas Retschmeier
under submission, 2025
[2] Private Multiple Release
Joel Daniel Andersson, Boel Nelson, Rasmus Pagh, Lukas Retschmeier
under submission, 2025
[1] Faster Private Minimium Spanning Trees
Rasmus Pagh, Lukas Retschmeier
Superseded by [4], 2024 (arXiv)

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