119 citations · 128 across the 7 of their papers we have counts for
3 papers · 1 filter
On the Geometry of Stable Steiner Tree Instances
James Freitag, Neshat Mohammadi, Aditya Potukuchi +1
In this note we consider the Steiner tree problem under Bilu-Linial stability. We give strong geometric structural properties that need to be satisfied by stable instances. We then…
On Learning a Hidden Directed Graph with Path Queries
Mano Vikash Janardhanan, Lev Reyzin
In this paper, we consider the problem of reconstructing a directed graph using path queries. In this query model of learning, a graph is hidden from the learner, and the learner c…
Network Construction with Ordered Constraints
Yi Huang, Mano Vikash Janardhanan, Lev Reyzin
In this paper, we study the problem of constructing a network by observing ordered connectivity constraints, which we define herein. These ordered constraints are made to capture r…