Partition-wise models offer a flexible approach for modeling complex and
multidimensional data that are capable of producing interpretable results. They
are based on partitioning the observed data into regions, each of which is
modeled with a simple submodel. The success of this approach highly depends on
the quality of the partition, as too large a region could lead to a non-simple
submodel, while too small a region could inflate estimation variance. This
paper proposes an automatic procedure for choosing the partition (i.e., the
number of regions and the boundaries between regions) as well as the submodels
for the regions. It is shown that, under the assumption of the existence of a
true partition, the proposed partition estimator is statistically consistent.
The methodology is demonstrated for both regression and classification
problems.
Authors' comments: 29 pages, 2 figures
Computational RFID (CRFID) devices are emerging platforms that can enable
perennial computation and sensing by eliminating the need for batteries.
Although much research has been devoted to improving upstream (CRFID to RFID
reader) communication rates, the opposite direction has so far been neglected,
presumably due to the difficulty of guaranteeing fast and error-free transfer
amidst frequent power interruptions of CRFID. With growing interest in the
market where CRFIDs are forever-embedded in many structures, it is necessary
for this void to be filled. Therefore, we propose Wisent-a robust downstream
communication protocol for CRFIDs that operates on top of the legacy UHF RFID
communication protocol: EPC C1G2. The novelty of Wisent is its ability to
adaptively change the frame length sent by the reader, based on the length
throttling mechanism, to minimize the transfer times at varying channel
conditions. We present an implementation of Wisent for the WISP 5 and an
off-the-shelf RFID reader. Our experiments show that Wisent allows transfer up
to 16 times faster than a baseline, non-adaptive shortest frame case, i.e.
single word length, at sub-meter distance. As a case study, we show how Wisent
enables wireless CRFID reprogramming, demonstrating the world's first
wirelessly reprogrammable (software defined) CRFID.
Authors' comments: Accepted for Publication to IEEE INFOCOM 2016
We have undertaken a dedicated program of automatic source classification in
the WISE database merged with SuperCOSMOS scans, comprehensively identifying
galaxies, quasars and stars on most of the unconfused sky. We use the Support
Vector Machines classifier for that purpose, trained on SDSS spectroscopic
data. The classification has been applied to a photometric dataset based on
all-sky WISE 3.4 and 4.6 $\mu$m information cross-matched with SuperCOSMOS B
and R bands, which provides a reliable sample of $\sim170$ million sources,
including galaxies at $z_{\rm med}\sim0.2$, as well as quasars and stars. The
results of our classification method show very high purity and completeness
(more than 96\%) of the separated sources, and the resultant catalogs can be
used for sophisticated analyses, such as generating all-sky photometric
redshifts.
Authors' comments: 6 pages, 2 figures, to be published in the Proceedings of the XXXVII
Meeting of the Polish Astronomical Society
We present the first results of our dedicated programme of automatised
classification of galaxies, stars and quasars in the mid-infrared all-sky data
from the WISE survey. We employ the Support Vector Machines (SVM) algorithm,
which defines a hyperplane separating different classes of sources in a
multidimensional space of arbitrarily chosen parameters. This approach consists
of four general steps: 1) selection of the training sample, 2) selection of the
optimal parameter space, 3) training of the classifier, 4) application to
target data. Here, as the training set, we use sources from a cross-correlation
of the WISE catalogue with the SDSS spectroscopic sample. The performance of
the SVM classifier was tested as a function of size of the training set,
dimension of the parameter space, WISE apparent magnitude and Galactic
extinction. We find that our classifier provides promising results already for
three classification parameters: magnitude, colour and differential aperture
magnitude. Completeness and purity levels as high as 95% are obtained for
quasars, while for galaxies and stars they vary between 80-95% depending on the
magnitude, deteriorating for fainter sources.
Authors' comments: 8 pages, 7 figures, to be published in the Proceedings of the XXXVII
Meeting of the Polish Astronomical Society
Quasi-static strain-controlled measurements of stress vs strain curves in
macroscopic amorphous solids result in a nonlinear looking curve that ends up
either in mechanical collapse or in a steady-state with fluctuations around a
mean stress that remains constant with increasing strain. It is therefore very
tempting to fit a nonlinear expansion of the stress in powers of the strain. We
argue here that at low temperatures the meaning of such an expansion needs to
be reconsidered. We point out the enormous difference between quenched and
annealed averages of the stress vs. strain curves, and propose that a useful
description of the mechanical response is given by a stress (or strain)
dependent shear modulus for which a theoretical evaluation exists. The elastic
response is piece-wise linear rather than nonlinear.
Authors' comments: 5 pages, 5 figures
Pixel-wise street segmentation of photographs taken from a drivers
perspective is important for self-driving cars and can also support other
object recognition tasks. A framework called SST was developed to examine the
accuracy and execution time of different neural networks. The best neural
network achieved an $F_1$-score of 89.5% with a simple feedforward neural
network which trained to solve a regression task.
While searches for young stellar objects (YSOs) with the Spitzer Space
Telescope focused on known molecular clouds, photometry from the Wide-field
Infrared Survey Explorer (WISE) can be used to extend the search to the entire
sky. As a precursor to more expansive searches, we present results for a 100
square degree region centered on the Canis Major clouds.
Authors' comments: 2 pages, 1 figure; to appear in "Young Stars and Planets Near the
Sun", Proceedings of IAU Symposium No. 314 (Cambridge University Press), J.H.
Kastner, B. Stelzer, S.A. Metchev, eds
The census of the solar neighborhood is almost complete for stars and
becoming more complete in the brown dwarf regime. Spectroscopic, photometric
and kinematic characterization of nearby objects helps us to understand the
local mass function, the binary fraction, and provides new targets for
sensitive planet searches. We aim to derive spectral types and
spectro-photometric distances of a sample of new high proper motion sources
found with the WISE satellite, and obtain parallaxes for those objects that
fall within the area observed by the Vista Variables in the V\'ia L\'actea
survey (VVV). We used low resolution spectroscopy and template fitting to
derive spectral types, multiwavelength photometry to characterize the companion
candidates and obtain photometric distances. Multi-epoch imaging from the VVV
survey was used to measure the parallaxes and proper motions for three sources.
We confirm a new T2 brown dwarf within $\sim$15 pc. We derived optical spectral
types for twenty four sources, mostly M dwarfs within 50 pc. We addressed the
wide binary nature of sixteen objects found by the WISE mission and previously
known high proper motion sources. Six of these are probably members of wide
binaries, two of those are new, and present evidence against the physical
binary nature of two candidate binary stars found in the literature, and eight
that we selected as possible binary systems. We discuss a likely microlensing
event produced by a nearby low mass star and a galaxy, that is to occur in the
following five years.
Authors' comments: 13 pages, 5 figures, 5 tables, accepted MNRAS
We present new spectroscopy and astrometry to characterize the nearby brown
dwarf WISEP J180026.60+013453.1. The optical spectral type, L7.5, is in
agreement with the previously reported near-infrared spectral type. The
preliminary trigonometric parallax places it at a distance of $8.01 \pm 0.21$
pc, confirming that it is the fourth closest known late-L (L7-L9) dwarf. The
measured luminosity, our detection of lithium, and the lack of low surface
gravity indicators indicates that WISEP J180026.60+013453.1 has a mass $0.03 <
M < 0.06 M_\odot$ and an age between 300 million and 1.5 billion years
according to theoretical substellar evolution models. The low space motion is
consistent with this young age. We have measured the rotational broadening ($v
\sin i = 13.5 \pm 0.5$ km/s), and use it to estimate a maximum rotation period
of 9.3 hr.
Authors' comments: accepted to AJ
Since their introduction in the shape analysis community, functional maps
have met with considerable success due to their ability to compactly represent
dense correspondences between deformable shapes, with applications ranging from
shape matching and image segmentation, to exploration of large shape
collections. Despite the numerous advantages of such representation, however,
the problem of converting a given functional map back to a point-to-point map
has received a surprisingly limited interest. In this paper we analyze the
general problem of point-wise map recovery from arbitrary functional maps. In
doing so, we rule out many of the assumptions required by the currently
established approach -- most notably, the limiting requirement of the input
shapes being nearly-isometric. We devise an efficient recovery process based on
a simple probabilistic model. Experiments confirm that this approach achieves
remarkable accuracy improvements in very challenging cases.
We have conducted a sensitive search down to the hydrogen burning limit for
unextincted stars over $\sim$200 square degrees around Lambda Orionis and 20
square degrees around Sigma Orionis using the methodology of Koenig & Leisawitz
(2014). From WISE and 2MASS data we identify 544 and 418 candidate YSOs in the
vicinity of Lambda and Sigma respectively. Based on our followup spectroscopy
for some candidates and the existing literature for others, we found that
$\sim$80% of the K14-selected candidates are probable or likely members of the
Orion star forming region. The yield from the photometric selection criteria
shows that WISE sources with $K_S -w3 > 1.5$ mag and $K_S $ between 10--12 mag
are most likely to show spectroscopic signs of youth, while WISE sources with
$K_S -w3 > 4$ mag and $K_S > 12$ were often AGNs when followed up
spectroscopically. The population of candidate YSOs traces known areas of
active star formation, with a few new `hot spots' of activity near Lynds 1588
and 1589 and a more dispersed population of YSOs in the northern half of the
HII region bubble around $\sigma$ and $\epsilon$ Ori. A minimal spanning tree
analysis of the two regions to identify stellar groupings finds that roughly
two-thirds of the YSO candidates in each region belong to groups of 5 or more
members. The population of stars selected by WISE outside the MST groupings
also contains spectroscopically verified YSOs, with a local stellar density as
low as 0.5 stars per square degree.
Authors' comments: 36 pages, 10 figures, Submitted to AJ
OBDD-based graph algorithms deal with the characteristic function of the edge
set E of a graph $G = (V,E)$ which is represented by an OBDD and solve
optimization problems by mainly using functional operations. We present an
OBDD-based algorithm which uses randomization for the first time. In
particular, we give a maximal matching algorithm with $O(\log^3 \vert V \vert)$
functional operations in expectation. This algorithm may be of independent
interest. The experimental evaluation shows that this algorithm outperforms
known OBDD-based algorithms for the maximal matching problem.
In order to use randomization, we investigate the OBDD complexity of $2^n$
(almost) $k$-wise independent binary random variables. We give a OBDD
construction of size $O(n)$ for $3$-wise independent random variables and show
a lower bound of $2^{\Omega(n)}$ on the OBDD size for $k \geq 4$. The best
known lower bound was $\Omega(2^n/n)$ for $k \approx \log n$ due to Kabanets.
We also give a very simple construction of $2^n$ $(\varepsilon, k)$-wise
independent binary random variables by constructing a random OBDD of width $O(n
k^2/\varepsilon)$.
T and Y-dwarfs are among the coolest and least luminous objects detected, and
they can help to understand the properties of giant planets. Their multiplicity
properties can shed light on the formation process. We observed a sample six T
dwarfs and one L9 dwarf with the Laser Guide Star (LGS) and NAOS-CONICA, the
adaptive optics (AO) facility, and the near infrared camera at the ESO Very
Large Telescope. From the seven observed objects, we have identified a
subarcsecond binary system, WISE J0612-3036, composed of two similar components
with spectral types of T6. We measure a separation of $\rho$ = 350$\pm$5 mas
and a position angle of $PA = 235\pm1^{\circ}$. Using the mean absolute
magnitudes of T6 dwarfs in the 2MASS $JHK_s$ bands, we estimate a distance of
$d$=31$\pm$6 pc and derive a projected separation of $\rho$ = 11$\pm$2 au.
Another target, WISE J2255-3118, shows a very faint object at 1.3 arcsec in the
$K_{\rm s}$ image. The object is marginally detected in $H$, and we derive a
near infrared color of $H-K_{\rm s}$$>$ 0.1\,mag. $HST/WFC3$ public archival
data reveals that the companion candidate is an extended source.Together with
the derived color, this suggests that the source is most probably a background
galaxy. The five other sources are apparently single, with 3-$\sigma$
sensitivity limits between $H$=19-21 for companions at separations $\geq$ 0.5
arcsec. WISE 0612-3036 is probably a new T-dwarf binary composed of two T6
dwarfs. As in the case of other late T-dwarf binaries, it shows a mass ratio
close to 1, although its projected separation, $\sim$11 au, is larger than the
average ($\sim$ 5 au). Additional observations are needed to confirm that the
system is bound.
Authors' comments: 8 pages, 7 figures, A&A, matches published version
How low can the joint entropy of $n$ $d$-wise independent (for $d\ge2$)
discrete random variables be, subject to given constraints on the individual
distributions (say, no value may be taken by a variable with probability
greater than $p$, for $p<1$)? This question has been posed and partially
answered in a recent work of Babai.
In this paper we improve some of his bounds, prove new bounds in a wider
range of parameters and show matching upper bounds in some special cases. In
particular, we prove tight lower bounds for the min-entropy (as well as the
entropy) of pairwise and three-wise independent balanced binary variables for
infinitely many values of $n$.
We present JCMT SCUBA-2 850microns submillimetre (submm) observations of 30
mid-infrared (mid-IR) luminous AGN, detected jointly by the WISE all-sky IR
survey and the NVSS/FIRST radio survey. These rare sources are selected by
their extremely red mid-infrared spectral energy distributions (SEDs) and
compact radio counterparts. Further investigations show that they are highly
obscured, have abundant warm AGN-heated dust and are thought to be experiencing
intense AGN feedback. These galaxies appear to be consistent with an
AGN-dominated galaxy, and could be a transient phase of merging galaxies. When
comparing the number of submm galaxies (SMGs) detected serendipitously in the
surrounding 1.5-arcmin to those in blank-field submm surveys, there is a very
significant overdensity, of order 5, but no sign of radial clustering centred
at our primary objects. The WISE/radio-selected AGN thus reside in 10-Mpc-scale
overdense environments, that could be forming in pre-viralised clusters of
galaxies. WISE/radio-selected AGNs appear to be the strongest signposts of
high-density regions of active, luminous and dusty galaxies. SCUBA-2 850microns
observations indicate that their submm fluxes are low compared to many popular
AGN SED templates, hence the WISE/radio-selected AGNs have either less cold
and/or more warm dust emission than normally assumed for typical AGN. Most of
the targets are not detected, only four targets are detected at SCUBA-2
850microns, and have total IR luminosities >= 10^13 L_solar, if their redshifts
are consistent with the subset of the 10 SCUBA-2 undetected targets with known
redshifts, z ~ 0.44 - 2.86.
Authors' comments: 17 pages, 4 tables, 11 figures. arXiv admin note: text overlap with
arXiv:1406.2506
This paper proposes a method for designing BS clusters and cluster patterns
for pair-wise BS coordination. The key idea is that each BS cluster is formed
by using the 2nd-order Voronoi region, and the BS clusters are assigned to a
specific cluster pattern by using edge-coloring for a graph drawn by Delaunay
triangulation. The main advantage of the proposed method is that the BS
selection conflict problem is prevented, while selected users are guaranteed to
communicate with their two closest BSs in any irregular BS topology. With the
proposed coordination method, analytical expressions for the rate distribution
and the ergodic spectral efficiency are derived as a function of relevant
system parameters in a fixed irregular network model. In a random network model
with a homogeneous Poisson point process, a lower bound on the ergodic spectral
efficiency is characterized. Through system level simulations, the performance
of the proposed method is compared with that of conventional coordination
methods: dynamic clustering and static clustering. Our major finding is that,
when users are dense enough in a network, the proposed method provides the same
level of coordination benefit with dynamic clustering to edge users.
Authors' comments: in IEEE Transactions on Communications, vol. 64, no. 1, pp. 402-415,
Jan. 2016
Randomized algorithms and data structures are often analyzed under the
assumption of access to a perfect source of randomness. The most fundamental
metric used to measure how "random" a hash function or a random number
generator is, is its independence: a sequence of random variables is said to be
$k$-independent if every variable is uniform and every size $k$ subset is
independent. In this paper we consider three classic algorithms under limited
independence. We provide new bounds for randomized quicksort, min-wise hashing
and largest bucket size under limited independence. Our results can be
summarized as follows.
-Randomized quicksort. When pivot elements are computed using a
$5$-independent hash function, Karloff and Raghavan, J.ACM'93 showed $O ( n
\log n)$ expected worst-case running time for a special version of quicksort.
We improve upon this, showing that the same running time is achieved with only
$4$-independence.
-Min-wise hashing. For a set $A$, consider the probability of a particular
element being mapped to the smallest hash value. It is known that
$5$-independence implies the optimal probability $O (1 /n)$. Broder et al.,
STOC'98 showed that $2$-independence implies it is $O(1 / \sqrt{|A|})$. We show
a matching lower bound as well as new tight bounds for $3$- and $4$-independent
hash functions.
-Largest bucket. We consider the case where $n$ balls are distributed to $n$
buckets using a $k$-independent hash function and analyze the largest bucket
size. Alon et. al, STOC'97 showed that there exists a $2$-independent hash
function implying a bucket of size $\Omega ( n^{1/2})$. We generalize the
bound, providing a $k$-independent family of functions that imply size $\Omega
( n^{1/k})$.
Authors' comments: Submitted to ICALP 2015
Encouraged by significant advances in algorithms and tools for verification
and analysis, high level modeling and programming techniques, natural language
programming, etc., we feel it is time for a major change in the way complex
software and systems are developed. We present a vision that will shift the
power balance between human engineers and the development and runtime
environments. The idea is to endow the computer with human-like wisdom - not
general wisdom, and not AI in the standard sense of the term - but wisdom
geared towards classical system-building, which will be manifested, throughout
development, in creativity and proactivity, and deep insights into the system's
own structure and behavior, its overarching goals and rationale. Ideally, the
computer will join the development team as an equal partner - knowledgeable,
concerned, and responsibly active. We present a running demo of our initial
efforts on the topic, illustrating on a small example what we feel is the
feasibility of the ideas.
We present a revised effective wavelength and photometric calibration for the
Wide-field Infrared Survey Explorer (WISE) W4 band, including tests of
empirically motivated modifications to its pre-launch laboratory-measured
relative system response curve. We derived these by comparing measured W4
photometry with photometry synthesised from spectra of galaxies and planetary
nebulae. The difference between measured and synthesised photometry using the
pre-launch laboratory-measured W4 relative system response can be as large as
0.3 mag for galaxies and 1 mag for planetary nebulae. We find the W4 effective
wavelength should be revised upward by 3.3%, from 22.1 micron to 22.8 micron,
and the W4 AB magnitude of Vega should be revised from m = 6.59 to m = 6.66. In
an attempt to reproduce the observed W4 photometry, we tested three
modifications to the pre-launch laboratory-measured W4 relative system response
curve, all of which have an effective wavelength of 22.8 micron. Of the three
relative system response curve models tested, a model that matches the
laboratory-measured relative system response curve, but has the wavelengths
increased by 3.3% (or 0.73 micron) achieves reasonable agreement between the
measured and synthesised photometry.
Authors' comments: Accepted for publication in Publications of the Astronomical Society
of Australia, 6 pages, 4 figures, 1 table
The severe crowding towards the Galactic plane suggests that the census of
nearby stars in that direction may be incomplete. Recently, Scholz reported a
new M9 object at an estimated distance d~7 pc (WISE J072003.20-084651.2;
hereafter WISE0720) at Galactic latitude b=2.3 degr.
Our goals are to determine the physical characteristics of WISE0720, its
kinematic properties, and to address the question if it is a binary object, as
suggested in the discovery paper.
Optical and infrared spectroscopy from the Southern African Large Telescope
and Magellan, respectively, and spectral energy distribution fitting were used
to determine the spectral type of WISE0720. The measured radial velocity,
proper motion and parallax yielded its Galactic velocities. We also
investigated if WISE0720 may show X-ray activity based on archival data.
Our spectra are consistent with spectral type L0+/-1. We find no evidence for
binarity, apart for a minor 2-sigma level difference in the radial velocities
taken at two different epochs. The spatial velocity of WISE0720 does not
connect it to any known moving group, instead it places the object with high
probability in the old thin disk or in the thick disk. The spectral energy
distribution fit hints at excess in the 12 and 22 micron WISE bands which may
be due to a redder companion, but the same excess is visible in other late type
objects, and it more likely implies a shortcoming of the models (e.g., issues
with the effective wavelengths of the filters for these extremely cool objects,
etc.) rather than a disk or redder companion. The optical spectrum shows some
Halpha emission, indicative of stellar activity. Archival X-ray observations
yield no detection.
Authors' comments: A&A, accepted; 9 pages, 6 figures
