Sciweavers

4759 search results - page 282 / 952
» Parallelizing the Phylogeny Problem
Sort
View
FOCS
2009
IEEE
15 years 9 months ago
Two-Message Quantum Interactive Proofs Are in PSPACE
We prove that QIP(2), the class of problems having two-message quantum interactive proof systems, is a subset of PSPACE. This relationship is obtained by means of an efficient pa...
Rahul Jain, Sarvagya Upadhyay, John Watrous
97
Voted
ICASSP
2009
IEEE
15 years 9 months ago
Adaptive quickest change detection with unknown parameter
Quickest detection of an abrupt distribution change with an unknown time varying parameter is considered. A novel adaptive approach is proposed to tackle this problem, which is sh...
Chengzhi Li, Huaiyu Dai, Husheng Li
57
Voted
ICMCS
2006
IEEE
65views Multimedia» more  ICMCS 2006»
15 years 8 months ago
Self-Embedding Data Hiding for Non-Gaussian State-Dependent Channels: Laplacian Case
In this paper, we consider the problem of optimal self-embedding Lapalcian data hiding for the state-dependent channels. In particular, we propose to decompose the Laplacian data ...
Oleksiy J. Koval, Sviatoslav Voloshynovskiy, Thier...
100
Voted
IPPS
2006
IEEE
15 years 8 months ago
Wrekavoc: a tool for emulating heterogeneity
Computer science and especially heterogeneous distributed computing is an experimental science. Simulation, emulation, or in-situ implementation are complementary methodologies to...
Louis-Claude Canon, Emmanuel Jeannot
SPAA
2010
ACM
15 years 7 months ago
Towards optimizing energy costs of algorithms for shared memory architectures
Energy consumption by computer systems has emerged as an important concern. However, the energy consumed in executing an algorithm cannot be inferred from its performance alone: i...
Vijay Anand Korthikanti, Gul Agha