Nikos Leonardos

According to our database, Nikos Leonardos authored at least 22 papers between 2010 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

Optimal circle search despite the presence of faulty robots.

Konstantinos Georgiou, Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou

Inf. Process. Lett., August, 2023

Byzantine fault tolerant symmetric-persistent circle evacuation.

Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou

Theor. Comput. Sci., May, 2023

Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions.

Aggelos Kiayias, Nikos Leonardos, Yu Shen

IACR Cryptol. ePrint Arch., 2023

Byzantine Fault-Tolerant Protocols for (n, f)-Evacuation from a Circle.

Pourandokht Behrouz, Orestis Konstantinidis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou, Marianna Spyrakou

Proceedings of the Algorithmics of Wireless Networks - 19th International Symposium, 2023

2022

Minotaur: Multi-Resource Blockchain Consensus.

Matthias Fitzi, Xuechao Wang, Sreeram Kannan, Aggelos Kiayias, Nikos Leonardos, Pramod Viswanath, Gerui Wang

IACR Cryptol. ePrint Arch., 2022

Lower bounds for uniform read-once threshold formulae in the randomized decision tree model.

Nikos Leonardos

CoRR, 2022

2021

Mining in Logarithmic Space.

Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros

IACR Cryptol. ePrint Arch., 2021

2020

Full Analysis of Nakamoto Consensus in Bounded-Delay Networks.

Juan A. Garay, Aggelos Kiayias, Nikos Leonardos

IACR Cryptol. ePrint Arch., 2020

2019

Compact Storage of Superblocks for NIPoPoW Applications.

Kostis Karantias, Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros

IACR Cryptol. ePrint Arch., 2019

Oceanic Games: Centralization Risks and Incentives in Blockchain Mining.

Nikos Leonardos, Stefanos Leonardos, Georgios Piliouras

Proceedings of the 1st International Conference on Mathematical Research for Blockchain Economy, 2019

2018

Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup.

Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos

Proceedings of the Public-Key Cryptography - PKC 2018, 2018

2016

Hellinger volume and number-on-the-forehead communication complexity.

Troy Lee, Nikos Leonardos, Michael E. Saks, Fengming Wang

J. Comput. Syst. Sci., 2016

Bootstrapping the Blockchain - Directly.

Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos

IACR Cryptol. ePrint Arch., 2016

The Bitcoin Backbone Protocol with Chains of Variable Difficulty.

Juan A. Garay, Aggelos Kiayias, Nikos Leonardos

IACR Cryptol. ePrint Arch., 2016

Stable Matching with Evolving Preferences.

Varun Kanade, Nikos Leonardos, Frédéric Magniez

Proceedings of the Approximation, 2016

2015

Improved periodic data retrieval in asynchronous rings with a faulty host.

Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia

Theor. Comput. Sci., 2015

Optimal Rate Private Information Retrieval from Homomorphic Encryption.

Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang

Proc. Priv. Enhancing Technol., 2015

Communication Optimal Tardos-Based Asymmetric Fingerprinting.

Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang

Proceedings of the Topics in Cryptology, 2015

2014

Near Optimal Rate Homomorphic Encryption for Branching Programs.

Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang

IACR Cryptol. ePrint Arch., 2014

The Bitcoin Backbone Protocol: Analysis and Applications.

Juan A. Garay, Aggelos Kiayias, Nikos Leonardos

IACR Cryptol. ePrint Arch., 2014

2012

An improved lower bound for the randomized decision tree complexity of recursive majority.

Nikos Leonardos

Electron. Colloquium Comput. Complex., 2012

2010

Lower Bounds on the Randomized Communication Complexity of Read-Once Functions.

Nikos Leonardos, Michael E. Saks

Comput. Complex., 2010