Results 1  10
of
118
ConditionallyPerfect Secrecy and a ProvablySecure Randomized Cipher
 Journal of Cryptology
, 1992
"... . Shannon's pessimistic theorem, which states that a cipher can be perfect only when the entropy of the secret key is at least as great as that of the plaintext, is relativized by the demonstration of a randomized cipher in which the secret key is short but the plaintext can be very long. This ..."
Abstract

Cited by 90 (7 self)
 Add to MetaCart
. This cipher is shown to be "perfect with high probability". More precisely, the eavesdropper is unable to obtain any information about the plaintext when a certain security event occurs, and the probability of this event is shown to be arbitrarily close to one unless the eavesdropper performs
On admissible strategies in robust utility maximization
 Math. Financ. Econ
, 2012
"... The existence of optimal strategy in robust utility maximization is addressed when the utility function is finite on the entire real line. A delicate problem in this case is to find a “good definition ” of admissible strategies to admit an optimizer. Under certain assumptions, especially a kind of ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
The existence of optimal strategy in robust utility maximization is addressed when the utility function is finite on the entire real line. A delicate problem in this case is to find a “good definition ” of admissible strategies to admit an optimizer. Under certain assumptions, especially a kind
The TestsversusProofs Conundrum
"... I n recent years, advances in formalproof systems and constraint solvers have enabled us to dream of a day when all the software we write can be proven correct. Software practitioners now must decide whether to persist in using testing to improve confidence in their code or to invest effort in le ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
in learning and adopting more formal approaches. How are they to choose? Well,... it depends. Proofs or Tests? Proofs are powerful. They’re mathematical constructs that guarantee that all possible executions of a program satisfy (under certain assump
A Convex Formulation for Mixed Regression with Two Components: Minimax Optimal Rates
"... We consider the mixed regression problem with two components, under adversarial and stochastic noise. We give a convex optimization formulation that provably recovers the true solution, and provide upper bounds on the recovery errors for both arbitrary noise and stochastic noise settings. We also g ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
give matching minimax lower bounds (up to log factors), showing that under certain assumptions, our algorithm is informationtheoretically optimal. Our results represent the first tractable algorithm guaranteeing successful recovery with tight bounds on recovery errors and sample complexity. 1.
AN APPROACH TO HADRONIC SYMMETRY BREAKING i IN GAUGE THEORIES *
, 1973
"... Evoking the spirit of (socalled) natural zeroth order symmetries of the quark mass matrix, an attempt is made to understand the origin and nature of approximate hadronic symmetries in the context of factorizable gauge theories of the weak and strong interactions. Within certain assumptions, depen ..."
Abstract
 Add to MetaCart
Evoking the spirit of (socalled) natural zeroth order symmetries of the quark mass matrix, an attempt is made to understand the origin and nature of approximate hadronic symmetries in the context of factorizable gauge theories of the weak and strong interactions. Within certain assump
LETTER TO THE EDITOR The
"... centrality of behavior change in health systems development T he Global Health: Science and Practice editorial, ‘‘The6 domains of behavior change: the missing health system building block,’’1 serves as a welcome reminder of the pivotal role of behavior change in health systems development. Moreover, ..."
Abstract
 Add to MetaCart
, we agree that serious attention to health systems strengthening (HSS) and behavior change is necessary to achieve the ambitious Millennium Development Goals (MDGs) for health by 2015 and beyond. The editorial makes certain assumptions, however, about HSS and behavior change that we believe merit a
10 Number 50, Winter 2005cartographic perspectives Miscommunicating With Isolines: Design Principles for Thematic Maps
"... Gould and White (1968) introduced the measurement and isoline mapping of regional preferences, producing preference or “isoeutope” maps. As cartographers know, the decision to employ isoline mapping as a cartographic display technique is valid insofar as certain assumptions are met, notably the ass ..."
Abstract
 Add to MetaCart
Gould and White (1968) introduced the measurement and isoline mapping of regional preferences, producing preference or “isoeutope” maps. As cartographers know, the decision to employ isoline mapping as a cartographic display technique is valid insofar as certain assumptions are met, notably
The Nature of Knowledge in Composition and Literary Understanding: The Question of Specificity
 Review of Educational Research, Fall
, 1992
"... Psychologists have long debated the extent to which people transfer knowledge from context to context. This debate has emerged in the study of literacy where researchers of composition and literary understanding have begun to examine the extent to which different tasks require particular knowledge a ..."
Abstract

Cited by 10 (0 self)
 Add to MetaCart
in psychology. The authors identify three positions that have emerged in literacy debates: the case for general knowledge, the case for taskspecific knowledge, and the case for communityspecific knowledge. Each position carries with it certain assumptions about learning and transfer, and each has clear
Generalized scoring rules and the frequency of coalitional manipulability
 In Proceedings of the Ninth ACM Conference on Electronic Commerce (EC
, 2008
"... We introduce a class of voting rules called generalized scoring rules. Under such a rule, each vote generates a vector of k scores, and the outcome of the voting rule is based only on the sum of these vectors—more specifically, only on the order (in terms of score) of the sum’s components. This clas ..."
Abstract

Cited by 66 (20 self)
 Add to MetaCart
. This class is extremely general: we do not know of any commonly studied rule that is not a generalized scoring rule. We then study the coalitional manipulation problem for generalized scoring rules. We prove that under certain natural assump), then tions, if the number of manipulators is O(n p) (for any p
TWO VARIANTS OF ALTERNATING DIRECTION METHOD OF MULTIPLIERS WITHOUT CERTAIN INNER ITERATIONS AND THEIR APPLICATION TO IMAGE SUPERRESOLUTION
"... We propose variants of Alternating Direction Method of Multipliers (ADMM) employing simplified updates under additional assumptions. ADMM iteratively solves the minimization of the sum of two nonsmooth convex functions. Each iterations of ADMM itself consists of solving a certain convex optimizat ..."
Abstract
 Add to MetaCart
We propose variants of Alternating Direction Method of Multipliers (ADMM) employing simplified updates under additional assumptions. ADMM iteratively solves the minimization of the sum of two nonsmooth convex functions. Each iterations of ADMM itself consists of solving a certain convex
Results 1  10
of
118