Publications:
2024:
Max Kahl, Sebastian Stricker, Lisa Hutschenreiter, Florian Bernard, Bogdan Savchynskyy
Unlocking the Potential of Operations Research for MultiGraph Matching
arXiv:2406.18215 [pdf] [code] 
Siddharth Tourani, Carsten Rother, Muhammad Haris Khan, Bogdan Savchynskyy
Unsupervised Deep Graph Matching Based on Cycle Consistency
AAAI 2024 [extended version] [code] [poster]

Max Kahl, Bogdan Savchynskyy
Analysis and Generalization of the HiPPI Algorithm for MultiGraph Matching
Techreport 2023 [pdf] 
Siddharth Tourani, Carsten Rother, Muhammad Haris Khan, Bogdan Savchynskyy
Unsupervised Deep Graph Matching Based on Cycle Consistency
ArXiv:2307.08930 [pdf] 
Tomas Dlask, Bogdan Savchynskyy
RelativeInterior Solution for (Incomplete) Linear Assignment Problem with Applications to Quadratic Assignment Problem
ArXiv:2301.11201 [pdf]

S. Haller, L. Feineis, L.Hutschenreiter, C. Rother, D. Kainmueller, P. Swoboda, B. Savchynskyy
A Comparative Study of Graph Matching Algorithms in Computer Vision
Accepted to ECCV 2022 [pdf] [project page] 
Paul Swoboda, Andrea Hornakova, Paul Roetzer, Bogdan Savchynskyy, Ahmed Abbas
Structured Prediction Problem Archive
ArXiv:2202.03574 [pdf]

L.Hutschenreiter, S. Haller, L. Feineis, C. Rother, D. Kainmueller, B. Savchynskyy
Fusion Moves for Graph Matching
ICCV 2021 oral [pdf] [project page] [slides] [poster]

S. Haller, M. Prakash, L. Hutschenreiter, T. Pietzsch, C. Rother, F. Jug, P. Swoboda, B. Savchynskyy
A primaldual solver for largescale trackingbyassignment
AISTATS 2020. [pdf] [Project website, code] [videopresentation at AISTATS 2020] [videopresentation.mp4] 
S. Tourani, A. Shekhovtsov, C. Rother, B. Savchynskyy
Taxonomy of Dual BlockCoordinate Ascent Methods for Discrete Energy Minimization
AISTATS 2020. [pdf] [code] [videopresentation at AISTATS 2020]

B. Savchynskyy
Textbook Discrete Graphical Models  An Optimization Perspective
Now Publishers, Special Issue on Foundations and Trends in Computer Graphics and Vision. [pdf]

S. Tourani, A. Shekhovtsov, C. Rother and B. Savchynskyy
MPLP++: Fast, Parallel Dual BlockCoordinate Ascent for Dense Graphical Models
ECCV 2018. [pdf] [poster] [Project page] 
S. Haller, P. Swoboda and B. Savchynskyy
Exact MAPInference by Confining Combinatorial Search with LP Relaxation
Accepted to AAAI 2018. [pdf] [code] [Project page] 
A. Arnab*, S. Zheng*, S. Jayasumana, B. RomeraParedes, M. Larsson, A. Kirillov, B. Savchynskyy, C. Rother, F. Kahl, Philip H. S. Torr
Conditional Random Fields meet Deep Neural Networks for Semantic Segmentation
Accepted to IEEE Signal Processing Magazine 2018. [pdf]

A. Shekhovtsov, P. Swoboda and B. Savchynskyy
Maximum Persistency via Iterative Relaxed Inference with Graphical Models
PAMI 2017. [pdf] [Project page] 
P. Swoboda, J. Kuske, B. Savchynskyy
A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems
CVPR 2017. [pdf] [poster] [code] 
P. Swoboda, C. Rother, H. A. Alhaija, D. Kainmueller, B. Savchynskyy
A Study of Lagrangean Decompositions and Dual Ascent Solvers for Graph Matching
CVPR 2017. [pdf] [poster] 
F. Michel, A. Kirillov, E. Brachmann, A. Krull, S. Gumhold, B. Savchynskyy, C. Rother
Global Hypothesis Generation for 6D Object Pose Estimation
CVPR 2017. [pdf] [Project page] [video] 
A. Kirillov, E. Levinkov, B. Andres, B. Savchynskyy, C. Rother
InstanceCut: from Edges to Instances with MultiCut
CVPR 2017. [pdf]

A. Kirillov, A. Shekhovtsov, C. Rother, B. Savchynskyy
Joint MBestDiverse Labelings as a Parametric Submodular Minimization
NIPS 2016. [pdf] [Project page] 
A. Kirillov, D. Schlesinger, S. Zheng, B. Savchynskyy, P.H.S. Torr, C. Rother
Joint Training of Generic CNNCRF Models with Stochastic Optimization
ACCV 2016. [pdf] 
Kappes, J.H.; Swoboda, P.; Savchynskyy, B.; Hazan, T. and Schnörr, C.
Multicuts and Perturb & MAP for Probabilistic Graph Clustering.
In J. Math. Imag. Vision, 2016. [preprint] [bib] 
Swoboda, P.; Shekhovtsov, A.; Kappes, J.H.; Schnörr, C. and Savchynskyy, B.
Partial Optimality by Pruning for MAPInference with General Graphical Models.
In IEEE Trans. Patt. Anal. Mach. Intell., vol. 38, July 2016, pp. 13701382. [preprint] [bib] [Project page]
 N. Schertler, B. Savchynskyy, S. Gumhold
Towards Globally Optimal Normal Orientations for Large Point Clouds
Computer Graphics Forum 2015 [pdf]
 A. Kirillov, D. Schlesinger, D. Vetrov, C. Rother, B. Savchynskyy
MBestDiverse Labelings for Submodular Energies and Beyond.
NIPS 2015 2015 [pdf with supplementary material] [bib] [Project page]  A. Kirillov, B. Savchynskyy, D. Schlesinger, D. Vetrov, C. Rother
Inferring MBest Diverse Labelings in a Single One.
ICCV 2015 2015 [pdf with supplementary material] [bib] [video spotlight] [Project page]  Jörg H. Kappes,
Bjoern Andres,
Fred A. Hamprecht,
Christoph Schnörr,
Sebastian Nowozin,
Dhruv Batra,
Sungwoong Kim,
Thorben Kroeger,
Bernhard X. Kausler,
Jan Lellmann, Nikos Komodakis,
Bogdan Savchynskyy,
Carsten Rother
A Comparative Study of Modern Inference Techniques for Discrete Energy Minimization Problems
IJCV 2015 [bib] [preprint] [supplementary material 1] [supplementary material 2 ]  A. Shekhovtsov, P. Swoboda, B. Savchynskyy
Maximum Persistency via Iterative Relaxed Inference with Graphical Models
CVPR 2015 [extended abstract] [bib] [pdf with supplementary material] [revisited journal version] [Project page]  J. Kappes, P. Swoboda, B.
Savchynskyy, T. Hazan, C. Schnörr
Probabilistic Correlation Clustering and Image Partitioning Using Perturbed Multicuts
SSVM 2015  oral presentation [pdf] [bib] [extended journal version, accepted to JMIV]
 P. Swoboda, B. Savchynskyy, J. Kappes, C. Schnörr
Partial Optimality by Pruning for MAPinference with General Graphical Models
CVPR2014  oral presentation and it has got The Best Student Paper Award
[bib] [pdf] [presentationpdf] [Extended and revisited journal version, accepted to PAMI ] [Project page]
 B. Savchynskyy, S. Schmidt
Getting Feasible Variable Estimates From Infeasible Ones: MRF Local Polytope Study.
In Advanced Structured Prediction, MIT Press, 2014 [bib] [pdf]
The code is available in OpenGM library (inference class PrimalLPBound )
 B. Savchynskyy, S. Schmidt
Getting Feasible Variable Estimates From Infeasible Ones: MRF Local Polytope Study.
In Workshop on Inference for Probabilistic Graphical Models at ICCV 2013 [bib] [pdf] [posterpdf]
The code is available in OpenGM library (inference class PrimalLPBound )  B. Savchynskyy, J. Kappes, P. Swoboda, C. Schnörr
Global MAPOptimality by Shrinking the Combinatorial Search Area with Convex Relaxation
NIPS2013
[bib] [pdf] [presentationpdf] [posterpdf] [Project page]
The code is available in <OpenGM library (inference class CombiLP )  P. Swoboda, B. Savchynskyy, J. Kappes, C. Schnörr
Partial optimality via iterative pruning for the Potts model
SSVM2013, pp.477488  oral presentation
[bib] [pdf] [presentationpdf] [Project page]
 B. Savchynskyy, S. Schmidt, J. H. Kappes, C. Schnörr
Efficient MRF Energy Minimization via Adaptive Diminishing Smoothing
In UAI, 2012, pp. 746755. [bib] [PDF (revised version with appendix)][UAI Poster with additional comparison to ADLP algorithm]
The code is available in OpenGM library (inference class ADSal)
 J. H. Kappes, B. Savchynskyy, C. Schnörr
A Bundle Approach To Efficient MAPInference by Lagrangian Relaxation
In CVPR, 2012 [bib] [pdf]
The code is available in OpenGM library
 S. Schmidt, B. Savchynskyy, J. H. Kappes, C. Schnörr
Evaluation of a FirstOrder PrimalDual Algorithm for MRF Energy Minimization
In EMMCVPR, 2011, pp.89103. [pdf][bib]
 B. Savchynskyy, J. H. Kappes, S. Schmidt, C. Schnörr
A Study of Nesterov's Scheme for Lagrangian Decomposition and MAP Labeling
In CVPR 2011  oral presentation
[bib][PDF with supplementary material][Presentation (pdf) at the Graphical Model Workshop in Kiev, Sep.Oct.2010 and at CVPR2011]
The code is available in OpenGM library (inference class NesterovAcceleratedGradient)
 Savchynskyy B.D., Olefirenko S.A.
Estimation of character template sizes for OCR
Collection of scientific works of International Research and Training Center of Information Technologies and Systems NAS and MES Ukraine. Perspective technologies of education and education spaces. Kyiv: IRTC ITS, 2009.Num.2.Pp.2445 [pdf (in Russian)][pdf (Presentation in English)][bib]  Sdobnikov V., Savchynskyy B.
Vanishing points detection in city block images
Proceedings of the 9th allukrainian international conference UkrOBRAZ'2008 Kiev, Nov. 37 2008, pp. 123126 [pdf (Ukrainian)]  Bogdan Savchynskyy, Vojtěch Franc
Discriminative Learning of MaxSum Classifiers
Journal of Machine Learning Research, 9(Jan):67104, 2008, Microtome Publishing [pdf][bib]
 Savchynskyy B.D., Olefirenko S.A.
Partially supervised learning for text recognition problem
Control Systems and Computers, 2007(1), Kiev, pp.1929 [pdf (English)][pdf (Russian)][pdf (Ukrainian)][bib]
 Bogdan Savchynskyy, Olexander Kamotskyy
Character templates learning for textual images recognition as an example of learning in structural recognition
Proc. of the Intern. Conf. on Document Image Analysis for Libraries DIAL, 2006, Lyon, pp.8895, IEEE Press [pdf][bib]  Savchynskyy B.D., Kamotskyy O.V.
Tuning of a text recognition algorithm
Control Systems and Computers, 2005(2), Kiev, pp.1724 [pdf (Ukrainian)][pdf (Russian)]  Savchynskyy B.D. Pavlyuk O.V.
Effective parsing and recognition of structured images
Control Systems and Computers, 2005(5), Kiev, pp.1324 [pdf (Ukrainian)][bib]
 Savchynskyy B.D.
Nontraditional Tasks of an Optical Text Recognition in the Framework of Bayesian Theory of Statistical Decisions
Control Systems and Computers, 2003(4), Kiev, pp.821 [pdf (Ukrainian)] [pdf (Russian)]  Schlesinger M.I., Savchynskyy B.D., Anokhina M.O.
Parsing and recognition of printed notes
Control Systems and Computers, 2003(4), Kiev, pp.3038 [pdf (English preprint)] [pdf (Ukrainian)] [pdf (Russian)][bib]  Schlesinger M.I., Savchynskyy B.D., Anokhina M.O.
Computer technology for printed notes recognition
Proc. of Inter. Conf. "Electronic Images and Visual Arts" EVA 2002, Kiev, 2002, pp.8286 [pdf (Ukrainian)]  Savchynskyy B.
Comparative analysis of stereovision algorithms in the framework of Bayes statistical decision theory
Proceedings of the fifth allukrainian international conference UkrOBRAZ2000, Kiev, nov. 27dec.1, 2000 [pdf (Ukrainian)][bib]
My publications till 2009 are available also here.