- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- Variations on sparsifier constructions
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
Variations on sparsifier constructions Xiao, Ke Han
Abstract
We studied Joshua Batson, Daniel A. Spielman, and Nikhil Srivastava's Twice-Ramanujan Sparsifiers. On this basis, we try to generalize their potential function. Inspired by the idea of non-backtracking matrices, we designed the new potential formula that puts all eigenvalues on the complex plane. Following the construction of the twice Ramanujan sparsifier, we conclude some obstacles must be encountered to improve their bound.
Item Metadata
Title |
Variations on sparsifier constructions
|
Creator | |
Supervisor | |
Publisher |
University of British Columbia
|
Date Issued |
2023
|
Description |
We studied Joshua Batson, Daniel A. Spielman, and
Nikhil Srivastava's Twice-Ramanujan Sparsifiers. On this basis, we try to generalize their potential function. Inspired by the idea of non-backtracking matrices, we designed the new potential formula that puts all eigenvalues on the complex plane. Following the construction of the twice Ramanujan sparsifier, we conclude some obstacles must be encountered to improve their bound.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2023-05-08
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
Attribution-NonCommercial-NoDerivatives 4.0 International
|
DOI |
10.14288/1.0432033
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Graduation Date |
2023-11
|
Campus | |
Scholarly Level |
Graduate
|
Rights URI | |
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
Attribution-NonCommercial-NoDerivatives 4.0 International