Luca Pretto

SIAM J. Comput., August, 2023

2020

On Approximating the Stationary Distribution of Time-Reversible Markov Chains.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2020

2018

Brief Announcement: On Approximating PageRank Locally with Sublinear Query Complexity.

[BibT_eX]

[DOI]

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

2015

Simple set cardinality estimation through random sampling.

[BibT_eX]

[DOI]

CoRR, 2015

2014

Approximating PageRank locally with sublinear query complexity.

[BibT_eX]

[DOI]

CoRR, 2014

2013

The power of local information in PageRank.

[BibT_eX]

[DOI]

Proceedings of the 22nd International World Wide Web Conference, 2013

2012

HITS Can Converge Slowly, But Not Too Slowly, in Score and Rank.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2012

2011

Local computation of PageRank: the ranking side.

[BibT_eX]

[DOI]

Proceedings of the 20th ACM Conference on Information and Knowledge Management, 2011

2009

Score and rank convergence of HITS.

[BibT_eX]

[DOI]

Proceedings of the 32nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2009

2008

The rank convergence of HITS can be slow

[BibT_eX]

[DOI]

CoRR, 2008

Analysis of Web Link Analysis Algorithms: The Mathematics of Ranking.

[BibT_eX]

[DOI]

Proceedings of the Information Access through Search Engines and Digital Libraries, 2008

2007

Annotations and Digital Libraries: Designing Adequate Test-Beds.

[BibT_eX]

[DOI]

Proceedings of the Asian Digital Libraries. Looking Back 10 Years and Forging New Frontiers, 2007

PageRank: When Order Changes.

[BibT_eX]

[DOI]

Massimo Melucci

Proceedings of the Advances in Information Retrieval, 2007

An Approach for the Construction of an Experimental Test Collection to Evaluate Search Systems that Exploit Annotations.

[BibT_eX]

[DOI]

Proceedings of the Digital Libraries: Research and Development, 2007

2005

A Theoretical Study of a Generalized Version of Kleinberg's HITS Algorithm.

[BibT_eX]

[DOI]

Maristella Agosti

Inf. Retr., 2005

2003

Structural Properties of Kleinberg's HITS Algorithm.

[BibT_eX]

Maristella Agosti

Proceedings of the Eleventh Italian Symposium on Advanced Database Systems, 2003

2002

A theoretical approach to link analysis algorithms.

[BibT_eX]

[DOI]

PhD thesis, 2002

A Theoretical Analysis of Google's PageRank.

[BibT_eX]

[DOI]