3415 search results - page 32 / 683 » Lower Bounds for Kernelizations |
CORR
2008
Springer
13 years 11 months ago
2008
Springer
Abstract-- We analyze the performance of low-density generator matrix (LDGM) codes for lossy source coding. We first develop a generic technique for deriving lower bounds on the ef...
COMGEO
2007
ACM
13 years 11 months ago
2007
ACM
Given two points on a closed planar curve, C, we can divide the length of a shortest connecting path in C by their Euclidean distance. The supremum of these ratios, taken over all...
STOC
2007
ACM
14 years 11 months ago
2007
ACM
Motivated by the capabilities of modern storage architectures, we consider the following generalization of the data stream model where the algorithm has sequential access to multi...
ICML
2004
IEEE
14 years 11 months ago
2004
IEEE
A fast-growing body of research in the AI and machine learning communities addresses learning in games, where there are multiple learners with different interests. This research a...
ICALP
2009
Springer
14 years 11 months ago
2009
Springer
We show several unconditional lower bounds for exponential time classes against polynomial time classes with advice, including: