Pubblicazioni di Becchetti Luca

2020

Becchetti L., Clementi A., Natale E., Pasquale F., Trevisan L.
Finding a bounded-degree expander inside a dense one. Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms 2020: 1320-1336

2019

Gentili M., Martini L., Petti M., Farina L., Becchetti L.
Biological Random Walks: Integrating heterogeneous data in disease gene prioritization. 2019 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2019 2019: 1-8

Becchetti Luca, Bury Marc, Cohen-Addad Vincent, Grandoni Fabrizio, Schwiegelshohn CHRIS RENE
Oblivious Dimension Reduction fork-Means:Beyond Subspaces and the Johnson-Lindenstrauss Lemma. STOC '19 51st Annual ACM SIGACT Symposium on the Theory of Computing 2019: 1039-1050

Becchetti L., Clementi A., Natale E., Pasquale F., Posta G.
Self-stabilizing repeated balls-into-bins. DISTRIBUTED COMPUTING 2019: 59-68

Becchetti L., Cruciani E., Pasquale F., Rizzo S.
Step-by-step community detection in volume-regular graphs. 30th International Symposium on Algorithms and Computation (ISAAC 2019) 2019: 1-23

2018

Becchetti L., Clementi A., Manurangsi P., Natale E., Pasquale F., Raghavendra P., Trevisan L.
Average whenever you meet: Opportunistic protocols for community detection. 26th Annual European Symposium on Algorithms (ESA 2018) 2018: -

Becchetti Luca, Bonifaci Vincenzo, Natale Emanuele
Pooling or sampling: Collective dynamics for electrical flow estimation. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018: 1576-1584

2017

Becchetti Luca, Clementi Andrea, Natale Emanuele, Pasquale Francesco, Trevisan Luca
Find your place: Simple distributed algorithms for community detection. Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms 2017: 940-959

Tolosa Gabriel, Feuerstein Esteban, Becchetti Luca, MARCHETTI SPACCAMELA Alberto
Becchetti Luca, Clementi Andrea, Natale Emanuele, Pasquale Francesco, Silvestri Riccardo, Trevisan Luca
Simple dynamics for plurality consensus. DISTRIBUTED COMPUTING 2017: 293-306

Anagnostopoulos Aris, Atassi Reem, Becchetti Luca, Fazzone Adriano, Silvestri Fabrizio
Tour recommendation for groups. DATA MINING AND KNOWLEDGE DISCOVERY 2017: 1157-1188

2016

Becchetti Luca, Clementi A., Natale Emanuele, Pasquale Francesco, Trevisan L.
Stabilizing consensus with many opinions. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms 2016: 620-635

Anagnostopoulos Aristidis, Atassi Reem, Becchetti Luca, Fazzone Adriano, Silvestri Fabrizio
Tour recommendation for groups. DATA MINING AND KNOWLEDGE DISCOVERY 2016: 1-32

2015

Anagnostopoulos Aristidis, Becchetti Luca, Bart de Keijzer, Guido Schäfer
Inefficiency of Games with Social Context. THEORY OF COMPUTING SYSTEMS 2015: 782-804

Becchetti Luca, A. Clementi, Natale Emanuele, F. Pasquale, Silvestri Riccardo
Plurality consensus in the gossip model. Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms 2015: 371-390

Becchetti Luca, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta
Becchetti Luca, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Posta Gustavo
Self-Stabilizing Repeated Balls-into-Bins. Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures 2015: 332-339

Anagnostopoulos Aristidis, Becchetti Luca, Ilaria Bordino, Leonardi Stefano, Ida Mele, Piotr Sankowski
Stochastic Query Covering for Fast Approximate Document Retrieval. ACM TRANSACTIONS ON INFORMATION SYSTEMS 2015: 1-35

Anagnostopoulos Aristidis, Becchetti Luca, Fazzone Adriano, Mele Ida, Riondato Matteo
The importance of being expert: Efficient max-finding in crowdsourcing. Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data 2015: 983-998

2014

Becchetti Luca, Bergamini Lorenzo, Colesanti Ugo Maria, Filipponi Luca, Ginseppe Persiano, Vitaletti Andrea
Becchetti Luca, Andrea E. F. Clementi, Pasquale Francesco, Giovanni Resta, Paolo Santi, Silvestri Riccardo
Flooding time in opportunistic networks under power law and exponential intercontact times. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 2014: 2297-2306

Gabriel Tolosa, Becchetti Luca, Esteban Feuerstein, MARCHETTI SPACCAMELA Alberto
Performance Improvements for Search Systems Using an Integrated Cache of Lists+IntersectionsString Processing and Information Retrieval. Lecture Notes in Computer Science String Processing and Information Retrieval 2014: 227-235

Becchetti Luca, Andrea E. F. Clementi, Natale Emanuele, Pasquale Francesco, Silvestri Riccardo, Luca Trevisan
Simple dynamics for Plurality Consensus. SPAA '14 Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures 2014: 247-256

2013

Anagnostopoulos Aristidis, Becchetti Luca, Bart Keijzer, Guido Schafer
Inefficiency of games with social context. Lecture Notes in Computer ScienceAlgorithmic Game Theory 2013: 219-230

AUSIELLO Giorgio, BECCHETTI Luca
On-Line Algorithms. Paradigms of Combinatorial Optimization: Problems and New Approaches 2013: 473-509

Becchetti Luca, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn
Physarum can compute shortest paths: Convergence proofs and complexity bounds. Proceedings of the 40th International Colloquium on Automata, Languages, and Programming, ICALP 2013 2013: 472-483

2012

Becchetti Luca, Bergamini Lorenzo, Ficarola Francesco, Francesco Salvatore, Vitaletti Andrea
First Experiences with the Implementation and Evaluation of Population Protocols on Physical Devices. Green Computing and Communications (GreenCom), 2012 IEEE International Conference on 2012: 335-342

Becchetti Luca, MARCHETTI SPACCAMELA Alberto, Colesanti Ugo Maria, Vitaletti Andrea
Fully decentralized recommendations in pervasive systems: models and experimental analysis. ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS 2012: -

Anagnostopoulos Aristidis, Becchetti Luca, Carlos Castillo, Aristides Gionis, Leonardi Stefano
Online team formation in social networks. Proceedings of the 21st International World Wide Web Conference 2012 (WWW 2012) 2012: 839-848

BECCHETTI Luca, BERGAMINI LORENZO, FICAROLA Francesco, VITALETTI Andrea
Population protocols on real social networks. Proceedings of the 5th Workshop on Social Network Systems 2012: 1-2

BECCHETTI Luca, BERGAMINI LORENZO, FICAROLA FRANCESCO, VITALETTI Andrea
Population protocols on real social networks. PE-WASUN '12 Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks 2012: 17-24

Becchetti Luca, Filipponi Luca, Vitaletti Andrea
Privacy support in people-centric sensing. JOURNAL OF COMMUNICATIONS 2012: 606-621

2011

Bergamini Lorenzo, Becchetti Luca, Vitaletti Andrea
Becchetti Luca, Colesanti Ugo Maria, MARCHETTI SPACCAMELA Alberto, Vitaletti Andrea
ANAGNOSTOPOULOS ARISTIDIS, BECCHETTI Luca, LEONARDI Stefano, Ida Mele, Piotr Sankowski
Stochastic query covering. Proceedings of the fourth ACM international conference on Web search and data mining 2011: 725-734

Becchetti Luca, Chatzigiannakis Ioannis, Giannakopoulos Y.

2010

Elisa Baglioni, BECCHETTI Luca, BERGAMINI LORENZO, COLESANTI Ugo Maria, FILIPPONI Luca, G. Persiano, VITALETTI Andrea
A lightweight privacy preserving SMS-based recommendation system for mobile users. Proceedings of the 4th ACM Conference on Recommender Systems 2010: 191-198

ANAGNOSTOPOULOS ARISTIDIS, BECCHETTI Luca, Carlos Castillo, Aristides Gionis
An optimization framework for query recommendation. Proceedings of the third ACM international conference on Web search and data mining 2010: 161-170

Becchetti Luca, Paolo Boldi, Carlos Castillo, Aristides Gionis
Efficient Algorithms for Large-Scale Local Triangle Counting. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA 2010: 1-28

Becchetti Luca, Bordino Ilaria, Leonardi Stefano, Rosen Adi
Fully decentralized computation of aggregates over data streams. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2010: 1-9

Becchetti Luca, Bordino Ilaria, Leonardi Stefano, Adi Rosen
ANAGNOSTOPOULOS ARISTIDIS, BECCHETTI Luca, Carlos Castillo, Aristides Gionis, LEONARDI Stefano
Power in unity: Forming teams in large-scale community systems. Proceedings of the 19th ACM interna- tional conference on Information and knowledge management 2010: 599-608

2009

BECCHETTI Luca, Elias Koutsoupias
Competitive analysis of aggregate max in windowed streaming. LECTURE NOTES IN COMPUTER SCIENCEProc. of the 36th International Colloquium on Automata, Languages and Programming 2009: 156-170

Becchetti Luca, Colesanti Ugo Maria, MARCHETTI SPACCAMELA Alberto, Vitaletti Andrea
Fully Decentralized Reccommendations in Pervasive Systems: Models and Experimental Analysis. First International Workshop on Data Warehousing and Knowledge Discovery from Sensors and Streams 2009: -

Becchetti Luca, MARCHETTI SPACCAMELA Alberto, Vitaletti Andrea, P. Korteweg, M. Skutella, L. Stougie
Latency-constrained aggregation in sensor networks. ACM TRANSACTIONS ON ALGORITHMS 2009: 1-20

2008

BECCHETTI Luca, Paolo Boldi, Carlos Castillo, Aristides Gionis
Efficient semi-streaming algorithms for local triangle counting in massive graphs. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2008) 2008: 16-24

Becchetti Luca, Leonardi Stefano, MARCHETTI SPACCAMELA Alberto, Pruhs Kirk
Flow Time Minimization. Encyclopedia of Algorithms 2008: 320-322

Becchetti Luca, Carlos Castillo, Debora Donato, Ricardo Baeza Yates, Leonardi Stefano
Link analysis for Web spam detection. ACM TRANSACTIONS ON THE WEB 2008: 1-42

BECCHETTI Luca, COLESANTI Ugo Maria, MARCHETTI SPACCAMELA Alberto, VITALETTI Andrea
Self-adaptive recommendation systems: Models and experimental analysis. Proceedings of the Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO) 2008: 479-480

2007

Becchetti Luca, Koenemann Jochen, Leonardi Stefano, Pal Martin

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma