default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jonathan R. Ullman
@article{DBLP:journals/pacmpl/LiuQGGU24,
author = {Jiawen Liu and
Weihao Qu and
Marco Gaboardi and
Deepak Garg and
Jonathan R. Ullman},
title = {Program Analysis for Adaptive Data Analysis},
journal = {Proc. {ACM} Program. Lang.},
volume = {8},
number = {{PLDI}},
pages = {914--938},
year = {2024},
url = {https://doi.org/10.1145/3656414},
doi = {10.1145/3656414},
timestamp = {Fri, 02 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pacmpl/LiuQGGU24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/popets/AbascalWOU24,
author = {John Abascal and
Stanley Wu and
Alina Oprea and
Jonathan R. Ullman},
title = {TMI! Finetuned Models Leak Private Information from their Pretraining
Data},
journal = {Proc. Priv. Enhancing Technol.},
volume = {2024},
number = {3},
pages = {202--223},
year = {2024},
url = {https://doi.org/10.56553/popets-2024-0075},
doi = {10.56553/POPETS-2024-0075},
timestamp = {Thu, 18 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/popets/AbascalWOU24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AliakbarpourB0S24,
author = {Maryam Aliakbarpour and
Konstantina Bairaktari and
Gavin Brown and
Adam Smith and
Nathan Srebro and
Jonathan R. Ullman},
editor = {Shipra Agrawal and
Aaron Roth},
title = {Metalearning with Very Few Samples Per Task},
booktitle = {The Thirty Seventh Annual Conference on Learning Theory, June 30 -
July 3, 2023, Edmonton, Canada},
series = {Proceedings of Machine Learning Research},
volume = {247},
pages = {46--93},
publisher = {{PMLR}},
year = {2024},
url = {https://proceedings.mlr.press/v247/aliakbarpour24a.html},
timestamp = {Fri, 05 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/AliakbarpourB0S24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/PeterTU24,
author = {Naty Peter and
Eliad Tsfadia and
Jonathan R. Ullman},
editor = {Shipra Agrawal and
Aaron Roth},
title = {Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting
Fingerprinting Codes},
booktitle = {The Thirty Seventh Annual Conference on Learning Theory, June 30 -
July 3, 2023, Edmonton, Canada},
series = {Proceedings of Machine Learning Research},
volume = {247},
pages = {4207--4239},
publisher = {{PMLR}},
year = {2024},
url = {https://proceedings.mlr.press/v247/peter24a.html},
timestamp = {Fri, 05 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colt/PeterTU24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iclr/ChaudhariSOU24,
author = {Harsh Chaudhari and
Giorgio Severi and
Alina Oprea and
Jonathan R. Ullman},
title = {Chameleon: Increasing Label-Only Membership Leakage with Adaptive
Poisoning},
booktitle = {The Twelfth International Conference on Learning Representations,
{ICLR} 2024, Vienna, Austria, May 7-11, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=4DoSULcfG6},
timestamp = {Wed, 07 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iclr/ChaudhariSOU24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LowyU024,
author = {Andrew Lowy and
Jonathan R. Ullman and
Stephen J. Wright},
title = {How to Make the Gradients Small Privately: Improved Rates for Differentially
Private Non-Convex Optimization},
booktitle = {Forty-first International Conference on Machine Learning, {ICML} 2024,
Vienna, Austria, July 21-27, 2024},
publisher = {OpenReview.net},
year = {2024},
url = {https://openreview.net/forum?id=XoSF46Pc2e},
timestamp = {Mon, 02 Sep 2024 16:45:29 +0200},
biburl = {https://dblp.org/rec/conf/icml/LowyU024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AliakbarpourS0U24,
author = {Maryam Aliakbarpour and
Rose Silver and
Thomas Steinke and
Jonathan R. Ullman},
editor = {Venkatesan Guruswami},
title = {Differentially Private Medians and Interior Points for Non-Pathological
Data},
booktitle = {15th Innovations in Theoretical Computer Science Conference, {ITCS}
2024, January 30 to February 2, 2024, Berkeley, CA, {USA}},
series = {LIPIcs},
volume = {287},
pages = {3:1--3:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2024},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2024.3},
doi = {10.4230/LIPICS.ITCS.2024.3},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AliakbarpourS0U24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-11173,
author = {Andrew Lowy and
Jonathan R. Ullman and
Stephen J. Wright},
title = {How to Make the Gradients Small Privately: Improved Rates for Differentially
Private Non-Convex Optimization},
journal = {CoRR},
volume = {abs/2402.11173},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.11173},
doi = {10.48550/ARXIV.2402.11173},
eprinttype = {arXiv},
eprint = {2402.11173},
timestamp = {Mon, 26 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-11173.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2405-20405,
author = {Sushant Agarwal and
Gautam Kamath and
Mahbod Majid and
Argyris Mouzakis and
Rose Silver and
Jonathan R. Ullman},
title = {Private Mean Estimation with Person-Level Differential Privacy},
journal = {CoRR},
volume = {abs/2405.20405},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2405.20405},
doi = {10.48550/ARXIV.2405.20405},
eprinttype = {arXiv},
eprint = {2405.20405},
timestamp = {Mon, 24 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2405-20405.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2406-07407,
author = {Mahdi Haghifam and
Thomas Steinke and
Jonathan R. Ullman},
title = {Private Geometric Median},
journal = {CoRR},
volume = {abs/2406.07407},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2406.07407},
doi = {10.48550/ARXIV.2406.07407},
eprinttype = {arXiv},
eprint = {2406.07407},
timestamp = {Mon, 08 Jul 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2406-07407.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/popets/JagielskiWOUG23,
author = {Matthew Jagielski and
Stanley Wu and
Alina Oprea and
Jonathan R. Ullman and
Roxana Geambasu},
title = {How to Combine Membership-Inference Attacks on Multiple Updated Machine
Learning Models},
journal = {Proc. Priv. Enhancing Technol.},
volume = {2023},
number = {3},
pages = {211--232},
year = {2023},
url = {https://doi.org/10.56553/popets-2023-0078},
doi = {10.56553/POPETS-2023-0078},
timestamp = {Sat, 24 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/popets/JagielskiWOUG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmlr/BairaktariLNSU23,
author = {Konstantina Bairaktari and
Paul Langton and
Huy L. Nguyen and
Niklas Smedemark{-}Margulies and
Jonathan R. Ullman},
title = {Fair and Useful Cohort Selection},
journal = {Trans. Mach. Learn. Res.},
volume = {2023},
year = {2023},
url = {https://openreview.net/forum?id=wRepWp1KC7},
timestamp = {Thu, 01 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmlr/BairaktariLNSU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BairaktariBTUZ23,
author = {Konstantina Bairaktari and
Guy Blanc and
Li{-}Yang Tan and
Jonathan R. Ullman and
Lydia Zakynthinou},
editor = {Gergely Neu and
Lorenzo Rosasco},
title = {Multitask Learning via Shared Features: Algorithms and Hardness},
booktitle = {The Thirty Sixth Annual Conference on Learning Theory, {COLT} 2023,
12-15 July 2023, Bangalore, India},
series = {Proceedings of Machine Learning Research},
volume = {195},
pages = {747--772},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v195/bairaktari23a.html},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BairaktariBTUZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AsiUZ23,
author = {Hilal Asi and
Jonathan R. Ullman and
Lydia Zakynthinou},
editor = {Andreas Krause and
Emma Brunskill and
Kyunghyun Cho and
Barbara Engelhardt and
Sivan Sabato and
Jonathan Scarlett},
title = {From Robustness to Privacy and Back},
booktitle = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
2023, Honolulu, Hawaii, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {202},
pages = {1121--1146},
publisher = {{PMLR}},
year = {2023},
url = {https://proceedings.mlr.press/v202/asi23b.html},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/AsiUZ23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/ChaudhariAOJTU23,
author = {Harsh Chaudhari and
John Abascal and
Alina Oprea and
Matthew Jagielski and
Florian Tram{\`{e}}r and
Jonathan R. Ullman},
title = {{SNAP:} Efficient Extraction of Private Properties with Poisoning},
booktitle = {44th {IEEE} Symposium on Security and Privacy, {SP} 2023, San Francisco,
CA, USA, May 21-25, 2023},
pages = {400--417},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/SP46215.2023.10179334},
doi = {10.1109/SP46215.2023.10179334},
timestamp = {Thu, 27 Jul 2023 08:17:10 +0200},
biburl = {https://dblp.org/rec/conf/sp/ChaudhariAOJTU23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-13334,
author = {Gautam Kamath and
Argyris Mouzakis and
Matthew Regehr and
Vikrant Singhal and
Thomas Steinke and
Jonathan R. Ullman},
title = {A Bias-Variance-Privacy Trilemma for Statistical Estimation},
journal = {CoRR},
volume = {abs/2301.13334},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.13334},
doi = {10.48550/ARXIV.2301.13334},
eprinttype = {arXiv},
eprint = {2301.13334},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-13334.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-01855,
author = {Hilal Asi and
Jonathan R. Ullman and
Lydia Zakynthinou},
title = {From Robustness to Privacy and Back},
journal = {CoRR},
volume = {abs/2302.01855},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.01855},
doi = {10.48550/ARXIV.2302.01855},
eprinttype = {arXiv},
eprint = {2302.01855},
timestamp = {Fri, 10 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-01855.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-13440,
author = {Maryam Aliakbarpour and
Rose Silver and
Thomas Steinke and
Jonathan R. Ullman},
title = {Differentially Private Medians and Interior Points for Non-Pathological
Data},
journal = {CoRR},
volume = {abs/2305.13440},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.13440},
doi = {10.48550/ARXIV.2305.13440},
eprinttype = {arXiv},
eprint = {2305.13440},
timestamp = {Mon, 05 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-13440.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-01181,
author = {John Abascal and
Stanley Wu and
Alina Oprea and
Jonathan R. Ullman},
title = {TMI! Finetuned Models Leak Private Information from their Pretraining
Data},
journal = {CoRR},
volume = {abs/2306.01181},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.01181},
doi = {10.48550/ARXIV.2306.01181},
eprinttype = {arXiv},
eprint = {2306.01181},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-01181.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-07604,
author = {Naty Peter and
Eliad Tsfadia and
Jonathan R. Ullman},
title = {Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting
Fingerprinting Codes},
journal = {CoRR},
volume = {abs/2307.07604},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.07604},
doi = {10.48550/ARXIV.2307.07604},
eprinttype = {arXiv},
eprint = {2307.07604},
timestamp = {Tue, 25 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-07604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-03838,
author = {Harsh Chaudhari and
Giorgio Severi and
Alina Oprea and
Jonathan R. Ullman},
title = {Chameleon: Increasing Label-Only Membership Leakage with Adaptive
Poisoning},
journal = {CoRR},
volume = {abs/2310.03838},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.03838},
doi = {10.48550/ARXIV.2310.03838},
eprinttype = {arXiv},
eprint = {2310.03838},
timestamp = {Thu, 19 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-03838.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-13978,
author = {Maryam Aliakbarpour and
Konstantina Bairaktari and
Gavin Brown and
Adam Smith and
Jonathan R. Ullman},
title = {Metalearning with Very Few Samples Per Task},
journal = {CoRR},
volume = {abs/2312.13978},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.13978},
doi = {10.48550/ARXIV.2312.13978},
eprinttype = {arXiv},
eprint = {2312.13978},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-13978.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/KamathMSSU22,
author = {Gautam Kamath and
Argyris Mouzakis and
Vikrant Singhal and
Thomas Steinke and
Jonathan R. Ullman},
editor = {Po{-}Ling Loh and
Maxim Raginsky},
title = {A Private and Computationally-Efficient Estimator for Unbounded Gaussians},
booktitle = {Conference on Learning Theory, 2-5 July 2022, London, {UK}},
series = {Proceedings of Machine Learning Research},
volume = {178},
pages = {544--572},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v178/kamath22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:51 +0200},
biburl = {https://dblp.org/rec/conf/colt/KamathMSSU22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-06369,
author = {Matthew Jagielski and
Stanley Wu and
Alina Oprea and
Jonathan R. Ullman and
Roxana Geambasu},
title = {How to Combine Membership-Inference Attacks on Multiple Updated Models},
journal = {CoRR},
volume = {abs/2205.06369},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.06369},
doi = {10.48550/ARXIV.2205.06369},
eprinttype = {arXiv},
eprint = {2205.06369},
timestamp = {Tue, 17 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-06369.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-12348,
author = {Harsh Chaudhari and
John Abascal and
Alina Oprea and
Matthew Jagielski and
Florian Tram{\`{e}}r and
Jonathan R. Ullman},
title = {{SNAP:} Efficient Extraction of Private Properties with Poisoning},
journal = {CoRR},
volume = {abs/2208.12348},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.12348},
doi = {10.48550/ARXIV.2208.12348},
eprinttype = {arXiv},
eprint = {2208.12348},
timestamp = {Tue, 30 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-12348.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-03112,
author = {Konstantina Bairaktari and
Guy Blanc and
Li{-}Yang Tan and
Jonathan R. Ullman and
Lydia Zakynthinou},
title = {Multitask Learning via Shared Features: Algorithms and Hardness},
journal = {CoRR},
volume = {abs/2209.03112},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2209.03112},
doi = {10.48550/ARXIV.2209.03112},
eprinttype = {arXiv},
eprint = {2209.03112},
timestamp = {Mon, 26 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2209-03112.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-15819,
author = {Audra McMillan and
Adam D. Smith and
Jonathan R. Ullman},
title = {Instance-Optimal Differentially Private Estimation},
journal = {CoRR},
volume = {abs/2210.15819},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.15819},
doi = {10.48550/ARXIV.2210.15819},
eprinttype = {arXiv},
eprint = {2210.15819},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-15819.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/CheuSU21,
author = {Albert Cheu and
Adam D. Smith and
Jonathan R. Ullman},
title = {Manipulation Attacks in Local Differential Privacy},
journal = {J. Priv. Confidentiality},
volume = {11},
number = {1},
year = {2021},
url = {https://doi.org/10.29012/jpc.754},
doi = {10.29012/JPC.754},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpc/CheuSU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/SealfonU21,
author = {Adam Sealfon and
Jonathan R. Ullman},
title = {Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy},
journal = {J. Priv. Confidentiality},
volume = {11},
number = {1},
year = {2021},
url = {https://doi.org/10.29012/jpc.745},
doi = {10.29012/JPC.745},
timestamp = {Sun, 16 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpc/SealfonU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BassilyNSSSU21,
author = {Raef Bassily and
Kobbi Nissim and
Adam D. Smith and
Thomas Steinke and
Uri Stemmer and
Jonathan R. Ullman},
title = {Algorithmic Stability for Adaptive Data Analysis},
journal = {{SIAM} J. Comput.},
volume = {50},
number = {3},
year = {2021},
url = {https://doi.org/10.1137/16M1103646},
doi = {10.1137/16M1103646},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BassilyNSSSU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/LiuV0UW21,
author = {Terrance Liu and
Giuseppe Vietri and
Thomas Steinke and
Jonathan R. Ullman and
Zhiwei Steven Wu},
editor = {Marina Meila and
Tong Zhang},
title = {Leveraging Public Data for Practical Private Query Release},
booktitle = {Proceedings of the 38th International Conference on Machine Learning,
{ICML} 2021, 18-24 July 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {139},
pages = {6968--6977},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v139/liu21w.html},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/LiuV0UW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BrownGSUZ21,
author = {Gavin Brown and
Marco Gaboardi and
Adam D. Smith and
Jonathan R. Ullman and
Lydia Zakynthinou},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {Covariance-Aware Private Mean Estimation Without Private Covariance
Estimation},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {7950--7964},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/42778ef0b5805a96f9511e20b5611fce-Abstract.html},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/BrownGSUZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/CheuSU21,
author = {Albert Cheu and
Adam D. Smith and
Jonathan R. Ullman},
title = {Manipulation Attacks in Local Differential Privacy},
booktitle = {42nd {IEEE} Symposium on Security and Privacy, {SP} 2021, San Francisco,
CA, USA, 24-27 May 2021},
pages = {883--900},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/SP40001.2021.00001},
doi = {10.1109/SP40001.2021.00001},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sp/CheuSU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CheuU21,
author = {Albert Cheu and
Jonathan R. Ullman},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {The limits of pan privacy and shuffle privacy for learning and estimation},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1081--1094},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3450995},
doi = {10.1145/3406325.3450995},
timestamp = {Tue, 22 Jun 2021 19:47:11 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CheuU21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08598,
author = {Terrance Liu and
Giuseppe Vietri and
Thomas Steinke and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Leveraging Public Data for Practical Private Query Release},
journal = {CoRR},
volume = {abs/2102.08598},
year = {2021},
url = {https://arxiv.org/abs/2102.08598},
eprinttype = {arXiv},
eprint = {2102.08598},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-08598.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-13329,
author = {Gavin Brown and
Marco Gaboardi and
Adam D. Smith and
Jonathan R. Ullman and
Lydia Zakynthinou},
title = {Covariance-Aware Private Mean Estimation Without Private Covariance
Estimation},
journal = {CoRR},
volume = {abs/2106.13329},
year = {2021},
url = {https://arxiv.org/abs/2106.13329},
eprinttype = {arXiv},
eprint = {2106.13329},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-13329.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-04609,
author = {Gautam Kamath and
Argyris Mouzakis and
Vikrant Singhal and
Thomas Steinke and
Jonathan R. Ullman},
title = {A Private and Computationally-Efficient Estimator for Unbounded Gaussians},
journal = {CoRR},
volume = {abs/2111.04609},
year = {2021},
url = {https://arxiv.org/abs/2111.04609},
eprinttype = {arXiv},
eprint = {2111.04609},
timestamp = {Wed, 10 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-04609.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/UllmanV20,
author = {Jonathan R. Ullman and
Salil P. Vadhan},
title = {PCPs and the Hardness of Generating Synthetic Data},
journal = {J. Cryptol.},
volume = {33},
number = {4},
pages = {2078--2112},
year = {2020},
url = {https://doi.org/10.1007/s00145-020-09363-y},
doi = {10.1007/S00145-020-09363-Y},
timestamp = {Tue, 27 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/UllmanV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/JosephRUW20,
author = {Matthew Joseph and
Aaron Roth and
Jonathan R. Ullman and
Bo Waggoner},
title = {Local Differential Privacy for Evolving Data},
journal = {J. Priv. Confidentiality},
volume = {10},
number = {1},
year = {2020},
url = {https://doi.org/10.29012/jpc.718},
doi = {10.29012/JPC.718},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpc/JosephRUW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/RothSUW20,
author = {Aaron Roth and
Aleksandrs Slivkins and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Multidimensional Dynamic Pricing for Welfare Maximization},
journal = {{ACM} Trans. Economics and Comput.},
volume = {8},
number = {1},
pages = {6:1--6:35},
year = {2020},
url = {https://doi.org/10.1145/3381527},
doi = {10.1145/3381527},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/RothSUW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/NguyenUZ20,
author = {Huy Le Nguyen and
Jonathan R. Ullman and
Lydia Zakynthinou},
editor = {Aryeh Kontorovich and
Gergely Neu},
title = {Efficient Private Algorithms for Learning Large-Margin Halfspaces},
booktitle = {Algorithmic Learning Theory, {ALT} 2020, 8-11 February 2020, San Diego,
CA, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {117},
pages = {704--724},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v117/nguy-en20a.html},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alt/NguyenUZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/0001SU20,
author = {Gautam Kamath and
Vikrant Singhal and
Jonathan R. Ullman},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Private Mean Estimation of Heavy-Tailed Distributions},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {2204--2235},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/kamath20a.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/0001SU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BassilyCMNUW20,
author = {Raef Bassily and
Albert Cheu and
Shay Moran and
Aleksandar Nikolov and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Private Query Release Assisted by Public Data},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {695--703},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/bassily20a.html},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icml/BassilyCMNUW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/0001SSU20,
author = {Gautam Kamath and
Or Sheffet and
Vikrant Singhal and
Jonathan R. Ullman},
title = {Differentially Private Algorithms for Learning Mixtures of Separated
Gaussians},
booktitle = {Information Theory and Applications Workshop, {ITA} 2020, San Diego,
CA, USA, February 2-7, 2020},
pages = {1--62},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/ITA50056.2020.9244945},
doi = {10.1109/ITA50056.2020.9244945},
timestamp = {Sun, 04 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ita/0001SSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/BiswasD0U20,
author = {Sourav Biswas and
Yihe Dong and
Gautam Kamath and
Jonathan R. Ullman},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {CoinPress: Practical Private Mean and Covariance Estimation},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/a684eceee76fc522773286a895bc8436-Abstract.html},
timestamp = {Wed, 20 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/BiswasD0U20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/Canonne0MUZ20,
author = {Cl{\'{e}}ment L. Canonne and
Gautam Kamath and
Audra McMillan and
Jonathan R. Ullman and
Lydia Zakynthinou},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Private Identity Testing for High-Dimensional Distributions},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/72b32a1f754ba1c09b3695e0cb6cde7f-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/Canonne0MUZ20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JagielskiUO20,
author = {Matthew Jagielski and
Jonathan R. Ullman and
Alina Oprea},
editor = {Hugo Larochelle and
Marc'Aurelio Ranzato and
Raia Hadsell and
Maria{-}Florina Balcan and
Hsuan{-}Tien Lin},
title = {Auditing Differentially Private Machine Learning: How Private is Private
SGD?},
booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference
on Neural Information Processing Systems 2020, NeurIPS 2020, December
6-12, 2020, virtual},
year = {2020},
url = {https://proceedings.neurips.cc/paper/2020/hash/fc4ddc15f9f4b4b06ef7844d6bb53abf-Abstract.html},
timestamp = {Tue, 19 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/JagielskiUO20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/EdmondsNU20,
author = {Alexander Edmonds and
Aleksandar Nikolov and
Jonathan R. Ullman},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {The power of factorization mechanisms in local and central differential
privacy},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {425--438},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384297},
doi = {10.1145/3357713.3384297},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/EdmondsNU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-09464,
author = {Gautam Kamath and
Vikrant Singhal and
Jonathan R. Ullman},
title = {Private Mean Estimation of Heavy-Tailed Distributions},
journal = {CoRR},
volume = {abs/2002.09464},
year = {2020},
url = {https://arxiv.org/abs/2002.09464},
eprinttype = {arXiv},
eprint = {2002.09464},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-09464.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-10941,
author = {Raef Bassily and
Albert Cheu and
Shay Moran and
Aleksandar Nikolov and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Private Query Release Assisted by Public Data},
journal = {CoRR},
volume = {abs/2004.10941},
year = {2020},
url = {https://arxiv.org/abs/2004.10941},
eprinttype = {arXiv},
eprint = {2004.10941},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-10941.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2005-00010,
author = {Gautam Kamath and
Jonathan R. Ullman},
title = {A Primer on Private Statistics},
journal = {CoRR},
volume = {abs/2005.00010},
year = {2020},
url = {https://arxiv.org/abs/2005.00010},
eprinttype = {arXiv},
eprint = {2005.00010},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2005-00010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-06618,
author = {Sourav Biswas and
Yihe Dong and
Gautam Kamath and
Jonathan R. Ullman},
title = {CoinPress: Practical Private Mean and Covariance Estimation},
journal = {CoRR},
volume = {abs/2006.06618},
year = {2020},
url = {https://arxiv.org/abs/2006.06618},
eprinttype = {arXiv},
eprint = {2006.06618},
timestamp = {Wed, 20 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-06618.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-07709,
author = {Matthew Jagielski and
Jonathan R. Ullman and
Alina Oprea},
title = {Auditing Differentially Private Machine Learning: How Private is Private
SGD?},
journal = {CoRR},
volume = {abs/2006.07709},
year = {2020},
url = {https://arxiv.org/abs/2006.07709},
eprinttype = {arXiv},
eprint = {2006.07709},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-07709.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-08000,
author = {Albert Cheu and
Jonathan R. Ullman},
title = {The Limits of Pan Privacy and Shuffle Privacy for Learning and Estimation},
journal = {CoRR},
volume = {abs/2009.08000},
year = {2020},
url = {https://arxiv.org/abs/2009.08000},
eprinttype = {arXiv},
eprint = {2009.08000},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-08000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/BunSU19,
author = {Mark Bun and
Thomas Steinke and
Jonathan R. Ullman},
title = {Make Up Your Mind: The Price of Online Queries in Differential Privacy},
journal = {J. Priv. Confidentiality},
volume = {9},
number = {1},
year = {2019},
url = {https://doi.org/10.29012/jpc.655},
doi = {10.29012/JPC.655},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpc/BunSU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/UllmanV19,
author = {Jonathan R. Ullman and
Lars Vilhuber},
title = {Editorial for Volume 9 Issue 2},
journal = {J. Priv. Confidentiality},
volume = {9},
number = {2},
year = {2019},
url = {https://doi.org/10.29012/jpc.731},
doi = {10.29012/JPC.731},
timestamp = {Wed, 19 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpc/UllmanV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/UllmanV19a,
author = {Jonathan R. Ullman and
Lars Vilhuber},
title = {Program for {TPDP} 2017},
journal = {J. Priv. Confidentiality},
volume = {9},
number = {2},
year = {2019},
url = {https://doi.org/10.29012/jpc.698},
doi = {10.29012/JPC.698},
timestamp = {Wed, 19 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jpc/UllmanV19a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/ChampionSU19,
author = {Jeffrey Champion and
Abhi Shelat and
Jonathan R. Ullman},
editor = {Lorenzo Cavallaro and
Johannes Kinder and
XiaoFeng Wang and
Jonathan Katz},
title = {Securely Sampling Biased Coins with Applications to Differential Privacy},
booktitle = {Proceedings of the 2019 {ACM} {SIGSAC} Conference on Computer and
Communications Security, {CCS} 2019, London, UK, November 11-15, 2019},
pages = {603--614},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3319535.3354256},
doi = {10.1145/3319535.3354256},
timestamp = {Tue, 10 Nov 2020 20:00:36 +0100},
biburl = {https://dblp.org/rec/conf/ccs/ChampionSU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/Kamath0SU19,
author = {Gautam Kamath and
Jerry Li and
Vikrant Singhal and
Jonathan R. Ullman},
editor = {Alina Beygelzimer and
Daniel Hsu},
title = {Privately Learning High-Dimensional Distributions},
booktitle = {Conference on Learning Theory, {COLT} 2019, 25-28 June 2019, Phoenix,
AZ, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {99},
pages = {1853--1902},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v99/kamath19a.html},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/Kamath0SU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/CheuSUZZ19,
author = {Albert Cheu and
Adam D. Smith and
Jonathan R. Ullman and
David Zeber and
Maxim Zhilyaev},
editor = {Yuval Ishai and
Vincent Rijmen},
title = {Distributed Differential Privacy via Shuffling},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2019 - 38th Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Darmstadt, Germany, May 19-23, 2019, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {11476},
pages = {375--403},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17653-2\_13},
doi = {10.1007/978-3-030-17653-2\_13},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/CheuSUZZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/JagielskiKMORSU19,
author = {Matthew Jagielski and
Michael J. Kearns and
Jieming Mao and
Alina Oprea and
Aaron Roth and
Saeed Sharifi{-}Malvajerdi and
Jonathan R. Ullman},
editor = {Kamalika Chaudhuri and
Ruslan Salakhutdinov},
title = {Differentially Private Fair Learning},
booktitle = {Proceedings of the 36th International Conference on Machine Learning,
{ICML} 2019, 9-15 June 2019, Long Beach, California, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {97},
pages = {3000--3008},
publisher = {{PMLR}},
year = {2019},
url = {http://proceedings.mlr.press/v97/jagielski19a.html},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/JagielskiKMORSU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/0001SSU19,
author = {Gautam Kamath and
Or Sheffet and
Vikrant Singhal and
Jonathan R. Ullman},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Differentially Private Algorithms for Learning Mixtures of Separated
Gaussians},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {168--180},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/68d30a9594728bc39aa24be94b319d21-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/0001SSU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/UllmanS19,
author = {Jonathan R. Ullman and
Adam Sealfon},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {3765--3775},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/955cb567b6e38f4c6b3f28cc857fc38c-Abstract.html},
timestamp = {Thu, 21 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/UllmanS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CanonneKMSU19,
author = {Cl{\'{e}}ment L. Canonne and
Gautam Kamath and
Audra McMillan and
Adam D. Smith and
Jonathan R. Ullman},
editor = {Moses Charikar and
Edith Cohen},
title = {The structure of optimal private tests for simple hypotheses},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {310--321},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316336},
doi = {10.1145/3313276.3316336},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CanonneKMSU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-09009,
author = {Huy L. Nguyen and
Jonathan R. Ullman and
Lydia Zakynthinou},
title = {Efficient Private Algorithms for Learning Halfspaces},
journal = {CoRR},
volume = {abs/1902.09009},
year = {2019},
url = {http://arxiv.org/abs/1902.09009},
eprinttype = {arXiv},
eprint = {1902.09009},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-09009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-10477,
author = {Adam Sealfon and
Jonathan R. Ullman},
title = {Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy},
journal = {CoRR},
volume = {abs/1905.10477},
year = {2019},
url = {http://arxiv.org/abs/1905.10477},
eprinttype = {arXiv},
eprint = {1905.10477},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-10477.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-11947,
author = {Cl{\'{e}}ment L. Canonne and
Gautam Kamath and
Audra McMillan and
Jonathan R. Ullman and
Lydia Zakynthinou},
title = {Private Identity Testing for High-Dimensional Distributions},
journal = {CoRR},
volume = {abs/1905.11947},
year = {2019},
url = {http://arxiv.org/abs/1905.11947},
eprinttype = {arXiv},
eprint = {1905.11947},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-11947.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-03951,
author = {Gautam Kamath and
Or Sheffet and
Vikrant Singhal and
Jonathan R. Ullman},
title = {Differentially Private Algorithms for Learning Mixtures of Separated
Gaussians},
journal = {CoRR},
volume = {abs/1909.03951},
year = {2019},
url = {http://arxiv.org/abs/1909.03951},
eprinttype = {arXiv},
eprint = {1909.03951},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-03951.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-09630,
author = {Albert Cheu and
Adam D. Smith and
Jonathan R. Ullman},
title = {Manipulation Attacks in Local Differential Privacy},
journal = {CoRR},
volume = {abs/1909.09630},
year = {2019},
url = {http://arxiv.org/abs/1909.09630},
eprinttype = {arXiv},
eprint = {1909.09630},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-09630.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-08339,
author = {Alexander Edmonds and
Aleksandar Nikolov and
Jonathan R. Ullman},
title = {The Power of Factorization Mechanisms in Local and Central Differential
Privacy},
journal = {CoRR},
volume = {abs/1911.08339},
year = {2019},
url = {http://arxiv.org/abs/1911.08339},
eprinttype = {arXiv},
eprint = {1911.08339},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-08339.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/CheuSUZZ19,
author = {Albert Cheu and
Adam D. Smith and
Jonathan R. Ullman and
David Zeber and
Maxim Zhilyaev},
title = {Distributed Differential Privacy via Shuffling},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {245},
year = {2019},
url = {https://eprint.iacr.org/2019/245},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/CheuSUZZ19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChampionSU19,
author = {Jeffrey Champion and
Abhi Shelat and
Jonathan R. Ullman},
title = {Securely Sampling Biased Coins with Applications to Differential Privacy},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {823},
year = {2019},
url = {https://eprint.iacr.org/2019/823},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/ChampionSU19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AfratiSUU18,
author = {Foto N. Afrati and
Shantanu Sharma and
Jonathan R. Ullman and
Jeffrey D. Ullman},
title = {Computing marginals using MapReduce},
journal = {J. Comput. Syst. Sci.},
volume = {94},
pages = {98--117},
year = {2018},
url = {https://doi.org/10.1016/j.jcss.2017.02.007},
doi = {10.1016/J.JCSS.2017.02.007},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AfratiSUU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/DworkU18,
author = {Cynthia Dwork and
Jonathan R. Ullman},
title = {The Fienberg Problem: How to Allow Human Interactive Data Analysis
in the Age of Differential Privacy},
journal = {J. Priv. Confidentiality},
volume = {8},
number = {1},
year = {2018},
url = {https://doi.org/10.29012/jpc.687},
doi = {10.29012/JPC.687},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpc/DworkU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BunUV18,
author = {Mark Bun and
Jonathan R. Ullman and
Salil P. Vadhan},
title = {Fingerprinting Codes and the Price of Approximate Differential Privacy},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {5},
pages = {1888--1938},
year = {2018},
url = {https://doi.org/10.1137/15M1033587},
doi = {10.1137/15M1033587},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BunUV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/KowalczykMUW18,
author = {Lucas Kowalczyk and
Tal Malkin and
Jonathan R. Ullman and
Daniel Wichs},
editor = {Hovav Shacham and
Alexandra Boldyreva},
title = {Hardness of Non-interactive Differential Privacy from One-Way Functions},
booktitle = {Advances in Cryptology - {CRYPTO} 2018 - 38th Annual International
Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018,
Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {10991},
pages = {437--466},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-96884-1\_15},
doi = {10.1007/978-3-319-96884-1\_15},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/crypto/KowalczykMUW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/CheuSU18,
author = {Albert Cheu and
Ravi Sundaram and
Jonathan R. Ullman},
title = {Skyline Identification in Multi-Arm Bandits},
booktitle = {2018 {IEEE} International Symposium on Information Theory, {ISIT}
2018, Vail, CO, USA, June 17-22, 2018},
pages = {1006--1010},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/ISIT.2018.8437618},
doi = {10.1109/ISIT.2018.8437618},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isit/CheuSU18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/JosephRUW18,
author = {Matthew Joseph and
Aaron Roth and
Jonathan R. Ullman and
Bo Waggoner},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {Local Differential Privacy for Evolving Data},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {2381--2390},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/a01610228fe998f515a72dd730294d87-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/JosephRUW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/UllmanSNSS18,
author = {Jonathan R. Ullman and
Adam D. Smith and
Kobbi Nissim and
Uri Stemmer and
Thomas Steinke},
editor = {Samy Bengio and
Hanna M. Wallach and
Hugo Larochelle and
Kristen Grauman and
Nicol{\`{o}} Cesa{-}Bianchi and
Roman Garnett},
title = {The Limits of Post-Selection Generalization},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference
on Neural Information Processing Systems 2018, NeurIPS 2018, December
3-8, 2018, Montr{\'{e}}al, Canada},
pages = {6402--6411},
year = {2018},
url = {https://proceedings.neurips.cc/paper/2018/hash/77ee3bc58ce560b86c2b59363281e914-Abstract.html},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/nips/UllmanSNSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-07128,
author = {Matthew Joseph and
Aaron Roth and
Jonathan R. Ullman and
Bo Waggoner},
title = {Local Differential Privacy for Evolving Data},
journal = {CoRR},
volume = {abs/1802.07128},
year = {2018},
url = {http://arxiv.org/abs/1802.07128},
eprinttype = {arXiv},
eprint = {1802.07128},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-07128.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-00216,
author = {Gautam Kamath and
Jerry Li and
Vikrant Singhal and
Jonathan R. Ullman},
title = {Privately Learning High-Dimensional Distributions},
journal = {CoRR},
volume = {abs/1805.00216},
year = {2018},
url = {http://arxiv.org/abs/1805.00216},
eprinttype = {arXiv},
eprint = {1805.00216},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-00216.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-06100,
author = {Kobbi Nissim and
Adam D. Smith and
Thomas Steinke and
Uri Stemmer and
Jonathan R. Ullman},
title = {The Limits of Post-Selection Generalization},
journal = {CoRR},
volume = {abs/1806.06100},
year = {2018},
url = {http://arxiv.org/abs/1806.06100},
eprinttype = {arXiv},
eprint = {1806.06100},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-06100.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-01394,
author = {Albert Cheu and
Adam D. Smith and
Jonathan R. Ullman and
David Zeber and
Maxim Zhilyaev},
title = {Distributed Differential Privacy via Mixnets},
journal = {CoRR},
volume = {abs/1808.01394},
year = {2018},
url = {http://arxiv.org/abs/1808.01394},
eprinttype = {arXiv},
eprint = {1808.01394},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1808-01394.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-11148,
author = {Cl{\'{e}}ment L. Canonne and
Gautam Kamath and
Audra McMillan and
Adam D. Smith and
Jonathan R. Ullman},
title = {The Structure of Optimal Private Tests for Simple Hypotheses},
journal = {CoRR},
volume = {abs/1811.11148},
year = {2018},
url = {http://arxiv.org/abs/1811.11148},
eprinttype = {arXiv},
eprint = {1811.11148},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-11148.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-02696,
author = {Matthew Jagielski and
Michael J. Kearns and
Jieming Mao and
Alina Oprea and
Aaron Roth and
Saeed Sharifi{-}Malvajerdi and
Jonathan R. Ullman},
title = {Differentially Private Fair Learning},
journal = {CoRR},
volume = {abs/1812.02696},
year = {2018},
url = {http://arxiv.org/abs/1812.02696},
eprinttype = {arXiv},
eprint = {1812.02696},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-02696.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Ullman17,
author = {Jonathan R. Ullman},
title = {Technical Perspective: Building a safety net for data reuse},
journal = {Commun. {ACM}},
volume = {60},
number = {4},
pages = {85},
year = {2017},
url = {https://doi.org/10.1145/3051086},
doi = {10.1145/3051086},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/Ullman17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/PaiRU17,
author = {Mallesh M. Pai and
Aaron Roth and
Jonathan R. Ullman},
title = {An Antifolk Theorem for Large Repeated Games},
journal = {{ACM} Trans. Economics and Comput.},
volume = {5},
number = {2},
pages = {10:1--10:20},
year = {2017},
url = {https://doi.org/10.1145/2976734},
doi = {10.1145/2976734},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/PaiRU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/IndykMRUVY17,
author = {Piotr Indyk and
Sepideh Mahabadi and
Ronitt Rubinfeld and
Jonathan R. Ullman and
Ali Vakilian and
Anak Yodpinyanee},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Fractional Set Cover in the Streaming Model},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {12:1--12:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.12},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.12},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/IndykMRUVY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BafnaU17,
author = {Mitali Bafna and
Jonathan R. Ullman},
editor = {Satyen Kale and
Ohad Shamir},
title = {The Price of Selection in Differential Privacy},
booktitle = {Proceedings of the 30th Conference on Learning Theory, {COLT} 2017,
Amsterdam, The Netherlands, 7-10 July 2017},
series = {Proceedings of Machine Learning Research},
volume = {65},
pages = {151--168},
publisher = {{PMLR}},
year = {2017},
url = {http://proceedings.mlr.press/v65/bafna17a.html},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/BafnaU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SteinkeU17,
author = {Thomas Steinke and
Jonathan R. Ullman},
editor = {Chris Umans},
title = {Tight Lower Bounds for Differentially Private Selection},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {552--563},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.57},
doi = {10.1109/FOCS.2017.57},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SteinkeU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/RothSUW17,
author = {Aaron Roth and
Aleksandrs Slivkins and
Jonathan R. Ullman and
Zhiwei Steven Wu},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Multidimensional Dynamic Pricing for Welfare Maximization},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {519--536},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085106},
doi = {10.1145/3033274.3085106},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/RothSUW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BunSU17,
author = {Mark Bun and
Thomas Steinke and
Jonathan R. Ullman},
editor = {Philip N. Klein},
title = {Make Up Your Mind: The Price of Online Queries in Differential Privacy},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1306--1325},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.85},
doi = {10.1137/1.9781611974782.85},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BunSU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SteinkeU17,
author = {Thomas Steinke and
Jonathan R. Ullman},
title = {Subgaussian Tail Bounds via Stability Arguments},
journal = {CoRR},
volume = {abs/1701.03493},
year = {2017},
url = {http://arxiv.org/abs/1701.03493},
eprinttype = {arXiv},
eprint = {1701.03493},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/SteinkeU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BafnaU17,
author = {Mitali Bafna and
Jonathan R. Ullman},
title = {The Price of Selection in Differential Privacy},
journal = {CoRR},
volume = {abs/1702.02970},
year = {2017},
url = {http://arxiv.org/abs/1702.02970},
eprinttype = {arXiv},
eprint = {1702.02970},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BafnaU17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SteinkeU17a,
author = {Thomas Steinke and
Jonathan R. Ullman},
title = {Tight Lower Bounds for Differentially Private Selection},
journal = {CoRR},
volume = {abs/1704.03024},
year = {2017},
url = {http://arxiv.org/abs/1704.03024},
eprinttype = {arXiv},
eprint = {1704.03024},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/SteinkeU17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-04213,
author = {Albert Cheu and
Ravi Sundaram and
Jonathan R. Ullman},
title = {Skyline Identification in Multi-Armed Bandits},
journal = {CoRR},
volume = {abs/1711.04213},
year = {2017},
url = {http://arxiv.org/abs/1711.04213},
eprinttype = {arXiv},
eprint = {1711.04213},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-04213.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KowalczykMUW17,
author = {Lucas Kowalczyk and
Tal Malkin and
Jonathan R. Ullman and
Daniel Wichs},
title = {Hardness of Non-Interactive Differential Privacy from One-Way Functions},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1107},
year = {2017},
url = {http://eprint.iacr.org/2017/1107},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/KowalczykMUW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpc/SteinkeU16,
author = {Thomas Steinke and
Jonathan R. Ullman},
title = {Between Pure and Approximate Differential Privacy},
journal = {J. Priv. Confidentiality},
volume = {7},
number = {2},
year = {2016},
url = {https://doi.org/10.29012/jpc.v7i2.648},
doi = {10.29012/JPC.V7I2.648},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpc/SteinkeU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/HubacekNU16,
author = {Pavel Hub{\'{a}}cek and
Moni Naor and
Jonathan R. Ullman},
title = {When Can Limited Randomness Be Used in Repeated Games?},
journal = {Theory Comput. Syst.},
volume = {59},
number = {4},
pages = {722--746},
year = {2016},
url = {https://doi.org/10.1007/s00224-016-9690-4},
doi = {10.1007/S00224-016-9690-4},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/HubacekNU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Ullman16,
author = {Jonathan R. Ullman},
title = {Answering n\({}^{\mbox{2+o(1)}}\) Counting Queries with Differential
Privacy is Hard},
journal = {{SIAM} J. Comput.},
volume = {45},
number = {2},
pages = {473--496},
year = {2016},
url = {https://doi.org/10.1137/130928121},
doi = {10.1137/130928121},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Ullman16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ideas/Afrati0UU16,
author = {Foto N. Afrati and
Shantanu Sharma and
Jeffrey D. Ullman and
Jonathan R. Ullman},
editor = {Evan Desai and
Bipin C. Desai and
Motomichi Toyama and
Jorge Bernardino},
title = {Computing Marginals Using MapReduce: Keynote talk paper},
booktitle = {Proceedings of the 20th International Database Engineering {\&}
Applications Symposium, {IDEAS} 2016, Montreal, QC, Canada, July 11-13,
2016},
pages = {12--23},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2938503.2939571},
doi = {10.1145/2938503.2939571},
timestamp = {Tue, 06 Nov 2018 16:58:58 +0100},
biburl = {https://dblp.org/rec/conf/ideas/Afrati0UU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/SteinkeU16,
author = {Thomas Steinke and
Jonathan R. Ullman},
title = {Interactive fingerprinting codes and the hardness of preventing false
discovery},
booktitle = {2016 Information Theory and Applications Workshop, {ITA} 2016, La
Jolla, CA, USA, January 31 - February 5, 2016},
pages = {1--41},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/ITA.2016.7888199},
doi = {10.1109/ITA.2016.7888199},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ita/SteinkeU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/RogersVRU16,
author = {Ryan M. Rogers and
Salil P. Vadhan and
Aaron Roth and
Jonathan R. Ullman},
editor = {Daniel D. Lee and
Masashi Sugiyama and
Ulrike von Luxburg and
Isabelle Guyon and
Roman Garnett},
title = {Privacy Odometers and Filters: Pay-as-you-Go Composition},
booktitle = {Advances in Neural Information Processing Systems 29: Annual Conference
on Neural Information Processing Systems 2016, December 5-10, 2016,
Barcelona, Spain},
pages = {1921--1929},
year = {2016},
url = {https://proceedings.neurips.cc/paper/2016/hash/58c54802a9fb9526cd0923353a34a7ae-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/RogersVRU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/LibertyMTU16,
author = {Edo Liberty and
Michael Mitzenmacher and
Justin Thaler and
Jonathan R. Ullman},
editor = {Tova Milo and
Wang{-}Chiew Tan},
title = {Space Lower Bounds for Itemset Frequency Sketches},
booktitle = {Proceedings of the 35th {ACM} {SIGMOD-SIGACT-SIGAI} Symposium on Principles
of Database Systems, {PODS} 2016, San Francisco, CA, USA, June 26
- July 01, 2016},
pages = {441--454},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2902251.2902278},
doi = {10.1145/2902251.2902278},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/LibertyMTU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/UllmanU16,
author = {Jeffrey D. Ullman and
Jonathan R. Ullman},
editor = {Foto N. Afrati and
Jacek Sroka and
Jan Hidders},
title = {Some pairs problems},
booktitle = {Proceedings of the 3rd {ACM} {SIGMOD} Workshop on Algorithms and Systems
for MapReduce and Beyond, BeyondMR@SIGMOD 2016, San Francisco, CA,
USA, July 1, 2016},
pages = {8},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2926534.2926543},
doi = {10.1145/2926534.2926543},
timestamp = {Tue, 06 Nov 2018 11:07:37 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/UllmanU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RothUW16,
author = {Aaron Roth and
Jonathan R. Ullman and
Zhiwei Steven Wu},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Watch and learn: optimizing from revealed preferences feedback},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {949--962},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897579},
doi = {10.1145/2897518.2897579},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/RothUW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BassilyNSSSU16,
author = {Raef Bassily and
Kobbi Nissim and
Adam D. Smith and
Thomas Steinke and
Uri Stemmer and
Jonathan R. Ullman},
editor = {Daniel Wichs and
Yishay Mansour},
title = {Algorithmic stability for adaptive data analysis},
booktitle = {Proceedings of the 48th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2016, Cambridge, MA, USA, June 18-21, 2016},
pages = {1046--1059},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2897518.2897566},
doi = {10.1145/2897518.2897566},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BassilyNSSSU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/KowalczykMUZ16,
author = {Lucas Kowalczyk and
Tal Malkin and
Jonathan R. Ullman and
Mark Zhandry},
editor = {Martin Hirt and
Adam D. Smith},
title = {Strong Hardness of Privacy from Weak Traitor Tracing},
booktitle = {Theory of Cryptography - 14th International Conference, {TCC} 2016-B,
Beijing, China, October 31 - November 3, 2016, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9985},
pages = {659--689},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53641-4\_25},
doi = {10.1007/978-3-662-53641-4\_25},
timestamp = {Tue, 20 Aug 2024 08:48:08 +0200},
biburl = {https://dblp.org/rec/conf/tcc/KowalczykMUZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Ullman16,
author = {Jonathan R. Ullman},
title = {Query Release via Online Learning},
booktitle = {Encyclopedia of Algorithms},
pages = {1716--1719},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_551},
doi = {10.1007/978-1-4939-2864-4\_551},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/algo/Ullman16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/UllmanU16,
author = {Jeffrey D. Ullman and
Jonathan R. Ullman},
title = {Some Pairs Problems},
journal = {CoRR},
volume = {abs/1602.01443},
year = {2016},
url = {http://arxiv.org/abs/1602.01443},
eprinttype = {arXiv},
eprint = {1602.01443},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/UllmanU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BunSU16,
author = {Mark Bun and
Thomas Steinke and
Jonathan R. Ullman},
title = {Make Up Your Mind: The Price of Online Queries in Differential Privacy},
journal = {CoRR},
volume = {abs/1604.04618},
year = {2016},
url = {http://arxiv.org/abs/1604.04618},
eprinttype = {arXiv},
eprint = {1604.04618},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BunSU16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RogersRUV16,
author = {Ryan M. Rogers and
Aaron Roth and
Jonathan R. Ullman and
Salil P. Vadhan},
title = {Privacy Odometers and Filters: Pay-as-you-Go Composition},
journal = {CoRR},
volume = {abs/1605.08294},
year = {2016},
url = {http://arxiv.org/abs/1605.08294},
eprinttype = {arXiv},
eprint = {1605.08294},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/RogersRUV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RothSUW16,
author = {Aaron Roth and
Aleksandrs Slivkins and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Multidimensional Dynamic Pricing for Welfare Maximization},
journal = {CoRR},
volume = {abs/1607.05397},
year = {2016},
url = {http://arxiv.org/abs/1607.05397},
eprinttype = {arXiv},
eprint = {1607.05397},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/RothSUW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KowalczykMUZ16,
author = {Lucas Kowalczyk and
Tal Malkin and
Jonathan R. Ullman and
Mark Zhandry},
title = {Strong Hardness of Privacy from Weak Traitor Tracing},
journal = {CoRR},
volume = {abs/1607.06141},
year = {2016},
url = {http://arxiv.org/abs/1607.06141},
eprinttype = {arXiv},
eprint = {1607.06141},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/KowalczykMUZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GaboardiHKNUV16,
author = {Marco Gaboardi and
James Honaker and
Gary King and
Kobbi Nissim and
Jonathan R. Ullman and
Salil P. Vadhan},
title = {{PSI} ({\(\Psi\)}): a Private data Sharing Interface},
journal = {CoRR},
volume = {abs/1609.04340},
year = {2016},
url = {http://arxiv.org/abs/1609.04340},
eprinttype = {arXiv},
eprint = {1609.04340},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/GaboardiHKNUV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KowalczykMUZ16,
author = {Lucas Kowalczyk and
Tal Malkin and
Jonathan R. Ullman and
Mark Zhandry},
title = {Strong Hardness of Privacy from Weak Traitor Tracing},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {721},
year = {2016},
url = {http://eprint.iacr.org/2016/721},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/KowalczykMUZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigecom/RothUW15,
author = {Aaron Roth and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Watch and learn: optimizing from revealed preferences feedback},
journal = {SIGecom Exch.},
volume = {14},
number = {1},
pages = {101--104},
year = {2015},
url = {https://doi.org/10.1145/2845926.2845934},
doi = {10.1145/2845926.2845934},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigecom/RothUW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/SteinkeU15,
author = {Thomas Steinke and
Jonathan R. Ullman},
editor = {Peter Gr{\"{u}}nwald and
Elad Hazan and
Satyen Kale},
title = {Interactive Fingerprinting Codes and the Hardness of Preventing False
Discovery},
booktitle = {Proceedings of The 28th Conference on Learning Theory, {COLT} 2015,
Paris, France, July 3-6, 2015},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {40},
pages = {1588--1628},
publisher = {JMLR.org},
year = {2015},
url = {http://proceedings.mlr.press/v40/Steinke15.html},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/SteinkeU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DworkSSUV15,
author = {Cynthia Dwork and
Adam D. Smith and
Thomas Steinke and
Jonathan R. Ullman and
Salil P. Vadhan},
editor = {Venkatesan Guruswami},
title = {Robust Traceability from Trace Amounts},
booktitle = {{IEEE} 56th Annual Symposium on Foundations of Computer Science, {FOCS}
2015, Berkeley, CA, USA, 17-20 October, 2015},
pages = {650--669},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/FOCS.2015.46},
doi = {10.1109/FOCS.2015.46},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/DworkSSUV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/Ullman15,
author = {Jonathan R. Ullman},
editor = {Tova Milo and
Diego Calvanese},
title = {Private Multiplicative Weights Beyond Linear Queries},
booktitle = {Proceedings of the 34th {ACM} Symposium on Principles of Database
Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June
4, 2015},
pages = {303--312},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2745754.2745755},
doi = {10.1145/2745754.2745755},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/Ullman15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/HubacekNU15,
author = {Pavel Hub{\'{a}}cek and
Moni Naor and
Jonathan R. Ullman},
editor = {Martin Hoefer},
title = {When Can Limited Randomness Be Used in Repeated Games?},
booktitle = {Algorithmic Game Theory - 8th International Symposium, {SAGT} 2015,
Saarbr{\"{u}}cken, Germany, September 28-30, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9347},
pages = {259--271},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48433-3\_20},
doi = {10.1007/978-3-662-48433-3\_20},
timestamp = {Fri, 26 Mar 2021 08:28:34 +0100},
biburl = {https://dblp.org/rec/conf/sagt/HubacekNU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/RogersRUW15,
author = {Ryan M. Rogers and
Aaron Roth and
Jonathan R. Ullman and
Zhiwei Steven Wu},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Inducing Approximately Optimal Flow Using Truthful Mediators},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {471--488},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764509},
doi = {10.1145/2764468.2764509},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/RogersRUW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SteinkeU15,
author = {Thomas Steinke and
Jonathan R. Ullman},
title = {Between Pure and Approximate Differential Privacy},
journal = {CoRR},
volume = {abs/1501.06095},
year = {2015},
url = {http://arxiv.org/abs/1501.06095},
eprinttype = {arXiv},
eprint = {1501.06095},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/SteinkeU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RogersRUW15,
author = {Ryan M. Rogers and
Aaron Roth and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Inducing Approximately Optimal Flow Using Truthful Mediators},
journal = {CoRR},
volume = {abs/1502.04019},
year = {2015},
url = {http://arxiv.org/abs/1502.04019},
eprinttype = {arXiv},
eprint = {1502.04019},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/RogersRUW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/RothUW15,
author = {Aaron Roth and
Jonathan R. Ullman and
Zhiwei Steven Wu},
title = {Watch and Learn: Optimizing from Revealed Preferences Feedback},
journal = {CoRR},
volume = {abs/1504.01033},
year = {2015},
url = {http://arxiv.org/abs/1504.01033},
eprinttype = {arXiv},
eprint = {1504.01033},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/RothUW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HubacekNU15,
author = {Pavel Hub{\'{a}}cek and
Moni Naor and
Jonathan R. Ullman},
title = {When Can Limited Randomness Be Used in Repeated Games?},
journal = {CoRR},
volume = {abs/1507.01191},
year = {2015},
url = {http://arxiv.org/abs/1507.01191},
eprinttype = {arXiv},
eprint = {1507.01191},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/HubacekNU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Afrati0UU15,
author = {Foto N. Afrati and
Shantanu Sharma and
Jeffrey D. Ullman and
Jonathan R. Ullman},
title = {Computing Marginals Using MapReduce},
journal = {CoRR},
volume = {abs/1509.08855},
year = {2015},
url = {http://arxiv.org/abs/1509.08855},
eprinttype = {arXiv},
eprint = {1509.08855},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Afrati0UU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BassilyNSSSU15,
author = {Raef Bassily and
Kobbi Nissim and
Adam D. Smith and
Thomas Steinke and
Uri Stemmer and
Jonathan R. Ullman},
title = {Algorithmic Stability for Adaptive Data Analysis},
journal = {CoRR},
volume = {abs/1511.02513},
year = {2015},
url = {http://arxiv.org/abs/1511.02513},
eprinttype = {arXiv},
eprint = {1511.02513},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BassilyNSSSU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KearnsPRRU15,
author = {Michael J. Kearns and
Mallesh M. Pai and
Ryan M. Rogers and
Aaron Roth and
Jonathan R. Ullman},
title = {Robust Mediators in Large Games},
journal = {CoRR},
volume = {abs/1512.02698},
year = {2015},
url = {http://arxiv.org/abs/1512.02698},
eprinttype = {arXiv},
eprint = {1512.02698},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/KearnsPRRU15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HardtU14,
author = {Moritz Hardt and
Jonathan R. Ullman},
title = {Preventing False Discovery in Interactive Data Analysis Is Hard},
booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2014, Philadelphia, PA, USA, October 18-21, 2014},
pages = {454--463},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/FOCS.2014.55},
doi = {10.1109/FOCS.2014.55},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HardtU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/HsuRRU14,
author = {Justin Hsu and
Aaron Roth and
Tim Roughgarden and
Jonathan R. Ullman},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Privately Solving Linear Programs},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {612--624},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_51},
doi = {10.1007/978-3-662-43948-7\_51},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/HsuRRU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/ChandrasekaranTUW14,
author = {Karthekeyan Chandrasekaran and
Justin Thaler and
Jonathan R. Ullman and
Andrew Wan},
editor = {Moni Naor},
title = {Faster private release of marginals on small databases},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {387--402},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554833},
doi = {10.1145/2554797.2554833},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/ChandrasekaranTUW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/KearnsPRU14,
author = {Michael J. Kearns and
Mallesh M. Pai and
Aaron Roth and
Jonathan R. Ullman},
editor = {Moni Naor},
title = {Mechanism design in large games: incentives and privacy},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {403--410},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554834},
doi = {10.1145/2554797.2554834},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/KearnsPRU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BunUV14,
author = {Mark Bun and
Jonathan R. Ullman and
Salil P. Vadhan},
editor = {David B. Shmoys},
title = {Fingerprinting codes and the price of approximate differential privacy},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {1--10},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591877},
doi = {10.1145/2591796.2591877},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BunUV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PaiRU14,
author = {Mallesh M. Pai and
Aaron Roth and
Jonathan R. Ullman},
title = {An Anti-Folk Theorem for Large Repeated Games with Imperfect Monitoring},
journal = {CoRR},
volume = {abs/1402.2801},
year = {2014},
url = {http://arxiv.org/abs/1402.2801},
eprinttype = {arXiv},
eprint = {1402.2801},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/PaiRU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HsuRRU14,
author = {Justin Hsu and
Aaron Roth and
Tim Roughgarden and
Jonathan R. Ullman},
title = {Privately Solving Linear Programs},
journal = {CoRR},
volume = {abs/1402.3631},
year = {2014},
url = {http://arxiv.org/abs/1402.3631},
eprinttype = {arXiv},
eprint = {1402.3631},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/HsuRRU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Ullman14,
author = {Jonathan R. Ullman},
title = {Private Multiplicative Weights Beyond Linear Queries},
journal = {CoRR},
volume = {abs/1407.1571},
year = {2014},
url = {http://arxiv.org/abs/1407.1571},
eprinttype = {arXiv},
eprint = {1407.1571},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/Ullman14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HardtU14,
author = {Moritz Hardt and
Jonathan R. Ullman},
title = {Preventing False Discovery in Interactive Data Analysis is Hard},
journal = {CoRR},
volume = {abs/1408.1655},
year = {2014},
url = {http://arxiv.org/abs/1408.1655},
eprinttype = {arXiv},
eprint = {1408.1655},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/HardtU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SteinkeU14,
author = {Thomas Steinke and
Jonathan R. Ullman},
title = {Interactive Fingerprinting Codes and the Hardness of Preventing False
Discovery},
journal = {CoRR},
volume = {abs/1410.1228},
year = {2014},
url = {http://arxiv.org/abs/1410.1228},
eprinttype = {arXiv},
eprint = {1410.1228},
timestamp = {Sun, 14 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/SteinkeU14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GuptaHRU13,
author = {Anupam Gupta and
Moritz Hardt and
Aaron Roth and
Jonathan R. Ullman},
title = {Privately Releasing Conjunctions and the Statistical Query Barrier},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {4},
pages = {1494--1520},
year = {2013},
url = {https://doi.org/10.1137/110857714},
doi = {10.1137/110857714},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GuptaHRU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HsuRU13,
author = {Justin Hsu and
Aaron Roth and
Jonathan R. Ullman},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Differential privacy for the analyst via private equilibrium computation},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {341--350},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488651},
doi = {10.1145/2488608.2488651},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/HsuRU13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ullman13,
author = {Jonathan R. Ullman},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Answering n\({}_{\mbox{\{2+o(1)\}}}\) counting queries with differential
privacy is hard},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {361--370},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488653},
doi = {10.1145/2488608.2488653},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Ullman13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-3754,
author = {Karthekeyan Chandrasekaran and
Justin Thaler and
Jonathan R. Ullman and
Andrew Wan},
title = {Faster Private Release of Marginals on Small Databases},
journal = {CoRR},
volume = {abs/1304.3754},
year = {2013},
url = {http://arxiv.org/abs/1304.3754},
eprinttype = {arXiv},
eprint = {1304.3754},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-3754.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BunUV13,
author = {Mark Bun and
Jonathan R. Ullman and
Salil P. Vadhan},
title = {Fingerprinting Codes and the Price of Approximate Differential Privacy},
journal = {CoRR},
volume = {abs/1311.3158},
year = {2013},
url = {http://arxiv.org/abs/1311.3158},
eprinttype = {arXiv},
eprint = {1311.3158},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BunUV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ThalerUV12,
author = {Justin Thaler and
Jonathan R. Ullman and
Salil P. Vadhan},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Faster Algorithms for Privately Releasing Marginals},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {810--821},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_68},
doi = {10.1007/978-3-642-31594-7\_68},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/ThalerUV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/GuptaRU12,
author = {Anupam Gupta and
Aaron Roth and
Jonathan R. Ullman},
editor = {Ronald Cramer},
title = {Iterative Constructions and Private Data Release},
booktitle = {Theory of Cryptography - 9th Theory of Cryptography Conference, {TCC}
2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7194},
pages = {339--356},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-28914-9\_19},
doi = {10.1007/978-3-642-28914-9\_19},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tcc/GuptaRU12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1758,
author = {Justin Thaler and
Jonathan R. Ullman and
Salil P. Vadhan},
title = {Faster Algorithms for Privately Releasing Marginals},
journal = {CoRR},
volume = {abs/1205.1758},
year = {2012},
url = {http://arxiv.org/abs/1205.1758},
eprinttype = {arXiv},
eprint = {1205.1758},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1758.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-6945,
author = {Jonathan R. Ullman},
title = {Answering n{\^{}}\{2+o(1)\} Counting Queries with Differential Privacy
is Hard},
journal = {CoRR},
volume = {abs/1207.6945},
year = {2012},
url = {http://arxiv.org/abs/1207.6945},
eprinttype = {arXiv},
eprint = {1207.6945},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-6945.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-0877,
author = {Justin Hsu and
Aaron Roth and
Jonathan R. Ullman},
title = {Differential Privacy for the Analyst via Private Equilibrium Computation},
journal = {CoRR},
volume = {abs/1211.0877},
year = {2012},
url = {http://arxiv.org/abs/1211.0877},
eprinttype = {arXiv},
eprint = {1211.0877},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-0877.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/KashMTU11,
author = {Ian A. Kash and
Michael Mitzenmacher and
Justin Thaler and
Jonathan R. Ullman},
title = {On the zero-error capacity threshold for deletion channels},
booktitle = {Information Theory and Applications Workshop, {ITA} 2011, San Diego,
California, USA, February 6-11, 2011},
pages = {285--289},
publisher = {{IEEE}},
year = {2011},
url = {https://doi.org/10.1109/ITA.2011.5743594},
doi = {10.1109/ITA.2011.5743594},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ita/KashMTU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GuptaHRU11,
author = {Anupam Gupta and
Moritz Hardt and
Aaron Roth and
Jonathan R. Ullman},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Privately releasing conjunctions and the statistical query barrier},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {803--812},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993742},
doi = {10.1145/1993636.1993742},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/GuptaHRU11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/UllmanV11,
author = {Jonathan R. Ullman and
Salil P. Vadhan},
editor = {Yuval Ishai},
title = {PCPs and the Hardness of Generating Private Synthetic Data},
booktitle = {Theory of Cryptography - 8th Theory of Cryptography Conference, {TCC}
2011, Providence, RI, USA, March 28-30, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6597},
pages = {400--416},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19571-6\_24},
doi = {10.1007/978-3-642-19571-6\_24},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/tcc/UllmanV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-0040,
author = {Ian A. Kash and
Michael Mitzenmacher and
Justin Thaler and
Jonathan R. Ullman},
title = {On the Zero-Error Capacity Threshold for Deletion Channels},
journal = {CoRR},
volume = {abs/1102.0040},
year = {2011},
url = {http://arxiv.org/abs/1102.0040},
eprinttype = {arXiv},
eprint = {1102.0040},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-0040.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1107-3731,
author = {Anupam Gupta and
Aaron Roth and
Jonathan R. Ullman},
title = {Iterative Constructions and Private Data Release},
journal = {CoRR},
volume = {abs/1107.3731},
year = {2011},
url = {http://arxiv.org/abs/1107.3731},
eprinttype = {arXiv},
eprint = {1107.3731},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1107-3731.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KasiviswanathanRSU10,
author = {Shiva Prasad Kasiviswanathan and
Mark Rudelson and
Adam D. Smith and
Jonathan R. Ullman},
editor = {Leonard J. Schulman},
title = {The price of privately releasing contingency tables and the spectra
of random matrices with correlated rows},
booktitle = {Proceedings of the 42nd {ACM} Symposium on Theory of Computing, {STOC}
2010, Cambridge, Massachusetts, USA, 5-8 June 2010},
pages = {775--784},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1806689.1806795},
doi = {10.1145/1806689.1806795},
timestamp = {Tue, 20 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KasiviswanathanRSU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/KominersRU10,
author = {Scott Duke Kominers and
Mike Ruberry and
Jonathan R. Ullman},
editor = {Amin Saberi},
title = {Course Allocation by Proxy Auction},
booktitle = {Internet and Network Economics - 6th International Workshop, {WINE}
2010, Stanford, CA, USA, December 13-17, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6484},
pages = {551--558},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17572-5\_49},
doi = {10.1007/978-3-642-17572-5\_49},
timestamp = {Tue, 27 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wine/KominersRU10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-1296,
author = {Anupam Gupta and
Moritz Hardt and
Aaron Roth and
Jonathan R. Ullman},
title = {Privately Releasing Conjunctions and the Statistical Query Barrier},
journal = {CoRR},
volume = {abs/1011.1296},
year = {2010},
url = {http://arxiv.org/abs/1011.1296},
eprinttype = {arXiv},
eprint = {1011.1296},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-1296.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/UllmanV10,
author = {Jonathan R. Ullman and
Salil P. Vadhan},
title = {PCPs and the Hardness of Generating Synthetic Data},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR10-017}},
year = {2010},
url = {https://eccc.weizmann.ac.il/report/2010/017},
eprinttype = {ECCC},
eprint = {TR10-017},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/UllmanV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-09-04 01:25 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
