Pubblicazioni del gruppo di ricerca Algorithms and Data Science

2024

Ezra Tomer, Leonardi Stefano, Reiffenhäuser Rebecca, Russo Matteo, Tsigonias-Dimitriadis Alexandros
Prophet Inequalities via the Expected Competitive Ratio. Lecture Notes in Computer Science 14413, Springer 2024 2024: -

Becchetti Luca, Clementi Andrea, Pasquale Francesco, Trevisan Luca, Vacus Robin, Ziccardi Isabella
The Minority Dynamics and the Power of Synchronicity. Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms 2024: 4155-4176

Feldman Michal, Fusco Federico, Leonardi Stefano, Mauras Simon, Reiffenhäuser Rebecca

2023

Grani Giorgio, Gentili Michele, Siciliano Federico, Albano Domenico, Zilioli Valentina, Morelli Silvia, Puxeddu Efisio, Zatelli MARIA CHIARA, Gagliardi Irene, Piovesan Alessandro, Nervo Alice, Crocetti Umberto, Massa Michela, Teresa Samà Maria, Mele Chiara, Deandrea Maurilio, Fugazzola Laura, Puligheddu Barbara, Antonelli Alessandro, Rossetto Ruth, D’Amore Annamaria, Ceresini Graziano, Castello Roberto, Solaroli Erica, Centanni Marco, Monti Salvatore, Magri Flavia, Bruno Rocco, Sparano Clotilde, Pezzullo Luciano, Crescenzi Anna, Mian Caterina, Tumino Dario, Repaci Andrea, Grazia Castagna Maria, Triggiani Vincenzo, Porcelli Tommaso, Meringolo Domenico, Locati Laura, Spiazzi Giovanna, Di Dalmazi Giulia, Anagnostopoulos Aristidis, Leonardi Stefano, Filetti Sebastiano, Durante Cosimo
Wang Xu-Wen, Madeddu Lorenzo, Spirohn Kerstin, Martini Leonardo, Fazzone Adriano, Becchetti Luca, Wytock Thomas P, Kovács István A, Balogh Olivér M, Benczik Bettina, Pétervári Mátyás, Ágg Bence, Ferdinandy Péter, Vulliard Loan, Menche Jörg, Colonnese Stefania, Petti Manuela, Scarano Gaetano, Cuomo Francesca, Hao Tong, Laval Florent, Willems Luc, Twizere Jean-Claude, Vidal Marc, Calderwood Michael A, Petrillo Enrico, Barabási Albert-László, Silverman Edwin K, Loscalzo Joseph, Velardi Paola, Liu Yang-Yu
Cesa-Bianchi Nicolò, Cesari Tommaso, Colomboni Roberto, Fusco Federico, Leonardi Stefano
Bilateral Trade: A Regret Minimization Perspective. MATHEMATICS OF OPERATIONS RESEARCH 2023: -

Barnabò Giorgio, Siciliano Federico, Castillo Carlos, Leonardi Stefano, Nakov Preslav, Da San Martino Giovanni, Silvestri Fabrizio
Becchetti L., Clementi A., Pasquale F., Trevisan L., Ziccardi I.
Expansion and flooding in dynamic random networks with node churn. RANDOM STRUCTURES & ALGORITHMS 2023: 61-101

El Halabi M., Fusco F., Norouzi-Fard A., Tardos J., Tarnawski J.
Fairness in Streaming Submodular Maximization over a Matroid Constraint. Proceedings of Machine Learning Research 2023: 9150-9171

Avadhanula V., Celli A., Colini-Baldeschi R., Leonardi S., Russo M.
Fully Dynamic Online Selection through Online Contention Resolution Schemes. Proceedings of the 37th AAAI Conference on Artificial Intelligence, AAAI 2023 2023: 6693-6700

Stolfi Paola, Mastropietro Andrea, Pasculli Giuseppe, Vergni Davide, Tieri Paolo
Boodaghians S, Fusco F, Lazos Filippos, Leonardi S
Pandora's Box Problem with Order Constraints. MATHEMATICS OF OPERATIONS RESEARCH 2023: 498-519

Berger Ben, Ezra Tomer, Feldman Michal, Fusco Federico
Pandora's Problem with Combinatorial Cost. EC '23: Proceedings of the 24th ACM Conference on Economics and Computation 2023: 273-292

Cesa-Bianchi N., Cesari T., Colomboni R., Fusco F., Leonardi S.
Repeated Bilateral Trade Against a Smoothed Adversary. Proceedings of Machine Learning Research 2023: 1095-1130

Patton K., Russo M., Singla S.
Submodular Norms with Applications To Online Facility Location and Stochastic Probing. Leibniz International Proceedings in Informatics 2023: -

Feldman Michal, Fusco Federico, Simon Mauras, Reiffenhauser REBECCA EVA MARIA
Truthful Matching with Online Items and Offline Agents. 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023) 2023: -

2022

Alam Firoj, Cresci Stefano, Chakraborty Tanmoy, Silvestri Fabrizio, Dimitrov Dimiter, Da San Martino Giovanni, Shaar Shaden, Firooz Hamed, Nakov Preslav
A Survey on Multimodal Disinformation Detection. Proceedings of the 29th International Conference on Computational Linguistics 2022: -

Amanatidis G., Birmpas G., Fusco F., Lazos Filippos., Leonardi S., Reiffenhauser R.
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2022: 149-166

Amanatidis G., Birmpas G., Fusco F., Lazos Filippos., Leonardi S., Reiffenhauser R.
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2022: 149-166

Azar Y., Fiat A., Fusco F.
An α-regret analysis of Adversarial Bilateral Trade. Advances in Neural Information Processing Systems 35 (NeurIPS 2022) 2022: -

Anagnostopoulos A., Becchetti L., Cruciani E., Pasquale F., Rizzo S.
Gentili Michele, Martini Leonardo, Sponziello Marialuisa, Becchetti Luca
Lucic Ana, ter Hoeve Maartje, Tolomei Gabriele, de Rijke Maarten, Silvestri Fabrizio
CF-GNNExplainer: Counterfactual Explanations for Graph Neural Networks. The 25th International Conference on Artificial Intelligence and Statistics 2022: -

Amanatidis G., Birmpas G., Lazos P., Marmolejo-Cossio F.
Decentralized Update Selection with Semi-strategic Experts. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2022: 403-420

Dutting P., Fusco F., Lattanzi S., Norouzi-Fard A., Zadimoghaddam M.
Deletion Robust Submodular Maximization over Matroids. Proceedings of Machine Learning Research 2022: 5671-5693

Sharma Shivam, Alam Firoj, Akhtar Md. Shad, Dimitrov Dimitar, Da San Martino Giovanni, Firooz Hamed, Halevy Alon, Silvestri Fabrizio, Nakov Preslav, Chakraborty Tanmoy
Detecting and Understanding Harmful Memes: A Survey. Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence 2022: 5597-5606

Azar Yossi, Leonardi Stefano, Touitou Noam
Distortion-Oblivious Algorithms for Minimizing Flow Time. Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022 2022: 252-274

Amanatidis G., Birmpas G., Filos-Ratsikas A., Voudouris A. A.
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. Advances in Neural Information Processing Systems 2022: -

Mastropietro Andrea, Pasculli Giuseppe, Feldmann Christian, Rodríguezpérez Raquel, Bajorath Jürgen
Tolomei Gabriele, Pinelli Fabio, Silvestri Fabrizio
Editorial: Human-Interpretable Machine Learning. FRONTIERS IN BIG DATA 2022: 956625-

Chen Z., Silvestri F., Tolomei G., Wang J., Zhu H., Ahn H.
Amanatidis G., Birmpas G., Filos-Ratsikas A., Voudouris A. A.
Fair Division of Indivisible Goods: A Survey. IJCAI International Joint Conference on Artificial Intelligence 2022: 5385-5393

Birmpas Georgios, Celli Andrea, Colini-Baldeschi Riccardo, Leonardi Stefano
Fair Equilibria in Sponsored Search Auctions: The Advertisers’ Perspective. Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July 2022 2022: 95-101

Amanatidis Georgios, Fusco Federico, Lazos Filippos, Leonardi Stefano, Reiffenhauser REBECCA EVA MARIA
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. THE JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH 2022: 661-690

Barnabo G, Siciliano F, Castillo C, Leonardi S, Nakov P, Martino Gd, Silvestri F
FbMultiLingMisinfo: Challenging Large-Scale Multilingual Benchmark for Misinformation Detection. International Joint Conference on Neural Networks, {IJCNN} 2022, Padua, Italy, July 18-23, 2022 2022: 1-8

Barnabò Giorgio, Siciliano Federico, Carlos Castillo, Leonardi Stefano, Nakov Preslav, Da San Martino Giovanni, Silvestri Fabrizio
FbMultiLingMisinfo: Challenging Large-Scale Multilingual Benchmark for Misinformation Detection. 2022 International Joint Conference on Neural Networks (IJCNN) 2022: 1-8

Ezra T., Feldman M., Gravin N., Tang Z. G.
General Graphs are Easier than Bipartite Graphs: Tight Bounds for Secretary Matching. EC '22: Proceedings of the 23rd ACM Conference on Economics and Computation 2022: 1148-1177

Borzacchiello Luca, Coppa Emilio, Demetrescu Camil
Handling Memory-Intensive Operations in Symbolic Execution. ISEC 2022: 15th Innovations in Software Engineering Conference 2022: -

Esposito E., van der Hoeven D., Fusco F., Cesa-Bianchi N.
Learning on the Edge: Online Learning with Stochastic Feedback Graphs. Advances in Neural Information Processing Systems 2022: -

Shahini Endrit, Pasculli Giuseppe, Mastropietro Andrea, Stolfi Paola, Tieri Paolo, Vergni Davide, Cozzolongo Raffaele, Pesce Francesco, Giannelli Gianluigi
Shahini E., Pasculli G., Mastropietro A., Stolfi P., Tieri P., Vergni D., Cozzolongo R., Giannelli G., Pesce F.
Siciliano Federico, Bucarelli Maria Sofia, Tolomei Gabriele, Silvestri Fabrizio
NEWRON: A New Generalization of the Artificial Neuron to Enhance the Interpretability of Neural Networks. 2022 International Joint Conference on Neural Networks (IJCNN) 2022: 01-17

Babaioff M., Ezra T., Feige U.
On Best-of-Both-Worlds Fair-Share Allocations. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2022: 237-255

Boodaghians S., Fusco F., Leonardi S., Mansour Y., Mehta R.
Online revenue maximization for server pricing. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS 2022: 11-

Birmpas Georgios, Kovalchuk Lyudmila, Lazos Philip, Oliynykov Roman
Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria. ACM Advances in Financial Technologies 2022: 268-280

Becchetti Luca, Clementi Andrea, Denni Riccardo, Pasquale Francesco, Trevisan Luca, Ziccardi Isabella
Halevy Alon, Canton-Ferrer Cristian, Ma Hao, Ozertem Umut, Pantel Patrick, Saeidi Marzieh, Silvestri Fabrizio, Stoyanov Ves
Preserving Integrity in Online Social Networks. COMMUNICATIONS OF THE ACM 2022: -

Luca Riccardo De, Carfora Marco, Blanco Gonzalo, Mastropietro Andrea, Petti Manuela, Tieri Paolo
PROCONSUL: PRObabilistic exploration of CONnectivity Significance patterns for disease modULe discovery. 2022 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) 2022: 1941-1947

Mastropietro Andrea, Pasculli Giuseppe, Bajorath Jürgen
Chen Z., Silvestri F., Wang J., Zhu H., Ahn H., Tolomei G.
ReLAX: Reinforcement Learning Agent Explainer for Arbitrary Predictive Models. International Conference on Information and Knowledge Management, Proceedings 2022: 252-261

Blocher M., Coppa E., Kleber P., Eugster P., Culhane W., Ardekani M. S.
ROME: All Overlays Lead to Aggregation, but Some Are Faster than Others. ACM TRANSACTIONS ON COMPUTER SYSTEMS 2022: 1-33

Caramanis Constantine, Dütting Paul, Faw Matthew, Fusco Federico, Lazos Filippos, Leonardi Stefano, Papadigenopoulos Orestis, Pountourakis Emmanouil, Reiffenhäuser Rebecca
Single-Sample Prophet Inequalities via Greedy-Ordered Selection. Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2022: 1298-1325

2021

Amanatidis Georgios, Birmpas Georgios, Filos-Ratsikas Aris, Voudouris Alexandros A.
A few queries go a long way: information-distortion tradeoffs in matching. Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI) 2021: 5078-5085

Cesa-Bianchi Nicol(`(o)), Cesari Tommaso R., Colomboni Roberto, Fusco Federico, Leonardi Stefano
A Regret Analysis of Bilateral Trade. EC '21: Proceedings of the 22nd ACM Conference on Economics and Computation 2021: 289-309

Stolfi Paola, Mastropietro Andrea, Pasculli Giuseppe, Tieri Paolo, Vergni Davide
Adaptive Positive-Unlabelled Learning via Markov Diffusion. Computer Science and Machine Learning 2021: -

Bohm M., Fazzone A., Leonardi S., Menghini C., Schwiegelshohn C.
Bonifaci Vincenzo, D'Angelo Gianlorenzo, Marchetti Spaccamela Alberto
Algorithms for hierarchical and semi-partitioned parallel scheduling. JOURNAL OF COMPUTER AND SYSTEM SCIENCES 2021: 116-136

van der Hoeven D., Fusco F., Cesa-Bianchi N.
Beyond Bandit Feedback in Online Multiclass Classification. Advances in Neural Information Processing Systems 2021: 13280-13291

Anagnostopoulos Aris, Becchetti Luca, Cruciani Emilio, Pasquale Francesco, Rizzo Sara
Errica Federico, Silvestri Fabrizio, Edizel Bora, Denoyer Ludovic, Petroni Fabio, Plachouras Vassilis, Riedel Sebastian
Concept Matching for Low-Resource Classification. International Joint Conference on Neural Networks, {IJCNN} 2021, Shenzhen,China, July 18-22, 2021 2021: 1-8

Bernardini Giulia, Marchetti Spaccamela Alberto, Pissis SolonP., Stougie Leen, Sweering Michelle
Constructing strings avoiding forbidden substrings. 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021) 2021: 1-18

Thorne James, Yazdani Majid, Saeidi Marzieh, Silvestri Fabrizio, Riedel Sebastian, Halevy Alon Y.
Database reasoning over text. Proceedings of the 59th Annual Meeting of the Association for ComputationalLinguistics and the 11th International Joint Conference on NaturalLanguage Processing, {ACL/IJCNLP} 2021, (Volume 1: Long Papers), VirtualEvent, August 1-6, 2021 2021: 3091-3104

Amerini I., Anagnostopoulos A., Maiano L., ricciardi Celsi L.
Deep learning for multimedia forensics. FOUNDATIONS AND TRENDS IN COMPUTER GRAPHICS AND VISION 2021: 309-457

Dimitrov Dimitar, Bin Ali Bishr, Shaar Shaden, Alam Firoj, Silvestri Fabrizio, Firooz Hamed, Nakov Preslav, Da San Martino Giovanni
Detecting Propaganda Techniques in Memes. Proceedings of the 59th Annual Meeting of the Association for ComputationalLinguistics and the 11th International Joint Conference on NaturalLanguage Processing, {ACL/IJCNLP} 2021, (Volume 1: Long Papers), VirtualEvent, August 1-6, 2021 2021: 6603-6617

Dütting Paul, Fusco Federico, Lazos Filippos, Leonardi Stefano, Reiffenhäuser Rebecca
Efficient two-sided markets with limited information. STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing 2021: 1452-1465

Becchetti L., Clementi A., Pasquale F., Trevisan L., Ziccardi I.
Expansion and flooding in dynamic random networks with node churn. Proceedings - International Conference on Distributed Computing Systems 2021: 976-986

Baruah Sanjoy, Marchetti Spaccamela Alberto
Feasibility analysis of conditional DAG tasks. 33rd Euromicro Conference on Real-Time Systems (ECRTS 2021) 2021: 1-17

Azar Yossi, Leonardi Stefano, Touitou Noam
Flow time scheduling with uncertain processing time. STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing 2021: 1070-1080

Siciliano F., Consolini G., Tozzi R., Gentili M., Giannattasio F., De Michelis P.
Thorne James, Yazdani Majid, Saeidi Marzieh, Silvestri Fabrizio, Riedel Sebastian, Halevy Alon
From Natural Language Processing to Neural Databases. PROCEEDINGS OF THE VLDB ENDOWMENT 2021: 1033-1039

Menghini Cristina, Anagnostopoulos Aris, Upfal Eli
How Inclusive Are Wikipedia’s Hyperlinks in Articles Covering Polarizing Topics?. Proceedings of the 2021 IEEE International Conference on Big Data (BigData 2021) 2021: 1300-1307

Maiano L., Amerini I., Ricciardi Celsi L., Anagnostopoulos A.
Blloshmi Rexhina, Pasini Tommaso, Campolungo Niccolò, Banerjee Somnath, Navigli Roberto, Pasi Gabriella
IR like a SIR: Sense-enhanced Information Retrieval for Multiple Languages. Proceedings of the 2021 Conference on Empirical Methods in Natural Language 2021: 1030-1041

Amerini I., Anagnostopoulos A., Maiano L., Ricciardi Celsi Lorenzo
Learning double-compression video fingerprints left from social-media platforms. ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2021: 2530-2534

Amanatidis G., Birmpas G., Filos-Ratsikas A., Hollender A., Voudouris A. A.
Maximum Nash welfare and other stories about EFX. THEORETICAL COMPUTER SCIENCE 2021: 69-85

Tonellotto N., Gotta A., Nardini F. M., Gadler D., Silvestri F.
Filos-Ratsikas Aris, Giannakopoulos Yiannis, Hollender Alexandros, Lazos Filippos, Pocas Diogo
On the Complexity of Equilibrium Computation in First-Price Auctions. EC 2021 - Proceedings of the 22nd ACM Conference on Economics and Computation 2021: 454-476

Birmpas G., Gan J., Hollender A., Marmolejo-Cossio F. J., Rajgopal N., Voudouris A. A.
Optimally deceiving a learning leader in stackelberg games. THE JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH 2021: 507-531

Amanatidis G., Birmpas G., Filos-Ratsikas A., Voudouris A. A.
Bury M., Gentili M., Schwiegelshohn C., Sorella M.
Haddadan Shahrzad, Menghini Cristina, Riondato Matteo, Upfal Eli
RePBubLik: Reducing the Polarized Bubble Radius with Link Insertions. Proceedings of the Fourteenth ACM International Conference on Web Search and Data Mining 2021: -

Dimitrov Dimitar, Bin Ali Bishr, Shaar Shaden, Alam Firoj, Silvestri Fabrizio, Firooz Hamed, Nakov Preslav, Da San Martino Giovanni
Anagnostopoulos A., Fazzone A., Vettraino G.
Skyline in Crowdsourcing with Imprecise Comparisons. CIKM '21: Proceedings of the 30th ACM International Conference on Information & Knowledge Management 2021: 37-46

Avadhanula V., Colini Baldeschi R., Leonardi S., Sankararaman K. A., Schrijvers O.
Stochastic bandits for multi-platform budget optimization in online advertising. The Web Conference 2021 - Proceedings of the World Wide Web Conference, WWW 2021 2021: 2805-2817

Amanatidis Georgios, Fusco Federico, Lazos Filippos, Leonardi Stefano, Marchetti-Spaccamela Alberto, Rebecca Reiffenhäuser
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. Proceedings of the 38th International Conference on Machine Learning 2021: 231-242

Coester Christian, Koutsoupias Elias, Lazos Filippos
The Infinite Server Problem. ACM TRANSACTIONS ON ALGORITHMS 2021: 1-23

Filos-Ratsikas Aris, Giannakopoulos Yiannis, Lazos Filippos
The Pareto Frontier of Inefficiency in Mechanism Design. MATHEMATICS OF OPERATIONS RESEARCH 2021: -

2020

Maccagno Alessandro, Mastropietro Andrea, Mazziotta Umberto, Scarpiniti Michele, Lee Yong-Cheol, Uncini Aurelio
A CNN approach for audio classification in construction sites. Progresses in Artificial Intelligence and Neural Systems 2020: 371-381

Michael Mathioudakis, Carlos Castillo, Barnabo' Giorgio, Sergio Celis
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: -

Leonardi S., Monaco G., Sankowski P., Zhang Q.
Anagnostopoulos A., Gionis A., Parotsidis N.
Collaborative procrastination. Leibniz International Proceedings in Informatics, LIPIcs 2020: -

Jamalabadi S., Schwiegelshohn C., Schwiegelshohn U.
Commitment and Slack for Online Load Maximization. Annual ACM Symposium on Parallelism in Algorithms and Architectures 2020: 339-348

Becchetti Luca, Clementi Andrea, Natale Emanuele
Consensus Dynamics: An Overview. SIGACT NEWS 2020: 58-104

Colini-Baldeschi R., Leonardi S., Schrijvers O., Sodomka E.
Envy, Regret, and Social Welfare Loss. The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020 2020: 2913-2919

Schmidt M., Schwiegelshohn C., Sohler C.
Fair Coresets and Streaming Algorithms for Fair k-means. Approximation and Online Algorithms 2020: 232-251

Birmpas Georgios, Koutsoupias Elias, Lazos Filippos, Marmolejo-Cossio Francisco J.
Fairness and Efficiency in DAG-Based Cryptocurrencies. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2020: 79-96

Georgios Amanatidis, Fusco Federico, Lazos Filippos, Leonardi Stefano, Reiffenhauser Rebecca Eva Maria
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020: -

Becchetti L., Clementi A. E., Natale E., Pasquale F., Trevisan L.
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

Ito H., Leonardi S., Pagli L., Prencipe G.
FUN editorial. THEORETICAL COMPUTER SCIENCE 2020: 131-131

Massarelli Luca, Petroni Fabio, Piktus Aleksandra, Ott Myle, Rocktaschel Tim, Plachouras Vassilis, Silvestri Fabrizio, Riedel Sebastian
How Decoding Strategies Affect the Verifiability of Generated Text. Findings of the Association for Computational Linguistics: EMNLP 2020 2020: 223-235

Bai Xiao, Barla Cambazoglu B, Gullo Francesco, Mantrach Amin, Silvestri Fabrizio
Improving News Personalization Through Search Logs. International Workshop on Algorithmic Bias in Search and Recommendation 2020: 152-166

Amanatidis Georgios, Birmpas Georgios, Filos-Ratsikas Aris, Hollender Alexandros, Voudouris Alexandros A.
Maximum Nash Welfare and Other Stories About EFX. Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (IJCAI-20) 2020: 24-30

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

Pusa Taneli, Ferrarini Mariana Galvão, Andrade Ricardo, Mary Arnaud, Marchetti-Spaccamela Alberto, Stougie Leen, Sagot Marie-France
Amanatidis G., Markakis E., Ntokos A.
Amanatidis Georgios, Markakis Evangelos, Ntokos Apostolos
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination. Proceedings of the AAAI Conference on Artificial Intelligence 2020: 1790-1797

Boodaghians Shant, Fusco Federico, Leonardi Stefano, Mansour Yishay, Mehta Ruta
Online revenue maximization for server pricing. Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence Main track 2020: 4106-4112

Birmpas Georgios, Gan Jiarui, Hollender Alexandros, Marmolejo Francisco, Rajgopal Ninad, Voudouris Alexandros
Optimally Deceiving a Learning Leader in Stackelberg Games. Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020 2020: 20624-20635

Boodaghians Shant, Fusco Federico, Lazos Philip, Leonardi Stefano
Pandora's Box problem with order constraints. EC '20: Proceedings of the 21st ACM Conference on Economics and Computation 2020: 439-458

Amanatidis Georgios, Birmpas Georgios, Filos-Ratsikas Aris, Voudouris Alexandros
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-20) 2020: 1782-1789

Bhattacharya Sayan, Koutsoupias Elias, Kulkarni Janardhan, Leonardi Stefano, Roughgarden Tim, Xu Xiaoming
Prior-free multi-unit auctions with ordered bidders. THEORETICAL COMPUTER SCIENCE 2020: 160-171

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

Anagnostopoulos A., Becchetti L., Fazzone A., Menghini C., Schwiegelshohn C.
Spectral Relaxations and Fair Densest Subgraphs. International Conference on Information and Knowledge Management, Proceedings 2020: 35-44

Becchetti L., Cruciani E., Pasquale F., Rizzo S.
Step-by-step community detection in volume-regular graphs. THEORETICAL COMPUTER SCIENCE 2020: 49-67

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.
Mantrach A., Silvestri F.
Demonstrations track chairs' welcome. ONLINE SOCIAL NETWORKS AND MEDIA 2019: 3490-

Christodoulou George, Leonardi Stefano, Sgouritsa Alkmini
Designing Cost-Sharing Methods for Bayesian Games. THEORY OF COMPUTING SYSTEMS 2019: 4-25

Cazabet R., Passarella A., Rossetti G., Silvestri F.
Editorial - Special issue on OSNEM network properties and dynamics. ONLINE SOCIAL NETWORKS AND MEDIA 2019: 21-

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 33 (NIPS 2019) 2019: 3255-3265

Tolomei Gabriele, Silvestri Fabrizio
Generating actionable interpretations from ensembles of decision trees. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 2019: -

Piktus Aleksandra, Bora Edizel Necati, Bojanowski Piotr, Grave Edouard, Ferreira Rui, Silvestri Fabrizio
Misspelling Oblivious Word Embeddings. Proceedings of the 2019 Conference of the North {A}merican Chapter of the Association for Computational Linguistics: Human Language Technologies, Volume 1 (Long and Short Papers) 2019: 3226-3234

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

Munteanu A., Schwiegelshohn C., Sohler C., Woodruff D. P.
On coresets for logistic regression. Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI) 2019: 267-268

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

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

Mantrach A., Liu L., Silvestri F., White R. W., McAuley J.
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

Lucchese Claudio, Maria Nardini Franco, Orlando Salvatore, Perego Raffaele, Silvestri Fabrizio, Trani Salvatore
X-CLEaVER: Learning ranking ensembles by growing and pruning trees. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY 2018: 1-26

2017

Gentili Michele, Hajian Sara, Castillo Carlos
A Case Study of Anonymization of Medical Surveys. Proceedings of the 2017 International Conference on Digital Health 2017: 77-81

Coletto Mauro, Maria Aiello Luca, Lucchese Claudio, Silvestri Fabrizio
Adult content consumption in online social networks. SOCIAL NETWORK ANALYSIS AND MINING 2017: 1-21

Tolomei Gabriele, Haines Andy, Lalmas Mounia, Silvestri Fabrizio
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

Bron M., Silvestri F., Redi M., Evans H., Lalmas M., Chute M.
Friendly, appealing or both? Characterising user experience in sponsored search landing pages. 26th International World Wide Web Conference 2017, WWW 2017 Companion 2017: 699-707

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

Tolomei Gabriele, Silvestri Fabrizio, Haines Andrew, Lalmas Mounia
Interpretable predictions of tree-based ensembles via actionable feature tweaking. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2017: 465-474

Bron Marc, Lalmas Mounia, Evans Huw, Chute Mahlon, Redi Miriam, Silvestri Fabrizio
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

Ferro N., Crestani F., Moens M. -F., Mothe J., Silvestri F., Di Nunzio G. M., Hauff C., Silvello G.
Advances in information retrieval: 38th European conference on IR research, ECIR 2016 Padua, Italy, march 20–23, 2016 proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 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
Bessi Alessandro, Petroni Fabio, Vicario Michela Del, Zollo Fabiana, Anagnostopoulos Aristidis, Scala Antonio, Caldarelli Guido, Quattrociocchi Walter
Homophily and polarization in the age of misinformation. THE EUROPEAN PHYSICAL JOURNAL. SPECIAL TOPICS 2016: 2047-2059

Lucchese C., Nardini F. M., Orlando S., Perego R., Silvestri F., Trani S.
Barbieri N, Silvestri F, Lalmas M
Singh G., Mantrach A., Silvestri F.
Improving profiles of weakly-engaged users: With applications to recommender systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2016: 123-134

Dughmi Shaddin, Eden Alon, Feldman Michal, Fiat Amos, Leonardi Stefano
Lottery pricing equilibria. EC '16 Proceedings of the 2016 ACM Conference on Economics and Computation 2016: 401-418

Alawad Noor Aldeen, Anagnostopoulos Aristidis, Leonardi Stefano, Mele Ida, Silvestri Fabrizio
Network-Aware Recommendations of Novel Tweets. Proceeding SIGIR '16 Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval 2016: 913-916

Coletto M, Aiello Lm, Lucchese C, Silvestri F
Anagnostopoulos Aris, Grandoni Fabrizio, Leonardi Stefano, Sankowski Piotr
Online Network Design with Outliers. ALGORITHMICA 2016: 88-109

Anagnostopoulos Aristidis, Grandoni Fabrizio, Leonardi Stefano, Sankowski Piotr
Online Network Design with Outliers. ALGORITHMICA 2016: 88-109

Lucchese C, Nardini Fm, Orlando S, Perego R, Silvestri F, Trani S
Ferro Nicola, Crestani Fabio, Moens Marie-Francine, Mothe Josiane, Silvestri Fabrizio, Kekäläinen Jaana, Rosso Paolo, Clough Paul D., Pasi Gabriella, Lioma Christina, Mizzaro Stefano, Maria Di Nunzio Giorgio, Hauff Claudia, Alonso Omar, Serdyukov Pavel, Silvello Gianmaria
Goel Gagan, Leonardi Stefano, Mirrokni Vahab, Nikzad Afshin, Paes-Leme Renato
Reservation exchange markets for internet advertising. Leibniz International Proceedings in Informatics, LIPIcs 2016: -

Goel Gagan, Leonardi Stefano, Mirrokni Vahab, Nikzad Afshin, Paes-Leme Renato
Reservation exchange markets for internet advertising. 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016 2016: -

COLINI BALDESCHI Riccardo, Leonardi Stefano, Zhang Qiang
Grbovic Mihajlo, Djuric Nemanja, Radosavljevic Vladan, Silvestri Fabrizio, Baeza-Yates Ricardo, Feng Andrew, Ordentlich Erik, Yang Lee, Owens Gavin
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, Petroni Fabio, Sorella Mara
Targeted interest-driven advertising in cities using twitter. Proceedings of the tenth international conference on web and social media. Cologne, Germany, May 17–20, 2016 2016: 527-530

Schwiegelshohn Chris, Schwiegelshohn Uwe
The power of migration for online slack scheduling. 24th Annual European Symposium on Algorithms (ESA 2016) 2016: -

Aiello Lm, Arapakis I, Baeza-Yates Ra, Bai X, Barbieri N, Mantrach A, Silvestri F
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, Ferraioli Diodato, Leonardi Stefano
Competitive influence in social networks: Convergence, submodularity, and competition effects. Proceeding AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems 2015: 1767-1768

Grbovic M, Djuric N, Radosavljevic V, Silvestri F, Bhamidipati N
Silvestri F, Grbovic M, Bhamidipati N, Radosavljevic V, Djuric N
Gupta A., Könemann J., Leonardi Stefano, Ravi R., Schäfer G.
Silvestri F, Tolomei G, Trevisiol M, Barbieri N, Lalmas M, Sangal Pm
Trevisiol Michele, Tolomei Gabriele, Barbieri Nicola, Lalmas Mounia, Mohan Sangal Puneet, Silvestri Fabrizio
Anagnostopoulos Aristidis, Becchetti Luca, Bart de Keijzer, Guido Schäfer
Inefficiency of Games with Social Context. THEORY OF COMPUTING SYSTEMS 2015: 782-804

Blanco R, De Francisci Morales G, Silvestri F
IntoNews: Online news retrieval using closed captions. INFORMATION PROCESSING & MANAGEMENT 2015: 148-162

Baeza-Yates Ricardo, Djuric Nemanja, Grbovic Mihajlo, Radosavljevic Vladan, Silvestri Fabrizio
Large-scale Contextual Query-to-Ad Matching and Retrieval System for Sponsored Search. WWW'15 COMPANION: PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB 2015: 1253-1253

Anagnostopoulos Aristidis, Sorella Mara
Learning a Macroscopic Model of Cultural Dynamics. 2015 IEEE International Conference on Data Mining 2015: 685-690

Sydow M., Muntean C. I., Nardini F. M., Matwin S., Silvestri F.
MUSETS: Diversity-aware web query suggestions for shortening user sessions. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2015: 237-247

Coppa Emilio, Finocchi Irene
On data skewness, stragglers, and MapReduce progress indicators. Proceedings of the Sixth ACM Symposium on Cloud Computing 2015: 139-152

Muntean Ci, Nardini Fm, Silvestri F, Baraglia R
On Learning Prediction Models for Tourists Paths. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY 2015: -

COLINI BALDESCHI Riccardo, Leonardi Stefano, Henzinger Monika, Starnberger Martin
On Multiple Keyword Sponsored Search Auctions with Budgets. ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION 2015: 1-34

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

Baeza-Yates Ricardo, Jiang Di, Silvestri Fabrizio, Harrison Beverly
Silvestri F, Baeza-Yates Ra, Harrison B, Jiang D
Lalmas Mounia, Lehmann Janette, Shaked Guy, Silvestri Fabrizio, Tolomei Gabriele
Promoting positive post-click experience for in-stream yahoo gemini users. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '15) 2015: 1929-1938

Lattanzi Silvio, Leonardi Stefano, Mirrokni Vahab, Razenshteyny Ilya
Robust hierarchical k-center clustering. ITCS '15 Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science 2015: 211-218

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

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

Bessi Alessandro, Petroni Fabio, Del Vicario Michela, Zollo Fabiana, Anagnostopoulos Aristidis, Scala Antonio, Caldarelli Guido, Quattrocciocchi Walter
Viral misinformation: The role of homophily and polarization. WWW 2015 Companion - Proceedings of the 24th International Conference on World Wide Web 2015: 355-356

Colmenares Carlos A., Litvak Marina, Mantrach Amin, Silvestri Fabrizio
{HEADS}: Headline Generation as Sequence Prediction Using an Abstract Feature-Rich Space. Proceedings of the 2015 Conference of the North {A}merican Chapter of the Association for Computational Linguistics: Human Language Technologies 2015: 133-142

2014

Becchetti Luca, Bergamini Lorenzo, Colesanti Ugo Maria, Filipponi Luca, Ginseppe Persiano, Vitaletti Andrea
Anagnostopoulos Aristidis, Fabrizio Grandoni, Leonardi Stefano, Andreas Wiese
A Mazing 2+eps Approximation Algorithm for Unsplittable Flow on a Path. Proc. of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014 2014: 26-41

Avenali Alessandro, D'Alfonso Tiziana, Leporelli Claudio, Matteucci Giorgio, Nastasi Alberto, Reverberi Pierfrancesco
A supervised market mechanism for efficient airport slot allocation. Department of Computer, Control, and Management Engineering Antonio Ruberti Technical Reports 2014: 1-24

Patrizi Fabio, Vassos Stavros
Coppa Emilio
An interactive visualization framework for performance analysis. Proceedings of the 8th International Conference on Performance Evaluation Methodologies and Tools 2014: 159-164

Capannini G., Baraglia R., Silvestri F., Nardini F. M.
Effective Data Access Patterns on Massively Parallel Processors. High-Performance Computing on Complex Environments 2014: 115-134

Lattanzi Silvio, Leonardi Stefano
Efficient Computation of the Weighted Clustering Coefficient. Algorithms and Models for the Web Graph. 11th International Workshop, WAW 2014 Beijing, China, December 17–18, 2014 Proceedings 2014: 34-46

Coppa Emilio, Demetrescu Camil, Finocchi Irene, Marotta Romolo
Estimating the empirical cost function of routines with dynamic workloads. Proceedings of Annual IEEE/ACM International Symposium on Code Generation and Optimization 2014: 230-239

Polina Rozenshtein, Anagnostopoulos Aristidis, Aristides Gionis, Nikolaj Tatti
Event detection in activity networks. Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '14 2014: 1176-1185

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

Coppa Emilio, Demetrescu Camil, Finocchi Irene
Input-Sensitive Profiling. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING 2014: 1185-1205

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

Silvestri Fabrizio, Alberto Baeza-Yates Ricardo, Harrison Beverly, Jiang Di
Lucchese C, Muntean Ci, Perego R, Silvestri F, Vahabi H, Venturini R
Recommender Systems. Mining User Generated Content 2014 2014: -

EPASTO ALESSANDRO, J. Feldman, LATTANZI SILVIO, LEONARDI Stefano, V. Mirrokni
Reduce and Aggregate: Similarity Ranking in Multi-Categorical Bipartite Graphs. Proceedings of the 23rd International World Wide Web Conference, WWW '14 2014: 349-360

COLINI BALDESCHI Riccardo, Leonardi Stefano, P. Sankowski, Q. Zhang
Revenue maximizing envy-free fixed-price auctions with budgets. Web and Internet Economics 2014: 233-246

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

Silvestri Fabrizio, Grbovic Mihajlo, Bhamidipati Narayan, Radosavljevic Vladan, Djuric Nemanja
Bai Xiao, Barla Cambazoglu B., Gullo Francesco, Mantrach Amin, Silvestri Fabrizio
Grandoni Fabrizio, Krysta Piotr, Leonardi Stefano, Ventre Carmine
Utilitarian mechanism design for multiobjective optimization. SIAM JOURNAL ON COMPUTING 2014: 1263-1290

2013

Bonifaci Vincenzo, Leonardi Stefano
Algorithms for auctions and games. The Power of Algorithms: Inspiration and Examples in Everyday Life 2013: 207-234

Anagnostopoulos Aristidis, Fabrizio Grandoni, Leonardi Stefano, Wiese Andreas
Constant integrality gap LP formulations of unsplittable flow on a path. Lecture Notes in Computer Science Integer Programming and Combinatorial Optimization 2013: 25-36

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

Sayan Bhattacharya, Elias Koutsoupias, Janardhan Kulkarni, Leonardi Stefano, Tim Roughgarden, Xiaoming Xu
Near-optimal multi-unit auctions with ordered bidders. Proceedings of ACM Conference on Electronic Commerce, EC '13 2013: 91-102

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

Fabrizio Grandoni, Anupam Gupta, Leonardi Stefano, Pauli Miettinen, Sankowski Piotr, Mohit Singh
SET COVERING WITH OUR EYES CLOSED. SIAM JOURNAL ON COMPUTING 2013: 808-830

2012

Anagnostopoulos Aristidis, Anirban Dasgupta, Ravi Kumar
Cygan Marek, Fabrizio Grandoni, LEONARDI Stefano, Marcin Pilipczuk, Piotr Sankowski
Anagnostopoulos Aristidis, Ravi Kumar, Mohammad Mahdian, Eli Upfal, Fabio Vandin
Algorithms on evolving graphs. Proc. 3rd International conference on Innovations in Theoretical Computer Science (ITCS 2012) 2012: 149-160

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

Alex Kesselman, Leonardi Stefano
Game-theoretic analysis of Internet switching with selfish users. THEORETICAL COMPUTER SCIENCE 2012: 107-116

Coppa Emilio, Demetrescu Camil, Finocchi Irene
Input-sensitive profiling. ACM SIGPLAN NOTICES 2012: 89-98

Coppa Emilio, Demetrescu Camil, Finocchi Irene
Input-sensitive profiling. Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) 2012: 89-98

COLINI BALDESCHI Riccardo, Monika Henzinger, Leonardi Stefano, Martin Starnberger
On multiple keyword sponsored search auctions with budgets. Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings 2012: 1-12

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

Leonardi Stefano, Tim Roughgarden
Prior-free auctions with ordered bidders. Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 2012: 427-433

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

Michal Feldman, Amos Fiat, LEONARDI Stefano, SANKOWSKI PIOTR
Revenue maximizing envy-free multi-unit auctions with budgets. ACM Conference on Electronic Commerce, EC '12, Valencia, Spain, June 4-8, 2012 2012: 532-549

Anagnostopoulos Aristidis, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel
Web Page Summarization for Just-in-Time Contextual Advertising. ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY 2012: 1-32

2011

Marek Cygan, Fabrizio Grandoni, LEONARDI Stefano, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski
Approximation algorithms for union and intersection covering problems. LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICSProceedings of IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011 2011: 28-40

Anagnostopoulos Aristidis, George Brova, Evimaria Terzi
Peer and authority pressure in information-propagation models. Proceedings of the 22nd European Conference on Machine Learning and 15th European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2011) 2011: 76-91

Bergamini Lorenzo, Becchetti Luca, Vitaletti Andrea
Leonardi Stefano
Becchetti Luca, Colesanti Ugo Maria, MARCHETTI SPACCAMELA Alberto, Vitaletti Andrea
Amos Fiat, LEONARDI Stefano, Jared Saia, Piotr Sankowski
Single valued combinatorial auctions with budgets. Proceedings 12th ACM Conference on Electronic Commerce (EC-2011) 2011: 223-232

Anagnostopoulos Aristidis, Ravi Kumar, Mohammad Mahdian, Eli Upfal
Sorting and selection on dynamic data. THEORETICAL COMPUTER SCIENCE 2011: 2564-2576

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, Fabrizio Grandoni, LEONARDI Stefano, Piotr Sankowski
Online Network Design with Outliers. Proc. of the 37th International Colloquium on Automata, Languages and Programming (ICALP 2010) 2010: 114-126

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

Anagnostopoulos Aristidis, C. Dombry, N. GUILLOTIN PLANTARD, I. Kontoyiannis, E. Upfal
Stochastic Analysis of the k-Server Problem on the Circle. Proceedings of the 21st International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2010) 2010: 21-34

Lisa Fleischer, J. Koenemann, Leonardi Stefano, G. Schaefer
Strict cost sharing schemes for steiner forest. SIAM JOURNAL ON COMPUTING 2010: 3616-3632

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

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

Michail Vlachos, Anagnostopoulos Aristidis, Olivier Verscheure, Philip S. Yu
Online Pairing of VoIP Conversations. VLDB JOURNAL 2009: 77-98

ANAGNOSTOPOULOS ARISTIDIS, Ravi Kumar, Mohammad Mahdian, Eli Upfal
Sort me if you can: How to sort dynamic data. LECTURE NOTES IN COMPUTER SCIENCEProceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP 2009) 2009: 339-350

2008

ANAGNOSTOPOULOS ARISTIDIS, Anirban Dasgupta, Ravi Kumar
Approximation algorithms for co-clustering. Proceedings of the 27th ACM Symposium on Principles of Database Systems (PODS 2008) 2008: 201-210

Anagnostopoulos Aristidis, Andrei Broder, Kunal Punera
Effective and efficient classification on a search-engine model. KNOWLEDGE AND INFORMATION SYSTEMS 2008: 129-154

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

ANAGNOSTOPOULOS ARISTIDIS, R. KUMAR, M. MAHDIAN
Influence and Correlation in Social Networks. Proceedings of the 14th ACM International Conference on Knowledge Discovery and Data Mining (KDD 2008) 2008: 7-15

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

ANAGNOSTOPOULOS ARISTIDIS, Andrei Z. Broder, Evgeniy Gabrilovich, Vanja Josifovski, Lance Riedel
Just-in-time contextual advertising. Proceedings of the 16th Conference on Information and Knowledge Management (CIKM 2007) 2007: 331-340

Becchetti Luca, Koenemann Jochen, Leonardi Stefano, Pal Martin

2006

Becchetti Luca, Carlos Castillo, Donato Debora, Fazzone Adriano
Anagnostopoulos Aristidis, L. Michel, P. Van Hentenryck, Y. Vergados
Becchetti Luca, Leonardi Stefano, MARCHETTI SPACCAMELA Alberto, G. Schaefer, Tjark Vredeveld
ANAGNOSTOPOULOS ARISTIDIS, Andrei Z. Broder, Kunal Punera
Effective and efficient classification on a search-engine model. Proceedings of the 15th Conference on Information and Knowledge Management (CIKM 2006) 2006: 208-217

O. Verscheure, M. Vlachos, Anagnostopoulos Aristidis, P. Frossard, E. Bouillet, P. S. Yu
Finding ‘Who Is Talking to Whom’ in VoIP Networks via Progressive Stream Clustering. Proceedings of the 6th International Conference on Data Mining (ICDM 2006) 2006: 667-677

Anagnostopoulos Aristidis, Michail Vlachos, Marios Hadjieleftheriou, Eamonn Keogh, Philip S. Yu
Global distance-based segmentation of trajectories. Proceedings of the 12th ACM International Conference on Knowledge Discovery and Data Mining (KDD 2006) 2006: 34-43

Becchetti Luca, P. Korteweg, MARCHETTI SPACCAMELA Alberto, M. Skutella, L. Stougie, Vitaletti Andrea
Latency constrained aggregation in sensor networks. Proceedings of the 14th conference on Annual European Symposium 2006: 88-99

Becchetti Luca, Carlos Castillo, D. Donato, Leonardi Stefano, A. Baeza Yates Ricardo
Link-based characterization and detection of web spam. Proceedings of the 2nd Int. Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2006 - 29th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, SIGIR 2006 2006: 1-8

Becchetti Luca, Leonardi Stefano, MARCHETTI SPACCAMELA Alberto, Kirk Pruhs
Online weighted flow time and deadline scheduling. JOURNAL OF DISCRETE ALGORITHMS 2006: 339-352

Anagnostopoulos Aristidis, A. Z. Broder, D. Carmel
Sampling Search-Engine Results. WORLD WIDE WEB 2006: 397-429

BECCHETTI Luca, Carlos Castillo

2005

Anagnostopoulos Aristidis, A. Z. Broder, D. Carmel
Sampling Search-Engine Results. Proceedings of the 14th International World Wide Web Conference (WWW 2005) 2005: 245-256

Anagnostopoulos Aristidis, Ioannis Kontoyiannis, Eli Upfal
Steady State Analysis of Balanced-Allocation Routing. RANDOM STRUCTURES & ALGORITHMS 2005: 446-467

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