Search Results for author: Matthias Fresacher

Found 2 papers, 2 papers with code

Learning Erdos-Renyi Random Graphs via Edge Detecting Queries

1 code implementation NeurIPS 2019 Zihan Li, Matthias Fresacher, Jonathan Scarlett

In this paper, we consider the problem of learning an unknown graph via queries on groups of nodes, with the result indicating whether or not at least one edge is present among those nodes.

Learning Erdős-Rényi Random Graphs via Edge Detecting Queries

1 code implementation9 May 2019 Zihan Li, Matthias Fresacher, Jonathan Scarlett

In this paper, we consider the problem of learning an unknown graph via queries on groups of nodes, with the result indicating whether or not at least one edge is present among those nodes.

Cannot find the paper you are looking for? You can Submit a new open access paper.