Sciweavers

29 search results - page 1 / 6
» On Two-Intersection Sets with Respect to Hyperplanes in Proj...
Sort
View
JCT
2002
53views more  JCT 2002»
13 years 5 months ago
On Two-Intersection Sets with Respect to Hyperplanes in Projective Spaces
In [2] a construction of a class of two-intersection sets with respect to hyperplanes in PG(r - 1, qt ), rt even, is given, with the same parameters as the union of (qt/2 - 1)/(q ...
Aart Blokhuis, Michel Lavrauw
JCT
2006
81views more  JCT 2006»
13 years 5 months ago
Hyperplane partitions and difference systems of sets
Difference Systems of Sets (DSS) are combinatorial configurations that arise in connection with code synchronization. This paper gives new constructions of DSS obtained from parti...
Ryoh Fuji-Hara, Akihiro Munemasa, Vladimir D. Tonc...
EJC
2000
13 years 5 months ago
On Intersection Sets in Desarguesian Affine Spaces
Lower bounds on the size of t-fold blocking sets with respect to hyperplanes or t-intersection sets in AG(n, q) are obtained, some of which are sharp.
Simeon Ball
SDM
2007
SIAM
133views Data Mining» more  SDM 2007»
13 years 6 months ago
On Point Sampling Versus Space Sampling for Dimensionality Reduction
In recent years, random projection has been used as a valuable tool for performing dimensionality reduction of high dimensional data. Starting with the seminal work of Johnson and...
Charu C. Aggarwal
PODS
2001
ACM
120views Database» more  PODS 2001»
14 years 5 months ago
Database-friendly random projections
A classic result of Johnson and Lindenstrauss asserts that any set of n points in d-dimensional Euclidean space can be embedded into k-dimensional Euclidean space -- where k is lo...
Dimitris Achlioptas