Luca Pretto

Publication Activity (10 Years)

Years Active: 2002-2023
Publications (10 Years): 7

Top Topics

Query Complexity

Markov Processes

Stationary Distribution

Top Venues

Theory Comput. Syst.

WWW (Companion Volume)

Publications

Marco Bressan, Enoch Peserico, Luca Pretto
Sublinear Algorithms for Local Graph-Centrality Estimation. SIAM J. Comput. 52 (4) (2023)
Marco Bressan, Enoch Peserico, Luca Pretto
On Approximating the Stationary Distribution of Time-Reversible Markov Chains. Theory Comput. Syst. 64 (3) (2020)
Marco Bressan, Enoch Peserico, Luca Pretto
On Approximating the Stationary Distribution of Time-reversible Markov Chains. STACS (2018)
Marco Bressan, Enoch Peserico, Luca Pretto
Brief Announcement: On Approximating PageRank Locally with Sublinear Query Complexity. SPAA (2018)
Marco Bressan, Enoch Peserico, Luca Pretto
Sublinear Algorithms for Local Graph Centrality Estimation. FOCS (2018)
Marco Bressan, Enoch Peserico, Luca Pretto
On approximating the stationary distribution of time-reversible Markov chains. CoRR (2018)
Marco Bressan, Enoch Peserico, Luca Pretto
The Power of Local Information in PageRank. CoRR (2016)
Marco Bressan, Enoch Peserico, Luca Pretto
Simple set cardinality estimation through random sampling. CoRR (2015)
Marco Bressan, Enoch Peserico, Luca Pretto
Approximating PageRank locally with sublinear query complexity. CoRR (2014)
Marco Bressan, Enoch Peserico, Luca Pretto
The power of local information in PageRank. WWW (Companion Volume) (2013)
Enoch Peserico, Luca Pretto
HITS Can Converge Slowly, But Not Too Slowly, in Score and Rank. SIAM J. Discret. Math. 26 (3) (2012)
Marco Bressan, Luca Pretto
Local computation of PageRank: the ranking side. CIKM (2011)
Enoch Peserico, Luca Pretto
Score and rank convergence of HITS. SIGIR (2009)
Enoch Peserico, Luca Pretto
HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank. COCOON (2009)
Enoch Peserico, Luca Pretto
The rank convergence of HITS can be slow CoRR (2008)
Massimo Melucci, Luca Pretto
PageRank: When Order Changes. ECIR (2007)
Maristella Agosti, Tullio Coppotelli, Nicola Ferro, Luca Pretto
Annotations and Digital Libraries: Designing Adequate Test-Beds. ICADL (2007)
Maristella Agosti, Tullio Coppotelli, Nicola Ferro, Luca Pretto
An Approach for the Construction of an Experimental Test Collection to Evaluate Search Systems that Exploit Annotations. DELOS (2007)
Maristella Agosti, Luca Pretto
A Theoretical Study of a Generalized Version of Kleinberg's HITS Algorithm. Inf. Retr. 8 (2) (2005)
Maristella Agosti, Luca Pretto
Structural Properties of Kleinberg's HITS Algorithm. SEBD (2003)
Luca Pretto
A Theoretical Analysis of Google's PageRank. SPIRE (2002)