דלג לתוכן (מקש קיצור 's')
Logo of Technion
Logo of CS Department
אירועים

אירועים

Theory Seminar: Non-adaptive learning of a hidden Hypergraph
event speaker icon
חסן עבאסי (מדעי המחשב, טכניון)
event date icon
יום רביעי, 11.1.2017, 12:30
event location icon
טאוב 201
We give a new deterministic algorithm that non-adaptively learn a hidden hypergraph from edge-detecting query. This algorithm use a very interesting algebraic families: Perfect Hash, Universal Set and Cover Free family. 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 an almost optimal number of queries.
[בחזרה לאינדקס האירועים]