We present novel and sharp lower bounds for higher load moments in the
classical problem of mapping $M$ balls into $N$ bins by $q$-universal hashing,
specialized to the case when $M=N$. As a corollary we prove a tight counterpart
for the result about min-entropy condensers due to Dodis, Pietrzak and Wichs
(CRYPTO'14), which has found important applications in key derivation. It
states that condensing $k$ bits of min-entropy into a $k$-bit string
$\epsilon$-close to almost full min-entropy (precisely $
k-\log\log(1/\epsilon)$ bits of entropy) can be achieved by the use of
$q$-independent hashing with $q= \log(1/\epsilon)$. We prove that when given a
source of min-entropy $k$ and aiming at entropy loss $\ell = \log\log
(1/\epsilon) - 3$, the independence level $q=(1-o(1))\log(1/\epsilon)$ is
necessary (for small values of $\epsilon$), which almost matches the positive
result. Besides these asymptotic bounds, we provide clear hard bounds in terms
of Bell numbers and some numerical examples. Our technique is based on an
explicit representation of the load moments in terms of Stirling numbers, some
asymptotic estimates on Stirling numbers and a tricky application of the
Paley-Zygmund inequality. \keywords{ min-entropy condensers, key derivation,
balls and bins hashing, anti-concentration inequalities }
Existing MAP inference algorithms for determinantal point processes (DPPs)
need to calculate determinants or conduct eigenvalue decomposition generally at
the scale of the full kernel, which presents a great challenge for real-world
applications. In this paper, we introduce a class of DPPs, called BwDPPs, that
are characterized by an almost block diagonal kernel matrix and thus can allow
efficient block-wise MAP inference. Furthermore, BwDPPs are successfully
applied to address the difficulty of selecting change-points in the problem of
change-point detection (CPD), which results in a new BwDPP-based CPD method,
named BwDppCpd. In BwDppCpd, a preliminary set of change-point candidates is
first created based on existing well-studied metrics. Then, these change-point
candidates are treated as DPP items, and DPP-based subset selection is
conducted to give the final estimate of the change-points that favours both
quality and diversity. The effectiveness of BwDppCpd is demonstrated through
extensive experiments on five real-world datasets.
We characterize finite $p$-groups $G$ of order up to $p^7$ for which the
group of central automorphisms fixing the center element-wise is of minimum
possibe order.
Authors' comments: 4 pages
Submillimetre (submm) observations of WISE-selected, dusty, luminous,
high-redshift galaxies have revealed intriguing overdensities around them on
arcmin scales. They could be the best signposts of overdense environments on
the sky.
Authors' comments: ALMA Conference Proceedings December 2014 2 pages
Fluctuation measurements of event-wise mean transverse momentum $\langle p_t
\rangle$ for p-p and Pb-Pb collisions at the large hadron collider (LHC) have
been reported recently. In that study it was concluded that the strength of
"nonstatistical" $\langle p_t \rangle$ fluctuations decreases with increasing
particle multiplicity $n_{ch}$ (or A-A centrality) and is nearly independent of
collision energy over a large interval. Among several potential mechanisms for
those trends onset of thermalization and collectivity are mentioned. The LHC
analysis employed one fluctuation measure selected from several possibilities.
An alternative fluctuation measure reveals strong increase of $p_t$
fluctuations with $n_{ch}$ (or A-A centrality) and collision energy, consistent
with previous measurements at the relativistic heavy ion collider (RHIC). The
$p_t$ fluctuation data for LHC p-p collisions can be described accurately by a
two-component (soft+hard) model (TCM) in which the hard component represents
dijet production. The data for Pb-Pb collisions are described accurately by a
TCM reference for more-peripheral collisions (suggesting transparent
collisions), but the data deviate quantitatively from the reference for
more-central collisions suggesting modification of jet formation. Overall
fluctuation data trends suggest that minimum-bias jets (minijets) dominate
$p_t$ fluctuations at both the LHC and RHIC.
Authors' comments: 19 pages, 13 figures
The phenotypic equilibrium, i.e. heterogeneous population of cancer cells
tending to a fixed equilibrium of phenotypic proportions, has received much
attention in cancer biology very recently. In previous literature, some
theoretical models were used to predict the experimental phenomena of the
phenotypic equilibrium, which were often explained by different concepts of
stabilities of the models. Here we present a stochastic multi-phenotype
branching model by integrating conventional cellular hierarchy with phenotypic
plasticity mechanisms of cancer cells. Based on our model, it is shown that:
(i) our model can serve as a framework to unify the previous models for the
phenotypic equilibrium, and then harmonizes the different kinds of
average-level stabilities proposed in these models; and (ii) path-wise
convergence of our model provides a deeper understanding to the phenotypic
equilibrium from stochastic point of view. That is, the emergence of the
phenotypic equilibrium is rooted in the stochastic nature of (almost) every
sample path, the average-level stability just follows from it by averaging
stochastic samples.
Authors' comments: 27 pages, 5 figures in Journal of Theoretical Biology, 2015
Molecular clouds at very high latitude ($b>60^{\circ}$) away from the
Galactic plane are rare and in general are expected to be non-star-forming.
However, we report the discovery of two embedded clusters (Camargo 438 and
Camargo 439) within the high-latitude molecular cloud HRK 81.4-77.8 using WISE.
Camargo 439 with Galactic coordinates $\ell=81.11^{\circ}$ and
$b=-77.84^{\circ}$ is an $\sim2$ Myr embedded cluster (EC) located at a
distance from the Sun of $d_{\odot}=5.09\pm0.47$ kpc. Adopting the distance of
the Sun to the Galactic centre $R_{\odot}=7.2$ kpc we derive for Camargo 439 a
Galactocentric distance of $R_{GC}=8.70\pm0.26$ kpc and a vertical distance
from the plane of $-4.97\pm0.46$ kpc. Camargo 438 at $\ell=79.66^{\circ}$ and
$b=-78.86^{\circ}$ presents similar values. The derived parameters for these
two ECs put HRK 81.4-77.8 in the halo at a distance from the Galactic centre of
$\sim8.7$ kpc and $\sim5.0$ kpc from the disc. Star clusters provide the only
direct means to determine the high latitude molecular cloud distances. The
present study shows that the molecular cloud HRK 81.4-77.8 is currently forming
stars, apparently an unprecedented event detected so far among high latitude
clouds. We carried out a preliminary orbit analysis. It shows that this ECs are
the most distant known embedded clusters from the plane and both cloud and
clusters are probably falling ballistically from the halo onto the Galactic
disc, or performing a flyby.
Authors' comments: 7 pages, 7 figures, and 2 tables in MNRAS, 2015
In this on-going work, I explore certain theoretical and empirical
implications of data transformations under the PCA. In particular, I state and
prove three theorems about PCA, which I paraphrase as follows: 1). PCA without
discarding eigenvector rows is injective, but looses this injectivity when
eigenvector rows are discarded 2). PCA without discarding eigen- vector rows
preserves pair-wise distances, but tends to cause pair-wise distances to shrink
when eigenvector rows are discarded. 3). For any pair of points, the shrinkage
in pair-wise distance is bounded above by an L1 norm reconstruction error
associated with the points. Clearly, 3). suggests that there might exist some
correlation between shrinkages in pair-wise distances and mean square
reconstruction error which is defined as the sum of those eigenvalues
associated with the discarded eigenvectors. I therefore decided to perform
numerical experiments to obtain the corre- lation between the sum of those
eigenvalues and shrinkages in pair-wise distances. In addition, I have also
performed some experiments to check respectively the effect of the sum of those
eigenvalues and the effect of the shrinkages on classification accuracies under
the PCA map. So far, I have obtained the following results on some publicly
available data from the UCI Machine Learning Repository: 1). There seems to be
a strong cor- relation between the sum of those eigenvalues associated with
discarded eigenvectors and shrinkages in pair-wise distances. 2). Neither the
sum of those eigenvalues nor pair-wise distances have any strong correlations
with classification accuracies. 1
We present the first X-ray spectrum of a Hot dust-obscured galaxy (DOG),
namely W1835+4355 at z ~ 2.3. Hot DOGs represent a very rare population of
hyperluminous (>= 10^47 erg/s), dust-enshrouded objects at z > 2 recently
discovered in the WISE All Sky Survey. The 40 ks XMM-Newton spectrum reveals a
continuum as flat (Gamma ~ 0.8) as typically seen in heavily obscured AGN.
This, along with the presence of strong Fe Kalpha emission, clearly suggests a
reflection-dominated spectrum due to Compton-thick absorption. In this
scenario, the observed luminosity of L(2-10 keV) ~ 2 x 10^44 erg/s is a
fraction (<10%) of the intrinsic one, which is estimated to be >~ 5 x 10^45
erg/s by using several proxies. The Herschel data allow us to constrain the SED
up to the sub-mm band, providing a reliable estimate of the quasar contribution
(~ 75%) to the IR luminosity as well as the amount of star formation (~ 2100
Msun/yr). Our results thus provide additional pieces of evidence that associate
Hot DOGs with an exceptionally dusty phase during which luminous quasars and
massive galaxies co-evolve and a very efficient and powerful AGN-driven
feedback mechanism is predicted by models.
Authors' comments: Accepted for publication in A&A Letters
We present spectroscopy, astrometry, and photometry of the brown dwarf WISEP
J004701.06+680352.1 (W0047+68), an unusually red field L dwarf at a distance of
$12.2 \pm 0.4$ parsecs. The three-dimensional space motion identifies it as a
member of the AB Dor Moving Group, an identification supported by our
classification of W0047+68 as intermediate surface gravity (INT-G) using the
Allers \& Liu (2013) near-infrared classification system. This moving group
membership implies near-solar metallicity, age $\sim 100-125$ Myr, $M \approx
0.018~M_\odot$, and $\log g \approx 4.5$; the thick condensate clouds needed to
explain the infrared spectrum are therefore a result of the lower surface
gravity than ordinary field brown dwarfs. From the observed luminosity and
evolutionary model radius, we find $T_{eff} \approx 1300 $K, a temperature
normally associated with early T dwarfs. Thick clouds are also used to explain
the spectral properties of directly imaged giant planets, and we discuss the
successes and challenges for such substellar models in matching the observed
optical and infrared spectra. W0047+68 shows that cloud thickness is more
sensitive to intermediate surface gravity than in most models. We also present
a trigonometric parallax of the dusty L6 dwarf 2MASS J21481628+4003593. It lies
at $8.060 \pm 0.036$ parsecs; its astrometry is consistent with the view that
it is older and metal-rich.
Authors' comments: ApJ, accepted
This paper provides sufficient conditions for stability of switched linear
systems under dwell-time switching. Piece-wise quadratic functions are utilized
to characterize the Lyapunov functions and bilinear matrix inequalities
conditions are derived for stability of switched systems. By increasing the
number of quadratic functions, a sequence of upper bounds of the minimum dwell
time is obtained. Numerical examples suggest that if the number of quadratic
functions is sufficiently large, the sequence may converge to the minimum
dwell-time.
Authors' comments: accepted in ICARCV 2014
We justify and discuss expressions for joint lower and upper expectations in
imprecise probability trees, in terms of the sub- and supermartingales that can
be associated with such trees. These imprecise probability trees can be seen as
discrete-time stochastic processes with finite state sets and transition
probabilities that are imprecise, in the sense that they are only known to
belong to some convex closed set of probability measures. We derive various
properties for their joint lower and upper expectations, and in particular a
law of iterated expectations. We then focus on the special case of imprecise
Markov chains, investigate their Markov and stationarity properties, and use
these, by way of an example, to derive a system of non-linear equations for
lower and upper expected transition and return times. Most importantly, we
prove a game-theoretic version of the strong law of large numbers for
submartingale differences in imprecise probability trees, and use this to
derive point-wise ergodic theorems for imprecise Markov chains.
Authors' comments: 35 pages, 3 figures
Coded modulation (CM) is the combination of forward error correction (FEC)
and multilevel constellations. Coherent optical communication systems result in
a four-dimensional (4D) signal space, which naturally leads to 4D-CM
transceivers. A practically attractive design paradigm is to use a bit-wise
decoder, where the detection process is (suboptimally) separated into two
steps: soft-decision demapping followed by binary decoding. In this paper,
bit-wise decoders are studied from an information-theoretic viewpoint. 4D
constellations with up to 4096 constellation points are considered. Metrics to
predict the post-FEC bit-error rate (BER) of bit-wise decoders are analyzed.
The mutual information is shown to fail at predicting the post-FEC BER of
bit-wise decoders and the so-called generalized mutual information is shown to
be a much more robust metric. For the suboptimal scheme under consideration, it
is also shown that constellations that transmit and receive information in each
polarization and quadrature independently (e.g., PM-QPSK, PM-16QAM, and
PM-64QAM) outperform the best 4D constellations designed for uncoded
transmission. Theoretical gains are as high as 4 dB, which are then validated
via numerical simulations of low-density parity check codes.
Authors' comments: This is an updated and expanded version of arXiv:1310.4149
The Bose Hubbard model (BHM) of interacting bosons in a lattice has been a
paradigm in many-body physics, and it exhibits a Mott insulator (MI)-superfluid
(SF) transition at integer filling. Here a quantum simulator of the BHM using a
superconducting circuit is proposed. Specifically, a superconducting
transmission line resonator supporting microwave photons is coupled to a charge
qubit to form one site of the BHM, and adjacent sites are connected by a
tunable coupler. To obtain a mapping from the superconducting circuit to the
BHM, we focus on the dispersive regime where the excitations remain
photon-like. Standard perturbation theory is implemented to locate the
parameter range where the MI-SF transition may be simulated. This simulator
allows single-site manipulations and we illustrate this feature by considering
two scenarios where a single-site manipulation can drive a MI-SF transition.
The transition can be analyzed by mean-field analyses, and the exact
diagonalization was implemented to provide accurate results. The variance of
the photon density and the fidelity metric clearly show signatures of the
transition. Experimental realizations and other possible applications of this
simulator are also discussed.
Authors' comments: 13 pages, 9 figures
We show that a combination of infrared photometry from WISE and 2MASS surveys
can yield highly pure samples of M giant stars. We take advantage of the new
WISE$\cap$2MASS M giant selection to trace the Sagittarius trailing tail behind
the Galactic disk in the direction of the anti-centre. The M giant candidates
selected via broad-band photometry are confirmed spectroscopically using
AAOmega on the AAT in 3 fields around the extremity of the Sgr trailing tail in
the Southern Galactic hemisphere. We demonstrate that at the Sgr longitude
$\tilde \Lambda_{\odot} = 204^{\circ}$, the line-of-sight velocity of the
trailing tail starts to deviate from the track of the Law & Majewski (2010)
model, confirming the prediction of Belokurov et al. (2014). This discovery
serves to substantiate the measurement of low differential orbital precession
of the Sgr stream which in turn may imply diminished dark matter content within
100 kpc.
Authors' comments: 8 pages, 7 figures; submitted to MNRAS, first referee report received
2676.
WISE J072003.20-084651.2: An Old and Active M9.5 + T5 Spectral Binary 6
pc from the Sun
Adam J. Burgasser, Michael Gillon, Carl Melis, Brendan P. Bowler, Eric L. Michelsen, Daniella Bardalez Gagliuffi, Christopher R. Gelino, E. Jehin et al.
[Abridged] We report observations of the recently discovered, nearby late-M
dwarf WISE J072003.20-084651.2. Astrometric measurements obtained with TRAPPIST
improve the distance measurement to 6.0$\pm$1.0 pc and confirm the low
tangential velocity (3.5$\pm$0.6 km/s) reported by Scholz. Low-resolution
optical spectroscopy indicates a spectral type of M9.5 and prominent H$\alpha$
emission (<LH$\alpha$/Lbol> = -4.68$\pm$0.06), but no evidence of subsolar
metallicity or Li I absorption. Near-infrared spectroscopy reveals subtle
peculiarities indicating the presence of a T5 binary companion, and
high-resolution laser guide star adaptive optics imaging reveals a faint
($\Delta$H = 4.1) candidate source 0"14 (0.8 AU) from the primary. We measure a
stable radial velocity of +83.8$\pm$0.3 km/s, indicative of old disk kinematics
and consistent with the angular separation of the possible companion. We
measure a projected rotational velocity of v sin i = 8.0$\pm$0.5 km/s, and find
evidence of low-level variability (~1.5%) in a 13-day TRAPPIST lightcurve, but
cannot robustly constrain the rotational period. We also observe episodic
changes in brightness (1-2%) and occasional flare bursts (4-8%) with a 0.8%
duty cycle, and order-of-magnitude variations in H$\alpha$ line strength.
Combined, these observations reveal WISE J0720-0846 to be an old, very low-mass
binary whose components straddle the hydrogen burning minimum mass, and whose
primary is a relatively rapid rotator and magnetically active. It is one of
only two known binaries among late M dwarfs within 10 pc of the Sun, both
harboring a mid T-type brown dwarf companion. While this specific configuration
is rare (1.4% probability), roughly 25% of binary companions to late-type M
dwarfs in the local population are likely low-temperature T or Y brown dwarfs.
Authors' comments: 18 pages, 23 figures; accepted for publication in AJ
We present a catalog of radio-loud candidate gamma-ray emitting blazars with
WISE mid-infrared colors similar to the colors of confirmed gamma-ray blazars.
The catalog is assembled from WISE sources detected in all four WISE filters,
with colors compatible with the three-dimensional locus of the WISE gamma-ray
emitting blazars, and which can be spatially cross-matched with radio sources
from either one of the three radio surveys: NVSS, FIRST and/or SUMSS. Our
initial WISE selection uses a slightly modified version of previously
successful algorithms. We then select only the radio-loud sources using a
measure of the radio-to-IR flux, the q22 parameter, which is analogous to the
q24 parameter known in the literature but which instead uses the WISE band-four
flux at 22 micron. Our final catalog contains 7855 sources classified as BL
Lacs, FSRQs or mixed candidate blazars; 1295 of these sources can be spatially
re-associated with confirmed blazars. We describe the properties of the final
catalog of WISE blazar-like radio-loud sources and consider possible
contaminants. Finally, we discuss why this large catalog of candidate gamma-ray
emitting blazars represents a new and useful resource to address the problem of
finding low energy counterparts to currently unidentified high-energy sources.
Authors' comments: 15 pages, 9 figures, accepted for publication in ApJS
We present the results of an optical spectroscopic survey of a sample of 40
candidate obscured quasars identified on the basis of their mid-infrared
emission detected by the Wide-Field Infrared Survey Explorer (WISE). Optical
spectra for this survey were obtained using the Robert Stobie Spectrograph
(RSS) on the Southern African Large Telescope (SALT). Our sample was selected
with WISE colors characteristic of AGNs, as well as red optical to mid-IR
colors indicating that the optical/UV AGN continuum is obscured by dust. We
obtain secure redshifts for the majority of the objects that comprise our
sample (35/40), and find that sources that are bright in the WISE W4 (22$\mu$m)
band are typically at moderate redshift (<z> = 0.35$) while sources fainter in
W4 are at higher redshifts (<z> = 0.73$). The majority of the sources have
narrow emission lines, with optical colors and emission line ratios of our
WISE-selected sources that are consistent with the locus of AGN on the
rest-frame $g-z$ color vs. [NeIII]$\lambda$3869 /
[OII]$\lambda\lambda$3726+3729 line ratio diagnostic diagram. We also use
empirical AGN and galaxy templates to model the spectral energy distributions
(SEDs) for the objects in our sample, and find that while there is significant
variation in the observed SEDs for these objects, the majority require a strong
AGN component. Finally, we use the results from our analysis of the optical
spectra and the SEDs to compare our selection criteria to alternate criteria
presented in the literature. These results verify the efficacy of selecting
luminous obscured AGNs based on their WISE colors.
Authors' comments: 21 pages, 13 figures, 3 tables, Accepted for publication in ApJ
BD-SIIT and DSTM are widely deployed IPv4/IPv6 Transition mechanism to
improve the performance of the computer network in terms of Throughput,End to
End Delay(EED) and Packet Drop Rate(PDR).In this journal paper we have
Implemented and Compared the Performance Issues of our newly proposed Dollops
Wise Curtail(DW&C)IPv4/IPv6 Migration Mechanism with BD-SIIT and DSTM in NS2.
Implementation and Comparison Performance Analysis between Dollops Wise
Curtail,BD-SIIT and DSTM shows that Dollops Wise Curtail IPv4/IPv6 migration
algorithm performance outperforms than BD-SIIT and DSTM.Based on extensive
simulations,we show that DW&C algorithm reduces the Packet Drop Rate(PDR),End
to End Delay(EED) and achieves better Throughput than BD-SIIT and DSTM.In our
research work observation,the performance metrics such as Throughput,EED and
PLR for DW&C,BD-SIIT and DSTM are measured using TCP,UDP,FTP and CBR Traffics
Authors' comments: 9 pages, International Journal of Engineering Trends and
Technology(IJETT),2014
We present the discovery of a prominent bifurcation between early-type
galaxies and late-type galaxies, in [4.6]-[12] micron colors from the Wide
Field Infrared Survey Explorer (WISE). We then use an emission-line diagnostic
comparison sample to explore the nature of objects found both within, and near
the edges of, this WISE infrared transition zone (IRTZ). We hypothesize that
this birfurcation might be due to the presence of hot dust and PAH emission
features in late-type galaxies. Using a sample of galaxies selected through the
Shocked Poststarburst Galaxy Survey (SPOGS), we are able to identify galaxies
with strong Balmer absorption (EW(Hdelta)>5 Angstroms) as well as emission
lines inconsistent with star formation (deemed SPOG candidates, or SPOGs*) that
lie within the optical green valley. Seyferts and low ionization nuclear
emission line regions, whose u-r colors tend to be red, are strongly
represented within the IRTZ, whereas SPOGs* tend to sit near the star-forming
edge. Although AGN are well-represented in the IRTZ, we argue that the dominant
IRTZ population are galaxies that are in late stages of transitioning across
the optical green valley, shedding the last of their remnant interstellar
media.
Authors' comments: Accepted to the Astrophysical Journal Letters (7 pages, 4 figures, 1
table)
