Christian Janos Lebeda

Christian Janos Lebeda serves as a Guest Researcher in the Department of Computer Science at the University of Copenhagen, specializing in the Algorithms and Complexity group with a focus on theoretical privacy mechanisms.

His research centers on differential privacy, particularly developing efficient algorithms for private statistical estimation in data streams. Key contributions include variance-aware mean estimation techniques and privacy-preserving histogram construction using sketching methods like Misra-Gries, addressing fundamental challenges in high-dimensional data analysis.

Recent publications demonstrate a cohesive research trajectory advancing privacy guarantees in streaming algorithms, with work appearing in premier venues such as PODS and Proceedings on Privacy Enhancing Technologies. This reflects growing expertise at the intersection of theoretical computer science and practical privacy preservation for big data systems.