112
Voted
APPROX
2015
Springer
9 years 11 months ago
2015
Springer
A hit rate curve is a function that maps cache size to the proportion of requests that can be served from the cache. (The caching policy and sequence of requests are assumed to be...
111
click to vote
APPROX
2015
Springer
9 years 11 months ago
2015
Springer
Tensor rank and low-rank tensor decompositions have many applications in learning and complexity theory. Most known algorithms use unfoldings of tensors and can only handle rank u...
127
Voted
APPROX
2015
Springer
9 years 11 months ago
2015
Springer
A recent model for property testing of probability distributions [CFGM13, CRS15] enables tremendous savings in the sample complexity of testing algorithms, by allowing them to con...
109
Voted
APPROX
2015
Springer
9 years 11 months ago
2015
Springer
128
click to vote
APPROX
2015
Springer
9 years 11 months ago
2015
Springer
We tighten the connections between circuit lower bounds and derandomization for each of the following three types of derandomization: general derandomization of promise-BPP (conne...