986 search results - page 4 / 198 » Algorithmic Lower Bounds for Problems Parameterized by Cliqu... |
TOC
2008
13 years 7 months ago
2008
Abstract: Schnorr's algorithm for finding an approximation for the shortest nonzero vector in an n-dimensional lattice depends on a parameter k. He proved that for a fixed k ...
WG
2001
Springer
13 years 12 months ago
2001
Springer
STOC
1999
ACM
13 years 12 months ago
1999
ACM
COCO
2005
Springer
14 years 1 months ago
2005
Springer
COLT
2005
Springer
14 years 1 months ago
2005
Springer
Abstract. We derive upper and lower bounds for some statistical estimation problems. The upper bounds are established for the Gibbs algorithm. The lower bounds, applicable for all ...