Articles with public access mandates - Vladimir KolmogorovLearn more
Available somewhere: 19
Proofs of space
S Dziembowski, S Faust, V Kolmogorov, K Pietrzak
Annual Cryptology Conference, 585-605, 2015
Mandates: European Commission
The complexity of general-valued CSPs
V Kolmogorov, A Krokhin, M Rolínek
SIAM Journal on Computing 46 (3), 1087-1110, 2017
Mandates: European Commission
The power of linear programming for general-valued CSPs
V Kolmogorov, J Thapper, S Zivny
SIAM Journal on Computing 44 (1), 1-36, 2015
Mandates: European Commission
The complexity of conservative valued CSPs
V Kolmogorov, S Živný
Journal of the ACM (JACM) 60 (2), 1-38, 2013
Mandates: UK Engineering and Physical Sciences Research Council
A new look at reweighted message passing
V Kolmogorov
IEEE transactions on pattern analysis and machine intelligence 37 (5), 919-930, 2014
Mandates: European Commission
Efficient optimization for rank-based loss functions
P Mohapatra, M Rolinek, CV Jawahar, V Kolmogorov, MP Kumar
Proceedings of the IEEE Conference on Computer Vision and Pattern …, 2018
Mandates: Department of Science & Technology, India, UK Engineering and Physical …
On the complexity of scrypt and proofs of space in the parallel random oracle model
J Alwen, B Chen, C Kamath, V Kolmogorov, K Pietrzak, S Tessaro
Advances in Cryptology–EUROCRYPT 2016: 35th Annual International Conference …, 2016
Mandates: US National Science Foundation, European Commission
Total variation on a tree
V Kolmogorov, T Pock, M Rolinek
SIAM Journal on Imaging Sciences 9 (2), 605-636, 2016
Mandates: European Commission
A faster approximation algorithm for the Gibbs partition function
V Kolmogorov
Conference On Learning Theory, 228-249, 2018
Mandates: European Commission
Commutativity in the algorithmic Lovász local lemma
V Kolmogorov
SIAM Journal on Computing 47 (6), 2029-2056, 2018
Mandates: European Commission
A multi-plane block-coordinate Frank-Wolfe algorithm for training structural SVMs with a costly max-oracle
N Shah, V Kolmogorov, CH Lampert
Proceedings of the IEEE conference on computer vision and pattern …, 2015
Mandates: European Commission
MAP inference via block-coordinate Frank-Wolfe algorithm
P Swoboda, V Kolmogorov
Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern …, 2019
Mandates: European Commission
Partial enumeration and curvature regularization
C Olsson, J Ulén, Y Boykov, V Kolmogorov
Proceedings of the IEEE International Conference on Computer Vision, 2936-2943, 2013
Mandates: Swedish Research Council
Effectiveness of structural restrictions for hybrid CSPs
V Kolmogorov, M Rolínek, R Takhanov
International Symposium on Algorithms and Computation, 566-577, 2015
Mandates: European Commission
Even delta-matroids and the complexity of planar Boolean CSPs
A Kazda, V Kolmogorov, M Rolínek
ACM Transactions on Algorithms (TALG) 15 (2), 1-33, 2018
Mandates: European Commission
A local lemma for focused stochastic algorithms
D Achlioptas, F Iliopoulos, V Kolmogorov
SIAM Journal on Computing 48 (5), 1583-1602, 2019
Mandates: US National Science Foundation, European Commission
Parameter estimation for Gibbs distributions
DG Harris, V Kolmogorov
ACM Transactions on Algorithms 21 (1), 1-39, 2024
Mandates: European Commission
Function norms for neural networks
A Rannen-Triki, M Berman, V Kolmogorov, MB Blaschko
Proceedings of the IEEE/CVF International Conference on Computer Vision …, 2019
Mandates: Research Foundation (Flanders), European Commission
One-sided Frank-Wolfe algorithms for saddle problems
V Kolmogorov, T Pock
International Conference on Machine Learning, 5665-5675, 2021
Mandates: European Commission
Publication and funding information is determined automatically by a computer program