Generalized Private Selection and Testing with High Confidence

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


Duration: 25:35
202 views
4

Authors: Edith Cohen (Google Research and Tel Aviv University); Xin Lyu (UC Berkeley); Jelani Nelson (UC Berkeley & Google Research); Tamás Sarlós (Google Research); Uri Stemmer (Tel Aviv University and Google Research)
ITCS - Innovations in Theoretical Computer Science



Other Videos By Simons Institute for the Theory of Computing


2023-01-08Matrix multiplication via matrix groups
2023-01-06TFNP Characterizations of Proof Systems and Monotone Circuits
2023-01-06Resilience of 3-Majority Dynamics to Non-Uniform Schedulers
2023-01-05Exponential separations using guarded extension variables
2023-01-05Beyond Worst-Case Budget-Feasible Mechanism Design
2023-01-05HappyMap: A Generalized Multicalibration Method
2023-01-05Worst-Case to Expander-Case Reductions
2023-01-04Proofs of Quantumness from Trapdoor Permutations
2023-01-04On computing homological hitting sets
2023-01-04A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems
2023-01-04Generalized Private Selection and Testing with High Confidence
2023-01-04All-Norm Load Balancing in Graph Streams via the Multiplicative Weights Update Method
2023-01-04Is it easier to count communities than find them?
2023-01-04Secure Distributed Network Optimization Against Eavesdroppers
2023-01-04Algorithms with More Granular Differential Privacy Guarantees
2023-01-04Graph Searching with Predictions
2023-01-04False Consensus, Information Theory, and Prediction Markets
2023-01-04Symmetric Formulas for Products of Permutations
2023-01-04Is it easier to count communities than find them?
2023-01-04Noisy Radio Network Lower Bounds Via Noiseless Beeping Lower Bounds
2023-01-04Characterizing the Multi-Pass Streaming Complexity for Solving Boolean CSPs Exactly


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
ITCS - Innovations in Theoretical Computer Science