35 citations · 151 across the 21 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.IT2014★ 1 cited
Sparse Approximation, List Decoding, and Uncertainty Principles
Mahmoud Abo Khamis, Anna C. Gilbert, Hung Q. Ngo +1
We consider list versions of sparse approximation problems, where unlike the existing results in sparse approximation that consider situations with unique solutions, we are interes…
cs.DB2014★ 5 cited
Joins via Geometric Resolutions: Worst-case and Beyond
Mahmoud Abo Khamis, Hung Q. Ngo, Christopher Ré +1
We present a simple geometric framework for the relational join. Using this framework, we design an algorithm that achieves the fractional hypertree-width bound, which generalizes…