Cover Image

Faster Game Solving via Asymmetry of Step Sizes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Meng, Linjian, Yang, Tianpei, Zhang, Youzhi, Ge, Zhenxing, Gao, Yang
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Efficient Last-iterate Convergence Algorithms in Solving Games
by: Meng, Linjian, et al.
Published: (2023)

Tree-Based Stochastic Optimization for Solving Large-Scale Urban Network Security Games
by: Zhuang, Shuxin, et al.
Published: (2025)

Solving Dense Linear Systems Faster Than via Preconditioning
by: Dereziński, Michał, et al.
Published: (2023)

Model-Based Offline Reinforcement Learning with Adversarial Data Augmentation
by: Cao, Hongye, et al.
Published: (2025)

Causal Information Prioritization for Efficient Reinforcement Learning
by: Cao, Hongye, et al.
Published: (2025)

Towards Empowerment Gain through Causal Structure Learning in Model-Based RL
by: Cao, Hongye, et al.
Published: (2025)

Provably Faster Gradient Descent via Long Steps
by: Grimmer, Benjamin
Published: (2023)

Faster Synchronous On-Policy RL via Straggler-Aware Group Sizing
by: Khan, Azal Ahmad, et al.
Published: (2026)

Discrete Diffusion Models Exploit Asymmetry to Solve Lookahead Planning Tasks
by: Trainin, Itamar, et al.
Published: (2026)

Towards Faster Graph Partitioning via Pre-training and Inductive Inference
by: Qin, Meng, et al.
Published: (2024)

Stable Reasoning, Unstable Responses: Mitigating LLM Deception via Stability Asymmetry
by: Zhang, Guoxi, et al.
Published: (2026)

Suspicious Alignment of SGD: A Fine-Grained Step Size Condition Analysis
by: Deng, Shenyang, et al.
Published: (2026)

Adversary-Free Counterfactual Prediction via Information-Regularized Representations
by: Tang, Shiqin, et al.
Published: (2025)

Neural Network Training via Stochastic Alternating Minimization with Trainable Step Sizes
by: Yan, Chengcheng, et al.
Published: (2025)

Step-by-Step Reasoning for Math Problems via Twisted Sequential Monte Carlo
by: Feng, Shengyu, et al.
Published: (2024)

Enhancing the Cross-Size Generalization for Solving Vehicle Routing Problems via Continual Learning
by: Li, Jingwen, et al.
Published: (2025)

Gradient Descent on Logistic Regression with Non-Separable Data and Large Step Sizes
by: Meng, Si Yi, et al.
Published: (2024)

Feature Selection Based on Orthogonal Constraints and Polygon Area
by: Zhang, Zhenxing, et al.
Published: (2024)

Online Prompt Pricing based on Combinatorial Multi-Armed Bandit and Hierarchical Stackelberg Game
by: Li, Meiling, et al.
Published: (2024)

Enhancing Policy Gradient with the Polyak Step-Size Adaption
by: Li, Yunxiang, et al.
Published: (2024)

MetaColloc: Optimization-Free PDE Solving via Meta-Learned Basis Functions
by: Yang, Zichuan
Published: (2026)

Faster Convergence of Riemannian Stochastic Gradient Descent with Increasing Batch Size
by: Oowada, Kanata, et al.
Published: (2025)

Gradient Descent on Logistic Regression: Do Large Step-Sizes Work with Data on the Sphere?
by: Meng, Si Yi, et al.
Published: (2025)

APE: Faster and Longer Context-Augmented Generation via Adaptive Parallel Encoding
by: Yang, Xinyu, et al.
Published: (2025)

Faster Rates for No-Regret Learning in General Games via Cautious Optimism
by: Soleymani, Ashkan, et al.
Published: (2025)

Thinking-Based Non-Thinking: Solving the Reward Hacking Problem in Training Hybrid Reasoning Models via Reinforcement Learning
by: Gan, Siyuan, et al.
Published: (2026)

Faster Sampling via Stochastic Gradient Proximal Sampler
by: Huang, Xunpeng, et al.
Published: (2024)

Faster Molecular Dynamics with Neural Network Potentials via Distilled Multiple Time-Stepping and Non-Conservative Forces
by: Gouraud, Nicolaï, et al.
Published: (2026)

Sig-DEG for Distillation: Making Diffusion Models Faster and Lighter
by: Jiang, Lei, et al.
Published: (2025)

Tailed Low-Rank Matrix Factorization for Similarity Matrix Completion
by: Ma, Changyi, et al.
Published: (2024)

HGCN2SP: Hierarchical Graph Convolutional Network for Two-Stage Stochastic Programming
by: Wu, Yang, et al.
Published: (2025)

Towards Aligned Data Forgetting via Twin Machine Unlearning
by: Niu, Zhenxing, et al.
Published: (2025)

AdaBatchGrad: Combining Adaptive Batch Size and Adaptive Step Size
by: Ostroukhov, Petr, et al.
Published: (2024)

Adaptive Gradient Regularization: A Faster and Generalizable Optimization Technique for Deep Neural Networks
by: Jiang, Huixiu, et al.
Published: (2024)

Not All Denoising Steps Are Equal: Model Scheduling for Faster Masked Diffusion Language Models
by: Sedykh, Ivan, et al.
Published: (2026)

The Power of Regularization in Solving Extensive-Form Games
by: Liu, Mingyang, et al.
Published: (2022)

Gradient Descent with Large Step Sizes: Chaos and Fractal Convergence Region
by: Liang, Shuang, et al.
Published: (2025)

One-Step Multi-View Clustering Based on Transition Probability
by: Zhao, Wenhui, et al.
Published: (2024)

AssistanceZero: Scalably Solving Assistance Games
by: Laidlaw, Cassidy, et al.
Published: (2025)

Origin-Conditional Trajectory Encoding: Measuring Urban Configurational Asymmetries through Neural Decomposition
by: Law, Stephen, et al.
Published: (2025)