82 search results - page 1 / 17 » Randomized Decoding for Selection-and-Ordering Problems |
86
Voted
NAACL
2007
14 years 11 months ago
2007
The task of selecting and ordering information appears in multiple contexts in text generation and summarization. For instance, methods for title generation construct a headline b...
63
Voted
APPROX
2005
Springer
15 years 3 months ago
2005
Springer
91
Voted
EUROCRYPT
2012
Springer
13 years 19 days ago
2012
Springer
Decoding random linear codes is a well studied problem with many applications in complexity theory and cryptography. The security of almost all coding and LPN/LWE-based schemes rel...
CORR
2007
Springer
14 years 10 months ago
2007
Springer
It is shown that the error control problem in random network coding can be reformulated as a generalized decoding problem for rank-metric codes. This result allows many of the too...
CORR
2007
Springer
14 years 10 months ago
2007
Springer
The problem of coding for channels with time-varying state is studied. Two different models are considered: one in which the channel state cannot depend on the transmitted signal,...