activity
20152025
most citedAn alternative proof for the constructive Asymmetric Lovász Local Lemma

4 citations · 5 across the 5 of their papers we have counts for

collaborators

6 papers

math.RT2025

On the modular generalized Springer correspondence for disconnected groups

Kostas I. Psaromiligkos, Simon Riche

We study the construction of a modular generalized Springer correspondence for a possibly disconnected complex reductive algebraic group.

math.CO2023

Branchwidth is (1,g)-self-dual

Georgios Kontogeorgiou, Alexandros Leivaditis, Kostas I. Psaromiligkos +2

A graph parameter is self-dual in some class of graphs embeddable in some surface if its value does not change in the dual graph by more than a constant factor. We prove that the b…

math.RT2022

The Lafforgue variety and irreducibility of induced representations

Kostas I. Psaromiligkos

We construct the Lafforgue variety, an affine scheme equipped with an open dense subscheme parametrizing the simple modules of a non-commutative unital algebra over any field $…

math.RT2022★ 1 cited

Character sheaves in characteristic have nilpotent singular support

Kostas I. Psaromiligkos

We prove that character sheaves have nilpotent singular support in any characteristic, partially extending the work of Mirkovic, Vilonen and independently Ginzburg to positive char…

cs.DM2017

An interactive version of the Lovász local lemma

Lefteris Kirousis, John Livieratos, Kostas I. Psaromiligkos

Assume we are given (finitely many) mutually independent variables and (finitely many) "undesirable" events, each depending on a subset of the variables of at most elements, ca…

cs.DM2015★ 4 cited

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,…