Skip to content

Daniel S. Roche

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

30

Venues

9

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

30 indexed papers, newest first.

YearVenueTitleAuthors
2026ISSACFast Decomposition of Sparse Polynomials.Mark Giesbrecht, Pascal Koiran, Saiyue Lyu, Daniel S. Roche
2025ACNSOptimal Communication Unbalanced Private Set Union.Jean-Guillaume Dumas, Alexis Galan, Bruno Grenet, Aude Maignan, Daniel S. Roche
2024ISSACFast interpolation and multiplication of unbalanced polynomials.Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche
2024ISSACCorrigimus, verificamus, vincimus: Ensuring algorithmic accuracy in an age of uncertainty.Daniel S. Roche
2022ISSACRandom Primes without Primality Testing.Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche
2022ISSACSparse Polynomial Interpolation and Division in Soft-linear Time.Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche
2022NDSSFighting Fake News in Encrypted Messaging with the Fuzzy Anonymous Complaint Tally System (FACTS).Linsheng Liu, Daniel S. Roche, Austin Theriault, Arkady Yerukhimovich
2021NDSSImproving Signal's Sealed Sender.Ian Martiny, Gabriel Kaptchuk, Adam J. Aviv, Daniel S. Roche, Eric Wustrow
2020CHITwice as Nice? A Preliminary Evaluation of Double Android Unlock Patterns.Timothy J. Forman, Daniel S. Roche, Adam J. Aviv
2020ISSACFast in-place algorithms for polynomial operations: division, evaluation, interpolation.Pascal Giorgi, Bruno Grenet, Daniel S. Roche
2019CCSPoster: Proofs of Retrievability with Low Server Storage.Michael Hanling, Gaspard Anthoine, Jean-Guillaume Dumas, Aude Maignan, Clment Pernet, Daniel S. Roche
2019ISSACLU Factorization with Errors.Jean-Guillaume Dumas, Joris van der Hoeven, Clment Pernet, Daniel S. Roche
2019ISSACGeneric Reductions for In-place Polynomial Multiplication.Pascal Giorgi, Bruno Grenet, Daniel S. Roche
2019NDSSrORAM: Efficient Range ORAM with O(log2 N) Locality.Anrin Chakraborti, Adam J. Aviv, Seung Geol Choi, Travis Mayberry, Daniel S. Roche, Radu Sion
2018ASIACRYPTNew Instantiations of the CRYPTO 2017 Masking Schemes.Pierre Karpman, Daniel S. Roche
2018ISSACWhat Can (and Can't) we Do with Sparse Polynomials?Daniel S. Roche
2018ISSACError Correction in Fast Matrix Multiplication and Inverse.Daniel S. Roche
2017CCSDeterministic, Stash-Free Write-Only ORAM.Daniel S. Roche, Adam J. Aviv, Seung Geol Choi, Travis Mayberry
2017NDSSObliviSync: Practical Oblivious File Backup and Synchronization.Adam J. Aviv, Seung Geol Choi, Travis Mayberry, Daniel S. Roche
2016CCSPOPE: Partial Order Preserving Encoding.Daniel S. Roche, Daniel Apon, Seung Geol Choi, Arkady Yerukhimovich
2016SPA Practical Oblivious Map Data Structure with Secure Deletion and History Independence.Daniel S. Roche, Adam J. Aviv, Seung Geol Choi
2015ISSACOutput-Sensitive Algorithms for Sumset and Sparse Polynomial Multiplication.Andrew Arnold, Daniel S. Roche
2014ISSACSparse interpolation over finite fields via low-order roots of unity.Andrew Arnold, Mark Giesbrecht, Daniel S. Roche
2014ISSACMultivariate sparse interpolation using randomized Kronecker substitutions.Andrew Arnold, Daniel S. Roche
2013CASCFaster Sparse Interpolation of Straight-Line Programs.Andrew Arnold, Mark Giesbrecht, Daniel S. Roche
2011ISSACDiversification improves interpolation.Mark Giesbrecht, Daniel S. Roche
2010ISAACComputing Sparse Multiples of Polynomials.Mark Giesbrecht, Daniel S. Roche, Hrushikesh Tilak
2010ISSACAn in-place truncated fourier transform and applications to polynomial multiplication.David Harvey, Daniel S. Roche
2009ISSACSpace- and time-efficient polynomial multiplication.Daniel S. Roche
2008ISSACOn lacunary polynomial perfect powers.Mark Giesbrecht, Daniel S. Roche