Conjugate relationship between lower and upper bounds
Lower bounds and upper bounds for MaxSAT ⋆
... refining upper bounds on the optimum solution ...refining lower bounds ...an upper bound and a lower bound ...value between both ...initial lower bounds and ...
6
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
... error between the two bounds is ...two bounds are still quite far from each other; notably, while the lower bounds provide accurate results, the upper bounds remain ...
35
Improved upper bounds and lower bounds on broadcast function
... Theorem 3.7. U contains at least one idle vertex u at the last time unit under dimensional broadcast scheme 1, 2, 3, · · · , m − 1, 3 from any originator in graph KG n . Proof. First, from Theorem 3.5, the dimensional ...
104
Revisiting Lower and Upper Bounds for Selective Decommitments
... interaction between R ∗ soa and the honest sender S soa ...choosing between the outcome of coin-flipping and its binary-negation depending on the value of θ and the bit to be opened ...
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
... to Eve, who can then check that the revealed message is in fact consistent with the ciphertext she observed earlier. If the parties are able to produce a reasonable explanation for the ciphertext that Eve observes, this ...
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
... for between-group di¤erences in e¤ort in order to arrive at a ’clean’ measure of the direct e¤ects of ...to between-group di¤erences in productivity or ...an upper bound to other normative frameworks ...
41
General optimized lower and upper bounds for discrete and continuous arithmetic Asian options
... relations between fixed and floating strike Asian options beyond the exponential L´evy asset price model (see [34]), by a slight modification of the conditioning variables and a change of num´eraire, we are able to ...
38
The lower and upper bounds of the Federal Open Market Committee's long-run inflation objective
... the lower end of the probability distribution of inflation ...the lower bound of the FOMC’s LIO at 1 percent, this would cause the average spread to increase by only 50 basis points, from ...the ...
12
Upper and lower bounds for the Bregman divergence
... obtain upper bounds for the Bregman divergence corresponding to F = φ ( · ), if φ : R → R is convex and sufficiently ...Regarding lower bounds we will make use of F ∗ , the convex ...
12