-
The Motivated Can Encrypt (Even with PGP)
Existing end-to-end-encrypted (E2EE) email systems, mainly PGP, have lon...
04/09/2021 ∙ by Glencora Borradaile, et al. ∙
0
∙
share
read it
-
Low-stretch spanning trees of graphs with bounded width
We study the problem of low-stretch spanning trees in graphs of bounded ...
04/17/2020 ∙ by Glencora Borradaile, et al. ∙
0
∙
share
read it
-
Minimum bounded chains and minimum homologous chains in embedded simplicial complexes
We study two optimization problems on simplicial complexes with homology...
03/05/2020 ∙ by Glencora Borradaile, et al. ∙
0
∙
share
read it
-
Whose Tweets are Surveilled for the Police: An Audit of Social-Media Monitoring Tool via Log Files
Social media monitoring by law enforcement is becoming commonplace, but ...
01/23/2020 ∙ by Glencora Borradaile, et al. ∙
0
∙
share
read it
-
Designing Practical PTASes for Minimum Feedback Vertex Set in Planar Graphs
We present two algorithms for the minimum feedback vertex set problem in...
04/21/2018 ∙ by Glencora Borradaile, et al. ∙
0
∙
share
read it
-
Greedy spanners are optimal in doubling metrics
We show that the greedy spanner algorithm constructs a (1+ϵ)-spanner of ...
12/13/2017 ∙ by Glencora Borradaile, et al. ∙
0
∙
share
read it
-
Minor-free graphs have light spanners
We show that every H-minor-free graph has a light (1+ϵ)-spanner, resolvi...
11/02/2017 ∙ by Glencora Borradaile, et al. ∙
0
∙
share
read it
-
Batch Active Learning via Coordinated Matching
Most prior work on active learning of classifiers has focused on sequent...
06/27/2012 ∙ by Javad Azimi, et al. ∙
0
∙
share
read it
