Satchit Sivakumar

18 papers A* 6A 1Journal 11
YearRankTypeTitle / Venue / Authors
2026 J jnl
Improved Accuracy for Private Continual Cardinality Estimation in Fully Dynamic Streams via Matrix Factorization.
CoRR
Joel Daniel Andersson, Palak Jain, Satchit Sivakumar
2026 A conf
Interactive Proofs for Distribution Testing with Conditional Oracles.
ITCS
Ari Biswas, Mark Bun, Clément L. Canonne, Satchit Sivakumar
2025 J jnl
Differentially Private Sampling from Distributions.
SIAM J. Comput.
Sofya Raskhodnikova, Satchit Sivakumar, Adam Smith, Marika Swanberg
2025 J jnl
Enforcing Demographic Coherence: A Harms Aware Framework for Reasoning about Private Data Release.
CoRR
Mark Bun, Marco Carmosino, Palak Jain, Gabriel Kaptchuk, Satchit Sivakumar
2025 J jnl
Interactive Proofs For Distribution Testing With Conditional Oracles.
CoRR
Ari Biswas, Mark Bun, Clément Canonne, Satchit Sivakumar
2025 J jnl
Interactive Proofs For Distribution Testing With Conditional Oracles.
Electron. Colloquium Comput. Complex.
Ari Biswas, Mark Bun, Clément Canonne, Satchit Sivakumar
2024 A* conf
Instance-Optimal Private Density Estimation in the Wasserstein Distance.
NeurIPS
Vitaly Feldman, Audra McMillan, Satchit Sivakumar, Kunal Talwar
2024 J jnl
Instance-Optimal Private Density Estimation in the Wasserstein Distance.
CoRR
Vitaly Feldman, Audra McMillan, Satchit Sivakumar, Kunal Talwar
2023 A* conf
Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation.
NeurIPS
Palak Jain, Iden Kalemaj, Sofya Raskhodnikova, Satchit Sivakumar, Adam Smith
2023 J jnl
Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation.
CoRR
Palak Jain, Iden Kalemaj, Sofya Raskhodnikova, Satchit Sivakumar, Adam D. Smith
2023 A* conf
Stability Is Stable: Connections between Replicability, Privacy, and Adaptive Generalization.
STOC
Mark Bun, Marco Gaboardi, Max Hopkins, Russell Impagliazzo, Rex Lei, Toniann Pitassi, Satchit Sivakumar, Jessica Sorrell
2023 J jnl
Stability is Stable: Connections between Replicability, Privacy, and Adaptive Generalization.
CoRR
Mark Bun, Marco Gaboardi, Max Hopkins, Russell Impagliazzo, Rex Lei, Toniann Pitassi, Satchit Sivakumar, Jessica Sorrell
2023 A* conf
The Price of Differential Privacy under Continual Observation.
ICML
Palak Jain, Sofya Raskhodnikova, Satchit Sivakumar, Adam D. Smith
2022 J jnl
Differentially Private Sampling from Distributions.
CoRR
Sofya Raskhodnikova, Satchit Sivakumar, Adam D. Smith, Marika Swanberg
2021 A* conf
Differentially Private Sampling from Distributions.
NeurIPS
Sofya Raskhodnikova, Satchit Sivakumar, Adam D. Smith, Marika Swanberg
2021 A* conf
Multiclass versus Binary Differentially Private PAC Learning.
NeurIPS
Satchit Sivakumar, Mark Bun, Marco Gaboardi
2021 J jnl
Multiclass versus Binary Differentially Private PAC Learning.
CoRR
Mark Bun, Marco Gaboardi, Satchit Sivakumar
2021 J jnl
The Price of Differential Privacy under Continual Observation.
CoRR
Palak Jain, Sofya Raskhodnikova, Satchit Sivakumar, Adam Smith