English
Related papers

Related papers: GraCT: A Grammar based Compressed representation o…

200 papers

The trajectory on the road traffic is commonly collected at a low sampling rate, and trajectory recovery aims to recover a complete and continuous trajectory from the sparse and discrete inputs. Recently, sequential language models have…

Machine Learning · Computer Science 2023-11-07 Dedong Li , Ziyue Li , Zhishuai Li , Lei Bai , Qingyuan Gong , Lijun Sun , Wolfgang Ketter , Rui Zhao

The global multi-object tracking (MOT) system can consider interaction, occlusion, and other ``visual blur'' scenarios to ensure effective object tracking in long videos. Among them, graph-based tracking-by-detection paradigms achieve…

Computer Vision and Pattern Recognition · Computer Science 2023-12-15 Yan Gao , Haojun Xu , Nannan Wang , Jie Li , Xinbo Gao

Trained humans exhibit highly agile spatial skills, enabling them to operate vehicles with complex dynamics in demanding tasks and conditions. Prior work shows that humans achieve this performance by using strategies such as satisficing,…

Systems and Control · Electrical Eng. & Systems 2020-04-28 Andrew Feit , Bérénice Mettler

We propose a novel positional encoding for learning graph on Transformer architecture. Existing approaches either linearize a graph to encode absolute position in the sequence of nodes, or encode relative position with another node using…

Machine Learning · Computer Science 2022-10-17 Wonpyo Park , Woonggi Chang , Donggeon Lee , Juntae Kim , Seung-won Hwang

This paper proposes a simple self-supervised approach for learning a representation for visual correspondence from raw video. We cast correspondence as prediction of links in a space-time graph constructed from video. In this graph, the…

Computer Vision and Pattern Recognition · Computer Science 2020-12-04 Allan Jabri , Andrew Owens , Alexei A. Efros

A typical manipulation task consists of a manipulator equipped with a gripper to grasp and move an object with constraints on the motion of the hand-held object, which may be due to the nature of the task itself or from object-environment…

For a collection $\mathcal{F}$ of graphs, the $\mathcal{F}$-\textsc{Contraction} problem takes a graph $G$ and an integer $k$ as input and decides if $G$ can be modified to some graph in $\mathcal{F}$ using at most $k$ edge contractions.…

Data Structures and Algorithms · Computer Science 2025-05-21 R. Krithika , Pranabendu Misra , Prafullkumar Tale

The raster model is commonly used for the representation of images in many domains, and is especially useful in Geographic Information Systems (GIS) to store information about continuous variables of the space (elevation, temperature,…

Data Structures and Algorithms · Computer Science 2019-11-20 Nieves R. Brisaboa , Ana Cerdeira-Pena , Guillermo de Bernardo , Gonzalo Navarro , Oscar Pedreira

Recently there has been much interest in graph-based learning, with applications in collaborative filtering for recommender networks, link prediction for social networks and fraud detection. These networks can consist of millions of…

Social and Information Networks · Computer Science 2012-06-26 Purnamrita Sarkar , Andrew Moore

Previous works have attempted to improve tracking efficiency through lightweight architecture design or knowledge distillation from teacher models to compact student trackers. However, these solutions often sacrifice accuracy for speed to a…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Lingyi Hong , Jinglun Li , Xinyu Zhou , Shilin Yan , Pinxue Guo , Kaixun Jiang , Zhaoyu Chen , Shuyong Gao , Runze Li , Xingdong Sheng , Wei Zhang , Hong Lu , Wenqiang Zhang

Streaming applications from algorithmic trading to traffic management deploy Kleene patterns to detect and aggregate arbitrarily-long event sequences, called event trends. State-of-the-art systems process such queries in two steps. Namely,…

Data Structures and Algorithms · Computer Science 2020-10-08 Olga Poppe , Chuan Lei , Elke A. Rundensteiner , David Maier

6-DoF object-agnostic grasping in unstructured environments is a critical yet challenging task in robotics. Most current works use non-optimized approaches to sample grasp locations and learn spatial features without concerning the grasping…

Robotics · Computer Science 2023-12-07 Haowen Wang , Wanhao Niu , Chungang Zhuang

One of the recent trends in vision problems is to use natural language captions to describe the objects of interest. This approach can overcome some limitations of traditional methods that rely on bounding boxes or category annotations.…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Pha Nguyen , Kha Gia Quach , Kris Kitani , Khoa Luu

We propose Video Gaussian Masked Autoencoders (Video-GMAE), a self-supervised approach for representation learning that encodes a sequence of images into a set of Gaussian splats moving over time. Representing a video as a set of Gaussians…

Computer Vision and Pattern Recognition · Computer Science 2026-01-01 Tanish Baranwal , Himanshu Gaurav Singh , Jathushan Rajasegaran , Jitendra Malik

We propose a method to learn, even using a dataset where objects appear only in sparsely sampled views (e.g. Pix3D), the ability to synthesize a pose trajectory for an arbitrary reference image. This is achieved with a cross-modal pose…

Computer Vision and Pattern Recognition · Computer Science 2021-05-04 Bo Liu , Mandar Dixit , Roland Kwitt , Gang Hua , Nuno Vasconcelos

General treebank analyses are graph structured, but parsers are typically restricted to tree structures for efficiency and modeling reasons. We propose a new representation and algorithm for a class of graph structures that is flexible…

Computation and Language · Computer Science 2020-06-05 Jonathan K. Kummerfeld , Dan Klein

Retrieval-augmented language models can better adapt to changes in world state and incorporate long-tail knowledge. However, most existing methods retrieve only short contiguous chunks from a retrieval corpus, limiting holistic…

Computation and Language · Computer Science 2024-02-01 Parth Sarthi , Salman Abdullah , Aditi Tuli , Shubh Khanna , Anna Goldie , Christopher D. Manning

Gait of a person refers to his/her walking pattern, and according to medical studies gait of every individual is unique. Over the past decade, several computer vision-based gait recognition approaches have been proposed in which walking…

Computer Vision and Pattern Recognition · Computer Science 2020-02-12 Dhritimaan Das , Ayush Agarwal , Pratik Chattopadhyay , Lipo Wang

Temporal graphs represent binary relationships that change along time. They can model the dynamism of, for example, social and communication networks. Temporal graphs are defined as sets of contacts that are edges tagged with the temporal…

Data Structures and Algorithms · Computer Science 2019-01-01 Nieves R. Brisaboa , Diego Caro , Antonio Fariña , M. Andrea Rodriguez

Real-world graphs are massive in size and we need a huge amount of space to store them. Graph compression allows us to compress a graph so that we need a lesser number of bits per link to store it. Of many techniques to compress a graph, a…

Social and Information Networks · Computer Science 2021-05-13 Muhammad Irfan Yousuf , Izza Anwer , Muhammad Abid