mirage

Browsing by Subject "Decision trees"

DSpace/Manakin Repository

Browsing by Subject "Decision trees"

Sort by: Order: Results:

  • Finding a vector orthogonal to roughly half a collection of vectors
    Charbit, Pierre; Jeandel, Emmanuel; Koiran, Pascal; Perifel, Sylvain; Thomasse, Stefan; Laboratoire de l'informatique du parallélisme (LIP, 2006-01)
    (eng) Dimitri Grigoriev has shown that for any family of N vectors in the ddimensional linear space E = (F2)d, there exists a vector in E which is orthogonal to at least N/3 and at most 2N/3 vectors of the family. We show ...
Bookmark and Share