Sciweavers

3897 search results - page 674 / 780
» complexity 2010
Sort
View
ECCC
1998
105views more  ECCC 1998»
13 years 9 months ago
Pseudorandom generators without the XOR Lemma
Impagliazzo and Wigderson IW97] have recently shown that if there exists a decision problem solvable in time 2O(n) and having circuit complexity 2 (n) (for all but nitely many n) ...
Madhu Sudan, Luca Trevisan, Salil P. Vadhan
ELECTRONICMARKETS
1998
115views more  ELECTRONICMARKETS 1998»
13 years 9 months ago
The Emergence of Linked Fish Markets in Europe
AbstractAbstractAbstractAbstract This paper discusses the development of remote bidding electronic fish auctions. The first electronic fish auctions were introduced in Belgium and ...
Ian Graham
BMCBI
2010
113views more  BMCBI 2010»
13 years 9 months ago
Probabilistic Principal Component Analysis for Metabolomic Data
Background: Data from metabolomic studies are typically complex and high-dimensional. Principal component analysis (PCA) is currently the most widely used statistical technique fo...
Gift Nyamundanda, Lorraine Brennan, Isobel Claire ...
ECCC
2010
98views more  ECCC 2010»
13 years 8 months ago
Verifying Computations with Streaming Interactive Proofs
Applications based on outsourcing computation require guarantees to the data owner that the desired computation has been performed correctly by the service provider. Methods based...
Graham Cormode, Justin Thaler, Ke Yi
EUROMED
2010
13 years 8 months ago
Realization of a Cartographic GIS for the Filing and Management of the Archaelogical Excavations in the Nelson's Island
The island of Nelson is situated around 7-8 miles far from the Egyptian Mediterranean coast, and about 25 km far from Alexandria of Egypt. It has small size, since it doesn't ...
Domenica Costantino, Maria Giuseppa Angelini