Julian Yarkony | DeepAI

DeepAI AI Chat

Featured Co-authors

Chong Zhang
43 publications
Sven Koenig
39 publications
Margret Keuper
32 publications
Charless Fowlkes
28 publications
Maneesh Singh
27 publications
Shaofei Wang
20 publications
Charless C. Fowlkes
19 publications
Jiaoyang Li
18 publications
Konrad Kording
13 publications
Alexander T. Ihler
11 publications
Gautam Kunapuli
11 publications

∙ 07/10/2022

Local Area Routes for Vehicle Routing Problems

We consider an approach for improving the efficiency of column generatio...

0 Udayan Mandal, et al. ∙

∙ 02/02/2022

Principled Graph Management

Graph Generation is a recently introduced enhanced Column Generation alg...

0 Julian Yarkony, et al. ∙

∙ 10/03/2021

Graph Generation: A New Approach to Solving Expanded Linear Programming Relaxations

In this article we introduce Graph Generation, an enhanced Column Genera...

0 Julian Yarkony, et al. ∙

∙ 08/20/2021

Detour Dual Optimal Inequalities for Column Generation with Application to Routing and Location

We consider the problem of accelerating column generation (CG) for logis...

0 Julian Yarkony, et al. ∙

∙ 03/28/2021

Family Column Generation: A Principled Stabilized Column Generation Approach

We tackle the problem of accelerating column generation (CG) approaches ...

0 Naveen Haghani, et al. ∙

∙ 03/16/2021

Multi-Robot Routing with Time Windows: A Column Generation Approach

Robots performing tasks in warehouses provide the first example of wide-...

9 Naveed Haghani, et al. ∙

∙ 06/08/2020

Integer Programming for Multi-Robot Planning: A Column Generation Approach

We consider the problem of coordinating a fleet of robots in a warehouse...

12 Naveed Haghani, et al. ∙

∙ 04/11/2020

Relaxed Dual Optimal Inequalities for Relaxed Columns: with Application to Vehicle Routing

We address the problem of accelerating column generation for set cover p...

0 Naveed Haghani, et al. ∙

∙ 12/06/2019

End-to-end Training of CNN-CRF via Differentiable Dual-Decomposition

Modern computer vision (CV) is often based on convolutional neural netwo...

0 Shaofei Wang, et al. ∙

∙ 09/12/2019

Accelerating Column Generation via Flexible Dual Optimal Inequalities with Application to Entity Resolution

In this paper, we introduce a new optimization approach to Entity Resolu...

0 Vishnu Suresh Lokhande, et al. ∙

∙ 02/15/2019

Massively Parallel Benders Decomposition for Correlation Clustering

We tackle the problem of graph partitioning for image segmentation using...

0 Margret Keuper, et al. ∙

∙ 05/13/2018

Accelerating Message Passing for MAP with Benders Decomposition

We introduce a novel mechanism to tighten the local polytope relaxation ...

0 Julian Yarkony, et al. ∙

∙ 11/21/2017

Efficient Multi-Person Pose Estimation with Provable Guarantees

Multi-person pose estimation (MPPE) in natural images is key to the mean...

0 Shaofei Wang, et al. ∙

∙ 09/21/2017

Efficient Column Generation for Cell Detection and Segmentation

We study the problem of instance segmentation in biological images with ...

0 Chong Zhang, et al. ∙

∙ 09/18/2017

Multi-Person Pose Estimation via Column Generation

We study the problem of multi-person pose estimation in natural images. ...

0 Shaofei Wang, et al. ∙

∙ 09/13/2017

Exploiting skeletal structure in computer vision annotation with Benders decomposition

Many annotation problems in computer vision can be phrased as integer li...

0 Shaofei Wang, et al. ∙

∙ 12/01/2016

Efficient Pose and Cell Segmentation using Column Generation

We study the problems of multi-person pose segmentation in natural image...

0 Shaofei Wang, et al. ∙

∙ 12/08/2015

Tracking Objects with Higher Order Interactions using Delayed Column Generation

We study the problem of multi-target tracking and data association in vi...

0 Shaofei Wang, et al. ∙

∙ 07/09/2015

Planar Ultrametric Rounding for Image Segmentation

We study the problem of hierarchical clustering on planar graphs. We for...

0 Julian Yarkony, et al. ∙

∙ 08/02/2012

Fast Planar Correlation Clustering for Image Segmentation

We describe a new optimization scheme for finding high-quality correlati...

0 Julian Yarkony, et al. ∙

∙ 02/14/2012

Tightening MRF Relaxations with Planar Subproblems

We describe a new technique for computing lower-bounds on the minimum en...

0 Julian Yarkony, et al. ∙

∙ 04/06/2011

Planar Cycle Covering Graphs

We describe a new variational lower-bound on the minimum energy configur...

0 Julian Yarkony, et al. ∙