{"total":44,"rows":[{"id":"2106.00661","title":"Reward is enough for convex MDPs","created":"2021-06-01","cited_by_count":84,"area":null},{"id":"2106.07046","title":"Towards Tight Bounds on the Sample Complexity of Average-reward MDPs","created":"2021-06-13","cited_by_count":33,"area":null},{"id":"2205.05800","title":"Stochastic first-order methods for average-reward Markov decision processes","created":"2022-05-11","cited_by_count":32,"area":null},{"id":"2212.00603","title":"Near Sample-Optimal Reduction-based Policy Learning for Average Reward MDP","created":"2022-12-01","cited_by_count":29,"area":null},{"id":"2306.16394","title":"Sharper Model-free Reinforcement Learning for Average-reward Markov Decision Processes","created":"2023-06-28","cited_by_count":29,"area":null},{"id":"2306.11700","title":"Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs","created":"2023-06-20","cited_by_count":28,"area":null},{"id":"2106.08315","title":"Decentralized Local Stochastic Extra-Gradient for Variational Inequalities","created":"2021-06-15","cited_by_count":25,"area":null},{"id":"2112.08451","title":"Quantum Algorithms for Reinforcement Learning with a Generative Model","created":"2021-12-15","cited_by_count":24,"area":null},{"id":"2106.12112","title":"Bregman Gradient Policy Optimization","created":"2021-06-23","cited_by_count":17,"area":null},{"id":"2201.08518","title":"Optimal variance-reduced stochastic approximation in Banach spaces","created":"2022-01-21","cited_by_count":17,"area":null},{"id":"2403.11477","title":"Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs","created":"2024-03-18","cited_by_count":17,"area":null},{"id":"2402.13903","title":"Dealing with unbounded gradients in stochastic saddle-point optimization","created":"2024-02-21","cited_by_count":16,"area":null},{"id":"2110.03313","title":"Distributed Methods with Compressed Communication for Solving Variational Inequalities, with Theoretical Guarantees","created":"2021-10-07","cited_by_count":15,"area":null},{"id":"2310.08833","title":"Optimal Sample Complexity for Average Reward Markov Decision Processes","created":"2023-10-13","cited_by_count":15,"area":null},{"id":"2202.02771","title":"Optimal Algorithms for Decentralized Stochastic Variational Inequalities","created":"2022-02-06","cited_by_count":14,"area":null},{"id":"2305.15938","title":"First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities","created":"2023-05-25","cited_by_count":14,"area":null},{"id":"2302.00036","title":"Reducing Blackwell and Average Optimality to Discounted MDPs via the Blackwell Discount Factor","created":"2023-01-31","cited_by_count":13,"area":null},{"id":"2405.17108","title":"Finding good policies in average-reward Markov Decision Processes without prior knowledge","created":"2024-05-27","cited_by_count":13,"area":null},{"id":"2208.13592","title":"Smooth Monotone Stochastic Variational Inequalities and Saddle Point Problems: A Survey","created":"2022-08-29","cited_by_count":10,"area":null},{"id":"2107.10706","title":"Distributed Saddle-Point Problems Under Similarity","created":"2021-07-22","cited_by_count":8,"area":null},{"id":"2210.12057","title":"Efficient Global Planning in Large MDPs via Stochastic Primal-Dual Optimization","created":"2022-10-21","cited_by_count":8,"area":null},{"id":"2405.12952","title":"Truncated Variance Reduced Value Iteration","created":"2024-05-21","cited_by_count":8,"area":null},{"id":"2201.12224","title":"Learning Stationary Nash Equilibrium Policies in $n$-Player Stochastic Games with Independent Chains","created":"2022-01-28","cited_by_count":7,"area":null},{"id":"2302.07615","title":"Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities","created":"2023-02-15","cited_by_count":7,"area":null},{"id":"2102.07120","title":"Long-Term Resource Allocation Fairness in Average Markov Decision Process (AMDP) Environment","created":"2021-02-14","cited_by_count":6,"area":null},{"id":"2212.02387","title":"An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization","created":"2022-12-05","cited_by_count":6,"area":null},{"id":"2105.13203","title":"Conic Blackwell Algorithm: Parameter-Free Convex-Concave Saddle-Point Solving","created":"2021-05-27","cited_by_count":5,"area":null},{"id":"2311.13469","title":"Span-Based Optimal Sample Complexity for Average Reward MDPs","created":"2023-11-22","cited_by_count":5,"area":null},{"id":"2502.11238","title":"Span-Agnostic Optimal Sample Complexity and Oracle Inequalities for Average-Reward RL","created":"2025-02-16","cited_by_count":5,"area":null},{"id":"2106.06741","title":"Distributionally Robust Optimization with Markovian Data","created":"2021-06-12","cited_by_count":4,"area":null},{"id":"2106.07289","title":"Decentralized Personalized Federated Learning for Min-Max Problems","created":"2021-06-14","cited_by_count":4,"area":null},{"id":"2202.12277","title":"Solving optimization problems with Blackwell approachability","created":"2022-02-24","cited_by_count":4,"area":null},{"id":"2206.01666","title":"Algorithm for Constrained Markov Decision Process with Linear Convergence","created":"2022-06-03","cited_by_count":4,"area":null},{"id":"2410.17336","title":"Computing Optimal Regularizers for Online Linear Optimization","created":"2024-10-22","cited_by_count":4,"area":null},{"id":"2103.00299","title":"Primal-Dual Stochastic Mirror Descent for MDPs","created":"2021-02-27","cited_by_count":3,"area":null},{"id":"2502.15345","title":"Efficiently Solving Discounted MDPs with Predictions on Transition Matrices","created":"2025-02-21","cited_by_count":2,"area":null},{"id":"2103.09756","title":"Near Optimal Policy Optimization via REPS","created":"2021-03-17","cited_by_count":1,"area":null},{"id":"2312.01587","title":"Scalable and Independent Learning of Nash Equilibrium Policies in $n$-Player Stochastic Games with Unknown Independent Chains","created":"2023-12-04","cited_by_count":1,"area":null},{"id":"2505.14371","title":"Layer-wise Quantization for Quantized Optimistic Dual Averaging","created":"2025-05-20","cited_by_count":1,"area":null},{"id":"2603.16042","title":"Shuffling the Stochastic Mirror Descent via Dual Lipschitz Continuity and Kernel Conditioning","created":"2026-03-17","cited_by_count":1,"area":null},{"id":"2604.07323","title":"Gaussian Approximation for Asynchronous Q-learning","created":"2026-04-08","cited_by_count":1,"area":null},{"id":"2604.26029","title":"Safe, Scalable, and Accurate Bayes Posterior Sampling for Large-Data Generalized Linear Mixed Models","created":"2026-04-28","cited_by_count":1,"area":null},{"id":"2509.04133","title":"Shuffling Heuristic in Variational Inequalities: Establishing New Convergence Guarantees","created":"2025-09-04","cited_by_count":0,"area":null},{"id":"2606.14095","title":"Lyapunov-Based Sample Complexity Analysis for Weakly-Coupled MDPs","created":"2026-06-12","cited_by_count":0,"area":null}],"next_cursor":null}