Yuan Zhou
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
1632012
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
1222014
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
1012012
Tighter bounds for facility games
P Lu, Y Wang, Y Zhou
Internet and Network Economics, 137-148, 2009
832009
Optimal PAC multiple arm identification with applications to crowdsourcing
Y Zhou, X Chen, J Li
International Conference on Machine Learning, 217-225, 2014
792014
Approximability and proof complexity
R O'Donnell, Y Zhou
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
652013
Linear programming, width-1 CSPs, and robust satisfaction
G Kun, R O’Donnell, S Tamaki, Y Yoshida, Y Zhou
452012
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
422014
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
332015
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
332010
Optimal sparse designs for process flexibility via probabilistic expanders
X Chen, J Zhang, Y Zhou
Operations Research 63 (5), 1159-1176, 2015
312015
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
242011
Tight Bounds on the Approximability of Almost-satisfiable Horn SAT and Exact Hitting Set
V Guruswami, Y Zhou
22*
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
182014
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
17*2014
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
152011
Dynamic Assortment Optimization with Changing Contextual Information
X Chen, Y Wang, Y Zhou
arXiv preprint arXiv:1810.13069, 2018
142018
Optimal design of process flexibility for general production systems
X Chen, T Ma, J Zhang, Y Zhou
Operations Research 67 (2), 516-531, 2019
102019
Best arm identification in linear bandits with linear dimension dependency
C Tao, S Blanco, Y Zhou
International Conference on Machine Learning, 4877-4886, 2018
102018
Adaptive multiple-arm identification
J Chen, X Chen, Q Zhang, Y Zhou
Proceedings of the 34th International Conference on Machine Learning-Volume …, 2017
102017
The system can't perform the operation now. Try again later.
Articles 1–20