Sciweavers

697 search results - page 15 / 140
» Learning a Hidden Hypergraph
Sort
View
FOCS
2002
IEEE
14 years 2 months ago
Learning a Hidden Matching
We consider the problem of learning a matching (i.e., a graph in which all vertices have degree 0 or 1) in a model where the only allowed operation is to query whether a set of ve...
Noga Alon, Richard Beigel, Simon Kasif, Steven Rud...