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:
2015
201420132010
2005Wrote 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.