Benjamin Rossman, Associate Professor of Computer Science and Mathematics

Contact Info:

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

Teaching (Fall 2021):

• COMPSCI 590.10, ADVANCED TOPICS IN CPS Synopsis

  Perkins 072, TuTh 01:45 PM-03:00 PM

  (also cross-listed as MATH 590-02.12)

• COMPSCI 590.12, ADVANCED TOPICS IN CPS Synopsis

  North Building 311, TuTh 03:30 PM-04:45 PM

  (also cross-listed as MATH 590-02.13)

• COMPSCI 230.001, DISCRETE MATH FOR COMPSCI Synopsis

  Social Sciences 136, TuTh 03:30 PM-04:45 PM

• COMPSCI 230.01D, DISCRETE MATH FOR COMPSCI Synopsis

  Gray 228, F 10:15 AM-11:30 AM

• COMPSCI 230.02D, DISCRETE MATH FOR COMPSCI Synopsis

  Reuben-Coo 127, F 12:00 PM-01:15 PM

• COMPSCI 230.03D, DISCRETE MATH FOR COMPSCI Synopsis

  Gross Hall 105, F 01:45 PM-03:00 PM

• COMPSCI 230.04D, DISCRETE MATH FOR COMPSCI Synopsis

  Bio Sci 155, F 03:30 PM-04:45 PM

Office Hours:

Please email me for office hours.

Education:

Ph.D.

Massachusetts Institute of Technology

2010

Recent Publications   (More Publications)

1. Rossman, B, Shrinkage of decision lists and DNF formulas, Leibniz International Proceedings in Informatics, Lipics, vol. 185 (February, 2021), ISBN 9783959771771 [doi]  [abs]
2. 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]
3. 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]
4. Cavalar, BP; Kumar, M; Rossman, B, Monotone Circuit Lower Bounds from Robust Sunflowers, Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12118 LNCS (January, 2020), pp. 311-322, ISBN 9783030617912 [doi]  [abs]
5. Rossman, B, Criticality of regular formulas, Leibniz International Proceedings in Informatics, Lipics, vol. 137 (July, 2019), ISBN 9783959771160 [doi]  [abs]

Recent Grant Support

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