Memory hierarchies - Models and lower bounds

被引：0
|
作者：
Sanders, P [1 ]
机构：
[1] Max Planck Inst Informat, D-66123 Saarbrucken, Germany
来源：
ALGORITHMS FOR MEMORY HIERARCHIES: ADVANCED LECTURES | 2003年 / 2625卷
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：1 / 13
页数：13
相关论文
共 50 条
  • [1] Strong Memory Lower Bounds for Learning Natural Models
    Brown, Gavin
    Bun, Mark
    Smith, Adam
    CONFERENCE ON LEARNING THEORY, VOL 178, 2022, 178
  • [2] MEMORY CAPACITY IN NEURAL NETWORK MODELS - RIGOROUS LOWER BOUNDS
    NEWMAN, CM
    NEURAL NETWORKS, 1988, 1 (03) : 223 - 238
  • [3] Lower bounds for transactional memory
    Ravi, Srivatsan, 2017, European Association for Theoretical Computer Science (2017):
  • [4] Lower bounds for external memory dictionaries
    Brodal, GS
    Fagerberg, R
    PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 546 - 554
  • [5] Memory Lower Bounds of Reductions Revisited
    Wang, Yuyu
    Matsuda, Takahiro
    Hanaoka, Goichiro
    Tanaka, Keisuke
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2018, PT I, 2018, 10820 : 61 - 90
  • [6] MODELS OF LOWER-BOUNDS PROOFS
    NIGMATULLIN, RG
    THEORETICAL COMPUTER SCIENCE, 1987, 52 (03) : 239 - 249
  • [7] Lower Bounds in the Asymmetric External Memory Model
    Jacob, Riko
    Sitchinava, Nodari
    PROCEEDINGS OF THE 29TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'17), 2017, : 247 - 254
  • [8] Memory-Sample Lower Bounds for LWE
    Lu, Mingqi
    Yang, Junzhao
    ADVANCES IN CRYPTOLOGY - CRYPTO 2024, PT V, 2024, 14924 : 158 - 182
  • [9] Interactive proof systems with public coin: Lower space bounds and hierarchies of complexity classes
    Liskiewicz, M
    STACS 97 - 14TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 1997, 1200 : 129 - 140
  • [10] Lower Bounds on the Time/Memory Tradeoff of Function Inversion
    Chawin, Dror
    Haitner, Iftach
    Mazor, Noam
    THEORY OF CRYPTOGRAPHY, TCC 2020, PT III, 2020, 12552 : 305 - 334
12345