`Travelled to:`

1 × Denmark

1 × Japan

1 × Latvia

2 × USA

`Collaborated with:`

R.A.Servedio R.O'Donnell A.Stump X.Chen A.De E.Blais J.Håstad I.Diakonikolas P.Harsha A.Klivans R.Meka P.Raghavendra

`Talks about:`

function (3) monoton (2) boolean (2) sensit (2) threshold (1) conjectur (1) polynomi (1) influenc (1) composit (1) approxim (1)

## Person: Li-Yang Tan

### DBLP: Tan:Li=Yang

### Contributed to:

### Wrote 5 papers:

- STOC-2015-ChenDST #adaptation #query #testing
- Boolean Function Monotonicity Testing Requires (Almost) n 1/2 Non-adaptive Queries (XC, AD, RAS, LYT), pp. 519–528.
- ICALP-v1-2014-BlaisHST #approximate #on the
- On DNF Approximators for Monotone Boolean Functions (EB, JH, RAS, LYT), pp. 235–246.
- ICALP-v1-2013-ODonnellT #composition #fourier #theorem
- A Composition Theorem for the Fourier Entropy-Influence Conjecture (RO, LYT), pp. 780–791.
- STOC-2010-DiakonikolasHKMRST #bound #polynomial
- Bounding the average sensitivity and noise sensitivity of polynomial threshold functions (ID, PH, AK, RM, PR, RAS, LYT), pp. 533–542.
- RTA-2005-StumpT #algebra #proving #similarity
- The Algebra of Equality Proofs (AS, LYT), pp. 469–483.