Benjamin Rossman

Identifiers

• name variant Benjamin Rossman 0.60 · backfill

Papers (9)

1. Separation of AC$^0[\oplus]$ Formulas and Circuits cs.CC · 2017 · author #1
2. An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit Complexity cs.CC · 2016 · author #1
3. The Average Sensitivity of Bounded-Depth Formulas cs.CC · 2015 · author #1
4. An average-case depth hierarchy theorem for Boolean circuits cs.CC · 2015 · author #1
5. Formulas vs. Circuits for Small Distance Connectivity cs.CC · 2013 · author #1
6. The Homomorphism Domination Exponent math.CO · 2010 · author #2
7. Interactive Small-Step Algorithms II: Abstract State Machines and the<br> Characterization Theorem cs.LO · 2007 · author #4
8. Interactive Small-Step Algorithms I: Axiomatization cs.LO · 2007 · author #4
9. An O(n^3)-Time Algorithm for Tree Edit Distance cs.DS · 2006 · author #3

Mentions

• 1004.2485 #2 · backfill · confidence 0.70 Benjamin Rossman
• 0707.3789 #4 · backfill · confidence 0.70 Benjamin Rossman
• 0707.3782 #4 · backfill · confidence 0.70 Benjamin Rossman

Frequent Coauthors

• Andreas Blass 2 shared papers
• Dean Rosenzweig 2 shared papers
• Yuri Gurevich 2 shared papers
• Erik D. Demaine 1 shared papers
• Li-Yang Tan 1 shared papers
• Oren Weimann 1 shared papers
• Rocco A. Servedio 1 shared papers
• Shay Mozes 1 shared papers
• Srikanth Srinivasan 1 shared papers
• Swastik Kopparty 1 shared papers