5,464 research outputs found
Tropical linear algebra with the Lukasiewicz T-norm
The max-Lukasiewicz semiring is defined as the unit interval [0,1] equipped
with the arithmetics "a+b"=max(a,b) and "ab"=max(0,a+b-1). Linear algebra over
this semiring can be developed in the usual way. We observe that any problem of
the max-Lukasiewicz linear algebra can be equivalently formulated as a problem
of the tropical (max-plus) linear algebra. Based on this equivalence, we
develop a theory of the matrix powers and the eigenproblem over the
max-Lukasiewicz semiring.Comment: 27 page
Statistical mechanical systems on complete graphs, infinite exchangeability, finite extensions and a discrete finite moment problem
We show that a large collection of statistical mechanical systems with
quadratically represented Hamiltonians on the complete graph can be extended to
infinite exchangeable processes. This extends a known result for the
ferromagnetic Curie--Weiss Ising model and includes as well all ferromagnetic
Curie--Weiss Potts and Curie--Weiss Heisenberg models. By de Finetti's theorem,
this is equivalent to showing that these probability measures can be expressed
as averages of product measures. We provide examples showing that
``ferromagnetism'' is not however in itself sufficient and also study in some
detail the Curie--Weiss Ising model with an additional 3-body interaction.
Finally, we study the question of how much the antiferromagnetic Curie--Weiss
Ising model can be extended. In this direction, we obtain sharp asymptotic
results via a solution to a new moment problem. We also obtain a ``formula''
for the extension which is valid in many cases.Comment: Published at http://dx.doi.org/10.1214/009117906000001033 in the
Annals of Probability (http://www.imstat.org/aop/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Hyperspectral Unmixing Overview: Geometrical, Statistical, and Sparse Regression-Based Approaches
Imaging spectrometers measure electromagnetic energy scattered in their
instantaneous field view in hundreds or thousands of spectral channels with
higher spectral resolution than multispectral cameras. Imaging spectrometers
are therefore often referred to as hyperspectral cameras (HSCs). Higher
spectral resolution enables material identification via spectroscopic analysis,
which facilitates countless applications that require identifying materials in
scenarios unsuitable for classical spectroscopic analysis. Due to low spatial
resolution of HSCs, microscopic material mixing, and multiple scattering,
spectra measured by HSCs are mixtures of spectra of materials in a scene. Thus,
accurate estimation requires unmixing. Pixels are assumed to be mixtures of a
few materials, called endmembers. Unmixing involves estimating all or some of:
the number of endmembers, their spectral signatures, and their abundances at
each pixel. Unmixing is a challenging, ill-posed inverse problem because of
model inaccuracies, observation noise, environmental conditions, endmember
variability, and data set size. Researchers have devised and investigated many
models searching for robust, stable, tractable, and accurate unmixing
algorithms. This paper presents an overview of unmixing methods from the time
of Keshava and Mustard's unmixing tutorial [1] to the present. Mixing models
are first discussed. Signal-subspace, geometrical, statistical, sparsity-based,
and spatial-contextual unmixing algorithms are described. Mathematical problems
and potential solutions are described. Algorithm characteristics are
illustrated experimentally.Comment: This work has been accepted for publication in IEEE Journal of
Selected Topics in Applied Earth Observations and Remote Sensin
Optimal web-scale tiering as a flow problem
We present a fast online solver for large scale parametric max-flow problems as they occur in portfolio optimization, inventory management, computer vision, and logistics. Our algorithm solves an integer linear program in an online fashion. It exploits total unimodularity of the constraint matrix and a Lagrangian relaxation to solve the problem as a convex online game. The algorithm generates approximate solutions of max-flow problems by performing stochastic gradient descent on a set of flows. We apply the algorithm to optimize tier arrangement of over 84 million web pages on a layered set of caches to serve an incoming query stream optimally
- …