English
Related papers

Related papers: DaiSy: A Library for Scalable Data Series Similari…

200 papers

Binary Code Similarity Analysis (BCSA) has a wide spectrum of applications, including plagiarism detection, vulnerability discovery, and malware analysis, thus drawing significant attention from the security community. However, conventional…

Cryptography and Security · Computer Science 2024-10-15 Fei Zuo , Cody Tompkins , Qiang Zeng , Lannan Luo , Yung Ryn Choe , Junghwan Rhee

Similarity search is a fundamental algorithmic primitive, widely used in many computer science disciplines. There are several variants of the similarity search problem, and one of the most relevant is the $r$-near neighbor ($r$-NN) problem:…

Data Structures and Algorithms · Computer Science 2020-06-16 Martin Aumüller , Rasmus Pagh , Francesco Silvestri

We describe a new library named picasso, which implements a unified framework of pathwise coordinate optimization for a variety of sparse learning problems (e.g., sparse linear regression, sparse logistic regression, sparse Poisson…

Machine Learning · Statistics 2020-06-30 Jason Ge , Xingguo Li , Haoming Jiang , Han Liu , Tong Zhang , Mengdi Wang , Tuo Zhao

In today's world data is being generated at a high rate due to which it has become inevitable to analyze and quickly get results from this data. Most of the relational databases primarily support SQL querying with a limited support for…

Databases · Computer Science 2021-04-08 Alex Watson , Suvam Kumar Das , Suprio Ray

The ongoing Big Data explosion has created a demand for efficient and scalable algorithms for similarity search. Most recent work has focused on \textit{approximate} $k$-NN search, and while this may be sufficient for some applications,…

Data Structures and Algorithms · Computer Science 2025-01-28 Morgan E. Prior , Thomas J. Howard , Oliver McLaughlin , Terrence Ferguson , Najib Ishaq , Noah M. Daniels

Subsampling from a large data set is useful in many supervised learning contexts to provide a global view of the data based on only a fraction of the observations. Diverse (or space-filling) subsampling is an appealing subsampling approach…

Methodology · Statistics 2023-11-27 Boyang Shang , Daniel W. Apley , Sanjay Mehrotra

Since its conception in 2006, differential privacy has emerged as the de-facto standard in data privacy, owing to its robust mathematical guarantees, generalised applicability and rich body of literature. Over the years, researchers have…

Cryptography and Security · Computer Science 2019-07-05 Naoise Holohan , Stefano Braghin , Pól Mac Aonghusa , Killian Levacher

What do applications like semantic optimization, data exchange and integration, answering queries under dependencies, query reformulation with constraints, and data cleaning have in common? All these applications can be processed by the…

Databases · Computer Science 2022-06-06 Tanja Auge , Nic Scharlau , Andreas Görres , Jakob Zimmer , Andreas Heuer

Edge AI deployments are becoming increasingly complex, necessitating energy-efficient solutions for resource-constrained embedded systems. Approximate computing, which allows for controlled inaccuracies in computations, is emerging as a…

Hardware Architecture · Computer Science 2025-07-29 Siva Satyendra Sahoo , Salim Ullah , Akash Kumar

The last decade has seen a flurry of research on all-pairs-similarity-search (or, self-join) for text, DNA, and a handful of other datatypes, and these systems have been applied to many diverse data mining problems. Surprisingly, however,…

Machine Learning · Computer Science 2020-07-14 Chin-Chia Michael Yeh

Approximate nearest-neighbor search (ANNS) algorithms are a key part of the modern deep learning stack due to enabling efficient similarity search over high-dimensional vector space representations (i.e., embeddings) of data. Among various…

Information Retrieval · Computer Science 2024-02-09 Magdalen Dobson Manohar , Zheqi Shen , Guy E. Blelloch , Laxman Dhulipala , Yan Gu , Harsha Vardhan Simhadri , Yihan Sun

Inference on time series data is a common requirement in many scientific disciplines and internet of things (IoT) applications, yet there are few resources available to domain scientists to easily, robustly, and repeatably build such…

Mathematical Software · Computer Science 2016-09-16 Brett Naul , Stéfan van der Walt , Arien Crellin-Quick , Joshua S. Bloom , Fernando Pérez

Data retrieval systems such as online search engines and online social networks must comply with the privacy policies of personal and selectively shared data items, regulatory policies regarding data retention and censorship, and the…

Cryptography and Security · Computer Science 2018-01-16 Eslam Elnikety , Deepak Garg , Peter Druschel

Modern imaging instruments can produce terabytes to petabytes of data for a single experiment. The biggest barrier to processing big image datasets has been computational, where image analysis algorithms often lack the efficiency needed to…

Computer Vision and Pattern Recognition · Computer Science 2026-03-13 Nicholas Schaub , Andriy Kharchenko , Hamdah Abbasi , Sameeul Samee , Hythem Sidky , Nathan Hotaling

With the increasing application of deep learning algorithms to time series classification, especially in high-stake scenarios, the relevance of interpreting those algorithms becomes key. Although research in time series interpretability has…

Machine Learning · Computer Science 2022-08-16 Jacqueline Höllig , Cedric Kulbach , Steffen Thoma

ABCpy is a highly modular scientific library for Approximate Bayesian Computation (ABC) written in Python. The main contribution of this paper is to document a software engineering effort that enables domain scientists to easily apply ABC…

The success of modern machine learning hinges on access to high-quality training data. In many real-world scenarios, such as acquiring data from public repositories or sharing across institutions, data is naturally organized into discrete…

Machine Learning · Computer Science 2025-12-25 Xiaona Zhou , Yingyan Zeng , Ran Jin , Ismini Lourentzou

Computational notebook software such as Jupyter Notebook is popular for data science tasks. Numerous computational notebooks are available on the Web and reusable; however, searching for computational notebooks manually is a tedious task,…

Information Retrieval · Computer Science 2022-02-01 Misato Horiuchi , Yuya Sasaki , Chuan Xiao , Makoto Onizuka

Daisy (Data Analysis Integrated Software System) has been designed for the analysis and visualization of the X-ray experiments. To address an extensive range of Chinese radiation facilities community's requirements from purely algorithmic…

High Energy Physics - Experiment · Physics 2021-09-08 Yu Hu , Ling Li , Haolai Tian , Zhibing Liu , Qiulan Huang , Yi Zhang , Hao Hu , Fazhi Qi

A key operation for massive data series collection analysis is similarity search. According to recent studies, SAX-based indexes offer state-of-the-art performance for similarity search tasks. However, their performance lags under…

Databases · Computer Science 2026-04-03 Qitong Wang , Themis Palpanas