Tensor-Rank and Lower Bounds for Arithmetic Formulas

Journal of the ACM - United States
doi 10.1145/2535928
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Association for Computing Machinery (ACM)

Related search

Lower Bounds for the Weak Pigeonhole Principle and Random Formulas Beyond Resolution

Information and Computation
Theoretical Computer ScienceComputational TheoryComputer Science ApplicationsInformation SystemsMathematics
2002English

Degree Lower Bounds of Tower-Type for Approximating Formulas With Parity Quantifiers

ACM Transactions on Computational Logic
Computational MathematicsTheoretical Computer ScienceComputer ScienceLogic
2014English

New Lower Bounds for Arithmetic, Geometric, Harmonic Mean Inequalities and Entropy Upper Bound

Mathematical Inequalities and Applications
MathematicsApplied Mathematics
2017English

Cramer-Rao Lower Bounds for Low-Rank Decomposition of Multidimensional Arrays

IEEE Transactions on Signal Processing
Electronic EngineeringSignal ProcessingElectrical
2001English

Models of Arithmetic and Upper Bounds for Arithmetic Sets

Journal of Symbolic Logic
PhilosophyLogic
1994English

Lower Bounds for the Chvátal–Gomory Rank in the 0/1 Cube

Operations Research Letters
IndustrialApplied MathematicsManufacturing EngineeringManagement ScienceOperations ResearchSoftware
2011English

Some Lower Bounds on Shelah Rank in the Free Group

Annals of Pure and Applied Logic
Logic
2020English

Theoretical Lower Bounds for Parallel Pipelined Shift-And-Add Constant Multiplications With N-Input Arithmetic Operators

Eurasip Journal on Advances in Signal Processing
HardwareElectronic EngineeringSignal ProcessingElectricalArchitecture
2017English

The Optimal Upper and Lower Power Mean Bounds for a Convex Combination of the Arithmetic and Logarithmic Means

Abstract and Applied Analysis
Applied MathematicsAnalysis
2010English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy