research
∙
04/09/2021
The Motivated Can Encrypt (Even with PGP)
Existing end-to-end-encrypted (E2EE) email systems, mainly PGP, have lon...
share
research
∙
04/17/2020
Low-stretch spanning trees of graphs with bounded width
We study the problem of low-stretch spanning trees in graphs of bounded ...
research
∙
03/05/2020
Minimum bounded chains and minimum homologous chains in embedded simplicial complexes
We study two optimization problems on simplicial complexes with homology...
research
∙
01/23/2020
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 ...
research
∙
04/21/2018
Designing Practical PTASes for Minimum Feedback Vertex Set in Planar Graphs
We present two algorithms for the minimum feedback vertex set problem in...
research
∙
12/13/2017
Greedy spanners are optimal in doubling metrics
We show that the greedy spanner algorithm constructs a (1+ϵ)-spanner of ...
research
∙
11/02/2017
Minor-free graphs have light spanners
We show that every H-minor-free graph has a light (1+ϵ)-spanner, resolvi...
research
∙
06/27/2012