| Quantum kolmogorov complexity A Berthiaume, W Van Dam, S Laplante Journal of Computer and System Sciences 63 (2), 201-221, 2001 | 119 | 2001 |
| Lower bounds for randomized and quantum query complexity using Kolmogorov arguments S Laplante, F Magniez SIAM Journal on Computing 38 (1), 46-62, 2008 | 112 | 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 | 108 | 2015 |
| The quantum adversary method and classical formula size lower bounds S Laplante, T Lee, M Szegedy computational complexity 15, 163-196, 2006 | 83 | 2006 |
| Simulating quantum correlations as a distributed sampling problem J Degorre, S Laplante, J Roland Physical Review A—Atomic, Molecular, and Optical Physics 72 (6), 062314, 2005 | 80 | 2005 |
| Resource-bounded Kolmogorov complexity revisited H Buhrman, L Fortnow, S Laplante SIAM Journal on Computing 31 (3), 887-905, 2001 | 80 | 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 | 50 | 2007 |
| The communication complexity of non-signaling distributions J Degorre, M Kaplan, S Laplante, J Roland International Symposium on Mathematical Foundations of Computer Science, 270-281, 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 | 38 | 2011 |
| Classical simulation of traceless binary observables on any bipartite quantum state J Degorre, S Laplante, J Roland Physical Review A—Atomic, Molecular, and Optical Physics 75 (1), 012309, 2007 | 24 | 2007 |
| On coherence, random-self-reducibility, and self-correction J Feigenbaum, L Fortnow, S Laplante, A Naik computational complexity 7 (2), 174-191, 1998 | 24 | 1998 |
| 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 | 24 | 1991 |
| Cryptographic security of individual instances L Antunes, S Laplante, A Pinto, L Salvador Information Theoretic Security: Second International Conference, ICITS 2007 …, 2009 | 21 | 2009 |
| New bounds for the language compression problem H Buhrman, S Laplante, PB Miltersen Proceedings 15th Annual IEEE Conference on Computational Complexity, 126-130, 2000 | 21 | 2000 |
| 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 |
| Robust Bell inequalities from communication complexity S Laplante, M Lauriere, A Nolin, J Roland, G Senno Quantum 2, 72, 2018 | 16 | 2018 |
| 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 |
| Circuit lower bounds a la Kolmogorov L Fortnow, S Laplante Information and Computation 123 (1), 121-126, 1995 | 12 | 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 |
| Non-local box complexity and secure function evaluation M Kaplan, I Kerenidis, S Laplante, J Roland arXiv preprint arXiv:0903.2179, 2009 | 9 | 2009 |
