Home » Pubblicazioni Gruppo » 18311,

Pubblicazioni del gruppo di ricerca Algorithms and Data Science

2020

COLINI BALDESCHI RICCARDO, GOLDBERG PAUL, DE KEIJZER BART, LEONARDI Stefano, ROUGHGARDEN TIM, TURCHETTA STEFANO
Approximately Efficient Two-Sided Combinatorial Auctions. ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION 2020: -

Seccia Ruggiero, Boresta Marco, Fusco Federico, Tronci Edoardo, Di Gemma Emanuele, Palagi Laura, Mangone Massimiliano, Agostini Francesco, Bernetti Andrea, Santilli Valter, Damiani Carlo, Goffredo Michela, Franceschini Marco
Schmidt M., Schwiegelshohn C., Sohler C.
Fair Coresets and Streaming Algorithms for Fair k-means. Approximation and Online Algorithms 2020: 232-251

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

Aliaj T., Anagnostopoulos A., Piersanti S.
Firms Default Prediction with Machine Learning. Mining Data for Financial Applications 2020: 47-59

Silverman E. K., Schmidt H. H. H. W., Anastasiadou E., Altucci L., Angelini M., Badimon L., Balligand J. -L., Benincasa G., Capasso G., Conte F., Di Costanzo A., Farina L., Fiscon G., Gatto L., Gentili M., Loscalzo J., Marchese C., Napoli C., Paci P., Petti M., Quackenbush J., Tieri P., Viggiano D., Vilahur G., Glass K., Baumbach J.
Molecular networks in Network Medicine: Development and applications. WILEY INTERDISCIPLINARY REVIEWS. SYSTEMS BIOLOGY AND MEDICINE 2020: -

Rodríguez-Rodríguez Ignacio, Rodríguez José-Víctor, Elizondo-Moreno Aránzazu, Heras-González Purificación, Gentili Michele

2019

Grandoni F., Leonardi S., Sankowski P., Schwiegelshohn C., Solomon S.
(1 + ε)-approximate incremental matching in constant deterministic amortized time. Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms 2019: 1886-1898

Barnabo G., Leonardi S., Fazzone A., Schwiegelshohn C.
Algorithms for fair team formation in online labour marketplaces. WWW '19: Companion Proceedings of The 2019 World Wide Web Conference 2019: 484-490

Reiffenhauser R.
An Optimal Truthful Mechanism for the Online Weighted bipartite Matching Problem. Proceedings of the 2019 Annual ACM-SIAM Symposium on Discrete Algorithms 2019: 1982-1993

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

Koutsoupias E., Ogunlana F., Lazos P., PAGLIONI Serafino
Blockchain Mining Games with Pay Forward. WWW '19: The World Wide Web Conference 2019: 917-927

Chatzigiannakis I., Maiano Luca, Trakadas P., Anagnostopoulos A., Bacci F., Karkazis P., Spirakis P. G., Zahariadis T.
Christodoulou George, Leonardi Stefano, Sgouritsa Alkmini
Designing Cost-Sharing Methods for Bayesian Games. THEORY OF COMPUTING SYSTEMS 2019: 4-25

Scirè Alessandro, Tropeano Fabrizio, Anagnostopoulos Aris, Chatzigiannakis Ioannis
Cohen-Addad Vincent, Hjuler Niklas Oskar D., Parotsidis Nikos, Saulpic David, SCHWIEGELSHOHN CHRIS RENE
Fully Dynamic Consistent Facility Location. Advances in Neural Information Processing Systems 32 (NIPS 2019) 2019: 3255-3265

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

Baier C., Chatzigiannakis I., Flocchini P., Leonardi S.
Preface. 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 2019: 1-38

Anagnostopoulos A., Angeletti F., Arcangeli F., Schwiegelshohn C., Vitaletti A.
Random projection to preserve patient privacy. CIKM 2018 Workshops at CIKM 2018 2019: -

Fotakis Dimitris, Kavouras Loukas, Panagiotis Kostopanagiotis, LAZOS FILIPPOS, Skoulakis Stratis, Zarifis Nikolas
Becchetti L., Clementi A., Natale E., Pasquale F., Posta G.
Self-stabilizing repeated balls-into-bins. DISTRIBUTED COMPUTING 2019: 59-68

Bury Marc, Schwiegelshohn Chris, Sorella Mara
Similarity Search for Dynamic Data Streams. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 2019: -

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

Anagnostopoulos A., Cohen I. R., Leonardi S., Lacki J.
Stochastic graph exploration. 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) 2019: -

Bury M., Grigorescu E., McGregor A., Monemizadeh M., Schwiegelshohn C., Vorotnikova S., Zhou S.
Filos-Ratsikas Aris, Giannakopoulos Yiannis, Lazos Filippos
The Pareto Frontier of Inefficiency in Mechanism Design. Web and Internet Economics 2019: 186-199

Rodriguez-Rodriguez I., Chatzigiannakis I., Rodriguez J. -V., Maranghi M., Gentili M., Zamora-Izquierdo M. -A.
Menghini Cristina, Anagnostopoulos Aris, Upfal Eli
Wikipedia Polarization and Its Effects on Navigation Paths. 2019 IEEE International Conference on Big Data (Big Data) 2019: 6154-6156

2018

Akrivopoulos Orestis, Zhu Na, Amaxilatis Dimitrios, Tselios Christos, Anagnostopoulos Aris, Chatzigiannakis Ioannis
A fog computing-oriented, highly scalable iot framework for monitoring public educational buildings. 2018 IEEE International Conference on Communications (ICC) 2018: 1-6

Anagnostopoulos Aris, Grandoni Fabrizio, Leonardi Stefano, Wiese Andreas
A mazing 2+ε approximation for unsplittable flow on a path. ACM TRANSACTIONS ON ALGORITHMS 2018: 1-23

Anagnostopoulos Aris, Castillo Carlos, Fazzone Adriano, Leonardi Stefano, Terzi Evimaria
Algorithms for hiring and outsourcing in the online labor market. KDD '18 The 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2018: 1109-1118

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: -

Munteanu Alexander, Schwiegelshohn Chris
Mylonas G., Amaxilatis D., Chatzigiannakis I., Anagnostopoulos A., Paganelli F.
Nousiasl Stavros, Tseliosl Christos, Uitzasl Dimitris, Orfila Olivier, Jamson Samantha, Mejuto Pablo, Amaxilatis Dimitrios, Akrivopoulos Orestis, Chatzigiannakis Ioannis, Lalosl Aris S., Moustakasl Konstantinos
Managing nonuniformities and uncertainties in vehicle-oriented sensor data over next generation networks. 2018 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops) 2018: 272-277

Munteanu A., Sohler C., Schwiegelshohn C., Woodruff D. P.
On coresets for logistic regression. NIPS'18: Proceedings of the 32nd International Conference on Neural Information Processing Systems 2018: 6561-6570

Zhu Na, Anagnostopoulos Aristidis, Chatzigiannakis Ioannis
On Mining IoT Data for Evaluating the Operation of Public Educational Buildings. 2018 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops) 2018: 278-283

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

Anagnostopoulos A., Angeletti F., Arcangeli F., Schwiegelshohn C., Vitaletti A.
Anagnostopoulos A., Angeletti F., Arcangeli F., Schwiegelshohn C., Vitaletti A.
Random Projection to Preserve Patient Privacy. ACM 1st International Workshop on Knowledge Management for Healthcare (KMH2018) 2018: -

Tziortzioti Chrysanthi, Mavrommati Irene, Mylonas Georgios, Vitaletti Andrea, Chatzigiannakis Ioannis
Scenarios for Educational and Game Activities using Internet of Things Data. 2018 IEEE Conference on Computational Intelligence and Games (CIG) 2018: 1-8

Bury Marc, Schwiegelshohn CHRIS RENE, Sorella Mara
Sketch 'Em All: Fast Approximate Similarity Search for Dynamic Data Streams. Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, WSDM 2018, Marina Del Rey, CA, USA, February 5-9, 2018 2018: 72-80

Anagnostopoulos Aris, Petroni Fabio, Sorella Mara
Targeted interest-driven advertising in cities using Twitter. DATA MINING AND KNOWLEDGE DISCOVERY 2018: 737-763

2017

Colini-Baldeschi Riccardo, Goldberg Paul W., de Keijzer Bart, Leonardi Stefano, Roughgarden Tim, Turchetta Stefano
Approximately Efficient Two-Sided Combinatorial Auctions. Proceedings of the 2017 ACM Conference on Economics and Computation 2017: 591-608

Leonardi Stefano, Monaco Gianpiero, Sankowski Piotr, Zhang Qiang
Budget feasible mechanisms on matroids. Integer Programming and Combinatorial Optimization 2017: 368-379

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

Colini-Baldeschi Riccardo, Goldberg Paul, de Keijzer Bart, Leonardi Stefano, Turchetta Stefano
Fixed price approximability of the optimal gain from trade. Web and Internet Economics 2017: 146-160

Czumaj Artur, Leonardi Stefano
HALG: Highlights of Algorithms. SIGACT NEWS 2017: 83-86

Bury Marc, Schwiegelshohn CHRIS RENE
On finding the Jaccard center. 44th International Colloquium on Automata, Languages, and Programming, ICALP 201 2017: -

Cohen-Addad Vincent, Schwiegelshohn Chris
On the local structure of stable clustering instances. 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) 2017: 49-60

Tolosa Gabriel, Feuerstein Esteban, Becchetti Luca, MARCHETTI SPACCAMELA Alberto
Adamczyk Marek, Borodin Allan, Ferraioli Diodato, Keijzer Bart De, Leonardi Stefano
Sequential Posted-Price Mechanisms with Correlated Valuations. ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION 2017: 1-39

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

Adamczyk Marek, Grandoni Fabrizio, Leonardi Stefano, Włodarczyk Michał
When the optimum is also blind: A new perspective on universal optimization. 44th International Colloquium onAutomata, Languages, andProgramming ICALP 2017 2017: -

2016

Colini Baldeschi Riccardo, Keijzer Bart de, Leonardi Stefano, Turchetta Stefano
Approximately Efficient Double Auctions with Strong Budget Balance. Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms 2016: 1424-1443

Anagnostopoulos Aristidis, Sviridenko Maxim, Leonardi Stefano
Bidding Strategies for Fantasy-Sports Auctions. Web and Internet Economics. 12th International Conference, WINE 2016 Montreal, Canada, December 11 – 14, 2016 Proceedings 2016: 102-115

Anagnostopoulos Aristidis, Lacki Jakub, Lattanzi Silvio, Leonardi Stefano, Mahdian Mohammad
Community Detection on Evolving Graphs. 30th Annual Conference on Neural Information Processing Systems 2016 2016: 3522-3530

Christodoulou George, Leonardi Stefano, Sgouritsa Alkmini
Designing cost-sharing methods for Bayesian games. Algorithmic Game Theory 2016: 327-339

Cohen-Addad Vincent, Schwiegelshohn Chris, Sohler Christian
Diameter and k-center in sliding windows. 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016 2016: -

Lattanzi Silvio, Leonardi Stefano

2015

Adamczyk MAREK PIOTR, Borodin Allan, Ferraioli Diodato, DE KEIJZER Bart, Leonardi Stefano
Sequential posted price mechanisms with correlated valuations. Web and Internet Economics. 11th International Conference, WINE 2015 Amsterdam, The Netherlands, December 9 – 12, 2015 Proceedings 2015: 1-15

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

Gupta A., Könemann J., Leonardi Stefano, Ravi R., Schäfer G.
Grandoni Fabrizio, Krysta Piotr, Leonardi Stefano, Ventre Carmine
Utilitarian mechanism design for multiobjective optimization. SIAM JOURNAL ON COMPUTING 2014: 1263-1290

2010

Grandoni Fabrizio, P. Krysta, Leonardi Stefano, C. Ventre
Utilitarian mechanism design for multi-objective optimization. Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. 2010: 573-584

2006

Becchetti Luca, Carlos Castillo, Donato Debora, Fazzone Adriano

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