Nikos Leonardos

National Technical University of Athens — Greece

Computer Science · Physical Sciences

11h-index1.9kcitations35works24.82yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Cryptography and Data Security(13), Blockchain Technology Applications and Security(11), Complexity and Algorithms in Graphs(11), Distributed systems and fault tolerance(10), Optimization and Search Problems(9)

Publications35 total

Byzantine fault-tolerant protocols for (n,f)-evacuation from a circle
Theoretical Computer Science·2025
Approximation Schemes for k-Subset Sum Ratio and k-Way Number Partitioning Ratio
arXiv (Cornell University)·2025Open Access
Lower Bounds for Uniform Read-Once Threshold Formulae in the Randomized Decision Tree Model
Lecture notes in computer science·2025
The Bitcoin Backbone Protocol: Analysis and Applications
Journal of the ACM·2024· 116 citedOpen Access
Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions
Lecture notes in computer science·2024· 8 citedOpen Access
Byzantine fault tolerant symmetric-persistent circle evacuation
Theoretical Computer Science·2023· 5 cited
Optimal circle search despite the presence of faulty robots
Information Processing Letters·2023· 5 cited
Byzantine Fault-Tolerant Protocols for (n, f)-Evacuation from a Circle
Lecture notes in computer science·2023· 2 cited
Computer-assisted proof of lower bounds on the randomized query complexity of certain read-once threshold functions
Zenodo (CERN European Organization for Nuclear Research)·2022Open Access
Minotaur
Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security·2022· 4 citedOpen Access
Lower bounds for uniform read-once threshold formulae in the randomized decision tree model
arXiv (Cornell University)·2022Open Access
Minotaur: Multi-Resource Blockchain Consensus
arXiv (Cornell University)·2022Open Access
Mining in Logarithmic Space
2021· 13 citedOpen Access
Mining in Logarithmic Space.
IACR Cryptology ePrint Archive·2021
Byzantine Fault Tolerant Symmetric-Persistent Circle Evacuation
Lecture notes in computer science·2021· 2 cited
Full Analysis of Nakamoto Consensus in Bounded-Delay Networks.
IACR Cryptology ePrint Archive·2020· 13 cited
Oceanic Games: Centralization Risks and Incentives in Blockchain Mining
Springer proceedings in business and economics·2020· 32 citedOpen Access
Optimal Circle Search Despite the Presence of Faulty Robots
Lecture notes in computer science·2019· 15 cited
Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup
Lecture notes in computer science·2018· 38 citedOpen Access
The Bitcoin Backbone Protocol with Chains of Variable Difficulty
Lecture notes in computer science·2017· 218 cited
page 1 of 2Next →

Frequent Co-authors

Aggelos Kiayias(14), Aris Pagourtzis(9), Juan A. Garay(6), Ioannis Papaioannou(6), Michael Saks(4), Helger Lipmaa(3), Kateryna Pavlyk(3), Qiang Tang(3), Giorgos Panagiotakos(2), Evangelos Kranakis(2), Dionysis Zindros(2), Varun Kanade(2), Frédéric Magniez(2), Matthias Fitzi(2), Xuechao Wang(2), Sreeram Kannan(2), Pramod Viswanath(2), Gerui Wang(2), Evangelos Bampas(2), Ευριπίδης Μάρκου(2)