AI Paper Atlas

Research map / Reinforcement learning / Visual and representation RL

Suggesting Variable Order for Cylindrical Algebraic Decomposition via Reinforcement Learning

Fuqi Jia, Yuhang Dong, Minghao Liu, Pei Huang, Feifei Ma, Jian Zhang

NeurIPS 2023 · Reinforcement learning › Visual and representation RL · approach: RL with tree search for discovery · 3 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
use unprojected-polynomial-free (NUP) instead of projected-polynomial (UP) inputGRL-SVO · 3-var test#SI: 1772 -> 1798Improved
use GRL-SVO(UP) instead of gmodsexpert heuristic · 9-var random#SI: 286 -> 325Improved
use GRL-SVO(UP) instead of sotd on 4-varexpert heuristic · 4-var random#SI: 625 -> 533Hurt
remove reward normalization factor M (ablation)GRL-SVO(UP) · 3-var test#SI: 1795 -> 1196Hurt
remove reward normalization factor M (ablation)GRL-SVO(NUP) · 3-var test#SI: 1769 -> 1666Hurt
remove the initial embedding (NO_EMB) (ablation)GRL-SVO(NUP) · 3-var test#SI: 1459Hurt
remove graph edges, using MLP (NO_EDGE) (ablation)GRL-SVO(NUP) · 3-var test#SI: 1763Mixed
use only one feature instead of the full feature set (ablation)GRL-SVO · 3-var test#SI: 1459Hurt
restrict to Sum operation features instead of Max (ablation)GRL-SVO(UP) · 3-var test#SI: 1716 -> 1788Improved
use degree features vs NoDegree features (UP) (ablation)GRL-SVO(UP) · 3-var test#SI: 1715 -> 1770Improved
replace GNN layer with GATConv (ablation)GRL-SVO(NUP) · 3-var test#SI: 1726Hurt
replace GNN layer with other architectures such as TransformerConv (ablation)GRL-SVO(NUP) · 3-var test#SI: 1769No clear effect

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