Search Sciweavers | Sciweavers

3415 search results - page 72 / 683

» Lower Bounds for Kernelizations

Voted

FOCS
2008
IEEE

105views Theoretical Computer Science» more FOCS 2008»

On Basing Lower-Bounds for Learning on Worst-Case Assumptions

15 years 7 months ago

Download www.cs.princeton.edu

Benny Applebaum, Boaz Barak, David Xiao

claim paper

Read More »

click to vote

FOCS
2008
IEEE

109views Theoretical Computer Science» more FOCS 2008»

Linear Level Lasserre Lower Bounds for Certain k-CSPs

15 years 7 months ago

Download www.cs.berkeley.edu

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 ...

Grant Schoenebeck

claim paper

Read More »

click to vote

LICS
2008
IEEE

107views Automated Reasoning» more LICS 2008»

The Axiomatic Derivation of Absolute Lower Bounds

15 years 7 months ago

Download www.math.ucla.edu

Yiannis N. Moschovakis

claim paper

Read More »

click to vote

AFRICACRYPT
2008
Springer

74views Cryptology» more AFRICACRYPT 2008»

Lower Bounds for Subset Cover Based Broadcast Encryption

15 years 7 months ago

Download www.math.unicaen.fr

Per Austrin, Gunnar Kreitz

claim paper

Read More »

Voted

CISS
2007
IEEE

75views Information Technology» more CISS 2007»

Universal Quadratic Lower Bounds on Source Coding Error Exponents

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers