Sciweavers

13603 search results - page 240 / 2721
» On the Complexity of Computing Treelength
Sort
View
PPOPP
1995
ACM
15 years 9 months ago
pC++/streams: a Library for I/O on Complex Distributed Data Structures
paper we describe d/streams, a language-independent abstraction with a small set of simple primitives for buffered I/O on distributed data-structures. We describe the interface an...
Jacob Gotwals, Suresh Srinivas, Dennis Gannon
135
Voted
DAGSTUHL
2007
15 years 7 months ago
Classical Simulation Complexity of Quantum Branching Programs
We present classical simulation techniques for measure once quantum branching programs. For bounded error syntactic quantum branching program of width w that computes a function w...
Farid M. Ablayev
IJHPCA
2008
104views more  IJHPCA 2008»
15 years 5 months ago
Low-Complexity Principal Component Analysis for Hyperspectral Image Compression
Principal component analysis (PCA) is an effective tool for spectral decorrelation of hyperspectral imagery, and PCA-based spectral transforms have been employed successfully in co...
Qian Du, James E. Fowler
COMBINATORICS
2006
107views more  COMBINATORICS 2006»
15 years 5 months ago
The Linear Complexity of a Graph
The linear complexity of a matrix is a measure of the number of additions, subtractions, and scalar multiplications required to multiply that matrix and an arbitrary vector. In th...
David L. Neel, Michael E. Orrison
JMLR
2010
152views more  JMLR 2010»
15 years 19 days ago
Stochastic Composite Likelihood
Maximum likelihood estimators are often of limited practical use due to the intensive computation they require. We propose a family of alternative estimators that maximize a stoch...
Joshua V. Dillon, Guy Lebanon