Rocco A. Servedio studies computational complexity, computational learning theory, property testing and randomness in computation. His author homepage describes these interests.[ref]
https://www.cs.columbia.edu/~rocco/. About Me
He is also a coauthor of Every decision tree has an influential variable by Ryan O'Donnell and others, linking algorithmic queries to Boolean-variable influence.[ref] New to topics? Read the docs here!