Department of Computer Science
Columbia University - New York.
Email: [last name] at cs.columbia.edu
Office: CSB 516
I'm a phd student in
the Theory of
Columbia University. My advisors are Rocco Servedio and Tal Malkin. Before that,
I was a student at University of Campinas,
Computational complexity theory and its connections to algorithms,
combinatorics and mathematical logic.
I'm mainly interested in unconditional lower bounds.