English
Related papers

Related papers: Combinatorics of labelling in higher dimensional a…

200 papers

We proved in a previous work that Cattani-Sassone's higher dimensional transition systems can be interpreted as a small-orthogonality class of a topological locally finitely presentable category of weak higher dimensional transition…

Category Theory · Mathematics 2014-01-31 Philippe Gaucher

Constraint-based learning reduces the burden of collecting labels by having users specify general properties of structured outputs, such as constraints imposed by physical laws. We propose a novel framework for simultaneously learning these…

Machine Learning · Computer Science 2018-06-01 Hongyu Ren , Russell Stewart , Jiaming Song , Volodymyr Kuleshov , Stefano Ermon

Directional cues are crucial for environmental interaction. Conventional methods rely on symbolic visual or auditory reminders that require semantic interpretation, a process that proves challenging in demanding dual-tasking scenarios. We…

Human-Computer Interaction · Computer Science 2026-01-27 Qing Zhang , Junyu Chen , Yifei Huang , Jing Huang , Thad Starner , Kai Kunze , Jun Rekimoto

Context modeling is crucial for visual recognition, enabling highly discriminative image representations by integrating both intrinsic and extrinsic relationships between objects and labels in images. A limitation in current approaches is…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Mingyuan Jiu , Hailong Zhu , Wenchuan Wei , Hichem Sahbi , Rongrong Ji , Mingliang Xu

We present an unsupervised method for co-segmentation of a set of 3D shapes from the same class with the aim of segmenting the input shapes into consistent semantic parts and establishing their correspondence across the set. Starting from…

Graphics · Computer Science 2016-09-28 Jun Yang , Zhenhua Tian

This article introduces a new connected component labeling and analysis algorithm for foreground and background labeling that computes the adjacency tree. The computation of features (bounding boxes, first statistical moments, Euler number)…

Computer Vision and Pattern Recognition · Computer Science 2020-06-17 Florian Lemaitre , Lionel Lacassagne

Large enough computed tomography (CT) data sets to train supervised deep models are often hard to come by. One contributing issue is the amount of manual labor that goes into creating ground truth labels, specially for volumetric data. In…

Image and Video Processing · Electrical Eng. & Systems 2020-01-06 Nil Stolt Ansó

In this paper we focus on concurrent processes built on synchronization by means of futures. This concept is an abstraction for processes based on a main execution thread but allowing to delay some computations. The structure of a general…

Discrete Mathematics · Computer Science 2018-03-05 Olivier Bodini , Matthieu Dien , Antoine Genitrini , Alfredo Viola

In this paper, we present an overview of constrained PARAFAC models where the constraints model linear dependencies among columns of the factor matrices of the tensor decomposition, or alternatively, the pattern of interactions between…

Numerical Analysis · Computer Science 2015-06-19 Gérard Favier , André L. F. de Almeida

Over the last couple of years, deep learning and especially convolutional neural networks have become one of the work horses of computer vision. One limiting factor for the applicability of supervised deep learning to more areas is the need…

Computer Vision and Pattern Recognition · Computer Science 2017-12-07 Sebastian Stabinger , Antonio Rodriguez-Sanchez

Skeleton-based temporal action segmentation is a fundamental yet challenging task, playing a crucial role in enabling intelligent systems to perceive and respond to human activities. While fully-supervised methods achieve satisfactory…

Computer Vision and Pattern Recognition · Computer Science 2026-03-09 Hongsong Wang , Yiqin Shen , Pengbo Yan , Jie Gui

The state space of a machine admits the structure of time. For example, the geometric realization of a precubical set, a generalization of an unlabeled asynchronous transition system, admits a "local preorder" encoding control flow. In the…

Algebraic Topology · Mathematics 2011-02-14 Eric Goubault , Emmanuel Haucourt , Sanjeevi Krishnan

Multi-label image classification is a prediction task that aims to identify more than one label from a given image. This paper considers the semantic consistency of the latent space between the visual patch and linguistic label domains and…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Miaoge Li , Dongsheng Wang , Xinyang Liu , Zequn Zeng , Ruiying Lu , Bo Chen , Mingyuan Zhou

We define the notion of a hypercube structure on a functor between two strictly commutative Picard categories which generalizes the notion of a cube structure on a $G_m$-torsor over an abelian scheme. We use this notion to define the…

alg-geom · Mathematics 2007-05-23 Francois Ducrot

Concept Bottleneck Models (CBMs) assume that training examples (e.g., x-ray images) are annotated with high-level concepts (e.g., types of abnormalities), and perform classification by first predicting the concepts, followed by predicting…

Computation and Language · Computer Science 2023-12-19 Danis Alukaev , Semen Kiselev , Ilya Pershin , Bulat Ibragimov , Vladimir Ivanov , Alexey Kornaev , Ivan Titov

We study a class of simple algorithms for concurrently computing the connected components of an $n$-vertex, $m$-edge graph. Our algorithms are easy to implement in either the COMBINING CRCW PRAM or the MPC computing model. For two related…

Data Structures and Algorithms · Computer Science 2020-03-04 S. Cliff Liu , Robert E. Tarjan

It is a usual practice to ignore any structural information underlying classes in multi-class classification. In this paper, we propose a graph convolutional network (GCN) augmented neural network classifier to exploit a known, underlying…

Machine Learning · Computer Science 2018-02-23 Meihao Chen , Zhuoru Lin , Kyunghyun Cho

In typical non-idempotent intersection type systems, proof normalization is not confluent. In this paper we introduce a confluent non-idempotent intersection type system for the lambda-calculus. Typing derivations are presented using proof…

Logic in Computer Science · Computer Science 2019-07-23 Pablo Barenbaum , Gonzalo Ciruelos

We give a simple order-theoretic construction of a Cartesian closed category of sequential functions. It is based on bistable biorders, which are sets with a partial order -- the extensional order -- and a bistable coherence, which captures…

Programming Languages · Computer Science 2017-01-11 James Laird

Multi-label image classification is about predicting a set of class labels that can be considered as orderless sequential data. Transformers process the sequential data as a whole, therefore they are inherently good at set prediction. The…

Computer Vision and Pattern Recognition · Computer Science 2022-05-17 Vacit Oguz Yazici , Joost van de Weijer , Longlong Yu