English
Related papers

Related papers: TRACE: A Time-Relational Approximate Cubing Engine…

200 papers

We present a scalable solution to link entities across mobility datasets using their spatio-temporal information. This is a fundamental problem in many applications such as linking user identities for security, understanding privacy…

Databases · Computer Science 2020-04-14 Fuat Basık , Hakan Ferhatosmanoğlu , Buğra Gedik

We propose a novel method for effective retrieval of multi-agent spatiotemporal tracking data. Retrieval of spatiotemporal tracking data offers several unique challenges compared to conventional text-based retrieval settings. Most notably,…

Information Retrieval · Computer Science 2017-10-09 Long Sha , Patrick Lucey , Stephan Zheng , Taehwan Kim , Yisong Yue , Sridha Sridharan

Digital traces of our lives are now constantly produced by various connected devices, internet services and interactions. Our actions result in a multitude of heterogeneous data objects, or traces, kept in various locations in the cloud or…

Information Retrieval · Computer Science 2019-04-12 Daniela Vianna , Varvara Kalokyri , Alexander Borgida , Thu D. Nguyen , Amelie Marian

Data management systems have traditionally been designed to support either long-running analytics queries or short-lived transactions, but an increasing number of applications need both. For example, online games, socio-mobile apps, and…

Databases · Computer Science 2012-05-31 Benjamin Sowell , Wojciech Golab , Mehul A. Shah

We consider the problem of data race prediction where the program's behavior is represented by a trace. A trace is a sequence of program events recorded during the execution of the program. We employ the schedulable happens-before relation…

Programming Languages · Computer Science 2019-09-10 Martin Sulzmann , Kai Stadtmüller

Modern e-commerce platforms offer vast product selections, making it difficult for customers to find items that they like and that are relevant to their current session intent. This is why it is key for e-commerce platforms to have near…

Lifelong user behavior sequences are crucial for capturing user interests and predicting user responses in modern recommendation systems. A two-stage paradigm is typically adopted to handle these long sequences: a subset of relevant…

Information Retrieval · Computer Science 2025-03-27 Ningya Feng , Junwei Pan , Jialong Wu , Baixu Chen , Ximei Wang , Qian Li , Xian Hu , Jie Jiang , Mingsheng Long

High-quality GPS trajectories are essential for location-based web services and smart city applications, including navigation, ride-sharing and delivery. However, due to low sampling rates and limited infrastructure coverage during data…

Machine Learning · Computer Science 2026-03-23 Jinming Wang , Hai Wang , Hongkai Wen , Geyong Min , Man Luo

Knowledge bases of real-world facts about entities and their relationships are useful resources for a variety of natural language processing tasks. However, because knowledge bases are typically incomplete, it is useful to be able to…

Computation and Language · Computer Science 2017-03-09 Dat Quoc Nguyen , Kairit Sirts , Lizhen Qu , Mark Johnson

We propose a higher-order dimensionality reduction framework based on the Trace Ratio (TR) optimization problem. We establish conditions for existence and uniqueness of solutions and clarify the theoretical connection between the Trace…

Numerical Analysis · Mathematics 2025-11-25 Alaeddine Zahir , Franck Dufrenois , Khalide Jbilou , Ahmed Ratnani

Recently, the Segment Anything Model (SAM) gains lots of attention rapidly due to its impressive segmentation performance on images. Regarding its strong ability on image segmentation and high interactivity with different prompts, we found…

Computer Vision and Pattern Recognition · Computer Science 2023-05-01 Jinyu Yang , Mingqi Gao , Zhe Li , Shang Gao , Fangjing Wang , Feng Zheng

Recent advancements in session-based recommendation models using deep learning techniques have demonstrated significant performance improvements. While they can enhance model sophistication and improve the relevance of recommendations, they…

Machine Learning · Computer Science 2024-11-15 Bhavtosh Rath , Pushkar Chennu , David Relyea , Prathyusha Kanmanth Reddy , Amit Pande

Over the last decade, there has been an increasing interest in temporal graphs, pushed by a growing availability of temporally-annotated network data coming from social, biological and financial networks. Despite the importance of analyzing…

Data Structures and Algorithms · Computer Science 2020-10-06 Quintino Francesco Lotito , Alberto Montresor

With the increasing demands on e-commerce platforms, numerous user action history is emerging. Those enriched action records are vital to understand users' interests and intents. Recently, prior works for user behavior prediction mainly…

Information Retrieval · Computer Science 2022-02-15 Ruijie Wang , Zheng Li , Danqing Zhang , Qingyu Yin , Tong Zhao , Bing Yin , Tarek Abdelzaher

Embedding tables are used by machine learning systems to work with categorical features. In modern Recommendation Systems, these tables can be very large, necessitating the development of new methods for fitting them in memory, even during…

Machine Learning · Computer Science 2023-10-24 Henry Ling-Hei Tsang , Thomas Dybdahl Ahle

Research on the similarity of a graph to being a tree - called the treewidth of the graph - has seen an enormous rise within the last decade, but a practically fast algorithm for this task has been discovered only recently by Tamaki (ESA…

Data Structures and Algorithms · Computer Science 2019-05-06 Max Bannach , Sebastian Berndt

The demand and usage of 360$^{\circ}$ video services are expected to increase. However, despite these services being highly bandwidth intensive, not much is known about the potential value that basic bandwidth saving techniques such as…

Multimedia · Computer Science 2021-12-30 Niklas Carlsson , Derek Eager

We describe a Bayesian multidimensional explanatory IRT model, and an associated Markov Chain Monte Carlo (MCMC) estimation procedure and the corresponding development of calibration software, designed for psychometric analyses of large…

Methodology · Statistics 2026-05-22 Steven W. Nydick , Manqian Liao , J. R. Lockwood

Tangible interfaces in mixed reality (MR) environments allow for intuitive data interactions. Tangible cubes, with their rich interaction affordances, high maneuverability, and stable structure, are particularly well-suited for exploring…

Human-Computer Interaction · Computer Science 2024-03-12 Shuqi He , Haonan Yao , Luyan Jiang , Kaiwen Li , Nan Xiang , Yue Li , Hai-Ning Liang , Lingyun Yu

Embedding-based retrieval aims to learn a shared semantic representation space for both queries and items, enabling efficient and effective item retrieval through approximate nearest neighbor (ANN) algorithms. In current industrial…

Information Retrieval · Computer Science 2025-10-14 Han Zhang , Yunjiang Jiang , Mingming Li , Haowei Yuan , Yiming Qiu , Wen-Yun Yang