Li-Yang Tan

activity

20092023

most citedConvergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs

37 citations · 101 across the 43 of their papers we have counts for

collaborators

Showing 2013Show all

2 papers · 1 filter

cs.CC2013★ 1 cited

A composition theorem for parity kill number

Ryan O'Donnell, Xiaorui Sun, Li-Yang Tan +2

In this work, we study the parity complexity measures $C_{m i n}^{\oplus} [f]$ and $D T^{\oplus} [f]$ . $C_{m i n}^{\oplus} [f]$ is the \emph{parity kill…

cs.CC2013

A composition theorem for the Fourier Entropy-Influence conjecture

Ryan O'Donnell, Li-Yang Tan

The Fourier Entropy-Influence (FEI) conjecture of Friedgut and Kalai [FK96] seeks to relate two fundamental measures of Boolean function complexity: it states that $H[f] \leq C Inf…