3 citations · 3 across the 3 of their papers we have counts for
3 papers
cs.DS2011
Optimal Indexes for Sparse Bit Vectors
Alexander Golynski, Alessio Orlandi, Rajeev Raman +1
We consider the problem of supporting Rank() and Select() operations on a bit vector of length m with n 1 bits. The problem is considered in the succinct index model, where the bit…
quant-ph2005★ 3 cited
A note on the power of quantum fingerprinting
Alexander Golynski, Pranab Sen
In this short note, we improve and extend Yao's paper "On the power of quantum fingerprinting" about simulating a classical public coin simultaneous message protocol by a quantum s…
cs.CG2002
Sufficiently Fat Polyhedra are not 2-castable
David Bremner, Alexander Golynski
In this note we consider the problem of manufacturing a convex polyhedral object via casting. We consider a generalization of the sand casting process where the object is manufactu…