Algorithms
Publication
Homomorphic Proofs and Applications
Video
Statistical Physics, Interpolation Method and Scaling Limits in Sparse Random Graphs
Statistical physics, provided powerful insights into the theory of combinatorial structures and algorithms. For example, the success of certain counting algorithms is well known to be linked with the phase transition properties of the underlying…
Publication
Propositional Primal Logic with Disjunction
Publication
Consideration Set Generation in Commerce Search
Video
On the Fourier Spectrum of Symmetric Boolean Functions
It is well-known that any Boolean function f:-1,+1n to -1,+1 can be written uniquely as a polynomial f(x) = sumS subset [n] fs prodi in S xi. The collection of coefficients (fS’s) this expression are…
