English
Related papers

Related papers: Synthesizing Linked Data Under Cardinality and Int…

200 papers

Canonical Correlation Analysis (CCA) is a linear representation learning method that seeks maximally correlated variables in multi-view data. Non-linear CCA extends this notion to a broader family of transformations, which are more powerful…

Machine Learning · Computer Science 2020-02-11 Amichai Painsky , Meir Feder , Naftali Tishby

Chromatic Correlation Clustering (CCC) generalizes Correlation Clustering by assigning multiple categorical relationships (colors) to edges and imposing chromatic constraints on the clusters. Unlike traditional Correlation Clustering, which…

Data Structures and Algorithms · Computer Science 2025-07-22 Dahoon Lee , Chenglin Fan , Euiwoong Lee

We propose a novel approach to program synthesis, focusing on synthesizing database queries. At a high level, our proposed algorithm takes as input a sketch with soft constraints encoding user intent, and then iteratively interacts with the…

Programming Languages · Computer Science 2021-10-12 Osbert Bastani , Xin Zhang , Armando Solar-Lezama

In robotics, control barrier function (CBF)-based safety filters are commonly used to enforce state constraints. A critical challenge arises when the relative degree of the CBF varies across the state space. This variability can create…

Systems and Control · Electrical Eng. & Systems 2025-04-09 Lukas Brunke , Siqi Zhou , Francesco D'Orazio , Angela P. Schoellig

Mathematical reasoning remains challenging for LLMs due to complex logic and the need for precise computation. Existing methods enhance LLM reasoning by synthesizing datasets through problem rephrasing, but face issues with generation…

Computation and Language · Computer Science 2025-06-12 Lei Xu , Sirui Chen , Yuxuan Huang , Chaochao Lu

Certifying feasibility in decision-making, critical in many industries, can be framed as a constraint satisfaction problem. This paper focuses on characterising a subset of parameter values from an a priori set that satisfy constraints on a…

Systems and Control · Electrical Eng. & Systems 2025-11-14 Max Mowbray , Nilay Shah , Benoît Chachuat

Integrating Large Language Models (LLMs) with existing Knowledge Graph (KG) databases presents a promising avenue for enhancing LLMs' efficacy and mitigating their "hallucinations". Given that most KGs reside in graph databases accessible…

Artificial Intelligence · Computer Science 2025-01-28 Ziije Zhong , Linqing Zhong , Zhaoze Sun , Qingyun Jin , Zengchang Qin , Xiaofan Zhang

Synthetic data has gained significant momentum thanks to sophisticated machine learning tools that enable the synthesis of high-dimensional datasets. However, many generation techniques do not give the data controller control over what…

Cryptography and Security · Computer Science 2022-11-22 Florimond Houssiau , Samuel N. Cohen , Lukasz Szpruch , Owen Daniel , Michaela G. Lawrence , Robin Mitra , Henry Wilde , Callum Mole

Despite the growing interest in causal and statistical inference for settings with data dependence, few methods currently exist to account for missing data in dependent data settings; most classical missing data methods in statistics and…

Control Barrier Functions (CBFs) offer a framework for ensuring set invariance and designing constrained control laws. However, crafting a valid CBF relies on system-specific assumptions and the availability of an accurate system model,…

Systems and Control · Electrical Eng. & Systems 2025-05-14 Mohammad Bajelani , Klaske van Heusden

Synthetic images generated from deep generative models have the potential to address data scarcity and data privacy issues. The selection of synthesis models is mostly based on image quality measurements, and most researchers favor…

Computer Vision and Pattern Recognition · Computer Science 2023-05-31 Xiaodan Xing , Federico Felder , Yang Nan , Giorgos Papanastasiou , Walsh Simon , Guang Yang

Synthetic data is emerging as a cost-effective solution necessary to meet the increasing data demands of AI development, created either from existing knowledge or derived from real data. The traditional classification of synthetic data…

Machine Learning · Computer Science 2025-08-07 Vibeke Binz Vallevik , Serena Elizabeth Marshall , Aleksandar Babic , Jan Franz Nygaard

Drawing causal conclusions from observational data requires making assumptions about the true data-generating process. Causal inference research typically considers low-dimensional data, such as categorical or numerical fields in structured…

Computation and Language · Computer Science 2021-02-11 Zach Wood-Doughty , Ilya Shpitser , Mark Dredze

The success of large language models (LLMs) depends heavily on large-scale, high-quality instruction-following and reinforcement datasets. However, generating such data through human annotation is prohibitively time-consuming particularly…

Computation and Language · Computer Science 2026-02-02 Chenhua Shi , Gregor Macdonald , Bhavika Jalli , Wanlu Lei , John Zou , Mridul Jain , Joji Philip

Generative models have been found effective for data synthesis due to their ability to capture complex underlying data distributions. The quality of generated data from these models is commonly evaluated by visual inspection for image…

Machine Learning · Computer Science 2022-10-18 Emily Muller , Xu Zheng , Jer Hayes

Synthetic data generation creates data based on real-world data using generative models. In health applications, generating high-quality data while maintaining fairness for sensitive attributes is essential for equitable outcomes. Existing…

Machine Learning · Computer Science 2025-06-25 Nitish Nagesh , Ziyu Wang , Amir M. Rahmani

Federated Clustering (FC) is crucial to mining knowledge from unlabeled non-Independent Identically Distributed (non-IID) data provided by multiple clients while preserving their privacy. Most existing attempts learn cluster distributions…

Machine Learning · Computer Science 2024-12-31 Yunfan Zhang , Yiqun Zhang , Yang Lu , Mengke Li , Xi Chen , Yiu-ming Cheung

In component-based program synthesis, the synthesizer generates a program given a library of components (functions). Existing component-based synthesizers have difficulty synthesizing loops and other control structures, and they often…

Programming Languages · Computer Science 2018-11-27 Kensen Shi , Jacob Steinhardt , Percy Liang

Integrating datasets from different disciplines is hard because the data are often qualitatively different in meaning, scale, and reliability. When two datasets describe the same entities, many scientific questions can be phrased around…

Sharing data can often enable compelling applications and analytics. However, more often than not, valuable datasets contain information of a sensitive nature, and thus, sharing them can endanger the privacy of users and organizations. A…

Cryptography and Security · Computer Science 2024-02-28 Emiliano De Cristofaro