Zhang, Chenyi

1. Quantum Pseudoentanglement
   2022/11/01 by Aaronson, Scott, Bouland, Adam, Fefferman, Bill +4 · 3 citations
   #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
2. Public-key pseudoentanglement and the hardness of learning ground state entanglement structure
   2023/11/20 by Bouland, Adam, Fefferman, Bill, Ghosh, Soumik +4 · 3 citations
   #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
3. An Algorithm for Probabilistic Alternating Simulation
   2011/06/10 by Zhang, Chenyi, Pang, Jun · 1 citation
   #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Logic in Computer Science (cs.LO)
4. The Complexity of Synchronous Notions of Information Flow Security
   2014/02/04 by Cassez, Franck, van der Meyden, Ron, Zhang, Chenyi · 1 citation
   #Cryptography and Security (cs.CR) #FOS: Computer and information sciences
5. On the hardness of learning ground state entanglement of geometrically local Hamiltonians
   2024/11/07 by Adam Bouland, Chenyi Zhang, Bouland, Adam +3 · 2 citations
   Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Other Condensed Matter (cond-mat.other) #Quantum Computing Algorithms and Architecture #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
6. Quantum speedups for stochastic optimization
   2023/08/03 by Aaron Sidford, Chenyi Zhang, Sidford, Aaron +1 · 2 citations
   Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #Optimization and Control (math.OC) #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
7. Beyond Recommender: An Exploratory Study of the Effects of Different AI Roles in AI-Assisted Decision Making
   2024/03/04 by Ma, Shuai, Zhang, Chenyi, Wang, Xinru +2 · 1 citation
   #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC)
8. Gradient Testing and Estimation by Comparisons
   2024/05/19 by Tao, Xiwen, Zhang, Chenyi, Chenyi Zhang +4 · 1 citation
   Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Stochastic Gradient Optimization Techniques
9. Robustness of Quantum Algorithms for Nonconvex Optimization
   2022/12/05 by Weiyuan Gong, Chenyi Zhang, Gong, Weiyuan +3 · 1 citation
   Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Stochastic Gradient Optimization Techniques
10. Learning Trimaps via Clicks for Image Matting
    2024/03/30 by Chenyi Zhang, Zhang, Chenyi, Yihan Hu +9 · 1 citation
    Computer Science · #Image Enhancement Techniques #Visual Attention and Saliency Detection
11. Quantum Indistinguishable Obfuscation via Quantum Circuit Equivalence
    2024/11/19 by Zhang, Yuanjing, Shang, Tao, Zhang, Kun +3 · 1 citation
    #FOS: Physical sciences #Quantum Physics (quant-ph)
12. Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions
    2022/12/07 by Chenyi Zhang, Tongyang Li, Zhang, Chenyi +1 · 1 citation
    Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
13. Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
    2024/06/05 by Yexin Zhang, Zhang, Yexin, Chenyi Zhang +7 · 1 citation
    Computer Science · #Quantum Computing Algorithms and Architecture
14. Monotonic Learning in the PAC Framework: A New Perspective
    2025/01/09 by Ming Li, Li, Ming, Chenyi Zhang +3 · 1 citation
    Computer Science · #FOS: Computer and information sciences #Face and Expression Recognition #Machine Learning (cs.LG) #Machine Learning and Algorithms #Stochastic Gradient Optimization Techniques
15. Balancing Gradient and Hessian Queries in Non-Convex Optimization
    2025/10/23 by Adil, Deeksha, Bullins, Brian, Sidford, Aaron +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC)
16. Multi-qubit Toffoli with exponentially fewer T gates
    2025/10/08 by David Gosset, Gosset, David, Robin Kothari +3 · 1 voice · 2 citations
    #quant-ph