Smooth Sensitivity for k-Nearest Neighbor

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=C8yJYPWKjb0


Duration: 47:36
278 views
2

Christopher Clifton (Purdue University)
https://simons.berkeley.edu/talks/tba-32
Data Privacy: From Foundations to Applications

This work supported by the U.S. Census Bureau under CRADA CB16ADR0160002. The views and opinions expressed in this talk are those of the authors and not the U.S. Census Bureau.



Other Videos By Simons Institute for the Theory of Computing


2019-03-06From Health Data to Location Traces: Addressing Spatiotemporal Correlations in Differential Privacy
2019-03-06A Practical Method to Reduce Privacy Loss when Disclosing Statistics Based on Small Samples
2019-03-05Automated Verification meets Differential Privacy
2019-03-05Proving Differential Privacy via Relational Types
2019-03-05Formal Modelling of Information-flow Control Systems: Some Lessons Learned
2019-03-05Learning the Privacy-Utility Trade-off with Bayesian Optimization
2019-03-04Modular Approach to Cloud Security
2019-03-04Discovery, Replication and Reuse of Sensitive Scientific Data with PSI
2019-03-04Quantifying Privacy in Law
2019-03-04Hybrid Legal-Technical Concepts of Privacy
2019-03-04Smooth Sensitivity for k-Nearest Neighbor
2019-03-04Consistency with External Knowledge: The TopDown Algorithm
2019-03-04Stepping-up: The Census Bureau Sets an Example of How to Be a Good Data Steward in the 21st Century
2019-02-15Zonotopal Algebra, Graph Enumeration, and Partition Functions of Statistical Mechanics
2019-02-15Scaling Problems and Deterministic Approximation of Capacity and of the Brascamp-Lieb Constant
2019-02-15An Undetermined Matrix Moment Problem and Its Application to Computing Zeros of L-functions
2019-02-14On the Second Largest Singular Value of Non-commutative Polynomials in Random Permutations
2019-02-14Enumeration and Randomized Constructions of Hypertrees
2019-02-14Of Triangles and Intersections
2019-02-14Algorithmic Applications of Log-Concave Polynomials and High-Dimensional Expanders
2019-02-13The Geometry of Matroids


Tags:
Data Privacy: From Foundations to Applications
Christopher Clifton
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley