Aaron Roth

According to our database1, Aaron Roth authored at least 170 papers between 2008 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2019
Fuzzi: a three-level logic for differential privacy.
PACMPL, 2019

Program for TPDP 2016.
J. Priv. Confidentiality, 2019

A New Analysis of Differential Privacy's Generalization Guarantees.
CoRR, 2019

Differentially Private Objective Perturbation: Beyond Smoothness and Convexity.
CoRR, 2019

Exponential Separations in Local Differential Privacy Through Communication Complexity.
CoRR, 2019

Guaranteed Validity for Empirical Approaches to Adaptive Data Analysis.
CoRR, 2019

Fuzzi: A Three-Level Logic for Differential Privacy.
CoRR, 2019

Eliciting and Enforcing Subjective Individual Fairness.
CoRR, 2019

Average Individual Fairness: Algorithms, Generalization and Experiments.
CoRR, 2019

Gaussian Differential Privacy.
CoRR, 2019

The Role of Interactivity in Local Differential Privacy.
CoRR, 2019

Equal Opportunity in Online Classification with Partial Feedback.
CoRR, 2019

Differentially Private Fair Learning.
Proceedings of the 36th International Conference on Machine Learning, 2019

An Empirical Study of Rich Subgroup Fairness for Machine Learning.
Proceedings of the Conference on Fairness, Accountability, and Transparency, 2019

Downstream Effects of Affirmative Action.
Proceedings of the Conference on Fairness, Accountability, and Transparency, 2019

Fair Algorithms for Learning in Allocation Problems.
Proceedings of the Conference on Fairness, Accountability, and Transparency, 2019

2018
Private Pareto Optimal Exchange.
ACM Trans. Economics and Comput., 2018

Differentially Private Fair Learning.
CoRR, 2018

How to Use Heuristics for Differential Privacy.
CoRR, 2018

The Frontiers of Fairness in Machine Learning.
CoRR, 2018

Fair Algorithms for Learning in Allocation Problems.
CoRR, 2018

Downstream Effects of Affirmative Action.
CoRR, 2018

An Empirical Study of Rich Subgroup Fairness for Machine Learning.
CoRR, 2018

Mitigating Bias in Adaptive Data Gathering via Differential Privacy.
CoRR, 2018

Local Differential Privacy for Evolving Data.
CoRR, 2018

Online Learning with an Unknown Fairness Metric.
CoRR, 2018

A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem.
CoRR, 2018

Strategic Classification from Revealed Preferences.
Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

A Smoothed Analysis of the Greedy Algorithm for the Linear Contextual Bandit Problem.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Local Differential Privacy for Evolving Data.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Online Learning with an Unknown Fairness Metric.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Mitigating Bias in Adaptive Data Gathering via Differential Privacy.
Proceedings of the 35th International Conference on Machine Learning, 2018

Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairness.
Proceedings of the 35th International Conference on Machine Learning, 2018

Meritocratic Fairness for Infinite and Contextual Bandits.
Proceedings of the 2018 AAAI/ACM Conference on AI, Ethics, and Society, 2018

2017
An Antifolk Theorem for Large Repeated Games.
ACM Trans. Economics and Comput., 2017

A framework for adaptive differential privacy.
PACMPL, 2017

Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairness.
CoRR, 2017

Strategic Classification from Revealed Preferences.
CoRR, 2017

Accuracy First: Selecting a Differential Privacy Level for Accuracy-Constrained ERM.
CoRR, 2017

Fairness Incentives for Myopic Agents.
CoRR, 2017

A Convex Framework for Fair Regression.
CoRR, 2017

Pricing information (and its implications): technical perspective.
Commun. ACM, 2017

Guilt-free data reuse.
Commun. ACM, 2017

Multidimensional Dynamic Pricing for Welfare Maximization.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Fairness Incentives for Myopic Agents.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

Accuracy First: Selecting a Differential Privacy Level for Accuracy Constrained ERM.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Meritocratic Fairness for Cross-Population Selection.
Proceedings of the 34th International Conference on Machine Learning, 2017

Fairness in Reinforcement Learning.
Proceedings of the 34th International Conference on Machine Learning, 2017

2016
Bounds for the Query Complexity of Approximate Equilibria.
ACM Trans. Economics and Comput., 2016

Do prices coordinate markets?
SIGecom Exchanges, 2016

Private Matchings and Allocations.
SIAM J. Comput., 2016

Private algorithms for the protected in social network search.
Proc. Natl. Acad. Sci. U.S.A., 2016

Dual Query: Practical Private Query Release for High Dimensional Data.
J. Priv. Confidentiality, 2016

Multidimensional Dynamic Pricing for Welfare Maximization.
CoRR, 2016

Privacy Odometers and Filters: Pay-as-you-Go Composition.
CoRR, 2016

Max-Information, Differential Privacy, and Post-Selection Hypothesis Testing.
CoRR, 2016

Fairness in Learning: Classic and Contextual Bandits.
CoRR, 2016

Rawlsian Fairness for Machine Learning.
CoRR, 2016

Fair Learning in Markovian Environments.
CoRR, 2016

Adaptive Learning with Robust Generalization Guarantees.
CoRR, 2016

Computer-Aided Verification for Mechanism Design.
Proceedings of the Web and Internet Economics - 12th International Conference, 2016

Watch and learn: optimizing from revealed preferences feedback.
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Do prices coordinate markets?
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Jointly Private Convex Programming.
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

The Strange Case of Privacy in Equilibrium Models.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Privacy Odometers and Filters: Pay-as-you-Go Composition.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Fairness in Learning: Classic and Contextual Bandits.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Learning from Rational Behavior: Predicting Solutions to Unknown Linear Programs.
Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Coordination Complexity: Small Information Coordinating Large Populations.
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

Tight Policy Regret Bounds for Improving and Decaying Bandits.
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Max-Information, Differential Privacy, and Post-selection Hypothesis Testing.
Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Adaptive Learning with Robust Generalization Guarantees.
Proceedings of the 29th Conference on Learning Theory, 2016

2015
Watch and learn: optimizing from revealed preferences feedback.
SIGecom Exchanges, 2015

Selling privacy at auction.
Games and Economic Behavior, 2015

Auctions with online supply.
Games and Economic Behavior, 2015

Watch and Learn: Optimizing from Revealed Preferences Feedback.
CoRR, 2015

Inducing Approximately Optimal Flow Using Truthful Mediators.
CoRR, 2015

Privacy for the Protected (Only).
CoRR, 2015

Robust Mediators in Large Games.
CoRR, 2015

Learning from Rational Behavior: Predicting Solutions to Unknown Linear Programs.
CoRR, 2015

Do Prices Coordinate Markets?
CoRR, 2015

Generalization in Adaptive Data Analysis and Holdout Reuse.
CoRR, 2015

Coordination Complexity: Small Information Coordinating Large Populations.
CoRR, 2015

The Strange Case of Privacy in Equilibrium Models.
CoRR, 2015

Computer-aided verification in mechanism design.
CoRR, 2015

Privacy and Truthful Equilibrium Selection for Aggregative Games.
Proceedings of the Web and Internet Economics - 11th International Conference, 2015

Preserving Statistical Validity in Adaptive Data Analysis.
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

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, 2015

Inducing Approximately Optimal Flow Using Truthful Mediators.
Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

Private Pareto Optimal Exchange.
Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

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, 2015

Generalization in Adaptive Data Analysis and Holdout Reuse.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Accuracy for Sale: Aggregating Data with a Variance Constraint.
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Online Learning and Profit Maximization from Revealed Preferences.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Differential Privacy as a Tool for Mechanism Design in Large Systems.
SIGMETRICS Performance Evaluation Review, 2014

The Algorithmic Foundations of Differential Privacy.
Foundations and Trends in Theoretical Computer Science, 2014

An Anti-Folk Theorem for Large Repeated Games with Imperfect Monitoring.
CoRR, 2014

Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy).
CoRR, 2014

Private Pareto Optimal Exchange.
CoRR, 2014

Privately Solving Linear Programs.
CoRR, 2014

Jointly Private Convex Programming.
CoRR, 2014

Differential Privacy: An Economic Method for Choosing Epsilon.
CoRR, 2014

Buying Private Data without Verification.
CoRR, 2014

Dual Query: Practical Private Query Release for High Dimensional Data.
CoRR, 2014

Preserving Statistical Validity in Adaptive Data Analysis.
CoRR, 2014

Privacy and Truthful Equilibrium Selection for Aggregative Games.
CoRR, 2014

Higher-Order Approximate Relational Refinement Types for Mechanism Design and Differential Privacy.
CoRR, 2014

Online Learning and Profit Maximization from Revealed Preferences.
CoRR, 2014

Private matchings and allocations.
Proceedings of the Symposium on Theory of Computing, 2014

Exploiting Metric Structure for Efficient Private Query Release.
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Constrained Signaling in Auction Design.
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Asymptotically truthful equilibrium selection in large congestion games.
Proceedings of the ACM Conference on Economics and Computation, 2014

Bounds for the query complexity of approximate equilibria.
Proceedings of the ACM Conference on Economics and Computation, 2014

Buying private data without verification.
Proceedings of the ACM Conference on Economics and Computation, 2014

Mechanism design in large games: incentives and privacy.
Proceedings of the Innovations in Theoretical Computer Science, 2014

Dual Query: Practical Private Query Release for High Dimensional Data.
Proceedings of the 31th International Conference on Machine Learning, 2014

Privately Solving Linear Programs.
Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Differential Privacy: An Economic Method for Choosing Epsilon.
Proceedings of the IEEE 27th Computer Security Foundations Symposium, 2014

2013
Privacy and mechanism design.
SIGecom Exchanges, 2013

Constrained signaling for welfare and revenue maximization.
SIGecom Exchanges, 2013

Privately Releasing Conjunctions and the Statistical Query Barrier.
SIAM J. Comput., 2013

A learning theory approach to noninteractive database privacy.
J. ACM, 2013

Bounds for the Query Complexity of Approximate Equilibria.
Electronic Colloquium on Computational Complexity (ECCC), 2013

Coordination When Information is Scarce: How privacy can help.
ACM Crossroads, 2013

Constrained Signaling for Welfare and Revenue Maximization
CoRR, 2013

Privacy and Mechanism Design.
CoRR, 2013

Private Matchings and Allocations.
CoRR, 2013

Differential privacy for the analyst via private equilibrium computation.
Proceedings of the Symposium on Theory of Computing Conference, 2013

Beyond worst-case analysis in private singular vector computation.
Proceedings of the Symposium on Theory of Computing Conference, 2013

Fast Private Data Release Algorithms for Sparse Queries.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

Differential privacy, equilibrium, and efficient allocation of resources.
Proceedings of the 51st Annual Allerton Conference on Communication, 2013

2012
Buying private data at auction: the sensitive surveyor's problem.
SIGecom Exchanges, 2012

Efficiently Learning from Revealed Preference
CoRR, 2012

Beyond Worst-Case Analysis in Private Singular Vector Computation
CoRR, 2012

Differential Privacy for the Analyst via Private Equilibrium Computation
CoRR, 2012

Conducting Truthful Surveys, Cheaply
CoRR, 2012

Distributed Private Heavy Hitters
CoRR, 2012

Take it or Leave it: Running a Survey when Privacy Comes at a Cost
CoRR, 2012

Exploiting Metric Structure for Efficient Private Query Release.
CoRR, 2012

The Power of Fair Pricing Mechanisms.
Algorithmica, 2012

Efficiently Learning from Revealed Preference.
Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Take It or Leave It: Running a Survey When Privacy Comes at a Cost.
Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Iterative Constructions and Private Data Release.
Proceedings of the Theory of Cryptography - 9th Theory of Cryptography Conference, 2012

Beating randomized response on incoherent matrices.
Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Conducting truthful surveys, cheaply.
Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Distributed Private Heavy Hitters.
Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

2011
Fast Private Data Release Algorithms for Sparse Queries
CoRR, 2011

Beating Randomized Response on Incoherent Matrices
CoRR, 2011

A Learning Theory Approach to Non-Interactive Database Privacy
CoRR, 2011

Iterative Constructions and Private Data Release
CoRR, 2011

Privately releasing conjunctions and the statistical query barrier.
Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

Selling privacy at auction.
Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

2010
Selling Privacy at Auction
CoRR, 2010

Privately Releasing Conjunctions and the Statistical Query Barrier
CoRR, 2010

Differential Privacy and the Fat-Shattering Dimension of Linear Queries
CoRR, 2010

Constrained Non-Monotone Submodular Maximization: Offline and Secretary Algorithms
CoRR, 2010

Constrained Non-monotone Submodular Maximization: Offline and Secretary Algorithms.
Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Interactive privacy via the median mechanism.
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

On the Equilibria of Alternating Move Games.
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Differentially Private Combinatorial Optimization.
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Auctions with online supply.
Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

The Power of Fair Pricing Mechanisms.
Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Differential Privacy and the Fat-Shattering Dimension of Linear Queries.
Proceedings of the Approximation, 2010

2009
The Median Mechanism: Interactive and Efficient Privacy with Multiple Queries
CoRR, 2009

Auctions with Online Supply
CoRR, 2009

Differentially Private Approximation Algorithms
CoRR, 2009

2008
The Price of Malice in Linear Congestion Games.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

A learning theory approach to non-interactive database privacy.
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

Regret minimization and the price of total anarchy.
Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

The Price of Stochastic Anarchy.
Proceedings of the Algorithmic Game Theory, First International Symposium, 2008


  Loading...