Lower Bounds on the Randomized Communication Complexity of Read-Once Functions. - Nikos Leonardos; Michael E. Saks (Comput. Complex., 2010)

An improved lower bound for the randomized decision tree complexity of recursive majority. - Nikos Leonardos (Electron. Colloquium Comput. Complex., 2012)

Near Optimal Rate Homomorphic Encryption for Branching Programs. - Aggelos Kiayias; Nikos Leonardos; Helger Lipmaa; Kateryna Pavlyk; Qiang Tang 005 (IACR Cryptol. ePrint Arch., 2014)

Communication Optimal Tardos-Based Asymmetric Fingerprinting. - Aggelos Kiayias; Nikos Leonardos; Helger Lipmaa; Kateryna Pavlyk; Qiang Tang 005 (CT-RSA, 2015)

Optimal Rate Private Information Retrieval from Homomorphic Encryption. - Aggelos Kiayias; Nikos Leonardos; Helger Lipmaa; Kateryna Pavlyk; Qiang Tang 005 (Proc. Priv. Enhancing Technol., 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)

Stable Matching with Evolving Preferences. - Varun Kanade; Nikos Leonardos; Frédéric Magniez (APPROX-RANDOM, 2016)

The Bitcoin Backbone Protocol with Chains of Variable Difficulty. - Juan A. Garay; Aggelos Kiayias; Nikos Leonardos (IACR Cryptol. ePrint Arch., 2016)

Bootstrapping the Blockchain - Directly. - Juan A. Garay; Aggelos Kiayias; Nikos Leonardos; Giorgos Panagiotakos (IACR Cryptol. ePrint Arch., 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, with Applications to Consensus and Fast PKI Setup. - Juan A. Garay; Aggelos Kiayias; Nikos Leonardos; Giorgos Panagiotakos (Public Key Cryptography (2), 2018)

Oceanic Games: Centralization Risks and Incentives in Blockchain Mining. - Nikos Leonardos; Stefanos Leonardos; Georgios Piliouras (MARBLE, 2019)

Compact Storage of Superblocks for NIPoPoW Applications. - Kostis Karantias; Aggelos Kiayias; Nikos Leonardos; Dionysis Zindros (IACR Cryptol. ePrint Arch., 2019)

Full Analysis of Nakamoto Consensus in Bounded-Delay Networks. - Juan A. Garay; Aggelos Kiayias; Nikos Leonardos (IACR Cryptol. ePrint Arch., 2020)

Mining in Logarithmic Space. - Aggelos Kiayias; Nikos Leonardos; Dionysis Zindros (IACR Cryptol. ePrint Arch., 2021)

Minotaur: Multi-Resource Blockchain Consensus. - Matthias Fitzi; Xuechao Wang; Sreeram Kannan; Aggelos Kiayias; Nikos Leonardos; Pramod Viswanath; Gerui Wang (IACR Cryptol. ePrint Arch., 2022)

Ordering Transactions with Bounded Unfairness: Definitions, Complexity and Constructions. - Aggelos Kiayias; Nikos Leonardos; Yu Shen 002 (IACR Cryptol. ePrint Arch., 2023)

Byzantine fault tolerant symmetric-persistent circle evacuation. - Nikos Leonardos; Aris Pagourtzis; Ioannis Papaioannou (Theor. Comput. Sci., 2023)

Optimal circle search despite the presence of faulty robots. - Konstantinos Georgiou; Evangelos Kranakis; Nikos Leonardos; Aris Pagourtzis; Ioannis Papaioannou (Inf. Process. Lett., 2023)

The Bitcoin Backbone Protocol: Analysis and Applications. - Juan A. Garay; Aggelos Kiayias; Nikos Leonardos (J. ACM, 2024)

Lower Bounds for Uniform Read-Once Threshold Formulae in the Randomized Decision Tree Model. - Nikos Leonardos (SIROCCO, 2025)

Byzantine fault-tolerant protocols for (n,f)-evacuation from a circle. - Pourandokht Behrouz; Orestis Konstantinidis; Nikos Leonardos; Aris Pagourtzis; Ioannis Papaioannou; Marianna Spyrakou (Theor. Comput. Sci., 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, 2025)