conftrace_

rounding algorithm

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

combinatorial optimization (3) graph cut (2) approximation algorithm (2) markov random field (2) linear programming relaxation (2) energy minimization (2) semi-metric labeling (1) discrete linear function (1) move-making algorithm (1) approximation factor (1)

Papers

Revisiting Proportional Allocation with Subsidy: Simplification and Improvements IJCAI 2025 Robust Algorithms for Recovering Planted r-Colorable Graphs COLT 2025 Rounding-based Moves for Semi-Metric Labeling JMLR 2016 Rounding-based Moves for Metric Labeling NeurIPS 2014 Rounding Methods for Discrete Linear Classification ICML 2013