DBLP: Li-Yang Tan

	2013
i9		Ryan O'Donnell, Li-Yang Tan: A composition theorem for the Fourier Entropy-Influence conjecture. CoRR abs/1304.1347 (2013)
i8		Eric Blais, Li-Yang Tan: Approximating Boolean functions with depth-2 circuits. Electronic Colloquium on Computational Complexity (ECCC) 20: 51 (2013)
	2012
j1		Rocco A. Servedio, Li-Yang Tan, Justin Thaler: Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial Threshold Functions. Journal of Machine Learning Research - Proceedings Track 23: 14.1-14.19 (2012)
i7		Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan: On the Distribution of the Fourier Spectrum of Halfspaces. CoRR abs/1202.6680 (2012)
i6		Li-Yang Tan: Analysis of Boolean Functions. CoRR abs/1205.0314 (2012)
i5		Per Austrin, Ryan O'Donnell, Li-Yang Tan, John Wright: New NP-hardness results for 3-Coloring and 2-to-1 Label Cover. CoRR abs/1210.5648 (2012)
i4		Manuel Kauers, Ryan O'Donnell, Li-Yang Tan, Yuan Zhou: Hypercontractive inequalities via SOS, with an application to Vertex-Cover. CoRR abs/1212.5324 (2012)
i3		Rocco A. Servedio, Li-Yang Tan, Justin Thaler: Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial Threshold Functions. Electronic Colloquium on Computational Complexity (ECCC) 19: 56 (2012)
	2010
c3		Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan: A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions. IEEE Conference on Computational Complexity 2010: 211-222
c2		Ilias Diakonikolas, Prahladh Harsha, Adam Klivans, Raghu Meka, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan: Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. STOC 2010: 533-542
	2009
i2		Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan: A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions. CoRR abs/0909.4727 (2009)
i1		Ilias Diakonikolas, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan: Average sensitivity and noise sensitivity of polynomial threshold functions. CoRR abs/0909.5011 (2009)
	2005
c1		Aaron Stump, Li-Yang Tan: The Algebra of Equality Proofs. RTA 2005: 469-483

2013

Ryan O'Donnell, Li-Yang Tan: A composition theorem for the Fourier Entropy-Influence conjecture. CoRR abs/1304.1347 (2013)

Eric Blais, Li-Yang Tan: Approximating Boolean functions with depth-2 circuits. Electronic Colloquium on Computational Complexity (ECCC) 20: 51 (2013)

2012

Rocco A. Servedio, Li-Yang Tan, Justin Thaler: Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial Threshold Functions. Journal of Machine Learning Research - Proceedings Track 23: 14.1-14.19 (2012)

Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan: On the Distribution of the Fourier Spectrum of Halfspaces. CoRR abs/1202.6680 (2012)

Li-Yang Tan: Analysis of Boolean Functions. CoRR abs/1205.0314 (2012)

Per Austrin, Ryan O'Donnell, Li-Yang Tan, John Wright: New NP-hardness results for 3-Coloring and 2-to-1 Label Cover. CoRR abs/1210.5648 (2012)

Manuel Kauers, Ryan O'Donnell, Li-Yang Tan, Yuan Zhou: Hypercontractive inequalities via SOS, with an application to Vertex-Cover. CoRR abs/1212.5324 (2012)

Rocco A. Servedio, Li-Yang Tan, Justin Thaler: Attribute-Efficient Learning and Weight-Degree Tradeoffs for Polynomial Threshold Functions. Electronic Colloquium on Computational Complexity (ECCC) 19: 56 (2012)

2010

Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan: A Regularity Lemma, and Low-Weight Approximators, for Low-Degree Polynomial Threshold Functions. IEEE Conference on Computational Complexity 2010: 211-222

Ilias Diakonikolas, Prahladh Harsha, Adam Klivans, Raghu Meka, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan: Bounding the average sensitivity and noise sensitivity of polynomial threshold functions. STOC 2010: 533-542

2009

Ilias Diakonikolas, Rocco A. Servedio, Li-Yang Tan, Andrew Wan: A regularity lemma, and low-weight approximators, for low-degree polynomial threshold functions. CoRR abs/0909.4727 (2009)

Ilias Diakonikolas, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan: Average sensitivity and noise sensitivity of polynomial threshold functions. CoRR abs/0909.5011 (2009)

2005

Aaron Stump, Li-Yang Tan: The Algebra of Equality Proofs. RTA 2005: 469-483

1	Per Austrin	[i5]
2	Eric Blais	[i8]
3	Ilias Diakonikolas	[i7] [c3] [c2] [i2] [i1]
4	Prahladh Harsha	[c2]
5	Ragesh Jaiswal	[i7]
6	Manuel Kauers	[i4]
7	Adam R. Klivans (Adam Klivans)	[c2]
8	Raghu Meka	[c2]
9	Ryan O'Donnell	[i9] [i5] [i4]
10	Prasad Raghavendra	[c2] [i1]
11	Rocco A. Servedio	[j1] [i7] [i3] [c3] [c2] [i2] [i1]
12	Aaron Stump	[c1]
13	Justin Thaler	[j1] [i3]
14	Andrew Wan	[i7] [c3] [i2]
15	John Wright	[i5]
16	Yuan Zhou	[i4]

Li-Yang Tan

Coauthor Index