4298 search results - page 143 / 860 » Measurable chromatic numbers |
186
click to vote
PARA
2004
Springer
15 years 11 months ago
2004
Springer
It is known that in general, statistical analysis of interval data is an NP-hard problem: even computing the variance of interval data is, in general, NP-hard. Until now, only one ...
173
click to vote
RECOMB
2009
Springer
16 years 1 months ago
2009
Springer
Comparing genomes of different species is a crucial problem in comparative genomics. Different measures have been proposed to compare two genomes: number of common intervals, num...
168
click to vote
ECCC
2006
15 years 6 months ago
2006
Traditional quantum state tomography requires a number of measurements that grows exponentially with the number of qubits n. But using ideas from computational learning theory, we...
132
click to vote
CORR
2010
Springer
15 years 6 months ago
2010
Springer
We study the tradeoffs between the number of measurements, the signal sparsity level, and the measurement noise level for exact support recovery of sparse signals via random noisy ...
191
click to vote
TASE
2008
IEEE
15 years 6 months ago
2008
IEEE
We address the sensor selection problem which arises in tracking and localization applications. In sensor selection, the goal is to select a small number of sensors whose measureme...