We prove that poly-sized AC0 circuits cannot distinguish a poly-logarithmically independent distribution from the uniform one. This settles the 1990 conjecture by Linial and Nisan [LN90]. The only prior progress on the problem was by Bazzi [Baz07, Baz09], who showed that O(logn)-independent distributions fool poly-size DNF formulas. Razborov [Raz08] has later given a much simpler proof for Bazz...

Given a set of time series, our goal is to identify prototypes that cover the maximum possible amount of occurring subsequences regardless of their order. This scenario appears in the context of the automotive industry, where the goal is to determine operational profiles that comprise frequently recurring driving behavior patterns. This problem can be solved by clustering, however, standard dis...

We report a measurement of CP-violating asymmetries in B 0 → (ρπ) 0 → π + π − π 0 decays using a time-dependent Dalitz plot analysis. The results are obtained from a data sample of 347 million Υ (4S) → BB decays, collected by the BABAR detector at the PEP-II asymmetric-energy B Factory at SLAC. We measure 26 coefficients of the bilinear form factor terms occurring in the time-dependent decay ra...

This research revisits plot units, which were developed in the 1980s as a conceptual knowledge structure to represent the affect states of and emotional tensions between characters in narrative stories. We present a fully automated system, called AESOP, that generates plot unit representations for narrative texts. AESOP performs four steps: affect state recognition, character identification, af...

Special thanks to my parents and friends for their love and support. 1 3-way PARAFAC model: The tensor is represented as a linear combination of r rank-1 tensors. This will provide a rank-r approximation to the original A plot of the loglikelihood functions (θ) in the case of classification for k = 1 (left, θ true = 0.75) and k = 2 (right, θ true = (0.8, 0.6) 3 A plot of the loglikelihood funct...

We discuss the implications of the recent upward revision of the LMC microlensing rate by the MACHO Collaboration. We conclude: (i) A good case for the existence of baryonic dark matter in the halo has been made; (ii) The case for the existence of cold dark matter is unaffected and still compelling; and (iii) The Galactic halo is still an excellent place to search for cold dark matter particles...

The dilator function of the vascular endothelium is critical for optimal tissue perfusion, and this is brought into stark reality in a number of diseases, such as hypertension, diabetes, and preeclampsia, in which endothelium-dependent vasodilator function is impaired. Prostacyclin and nitric oxide (NO) were the earliest identified endothelium-dependent vasodilators, but it was soon found that ...