Atish Das Sarma

Available identifiers

Publication	Date of Publication	Type
Efficient distributed computation of distance sketches in networks	2015-10-20	Paper
A tight unconditional lower bound on distributed randomwalk computation	2015-09-11	Paper
Distributed computation in dynamic networks via random walks	2015-05-22	Paper
Efficient distributed random walks with applications	2015-03-02	Paper
Brief announcement	2014-12-05	Paper
Fast distributed PageRank computation	2014-12-02	Paper
Fast distributed random walks	2014-07-23	Paper
Distributed verification and hardness of distributed approximation	2014-06-05	Paper
Distributed Random Walks	2014-02-17	Paper
An approximate restatement of the Four-Color Theorem	2013-10-29	Paper
Fast Distributed Computation in Dynamic Networks via Random Walks	2013-03-13	Paper
Dense Subgraphs on Dynamic Networks	2013-03-13	Paper
Distributed Verification and Hardness of Distributed Approximation	2013-02-04	Paper
Algorithms for message ferrying on mobile ad hoc networks	2012-10-24	Paper
Estimating PageRank on graph streams	2011-07-14	Paper
Best-order streaming model	2011-05-18	Paper
Finding Dense Subgraphs in G(n,1/2)	2010-05-11	Paper
Sparse Cut Projections in Graph Streams	2009-10-29	Paper
Best-Order Streaming Model	2009-06-03	Paper
Computing and Combinatorics	2006-01-11	Paper

This page was built for person: Atish Das Sarma