1322 search results - page 123 / 265 » Parameterized counting problems |
IJCNLP
2004
Springer
15 years 8 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...
128
click to vote
NSDI
2010
15 years 4 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...
111
click to vote
BMVC
2010
15 years 27 days 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...
128
click to vote
NAACL
2010
15 years 23 days 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...
135
click to vote
CORR
2011
Springer
14 years 10 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...