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 条
  • [1] Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices
    Koutis, Ioannis
    Levin, Alex
    Peng, Richard
    ACM TRANSACTIONS ON ALGORITHMS, 2016, 12 (02)
  • [2] Tensor sparsification via a bound on the spectral norm of random tensors
    Nguyen, Nam H.
    Drineas, Petros
    Tran, Trac D.
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2015, 4 (03) : 195 - 229
  • [3] MULTI-CHANNEL LATE REVERBERATION POWER SPECTRAL DENSITY ESTIMATION BASED ON NUCLEAR NORM MINIMIZATION
    Kodrasi, Ina
    Doclo, Simon
    2017 IEEE WORKSHOP ON APPLICATIONS OF SIGNAL PROCESSING TO AUDIO AND ACOUSTICS (WASPAA), 2017, : 101 - 105
  • [4] Comparison of Matrix Norm Sparsification
    Robert Krauthgamer
    Shay Sapir
    Algorithmica, 2023, 85 : 3957 - 3972
  • [5] Comparison of Matrix Norm Sparsification
    Krauthgamer, Robert
    Sapir, Shay
    ALGORITHMICA, 2023, 85 (12) : 3957 - 3972
  • [6] SPECTRAL NORM AND NUCLEAR NORM OF A THIRD ORDER TENSOR
    Qi, Liqun
    Hu, Shenglong
    Xu, Yanwei
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2022, 18 (02) : 1101 - 1113
  • [7] Event Recovery by Faster Truncated Nuclear Norm Minimization
    Zhang, Debing
    Wei, Long
    Hong, Bin
    Hu, Yao
    Cai, Deng
    He, Xiaofei
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING: BIG DATA AND MACHINE LEARNING TECHNIQUES, ISCIDE 2015, PT II, 2015, 9243 : 171 - 180
  • [8] Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions
    Chu, Timothy
    Gao, Yu
    Peng, Richard
    Sachdeva, Sushant
    Sawlani, Saurabh
    Wang, Junxing
    2018 IEEE 59TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2018, : 361 - 372
  • [9] Spectral Sparsification in Spectral Clustering
    Chakeri, Alireza
    Farhidzadeh, Hamidreza
    Hall, Lawrence O.
    2016 23RD INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2016, : 2301 - 2306
  • [10] Faster Cut Sparsification of Weighted Graphs
    Forster, Sebastian
    de Vos, Tijn
    ALGORITHMICA, 2023, 85 (04) : 929 - 964
12345