Sciweavers

579 search results - page 4 / 116
» Intersecting Classes and Prototypes
Sort
View
JSYML
2006
76views more  JSYML 2006»
13 years 5 months ago
Diagonal actions and Borel equivalence relations
We investigate diagonal actions of Polish groups and the related intersection operator on closed subgroups of the acting group. The Borelness of the diagonal orbit equivalence rela...
Longyun Ding, Su Gao
COMBINATORICS
2004
93views more  COMBINATORICS 2004»
13 years 5 months ago
On the Combinatorial Structure of Arrangements of Oriented Pseudocircles
We introduce intersection schemes (a generalization of uniform oriented matroids of rank 3) to describe the combinatorial properties of arrangements of pseudocircles in the plane ...
Johann Linhart, Ronald Ortner
ECCC
2006
97views more  ECCC 2006»
13 years 5 months ago
Cryptographic Hardness Results for Learning Intersections of Halfspaces
We give the first representation-independent hardness results for PAC learning intersections of halfspaces, a central concept class in computational learning theory. Our hardness ...
Adam R. Klivans, Alexander A. Sherstov
CP
2004
Springer
13 years 10 months ago
Disjoint, Partition and Intersection Constraints for Set and Multiset Variables
We have started a systematic study of global constraints on set and multiset variables. We consider here disjoint, partition, and intersection constraints in conjunction with cardi...
Christian Bessière, Emmanuel Hebrard, Brahi...
COMPGEOM
2006
ACM
13 years 11 months ago
Colored intersection searching via sparse rectangular matrix multiplication
In a Batched Colored Intersection Searching Problem (CI), one is given a set of n geometric objects (of a certain class). Each object is colored by one of c colors, and the goal i...
Haim Kaplan, Micha Sharir, Elad Verbin