Algorithmic and Mechanism Design Research in Online MArkets

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

Autoren: Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Veröffentlicht in: Proceedings of the 14th Conference on Web and Internet Economics 2021 (WINE 2021), 2021, Seite(n) 149-166, ISBN 9783030946760
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-94676-0_9

Flow Time Scheduling with Uncertain Processing Time

Autoren: Yossi Azar, Stefano Leonardi, Noam Touitou
Veröffentlicht 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
Herausgeber: Association for Computing Machinery (ACM)

Single-Sample Prophet Inequalities via Greedy-Ordered Selection

Autoren: Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
Veröffentlicht in: 33rd SODA 2022, 2022, Seite(n) 1298-1325, ISBN 978-1-61197-707-3
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2111.03174

Distortion-Oblivious Algorithms for Minimizing Flow Time

Autoren: Yossi Azar, Stefano Leonardi, Noam Touitou
Veröffentlicht in: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 2022, Seite(n) 252-274
Herausgeber: Society for Industrial and Applied Mathematics (SIAM)
DOI: 10.1137/1.9781611977073.13

Stochastic Bandits for Multi-platform Budget Optimization in Online Advertising

Autoren: Vashist Avadhanula, Riccardo Colini-Baldeschi, Stefano Leonardi, Karthik Abinav Sankararaman, Okke Schrijvers
Veröffentlicht in: Accepted at the The Web Conference 2021 (WWW'21), Ljubljana (virtual), Slovenia, 2021
Herausgeber: Association for Computing Machinery

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

Autoren: Irene Amerini, Aris Anagnostopoulos, Luca Maiano, Lorenzo Ricciardi Celsi
Veröffentlicht in: ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2021
Herausgeber: IEEE
DOI: 10.1109/icassp39728.2021.9413366

Expansion and Flooding in Dynamic Random Networks with Node Churn

Autoren: Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi
Veröffentlicht in: Proceedings of the 2021 IEEE 41st International Conference on Distributed Computing Systems (ICDCS 2021), 2021, Seite(n) 976-986, ISBN 9781665445139
Herausgeber: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/icdcs51616.2021.00097

Single Sample Prophet Inequalities via Greedy-Ordered Selection

Autoren: Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
Veröffentlicht in: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 2022, Seite(n) 1298-1325
Herausgeber: Society for Industrial and Applied Mathematics (SIAM)
DOI: 10.1137/1.9781611977073.54

Pandora's Box Problem with Order Constraints

Autoren: Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi
Veröffentlicht in: Proceedings of the 21st ACM Conference on Economics and Computation, 2020, Seite(n) 439-458, ISBN 9781450379755
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3391403.3399501

Deletion Robust Submodular Maximization over Matroids

Autoren: Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Veröffentlicht in: Proceedings of the 39th International Conference on Machine Learning, Ausgabe PMLR 162, 2022, Seite(n) 5671-5693
Herausgeber: Proceedings press
DOI: 10.48550/arxiv.2201.13128

A Regret Analysis of Bilateral Trade

Autoren: Nicolò Cesa-Bianchi, Tom Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
Veröffentlicht in: Proceedings of the 22nd ACM Conference on Economics and Computation (EC21), 2021, Seite(n) 289–309, ISBN 9781450385541
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3465456.3467645

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

Autoren: Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhauser
Veröffentlicht in: Advances in Neural Information Processing Systems 33 Annual Conference on Neural Information Processing Systems 2020 (NeurIPS 2020), 2020
Herausgeber: Curran Associates, Inc.

Online Revenue Maximization for Server Pricing

Autoren: Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
Veröffentlicht in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020, Seite(n) 4106-4112, ISBN 978-0-9992411-6-5
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2020/568

Biased Opinion Dynamics: When the Devil is in the Details

Autoren: Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Veröffentlicht in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020, Seite(n) 53-59, ISBN 978-0-9992411-6-5
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2020/8

Collaborative Procrastination

Autoren: Aris Anagnostopoulos, Aristides Gionis, Nikos Parotsidis
Veröffentlicht in: 10th International Conference on Fun with Algorithms (FUN 2021), Ausgabe 157, 2020, Seite(n) 2:1--2:20, ISBN 978-3-95977-145-0
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.fun.2021.2

An α-regret Analysis of Adversarial Bilateral Trade

Autoren: Yossi Azar, Amos Fiat, Federico Fusco
Veröffentlicht in: NeurIPS Proceedings 2022, 2022
Herausgeber: NeurIPS
DOI: 10.48550/arxiv.2210.06846

Pandora's Problem with Combinatorial Cost

Autoren: Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Veröffentlicht in: EC '23: Proceedings of the 24th ACM Conference on Economics and Computation, 2023, Seite(n) 273–292
Herausgeber: ACMDL
DOI: 10.1145/3580507.3597699

Fully Dynamic Submodular Maximization over Matroids

Autoren: Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Veröffentlicht in: Proceedings of the 40th International Conference on Machine Learning, Ausgabe 202, 2023, Seite(n) 8821-8835
Herausgeber: MLResearchPress

RPPLNS: Pay-per-Last-N-Shares with a Randomised Twist

Autoren: Philip Lazos, Francisco J. Marmolejo-Cossío, Xinyu Zhou, Jonathan Katz
Veröffentlicht in: Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'2021, Virtual Event, United Kingdom), 2021, Seite(n) 1569-1571, ISBN 9781450383073
Herausgeber: International Foundation for Autonomous Agents and Multiagent Systems

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

Autoren: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Veröffentlicht in: EC '22: Proceedings of the 23rd ACM Conference on Economics and Computation, 2022, Seite(n) 1148–1177
Herausgeber: dl.acm
DOI: 10.1145/3490486.3538290

Truthful Matching with Online Items and Offline Agents

Autoren: Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
Veröffentlicht in: 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), 2023
Herausgeber: Drops
DOI: 10.4230/lipics.icalp.2023.58

Skyline in Crowdsourcing with Imprecise Comparisons

Autoren: Aris Anagnostopoulos, Adriano Fazzone, Giacomo Vettraino
Veröffentlicht in: Proceedings of the 30th ACM International Conference on Information & Knowledge Management (CIKM2021), 2021, Seite(n) 37–46, ISBN 9781450384469
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3459637.3482479

RePBubLik: Reducing the Polarized Bubble Radius with Link Insertions

Autoren: Shahrzad Haddadan, Cristina Menghini, Matteo Riondato, Eli Upfal
Veröffentlicht in: Accepted at the 14th International Conference on Web Search and Data Mining (WSDM'21), Jerusalem (virtual), Israel, 2021
Herausgeber: CoRR

Repeated Bilateral Trade Against a Smoothed Adversary

Autoren: Nicolò Cesa-Bianchi, Tommaso R. Cesari, Roberto Colomboni, Federico Fusco, Stefano Leonardi
Veröffentlicht in: Proceedings of Thirty Sixth Conference on Learning Theory, PMLR, Ausgabe 195, 2023, Seite(n) 1095-1130
Herausgeber: MLResearchPress

Optimally Deceiving a Learning Leader in Stackelberg Games

Autoren: Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo-Cossío, Ninad Rajgopal, Alexandros A. Voudouris
Veröffentlicht in: Advances in Neural Information Processing Systems 33 Annual Conference on Neural Information Processing Systems 2020 (NeurIPS 2020), 2020
Herausgeber: Curran Associates, Inc.

Fair Division of Indivisible Goods: A Survey

Autoren: Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Veröffentlicht in: Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI 2022), 2022
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.48550/arxiv.2202.07551

Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria

Autoren: Georgios Birmpas, Lyudmila Kovalchuk, Philip Lazos, Roman Oliynykov
Veröffentlicht in: AFT 22, 2022
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2202.04064

FbMultiLingMisinfo: Challenging Large-Scale Multilingual Benchmark for Misinformation Detection

Autoren: Giorgio Barnabò, Federico Siciliano, Carlos Castillo, Stefano Leonardi, Preslav Nakov, Giovanni Da San Martino, Fabrizio Silvestri
Veröffentlicht in: International Joint Conference on Neural Networks (IJCNN), 2022
Herausgeber: IEEE
DOI: 10.1109/ijcnn55064.2022.9892739

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

Autoren: Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Veröffentlicht in: Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021), Ausgabe Vol. 35 No. 6: AAAI-21 Technical Tracks 6, 2021, Seite(n) 5078-5085
Herausgeber: AAAI Press

Learning on the Edge: Online Learning with Stochastic Feedback Graphs

Autoren: Emmanuel Esposito, Federico Fusco, Dirk van der Hoeven, Nicolò Cesa-Bianchi
Veröffentlicht in: NeurIPS Proceedings 2022, 2022
Herausgeber: NeurIPS
DOI: 10.48550/arxiv.2210.04229

Distortion-Oblivious Algorithms for Minimizing Flow Time

Autoren: Yossi Azar, Stefano Leonardi, Noam Touitou
Veröffentlicht in: 33rd SODA 2022, 2022, Seite(n) 252-274, ISBN 978-1-61197-707-3
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2109.08424

Fairness in Streaming Submodular Maximization over a Matroid Constraint

Autoren: Marwa El Halabi, Federico Fusco, Ashkan Norouzi-Fard, Jakab Tardos, Jakub Tarnawski
Veröffentlicht in: Proceedings of the 40th International Conference on Machine Learning, Ausgabe 202, 2023, Seite(n) 9150-9171
Herausgeber: MLResearchPress

Fair Equilibria in Sponsored Search Auctions: The Advertisers' Perspective

Autoren: Georgios Birmpas, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi
Veröffentlicht in: Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022
Herausgeber: ArXiv

Algorithms for Hiring and Outsourcing in the Online Labor Market

Autoren: Aris Anagnostopoulos, Carlos Castillo, Adriano Fazzone, Stefano Leonardi, Evimaria Terzi
Veröffentlicht in: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining - KDD '18, 2018, Seite(n) 1109-1118, ISBN 9781-450355520
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3219819.3220056

Compiling Questions into Balanced Quizzes about Documents

Autoren: Cristina Menghini, Jessica Dehler Zufferey, Robert West
Veröffentlicht in: Proceedings of the 27th ACM International Conference on Information and Knowledge Management - CIKM '18, 2018, Seite(n) 1519-1522, ISBN 9781-450360142
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3269206.3269298

On Coresets for Logistic Regression

Autoren: Alexander Munteanu, Chris Schwiegelshohn, Christian Sohler, David Woodruff
Veröffentlicht in: Proceedings of the 32nd International Conference on Neural Information Processing Systems (NeurIPS 2018) 2018, Montréal, CANADA, 2018, Seite(n) 6561--6570
Herausgeber: Curran Associates Inc.

An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem

Autoren: Rebecca Reiffenhauser
Veröffentlicht in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, Seite(n) 1982-1993, ISBN 978-1-61197-548-2
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975482.120

(1 + ∊ )-Approximate Incremental Matching in Constant Deterministic Amortized Time

Autoren: Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski, Chris Schwiegelshohn,, Shay Solomon
Veröffentlicht in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019, Seite(n) 1886-1898, ISBN 978-1-61197-548-2
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975482.114

Algorithms for Fair Team Formation in Online Labour Marketplaces✱

Autoren: Giorgio Barnabò, Adriano Fazzone, Stefano Leonardi, Chris Schwiegelshohn
Veröffentlicht in: Companion Proceedings of The 2019 World Wide Web Conference on - WWW '19, 2019, Seite(n) 484-490, ISBN 9781-450366755
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3308560.3317587

Oblivious dimension reduction for k -means: beyond subspaces and the Johnson-Lindenstrauss lemma

Autoren: Luca Becchetti, Marc Bury, Vincent Cohen-Addad, Fabrizio Grandoni, Chris Schwiegelshohn
Veröffentlicht in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019, 2019, Seite(n) 1039-1050, ISBN 9781-450367059
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3313276.3316318

Stochastic Graph Exploration

Autoren: Aris Anagnostopoulos, Ilan R. Cohen, Stefano Leonardi, Jakub Lacki
Veröffentlicht in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 2019, Patras, Greece, 2019, ISBN 978-3-95977-109-2
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2019.136

Envy, Regret, and Social Welfare Loss

Autoren: Riccardo Colini-Baldeschi, Stefano Leonardi, Okke Schrijvers, Eric Sodomka
Veröffentlicht in: Proceedings of The Web Conference 2020, 2020, Seite(n) 2913-2919, ISBN 9781450370233
Herausgeber: ACM
DOI: 10.1145/3366423.3380057

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

Autoren: Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Voudouris
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 34/02, 2020, Seite(n) 1782-1789, ISSN 2374-3468
Herausgeber: 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

Autoren: Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos
Veröffentlicht in: Proceedings of the AAAI Conference on Artificial Intelligence, Ausgabe 34/02, 2020, Seite(n) 1790-1797, ISSN 2374-3468
Herausgeber: Association for the Advancement of Artificial Intelligence (AAAI)
DOI: 10.1609/aaai.v34i02.5545

Firms Default Prediction with Machine Learning

Autoren: Tesi Aliaj, Aris Anagnostopoulos, Stefano Piersanti
Veröffentlicht in: Mining Data for Financial Applications - 4th ECML PKDD Workshop, MIDAS 2019, Würzburg, Germany, September 16, 2019, Revised Selected Papers, Ausgabe 11985, 2020, Seite(n) 47-59, ISBN 978-3-030-37719-9
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-37720-5_4

Finding a Bounded-Degree Expander Inside a Dense One

Autoren: Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Veröffentlicht in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2020, Seite(n) 1320-1336, ISBN 978-1-61197-599-4
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611975994.80

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

Autoren: Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Veröffentlicht in: 30th International Symposium on Algorithms and Computation (ISAAC 2019), 2019, Shanghai, China, 2019, ISBN 978-3-95977-130-6
Herausgeber: 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

Autoren: Michael Mathioudakis, Carlos Castillo, Giorgio Barnabo, Sergio Celis
Veröffentlicht in: Proceedings of the 35th Annual ACM Symposium on Applied Computing, 2020, Seite(n) 440-449, ISBN 9781450368667
Herausgeber: ACM
DOI: 10.1145/3341105.3373878

Maximum Nash Welfare and Other Stories About EFX

Autoren: Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
Veröffentlicht in: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020, Seite(n) 24-30, ISBN 978-0-9992411-6-5
Herausgeber: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2020/4

Efficient Two-Sided Markets with Limited Information

Autoren: Paul Dutting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhauser
Veröffentlicht 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
Herausgeber: Association for Computing Machinery (ACM)

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

Autoren: Cristina Menghini, Aris Anagnostopoulos, Eli Upfal
Veröffentlicht in: Proceedings of the 2021 IEEE International Conference on Big Data (IEEE BigData 2021), 2021, Seite(n) 1300-1307, ISBN 9781665445993
Herausgeber: Institute of Electrical and Electronics Engineers (IEEE)
DOI: 10.1109/bigdata52589.2021.9671943

On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems

Autoren: Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schloter, Martin Skutella, Leen Stougie
Veröffentlicht in: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020, Seite(n) 1061-1070, ISBN 978-1-7281-6876-0
Herausgeber: 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

Autoren: Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti Spaccamela, Rebecca Reiffenhäuser
Veröffentlicht in: Proceedings of the 38th International Conference on Machine Learning (ICML 2021), Ausgabe 139, 2021, Seite(n) 231-242, ISSN 1938-7228
Herausgeber: Proceedings of Machine Learning Research (PMLR)

Spectral Relaxations and Fair Densest Subgraphs

Autoren: Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone, Cristina Menghini, Chris Schwiegelshohn
Veröffentlicht in: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, 2020, Seite(n) 35-44, ISBN 9781450368599
Herausgeber: 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

Autoren: Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Veröffentlicht in: 36th Conference on Neural Information Processing Systems NeurlPS, 2022
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2203.01872

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

Autoren: Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Veröffentlicht in: Artificial Intelligence, Ausgabe 296, 2021, Seite(n) 103488, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2021.103488

Step-by-step community detection in volume-regular graphs

Autoren: Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Veröffentlicht in: Theoretical Computer Science, Ausgabe 847, 2020, Seite(n) 49-67, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2020.09.036

Approximately Efficient Two-Sided Combinatorial Auctions

Autoren: Riccardo Colini-Baldeschi, Paul W. Goldberg, Bart de Keijzer, Stefano Leonardi, Tim Roughgarden, Stefano Turchetta
Veröffentlicht in: ACM Transactions on Economics and Computation, Ausgabe 8/1, 2020, Seite(n) 1-29, ISSN 2167-8375
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3381523

Designing Cost-Sharing Methods for Bayesian Games

Autoren: George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
Veröffentlicht in: Theory of Computing Systems, Ausgabe 63/1, 2019, Seite(n) 4-25, ISSN 1432-4350
Herausgeber: Springer Verlag
DOI: 10.1007/s00224-017-9832-3

Algorithms for fair k-clustering with multiple protected attributes

Autoren: Matteo Böhm, Adriano Fazzone, Stefano Leonardi, Cristina Menghini, Chris Schwiegelshohn
Veröffentlicht in: Operations Research Letters, Ausgabe 5, 2021, Seite(n) 787-789, ISSN 0167-6377
Herausgeber: 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

Autoren: Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos
Veröffentlicht in: Theoretical Computer Science, Ausgabe 841, 2020, Seite(n) 94-109, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2020.07.006

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

Autoren: Luca Maiano, Irene Amerini, Lorenzo Ricciardi Celsi, Aris Anagnostopoulos
Veröffentlicht in: Journal of Imaging, Ausgabe 7, 2021, Seite(n) 140, ISSN 2313-433X
Herausgeber: MDPI AG
DOI: 10.3390/jimaging7080140

Online Revenue Maximization for Server Pricing

Autoren: Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
Veröffentlicht in: Autonomous Agents and Multi-Agent Systems, Ausgabe 1, 2022, ISSN 1387-2532
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10458-022-09544-y

Budget Feasible Mechanisms on Matroids

Autoren: Stefano Leonardi, Gianpiero Monaco, Piotr Sankowski, Qiang Zhang
Veröffentlicht in: Algorithmica, 2020, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-020-00781-9

Similarity Search for Dynamic Data Streams

Autoren: Marc Bury, Chris Schwiegelshohn, Mara Sorella
Veröffentlicht in: IEEE Transactions on Knowledge and Data Engineering, Ausgabe 32/11, 2020, Seite(n) 2241-2253, ISSN 1041-4347
Herausgeber: 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

Autoren: Marc Bury, Michele Gentili, Chris Schwiegelshohn, Mara Sorella
Veröffentlicht in: Algorithmica, Ausgabe 83, 2021, Seite(n) 1371-1392, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-020-00787-3

Find Your Place: Simple Distributed Algorithms for Community Detection

Autoren: Luca Becchetti, Andrea E. Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan
Veröffentlicht in: SIAM Journal on Computing, Ausgabe 49/4, 2020, Seite(n) 821-864, ISSN 0097-5397
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/19m1243026

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

Autoren: Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Veröffentlicht in: Journal of Artificial Intelligence Research, Ausgabe Vol. 74, 2022, ISSN 1076-9757
Herausgeber: Morgan Kaufmann Publishers, Inc.
DOI: 10.1613/jair.1.12690

Assessment of Community Efforts to Advance Computational Prediction of Protein-Protein Interactions

Autoren: 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
Veröffentlicht in: bioRxiv, Ausgabe 2021.09.22.461292, 2021
Herausgeber: Cold Spring Harbor Laboratory
DOI: 10.1101/2021.09.22.461292

Prophet Inequalities for Matching with a Single Sample

Autoren: Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Veröffentlicht in: CoRR, Ausgabe abs/2104.02050, 2021
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2104.02050

Network and Sequence-Based Prediction of Protein-Protein Interactions

Autoren: Leonardo Martini, Adriano Fazzone, Luca Becchetti
Veröffentlicht in: CoRR, Ausgabe abs/2107.03694, 2021
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2107.03694

Network Based Approach to Gene Prioritization at Genome-Wide Association Study Loci

Autoren: Leonardo Martini, Adriano Fazzone, Michele Gentili, Luca Becchetti, Brian Hobbs
Veröffentlicht in: 2022
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2210.16292

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

Autoren: Federico Siciliano, Maria Sofia Bucarelli, Gabriele Tolomei, Fabrizio Silvestri
Veröffentlicht in: CoRR, Ausgabe abs/2110.02775, 2021
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2110.02775

NIAPU: network-informed adaptive positive-unlabeled learning for disease gene identification

Autoren: Paola Stolfi, Andrea Mastropietro, Giuseppe Pasculli, Paolo Tieri, Davide Vergni
Veröffentlicht in: 2021
Herausgeber: ArXiv
DOI: 10.1093/bioinformatics/btac848

On the Significance of Knowing the Arrival Order in Prophet Inequality

Autoren: Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Veröffentlicht in: CoRR, 2022
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2202.09215

Intersectional Affirmative Action Policies for Top-k Candidates Selection

Autoren: Giorgio Barnabo, Carlos Castillo, Michael Mathioudakis, Sergio Celis
Veröffentlicht in: CoRR, 2020
Herausgeber: CoRR

Decentralised Update Selection with Semi-Strategic Experts

Autoren: Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo-Cossío
Veröffentlicht in: 2022
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2205.08407

Adaptive Positive-Unlabelled Learning via Markov Diffusion

Autoren: Paola Stolfi, Andrea Mastropietro, Giuseppe Pasculli, Paolo Tieri, Davide Vergni
Veröffentlicht in: CoRR, Ausgabe abs/2108.06158, 2021
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2108.06158

ReLACE: Reinforcement Learning Agent for Counterfactual Explanations of Arbitrary Predictive Models

Autoren: Ziheng Chen, Fabrizio Silvestri, Gabriele Tolomei, He Zhu, Jia Wang, Hongshik Ahn
Veröffentlicht in: CoRR, Ausgabe abs/2110.11960, 2021
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2110.11960

Fair Clustering with Multiple Colors

Autoren: Matteo Bohm, Adriano Fazzone, Stefano Leonardi, Chris Schwiegelshohn
Veröffentlicht in: CoRR, 2020
Herausgeber: CoRR

Prophet Inequalities via the Expected Competitive Ratio

Autoren: Tomer Ezra, Stefano Leonardi, Rebecca Reiffenhäuser, Matteo Russo, Alexandros Tsigonias-Dimitriadis
Veröffentlicht in: 2022
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2207.03361

Learning Fair Equilibria in Sponsored Search Auctions

Autoren: Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi
Veröffentlicht in: CoRR, Ausgabe abs/2107.08271, 2021
Herausgeber: arXiv
DOI: 10.48550/arxiv.2107.08271

Multi-Agent Contracts

Autoren: Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Veröffentlicht in: 2022
Herausgeber: ArXiv
DOI: 10.48550/arxiv.2211.05434

Fog-Computing-Based Heartbeat Detection and Arrhythmia Classification Using Machine Learning

Autoren: Alessandro Scirè, Fabrizio Tropeano, Aris Anagnostopoulos, Ioannis Chatzigiannakis
Veröffentlicht in: Algorithms, Ausgabe 12(2), 32, 2019, ISSN 1999-4893
Herausgeber: MDPI Open Access Publishing
DOI: 10.3390/a12020032

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

Autoren: Michele Gentili, Leonardo Martini, Marialuisa Sponziello, Luca Becchetti
Veröffentlicht in: Bioinformatics, Ausgabe 38.17, 2022, Seite(n) 4145-4152, ISSN 1367-4811
Herausgeber: Oxford University Press
DOI: 10.1093/bioinformatics/btac446

Biased opinion dynamics: when the devil is in the details

Autoren: Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo
Veröffentlicht in: Information Sciences, Ausgabe Volume 593, 2022, Seite(n) 49-63, ISSN 1872-6291
Herausgeber: Elsevier
DOI: 10.1016/j.ins.2022.01.072

Fair Coresets and Streaming Algorithms for Fair k-means

Autoren: Melanie Schmidt, Chris Schwiegelshohn, Christian Sohler
Veröffentlicht in: Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12–13, 2019, Revised Selected Papers, Ausgabe 11926, 2020, Seite(n) 232-251, ISBN 978-3-030-39478-3
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-39479-0_16

Fairness and Efficiency in DAG-Based Cryptocurrencies

Autoren: Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo-Cossío
Veröffentlicht in: Financial Cryptography and Data Security - 24th International Conference, FC 2020 , Kota Kinabalu, Malaysia, February 10–14, 2020 Revised Selected Papers, Ausgabe 12059, 2020, Seite(n) 79-96, ISBN 978-3-030-51279-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-51280-4_6

Veröffentlichungen

Diese Seite teilen

Herunterladen