1 citations · 1 across the 2 of their papers we have counts for
4 papers
Batch Active Learning via Coordinated Matching
Javad Azimi, Alan Fern, Xiaoli Zhang-Fern +2
Most prior work on active learning of classifiers has focused on sequentially selecting one unlabeled example at a time to be labeled in order to reduce the overall labeling effort…
Connectivity Oracles for Planar Graphs
Glencora Borradaile, Seth Pettie, Christian Wulff-Nilsen
We consider dynamic subgraph connectivity problems for planar graphs. In this model there is a fixed underlying planar graph, where each edge and vertex is either "off" (failed) or…
Multiple source, single sink maximum flow in a planar graph
Glencora Borradaile, Christian Wulff-Nilsen
We give an time algorithm for finding the maximum flow in a directed planar graph with multiple sources and a single sink. The techniques generalize to a subquad…
Randomly removing g handles at once
Glencora Borradaile, James R. Lee, Anastasios Sidiropoulos
Indyk and Sidiropoulos (2007) proved that any orientable graph of genus can be probabilistically embedded into a graph of genus with constant distortion. Viewing a graph…