Publications:
2017:
P. Swoboda, J. Kuske, B. Savchynskyy
A Dual Ascent Framework for Lagrangean Decomposition of Combinatorial Problems
Accepted to CVPR 2017. [pdf] 
P. Swoboda, C. Rother, H. A. Alhaija, D. Kainmueller, B. Savchynskyy
A Study of Lagrangean Decompositions and Dual Ascent Solvers for Graph Matching
Accepted to CVPR 2017. [pdf] 
F. Michel, A. Kirillov, E. Brachmann, A. Krull, S. Gumhold, B. Savchynskyy, C. Rother
Global Hypothesis Generation for 6D Object Pose Estimation
Accepted to CVPR 2017. [pdf] 
A. Kirillov, E. Levinkov, B. Andres, B. Savchynskyy, C. Rother
InstanceCut: from Edges to Instances with MultiCut
Accepted to CVPR 2017. [pdf]

A. Kirillov, A. Shekhovtsov, C. Rother, B. Savchynskyy
Joint MBestDiverse Labelings as a Parametric Submodular Minimization
NIPS 2016. [pdf] 
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]
 N. Schertler, B. Savchynskyy, S. Gumhold
Towards Globally Optimal Normal Orientations for Large Point Clouds
Computer Graphics Forum 2015 [bib]
 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]  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]  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 ]
 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 2.1.0 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]
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]
 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 2.1.0 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.