Share This Author
Proofs of Space
- Stefan Dziembowski, Sebastian Faust, V. Kolmogorov, Krzysztof Pietrzak
- Computer Science, MathematicsCRYPTO
- 16 August 2015
TLDR
On the Optimality of Tree-reweighted Max-product Message-passing
- V. Kolmogorov, M. Wainwright
- Computer ScienceUAI
- 26 July 2005
TLDR
A New Look at Reweighted Message Passing
- V. Kolmogorov
- Computer ScienceIEEE Transactions on Pattern Analysis and Machine…
- 1 May 2015
TLDR
Towards Minimizing k-Submodular Functions
- Anna Huber, V. Kolmogorov
- MathematicsISCO
- 19 April 2012
TLDR
Minimizing a sum of submodular functions
- V. Kolmogorov
- Mathematics, Computer ScienceDiscret. Appl. Math.
- 10 June 2010
Commutativity in the Algorithmic Lovász Local Lemma
- V. Kolmogorov
- MathematicsIEEE 57th Annual Symposium on Foundations of…
- 29 June 2015
TLDR
Optimal Coalition Structure Generation in Cooperative Graph Games
- Yoram Bachrach, Pushmeet Kohli, V. Kolmogorov, Morteza Zadimoghaddam
- Computer ScienceAAAI
- 30 June 2013
TLDR
Total Variation on a Tree
- V. Kolmogorov, T. Pock, Michal Rolinek
- Computer ScienceSIAM J. Imaging Sci.
- 26 February 2015
TLDR
The complexity of conservative valued CSPs
- V. Kolmogorov, Stanislav Živný
- Computer Science, MathematicsJACM
- 12 October 2011
TLDR
Computing the M Most Probable Modes of a Graphical Model
- Chao Chen, V. Kolmogorov, Yan Zhu, Dimitris N. Metaxas, Christoph H. Lampert
- Computer ScienceAISTATS
- 2013
TLDR
...
...