Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Computational Lower Bounds for Community Detection on Random Graphs
Bruce Hajek
Video in druga učna gradiva
Oznake: computer science;machine learning;active learning;computational learning theory;on-line learning;reinforcement learning;semi-supervised learning
This paper studies the problem of detecting the presence of a small dense community planted in a large Erd\H{o}s-R\'enyi random graph $\calG(N,q)$, where the edge probability within the community exceeds $q$ by a constant factor. Assuming the hardness of the planted clique detection problem, we show ...
Leto: 2015 Vir: videolectures.net
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Repozitorij:
Tipologija:
Jezik: