108 citations · 310 across the 26 of their papers we have counts for
3 papers · 1 filter
Parallel sparse interpolation using small primes
Mohamed Khochtali, Daniel S. Roche, Xisen Tian
To interpolate a supersparse polynomial with integer coefficients, two alternative approaches are the Prony-based "big prime" technique, which acts over a single large finite field…
A Practical Oblivious Map Data Structure with Secure Deletion and History Independence
Daniel S. Roche, Adam J. Aviv, Seung Geol Choi
We present a new oblivious RAM that supports variable-sized storage blocks (vORAM), which is the first ORAM to allow varying block sizes without trivial padding. We also present a…
Geometric lower bound for a quantum coherence measure
Diego Paiva Pires, Lucas C. Céleri, Diogo O. Soares-Pinto
Nowadays, geometric tools are being used to treat a huge class of problems of quantum information science. By understanding the interplay between the geometry of the state space an…