6 citations · 32 across the 37 of their papers we have counts for
4 papers · 1 filter
Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors
Dimitrios Fotakis, Ioannis Milis, Emmanouil Zampetakis +1
We propose constant approximation algorithms for generalizations of the Flexible Flow Shop (FFS) problem which form a realistic model for non-preemptive scheduling in MapReduce sys…
Efficient Lineage for SUM Aggregate Queries
Foto N. Afrati, Dimitris Fotakis, Angelos Vasilakopoulos
AI systems typically make decisions and find patterns in data based on the computation of aggregate and specifically sum functions, expressed as queries, on data's attributes. This…
Combinatorial Auctions without Money
Dimitris Fotakis, Piotr Krysta, Carmine Ventre
Algorithmic Mechanism Design attempts to marry computation and incentives, mainly by leveraging monetary transfers between designer and selfish agents involved. This is principally…
Strategy-Proof Facility Location for Concave Cost Functions
Dimitris Fotakis, Christos Tzamos
We consider k-Facility Location games, where n strategic agents report their locations on the real line, and a mechanism maps them to k facilities. Each agent seeks to minimize his…