Sophie Laplante

Available identifiers

zbMath Open laplante.sophieMaRDI QIDQ230564

List of research outcomes

Publication	Date of Publication	Type
Certificate games	2024-09-25	Paper
The communication complexity of functions with large outputs	2024-01-11	Paper
https://portal.mardi4nfdi.de/entity/Q5089234	2022-07-18	Paper
Relative Discrepancy Does Not Separate Information and Communication Complexity	2019-12-06	Paper
Key establishment à la Merkle in a quantum world	2019-08-13	Paper
https://portal.mardi4nfdi.de/entity/Q4637977	2018-05-03	Paper
Robust Bell inequalities from communication complexity	2017-07-19	Paper
Probabilistic abstraction for model checking	2017-07-12	Paper
Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications	2015-11-04	Paper
Relative Discrepancy Does not Separate Information and Communication Complexity	2015-10-27	Paper
Classical and Quantum Partition Bound and Detector Inefficiency	2013-08-12	Paper
Non-local box complexity and secure function evaluation	2012-10-24	Paper
https://portal.mardi4nfdi.de/entity/Q3104217	2011-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q3171624	2011-10-05	Paper
Merkle Puzzles in a Quantum World	2011-08-12	Paper
Kolmogorov complexity and combinatorial methods in communication complexity	2011-05-18	Paper
The Communication Complexity of Non-signaling Distributions	2009-10-16	Paper
Kolmogorov Complexity and Combinatorial Methods in Communication Complexity	2009-06-03	Paper
Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments	2009-03-16	Paper
The quantum adversary method and classical formula size power bounds	2007-11-05	Paper
Logical Approaches to Computational Barriers	2007-04-30	Paper
Circuit lower bounds à la Kolmogorov	2006-10-10	Paper
Resource-bounded Kolmogorov complexity revisited	2002-04-23	Paper
Quantum Kolmogorov complexity	2002-02-19	Paper
On coherence, random-self-reducibility, and self-correction	1999-01-03	Paper
https://portal.mardi4nfdi.de/entity/Q4381383	1998-05-12	Paper
https://portal.mardi4nfdi.de/entity/Q4035674	1993-05-18	Paper

Research outcomes over time

This page was built for person: Sophie Laplante