8,428 research outputs found

    Analogues of Euler and Poisson summation formulae

    Full text link
    Euler--Maclaurin and Poisson analogues of the summations βˆ‘a<n≀bΟ‡(n)f(n)\sum_{a < n \leq b} \chi(n) f(n), βˆ‘a<n≀bd(n)f(n)\sum_{a < n \leq b} d(n) f(n), βˆ‘a<n≀bd(n)Ο‡(n)f(n)\sum_{a < n \leq b} d(n) \chi (n) f(n) have been obtained in a unified manner, where (Ο‡(n))(\chi (n)) is a periodic complex sequence; d(n)d(n) is the divisor function and f(x)f(x) is a sufficiently smooth function on [a,b][a,b]. We also state a generalised Abel's summation formula, generalised Euler's summation formula and Euler's summation formula in several variables.Comment: 9 page

    An Elementary Completeness Proof for Secure Two-Party Computation Primitives

    Full text link
    In the secure two-party computation problem, two parties wish to compute a (possibly randomized) function of their inputs via an interactive protocol, while ensuring that neither party learns more than what can be inferred from only their own input and output. For semi-honest parties and information-theoretic security guarantees, it is well-known that, if only noiseless communication is available, only a limited set of functions can be securely computed; however, if interaction is also allowed over general communication primitives (multi-input/output channels), there are "complete" primitives that enable any function to be securely computed. The general set of complete primitives was characterized recently by Maji, Prabhakaran, and Rosulek leveraging an earlier specialized characterization by Kilian. Our contribution in this paper is a simple, self-contained, alternative derivation using elementary information-theoretic tools.Comment: 6 pages, extended version of ITW 2014 pape
    • …
    corecore