Sciweavers

1301 search results - page 7 / 261
» Bounded Version Vectors
Sort
View
DCG
2007
106views more  DCG 2007»
14 years 9 months ago
A Combinatorial Property of Points and Balls, a Colored Version
Any finite set X ⊂ Rd colored with d+3 2 colors, contains a rainbow subset Y ⊂ X, such that any ball that contains Y contains a positive fraction of the points of X. The bound...
Maria N. Prodromou
73
Voted
JMLR
2002
89views more  JMLR 2002»
14 years 9 months ago
The Set Covering Machine
We extend the classical algorithms of Valiant and Haussler for learning compact conjunctions and disjunctions of Boolean attributes to allow features that are constructed from the...
Mario Marchand, John Shawe-Taylor
98
Voted
COCOON
2006
Springer
15 years 1 months ago
Approximating Min-Max (Regret) Versions of Some Polynomial Problems
Abstract. While the complexity of min-max and min-max regret versions of most classical combinatorial optimization problems has been thoroughly investigated, there are very few stu...
Hassene Aissi, Cristina Bazgan, Daniel Vanderpoote...
SIROCCO
2007
14 years 11 months ago
Optimal Conclusive Sets for Comparator Networks
A set of input vectors S is conclusive if correct functionality for all input vectors is implied by correct functionality over vectors in S. We consider four functionalities of co...
Guy Even, Tamir Levi, Ami Litman
ICDE
1995
IEEE
118views Database» more  ICDE 1995»
15 years 11 months ago
A Version Numbering Scheme with a Useful Lexicographical Order
We describe a numbering scheme for versions with alternatives that has a useful lexicographical ordering. The version hierarchy is a tree. By inspection of the version numbers, we...
Arthur M. Keller, Jeffrey D. Ullman