Faster Spectral Density Estimation and Sparsification in the Nuclear Norm

被引：0
|
作者：
Jin, Yujia [1 ]
Karmarkar, Ishani [1 ]
Musco, Christopher [2 ]
Sidford, Aaron [1 ]
Singh, Apoorv Vikram [2 ]
机构：
[1] Stanford University, United States
[2] New York University, United States
来源：
arXiv |
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Spectral density
引用
收藏
相关论文
共 50 条
  • [31] Spectral hypergraph sparsification via chaining
    Computer Science & Engineering, University of Washington, United States
    arXiv,
  • [32] Faster Kernel Matrix Algebra via Density Estimation
    Backurs, Arturs
    Indyk, Piotr
    Musco, Cameron
    Wagner, Tal
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [33] Regularized Nuclear Norm Spectrum Estimation in Frequency Domain
    Akcay, Huseyin
    Turkay, Semiha
    2013 IEEE 52ND ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2013, : 3900 - 3905
  • [34] Online Algorithms for Spectral Hypergraph Sparsification
    Soma, Tasuku
    Tung, Kam Chuen
    Yoshida, Yuichi
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2024, 2024, 14679 : 405 - 417
  • [35] Topology-Based Spectral Sparsification
    Meidiana, Amyra
    Hong, Seok-Hee
    Huang, Jiajun
    Eades, Peter
    Ma, Kwan-Liu
    2019 IEEE 9TH SYMPOSIUM ON LARGE DATA ANALYSIS AND VISUALIZATION (LDAV), 2019, : 73 - 82
  • [36] Spectral Hypergraph Sparsification via Chaining
    Lee, James R.
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 207 - 218
  • [37] Spectral Sparsification of Graphs: Theory and Algorithms
    Batson, Joshua
    Spielman, Daniel A.
    Srivastava, Nikhil
    Teng, Shang-Hua
    COMMUNICATIONS OF THE ACM, 2013, 56 (08) : 87 - 94
  • [38] A FASTER, NONINVASIVE METHOD TO ASSESS THE SPECTRAL DENSITY OF THE OCULAR MEDIA
    SIMANK, CL
    SAVAGE, GL
    INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 1994, 35 (04) : 1755 - 1755
  • [39] Adaptive Bayesian density estimation in sup-norm
    Naulet, Zacharie
    BERNOULLI, 2022, 28 (02) : 1284 - 1308
  • [40] NONPARAMETRIC POLYNOMIAL DENSITY-ESTIMATION IN THE LP NORM
    CIESIELSKI, Z
    LECTURE NOTES IN MATHEMATICS, 1988, 1354 : 1 - 10
12345