• Publications
  • Influence
Reconciliation of a quantum-distributed Gaussian key
A novel construction is presented that allows the legitimate parties to get equal bit strings out of correlated variables by using a classical channel, with as little leaked information as possible, which opens the way to securely correcting nonbinary key elements.
Intersection Graphs of Rays and Grounded Segments
Several classes of intersection graphs of line segments in the plane are considered and it is shown that not every intersection graph of rays is an intersections graph of downward rays, and not every outer segment graph is an intersectiongraph of rays.
Multivariate Bezoutians, Kronecker symbol and Eisenbud-Levine formula
In the case of univariate polynomials, the Bezoutian \( {{\left( {P\left( x \right) - P\left( y \right)} \right)} \over {\left( {x - y} \right)}} \) defines a quadratic form of maximal rank whose
Selfish Service Installation in Networks
This model is a non-cooperative vertex cover game for k players, which considers the task of finding approximate Nash equilibria purchasing an approximation to the optimum social cost, in which each player can improve her contribution by selfish defection only by at most a certain factor.
Min-max-min Geometric Facility Location Problems
We propose algorithms for a special type of geometric facility location problem in which customers may choose not to use the facility. We minimize the maximum cost incurred to a customer, where the
On the complexity of rate-distortion optimal streaming of packetized media
It is proved that the problem of rate-distortion optimal streaming of packetized media with sender-driven transmission over a single-QoS network is NP-hard and efficient branch and bound algorithms are provided that are in practice much faster than the best known solution.
Fast search for entropy-constrained VQ
  • J. Cardinal
  • Computer Science
    Proceedings 10th International Conference on…
  • 27 September 1999
A fast linear search algorithm for entropy-constrained vector quantizers, which use a modified distortion measure taking into account the entropy of the output, is presented.