about me

Hi! I'm Roei Tell. I study complexity theory.

My research explores the limits of efficient computation. Specifically, I study how resource constraints (e.g., time and memory constraints) limit what algorithms can compute, even future algorithms we haven't thought of yet, and I try to prove this mathematically and rigorously. In technical terms, much of my work lies in the intersection of lower bounds, algorithms, and pseudorandomness. More information appears here and here.
I'm an Assistant Professor at the University of Toronto. I'm part of the Theory Group, of the Department of Computer Science, and of the Department of Computer and Mathematical Sciences, Scarborough.
I'm available at {firstname}@cs.toronto.edu . Please feel free to drop me a line.

My main office is at the Sandford Fleming building (SF3310), and I have an additional office at the Scarborough Sam Ibrahim Building (IA4112). My webpage at UTSC CMS appears here.

Brief bio: I completed my PhD at the Theory Group at Weizmann, where I had the pleasure and good fortune to be advised by Prof. Oded Goldreich. As a postdoc I was part of Prof. Ryan Williams' wonderful group at MIT, I was hosted in the Institute for Advanced Study and DIMACS by Prof. Avi Wigderson, and I was a research fellow at the Simons Institute for the Theory of Computing.

As an undergrad, long ago when mighty dinosaurs roamed the Earth, I studied Psychology at TAU, Math at OpenU, and CS at the Technion.

My wife, Bar Fridman-Tell, is the author of the novel Honeysuckle .

Google Sites

Report abuse