×

zbMATH — the first resource for mathematics

Tan, Liyang

Compute Distance To:
Author ID: tan.liyang Recent zbMATH articles by "Tan, Liyang"
Published as: Tan, Li-Yang; Tan, L.; Tan, Liyang; Tan, Li Y.
Documents Indexed: 37 Publications since 1995

Publications by Year

Citations contained in zbMATH Open

21 Publications have been cited 74 times in 53 Documents Cited by Year
Learning circuits with few negations. Zbl 1375.68063
Blais, Eric; Canonne, Clément L.; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
10
2015
Boolean function monotonicity testing requires (almost) \(n^{1/2}\) non-adaptive queries. Zbl 1321.68300
Chen, Xi; De, Anindya; Servedio, Rocco A.; Tan, Li-Yang
8
2015
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. Zbl 1294.68083
Diakonikolas, Ilias; Harsha, Prahladh; Klivans, Adam; Meka, Raghu; Raghavendra, Prasad; Servedio, Rocco A.; Tan, Li-Yang
6
2010
Poly-logarithmic Frege depth lower bounds via an expander switching lemma. Zbl 1373.03125
Pitassi, Toniann; Rossman, Benjamin; Servedio, Rocco A.; Tan, Li-Yang
6
2016
On graphs whose square have strong Hamiltonian properties. Zbl 1210.05121
Chia, Gek L.; Ong, Siew-Hui; Tan, Li Y.
6
2009
Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs. Zbl 1351.05201
Benjamini, Itai; Chan, Siu-On; O’Donnell, Ryan; Tamuz, Omer; Tan, Li-Yang
5
2016
A composition theorem for the Fourier entropy-influence conjecture. Zbl 1336.94097
O’Donnell, Ryan; Tan, Li-Yang
4
2013
Average sensitivity and noise sensitivity of polynomial threshold functions. Zbl 1311.68081
Diakonikolas, Ilias; Raghavendra, Prasad; Servedio, Rocco A.; Tan, Li-Yang
4
2014
A regularity lemma and low-weight approximators for low-degree polynomial threshold functions. Zbl 1366.68089
Diakonikolas, Ilias; Servedio, Rocco A.; Tan, Li-Yang; Wan, Andrew
4
2014
The algebra of equality proofs. Zbl 1078.68740
Stump, Aaron; Tan, Li-Yang
3
2005
Near-optimal small-depth lower bounds for small distance connectivity. Zbl 1373.68260
Chen, Xi; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
3
2016
An average-case depth hierarchy theorem for Boolean circuits. Zbl 1426.68098
Håstad, Johan; Rossman, Benjamin; Servedio, Rocco A.; Tan, Li-Yang
3
2017
Adaptivity helps for testing juntas. Zbl 1387.68126
Servedio, Rocco A.; Tan, Li-Yang; Wright, John
2
2015
Approximate resilience, monotonicity, and the complexity of agnostic learning. Zbl 1371.68130
Dachman-Soled, Dana; Feldman, Vitaly; Tan, Li-Yang; Wan, Andrew; Wimmer, Karl
2
2015
On the average sensitivity and density of \(k\)-CNF formulas. Zbl 1405.68146
Scheder, Dominik; Tan, Li-Yang
2
2013
Collective buckling of an elastic beam array on an elastic substrate for applications in soft lithography. Zbl 1398.74121
Lin, H. J.; Du, H. L.; Yang, J. S.; Tan, L.
1
2010
Hypercontractivity via the entropy method. Zbl 1451.94020
Blais, Eric; Tan, Li-Yang
1
2013
Hypercontractive inequalities via SOS, and the Frankl-Rödl graph. Zbl 1423.68347
Kauers, Manuel; O’Donnell, Ryan; Tan, Li-Yang; Zhou, Yuan
1
2016
Collective buckling of nonuniform nanobeams interacting through an elastic substrate. Zbl 1268.74024
Li, Z.; Feng, K.; Yang, J. S.; Tan, L.; Lin, H.
1
2010
Settling the query complexity of non-adaptive junta testing. Zbl 1440.68327
Chen, Xi; Servedio, Rocco A.; Tan, Li-Yang; Waingarten, Erik; Xie, Jinyu
1
2017
Response classification of simple polycrystalline microstructures. Zbl 1159.74335
Tan, L.; Arwade, S. R.
1
2008
An average-case depth hierarchy theorem for Boolean circuits. Zbl 1426.68098
Håstad, Johan; Rossman, Benjamin; Servedio, Rocco A.; Tan, Li-Yang
3
2017
Settling the query complexity of non-adaptive junta testing. Zbl 1440.68327
Chen, Xi; Servedio, Rocco A.; Tan, Li-Yang; Waingarten, Erik; Xie, Jinyu
1
2017
Poly-logarithmic Frege depth lower bounds via an expander switching lemma. Zbl 1373.03125
Pitassi, Toniann; Rossman, Benjamin; Servedio, Rocco A.; Tan, Li-Yang
6
2016
Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs. Zbl 1351.05201
Benjamini, Itai; Chan, Siu-On; O’Donnell, Ryan; Tamuz, Omer; Tan, Li-Yang
5
2016
Near-optimal small-depth lower bounds for small distance connectivity. Zbl 1373.68260
Chen, Xi; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
3
2016
Hypercontractive inequalities via SOS, and the Frankl-Rödl graph. Zbl 1423.68347
Kauers, Manuel; O’Donnell, Ryan; Tan, Li-Yang; Zhou, Yuan
1
2016
Learning circuits with few negations. Zbl 1375.68063
Blais, Eric; Canonne, Clément L.; Oliveira, Igor C.; Servedio, Rocco A.; Tan, Li-Yang
10
2015
Boolean function monotonicity testing requires (almost) \(n^{1/2}\) non-adaptive queries. Zbl 1321.68300
Chen, Xi; De, Anindya; Servedio, Rocco A.; Tan, Li-Yang
8
2015
Adaptivity helps for testing juntas. Zbl 1387.68126
Servedio, Rocco A.; Tan, Li-Yang; Wright, John
2
2015
Approximate resilience, monotonicity, and the complexity of agnostic learning. Zbl 1371.68130
Dachman-Soled, Dana; Feldman, Vitaly; Tan, Li-Yang; Wan, Andrew; Wimmer, Karl
2
2015
Average sensitivity and noise sensitivity of polynomial threshold functions. Zbl 1311.68081
Diakonikolas, Ilias; Raghavendra, Prasad; Servedio, Rocco A.; Tan, Li-Yang
4
2014
A regularity lemma and low-weight approximators for low-degree polynomial threshold functions. Zbl 1366.68089
Diakonikolas, Ilias; Servedio, Rocco A.; Tan, Li-Yang; Wan, Andrew
4
2014
A composition theorem for the Fourier entropy-influence conjecture. Zbl 1336.94097
O’Donnell, Ryan; Tan, Li-Yang
4
2013
On the average sensitivity and density of \(k\)-CNF formulas. Zbl 1405.68146
Scheder, Dominik; Tan, Li-Yang
2
2013
Hypercontractivity via the entropy method. Zbl 1451.94020
Blais, Eric; Tan, Li-Yang
1
2013
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. Zbl 1294.68083
Diakonikolas, Ilias; Harsha, Prahladh; Klivans, Adam; Meka, Raghu; Raghavendra, Prasad; Servedio, Rocco A.; Tan, Li-Yang
6
2010
Collective buckling of an elastic beam array on an elastic substrate for applications in soft lithography. Zbl 1398.74121
Lin, H. J.; Du, H. L.; Yang, J. S.; Tan, L.
1
2010
Collective buckling of nonuniform nanobeams interacting through an elastic substrate. Zbl 1268.74024
Li, Z.; Feng, K.; Yang, J. S.; Tan, L.; Lin, H.
1
2010
On graphs whose square have strong Hamiltonian properties. Zbl 1210.05121
Chia, Gek L.; Ong, Siew-Hui; Tan, Li Y.
6
2009
Response classification of simple polycrystalline microstructures. Zbl 1159.74335
Tan, L.; Arwade, S. R.
1
2008
The algebra of equality proofs. Zbl 1078.68740
Stump, Aaron; Tan, Li-Yang
3
2005
all top 5

Cited by 100 Authors

4 Kochergin, Vadim Vasil’evich
4 Mikhailovich, Anna Vital’evna
3 Grigorescu, Elena
3 Kane, Daniel M.
3 Kumar, Akash
3 Rossman, Benjamin
3 Safra, Muli
3 Wimmer, Karl
2 Belovs, Aleksandrs
2 Canonne, Clement Louis
2 Feldman, Vitaly
2 Guo, Siyao
2 Itsykson, Dmitry M.
2 Lifshitz, Noam
2 Minzer, Dor
2 Servedio, Rocco A.
1 Amir, Gideon
1 Baldasso, Rangel
1 Ben-David, Shalev
1 Blais, Eric
1 Carboni, Oliveira Igor
1 Chakraborty, Sourav
1 Chen, Xi
1 Cruciani, Emilio
1 Damron, Michael
1 De, Anindya K.
1 Degwekar, Akshay
1 Dinesh, Krishnamoorthy
1 Filmus, Yuval
1 Gangopadhyay, Aditi Kar
1 Gangopadhyay, Sugata
1 Ghazi, Badih
1 Glinskih, Ludmila
1 Gur, Tom
1 Hambardzumyan, Lianna
1 Hatami, Hamed
1 Hatami, Pooya
1 Keller, Nathan
1 Kelman, Esty
1 Khot, Subhash Ajit
1 Kindler, Guy
1 Kirchner, Hélène
1 Komargodski, Ilan
1 Kothari, Pravesh K.
1 Kulkarni, Raghav
1 Li, Jiyou
1 Li, Yaqiao
1 Limaye, Nutan
1 Löchner, Bernd
1 Lokam, Satyanarayana V.
1 Luo, Chu
1 Mehta, Jenish C.
1 Meir, Or
1 Mossel, Elchanan
1 Natale, Emanuele
1 Nieuwenhuis, Robert
1 Nusser, Andre
1 O’Donnell, Ryan
1 Oliveras, Albert
1 Pallavoor, Ramesh Krishnan S.
1 Petrov, Leonid
1 Pollatos, Spyridon
1 Ranise, Silvio
1 Raskhodnikova, Sofya
1 Rathinam, Muruhan
1 Riazanov, Artur
1 Ringeissen, Christophe
1 Ron, Dana
1 Rubinfeld, Ronitt
1 Sagunov, Danil
1 Santhanam, Rahul
1 Sarma M. N., Jayalal
1 Saurabh, Nitin
1 Schudy, Warren
1 Scornavacca, Giacomo
1 Scrivener, Adam
1 Shang, Yilun
1 Sivakoff, David
1 Smirnov, Petr
1 Sreenivasaiah, Karteek
1 Srinivasan, Srikanth
1 Stamoulas, Serap Tay
1 Stănică, Pantelimon
1 Stern, Jesse
1 Stump, Aaron
1 Sviridenko, Maxim I.
1 Tal, Avishay
1 Tan, Liyang
1 Tran, Duc-Khanh
1 Tripathi, Utkarsh
1 Vaikuntanathan, Vinod
1 Varma, Nithin M.
1 Vasudevan, Prashant Nalini
1 Venkitasubramaniam, Muthuramakrishnan
1 Venkitesh, S.
1 Viola, Emanuele
1 Vondrák, Jan
1 Waingarten, Erik
1 Weinstein, Omri
1 Wigderson, Avi

Citations by Year