Second-Order Lower Bounds on the Expectation of a Convex Function
نویسندگان
چکیده
منابع مشابه
Second-Order Lower Bounds on the Expectation of a Convex Function
We develop a class of lower bounds on the expectation of a convex function. The bounds utilize the first two moments of the underlying random variable, whose support is contained in a bounded interval or hyperrectangle. Our bounds have applications to stochastic programs whose random parameters are known only through limitedmoment information. Computational results are presented for two-stage s...
متن کاملthe impact of training on second language writing assessment: a case of raters’ biasedness
چکیده هدف اول این تحقیق بررسی تأثیر آموزش مصحح بر آموزش گیرندگان براساس پایایی نمره های آنها در پنج بخش شامل محتوا ، سازمان ، لغت ، زبان و مکانیک بود. هدف دوم این بود که بدانیم آیا تفاوتهای بین آموزشی گیرندگان زن و مرد در پایایی نمرات آنها وجود دارد. برای بررسی این موارد ، ما 90 دانشجو در سطح میانه (متوسط) که از طریق تست تعیین سطح شده بودند انتخاب شدند. بعد از آنها خواستیم که درباره دو موضوع ا...
15 صفحه اولLower Bounds for Higher-Order Convex Optimization
State-of-the-art methods in convex and non-convex optimization employ higher-order derivative information, either implicitly or explicitly. We explore the limitations of higher-order optimization and prove that even for convex optimization, a polynomial dependence on the approximation guarantee and higher-order smoothness parameters is necessary. As a special case, we show Nesterov’s accelerate...
متن کاملOn the lower bounds of the second order nonlinearities of some Boolean functions
The r-th order nonlinearity of a Boolean function is an important cryptographic criterion in analyzing the security of stream as well as block ciphers. It is also important in coding theory as it is related to the covering radius of the Reed-Muller code R(r, n). In this paper we deduce the lower bounds of the second order nonlinearity of the following two types of Boolean functions: 1. fλ(x) = ...
متن کاملThe Lower Bounds on the Second Order Nonlinearity of Cubic Boolean Functions
It is a difficult task to compute the r-th order nonlinearity of a given function with algebraic degree strictly greater than r > 1. Even the lower bounds on the second order nonlinearity is known only for a few particular functions. We investigate the lower bounds on the second order nonlinearity of cubic Boolean functions Fu(x) = Tr( Pm l=1 μlx l), where ul ∈ F ∗ 2n , dl = 2l + 2l + 1, il and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2005
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.1040.0136