3 search results - page 1 / 1 » Linear Level Lasserre Lower Bounds for Certain k-CSPs |
FOCS
2008
IEEE
14 years 7 days ago
2008
IEEE
We show that for k ≥ 3 even the Ω(n) level of the Lasserre hierarchy cannot disprove a random k-CSP instance over any predicate type implied by k-XOR constraints, for example ...
TSP
2010
13 years 14 days ago
2010
Abstract--This paper investigates the impulse response estimation of linear time-invariant (LTI) systems when only noisy finitelength input-output data of the system is available. ...
INFOCOM
2007
IEEE
14 years 2 days ago
2007
IEEE
Abstract— High-speed wireless communication technology (e.g. WiMAX) makes it feasible and cost-effective to build wireless back-hauls for Internet access. Compared to wired count...