Expanding the Theory of Private Online Algorithms

• Grant number: 24/09381-1
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• Start date: October 01, 2024
• End date: September 30, 2027
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Yoshiharu Kohayakawa
• Grantee: Victor Sanches Portella
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

This is a research proposal for a postdoctoral fellowship to be held by VictorSanches Portella, supervised by Dr. Yoshiharu Kohayakawa. This research project would takeplace from September 1, 2024, to August 31, 2027. We plan to investigate questions aboutonline differentially private algorithms. Differential privacy is a mathematical frameworkto provide strong quantitative guarantees on the amount of sensitive information revealedby any algorithm. Although already successfully implemented in many practical cases, weneed to better understand how to use differential privacy in streaming and online settingwhen processing large amounts of data. These problems lie in the intersection of theoreticalcomputer science and learning theory, and are an active area of research with a high impactpotential both in theory and practice of private data analysis.