Benjamin Rossman

Associate Professor of Computer Science
Levine Science Research Center, Room D110
308 Research Drive · Durham, NC 27708

E-mail: benjamin.rossman [at]

I am an associate professor in Computer Science and Mathematics and member of the Theory Group at Duke University. Previously I held faculty positions at the University of Toronto and the National Institute of Informatics in Tokyo, Japan. I completed my Ph.D. at MIT under Madhu Sudan.

My research interests lie in computational complexity and logic, specifically the areas of circuit complexity (the quest for lower bounds in combinatorial models of computation) and finite model theory (the study of logical definability on finite structures). My work is supported by NSERC Discovery and Accelerator Grants, the Ontario Early Researcher Award, and a Sloan Research Fellowship.

Teaching Publications Notes and slides