Léxico de TI › Segurança › Salil Vadhan

Salil Vadhan

Segurança Svenska → Atualizado: 2026-10-17

Professor de Harvard que atua onde pseudoaleatoriedade, conhecimento zero e privacidade diferencial se encontram, tentando fazer a teoria sobreviver ao contato com o software.

Vadhan fez o doutorado no MIT em 1999, sob orientação de Shafi Goldwasser, com uma tese sobre conhecimento zero estatístico. Sua monografia Pseudorandomness (2012) é o texto-padrão sobre derandomização de algoritmos e sobre por que extratores, grafos expansores e códigos corretores de erros são, no fundo, o mesmo objeto usando chapéus diferentes.

Na década de 2010, seu foco passou para a privacidade diferencial. Ele liderou o projeto Privacy Tools de Harvard e é uma das forças por trás do OpenDP, uma biblioteca aberta que busca tornar as definições de Cynthia Dwork utilizáveis por estatísticos que nunca vão ler uma demonstração. Para um teórico, é uma atitude incomum: assumir a responsabilidade de que a fórmula seja de fato implementada corretamente.

← Voltar ao léxico