Tata Institute of Fundamental Research
Random Projections, Margins and Learning
Student Seminar
Speaker:
Shishir Pandey
Organiser:
Tapan Shah
Date:
Friday, 8 Mar 2013, 14:30 to 16:00
Venue:
A-212 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
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)$.
| Speaker: | Shishir Pandey |
| Organiser: | Tapan Shah |
| Date: | Friday, 8 Mar 2013, 14:30 to 16:00 |
| Venue: | A-212 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
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)$.