English
Related papers

Related papers: OmniMatch: Effective Self-Supervised Any-Join Disc…

200 papers

This paper examines the problem of locating outlier columns in a large, otherwise low-rank, matrix. We propose a simple two-step adaptive sensing and inference approach and establish theoretical guarantees for its performance; our results…

Information Theory · Computer Science 2015-06-22 Xingguo Li , Jarvis Haupt

We introduce the problem of Table Reclamation. Given a Source Table and a large table repository, reclamation finds a set of tables that, when integrated, reproduce the source table as closely as possible. Unlike query discovery problems…

Databases · Computer Science 2024-03-26 Grace Fan , Roee Shraga , Renée J. Miller

We consider the following problem, which is useful in applications such as joint image and shape alignment. The goal is to recover $n$ discrete variables $g_i \in \{0, \ldots, k-1\}$ (up to some global offset) given noisy observations of a…

Data Structures and Algorithms · Computer Science 2019-09-24 Kasper Green Larsen , Michael Mitzenmacher , Charalampos E. Tsourakakis

The field of Automatic Machine Learning (AutoML) has recently attained impressive results, including the discovery of state-of-the-art machine learning solutions, such as neural image classifiers. This is often done by applying an…

Multiomics data fusion integrates diverse data modalities, ranging from transcriptomics to proteomics, to gain a comprehensive understanding of biological systems and enhance predictions on outcomes of interest related to disease phenotypes…

Quantitative Methods · Quantitative Biology 2023-08-04 Daisy Yi Ding , Xiaotao Shen , Michael Snyder , Robert Tibshirani

Subgraph matching is a compute-intensive problem that asks to enumerate all the isomorphic embeddings of a query graph within a data graph. This problem is generally solved with backtracking, which recursively evolves every possible partial…

Databases · Computer Science 2020-12-29 Junya Arai , Makoto Onizuka , Yasuhiro Fujiwara , Sotetsu Iwamura

Training deep learning models and performing hyperparameter tuning can be computationally demanding and time-consuming. Meanwhile, traditional machine learning methods like gradient-boosting algorithms remain the preferred choice for most…

Machine Learning · Computer Science 2024-02-23 David Bonet , Daniel Mas Montserrat , Xavier Giró-i-Nieto , Alexander G. Ioannidis

Active Learning is a very common yet powerful framework for iteratively and adaptively sampling subsets of the unlabeled sets with a human in the loop with the goal of achieving labeling efficiency. Most real world datasets have imbalance…

Computer Vision and Pattern Recognition · Computer Science 2022-06-20 Suraj Kothawade , Shivang Chopra , Saikat Ghosh , Rishabh Iyer

Advances in dataset analysis techniques have enabled more sophisticated approaches to analyzing and characterizing training data instances, often categorizing data based on attributes such as ``difficulty''. In this work, we introduce…

Computation and Language · Computer Science 2024-10-15 Mohammad Reza Modarres , Sina Abbasi , Mohammad Taher Pilehvar

Joint entity and relation extraction is an essential task in natural language processing and knowledge graph construction. Existing approaches usually decompose the joint extraction task into several basic modules or processing steps to…

Computation and Language · Computer Science 2022-03-18 Yu-Ming Shang , Heyan Huang , Xian-Ling Mao

This study presents a hierarchical mining framework for high-dimensional imbalanced data, leveraging a depth graph model to address the inherent performance limitations of conventional approaches in handling complex, high-dimensional data…

Machine Learning · Computer Science 2025-02-07 Yijiashun Qi , Quanchao Lu , Shiyu Dou , Xiaoxuan Sun , Muqing Li , Yankaiqi Li

Ensemble models often achieve higher accuracy than single learners, but their ability to maintain small generalization gaps is not always well understood. This study examines how ensembles balance accuracy and overfitting across four…

Machine Learning · Computer Science 2025-12-08 Zubair Ahmed Mohammad

Convolutional neural networks (CNNs) based approaches for semantic alignment and object landmark detection have improved their performance significantly. Current efforts for the two tasks focus on addressing the lack of massive training…

Computer Vision and Pattern Recognition · Computer Science 2019-10-03 Sangryul Jeon , Dongbo Min , Seungryong Kim , Kwanghoon Sohn

Schema matching constitutes a pivotal phase in the data ingestion process for contemporary database systems. Its objective is to discern pairwise similarities between two sets of attributes, each associated with a distinct data table. This…

Despite their success, Machine Learning (ML) models do not generalize effectively to data not originating from the training distribution. To reliably employ ML models in real-world healthcare systems and avoid inaccurate predictions on…

Machine Learning · Computer Science 2023-09-29 Mohammad Azizmalayeri , Ameen Abu-Hanna , Giovanni Ciná

Describing real-world entities can vary across different sources, posing a challenge when integrating or exchanging data. We study the problem of joinability under syntactic transformations, where two columns are not equi-joinable but can…

Databases · Computer Science 2025-05-29 Soroush Omidvartehrani , Arash Dargahi Nobari , Davood Rafiei

Entity matching (EM) is the problem of determining whether two records refer to same real-world entity, which is crucial in data integration, e.g., for product catalogs or address databases. A major drawback of many EM approaches is their…

Computation and Language · Computer Science 2024-09-10 Zeyu Zhang , Paul Groth , Iacer Calixto , Sebastian Schelter

Feature crossing captures interactions among categorical features and is useful to enhance learning from tabular data in real-world businesses. In this paper, we present AutoCross, an automatic feature crossing tool provided by 4Paradigm to…

Machine Learning · Computer Science 2019-07-16 Yuanfei Luo , Mengshuo Wang , Hao Zhou , Quanming Yao , WeiWei Tu , Yuqiang Chen , Qiang Yang , Wenyuan Dai

Query optimizers rely on accurate cardinality estimates to produce good execution plans. Despite decades of research, existing cardinality estimators are inaccurate for complex queries, due to making lossy modeling assumptions and not…

Databases · Computer Science 2020-11-04 Zongheng Yang , Amog Kamsetty , Sifei Luan , Eric Liang , Yan Duan , Xi Chen , Ion Stoica

Visual retrieval system faces frequent model update and deployment. It is a heavy workload to re-extract features of the whole database every time.Feature compatibility enables the learned new visual features to be directly compared with…

Computer Vision and Pattern Recognition · Computer Science 2021-08-09 Yan Bai , Jile Jiao , Shengsen Wu , Yihang Lou , Jun Liu , Xuetao Feng , Ling-Yu Duan