DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Shin, Jinwoo | - |
dc.contributor.advisor | 신진우 | - |
dc.contributor.author | Han, Insu | - |
dc.date.accessioned | 2022-04-21T19:34:01Z | - |
dc.date.available | 2022-04-21T19:34:01Z | - |
dc.date.issued | 2021 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=956680&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/295661 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전기및전자공학부, 2021.2,[v, 81 p. :] | - |
dc.description.abstract | We study a specific family of matrix functions (1) spectral functions that rely on only eigenvalues of a matrix and (2) elementwise function that apply scalar function to each element in a matrix. They have been played an important role in many data sciences including quantum chromodynamics, network analysis, computational biology and machine learning including Gaussian graphical model, kernel learning and deep learning. Computation of such functions can yield scalability issues when they come with a huge size of matrices. We propose fast and efficient algorithms for both approximating and optimizing spectral functions and elementwise matrix functions. We utilize randomized trace estimator and polynomial approximation for spectral functions and linear sketching methods for elementwise functions. All algorithms can run in linear-time with respect to the input size, which is tens of magnitude faster in practice than the previously known methods. We provide rigorous approximation error analysis and experimentally verify the effectiveness of all the techniques that we develop, testing them on applications such as classification, interpolation, recommendation and deep network compression. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | large-scale machine learning▼aspectral functions▼apolynomial approximation▼alinear sketching | - |
dc.subject | 대규모 기계학습▼a스펙스럴 함수▼a다항식 근사▼a선형 스케칭 | - |
dc.title | Approximate inference for large-scale matrix functions | - |
dc.title.alternative | 대규모 행렬 함수를 위한 근사 추론 방법론 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
dc.contributor.alternativeauthor | 한인수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.