Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time

被引：0
|
作者：
Chepurko, Nadiia [1 ]
Clarkson, Kenneth L. [2 ]
Kacham, Praneeth [3 ]
Woodru, David P. [3 ]
机构：
[1] Massachusetts Institute of Technology, United States
[2] Ibm Research Almaden
[3] Carnegie Mellon University, United States
来源：
Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms | 2022年 / 2022-January卷
关键词：
Number:; CCF-1815840; Acronym:; NSF; Sponsor: National Science Foundation; 5R01; HG; 10798-2; NIH; Sponsor: National Institutes of Health;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Embeddings
引用
收藏
页码：3043 / 3068
相关论文
共 50 条
  • [31] THE BIT COMPLEXITY OF MATRIX MULTIPLICATION AND OF RELATED COMPUTATIONS IN LINEAR ALGEBRA - THE SEGMENTED LAMBDA-ALGORITHMS
    PAN, VY
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1985, 11 (09) : 919 - 928
  • [32] Optimal and Near-Optimal Partner Selection Algorithms in Cooperative OFDMA
    Baksi, Saygin
    Kaya, Onur
    Biyikoglu, Turker
    [J]. 2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012,
  • [33] Near-optimal Offline and Streaming Algorithms for Learning Non-Linear Dynamical Systems
    Jain, Prateek
    Kowshik, Suhas S.
    Nagaraj, Dheeraj
    Netrapalli, Praneeth
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [34] Optimal and Near-Optimal Resource Allocation Algorithms for OFDMA Networks
    Lin, Yuan-Bin
    Chiu, Tai-Hsiang
    Su, Yu T.
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (08) : 4066 - 4077
  • [35] Optimal and near-optimal algorithms for k-item broadcast
    Santos, EE
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1999, 57 (02) : 121 - 139
  • [36] Near-Optimal Asymmetric Binary Matrix Partitions
    Fidaa Abed
    Ioannis Caragiannis
    Alexandros A. Voudouris
    [J]. Algorithmica, 2018, 80 : 48 - 72
  • [37] Near-Optimal Asymmetric Binary Matrix Partitions
    Abed, Fidaa
    Caragiannis, Ioannis
    Voudouris, Alexandros A.
    [J]. ALGORITHMICA, 2018, 80 (01) : 48 - 72
  • [38] Near-Optimal Asymmetric Binary Matrix Partitions
    Abed, Fidaa
    Caragiannis, Ioannis
    Voudouris, Alexandros A.
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2015, PT II, 2015, 9235 : 1 - 13
  • [39] Optimal sampling algorithms for block matrix multiplication
    Niu, Chengmei
    Li, Hanyu
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2023, 425
  • [40] Efficient and Near-Optimal Algorithms for Sampling Connected Subgraphs
    Bressan, Marco
    [J]. STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 1132 - 1143
12345