Nikos Leonardos

42 papers A* 2A 1B 4C 2Journal 25Unranked 8
YearRankTypeTitle / Venue / Authors
2025 J jnl
Approximation Schemes for k-Subset Sum Ratio and Multiway Number Partitioning Ratio.
CoRR
Sotiris Kanellopoulos, Giorgos Mitropoulos, Antonis Antonopoulos, Nikos Leonardos, Aris Pagourtzis, Christos Pergaminelis, Stavros Petsalakis, Kanellos Tsitouras
2025 B conf
Approximation Schemes for k-Subset Sum Ratio and k-Way Number Partitioning Ratio.
ISAAC
Sotiris Kanellopoulos, Giorgos Mitropoulos, Antonis Antonopoulos, Nikos Leonardos, Aris Pagourtzis, Christos Pergaminelis, Stavros Petsalakis, Kanellos Tsitouras
2025 J jnl
Byzantine fault-tolerant protocols for (n,f)-evacuation from a circle.
Theor. Comput. Sci.
Pourandokht Behrouz, Orestis Konstantinidis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou, Marianna Spyrakou
2025 B conf
Lower Bounds for Uniform Read-Once Threshold Formulae in the Randomized Decision Tree Model.
SIROCCO
Nikos Leonardos
2024 — conf
Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions.
EUROCRYPT (3)
Aggelos Kiayias, Nikos Leonardos, Yu Shen
2024 J jnl
The Bitcoin Backbone Protocol: Analysis and Applications.
J. ACM
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
2023 — conf
Byzantine Fault-Tolerant Protocols for (n, f)-Evacuation from a Circle.
ALGOWIN
Pourandokht Behrouz, Orestis Konstantinidis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou, Marianna Spyrakou
2023 J jnl
Byzantine fault tolerant symmetric-persistent circle evacuation.
Theor. Comput. Sci.
Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou
2023 J jnl
Optimal circle search despite the presence of faulty robots.
Inf. Process. Lett.
Konstantinos Georgiou, Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou
2023 J jnl
Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Nikos Leonardos, Yu Shen
2022 J jnl
Lower bounds for uniform read-once threshold formulae in the randomized decision tree model.
CoRR
Nikos Leonardos
2022 A* conf
Minotaur: Multi-Resource Blockchain Consensus.
CCS
Matthias Fitzi, Xuechao Wang, Sreeram Kannan, Aggelos Kiayias, Nikos Leonardos, Pramod Viswanath, Gerui Wang
2022 J jnl
Minotaur: Multi-Resource Blockchain Consensus.
CoRR
Matthias Fitzi, Xuechao Wang, Sreeram Kannan, Aggelos Kiayias, Nikos Leonardos, Pramod Viswanath, Gerui Wang
2022 J jnl
Minotaur: Multi-Resource Blockchain Consensus.
IACR Cryptol. ePrint Arch.
Matthias Fitzi, Xuechao Wang, Sreeram Kannan, Aggelos Kiayias, Nikos Leonardos, Pramod Viswanath, Gerui Wang
2021 C conf
Byzantine Fault Tolerant Symmetric-Persistent Circle Evacuation.
ALGOSENSORS
Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou
2021 A* conf
Mining in Logarithmic Space.
CCS
Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros
2021 J jnl
Mining in Logarithmic Space.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros
2020 J jnl
Full Analysis of Nakamoto Consensus in Bounded-Delay Networks.
IACR Cryptol. ePrint Arch.
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
2019 J jnl
Compact Storage of Superblocks for NIPoPoW Applications.
IACR Cryptol. ePrint Arch.
Kostis Karantias, Aggelos Kiayias, Nikos Leonardos, Dionysis Zindros
2019 — conf
Oceanic Games: Centralization Risks and Incentives in Blockchain Mining.
MARBLE
Nikos Leonardos, Stefanos Leonardos, Georgios Piliouras
2019 J jnl
Oceanic Games: Centralization Risks and Incentives in Blockchain Mining.
CoRR
Nikos Leonardos, Stefanos Leonardos, Georgios Piliouras
2019 C conf
Optimal Circle Search Despite the Presence of Faulty Robots.
ALGOSENSORS
Konstantinos Georgiou, Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis, Ioannis Papaioannou
2018 — conf
Bootstrapping the Blockchain, with Applications to Consensus and Fast PKI Setup.
Public Key Cryptography (2)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos
2017 — conf
The Bitcoin Backbone Protocol with Chains of Variable Difficulty.
CRYPTO (1)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
2016 J jnl
Bootstrapping the Blockchain - Directly.
IACR Cryptol. ePrint Arch.
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos, Giorgos Panagiotakos
2016 J jnl
Hellinger volume and number-on-the-forehead communication complexity.
J. Comput. Syst. Sci.
Troy Lee, Nikos Leonardos, Michael E. Saks, Fengming Wang
2016 — conf
Stable Matching with Evolving Preferences.
APPROX-RANDOM
Varun Kanade, Nikos Leonardos, Frédéric Magniez
2016 J jnl
The Bitcoin Backbone Protocol with Chains of Variable Difficulty.
IACR Cryptol. ePrint Arch.
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
2015 B conf
Communication Optimal Tardos-Based Asymmetric Fingerprinting.
CT-RSA
Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang
2015 J jnl
Improved periodic data retrieval in asynchronous rings with a faulty host.
Theor. Comput. Sci.
Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia
2015 J jnl
Optimal Rate Private Information Retrieval from Homomorphic Encryption.
Proc. Priv. Enhancing Technol.
Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang
2015 J jnl
Stable Matching with Evolving Preferences.
CoRR
Varun Kanade, Nikos Leonardos, Frédéric Magniez
2015 — conf
The Bitcoin Backbone Protocol: Analysis and Applications.
EUROCRYPT (2)
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
2014 J jnl
Hellinger volume and number-on-the-forehead communication complexity.
CoRR
Troy Lee, Nikos Leonardos, Michael E. Saks, Fengming Wang
2014 B conf
Improved Periodic Data Retrieval in Asynchronous Rings with a Faulty Host.
SIROCCO
Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia
2014 J jnl
Near Optimal Rate Homomorphic Encryption for Branching Programs.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang
2014 J jnl
The Bitcoin Backbone Protocol: Analysis and Applications.
IACR Cryptol. ePrint Arch.
Juan A. Garay, Aggelos Kiayias, Nikos Leonardos
2013 — conf
An Improved Lower Bound for the Randomized Decision Tree Complexity of Recursive Majority, .
ICALP (1)
Nikos Leonardos
2012 J jnl
An improved lower bound for the randomized decision tree complexity of recursive majority.
Electron. Colloquium Comput. Complex.
Nikos Leonardos
2010 J jnl
Lower Bounds on the Randomized Communication Complexity of Read-Once Functions.
Comput. Complex.
Nikos Leonardos, Michael E. Saks
2009 A conf
Lower Bounds on the Randomized Communication Complexity of Read-Once Functions.
CCC
Nikos Leonardos, Michael E. Saks
2009 J jnl
Lower bounds on the randomized communication complexity of read-once functions.
Electron. Colloquium Comput. Complex.
Nikos Leonardos, Michael E. Saks