Publications (44)
Max-Information, Differential Privacy, and Post-Selection Hypothesis Testing
Ryan Rogers, Aaron Roth, Adam Smith +1
Multiparty computation unconditionally secure against Q^2 adversary structures
Adam Smith, Anton Stiglic
Efficient Lipschitz Extensions for High-Dimensional Graph Statistics and Node Private Degree Distributions
Sofya Raskhodnikova, Adam Smith
Disorder-Free Localization
Adam Smith, Johannes Knolle, Dmitry L. Kovrizhin +1
The Structure of Optimal Private Tests for Simple Hypotheses
Clément L. Canonne, Gautam Kamath, Audra McMillan +2
Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority
Michael Ben-Or, Claude Crépeau, Daniel Gottesman +2
The Limits of Post-Selection Generalization
Kobbi Nissim, Adam Smith, Thomas Steinke +2
Multi-party Quantum Computation
Adam Smith
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation
Christian Borgs, Jennifer Chayes, Adam Smith +1
Dynamics of a Lattice Gauge Theory with Fermionic Matter -- Minimal Quantum Simulator with Time-Dependent Impurities in Ultracold Gases
Adam Smith, Dmitry L. Kovrizhin, Roderich Moessner +1
The Power of Linear Reconstruction Attacks
Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam Smith
Approximate Quantum Error-Correcting Codes and Secret Sharing Schemes
Claude Crepeau, Daniel Gottesman, Adam Smith
Optimal-Rate Code Constructions for Computationally Simple Channels
Venkatesan Guruswami, Adam Smith
Stability selection for component-wise gradient boosting in multiple dimensions
Janek Thomas, Andreas Mayr, Bernd Bischl +3
Differentially Private Model Selection with Penalized and Constrained Likelihood
Jing Lei, Anne-Sophie Charest, Aleksandra Slavkovic +2
Private Algorithms Can Always Be Extended
Christian Borgs, Jennifer Chayes, Adam Smith +1
Classical Cryptographic Protocols in a Quantum World
Sean Hallgren, Adam Smith, Fang Song
Causal Erasure Channels
Raef Bassily, Adam Smith
Information, Privacy and Stability in Adaptive Data Analysis
Adam Smith
Small Pseudo-Random Families of Matrices: Derandomizing Approximate Quantum Encryption
Andris Ambainis, Adam Smith
The role of tachysterol in vitamin D photosynthesis - A non-adiabatic molecular dynamics study
Cecilia Cisneros, Travis Thompson, Noel Baluyot +2
Authentication of Quantum Messages
Howard Barnum, Claude Crepeau, Daniel Gottesman +2
Sublinear Algorithms for Approximating String Compressibility
Sofya Raskhodnikova, Dana Ron, Ronitt Rubinfeld +1
Leftover Hashing Against Quantum Side Information
Marco Tomamichel, Christian Schaffner, Adam Smith +1
Graph Oracle Models, Lower Bounds, and Gaps for Parallel Stochastic Optimization
Blake Woodworth, Jialei Wang, Adam Smith +2
Evolving Mario Levels in the Latent Space of a Deep Convolutional Generative Adversarial Network
Vanessa Volz, Jacob Schrum, Jialin Liu +3
Dynamical Localization in $\mathbb{Z}_2$ Lattice Gauge Theories
Adam Smith, Johannes Knolle, Roderich Moessner +1
Composition Attacks and Auxiliary Information in Data Privacy
Srivatsava Ranjit Ganta, Shiva Prasad Kasiviswanathan, Adam Smith
Differentially Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds
Raef Bassily, Adam Smith, Abhradeep Thakurta
From Soft Classifiers to Hard Decisions: How fair can we be?
Ran Canetti, Aloni Cohen, Nishanth Dikkala +3
Privacy-Preserving Public Information for Sequential Games
Avrim Blum, Jamie Morgenstern, Ankit Sharma +1
Explicit Capacity-achieving Codes for Worst-Case Additive Errors
Venkatesan Guruswami, Adam Smith
Distributed Differential Privacy via Shuffling
Albert Cheu, Adam Smith, Jonathan Ullman +2
When is Nontrivial Estimation Possible for Graphons and Stochastic Block Models?
Audra McMillan, Adam Smith
Local, Private, Efficient Protocols for Succinct Histograms
Raef Bassily, Adam Smith
Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin +1
Private Graphon Estimation for Sparse Graphs
Christian Borgs, Jennifer T. Chayes, Adam Smith
Algorithmic Stability for Adaptive Data Analysis
Raef Bassily, Kobbi Nissim, Adam Smith +3
What Can We Learn Privately?
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim +2
Absence of Ergodicity without Quenched Disorder: from Quantum Disentangled Liquids to Many-Body Localization
Adam Smith, Johannes Knolle, Roderich Moessner +1
Bayesian adaptive bandit-based designs using the Gittins index for multi-armed trials with normally distributed endpoints
Adam Smith, Sofia S. Villar
Secure Multi-party Quantum Computing
Claude Crepeau, Daniel Gottesman, Adam Smith
Efficient, Differentially Private Point Estimators
Adam Smith
More General Queries and Less Generalization Error in Adaptive Data Analysis
Raef Bassily, Adam Smith, Thomas Steinke +1