AI Paper Atlas

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

A Novel Approach for Constrained Optimization in Graphical Models

Sara Rouhani, Tahrima Rahman, Vibhav Gogate

NeurIPS 2020 · Learning theory and algorithms › Combinatorial and search optimization · approach: Heuristics for integer programming · 2 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 small k (3, 5) instead of large k (7, 9) in the k-separator (ablation)ANYTIME-CMPE · Easy CMPE problems (DBN_16, Grids_11, Segmentation_12)error (q - objective)Improved
use k = 1 instead of k = 3, 5 (ablation)ANYTIME-CMPE · Easy CMPE problemserrorHurt
use k = 7, 9 instead of k = 3, 5 (ablation)ANYTIME-CMPE · Easy CMPE problemserror: 1-2 orders of magnitude worseHurt
use large k (7, 9) instead of small k (ablation)ANYTIME-CMPE · Hard CMPE problems (Grids_12/13/14/16/17/18, Segmentation_12/14/15)errorImproved
use k = 1 instead of larger k (ablation)ANYTIME-CMPE · Hard CMPE problemserrorHurt
increase running time (100 to 1100 s) (ablation)ANYTIME-CMPE with large k · Easy and hard CMPE problemserrorImproved
increase running time (100 to 1100 s) (ablation)ANYTIME-CMPE with small k · Easy and hard CMPE problemserrorNo clear effect
use ANYTIME-CMPE instead of the SCIP MILP encodingCMPE solving · Easy CMPE problems (DBN_16, Grids_11, Segmentation_12), 1200 serrorImproved
use SCIP instead of Gurobi as MILP baselineMILP baseline · CMPE benchmarksperformanceImproved

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