4 citations · 4 across the 4 of their papers we have counts for
5 papers
An alternative proof for the constructive Asymmetric Lovász Local Lemma
Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos +1
We provide an alternative constructive proof of the Asymmetric Lovász Local Lemma. Our proof uses the classic algorithmic framework of Moser and the analysis introduced by Giotis,…
Acyclic Edge Coloring through the Lovász Local Lemma
Ioannis Giotis, Lefteris Kirousis, Kostas I. Psaromiligkos +1
We give a probabilistic analysis of a Moser-type algorithm for the Lovász Local Lemma (LLL), adjusted to search for acyclic edge colorings of a graph. We thus improve the best know…
Optimizing the Social Cost of Congestion Games by Imposing Variable Delays
Josep Díaz, Ioannis Giotis, Lefteris Kirousis +2
We describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism…
On the Stability of Generalized Second Price Auctions with Budgets
Josep Diaz, Ioannis Giotis, Lefteris Kirousis +2
The Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motiva…
Correlation Clustering with a Fixed Number of Clusters
Ioannis Giotis, Venkatesan Guruswami
We continue the investigation of problems concerning correlation clustering or clustering with qualitative information, which is a clustering formulation that has been studied rece…