Minimizers of sparsity regularized robust loss functions

Simple item page
buir.advisorPınar, Mustafa Ç.
dc.contributor.authorAkkaya, Deniz
dc.date.accessioned2021-08-09T07:46:13Z
dc.date.available2021-08-09T07:46:13Z
dc.date.copyright2021-06
dc.date.issued2021-06
dc.date.submitted2021-07-07
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (Master's): Bilkent University, Department of Industrial Engineering, İhsan Doğramacı Bilkent University, 2021.en_US
dc.descriptionIncludes bibliographical references (leaves 52-54).en_US
dc.description.abstractWe 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.degreeM.S.en_US
dc.description.statementofresponsibilityby Deniz Akkayaen_US
dc.format.extentviii, 57 leaves : charts ; 30 cm.en_US
dc.identifier.itemidB159354
dc.identifier.urihttp://hdl.handle.net/11693/76413
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSparse solution of linear systemsen_US
dc.subjectRegularizationen_US
dc.subjectLocal minimizeren_US
dc.subjectGlobal mini-mizeren_US
dc.subjectHuber loss functionen_US
dc.subjectL1-normen_US
dc.subjectL0-normen_US
dc.titleMinimizers of sparsity regularized robust loss functionsen_US
dc.title.alternativeSeyrekliği düzenlileştirilmis sağlam kayıp fonksiyonlarına ait küçültücüleren_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
10403292.pdf
Size:
815.99 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.69 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Dept. of Industrial Engineering - Master's degree