Publications Conference proceedings (60) Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness Author(s): Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser Published in: Proceedings of the 14th Conference on Web and Internet Economics 2021 (WINE 2021), 2021, Page(s) 149-166, ISBN 9783030946760 Publisher: Springer International Publishing DOI: 10.1007/978-3-030-94676-0_9 Flow Time Scheduling with Uncertain Processing Time Author(s): Yossi Azar, Stefano Leonardi, Noam Touitou Published in: Accepted at the Accepted at the 53rd Annual ACM Symposium on Theory of Computing June 21–25, 2021, (STOC 2021), Rome (virtually), Italy, 2021 Publisher: Association for Computing Machinery (ACM) Single-Sample Prophet Inequalities via Greedy-Ordered Selection Author(s): Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser Published in: 33rd SODA 2022, 2022, Page(s) 1298-1325, ISBN 978-1-61197-707-3 Publisher: ArXiv DOI: 10.48550/arxiv.2111.03174 Distortion-Oblivious Algorithms for Minimizing Flow Time Author(s): Yossi Azar, Stefano Leonardi, Noam Touitou Published in: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 2022, Page(s) 252-274 Publisher: Society for Industrial and Applied Mathematics (SIAM) DOI: 10.1137/1.9781611977073.13 Stochastic Bandits for Multi-platform Budget Optimization in Online Advertising Author(s): Vashist Avadhanula, Riccardo Colini-Baldeschi, Stefano Leonardi, Karthik Abinav Sankararaman, Okke Schrijvers Published in: Accepted at the The Web Conference 2021 (WWW'21), Ljubljana (virtual), Slovenia, 2021 Publisher: Association for Computing Machinery Learning Double-Compression Video Fingerprints Left from Social-Media Platforms Author(s): Irene Amerini, Aris Anagnostopoulos, Luca Maiano, Lorenzo Ricciardi Celsi Published in: ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2021 Publisher: IEEE DOI: 10.1109/icassp39728.2021.9413366 Expansion and Flooding in Dynamic Random Networks with Node Churn Author(s): Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi Published in: Proceedings of the 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS 2021), 2021, Page(s) 976-986, ISBN 9781665445139 Publisher: Institute of Electrical and Electronics Engineers (IEEE) DOI: 10.1109/icdcs51616.2021.00097 Single Sample Prophet Inequalities via Greedy-Ordered Selection Author(s): Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser Published in: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 2022, Page(s) 1298-1325 Publisher: Society for Industrial and Applied Mathematics (SIAM) DOI: 10.1137/1.9781611977073.54 Pandora's Box Problem with Order Constraints Author(s): Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi Published in: Proceedings of the 21st ACM Conference on Economics and Computation, 2020, Page(s) 439-458, ISBN 9781450379755 Publisher: Association for Computing Machinery (ACM) DOI: 10.1145/3391403.3399501 Deletion Robust Submodular Maximization over Matroids Author(s): Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam Published in: Proceedings of the 39th International Conference on Machine Learning, Issue PMLR 162, 2022, Page(s) 5671-5693 Publisher: Proceedings press DOI: 10.48550/arxiv.2201.13128 A Regret Analysis of Bilateral Trade Author(s): Nicolò Cesa-Bianchi, Tom Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi Published in: Proceedings of the 22nd ACM Conference on Economics and Computation (EC21), 2021, Page(s) 289–309, ISBN 9781450385541 Publisher: Association for Computing Machinery (ACM) DOI: 10.1145/3465456.3467645 Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Author(s): Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhauser Published in: Advances in Neural Information Processing Systems 33 Annual Conference on Neural Information Processing Systems 2020 (NeurIPS 2020), 2020 Publisher: Curran Associates, Inc. Online Revenue Maximization for Server Pricing Author(s): Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta Published in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020, Page(s) 4106-4112, ISBN 978-0-9992411-6-5 Publisher: International Joint Conferences on Artificial Intelligence Organization DOI: 10.24963/ijcai.2020/568 Biased Opinion Dynamics: When the Devil is in the Details Author(s): Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo Published in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020, Page(s) 53-59, ISBN 978-0-9992411-6-5 Publisher: International Joint Conferences on Artificial Intelligence Organization DOI: 10.24963/ijcai.2020/8 Collaborative Procrastination Author(s): Aris Anagnostopoulos, Aristides Gionis, Nikos Parotsidis Published in: 10th International Conference on Fun with Algorithms (FUN 2021), Issue 157, 2020, Page(s) 2:1--2:20, ISBN 978-3-95977-145-0 Publisher: Schloss Dagstuhl--Leibniz-Zentrum fur Informatik DOI: 10.4230/lipics.fun.2021.2 An α-regret Analysis of Adversarial Bilateral Trade Author(s): Yossi Azar, Amos Fiat, Federico Fusco Published in: NeurIPS Proceedings 2022, 2022 Publisher: NeurIPS DOI: 10.48550/arxiv.2210.06846 Pandora's Problem with Combinatorial Cost Author(s): Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco Published in: EC '23: Proceedings of the 24th ACM Conference on Economics and Computation, 2023, Page(s) 273–292 Publisher: ACMDL DOI: 10.1145/3580507.3597699 Fully Dynamic Submodular Maximization over Matroids Author(s): Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam Published in: Proceedings of the 40th International Conference on Machine Learning, Issue 202, 2023, Page(s) 8821-8835 Publisher: MLResearchPress RPPLNS: Pay-per-Last-N-Shares with a Randomised Twist Author(s): Philip Lazos, Francisco J. Marmolejo-Cossío, Xinyu Zhou, Jonathan Katz Published in: Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'2021, Virtual Event, United Kingdom), 2021, Page(s) 1569-1571, ISBN 9781450383073 Publisher: International Foundation for Autonomous Agents and Multiagent Systems General Graphs are Easier than Bipartite Graphs: Tight Bounds for Secretary Matching Author(s): Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang Published in: EC '22: Proceedings of the 23rd ACM Conference on Economics and Computation, 2022, Page(s) 1148–1177 Publisher: dl.acm DOI: 10.1145/3490486.3538290 Truthful Matching with Online Items and Offline Agents Author(s): Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser Published in: 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), 2023 Publisher: Drops DOI: 10.4230/lipics.icalp.2023.58 Skyline in Crowdsourcing with Imprecise Comparisons Author(s): Aris Anagnostopoulos, Adriano Fazzone, Giacomo Vettraino Published in: Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM2021), 2021, Page(s) 37–46, ISBN 9781450384469 Publisher: Association for Computing Machinery (ACM) DOI: 10.1145/3459637.3482479 RePBubLik: Reducing the Polarized Bubble Radius with Link Insertions Author(s): Shahrzad Haddadan, Cristina Menghini, Matteo Riondato, Eli Upfal Published in: Accepted at the 14th International Conference on Web Search and Data Mining (WSDM'21), Jerusalem (virtual), Israel, 2021 Publisher: CoRR Repeated Bilateral Trade Against a Smoothed Adversary Author(s): Nicolò Cesa-Bianchi, Tommaso R. Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi Published in: Proceedings of Thirty Sixth Conference on Learning Theory, PMLR, Issue 195, 2023, Page(s) 1095-1130 Publisher: MLResearchPress Optimally Deceiving a Learning Leader in Stackelberg Games Author(s): Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo-Cossío, Ninad Rajgopal, Alexandros A. Voudouris Published in: Advances in Neural Information Processing Systems 33 Annual Conference on Neural Information Processing Systems 2020 (NeurIPS 2020), 2020 Publisher: Curran Associates, Inc. Fair Division of Indivisible Goods: A Survey Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris Published in: Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI 2022), 2022 Publisher: International Joint Conferences on Artificial Intelligence Organization DOI: 10.48550/arxiv.2202.07551 Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria Author(s): Georgios Birmpas, Lyudmila Kovalchuk, Philip Lazos, Roman Oliynykov Published in: AFT 22, 2022 Publisher: ArXiv DOI: 10.48550/arxiv.2202.04064 FbMultiLingMisinfo: Challenging Large-Scale Multilingual Benchmark for Misinformation Detection Author(s): Giorgio Barnabò, Federico Siciliano, Carlos Castillo, Stefano Leonardi, Preslav Nakov, Giovanni Da San Martino, Fabrizio Silvestri Published in: International Joint Conference on Neural Networks (IJCNN), 2022 Publisher: IEEE DOI: 10.1109/ijcnn55064.2022.9892739 A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris Published in: Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021), Issue Vol. 35 No. 6: AAAI-21 Technical Tracks 6, 2021, Page(s) 5078-5085 Publisher: AAAI Press Learning on the Edge: Online Learning with Stochastic Feedback Graphs Author(s): Emmanuel Esposito, Federico Fusco, Dirk van der Hoeven, Nicolò Cesa-Bianchi Published in: NeurIPS Proceedings 2022, 2022 Publisher: NeurIPS DOI: 10.48550/arxiv.2210.04229 Distortion-Oblivious Algorithms for Minimizing Flow Time Author(s): Yossi Azar, Stefano Leonardi, Noam Touitou Published in: 33rd SODA 2022, 2022, Page(s) 252-274, ISBN 978-1-61197-707-3 Publisher: ArXiv DOI: 10.48550/arxiv.2109.08424 Fairness in Streaming Submodular Maximization over a Matroid Constraint Author(s): Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski Published in: Proceedings of the 40th International Conference on Machine Learning, Issue 202, 2023, Page(s) 9150-9171 Publisher: MLResearchPress Fair Equilibria in Sponsored Search Auctions: The Advertisers' Perspective Author(s): Georgios Birmpas, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi Published in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022 Publisher: ArXiv Algorithms for Hiring and Outsourcing in the Online Labor Market Author(s): Aris Anagnostopoulos, Carlos Castillo, Adriano Fazzone, Stefano Leonardi, Evimaria Terzi Published in: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining - KDD '18, 2018, Page(s) 1109-1118, ISBN 9781-450355520 Publisher: Association for Computing Machinery DOI: 10.1145/3219819.3220056 Compiling Questions into Balanced Quizzes about Documents Author(s): Cristina Menghini, Jessica Dehler Zufferey, Robert West Published in: Proceedings of the 27th ACM International Conference on Information and Knowledge Management - CIKM '18, 2018, Page(s) 1519-1522, ISBN 9781-450360142 Publisher: Association for Computing Machinery DOI: 10.1145/3269206.3269298 On Coresets for Logistic Regression Author(s): Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David Woodruff Published in: Proceedings of the 32nd International Conference on Neural Information Processing Systems (NeurIPS 2018) 2018, Montréal, CANADA, 2018, Page(s) 6561--6570 Publisher: Curran Associates Inc. An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem Author(s): Rebecca Reiffenhauser Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, Page(s) 1982-1993, ISBN 978-1-61197-548-2 Publisher: Society for Industrial and Applied Mathematics DOI: 10.1137/1.9781611975482.120 (1 + ∊ )-Approximate Incremental Matching in Constant Deterministic Amortized Time Author(s): Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski, Chris Schwiegelshohn,, Shay Solomon Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, Page(s) 1886-1898, ISBN 978-1-61197-548-2 Publisher: Society for Industrial and Applied Mathematics DOI: 10.1137/1.9781611975482.114 Algorithms for Fair Team Formation in Online Labour Marketplaces✱ Author(s): Giorgio Barnabò, Adriano Fazzone, Stefano Leonardi, Chris Schwiegelshohn Published in: Companion Proceedings of The 2019 World Wide Web Conference on - WWW '19, 2019, Page(s) 484-490, ISBN 9781-450366755 Publisher: Association for Computing Machinery DOI: 10.1145/3308560.3317587 Blockchain Mining Games with Pay Forward Author(s): Elias Koutsoupias, Philip Lazos, Foluso Ogunlana, Paolo Serafino Published in: The World Wide Web Conference on - WWW '19, 2019, Page(s) 917-927, ISBN 9781-450366748 Publisher: Association for Computing Machinery DOI: 10.1145/3308558.3313740 Reallocating Multiple Facilities on the Line Author(s): Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis Published in: Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019, Page(s) 273-279, ISBN 978-0-9992411-4-1 Publisher: International Joint Conferences on Artificial Intelligence Organization DOI: 10.24963/ijcai.2019/39 Oblivious dimension reduction for k -means: beyond subspaces and the Johnson-Lindenstrauss lemma Author(s): Luca Becchetti, Marc Bury, Vincent Cohen-Addad, Fabrizio Grandoni, Chris Schwiegelshohn Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019, 2019, Page(s) 1039-1050, ISBN 9781-450367059 Publisher: Association for Computing Machinery DOI: 10.1145/3313276.3316318 Stochastic Graph Exploration Author(s): Aris Anagnostopoulos, Ilan R. Cohen, Stefano Leonardi, Jakub Lacki Published in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 2019, Patras, Greece, 2019, ISBN 978-3-95977-109-2 Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik DOI: 10.4230/lipics.icalp.2019.136 Envy, Regret, and Social Welfare Loss Author(s): Riccardo Colini-Baldeschi, Stefano Leonardi, Okke Schrijvers, Eric Sodomka Published in: Proceedings of The Web Conference 2020, 2020, Page(s) 2913-2919, ISBN 9781450370233 Publisher: ACM DOI: 10.1145/3366423.3380057 Fully Dynamic Consistent Facility Location Author(s): Vincent Cohen-Addad, Niklas Hjuler, Nikos Parotsidis, David Saulpic, Chris Schwiegelshohn Published in: Advances in Neural Information Processing Systems 32 (NIPS 2019), 2019,Vancouver, Canada., 2019 Publisher: Curran Associates, Inc. Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Voudouris Published in: Proceedings of the AAAI Conference on Artificial Intelligence, Issue 34/02, 2020, Page(s) 1782-1789, ISSN 2374-3468 Publisher: Association for the Advancement of Artificial Intelligence (AAAI) DOI: 10.1609/aaai.v34i02.5544 Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination Author(s): Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos Published in: Proceedings of the AAAI Conference on Artificial Intelligence, Issue 34/02, 2020, Page(s) 1790-1797, ISSN 2374-3468 Publisher: Association for the Advancement of Artificial Intelligence (AAAI) DOI: 10.1609/aaai.v34i02.5545 The Pareto Frontier of Inefficiency in Mechanism Design Author(s): Aris Filos-Ratsikas, Yiannis Giannakopoulos, Philip Lazos Published in: Web and Internet Economics - 15th International Conference, WINE 2019, New York, NY, USA, December 10–12, 2019, Proceedings, Issue 11920, 2019, Page(s) 186-199, ISBN 978-3-030-35388-9 Publisher: Springer International Publishing DOI: 10.1007/978-3-030-35389-6_14 Firms Default Prediction with Machine Learning Author(s): Tesi Aliaj, Aris Anagnostopoulos, Stefano Piersanti Published in: Mining Data for Financial Applications - 4th ECML PKDD Workshop, MIDAS 2019, Würzburg, Germany, September 16, 2019, Revised Selected Papers, Issue 11985, 2020, Page(s) 47-59, ISBN 978-3-030-37719-9 Publisher: Springer International Publishing DOI: 10.1007/978-3-030-37720-5_4 Finding a Bounded-Degree Expander Inside a Dense One Author(s): Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Page(s) 1320-1336, ISBN 978-1-61197-599-4 Publisher: Society for Industrial and Applied Mathematics DOI: 10.1137/1.9781611975994.80 Biological Random Walks: Integrating heterogeneous data in disease gene prioritization Author(s): Michele Gentili, Leonardo Martini, Manuela Petti, Lorenzo Farina, Luca Becchetti Published in: 2019 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2019, Page(s) 1-8, ISBN 978-1-7281-1462-0 Publisher: IEEE DOI: 10.1109/cibcb.2019.8791472 Step-By-Step Community Detection in Volume-Regular Graphs Author(s): Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo Published in: 30th International Symposium on Algorithms and Computation (ISAAC 2019), 2019, Shanghai, China, 2019, ISBN 978-3-95977-130-6 Publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik DOI: 10.4230/lipics.isaac.2019.20 Affirmative action policies for top-k candidates selection - with an application to the design of policies for university admissions Author(s): Michael Mathioudakis, Carlos Castillo, Giorgio Barnabo, Sergio Celis Published in: Proceedings of the 35th Annual ACM Symposium on Applied Computing, 2020, Page(s) 440-449, ISBN 9781450368667 Publisher: ACM DOI: 10.1145/3341105.3373878 Maximum Nash Welfare and Other Stories About EFX Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris Published in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020, Page(s) 24-30, ISBN 978-0-9992411-6-5 Publisher: International Joint Conferences on Artificial Intelligence Organization DOI: 10.24963/ijcai.2020/4 Efficient Two-Sided Markets with Limited Information Author(s): Paul Dutting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhauser Published in: Accepted at the Accepted at the 53rd Annual ACM Symposium on Theory of Computing June 21–25, 2021, (STOC 2021), Rome (virtually), Italy, 2021 Publisher: Association for Computing Machinery (ACM) How Inclusive Are Wikipedia's Hyperlinks in Articles Covering Polarizing Topics? Author(s): Cristina Menghini, Aris Anagnostopoulos, Eli Upfal Published in: Proceedings of the 2021 IEEE International Conference on Big Data (IEEE BigData 2021), 2021, Page(s) 1300-1307, ISBN 9781665445993 Publisher: Institute of Electrical and Electronics Engineers (IEEE) DOI: 10.1109/bigdata52589.2021.9671943 On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems Author(s): Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schloter, Martin Skutella, Leen Stougie Published in: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020, Page(s) 1061-1070, ISBN 978-1-7281-6876-0 Publisher: Institute of Electrical and Electronics Engineers (IEEE) DOI: 10.1109/ipdps47924.2020.00112 Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity Author(s): Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti Spaccamela, Rebecca Reiffenhäuser Published in: Proceedings of the 38th International Conference on Machine Learning (ICML 2021), Issue 139, 2021, Page(s) 231-242, ISSN 1938-7228 Publisher: Proceedings of Machine Learning Research (PMLR) Spectral Relaxations and Fair Densest Subgraphs Author(s): Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone, Cristina Menghini, Chris Schwiegelshohn Published in: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, 2020, Page(s) 35-44, ISBN 9781450368599 Publisher: Association for Computing Machinery (ACM) DOI: 10.1145/3340531.3412036 Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris Published in: 36th Conference on Neural Information Processing Systems NeurlPS, 2022 Publisher: ArXiv DOI: 10.48550/arxiv.2203.01872 Peer reviewed articles (13) Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris Published in: Artificial Intelligence, Issue 296, 2021, Page(s) 103488, ISSN 0004-3702 Publisher: Elsevier BV DOI: 10.1016/j.artint.2021.103488 Step-by-step community detection in volume-regular graphs Author(s): Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo Published in: Theoretical Computer Science, Issue 847, 2020, Page(s) 49-67, ISSN 0304-3975 Publisher: Elsevier BV DOI: 10.1016/j.tcs.2020.09.036 Approximately Efficient Two-Sided Combinatorial Auctions Author(s): Riccardo Colini-Baldeschi, Paul W. Goldberg, Bart de Keijzer, Stefano Leonardi, Tim Roughgarden, Stefano Turchetta Published in: ACM Transactions on Economics and Computation, Issue 8/1, 2020, Page(s) 1-29, ISSN 2167-8375 Publisher: Association for Computing Machinery (ACM) DOI: 10.1145/3381523 Designing Cost-Sharing Methods for Bayesian Games Author(s): George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa Published in: Theory of Computing Systems, Issue 63/1, 2019, Page(s) 4-25, ISSN 1432-4350 Publisher: Springer Verlag DOI: 10.1007/s00224-017-9832-3 Algorithms for fair k-clustering with multiple protected attributes Author(s): Matteo Böhm, Adriano Fazzone, Stefano Leonardi, Cristina Menghini, Chris Schwiegelshohn Published in: Operations Research Letters, Issue 5, 2021, Page(s) 787-789, ISSN 0167-6377 Publisher: Elsevier BV DOI: 10.1016/j.orl.2021.08.011 Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination Author(s): Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos Published in: Theoretical Computer Science, Issue 841, 2020, Page(s) 94-109, ISSN 0304-3975 Publisher: Elsevier BV DOI: 10.1016/j.tcs.2020.07.006 Identification of Social-Media Platform of Videos through the Use of Shared Features Author(s): Luca Maiano, Irene Amerini, Lorenzo Ricciardi Celsi, Aris Anagnostopoulos Published in: Journal of Imaging, Issue 7, 2021, Page(s) 140, ISSN 2313-433X Publisher: MDPI AG DOI: 10.3390/jimaging7080140 Online Revenue Maximization for Server Pricing Author(s): Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta Published in: Autonomous Agents and Multi-Agent Systems, Issue 1, 2022, ISSN 1387-2532 Publisher: Kluwer Academic Publishers DOI: 10.1007/s10458-022-09544-y Budget Feasible Mechanisms on Matroids Author(s): Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski, Qiang Zhang Published in: Algorithmica, 2020, ISSN 0178-4617 Publisher: Springer Verlag DOI: 10.1007/s00453-020-00781-9 Similarity Search for Dynamic Data Streams Author(s): Marc Bury, Chris Schwiegelshohn, Mara Sorella Published in: IEEE Transactions on Knowledge and Data Engineering, Issue 32/11, 2020, Page(s) 2241-2253, ISSN 1041-4347 Publisher: Institute of Electrical and Electronics Engineers DOI: 10.1109/tkde.2019.2916858 Polynomial Time Approximation Schemes for All 1-Center Problems on Metric Rational Set Similarities Author(s): Marc Bury, Michele Gentili, Chris Schwiegelshohn, Mara Sorella Published in: Algorithmica, Issue 83, 2021, Page(s) 1371-1392, ISSN 0178-4617 Publisher: Springer Verlag DOI: 10.1007/s00453-020-00787-3 Find Your Place: Simple Distributed Algorithms for Community Detection Author(s): Luca Becchetti, Andrea E. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan Published in: SIAM Journal on Computing, Issue 49/4, 2020, Page(s) 821-864, ISSN 0097-5397 Publisher: Society for Industrial and Applied Mathematics DOI: 10.1137/19m1243026 A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris Published in: Journal of Artificial Intelligence Research, Issue Vol. 74, 2022, ISSN 1076-9757 Publisher: Morgan Kaufmann Publishers, Inc. DOI: 10.1613/jair.1.12690 Other (24) Assessment of Community Efforts to Advance Computational Prediction of Protein-Protein Interactions Author(s): Xu-Wen Wang, Lorenzo Madeddu, Kerstin Spirohn, Leonardo Martini, Adriano Fazzone, Luca Becchetti, Thomas P. Wytock, István A. Kovács, Olivér M. Balogh, Bettina Benczik, Mátyás Pétervári, Bence Ágg, Péter Ferdinandy, Loan Vulliard, Jörg Menche, Stefania Colonnese, Manuela Petti, Gaetano Scarano, Francesca Cuomo, Tong Hao, Florent Laval, Luc Willems, Jean-Claude Twizere, Michael A. Calderw Published in: bioRxiv, Issue 2021.09.22.461292, 2021 Publisher: Cold Spring Harbor Laboratory DOI: 10.1101/2021.09.22.461292 Prophet Inequalities for Matching with a Single Sample Author(s): Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser Published in: CoRR, Issue abs/2104.02050, 2021 Publisher: ArXiv DOI: 10.48550/arxiv.2104.02050 Network and Sequence-Based Prediction of Protein-Protein Interactions Author(s): Leonardo Martini, Adriano Fazzone, Luca Becchetti Published in: CoRR, Issue abs/2107.03694, 2021 Publisher: ArXiv DOI: 10.48550/arxiv.2107.03694 Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity Author(s): Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhauser Published in: Submitted, 2021 Publisher: Submitted Network Based Approach to Gene Prioritization at Genome-Wide Association Study Loci Author(s): Leonardo Martini, Adriano Fazzone, Michele Gentili, Luca Becchetti, Brian Hobbs Published in: 2022 Publisher: ArXiv DOI: 10.48550/arxiv.2210.16292 NEWRON: A New Generalization of the Artificial Neuron to Enhance the Interpretability of Neural Networks Author(s): Federico Siciliano, Maria Sofia Bucarelli, Gabriele Tolomei, Fabrizio Silvestri Published in: CoRR, Issue abs/2110.02775, 2021 Publisher: ArXiv DOI: 10.48550/arxiv.2110.02775 NIAPU: network-informed adaptive positive-unlabeled learning for disease gene identification Author(s): Paola Stolfi, Andrea Mastropietro, Giuseppe Pasculli, Paolo Tieri, Davide Vergni Published in: 2021 Publisher: ArXiv DOI: 10.1093/bioinformatics/btac848 On the Significance of Knowing the Arrival Order in Prophet Inequality Author(s): Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang Published in: CoRR, 2022 Publisher: ArXiv DOI: 10.48550/arxiv.2202.09215 RPPLNS: Pay-per-last-N-shares with a Randomised Twist Author(s): Philip Lazos, Francisco J. Marmolejo-Cossío, Xinyu Zhou, Jonathan Katz Published in: CoRR, 2021 Publisher: CoRR Intersectional Affirmative Action Policies for Top-k Candidates Selection Author(s): Giorgio Barnabo, Carlos Castillo, Michael Mathioudakis, Sergio Celis Published in: CoRR, 2020 Publisher: CoRR Expansion and Flooding in Dynamic Random Networks with Node Churn Author(s): Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi Published in: CoRR, 2020 Publisher: CoRR Decentralised Update Selection with Semi-Strategic Experts Author(s): Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo-Cossío Published in: 2022 Publisher: ArXiv DOI: 10.48550/arxiv.2205.08407 Adaptive Positive-Unlabelled Learning via Markov Diffusion Author(s): Paola Stolfi, Andrea Mastropietro, Giuseppe Pasculli, Paolo Tieri, Davide Vergni Published in: CoRR, Issue abs/2108.06158, 2021 Publisher: ArXiv DOI: 10.48550/arxiv.2108.06158 ReLACE: Reinforcement Learning Agent for Counterfactual Explanations of Arbitrary Predictive Models Author(s): Ziheng Chen, Fabrizio Silvestri, Gabriele Tolomei, He Zhu, Jia Wang, Hongshik Ahn Published in: CoRR, Issue abs/2110.11960, 2021 Publisher: ArXiv DOI: 10.48550/arxiv.2110.11960 Maximizing Online Utilization with Commitment Author(s): Chris Schwiegelshohn, Uwe Schwiegelshohn Published in: CoRR, 2019 Publisher: CoRR Principal Fairness: Removing Bias via Projections Author(s): Aris Anagnostopoulos, Luca Becchetti, Matteo Böhm, Adriano Fazzone, Stefano Leonardi, Cristina Menghini and Chris Schwiegelshohn Published in: CoRR, 2019 Publisher: CoRR Online Revenue Maximization for Server Pricing Author(s): Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta Published in: CoRR, 2019 Publisher: CoRR Pandora's Box Problem with Order Constraints Author(s): Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi Published in: CoRR, 2020 Publisher: CoRR Fair Clustering with Multiple Colors Author(s): Matteo Bohm, Adriano Fazzone, Stefano Leonardi, Chris Schwiegelshohn Published in: CoRR, 2020 Publisher: CoRR A Regret Analysis of Bilateral Trade Author(s): Nicolò Cesa-Bianchi, Tom Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi Published in: Submitted, 2021 Publisher: Submitted Prophet Inequalities via the Expected Competitive Ratio Author(s): Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis Published in: 2022 Publisher: ArXiv DOI: 10.48550/arxiv.2207.03361 A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris Published in: CoRR, 2020 Publisher: CoRR Learning Fair Equilibria in Sponsored Search Auctions Author(s): Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi Published in: CoRR, Issue abs/2107.08271, 2021 Publisher: arXiv DOI: 10.48550/arxiv.2107.08271 Multi-Agent Contracts Author(s): Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim Published in: 2022 Publisher: ArXiv DOI: 10.48550/arxiv.2211.05434 Non-peer reviewed articles (3) Fog-Computing-Based Heartbeat Detection and Arrhythmia Classification Using Machine Learning Author(s): Alessandro Scirè, Fabrizio Tropeano, Aris Anagnostopoulos, Ioannis Chatzigiannakis Published in: Algorithms, Issue 12(2), 32, 2019, ISSN 1999-4893 Publisher: MDPI Open Access Publishing DOI: 10.3390/a12020032 Biological Random Walks: multi-omics integration for disease gene prioritization Author(s): Michele Gentili, Leonardo Martini, Marialuisa Sponziello, Luca Becchetti Published in: Bioinformatics, Issue 38.17, 2022, Page(s) 4145-4152, ISSN 1367-4811 Publisher: Oxford University Press DOI: 10.1093/bioinformatics/btac446 Biased opinion dynamics: when the devil is in the details Author(s): Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo Published in: Information Sciences, Issue Volume 593, 2022, Page(s) 49-63, ISSN 1872-6291 Publisher: Elsevier DOI: 10.1016/j.ins.2022.01.072 Book chapters (2) Fair Coresets and Streaming Algorithms for Fair k-means Author(s): Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler Published in: Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12–13, 2019, Revised Selected Papers, Issue 11926, 2020, Page(s) 232-251, ISBN 978-3-030-39478-3 Publisher: Springer International Publishing DOI: 10.1007/978-3-030-39479-0_16 Fairness and Efficiency in DAG-Based Cryptocurrencies Author(s): Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo-Cossío Published in: Financial Cryptography and Data Security - 24th International Conference, FC 2020 , Kota Kinabalu, Malaysia, February 10–14, 2020 Revised Selected Papers, Issue 12059, 2020, Page(s) 79-96, ISBN 978-3-030-51279-8 Publisher: Springer International Publishing DOI: 10.1007/978-3-030-51280-4_6 Searching for OpenAIRE data... There was an error trying to search data from OpenAIRE No results available
