Satchit Sivakumar

According to our database, Satchit Sivakumar authored at least 10 papers between 2021 and 2026.

Collaborative distances:

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

2026

Improved Accuracy for Private Continual Cardinality Estimation in Fully Dynamic Streams via Matrix Factorization.

Joel Daniel Andersson, Palak Jain, Satchit Sivakumar

CoRR, January, 2026

Interactive Proofs for Distribution Testing with Conditional Oracles.

Ari Biswas, Mark Bun, Clément L. Canonne, Satchit Sivakumar

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Enforcing Demographic Coherence: A Harms Aware Framework for Reasoning about Private Data Release.

Mark Bun, Marco Carmosino, Palak Jain, Gabriel Kaptchuk, Satchit Sivakumar

CoRR, February, 2025

Interactive Proofs For Distribution Testing With Conditional Oracles.

Ari Biswas, Mark Bun, Clément Canonne, Satchit Sivakumar

Electron. Colloquium Comput. Complex., 2025

2024

Instance-Optimal Private Density Estimation in the Wasserstein Distance.

Vitaly Feldman, Audra McMillan, Satchit Sivakumar, Kunal Talwar

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Stability Is Stable: Connections between Replicability, Privacy, and Adaptive Generalization.

Mark Bun, Marco Gaboardi, Max Hopkins, Russell Impagliazzo, Rex Lei, Toniann Pitassi, Satchit Sivakumar, Jessica Sorrell

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation.

Palak Jain, Iden Kalemaj, Sofya Raskhodnikova, Satchit Sivakumar, Adam Smith

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

The Price of Differential Privacy under Continual Observation.

Palak Jain, Sofya Raskhodnikova, Satchit Sivakumar, Adam D. Smith

Proceedings of the International Conference on Machine Learning, 2023

2021

Multiclass versus Binary Differentially Private PAC Learning.

Satchit Sivakumar, Mark Bun, Marco Gaboardi

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Differentially Private Sampling from Distributions.

Sofya Raskhodnikova, Satchit Sivakumar, Adam D. Smith, Marika Swanberg

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021