Jalaj Upadhyay

CoRR, 2024

The Discrepancy of Shortest Paths.

[BibT_eX]

[DOI]

CoRR, 2024

Optimal Bounds on Private Graph Approximation.

[BibT_eX]

[DOI]

Jingcheng Liu

Zongrui Zou

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

A Unifying Framework for Differentially Private Sums under Continual Observation.

[BibT_eX]

[DOI]

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Differentially Private Range Query on Shortest Paths.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Almost Tight Error Bounds on Differentially Private Continual Counting.

[BibT_eX]

[DOI]

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Constant Matters: Fine-grained Error Bound on Differentially Private Continual Observation.

[BibT_eX]

[DOI]

Hendrik Fichtenberger

Proceedings of the International Conference on Machine Learning, 2023

Universality of Langevin Diffusion for Private Optimization, with Applications to Sampling from Rashomon Sets.

[BibT_eX]

[DOI]

Arun Ganesh

Abhradeep Thakurta

Proceedings of the Thirty Sixth Annual Conference on Learning Theory, 2023

2022

Constant matters: Fine-grained Complexity of Differentially Private Continual Observation Using Completely Bounded Norms.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2022

Langevin Diffusion: An Almost Universal Algorithm for Private Euclidean (Convex) Optimization.

[BibT_eX]

[DOI]

Arun Ganesh

Abhradeep Thakurta

CoRR, 2022

2021

A Framework for Private Matrix Analysis in Sliding Window Model.

[BibT_eX]

[DOI]

Proceedings of the 38th International Conference on Machine Learning, 2021

Differentially Private Analysis on Graph Streams.

[BibT_eX]

[DOI]

Raman Arora

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

A Framework for Private Matrix Analysis.

[BibT_eX]

[DOI]

CoRR, 2020

Near Optimal Linear Algebra in the Online and Sliding Window Models.

[BibT_eX]

[DOI]

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

On Differentially Private Graph Sparsification and Applications.

[BibT_eX]

[DOI]

Raman Arora

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Sublinear Space Private Algorithms Under the Sliding Window Model.

[BibT_eX]

[DOI]

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

The Price of Privacy for Low-rank Factorization.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Differentially Private Robust Low-Rank Approximation.

[BibT_eX]

[DOI]

Raman Arora

Vladimir Braverman

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

2017

Is Interaction Necessary for Distributed Private Learning?

[BibT_eX]

[DOI]

Adam D. Smith

Abhradeep Thakurta

Proceedings of the 2017 IEEE Symposium on Security and Privacy, 2017

2016

Review of: Distributed Computing Through Combinatorial Topology by Maurice Herlihy and Dmitry Kozlov and Sergio Rajsbaum.

[BibT_eX]

[DOI]

SIGACT News, 2016

Multi-prover Proof-of-Retrievability.

[BibT_eX]

[DOI]

Maura B. Paterson

IACR Cryptol. ePrint Arch., 2016

On Low-Space Differentially Private Low-rank Factorization in the Spectral Norm.

[BibT_eX]

[DOI]

CoRR, 2016

Fast and Space-optimal Low-rank Factorization in the Streaming Model With Application in Differential Privacy.

[BibT_eX]

[DOI]

CoRR, 2016

2015

Integrity and Privacy of Large Data.

[BibT_eX]

[DOI]

PhD thesis, 2015

Block-wise Non-Malleable Codes.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2015

2014

Differentially Private Linear Algebra in the Streaming Model.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2014

Circulant Matrices and Differential Privacy.

[BibT_eX]

[DOI]

CoRR, 2014

2013

Random Projections, Graph Sparsification, and Differential Privacy.

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2013

Is extracting data the same as possessing data?

[BibT_eX]

[DOI]

IACR Cryptol. ePrint Arch., 2013

2012

A coding theory foundation for the analysis of general unconditionally secure proof-of-retrievability schemes for cloud storage.

[BibT_eX]

[DOI]

Maura B. Paterson

IACR Cryptol. ePrint Arch., 2012

On the complexity of the herding attack and some related attacks on hash functions.

[BibT_eX]

[DOI]

Simon R. Blackburn