AI Paper Atlas

Research map / Learning theory and algorithms / Sample complexity

A consistently adaptive trust-region method

Fadi Hamad, Oliver Hinder

NeurIPS 2022 · Learning theory and algorithms › Sample complexity · approach: Private and query-efficient algorithms · 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
CAT vs Newton trust-region on linear dynamical systemsCAT · Linear dynamical systems, 60 instancesgeo-mean #iter: 480.1 -> 308.1Improved
CAT vs Newton trust-region on matrix completionCAT · Matrix completion (Ausgrid)geo-mean #iter: 1000 -> 216.4Improved
CAT vs Newton trust-region on CUTEstCAT · CUTEst, 67 instancesgeo-mean #iter: 44.5 -> 41.5Improved
CAT vs Newton trust-region on CUTEstCAT · CUTEst, 67 instances#failures: 4 -> 3Improved
CAT vs ARC g-rule on CUTEst iterationsCAT · CUTEst, 67 instancesgeo-mean #iter: 38.1 -> 41.5Hurt
CAT vs ARC g-rule on CUTEst gradient evaluationsCAT · CUTEst, 67 instancesgeo-mean #gradient evals: 26.6 -> 44.4Hurt
CAT vs ARC g-rule on CUTEst failuresCAT · CUTEst, 67 instances#failures: 1 -> 3Hurt
set theta=0 (remove theta/2 ||d|| ||grad|| term from rho-hat) vs default theta=0.1 (ablation)CAT · CUTEst test setfraction of problems solved vs iterationsNo clear effect
set theta=0 instead of theta=0.1 on hard worst-case example, r1=1.5 (ablation)CAT · Hard example from [45], eps=10^-3iterations to terminateHurt

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