Research map / Graph learning / Graph algorithms and clustering
Optimization-Based Algebraic Multigrid Coarsening Using Reinforcement Learning
Ali Taghibakhshi, Scott MacLachlan, Luke Olson, Matthew West
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 changed | Where | Measured | Effect |
|---|---|---|---|
| use RL coarsening instead of greedy method on structured grids | AMG coarsening · Structured grids | F-fraction: 51.5% higher; 96.4% of theoretical bound | Improved |
| use RL coarsening instead of greedy method on unstructured grid families | AMG coarsening · Five unstructured grid families | F-fraction | Improved |
| use RL coarsening instead of greedy method | two-level AMG · All grid families | effective convergence factor | No clear effect |
| increase structured grid size | RL coarsening · Structured grids | F-fraction vs greedy | Improved |
Closest papers by meaning
- Learning Sparse Approximate Inverse Preconditioners for Conjugate Gradient Solvers on GPUs (NeurIPS 2025 · similarity 0.86)
- Bridging Training and Execution via Dynamic Directed Graph-Based Communication in Cooperative Multi-Agent Systems (AAAI 2025 · similarity 0.86)
- Graph Neural Preconditioners for Iterative Solutions of Sparse Linear Systems (ICLR 2025 · similarity 0.86)
- Taxonomy of reduction matrices for Graph Coarsening (NeurIPS 2025 · similarity 0.85)
- Expressive Power of Graph Neural Networks for (Mixed-Integer) Quadratic Programs (ICML 2025 · similarity 0.85)
- Learning to Relax: Setting Solver Parameters Across a Sequence of Linear System Instances (ICLR 2024 · similarity 0.85)
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.
