Search Sciweavers | Sciweavers

3415 search results - page 70 / 683

» Lower bounds on kernelization

Voted

SODA
2010
ACM

190views Algorithms» more SODA 2010»

Lower Bounds for Sparse Recovery

16 years 1 months ago

Download www.almaden.ibm.com

We consider the following k-sparse recovery problem: design an m ? n matrix A, such that for any signal x, given Ax we can efficiently recover ^x satisfying

khanh do ba, piotr indyk, eric price

claim paper

Read More »

110

click to vote

ICS
2010
Tsinghua U.

149views Distributed And Parallel Com...» more ICS 2010»

Circuit Lower Bounds, Help Functions, and the Remote Point Problem

16 years 1 months ago

Download conference.itcs.tsinghua.edu.cn

V. Arvind, Srikanth Srinivasan

claim paper

Read More »

click to vote

ICCD
2001
IEEE

71views Hardware» more ICCD 2001»

Lower Bound Based DDD Minimization for Efficient Symbolic Circuit Analysis

16 years 1 months ago

Download mixedsignal.eleg.uark.edu

Alicia Manthe, C.-J. Richard Shi

claim paper

Read More »

115

click to vote

STACS
2010
Springer

145views Theoretical Computer Science» more STACS 2010»

Alternation-Trading Proofs, Linear Programming, and Lower Bounds

15 years 11 months ago

Download www.cs.cmu.edu

Ryan Williams

claim paper

Read More »

133

click to vote

ICALP
2009
Springer

106views Programming Languages» more ICALP 2009»

A Tight Lower Bound for Determinization of Transition Labeled Büchi Automata

15 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers