logo
today local_bar
iteration complexity

3 papers across 2 sessions

Poster Session 1

1 paper
Wednesday, December 3, 2025 · 11:00 AM → 2:00 PM
Exhibit Hall C,D,E
Efficient Policy Optimization in Robust Constrained MDPs with Iteration Complexity Guarantees
#406 · Sourav Ganguly, Kishan Panaganti, Arnob Ghosh, Adam Wierman

We provide O(\epsilon^{-4}) iteration complexity policy optimization algorithm for robust constrained Markov Decision Processing

Poster Session 5

2 papers
Friday, December 5, 2025 · 11:00 AM → 2:00 PM
Exhibit Hall C,D,E
Breaking AR’s Sampling Bottleneck: Provable Acceleration via Diffusion Language Models
#3203 · Gen Li, Changxiao Cai
Adaptive Riemannian ADMM for Nonsmooth Optimization: Optimal Complexity without Smoothing
#712 · Kangkang Deng, Jiachen Jin, Jiang Hu, Hongxia Wang