2143 search results - page 122 / 429 » corr 2010 |
CORR
2010
Springer
15 years 26 days ago
2010
Springer
Hartmanis used Kolmogorov complexity to provide an alternate proof of the classical result of Baker, Gill, and Solovay that there is an oracle relative to which P is not NP. We re...
80
Voted
CORR
2010
Springer
15 years 26 days ago
2010
Springer
The Lambek calculus L provides a foundation for categorial grammar in the form of a logic of concatenation. But natural language is characterized by dependencies which may also be...
105
Voted
CORR
2010
Springer
15 years 26 days ago
2010
Springer
The high repair cost of (n, k) Maximum Distance Separable (MDS) erasure codes has recently motivated a new class of codes, called Regenerating Codes, that optimally trade off stor...
126
click to vote
CORR
2010
Springer
15 years 26 days ago
2010
Springer
We survey a few concentration inequalities for submodular and fractionally subadditive functions of independent random variables, implied by the entropy method for self-bounding f...
110
Voted
CORR
2010
Springer
15 years 26 days ago
2010
Springer
We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function of the clique number, for the intersection graphs (and their complements) of fini...