Publications

Selected Publications


"Simple and Optimal Sublinear Algorithms for Mean Estimation"

Beatrice Bertolotti, Matteo Russo, Chris Schwiegelshohn

CoRR June 2024, (arXiv link )


"Online Learning with Sublinear Best-Action Queries"

Matteo Russo, Andrea Celli, Riccardo Colini Baldeschi, Federico Fusco, Daniel Haimovich, Dima Karamshuk, Stefano Leonardi, Niek Tax 

CoRR July 2024, (arXiv link)


"Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment"

Tomer Ezra, Stefano Leonardi, Michal Pawlowski, Matteo Russo, Seeun William Umboh

CoRR July 2024, (arXiv link)


"Contracts with Inspections"

Tomer Ezra, Stefano Leonardi, Matteo Russo

CoRR February 2024, (arXiv link )


"Fair Division with Interdependent Values"

Georgios Birmpas, Tomer Ezra, Stefano Leonardi 

CoRR May 2023, (arXiv link)


"Low-Distortion Clustering with Ordinal and Limited Cardinal Information"

Jakob Burkhardt, Ioannis Caragiannis, Karl Fehrs, Matteo Russo, Chris Schwiegelshohn, Sudarshan Shyam 

Proceedings of the 38th AAAI Conference on Artificial Intelligence, 2024 (link) (arXiv link)


"Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond"

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris 

SIAM Journal Discrete Mathematics 38(1): 1007-1029, 2024 (link


"Repeated Bilateral Trade Against a Smoothed Adversary"

Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi 

COLT, 2023 (arXiv_link) (link)


"Bandits with Replenishable Knapsacks: the Best of both Worlds" 

Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Federico Fusco

ICLR, 2024 (arXiv_link) (link)


"No-Regret Learning in Bilateral Trade via Global Budget Balance"

Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Federico Fusco 

STOC, 2024 (arXiv_link) (link)


"The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations"

Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Stefano Leonardi, Federico Fusco 

STOC, 2024. (arXiv_link) (link) 


"The Minority Dynamics and the Power of Synchronicity"

Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi

Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024 (link)


"The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems"

Kunal Agrawal, Sanjoy K. Baruah, Michael A. Bender, Alberto Marchetti-Spaccamela 

Proc. 35th Euromicro Conference on Real-Time Systems ECRTS, 2023 (link)


"Total Completion Time Scheduling Under Scenarios"

Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie 

WAOA 2023: 104-118 Lecture Notes in Computer Science, vol 14297, 2023 (link)


"On a Voter Model with Context-Dependent Opinion Adoption" 

Luca Becchetti, Vincenzio Bonifaci, Emilio Cruciani, Francesco Pasquale

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence IJCAI, 2023 (link)


"Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria"

Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser 

Proceedings of the 24th ACM Conference on Economics and Computation EC, 2023, (link


"Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness"

Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

Mathematics of Operations Research, 2023 (link)


"A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching"

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

Journal of Artificial Intelligence Research, 2022 (link)


"Optimally Deceiving a Learning Leader in Stackelberg Games"

Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris

Journal of Artificial Intelligence Research 72: 507-531, 2021  (link)





AGGIORNAMENTO...


"The Importance of Knowing the Arrival Order in Combinatorial Bayesian Settings"

Tomer Ezra, Tamar Garbuz

Web and Internet Economics. WINE 2023. Lecture Notes in Computer Science, vol 14413, 31-December 2023 (link)


"Prophet Inequalities via the Expected Competitive Ratio"

Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhauser, Matteo Russo, Alexandros Tsigonias-Dimitriadis 

Web and Internet Economics. WINE 2023. Lecture Notes in Computer Science, vol 14413, 31-December-2023 (link)


"Fairness in Streaming Submodular Maximization over a Matroid Constraint"

Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski

Proceedings of the 40th International Conference on Machine Learning, 2023 (link)


"Submodular Norms with Applications To Online Facility Location and Stochastic Probing"

Kalen Patton, Matteo Russo, Sahil Singla

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2023, (link)


"Fully Dynamic Online Selection through Online Contention Resolution Schemes"

Vashist Avadhanula, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi, Matteo Russo

Proceedings of the AAAI Conference on Artificial Intelligence, 37(6), 6693-6700, 26-06-2023, (link)


"Pandora's Problem with Combinatorial Cost"

Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco

Proceedings of the 24th ACM Conference on Economics and Computation, July 2023, (link)


"Who is Next in Line?" On the Significance of Knowing the Arrival Order in Bayesian Online Settings"

Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang

Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023, (link)


"Multi-Agent Contracts"

Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023 (ArXiv_link) (link)


"Deep active learning for misinformation detection using geometric deep learning"

Giorgio Barnabò, Federico Siciliano, Carlos Castillo, Stefano Leonardi, Preslav Nakov, Giovanni Da San Martino, Fabrizio Silvestri

Online Social Networks and Media, vol.33, January-2023, (link)


"On Best of Both Worlds Fair Share Allocations"

Moshe Babaioff, Tomer Ezra, Uriel Feige

Web and Internet Economics. WINE 2022. Lecture Notes in Computer Science, vol 13778, 9-December-2022 (link)


"Truthful Matching with Online Items and Offline Agents"

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

50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), 3-November-2022 (ArXiv_link) (link)


"Learning on the Edge: Online Learning with Stochastic Feedback Graphs"

Emmanuel Esposito, Federico Fusco, Dirk van der Hoeven, Nicolò Cesa-Bianchi

36th Conference on Neural Information Processing Systems (NeurIPS 2022), 9-October-2022 (ArXiv_link) (link)


"An α-regret Analysis of Adversarial Bilateral Trade"

Yossi Azar, Amos Fiat, Federico Fusco

36th Conference on Neural Information Processing Systems (NeurIPS 2022), 13-October-2022 (ArXiv_link) (link)


"Fair Equilibria in Sponsored Search Auctions: The Advertisers’ Perspective"

Georgios Birmpas, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi 

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence Main Track. Pages 95-101, 18-October-2022  (ArXiv_link) (link)


"Biological Random Walks: multi-omics integration for disease gene prioritization"

Michele Gentili, Leonardo Martini, Marialuisa Sponziello, Luca Becchetti

Bioinformatics (vol. 38, issue 17), 1-September-2022 (Bioinformatics_link)


"General Graphs are Easier than Bipartite Graphs: Tight Bounds for Secretary Matching"

 Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang

Proceedings of the 23rd ACM Conference on Economics and Computation (EC'22), 13-July-2022 (dl.acm_link)


"Biased opinion dynamics: when the devil is in the details"

Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo

Information Sciences, May-2022 (ScienceDirect_link)


"Decentralised Update Selection with Semi-Strategic Experts"

 Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco Marmolejo-Cossío 

SAGT 2022: Algorithmic Game Theory pp 403–420, 18-May-2022 (ArXiv_link) (link) 


"FbMultiLingMisinfo: Challenging Large-Scale Multilingual Benchmark for Misinformation Detection"

Giorgio Barnabò, Federico Siciliano, Carlos Castillo, Stefano Leonardi, Preslav Nakov, Giovanni Da San Martino, Fabrizio Silvestri

International Joint Conference on Neural Networks (IJCNN), July-2022 (IEEE_link)


"Fair Division of Indivisible Goods: A Survey"
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI 2022), 23-July-2022 (ArXiv_link) (link)


"Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond"

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

36th Conference on Neural Information Processing Systems NeurlPS, 04-Mar-2022 (ArXiv_link) (link)


"Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria"

Georgios Birmpas, Lyudmila Kovalchuk, Philip Lazos, Roman Oliynykov

Proceedings of the 4th ACM Conference on Advances in Financial Technologies, 08-Feb-2022 (ArXiv_link) (link)


"Deletion Robust Submodular Maximization over Matroids"

Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam

Proceedings of the 39th International Conference on Machine Learning, 31-Jan-2022 (ArXiv_link) (link)


"Online Revenue Maximization for Server Pricing"

Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta

Autonomous Agents and Multi-Agent Systems, vol. 36, 22-Jan-2022 (link) (ArXiv_link)


"Distortion-Oblivious Algorithms for Minimizing Flow Time"

Yossi Azar, Stefano Leonardi, Noam Touitou

Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 09-Jan-2022 (link) (ArXiv_link)


"Single Sample Prophet Inequalities via Greedy-Ordered Selection"

Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis and Rebecca Reiffenhäuser

Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 09-Jan-2022 (link) (ArXiv_link)


"Polynomial Time Approximation Schemes for All 1-Center Problems on Metric Rational Set Similarities"

Marc Bury, Michele Gentili, Chris Schwiegelshohn, Mara Sorella

Algorithmica, vol. 83, 04-Jan-2021 (link) (Zenodo_link)


"How Inclusive Are Wikipedia’s Hyperlinks in Articles Covering Polarizing Topics?"

Cristina Menghini, Aris Anagnostopoulos, Eli Upfal

Proceedings of the 2021 IEEE International Conference on Big Data (IEEE BigData 2021), 15-Dec-2021 (link) (ArXiv_link)


"Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness"

Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi and Rebecca Reiffenhauser

Proceedings of the 14th Conference on Web and Internet Economics 2021 (WINE 2021), 14-Dec-2021 (link) (ArXiv_link) BEST PAPER AWARD

"Skyline in Crowdsourcing with Imprecise Comparisons"

Aris Anagnostopoulos, Adriano Fazzone and Giacomo Vettraino

Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM 2021), 01-Nov-2021 (link) (Zenodo_link)

"NEWRON: A New Generalization of the Artificial Neuron to Enhance the Interpretability of Neural Networks"

Federico Siciliano, Maria Sofia Bucarelli, Gabriele Tolomei and Fabrizio Silvestri

2022 International Joint Conference on Neural Networks (IJCNN)  (ArXiv_link)  (link)

"Algorithms for Hierarchical and Semi-Partitioned Parallel Scheduling"

Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela

Journal of Computer and System Sciences, vol. 120, 01-Sep-2021 (link)

"Algorithms for Fair k-Clustering with Multiple Protected Attributes"

Matteo Bohm, Adriano Fazzone, Stefano Leonardi, Cristina Menghini and Chris Schwiegelshohn

Operations Research Letters, vol. 48, 21-Aug-2021 (link) (ArXiv_link)


"Identification of Social-Media Platform of Videos through the Use of Shared Features"

Luca Maiano, Irene Amerini, Lorenzo Ricciardi Celsi, Aris Anagnostopoulos

Journal of Imaging, vol. 7, 08-Aug-2021 (link) (ArXiv_link)


"Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries"

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas and Alexandros A. Voudouris

Artificial Intelligence, vol.296, 31-July-2021 (link) (ArXiv_link)


"A Regret Analysis of Bilateral Trade"

Nicolò Cesa-Bianchi, Tom Cesari, Roberto Colomboni, Federico Fusco and Stefano Leonardi

Proceedings of The Twenty-Second ACM Conference on Economics and Computation (EC 2021), 19-July-2021 (link) (ArXiv_link)


"Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity"

Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela and Rebecca Reiffenhauser

Proceedings of the Thirty-eighth International Conference on Machine Learning (ICML 2021), 18-July-2021 (link) (ArXiv_link)


"Expansion and Flooding in Dynamic Random Networks with Node Churn"

Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi

Proceedings of the 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS 2021), 07-Jul-2021 (link) (ArXiv_ink)

"Feasibility Analysis of Conditional DAG Tasks"

Sanjoy Baruah, Alberto Marchetti-Spaccamela

Proceedings of the 33rd Euromicro Conference on Real-Time Systems (ECRTS 2021), 05-Jul-2021 (link)

"Constructing Strings Avoiding Forbidden Substrings"

Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
Proceedings of the 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021), 05-Jul-2021 (link)

"Flow Time Scheduling with Uncertain Processing Time"

Yossi Azar, Stefano Leonardi and Noam Touitou

Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2021), 25-June-2021 (link) (ArXiv_link)


"Efficient Two-Sided Markets with Limited Information"

Paul Dutting, Federico Fusco, Philip Lazos, Stefano Leonardi and Rebecca Reiffenhauser

Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2021), 25-June-2021 (link) (ArXiv_link)


"Collaborative Procrastination"

Aris Anagnostopoulos, Aristides Gionis and Nikos Parotsidis

Proceedings of the 10th International Conference on Fun with Algorithms (FUN 2021), 08-Jun-2020 (scheduled),  07-Jun-2021 (COVID-19 shift) (link) (Zenodo_link)


"Beyond Bandit Feedback in Online Multiclass Classification"

Dirk van der Hoeven, Federico Fusco, Nicolò Cesa-Bianchi

Proceedings of the Thirty-sixth Conference on Neural Information Processing Systems (NeurIPS 2021), 17-June-2021 (link) (ArXiv_link)


"Learning Double-Compression Video Fingerprints Left from Social-Media Platforms"

Irene Amerini, Aris Anagnostopoulos, Luca Maiano, Lorenzo Ricciardi Celsi

2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), June-2021, (ArXiv_link) (link)

"RPPLNS: Pay-per-last-N-shares with a Randomised Twist"

Philip Lazos, Francisco J. Marmolejo-Cossío, Xinyu Zhou and Jonathan Katz

Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS  2021), 03-May-2021 (link) (ArXiv_link)

"Stochastic Bandits for Multi-Platform Budget Optimization in Online Advertising"

Vashist Avadhanula, Riccardo Colini Baldeschi, Stefano Leonardi, Karthik Abinav Sankararaman and Okke Schrijvers

Proceedings of the 30th Web Conference (WWW 2021), 12-Apr-2021 (link) (ArXiv_link)


"RepBubLik: Reducing the Polarized Bubble Radius with Link Insertions"

Shahrzad Haddadan, Cristina Menghini, Matteo Riondato, and Eli Upfal

Proceedings of the 14th ACM International Conference on Web Search and Data Mining (WSDM 2021), 08-May-2021 (link) (ArXiv_link) BEST PAPER AWARD RUNNER-UP

"A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching"

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas and Alexandros A. Voudouris

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021), 02-Feb-2021 (link) (ArXiv_link)


"Step-By-Step Community Detection in Volume-Regular Graphs"

Luca Becchetti, Emilio Cruciani, Francesco Pasquale and Sara Rizzo

Theoretical Computer Science, vol. 847, 22-Dec-2020 (link)


"Prior-Free Multi-Unit Auctions with Ordered Bidders"

Sayan Bhattacharya, Elias Koutsoupias, Janardhan Kulkarni, Stefano Leonardi, Tim Roughgarden and Xiaoming Xu

Theoretical Computer Science, vol. 846, 18-Dec-2020 (link)


"Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint"

Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi and Rebecca Reiffenhauser

Proceedings of the Thirty-fourth Conference on Neural Information Processing Systems (NeurIPS 2020), 12-Dec-2020 (link)


"Optimally Deceiving a Learning Leader in Stackelberg Games"

Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo-Cossío, Ninad Rajgopal and Alexandros A. Voudouris

Proceedings of the Thirty-fourth Conference on Neural Information Processing Systems (NeurIPS 2020), 12-Dec-2020 (link)


"Budget Feasible Mechanisms on Matroids"

Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski and Qiang Zhang

Algorithmica, vol. 83, 13-Nov-2020 (link)


"Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination"

Georgios Amanatidis, Evangelos Markakis and Apostolos Ntokos 

Theoretical Computer Science, vol. 841, 12-Nov-2020 (link)


"Spectral Relaxations and Fair Densest Subgraphs"

Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone, Cristina Menghini and Chris Schwiegelshohn

Proceedings of the 29th ACM International Conference on Information & Knowledge Management (CIKM 2020), 19-Oct-2020 (link)


"Find Your Place: Simple Distributed Algorithms for Community Detection"

Luca Becchetti, Andrea E. Clementi, Emanuele Natale, Francesco Pasquale and Luca Trevisan

SIAM Journal on Computing 2020, vol. 49, 22-Aug-2020 (link)


"Online Revenue Maximization for Server Pricing"

Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour and Ruta Mehta

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (IJCAI 2020), July-2020 (scheduled),  05-Jan-2021 (COVID-19 shift) (link) (ArXIv_link)


"Biased Opinion Dynamics: When the Devil is in the Details"

Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale and Sara Rizzo

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (IJCAI 2020), July-2020 (scheduled),  05-Jan-2021 (COVID-19 shift) (link) (ArXIv_link)


"Commitment and Slack for Online Load Maximization"

Samin Jamalabadi, Chris Schwiegelshohn and Uwe Schwiegelshohn

Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2020), 14-Jul-2020 (link)


"Pandora's Box Problem with Order Constraints"

Shant Boodaghians, Federico Fusco, Philip Lazos and Stefano Leonardi

Proceedings of the 21st ACM Conference on Economics and Computation (EC 2020), 13-Jul-2020 (link)


"On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems"

Alberto Marchetti-Spaccamela,  Nicole Megow, Jens Schloter, Martin Skutella and Leen Stougie

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS 2020), 22-May-2020  (link)


"Envy, Regret, and Social Welfare Loss"

Riccardo Colini-Baldeschi, Stefano Leonardi, Okke Schrijvers and Eric Sodomka

Proceedings of The Web Conference 2020 (WWW 2020), 20-April-2020 (link)


"Maximum Nash Welfare and Other Stories About EFX"

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender and Alexandros A. Voudouris

Theoretical Computer Science, vol.863, 08-April-2020 (link)


"Approximately Efficient Two-Sided Combinatorial Auctions"

Riccardo Colini-Baldeschi, Paul W. Goldberg, Bart de Keijzer, Stefano Leonardi, Tim Roughgarden and Stefano Turchetta

ACM Transactions on Economics and Computation, vol. 8, March-2020 (link)


"Consensus Dynamics: An Overview"

Luca Becchetti, Andrea Clementi and Emanuele Natale

Journal of ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) News 2020, vol. 51, Mar-2020 (link)


"Affirmative Action Policies for Top-k Candidates Selection: With an Application to the Design of Policies for University Admissions"

Michael Mathioudakis, Carlos Castillo, Giorgio Barnabò and Sergio Celis

Proceedings of the 35th Annual ACM Symposium on Applied Computing (SAC 2020), 30-March-2020 (link)


"Fairness and Efficiency in DAG-based Cryptocurrencies"

Georgios Birmpas, Elias Koutsoupias, Philip Lazos and Francisco J. Marmolejo Cossío

Proceedings of the 10th International Conference on Frontier Computing (FC 2020), 10-Feb-2020 (link)


"Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries"

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas and Alexandros A. Voudouris

Proceedings of The Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2020), 07-Feb-2020 (link)


"Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination"

Georgios Amanatidis, Evangelos Markakis and Apostolos Ntokos

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI 2020), 07-Feb-2020 (link)


"Maximum Nash Welfare and Other Stories About EFX"

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender and Alexandros A. Voudouris

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (IJCAI 2020), 27-Jan-2020 (link)


"Finding a Bounded-Degree Expander Inside a Dense One"

Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale and Luca Trevisan

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA 2020), 05-Jan-2020 (link)


"Firms Default Prediction with Machine Learning"

Tesi Aliaj, Aris Anagnostopoulos and Stefano Piersanti

Mining Data for Financial Applications, 03-Jan-2020 (link)


"Wikipedia's Network Bias on Controversial Topics"

Cristina Menghini, Aris Anagnostopoulos and Eli Upfal

Proceedings of the 2019 IEEE International Conference on Big Data (IEEE BigData 2019), 12-Dec-2019 (link)


"The Pareto Frontier of Inefficiency in Mechanism Design"

Aris Filos-Ratsikas, Yiannis Giannakopoulos and Philip Lazos

Proceedings of the 15th Conference on Web and Internet Economics (WINE 2019), 10-Dec-2019 (link)


"Step-By-Step Community Detection in Volume-Regular Graphs"

Luca Becchetti, Emilio Cruciani, Francesco Pasquale and Sara Rizzo

Proceedings of the 30th International Symposium on Algorithms and Computation (ISAAC 2019), 09-Dec-2019 (link)


"Fully Dynamic Consistent Facility Location"

Vincent Cohen-Addad, Niklas Hjuler, Nikos Parotsidis, David Saulpic, Chris Schwiegelshohn

Proceedings of the Thirty-third Conference on Neural Information Processing Systems (NeurIPS 2019), 08-Dec-2019 (link)


"Fair Coresets and Streaming Algorithms for Fair K-Means Clustering"

Melanie Schmidt, Chris Schwiegelshohn and Christian Sohler

Proceedings of the International Workshop on Approximation and Online Algorithms (WAOA 2019), 09-Sep-2019 (link)


"Reallocating Multiple Facilities on the Line"

Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis and Nikolas Zarifis

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI 2019), 10-Aug-2019 (link)

"Stochastic Graph Exploration"

Aris Anagnostopoulos, Ilan R. Cohen, Stefano Leonardi and Jakub Lacki

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 20-July-2019 (link)

"Biological Random Walks: Integrating Heterogeneous Data in Disease Gene Prioritization"

Michele Gentili, Leonardo Martini, Manuela Petti, Lorenzo Farina and Luca Becchetti 

Proceedings of the 2019 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB 2019), 09-July-2019 (link)

"Oblivious Dimension Reduction for K-means: Beyond Subspaces and the Johnson-Lindenstrauss Lemma"

Luca Becchetti, Marc Bury, Vincent Cohen-Addad, Fabrizio Grandoni and Chris Schwiegelshohn

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (STOC 2019), 23-June-2019 (link)

"Similarity Search for Dynamic Data Streams"

Marc Bury, Mara Sorella and Chris Schwiegelshohn

IEEE Transactions on Knowledge and Data Engineering, vol. 32, 14-May-2019 (link)

"Blockchain Mining Games with Pay Forward"
Elias Koutsoupias, Philip Lazos, Foluso Ogunlana and Paolo Serafino
Proceedings of The World Wide Web Conference (WWW 2019), 13-May-2019 (link)

"Algorithms for Fair Team Formation in Online Labour Marketplaces"
Giorgio Barnabò, Adriano Fazzone, Stefano Leonardi and Chris Schwiegelshohn
Companion Proceedings of The 2019 World Wide Web Conference (WWW 2019) Companion Proceedings (short paper), 13-May-2019 (link)

"Designing Cost-Sharing Methods for Bayesian Games"
George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
Theory of Computing Systems, 15-Jan-2019 (link)

"(1 + ∊)-Approximate Incremental Matching in Constant Deterministic Amortized Time"
Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski, Chris Schwiegelshohn and Shay Solomon
Proceedings of the 2019 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019), 06-Jan-2019 (link)

"An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem"
Rebecca Reiffenhäuser
Proceedings of the 2019 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2019), 06-Jan-2019 (link)

"Structural Results on Matching Estimation with Applications to Streaming"
Marc Bury, Elena Grigorescu, Andrew McGregor, Morteza Monemizadeh, Chris Schwiegelshohn, Sofya Vorotnikova and Samson Zhou
Algorithmica, vol. 81, 01-Jan-2019 (link)

"On Coresets for Logistic Regression"
Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David Woodruff
Proceedings of the Thirty-second Conference on Neural Information Processing Systems (NeurIPS 2018), 03-Dec-2018 (link)

"Compiling Questions into Balanced Quizzes about Documents"
Cristina Menghini, Jessica Dehler Zufferey, Robert West
Proceedings of the 27th ACM International Conference on Information and Knowledge Management (CIKM 2018) short paper, 22-Oct-2018 (link)

"Algorithms for Hiring and Outsourcing in the Online Labor Market"
Aris Anagnostopoulos, Carlos Castillo, Adriano Fazzone, Stefano Leonardi and Evimaria Terzi
Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2018), 19-Aug-2018 (link)