Renato Ferreira Pinto Jr.

I am a PhD student in Computer Science under the supervision of Eric Blais, in the Algorithms & Complexity Group within the Cheriton School of Computer Science at the University of Waterloo.

My broad interest lies in the theoretical foundations of computation in the sublinear regime, meaning algorithms that must make decisions using very little information. I am fascinated by the interplay between probability, computation, and diverse areas of mathematics. Specific topics of active interest include property testing and distribution testing.

In a previous life, I studied computational linguistics with a touch of cognitive science at the University of Toronto.

Papers

• Distribution Testing with a Confused Collector (ITCS 2024).
  RF, Nathaniel Harms [arXiv]
• Directed Poincaré Inequalities and L¹ Monotonicity Testing of Lipschitz Functions (RANDOM 2023).
  RF [arXiv]
• VC Dimension and Distribution-Free Sample-Based Testing (STOC 2021).
  Eric Blais, RF, Nathaniel Harms [arXiv]

For cognitive science papers, please see my old webpage.