@inproceedings{2b355b88f5b54d548ded59ad743ed78d,
title = "Efficient approximation of labeling problems with applications to immune repertoire analysis",
abstract = "Labeling problems are finding increasing applications to optimization problems. They usually get realized into linear or quadratic optimization problems, which are inefficient for large graphs. In this paper we propose an efficient primal-dual solution, MLPD, for a family of labeling problems. We apply this algorithm to the analysis of immune repertoires, and compare it against our baseline approach based on refinement operators. We provide a comparative evaluation both in terms of accuracy and computational efficiency with respect to the baseline model, as well as to quadratic optimization.",
author = "Yusuf Osmanlioglu and Santiago Ontanon and Uri Hershberg and Ali Shokoufandeh",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 23rd International Conference on Pattern Recognition, ICPR 2016 ; Conference date: 04-12-2016 Through 08-12-2016",
year = "2016",
month = jan,
day = "1",
doi = "10.1109/ICPR.2016.7899997",
language = "American English",
series = "Proceedings - International Conference on Pattern Recognition",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2410--2415",
booktitle = "2016 23rd International Conference on Pattern Recognition, ICPR 2016",
address = "United States",
}