Sciweavers

1802 search results - page 206 / 361
» Complexity Theory for Operators in Analysis
Sort
View
ICC
2008
IEEE
110views Communications» more  ICC 2008»
16 years 26 days ago
On the Eigenvalue Distribution of Ricean MIMO Channels by Character Expansion of Groups
Abstract— Joint eigenvalue distribution of the noncentral complex Wishart matrix, i.e. HH∗ where H is the nonzero-mean complex Gaussian random channel matrix of a multiple-inpu...
Alireza Ghaderipoor, Chintha Tellambura
COMPGEOM
2004
ACM
15 years 12 months ago
New results on shortest paths in three dimensions
We revisit the problem of computing shortest obstacle-avoiding paths among obstacles in three dimensions. We prove new hardness results, showing, e.g., that computing Euclidean sh...
Joseph S. B. Mitchell, Micha Sharir
VLSID
2003
IEEE
208views VLSI» more  VLSID 2003»
15 years 11 months ago
Cryptosystem Designed for Embedded System Security
— This paper reports a cryptosystem designed for security of embedded systems. It is based on the theory of Cellular Automata(CA). The Cellular Automata based Cryptosystem(CAC) e...
Subhayan Sen, Sk. Iqbal Hossain, Kabirul Islam, Di...
COMPGEOM
2003
ACM
15 years 11 months ago
Updating and constructing constrained delaunay and constrained regular triangulations by flips
I discuss algorithms based on bistellar flips for inserting and deleting constraining (d − 1)-facets in d-dimensional constrained Delaunay triangulations (CDTs) and weighted CD...
Jonathan Richard Shewchuk
COLT
2000
Springer
15 years 10 months ago
PAC Analogues of Perceptron and Winnow via Boosting the Margin
We describe a novel family of PAC model algorithms for learning linear threshold functions. The new algorithms work by boosting a simple weak learner and exhibit complexity bounds...
Rocco A. Servedio