Sciweavers

198 search results - page 1 / 40
» Tensor Rank: Some Lower and Upper Bounds
Sort
View
CORR
2011
Springer
89views Education» more  CORR 2011»
13 years 1 months ago
Tensor Rank: Some Lower and Upper Bounds
Boris Alexeev, Michael Forbes, Jacob Tsimerman
ECCC
2002
103views more  ECCC 2002»
13 years 9 months ago
Monotone complexity and the rank of matrices
We shall give simpler proofs of some lower bounds on monotone computations. We describe a simple condition on combinatorial structures, such that the rank of the matrix associated...
Pavel Pudlák
BMCBI
2006
141views more  BMCBI 2006»
13 years 9 months ago
Maximum common subgraph: some upper bound and lower bound results
Background: Structure matching plays an important part in understanding the functional role of biological structures. Bioinformatics assists in this effort by reformulating this p...
Xiuzhen Huang, Jing Lai, Steven F. Jennings
COLT
2005
Springer
14 years 3 months ago
Localized Upper and Lower Bounds for Some Estimation Problems
Abstract. We derive upper and lower bounds for some statistical estimation problems. The upper bounds are established for the Gibbs algorithm. The lower bounds, applicable for all ...
Tong Zhang
WADS
1997
Springer
93views Algorithms» more  WADS 1997»
14 years 1 months ago
Trans-Dichotomous Algorithms Without Multiplication - Some Upper and Lower Bounds
Andrej Brodnik, Peter Bro Miltersen, J. Ian Munro