Approaches with Converging Upper and Lower Bounds
Lower bounds and upper bounds for MaxSAT ⋆
... refining upper bounds on the optimum solution ...refining lower bounds (e.g. [4, 11, 1]). Other approaches refine both an upper bound and a lower bound ...both ...
6
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
Statistics of the MLE and Approximate Upper and Lower Bounds- Part 1: Application to TOA Estimation
... The MSEAs based on Wozencraft’s approach are very accurate and the AUBs using McAulay’s approach are very tight in the asymptotic and threshold regions. Both approaches can be used to determine accurately the ...
13
Improved upper bounds and lower bounds on broadcast function
... general lower bound, we introduce the first non-trivial general lower bound on B(n) by partitioning the vertices and the ...this lower bound has two limitations: only valid when n ≤ 2 m − 2 m 2 and ...
104
Upper and lower bounds for the Bregman divergence
... proved lower bounds with quite some effort and then used the convex conjugate to show upper ...asymptotic bounds for x F ∗ (y, x) as x – y → ...find lower and upper ...uniform ...
12
Upper and lower bounds for sums of random variables.
... But in some cases, and the lognormal discount process of section 5 is a good example, a random variable Z can be found with the property that by conditioning on it we can ac[r] ...
31
Some upper and lower bounds on PSD-rank
... Some upper and lower bounds on PSD-rank Troy Lee ∗ Zhaohui Wei † Ronald de Wolf ‡ Abstract Positive semidefinite rank (PSD-rank) is a relatively new quantity with applications to combinatorial ...
21
Upper and Lower Bounds on Black-Box Steganography
... the lower bound—in fact, for channels with sufficient entropy, the optimal rate allowed by the lower bound and the achieved rate differ by log 2 2e < ...the lower bound involves a surprising ...
27
Computing Kernels in Parallel: Lower and Upper Bounds
... Abstract Parallel fixed-parameter tractability studies how parameterized problems can be solved in parallel. A surprisingly large number of parameterized problems admit a high level of parallelization, but this does not ...
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
Upper and Lower Bounds for Continuous Non-Malleable Codes
... presenting lower as well as upper ...the lower bound. We additionally provide an upper bound by constructing 2-split-state CNMC for one- bit messages, assuming only the existence of a family ...
31
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
Upper and lower bounds of symmetric division deg index
... In the following sections we determine extremal values and extremal graphs of the SDD index in several classes of graphs (with given number of vertices): the class of all connected gra[r] ...
8
Quantum SDP-Solvers: Better upper and lower bounds
... is upper bounded by the square of O(a · #{amplification steps in the round}), the probability for the postselection to succeed in any of the early rounds is ...
69
On Lower and Upper Bounds in Smooth and Strongly Convex Optimization
... address lower bounds (see Higham and Tisseur ...deriving lower bounds on the convergence rate of optimization algorithms which employed heavy machinery from the field of extremal polynomials, ...
51
Quantum SDP-solvers: Better upper and lower bounds
... Organization. The paper is organized as follows. In Section 2 we start with a description of the Arora-Kale framework for SDP-solvers, and then we describe how to quantize different aspects of it to obtain a quantum ...
74
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
Upper and lower bounds for a reactive diffuse system with Arrhenius kinetics
... conditions. Upper and lower bounds for the problem are ...The lower solutions are used to determine whether the solution of the problem is increasing in time for certain initial ...The ...
13
On the Non-Polyhedricity of Sets with Upper and Lower Bounds in Dual Spaces
... The aim of this paper is to prove that a result analogous to Mignot’s theorem does not hold for sets with upper and lower bounds in the dual V ? of commonly used Dirichlet spaces V . To be more ...
13