I will present a recent joint work with Ya.G. Sinai. We
investigate the ``randomness" of the classical Möbius function by
means of a statistical mechanical model for square-free numbers and
we prove some new results, including a non-standard...
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...
