-
PARTIME: Scalable and Parallel Processing Over Time with Deep Neural Networks
Authors:
Enrico Meloni,
Lapo Faggi,
Simone Marullo,
Alessandro Betti,
Matteo Tiezzi,
Marco Gori,
Stefano Melacci
Abstract:
In this paper, we present PARTIME, a software library written in Python and based on PyTorch, designed specifically to speed up neural networks whenever data is continuously streamed over time, for both learning and inference.
Existing libraries are designed to exploit data-level parallelism, assuming that samples are batched, a condition that is not naturally met in applications that are based…
▽ More
In this paper, we present PARTIME, a software library written in Python and based on PyTorch, designed specifically to speed up neural networks whenever data is continuously streamed over time, for both learning and inference.
Existing libraries are designed to exploit data-level parallelism, assuming that samples are batched, a condition that is not naturally met in applications that are based on streamed data. Differently, PARTIME starts processing each data sample at the time in which it becomes available from the stream. PARTIME wraps the code that implements a feed-forward multi-layer network and it distributes the layer-wise processing among multiple devices, such as Graphics Processing Units (GPUs). Thanks to its pipeline-based computational scheme, PARTIME allows the devices to perform computations in parallel. At inference time this results in scaling capabilities that are theoretically linear with respect to the number of devices. During the learning stage, PARTIME can leverage the non-i.i.d. nature of the streamed data with samples that are smoothly evolving over time for efficient gradient computations. Experiments are performed in order to empirically compare PARTIME with classic non-parallel neural computations in online learning, distributing operations on up to 8 NVIDIA GPUs, showing significant speedups that are almost linear in the number of devices, mitigating the impact of the data transfer overhead.
△ Less
Submitted 2 December, 2022; v1 submitted 17 October, 2022;
originally announced October 2022.
-
Stochastic Coherence Over Attention Trajectory For Continuous Learning In Video Streams
Authors:
Matteo Tiezzi,
Simone Marullo,
Lapo Faggi,
Enrico Meloni,
Alessandro Betti,
Stefano Melacci
Abstract:
Devising intelligent agents able to live in an environment and learn by observing the surroundings is a longstanding goal of Artificial Intelligence. From a bare Machine Learning perspective, challenges arise when the agent is prevented from leveraging large fully-annotated dataset, but rather the interactions with supervisory signals are sparsely distributed over space and time. This paper propos…
▽ More
Devising intelligent agents able to live in an environment and learn by observing the surroundings is a longstanding goal of Artificial Intelligence. From a bare Machine Learning perspective, challenges arise when the agent is prevented from leveraging large fully-annotated dataset, but rather the interactions with supervisory signals are sparsely distributed over space and time. This paper proposes a novel neural-network-based approach to progressively and autonomously develop pixel-wise representations in a video stream. The proposed method is based on a human-like attention mechanism that allows the agent to learn by observing what is moving in the attended locations. Spatio-temporal stochastic coherence along the attention trajectory, paired with a contrastive term, leads to an unsupervised learning criterion that naturally copes with the considered setting. Differently from most existing works, the learned representations are used in open-set class-incremental classification of each frame pixel, relying on few supervisions. Our experiments leverage 3D virtual environments and they show that the proposed agents can learn to distinguish objects just by observing the video stream. Inheriting features from state-of-the art models is not as powerful as one might expect.
△ Less
Submitted 26 April, 2022;
originally announced April 2022.
-
Evaluating Continual Learning Algorithms by Generating 3D Virtual Environments
Authors:
Enrico Meloni,
Alessandro Betti,
Lapo Faggi,
Simone Marullo,
Matteo Tiezzi,
Stefano Melacci
Abstract:
Continual learning refers to the ability of humans and animals to incrementally learn over time in a given environment. Trying to simulate this learning process in machines is a challenging task, also due to the inherent difficulty in creating conditions for designing continuously evolving dynamics that are typical of the real-world. Many existing research works usually involve training and testin…
▽ More
Continual learning refers to the ability of humans and animals to incrementally learn over time in a given environment. Trying to simulate this learning process in machines is a challenging task, also due to the inherent difficulty in creating conditions for designing continuously evolving dynamics that are typical of the real-world. Many existing research works usually involve training and testing of virtual agents on datasets of static images or short videos, considering sequences of distinct learning tasks. However, in order to devise continual learning algorithms that operate in more realistic conditions, it is fundamental to gain access to rich, fully customizable and controlled experimental playgrounds. Focussing on the specific case of vision, we thus propose to leverage recent advances in 3D virtual environments in order to approach the automatic generation of potentially life-long dynamic scenes with photo-realistic appearance. Scenes are composed of objects that move along variable routes with different and fully customizable timings, and randomness can also be included in their evolution. A novel element of this paper is that scenes are described in a parametric way, thus allowing the user to fully control the visual complexity of the input stream the agent perceives. These general principles are concretely implemented exploiting a recently published 3D virtual environment. The user can generate scenes without the need of having strong skills in computer graphics, since all the generation facilities are exposed through a simple high-level Python interface. We publicly share the proposed generator.
△ Less
Submitted 16 September, 2021;
originally announced September 2021.
-
Holographic and QFT Complexity with angular momentum
Authors:
Alice Bernamonti,
Francesco Bigazzi,
Davide Billo,
Lapo Faggi,
Federico Galli
Abstract:
We study the influence of angular momentum on quantum complexity for CFT states holographically dual to rotating black holes. Using the holographic complexity=action (CA) and complexity=volume (CV) proposals, we study the full time dependence of complexity and the complexity of formation for two dimensional states dual to rotating BTZ. The obtained results and their dependence on angular momentum…
▽ More
We study the influence of angular momentum on quantum complexity for CFT states holographically dual to rotating black holes. Using the holographic complexity=action (CA) and complexity=volume (CV) proposals, we study the full time dependence of complexity and the complexity of formation for two dimensional states dual to rotating BTZ. The obtained results and their dependence on angular momentum turn out to be analogous to those of charged states dual to Reissner-Nordström AdS black holes. For CA, our computation carefully accounts for the counterterm in the gravity action, which was not included in previous analysis in the literature. This affects the complexity early time dependence and its effect becomes negligible close to extremality. In the grand canonical ensemble, the CA and CV complexity of formation are linear in the temperature, and diverge with the same structure in the speed of light angular velocity limit. For CA the inclusion of the counterterm is crucial for both effects. We also address the problem of studying holographic complexity for higher dimensional rotating black holes, focusing on the four dimensional Kerr-AdS case. Carefully taking into account all ingredients, we show that the late time limit of the CA growth rate saturates the expected bound, and find the CV complexity of formation of large black holes diverges in the critical angular velocity limit. Our holographic analysis is complemented by the study of circuit complexity in a two dimensional free scalar model for a thermofield double (TFD) state with angular momentum. We show how this can be given a description in terms of non-rotating TFD states introducing mode-by-mode effective temperatures and times. We comment on the similarities and differences of the holographic and QFT complexity results.
△ Less
Submitted 8 November, 2021; v1 submitted 20 August, 2021;
originally announced August 2021.
-
Wave Propagation of Visual Stimuli in Focus of Attention
Authors:
Lapo Faggi,
Alessandro Betti,
Dario Zanca,
Stefano Melacci,
Marco Gori
Abstract:
Fast reactions to changes in the surrounding visual environment require efficient attention mechanisms to reallocate computational resources to most relevant locations in the visual field. While current computational models keep improving their predictive ability thanks to the increasing availability of data, they still struggle approximating the effectiveness and efficiency exhibited by foveated…
▽ More
Fast reactions to changes in the surrounding visual environment require efficient attention mechanisms to reallocate computational resources to most relevant locations in the visual field. While current computational models keep improving their predictive ability thanks to the increasing availability of data, they still struggle approximating the effectiveness and efficiency exhibited by foveated animals. In this paper, we present a biologically-plausible computational model of focus of attention that exhibits spatiotemporal locality and that is very well-suited for parallel and distributed implementations. Attention emerges as a wave propagation process originated by visual stimuli corresponding to details and motion information. The resulting field obeys the principle of "inhibition of return" so as not to get stuck in potential holes. An accurate experimentation of the model shows that it achieves top level performance in scanpath prediction tasks. This can easily be understood at the light of a theoretical result that we establish in the paper, where we prove that as the velocity of wave propagation goes to infinity, the proposed model reduces to recently proposed state of the art gravitational models of focus of attention.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
