Lower bounds for some particular bases
Lower bounds for some factorable matrices
... a particular matrix, or class of matrices. A factorable matrix is a lower triangular matrix whose nonzero entries a nk can be written in the form a n b k , where a n depends only on n and b k depends only ...
13
Some Lower Bounds for Estrada Index
... in particular of the degree of proteins and other long-chains biopolymers ...[57]. Lower and upper bounds have been established for the Estrada index, see ...[814]. Some other properties for ...
6
Some upper and lower bounds on PSD-rank
... where the minimum is over all POVMs {E m }, and p and q are the probability distributions when ρ and σ are measured by POVM {E m } respectively, i.e., p m = Tr(ρE m ), and q m = Tr(σE m ) for any m. 3 Some ...
21
Some Lower Bounds in Parameterized AC^0
... a lower bound on the complexity of p-Halt in terms of para-AC 0 , that is, to show p-Halt / ∈ para-AC 0 ...known lower bound for the complexity of ...
14
On the Lower Bounds of the Second Order Nonlinearity of some Boolean Functions
... For some λ, the functions of the first type are bent functions whereas Boolean func- tions of the second type are all bent functions, ...in some cases our bounds are better than the previously ...
12
Lower bounds and upper bounds for MaxSAT ⋆
... the bounds. The upper bounds based on calling a SAT solver can be aborted for some very hard instances, but they usually require much less time than ...
6
Monotone Projection Lower Bounds from Extended Formulation Lower Bounds
... • The Boolean and-or semi-ring B = ({ 0,1 },≤,∧,∨), where 0 ≤ 1. To get a feel for the latter two semi-rings, note that polynomials over the tropical semi-ring generally compute some optimization problem, and over ...
15
The lower bounds for the rank of matrices and some sufficient conditions for nonsingular matrices
... the lower bounds for the rank of matrices and sufficient conditions for nonsingular ...the lower bounds for the rank are ...rank, some sufficient conditions for nonsingular matrices are ...
8
Some new estimations for the upper and lower bounds for the spectral radius of nonnegative matrices
... paper, some new upper bounds on the spectral radius of the Hadamard product of two nonnegative matrices and some upper and lower bounds on the spectral radius of the iterative matrix of ...
14
Nontrivial lower bounds for the least common multiple of some finite sequences of integers
... nontrivial lower bounds of least common multiple for other families of finite sequences, it could be necessary to seek for new identities related to those ...
22
Improved upper bounds and lower bounds on broadcast function
... A variant of broadcasting using universal lists aims reduce the local memory cost of each node in the network. In classical broadcasting, every node needs a large memory to store different transmission lists ...
104
Lower Bounds for Data Structures with Space Close to Maximum Imply Circuit Lower Bounds
... Theorem 2.3. Suppose the function f : {0,1} n → {0,1} m has a circuit of depth d with w wires, consisting of unbounded fan-in, arbitrary gates. Then f has a data structure with space s = n + r and time (w/r) d , for any ...
9
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 for ...
18
Lower Bounds for Generalized Regulators
... how Lemmas 5.5 and 5.7 can be strengthened by restricting to particular cases, the only remaining problem is how to prove a correct version of Lemma 5.6 that is not too much weaker than the original version. We ...
86
On Bayes Risk Lower Bounds
... minimax lower bounds have zero probability under any continuous prior, so that their average effects might be ...of lower bounding Bayes risks can be directly applied to characterize these ...risk ...
58
Upper and lower bounds for finite domain constraints to realize skeptical c-inference over conditional knowledge bases
... knowledge bases with n condi- tionals we establish that the exponential lower bound 2 n−1 is needed as possible impact factor for solutions of these finite domains problems to fully realize skeptical ...
7
Some inequalities involving lower bounds of operators on weighted sequence spaces by a matrix norm
... [1] G. Bennett, Lower bounds for matrices, Linear Algebra and Appl., 82 (1986) 81–98. [2] G. Bennett, Some elemantary inequalities II, Q. J. Math. Oxford, 39 (2) (1988) 385–400. [3] G. Bennett, ...
10
Genuine Lower Bounds for QBF Expansion
... a lower-bound technique in IR-calc if we restrict our attention to bounded ...Of particular importance is the final annotation, the annotation to the final ...
15
New Lower Bounds For Orthogonal Drawings
... worst-case bounds on the area and the number of ...to lower bounds, ...drawing. Some previous lower bounds have appeared in [12, 14, 19, 21, ...improve, lower ...
31
Upper and lower bounds for the Bregman divergence
... In particular the Bregman divergence has been used for various algorithms in nu- merical analysis and also for convergence analysis of numerical methods and ...
12