Dimitris Fotakis

ORCID

Publication Activity (10 Years)

Years Active: 1996-2022
Publications (10 Years): 86

Top Venues

Publications

Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis
Sampling Multiple Nodes in Large Networks: Beyond Random Walks. WSDM (2022)
Jason Milionis, Alkis Kalavasis, Dimitris Fotakis, Stratis Ioannidis
Differentially Private Regression with Unbounded Covariates. CoRR (2022)
Dimitris Fotakis, Panagiotis Patsilinakos
Strategyproof Facility Location in Perturbation Stable Instances. WINE (2021)
Marios Papachristou, Dimitris Fotakis
Stochastic Opinion Dynamics for Interest Prediction in Social Networks. CoRR (2021)
Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
Metric-Distortion Bounds Under Limited Information. SAGT (2021)
Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
-Concave Processing Speeds. CoRR (2021)
Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos
Aggregating Incomplete and Noisy Rankings. AISTATS (2021)
Dimitris Fotakis, Alkis Kalavasis, Eleni Psaroudaki
Label Ranking through Nonparametric Regression. CoRR (2021)
Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis
Reallocating multiple facilities on the line. Theor. Comput. Sci. 858 (2021)
Dimitris Fotakis, Piotr Krysta, Carmine Ventre
Efficient Truthful Scheduling and Resource Allocation through Monitoring. AAAI (2021)
Dimitris Fotakis, Georgios Piliouras, Stratis Skoulakis
Efficient Online Learning for Dynamic k-Clustering. CoRR (2021)
Dimitris Fotakis, Evangelia Gergatsouli, Themis Gouleakis, Nikolas Patris
Learning Augmented Online Facility Location. CoRR (2021)
Dimitris Fotakis, Panagiotis Kostopanagiotis, Vasileios Nakos, Georgios Piliouras, Stratis Skoulakis
On the Approximability of Multistage Min-Sum Set Cover. ICALP (2021)
Dimitris Fotakis, Panagiotis Kostopanagiotis, Vasileios Nakos, Georgios Piliouras, Stratis Skoulakis
On the Approximability of Multistage Min-Sum Set Cover. CoRR (2021)
Dimitris Fotakis, Georgios Piliouras, Stratis Skoulakis
Efficient Online Learning for Dynamic k-Clustering. ICML (2021)
Dimitris Fotakis, Panagiotis Patsilinakos
Strategyproof Facility Location in Perturbation Stable Instances. CoRR (2021)
Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
Metric-Distortion Bounds under Limited Information. CoRR (2021)
Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
Assigning and Scheduling Generalized Malleable Jobs under Submodular Processing Speeds. CoRR (2021)
Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis
Sampling Multiple Nodes in Large Networks: Beyond Random Walks. CoRR (2021)
Dimitris Fotakis, Loukas Kavouras, Lydia Zakynthinou
Online Facility Location in Evolving Metrics. Algorithms 14 (3) (2021)
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
Efficient Algorithms for Learning from Coarse Labels. CoRR (2021)
Dimitris Fotakis, Alkis Kalavasis, Vasilis Kontonis, Christos Tzamos
Efficient Algorithms for Learning from Coarse Labels. COLT (2021)
Asterios Tsiourvas, Constantinos Bitsakos, Ioannis Konstantinou, Dimitris Fotakis, Nectarios Koziris
A Mechanism Design and Learning Approach for Revenue Maximization on Cloud Dynamic Spot Markets. CLOUD (2021)
Dimitris Fotakis, Thanasis Pittas, Stratis Skoulakis
Estimating the Number of Induced Subgraphs from Incomplete Data and Neighborhood Queries. AAAI (2021)
Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
Dimensionality, Coordination, and Robustness in Voting. CoRR (2021)
Dimitris Fotakis, Thanasis Lianeas, Georgios Piliouras, Stratis Skoulakis
Efficient Online Learning of Optimal Rankings: Dimensionality Reduction via Gradient Descent. NeurIPS (2020)
Giannis Fikioris, Dimitris Fotakis
Mechanism Design for Perturbation Stable Combinatorial Auctions. SAGT (2020)
Ioannis Anagnostides, Dimitris Fotakis, Panagiotis Patsilinakos
Asymptotically Optimal Communication in Simple Mechanisms. SAGT (2020)
Giannis Fikioris, Dimitris Fotakis
Mechanism Design for Perturbation Stable Combinatorial Auctions. CoRR (2020)
Dimitris Fotakis, Dimitris Kalimeris, Thanasis Lianeas
Improving Selfish Routing for Risk-Averse Players. Theory Comput. Syst. 64 (2) (2020)
Dimitris Fotakis, Loukas Kavouras, Grigorios Koumoutsos, Stratis Skoulakis, Manolis Vardas
The Online Min-Sum Set Cover Problem. CoRR (2020)
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
Efficient Parameter Estimation of Truncated Boolean Product Distributions. COLT (2020)
Dimitris Fotakis, Laurent Gourvès, Stelios Kasouridis, Aris Pagourtzis
Object Allocation and Positive Graph Externalities. ECAI (2020)
Dimitris Fotakis, Loukas Kavouras, Grigorios Koumoutsos, Stratis Skoulakis, Manolis Vardas
The Online Min-Sum Set Cover Problem. ICALP (2020)
Dimitris Fotakis, Alkis Kalavasis, Christos Tzamos
Efficient Parameter Estimation of Truncated Boolean Product Distributions. CoRR (2020)
Dimitris Fotakis, Thanasis Lianeas, Georgios Piliouras, Stratis Skoulakis
Efficient Online Learning of Optimal Rankings: Dimensionality Reduction via Gradient Descent. CoRR (2020)
Dimitris Christou, Dimitris Fotakis, Grigorios Koumoutsos
Memoryless Algorithms for the Generalized k-server Problem on Uniform Metrics. CoRR (2020)
Dimitris Fotakis, Alkis Kalavasis, Konstantinos Stavropoulos
Aggregating Incomplete and Noisy Rankings. CoRR (2020)
Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois
Scheduling MapReduce Jobs on Identical and Unrelated Processors. Theory Comput. Syst. 64 (5) (2020)
Dimitris Christou, Dimitris Fotakis, Grigorios Koumoutsos
Memoryless Algorithms for the Generalized k-server Problem on Uniform Metrics. WAOA (2020)
Agapi Rissaki, Orestis Pavlou, Dimitris Fotakis, Vicky Papadopoulou, Andreas Efstathiou
Solving Inverse Problems for Spectral Energy Distributions with Deep Generative Networks. CoRR (2020)
Dimitris Fotakis, Anthimos Vardis Kandiros, Thanasis Lianeas, Nikos Mouzakis, Panagiotis Patsilinakos, Stratis Skoulakis
Node-Max-Cut and the Complexity of Equilibrium in Linear Weighted Congestion Games. ICALP (2020)
Angelo Fanelli, Dimitris Fotakis
Local Aggregation in Preference Games. CoRR (2020)
Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis
Reallocating Multiple Facilities on the Line. IJCAI (2019)
Konstantinos Ameranis, Nikolaos Vathis, Dimitris Fotakis
Minimum and Maximum Category Constraints in the Orienteering Problem with Time Windows. SEA² (2019)
Dimitris Fotakis, Kyriakos Lotidis, Chara Podimata
A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders. AAAI (2019)
Dimitris Fotakis, Loukas Kavouras, Panagiotis Kostopanagiotis, Philip Lazos, Stratis Skoulakis, Nikos Zarifis
Reallocating Multiple Facilities on the Line. CoRR (2019)
Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
Malleable scheduling beyond identical machines. CoRR (2019)
Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
Malleable Scheduling Beyond Identical Machines. APPROX-RANDOM (2019)
Róbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Manolis Zampetakis
Optimal Learning of Mallows Block Model. CoRR (2019)
Róbert Busa-Fekete, Dimitris Fotakis, Balázs Szörényi, Manolis Zampetakis
Optimal Learning of Mallows Block Model. COLT (2019)
Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis
Opinion Formation Games with Aggregation and Negative Influence. Theory Comput. Syst. 63 (7) (2019)
Dimitris Fotakis, Anthimos Vardis Kandiros, Thanasis Lianeas, Nikos Mouzakis, Panagiotis Patsilinakos, Stratis Skoulakis
Node Max-Cut and Computing Equilibria in Linear Weighted Congestion Games. CoRR (2019)
Dimitris Fotakis, Aris Pagourtzis, Vangelis Th. Paschos
Preface to Special Issue on Algorithms and Complexity. Theor. Comput. Sci. 754 (2019)
Dimitris Fotakis, Kyriakos Lotidis, Chara Podimata
A Bridge between Liquid and Social Welfare in Combinatorial Auctions with Submodular Bidders. CoRR (2018)
Dimitris Fotakis, Piotr Krysta, Carmine Ventre
The Power of Verification for Greedy Mechanism Design. J. Artif. Intell. Res. 62 (2018)
Dimitris Fotakis, Anthimos Vardis Kandiros, Vasilis Kontonis, Stratis Skoulakis
Opinion Dynamics with Limited Information. WINE (2018)
Dimitris Fotakis, Laurent Gourvès, Claire Mathieu, Abhinav Srivastav
Covering Clients with Types and Budgets. ISAAC (2018)
Dimitris Fotakis, Piotr Krysta, Carmine Ventre
Combinatorial Auctions Without Money. Algorithmica 77 (3) (2017)
Eleni Bakali, Panagiotis Cheilaris, Dimitris Fotakis, Martin Fürer, Costas D. Koutras, Euripides Markou, Christos Nomikos, Aris Pagourtzis, Christos H. Papadimitriou, Nikolaos S. Papaspyrou, Katerina Potika
Stathis Zachos at 70! CIAC (2017)
Dimitris Fotakis, Vasilis Kontonis, Piotr Krysta, Paul G. Spirakis
Learning Powers of Poisson Binomial Distributions. CoRR (2017)
Markos Epitropou, Dimitris Fotakis, Martin Hoefer, Stratis Skoulakis
Opinion Formation Games with Aggregation and Negative Influence. SAGT (2017)
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
Resolving Braess's Paradox in Random Networks. Algorithmica 78 (3) (2017)
Dimitris Fotakis, Laurent Gourvès, Jérôme Monnot
Selfish Transportation Games. SOFSEM (2017)
Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis
Efficient Money Burning in General Domains. Theory Comput. Syst. 59 (4) (2016)
Dimitris Fotakis, Christos Tzamos, Manolis Zampetakis
Mechanism Design with Selective Verification. EC (2016)
Dimitris Fotakis, Michael Lampis, Vangelis Th. Paschos
Sub-exponential Approximation Schemes for CSPs: From Dense to Almost Sparse. STACS (2016)
Kyriakos Axiotis, Dimitris Fotakis
On the Size and the Approximability of Minimum Temporally Connected Subgraphs. CoRR (2016)
Dimitris Fotakis, Laurent Gourvès, Jérôme Monnot
Conference Program Design with Single-Peaked and Single-Crossing Preferences. WINE (2016)
Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois
Scheduling MapReduce Jobs under Multi-Round Precedences. CoRR (2016)
Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Vasilis Vassalos, Georgios Zois
Scheduling MapReduce Jobs Under Multi-round Precedences. Euro-Par (2016)
Kyriakos Axiotis, Dimitris Fotakis
On the Size and the Approximability of Minimum Temporally Connected Subgraphs. ICALP (2016)
Dimitris Fotakis, Christos Tzamos
Strategyproof Facility Location for Concave Cost Functions. Algorithmica 76 (1) (2016)
Dimitris Fotakis, Dimitris Palyvos-Giannas, Stratis Skoulakis
Opinion Dynamics with Local Interactions. IJCAI (2016)
Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Emmanouil Zampetakis, Georgios Zois
Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors. SEA (2015)
Foto N. Afrati, Dimitris Fotakis, Angelos Vasilakopoulos
Efficient lineage for SUM aggregate queries. AI Commun. 28 (4) (2015)
Maria I. Andreou, Dimitris Fotakis, Vicky Papadopoulou Lesta, Sotiris E. Nikoletseas, Paul G. Spirakis
-completeness and Approximations. Algorithms, Probability, Networks, and Games (2015)
Dimitris Fotakis, Christos Tzamos, Emmanouil Zampetakis
Who to Trust for Truthfully Maximizing Welfare? CoRR (2015)
Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis
Efficient Money Burning in General Domains. SAGT (2015)
Dimitris Fotakis, Tobias Harks
Preface to Special Issue on Algorithmic Game Theory - Dedicated to the Memory of Berthold Vöcking. Theory Comput. Syst. 57 (3) (2015)
Dimitris Fotakis, Emmanouil Zampetakis
Truthfulness Flooded Domains and the Power of Verification for Mechanism Design. ACM Trans. Economics and Comput. 3 (4) (2015)
Dimitris Fotakis, Piotr Krysta, Carmine Ventre
The Power of Verification for Greedy Mechanism Design. AAMAS (2015)
Dimitris Fotakis, Dimitris Kalimeris, Thanasis Lianeas
Improving Selfish Routing for Risk-Averse Players. WINE (2015)
Dimitris Fotakis
A Selective Tour Through Congestion Games. Algorithms, Probability, Networks, and Games (2015)
Dimitris Fotakis, Michael Lampis, Vangelis Th. Paschos
Sub-exponential Approximation Schemes for CSPs: from Dense to Almost Sparse. CoRR (2015)
Ioannis Chatzigiannakis, Dimitris Fotakis, Spyros C. Kontogiannis, Othon Michail, Sotiris E. Nikoletseas, Grammati E. Pantziou, Christos D. Zaroliagis
A Glimpse at Paul G. Spirakis. Algorithms, Probability, Networks, and Games (2015)
Dimitris Fotakis, Piotr Krysta, Carmine Ventre
Combinatorial auctions without money. AAMAS (2014)
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
On the hardness of network design for bottleneck routing games. Theor. Comput. Sci. 521 (2014)
Dimitris Fotakis, Christos Tzamos
On the Power of Deterministic Mechanisms for Facility Location Games. ACM Trans. Economics and Comput. 2 (4) (2014)
Dimitris Fotakis, Paraschos Koutris
Online Sum-Radii Clustering. Theor. Comput. Sci. 540 (2014)
Dimitris Fotakis, Thodoris Lykouris, Evangelos Markakis, Svetlana Obraztsova
Influence Maximization in Switching-Selection Threshold Models. SAGT (2014)
Dimitris Fotakis, Paris Siminelakis
On the efficiency of Influence-and-Exploit strategies for revenue maximization under positive externalities. Theor. Comput. Sci. 539 (2014)
Dimitris Fotakis, Ioannis Milis, Emmanouil Zampetakis, Georgios Zois
Scheduling MapReduce Jobs on Unrelated Processors. EDBT/ICDT Workshops (2014)
Dimitris Fotakis, Emmanouil Zampetakis
Truthfulness Flooded Domains and the Power of Verification for Mechanism Design. WINE (2013)
Dimitris Fotakis, Christos Tzamos
Strategy-Proof Facility Location for Concave Cost Functions CoRR (2013)
Dimitris Fotakis, Christos Tzamos
Strategyproof facility location with concave costs. SIGecom Exch. 12 (2) (2013)
Foto N. Afrati, Dimitris Fotakis, Angelos Vasilakopoulos
Efficient Lineage for SUM Aggregate Queries. CoRR (2013)
Dimitris Fotakis, Christos Tzamos
On the Power of Deterministic Mechanisms for Facility Location Games. ICALP (1) (2013)
Dimitris Fotakis, Alexis C. Kaporis, Thanasis Lianeas, Paul G. Spirakis
Resolving Braess's Paradox in Random Networks. WINE (2013)
Dimitris Fotakis, Ioannis Milis, Emmanouil Zampetakis, Georgios Zois
Scheduling MapReduce Jobs on Unrelated Processors. CoRR (2013)

Dimitris Fotakis.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Dimitris Fotakis