I am going to talk about triangulated categories in algebra,
geometry and physics and about differential-graded (DG)
enhancements of triangulated categories. I will discuss such
properties of DG enhancements as uniqueness and existing. It can
be...
In this talk, I will give new proofs for the hardness
amplification of fficiently samplable predicates and of weakly
verifiable puzzles. More oncretely, in the first part of the talk,
I will give a new proof of Yao's XOR-Lemma as well as
related...
We prove a complexity dichotomy theorem for all non-negatively
weighted counting Constraint Satisfaction Problems (#CSP). This
caps a long series of important results on counting problems
including unweighted and weighted graph homomorphisms and...