Let Xm,ε be the distribution over m bits (X1, . . . , Xm) where the Xi are independent and each Xi equals 1 with probability (1 + ε)/2 and 0 with probability (1 − ε)/2. We consider the smallest value ε∗ of ε such that the distributions Xm,ε and Xm,0 can be distinguished with constant advantage by a function f : {0, 1}m → S which is the product of k functions f1, f2, . . . , fk on disjoint input...

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. (...

We explore a number of problems related to learning and covering structured distributions. Hypothesis Selection: We provide an improved and generalized algorithm for selecting a good candidate distribution from among competing hypotheses. Namely, given a collection of N hypotheses containing at least one candidate that is ε-close to an unknown distribution, our algorithm outputs a candidate whi...

هدف: پژوهش حاضر با هدف تعیین نقش تعاملی خود­شفقت ­ورزی زوجین در تنظیم شناختی هیجان خود و همسر به روش مدل­سازی وابستگی متقابل عامل-شریک انجام شد. روش: از نوع توصیفی_همبستگی مدل­ یابی معادلات ساختاری بود. جامعه آماری شامل کلیه ساکن شهر تهران سال 1399 بود که بین آن‌ها 167 زوج (334 شرکت ­کننده) نمونه­ گیری دردسترس ­عنوان نمونه انتخاب برای گرداوری داده­ ها پرسشنامه راهبردهای تنظیم­ هیجان_فرم کوتاه گ...

Inhibitor of IκB kinases (IKK) are key regulators of NF-κB signaling. Three IKK isoforms-α, β, and ε-have been linked to oncogenesis, yet the precise components of NF-κB signaling in ovarian cancer have not yet been dissected. We surveyed 120 ovarian cancer specimens for IKK-ε expression. Notably, cytoplasmic expression was elevated in metastatic lesions relative to primary tumors (P = 0.03). T...

1 Optimality theorems for JL Yesterday we saw for MJL that we could achieve target dimension m = O(ε −2 log N), and for DJL we could achieve m = O(ε −2 log(1/δ)). The following theorems tell us that not much improvement is possible for MJL, and for DJL we have the optimal bound. Theorem 1 ([Alo03]). For any N > 1 and ε < 1/2, there exist N + 1 points in R N such that achieving the MJL guarantee...

In the polytope membership problem, a convex polytope K in R is given, and the objective is to preprocess K into a data structure so that, given a query point q ∈ R, it is possible to determine efficiently whether q ∈ K. We consider this problem in an approximate setting and assume that d is a constant. Given an approximation parameter ε > 0, the query can be answered either way if the distance...

where w = ((ei)i≥0, (fi)i≥0 ) are disturbances which excite the system in a linear and a bilinear form. We assume that the system is augmented with the output function y i = Cx w i , i ≥ 0. Let ε be a tolerance index on the output. The disturbance w is said to be ε-admissible if ‖y i −yi‖ ≤ ε, ∀ i ≥ 0, where (yi)i≥0 is the output signal associated with the case of an uninfected system. The set ...

A new and powerful indentation hardness (H) approach to evaluating the true stress (σ)-true plastic strain (ε), σ(ε), constitutive behavior of materials is described. Since measurements of H intrinsically probe a wide-range of ε (up to ≈0.5) , accurate assessment of the corresponding yield (σy) stress and strain hardening [σsh(ε)] pose a significant challenge. Extensive elastic-plastic finite ...