Joanna Boyland

Publication Activity (10 Years)

Years Active: 2021-2022
Publications (10 Years): 3

Top Topics

Decision Diagrams

Constraint Satisfaction

Boolean Functions

Hypertree Decomposition

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy
On Sketching Approximations for Symmetric Boolean CSPs. APPROX/RANDOM (2022)
Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy
On sketching approximations for symmetric Boolean CSPs. Electron. Colloquium Comput. Complex. (2022)
Joanna Boyland, Michael Hwang, Tarun Prasad, Noah Singer, Santhoshini Velusamy
Closed-form expressions for the sketching approximability of (some) symmetric Boolean CSPs. CoRR (2021)