We introduce the notion of protocol divertibility as a protocol property as opposed to the existing notion as a language property (see Okamoto, Ohta [OO90]).Expand

This paper describes the REFEREE trust management system for Web applications; we provide both a general policy-evaluation mechanism for programs and servers and a language for specifying trust policies.Expand

We give an algorithm for finding a Fourier representation for a given discrete signal signal <b>A</b> of length <i>N</i>, such that $\|\signal-\repn_\opt\|_2^2$ is within the factor (1 +ε) of best possible.Expand

We present general “sketch” based methods for capturing various linear projections of the data and use them to provide pointwise and rangesum estimation of data streams.Expand

PolicyMaker is a trust management system for electronic commerce services that uses public-key cryptography on a mass-market scale, and it can be used to solve the authorization question in a variety of ways.Expand

We present definitions of secure multiparty approximate computations that retain the privacy of a secure computation of f and an efficient private approximation of the permanent.Expand

We present a notion of resource-bounded measure for P and other subexponential-time classes that overcomes the limitations that cause Lutz's definitions to apply only to classes at least as large as E.Expand

We show how to approximate the L^p-difference ∑ _i|a_i-b_i|^p between two functions, when the function values a_i and b_i are given in a data stream, and their order is chosen by an adversary.Expand

We present general "sketch"-based methods for capturing various linear projections and use them to provide pointwise and rangesum estimation of data streams.Expand