Please note that LibreCat no longer supports Internet Explorer versions 8 or 9 (or earlier).

We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.




73 Publications

2024 |Epub ahead of print| Journal Article | IST-REx-ID: 10045 | OA
Dvorak M, Kolmogorov V. Generalized minimum 0-extension problem and discrete convexity. Mathematical Programming. 2024. doi:10.1007/s10107-024-02064-5
[Published Version] View | Files available | DOI | Download Published Version (ext.) | arXiv
 
2024 |Published| Conference Paper | IST-REx-ID: 17236 | OA
Kolmogorov V. A simpler and parallelizable O(√log n)-approximation algorithm for sparsest cut. In: Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery; 2024:403-414. doi:10.1145/3626183.3659969
[Published Version] View | Files available | DOI | arXiv
 
2023 |Published| Conference Paper | IST-REx-ID: 14084 | OA
Harris DG, Kolmogorov V. Parameter estimation for Gibbs distributions. In: 50th International Colloquium on Automata, Languages, and Programming. Vol 261. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023. doi:10.4230/LIPIcs.ICALP.2023.72
[Published Version] View | Files available | DOI | arXiv
 
2023 |Published| Conference Paper | IST-REx-ID: 13120 | OA
Dvorak M, Blanchette J. Closure properties of general grammars - formally verified. In: 14th International Conference on Interactive Theorem Proving. Vol 268. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2023. doi:10.4230/LIPIcs.ITP.2023.15
[Published Version] View | Files available | DOI | arXiv
 
2023 |Published| Conference Paper | IST-REx-ID: 14448 | OA
Kolmogorov V. Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vol 2023. IEEE; 2023:11980-11989. doi:10.1109/CVPR52729.2023.01153
[Preprint] View | DOI | Download Preprint (ext.) | arXiv
 

Filters and Search Terms

type<>research_data

Search

Filter Publications