2016 - T1 - WS5 - Secrecy and privacy theme

Collection 2016 - T1 - WS5 - Secrecy and privacy theme

Organisateur(s) Narayan, Prakash ; Roth, Aaron ; Sarwate, Anand ; Vaikuntanathan, Vinod ; Vadhan, Salil

Date(s) 21/03/2016 - 01/04/2016

URL associée https://web.archive.org/web/20221228152149/http://iss.bu.edu/bobak/csnexus//secrecy.html

00:00:00 / 00:00:00

40 41

The Price of Privacy in High-Dimensional Statistics

De Jonathan Ullman

I will present some new, nearly-optimal lower bounds on the amount of data required to release differentially private statistics on high-dimensional datasets, both in information-theoretic and computational settings. These results show that there is a significant “price of differential privacy” in high-dimensional datasets. We prove these lower bounds using two closely-related cryptographic primitives fingerprinting codes (in information theoretic setting) and traitor-tracing schemes (in the computational setting) that we show are closely connected to differentially private data analysis. I will also discuss how these lower bounds are related to realistic attacks on released datasets.

Informations sur la vidéo

Date de captation 01/04/2016
Date de publication 14/04/2016
Institut IHP
Licence CC BY-NC-ND
Format MP4

Domaine(s)

Informatique

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Toutes les vidéos de la collection

58:11

publiée le 14 avril 2016

Physical Layer Security with No Eavesdropper Channel State Information : A secure Degrees of Freedom Perspective

De Sennur Ulukus

56:17

publiée le 14 avril 2016

Device-independence in quantum cryptography

De Stephanie Wehner

58:57

publiée le 14 avril 2016

Pseudoentropy : Counterexamples, lower bounds and Transformation

De Krzysztof Pietrzak

51:31

publiée le 14 avril 2016

Reflections on Quantum Data Hiding

De Andreas Winter

49:39

publiée le 14 avril 2016

Kernel-based Detection of Anomalous Structures over Large Networks

De Yingbin Liang

26:49

publiée le 14 avril 2016

Duality in Combinatorial Optimization and Information Theoretic Secrecy

De Sirin Nitinawarat

55:53

publiée le 14 avril 2016

Covert Communication over Noisy Channels : Towards Stealth Networks

De Matthieu Bloch

54:34

publiée le 14 avril 2016

Private Information Retrieval : Coding Instead of Replication

De Alex Vardy

54:49

publiée le 14 avril 2016

The Wiretap Channel. A Cryptographic Perspective

De Stefano Tessaro

48:26

publiée le 14 avril 2016

Modelling Side-Channel Leakage

De Stefan Dziembowski

58:46

publiée le 14 avril 2016

Secret Key Capacities for Source and Channel Models

De Imre Csiszár

57:35

publiée le 14 avril 2016

Information Theoretic Secrecy and Interactive Communication 3/3

De Shun Watanabe

52:12

publiée le 14 avril 2016

Information Theoretic Secrecy and Interactive Communication 2/3

De Shun Watanabe , Himanshu Tyagi

52:53

publiée le 14 avril 2016

Information Theoretic Secrecy and Interactive Communication 1/3

De Himanshu Tyagi

59:20

publiée le 14 avril 2016

Non-malleable codes

De Yevgeniy Dodis

50:48

publiée le 14 avril 2016

Quantum lower bound for inverting a permutation with advice

De Luca Trevisan

54:24

publiée le 14 avril 2016

Computational Analogues of Entropy 3/3

De Iftach Haitner , Leo Reyzin

48:19

publiée le 14 avril 2016

Computational Analogues of Entropy 2/3

De Iftach Haitner , Leo Reyzin

50:02

publiée le 14 avril 2016

Computational Analogues of Entropy 1/3

De Iftach Haitner , Leo Reyzin

01:03:01

publiée le 14 avril 2016

Privacy-preserving Data Analytics on Social Networks: Limits of De-anonymizablity

De Negar Kiyavash

56:56

publiée le 14 avril 2016

Multi-Key / Spooky Fully Homomorphic Encryption

De Daniel Wichs

57:00

publiée le 14 avril 2016

Zero Knowledge

De Huijia Lin

50:19

publiée le 14 avril 2016

Secure Multiparty Computation I - 1/2

De Yuval Ishai

31:49

publiée le 14 avril 2016

Secure Multiparty Computation II - 2/2

De Yuval Ishai

22:14

publiée le 14 avril 2016

Some Capacity Question in MPC - 1/2

De Manoj Prabhakaran

52:15

publiée le 14 avril 2016

Some Capacity Question in MPC - 2/2

De Manoj Prabhakaran

52:09

publiée le 14 avril 2016

Functional Encryption and Information-Theoretic Cryptography

De Hoeteck Wee

58:12

publiée le 14 avril 2016

Questions in Cryptographic Complexity

De Manoj Prabhakaran

47:00

publiée le 14 avril 2016

On the Role of Common Information in Security and Privacy

De Ye Wang

59:30

publiée le 14 avril 2016

Differential Privacy, the Tutorial – 1/3

De Adam Smith

56:54

publiée le 14 avril 2016

Differential Privacy, the Tutorial - 2/3

De Adam Smith

51:23

publiée le 14 avril 2016

Differential Privacy, the Tutorial – 3/3

De Adam Smith

50:38

publiée le 14 avril 2016

Differentially Private False Discovery Control

De Cynthia Dwork

57:02

publiée le 14 avril 2016

Lossy Compression with Privacy Constraints: Optimality of Polar Codes

De Joerg Kliewer

49:13

publiée le 14 avril 2016

Privacy Region and its Applications

De Sewoong Oh

46:12

publiée le 14 avril 2016

How to Share a Secret, Infinitely

De Moni Naor

53:08

publiée le 14 avril 2016

Accessing Data while Preserving Privacy

De Kobbi Nissim

46:33

publiée le 14 avril 2016

Cryptosystems Based on Group-Theoretic Problems: A Survey, New Results, Open Problems

De Delaram Kahrobaei

01:00:41

publiée le 14 avril 2016

Information-theoretic Privacy: The Utility of an Average-Case Approach

De Lalitha Sankar

51:57

publiée le 14 avril 2016

The Price of Privacy in High-Dimensional Statistics

De Jonathan Ullman

52:26

publiée le 14 avril 2016

Privacy-preserving Analysis of Correlated data

De Kamalika Chaudhuri

Copyright Carmin.tv 2025

Donner son avis