L Reyzin, N Srivastava - … , ALT 2007, Sendai, Japan, October 1-4 …, 2007 - books.google.com
We consider the problem of learning and verifying hidden graphs and their properties given
query access to the graphs. We analyze various queries (edge detection, edge counting …