Sciweavers

3415 search results - page 70 / 683
» Lower Bounds for Kernelizations
Sort
View
84
Voted
SODA
2010
ACM
190views Algorithms» more  SODA 2010»
16 years 1 months ago
Lower Bounds for Sparse Recovery
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
91
Voted
ICCD
2001
IEEE
71views Hardware» more  ICCD 2001»
16 years 26 days ago
Lower Bound Based DDD Minimization for Efficient Symbolic Circuit Analysis
Alicia Manthe, C.-J. Richard Shi
132
Voted
ICALP
2009
Springer
15 years 10 months ago
A Tight Lower Bound for Determinization of Transition Labeled Büchi Automata
Thomas Colcombet, Konrad Zdanowski