-
Polynomial Bounds for Learning Noisy Optical Physical Unclonable Functions and Connections to Learning With Errors
Authors:
Apollo Albright,
Boris Gelfand,
Michael Dixon
Abstract:
It is shown that a class of optical physical unclonable functions (PUFs) can be learned to arbitrary precision with arbitrarily high probability, even in the presence of noise, given access to polynomially many challenge-response pairs and polynomially bounded computational power, under mild assumptions about the distributions of the noise and challenge vectors. This extends the results of Rhürami…
▽ More
It is shown that a class of optical physical unclonable functions (PUFs) can be learned to arbitrary precision with arbitrarily high probability, even in the presence of noise, given access to polynomially many challenge-response pairs and polynomially bounded computational power, under mild assumptions about the distributions of the noise and challenge vectors. This extends the results of Rhüramir et al. (2013), who showed a subset of this class of PUFs to be learnable in polynomial time in the absence of noise, under the assumption that the optics of the PUF were either linear or had negligible nonlinear effects. We derive polynomial bounds for the required number of samples and the computational complexity of a linear regression algorithm, based on size parameters of the PUF, the distributions of the challenge and noise vectors, and the probability and accuracy of the regression algorithm, with a similar analysis to one done by Bootle et al. (2018), who demonstrated a learning attack on a poorly implemented version of the Learning With Errors problem.
△ Less
Submitted 7 September, 2023; v1 submitted 17 August, 2023;
originally announced August 2023.
-
MS-nowcasting: Operational Precipitation Nowcasting with Convolutional LSTMs at Microsoft Weather
Authors:
Sylwester Klocek,
Haiyu Dong,
Matthew Dixon,
Panashe Kanengoni,
Najeeb Kazmi,
Pete Luferenko,
Zhongjian Lv,
Shikhar Sharma,
Jonathan Weyn,
Siqi Xiang
Abstract:
We present the encoder-forecaster convolutional long short-term memory (LSTM) deep-learning model that powers Microsoft Weather's operational precipitation nowcasting product. This model takes as input a sequence of weather radar mosaics and deterministically predicts future radar reflectivity at lead times up to 6 hours. By stacking a large input receptive field along the feature dimension and co…
▽ More
We present the encoder-forecaster convolutional long short-term memory (LSTM) deep-learning model that powers Microsoft Weather's operational precipitation nowcasting product. This model takes as input a sequence of weather radar mosaics and deterministically predicts future radar reflectivity at lead times up to 6 hours. By stacking a large input receptive field along the feature dimension and conditioning the model's forecaster with predictions from the physics-based High Resolution Rapid Refresh (HRRR) model, we are able to outperform optical flow and HRRR baselines by 20-25% on multiple metrics averaged over all lead times.
△ Less
Submitted 23 May, 2022; v1 submitted 18 November, 2021;
originally announced November 2021.
-
Non-Parametric Extraction of Implied Asset Price Distributions
Authors:
Jerome V. Healy,
Maurice Dixon,
Brian J. Read,
Fang Fang Cai
Abstract:
Extracting the risk neutral density (RND) function from option prices is well defined in principle, but is very sensitive to errors in practice. For risk management, knowledge of the entire RND provides more information for Value-at-Risk (VaR) calculations than implied volatility alone [1]. Typically, RNDs are deduced from option prices by making a distributional assumption, or relying on implie…
▽ More
Extracting the risk neutral density (RND) function from option prices is well defined in principle, but is very sensitive to errors in practice. For risk management, knowledge of the entire RND provides more information for Value-at-Risk (VaR) calculations than implied volatility alone [1]. Typically, RNDs are deduced from option prices by making a distributional assumption, or relying on implied volatility [2]. We present a fully non-parametric method for extracting RNDs from observed option prices. The aim is to obtain a continuous, smooth, monotonic, and convex pricing function that is twice differentiable. Thus, irregularities such as negative probabilities that afflict many existing RND estimation techniques are reduced. Our method employs neural networks to obtain a smoothed pricing function, and a central finite difference approximation to the second derivative to extract the required gradients.
This novel technique was successfully applied to a large set of FTSE 100 daily European exercise (ESX) put options data and as an Ansatz to the corresponding set of American exercise (SEI) put options. The results of paired t-tests showed significant differences between RNDs extracted from ESX and SEI option data, reflecting the distorting impact of early exercise possibility for the latter. In particular, the results for skewness and kurtosis suggested different shapes for the RNDs implied by the two types of put options. However, both ESX and SEI data gave an unbiased estimate of the realised FTSE 100 closing prices on the options' expiration date. We confirmed that estimates of volatility from the RNDs of both types of option were biased estimates of the realised volatility at expiration, but less so than the LIFFE tabulated at-the-money implied volatility.
△ Less
Submitted 26 July, 2006;
originally announced July 2006.