AI Paper Atlas

Research map / Learning theory and algorithms / Submodular and game algorithms

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games

David Yang, Yuan Gao, Tianyi Lin, Christian Kroer

ICML 2026 · Learning theory and algorithms › Submodular and game algorithms · approach: Zero-sum game learning dynamics · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
switch from PRM+ (QA) to semi-smooth Newton (PSSN v2) for high precisionPRM+ (QA) · Random uniform 400x800, gap 1e-10clock time (s): 21.97 -> 4.307Improved
switch to SSN (PSSN v2) at 1e-8 precisionPRM+ (QA) · Random uniform 400x800, gap 1e-8clock time (s): 6.424 -> 4.290Improved
switch to SSN (PSSN v1) at 1e-8 precisionPRM+ (LI) · Random uniform 400x800, gap 1e-8clock time (s): 21.69 -> 5.767Improved
hybrid PSSN v2 at low precision 1e-4PRM+ (QA) · Random uniform 400x800, gap 1e-4clock time (s): 0.030 -> 0.385Hurt
hybrid PSSN v2 at 1e-6 precisionPRM+ (QA) · Random uniform 400x800, gap 1e-6clock time (s): 0.293 -> 3.638Hurt
switch to SSN (PSSN v2) at 1e-10 precisionPRM+ (QA) · Random normal 400x800, gap 1e-10clock time (s): 19.83 -> 5.077Improved
hybrid PSSN v1 at 1e-8 precisionPRM+ (QA) · Random normal 400x800, gap 1e-8clock time (s): 4.923 -> 5.267Hurt
tuned damping parameter from PRM+ steps (v2) instead of fixed damping (v1) (ablation)PSSN · Random uniform 400x800, gap 1e-12clock time (s): 5.940 -> 4.323Improved
tuned damping parameter (v2) instead of fixed damping (v1) (ablation)PSSN · Random normal 400x800, gap 1e-12clock time (s): 5.306 -> 5.094No clear effect
alternate back and forth between PRM+ and SSN (HPSSN) instead of one-time switch (ablation)PSSN v2 · Random uniform 400x800, gap 1e-12clock time (s): 4.323 -> 5.092Hurt
alternating PRM+/SSN (HPSSN) instead of one-time switch (ablation)PSSN v2 · Random normal 400x800, gap 1e-8clock time (s): 5.055 -> 4.786Mixed

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy