48,161 research outputs found
Non-Schlesinger Isomonodromic Deformations of Fuchsian Systems and Middle Convolution
The paper is devoted to non-Schlesinger isomonodromic deformations for
resonant Fuchsian systems. There are very few explicit examples of such
deformations in the literature. In this paper we construct a new example of the
non-Schlesinger isomonodromic deformation for a resonant Fuchsian system of
order 5 by using middle convolution for a resonant Fuchsian system of order 2.
Moreover, it is known that middle convolution is an operation that preserves
Schlesinger's deformation equations for non-resonant Fuchsian systems. In this
paper we show that Bolibruch's non-Schlesinger deformations of resonant
Fuchsian systems are, in general, not preserved by middle convolution
Time-causal and time-recursive spatio-temporal receptive fields
We present an improved model and theory for time-causal and time-recursive
spatio-temporal receptive fields, based on a combination of Gaussian receptive
fields over the spatial domain and first-order integrators or equivalently
truncated exponential filters coupled in cascade over the temporal domain.
Compared to previous spatio-temporal scale-space formulations in terms of
non-enhancement of local extrema or scale invariance, these receptive fields
are based on different scale-space axiomatics over time by ensuring
non-creation of new local extrema or zero-crossings with increasing temporal
scale. Specifically, extensions are presented about (i) parameterizing the
intermediate temporal scale levels, (ii) analysing the resulting temporal
dynamics, (iii) transferring the theory to a discrete implementation, (iv)
computing scale-normalized spatio-temporal derivative expressions for
spatio-temporal feature detection and (v) computational modelling of receptive
fields in the lateral geniculate nucleus (LGN) and the primary visual cortex
(V1) in biological vision.
We show that by distributing the intermediate temporal scale levels according
to a logarithmic distribution, we obtain much faster temporal response
properties (shorter temporal delays) compared to a uniform distribution.
Specifically, these kernels converge very rapidly to a limit kernel possessing
true self-similar scale-invariant properties over temporal scales, thereby
allowing for true scale invariance over variations in the temporal scale,
although the underlying temporal scale-space representation is based on a
discretized temporal scale parameter.
We show how scale-normalized temporal derivatives can be defined for these
time-causal scale-space kernels and how the composed theory can be used for
computing basic types of scale-normalized spatio-temporal derivative
expressions in a computationally efficient manner.Comment: 39 pages, 12 figures, 5 tables in Journal of Mathematical Imaging and
Vision, published online Dec 201
Nearly Optimal Private Convolution
We study computing the convolution of a private input with a public input
, while satisfying the guarantees of -differential
privacy. Convolution is a fundamental operation, intimately related to Fourier
Transforms. In our setting, the private input may represent a time series of
sensitive events or a histogram of a database of confidential personal
information. Convolution then captures important primitives including linear
filtering, which is an essential tool in time series analysis, and aggregation
queries on projections of the data.
We give a nearly optimal algorithm for computing convolutions while
satisfying -differential privacy. Surprisingly, we follow
the simple strategy of adding independent Laplacian noise to each Fourier
coefficient and bounding the privacy loss using the composition theorem of
Dwork, Rothblum, and Vadhan. We derive a closed form expression for the optimal
noise to add to each Fourier coefficient using convex programming duality. Our
algorithm is very efficient -- it is essentially no more computationally
expensive than a Fast Fourier Transform.
To prove near optimality, we use the recent discrepancy lowerbounds of
Muthukrishnan and Nikolov and derive a spectral lower bound using a
characterization of discrepancy in terms of determinants
L\'evy-Schr\"odinger wave packets
We analyze the time--dependent solutions of the pseudo--differential
L\'evy--Schr\"odinger wave equation in the free case, and we compare them with
the associated L\'evy processes. We list the principal laws used to describe
the time evolutions of both the L\'evy process densities, and the
L\'evy--Schr\"odinger wave packets. To have self--adjoint generators and
unitary evolutions we will consider only absolutely continuous, infinitely
divisible L\'evy noises with laws symmetric under change of sign of the
independent variable. We then show several examples of the characteristic
behavior of the L\'evy--Schr\"odinger wave packets, and in particular of the
bi-modality arising in their evolutions: a feature at variance with the typical
diffusive uni--modality of both the L\'evy process densities, and the usual
Schr\"odinger wave functions.Comment: 41 pages, 13 figures; paper substantially shortened, while keeping
intact examples and results; changed format from "report" to "article";
eliminated Appendices B, C, F (old names); shifted Chapters 4 and 5 (old
numbers) from text to Appendices C, D (new names); introduced connection
between Relativistic q.m. laws and Generalized Hyperbolic law
- …