Nicollas Mocelin Sdroievski

PhD student in Computer Sciences at the University of Wisconsin-Madison.

Biography

Nicollas Mocelin Sdroievski is a fourth-year PhD student advised by professor Dieter van Melkebeek. Previously, he earned an MS in Computer Science at the Federal University of Paraná (UFPR) and a BS in Information Systems at the Federal University of Technology - Paraná (UTFPR). His research interests lie in computational complexity theory, specifically lower bounds, derandomization, and interactive protocols, as well as the connections among these areas. More specifically, his recent work has been on derandomization of constant-round interactive proof systems (or Arthur-Merlin protocols) and connections with uniform and non-uniform lower bounds. He is the teaching assistant for the Fall 2022 honors section of CS 577 - Introduction to Algorithms taught by professor Dieter van Melkebeek, and this is the seventh offering of algorithms that he assists.