output
20012026
most citedThe Cityscapes Dataset for Semantic Urban Scene Understanding

986 citations

Showing 2021Show all

8 papers · 1 filter

cs.CV2021

Reconstructing and grounding narrated instructional videos in 3D

Dimitri Zhukov, Ignacio Rocco, Ivan Laptev +4

Narrated instructional videos often show and describe manipulations of similar objects, e.g., repairing a particular model of a car or laptop. In this work we aim to reconstruct su…

cs.NE2021★ 3 cited

Computational Hierarchy of Elementary Cellular Automata

Barbora Hudcová, Tomáš Mikolov

The complexity of cellular automata is traditionally measured by their computational capacity. However, it is difficult to choose a challenging set of computational tasks suitable…

math.CO2021★ 2 cited

Tuza's Conjecture for Threshold Graphs

Marthe Bonamy, Łukasz Bożyk, Andrzej Grzesik +4

Tuza famously conjectured in 1981 that in a graph without k+1 edge-disjoint triangles, it suffices to delete at most 2k edges to obtain a triangle-free graph. The conjecture holds…

cs.LG2021★ 6 cited

Ranking Structured Objects with Graph Neural Networks

Clemens Damke, Eyke Hüllermeier

Graph neural networks (GNNs) have been successfully applied in many structured data domains, with applications ranging from molecular property prediction to the analysis of social…

nlin.CG2021★ 3 cited

Visualizing computation in large-scale cellular automata

Hugo Cisneros, Josef Sivic, Tomas Mikolov

Emergent processes in complex systems such as cellular automata can perform computations of increasing complexity, and could possibly lead to artificial evolution. Such a feat woul…

cs.CV2021★ 133 cited

Thinking Fast and Slow: Efficient Text-to-Visual Retrieval with Transformers

Antoine Miech, Jean-Baptiste Alayrac, Ivan Laptev +2

Our objective is language-based search of large-scale image and video datasets. For this task, the approach that consists of independently mapping text and vision to a joint embedd…

q-fin.RM2021★ 11 cited

Problems with Risk Matrices Using Ordinal Scales

Michael Krisper

In this paper, we discuss various problems in the usage and definition of risk matrices. We give an overview of the general process of risk assessment with risk matrices and ordina…

math.CO2021

On the Erdős-Pósa property for immersions and topological minors in tournaments

Łukasz Bożyk, Michał Pilipczuk

We consider the Erdős-Pósa property for immersions and topological minors in tournaments. We prove that for every simple digraph , , and tournament , the fol…