English
Related papers

Related papers: Tracking Evolving labels using Cone based Oracles

200 papers

Motivated by the problem of maintaining data structures for a large sets of points that are evolving over the course of time, we consider the problem of maintaining a set of labels assigned to the vertices of a tree, where the locations of…

Data Structures and Algorithms · Computer Science 2022-08-24 Aditya Acharya , David M. Mount

The increased availability of interactive maps on the Internet and on personal mobile devices has created new challenges in computational cartography and, in particular, for label placement in maps. Operations like rotation, zoom, and…

Computational Geometry · Computer Science 2016-09-22 Lukas Barth , Benjamin Niedermann , Martin Nöllenburg , Darren Strash

Geometric data sets arising in modern applications are often very large and change dynamically over time. A popular framework for dealing with such data sets is the evolving data framework, where a discrete structure continuously varies…

Computational Geometry · Computer Science 2025-04-28 Aditya Acharya , David M. Mount

Given a set of detections, detected at each time instant independently, we investigate how to associate them across time. This is done by propagating labels on a set of graphs, each graph capturing how either the spatio-temporal or the…

Computer Vision and Pattern Recognition · Computer Science 2015-12-02 Amit Kumar K. C. , Laurent Jacques , Christophe De Vleeschouwer

We study the tracking problem, namely, estimating the hidden state of an object over time, from unreliable and noisy measurements. The standard framework for the tracking problem is the generative framework, which is the basis of solutions…

Machine Learning · Computer Science 2010-01-19 Kamalika Chaudhuri , Yoav Freund , Daniel Hsu

Unravelling hidden patterns in datasets is a classical problem with many potential applications. In this paper, we present a challenge whose objective is to discover nonlinear relationships in noisy cloud of points. If a set of point…

Machine Learning · Statistics 2018-05-31 Terry Lyons , Imanol Perez Arribas

Labeled datasets are essential for supervised machine learning. Various data labeling tools have been built to collect labels in different usage scenarios. However, developing labeling tools is time-consuming, costly, and…

Human-Computer Interaction · Computer Science 2022-03-29 Yu Zhang , Yun Wang , Haidong Zhang , Bin Zhu , Siming Chen , Dongmei Zhang

Low-level clouds are ubiquitous in Earth's atmosphere, playing a crucial role in transporting heat, moisture, and momentum across the planet. Their evolution and interaction with other atmospheric components, such as aerosols, are essential…

Computational Geometry · Computer Science 2025-05-19 Mingzhe Li , Dwaipayan Chatterjee , Franziska Glassmeier , Fabian Senf , Bei Wang

The applications of the blockchain technology are still being discov-ered. When a new potential disruptive technology emerges, there is a tendency to try to solve every problem with that technology. However, it is still necessary to…

Computers and Society · Computer Science 2021-03-16 Bruno Tavares , Filipe Figueiredo Correia , André Restivo , João Pascoal Faria , Ademar Aguiar

Time evolution of the classification scheme generated by the EqRank algorithm is studied with hep-th citation graph as an example. Intuitive expectations about evolution of an adequate classification scheme for a growing set of objects are…

Data Structures and Algorithms · Computer Science 2007-05-23 G. B. Pivovarov , S. E. Trunov

Dynamic maps that allow continuous map rotations, e.g., on mobile devices, encounter new issues unseen in static map labeling before. We study the following dynamic map labeling problem: The input is a static, labeled map, i.e., a set P of…

Computational Geometry · Computer Science 2011-05-02 Andreas Gemsa , Martin Nöllenburg , Ignaz Rutter

Change detection is a major task in remote sensing which consists in finding all the occurrences of changes in multi-temporal satellite or aerial images. The success of existing methods, and particularly deep learning ones, is tributary to…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Hichem Sahbi

Databases, and datasets more generally, evolve continuously through updates, transformations, versioning, schema changes, streaming operations, and other mechanisms. While prior work has noted connections among some of these areas, they…

Databases · Computer Science 2026-05-04 Amol Deshpande

Evolutionary algorithms have been widely applied for solving dynamic constrained optimization problems (DCOPs) as a common area of research in evolutionary optimization. Current benchmarks proposed for testing these problems in the…

Neural and Evolutionary Computing · Computer Science 2019-07-10 Maryam Hasani-Shoreh , María-Yaneli Ameca-Alducin , Wilson Blaikie , Frank Neumann , Marc Schoenauer

Online Continual Learning (OCL) aims to learn from endless non\text{-}stationary data streams, yet most existing methods assume a flat label space and overlook the hierarchical organization of real\text{-}world concepts that evolves both…

Machine Learning · Computer Science 2026-05-13 Xinrui Wang , Shao-Yuan Li , Bartłomiej Twardowski , Alexandra Gomez-Villa , Songcan Chen

We address the quantum search of a target node on a cycle graph by means of a quantum walk assisted by continuous measurement and feedback. Unlike previous spatial search approaches, where the oracle is described as a projector on the…

Quantum Physics · Physics 2022-11-11 Alessandro Candeloro , Claudia Benedetti , Marco G. Genoni , Matteo G. A. Paris

Determining the trajectories of cells and their lineages or ancestries in live-cell experiments are fundamental to the understanding of how cells behave and divide. This paper proposes novel online algorithms for jointly tracking and…

Signal Processing · Electrical Eng. & Systems 2021-10-29 Tran Thien Dat Nguyen , Ba-Ngu Vo , Ba-Tuong Vo , Du Yong Kim , Yu Suk Choi

Research is an incremental, iterative process, with new results relying and building upon previous ones. Scientists need to find, retrieve, understand, and verify results in order to confidently extend them, even when the results are their…

Computation · Statistics 2023-06-30 Gabriel Becker , Sara E. Moore , Michael Lawrence

The labeling of point features on a map is a well-studied topic. In a static setting, the goal is to find a non-overlapping label placement for (a subset of) point features. In a dynamic setting, the set of point features and their…

Computational Geometry · Computer Science 2026-03-02 Thomas Depian , Guangping Li , Martin Nöllenburg , Jules Wulms

In model serving, having one fixed model during the entire often life-long inference process is usually detrimental to model performance, as data distribution evolves over time, resulting in lack of reliability of the model trained on…

Artificial Intelligence · Computer Science 2020-12-16 Yiming Xu , Diego Klabjan
‹ Prev 1 2 3 10 Next ›