Skip to main content

Algorithmic and Mechanism Design Research in Online MArkets

Searching for OpenAIRE data...

Publications

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

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
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
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
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
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
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
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
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: The World Wide Web Conference (WWW20), 2020, Taipei, Taiwan, 2020

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

Fairness and Efficiency in DAG-based Cryptocurrencies

Author(s): Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo Cossío
Published in: 24 International Conference on Financial Cryptography and Data Security 2020, Kota Kinabalu, Sabah, Malaysia, 2020

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Voudouris
Published in: 34 AAAI Conference on Artificial Intelligence (AAAI-20) 2020, New York, New York, USA., 2020

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

Author(s): Georgios Amanatidis, Apostolos Ntokos, Evangelos Markakis
Published in: 34 AAAI Conference on Artificial Intelligence (AAAI-20) 2020, New York, New York, USA., 2020

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
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
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
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
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
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 Barnabò, Sergio Celis
Published in: 35th ACM/SIGAPP Symposium On Applied Computing (SAC2020), 2020, Brno, Czech Republic, 2020

Maximizing Online Utilization with Commitment

Author(s): Chris Schwiegelshohn, Uwe Schwiegelshohn
Published in: CoRR, 2019

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

Online Revenue Maximization for Server Pricing

Author(s): Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta
Published in: CoRR, 2019

Pandora's Box Problem with Order Constraints

Author(s): Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi
Published in: CoRR, 2020

Fair Clustering with Multiple Colors

Author(s): Matteo Bohm, Adriano Fazzone, Stefano Leonardi, Chris Schwiegelshohn
Published in: CoRR, 2020

Maximum Nash Welfare and Other Stories About EFX

Author(s): Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
Published in: CoRR, 2020

Efficient Two-Sided Markets with Limited Information

Author(s): Paul Dutting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhauser
Published in: CoRR, 2020

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
DOI: 10.1007/978-3-030-39479-0_16