Machine Learning for Computer Vision - Bjoern Andres

Peer-Reviewed Journal Articles

Andres B., Di Gregorio S., Irmai J. and Lange J.-H.
A Polyhedral Study of Lifted Multicuts
Discrete Optimization 47:100757, 2023
At publisher's • BibTeX

@article{andres-2023-a-polyhedral,
    author = {Bjoern Andres and Silvia {Di Gregorio} and Jannik Irmai and Jan-Hendrik Lange},
    title = {A polyhedral study of lifted multicuts},
    journal = {Discrete Optimization},
    volume = {47},
    pages = {100757},
    year = {2023},
    doi = {10.1016/j.disopt.2022.100757},
}

Levinkov E., Kardoost A., Andres B. and Keuper M.
Higher-Order Multicuts for Geometric Model Fitting and Motion Segmentation
Transactions on Pattern Analysis and Machine Intelligence 45(1):608-622, 2023
At publisher's • BibTeX • PDF

@article{levinkov-2022,
    author = {Levinkov, Evgeny and Kardoost, Amirhossein and Andres, Bjoern and Keuper, Margret},
    journal = {Transactions on Pattern Analysis and Machine Intelligence}, 
    title = {Higher-Order Multicuts for Geometric Model Fitting and Motion Segmentation}, 
    year = {2023},
    volume = {45},
    number = {1},
    pages = {608--622},
    doi = {10.1109/TPAMI.2022.3148795},
}

Del Pia A. and Di Gregorio S.
On the complexity of binary polynomial optimization over acyclic hypergraphs
Algorithmica 2022
At publisher's

Buchheim C., Henke D. and Irmai J.
The Stochastic Bilevel Continuous Knapsack Problem with Uncertain Follower's Objective
Journal of Optimization Theory and Applications 2022
At publisher's

Peer-Reviewed Conference Articles

Heidrich H., Irmai J. and Andres B.
A 4-approximation algorithm for min max correlation clustering
AISTATS 2024 (accepted)
arXiv • BibTeX • PDF (pre-print)

@misc{heidrich-2023,
    author = {Holger Heidrich and Jannik Irmai and Bjoern Andres},
    title = {A 4-approximation algorithm for min max correlation clustering},
    year = {2023},
    eprint = {2310.09196},
    archivePrefix = {arXiv},
    url = {http://arxiv.org/abs/2310.09196},
}

Stein D., Di Gregorio S. and Andres B.
Partial Optimality in Cubic Correlation Clustering
ICML 2023
At publisher's • BibTeX • PDF

@inproceedings{stein-2023-partial,
    author = {David Stein and Silvia Di Gregorio and Bjoern Andres},
    title = {Partial Optimality in Cubic Correlation Clustering},
    booktitle = {ICML},
    year = {2023},
}

Stein D. and Andres B.
Correlation Clustering of Bird Sounds
GCPR 2023
arXiv • BibTeX (pre-print) • PDF (pre-print)

@misc{stein-2023-correlation,
    author = {David Stein and Bjoern Andres},
    title = {Correlation Clustering of Bird Sounds},
    year = {2023},
    eprint = {2306.09906},
    archivePrefix = {arXiv},
    url = {http://arxiv.org/abs/2306.09906},
}

Del Pia A. and Di Gregorio S.
On the complexity of binary polynomial optimization over acyclic hypergraphs
SODA 2022
At publisher's

Conference Proceedings as Editor

Andres B., Bernard F., Cremers D., Frintrop S., Goldlücke B., and Ihrke I., Eds.
Pattern Recognition, Proceedings of the 44th German Conference
vol. 13485, Lecture Notes in Computer Science (LNCS), Berlin, Germany: Springer, 2022.
At publisher's • BibTeX

@proceedings{andres-2022-gcpr-proceedings,
    editor = {Bjoern Andres and Florian Bernard and Daniel Cremers and Simone Frintrop and Bastian Goldl\"ucke and Ivo Ihrke},
    title = {Pattern Recognition, Proceedings of the 44th German Conference},
    year = {2022},
    volume = {13485},
    series = {Lecture Notes in Computer Science},
    publisher = {Springer},
    address = {Berlin, Germany},
}

Andres B., Campen M. and Sedlmair M., Eds.
26th International Symposium on Vision, Modeling, and Visualization (VMV)
Eurographics Association 2021
At publisher's • BibTeX

@proceedings{andres-2021-vmv,
  editor    = {Bjoern Andres and Marcel Campen and Michael Sedlmair},
  title     = {26th International Symposium on Vision, Modeling, and Visualization,
               {VMV} 2021, Virtual Event / Technische Universit{\"{a}}t Dresden,
               Germany, September 27-28, 2021},
  publisher = {Eurographics Association},
  year      = {2021},
  url       = {https://diglib.eg.org/handle/10.2312/2633087},
}

Technical Reports

Presberger J., Keshara R., Stein D., Kim Y. H., Grapin-Botton A. and Andres B.
Correlation Clustering of Organoid Images
ArXiv ePrint. 2024
arXiv • BibTeX • PDF

@misc{presberger-2024-organoids,
    author = {Jannik Presberger
        and Rashmiparvathi Keshara
        and David Stein
        and Yung Hae Kim
        and Anne Grapin-Botton
        and Bjoern Andres},
    title = {Correlation Clustering of Organoid Images},
    year = {2024},
    eprint = {2403.13376},
    archivePrefix = {arXiv},
    url = {https://arxiv.org/abs/2403.13376},
}

Naumann L. F., Irmai J., Zhao S. and Andres B.
Box Facets and Cut Facets of Lifted Multicut Polytopes
ArXiv ePrint. 2024
arXiv • BibTeX • PDF

@misc{naumann-2024-cut,
    author = {Lucas Fabian Naumann and Jannik Irmai and Shengxian Zhao and Bjoern Andres},
    title = {Box Facets and Cut Facets of Lifted Multicut Polytopes},
    year = {2024},
    eprint = {2402.16814},
    archivePrefix = {arXiv},
    url = {https://arxiv.org/abs/2402.16814},
}

Swoboda P., Andres B., Hornakova A., Bernard F., Irmai J., Roetzer P., Savchynskyy B., Stein D., Abbas A.
Structured Prediction Problem Archive
ArXiv ePrint. 2024
arXiv • BibTeX • PDF

@misc{swoboda-2024-structured,
    author = {Paul Swoboda 
        and Bjoern Andres 
        and Andrea Hornakova 
        and Florian Bernard 
        and Jannik Irmai 
        and Paul Roetzer 
        and Bogdan Savchynskyy 
        and David Stein 
        and Ahmed Abbas},
    title = {Structured Prediction Problem Archive},
    year = {2024},
    eprint = {2202.03574},
    archivePrefix = {arXiv},
    url = {https://arxiv.org/abs/2202.03574},
}

Irmai J., Zhao S., Presberger J. and Andres B.
A Graph Multi-separator Problem for Image Segmentation
ArXiv ePrint. 2023
arXiv • BibTeX • PDF

@misc{irmai-2023-separator,
    author = {Jannik Irmai and Shengxian Zhao and Jannik Presberger and Bjoern Andres},
    title = {A Graph Multi-separator Problem for Image Segmentation},
    year = {2023},
    eprint = {2307.04592},
    archivePrefix = {arXiv},
    url = {http://arxiv.org/abs/2307.04592},
}

Stein D. and Andres B.
Inapproximability of a Pair of Forms Defining a Partial Boolean Function
ArXiv ePrint. 2022
arXiv • BibTeX • PDF

@article{lange-2017-trees,
  author = {David Stein and Bjoern Andres},
  title = {Inapproximability of Minimizing a Pair of DNFs or Binary Decision Trees Defining a Partial Boolean Function},
  journal = {CoRR},
  volume = {abs/2102.04703},
  year = {2021},
  url = {http://arxiv.org/abs/2102.04703},
}

Publications

Peer-Reviewed Journal Articles

Peer-Reviewed Conference Articles

Peer-Reviewed Workshop Articles

Conference Proceedings as Editor

Technical Reports