Fairness is increasingly recognized as a critical component of machine learning systems.
However, it is the underlying data on which these systems are trained that often reflect …

In this paper, we consider analogical proportions which are statements of the form “a→ is to
b→ as c→ is to d→”, understood as a comparative formulation between vectors of items …

Besides the conventional schema-oriented tasks, data dependencies are recently revisited
for data quality applications, such as violation detection, data repairing and record matching …

We propose the first framework for discovering the set of meaningful functional
dependencies from data. This set contains the true positives among the set of functional …

The paper describes several applications of information inequalities to problems in
database theory. The problems discussed include: upper bounds of a query's output, worst …

Lexicographical order dependencies (ODs) specify orders between list of attributes, and are
proven useful in optimizing SQL queries with order by clauses. To find hidden ODs from dirty …

Lexicographical order dependencies (LODs) specify orders between list of attributes, and
are proven useful in optimizing SQL queries with order by clauses. To discover hidden …

Functional dependencies (FDs) form a valuable ingredient for various data management
tasks. However, existing methods can hardly discover practical and interpretable FDs …

The graphical structure of Probabilistic Graphical Models (PGMs) represents the conditional
independence (CI) relations that hold in the modeled distribution. Every separator in the …

Enumerating the minimal hitting sets of a hypergraph is a problem which arises in many data
management applications that include constraint mining, discovering unique column …