AI Paper Atlas

Research map / Large language models / Agents, code and math

ConvexBench: Can LLMs Recognize Convex Functions?

Yepeng Liu, Yu Huang, Yu-Xiang Wang, Yingbin Liang, Yuheng Bu

ICML 2026 · Large language models › Agents, code and math · approach: LLMs for optimization and heuristics · 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
increase composition depth for one-shot reasoning (ablation)frontier LLMs · ConvexBenchmacro F1: 1.0 at depth 2 -> approximately 0.2 at depth 100Hurt
add external AST decomposition of the expression (ablation)One-shot Reasoning · ConvexBenchmacro F1Improved
add recursive agentic step-by-step reasoning on top of decomposition (ablation)One-shot Reasoning w/ Decomp · ConvexBenchmacro F1Improved
add dependency-focused context instead of full cumulative context (ablation)Agentic Reasoning · ConvexBenchmacro F1: F1 1.0 at depth 100 for GPT-5, Gemini-2.5-Pro, Qwen3-30BImproved
use coarser decomposition (longer sub-functions, 10/50/100 chars) (ablation)One-shot Reasoning w/ Decomp · ConvexBenchmacro F1Hurt
use finer decomposition (sub-function length 10 vs 100) (ablation)Agentic Reasoning · ConvexBench depth 100macro F1 / recursion steps: recursion steps 22 -> 146Improved
apply agentic reasoning to frontier models already near ceiling with decomposition (ablation)GPT-5, Gemini-2.5-Pro · ConvexBenchmacro F1 / cost: up to 10x inference costMixed

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