Aaron Roth

From MaRDI portal
Person:2343398



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Oracle efficient online multicalibration and omniprediction2024-11-28Paper
A new analysis of differential privacy’s generalization guarantees (invited paper)
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
2023-11-14Paper
Exponential Separations in Local Privacy
ACM Transactions on Algorithms
2023-10-31Paper
scientific article; zbMATH DE number 7740857 (Why is no real title available?)2023-09-20Paper
scientific article; zbMATH DE number 7650379 (Why is no real title available?)
(available as arXiv preprint)
2023-02-03Paper
Pipeline Interventions
Mathematics of Operations Research
2023-01-09Paper
Gaussian Differential Privacy
Journal of the Royal Statistical Society Series B: Statistical Methodology
2022-09-27Paper
Authors’ Reply to the Discussion of ‘Gaussian Differential Privacy’ by Donget al.
Journal of the Royal Statistical Society Series B: Statistical Methodology
2022-09-27Paper
Exponential Separations in Local Differential Privacy
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Constrained signaling in auction design
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Exploiting metric structure for efficient private query release
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
Comment
Journal of the American Statistical Association
2018-10-23Paper
Jointly private convex programming
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Approximately stable, school optimal, and student-truthful many-to-one matchings (via differential privacy)
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Watch and learn: optimizing from revealed preferences feedback
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Do prices coordinate markets?
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Mechanism design in large games: incentives and privacy (extended abstract)
Proceedings of the 5th conference on Innovations in theoretical computer science
2017-05-19Paper
Accuracy for sale: aggregating data with a variance constraint
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science
2017-05-19Paper
The reusable holdout: preserving validity in adaptive data analysis
Science
2017-02-15Paper
Computer-aided verification for mechanism design
Web and Internet Economics
2017-02-10Paper
Private matchings and allocations
SIAM Journal on Computing
2016-11-15Paper
Higher-order approximate relational refinement types for mechanism design and differential privacy
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-09-29Paper
Coordination complexity: small information coordinating large populations
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science
2016-04-15Paper
Privacy and truthful equilibrium selection for aggregative games
Web and Internet Economics
2016-01-08Paper
Preserving statistical validity in adaptive data analysis (extended abstract)
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
Private matchings and allocations
Proceedings of the forty-sixth annual ACM symposium on Theory of computing
2015-06-26Paper
Selling privacy at auction
Games and Economic Behavior
2015-06-08Paper
Auctions with online supply
Games and Economic Behavior
2015-05-05Paper
The algorithmic foundations of differential privacy
Foundations and Trends® in Theoretical Computer Science
2014-09-17Paper
Interactive privacy via the median mechanism
Proceedings of the forty-second ACM symposium on Theory of computing
2014-08-13Paper
Differential privacy for the analyst via private equilibrium computation
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
Beyond worst-case analysis in private singular vector computation
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
Privately solving linear programs
Automata, Languages, and Programming
2014-07-01Paper
Privately releasing conjunctions and the statistical query barrier
Proceedings of the forty-third annual ACM symposium on Theory of computing
2014-06-05Paper
Differentially private combinatorial optimization2014-05-22Paper
On the equilibria of alternating move games2014-05-22Paper
Beating randomized response on incoherent matrices
Proceedings of the forty-fourth annual ACM symposium on Theory of computing
2014-05-13Paper
A learning theory approach to noninteractive database privacy
Journal of the ACM
2014-02-17Paper
Privately releasing conjunctions and the statistical query barrier
SIAM Journal on Computing
2013-11-14Paper
Fast private data release algorithms for sparse queries
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2013-10-04Paper
Distributed private heavy hitters
Automata, Languages, and Programming
2013-08-12Paper
Iterative Constructions and Private Data Release
Theory of Cryptography
2012-06-15Paper
The power of fair pricing mechanisms
Algorithmica
2012-04-26Paper
Differential privacy and the fat-shattering dimension of linear queries
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2010-09-10Paper
The power of fair pricing mechanisms
LATIN 2010: Theoretical Informatics
2010-04-27Paper
scientific article; zbMATH DE number 5485574 (Why is no real title available?)
(available as arXiv preprint)
2009-01-05Paper
scientific article; zbMATH DE number 5485549 (Why is no real title available?)2009-01-05Paper
The Price of Stochastic Anarchy
Algorithmic Game Theory
2008-05-02Paper


Research outcomes over time


This page was built for person: Aaron Roth