conftrace_

linear programming

227 papers

Explore in graph

Also known as

LP

Co-occurring keywords

combinatorial optimization (1039) convex optimization (1321) graphical model (864) map inference (130) approximation algorithm (630) markov decision process (790) linear programming relaxation (40) reinforcement learning (4352) neural network verification (106) linear program (26)

Papers

Quantile Regression for Large-scale Applications ICML 2013
A Polylog Pivot Steps Simplex Algorithm for Classification NIPS 2012
Max-Margin Ratio Machine ACML 2012
Recovery of Sparse Probability Measures via Convex Programming NIPS 2012
Lifted Linear Programming AISTATS 2012
Factoring nonnegative matrices with linear programs NIPS 2012
Convergence Rate Analysis of MAP Coordinate Minimization Algorithms NIPS 2012
Load Balancing for Mobility-on-Demand Systems RSS 2011
Revisiting MAP Estimation, Message Passing and Perfect Graphs AISTATS 2011
Learning Bayesian Network Structure using LP Relaxations AISTATS 2010
High Dimensional Inverse Covariance Matrix Estimation via Linear Programming JMLR 2010
Efficient Algorithms for Conditional Independence Inference JMLR 2010
Message-passing for Graph-structured Linear Programs: Proximal Methods and Rounding Schemes JMLR 2010
Approximate Tree Kernels JMLR 2010
An LP View of the M-best MAP problem NIPS 2009
A Smoothed Approximate Linear Program NIPS 2009
$L_1$-Penalized Robust Estimation for a Class of Inverse Problems Arising in Multiview Geometry NIPS 2009
Clustering via LP-based Stabilities NIPS 2008
PSDBoost: Matrix-Generation Linear Programming for Positive Semidefinite Matrices Learning NIPS 2008
Optimistic Linear Programming gives Logarithmic Regret for Irreducible MDPs NIPS 2007
Linear programming analysis of loopy belief propagation for weighted matching NIPS 2007
An Analysis of Convex Relaxations for MAP Estimation NIPS 2007
The Robustness-Performance Tradeoff in Markov Decision Processes NIPS 2006
Linear Programs for Hypotheses Selection in Probabilistic Inference Models JMLR 2006
Linear Programming Relaxations and Belief Propagation -- An Empirical Study JMLR 2006