Sciweavers

923 search results - page 4 / 185
» On a generalization of Stickelberger's Theorem
Sort
View
ACS
2002
13 years 6 months ago
On a Generalization of the Stone-Weierstrass Theorem
Abstract. A categorical version of the famous theorem of Stone and Weierstrass is formulated and studied in detail. Several applications and examples are given.
Dirk Hofmann
CORR
2010
Springer
115views Education» more  CORR 2010»
13 years 1 months ago
A strong direct product theorem for two-way public coin communication complexity
We show a direct product result for two-way public coin communication complexity of all relations in terms of a new complexity measure that we define. Our new measure is a general...
Rahul Jain
CORR
2010
Springer
72views Education» more  CORR 2010»
13 years 5 months ago
A Generalized Sampling Theorem for Reconstructions in Arbitrary Bases
—We present a generalized sampling theorem allowing reconstructions in arbitrary bases. The classical Shannon Sampling Theorem is a special case of our theorem. Specifically, we...
Ben Adcock, Anders C. Hansen
MP
2010
157views more  MP 2010»
13 years 5 months ago
Newton's method for generalized equations: a sequential implicit function theorem
In the extension of Newton’s method to generalized equations, applying to variational inequalities as a special case, convergence analysis relates to a corresponding implicit fun...
Asen L. Dontchev, R. Tyrrell Rockafellar
CADE
2001
Springer
14 years 7 months ago
A New Meta-complexity Theorem for Bottom-Up Logic Programs
Abstract. Nontrivial meta-complexity theorems, proved once for a programming language as a whole, facilitate the presentation and analysis of particular algorithms. This paper give...
Harald Ganzinger, David A. McAllester