Lower bound for the Majority Function
The Good lower bound of Second-order nonlinearity of a class of Boolean function
... Let F 2 = {0, 1} be the prime field of characteristic 2. Let F n 2 be an n- dimensional vector space over F 2 . There is a vector space isomorphism between F n 2 and F 2 n , F 2 n is the finite extension field over F 2 ...
10
A sharp lower bound
... (n + 1 + 2(l − s))/3 and these bounds are sharp. We constructively characterize the trees achieving the lower bounds. 1 Introduction For various safeguard applications that use graphical models of facilities or ...
14
Is There an Oblivious RAM Lower Bound?
... [GO96] lower bound extend to a setting of Balls and Bins with Linear Encoding, where the CPU may generate balls of a different “color” (say, black) as linear combinations of original white balls (treated as ...
29
Why Is the Government Spending Multiplier Larger at the Zero Lower Bound? Not (Only) Because of the Zero Lower Bound
... I assume that the shock is big enough for the economy to stay one period at the Zero Lower Bound. I also assume that the government spending shock is small enough so that it does not influence the length of ...
30
The Inflation Target at the Zero Lower Bound
... zero lower bound, discre- tionary policy immediately sets in‡ation and the output gap at their optimal values of zero, while both our policy and commitment retain non-zero values of ...is lower at ...
39
Banks, Money and the Zero Lower Bound
... zero lower bound (ZLB) on deposit interest rates, in an economy where lending interest rates move towards zero with the policy rate and therefore compress lending ...reaction function that responds ...
40
Inflation, Debt, and the Zero Lower Bound
... zero lower bound and the high level of private sector ...a lower inflation rate may support real income, just as higher inflation reduces it: ”low inflation supports the real disposable income ...
11
A lower bound for ratio of power means
... Natural Science Foundation of China (NNSF) Grant 10001016, SF for the Prominent Youth of Henan Province Grant 0112000200, SF of Henan Innovation Talents at Uni- versities, Natural Scienc[r] ...
5
A Lower Bound for Ratio of Power Means
... . (5) The lower bound in (5) is the best possible. Considering that the exponential functions a x α and a α x for given constants α ≥ 1 and a > 1 is logarithmically convex on [0, ∞), as a corollary of ...
5
Yes, There is an Oblivious RAM Lower Bound!
... way, one basically shows that every leaf must make a memory access for every ancestor in T , resulting in an Ω(lg M ) lower bound. The problem for us, is that the array maintenance problem is trivial for ...
21
The Inflation Target at the Zero Lower Bound
... zero lower bound, discre- tionary policy immediately sets in‡ation and the output gap at their optimal values of zero, while both our policy and commitment retain non-zero values of ...is lower at ...
39
A NEW LOWER BOUND FOR MATHIEU’S SERIES
... NEW LOWER BOUND FOR MATHIEU’S SERIES Armen Bagdasaryan (Received November 11, 2013) ...new lower bound for Mathieu’s series and present a simple and short proof of the Mathieu’s ...
7
Lower Bound for (Sum) Coloring Problem
... objective function value of M SCP is calculated by counting the number of squares for each line: Pn i=1 ...upper bound of the maximum number of color classes of size α(G) which can be in a ...upper ...
15
Lower Bound Techniques for Data Structures
... strong lower bounds, and nearly optimal results are known in all ...the lower bounds are very weak, and we did not even have a good bound for 2 ...semigroup lower bounds hide arguments of a ...
139
Iterative Estimation Algorithms Using Conjugate Function Lower Bound and Minorization-Maximization with Applications in Image Denoising
... variational lower bound and minorization-maximization have been widely used in machine learning research, signal processing, and ...conjugate function lower bound (CFLB) and ...
12
GOVERNMENT DEBT MANAGEMENT AT THE ZERO LOWER BOUND
... Modern debt management recognizes that the maturity of government debt may also be a valuable tool for managing aggregate demand and promoting financial stability. Aggregate demand Fi[r] ...
34
An average case lower bound against ACC0
... worst-case lower bound for ZPTIME[2 O(n) ]/1 in Theorem 3 can be strengthened to an average-case lower bound using the same technique as in the proof of Theorem ...the lower ...
15
Uncertainty and the Zero Lower Bound: A Theoretical Analysis
... However, in stochastic environments research has largely focused on numerical analyses. In this paper, I provide theoretical results on the existence of rational expectations equilibria in a standard stochastic New ...
27
Lower bound of four dimensional Hausdorff matrices
... In the rest of our paper, we consider the four-dimensional Hausdorff matrices as op- erators mapping L p to itself and establish a Hardy type formula as a lower estimate for L p (H μ×λ ). First we state the ...
7
An entropy lower bound for non malleable extractors
... min-entropy lower bound, we argue that if the non-malleable extractor nmExt could support min-entropy that is smaller than stated in Theorem 1, then the code C we derive via Lemma 2 would have rate that ...
16