Sciweavers

2576 search results - page 63 / 516
» The Complexity of Zero Knowledge
Sort
View
ICC
2007
IEEE
121views Communications» more  ICC 2007»
15 years 6 months ago
Full-Rate Real-Symbol-Decodable O-STBC with Offset QAM for Four Transmit Antennas
Abstract—A new 4 × 1 scheme of transmitting two real orthogonal space-time block codes (O-STBC) on the I- and Q-channels with pulse-shaped offset QAM is proposed. This scheme ac...
Kun Zhong, Boon Chong Ng, Yong Liang Guan
CPM
1999
Springer
92views Combinatorics» more  CPM 1999»
15 years 4 months ago
Physical Mapping with Repeated Probes: The Hypergraph Superstring Problem
We focus on the combinatorial analysis of physical mapping with repeated probes. We present computational complexity results, and we describe and analyze an algorithmic strategy. W...
Serafim Batzoglou, Sorin Istrail
COCO
1994
Springer
100views Algorithms» more  COCO 1994»
15 years 4 months ago
Relative to a Random Oracle, NP is Not Small
Resource-bounded measure as originated by Lutz is an extension of classical measure theory which provides a probabilistic means of describing the relative sizes of complexity clas...
Steven M. Kautz, Peter Bro Miltersen
CORR
2007
Springer
167views Education» more  CORR 2007»
14 years 12 months ago
Optimal Solutions for Sparse Principal Component Analysis
Given a sample covariance matrix, we examine the problem of maximizing the variance explained by a linear combination of the input variables while constraining the number of nonze...
Alexandre d'Aspremont, Francis R. Bach, Laurent El...
AI
2011
Springer
14 years 7 months ago
SampleSearch: Importance sampling in presence of determinism
The paper focuses on developing effective importance sampling algorithms for mixed probabilistic and deterministic graphical models. The use of importance sampling in such graphi...
Vibhav Gogate, Rina Dechter