Sophie Laplante
Sophie Laplante
LIAFA, Université Paris Diderot - Paris 7
Bestätigte E-Mail-Adresse bei liafa.univ-paris-diderot.fr - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Lower bounds on information complexity via zero-communication protocols and applications
I Kerenidis, S Laplante, V Lerays, J Roland, D Xiao
SIAM Journal on Computing 44 (5), 1550-1572, 2015
902015
Lower bounds for randomized and quantum query complexity using Kolmogorov arguments
S Laplante, F Magniez
SIAM Journal on Computing 38 (1), 46-62, 2008
902008
The quantum adversary method and classical formula size lower bounds
S Laplante, T Lee, M Szegedy
Computational Complexity 15 (2), 163-196, 2006
692006
Quantum kolmogorov complexity
A Berthiaume, W Van Dam, S Laplante
Journal of Computer and System Sciences 63 (2), 201-221, 2001
682001
Simulating quantum correlations as a distributed sampling problem
J Degorre, S Laplante, J Roland
Physical Review A 72 (6), 062314, 2005
672005
Resource-bounded Kolmogorov complexity revisited
H Buhrman, L Fortnow, S Laplante
SIAM Journal on Computing 31 (3), 887-905, 2001
512001
The communication complexity of non-signaling distributions
J Degorre, M Kaplan, S Laplante, J Roland
Quantum Information and Computation 11 (7), 649, 2011
392011
Probabilistic abstraction for model checking: An approach based on property testing
S Laplante, R Lassaigne, F Magniez, S Peyronnet, M De Rougemont
ACM Transactions on Computational Logic (TOCL) 8 (4), 20-es, 2007
392007
Merkle puzzles in a quantum world
G Brassard, P Høyer, K Kalach, M Kaplan, S Laplante, L Salvail
Annual Cryptology Conference, 391-410, 2011
232011
On coherence, random-self-reducibility, and self-correction
J Feigenbaum, L Fortnow, S Laplante, A Naik
Computational Complexity 7 (2), 174-191, 1998
211998
Computationally convincing proofs of knowledge
G Brassard, S Laplante, C Crépeau, C Léger
Annual Symposium on Theoretical Aspects of Computer Science, 251-262, 1991
211991
Classical simulation of traceless binary observables on any bipartite quantum state
J Degorre, S Laplante, J Roland
PHYSICAL REVIEW-SERIES A- 75 (1), 12309, 2007
202007
Relative discrepancy does not separate information and communication complexity
L Fontes, R Jain, I Kerenidis, S Laplante, M Laurière, J Roland
ACM Transactions on Computation Theory (TOCT) 9 (1), 1-15, 2016
162016
Cryptographic security of individual instances
L Antunes, S Laplante, A Pinto, L Salvador
International Conference on Information Theoretic Security, 195-210, 2007
142007
New bounds for the language compression problem
H Buhrman, S Laplante, PB Miltersen
Proceedings 15th Annual IEEE Conference on Computational Complexity, 126-130, 2000
132000
Classical and quantum partition bound and detector inefficiency
S Laplante, V Lerays, J Roland
International Colloquium on Automata, Languages, and Programming, 617-628, 2012
112012
Probabilistic abstraction for model checking: An approach based on property testing
S Laplante, R Lassaigne, F Magniez, S Peyronnet, M De Rougemont
Proceedings 17th Annual IEEE Symposium on Logic in Computer Science, 30-39, 2002
112002
Circuit lower bounds a la Kolmogorov
L Fortnow, S Laplante
Information and Computation 123 (1), 121-126, 1995
111995
Stronger separations for random-self-reducibility, rounds, and advice
L Babai, S Laplante
Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity …, 1999
91999
Robust Bell inequalities from communication complexity
S Laplante, M Laurière, A Nolin, J Roland, G Senno
Quantum 2, 72, 2018
82018
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20