Tópicos de Privacidade

Notas de Aula

Aula 1 - Introdução ao curso. Clique aqui para a resolução do desafio.
Aula 2 - Entropia de Shannon. Recomendo ler e resolver exercícios do capítulo 2 do "Elements of Information Theory".
Aula 3 - Corpos finitos.
Aula 4 - Compartilhamento de segredo.
Aula 5 - Compartilhamento de segredo e códigos corretores de erros. Os seguintes videos foram recomendados no final da aula passada: parte 1 e parte 2.
Aula 6 - Códigos corretores de erros.
Aula 7 - Recuperação privada de informações.
Aula 8 - Construções ótimas para a recuperação privada de informações.
Aula 9 - Segurança na multiplicação de matrizes distribuídas.
Aula 10 - Tabelas de graus.
Aula 11 - Códigos GASP generalizados.
Aula 12 - Privacidade diferencial.
Aula 13 - Mecanismos diferencialmente privados.
Aula 14 - O mecanismo exponencial e teoremas de composição.
Aula 15 - Pesos multiplicativos privados.
Aula 16 - Pesos multiplicativos privados 2.
Aula 17 - Sensitividade local.
Aula 18 - Privacidade diferencial para funções binarias via coloração randômica de grafos.

Descrição do Curso

Neste curso, focaremos em quatro áreas da privacidade: privacidade no armazenamento distribuído, recuperação de informações privadas, segurança na computação distribuída, e privacidade diferencial. O objetivo do curso é familiarizar os alunos com os conceitos fundamentais teóricos necessários para realizarem pesquisa nestas áreas. Para mais detalhes clique aqui.

Horário e Local

O curso será ministrado por videoconferência nas terças-feiras das 16h às 18h (horário de Brasília) a partir do 16/03.

Inscrição

A disciplina será oferecida pelo IMECC com o código MM847 - Tópicos de Álgebra III (Turma A). Alunos externos à Unicamp podem se inscrever nas disciplinas na condição de estudante especial seguindo as instruções na seguinte página; notando que o IMECC não utiliza o período de pré-inscrição.

Público Alvo

Estudantes e profissionais das áreas de matemática, ciência da computação e engenharia elétrica. Isto, no entanto, não é um pré-requisito.

Pré-requisitos

Espera-se que o aluno tenha familiaridade com conceitos de algebra linear e probabilidade. Conceitos necessários relacionados a teoria de informação e teoria de códigos serão apresentados no curso. De modo geral, alunos com graduação em algum curso de "exatas" deverão ter os pré-requisitos necessários.

Avaliação

A avaliação dos alunos será feita a partir da apresentação de seminários.