arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.04137cs.LG
收藏

隐直方图的非自适应学习

Non-Adaptive Learning a Hidden Hipergraph

Technion(以色列理工学院);Google(谷歌)

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 time or have non-optimal query complexity. We give the first polynomial time non-adaptive learning algorithm for learning hypergraph that asks almost optimal number of queries.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑