Timezone: »

Empirics on the expressiveness of Randomized Signature
Enea Monzio Compagnoni · Luca Biggio · Antonio Orvieto

Tue Dec 14 06:45 AM -- 07:30 AM (PST) @
Event URL: https://openreview.net/forum?id=Gvwve9BMqbr »

Time series analysis is a widespread task in Natural Sciences, Social Sciences and Engineering. A fundamental problem is finding an expressive yet efficient-to-compute representation of the input time series to use as a starting point to perform arbitrary downstream tasks. In this paper, we build upon recent work using the signature of a path as a feature map and investigate a computationally efficient technique to approximate these features based on linear random projections. We present several theoretical results to justify our approach, we analyze and showcase its empirical performance on the task of learning a mapping between the input controls of a Stochastic Differential Equation (SDE) and its corresponding solution. Our results show that the representational power of the proposed random features allows to efficiently learn the aforementioned mapping.

Author Information

Enea Monzio Compagnoni (Swiss Federal Institute of Technology)
Luca Biggio (ETH Zürich)
Antonio Orvieto (ETH Zurich)

Phd Student at ETH Zurich. I’m interested in the design and the analysis of adaptive stochastic momentum optimization algorithms for non-convex machine learning problems. Publications: 2Neurips, 1ICML, 1AISTATS, 1UAI. 1 Patent on a learning algorithm for an impact screwdriver. Besides my PhD research, I am involved in several computational systems biology projects at ETH Zurich, such as SignalX. I also work as a biomedical data analyst (genetic rare diseases research) at the University of Padua.

More from the Same Authors