Prof. Benjamin Rossman — Research Profile
Duke University · Department of Computer Science
Graduate application deadlines
Department of Computer Science
Ph.D. in Computer Science
Fall 2027Application deadline
Dec 15, 2026
M.S. in Computer Science
Fall 2027Application deadline
Feb 1, 2027
Considering this lab for grad school?
Save it to compare side by side with other labs. Jot a one-line note under each paper below — Application prep gathers your notes into an outline for your email to the PI and your statement of purpose. You do the writing; no AI.
What to prepare before emailing a PIAbout
듀크 대학교 컴퓨터과학과 소속 Benjamin Rossman 교수의 등록된 연구 분야는 computational complexity and logic, circuit complexity, finite model theory입니다.
Research keywords
Recent papers
- On Top-Down and Local Lower Bounds for $\mathrm{AC^0}$ CircuitsPreprintarXiv (Cornell University) · Sep 1
- Multi-Quadratic Sum-Of-Squares Lower Bounds Imply VNC ¹ ≠ VNPPreprintarXiv (Cornell University) · Dec 1, 2025
From OpenAlex · papers whose author affiliation matches this university
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Shared topic: Complexity and Algorithms in Graphs
Thatchaphol Saranurak Lab
University of Michigan · Computer Science and Engineering (Division of the Department of Electrical Engineering and Computer Science)
Directed Global Minimum Cut in Almost-Linear TimePreprintarXiv (Cornell University) · Oct 7Chandra Chekuri Lab
University of Illinois Urbana-Champaign · Computer Science
A Polymatroidal Perspective on Random ContractionPreprintarXiv (Cornell University) · Sep 3Sanjeev Khanna Lab
New York University · Department of Computer Science (Courant Institute of Mathematical Sciences)
Reachability in Directed Acyclic Graphs with Near-Linear Cut QueriesPreprintarXiv (Cornell University) · Jul 23
Other labs in this department
- Bartesaghi Lab
Alberto Bartesaghi
single-particle cryo-electron microscopy, cryo-electron tomography, sub-volume averaging
- Alexander J. Hartemink Lab
Computational biology, machine learning, Bayesian statistics, transcriptional regulation, genomics and epigenomics, graphical models, Bayesian networks, hidden Markov models, systems biology, computational neurobiology, classification, feature selection
- Anru Zhang Lab
- Bhuwan Dhingra Lab
natural language processing (NLP), machine learning and knowledge representation
- Bruce Randall Donald Lab
- Carlo Tomasi Lab
computer vision, machine learning, applied mathematics, image motion analysis, satellite image interpretation, computer-assisted diagnosis, object recognition