Portrait of Renato Ferreira

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.


For cognitive science papers, please see my old webpage.