Lower Bound
The Influence Lower Bound Via Query Elimination
... a lower bound on the zero-error expected query complexity of a function f in terms of the maximum influence of any variable of f ...Our lower bound also applies to the two-sided error expected ...
7
Methods of Policy Accommodation at the Interest-Rate Lower Bound
... The above review of recent experience with forward guidance suggests that central- bank statements about future policy can, at least under some circumstances, affect financial markets — and more specifically, that they can ...
99
An upper and lower bound of the Medication Possession Ratio
... Finally, this study develops a workflow for establishing an upper and lower bound for the MPR parameter. However, it applies this workflow to only one dataset and does not test these limits with absolute ...
10
Fiscal Policy Interventions at the Zero Lower Bound
... The debate is especially intense in Europe, where, quite recently, though without suc- cess since growth remains anemic, the ECB ramped up its stimulus program repeatedly by cutting deposit interest rates even below zero ...
43
Conjecturally Superpolynomial Lower Bound for Share Size
... Abstract. Information ratio, which measures the maximum/average share size per shared bit, is a criterion of eciency of a secret sharing scheme. It is generally believed that there exists a family of access structures ...
21
Is There an Oblivious RAM Lower Bound?
... logarithmic lower bounds Ω(log n) on the overhead of offline ORAM compilers—as is implied by the [GO96] lower bound within the “balls and bins” setting—would directly imply new circuit lower ...
29
Is there an Oblivious RAM Lower Bound for Online Reads?
... a lower bound on read overhead for ORAM schemes supporting write operations? To partially address this question, we extend our ORAM construction to a scheme that supports writes but does not hide whether an ...
42
Revisiting the AA DD model in Zero Lower Bound
... Revisiting the AA-DD model in Zero Lower Bound MAO TAKONGMO, Charles Olivier University of Ottawa.[r] ...
19
Quantum Lower Bound for the Collision Problem with Small Range
... The connection between polynomial degree and query complexity was first made by Nisan and Szegedy [8]. In their applications, they symmetrize over all permutations of the variables, reducing the multivariate polynomial ...
8
Uncertainty and the Zero Lower Bound: A Theoretical Analysis
... This paper demonstrates how to analytically characterize the set of ra- tional expectations equilibria in a simple stochastic New Keynesian model with the zero lower bound. In this environment, purely ...
27
An Optimal Lower Bound for Monotonicity Testing over Hypergrids
... It is not too hard to see that a comparison-based tester for the domain [n] can be easily converted to a non-adaptive tester, for which an Ω(log n) bound was previously known [13]. This is not true for the ...
12
Circuit ORAM: On Tightness of the Goldreich-Ostrovsky Lower Bound
... We propose a new tree-based ORAM scheme called Circuit ORAM. Circuit ORAM makes both theoretical and practical contributions. From a theoretical perspective, Circuit ORAM shows that the well-known Goldreich-Ostrovsky ...
38
A New Lower Bound in the Second Kershaw's Double Inequality
... 3.1. For t = 1, 0 < s < 1 and x ≥ 1, the lower bound in (5) is better than that in (2), since L(1, s; x) > x+ √ s by utilizing the logarithmic-geometric mean inequality (15) and simplifying. This ...
8
Integration of Lower Bound Estimates in Pseudo Boolean Optimization
... and lower bounds on the value of the cost func- tion are estimated considering the current set of vari- able ...upper bound on the value of the cost ...the lower bound estima- tion is higher ...
7
The lower bound for the volume of a three-dimensional convex polytope
... Toric Fano threefolds have been already classified into eighteen types in [2] and [17], independently. Namely, there exist eighteen polytopes (see, e.g., (6) in Section 2) whose volume achieves the lower ...
23
Supply-Side Policies and the Zero Lower Bound
... This paper examines how supply-side policies may play a role in …ghting a low aggregate demand that traps an economy at the zero lower bound (ZLB) of nominal interest rates. Reductions in mark-ups or future ...
29
Yes, There is an Oblivious RAM Lower Bound!
... the lower bound in [GO96] applies to any block size, this seems to have finished the story by giving matching lower and upper ...the lower bound of Goldreich and Ostrovsky: (1) it only ...
21
Heeding Daedalus: Optimal Inflation and the Zero Lower Bound
... zero lower bound on nominal inter- est ...zero bound in the late 1990s, and I think the consensus view regarding the desirable level for an inflation target shifted at least slightly higher after ...
50
Banks, Money and the Zero Lower Bound
... their lower bound, which for many countries has indeed been located at ...from lower policy rates to the real economy is therefore different from ...
40
Inference and Properties of Mixture Two Extreme Lower Bound Distributions
... extreme lower bound ...extreme lower bound distribution is one of the probability distributions used to model extreme ...extreme lower bound distribution has been introduced by ...
7