1322 search results - page 123 / 265 » Parameterized counting problems |
IJCNLP
2004
Springer
14 years 3 months ago
2004
Springer
This paper treats nominal entity tagging as a six-way (five categories plus nonentity) classification problem and applies a smoothing maximum entropy (ME) model with a Gaussian pr...
NSDI
2010
13 years 11 months ago
2010
We address the problem of collecting unique items in a large stream of information in the context of Intrusion Prevention Systems (IPSs). IPSs detect attacks at gigabit speeds and...
BMVC
2010
13 years 8 months ago
2010
It is well known that, due to illumination effects and the registration/alignment problem, it does not make sense to compare the "values" of two single-pixels for face r...
NAACL
2010
13 years 8 months ago
2010
The task of identifying the language of text or utterances has a number of applications in natural language processing. Language identification has traditionally been approached w...
CORR
2011
Springer
13 years 5 months ago
2011
Springer
We show that any quantum algorithm to decide whether a function f : [n] → [n] is a permutation or far from a permutation must make Ω n1/3 /w queries to f, even if the algorith...