Search Sciweavers | Sciweavers

Abstract Yossi Matias Je rey Scott Vitter y Neal E. Young z In this paper we introduce the notion of approximate data structures, in which a small amount of error is tolerated in...

Yossi Matias, Jeffrey Scott Vitter, Neal E. Young

claim paper

Read More »

140

click to vote

IM
2007

130views Computer Networks» more IM 2007»

Approximating Personalized PageRank with Minimal Use of Web Graph Data

15 years 3 months ago

Download www.stanford.edu

Abstract. In this paper, we consider the problem of calculating fast and accurate approximations to the personalized PageRank score of a webpage. We focus on techniques to improve ...

David Gleich, Marzia Polito

claim paper

Read More »

102

click to vote

INFOCOM
2010
IEEE

175views Communications» more INFOCOM 2010»

Approximate Models for General Cache Networks

15 years 2 months ago

Download www.cs.umass.edu

Abstract—Many systems employ caches to improve performance. While isolated caches have been studied in-depth, multicache systems are not well understood, especially in networks w...

Elisha J. Rosensweig, James F. Kurose, Donald F. T...

claim paper

Read More »

143

click to vote

DLT
2009

116views Theoretical Computer Science» more DLT 2009»

Strongly Regular Grammars and Regular Approximation of Context-Free Languages

15 years 1 months ago

Download www.cs.ucsb.edu

Abstract. We consider algorithms for approximating context

Ömer Egecioglu