Benjamin Rossman, Associate Professor of Computer Science and Mathematics

Contact Info:

Office Location:
Office Phone:	(919) 660-6516
Email Address:

Teaching (Fall 2020):

• COMPSCI 590.04, ADVANCED TOPICS IN CPS Synopsis

  Online ON, TuTh 03:30 PM-04:45 PM

  (also cross-listed as MATH 590-01.04)

• COMPSCI 590.05, ADVANCED TOPICS IN CPS Synopsis

  Online ON, TuTh 03:30 PM-04:45 PM

  (also cross-listed as MATH 590-01.05)

Education:

Ph.D.

Massachusetts Institute of Technology

2010

Recent Publications   (More Publications)

1. Rossman, B, Criticality of regular formulas, Leibniz International Proceedings in Informatics, Lipics, vol. 137 (July, 2019), ISBN 9783959771160 [doi]  [abs]
2. Rossman, B; Srinivasan, S, Separation of AC⁰[⊕] formulas and circuits, Theory of Computing, vol. 15 (January, 2019) [doi]  [abs]
3. Rossman, B, Subspace-invariant AC⁰ formulas, Logical Methods in Computer Science, vol. 15 no. 3 (January, 2019), pp. 3:1-3:12 [doi]  [abs]
4. Rossman, B, The Average Sensitivity of Bounded-Depth Formulas, Computational Complexity, vol. 27 no. 2 (June, 2018), pp. 209-223 [doi]  [abs]
5. Kawarabayashi, KI; Rossman, B, A polynomial excluded-minor approximation of treedepth, Proceedings of the Annual Acm Siam Symposium on Discrete Algorithms (January, 2018), pp. 234-246, ISBN 9781611975031 [doi]  [abs]

Recent Grant Support

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