AI Paper Atlas

Research map / Optimization / Nonconvex and smooth optimization

Large-Scale Binary Quadratic Optimization Using Semidefinite Relaxation and Applications

Peng Wang, Chunhua Shen, Anton van den Hengel, Philip H. S. Torr

TPAMI 2016 · Optimization › Nonconvex and smooth optimization · approach: Adaptive first-order convex methods · 59 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 regularization parameter gamma (ablation)SDCut · graph bisection, random dense graph n=1000bound tightness and iterationsMixed
use smoothing Newton instead of quasi-NewtonSDCut · dense graph bisection n=200iterations: 67.7 -> 11.0Improved
use smoothing Newton instead of quasi-NewtonSDCut · dense graph bisection n=1000time: 22.6s -> 13.0sImproved
use quasi-Newton instead of smoothing NewtonSDCut · sparse graph bisection n=5000time: 26m19s -> 04m43sImproved
run eigen-decomposition on CPU+GPU instead of one CPU coreSDCut-QN · dense graph bisection n=10000time: 3h8m -> 18mImproved
use SDCut instead of interior-point SDP solverSDCut-QN · segmentation with partial grouping constraintstime: 6m12s -> 23.7sImproved
use SDP relaxation instead of spectral NCutSDCut-QN · dense graph bisection n=1000upper-bound: 6.10 -> 5.06Improved
use SDCut with quadratic histogram constraint instead of graph cutsSDCut-QN · segmentation with histogram constraintsF-measure: 0.722 -> 0.930Improved
use SDCut instead of constrained spectral SMQCSDCut-QN · segmentation with histogram constraintsF-measure: 0.832 -> 0.930Improved
use SDCut-QN instead of SDCut-SN exploiting structureSDCut-QN · co-segmentation facetime: 43m57s -> 8m18sImproved
use SDCut-QN instead of low-rank factorizationSDCut-QN · co-segmentation faceupper-bound: 20.53 -> 12.65Improved
use SDCut instead of spectral SMACSDCut · graph matching 15x30error ratio: 6/150 -> 1/150Improved

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