John Livieratos

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 15

Top Topics

Algorithmic Aspects

Distribution Free

Johnson Lindenstrauss

Top Venues

Ann. Math. Artif. Intell.

IEEE Trans. Inf. Theory

Publications

Marcel Fernandez, John Livieratos, Sebastià Martín
codes: Bounds and constructions. Cryptogr. Commun. 16 (3) (2024)
Marcel Fernández, John Livieratos, Sebastià Martín
Bounds and Constructions of Parent Identifying Schemes via the Algorithmic Version of the Lovász Local Lemma. IEEE Trans. Inf. Theory 69 (11) (2023)
Lefteris M. Kirousis, John Livieratos
Improved bounds for acyclic coloring parameters. CoRR (2022)
Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos
Correction to: Directed Lovász Local Lemma and Shearer's Lemma. Ann. Math. Artif. Intell. 89 (3-4) (2021)
John Livieratos, Phokion G. Kolaitis, Lefteris M. Kirousis
On the Computational Complexity of Non-Dictatorial Aggregation. J. Artif. Intell. Res. 72 (2021)
Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos
Directed Lovász local lemma and Shearer's lemma. Ann. Math. Artif. Intell. 88 (1-3) (2020)
Marcel Fernandez, John Livieratos
Algorithmic Aspects on the Construction of Separating Codes. SEA² (2019)
Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos
Algorithmically Efficient Syntactic Characterization of Possibility Domains. CoRR (2019)
Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos
Aggregation of Votes with Multiple Positions on Each Issue. ACM Trans. Economics and Comput. 7 (1) (2019)
Josep Díaz, Lefteris M. Kirousis, Sofia Kokonezi, John Livieratos
Algorithmically Efficient Syntactic Characterization of Possibility Domains. ICALP (2019)
Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos
On the Computational Complexity of Non-dictatorial Aggregation. RAMiCS (2018)
Lefteris M. Kirousis, John Livieratos
A Simple Algorithmic Proof of the Symmetric Lopsided Lovász Local Lemma. LION (2018)
Ioannis Giotis, Lefteris M. Kirousis, John Livieratos, Kostas I. Psaromiligkos, Dimitrios M. Thilikos
Alternative proofs of the asymmetric Lovász local lemma and Shearer's lemma. GASCom (2018)
Lefteris M. Kirousis, Phokion G. Kolaitis, John Livieratos
Aggregation of Votes with Multiple Positions on Each Issue. RAMiCS (2017)
Lefteris M. Kirousis, John Livieratos
A Simple Algorithmic Proof of the Symmetric Lopsided Lovász Local Lemma. CoRR (2016)