2 citations · 2 across the 3 of their papers we have counts for
3 papers
Learning to Place Guards by Reinforcement: A Geo-Free Neural Policy for the Vertex-Guard Art Gallery Problem
Domagoj Ševerdija, Jurica Maltar, Nathan Chappel +1
Neural combinatorial optimization (NCO) has shown that policies trained by reinforcement can construct strong solutions to NP-hard problems directly from raw instances. What such a…
Compressing Sentence Representation with maximum Coding Rate Reduction
Domagoj Ševerdija, Tomislav Prusina, Antonio Jovanović +3
In most natural language inference problems, sentence representation is needed for semantic retrieval tasks. In recent years, pre-trained large language models have been quite effe…
Improved Approximations for Guarding 1.5-Dimensional Terrains
K. Elbassioni, D. Matijevic, J. Mestre +1
We present a 4-approximation algorithm for the problem of placing a fewest guards on a 1.5D terrain so that every point of the terrain is seen by at least one guard. This improves…