Solving a large-scale regularized linear inverse problem using multiple
processors is important in various real-world applications due to the
limitations of individual processors and constraints on data sharing policies.
This paper focuses on the setting where the matrix is partitioned column-wise.
We extend the algorithmic framework and the theoretical analysis of approximate
message passing (AMP), an iterative algorithm for solving linear inverse
problems, whose asymptotic dynamics are characterized by state evolution (SE).
In particular, we show that column-wise multiprocessor AMP (C-MP-AMP) obeys an
SE under the same assumptions when the SE for AMP holds. The SE results imply
that (i) the SE of C-MP-AMP converges to a state that is no worse than that of
AMP and (ii) the asymptotic dynamics of C-MP-AMP and AMP can be identical.
Moreover, for a setting that is not covered by SE, numerical results show that
damping can improve the convergence performance of C-MP-AMP.
Authors' comments: This document contains complete details of the previous version
(i.e., arXiv:1701.02578v1), which was accepted for publication in ICASSP 2017
After its first implementation in 2003 the Astro-WISE technology has been
rolled out in several European countries and is used for the production of the
KiDS survey data. In the multi-disciplinary Target initiative this technology,
nicknamed WISE technology, has been further applied to a large number of
projects. Here, we highlight the data handling of other astronomical
applications, such as VLT-MUSE and LOFAR, together with some non-astronomical
applications such as the medical projects Lifelines and GLIMPS, the MONK
handwritten text recognition system, and business applications, by amongst
others, the Target Holding. We describe some of the most important lessons
learned and describe the application of the data-centric WISE type of approach
to the Science Ground Segment of the Euclid satellite.
Authors' comments: 9 pages, 5 figures, Proceedngs IAU Symposium No 325 Astroinformatics
2017
Pixel wise image labeling is an interesting and challenging problem with
great significance in the computer vision community. In order for a dense
labeling algorithm to be able to achieve accurate and precise results, it has
to consider the dependencies that exist in the joint space of both the input
and the output variables. An implicit approach for modeling those dependencies
is by training a deep neural network that, given as input an initial estimate
of the output labels and the input image, it will be able to predict a new
refined estimate for the labels. In this context, our work is concerned with
what is the optimal architecture for performing the label improvement task. We
argue that the prior approaches of either directly predicting new label
estimates or predicting residual corrections w.r.t. the initial labels with
feed-forward deep network architectures are sub-optimal. Instead, we propose a
generic architecture that decomposes the label improvement task to three steps:
1) detecting the initial label estimates that are incorrect, 2) replacing the
incorrect labels with new ones, and finally 3) refining the renewed labels by
predicting residual corrections w.r.t. them. Furthermore, we explore and
compare various other alternative architectures that consist of the
aforementioned Detection, Replace, and Refine components. We extensively
evaluate the examined architectures in the challenging task of dense disparity
estimation (stereo matching) and we report both quantitative and qualitative
results on three different datasets. Finally, our dense disparity estimation
network that implements the proposed generic architecture, achieves
state-of-the-art results in the KITTI 2015 test surpassing prior approaches by
a significant margin.
Feature point matching for camera localization suffers from scalability
problems. Even when feature descriptors associated with 3D scene points are
locally unique, as coverage grows, similar or repeated features become
increasingly common. As a result, the standard distance ratio-test used to
identify reliable image feature points is overly restrictive and rejects many
good candidate matches. We propose a simple coarse-to-fine strategy that uses
conservative approximations to robust local ratio-tests that can be computed
efficiently using global approximate k-nearest neighbor search. We treat these
forward matches as votes in camera pose space and use them to prioritize
back-matching within candidate camera pose clusters, exploiting feature
co-visibility captured by clustering the 3D model camera pose graph. This
approach achieves state-of-the-art camera localization results on a variety of
popular benchmarks, outperforming several methods that use more complicated
data structures and that make more restrictive assumptions on camera pose. We
also carry out diagnostic analyses on a difficult test dataset containing
globally repetitive structure that suggest our approach successfully adapts to
the challenges of large-scale image localization.
We present a new algorithm for boosting generalized additive models for
location, scale and shape (GAMLSS) that allows to incorporate stability
selection, an increasingly popular way to obtain stable sets of covariates
while controlling the per-family error rate (PFER). The model is fitted
repeatedly to subsampled data and variables with high selection frequencies are
extracted. To apply stability selection to boosted GAMLSS, we develop a new
"noncyclical" fitting algorithm that incorporates an additional selection step
of the best-fitting distribution parameter in each iteration. This new
algorithms has the additional advantage that optimizing the tuning parameters
of boosting is reduced from a multi-dimensional to a one-dimensional problem
with vastly decreased complexity. The performance of the novel algorithm is
evaluated in an extensive simulation study. We apply this new algorithm to a
study to estimate abundance of common eider in Massachusetts, USA, featuring
excess zeros, overdispersion, non-linearity and spatio-temporal structures.
Eider abundance is estimated via boosted GAMLSS, allowing both mean and
overdispersion to be regressed on covariates. Stability selection is used to
obtain a sparse set of stable predictors.
Authors' comments: 16 pages
Functional connectivity analysis yields powerful insights into our
understanding of the human brain. Group-wise functional community detection
aims to partition the brain into clusters, or communities, in which functional
activity is inter-regionally correlated in a common manner across a group of
subjects. In this article, we show how to use multiple-view spectral clustering
to perform group-wise functional community detection. In a series of
experiments on 291 subjects from the Human Connectome Project, we compare three
versions of multiple-view spectral clustering: MVSC (uniform weights), MVSCW
(weights based on subject-specific embedding quality), and AASC (weights
optimized along with the embedding) with the competing technique of Joint
Diagonalization of Laplacians (JDL). Results show that multiple-view spectral
clustering not only yields group-wise functional communities that are more
consistent than JDL when using randomly selected subsets of individual brains,
but it is several orders of magnitude faster than JDL.
Authors' comments: Presented at The MICCAI-BACON 16 Workshop
(https://arxiv.org/abs/1611.03363)
While deep neural networks have succeeded in several visual applications,
such as object recognition, detection, and localization, by reaching very high
classification accuracies, it is important to note that many real-world
applications demand varying costs for different types of misclassification
errors, thus requiring cost-sensitive classification algorithms. Current models
of deep neural networks for cost-sensitive classification are restricted to
some specific network structures and limited depth. In this paper, we propose a
novel framework that can be applied to deep neural networks with any structure
to facilitate their learning of meaningful representations for cost-sensitive
classification problems. Furthermore, the framework allows end-to-end training
of deeper networks directly. The framework is designed by augmenting auxiliary
neurons to the output of each hidden layer for layer-wise cost estimation, and
including the total estimation loss within the optimization objective.
Experimental results on public benchmark visual data sets with two cost
information settings demonstrate that the proposed framework outperforms
state-of-the-art cost-sensitive deep learning models.
Wiseman has claimed that Bell was wrong in stating that determinism was
inferred rather than assumed in the summary of the EPR argument in his 1964
paper. The reply of Wiseman and his co-authors to my comment misstates my
reasons for disputing this point, and fails to address the central criticism
that their claim is based on a seriously flawed formalization of Bell's
argument deriving from an unreasonably strong interpretation of the the terms,
'influence', 'affect', and 'depend on'.
Authors' comments: 6 pages
Intermediate features at different layers of a deep neural network are known
to be discriminative for visual patterns of different complexities. However,
most existing works ignore such cross-layer heterogeneities when classifying
samples of different complexities. For example, if a training sample has
already been correctly classified at a specific layer with high confidence, we
argue that it is unnecessary to enforce rest layers to classify this sample
correctly and a better strategy is to encourage those layers to focus on other
samples.
In this paper, we propose a layer-wise discriminative learning method to
enhance the discriminative capability of a deep network by allowing its layers
to work collaboratively for classification. Towards this target, we introduce
multiple classifiers on top of multiple layers. Each classifier not only tries
to correctly classify the features from its input layer, but also coordinates
with other classifiers to jointly maximize the final classification
performance. Guided by the other companion classifiers, each classifier learns
to concentrate on certain training examples and boosts the overall performance.
Allowing for end-to-end training, our method can be conveniently embedded into
state-of-the-art deep networks. Experiments with multiple popular deep
networks, including Network in Network, GoogLeNet and VGGNet, on scale-various
object classification benchmarks, including CIFAR100, MNIST and ImageNet, and
scene classification benchmarks, including MIT67, SUN397 and Places205,
demonstrate the effectiveness of our method. In addition, we also analyze the
relationship between the proposed method and classical conditional random
fields models.
Authors' comments: To appear in ECCV 2016. Maybe subject to minor changes before
camera-ready version
We use the SDSS and WISE surveys to investigate the real nature of galaxies
defined as LINERs in the BPT diagram. After establishing a mid-infrared colour
W2-W3 = 2.5 as the optimal separator between galaxies with and without star
formation, we investigate the loci of different galaxy classes in the W_{Ha}
versus W2-W3 space. We find that: (1) A large fraction of LINER-like galaxies
are emission-line retired galaxies, i.e galaxies which have stopped forming
stars and are powered by hot low-mass evolved stars (HOLMES). Their W2-W3
colours show no sign of star formation and their Ha equivalent widths, W_{Ha},
are consistent with ionization by their old stellar populations. (2) Another
important fraction have W2-W3 indicative of star formation. This includes
objects located in the supposedly `pure AGN' zone of the BPT diagram. (3) A
smaller fraction of LINER-like galaxies have no trace of star formation from
W2-W3 and a high W_{Ha}, pointing to the presence of an AGN. (4) Finally, a few
LINERs tagged as retired by their W_{Ha} but with W2-W3 values indicative of
star formation are late-type galaxies whose SDSS spectra cover only the old
`retired' bulge. This reinforces the view that LINER-like galaxies are a mixed
bag of objects involving different physical phenomena and observational effects
thrusted into the same locus of the BPT diagram.
Authors' comments: Accepted for publication in MNRAS; 9 pages, 6 figures
Wireless Sensor Networks have emerged as one of the leading technologies.
These networks are designed to monitor crucial environmental parameters of
humidity, temperature, wind speed, soil moisture content, UV index, sound, etc.
and then transfer the required information to the base station. However,
security remains the key challenge of such networks as critical data is being
transferred. Most sensor nodes currently deployed have constraints on memory
and processing power and hence operate without an efficient security protocol.
Hereby a protocol which is lightweight and is secure for wireless sensor
applications is proposed.
Authors' comments: 5 pages, 4 figures, 2 tables. Published with International Journal of
Computer Applications (IJCA)
In this paper we present "citation success index", a metric for comparing the
citation capacity of pairs of journals. Citation success index is the
probability that a random paper in one journal has more citations than a random
paper in another journal (50% means the two journals do equally well). Unlike
the journal impact factor (IF), the citation success index depends on the
broadness and the shape of citation distributions. Also, it is insensitive to
sporadic highly-cited papers that skew the IF. Nevertheless, we show, based on
16,000 journals containing ~2.4 million articles, that the citation success
index is a relatively tight function of the ratio of IFs of journals being
compared, due to the fact that journals with same IF have quite similar
citation distributions. The citation success index grows slowly as a function
of IF ratio. It is substantial (>90%) only when the ratio of IFs exceeds ~6,
whereas a factor of two difference in IF values translates into a modest
advantage for the journal with higher IF (index of ~70%). We facilitate the
wider adoption of this metric by providing an online calculator that takes as
input parameters only the IFs of the pair of journals.
In this work we study a kind of coherence condition on FI_G-modules, which
generalizes the usual notion of finite generation. We prove that a module is
coherent, in the appropriate sense, if and only if its generators, as well as
its torsion, appears in only finitely many degrees. Using this technical
result, we prove that the category of coherent FI_G-modules is abelian,
independent of any assumptions on the group G, or the coefficient ring k.
Following this, we consider applications towards the local cohomology theory of
FI_G-modules, introduced by Li and the author in previous work.
Gamma-ray bursts (GRBs) are cosmological explosions which carry valuable
information from the distant past of the expanding universe. One of the
greatest discoveries in modern cosmology is the finding of the accelerated
expansion of the universe using Type Ia supernovae (SN Ia) as standard candles.
However, due to the interstellar extinction SN Ia can be seen only up to a
redshift $z\sim 1.5$. GRBs are considered as the potential alternative to push
this limit to as high as $z\sim 10$, a redshift regime corresponding to an
epoch when the universe just started to form the first structures. There exist
several correlations between the energy and an observable of a GRB which can be
used to derive luminosity distance. In recent works, we have studied spectral
evolution within the individual pulses and obtained such correlations within
the pulses. Here we summarize our results of the pulse-wise GRB correlation
study. It is worth mentioning that all GRB correlations are still empirical,
and we cannot use them in cosmology unless we understand the basic physics of
GRBs. To this end, we need to investigate the prompt emission spectrum which is
so far generally described by the empirical Band function. We shall discuss our
current understanding of the radiation process particularly the finding of two
blackbodies and a powerlaw (the 2BBPL model) as the generic spectral model and
its implication. This is a work in progress and we expect to obtain the most
fundamental GRB correlation based on our improved spectral model.
Authors' comments: Will appear in the Proceedings of the Fourteenth Marcel Grossman
Meeting on General Relativity
With the Wide-Field Infrared Survey Explorer (WISE), we searched for young
stellar objects (YSOs) in a 100 deg^2 region centered on the lightly studied
Canis Major star forming region. Applying stringent magnitude cuts to exclude
the majority of extragalactic contaminants, we find 144 Class I candidates and
335 Class II candidates. The sensitivity to Class II candidates is limited by
their faintness at the distance to Canis Major (assumed as 1000 pc). More than
half the candidates (53%) are found in 16 groups of more than four members,
including four groups with more than 25 members each. The ratio of Class II to
Class I objects, N_II/N_I, varies from 0.4 to 8.3 in just the largest four
groups. We compare our results to those obtainable with combined Two Micron All
Sky Survey (2MASS) and post-cryogenic Spitzer Space Telescope data; the latter
approach recovers missing Class II sources. Via a comparison to protostars
characterized with the Herschel Space Observatory, we propose new WISE color
criteria for flat-spectrum and Class 0 protostars, finding 80 and seven of
these, respectively. The distribution of YSOs in CMa OB1 is consistent with
supernova-induced star formation, although the diverse N_II/N_I ratios are
unexpected if this parameter traces age and the YSOs are due to the same
supernova. Less massive clouds feature larger N_II/N_I ratios, suggesting that
initial conditions play a role in determining this quantity.
Authors' comments: Accepted by ApJ, 25 pages, 28 figures
Considering the Cornell potential $V(r)=-\frac{4\alpha_s}{3r}+br+c$, we have
revisited the Dalgarno's method of perturbation by incorporating two scales
$r^{short}$ and $r^{long}$ as integration limit so that the perturbative
procedure can be improved in a potential model. With the improved version of
the wave function the ground state masses of the heavy-light mesons $ D, D_s,
B, B_s$ and $B_c $ are computed. The slopes and curvatures of the form factors
of semi-leptonic decays of heavy-light mesons in both HQET limit and finite
mass limit are calculated and compared with the available data.
Authors' comments: 18 pages, 2 figures, To appear in International Journal of Modern
Physics A
In this paper, we introduce the flag-wise positively curved condition for
Finsler spaces (the (FP) Condition), which means that in each tangent plane, we
can find a flag pole in this plane such that the corresponding flag has
positive flag curvature. Applying the Killing navigation technique, we find a
list of compact coset spaces admitting non-negatively curved homogeneous
Finsler metrics satisfying the (FP) Condition. Using a crucial technique we
developed previously, we prove that most of these coset spaces cannot be
endowed with positively curved homogeneous Finsler metrics. We also prove that
any Lie group whose Lie algebra is a rank $2$ non-Abelian compact Lie algebra
admits a left invariant Finsler metric satisfying the (FP) condition. As
by-products, we find the first example of non-compact coset space $S^3\times
\mathbb{R}$ which admits homogeneous flag-wise positively curved Finsler
metrics. Moreover, we find some non-negatively curved Finsler metrics on
$S^2\times S^3$ and $S^6\times S^7$ which satisfy the (FP) condition, as well
as some flag-wise positively curved Finsler metrics on $S^3\times S^3$,
shedding some light on the long standing general Hopf conjecture.
Authors' comments: 23 pages. The newest version has strengthened the main results in the
paper, and provides more examples. We add a short survey on the most recent
progress inspired by this paper in the introduction section
This Study proposes a routing strategy of combining a packet scheduling with
congestion control policy that applied for LEO satellite network with high
speed and multiple traffic. It not only ensures the QoS of different traffic,
but also can avoid low priority traffic to be "starve" due to their weak
resource competitiveness, thus it guarantees the throughput and performance of
the network. In the end, we set up a LEO satellite network simulation platform
in OPNET to verify the effectiveness of the proposed algorithm.
Authors' comments: The 10th Asian Control Conference (ASCC), Universiti Teknologi
Malaysia, Malaysia
Workload management for cloud databases must deal with the tasks of resource
provisioning, query placement and query scheduling in a manner that meets the
application's performance goals while minimizing the cost of using cloud
resources. Existing solutions have approached these three challenges in
isolation, and with only a particular type of performance goal in mind. In this
paper, we introduce WiSeDB, a learning-based framework for generating holistic
workload management solutions customized to application-defined performance
metrics and workload characteristics. Our approach relies on supervised
learning to train cost-effective decision tree models for guiding query
placement, scheduling, and resource provisioning decisions. Applications can
use these models for both batch and online scheduling of incoming workloads. A
unique feature of our system is that it can adapt its offline model to
stricter/looser performance goals with minimal re-training. This allows us to
present alternative workload management strategies that address the typical
performance vs. cost trade-off of cloud services. Experimental results show
that our approach has very low training overhead while offering low cost
strategies for a variety of performance goals and workload characteristics.
We present the results of optical spectroscopic observations of 54 candidate
evolved massive stars revealed through the detection of mid-infrared nebulae of
various shapes surrounding them with the {\it Spitzer Space Telescope} and {\it
Wide-field Infrared Survey Explorer}. These observations, carried out with the
Southern African Large Telescope (SALT) in 2010-2015, led to the discovery of
about two dozens emission-line stars, of which 15 stars we classify as
candidate luminous blue variables (cLBVs). Spectroscopic and photometric
monitoring revealed significant changes in the spectra and brightness of four
newly identified cLBVs, meaning that they are new members of the class of bona
fide LBVs. We present an updated list of the Galactic bona fide LBVs.
Currently, this list contains eighteen stars, of which more than 70 per cent
are associated with circumstellar nebulae. We also discovered a very rare [WN]
star - the central star of the planetary nebula Abell 48, and a WN3 star in a
close, eccentric binary system with an O6V star in the Large Magellanic Cloud -
the first-ever extragalactic massive star identified via detection of a
circular shell around it. Most of the remaining targets are tentatively
classified as OB, A and M stars.
Authors' comments: 8 pages, 3 figures, in proceedings of "SALT Science" conference
(2015)
