Please note that ISTA Research Explorer no longer supports Internet Explorer versions 8 or 9 (or earlier).
We recommend upgrading to the latest Internet Explorer, Google Chrome, or Firefox.
77 Publications
2025 | Published | Journal Article | IST-REx-ID: 18855 |

Parameter estimation for Gibbs distributions
D.G. Harris, V. Kolmogorov, ACM Transactions on Algorithms 21 (2025).
[Preprint]
View
| Files available
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
D.G. Harris, V. Kolmogorov, ACM Transactions on Algorithms 21 (2025).
2025 | Published | Journal Article | IST-REx-ID: 10045 |

Generalized minimum 0-extension problem and discrete convexity
Dvorak, Martin, Generalized minimum 0-extension problem and discrete convexity. Mathematical Programming 209. 2025
[Published Version]
View
| Files available
| DOI
| arXiv
Dvorak, Martin, Generalized minimum 0-extension problem and discrete convexity. Mathematical Programming 209. 2025
2024 | Published | Conference Paper | IST-REx-ID: 17236 |

A simpler and parallelizable O(√log n)-approximation algorithm for sparsest cut
V. Kolmogorov, in:, Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, Association for Computing Machinery, 2024, pp. 403–414.
[Published Version]
View
| Files available
| DOI
| arXiv
V. Kolmogorov, in:, Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures, Association for Computing Machinery, 2024, pp. 403–414.
2023 | Published | Conference Paper | IST-REx-ID: 13120 |

Closure properties of general grammars - formally verified
Dvorak, Martin, Closure properties of general grammars - formally verified. 14th International Conference on Interactive Theorem Proving 268. 2023
[Published Version]
View
| Files available
| DOI
| arXiv
Dvorak, Martin, Closure properties of general grammars - formally verified. 14th International Conference on Interactive Theorem Proving 268. 2023
2023 | Published | Conference Paper | IST-REx-ID: 14084 |

Parameter estimation for Gibbs distributions
Harris, David G., Parameter estimation for Gibbs distributions. 50th International Colloquium on Automata, Languages, and Programming 261. 2023
[Published Version]
View
| Files available
| DOI
| arXiv
Harris, David G., Parameter estimation for Gibbs distributions. 50th International Colloquium on Automata, Languages, and Programming 261. 2023
2023 | Published | Conference Paper | IST-REx-ID: 14448 |

Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions
V. Kolmogorov, in:, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE, 2023, pp. 11980–11989.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| arXiv
V. Kolmogorov, in:, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE, 2023, pp. 11980–11989.
2022 | Published | Journal Article | IST-REx-ID: 10737 |

Combining pattern-based CRFs and weighted context-free grammars
R. Takhanov, V. Kolmogorov, Intelligent Data Analysis 26 (2022) 257–272.
[Preprint]
View
| DOI
| Download Preprint (ext.)
| WoS
| arXiv
R. Takhanov, V. Kolmogorov, Intelligent Data Analysis 26 (2022) 257–272.
2022 | Published | Journal Article | IST-REx-ID: 9469
Reflected three-operator splitting method for monotone inclusion problem
O.S. Iyiola, C.D. Enyi, Y. Shehu, Optimization Methods and Software 37 (2022) 1527–1565.
View
| DOI
| WoS
O.S. Iyiola, C.D. Enyi, Y. Shehu, Optimization Methods and Software 37 (2022) 1527–1565.
2022 | Published | Journal Article | IST-REx-ID: 9365
Convergence analysis of new inertial method for the split common null point problem
F.U. Ogbuisi, Y. Shehu, J.C. Yao, Optimization 71 (2022) 3767–3795.
View
| DOI
| WoS
F.U. Ogbuisi, Y. Shehu, J.C. Yao, Optimization 71 (2022) 3767–3795.
2022 | Published | Journal Article | IST-REx-ID: 7577 |

Weak convergence for variational inequalities with inertial-type method
Y. Shehu, O.S. Iyiola, Applicable Analysis 101 (2022) 192–216.
[Submitted Version]
View
| Files available
| DOI
| WoS
| arXiv
Y. Shehu, O.S. Iyiola, Applicable Analysis 101 (2022) 192–216.
2021 | Published | Conference Paper | IST-REx-ID: 9227
Experimental evaluation of a local search approximation algorithm for the multiway cut problem
A. Bloch-Hansen, N. Samei, R. Solis-Oba, in:, Conference on Algorithms and Discrete Applied Mathematics, Springer Nature, 2021, pp. 346–358.
View
| DOI
A. Bloch-Hansen, N. Samei, R. Solis-Oba, in:, Conference on Algorithms and Discrete Applied Mathematics, Springer Nature, 2021, pp. 346–358.
2021 | Published | Journal Article | IST-REx-ID: 9315
New convergence results for inertial Krasnoselskii–Mann iterations in Hilbert spaces with applications
O.S. Iyiola, Y. Shehu, Results in Mathematics 76 (2021).
View
| DOI
| WoS
O.S. Iyiola, Y. Shehu, Results in Mathematics 76 (2021).
2021 | Published | Conference Paper | IST-REx-ID: 9592 |

Massively winning configurations in the convex grabbing game on the plane
Dvorak, Martin, Massively winning configurations in the convex grabbing game on the plane. Proceedings of the 33rd Canadian Conference on Computational Geometry. 2021
[Published Version]
View
| Files available
| arXiv
Dvorak, Martin, Massively winning configurations in the convex grabbing game on the plane. Proceedings of the 33rd Canadian Conference on Computational Geometry. 2021
2021 | Published | Conference Paper | IST-REx-ID: 10552 |

One-sided Frank-Wolfe algorithms for saddle problems
V. Kolmogorov, T. Pock, in:, 38th International Conference on Machine Learning, 2021.
[Preprint]
View
| Download Preprint (ext.)
| arXiv
V. Kolmogorov, T. Pock, in:, 38th International Conference on Machine Learning, 2021.
2021 | Published | Journal Article | IST-REx-ID: 8817
An inertial subgradient extragradient algorithm extended to pseudomonotone equilibrium problems
Y. Shehu, O.S. Iyiola, D.V. Thong, N.T.C. Van, Mathematical Methods of Operations Research 93 (2021) 213–242.
View
| DOI
| WoS
Y. Shehu, O.S. Iyiola, D.V. Thong, N.T.C. Van, Mathematical Methods of Operations Research 93 (2021) 213–242.
2021 | Published | Conference Paper | IST-REx-ID: 10072 |

A new notion of commutativity for the algorithmic Lovász Local Lemma
Harris, David G., A new notion of commutativity for the algorithmic Lovász Local Lemma. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 207. 2021
[Published Version]
View
| Files available
| DOI
| arXiv
Harris, David G., A new notion of commutativity for the algorithmic Lovász Local Lemma. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 207. 2021
2021 | Published | Journal Article | IST-REx-ID: 9234 |

New inertial projection methods for solving multivalued variational inequality problems beyond monotonicity
C. Izuchukwu, Y. Shehu, Networks and Spatial Economics 21 (2021) 291–323.
[Published Version]
View
| Files available
| DOI
| WoS
C. Izuchukwu, Y. Shehu, Networks and Spatial Economics 21 (2021) 291–323.
2021 | Published | Journal Article | IST-REx-ID: 8196 |

New strong convergence method for the sum of two maximal monotone operators
Y. Shehu, Q.-L. Dong, L.-L. Liu, J.-C. Yao, Optimization and Engineering 22 (2021) 2627–2653.
[Published Version]
View
| Files available
| DOI
| WoS
Y. Shehu, Q.-L. Dong, L.-L. Liu, J.-C. Yao, Optimization and Engineering 22 (2021) 2627–2653.
2021 | Published | Journal Article | IST-REx-ID: 7925 |

New inertial relaxed method for solving split feasibilities
Y. Shehu, A. Gibali, Optimization Letters 15 (2021) 2109–2126.
[Published Version]
View
| Files available
| DOI
| WoS
Y. Shehu, A. Gibali, Optimization Letters 15 (2021) 2109–2126.
2020 | Published | Journal Article | IST-REx-ID: 8077 |

Projection methods with alternating inertial steps for variational inequalities: Weak and linear convergence
Y. Shehu, O.S. Iyiola, Applied Numerical Mathematics 157 (2020) 315–337.
[Submitted Version]
View
| Files available
| DOI
| WoS
Y. Shehu, O.S. Iyiola, Applied Numerical Mathematics 157 (2020) 315–337.