13 citations · 14 across the 2 of their papers we have counts for
2 papers
cs.LG2018★ 13 cited
On Learning Graphs with Edge-Detecting Queries
Hasan Abasi, Nader H. Bshouty
We consider the problem of learning a general graph using edge-detecting queries, where the number of vertices is given to the learner. The information theoretic…
cs.LG2015★ 1 cited
Non-Adaptive Learning a Hidden Hipergraph
Hasan Abasi, Nader H. Bshouty, Hanna Mazzawi
We give a new deterministic algorithm that non-adaptively learns a hidden hypergraph from edge-detecting queries. All previous non-adaptive algorithms either run in exponential tim…