Towards a combinatorial characterization of bounded-memory learning

A Gonen, S Lovett… - … Processing Systems, 2020 - proceedings.neurips.cc
constant ∈, say ∈ = 0.01. Without making any additional assumptions, the following space
complexity bounds are known when learning … SQ model is to enable simulating answers to …

Kraken: memory-efficient continual learning for large-scale real-time recommendations

M Xie, K Ren, Y Lu, G Yang, Q Xu, B Wu… - … Conference for High …, 2020 - ieeexplore.ieee.org
… online training system enables more frequent updates to machine learning models, it is also
… This is important because Prediction Parameter Server is memory-bounded and requires …

Review of algorithms for artificial intelligence on low memory devices

P Radanliev, D De Roure - IEEE Access, 2021 - ieeexplore.ieee.org
… differences in how artificial and human intelligence operate. … system, we find that even the
most advanced deep learning … To address this challenge, we need to enable AI to learn by …

The memory-bounded speedup model and its impacts in computing

XH Sun, X Lu - Journal of Computer Science and Technology, 2023 - Springer
how much work must be increased on a larger machine in order for the efficiency to remain
constant… Researchers in artificial intelligence and operations research have been studying …

A general memory-bounded learning algorithm

M Moshkovitz, N Tishby - arXiv preprint arXiv:1712.03524, 2017 - arxiv.org
… We present a general memory-bounded proper learning algorithm in the case … continuous
manner, thus we suggest to move a smaller sliding-window of length α/2 in a discrete way

RNNs can generate bounded hierarchical languages with optimal memory

J Hewitt, M Hahn, S Ganguli, P Liang… - arXiv preprint arXiv …, 2020 - arxiv.org
… This work contributes primarily to the ongoing theoretical … -(k,m), the memory-bounded variant
of Dyck-k. Once augmented … We study whether the LSTM’s added complexity enables it to …

An overview of processing-in-memory circuits for artificial intelligence and machine learning

D Kim, C Yu, S Xie, Y Chen, JY Kim… - … Circuits and Systems, 2022 - ieeexplore.ieee.org
method of RowClone-FPM (Fast Parallel Mode) [25]. In addition, they modify the row decoders
and drivers to enable … This type of architecture can execute the memory-bounded matrix-…

Memory bounded open-loop planning in large pomdps using thompson sampling

T Phan, L Belzner, M Kiermeier, M Friedrich… - … on Artificial Intelligence, 2019 - ojs.aaai.org
… This enables the values in the preceding nodes to converge as well, leading to state- or
node-… For POMCP and POOLTS we set the UCB1 exploration constant c to the reward range of …

Memory, communication, and statistical queries

J Steinhardt, G Valiant, S Wager - Conference on Learning …, 2016 - proceedings.mlr.press
… our memorybounded and communication-bounded learning … as setting b = n would enable
each party to just broadcast their … 1 For any constant ϵ > 0, any algorithm for learning PARITY …

EdgeAI-Aware Design of In-Memory Computing Architectures

MA Rios - 2024 - infoscience.epfl.ch
… thesis at the system-architecture level enable efficient data … the computational demands
imposed by artificial intelligence (AI) … (CPU), and the memory-bounded linear algebra operations …