Minimizers of sparsity regularized robust loss functions
| buir.advisor | Pınar, Mustafa Ç. | |
| dc.contributor.author | Akkaya, Deniz | |
| dc.date.accessioned | 2021-08-09T07:46:13Z | |
| dc.date.available | 2021-08-09T07:46:13Z | |
| dc.date.copyright | 2021-06 | |
| dc.date.issued | 2021-06 | |
| dc.date.submitted | 2021-07-07 | |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description | Thesis (Master's): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2021. | en_US |
| dc.description | Includes bibliographical references (leaves 52-54). | en_US |
| dc.description.abstract | We study the structure of the local and global minimizers of the Huber loss and the sum of absolute deviations functions regularized with a sparsity penalty L0 norm term. We char-acterize local minimizers for both loss functions, and establish conditions that are necessary and sufficient for local minimizers to be strict. A necessary condition is established for global minimizers, as well as non-emptiness of the set of global minimizers. The sparsity of minimizers is also studied by giving bounds on a regularization parameter controlling sparsity. Results are illustrated in numerical examples. | en_US |
| dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2021-08-09T07:46:13Z No. of bitstreams: 1 10403292.pdf: 835576 bytes, checksum: 22344fc3542bd085228c7a18d9fa91b6 (MD5) | en |
| dc.description.provenance | Made available in DSpace on 2021-08-09T07:46:13Z (GMT). No. of bitstreams: 1 10403292.pdf: 835576 bytes, checksum: 22344fc3542bd085228c7a18d9fa91b6 (MD5) Previous issue date: 2021-06 | en |
| dc.description.statementofresponsibility | by Deniz Akkaya | en_US |
| dc.format.extent | viii, 57 leaves : charts ; 30 cm. | en_US |
| dc.identifier.itemid | B159354 | |
| dc.identifier.uri | http://hdl.handle.net/11693/76413 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Sparse solution of linear systems | en_US |
| dc.subject | Regularization | en_US |
| dc.subject | Local minimizer | en_US |
| dc.subject | Global mini-mizer | en_US |
| dc.subject | Huber loss function | en_US |
| dc.subject | L1-norm | en_US |
| dc.subject | L0-norm | en_US |
| dc.title | Minimizers of sparsity regularized robust loss functions | en_US |
| dc.title.alternative | Seyrekliği düzenlileştirilmis sağlam kayıp fonksiyonlarına ait küçültücüler | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Industrial Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | MS (Master of Science) |