关注
Yuan Zhou
Yuan Zhou
在 illinois.edu 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
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
2622012
Almost Optimal Model-Free Reinforcement Learning via Reference-Advantage Decomposition
Z Zhang, Y Zhou, X Ji
Advances in Neural Information Processing Systems 33, 2020
1622020
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
1452014
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
1412012
Tighter bounds for facility games
P Lu, Y Wang, Y Zhou
Internet and Network Economics, 137-148, 2009
1252009
Optimal PAC multiple arm identification with applications to crowdsourcing
Y Zhou, X Chen, J Li
International Conference on Machine Learning, 217-225, 2014
1162014
Exploration via Hindsight Goal Generation
Z Ren, K Dong, Y Zhou, Q Liu, J Peng
Advances in Neural Information Processing Systems, 13485-13496, 2019
852019
Approximability and proof complexity
R O'Donnell, Y Zhou
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete …, 2013
802013
Nearly Minimax-Optimal Regret for Linearly Parameterized Bandits
Y Li, Y Wang, Y Zhou
IEEE Transactions on Information Theory, 2023
74*2023
Best arm identification in linear bandits with linear dimension dependency
C Tao, S Blanco, Y Zhou
International Conference on Machine Learning, 4877-4886, 2018
732018
Linear programming, width-1 CSPs, and robust satisfaction
G Kun, R O’Donnell, S Tamaki, Y Yoshida, Y Zhou
692012
Dynamic Assortment Optimization with Changing Contextual Information
X Chen, Y Wang, Y Zhou
Journal of Machine Learning Research 21 (216), 1-44, 2020
632020
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
612010
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
582014
Linear bandits with limited adaptivity and learning distributional optimal design
Y Ruan, J Yang, Y Zhou
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
552021
Collaborative Learning with Limited Interaction: Tight Bounds for Distributed Exploration in Multi-Armed Bandits
C Tao, Q Zhang, Y Zhou
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
542019
Optimal sparse designs for process flexibility via probabilistic expanders
X Chen, J Zhang, Y Zhou
Operations Research 63 (5), 1159-1176, 2015
472015
Root-n-Regret for Learning in Markov Decision Processes with Function Approximation and Low Bellman Rank
K Dong, J Peng, Y Wang, Y Zhou
Conference on Learning Theory, 1554-1557, 2020
442020
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
422015
Model-free reinforcement learning: from clipped pseudo-regret to sample complexity
Z Zhang, Y Zhou, X Ji
International Conference on Machine Learning, 12653-12662, 2021
392021
系统目前无法执行此操作,请稍后再试。
文章 1–20