Picture for Yudong Chen

Yudong Chen

When is exponential asymptotic optimality achievable in average-reward restless bandits?

May 28, 2024
Viaarxiv icon

The Collusion of Memory and Nonlinearity in Stochastic Approximation With Constant Stepsize

May 27, 2024
Viaarxiv icon

Prelimit Coupling and Steady-State Convergence of Constant-stepsize Nonsmooth Contractive SA

Add code
Apr 09, 2024
Figure 1 for Prelimit Coupling and Steady-State Convergence of Constant-stepsize Nonsmooth Contractive SA
Figure 2 for Prelimit Coupling and Steady-State Convergence of Constant-stepsize Nonsmooth Contractive SA
Viaarxiv icon

Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs

Mar 18, 2024
Figure 1 for Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs
Figure 2 for Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs
Figure 3 for Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs
Viaarxiv icon

Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling

Feb 29, 2024
Figure 1 for Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling
Figure 2 for Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling
Figure 3 for Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling
Figure 4 for Entry-Specific Bounds for Low-Rank Matrix Completion under Highly Non-Uniform Sampling
Viaarxiv icon

Unichain and Aperiodicity are Sufficient for Asymptotic Optimality of Average-Reward Restless Bandits

Feb 08, 2024
Viaarxiv icon

Effectiveness of Constant Stepsize in Markovian LSA and Statistical Inference

Dec 18, 2023
Viaarxiv icon

Span-Based Optimal Sample Complexity for Average Reward MDPs

Nov 22, 2023
Viaarxiv icon

GTP-ViT: Efficient Vision Transformers via Graph-based Token Propagation

Add code
Nov 06, 2023
Figure 1 for GTP-ViT: Efficient Vision Transformers via Graph-based Token Propagation
Figure 2 for GTP-ViT: Efficient Vision Transformers via Graph-based Token Propagation
Figure 3 for GTP-ViT: Efficient Vision Transformers via Graph-based Token Propagation
Figure 4 for GTP-ViT: Efficient Vision Transformers via Graph-based Token Propagation
Viaarxiv icon

Minimally Modifying a Markov Game to Achieve Any Nash Equilibrium and Value

Nov 02, 2023
Viaarxiv icon