Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke





.......................

.......................


Benjamin Rossman, Associate Professor of Computer Science

Benjamin Rossman
Contact Info:
Office Location:  Room D110, LSRC, 308 Research Drive, Durham, NC 27708
Office Phone:  (919) 660-6516
Email Address: send me a message
Web Page:  https://users.cs.duke.edu/~br148/

Teaching (Fall 2022):

  • COMPSCI 390.01, COMPUTER SCIENCE (TOP) Synopsis
    LSRC D106, TuTh 03:30 PM-04:45 PM
    (also cross-listed as MATH 390.02)
Office Hours:

Please email me for office hours.
Education:

Ph.D.Massachusetts Institute of Technology2010
Recent Publications   (More Publications)

  1. Cavalar, BP; Kumar, M; Rossman, B, Monotone Circuit Lower Bounds from Robust Sunflowers, Algorithmica (January, 2022) [doi]  [abs]
  2. Rossman, B, Shrinkage of decision lists and DNF formulas, Leibniz International Proceedings in Informatics, Lipics, vol. 185 (February, 2021), ISBN 9783959771771 [doi]  [abs]
  3. Kawarabayashi, KI; Rossman, B, A polynomial excluded-minor approximation of treedepth, Journal of the European Mathematical Society, vol. 24 no. 4 (January, 2021), pp. 1449-1470 [doi]  [abs]
  4. Kush, D; Rossman, B, Tree-depth and the formula complexity of subgraph isomorphism, Annual Symposium on Foundations of Computer Science (Proceedings), vol. 2020-November (November, 2020), pp. 31-42, ISBN 9781728196213 [doi]  [abs]
  5. Rossman, B, Thresholds in the Lattice of Subspaces of Fqn, Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12118 LNCS (January, 2020), pp. 504-515, ISBN 9783030617912 [doi]  [abs]
Recent Grant Support

  • Rossman Alfred P. Sloan Foundation Fellowship (transfer), Alfred P. Sloan Foundation, 2020/01-2021/09.      

 

dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320