Christian Janos Lebeda

According to our database, Christian Janos Lebeda authored at least 9 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Testing Identity of Distributions under Kolmogorov Distance in Polylogarithmic Space.

Christian Janos Lebeda, Jakub Tetek

Proceedings of the 2025 Symposium on Simplicity in Algorithms, 2025

Better Gaussian Mechanism using Correlated Noise.

Christian Janos Lebeda

Proceedings of the 2025 Symposium on Simplicity in Algorithms, 2025

2024

Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch.

Christian Janos Lebeda, Jakub Tetek

SIGMOD Rec., March, 2024

PLAN: Variance-Aware Private Mean Estimation.

Martin Aumüller, Christian Janos Lebeda, Boel Nelson, Rasmus Pagh

Proc. Priv. Enhancing Technol., 2024

The Correlated Gaussian Sparse Histogram Mechanism.

Christian Janos Lebeda, Lukas Retschmeier

CoRR, 2024

Avoiding Pitfalls for Privacy Accounting of Subsampled Mechanisms under Composition.

Christian Janos Lebeda, Matthew Regehr, Gautam Kamath, Thomas Steinke

CoRR, 2024

2023

Correlated-Output-Differential-Privacy and Applications to Dark Pools.

James Hsin-yu Chiang, Bernardo David, Mariana Gama, Christian Janos Lebeda

IACR Cryptol. ePrint Arch., 2023

2022

Representing Sparse Vectors with Differential Privacy, Low Error, Optimal Space, and Fast Access.

Christian Janos Lebeda, Martin Aumüller, Rasmus Pagh

J. Priv. Confidentiality, 2022

2021

Differentially Private Sparse Vectors with Low Error, Optimal Space, and Fast Access.

Martin Aumüller, Christian Janos Lebeda, Rasmus Pagh

Proceedings of the CCS '21: 2021 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, Republic of Korea, November 15, 2021