Results 1  10
of
1,530
Calibrating noise to sensitivity in private data analysis
 In Proceedings of the 3rd Theory of Cryptography Conference
, 2006
"... Abstract. We continue a line of research initiated in [10, 11] on privacypreserving statistical databases. Consider a trusted server that holds a database of sensitive information. Given a query function f mapping databases to reals, the socalled true answer is the result of applying f to the datab ..."
Abstract

Cited by 649 (60 self)
 Add to MetaCart
to the database. To protect privacy, the true answer is perturbed by the addition of random noise generated according to a carefully chosen distribution, and this response, the true answer plus noise, is returned to the user. Previous work focused on the case of noisy sums, in which f =P i g(xi), where xi denotes
Decoding by Linear Programming
, 2004
"... This paper considers the classical error correcting problem which is frequently discussed in coding theory. We wish to recover an input vector f ∈ Rn from corrupted measurements y = Af + e. Here, A is an m by n (coding) matrix and e is an arbitrary and unknown vector of errors. Is it possible to rec ..."
Abstract

Cited by 1399 (16 self)
 Add to MetaCart
to recover f exactly from the data y? We prove that under suitable conditions on the coding matrix A, the input f is the unique solution to the ℓ1minimization problem (‖x‖ℓ1:= i xi) min g∈R n ‖y − Ag‖ℓ1 provided that the support of the vector of errors is not too large, ‖e‖ℓ0: = {i: ei ̸= 0}  ≤ ρ · m
On the Difference between Updating a Knowledge Base and Revising it
"... this paper, we argue that no such set of postulates will be adequate for every application. In particular, we make a fundamental distinction between two kinds of modifications to a knowledge base. The first one, update, consists of bringing the knowledge base up to date when the world described by i ..."
Abstract

Cited by 473 (8 self)
 Add to MetaCart
by it changes. For example, most database updates are of this variety, e.g. "increase Joe's salary by 5%". Another example is the incorporation into the knowledge base of changes caused in the world by the actions of a robot (Ginsberg and Smith 1987, Winslett 1988, Winslett 1990) . We show
Decoding Reed Solomon Codes beyond the ErrorCorrection Bound
, 1997
"... We present a randomized algorithm which takes as input n distinct points f(xi; yi)g n i=1 from F \Theta F (where F is a field) and integer parameters t and d and returns a list of all univariate polynomials f over F in the variable x of degree at most d which agree with the given set of points in a ..."
Abstract

Cited by 274 (18 self)
 Add to MetaCart
We present a randomized algorithm which takes as input n distinct points f(xi; yi)g n i=1 from F \Theta F (where F is a field) and integer parameters t and d and returns a list of all univariate polynomials f over F in the variable x of degree at most d which agree with the given set of points
NonInteractive Verifiable Computing: Outsourcing Computation to Untrusted Workers
, 2009
"... Verifiable Computation enables a computationally weak client to “outsource ” the computation of a function F on various inputs x1,...,xk to one or more workers. The workers return the result of the function evaluation, e.g., yi = F(xi), as well as a proof that the computation of F was carried out co ..."
Abstract

Cited by 221 (13 self)
 Add to MetaCart
Verifiable Computation enables a computationally weak client to “outsource ” the computation of a function F on various inputs x1,...,xk to one or more workers. The workers return the result of the function evaluation, e.g., yi = F(xi), as well as a proof that the computation of F was carried out
∂xi ∂
, 2005
"... We obtain the event horizon of extremal Kerr black hole in noncommutative spaces. Recently, remotivated by string theory, noncommutative spaces (Moyal plane) have been studied extensively [1]. The noncommutative spaces can be realized by the coordinate operators satisfying [ˆxi, ˆxj] = iθij, i, j = ..."
Abstract
 Add to MetaCart
= 1, 2, 3, (1) where ˆx are the coordinate operators and θij is the noncommutativity parameter and is of dimension (length) 2. In noncommutative spaces, the usual product of fields should be replaced by the starproduct i f ⋆ g = exp 2 θij
xi u g
"... arth bra ner rget Contents lists available at ScienceDirect Gadolinium (Gd), a rareearth lanthanides metal, has been utilized as a contrast agent inmedicalmagnetic resonance imaging (MRI) (Daniel et al., 2004; Bellin and Van Der Molen, 2008). Such ..."
Abstract
 Add to MetaCart
arth bra ner rget Contents lists available at ScienceDirect Gadolinium (Gd), a rareearth lanthanides metal, has been utilized as a contrast agent inmedicalmagnetic resonance imaging (MRI) (Daniel et al., 2004; Bellin and Van Der Molen, 2008). Such
ABBREVIATIONS xi
, 1990
"... This thesis could not have been written without the help of many people who provided me with assistance in many ways. First, I would like to thank Professor Glenn E. Hill, Chairperson of my Master's Thesis Committee, for initially sparking my interest in the relationship of computers to archit ..."
Abstract
 Add to MetaCart
to architecture and for his encouragement, enlightening advice, patience and understanding, and selfless help at all times. Associate Professors Michael G. Peters and Dr. David Hale, the members of the thesis committee, provided me with valuable insights and guidance in the preparation of this thesis. They gave
Re xi
"... eve ha ic wh win d in tab Measurements of hepatic gene expression for the GH secretagog receptor1a (GHSR1A), peroxisome proliferatoractivated receptor (PPAR)a, phosphoenolpyruvate carboxykinase (PEPCK), and glucose6phosphatase activity together with glycogen content were made mother, has an imp ..."
Abstract
 Add to MetaCart
an important role in the control of late 1997a). Key hepatic gluconeogenic enzymes including of ghrelin in the fetus may relate to the regulation ontogenic increase during this time is GH independent glucose6phosphatase (G6P) and phosphoenolpyruvateDOI: 10.1530/REP070421carboxykinase (PEPCK) – the rate
Results 1  10
of
1,530