2 papers
cs.DM2019
Towards a Proof of the Fourier--Entropy Conjecture?
Esty Kelman, Guy Kindler, Noam Lifshitz +2
The total influence of a function is a central notion in analysis of Boolean functions, and characterizing functions that have small total influence is one of the most fundamental…
cs.DS2015
Approximation of non-boolean 2CSP
Guy Kindler, Alexandra Kolla, Luca Trevisan
We develop a polynomial time approximate algorithm for Max 2CSP-, the problem where we are given a collection of constraints, each involving t…