Shucheng Kang

prof_pic.jpg

I am a second-year Ph.D. student at Computational Robotics Lab of Harvard SEAS, advised by Prof. Heng Yang. Before that, I received my Bacholar degree in Department of Electronic Engineering, Tsinghua University at 2023, where I had the fortune to work with Prof. Jianyu Chen. In the summer of 2022, I had a remote internship in CMU’s Intelligent Control Lab, under the guidance of Prof. Changliu Liu.

I aim to provide both theoretical foundations and computational algorithms for large-scale semidefinite relaxations, enabling the next generation of decision-making systems. My current research focuses on bridging nonconvex and convex optimization in fundamental problems such as robotic control and computer vision. Specifically, I (a) establish new theoretical bounds and acceleration techniques for first-order methods in semidefinite programming through field and refined perturbation analyses, and (b) develop scalable SDP solvers that leverage advances in large-scale convex optimization theory, exploit problem-specific sparsity, and harness modern computing hardware such as GPUs.

news

Jul 25, 2025 I finished my wonderful two-month journey in LAAS-CNRS, France, working on Moment-SOS Hierarchy with the POP team.
Apr 17, 2025 Fast and Certifiable Trajectory Optimization is selected as Best Paper Award Finalist in IEEE RAS TC on Model-based Optimization for Robotics.
Apr 11, 2025 Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations and On the Surprising Robustness of Sequential Convex Optimization for Contact-Implicit Motion Planning accepted to Robotics: Science and Systems (RSS).
Dec 02, 2024 Sparse Polynomial Optimization with Unbounded Sets accepted to SIAM Journal on Optimization.
Aug 22, 2024 Fast and Certifiable Trajectory Optimization accepted to International Workshop on the Algorithmic Foundations of Robotics (WAFR).

selected publications

  1. PrePrint
    Local Linear Convergence of the Alternating Direction Method of Multipliers for Semidefinite Programming under Strict Complementarity
    Shucheng Kang, Xin Jiang, and Heng Yang
    https://arxiv.org/pdf/2503.20142, 2025
  2. RSS
    Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations
    Shucheng Kang, Guorui Liu, and Heng Yang
    Robotics: Science and Systems (RSS), 2025
  3. WAFR
    Fast and Certifiable Trajectory Optimization
    Shucheng Kang, Xiaoyang Xu, Jay Sarva, Ling Liang, and Heng Yang
    International Workshop on the Algorithmic Foundations of Robotics (WAFR), 2024