35 citations · 151 across the 21 of their papers we have counts for
3 papers · 1 filter
What do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog have to do with one another?
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
Recent works on bounding the output size of a conjunctive query with functional dependencies and degree constraints have shown a deep connection between fundamental questions in in…
On Optimality Conditions for Auto-Encoder Signal Recovery
Devansh Arpit, Yingbo Zhou, Hung Q. Ngo +2
Auto-Encoders are unsupervised models that aim to learn patterns from observed data by minimizing a reconstruction cost. The useful representations learned are often found to be sp…
Computing Join Queries with Functional Dependencies
Mahmoud Abo Khamis, Hung Q. Ngo, Dan Suciu
Recently, Gottlob, Lee, Valiant, and Valiant (GLVV) presented an output size bound for join queries with functional dependencies (FD), based on a linear program on polymatroids. GL…