Rieken Luo

PhD Student, Institute of Science and Technology Austria (ISTA)

Am Campus 1, 3400 Klosterneuburg, Austria · rluo@ist.ac.at

I moved to Austria for my PhD study. My advisor is Prof. Krishnendu Chatterjee. I was a research intern at Microsoft Research Cambridge in the summer of 2026. Previously, I earned my undergraduate degree at Zhejiang University in 2022.

Research

My research focuses on the intersection of optimization, games, and machine learning. Specifically, I have been working on:

1. Sequential decision-making complexity and algorithms

AAAI'25 (Oral) [3]

Linear Equations with Min and Max Operators: Computational Complexity

with Krishnendu Chatterjee, Raimundo Saona, Jakub Svoboda

[slides] [paper]

Submitted [6]

Algorithms for Linear Equations with Min and Max Operators under (Absolutely) Halting Condition

with Krishnendu Chatterjee, Raimundo Saona, Jakub Svoboda

[slides] [paper]

Submitted [7]

Improved Algorithmic Analysis for Stochastic Games

with Krishnendu Chatterjee, Raimundo Saona, Jakub Svoboda

Submitted [9]

Algorithms with Smoothed Polynomial-Time Complexity for Deterministic Discounted-sum and Mean-payoff Games

with Ali Asadi, Krishnendu Chatterjee

[paper]

2. Multiplayer games efficient protocols

ICLR'26 [5]

Monotone Near-Zero-Sum Games

with Sebastian U Stich, Krishnendu Chatterjee

[poster] [slides] [paper]

Submitted [8]

Efficient Gradient Methods for Distributed Saddle Problems

with Anton Rodomanov, Sebastian Stich

[paper]

3. Distributed consensus optimization communication-efficient algorithms

AISTATS'25 [4]

Revisiting LocalSGD and SCAFFOLD: Improved Rates and Missing Analysis

with Sebastian U Stich, Samuel Horvath, Martin Takac

[poster] [slides] [paper]

OPT'23 [2]

On the Convergence of Local SGD under Third-Order Smoothness and Hessian Similarity

with Ali Zindari, Sebastian U Stich

[paper]