DF
Dimitris Fotakis
cs.DScs.LGcs.GTstat.MLastro-ph.IMcs.CCcs.DCcs.SIcs.AIcs.CY
On Valency
published · living versionsW_f38w68np·v1 · currentpublished
Leveraging Recourse and Size Bounds for OnlineKnapsack with Removable Items
with Laurent Gourvès, Aris Pagourtzis, Panagiotis Patsilinakos
1 version
Preprints & journals
60 papers in the corpus · 2011–2026A Nearly Tight Lower Bound for Matroid Intersection Prophet Inequalities2609.20696v2 · Dimitris Fotakis, Charalampos Platanos, Thanos Tolias2026 · 0 citationsarXiv
FAIR-Compute: A Roadmap for Fair and Efficient Allocation of Federated Digital Research Infrastructure2607.28290v2 · Konstantinos E. Zachariadis, Ahmed Sayed, Dimitris Fotakis et al.2026 · 0 citationsarXiv
The Knapsack Secretary Problem is Strictly Harder Than the Secretary Problem2607.22840v1 · Eric Balkanski, Jason Chatzitheodorou, Dimitris Fotakis et al.2026 · 0 citationsarXiv
A Unified Framework for Uniform-Price Resource Allocation Mechanisms2606.06151v1 · Ioannis Caragiannis, Dimitris Fotakis, Stratis Skoulakis2026 · 0 citationsarXiv
Repeated Descent: A Framework for Online Budget-Feasible Auctions2606.01142v1 · Andreas Charalampopoulos, Dimitris Fotakis, Thanos Tolias2026 · 0 citationsarXiv
Analyzing the Effect of Embedding Norms and Singular Values to Oversmoothing in Graph Neural Networks2510.06066v1 · Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras2025 · 0 citationsarXiv
A Competitive Posted-Price Mechanism for Online Budget-Feasible Auctions2502.18265v2 · Andreas Charalampopoulos, Dimitris Fotakis, Panagiotis Patsilinakos et al.2025 · 2 citationsarXiv
A Query-Driven Approach to Space-Efficient Range Searching2502.13653v1 · Dimitris Fotakis, Andreas Kalavas, Ioannis Psarros2025 · 0 citationsarXiv
Polynomial Time Learning-Augmented Algorithms for NP-hard Permutation Problems2502.00841v1 · Evripidis Bampis, Bruno Escoffier, Dimitris Fotakis et al.2025 · 1 citationarXiv
Reducing Oversmoothing through Informed Weight Initialization in Graph Neural Networks2410.23830v1 · Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras2024 · 8 citationsarXiv
Partially Trained Graph Convolutional Networks Resist Oversmoothing2410.13416v1 · Dimitrios Kelesis, Dimitris Fotakis, Georgios Paliouras2024 · 1 citationarXiv
On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries2408.11755v2 · Dimitris Fotakis, Laurent Gourves, Panagiotis Patsilinakos2024 · 1 citationarXiv
GLANCE: Global Actions in a Nutshell for Counterfactual Explainability2405.18921v3 · Loukas Kavouras, Eleni Psaroudaki, Konstantinos Tsopelas et al.2024 · 3 citations2026 Proceedings of the 40th Annual AAAI Conference on Artificial Intelligence
Reconstructing the mid-infrared spectra of galaxies using ultraviolet to submillimeter photometry and Deep Generative Networks2405.02153v1 · Agapi Rissaki, Orestis Pavlou, Dimitris Fotakis et al.2024 · 2 citationsAstronomy and Computing 47 (2024) 100823
Fairness in Ranking: Robustness through Randomization without the Protected Attribute2403.19419v1 · Andrii Kliachkin, Eleni Psaroudaki, Jakub Marecek et al.2024 · 2 citations2024 IEEE 40th International Conference on Data Engineering Workshops
Optimizing Solution-Samplers for Combinatorial Problems: The Landscape of Policy-Gradient Methods2310.05309v2 · Constantine Caramanis, Dimitris Fotakis, Alkis Kalavasis et al.2023 · 0 citationsarXiv
Fairness Aware Counterfactuals for Subgroups2306.14978v1 · Loukas Kavouras, Konstantinos Tsopelas, Giorgos Giannopoulos et al.2023 · 10 citationsarXiv
Perfect Sampling from Pairwise Comparisons2211.12868v2 · Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos2022 · 0 citationsarXiv
Detecting and analysing the topology of the cosmic web with spatial clustering algorithms I: Methods2208.11393v1 · Dimitrios Kelesis, Spyros Basilakos, Vicky Papadopoulou Lesta et al.2022 · 1 citationarXiv
Sampling and Optimal Preference Elicitation in Simple Mechanisms2208.11787v1 · Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos2022 · 0 citationsarXiv
Graph Connectivity with Noisy Queries2208.10423v3 · Dimitris Fotakis, Evangelia Gergatsouli, Charilaos Pipis et al.2022 · 0 citationsarXiv
Differentially Private Regression with Unbounded Covariates2202.11199v1 · Jason Milionis, Alkis Kalavasis, Dimitris Fotakis et al.2022 · 1 citationarXiv
A Constant-Factor Approximation for Generalized Malleable Scheduling under -Concave Processing Speeds2111.06733v3 · Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos2021 · 1 citationarXiv
Assigning and Scheduling Generalized Malleable Jobs under Subadditive or Submodular Processing Speeds2111.06225v2 · Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos2021 · 4 citationsarXiv
Label Ranking through Nonparametric Regression2111.02749v2 · Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki2021 · 0 citationsarXiv
Sampling Multiple Nodes in Large Networks: Beyond Random Walks2110.13324v1 · Omri Ben-Eliezer, Talya Eden, Joel Oren et al.2021 · 1 citationarXiv
Dimensionality, Coordination, and Robustness in Voting2109.02184v2 · Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos2021 · 0 citationsarXiv
Efficient Algorithms for Learning from Coarse Labels2108.09805v2 · Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis et al.2021 · 2 citationsarXiv
On the Approximability of Multistage Min-Sum Set Cover2107.13344v1 · Dimitris Fotakis, Panagiotis Kostopanagiotis, Vasileios Nakos et al.2021 · 0 citationsarXiv
Strategyproof Facility Location in Perturbation Stable Instances2107.11977v2 · Dimitris Fotakis, Panagiotis Patsilinakos2021 · 2 citationsarXiv
Improved Bounds for Online Facility Location with Predictions2107.08277v4 · Dimitris Fotakis, Evangelia Gergatsouli, Themis Gouleakis et al.2021 · 2 citationsarXiv
Stochastic Opinion Dynamics for Interest Prediction in Social Networks2107.03449v1 · Marios Papachristou, Dimitris Fotakis2021 · 1 citationarXiv
Metric-Distortion Bounds under Limited Information2107.02489v1 · Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos2021 · 7 citationsarXiv
Efficient Online Learning for Dynamic k-Clustering2106.04336v1 · Dimitris Fotakis, Georgios Piliouras, Stratis Skoulakis2021 · 2 citationsarXiv
Solving Inverse Problems for Spectral Energy Distributions with Deep Generative Networks2012.06331v1 · Agapi Rissaki, Orestis Pavlou, Dimitris Fotakis et al.2020 · 0 citationsarXiv
Efficient Online Learning of Optimal Rankings: Dimensionality Reduction via Gradient Descent2011.02817v1 · Dimitris Fotakis, Thanasis Lianeas, Georgios Piliouras et al.2020 · 3 citationsarXiv
Aggregating Incomplete and Noisy Rankings2011.00810v2 · Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos2020 · 1 citationProceedings of The 24th International Conference on Artificial Intelligence and Statistics, PMLR 130:2278-2286, 2021
Memoryless Algorithms for the Generalized -server Problem on Uniform Metrics2007.08669v1 · Dimitris Christou, Dimitris Fotakis, Grigorios Koumoutsos2020 · 4 citationsarXiv
Efficient Parameter Estimation of Truncated Boolean Product Distributions2007.02392v3 · Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos2020 · 1 citationarXiv
Mechanism Design for Perturbation Stable Combinatorial Auctions2006.09889v2 · Giannis Fikioris, Dimitris Fotakis2020 · 2 citationsarXiv
The Online Min-Sum Set Cover Problem2003.02161v2 · Dimitris Fotakis, Loukas Kavouras, Grigorios Koumoutsos et al.2020 · 6 citationsarXiv
Local Aggregation in Preference Games2002.01251v1 · Angelo Fanelli, Dimitris Fotakis2020 · 0 citationsarXiv
Node Max-Cut and Computing Equilibria in Linear Weighted Congestion Games1911.08704v2 · Dimitris Fotakis, Vardis Kandiros, Thanasis Lianeas et al.2019 · 0 citationsarXiv
Optimal Learning of Mallows Block Model1906.01009v1 · R'obert Busa-Fekete, Dimitris Fotakis, Bal'azs Szor'enyi et al.2019 · 5 citationsarXiv
Reallocating Multiple Facilities on the Line1905.12379v1 · Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis et al.2019 · 11 citationsarXiv
Malleable scheduling beyond identical machines1903.11016v3 · Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos2019 · 4 citationsarXiv
A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders1809.01803v3 · Dimitris Fotakis, Kyriakos Lotidis, Chara Podimata2018 · 8 citationsarXiv
Learning Powers of Poisson Binomial Distributions1707.05662v1 · Dimitris Fotakis, Vasilis Kontonis, Piotr Krysta et al.2017 · 0 citationsarXiv
On the Size and the Approximability of Minimum Temporally Connected Subgraphs1602.06411v1 · Kyriakos Axiotis, Dimitris Fotakis2016 · 25 citationsarXiv
Scheduling MapReduce Jobs under Multi-Round Precedences1602.05263v1 · Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos et al.2016 · 7 citationsarXiv
Career total: 233 works. 60 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.