Nikos Leonardos

According to our database, Nikos Leonardos authored at least 23 papers between 2009 and 2025.

Collaborative distances:

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

2025

Approximation Schemes for k-Subset Sum Ratio and Multiway Number Partitioning Ratio.

Sotiris Kanellopoulos, Giorgos Mitropoulos, Antonis Antonopoulos, Nikos Leonardos, Aris Pagourtzis, Christos Pergaminelis, Stavros Petsalakis, Kanellos Tsitouras

CoRR, March, 2025

Lower Bounds for Uniform Read-Once Threshold Formulae in the Randomized Decision Tree Model.

Nikos Leonardos

Proceedings of the Structural Information and Communication Complexity, 2025

2024

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

Aggelos Kiayias, Nikos Leonardos, Yu Shen

Proceedings of the Advances in Cryptology - EUROCRYPT 2024, 2024

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

Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, 2022

2021

Mining in Logarithmic Space.

Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros

Proceedings of the CCS '21: 2021 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, Republic of Korea, November 15, 2021

Byzantine Fault Tolerant Symmetric-Persistent Circle Evacuation.

Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou

Proceedings of the Algorithms for Sensor Systems, 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

Optimal Circle Search Despite the Presence of Faulty Robots.

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

Proceedings of the Algorithms for Sensor Systems, 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

2017

The Bitcoin Backbone Protocol with Chains of Variable Difficulty.

Juan A. Garay, Aggelos Kiayias, Nikos Leonardos

Proceedings of the Advances in Cryptology - CRYPTO 2017, 2017

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

Stable Matching with Evolving Preferences.

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

Proceedings of the Approximation, 2016

2015

Optimal Rate Private Information Retrieval from Homomorphic Encryption.

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

Proc. Priv. Enhancing Technol., 2015

The Bitcoin Backbone Protocol: Analysis and Applications.

Juan A. Garay, Aggelos Kiayias, Nikos Leonardos

Proceedings of the Advances in Cryptology - EUROCRYPT 2015, 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

Improved Periodic Data Retrieval in Asynchronous Rings with a Faulty Host.

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

Proceedings of the Structural Information and Communication Complexity, 2014

2013

An Improved Lower Bound for the Randomized Decision Tree Complexity of Recursive Majority, .

Nikos Leonardos

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2009

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

Nikos Leonardos, Michael E. Saks

Proceedings of the 24th Annual IEEE Conference on Computational Complexity, 2009