Academic Work In Combinatorial Optimization, Logistics, Computer Vision and Machine Learning
Dr. Julian Yarkony PhD
Greetings, I am Dr. Julian Yarkony. I finished a PhD in computer science at the University of California Irvine in July 2012 where I studied under Dr. Charless Fowlkes and collaborated heavily with Dr. Alexander Ihler. I completed post-docs with B.S. Manjunath and Fred Hamprecht at University of California Santa Barbara/University of Heidelberg respectively. My research concerns the development, application and improvement of column generation and integer linear programming techniques techniques. A particular focus of mine has been on the development of new methods of dual stabilization in the context of column generation. I apply these approaches to standard logistics applications of column generation and to non-standard applications such as those in computer vision, machine learning, biology, and robotics. My Erdos number is 3.
PUBLICATIONS
2024
Udayan Mandal, Amelia Regan, Louis Martin Rousseau, Julian Yarkony; A New Class of Compact Formulations for Vehicle Routing Problems on arxiv pdf
2023
Udayan Mandal, Amelia Regan, Louis Martin Rousseau, Julian Yarkony; Graph Master and Local Area Routes for Efficient Column Generation for the Capacitated Vehicle Routing Problem with Time Windows; on arxiv pdf
2022
Udayan Mandal, Amelia Regan, Julian Yarkony; Local Area Subset Row Inequalities for Efficient Exact Vehicle Routing; on arxiv pdf
Udayan Mandal, Amelia Regan, Julian Yarkony; Local Area Routes for Vehicle Routing Problems; on arxiv pdf
Julian Yarkony, Amelia Regan; Principled Graph Managment; on arxiv pdf
2021
Naveed Haghani, Claudio Contardo, Julian Yarkony;Smooth and Flexible Dual Optimal Inequalities; Informs Journal on Optimization pdf
Luciano Costa, Claudio Contardo, Guy Desaulniers, Julian Yarkony; Stabilized column generation via the dynamic separation of aggregated rows; Informs Journal on Computing. pdf
Julian Yarkony, Naveed Haghani, Amelia Regan; Graph Generation: A New Approach to Solving Expanded Linear Programming Relaxations; on arxiv pdf
Julian Yarkony, Naveed Haghani, Amelia Regan; Detour Dual Optimal Inequalities for Column Generation with Application to Routing and Location; on arxiv pdf
Naveed Haghani , Julian Yarkony , Amelia Regan; Family Column Generation: A Principled Stabilized Column Generation Approach; on arxiv pdf
Naveed Haghani, Jiaoyang Li, Sven Koenig, Gautam Kunapuli, Claudio Contardo, Julian Yarkony;Multi-Robot Routing with Time Windows: A Column Generation Approach;on arxiv pdf
2020
Julian Yarkony, Yossiri Adulyasak, Maneesh Singh, and Guy Desaulniers; Data Association via Set Packing for Computer Vision Applications; INFORMS Journal on Optimization pdf
Vishnu Suresh Lokhande, Shaofei Wang, Maneesh Singh, Julian Yarkony; Accelerating Column Generation via Flexible Dual Optimal Inequalities with Application to Entity Resolution; Association for the Advancement of Artificial Intelligence (AAAI 2020) (oral) pdf
Naveed Haghani, Claudio Contardo, Julian Yarkony;Relaxed Dual Optimal Inequalities for Relaxed Columns: with Application to Vehicle Routing; on arXiv pdf
2019
Margret Keuper, Maneesh Singh, Julian Yarkony; Massively Parallel Benders Decomposition for Correlation Clustering; on arXiv PDF
Shaofei Wang, Vishnu Suresh Lokhande, Maneesh Singh, Konrad Kording, Julian Yarkony; End-to-end Training of CNN-CRF via Differentiable Dual-Decomposition; on arXiv pdf
2018
Shaofei Wang, Alexander Ihler, Konrad Kording, Julian Yarkony; Accelerating Dynamic Programs via Nested Benders Decomposition with Application to Multi-Person Pose Estimation; at European Conference on computer vision 2018 (ECCV) PDF
Julian Yarkony, Shaofei Wang; Accelerating Message Passing for MAP with Benders Decomposition; on arXiv, PDF
2017
Shaofei Wang, Steffen Wolf, Charless Fowlkes, Julian Yarkony; Tracking Objects with Higher Order Interactions using Delayed Column Generation, Artificial Intelligence and Statistics 2017, PDF
Shaofei Wang, Konrad Kording, Julian Yarkony; Multi-Person Pose Estimation with Provable Guarantees on arXiv PDF
Shaofei Wang, Konrad Kording, Julian Yarkony; Exploiting skeletal structure in computer vision annotation with Benders decomposition; on arXiv PDF
Shaofei Wang,Chong Zhang, Miguel A. Gonzalez-Ballester, Julian Yarkony;
Multi-Person Pose Estimation via Column Generation; on arXiv PDF
Chong Zhang,Shaofei Wang, Miguel A. Gonzalez-Ballester, Julian Yarkony; Efficient Column Generation for Cell Detection and Segmentation; on arXiv PDF
2016
Shaofei Wang, Chong Zhang, Miguel A. Gonzalez-Ballester, Julian Yarkony; Efficient Pose and Cell Segmentation using Column Generation arXiv Link
Julian Yarkony, Kamalika Chaudhuri; Convex Optimization for Non-Convex Problems via Column Generation arXiv:1602.04409 pdf
Shaofei Wang, Steffen Wolf, Charless Fowlkes, Julian Yarkony;
Tracking Objects with Higher Order Interactions using Delayed Column Generation, arXiv:1512.02413, pdf (see 2017 for accepted version at AISTATS)
2015
Julian Yarkony , Charless Fowlkes; Planar Ultrametric Rounding for Image Segmentation . Neural Information Processing Systems (NIPS) 2015. pdf [Extended]
Julian Yarkony ; Next Generation Multicuts for Semi-Planar Graphs. Neural Information Processing Systems (NIPS) 2015. Optimization in Machine Learning Workshop pdf
Julian Yarkony Thorsten Beier, Pierre Baldi, Fred A. Hamprecht, "Parallel Multicut Segmentation via Dual Decomposition" New Frontiers in Mining Complex Patterns (NFMCP 2014) pdf Journal version
Julian Yarkony Chong Zhang, Charless Fowlkes Hierarchical Planar Correlation Clustering for Cell Segmentation", EMMCVPR, Hong Kong, (Jan 2015) pdf
2014
Julian Yarkony Analyzing PlanarCC: Demonstrating the Equivalence of PlanarCC and The Multi-Cut LP Relaxation. Neural Information Processing Systems (NIPS) 2014 Workshop on Discrete Optimization pdf
Chong Zhang, J. Yarkony , Fred Hamprecht, " Cell detection and segmentation using correlation clustering ORAL ", MICCAI, Boston USA, (Sept. 2014). pdf
Julian Yarkony Thorsten Beier, Pierre Baldi, Fred A. Hamprecht, "Parallel Multicut Segmentation via Dual Decomposition" New Frontiers in Mining Complex Patterns (NFMCP 2014) pdf
2013
B. Andres*, J. Yarkony *, B.S. Manjunath, S. Kirchhoff, E. Turetken, C. Fowlkes, H. Pfister, "Segmenting Planar Superpixel Adjacency Graphs w.r.t. non-planar Superpixel Affinity Graphs ORAL", EMMCVPR, Lund, Sweden, (Aug. 2013). pdf supplement * means authors contributed equally
2012
J. Yarkony "PhD Disseration:Planarity Matters: MAP Inference in Planar Markov Random Fields with Applications to Computer Vision" (July 2012) pdf
J. Yarkony, A. Ihler, C. Fowlkes. "Fast Planar Correlation Clustering for Image Segmentation", Firzene, Italy (October 2012). [pdf extended]
2011
J. Yarkony, R. Morshed, A. Ihler, C. Fowlkes. "Tightening MRF Relaxations with Planar Subproblems",UAI, Barcelona, Spain (July 2011). pdf .
This includes a correction that was facilitated by Dr. David Sontag.
J. Yarkony, A. Ihler, C. Fowlkes. "Planar Cycle Covering Graphs", UAI, Barcelona, Spain (July 2011). PDF
J. Yarkony, R. Morshed, A. Ihler, C. Fowlkes. "Planar Decompositions and Cycle Constraints",Workshop on Inference in Graphical Models with Structured Potentials, Colorado Springs, CO, (June 2011) pdf
2010
J. Yarkony, C. Fowlkes, A. Ihler, "Covering Trees and Lower-bounds on Quadratic Assignment",CVPR, San Francisco, (June 2010) pdf
H. Eshuis, J. Yarkony and F. Furche, "Fast computation of molecular RPA correlation energies using resolution-of-the-identity and imaginary frequency integration",Journal of Chemical Physics, (June 2010) pdf
J. Yarkony "Masters Thesis, Covering Trees: New Variational Bounds on MAP Assignment in Markov Random Fields " (March 2010) pdf
Contact
V Contact me via email at A.B.C@D
D = gmail.com
C= my last name
B= my middle initial which is the first letter of my middle name which is elliot
A= my first name
All letters in my email are lower case. My recent papers also have my gmail if you want to get it that way