Iordanis Kerenidis

According to our database, Iordanis Kerenidis authored at least 60 papers between 2001 and 2025.

Collaborative distances:

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

2025

Quantum Agents for Algorithmic Discovery.

Iordanis Kerenidis, El Amine Cherrat

CoRR, October, 2025

Quantum computing and artificial intelligence: status and perspectives.

Giovanni Acampora, Andris Ambainis, Natalia Ares, Leonardo Banchi, Pallavi Bhardwaj, Daniele Binosi, G. Andrew D. Briggs, Tommaso Calarco, Vedran Dunjko, Jens Eisert, Olivier Ezratty, Paul Erker, Federico Fedele, Elies Gil-Fuster, Martin Gärttner, Mats Granath, Markus Heyl, Iordanis Kerenidis, Matthias Klusch, Anton Frisk Kockum, Richard Kueng, Mario Krenn, Jörg Lässig, Antonio Macaluso, Sabrina Maniscalco, Florian Marquardt, Kristel Michielsen, Gorka Muñoz-Gil, Daniel Müssig, Hendrik Poulsen Nautrup, Evert P. L. van Nieuwenburg, Roman Orus, Jörg Schmiedmayer, Markus Schmitt, Philipp Slusallek, Filippo Vicentini, Christof Weitenberg, Frank K. Wilhelm

CoRR, May, 2025

2024

Improved financial forecasting via quantum machine learning.

Sohum Thakkar, Skander Kazdaghli, Natansh Mathur, Iordanis Kerenidis, André J. Ferreira-Martins, Samurai Brito

Quantum Mach. Intell., June, 2024

Quantum Vision Transformers.

El Amine Cherrat, Iordanis Kerenidis, Natansh Mathur, Jonas Landman, Martin Strahm, Yun Yvonna Li

Quantum, February, 2024

Training-efficient density quantum machine learning.

Brian Coyle, El Amine Cherrat, Nishant Jain, Natansh Mathur, Snehal Raj, Skander Kazdaghli, Iordanis Kerenidis

CoRR, 2024

2023

Quantum reinforcement learning via policy iteration.

El Amine Cherrat, Iordanis Kerenidis, Anupam Prakash

Quantum Mach. Intell., December, 2023

Quantum Deep Hedging.

El Amine Cherrat, Snehal Raj, Iordanis Kerenidis, Abhishek Shekhar, Ben Wood, Jon Dee, Shouvanik Chakrabarti, Chun-Fu Richard Chen, Dylan Herman, Shaohan Hu, Pierre Minssen, Ruslan Shaydulin, Yue Sun, Romina Yalovetzky, Marco Pistoia

Quantum, November, 2023

2022

Quantum Methods for Neural Networks and Application to Medical Image Classification.

Jonas Landman, Natansh Mathur, Yun Yvonna Li, Martin Strahm, Skander Kazdaghli, Anupam Prakash, Iordanis Kerenidis

Quantum, September, 2022

Low depth algorithms for quantum amplitude estimation.

Tudor Giurgica-Tiron, Iordanis Kerenidis, Farrokh Labib, Anupam Prakash, William J. Zeng

Quantum, 2022

Quantum machine learning with subspace states.

Iordanis Kerenidis, Anupam Prakash

CoRR, 2022

2021

Quantum algorithms for Second-Order Cone Programming and Support Vector Machines.

Iordanis Kerenidis, Anupam Prakash, Dániel Szilágyi

Quantum, 2021

2020

Quantum Expectation-Maximization for Gaussian mixture models.

Iordanis Kerenidis, Alessandro Luongo, Anupam Prakash

Proceedings of the 37th International Conference on Machine Learning, 2020

Quantum Algorithms for Deep Convolutional Neural Networks.

Iordanis Kerenidis, Jonas Landman, Anupam Prakash

Proceedings of the 8th International Conference on Learning Representations, 2020

2019

q-means: A quantum algorithm for unsupervised machine learning.

Iordanis Kerenidis, Jonas Landman, Alessandro Luongo, Anupam Prakash

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Quantum Algorithms for Portfolio Optimization.

Iordanis Kerenidis, Anupam Prakash, Dániel Szilágyi

Proceedings of the 1st ACM Conference on Advances in Financial Technologies, 2019

2018

Quantum algorithms for feedforward neural networks.

Jonathan Allcock, Chang-Yu Hsieh, Iordanis Kerenidis, Shengyu Zhang

CoRR, 2018

A Quantum Interior Point Method for LPs and SDPs.

Iordanis Kerenidis, Anupam Prakash

CoRR, 2018

Quantum classification of the MNIST dataset via Slow Feature Analysis.

Iordanis Kerenidis, Alessandro Luongo

CoRR, 2018

2017

Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment.

André Chailloux, Iordanis Kerenidis

SIAM J. Comput., 2017

Learning with Errors is easy with quantum samples.

Alex Bredariol Grilo, Iordanis Kerenidis

CoRR, 2017

Quantum Recommendation Systems.

Iordanis Kerenidis, Anupam Prakash

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Streaming Communication Protocols.

Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

A Simpler Proof of the Existence of Quantum Weak Coin Flipping with Arbitrarily Small Bias.

Dorit Aharonov, André Chailloux, Maor Ganz, Iordanis Kerenidis, Loïck Magnin

SIAM J. Comput., 2016

Information cost of quantum communication protocols.

Iordanis Kerenidis, Mathieu Laurière, Francois Le Gall, Mathys Rennela

Quantum Inf. Comput., 2016

Shortcuts to quantum network routing.

Eddie Schoute, Laura Mancinska, Tanvirul Islam, Iordanis Kerenidis, Stephanie Wehner

CoRR, 2016

Multi-Party Protocols, Information Complexity and Privacy.

Iordanis Kerenidis, Adi Rosén, Florent Urrutia

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Pointer Quantum PCPs and Multi-Prover Games.

Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

New Constructions for Quantum Money.

Marios Georgiou, Iordanis Kerenidis

Proceedings of the 10th Conference on the Theory of Quantum Computation, 2015

QMA with Subset State Witnesses.

Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

Relative Discrepancy Does not Separate Information and Communication Complexity.

Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu Laurière, Jérémie Roland

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Communication Complexity of Conditional Disclosure of Secrets and Attribute-Based Encryption.

Romain Gay, Iordanis Kerenidis, Hoeteck Wee

Proceedings of the Advances in Cryptology - CRYPTO 2015, 2015

2014

Privacy in Quantum Communication Complexity.

Iordanis Kerenidis, Mathieu Laurière, François Le Gall, Mathys Rennela

CoRR, 2014

Optimal Bounds for Parity-Oblivious Random Access Codes with Applications.

André Chailloux, Iordanis Kerenidis, Srijita Kundu, Jamie Sikora

Proceedings of the 9th Conference on the Theory of Quantum Computation, 2014

2013

New Lower Bounds for Privacy in Communication Protocols.

Iordanis Kerenidis, Mathieu Laurière, David Xiao

Proceedings of the Information Theoretic Security - 7th International Conference, 2013

2012

Long distance quantum cryptography made simple.

Iordanis Kerenidis, Stephanie Wehner

Quantum Inf. Comput., 2012

A Quantum Protocol for Sampling Correlated Equilibria Unconditionally and without a Mediator.

Iordanis Kerenidis, Shengyu Zhang

Proceedings of the Theory of Quantum Computation, 2012

Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications.

Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Weak Coin Flipping in a Device-Independent Setting.

Nati Aharon, André Chailloux, Iordanis Kerenidis, Serge Massar, Stefano Pironio, Jonathan Silman

Proceedings of the Theory of Quantum Computation, Communication, and Cryptography, 2011

Quantum Commitments from Complexity Assumptions.

André Chailloux, Iordanis Kerenidis, Bill Rosgen

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Optimal Bounds for Quantum Bit Commitment.

André Chailloux, Iordanis Kerenidis

Proceedings of the IEEE 52nd Annual Symposium on Foundations of Computer Science, 2011

2010

On the Power of a Unique Quantum Witness.

Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang

Proceedings of the Innovations in Computer Science, 2010

Lower bounds for Quantum Oblivious Transfer.

André Chailloux, Iordanis Kerenidis, Jamie Sikora

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2010

2009

Non-Local Box Complexity and Secure Function Evaluation.

Marc Kaplan, Iordanis Kerenidis, Sophie Laplante, Jérémie Roland

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2009

Optimal Quantum Strong Coin Flipping.

André Chailloux, Iordanis Kerenidis

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography.

Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf

SIAM J. Comput., 2008

Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model.

André Chailloux, Dragos Florin Ciocan, Iordanis Kerenidis, Salil P. Vadhan

Proceedings of the Theory of Cryptography, Fifth Theory of Cryptography Conference, 2008

Increasing the power of the verifier in Quantum Zero Knowledge.

André Chailloux, Iordanis Kerenidis

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2008

2007

Statistical Zero Knowledge and quantum one-way functions.

Elham Kashefi, Iordanis Kerenidis

Theor. Comput. Sci., 2007

The role of help in Classical and Quantum Zero-Knowledge.

André Chailloux, Iordanis Kerenidis

IACR Cryptol. ePrint Arch., 2007

Quantum Multiparty Communication Complexity and Circuit Lower Bounds.

Iordanis Kerenidis

Proceedings of the Theory and Applications of Models of Computation, 2007

Exponential separations for one-way quantum communication complexity, with applications to cryptography.

Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Introduction to Quantum Information Theory.

Iordanis Kerenidis

Proceedings of the Information Theoretic Security - Second International Conference, 2007

2006

The one-way communication complexity of the Boolean Hidden Matching Problem.

Iordanis Kerenidis, Ran Raz

Electron. Colloquium Comput. Complex., 2006

2004

Quantum symmetrically-private information retrieval.

Iordanis Kerenidis, Ronald de Wolf

Inf. Process. Lett., 2004

Weak coin flipping with small bias.

Iordanis Kerenidis, Ashwin Nayak

Inf. Process. Lett., 2004

Exponential separation of quantum and classical one-way communication complexity.

Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

2003

Exponential lower bound for 2-query locally decodable codes via a quantum argument.

Iordanis Kerenidis, Ronald de Wolf

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

2002

Exponential Lower Bound for 2-Query Locally Decodable Codes

Iordanis Kerenidis, Ronald de Wolf

Electron. Colloquium Comput. Complex., 2002

Competitive recommendation systems.

Petros Drineas, Iordanis Kerenidis, Prabhakar Raghavan

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

2001

Quantum Clock Synchronization with one qubit

Chris Harrelson, Iordanis Kerenidis

CoRR, 2001