vix.ing · top · new · best · stats · spec

Chi Jin

  1. Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition
    2015/03/06 by Rong Ge, Furong Huang, Ge, Rong +5 · 145 citations
    Mathematics · Engineering · Computer Science · #Tensor decomposition and applications #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  2. Provably Efficient Reinforcement Learning with Linear Function Approximation
    2019/07/11 by Chi Jin, Zhuoran Yang, Jin, Chi +5 · 115 citations
    Decision Sciences · Computer Science · Engineering · #Advanced Bandit Algorithms Research #Reinforcement Learning in Robotics #Smart Grid Energy Management
  3. Goedel-Prover: A Frontier Model for Open-Source Automated Theorem Proving
    2025/02/11 by Yong Lin, Lin, Yong, Shange Tang +19 · 2 voices · 41 citations
    #cs.LG #cs.AI
  4. How to Escape Saddle Points Efficiently
    2017/03/02 by Chi Jin, Jin, Chi, Rong Ge +7 · 39 citations
    Computer Science · Engineering · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Matrix Theory and Algorithms #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  5. No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified\n Geometric Analysis
    2017/04/03 by Rong Ge, Ge, Rong, Chi Jin +3 · 44 citations
    Engineering · Mathematics · Computer Science · #Sparse and Compressive Sensing Techniques #Advanced Optimization Algorithms Research #Stochastic Gradient Optimization Techniques
  6. On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
    2019/06/02 by Tianyi Lin, Chi Jin, Lin, Tianyi +3 · 35 citations
    Engineering · Computer Science · Decision Sciences · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research
  7. Is Q-learning Provably Efficient?
    2018/07/10 by Chi Jin, Zeyuan Allen-Zhu, Jin, Chi +5 · 29 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Control (math.OC) #Reinforcement Learning in Robotics
  8. Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descent
    2017/11/28 by Chi Jin, Jin, Chi, Praneeth Netrapalli +3 · 25 citations
    Computer Science · Engineering · Mathematics · Medicine · #Advanced Optimization Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Glioma Diagnosis and Treatment #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  9. Near-Optimal Algorithms for Minimax Optimization
    2020/02/05 by Tianyi Lin, Lin, Tianyi, Chi Jin +3 · 18 citations
    Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  10. Provable Meta-Learning of Linear Representations
    2020/02/26 by Nilesh Tripuraneni, Tripuraneni, Nilesh, Chi Jin +3 · 23 citations
    Computer Science · #Domain Adaptation and Few-Shot Learning #Machine Learning and Data Classification #Multimodal Machine Learning Applications
  11. A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm
    2019/02/11 by Chi Jin, Praneeth Netrapalli, Jin, Chi +7 · 14 citations
    Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Mathematical Approximation and Integration #Point processes and geometric inequalities #Probability (math.PR) #Random Matrices and Applications
  12. Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithms
    2021/02/01 by Chi Jin, Qinghua Liu, Jin, Chi +3 · 18 citations
    Computer Science · #Machine Learning and Algorithms #Metaheuristic Optimization Algorithms Research #Reinforcement Learning in Robotics
  13. On the Theory of Transfer Learning: The Importance of Task Diversity
    2020/06/20 by Nilesh Tripuraneni, Michael I. Jordan, Tripuraneni, Nilesh +3 · 15 citations
    Computer Science · #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms
  14. Consistency Models as a Rich and Efficient Policy Class for Reinforcement Learning
    2023/09/29 by Zihan Ding, Chi Jin, Ding, Zihan +1 · 15 citations
    Computer Science · Social Sciences · #FOS: Computer and information sciences #Language and cultural evolution #Machine Learning (cs.LG) #Reinforcement Learning in Robotics
  15. When Is Partially Observable Reinforcement Learning Not Scary?
    2022/04/19 by Qinghua Liu, Liu, Qinghua, Alan Chung +5 · 10 citations
    Computer Science · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Electrical engineering #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Reinforcement Learning in Robotics #Systems and Control (eess.SY) #electronic engineering #information engineering
  16. Provably Efficient Exploration in Policy Optimization
    2019/12/12 by Cai, Qi, Zhuoran Yang, Chi Jin +4 · 9 citations
    Computer Science · Decision Sciences · #Reinforcement Learning in Robotics #Advanced Bandit Algorithms Research #Adversarial Robustness in Machine Learning
  17. MATH-Perturb: Benchmarking LLMs' Math Reasoning Abilities against Hard Perturbations
    2025/02/10 by Kaixuan Huang, Huang, Kaixuan, Jiacheng Guo +32 · 30 citations
    Computer Science · #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Mathematics, Computing, and Information Processing #Open Education and E-Learning
  18. DoWG Unleashed: An Efficient Universal Parameter-Free Gradient Descent Method
    2023/05/25 by Ahmed Khaled, Konstantin Mishchenko, Khaled, Ahmed +3 · 11 citations
    Computer Science · Engineering · Medicine · #FOS: Computer and information sciences #FOS: Mathematics #Glioma Diagnosis and Treatment #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  19. Learning Adversarial MDPs with Bandit Feedback and Unknown Transition
    2019/12/03 by Chi Jin, Tiancheng Jin, Jin, Chi +7 · 11 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #I.2.6 #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Reinforcement Learning in Robotics
  20. What is Local Optimality in Nonconvex-Nonconcave Minimax Optimization?
    2019/02/02 by Chi Jin, Jin, Chi, Praneeth Netrapalli +3 · 10 citations
    Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  21. Rethinking Mixture-of-Agents: Is Mixing Different Large Language Models Beneficial?
    2025/02/02 by Li Wenzhe, Yong Lin, Li, Wenzhe +5 · 20 citations
    Computer Science · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Natural Language Processing Techniques #Topic Modeling
  22. Provable Self-Play Algorithms for Competitive Reinforcement Learning
    2020/02/10 by Yu Bai, Chi Jin, Bai, Yu +1 · 8 citations
    Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics #Scheduling and Optimization Algorithms
  23. Is RLHF More Difficult than Standard RL?
    2023/06/25 by Yuanhao Wang, Qinghua Liu, Wang, Yuanhao +3 · 8 citations
    Computer Science · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics
  24. Goedel-Prover-V2: Scaling Formal Theorem Proving with Scaffolded Data Synthesis and Self-Correction
    2025/08/05 by Yong Lin, Shange Tang, Lin, Yong +37 · 2 voices · 36 citations
    Computer Science · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #cs.AI #cs.LG
  25. Sample-Efficient Reinforcement Learning of Undercomplete POMDPs
    2020/06/22 by Chi Jin, Sham M. Kakade, Jin, Chi +5 · 5 citations
    Computer Science · Engineering · #Artificial Intelligence (cs.AI) #Blind Source Separation Techniques #Elevator Systems and Control #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications #Optimization and Control (math.OC)
  26. A Local Convergence Theory for Mildly Over-Parameterized Two-Layer Neural Network
    2021/02/04 by Mo Zhou, Zhou, Mo, Rong Ge +3 · 6 citations
    Computer Science · #Neural Networks and Applications #Advanced Neural Network Applications #Stochastic Gradient Optimization Techniques
  27. Faster Eigenvector Computation via Shift-and-Invert Preconditioning
    2016/05/26 by Dan Garber, Garber, Dan, Elad Hazan +11 · 6 citations
    Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Matrix Theory and Algorithms #Numerical Analysis (math.NA) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  28. Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
    2024/08/21 by Tianyi Lin, Chi Jin, Lin, Tianyi +3 · 9 citations
    Engineering · Medicine · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optical Imaging and Spectroscopy Techniques #Optimization and Control (math.OC) #Photoacoustic and Ultrasonic Imaging #Sparse and Compressive Sensing Techniques
  29. Building Math Agents with Multi-Turn Iterative Preference Learning
    2024/09/04 by Wei Xiong, Xiong, Wei, Chengshuai Shi +23 · 11 citations
    Computer Science · #Educational Technology and Assessment #FOS: Computer and information sciences #Fuzzy Logic and Control Systems #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Rough Sets and Fuzzy Logic
  30. Streaming PCA: Matching Matrix Bernstein and Near-Optimal Finite Sample Guarantees for Oja's Algorithm
    2016/02/22 by Prateek Jain, Jain, Prateek, Chi Jin +7 · 3 citations
    Computer Science · Engineering · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural and Evolutionary Computing (cs.NE) #Random Matrices and Applications #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
  31. FightLadder: A Benchmark for Competitive Multi-Agent Reinforcement Learning
    2024/06/04 by Wenzhe Li, Li, Wenzhe, Zihan Ding +5 · 1 voice · 6 citations
    Computer Science · Social Sciences · #Evolutionary Game Theory and Cooperation #Reinforcement Learning in Robotics #cs.AI #cs.LG #cs.MA
  32. Sample-Efficient Reinforcement Learning of Partially Observable Markov Games
    2022/06/02 by Qinghua Liu, Liu, Qinghua, Csaba Szepesvári +3 · 4 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics
  33. Continual Harness: Online Adaptation for Self-Improving Foundation Agents
    2026/05/11 by Seth Karten, Joel Zhang, Tersoo Upaa +5 · 2 voices · 1 citation
    #cs.LG #cs.AI
  34. On the Provable Advantage of Unsupervised Pretraining
    2023/03/02 by Jiawei Ge, Shange Tang, Ge, Jiawei +5 · 3 citations
    Computer Science · #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Data Classification #Statistics Theory (math.ST) #Topic Modeling
  35. Efficient Algorithms for Large-scale Generalized Eigenvector Computation and Canonical Correlation Analysis
    2016/04/13 by Rong Ge, Chi Jin, Ge, Rong +7 · 2 citations
    Computer Science · Engineering · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Topological and Geometric Data Analysis
  36. Risk Bounds and Rademacher Complexity in Batch Reinforcement Learning
    2021/03/25 by Yaqi Duan, Duan, Yaqi, Chi Jin +3 · 2 citations
    Computer Science · Engineering · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Search Problems #Reinforcement Learning in Robotics #Scheduling and Optimization Algorithms
  37. Breaking the Curse of Multiagency: Provably Efficient Decentralized Multi-Agent RL with Function Approximation
    2023/02/13 by Yuanhao Wang, Wang, Yuanhao, Qinghua Liu +5 · 3 citations
    Computer Science · Decision Sciences · #Artificial Intelligence (cs.AI) #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Multiagent Systems (cs.MA) #Reinforcement Learning in Robotics
  38. On Limitation of Transformer for Learning HMMs
    2024/06/06 by Jiachen Hu, Hu, Jiachen, Qinghua Liu +3 · 4 citations
    Computer Science · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural Networks and Applications
  39. VRAG: Learning World Models for Interactive Video Generation
    2025/05/28 by Chen, Taiye, Xinwei Hu, Hu, Xun +4 · 9 citations
    Computer Science · Engineering · #Artificial Intelligence (cs.AI) #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Generative Adversarial Networks and Image Synthesis #Human Motion and Animation #Human Pose and Action Recognition
  40. Maximum Likelihood Estimation is All You Need for Well-Specified Covariate Shift
    2023/11/27 by Jiawei Ge, Shange Tang, Ge, Jiawei +7 · 3 citations
    Computer Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Statistical Methods and Inference #Statistics Theory (math.ST)
  41. Efficient Phi-Regret Minimization in Extensive-Form Games via Online Mirror Descent
    2022/05/30 by Yu Bai, Chi Jin, Bai, Yu +6 · 2 citations
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Reinforcement Learning in Robotics
  42. Faster federated optimization under second-order similarity
    2022/09/06 by Ahmed Khaled, Chi Jin, Khaled, Ahmed +1 · 2 citations
    Computer Science · Mathematics · #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Privacy-Preserving Technologies in Data #Random Matrices and Applications #Stochastic Gradient Optimization Techniques
  43. Agent Bazaar: Enabling Economic Alignment in Multi-Agent Marketplaces
    2026/05/17 by Seth Karten, Cameron Crow, Chi Jin · 1 voice
    Computer Science · #cs.LG #cs.MA
  44. Automatic Generation of High-Performance RL Environments
    2026/03/12 by Seth Karten, Rahul Dev Appapogu, Chi Jin · 2 voices
    Computer Science · #cs.LG #cs.AI #cs.SE
  45. Near-Optimal Learning of Extensive-Form Games with Imperfect Information
    2022/02/03 by Yu Bai, Bai, Yu, Chi Jin +4 · 1 citation
    Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Game Theory and Applications
  46. Frontier LLMs Still Struggle with Simple Reasoning Tasks
    2025/07/09 by Alan Malek, Jayle Ge, Malek, Alan +9 · 5 citations
    Computer Science · #Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Natural Language Processing Techniques #Text Readability and Simplification #Topic Modeling
  47. AlgoVeri: An Aligned Benchmark for Verified Code Generation on Classical Algorithms
    2026/02/10 by Haoyu Zhao, Ziran Yang, Jiawei Li +6 · 1 voice
    Computer Science · #cs.SE #cs.AI #cs.CL
  48. Enhanced Physical Layer Security for Full-duplex Symbiotic Radio with AN Generation and Forward Noise Suppression
    2024/02/20 by Chi Jin, Zheng Chang, Jin, Chi +7 · 1 citation
    Engineering · #FOS: Computer and information sciences #Full-Duplex Wireless Communications #Networking and Internet Architecture (cs.NI)
  49. Benign Overfitting in Out-of-Distribution Generalization of Linear Models
    2024/12/19 by Shange Tang, Tang, Shange, Jiayun Wu +5 · 1 citation
    Computer Science · #Image and Signal Denoising Methods
  50. LeAct: Learning to Reason from Expert Actions
    2026/07/23 by Ziran Yang, Chengshuai Shi, Raj Ghugare +3
    #cs.LG #cs.AI #cs.CL