Searching for "Learning a Hidden Matching." – sorted by Relevance.
-
Learning a hidden matching
- –501 LEARNING A HIDDEN MATCHING ∗ NOGA ALON † , RICHARD BEIGEL ‡ , SIMON KASIF § , STEVEN RUDICH ¶ , AND BENNY
- Cited by 9 (1 self) – Add To MetaCart
-
Learning a hidden graph using O(log n) queries per edge
- ] to learn a hidden matching using O(n log n) queries. In contrast to their results, we use sampling
- Cited by 5 (3 self) – Add To MetaCart

