School of Technology and Computer Science Seminars
Random Projections, Margins and Learning
by Mr. Shishir Pandey (School of Technology and Computer Science, TIFR)
Friday, March 8, 2013
from
to
(Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
at Colaba Campus ( A-212 (STCS Seminar Room) )
Description |
In this talk we will give an introduction to random projections. Define the linear separability of data by a margin $\gamma$. Then we will see a simple algorithm to learn a linear separator and show that it will have error at most $\frac{1}{2} - \frac{\gamma}{4}$ with probability $\Omega(\gamma)$. |