Sciweavers

65 search results - page 5 / 13
» Categoricity in abstract elementary classes with no maximal ...
Sort
View
FOCS
2009
IEEE
14 years 2 months ago
Symmetry and Approximability of Submodular Maximization Problems
Abstract— A number of recent results on optimization problems involving submodular functions have made use of the ”multilinear relaxation” of the problem [3], [8], [24], [14]...
Jan Vondrák
JSYML
2008
95views more  JSYML 2008»
13 years 7 months ago
Examples of non-locality
free but not Whitehead Abelian groups to construct Abstract Elementary Classes (AEC) which satisfy the amalgamation property but fail various conditions on the locality of Galois-...
John T. Baldwin, Saharon Shelah
LISP
2006
76views more  LISP 2006»
13 years 7 months ago
Semantics of roundoff error propagation in finite precision calculations
We introduce a concrete semantics for floating-point operations which describes the propagation of roundoff errors throughout a calculation. This semantics is used to assert the co...
Matthieu Martel
DEXAW
1999
IEEE
142views Database» more  DEXAW 1999»
14 years 3 days ago
Developments in Spatio-Temporal Query Languages
ing spatio-temporal data as abstract data types into already existing data models is a promising approach to creating spatio-temporal query languages. In this context, an importan...
Martin Erwig, Markus Schneider
CVPR
2009
IEEE
14 years 2 months ago
Manifold Discriminant Analysis
This paper presents a novel discriminative learning method, called Manifold Discriminant Analysis (MDA), to solve the problem of image set classification. By modeling each image s...
Ruiping Wang, Xilin Chen