AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Biconvex Relaxation for Semidefinite Programming in Computer Vision

Sohil Shah, Abhay Kumar Yadav, Carlos D. Castillo, David W. Jacobs, Christoph Studer, Tom Goldstein

ECCV 2016 · Learning theory and algorithms › Combinatorial and search optimization · approach: Globally optimal geometric optimization · 25 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 BCR instead of SDCutimage segmentation solver · Berkeley image segmentationtime (s): 27.64 -> 0.97Improved
use BCR instead of SDCutimage segmentation solver · Berkeley image segmentationobjective: 6.40 -> 6.34Improved
use BCR instead of BNCut (rank 2 vs rank 1)image segmentation solver · Berkeley image segmentationobjective: 10.84 -> 6.34Improved
use BNCut instead of BCRimage segmentation solver · Berkeley image segmentationtime (s): 0.97 -> 0.08Improved
use BCR instead of SDCutco-segmentation solver · Co-segmentation (horse)time (s): 220 -> 18.8Improved
use BCR instead of SDCutco-segmentation solver · Co-segmentation (face)objective: 4.94 -> 3.29Improved
use BCR instead of low-rank factorizationco-segmentation solver · Co-segmentation (horse)time (s): 2647 -> 18.8Improved
use BCR instead of low-rank factorizationco-segmentation solver · Co-segmentation (car-back)objective: 5.00 -> 4.36Hurt
restrict BCRML to rank 100 instead of full dimension (ablation)BCRML · YTCtraining time (s): 189 -> 45Improved
restrict BCRML to rank 100 instead of full dimension (ablation)BCRML · YTFaccuracy (%): 60.58 -> 62.42Improved
use BCRML-100 instead of SPDML-Steinmetric learning · YTCaccuracy (%): 66.10 -> 64.61Hurt
add BCRML-100 before CDL-LDA (ablation)CDL-LDA · YTCtotal time (s): 302.7 -> 57.7Improved

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