Sciweavers

3256 search results - page 149 / 652
» Learning Linear Transformations
Sort
View
ICML
2007
IEEE
14 years 11 months ago
A fast linear separability test by projection of positive points on subspaces
A geometric and non parametric procedure for testing if two nite set of points are linearly separable is proposed. The Linear Separability Test is equivalent to a test that deter...
A. P. Yogananda, M. Narasimha Murty, Lakshmi Gopal
CVPR
2009
IEEE
2216views Computer Vision» more  CVPR 2009»
15 years 5 months ago
Object Detection using a Max-Margin Hough Transform
We present a discriminative Hough transform based ob- ject detector where each local part casts a weighted vote for the possible locations of the object center. We show that the ...
Subhransu Maji (University of California, Berkeley...
SODA
2012
ACM
209views Algorithms» more  SODA 2012»
12 years 19 days ago
Simple and practical algorithm for sparse Fourier transform
We consider the sparse Fourier transform problem: given a complex vector x of length n, and a parameter k, estimate the k largest (in magnitude) coefficients of the Fourier transf...
Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric ...
ML
2002
ACM
167views Machine Learning» more  ML 2002»
13 years 10 months ago
Linear Programming Boosting via Column Generation
We examine linear program (LP) approaches to boosting and demonstrate their efficient solution using LPBoost, a column generation based simplex method. We formulate the problem as...
Ayhan Demiriz, Kristin P. Bennett, John Shawe-Tayl...
CORR
2011
Springer
192views Education» more  CORR 2011»
13 years 5 months ago
Distribution-Independent Evolvability of Linear Threshold Functions
Valiant’s (2007) model of evolvability models the evolutionary process of acquiring useful functionality as a restricted form of learning from random examples. Linear threshold ...
Vitaly Feldman