Lower and upper bounds
On Lower and Upper Bounds of Matrices
... on lower bounds for non-negative matrices acting on non-increasing non-negative sequences in l p when p ≥ 1 and its dual version, the upper bounds when 0 < p ≤ ...such bounds explicitly ...
18
Computing Kernels in Parallel: Lower and Upper Bounds
... The bulk of the paper consists of a series of lower and upper bounds on the size of kernels that can be computed by circuits of certain depths. We show that for natural problems like the vertex cover ...
14
Lower and Upper Bounds for the Master Bay Planning Problem
... good lower and upper bounds to reduce the search space of optimization ...new lower bounds, LB1 and LB2, and two new upper bounds, UB1 and ...
11
On Lower and Upper Bounds in Smooth and Strongly Convex Optimization
... meaningful lower bounds under various structures of the inversion matrix, it does not allow one to incorpo- rate other lower bounds on the root radius of characteristic polynomials whose ...
51
Lower and Upper Bounds in Zone Based Abstractions of Timed Automata
... maximal lower and upper bounds, significantly coarser abstractions can be ...about lower and upper bounds can be used to optimise the algorithm for bringing a difference bound ...
14
Lower and upper bounds for the two-echelon capacitated location-routing problem
... quality lower and upper bounds for the ...tight lower bounds for the instances that cannot be ...good upper bounds in short computing ...of upper bound quality and ...
15
Lower and upper bounds for the two-echelon capacitated location-routing problem
... quality lower and upper bounds for the ...tight lower bounds for the instances that cannot be ...good upper bounds in short computing ...of upper bound quality and ...
16
Approximating Connected Facility Location with Lower and Upper Bounds via LP Rounding
... I Theorem 3. There is a relaxed constant-factor approximation for instances of C-LUFL with uniform upper bounds where M = O(U ). A key ingredient in our approach is a clustering step to avoid the standard ...
14
Multilevel Monte-Carlo methods and lower-upper bounds in Initial Margin computations
... The paper is organized as follows. In Section 2 , we study the generic problem of estimating I. Here we compare theoretically and numerically different nested estimators. In particular, we show that using the MLMC ...
35
The lower and upper bounds of the Federal Open Market Committee's long-run inflation objective
... and upper bounds to the long-run inflation ...the lower bound of its LIO and that the average of long-run inflation expectations responded by rising about 80 basis ...the upper bound of its ...
12
Lower bounds and upper bounds for MaxSAT ⋆
... refining upper bounds on the optimum solution ...refining lower bounds ...an upper bound and a lower bound ...initial lower bounds and upper bounds to ...
6
Revisiting Lower and Upper Bounds for Selective Decommitments
... Theorem 4.4 in [Xia11a] states that, there ex- ists no (3 , 1)-round commitment scheme that is SOA-secure even under parallel composition, when security is proved using a black-box simul[r] ...
58
Lower and upper bounds of shortest paths in reachability graphs
... polynomial bounds for the length of the shortest paths connection of two given markings for three classes of net systems: safe conflict- free systems, safe marked graphs, and live and safe extended free-choice ...
14
Lower and Upper Bounds for Deniable Public-Key Encryption
... Bi: If we let κ denote the length of the secret key of the best multi-distributional bi-deniable public-key encryption scheme, then there exists a 1/n -bi-deniable public-key encryption scheme with key length σ = O(n 4 ...
16
Lower and upper bounds of number of zeros of random algebraic polynomials
... Therefore number of roots and the measure of the exceptional set in the set [ , ] are twice the corresponding value can be considered and now show that this upper bound is same as in [0, 1]. There are many ...
10
Optimal lower and upper bounds for the geometric convex combination of the error function
... Furthermore, the applications of MN -convexity re- veal a new world of beautiful inequalities which involve a broad range of functions from the elementary ones, such as sine and cosine f[r] ...
8
Lower and Upper Bounds of Unfair Inequality: Theory and Evidence for Germany and the US
... Following Roemer (1998), we explicitly recognize the fact that e¤ort is shaped by circumstances, i.e. that the distribution of e¤ort within each type is itself a char- acteristic of the type. This approach, which is ...
41
General optimized lower and upper bounds for discrete and continuous arithmetic Asian options
... Our proposed method is distinguished from other pricing methodologies for Asian options due to a number of appealing features. First, it can be applied flexibly to a wide range of non-Gaussian models, such as pure jump ...
38
KKM theorem with applications to lower and upper bounds equilibrium problem in G convex spaces
... Tan, Minimax inequalities on G -convex spaces with applications to generalized games , Nonlinear Anal.. Tarafdar, Generalized variational-like inequalities with pseu- domonotone set-valu[r] ...
10
Improved upper bounds and lower bounds on broadcast function
... Let vertex v s be the neighbor of a particular originator v i on dimension s, where 1 ≤ s ≤ m − 1 under valid broadcast scheme s, s + 1, · · · m − 1, 1, · · · , s. Then vertices v s and v i are idle at the last time ...
104