Luca Becchetti

ORCID

Publication Activity (10 Years)

Years Active: 1997-2024
Publications (10 Years): 43

Top Venues

Publications

Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Bond percolation in small-world graphs with power-law distribution. Theor. Comput. Sci. 1011 (2024)
Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi
The Minority Dynamics and the Power of Synchronicity. SODA (2024)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi
The Minority Dynamics and the Power of Synchronicity. CoRR (2023)
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
On a Voter Model with Context-Dependent Opinion Adoption. CoRR (2023)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Expansion and flooding in dynamic random networks with node churn. Random Struct. Algorithms 63 (1) (2023)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Bond Percolation in Small-World Graphs with Power-Law Distribution. SAND (2023)
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
On a Voter Model with Context-Dependent Opinion Adoption. AAMAS (2023)
Luca Becchetti, Andrea E. F. Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
On the Role of Memory in Robust Opinion Dynamics. IJCAI (2023)
Luca Becchetti, Andrea E. F. Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
On the Role of Memory in Robust Opinion Dynamics. CoRR (2023)
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
On a Voter Model with Context-Dependent Opinion Adoption. IJCAI (2023)
Luca Becchetti, Arthur Carvalho Walraven da Cuhna, Andrea E. F. Clementi, Francesco D'Amore, Hicham Lesfari, Emanuele Natale, Luca Trevisan
On the Multidimensional Random Subset Sum Problem. CoRR (2022)
Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Biased opinion dynamics: when the devil is in the details. Inf. Sci. 593 (2022)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Bond Percolation in Small-World Graphs with Power-Law Distribution. CoRR (2022)
Luca Becchetti, Andrea E. F. Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Percolation and Epidemic Processes in One-Dimensional Small-World Networks - (Extended Abstract). LATIN (2022)
Michele Gentili, Leonardo Martini, Marialuisa Sponziello, Luca Becchetti
Biological Random Walks: multi-omics integration for disease gene prioritization. Bioinform. 38 (17) (2022)
Luca Becchetti, Adriano Fazzone, Leonardo Martini
Network and Sequence-Based Prediction of Protein-Protein Interactions. CoRR (2021)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Expansion and Flooding in Dynamic Random Networks with Node Churn. ICDCS (2021)
Luca Becchetti, Andrea E. F. Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Sharp Thresholds for a SIR Model on One-Dimensional Small-World Networks. CoRR (2021)
Michele Gentili, Leonardo Martini, Manuela Petti, Lorenzo Farina, Luca Becchetti
Biological Random Walks: integrating heterogeneous data in disease gene prioritization. CoRR (2020)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale
Consensus Dynamics: An Overview. SIGACT News 51 (1) (2020)
Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Biased Opinion Dynamics: When the Devil is in the Details. IJCAI (2020)
Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone, Cristina Menghini, Chris Schwiegelshohn
Spectral Relaxations and Fair Densest Subgraphs. CIKM (2020)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Expansion and Flooding in Dynamic Random Networks with Node Churn. CoRR (2020)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Find Your Place: Simple Distributed Algorithms for Community Detection. SIAM J. Comput. 49 (4) (2020)
Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Step-by-step community detection in volume-regular graphs. Theor. Comput. Sci. 847 (2020)
Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Biased Opinion Dynamics: When the Devil Is in the Details. CoRR (2020)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Finding a Bounded-Degree Expander Inside a Dense One. SODA (2020)
Michele Gentili, Leonardo Martini, Manuela Petti, Lorenzo Farina, Luca Becchetti
Biological Random Walks: Integrating heterogeneous data in disease gene prioritization. CIBCB (2019)
Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Step-By-Step Community Detection in Volume-Regular Graphs. ISAAC (2019)
Aris Anagnostopoulos, Luca Becchetti, Matteo Böhm, Adriano Fazzone, Stefano Leonardi, Cristina Menghini, Chris Schwiegelshohn
Principal Fairness: \\ Removing Bias via Projections. CoRR (2019)
Luca Becchetti, Marc Bury, Vincent Cohen-Addad, Fabrizio Grandoni, Chris Schwiegelshohn
-means: beyond subspaces and the Johnson-Lindenstrauss lemma. STOC (2019)
Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Step-by-Step Community Detection for Volume-Regular Graphs. CoRR (2019)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Self-stabilizing repeated balls-into-bins. Distributed Comput. 32 (1) (2019)
Luca Becchetti, Andrea E. F. Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
Average Whenever You Meet: Opportunistic Protocols for Community Detection. ESA (2018)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Finding a Bounded-Degree Expander Inside a Dense One. CoRR (2018)
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. CoRR (2018)
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. AAMAS (2018)
Aris Anagnostopoulos, Reem Atassi, Luca Becchetti, Adriano Fazzone, Fabrizio Silvestri
Tour recommendation for groups. Data Min. Knowl. Discov. 31 (5) (2017)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Find Your Place: Simple Distributed Algorithms for Community Detection. SODA (2017)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan
Friend or Foe? Population Protocols can perform Community Detection. CoRR (2017)
Gabriel Tolosa, Esteban Feuerstein, Luca Becchetti, Alberto Marchetti-Spaccamela
Performance improvements for search systems using an integrated cache of lists + intersections. Inf. Retr. J. 20 (3) (2017)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
Simple dynamics for plurality consensus. Distributed Comput. 30 (4) (2017)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Stabilizing Consensus with Many Opinions. SODA (2016)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Find Your Place: Simple Distributed Algorithms for Community Detection. CoRR (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Stabilizing Consensus with Many Opinions. CoRR (2015)
Aris Anagnostopoulos, Luca Becchetti, Bart de Keijzer, Guido Schäfer
Inefficiency of Games with Social Context. Theory Comput. Syst. 57 (3) (2015)
Aris Anagnostopoulos, Luca Becchetti, Ilaria Bordino, Stefano Leonardi, Ida Mele, Piotr Sankowski
Stochastic Query Covering for Fast Approximate Document Retrieval. ACM Trans. Inf. Syst. 33 (3) (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Self-Stabilizing Repeated Balls-into-Bins. SPAA (2015)
Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone, Ida Mele, Matteo Riondato
The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing. SIGMOD Conference (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
Plurality Consensus in the Gossip Model. SODA (2015)
Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn, Girish Varma
P. polycephalum Can Compute Shortest Paths. BICT (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale
Probabilistic Self-Stabilization. CoRR (2015)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Self-Stabilizing Repeated Balls-into-Bins. CoRR (2015)
Luca Becchetti, Lorenzo Bergamini, Ugo Maria Colesanti, Luca Filipponi, Giuseppe Persiano, Andrea Vitaletti
A lightweight privacy preserving SMS-based recommendation system for mobile users. Knowl. Inf. Syst. 40 (1) (2014)
Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela
Performance Improvements for Search Systems Using an Integrated Cache of Lists+Intersections. SPIRE (2014)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Giovanni Resta, Paolo Santi, Riccardo Silvestri
Flooding Time in Opportunistic Networks under Power Law and Exponential Intercontact Times. IEEE Trans. Parallel Distributed Syst. 25 (9) (2014)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
Simple dynamics for plurality consensus. SPAA (2014)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri
Plurality Consensus in the Gossip Model. CoRR (2014)
Aris Anagnostopoulos, Luca Becchetti, Bart de Keijzer, Guido Schäfer
Inefficiency of Games with Social Context. SAGT (2013)
Luca Becchetti, Andrea E. F. Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan
Simple Dynamics for Majority Consensus. CoRR (2013)
Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn
Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds. ICALP (2) (2013)
Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi
Online team formation in social networks. WWW (2012)
Luca Becchetti, Luca Filipponi, Andrea Vitaletti
Privacy support in people-centric sensing. J. Commun. 7 (8) (2012)
Luca Becchetti, Lorenzo Bergamini, Francesco Ficarola, Francesco Salvatore, Andrea Vitaletti
First Experiences with the Implementation and Evaluation of Population Protocols on Physical Devices. GreenCom (2012)
Luca Becchetti, Lorenzo Bergamini, Francesco Ficarola, Andrea Vitaletti
Population protocols on real social networks. SNS (2012)
Luca Becchetti, Lorenzo Bergamini, Francesco Ficarola, Andrea Vitaletti
Population protocols on real social networks. PE-WASUN (2012)
Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti
Recommending items in pervasive scenarios: models and experimental analysis. Knowl. Inf. Syst. 28 (3) (2011)
Lorenzo Bergamini, Luca Becchetti, Andrea Vitaletti
Privacy-Preserving Environment Monitoring in Networks of Mobile Devices. Networking Workshops (2011)
Aris Anagnostopoulos, Luca Becchetti, Stefano Leonardi, Ida Mele, Piotr Sankowski
Stochastic query covering. WSDM (2011)
Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Giovanni Resta, Paolo Santi, Riccardo Silvestri
Information Spreading in Opportunistic Networks is Fast CoRR (2011)
Luca Becchetti, Ioannis Chatzigiannakis, Yiannis Giannakopoulos
Streaming techniques and data aggregation in networks of tiny artefacts. Comput. Sci. Rev. 5 (1) (2011)
Luca Becchetti, Ilaria Bordino, Stefano Leonardi, Adi Rosén
Fully decentralized computation of aggregates over data streams. StreamKDD@KDD (2010)
Elisa Baglioni, Luca Becchetti, Lorenzo Bergamini, Ugo Maria Colesanti, Luca Filipponi, Andrea Vitaletti, Giuseppe Persiano
A lightweight privacy preserving SMS-based recommendation system for mobile users. RecSys (2010)
Luca Becchetti, Ilaria Bordino, Stefano Leonardi, Adi Rosén
Fully decentralized computation of aggregates over data streams. SIGKDD Explor. 12 (2) (2010)
Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis
Efficient algorithms for large-scale local triangle counting. ACM Trans. Knowl. Discov. Data 4 (3) (2010)
Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis
An optimization framework for query recommendation. WSDM (2010)
Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi
Power in unity: forming teams in large-scale community systems. CIKM (2010)
Luca Becchetti, Elias Koutsoupias
Competitive Analysis of Aggregate Max in Windowed Streaming. ICALP (1) (2009)
Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie
Latency-constrained aggregation in sensor networks. ACM Trans. Algorithms 6 (1) (2009)
Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti
Self-Adaptive Recommendation Systems: Models and Experimental Analysis. SASO (2008)
Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis
Efficient semi-streaming algorithms for local triangle counting in massive graphs. KDD (2008)
Luca Becchetti, Carlos Castillo, Debora Donato, Ricardo Baeza-Yates, Stefano Leonardi
Link analysis for Web spam detection. ACM Trans. Web 2 (1) (2008)
Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál
Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy. ACM Trans. Algorithms 3 (2) (2007)
Carlos Castillo, Debora Donato, Luca Becchetti, Paolo Boldi, Stefano Leonardi, Massimo Santini, Sebastiano Vigna
A reference collection for web spam. SIGIR Forum 40 (2) (2006)
Luca Becchetti, Carlos Castillo, Debora Donato, Stefano Leonardi, Ricardo A. Baeza-Yates
Link-Based Characterization and Detection of Web Spam. AIRWeb (2006)
Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
Latency Constrained Aggregation in Sensor Networks. ESA (2006)
Luca Becchetti, Carlos Castillo
The distribution of pageRank follows a power-law only for particular values of the damping factor. WWW (2006)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm. Math. Oper. Res. 31 (1) (2006)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
Online weighted flow time and deadline scheduling. J. Discrete Algorithms 4 (3) (2006)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. Algorithms for Optimization with Incomplete Information (2005)
Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál
Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. SODA (2005)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Suhas N. Diggavi, S. Muthukrishnan, Thyagarajan Nandagopal
Parallel scheduling problems in next generation wireless networks. Networks 45 (1) (2005)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
Semi-clairvoyant scheduling. Theor. Comput. Sci. 324 (2-3) (2004)
Luca Becchetti, Stefano Leonardi, S. Muthukrishnan
Average stretch without migration. J. Comput. Syst. Sci. 68 (1) (2004)
Luca Becchetti
Modeling Locality: A Probabilistic Analysis of LRU and FWF. ESA (2004)
Luca Becchetti, Stefano Leonardi
Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines. J. ACM 51 (4) (2004)
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
Approximating call-scheduling makespan in all-optical networks. J. Discrete Algorithms 2 (4) (2004)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
Semi-clairvoyant Scheduling. ESA (2003)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer
Scheduling to Minimize Flow Time Metrics. IPDPS (2003)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. FOCS (2003)

Luca Becchetti.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Luca Becchetti