Searching for "Learning a Hidden Matching." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Learning a hidden matching
by Noga Alon, Richard Beigel, Simon Kasif, Steven Rudich, Benny Sudakov — 2002 — In The 43rd Annual IEEE Symposium on Foundations of Computer Science
…–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
by Dana Angluin, Jiang Chen — 2004 — In Conference on Learning Theory
…] 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

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB