1184 search results - page 165 / 237 » Algorithmic Results in List Decoding |
125
Voted
STOC
2009
ACM
16 years 4 months ago
2009
ACM
We prove lower bounds on the redundancy necessary to represent a set S of objects using a number of bits close to the information-theoretic minimum log2 |S|, while answering vario...
152
Voted
COCO
2011
Springer
14 years 3 months ago
2011
Springer
Let f ∈ Fq[x] be a polynomial of degree d ≤ q/2. It is well-known that f can be uniquely recovered from its values at some 2d points even after some small fraction of the valu...
138
Voted
ASAP
2002
IEEE
15 years 8 months ago
2002
IEEE
With the growth of the Internet and mobile communication industry, multimedia applications form a dominant computer workload. Media workloads are typically executed on Application...
147
click to vote
STOC
2004
ACM
16 years 3 months ago
2004
ACM
A collaborative filtering system at an e-commerce site or similar service uses data about aggregate user behavior to make recommendations tailored to specific user interests. We d...
142
Voted
WSDM
2009
ACM
15 years 10 months ago
2009
ACM
Recently the re-ranking algorithms have been quite popular for web search and data mining. However, one of the issues is that those algorithms treat the content and link informati...