Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Iordanis
    Last name: Kerenidis
    DBLP: 19/390
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 66 of 66  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Alex Bredariol Grilo, Iordanis Kerenidis.
    Learning with Errors is easy with quantum samples.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez.
    Streaming Communication Protocols.
    44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland 2017 (0) 2017
    Conference paper
    Iordanis Kerenidis, Mathieu Laurière, François Le Gall, Mathys Rennela.
    Information cost of quantum communication protocols.
    Quantum Information Computation 2016, Volume 16 (0) 2016
    Journal article
    André Chailloux, Iordanis Kerenidis, Bill Rosgen.
    Quantum commitments from complexity assumptions.
    Computational Complexity 2016, Volume 25 (0) 2016
    Conference paper
    Iordanis Kerenidis, Anupam Prakash.
    Quantum Recommendation Systems.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi.
    Pointer Quantum PCPs and Multi-Prover Games.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Iordanis Kerenidis, Adi Rosén, Florent Urrutia.
    Multi-Party Protocols, Information Complexity and Privacy.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Dorit Aharonov, André Chailloux, Maor Ganz, Iordanis Kerenidis, Loïck Magnin.
    A Simpler Proof of the Existence of Quantum Weak Coin Flipping with Arbitrarily Small Bias.
    SIAM J. Comput. 2016, Volume 45 (0) 2016
    Conference paper
    Iordanis Kerenidis, Adi Rosén, Florent Urrutia.
    Multi-Party Protocols, Information Complexity and Privacy.
    41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland 2016 (0) 2016
    Conference paper
    Alex Bredariol Grilo, Iordanis Kerenidis, Attila Pereszlényi.
    Pointer Quantum PCPs and Multi-Prover Games.
    41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland 2016 (0) 2016
    Conference paper
    Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez.
    Streaming Communication Protocols.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez.
    Streaming Communication Protocols.
    Electronic Colloquium on Computational Complexity (ECCC) 2016, Volume 23 (0) 2016
    Conference paper
    Eddie Schoute, Laura Mancinska, Tanvirul Islam, Iordanis Kerenidis, Stephanie Wehner.
    Shortcuts to quantum network routing.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Lila Fontes, Rahul Jain 0001, Iordanis Kerenidis, Sophie Laplante, Mathieu Laurière, Jérémie Roland.
    Relative Discrepancy Does Not Separate Information and Communication Complexity.
    TOCT 2016, Volume 9 (0) 2016
    Conference paper
    Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu Laurière, Jérémie Roland.
    Relative Discrepancy does not separate Information and Communication Complexity.
    Electronic Colloquium on Computational Complexity (ECCC) 2015, Volume 22 (0) 2015
    Conference paper
    Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu Laurière, Jérémie Roland.
    Relative Discrepancy Does not Separate Information and Communication Complexity.
    Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I 2015 (0) 2015
    Conference paper
    Romain Gay, Iordanis Kerenidis, Hoeteck Wee.
    Communication Complexity of Conditional Disclosure of Secrets and Attribute-Based Encryption.
    IACR Cryptology ePrint Archive 2015, Volume 2015 (0) 2015
    Conference paper
    Romain Gay, Iordanis Kerenidis, Hoeteck Wee.
    Communication Complexity of Conditional Disclosure of Secrets and Attribute-Based Encryption.
    Advances in Cryptology - CRYPTO 2015 - 35th Annual Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2015, Proceedings, Part II 2015 (0) 2015
    Conference paper
    Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora.
    QMA with Subset State Witnesses.
    Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part II 2015 (0) 2015
    Conference paper
    Marios Georgiou, Iordanis Kerenidis.
    New Constructions for Quantum Money.
    10th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2015, May 20-22, 2015, Brussels, Belgium 2015 (0) 2015
    Conference paper
    Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao.
    Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications.
    SIAM J. Comput. 2015, Volume 44 (0) 2015
    Conference paper
    Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora.
    QMA with subset state witnesses.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    André Chailloux, Iordanis Kerenidis, Srijita Kundu, Jamie Sikora.
    Optimal Bounds for Parity-Oblivious Random Access Codes with Applications.
    9th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2014, May 21-23, 2014, Singapore 2014 (0) 2014
    Conference paper
    Iordanis Kerenidis, Mathieu Laurière, François Le Gall, Mathys Rennela.
    Privacy in Quantum Communication Complexity.
    CoRR 2014, Volume 0 (0) 2014
    Conference paper
    Iordanis Kerenidis, Mathieu Laurière, David Xiao.
    New lower bounds for privacy in communication protocols.
    Electronic Colloquium on Computational Complexity (ECCC) 2013, Volume 20 (0) 2013
    Conference paper
    André Chailloux, Iordanis Kerenidis, Jamie Sikora.
    Lower bounds for quantum oblivious transfer.
    Quantum Information Computation 2013, Volume 13 (0) 2013
    Conference paper
    Iordanis Kerenidis, Mathieu Laurière, David Xiao.
    New Lower Bounds for Privacy in Communication Protocols.
    Information Theoretic Security - 7th International Conference, ICITS 2013, Singapore, November 28-30, 2013, Proceedings 2014 (0) 2013
    Conference paper
    Iordanis Kerenidis, Stephanie Wehner.
    Long distance quantum cryptography made simple.
    Quantum Information Computation 2012, Volume 12 (0) 2012
    Conference paper
    Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao.
    Lower bounds on information complexity via zero-communication protocols and applications
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao.
    Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications.
    53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012 2012 (0) 2012
    Journal article
    Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang.
    On the Power of a Unique Quantum Witness.
    Theory of Computing 2012, Volume 8 (0) 2012
    Conference paper
    Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jérémie Roland, David Xiao.
    Lower bounds on information complexity via zero-communication protocols and applications.
    Electronic Colloquium on Computational Complexity (ECCC) 2012, Volume 19 (0) 2012
    Conference paper
    Iordanis Kerenidis, Shengyu Zhang.
    A Quantum Protocol for Sampling Correlated Equilibria Unconditionally and without a Mediator.
    TQC 2012 (0) 2012
    Journal article
    Iordanis Kerenidis, Shengyu Zhang.
    A quantum protocol for sampling correlated equilibria unconditionally and without a mediator
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    André Chailloux, Iordanis Kerenidis, Bill Rosgen.
    Quantum Commitments from Complexity Assumptions.
    Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I 2011 (0) 2011
    Conference paper
    Marc Kaplan, Sophie Laplante, Iordanis Kerenidis, Jérémie Roland.
    Non-local box complexity and secure function evaluation.
    Quantum Information Computation 2011, Volume 11 (0) 2011
    Conference paper
    André Chailloux, Iordanis Kerenidis.
    Optimal Bounds for Quantum Bit Commitment.
    IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011 2011 (0) 2011
    Conference paper
    Nati Aharon, André Chailloux, Iordanis Kerenidis, Serge Massar, Stefano Pironio, Jonathan Silman.
    Weak Coin Flipping in a Device-Independent Setting.
    Theory of Quantum Computation, Communication, and Cryptography - 6th Conference, TQC 2011, Madrid, Spain, May 24-26, 2011, Revised Selected Papers 2014 (0) 2011
    Conference paper
    Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattath, Shengyu Zhang.
    On the Power of a Unique Quantum Witness.
    Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 5-7, 2010. Proceedings 2010 (0) 2010
    Conference paper
    André Chailloux, Iordanis Kerenidis, Jamie Sikora.
    Lower bounds for Quantum Oblivious Transfer.
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2010, December 15-18, 2010, Chennai, India 2010 (0) 2010
    Conference paper
    Iordanis Kerenidis.
    Quantum multiparty communication complexity and circuit lower bounds.
    Mathematical Structures in Computer Science 2009, Volume 19 (0) 2009
    Conference paper
    Marc Kaplan, Iordanis Kerenidis, Sophie Laplante, Jérémie Roland.
    Non-Local Box Complexity and Secure Function Evaluation.
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2009, December 15-17, 2009, IIT Kanpur, India 2009 (0) 2009
    Conference paper
    André Chailloux, Iordanis Kerenidis.
    Optimal Quantum Strong Coin Flipping.
    50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA 2009 (0) 2009
    Conference paper
    André Chailloux, Dragos Florin Ciocan, Iordanis Kerenidis, Salil P. Vadhan.
    Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model.
    Theory of Cryptography, Fifth Theory of Cryptography Conference, TCC 2008, New York, USA, March 19-21, 2008. 2008 (0) 2008
    Conference paper
    Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis.
    Exponential Separation of Quantum and Classical One-Way Communication Complexity.
    SIAM J. Comput. 2008, Volume 38 (0) 2008
    Conference paper
    Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf.
    Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography.
    SIAM J. Comput. 2008, Volume 38 (0) 2008
    Conference paper
    André Chailloux, Iordanis Kerenidis.
    Increasing the power of the verifier in Quantum Zero Knowledge.
    IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2008, December 9-11, 2008, Bangalore, India 2008 (0) 2008
    Journal article
    André Chailloux, Dragos Florin Ciocan, Iordanis Kerenidis, Salil P. Vadhan.
    Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model.
    IACR Cryptology ePrint Archive 2007, Volume 2007 (0) 2007
    Conference paper
    André Chailloux, Iordanis Kerenidis.
    The role of help in Classical and Quantum Zero-Knowledge.
    IACR Cryptology ePrint Archive 2007, Volume 2007 (0) 2007
    Conference paper
    Iordanis Kerenidis.
    Introduction to Quantum Information Theory.
    Information Theoretic Security - Second International Conference, ICITS 2007, Madrid, Spain, May 25-29, 2007, Revised Selected Papers 2009 (0) 2007
    Conference paper
    Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, Ran Raz, Ronald de Wolf.
    Exponential separations for one-way quantum communication complexity, with applications to cryptography.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Iordanis Kerenidis.
    Quantum Multiparty Communication Complexity and Circuit Lower Bounds.
    Theory and Applications of Models of Computation, 4th International Conference, TAMC 2007, Shanghai, China, May 22-25, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Elham Kashefi, Iordanis Kerenidis.
    Statistical Zero Knowledge and quantum one-way functions.
    Theor. Comput. Sci. 2007, Volume 378 (0) 2007
    Conference paper
    Iordanis Kerenidis, Ran Raz.
    The one-way communication complexity of the Boolean Hidden Matching Problem
    CoRR 2006, Volume 0 (0) 2006
    Conference paper
    Iordanis Kerenidis, Ran Raz.
    The one-way communication complexity of the Boolean Hidden Matching Problem.
    Electronic Colloquium on Computational Complexity (ECCC) 2006, Volume null (0) 2006
    Conference paper
    Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis.
    Exponential separation of quantum and classical one-way communication complexity.
    Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004 2004 (0) 2004
    Conference paper
    Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis.
    Exponential Separation of Quantum and Classical One-Way Communication Complexity
    Electronic Colloquium on Computational Complexity (ECCC) 2004, Volume null (0) 2004
    Conference paper
    Iordanis Kerenidis, Ashwin Nayak.
    Weak coin flipping with small bias.
    Inf. Process. Lett. 2004, Volume 89 (0) 2004
    Conference paper
    Iordanis Kerenidis, Ronald de Wolf.
    Quantum symmetrically-private information retrieval.
    Inf. Process. Lett. 2004, Volume 90 (0) 2004
    Conference paper
    Iordanis Kerenidis, Ronald de Wolf.
    Exponential lower bound for 2-query locally decodable codes via a quantum argument.
    J. Comput. Syst. Sci. 2004, Volume 69 (0) 2004
    Conference paper
    Iordanis Kerenidis, Ronald de Wolf.
    Exponential lower bound for 2-query locally decodable codes via a quantum argument.
    Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA 2003 (0) 2003
    Conference paper
    Iordanis Kerenidis, Ronald de Wolf.
    Quantum Symmetrically-Private Information Retrieval
    CoRR 2003, Volume 0 (0) 2003
    Conference paper
    Petros Drineas, Iordanis Kerenidis, Prabhakar Raghavan.
    Competitive recommendation systems.
    STOC 2002 (0) 2002
    Conference paper
    Iordanis Kerenidis, Ronald de Wolf.
    Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument
    CoRR 2002, Volume 0 (0) 2002
    Conference paper
    Iordanis Kerenidis, Ronald de Wolf.
    Exponential Lower Bound for 2-Query Locally Decodable Codes
    Electronic Colloquium on Computational Complexity (ECCC) 2002, Volume null (0) 2002
    Conference paper
    Chris Harrelson, Iordanis Kerenidis.
    Quantum Clock Synchronization with one qubit
    CoRR 2001, Volume 0 (0) 2001
    Show item 1 to 66 of 66  

    Your query returned 66 matches in the database.