Shengyu Zhang - RankMe

138 papers A* 30A 10B 2C 2Misc 7Journal 78Unranked 7

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Multipath Inter-Domain Routing Protocols for Quantum Networks With Online Path Selection. IEEE Trans. Netw. Zhuohua Li, Maoli Liu, Kechao Cai, Jonathan Allcock, Shengyu Zhang, John C. S. Lui
2025	J	`jnl`	Full Characterization of the Depth Overhead for Quantum Circuit Compilation with Arbitrary Qubit Connectivity Constraint. Quantum Pei Yuan, Shengyu Zhang
2025	A*	`conf`	Quantum Algorithms for Finite-horizon Markov Decision Processes. ICML Bin Luo, Yuwen Huang, Jonathan Allcock, Xiaojun Lin, Shengyu Zhang, John C. S. Lui
2024	J	`jnl`	A Parametric EDA Method for Coplanar Waveguide Channel Recognition and Air-Bridge Construction in Quantum Chip Design. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Yanghepu Li, Shengming Ma, Jonathan Allcock, Tianyu Zhang, Xiong Xu, Sainan Huai, Shengyu Zhang
2024	J	`jnl`	A Quantum Algorithm Framework for Discrete Probability Distributions With Applications to Rényi Entropy Estimation. IEEE Trans. Inf. Theory Xinzhao Wang, Shengyu Zhang, Tongyang Li
2024	J	`jnl`	Does Qubit Connectivity Impact Quantum Circuit Complexity? IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Pei Yuan, Jonathan Allcock, Shengyu Zhang
2024	A*	`conf`	Invited: Leveraging Machine Learning for Quantum Compilation Optimization. DAC Xiangyu Ren, Tianyu Zhang, Xiong Xu, Yicong Zheng, Shengyu Zhang
2024	J	`jnl`	Multi-task bioassay pre-training for protein-ligand binding affinity prediction. Briefings Bioinform. Jiaxian Yan, Zhaofeng Ye, Ziyi Yang, Chengqiang Lu, Shengyu Zhang, Qi Liu, Jiezhong Qiu
2024	J	`jnl`	Quantum Approximate Optimization Algorithms for Maxmimum Cut on Low-Girth Graphs. CoRR Tongyang Li, Yuexin Su, Ziyi Yang, Shengyu Zhang
2024	A*	`conf`	Quantum BGP with Online Path Selection via Network Benchmarking. INFOCOM Maoli Liu, Zhuohua Li, Kechao Cai, Jonathan Allcock, Shengyu Zhang, John C. S. Lui
2023	J	`jnl`	A Scalable, Fast and Programmable Neural Decoder for Fault-Tolerant Quantum Computation Using Surface Codes. CoRR Mengyu Zhang, Xiangyu Ren, Guanglei Xi, Zhenxing Zhang, Qiaonian Yu, Fuming Liu, Hualiang Zhang, Shengyu Zhang, Yicong Zheng
2023	J	`jnl`	Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Xiaoming Sun, Guojing Tian, Shuai Yang, Pei Yuan, Shengyu Zhang
2023	J	`jnl`	Error-mitigated Quantum Approximate Optimization via Learning-based Adaptive Optimization. CoRR Lixue Cheng, Yu-Qin Chen, Shi-Xin Zhang, Shengyu Zhang
2023	J	`jnl`	Multi-Constraint Molecular Generation using Sparsely Labelled Training Data for Localized High-Concentration Electrolyte Diluent Screening. CoRR Jonathan P. Mailoa, Xin Li, Jiezhong Qiu, Shengyu Zhang
2023	J	`jnl`	Multi-task Bioassay Pre-training for Protein-ligand Binding Affinity Prediction. CoRR Jiaxian Yan, Zhaofeng Ye, Ziyi Yang, Chengqiang Lu, Shengyu Zhang, Qi Liu, Jiezhong Qiu
2023	J	`jnl`	Optimal (controlled) quantum state preparation and improved unitary synthesis by quantum circuits with any number of ancillary qubits. Quantum Pei Yuan, Shengyu Zhang
2023	J	`jnl`	Protein-Ligand Complex Generator & Drug Screening via Tiered Tensor Transform. CoRR Jonathan P. Mailoa, Zhaofeng Ye, Jiezhong Qiu, Chang-Yu Hsieh, Shengyu Zhang
2023	J	`jnl`	TensorCircuit: a Quantum Software Framework for the NISQ Era. Quantum Shi-Xin Zhang, Jonathan Allcock, Zhou-Quan Wan, Shuo Liu, Jiace Sun, Hao Yu, Xing-Han Yang, Jiezhong Qiu, Zhaofeng Ye, Yu-Qin Chen, Chee-Kong Lee, Yicong Zheng, Shao-Kai Jian, Hong Yao, Chang-Yu Hsieh, Shengyu Zhang
2022	J	`jnl`	A Unified Quantum Algorithm Framework for Estimating Properties of Discrete Probability Distributions. CoRR Tongyang Li, Xinzhao Wang, Shengyu Zhang
2022	J	`jnl`	ALipSol: An Attention-Driven Mixture-of-Experts Model for Lipophilicity and Solubility Prediction. J. Chem. Inf. Model. Jialu Wu, Junmei Wang, Zhenxing Wu, Shengyu Zhang, Yafeng Deng, Yu Kang, Dong-Sheng Cao, Chang-Yu Hsieh, Tingjun Hou
2022	J	`jnl`	An adaptive graph learning method for automated molecular interactions and properties predictions. Nat. Mach. Intell. Yuquan Li, Chang-Yu Hsieh, Ruiqiang Lu, Xiaoqing Gong, Xiaorui Wang, Pengyong Li, Shuo Liu, Yanan Tian, Dejun Jiang, Jiaxian Yan, Qifeng Bai, Huanxiang Liu, Shengyu Zhang, Xiaojun Yao
2022	J	`jnl`	ODBO: Bayesian Optimization with Search Space Prescreening for Directed Protein Evolution. CoRR Lixue Cheng, Ziyi Yang, Benben Liao, Chang-Yu Hsieh, Shengyu Zhang
2022	J	`jnl`	Optimizing quantum annealing schedules with Monte Carlo tree search enhanced with neural networks. Nat. Mach. Intell. Yu-Qin Chen, Yu Chen, Chee-Kong Lee, Shengyu Zhang, Chang-Yu Hsieh
2022	J	`jnl`	Quantum Networks with Multiple Service Providers: Transport Layer Protocols and Research Opportunities. IEEE Netw. Maoli Liu, Jonathan Allcock, Kechao Cai, Shengyu Zhang, John C. S. Lui
2022	A*	`conf`	Retroformer: Pushing the Limits of End-to-end Retrosynthesis Transformer. ICML Yue Wan, Chang-Yu Hsieh, Ben Liao, Shengyu Zhang
2022	J	`jnl`	Retroformer: Pushing the Limits of Interpretable End-to-end Retrosynthesis Transformer. CoRR Yue Wan, Benben Liao, Chang-Yu Hsieh, Shengyu Zhang
2022	A*	`conf`	Suppressing ZZ crosstalk of Quantum computers through pulse and scheduling co-optimization. ASPLOS Lei Xie, Jidong Zhai, Zhenxing Zhang, Jonathan Allcock, Shengyu Zhang, Yicong Zheng
2022	A*	`conf`	The Secretary Problem with Competing Employers on Random Edge Arrivals. AAAI Xiaohui Bei, Shengyu Zhang
2021	A*	`conf`	Exploiting Different Levels of Parallelism in the Quantum Control Microarchitecture for Superconducting Qubits. MICRO Mengyu Zhang, Lei Xie, Zhenxing Zhang, Qiaonian Yu, Guanglei Xi, Hualiang Zhang, Fuming Liu, Yarui Zheng, Yicong Zheng, Shengyu Zhang
2021	J	`jnl`	Exploiting Different Levels of Parallelism in the Quantum Control Microarchitecture for Superconducting Qubits. CoRR Mengyu Zhang, Lei Xie, Zhenxing Zhang, Qiaonian Yu, Guanglei Xi, Huangliang Zhang, Fuming Liu, Yarui Zheng, Yicong Zheng, Shengyu Zhang
2021	A	`conf`	Fast Extraction of Word Embedding from Q-contexts. CIKM Junsheng Kong, Weizhao Li, Zeyi Liu, Ben Liao, Jiezhong Qiu, Chang-Yu Hsieh, Yi Cai, Shengyu Zhang
2021	J	`jnl`	Fast Extraction of Word Embedding from Q-contexts. CoRR Junsheng Kong, Weizhao Li, Zeyi Liu, Ben Liao, Jiezhong Qiu, Chang-Yu Hsieh, Yi Cai, Shengyu Zhang
2021	J	`jnl`	Learning Large-scale Network Embedding from Representative Subgraph. CoRR Junsheng Kong, Weizhao Li, Ben Liao, Jiezhong Qiu, Chang-Yu Hsieh, Yi Cai, Jinhui Zhu, Shengyu Zhang
2021	J	`jnl`	Neural predictor based quantum architecture search. Mach. Learn. Sci. Technol. Shi-Xin Zhang, Chang-Yu Hsieh, Shengyu Zhang, Hong Yao
2021	A	`conf`	On the Cut Dimension of a Graph. CCC Troy Lee, Tongyang Li, Miklos Santha, Shengyu Zhang
2021	A*	`conf`	Quantum algorithms for graph problems with cut queries. SODA Troy Lee, Miklos Santha, Shengyu Zhang
2021	J	`jnl`	TrimNet: learning molecular representation from triplet messages for biomedicine. Briefings Bioinform. Pengyong Li, Yuquan Li, Chang-Yu Hsieh, Shengyu Zhang, Xianggen Liu, Huanxiang Liu, Sen Song, Xiaojun Yao
2020	A*	`conf`	Adaptive Double-Exploration Tradeoff for Outlier Detection. AAAI Xiaojin Zhang, Honglei Zhuang, Shengyu Zhang, Yuan Zhou
2020	J	`jnl`	Adaptive Double-Exploration Tradeoff for Outlier Detection. CoRR Xiaojin Zhang, Honglei Zhuang, Shengyu Zhang, Yuan Zhou
2020	J	`jnl`	On the cut dimension of a graph. CoRR Troy Lee, Tongyang Li, Miklos Santha, Shengyu Zhang
2020	J	`jnl`	Quantum Algorithms for Feedforward Neural Networks. ACM Trans. Quantum Comput. Jonathan Allcock, Chang-Yu Hsieh, Iordanis Kerenidis, Shengyu Zhang
2020	J	`jnl`	Quantum algorithms for graph problems with cut queries. CoRR Troy Lee, Miklos Santha, Shengyu Zhang
2019	J	`jnl`	A Meta Approach to Defend Noisy Labels by the Manifold Regularizer PSDR. CoRR Pengfei Chen, Benben Liao, Guangyong Chen, Shengyu Zhang
2019	J	`jnl`	Alchemy: A Quantum Chemistry Dataset for Benchmarking AI Models. CoRR Guangyong Chen, Pengfei Chen, Chang-Yu Hsieh, Chee-Kong Lee, Benben Liao, Renjie Liao, Weiwen Liu, Jiezhong Qiu, Qiming Sun, Jie Tang, Richard S. Zemel, Shengyu Zhang
2019	A	`conf`	Personalized fairness-aware re-ranking for microlending. RecSys Weiwen Liu, Jun Guo, Nasim Sonboli, Robin Burke, Shengyu Zhang
2019	J	`jnl`	Rethinking the Usage of Batch Normalization and Dropout in the Training of Deep Neural Networks. CoRR Guangyong Chen, Pengfei Chen, Yujun Shi, Chang-Yu Hsieh, Benben Liao, Shengyu Zhang
2019	A*	`conf`	Understanding and Utilizing Deep Neural Networks Trained with Noisy Labels. ICML Pengfei Chen, Benben Liao, Guangyong Chen, Shengyu Zhang
2019	J	`jnl`	Understanding and Utilizing Deep Neural Networks Trained with Noisy Labels. CoRR Pengfei Chen, Benben Liao, Guangyong Chen, Shengyu Zhang
2019	J	`jnl`	Utilizing Edge Features in Graph Neural Networks via Variational Information Maximization. CoRR Pengfei Chen, Weiwen Liu, Chang-Yu Hsieh, Guangyong Chen, Shengyu Zhang
2018	J	`jnl`	Achieving verifiable, dynamic and efficient auditing for outsourced database in cloud. J. Parallel Distributed Comput. Tao Xiang, Xiaoguo Li, Fei Chen, Yuanyuan Yang, Shengyu Zhang
2018	A*	`conf`	Algorithms for Trip-Vehicle Assignment in Ride-Sharing. AAAI Xiaohui Bei, Shengyu Zhang
2018	Misc	`conf`	Contextual Dependent Click Bandit Algorithm for Web Recommendation. COCOON Weiwen Liu, Shuai Li, Shengyu Zhang
2018	A	`conf`	Field-aware probabilistic embedding neural network for CTR prediction. RecSys Weiwen Liu, Ruiming Tang, Jiajin Li, Jinkai Yu, Huifeng Guo, Xiuqiang He, Shengyu Zhang
2018	J	`jnl`	Linear-Time Algorithm for Quantum 2SAT. Theory Comput. Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2018	A*	`conf`	Online Clustering of Contextual Cascading Bandits. AAAI Shuai Li, Shengyu Zhang
2018	—	`conf`	Optimization of Center-of-Pressure-Based Indices for Assessing Balance Ability. MeMeA Shengyu Zhang, Yuhao Ye, Renbing Zhang, Xiaoqing Jin, Yidan Chen, Gangmin Ning
2018	A*	`conf`	Policy Optimization with Second-Order Advantage Information. IJCAI Jiajin Li, Baoxiang Wang, Shengyu Zhang
2018	A	`conf`	Psrec: social recommendation with pseudo ratings. RecSys Yitong Meng, Guangyong Chen, Jiajin Li, Shengyu Zhang
2018	J	`jnl`	Quantum algorithms for feedforward neural networks. CoRR Jonathan Allcock, Chang-Yu Hsieh, Iordanis Kerenidis, Shengyu Zhang
2017	J	`jnl`	Fast quantum algorithms for least squares regression and statistic leverage scores. Theor. Comput. Sci. Yang Liu, Shengyu Zhang
2017	A*	`conf`	Learning to Aggregate Ordinal Labels by Maximizing Separating Width. ICML Guangyong Chen, Shengyu Zhang, Di Lin, Hui Huang, Pheng-Ann Heng
2017	J	`jnl`	Multipartite Quantum Correlation and Communication Complexities. Comput. Complex. Rahul Jain, Zhaohui Wei, Penghui Yao, Shengyu Zhang
2017	A*	`conf`	Networked Fairness in Cake Cutting. IJCAI Xiaohui Bei, Youming Qiao, Shengyu Zhang
2017	J	`jnl`	Networked Fairness in Cake Cutting. CoRR Xiaohui Bei, Youming Qiao, Shengyu Zhang
2017	J	`jnl`	Online Clustering of Contextual Cascading Bandits. CoRR Shuai Li, Shengyu Zhang
2017	A*	`conf`	Online Roommate Allocation Problem. IJCAI Guangda Huzhang, Xin Huang, Shengyu Zhang, Xiaohui Bei
2017	J	`jnl`	Quantum game players can have advantage without discord. Inf. Comput. Zhaohui Wei, Shengyu Zhang
2017	A*	`conf`	Sensitivity Conjecture and Log-Rank Conjecture for Functions with Small Alternating Numbers. ICALP Chengyu Lin, Shengyu Zhang
2016	A*	`conf`	Assignment and Pricing in Roommate Market. AAAI Pak Hay Chan, Xin Huang, Zhengyang Liu, Chihao Zhang, Shengyu Zhang
2016	A*	`conf`	Contextual Combinatorial Cascading Bandits. ICML Shuai Li, Baoxiang Wang, Shengyu Zhang, Wei Chen
2016	Misc	`conf`	Fourier Sparsity of GF(2) Polynomials. CSR Hing Yin Tsang, Ning Xie, Shengyu Zhang
2016	A*	`conf`	Linear Time Algorithm for Quantum 2SAT. ICALP Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2016	B	`conf`	On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems. MFCS Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2016	J	`jnl`	On the complexity of probabilistic trials for hidden satisfiability problems. CoRR Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2016	J	`jnl`	Sensitivity Conjecture and Log-rank Conjecture for functions with small alternating numbers. CoRR Chengyu Lin, Shengyu Zhang
2016	—	`ch.`	Trial and Error Algorithms. Encyclopedia of Algorithms Xiaohui Bei, Ning Chen, Shengyu Zhang
2015	—	`conf`	A Semantic Hash Tree Based Verifiable Data Access Protocol on the Cloud. CBD Fei Chen, Tao Xiang, Jianyong Chen, Wei Yu, Xinwen Fu, Shengyu Zhang
2015	Misc	`conf`	Fast Quantum Algorithms for Least Squares Regression and Statistic Leverage Scores. FAW Yang Liu, Shengyu Zhang
2015	A	`conf`	Fast Relative-Error Approximation Algorithm for Ridge Regression. UAI Shouyuan Chen, Yang Liu, Michael R. Lyu, Irwin King, Shengyu Zhang
2015	J	`jnl`	Fourier Sparsity of GF(2) Polynomials. CoRR Hing Yin Tsang, Ning Xie, Shengyu Zhang
2015	J	`jnl`	Linear time algorithm for quantum 2SAT. CoRR Itai Arad, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2015	A	`conf`	On The I/O Complexity of Dynamic Distinct Counting. ICDT Xiaocheng Hu, Yufei Tao, Yi Yang, Shengyu Zhang, Shuigeng Zhou
2015	C	`conf`	Quantum Game Players Can Have Advantage Without Discord. TAMC Zhaohui Wei, Shengyu Zhang
2015	J	`jnl`	Quantum game players can have advantage without discord. CoRR Zhaohui Wei, Shengyu Zhang
2015	A*	`conf`	Secure cloud storage hits distributed string equality checking: More efficient, conceptually simpler, and provably secure. INFOCOM Fei Chen, Tao Xiang, Yuanyuan Yang, Cong Wang, Shengyu Zhang
2015	J	`jnl`	Semiquantum key distribution without invoking the classical party's measurement capability. Quantum Inf. Process. Xiangfu Zou, Daowen Qiu, Shengyu Zhang, Paulo Mateus
2015	Misc	`conf`	Social Models and Algorithms for Optimization of Contact Immunity of Oral Polio Vaccine. FAW Chengwei Guo, Chenglong Ma, Shengyu Zhang
2015	—	`conf`	Solving Linear Programming with Constraints Unknown. ICALP (1) Xiaohui Bei, Ning Chen, Shengyu Zhang
2014	J	`jnl`	Approximate and Multipartite Quantum Correlation (Communication) Complexity. CoRR Rahul Jain, Zhaohui Wei, Penghui Yao, Shengyu Zhang
2014	A*	`conf`	Efficient quantum protocols for XOR functions. SODA Shengyu Zhang
2013	J	`jnl`	Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States. IEEE Trans. Inf. Theory Rahul Jain, Yaoyun Shi, Zhaohui Wei, Shengyu Zhang
2013	A*	`conf`	Efficient protocols of generating bipartite classical distributions and quantum states. SODA Rahul Jain, Yaoyun Shi, Zhaohui Wei, Shengyu Zhang
2013	J	`jnl`	Efficient quantum protocols for XOR functions. CoRR Shengyu Zhang
2013	A*	`conf`	Fourier Sparsity, Spectral Norm, and the Log-Rank Conjecture. FOCS Hing Yin Tsang, Chung Hoi Wong, Ning Xie, Shengyu Zhang
2013	J	`jnl`	Fourier sparsity, spectral norm, and the Log-rank conjecture CoRR Hing Yin Tsang, Chung Hoi Wong, Ning Xie, Shengyu Zhang
2013	J	`jnl`	Full characterization of quantum correlated equilibria. Quantum Inf. Comput. Zhaohui Wei, Shengyu Zhang
2013	A*	`conf`	On the complexity of trial and error. STOC Xiaohui Bei, Ning Chen, Shengyu Zhang
2013	J	`jnl`	Quantum and randomized communication complexity of XOR functions in the SMP model. Electron. Colloquium Comput. Complex. Yang Liu, Shengyu Zhang
2013	J	`jnl`	Solving Linear Programming with Constraints Unknown CoRR Xiaohui Bei, Ning Chen, Shengyu Zhang
2012	—	`conf`	A Quantum Protocol for Sampling Correlated Equilibria Unconditionally and without a Mediator. TQC Iordanis Kerenidis, Shengyu Zhang
2012	—	`ch.`	BQP-Complete Problems. Handbook of Natural Computing Shengyu Zhang
2012	J	`jnl`	Correlation/Communication complexity of generating bipartite states CoRR Rahul Jain, Yaoyun Shi, Zhaohui Wei, Shengyu Zhang
2012	J	`jnl`	On the Complexity of Trial and Error CoRR Xiaohui Bei, Ning Chen, Shengyu Zhang
2012	J	`jnl`	On the Complexity of Trial and Error. Electron. Colloquium Comput. Complex. Xiaohui Bei, Ning Chen, Shengyu Zhang
2012	J	`jnl`	On the Power of a Unique Quantum Witness. Theory Comput. Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang
2012	A	`conf`	Quantum strategic game theory. ITCS Shengyu Zhang
2011	J	`jnl`	A quantum protocol for sampling correlated equilibria unconditionally and without a mediator CoRR Iordanis Kerenidis, Shengyu Zhang
2011	J	`jnl`	On characterizing quantum correlated equilibria CoRR Zhaohui Wei, Shengyu Zhang
2011	—	`conf`	On the Power of Lower Bound Methods for One-Way Quantum Communication Complexity. ICALP (1) Shengyu Zhang
2011	J	`jnl`	The Influence Lower Bound Via Query Elimination. Theory Comput. Rahul Jain, Shengyu Zhang
2011	J	`jnl`	The influence lower bound via query elimination CoRR Rahul Jain, Shengyu Zhang
2011	J	`jnl`	The influence lower bound via query elimination. Electron. Colloquium Comput. Complex. Rahul Jain, Shengyu Zhang
2011	C	`conf`	Tight Bounds on Communication Complexity of Symmetric XOR Functions in One-Way and SMP Models. TAMC Ming Lam Leung, Yang Li, Shengyu Zhang
2011	J	`jnl`	Tight bounds on the randomized communication complexity of symmetric XOR functions in one-way and SMP models CoRR Ming Lam Leung, Yang Li, Shengyu Zhang
2011	J	`jnl`	Tight bounds on the randomized communication complexity of symmetric XOR functions in one-way and SMP models. Electron. Colloquium Comput. Complex. Ming Lam Leung, Yang Li, Shengyu Zhang
2010	J	`jnl`	Any AND-OR Formula of Size N Can Be Evaluated in Time N SIAM J. Comput. Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang
2010	—	`conf`	Composition Theorems in Communication Complexity. ICALP (1) Troy Lee, Shengyu Zhang
2010	J	`jnl`	Composition theorems in communication complexity CoRR Troy Lee, Shengyu Zhang
2010	Misc	`conf`	Depth-Independent Lower Bounds on the Communication Complexity of Read-Once Boolean Formulas. COCOON Rahul Jain, Hartmut Klauck, Shengyu Zhang
2010	A	`conf`	On the Power of a Unique Quantum Witness. ICS Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang
2010	J	`jnl`	Quantum Strategic Game Theory CoRR Shengyu Zhang
2009	A*	`conf`	Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design. SODA Yury Lifshits, Shengyu Zhang
2009	J	`jnl`	Depth-Independent Lower bounds on the Communication Complexity of Read-Once Boolean Formulas CoRR Rahul Jain, Hartmut Klauck, Shengyu Zhang
2009	J	`jnl`	New bounds on classical and quantum one-way communication complexity. Theor. Comput. Sci. Rahul Jain, Shengyu Zhang
2009	B	`conf`	On the Tightness of the Buhrman-Cleve-Wigderson Simulation. ISAAC Shengyu Zhang
2009	J	`jnl`	Tight Bounds for Randomized and Quantum Local Search. SIAM J. Comput. Shengyu Zhang
2008	—	`conf`	Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks. ICALP (2) Sean Hallgren, Alexandra Kolla, Pranab Sen, Shengyu Zhang
2008	J	`jnl`	New bounds on classical and quantum one-way communication complexity CoRR Rahul Jain, Shengyu Zhang
2007	A*	`conf`	Any AND-OR Formula of Size N can be Evaluated in time N FOCS Andris Ambainis, Andrew M. Childs, Ben Reichardt, Robert Spalek, Shengyu Zhang
2007	J	`jnl`	Distributed rate allocation for inelastic flows. IEEE/ACM Trans. Netw. Prashanth Hande, Shengyu Zhang, Mung Chiang
2007	Misc	`conf`	Streaming Algorithms Measured in Terms of the Computed Quantity. COCOON Shengyu Zhang
2006	A*	`conf`	New upper and lower bounds for randomized and quantum local search. STOC Shengyu Zhang
2006	J	`jnl`	The communication complexity of the Hamming distance problem. Inf. Process. Lett. Wei Huang, Yaoyun Shi, Shengyu Zhang, Yufan Zhu
2005	A*	`conf`	Distributed rate allocation for inelastic flows: optimization frameworks, optimality conditions, and optimal algorithms. INFOCOM Mung Chiang, Shengyu Zhang, Prashanth Hande
2005	J	`jnl`	On the power of Ambainis lower bounds. Theor. Comput. Sci. Shengyu Zhang
2005	Misc	`conf`	Promised and Distributed Quantum Search. COCOON Shengyu Zhang
2004	A	`conf`	Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go? CCC Xiaoming Sun, Andrew Chi-Chih Yao, Shengyu Zhang
2004	A*	`conf`	On the Power of Ambainis's Lower Bounds. ICALP Shengyu Zhang