Skip to content

Sophie Laplante

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

12

Venues

9

Active years

1991–2023

Best venue rank

A*

Where they publish

Papers

12 indexed papers, newest first.

YearVenueTitleAuthors
2023SIROCCOThe Communication Complexity of Functions with Large Outputs.Lila Fontes, Sophie Laplante, Mathieu Laurire, Alexandre Nolin
2020MFCSSensitivity Lower Bounds from Linear Dependencies.Sophie Laplante, Reza Naserasr, Anupa Sunny
2015ICALPRelative Discrepancy Does not Separate Information and Communication Complexity.Lila Fontes, Rahul Jain, Iordanis Kerenidis, Sophie Laplante, Mathieu Laurire, Jrmie Roland
2012FOCSLower Bounds on Information Complexity via Zero-Communication Protocols and Applications.Iordanis Kerenidis, Sophie Laplante, Virginie Lerays, Jrmie Roland, David Xiao
2012ICALPClassical and Quantum Partition Bound and Detector Inefficiency.Sophie Laplante, Virginie Lerays, Jrmie Roland
2011CRYPTOMerkle Puzzles in a Quantum World.Gilles Brassard, Peter Hyer, Kassem Kalach, Marc Kaplan, Sophie Laplante, Louis Salvail
2009MFCSThe Communication Complexity of Non-signaling Distributions.Julien Degorre, Marc Kaplan, Sophie Laplante, Jrmie Roland
2009TAMCKolmogorov Complexity and Combinatorial Methods in Communication Complexity.Marc Kaplan, Sophie Laplante
2006CiELower Bounds Using Kolmogorov Complexity.Sophie Laplante
2002LICSProbabilistic Abstraction for Model Checking: An Approach Based on Property Testing.Sophie Laplante, Richard Lassaigne, Frdric Magniez, Sylvain Peyronnet, Michel de Rougemont
1998STACSNearly Optimal Language Compression Using Extractors.Lance Fortnow, Sophie Laplante
1991STACSComputationally Convincing Proofs of Knowledge.Gilles Brassard, Claude Crpeau, Sophie Laplante, Christian Lger