Luca Pretto

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