Sciweavers

16 search results - page 3 / 4
» isf 2007
Sort
View
ACL
2006
13 years 7 months ago
A Comparison of Document, Sentence, and Term Event Spaces
The trend in information retrieval systems is from document to sub-document retrieval, such as sentences in a summarization system and words or phrases in question-answering syste...
Catherine Blake
JCP
2007
98views more  JCP 2007»
13 years 6 months ago
Computation of Immittance and Line Spectral Frequencies Based on Inter-frame Ordering Property
— Line spectral frequencies (LSF) and immittance spectral frequencies (ISF) are widely used in modern speech codecs based on autoregressive model. This paper addresses LSF and IS...
Vasyl Semenov
ECCC
2010
87views more  ECCC 2010»
13 years 3 months ago
Testing monotonicity of distributions over general partial orders
We investigate the number of samples required for testing the monotonicity of a distribution with respect to an arbitrary underlying partially ordered set. Our first result is a n...
Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfe...
FOCS
2007
IEEE
14 years 11 days ago
A Primal-Dual Randomized Algorithm for Weighted Paging
In the weighted paging problem there is a weight (cost) for fetching each page into the cache. We design a randomized O(log k)-competitive online algorithm for the weighted paging...
Nikhil Bansal, Niv Buchbinder, Joseph Naor
STOC
2007
ACM
136views Algorithms» more  STOC 2007»
14 years 6 months ago
Exponential separations for one-way quantum communication complexity, with applications to cryptography
We give an exponential separation between one-way quantum and classical communication protocols for two partial Boolean functions, both of which are variants of the Boolean Hidden...
Dmitry Gavinsky, Julia Kempe, Iordanis Kerenidis, ...