A Comparison between Fixed-Basis and Variable-Basis Schemes for Function Approximation and Functional Optimization

Fixed-basis and variable-basis approximation schemes are compared for the problems of function approximation and functional optimization (also known as infinite programming). Classes of problems are investigated for which variable-basis schemes with sigmoidal computational units perform better than fixed-basis ones, in terms of the minimum number of computational units needed to achieve a desired error in function approximation or approximate optimization. Previously known bounds on the accuracy are extended, with better rates, to families o

On the probabilistic continuous complexity conjecture

In this paper we prove the probabilistic continuous complexity conjecture. In continuous complexity theory, this states that the complexity of solving a continuous problem with probability approaching 1 converges (in this limit) to the complexity of solving the same problem in its worst case. We prove the conjecture holds if and only if space of problem elements is uniformly convex. The non-uniformly convex case has a striking counterexample in the problem of identifying a Brownian path in Wiener space, where it is shown that probabilistic complexity converges to only half of the worst case complexity in this limit

Localization for quasiperiodic Schrodinger operators with multivariable Gevrey potential functions

We consider an integer lattice quasiperiodic Schrodinger operator. The underlying dynamics is either the skew-shift or the multi-frequency shift by a Diophantine frequency. We assume that the potential function belongs to a Gevrey class on the multi-dimensional torus. Moreover, we assume that the potential function satisfies a generic transversality condition, which we show to imply a Lojasiewicz type inequality for smooth functions of several variables. Under these assumptions and for large coupling constant, we prove that the associated Lyapunov exponent is positive for all energies, and continuous as a function of energy, with a certain modulus of continuity. Moreover, in the large coupling constant regime and for an asymptotically large frequency - phase set, we prove that the operator satisfies Anderson localization.Comment: 42 pages, 3 figure