Sciweavers

61 search results - page 3 / 13
» Using Elimination Theory to construct Rigid Matrices
Sort
View
ICASSP
2009
IEEE
15 years 10 months ago
Game theory for precoding in a multi-user system: Bargaining for overall benefits
A precoding strategy for multi-user spectrum sharing over an interference channel is proposed and analyzed from a game-theoretic perspective. The proposed strategy is based on fi...
Jie Gao, Sergiy A. Vorobyov, Hai Jiang
APPROX
2004
Springer
121views Algorithms» more  APPROX 2004»
15 years 8 months ago
Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption
A quantum encryption scheme (also called private quantum channel, or state randomization protocol) is a one-time pad for quantum messages. If two parties share a classical random s...
Andris Ambainis, Adam Smith
CVPR
2008
IEEE
16 years 5 months ago
A two-frame theory of motion, lighting and shape
This paper explores how shape, motion, and lighting interact in the case of a two-frame motion sequence. We consider a rigid object with Lambertian reflectance properties undergoi...
Ronen Basri, Darya Frolova
MA
2010
Springer
140views Communications» more  MA 2010»
15 years 1 months ago
On the limiting spectral distribution of the covariance matrices of time-lagged processes
We consider two continuous-time Gaussian processes, one being partially correlated to a time-lagged version of the other. We first give the limiting spectral distribution for the ...
Christian Y. Robert, Mathieu Rosenbaum
STOC
2009
ACM
156views Algorithms» more  STOC 2009»
16 years 3 months ago
Polynomial-time theory of matrix groups
We consider matrix groups, specified by a list of generators, over finite fields. The two most basic questions about such groups are membership in and the order of the group. Even...
László Babai, Robert Beals, Á...