English
Related papers

Related papers: PPQ-Trajectory: Spatio-temporal Quantization for Q…

200 papers

The rich spatio-temporal information is crucial to capture the complicated target appearance variations in visual tracking. However, most top-performing tracking algorithms rely on many hand-crafted components for spatio-temporal…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Jinxia Xie , Bineng Zhong , Zhiyi Mo , Shengping Zhang , Liangtao Shi , Shuxiang Song , Rongrong Ji

Constructing complex queries on data which combines spatial, temporal, and spectral aspects is a challenging and error-prone process. Query interfaces of general-purpose database management systems fall short in providing intuitive support…

Software Engineering · Computer Science 2022-05-17 Adela Gorczynska , Peter Fule , Christoph Treude

Quantum computation has demonstrated a promising alternative to solving the NP-hard combinatorial problems. Specifically, when it comes to optimization, classical approaches become intractable to account for large-scale solutions.…

Quantum Physics · Physics 2026-01-29 Farzan Moosavi , Bilal Farooq

We present a new compressed representation of free trajectories of moving objects. It combines a partial-sums-based structure that retrieves in constant time the position of the object at any instant, with a hierarchical…

Data Structures and Algorithms · Computer Science 2017-10-06 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

Planning safe trajectories for autonomous vehicles in complex urban environments is challenging since there are numerous semantic elements (such as dynamic agents, traffic lights and speed limits) to consider. These semantic elements may…

Robotics · Computer Science 2019-06-25 Wenchao Ding , Lu Zhang , Jing Chen , Shaojie Shen

Probabilistic Structured Queries (PSQ) is a cross-language information retrieval (CLIR) method that uses translation probabilities statistically derived from aligned corpora. PSQ is a strong baseline for efficient CLIR using sparse…

Information Retrieval · Computer Science 2024-04-30 Eugene Yang , Suraj Nair , Dawn Lawrie , James Mayfield , Douglas W. Oard , Kevin Duh

High-dimensional Nearest Neighbor (NN) search is central in multimedia search systems. Product Quantization (PQ) is a widespread NN search technique which has a high performance and good scalability. PQ compresses high-dimensional vectors…

Computer Vision and Pattern Recognition · Computer Science 2019-05-17 Fabien André , Anne-Marie Kermarrec , Nicolas Le Scouarnec

We propose an innovative Parallel Quantum Local Search (PQLS) methodology that leverages the capabilities of small-scale quantum computers to efficiently address complex combinatorial optimization problems. Traditional Quantum Local Search…

Quantum Physics · Physics 2024-06-11 Chen-Yu Liu , Kuan-Cheng Chen

Despite significant advancements in human motion generation, current motion representations, typically formulated as discrete frame sequences, still face two critical limitations: (i) they fail to capture motion from a multi-scale…

Computer Vision and Pattern Recognition · Computer Science 2025-08-13 Zan Wang , Jingze Zhang , Yixin Chen , Baoxiong Jia , Wei Liang , Siyuan Huang

Post-training quantization (PTQ) is a neural network compression technique that converts a full-precision model into a quantized model using lower-precision data types. Although it can help reduce the size and computational cost of deep…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Jiawei Liu , Lin Niu , Zhihang Yuan , Dawei Yang , Xinggang Wang , Wenyu Liu

We introduce a compressed data structure for the storage of free trajectories of moving objects (such as ships and planes) that efficiently supports various spatio-temporal queries. Our structure, dubbed GraCT, stores the absolute positions…

Data Structures and Algorithms · Computer Science 2019-11-12 Nieves R. Brisaboa , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

In dynamic and uncertain environments, robotic path planning demands accurate spatiotemporal environment understanding combined with robust decision-making under partial observability. However, current deep reinforcement learning-based path…

Robotics · Computer Science 2025-09-15 Yutong Shen , Ruizhe Xia , Bokai Yan , Shunqi zhang , Pengrui Xiang , Sicheng He , Yixin Xu

Spatio-temporal trajectory analytics is at the core of smart mobility solutions, which offers unprecedented information for diversified applications such as urban planning, infrastructure development, and vehicular networks. Trajectory…

Data Structures and Algorithms · Computer Science 2023-03-20 Danlei Hu , Lu Chen , Hanxi Fang , Ziquan Fang , Tianyi Li , Yunjun Gao

Recent advances have enabled the extraction of vectorized features from digital historical maps. To fully leverage this information, however, the extracted features must be organized in a structured and meaningful way that supports…

Information Retrieval · Computer Science 2025-12-09 Ziyi Liu , Sidi Wu , Lorenz Hurni

Post-training quantization (PTQ) has evolved as a prominent solution for compressing complex models, which advocates a small calibration dataset and avoids end-to-end retraining. However, most existing PTQ methods employ block-wise…

Computer Vision and Pattern Recognition · Computer Science 2025-05-02 Changjun Li , Runqing Jiang , Zhuo Song , Pengpeng Yu , Ye Zhang , Yulan Guo

We present a numerical method to identify regions of phase space that are approximately retained in a mobile compact neighbourhood over a finite time duration. Our approach is based on spatio-temporal clustering of trajectory data. The main…

Dynamical Systems · Mathematics 2015-06-24 Gary Froyland , Kathrin Padberg-Gehle

RDF query optimization is a challenging problem. Although considerable factors and their impacts on query efficiency have been investigated, this problem still needs further investigation. We identify that decomposing query into a series of…

Databases · Computer Science 2015-10-28 Lei Gai , Wei Chen , Tengjiao Wang

Efficient similarity retrieval from large-scale multimodal database is pervasive in modern search engines and social networks. To support queries across content modalities, the system should enable cross-modal correlation and…

Information Retrieval · Computer Science 2016-05-24 Mingsheng Long , Yue Cao , Jianmin Wang , Philip S. Yu

Embedding vectors are widely used for representing unstructured data and searching through it for semantically similar items. However, the large size of these vectors, due to their high-dimensionality, creates problems for modern vector…

Machine Learning · Computer Science 2025-09-24 Mariano Tepper , Ted Willke

Preliminary spacecraft trajectory optimization is a parameter dependent global search problem that aims to provide a set of solutions that are of high quality and diverse. In the case of numerical solution, it is dependent on the original…

Optimization and Control · Mathematics 2024-12-31 Ryne Beeson , Anjian Li , Amlan Sinha