Zhang, Bohang

1. Towards Revealing the Mystery behind Chain of Thought: A Theoretical Perspective
   2023/05/24 by Guhao Feng, Feng, Guhao, Bohang Zhang +9 · 1 voice · 52 citations
   #cs.LG #cs.CC #cs.CL #stat.ML
2. Improved Analysis of Clipping Algorithms for Non-convex Optimization
   2020/10/05 by Zhang, Bohang, Jin, Jikai, Fang, Cong +1 · 13 citations
   #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
3. Rethinking the Expressive Power of GNNs via Graph Biconnectivity
   2023/01/23 by Bohang Zhang, Shengjie Luo, Zhang, Bohang +5 · 12 citations
   Computer Science · Engineering · #Advanced Graph Neural Networks #FOS: Computer and information sciences #Ferroelectric and Negative Capacitance Devices #Graph Theory and Algorithms #Machine Learning (cs.LG) #Machine Learning (stat.ML)
4. A Complete Expressiveness Hierarchy for Subgraph GNNs via Subgraph Weisfeiler-Lehman Tests
   2023/02/14 by Bohang Zhang, Guhao Feng, Zhang, Bohang +7 · 9 citations
   Computer Science · Engineering · #Advanced Graph Neural Networks #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Ferroelectric and Negative Capacitance Devices #Machine Learning (cs.LG) #Topic Modeling
5. Can Graph Learning Improve Planning in LLM-based Agents?
   2024/05/29 by Xixi Wu, Wu, Xixi, Yifei Shen +19 · 10 citations
   Computer Science · #FOS: Computer and information sciences #Intelligent Tutoring Systems and Adaptive Learning #Machine Learning (cs.LG) #Online Learning and Analytics
6. How Do Large Language Models Understand Graph Patterns? A Benchmark for Graph Pattern Comprehension
   2024/10/04 by Xinnan Dai, Dai, Xinnan, Haohao Qu +15 · 10 citations
   Computer Science · #Advanced Graph Neural Networks #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Graph Theory and Algorithms #Machine Learning (cs.LG) #Topic Modeling
7. Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
   2024/01/16 by Zhang, Bohang, Gai, Jingchu, Du, Yiheng +3 · 6 citations
   #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG)
8. Rethinking Lipschitz Neural Networks and Certified Robustness: A Boolean Function Perspective
   2022/10/04 by Zhang, Bohang, Jiang, Du, He, Di +1 · 4 citations
   #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
9. Non-convex Distributionally Robust Optimization: Non-asymptotic Analysis
   2021/10/24 by Jikai Jin, Bohang Zhang, Jin, Jikai +5 · 2 citations
   Computer Science · Decision Sciences · Engineering · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Risk and Portfolio Optimization #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
10. Do Efficient Transformers Really Save Computation?
    2024/02/21 by Kai Yang, Jan Ackermann, Yang, Kai +15 · 3 citations
    Computer Science · Engineering · #Advanced Memory and Neural Computing #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Parallel Computing and Optimization Techniques #Quantum Computing Algorithms and Architecture
11. Towards Certifying L-infinity Robustness using Neural Networks with L-inf-dist Neurons
    2021/02/10 by Bohang Zhang, Tianle Cai, Zhang, Bohang +7 · 1 citation
    Computer Science · #Advanced Neural Network Applications #Adversarial Robustness in Machine Learning #Artificial Intelligence (cs.AI) #Cryptography and Security (cs.CR) #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
12. On the Expressive Power of Spectral Invariant Graph Neural Networks
    2024/06/06 by Zhang, Bohang, Zhao, Lingxiao, Maron, Haggai · 2 citations
    #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Spectral Theory (math.SP)