Kolmogorov, Vladimir

1. The Complexity of General-Valued CSPs
   2015/02/25 by Kolmogorov, Vladimir, Krokhin, Andrei, Rolinek, Michal · 2 citations
   #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
2. Towards Minimizing k-Submodular Functions
   2013/09/21 by Anna Huber, Huber, Anna, Vladimir Kolmogorov +1 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Cryptography and Data Security #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics
3. On the optimality of tree-reweighted max-product message-passing
   2012/07/04 by Vladimir Kolmogorov, Martin J. Wainwright, Kolmogorov, Vladimir +1 · 2 citations
   Computer Science · #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #Error Correcting Code Techniques #FOS: Computer and information sciences
4. Total variation on a tree
   2015/02/26 by Kolmogorov, Vladimir, Pock, Thomas, Rolinek, Michal · 1 citation
   #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences
5. Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions
   2020/10/19 by Kolmogorov, Vladimir · 1 citation
   #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC)
6. One-sided Frank-Wolfe algorithms for saddle problems
   2021/01/29 by Vladimir Kolmogorov, Thomas Pock, Kolmogorov, Vladimir +1 · 1 citation
   Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #FOS: Mathematics #Optimization and Control (math.OC) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
7. OrderedCuts: A new approach for computing Gomory-Hu tree
   2022/08/03 by Kolmogorov, Vladimir · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
8. A Multi-Plane Block-Coordinate Frank-Wolfe Algorithm for Training\n Structural SVMs with a Costly max-Oracle
   2014/08/28 by Neel Shah, Vladimir Kolmogorov, Shah, Neel +3 · 1 citation
   Computer Science · #Advanced Image and Video Retrieval Techniques #Advanced Neural Network Applications #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG)
9. Submodular Decomposition Framework for Inference in Associative Markov\n Networks with Global Constraints
   2011/03/05 by Anton Osokin, Osokin, Anton, Dmitry Vetrov +3 · 1 citation
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Bayesian Modeling and Causal Inference #Computer Vision and Pattern Recognition (cs.CV) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Gene expression and cancer classification #Graph Theory and Algorithms #Optimization and Control (math.OC)
10. Optimal Coalition Structures in Cooperative Graph Games
    2011/08/26 by Yoram Bachrach, Pushmeet Kohli, Bachrach, Yoram +5 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems #Multiagent Systems (cs.MA)