A quantile summary is a data structure that approximates to ε-relative error the order statistics of a much larger underlying dataset. In this paper we develop a randomized online quantile summary for the cash register data input model and comparison data domain model that uses O( ε log 1 ε ) words of memory. This improves upon the previous best upper bound of O( ε log 3/2 1 ε ) by Agarwal et a...

In this study, we have developed a combined approach to accelerate the proliferation of mesenchymal stem cells (MSCs) in vitro, using a new nanofibrous scaffold made by needleless electrospinning from a mixture of poly-ε-caprolactone and magnetic particles. The biological characteristics of porcine MSCs were investigated while cultured in vitro on composite scaffold enriched with magnetic nanop...

A recent result of Eden, Levi, and Ron (ECCC 2015) provides a sublinear time algorithm to estimate the number of triangles in a graph. Given an undirected graph G, one can query the degree of a vertex, the existence of an edge between vertices, and the ith neighbor of a vertex. Suppose the graph has n vertices, m edges, and t triangles. In this model, Eden et al provided a O(poly(ε logn)(n/t+m/...

A quantile summary is a data structure that approximates to ε-relative error the order statistics of a much larger underlying dataset. In this paper we develop a randomized online quantile summary for the cash register data input model and comparison data domain model that uses O( ε log 1 ε ) words of memory. This improves upon the previous best upper bound of O( ε log 3/2 1 ε ) by Agarwal et a...

A quantile summary is a data structure that approximates to ε error the order statistics of a much larger underlying dataset. In this paper we develop a randomized online quantile summary for the cash register data input model and comparison data domain model that uses O((1/ε) log(1/ε)) words of memory. This improves upon the previous best upper bound of O((1/ε) log3/2(1/ε)) by Agarwal et al. (...

Zinc alkyl cations supported by N,N-BIAN-type bidentate ligands were found to be highly active in the immortal ROP of ε-caprolactone to yield narrowly disperse and chain length-controlled poly(ε-caprolactone), whether in solution or bulk polymerization conditions.