English
Related papers

Related papers: Mint: Cost-Efficient Tracing with All Requests Col…

200 papers

Today's distributed tracing frameworks are ill-equipped to troubleshoot rare edge-case requests. The crux of the problem is a trade-off between specificity and overhead. On the one hand, frameworks can indiscriminately select requests to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-28 Lei Zhang , Vaastav Anand , Zhiqiang Xie , Ymir Vigfusson , Jonathan Mace

Data mining algorithms are now able to efficiently deal with huge amount of data. Various kinds of patterns may be discovered and may have some great impact on the general development of knowledge. In many domains, end users may want to…

Artificial Intelligence · Computer Science 2009-02-09 Baptiste Jeudy , Christine Largeron , François Jacquenet

We investigate the problem of multimodal search of target modality, where the task involves enhancing a query in a specific target modality by integrating information from auxiliary modalities. The goal is to retrieve relevant objects whose…

Databases · Computer Science 2023-12-12 Mengzhao Wang , Xiangyu Ke , Xiaoliang Xu , Lu Chen , Yunjun Gao , Pinpin Huang , Runkai Zhu

Linear real-valued computations over distributed datasets are common in many applications, most notably as part of machine learning inference. In particular, linear computations that are quantized, i.e., where the coefficients are…

Information Theory · Computer Science 2023-11-27 Vinayak Ramkumar , Netanel Raviv , Itzhak Tamo

A family of low-complexity detection schemes based on channel matrix puncturing targeted for large multiple-input multiple-output (MIMO) systems is proposed. It is well-known that the computational cost of MIMO detection based on QR…

Information Theory · Computer Science 2017-12-07 H. Sarieddeen , M. M. Mansour , A. Chehab

The problem of unicity and reidentifiability of records in large-scale databases has been studied in different contexts and approaches, with focus on preserving privacy or matching records from different data sources. With an increasing…

Social and Information Networks · Computer Science 2018-09-27 Dániel Kondor , Behrooz Hashemian , Yves-Alexandre de Montjoye , Carlo Ratti

While consolidation strategies form the backbone of many supply chain optimisation problems, exploitation of multi-tier material relationships through consolidation remains an understudied area, despite being a prominent feature of…

Computational Engineering, Finance, and Science · Computer Science 2025-01-03 Vinod Kumar Chauhan , Muhannad Alomari , James Arney , Ajith Kumar Parlikad , Alexandra Brintrup

We address the problem of partial index tracking, replicating a benchmark index using a small number of assets. Accurate tracking with a sparse portfolio is extensively studied as a classic finance problem. However in practice, a tracking…

Portfolio Management · Quantitative Finance 2020-02-04 Yu Zheng , Timothy M. Hospedales , Yongxin Yang

The recent trend in multiple object tracking (MOT) is heading towards leveraging deep learning to boost the tracking performance. However, it is not trivial to solve the data-association problem in an end-to-end fashion. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2021-03-29 Peng Dai , Renliang Weng , Wongun Choi , Changshui Zhang , Zhangping He , Wei Ding

Constrained sequential pattern mining aims at identifying frequent patterns on a sequential database of items while observing constraints defined over the item attributes. We introduce novel techniques for constraint-based sequential…

Machine Learning · Computer Science 2019-01-01 Amin Hosseininasab , Willem-Jan van Hoeve , Andre A. Cire

Anomaly detection significantly enhances the robustness of cloud systems. While neural network-based methods have recently demonstrated strong advantages, they encounter practical challenges in cloud environments: the contradiction between…

Machine Learning · Computer Science 2024-03-20 Feiyi Chen , Yingying zhang , Zhen Qin , Lunting Fan , Renhe Jiang , Yuxuan Liang , Qingsong Wen , Shuiguang Deng

Blockchain transactions consume diverse resources, foremost among them storage, but also computation, communication, and others. Efficiently charging for these resources is crucial for effective system resource allocation and long-term…

Computer Science and Game Theory · Computer Science 2025-06-17 Aggelos Kiayias , Elias Koutsoupias , Giorgos Panagiotakos , Kyriaki Zioga

Several modern applications involve huge graphs and require fast answers to reachability queries. In more than two decades since first proposals, several approaches have been presented adopting on-line searches, hop labelling or transitive…

Data Structures and Algorithms · Computer Science 2016-11-09 Nicolas Boria , Gianpiero Cabodi , Paolo Camurati , Marco Palena , Paolo Pasini , Stefano Quer

Mobility-on-Demand (MoD) systems have become a fixture in urban transportation networks, with the rapid growth of ride-hailing services such as Uber and Lyft. Ride-hailing is typically complemented with ridepooling options, which can reduce…

Systems and Control · Electrical Eng. & Systems 2021-12-30 Yang Liu , Qi Luo , Raga Gopalakrishnan , Samitha Samaranayake

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

Motion planning can be cast as a trajectory optimisation problem where a cost is minimised as a function of the trajectory being generated. In complex environments with several obstacles and complicated geometry, this optimisation problem…

Robotics · Computer Science 2023-08-09 Lucas Barcelos , Tin Lai , Rafael Oliveira , Paulo Borges , Fabio Ramos

This paper introduces the Pareto Data Framework, an approach for identifying and selecting the Minimum Viable Data (MVD) required for enabling machine learning applications on constrained platforms such as embedded systems, mobile devices,…

Machine Learning · Computer Science 2024-09-19 Tashfain Ahmed , Josh Siegel

Traditional distributed detection systems are often designed for a single target application. However, with the emergence of the Internet of Things (IoT) paradigm, next-generation systems are expected to be a shared infrastructure for…

Systems and Control · Computer Science 2017-05-10 Long N. Le , Douglas L. Jones

This paper investigates simultaneous preference and metric learning from a crowd of respondents. A set of items represented by $d$-dimensional feature vectors and paired comparisons of the form ``item $i$ is preferable to item $j$'' made by…

Machine Learning · Statistics 2022-07-11 Gregory Canal , Blake Mason , Ramya Korlakai Vinayak , Robert Nowak

In this paper, we propose a metric on the space of finite sets of trajectories for assessing multi-target tracking algorithms in a mathematically sound way. The main use of the metric is to compare estimates of trajectories from different…

Computer Vision and Pattern Recognition · Computer Science 2020-09-15 Ángel F. García-Fernández , Abu Sajana Rahmathullah , Lennart Svensson