Random \( \Theta (\log n) \) -CNFs are Hard for Cutting Planes.
Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring.
Enumeration for FO Queries over Nowhere Dense Graphs.
Counting Subgraphs in Degenerate Graphs.
The Limitations of Optimization from Samples.
Information Acquisition Under Resource Limitations in a Noisy Environment.