Search
Search Results
-
Propagation Characteristics and Correlation-Immunity of Highly Nonlinear Boolean Functions
We investigate the link between the nonlinearity of a Boolean function and its propagation characteristics. We prove that highly nonlinear functions... -
On Relationships among Avalanche, Nonlinearity, and Correlation Immunity
We establish, for the first time, an explicit and simple lower bound on the nonlinearity N f of a Boolean function f of n variables... -
Plateaued Functions
The focus of this paper is on nonlinear characteristics of cryptographic Boolean functions. First, we introduce the notion of plateaued functions... -
Tracking the Best Expert
We generalize the recent relative loss bounds for on-line algorithms where the additional loss of the algorithm on the whole sequence of examples...
-
Information-based optimization approaches to dynamical system safety verification
Given a heuristic estimate of the relative safety of a hybrid dynamical system trajectory, we transform the initial safety problem for dynamical... -
Using a Learning Agent with a Student Model
In this paper we describe the application of machine learning to the problem of constructing a student model for an intelligent tutoring system. The... -