Nikos Leonardos

Office: A7.
Phone: (210) 727 5170.
Email:


Research

Juan Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos, "Bootstrapping the Blockchain—Directly." Submitted.

Juan Garay, Aggelos Kiayias, Nikos Leonardos, "The Bitcoin Backbone Protocol with Chains of Variable Difficulty." CRYPTO 2017.

Varun Kanade, Nikos Leonardos, Frédéric Magniez, "Stable Matching with Evolving Preferences." Random-Approx 2016.

Juan Garay, Aggelos Kiayias, Nikos Leonardos, "The Bitcoin Backbone Protocol: Analysis and Applications." Eurocrypt 2015.

Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang "Optimal Rate Private Information Retrieval from Homomorphic Encryption." PETS 2015. (ePrint)

Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang "Communication-Optimal Tardos-based Asymmetric Fingerprinting." CT-RSA 2015.

Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia, "Improved Periodic Data Retrieval in Asynchronous Rings with a Faulty Host." SIROCCO 2014, TCS 2015.

Nikos Leonardos, "An improved lower bound for the randomized decision tree complexity of recursive majority." ICALP 2013.

Troy Lee, Nikos Leonardos, Michael Saks, Fengming Wang, "Hellinger volume and number-on-the-forehead communication complexity." JCSS 2016.

Nikos Leonardos, Michael Saks, "Lower bounds on the randomized communication complexity of read-once functions." CCC 2009, Computational Complexity 2010.

Links

Arxiv: Combinatorics, General Mathematics, Computational Complexity, Discrete Mathematics.
DBLP.
Old homepage.

HTML 4.01 Strict