Sciweavers

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