Vladimir Kolmogorov

Available identifiers

zbMath Open kolmogorov.vladimirMaRDI QIDQ334916

List of research outcomes

Publication	Date of Publication	Type
Generalized minimum 0-extension problem and discrete convexity	2025-01-17	Paper
Parameter estimation for Gibbs distributions	2024-11-14	Paper
A New Notion of Commutativity for the Algorithmic Lovász Local Lemma	2023-11-20	Paper
Testing the Complexity of a Valued CSP Language	2022-07-21	Paper
One-sided Frank-Wolfe algorithms for saddle problems	2021-01-29	Paper
A Local Lemma for Focused Stochastic Algorithms	2019-11-08	Paper
Extensions of the Algorithmic Lovasz Local Lemma	2019-10-03	Paper
https://portal.mardi4nfdi.de/entity/Q5743434	2019-05-10	Paper
Parameter estimation for integer-valued Gibbs distributions	2019-04-05	Paper
Even Delta-Matroids and the Complexity of Planar Boolean CSPs	2019-03-28	Paper
Superconcentrators of Density 25.3	2018-11-29	Paper
Commutativity in the Algorithmic Lovász Local Lemma	2018-11-20	Paper
Even Delta-Matroids and the Complexity of Planar Boolean CSPs	2018-07-16	Paper
The Complexity of General-Valued CSPs	2017-07-21	Paper
Inference algorithms for pattern-based CRFs on sequence data	2016-11-01	Paper
Total Variation on a Tree	2016-08-17	Paper
On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model	2016-07-15	Paper
Effectiveness of Structural Restrictions for Hybrid CSPs	2016-01-11	Paper
Proofs of Space	2015-12-10	Paper
The Power of Linear Programming for General-Valued CSPs	2015-06-02	Paper
The complexity of conservative valued CSPs	2014-02-17	Paper
The Power of Linear Programming for Finite-Valued CSPs: A Constructive Characterization	2013-08-06	Paper
Towards Minimizing k-Submodular Functions	2012-11-02	Paper
Minimizing a sum of submodular functions	2012-10-26	Paper
Generalized roof duality and bisubmodular functions	2012-05-04	Paper
An analysis of convex relaxations for MAP estimation of discrete MRFs	2012-04-17	Paper
Submodularity on a Tree: Unifying $L^\natural$ -Convex and Bisubmodular Functions	2011-08-17	Paper
A faster algorithm for computing the principal sequence of partitions of a graph	2010-02-23	Paper
New algorithms for convex cost tension problem with application to computer vision	2009-11-23	Paper
Blossom V: A new implementation of a minimum cost perfect matching algorithm	2009-10-20	Paper
https://portal.mardi4nfdi.de/entity/Q4459498	2004-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q4459499	2004-03-29	Paper
https://portal.mardi4nfdi.de/entity/Q4787357	2003-01-06	Paper
Generalized minimum 0-extension problem and discrete convexity	N/A	Paper
Parameter estimation for Gibbs distributions	N/A	Paper

Research outcomes over time

This page was built for person: Vladimir Kolmogorov