Andrei Bulatov
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 2 in the filters
on a stage with
never shared a talk
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Counting Approximation Complexity Classification Through Clones and Invariants | The Classification Program of Counting Complexity | 2016-03-28 |
Classifies approximation complexity of counting CSPs by the closure of constraint sets under gadget constructions and limits, using gadget reductions, Fourier… | ||
| Constraints, Gadgets, and Invariants | Counting Complexity and Phase Transitions Boot Camp | 2016-01-26 |
Gadget constructions reduce CSPs to each other by wiring small constraint networks; polymorphisms characterize gadget reductions for decision CSPs (and for… | ||
| nothing matches | ||