Renato Ferreira Pinto Jr.

I am a postdoc in the Department of Computer Science at Columbia University, hosted by Xi Chen and Rocco Servedio and partially supported by an NSERC Postdoctoral Fellowship.

Previously, I completed my PhD in Computer Science under the supervision of Eric Blais at the University of Waterloo. Before that, I obtained an MSc at the University of Toronto under the supervision of Yang Xu, and completed my Bachelor's at the University of Waterloo.

My research is guided by the following question: what kinds of decisions can algorithms make using little information? I am broadly interested in sublinear algorithms, randomness in computation, Boolean functions, high-dimensional functions and geometry, learning theory, and computational statistics.

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

Papers

I do not have a middle name, that is, my first name is "Renato" and my last name is "Ferreira Pinto Jr", with initial "F". I believe the easiest way to have BibTeX behave accordingly is to enter my last name as {Ferreira Pinto Jr}. For slides and such, feel free to use the shorter "Ferreira" if that is more convenient.

• On the Spectral Expansion of Monotone Subsets of the Hypercube (RANDOM 2025)
  Yumou Fei, RF [arXiv]
• Testing Support Size More Efficiently Than Learning Histograms (STOC 2025)
  RF, Nathaniel Harms [arXiv] [video for STOC]
• Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach (FOCS 2024)
  RF [arXiv] [slides] [animations: heat equation, directed heat equation] [TCS+ talk]
• 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]

Manuscripts

• Distribution Testing Under the Parity Trace
  RF, Nathaniel Harms [arXiv]