| Lower bounds for randomized and quantum query complexity using Kolmogorov arguments S Laplante, F Magniez SIAM Journal on Computing 38 (1), 46-62, 2008 | 108 | 2008 |
| 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 | 105 | 2015 |
| Quantum kolmogorov complexity A Berthiaume, W Van Dam, S Laplante Journal of Computer and System Sciences 63 (2), 201-221, 2001 | 103 | 2001 |
| The quantum adversary method and classical formula size lower bounds S Laplante, T Lee, M Szegedy computational complexity 15, 163-196, 2006 | 81 | 2006 |
| Simulating quantum correlations as a distributed sampling problem J Degorre, S Laplante, J Roland Physical Review A 72 (6), 062314, 2005 | 76 | 2005 |
| Resource-bounded Kolmogorov complexity revisited H Buhrman, L Fortnow, S Laplante SIAM Journal on Computing 31 (3), 887-905, 2001 | 76 | 2001 |
| 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 | 53 | 2007 |
| The communication complexity of non-signaling distributions J Degorre, M Kaplan, S Laplante, J Roland Mathematical Foundations of Computer Science 2009: 34th International …, 2009 | 45 | 2009 |
| Merkle puzzles in a quantum world G Brassard, P Høyer, K Kalach, M Kaplan, S Laplante, L Salvail Advances in Cryptology–CRYPTO 2011: 31st Annual Cryptology Conference, Santa …, 2011 | 35 | 2011 |
| On coherence, random-self-reducibility, and self-correction J Feigenbaum, L Fortnow, S Laplante, A Naik Computational Complexity 7, 174-191, 1998 | 23 | 1998 |
| Classical simulation of traceless binary observables on any bipartite quantum state J Degorre, S Laplante, J Roland Physical Review A 75 (1), 012309, 2007 | 22 | 2007 |
| Computationally convincing proofs of knowledge G Brassard, S Laplante, C Crépeau, C Léger STACS 91: 8th Annual Symposium on Theoretical Aspects of Computer Science …, 1991 | 22 | 1991 |
| New bounds for the language compression problem H Buhrman, S Laplante, PB Miltersen Proceedings 15th Annual IEEE Conference on Computational Complexity, 126-130, 2000 | 20 | 2000 |
| Cryptographic security of individual instances L Antunes, S Laplante, A Pinto, L Salvador Information Theoretic Security: Second International Conference, ICITS 2007 …, 2009 | 19 | 2009 |
| Classical and quantum partition bound and detector inefficiency S Laplante, V Lerays, J Roland International Colloquium on Automata, Languages, and Programming, 617-628, 2012 | 18 | 2012 |
| 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 | 16 | 2016 |
| Robust Bell inequalities from communication complexity S Laplante, M Laurière, A Nolin, J Roland, G Senno Quantum 2, 72, 2018 | 14 | 2018 |
| Circuit lower bounds a la Kolmogorov L Fortnow, S Laplante Information and Computation 123 (1), 121-126, 1995 | 11 | 1995 |
| Stronger separations for random-self-reducibility, rounds, and advice L Babai, S Laplante Proceedings. Fourteenth Annual IEEE Conference on Computational Complexity …, 1999 | 10 | 1999 |
| Nearly optimal language compression using extractors L Fortnow, S Laplante STACS 98: 15th Annual Symposium on Theoretical Aspects of Computer Science …, 1998 | 9 | 1998 |
