36 citations · 82 across the 30 of their papers we have counts for
4 papers · 1 filter
The Shadow knows: Empirical Distributions of Minimum Spanning Acycles and Persistence Diagrams of Random Complexes
Nicolas Fraiman, Sayan Mukherjee, Gugan Thoppe
In 1985, Frieze showed that the expected sum of the edge weights of the minimum spanning tree (MST) in the uniformly weighted graph converges to . Recently, Hino and Kanazawa…
Online Algorithms for Estimating Change Rates of Web Pages
Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe
A search engine maintains local copies of different web pages to provide quick search results. This local cache is kept up-to-date by a web crawler that frequently visits these dif…
Change Rate Estimation and Optimal Freshness in Web Page Crawling
Konstantin Avrachenkov, Kishor Patil, Gugan Thoppe
For providing quick and accurate results, a search engine maintains a local snapshot of the entire web. And, to keep this local cache fresh, it employs a crawler for tracking chang…
Limit theorems for topological invariants of the dynamic multi-parameter simplicial complex
Takashi Owada, Gennady Samorodnitsky, Gugan Thoppe
Topological study of existing random simplicial complexes is non-trivial and has led to several seminal works. However, the applicability of such studies is limited since the rando…