Expandindo a Teoria de Algoritmos Online e Privados

• Processo: 24/09381-1
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de outubro de 2024
• Data de Término da vigência: 30 de setembro de 2027
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Yoshiharu Kohayakawa
• Beneficiário: Victor Sanches Portella
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Streaming
• Palavra(s)-Chave do Pesquisador: algoritmos aleatorizados | Algoritmos Online | online learning | privacidade diferencial | Streaming | Design e Análise de Algoritmos

Resumo

Esta é uma proposta de pesquisa para uma bolsa de pós-doutorado a ser desenvol-vide por Victor Sanches Portella sob a supervisão do Dr. Yoshiharu Kohayakawa no periodode 01/09/2024 à 31/08/2027. Planejamos investigar questões sobre algoritmos online quesatisfazem privacidade diferencial, um arcabouço matemático para analizar e prover fortesgarantias teóricas sobre a quantidade de informação sensível revelada por qualquer algoritmo.Embora já tenha sido implementada com sucesso em muitos casos práticos, precisamos en-tender melhor como usar privacidade diferencial em algoritmos nos modelos de computaçãoonline e streaming usualmento usados para processar grandes quantidades de dados. Essesproblemas estão na interseção da ciência da computação teórica e da teoria da aprendizagem,e são uma área de pesquisa ativa com alto potencial de impacto tanto na teoria quanto naprática da análise privada de dados sensiveis.