Active learning under the Bernstein condition for general losses
| dc.contributor.author | Shayestehmanesh, Hamid | |
| dc.contributor.supervisor | Mehta, Nishant | |
| dc.date.accessioned | 2020-09-01T04:40:00Z | |
| dc.date.available | 2020-09-01T04:40:00Z | |
| dc.date.copyright | 2020 | en_US |
| dc.date.issued | 2020-08-31 | |
| dc.degree.department | Department of Computer Science | en_US |
| dc.degree.level | Master of Science M.Sc. | en_US |
| dc.description.abstract | We study online active learning under the Bernstein condition for bounded general losses and offer a solution for online variance estimation. Our suggested algorithm is based on IWAL (Importance Weighted Active Learning) which utilizes the online variance estimation technique to shrink the hypothesis set. For our algorithm, we provide a fallback guarantee and prove that in the case that R(f*) is small, it will converge faster than passive learning, where R(f*) is the risk of the best hypothesis in the hypothesis class. Finally, in the special case of zero-one loss exponential improvement is achieved in label complexity over passive learning. | en_US |
| dc.description.scholarlevel | Graduate | en_US |
| dc.identifier.uri | http://hdl.handle.net/1828/12075 | |
| dc.language | English | eng |
| dc.language.iso | en | en_US |
| dc.rights | Available to the World Wide Web | en_US |
| dc.subject | Machine Learning | en_US |
| dc.subject | Active Learning | en_US |
| dc.subject | Theoretical Machine Learning | en_US |
| dc.subject | Bernstein Condition | en_US |
| dc.title | Active learning under the Bernstein condition for general losses | en_US |
| dc.type | Thesis | en_US |