Dimitris Fotakis
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
64
Venues
23
Active years
1996–2026
Best venue rank
A*
Where they publish
- BSAGT12 papers
- A*ICALP10 papers
- A*AAAI7 papers
- BMFCS5 papers
- A*ICML3 papers
- A*COLT3 papers
- ASTACS3 papers
- A*ICDE2 papers
- AECAI2 papers
- BWAOA2 papers
- A*IJCAI2 papers
- AESA2 papers
- CIWOCA1 paper
- BIPCO1 paper
- AWSDM1 paper
- AAISTATS1 paper
- BISAAC1 paper
- CCIAC1 paper
- BSOFSEM1 paper
- BEuroPar1 paper
- BEDBT1 paper
- BWG1 paper
- NationalIRI1 paper
Papers
64 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | AAAI | GLANCE: Global Actions in a Nutshell for Counterfactual Explainability. | Loukas Kavouras, Eleni Psaroudaki, Konstantinos Tsopelas, Dimitrios Rontogiannis, Nikolaos Theologitis, Dimitris Sacharidis, Giorgos Giannopoulos, Dimitrios Tomaras, Kleopatra Markou, Dimitrios Gunopulos, Dimitris Fotakis, Ioannis Z. Emiris |
| 2026 | IWOCA | Removable Online Knapsack: Exploiting Recourse and Bounded Item Sizes. | Dimitris Fotakis, Laurent Gourvs, Aris Pagourtzis, Panagiotis Patsilinakos |
| 2025 | AAAI | Improved Bounds for Online Facility Location with Predictions. | Dimitris Fotakis, Evangelia Gergatsouli, Themistoklis Gouleakis, Nikolas Patris, Thanos Tolias |
| 2025 | AAAI | On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries. | Dimitris Fotakis, Laurent Gourvs, Panagiotis Patsilinakos |
| 2025 | ICML | Polynomial Time Learning Augmented Algorithms for NP-hard Permutation Problems. | Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis, Panagiotis Patsilinakos, Michalis Xefteris |
| 2024 | ICDE | Fairness in Ranking: Robustness through Randomization without the Protected Attribute. | Andrii Kliachkin, Eleni Psaroudaki, Jakub Marecek, Dimitris Fotakis |
| 2023 | ECAI | Reducing Oversmoothing in Graph Neural Networks by Changing the Activation Function. | Dimitrios Kelesis, Dimitrios Vogiatzis, Georgios Katsimpras, Dimitris Fotakis, Georgios Paliouras |
| 2023 | MFCS | Graph Connectivity with Noisy Queries. | Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis, Miltiadis Stouras, Christos Tzamos |
| 2022 | AAAI | Dimensionality and Coordination in Voting: The Distortion of STV. | Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos |
| 2022 | ICML | Label Ranking through Nonparametric Regression. | Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki |
| 2022 | IPCO | A Constant-Factor Approximation for Generalized Malleable Scheduling Under $M^\natural $-Concave Processing Speeds. | Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos |
| 2022 | WSDM | Sampling Multiple Nodes in Large Networks: Beyond Random Walks. | Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis |
| 2021 | AAAI | Efficient Truthful Scheduling and Resource Allocation through Monitoring. | Dimitris Fotakis, Piotr Krysta, Carmine Ventre |
| 2021 | AAAI | Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries. | Dimitris Fotakis, Thanasis Pittas, Stratis Skoulakis |
| 2021 | AISTATS | Aggregating Incomplete and Noisy Rankings. | Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos |
| 2021 | COLT | Efficient Algorithms for Learning from Coarse Labels. | Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos |
| 2021 | ICALP | On the Approximability of Multistage Min-Sum Set Cover. | Dimitris Fotakis, Panagiotis Kostopanagiotis, Vasileios Nakos, Georgios Piliouras, Stratis Skoulakis |
| 2021 | ICML | Efficient Online Learning for Dynamic k-Clustering. | Dimitris Fotakis, Georgios Piliouras, Stratis Skoulakis |
| 2021 | SAGT | Metric-Distortion Bounds Under Limited Information. | Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos |
| 2020 | COLT | Efficient Parameter Estimation of Truncated Boolean Product Distributions. | Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos |
| 2020 | ECAI | Object Allocation and Positive Graph Externalities. | Dimitris Fotakis, Laurent Gourvs, Stelios Kasouridis, Aris Pagourtzis |
| 2020 | ICALP | The Online Min-Sum Set Cover Problem. | Dimitris Fotakis, Loukas Kavouras, Grigorios Koumoutsos, Stratis Skoulakis, Manolis Vardas |
| 2020 | ICALP | Node-Max-Cut and the Complexity of Equilibrium in Linear Weighted Congestion Games. | Dimitris Fotakis, Anthimos Vardis Kandiros, Thanasis Lianeas, Nikos Mouzakis, Panagiotis Patsilinakos, Stratis Skoulakis |
| 2020 | SAGT | Asymptotically Optimal Communication in Simple Mechanisms. | Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos |
| 2020 | SAGT | Mechanism Design for Perturbation Stable Combinatorial Auctions. | Giannis Fikioris, Dimitris Fotakis |
| 2020 | WAOA | Memoryless Algorithms for the Generalized k-server Problem on Uniform Metrics. | Dimitris Christou, Dimitris Fotakis, Grigorios Koumoutsos |
| 2019 | AAAI | A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders. | Dimitris Fotakis, Kyriakos Lotidis, Chara Podimata |
| 2019 | COLT | Optimal Learning of Mallows Block Model. | Rbert Busa-Fekete, Dimitris Fotakis, Balzs Szrnyi, Manolis Zampetakis |
| 2019 | IJCAI | Reallocating Multiple Facilities on the Line. | Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis |
| 2018 | ISAAC | Covering Clients with Types and Budgets. | Dimitris Fotakis, Laurent Gourvs, Claire Mathieu, Abhinav Srivastav |
| 2017 | CIAC | Stathis Zachos at 70! | Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin Frer, Costas D. Koutras, Euripides Markou, Christos Nomikos, Aris Pagourtzis, Christos H. Papadimitriou, Nikolaos S. Papaspyrou, Katerina Potika |
| 2017 | SAGT | Opinion Formation Games with Aggregation and Negative Influence. | Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis |
| 2017 | SOFSEM | Selfish Transportation Games. | Dimitris Fotakis, Laurent Gourvs, Jrme Monnot |
| 2016 | EuroPar | Scheduling MapReduce Jobs Under Multi-round Precedences. | Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois |
| 2016 | ICALP | On the Size and the Approximability of Minimum Temporally Connected Subgraphs. | Kyriakos Axiotis, Dimitris Fotakis |
| 2016 | IJCAI | Opinion Dynamics with Local Interactions. | Dimitris Fotakis, Dimitris Palyvos-Giannas, Stratis Skoulakis |
| 2016 | STACS | Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse. | Dimitris Fotakis, Michael Lampis, Vangelis Th. Paschos |
| 2015 | SAGT | Efficient Money Burning in General Domains. | Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis |
| 2014 | EDBT | Scheduling MapReduce Jobs on Unrelated Processors. | Dimitris Fotakis, Ioannis Milis, Emmanouil Zampetakis, Georgios Zois |
| 2014 | SAGT | Influence Maximization in Switching-Selection Threshold Models. | Dimitris Fotakis, Thodoris Lykouris, Evangelos Markakis, Svetlana Obraztsova |
| 2013 | ICALP | On the Power of Deterministic Mechanisms for Facility Location Games. | Dimitris Fotakis, Christos Tzamos |
| 2013 | ICDE | Enumerating subgraph instances using map-reduce. | Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman |
| 2013 | SAGT | Stochastic Congestion Games with Risk-Averse Players. | Haris Angelidakis, Dimitris Fotakis, Thanasis Lianeas |
| 2012 | MFCS | Online Sum-Radii Clustering. | Dimitris Fotakis, Paraschos Koutris |
| 2012 | SAGT | On the Hardness of Network Design for Bottleneck Routing Games. | Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis |
| 2011 | SAGT | Externalities among Advertisers in Sponsored Search. | Dimitris Fotakis, Piotr Krysta, Orestis Telelis |
| 2010 | SAGT | On the Existence of Optimal Taxes for Network Congestion Games with Heterogeneous Users. | Dimitris Fotakis, George Karakostas, Stavros G. Kolliopoulos |
| 2009 | ICALP | Efficient Methods for Selfish Network Design. | Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis |
| 2008 | SAGT | Congestion Games with Linearly Independent Paths: Convergence Time and Price of Anarchy. | Dimitris Fotakis |
| 2008 | SAGT | Atomic Congestion Games: Fast, Myopic and Concurrent. | Dimitris Fotakis, Alexis C. Kaporis, Paul G. Spirakis |
| 2007 | ESA | Stackelberg Strategies for Atomic Congestion Games. | Dimitris Fotakis |
| 2006 | ICALP | Atomic Congestion Games Among Coalitions. | Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis |
| 2006 | STACS | Memoryless Facility Location in One Pass. | Dimitris Fotakis |
| 2005 | WAOA | Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost. | Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis |
| 2004 | ESA | Incremental Algorithms for Facility Location and k-Median. | Dimitris Fotakis |
| 2004 | ICALP | Selfish Unsplittable Flows. | Dimitris Fotakis, Spyros C. Kontogiannis, Paul G. Spirakis |
| 2003 | ICALP | On the Competitive Ratio for Online Facility Location. | Dimitris Fotakis |
| 2003 | STACS | Space Efficient Hash Tables with Worst Case Constant Access Time. | Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis |
| 2002 | ICALP | The Structure and Complexity of Nash Equilibria for a Selfish Routing Game. | Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
| 2002 | MFCS | On Radiocoloring Hierarchically Specified Planar Graphs: PSPACE-Completeness and Approximations. | Maria I. Andreou, Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis |
| 2002 | WG | Radiocolorings in Periodic Planar Graphs: PSPACE-Completeness and Efficient Approximations for the Optimal Range of Frequencies. | Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis |
| 2001 | IRI | An Evolutionary Computation Technique for User Profile Optimization. | Spiridon D. Likothanassis, Grigorios N. Beligiannis, Dimitris Fotakis, Dimitris Fragoudis, Konstantinos C. Giotopoulos |
| 2000 | MFCS | NP-Completeness Results and Efficient Approximations for Radiocoloring in Planar Graphs. | Dimitris Fotakis, Sotiris E. Nikoletseas, Vicky G. Papadopoulou, Paul G. Spirakis |
| 1996 | MFCS | (poly(log log n), poly(log log n))-Restricted Verifiers are Unlikely to Exist for Languages in NP. | Dimitris Fotakis, Paul G. Spirakis |