Palindromes are important objects in strings which have been extensively
studied from combinatorial, algorithmic, and bioinformatics points of views. It
is known that the length of the longest palindromic substrings (LPSs) of a
given string T of length n can be computed in O(n) time by Manacher's algorithm
[J. ACM '75]. In this paper, we consider the problem of finding the LPS after
the string is edited. We present an algorithm that uses O(n) time and space for
preprocessing, and answers the length of the LPSs in O(\log (\min \{\sigma,
\log n\})) time after a single character substitution, insertion, or deletion,
where \sigma denotes the number of distinct characters appearing in T. We also
propose an algorithm that uses O(n) time and space for preprocessing, and
answers the length of the LPSs in O(\ell + \log \log n) time, after an existing
substring in T is replaced by a string of arbitrary length \ell.
We present the unWISE Catalog, containing the positions and fluxes of roughly
two billion objects observed by the Wide-field Infrared Survey Explorer (WISE)
over the full sky. The unWISE Catalog has two advantages over the existing WISE
catalog (AllWISE): first, it is based on significantly deeper imaging, and
second, it features improved modeling of crowded regions. The deeper imaging
used in the unWISE Catalog comes from the coaddition of all publicly available
3$-$5 micron WISE imaging, including that from the ongoing NEOWISE-Reactivation
mission, thereby increasing the total exposure time by a factor of 5 relative
to AllWISE. At these depths, even at high Galactic latitudes many sources are
blended with their neighbors; accordingly, the unWISE analysis simultaneously
fits thousands of sources to obtain accurate photometry. Our new catalog
detects sources at 5-sigma roughly 0.7 magnitudes fainter than the AllWISE
catalog and more accurately models millions of faint sources in the Galactic
plane, enabling a wealth of Galactic and extragalactic science. In particular,
relative to AllWISE, unWISE doubles the number of galaxies detected between
redshifts 0 and 1 and triples the number between redshifts 1 and 2, cataloging
more than half a billion galaxies over the whole sky.
Authors' comments: 23 pages, 10 figures, catalog available at http://catalog.unwise.me
In this second paper in a series of papers based on the most-up-to-date
catalogue of symbiotic stars (SySts), we present a new approach for identifying
and distinguishing SySts from other Halpha emitters in photometric surveys
using machine learning algorithms such as classification tree, linear
discriminant analysis, and K-nearest neighbour. The motivation behind of this
work is to seek for possible colour indices in the regime of near- and
mid-infrared covered by the 2MASS and WISE surveys. A number of diagnostic
colour-colour diagrams are generated for all the known Galactic SySts and
several classes of stellar objects that mimic SySts such as planetary nebulae,
post-AGB, Mira, single K and M giants, cataclysmic variables, Be, AeBe, YSO,
weak and classical T Tauri stars, and Wolf-Rayet. The classification tree
algorithm unveils that primarily J-H, W1-W4 and Ks-W3 and secondarily H-W2,
W1-W2 and W3-W4 are ideal colour indices to identify SySts. Linear discriminant
analysis method is also applied to determine the linear combination of 2MASS
and AllWISE magnitudes that better distinguish SySts. The probability of a
source being a SySt is determined using the K-nearest neighbour method on the
LDA components. By applying our classification tree model to the list of
candidate SySts (Paper I), the IPHAS list of candidate SySts, and the DR2
VPHAS+ catalogue, we find 125 (72 new candidates) sources that pass our
criteria while we also recover 90 per cent of the known Galactic SySts.
Authors' comments: 33 pages,22 figures,Accepted for publication in MNRAS
This work studies the total variation regularized $\ell_2$ estimator (fused
lasso) in the setting of a change point detection problem. Compared with
existing works that focus on the sum of squared estimation errors, we give
bound on the element-wise estimation error. Our bound is nearly optimal in the
sense that the sum of squared error matches the best existing result, up to a
logarithmic factor. This analysis of the element-wise estimation error allows a
screening method that can approximately detect all the change points. We also
generalize this method to the muitivariate setting, i.e., to the problem of
group fused lasso.
Recently, unsupervised exemplar-based image-to-image translation, conditioned
on a given exemplar without the paired data, has accomplished substantial
advancements. In order to transfer the information from an exemplar to an input
image, existing methods often use a normalization technique, e.g., adaptive
instance normalization, that controls the channel-wise statistics of an input
activation map at a particular layer, such as the mean and the variance.
Meanwhile, style transfer approaches similar task to image translation by
nature, demonstrated superior performance by using the higher-order statistics
such as covariance among channels in representing a style. In detail, it works
via whitening (given a zero-mean input feature, transforming its covariance
matrix into the identity). followed by coloring (changing the covariance matrix
of the whitened feature to those of the style feature). However, applying this
approach in image translation is computationally intensive and error-prone due
to the expensive time complexity and its non-trivial backpropagation. In
response, this paper proposes an end-to-end approach tailored for image
translation that efficiently approximates this transformation with our novel
regularization methods. We further extend our approach to a group-wise form for
memory and time efficiency as well as image quality. Extensive qualitative and
quantitative experiments demonstrate that our proposed method is fast, both in
training and inference, and highly effective in reflecting the style of an
exemplar. Finally, our code is available at
https://github.com/WonwoongCho/GDWCT.
Authors' comments: CVPR 2019 (oral)
Aiming to extract cosmological information from linear scales of the
WISE$\times$SuperCOSMOS photometric redshift catalog, we perform a
characterization of the systematic effects associated with stellar content,
evidencing the presence of contamination and obscuration. We create an
integrated model for these effects (which together we call `usurper
contamination'), devise a method to remove both of them simultaneously and show
its functionality by applying it to a set of mock catalogs. When administered
to WISE$\times$SuperCOSMOS data, our method shows to improve the measurements
of angular power spectra on scales $\ell\lesssim15$ and the extraction of
cosmological parameters therefrom, even though a significant excess of power
remains at these scales. When ignoring scales $\ell<15$, we still find strong
indications of systematics, albeit these can be localized in the southern
equatorial hemisphere. An independent analysis of the northern hemisphere at
$\ell\geq 15$ agrees with a $\Lambda$CDM model with parameters from the Planck
satellite and gives $\Omega_{\mathrm{c}}=0.254\pm0.020$ and
$\Omega_{\mathrm{b}}<0.065$ at 95% confidence limit when combined with priors
on $H_0$, $A_s$ and $n_s$.
Authors' comments: 33 pages, 20 figures, 5 tables. Accepted for publication in JCAP
We propose Top-N-Rank, a novel family of list-wise Learning-to-Rank models
for reliably recommending the N top-ranked items. The proposed models optimize
a variant of the widely used discounted cumulative gain (DCG) objective
function which differs from DCG in two important aspects: (i) It limits the
evaluation of DCG only on the top N items in the ranked lists, thereby
eliminating the impact of low-ranked items on the learned ranking function; and
(ii) it incorporates weights that allow the model to leverage multiple types of
implicit feedback with differing levels of reliability or trustworthiness.
Because the resulting objective function is non-smooth and hence challenging to
optimize, we consider two smooth approximations of the objective function,
using the traditional sigmoid function and the rectified linear unit (ReLU). We
propose a family of learning-to-rank algorithms (Top-N-Rank) that work with any
smooth objective function. Then, a more efficient variant, Top-N-Rank.ReLU, is
introduced, which effectively exploits the properties of ReLU function to
reduce the computational complexity of Top-N-Rank from quadratic to linear in
the average number of items rated by users. The results of our experiments
using two widely used benchmarks, namely, the MovieLens data set and the Amazon
Video Games data set demonstrate that: (i) The `top-N truncation' of the
objective function substantially improves the ranking quality of the top N
recommendations; (ii) using the ReLU for smoothing the objective function
yields significant improvement in both ranking quality as well as runtime as
compared to using the sigmoid; and (iii) Top-N-Rank.ReLU substantially
outperforms the well-performing list-wise ranking methods in terms of ranking
quality.
Authors' comments: paper accepted by the 2018 IEEE International Conference on Big Data
We present the color and flux variability analysis at 3.4 {\mu}m (W1-band)
and 4.6 {\mu}m (W 2-band) of 492 narrow-line Seyfert 1 (NLSy1) galaxies using
archival data from the Wide-field Infrared Survey Explorer (WISE). In the WISE
color-color, (W1 - W2) versus (W2 - W3) diagram, ~58% of the NLSy1 galaxies of
our sample lie in the region occupied by the blazar category of active galactic
nuclei (AGN). The mean W1 - W2 color of candidate variable NLSy1 galaxies is
$0.99 \pm 0.18$ mag. The average amplitude of variability is $0.11 \pm 0.07$
mag in long-term (multi-year) with no difference in variability between W1 and
W2-bands. The W1 - W2 color of NLSy1 galaxies is anti-correlated with the
relative strength of [O III] to H{\beta}, strongly correlated with continuum
luminosity, black hole mass, and Eddington ratio. The long-term amplitude of
variability shows weak anti-correlation with the Fe II strength, continuum
luminosity and Eddington ratio. A positive correlation between color as well as
the amplitude of variability with the radio power at 1.4 GHz was found for the
radio-detected NLSy1 galaxies. This suggests non-thermal synchrotron
contribution to the mid-infrared color and flux variability in radio-detected
NLSy1 galaxies.
Authors' comments: 10 pages; Accepted for publication in MNRAS
We introduce Bayesian QuickNAT for the automated quality control of
whole-brain segmentation on MRI T1 scans. Next to the Bayesian fully
convolutional neural network, we also present inherent measures of segmentation
uncertainty that allow for quality control per brain structure. For estimating
model uncertainty, we follow a Bayesian approach, wherein, Monte Carlo (MC)
samples from the posterior distribution are generated by keeping the dropout
layers active at test time. Entropy over the MC samples provides a voxel-wise
model uncertainty map, whereas expectation over the MC predictions provides the
final segmentation. Next to voxel-wise uncertainty, we introduce four metrics
to quantify structure-wise uncertainty in segmentation for quality control. We
report experiments on four out-of-sample datasets comprising of diverse age
range, pathology and imaging artifacts. The proposed structure-wise uncertainty
metrics are highly correlated with the Dice score estimated with manual
annotation and therefore present an inherent measure of segmentation quality.
In particular, the intersection over union over all the MC samples is a
suitable proxy for the Dice score. In addition to quality control at
scan-level, we propose to incorporate the structure-wise uncertainty as a
measure of confidence to do reliable group analysis on large data repositories.
We envisage that the introduced uncertainty metrics would help assess the
fidelity of automated deep learning based segmentation methods for large-scale
population studies, as they enable automated quality control and group analyses
in processing large data repositories.
Authors' comments: Under Review in NeuroImage
The growing pervasiveness of Internet of Things (IoT) expands the attack
surface by connecting more and more attractive attack targets, i.e. embedded
devices, to the Internet. One key component in securing these devices is
software integrity checking, which typically attained with Remote Attestation
(RA). RA is realized as an interactive protocol, whereby a trusted party,
verifier, verifies the software integrity of a potentially compromised remote
device, prover. In the vast majority of IoT applications, smart devices operate
in swarms, thus triggering the need for efficient swarm attestation schemes. In
this paper, we present WISE, the first intelligent swarm attestation protocol
that aims to minimize the communication overhead while preserving an adequate
level of security. WISE depends on a resource-efficient smart broadcast
authentication scheme where devices are organized in fine-grained
multi-clusters, and whenever needed, the most likely compromised devices are
attested. The candidate devices are selected intelligently taking into account
the attestation history and the diverse characteristics (and constraints) of
each device in the swarm. We show that WISE is very suitable for
resource-constrained embedded devices, highly efficient and scalable in
heterogenous IoT networks, and offers an adjustable level of security.
Authors' comments: This paper has been accepted and presented at the 14th IEEE
International Conference on Wireless and Mobile Computing, Networking and
Communications (WiMob)
While spectroscopically characterizing nearby ultracool dwarfs discovered in
the Gaia Second Data Release with the TripleSpec spectrograph on the Palomar
200'' telescope, we encountered a particularly cool, nearby, new member of the
solar neighborhood: Gaia DR2 3106548406384807680 = WISE J064336.71-022315.4 =
2MASS J06433670-0223130. The $\it{Gaia}$ parallax corresponds to a distance of
13.9 $\pm$ 0.3 pc. Using our TripleSpec spectrum we classify W0643 as spectral
type L8, and measured a heliocentric radial velocity of 142 $\pm$ 12 km
s$^{-1}$. When combined with $\it{Gaia}$ astrometry, we determine a Galactic
velocity (heliocentric; $U$ towards Galactic center) of $U, V, W$ = -109, -91,
-12 ($\pm$10, 5, 3) km s$^{-1}$. We estimate that W0643 passed within $\sim$1.4
pc away from the Sun $\sim$100,000 years ago.
Authors' comments: RNAAS - Accepted
A primary aim of the Nuclear Spectroscopic Telescope Array (NuSTAR) mission
is to find and characterize heavily obscured Active Galactic Nuclei (AGNs).
Based on mid-infrared photometry from the Wide-Field Infrared Survey Explorer
(WISE) and optical photometry from the Sloan Digital Sky Surveys, we have
selected a large population of luminous obscured AGN (i.e., obscured quasars).
Here we report NuSTAR observations of four WISE-selected heavily obscured
quasars for which we have optical spectroscopy from the Southern African Large
Telescope and W. M. Keck Observatory. Optical diagnostics confirm that all four
targets are AGNs. With NuSTAR hard X-ray observations, three of the four
objects are undetected, while the fourth has a marginal detection. We confirm
that these objects have observed hard X-ray (10-40 keV) luminosities at or
below ~ 10^43 erg s^-1. We compare X-ray and IR luminosities to obtain
estimates of the hydrogen column densities (N_H) based on the suppression of
the hard X-ray emission. We estimate N_H of these quasars to be at or larger
than 10^25 cm^-2, confirming that WISE and optical selection can identify very
heavily obscured quasars that may be missed in X-ray surveys, and do not
contribute significantly to the cosmic X-ray background. From the optical
Balmer decrements, we found that our three extreme obscured targets lie in
highly reddened host environments. This galactic extinction is not adequate to
explain the more obscured AGN, but it may imply a different scale of
obscuration in the galaxy.
Authors' comments: Accepted for publication in the Astrophysical Journal, 11 pages, 10
figures
We show that a number of claims made in Myhrvold (2018) (hereafter M2018b)
regarding the WISE data and thermal modeling of asteroids are incorrect. That
paper provides thermal fit parameter outputs for only two of the about 150,000
object dataset and does not make a direct comparison to asteroids with
diameters measured by other means to assess the quality of that work's thermal
model. We are unable to reproduce the results for the two objects for which
M2018b published its own thermal fit outputs, including diameter, albedo,
beaming, and infrared albedo. In particular, the infrared albedos published in
M2018b are unphysically low. [...]
While there were some minor issues with consistency between tables due to
clerical errors in the WISE/NEOWISE team's various papers and data release in
the Planetary Data System, and a software issue that slightly increased
diameter uncertainties in some cases, these issues do not substantially change
the results and conclusions drawn from the data. We have shown in previous work
and with updated analyses presented here that the effective spherical diameters
for asteroids published to date are accurate to within the previously quoted
minimum systematic 1-sigma uncertainty of about 10 percent when data of
appropriate quality and quantity are available. Moreover, we show that the
method used by M2018b to compare diameters between various asteroid datasets is
incorrect and overestimates their differences. In addition, among other
misconceptions in M2018b, we show that the WISE photometric measurement
uncertainties are appropriately characterized and used by the WISE data
processing pipeline and NEOWISE thermal modeling software. We show that the
Near-Earth Asteroid Thermal Model (Harris 1998) employed by the NEOWISE team is
a very useful model for analyzing infrared data to derive diameters and albedos
when used properly.
Authors' comments: 30 pages with 11 Figures
Speech emotion recognition plays an important role in building more
intelligent and human-like agents. Due to the difficulty of collecting speech
emotional data, an increasingly popular solution is leveraging a related and
rich source corpus to help address the target corpus. However, domain shift
between the corpora poses a serious challenge, making domain shift adaptation
difficult to function even on the recognition of positive/negative emotions. In
this work, we propose class-wise adversarial domain adaptation to address this
challenge by reducing the shift for all classes between different corpora.
Experiments on the well-known corpora EMODB and Aibo demonstrate that our
method is effective even when only a very limited number of target labeled
examples are provided.
Authors' comments: 5 pages, 3 figures, accepted to ICASSP 2019
In this paper, we propose a bottleneck supervised (BS) U-Net model for liver
and tumor segmentation. Our main contributions are: first, we propose a
variation of the original U-Net that incorporates dense modules, inception
modules and dilated convolution in the encoding path; second, we propose a
bottleneck supervised (BS) U-Net that contains an encoding U-Net and a
segmentation U-Net. To train the BS U-Net, the encoding U-Net is first trained
to get encodings of the label maps that contain the anatomical information
(shape and location). Subsequently, this information is used to guide the
training of the segmentation U-Net so as to reserve the anatomical features of
the target objects. More specifically, the loss function for segmentation U-Net
is set to be the weighted average of the dice loss and the MSE loss between the
encodings and the bottleneck feature vectors. The model is applied to a public
liver and tumor CT scan dataset. Experimental results show that besides
achieving excellent overall segmentation performance, BS U-Net also works great
in controlling shape distortion, reducing false positive and false negative
cases.
Authors' comments: 21 pages, 9 figures, 3 tables
We use optical and near-infrared spectroscopy to observe rest-UV emission
lines and estimate the black hole mass of WISEA J224607.56-052634.9
(W2246-0526) at z = 4.601, the most luminous hot dust-obscured galaxy yet
discovered by WISE. From the broad component of the MgII-2799A emission line,
we measure a black hole mass of log (M_BH/M_sun) = 9.6 +- 0.4. The broad
CIV-1549A line is asymmetric and significantly blue-shifted. The derived M_BH
from the blueshift-corrected broad CIV line width agrees with the MgII result.
From direct measurement using a well-sampled SED, the bolometric luminosity is
3.6 * 10^14 L_sun. The corresponding Eddington ratio for W2246-0526 is
lambda_Edd = L_AGN / L_Edd = 2.8. This high Eddington ratio may reach the level
where the luminosity is saturating due to photon trapping in the accretion
flow, and be insensitive to the mass accretion rate. In this case, the M_BH
growth rate in W2246-0526 would exceed the apparent accretion rate derived from
the observed luminosity.
Authors' comments: 9 pages in emulateapj format, including 5 figures and 1 table.
Accepted by the Astrophysical Journal
The performance of single image super-resolution has achieved significant
improvement by utilizing deep convolutional neural networks (CNNs). The
features in deep CNN contain different types of information which make
different contributions to image reconstruction. However, most CNN-based models
lack discriminative ability for different types of information and deal with
them equally, which results in the representational capacity of the models
being limited. On the other hand, as the depth of neural networks grows, the
long-term information coming from preceding layers is easy to be weaken or lost
in late layers, which is adverse to super-resolving image. To capture more
informative features and maintain long-term information for image
super-resolution, we propose a channel-wise and spatial feature modulation
(CSFM) network in which a sequence of feature-modulation memory (FMM) modules
is cascaded with a densely connected structure to transform low-resolution
features to high informative features. In each FMM module, we construct a set
of channel-wise and spatial attention residual (CSAR) blocks and stack them in
a chain structure to dynamically modulate multi-level features in a
global-and-local manner. This feature modulation strategy enables the high
contribution information to be enhanced and the redundant information to be
suppressed. Meanwhile, for long-term information persistence, a gated fusion
(GF) node is attached at the end of the FMM module to adaptively fuse
hierarchical features and distill more effective information via the dense skip
connections and the gating mechanism. Extensive quantitative and qualitative
evaluations on benchmark datasets illustrate the superiority of our proposed
method over the state-of-the-art methods.
Authors' comments: 14 pages,14 figures
One field containing WISE J154151.65-225024.9 was observed by Hubble Space
Telescope at three different epochs taken in ~5 yrs. We measured positions of
sources in all images and successfully linked these positions to the Gaia DR2
absolute system to derive the astrometric parameters for this faint close-by Y1
brown dwarf. The developed procedure avoids traditional limitations of relative
imaging-astrometry with narrow-field cameras, extending Gaia DR2 to fainter
magnitudes. We found (mu_RA,mu_d,parallax) = (-902.62+/-0.35mas/yr,
-88.26+/-0.35mas/yr,168.4+/-2.2mas), which represent a sizable improvement over
recent determinations in the literature. Applying a correction from relative to
absolute parallax we found an absolute parallax of 169+/-2 mas, corresponding
to a distance of 5.9+/-0.1 pc.
Authors' comments: 12 pages, 5 tables, 6 figures of which two in low-resolution [Figure
3 is the essence of the work]. Accepted for publication in MNRAS on 2018
September 24th
This work presents deep asymmetric networks with a set of node-wise variant
activation functions. The nodes' sensitivities are affected by activation
function selections such that the nodes with smaller indices become
increasingly more sensitive. As a result, features learned by the nodes are
sorted by the node indices in the order of their importance. Asymmetric
networks not only learn input features but also the importance of those
features. Nodes of lesser importance in asymmetric networks can be pruned to
reduce the complexity of the networks, and the pruned networks can be retrained
without incurring performance losses. We validate the feature-sorting property
using both shallow and deep asymmetric networks as well as deep asymmetric
networks transferred from famous networks.
Convolutional neural networks (CNNs) have shown great capability of solving
various artificial intelligence tasks. However, the increasing model size has
raised challenges in employing them in resource-limited applications. In this
work, we propose to compress deep models by using channel-wise convolutions,
which re- place dense connections among feature maps with sparse ones in CNNs.
Based on this novel operation, we build light-weight CNNs known as ChannelNets.
Channel- Nets use three instances of channel-wise convolutions; namely group
channel-wise convolutions, depth-wise separable channel-wise convolutions, and
the convolu- tional classification layer. Compared to prior CNNs designed for
mobile devices, ChannelNets achieve a significant reduction in terms of the
number of parameters and computational cost without loss in accuracy. Notably,
our work represents the first attempt to compress the fully-connected
classification layer, which usually accounts for about 25% of total parameters
in compact CNNs. Experimental results on the ImageNet dataset demonstrate that
ChannelNets achieve consistently better performance compared to prior methods.
Authors' comments: 10 pages, NIPS18
