Sciweavers

922 search results - page 4 / 185
» A generalization of the Lin-Zhao theorem
Sort
View
JAIR
2011
103views more  JAIR 2011»
13 years 9 days ago
Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects
We present a method for using standard techniques from satisfiability checking to automatically verify and discover theorems in an area of economic theory known as ranking sets o...
C. Geist, Ulrich Endriss
ACS
2002
13 years 5 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 9 days 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 3 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 3 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