35 citations · 151 across the 21 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.IT2020
Decision Problems in Information Theory
Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo +1
Constraints on entropies are considered to be the laws of information theory. Even though the pursuit of their discovery has been a central theme of research in information theory,…
cs.DB2020
Maintaining Triangle Queries under Updates
Ahmet Kara, Milos Nikolic, Hung Q. Ngo +2
We consider the problem of incrementally maintaining the triangle queries with arbitrary free variables under single-tuple updates to the input relations. We introduce an approach…