Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 2 of 2 for “"sparsity testing"”.

  1. Pattern detection and recognition using over-complete and sparse representations

    … For an object detection problem, we propose a sparsity testing technique, where a local over-complete and sparse structure is built to give sparse representations to the text patterns and non-sparse representations to other patterns. Object detection is achieved by identifying patterns that can …

    concordia Download PDF for Pattern detection and recognition using over-complete and sparse representations (opens in a new tab)

  2. Sparse Polynomial Interpolation and Testing

    … decision problems. Sparse polynomial identity testing is the problem of testing whether a sparse polynomial f is zero from its evaluations. Sparsity testing is the problem of testing whether f is in fact sparse. We present effective probabilistic algebraic algorithms for the interpolation and …

    waterloo Repository record for Sparse Polynomial Interpolation and Testing (opens in a new tab)