Yuan Zhou

Cited by

	All	Since 2016
Citations	1188	823
h-index	17	14
i10-index	25	24

240

120

180

2010201120122013201420152016201720182019202020219 14 42 54 112 107 133 141 155 150 237 7

Co-authors

Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonVerified email at cs.cmu.edu
Xi ChenProfessor at New York UniversityVerified email at nyu.edu
Venkatesan GuruswamiCarnegie Mellon UniversityVerified email at cmu.edu
Yi WuGoogleVerified email at google.com
Jian PengUniversity of Illinois at Urbana-ChampaignVerified email at illinois.edu
David SteurerETH ZürichVerified email at inf.ethz.ch
Aravindan VijayaraghavanNorthwestern UniversityVerified email at northwestern.edu
Qin ZhangIndiana University BloomingtonVerified email at indiana.edu
Yury MakarychevProfessor of Computer Science, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Fernando G.S.L. BrandãoHead of Quantum Algorithms at AWS and Bren Professor of Theoretical Physics at CaltechVerified email at caltech.edu
aram harrowPhysics, MITVerified email at mit.edu
Yingkai LiNorthwestern UniversityVerified email at u.northwestern.edu
Yuichi YoshidaNational Institute of InformaticsVerified email at nii.ac.jp
Aditya BhaskaraUniversity of UtahVerified email at cs.utah.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Jiawei ZhangProfessor of Operations Management, New York UniversityVerified email at stern.nyu.edu
Pinyan LuITCS, Shanghai University of Finance and EconomicsVerified email at mail.shufe.edu.cn
Yajun WangMicrosoft CorporationVerified email at microsoft.com
Jian LiTsinghua UniversityVerified email at mail.tsinghua.edu.cn
Jiecao ChenGoogle ResearchVerified email at google.com

Yuan Zhou

Department of ISE, University of Illinois Urbana-Champaign

Verified email at illinois.edu - Homepage

Machine Learning Operations Research Theory of Computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Hypercontractivity, Sum-of-Squares proofs, and their applications B Barak, FGSL Brandao, AW Harrow, J Kelner, D Steurer, Y Zhou Proceedings of the 44th symposium on Theory of Computing, 307-326, 2012	172	2012
Optimal lower bounds for locality-sensitive hashing (except when q is tiny) R O’Donnell, Y Wu, Y Zhou ACM Transactions on Computation Theory (TOCT) 6 (1), 1-13, 2014	129	2014
Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph A Bhaskara, M Charikar, V Guruswami, A Vijayaraghavan, Y Zhou Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	110	2012
Tighter bounds for facility games P Lu, Y Wang, Y Zhou Internet and Network Economics, 137-148, 2009	92	2009
Optimal PAC multiple arm identification with applications to crowdsourcing Y Zhou, X Chen, J Li International Conference on Machine Learning, 217-225, 2014	86	2014
Approximability and proof complexity R O'Donnell, Y Zhou Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013	67	2013
Linear programming, width-1 CSPs, and robust satisfaction G Kun, R O’Donnell, S Tamaki, Y Yoshida, Y Zhou	49	2012
Hardness of robust graph isomorphism, Lasserre gaps, and asymmetry of random graphs R O'Donnell, J Wright, C Wu, Y Zhou Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014	43	2014
Approximation Algorithms and Hardness of the k-Route Cut Problem J Chuzhoy, Y Makarychev, A Vijayaraghavan, Y Zhou ACM Transactions on Algorithms (TALG) 12 (1), 1-40, 2015	36	2015
Optimal sparse designs for process flexibility via probabilistic expanders X Chen, J Zhang, Y Zhou Operations Research 63 (5), 1159-1176, 2015	33	2015
Surviving Rates of Graphs with Bounded Treewidth for the Firefighter Problem L Cai, Y Cheng, E Verbin, Y Zhou SIAM Journal on Discrete Mathematics 24 (4), 1322--1335, 2010	33	2010
The Fourier Entropy–Influence Conjecture for certain classes of Boolean functions R O’Donnell, J Wright, Y Zhou Automata, Languages and Programming, 330-341, 2011	25	2011
Tight Bounds on the Approximability of Almost-satisfiable Horn SAT and Exact Hitting Set V Guruswami, Y Zhou Theory of Computing 8, 239-267, 2012	23	2012
Dynamic Assortment Optimization with Changing Contextual Information X Chen, Y Wang, Y Zhou Journal of Machine Learning Research 21 (216), 1-44, 2020	21	2020
Best arm identification in linear bandits with linear dimension dependency C Tao, S Blanco, Y Zhou International Conference on Machine Learning, 4877-4886, 2018	19	2018
Approximation schemes via Sherali-Adams hierarchy for dense constraint satisfaction problems and assignment problems Y Yoshida, Y Zhou Proceedings of the 5th conference on Innovations in theoretical computer …, 2014	19	2014
Hypercontractive inequalities via SOS, and the Frankl-Rödl graph M Kauers, R O'Donnell, LY Tan, Y Zhou Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014	19*	2014
Near-optimal policies for dynamic multinomial logit assortment selection models Y Wang, X Chen, Y Zhou Advances in Neural Information Processing Systems, 3101-3110, 2018	16	2018
Almost Optimal Model-Free Reinforcement Learning via Reference-Advantage Decomposition Z Zhang, Y Zhou, X Ji arXiv preprint arXiv:2004.10019, 2020	15	2020
Finding almost-perfect graph bisections V Guruswami, Y Makarychev, P Raghavendra, D Steurer, Y Zhou Innovations in Computer Science, Tsinghua University Press, 321-337, 2011	15	2011

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors