Learning and verifying graphs using queries with a focus on edge counting

L Reyzin, N Srivastava - … Theory: 18th International Conference, ALT 2007 …, 2007 - Springer
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 …

[PDF][PDF] Learning and Verifying Graphs Using Queries with a Focus on Edge Counting

L Reyzin, N Srivastava - Citeseer
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 …

[PDF][PDF] Learning and Verifying Graphs using Queries with a Focus on Edge Counting

L Reyzin, N Srivastava - academia.edu
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 …

Learning and Verifying Graphs Using Queries with a Focus on Edge Counting

L Reyzin, N Srivastava - Algorithmic Learning Theory - Springer
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 …

Learning and Verifying Graphs Using Queries with a Focus on Edge Counting

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 …

[PDF][PDF] Learning and Verifying Graphs using Queries with a Focus on Edge Counting

L Reyzin, N Srivastava - homepages.math.uic.edu
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 …

Learning and Verifying Graphs Using Queries with a Focus on Edge Counting

L Reyzin, N Srivastava - Algorithmic Learning Theory - infona.pl
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 …

Learning and Verifying Graphs Using Queries with a Focus on Edge Counting

L Reyzin, N Srivastava - … of the 18th international conference on …, 2007 - dl.acm.org
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 …

[PDF][PDF] Learning and Verifying Graphs using Queries with a Focus on Edge Counting

L Reyzin, N Srivastava - Citeseer
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 …

[引用][C] Learning and Verifying Graphs Using Queries with a Focus on Edge Counting

L Reyzin, N Srivastava - Algorithmic Learning Theory, 2007 - Springer