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 analysis of optimization algorithms for deep learning. Interned at DeepMind, MILA, and Meta. All publications at http://orvi.altervista.org/ Looking for postdoc positions! :) antonio.orvieto@inf.ethz.ch

More from the Same Authors