In this paper we study the identity testing problem of arithmetic read-once formulas (ROF) and some related models. A read-once formula is formula (a circuit whose underlying graph is a tree) in which the operations are {+,×} and such that every input variable labels at most one leaf. We obtain the first polynomial-time deterministic identity testing algorithm that operates in the black-box set...

We aim to improve the calculation of near-field head related transfer functions from far-field HRTFs using point source expansions into plane waves. We consider shifted expansions derived using the Fourier-Bessel representation and the Sommerfield-Weyl identity, which are also relevant to field reconstruction with speakers.

This paper investigates the impact of Reconstruction-era amnesty policy on officeholding and wealth elites in postbellum South. Amnesty restricted political economic rights Southern for nearly three years during Reconstruction. I estimate effect being excluded from elites' future power using a regression discontinuity design that compares individuals just above below threshold determined exclus...

OBJECTIVE The following study was undertaken to investigate the effect of concussion and psychiatric illness on athletes and their caregivers. METHODS Semi-structured interviews with 20 ice hockey stakeholders (17 men and 3 women) including minor and professional players, coaches, parents, and physicians were conducted over two years (2012-2014). These interviews were analyzed using grounded ...

In modern states, mobilization policy has been used to awaken people to new ideas such as national identity, industrial capitalism, and civic society. However, it has long been debated whether mobilization in new countries or in countries under reconstruction creates an integrated identity or results in fragmentation of various ethnic groups. Although the idea that identity is not immutable but...

We prove that there is no fully black-box construction of collision-resistant hash functions (CRH) from hierarchical identity-based encryption (HIBE) with arbitrary polynomial number of identity levels. As a corollary we obtain a series of separations showing that none of the primitives implied by HIBE in a black-box way (e.g., IBE, CCA-secure public-key encryption) can be used in a black-box w...

To address the classic interior tomography problem where projections at each view extend only to the shadow of a circular region completely interior to the subject being scanned, previously we showed that the exact recovery of twoand three-dimensional piecewise smooth images is guaranteed using a one-dimensional generalized total variation seminorm penalty which allows a much faster reconstruct...