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)