M. Aberasturi, E. Solano, E. L. Martin
Massive far-red and infrared imaging surveys in different bandpasses are the
main contributors to the discovery of brown dwarfs. The Virtual Observatory
represents an adequate framework to handle these vast datasets efficiently and
filter them out according to specific requirements. A statistically significant
number of BDs is mandatory for understanding their general properties better
for identifing peculiar objects. WISE, an all-sky survey in the mid-infrared,
provides an excellent opportunity to increase the number of BDs significantly,
in particular those at the lower end of the temperature scale. We aim to
demonstrate that VO tools are efficient in identifing and characterizing BDs by
cross-correlating public catalogues released by large surveys. Using VO tools
we performed a cross-match of the WISE Preliminary Release, the 2MASS Point
Source and the SDSS Data Release 7 catalogues over the whole area of sky that
they have in common ($\sim$ 4000 deg$^{2}$). Photometric and proper motion
criteria were used to obtain a list of BD candidates. A temperature estimate is
provided for each candidate based on their spectral energy distribution using
VOSA, a VO tool for SED fitting. We derive the spectral types from the
effective temperatures. Distances, calculated from the absolute magnitude-
spectral type relation, place our candidates at 14-80 pc from the Sun, assuming
that they are single. We have identified 31 BD candidates, 25 of which have
already been reported in the literature. The remaining six candidates have been
classified as L- (four) and T-type (two) objects. The high rate of recovery of
known BDs ($\sim$ 90% of the T dwarfs catalogued in 2MASS) demonstrates the
validity of our strategy to identify them with VO tools.
Authors' comments: Accepted in A&A. 5 pages, 3 figures and 1 table
James M. Bauer, Russell G. Walker, A. K. Mainzer, Joseph R. Masiero, Tommy Grav, John W. Dailey, Robert S. McMillan, Carey M. Lisse et al.
We report results based on mid-infrared photometry of comet 103P/Hartley 2
taken during May 4-13, 2010 (when the comet was at a heliocentric distance of
2.3 AU, and an observer distance of 2.0 AU) by the Wide-field Infrared Survey
Explorer (Wright et al. 2010). Photometry of the coma at 22 microns and data
from the University of Hawaii 2.2-m telescope obtained on May 22, 2010 provide
constraints on the dust particle size distribution, dlogn/dlogm, yielding
power-law slope values of alpha = -0.97 +/- 0.10, steeper than that found for
the inbound particle fluence during the Stardust encounter of comet 81P/Wild 2
(Green et al. 2004). The extracted nucleus signal at 12 microns is consistent
with a body of average spherical radius of 0.6 +/- 0.2 km (one standard
deviation), assuming a beaming parameter of 1.2. The 4.6 micron-band signal in
excess of dust and nucleus reflected and thermal contributions may be
attributed to carbon monoxide or carbon dioxide emission lines and provides
limits and estimates of species production. Derived carbon dioxide coma
production rates are 3.5(+/- 0.9) \times 10^24 molecules per second. Analyses
of the trail signal present in the stacked image with an effective exposure
time of 158.4 seconds yields optical-depth values near 9 x 10^-10 at a delta
mean anomaly of 0.2 deg trailing the comet nucleus, in both 12 and 22 {\mu}m
bands. A minimum chi-squared analysis of the dust trail position yields a
beta-parameter value of 1.0 x10^-4, consistent with a derived mean trail-grain
diameter of 1.1/{\rho} cm for grains of {\rho} g/cm^3 density. This leads to a
total detected trail mass of at least 4 x 10^10 {\rho} kg.
Authors' comments: Accepted to ApJ
Roger L. Griffith, Chao-Wei Tsai, Daniel Stern, Andrew Blain, Peter R. M. Eisenhardt, Fiona Harrison, Thomas H. Jarrett, Kristin Madsen et al.
We report two new low metallicity blue compact dwarf galaxies (BCDs), WISEP
J080103.93+264053.9 (hereafter W0801+26) and WISEP J170233.53+180306.4
(hereafter W1702+18), discovered using the Wide-field Infrared Survey Explorer
(WISE). We identified these two BCDs from their extremely red colors at
mid-infrared wavelengths, and obtained follow-up optical spectroscopy using the
Low Resolution Imaging Spectrometer on Keck I. The mid-infrared properties of
these two sources are similar to the well studied, extremely low metallicity
galaxy SBS 0335-052E. We determine metallicities of 12 + log(O/H) = 7.75 and
7.63 for W0801+26 and W1702+18, respectively, placing them amongst a very small
group of very metal deficient galaxies (Z < 1/10 Zsun). Their > 300 Angstrom
Hbeta equivalent widths, similar to SBS 0335-052E, imply the existence of young
(< 5 Myr) star forming regions. We measure star formation rates of 2.6 and 10.9
Msun/yr for W0801+26 and W1702+18, respectively. These BCDs, showing recent
star formation activity in extremely low metallicity environments, provide new
laboratories for studying star formation in extreme conditions and are
low-redshift analogs of the first generation of galaxies to form in the
universe. Using the all-sky WISE survey, we discuss a new method to identify
similar star forming, low metallicity BCDs.
Authors' comments: Accepted for publication in ApJL
A. Mainzer, T. Grav, J. Masiero, J. Bauer, E. Wright, R. M. Cutri, R. S. McMillan, M. Cohen et al.
With the Wide-field Infrared Survey Explorer (WISE; Wright et al. 2010), we
have observed over 157,000 minor planets (Mainzer et al. 2011). Included in
these are a number of near-Earth objects, Main Belt Asteroids, and irregular
satellites which have well-measured physical properties via radar, occultation
and in situ imaging. We have used these objects to validate models of thermal
models using the WISE measurements, as well as the color corrections derived in
Wright et al. (2010) for the four WISE bandpasses as a function of effective
temperature. We have used 50 objects with diameters measured by radar,
occultation or in situ imaging to characterize the systematic errors implicit
in using the WISE data with a faceted spherical NEATM model to compute
diameters and albedos. By using the previously measured diameters and H
magnitudes with a spherical NEATM model, we compute the predicted fluxes after
applying the color corrections given in Wright et al. (2010) in the WISE bands
and compare them to the measured magnitudes. We find minimum systematic flux
errors of 5-10%, yielding minimum relative diameter and albedo errors of ~10%
and ~20%, respectively. Visible albedos for the objects are computed and
compared to the albedos at 3.4 and 4.6 microns, which contain a mix of
reflected sunlight and thermal emission for most asteroids. We derive a linear
relationship between subsolar temperature and effective temperature, which
allows the color corrections given in Wright et al. (2010) to be used for
asteroids by computing only subsolar temperature instead of a faceted thermal
model. The thermal models derived in this paper are not intended to supplant
previous measurements made using radar or spacecraft imaging; rather, we have
used them to characterize the errors that should be expected when computing
diameters and albedos of WISE asteroids using a spherical NEATM model.
Authors' comments: ApJ accepted
Guy Feigenblat, Ely Porat, Ariel Shiftan
In a recent paper from SODA11 \cite{kminwise} the authors introduced a
general framework for exponential time improvement of \minwise based algorithms
by defining and constructing almost \kmin independent family of hash functions.
Here we take it a step forward and reduce the space and the independent needed
for representing the functions, by defining and constructing a \dkmin
independent family of hash functions. Surprisingly, for most cases only 8-wise
independent is needed for exponential time and space improvement. Moreover, we
bypass the $O(\log{\frac{1}{\epsilon}})$ independent lower bound for
approximately \minwise functions \cite{patrascu10kwise-lb}, as we use
alternative definition. In addition, as the independent's degree is a small
constant it can be implemented efficiently.
Informally, under this definition, all subsets of size $d$ of any fixed set
$X$ have an equal probability to have hash values among the minimal $k$ values
in $X$, where the probability is over the random choice of hash function from
the family. This property measures the randomness of the family, as choosing a
truly random function, obviously, satisfies the definition for $d=k=|X|$. We
define and give an efficient time and space construction of approximately
\dkmin independent family of hash functions. The degree of independent required
is optimal, i.e. only $O(d)$ for $2 \le d < k=O(\frac{d}{\epsilon^2})$, where
$\epsilon \in (0,1)$ is the desired error bound. This construction can be used
to improve many \minwise based algorithms, such as
\cite{sizeEstimationFramework,Datar02estimatingrarity,NearDuplicate,SimilaritySearch,DBLP:conf/podc/CohenK07},
as will be discussed here. To our knowledge such definitions, for hash
functions, were never studied and no construction was given before.
Authors' comments: 10 pages + appendix. 15 pages total
Leonardo Macarini, Will J. Merry, Gabriel P. Paternain
We define a new variant of Rabinowitz Floer homology that is particularly
well suited to studying the growth rate of leaf-wise intersections. We prove
that for closed manifolds $M$ whose loop space is "complicated", if $\Sigma$ is
a non-degenerate fibrewise starshaped hypersurface in $T^*M$ and $\phi$ is a
generic Hamiltonian diffeomorphism then the number of leaf-wise intersection
points of $\phi$ in $\Sigma$ grows exponentially in time. Concrete examples of
such manifolds $M$ are the connected sum of two copies of $S^2 \times S^2$, the
connected sum of $T^4$ and $CP^2$, or any surface of genus greater than one.
Authors' comments: 42 pages
Tobias Baumgartner, Ioannis Chatzigiannakis, Sandor P. Fekete, Christos Koninis, Alexander Kroeller, Apostolos Pyrgelis
One unfortunate consequence of the success story of wireless sensor networks
(WSNs) in separate research communities is an ever-growing gap between theory
and practice. Even though there is a increasing number of algorithmic methods
for WSNs, the vast majority has never been tried in practice; conversely, many
practical challenges are still awaiting efficient algorithmic solutions. The
main cause for this discrepancy is the fact that programming sensor nodes still
happens at a very technical level. We remedy the situation by introducing
Wiselib, our algorithm library that allows for simple implementations of
algorithms onto a large variety of hardware and software. This is achieved by
employing advanced C++ techniques such as templates and inline functions,
allowing to write generic code that is resolved and bound at compile time,
resulting in virtually no memory or computation overhead at run time.
The Wiselib runs on different host operating systems, such as Contiki, iSense
OS, and ScatterWeb. Furthermore, it runs on virtual nodes simulated by Shawn.
For any algorithm, the Wiselib provides data structures that suit the specific
properties of the target platform. Algorithm code does not contain any
platform-specific specializations, allowing a single implementation to run
natively on heterogeneous networks.
In this paper, we describe the building blocks of the Wiselib, and analyze
the overhead. We demonstrate the effectiveness of our approach by showing how
routing algorithms can be implemented. We also report on results from
experiments with real sensor-node hardware.
Authors' comments: 16 pages, 1 figure, 7 tables. Appears in European Conference on
Wireless Sensor Networks (EWSN 2010)
Holger Höfling, Harald Binder, Martin Schumacher
L1 -penalized regression methods such as the Lasso (Tibshirani 1996) that
achieve both variable selection and shrinkage have been very popular. An
extension of this method is the Fused Lasso (Tibshirani and Wang 2007), which
allows for the incorporation of external information into the model. In this
article, we develop new and fast algorithms for solving the Fused Lasso which
are based on coordinate-wise optimization. This class of algorithms has
recently been applied very successfully to solve L1 -penalized problems very
quickly (Friedman et al. 2007). As a straightforward coordinate-wise procedure
does not converge to the global optimum in general, we adapt it in two ways,
using maximum-flow algorithms and a Huber penalty based approximation to the
loss function. In a simulation study, we evaluate the speed of these algorithms
and compare them to other standard methods. As the Huber-penalty based method
is only approximate, we also evaluate its accuracy. Apart from this, we also
extend the Fused Lasso to logistic as well as proportional hazards models and
allow for a more flexible penalty structure.
Authors' comments: 25 pages
Peter Albers, Mark McLean
We construct using Lefschetz fibrations a large family of contact manifolds
with the following properties: Any bounding contact embedding into an exact
symplectic manifold satisfying a mild topological assumption is
non-displaceable and generically has infinitely many leaf-wise intersection
points. Moreover, any Stein filling has infinite dimensional symplectic
homology.
Authors' comments: 11 pages, 4 figures
Peter Albers, Urs Frauenfelder
If the homology of the free loop space of a closed manifold B is infinite
dimensional then generically there exist infinitely many leaf-wise intersection
points for fiber-wise star-shaped hypersurfaces in T*B.
Authors' comments: 7 pages, 1 figure; v2: completely rewritten, improved results
Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky
In their seminal work, Alon, Matias, and Szegedy introduced several sketching techniques, including showing that 4-wise independence is sufficient to obtain good approximations of the second frequency moment. In this work, we show that their sketching technique can be extended to product domains $[n]^k$ by using the product of 4-wise independent functions on $[n]$. Our work extends that of Indyk and McGregor, who showed the result for $k = 2$. Their primary motivation was the problem of identifying correlations in data streams. In their model, a stream of pairs $(i,j) \in [n]^2$ arrive, giving a joint distribution $(X,Y)$, and they find approximation algorithms for how close the joint distribution is to the product of the marginal distributions under various metrics, which naturally corresponds to how close $X$ and $Y$ are to being independent. By using our technique, we obtain a new result for the problem of approximating the $\ell_2$ distance between the joint distribution and the product of the marginal distributions for $k$-ary vectors, instead of just pairs, in a single pass. Our analysis gives a randomized algorithm that is a $(1 \pm \epsilon)$ approximation (with probability $1-\delta$) that requires space logarithmic in $n$ and $m$ and proportional to $3^k$.
Manoj K. Yadav
Let $G$ be a finite $p$-group of nilpotency class 2. We find necessary and
sufficient conditions on $G$ such that each central automorphism of $G$ fixes
the center of $G$ element-wise.
Authors' comments: Accepted for publiaction in Comm. Algebra
Noah Brosch, David Polishook, Avi Shporer, Shai Kaspi, Assaf Berwald, Ilan Manulis
We describe the second telescope of the Wise Observatory, a 0.46-m Centurion
18 (C18) installed in 2005, which enhances significantly the observing
possibilities. The telescope operates from a small dome and is equipped with a
large-format CCD camera. In the last two years this telescope was intensively
used in a variety of monitoring projects.
The operation of the C18 is now automatic, requiring only start-up at the
beginning of a night and close-down at dawn. The observations are mostly
performed remotely from the Tel Aviv campus or even from the observer's home.
The entire facility was erected for a component cost of about 70k$ and a labor
investment of a total of one man-year.
We describe three types of projects undertaken with this new facility: the
measurement of asteroid light variability with the purpose of determining
physical parameters and binarity, the following-up of transiting extrasolar
planets, and the study of AGN variability. The successful implementation of the
C18 demonstrates the viability of small telescopes in an age of huge
light-collectors, provided the operation of such facilities is very efficient.
Authors' comments: 16 pages, 13 figures, some figures quality was degraded, accepted for
publication in Astrophysics and Space Science
Andris Ambainis, Joseph Emerson
A t-design for quantum states is a finite set of quantum states with the property of simulating the Haar-measure on quantum states, w.r.t. any test that uses at most t copies of a state. We give efficient constructions for approximate quantum t-designs for arbitrary t. We then show that an approximate 4-design provides a derandomization of the state-distinction problem considered by Sen (quant-ph/0512085), which is relevant to solving certain instances of the hidden subgroup problem.
F. Jugeau, A. Le Yaouanc, L. Oliver, J. -C. Raynal
From sum rules in the heavy quark limit of QCD, using the non-forward amplitude, we demonstrate that if the slope rho^2 = -xsi'(1) of the Isgur-Wise function xsi(w) attains its lower bound 3/4 (as happens in the BPS limit proposed by Uraltsev), the IW function is completely determined, given by the function xsi(w) = [2/(w+1)]^(3/2).
Andrea Morello, P. C. E. Stamp, Igor S. Tupitsyn
Experiments involving phase coherent dynamics of networks of spins, such as
echo experiments, will only work if decoherence can be suppressed. We show
here, by analyzing the particular example of a crystalline network of Fe8
molecules, that most decoherence typically comes from pairwise interactions
(particularly dipolar interactions) between the spins, which cause `correlated
errors'. However at very low T these are strongly suppressed. These results
have important implications for the design of quantum information processing
systems using electronic spins.
Authors' comments: 4 pages, 4 figures. Final PRL version
A. K. Mainzer, P. Eisenhardt, E. L. Wright, F. Liu, W. Irace, I. Heinrichsen, R. Cutri, V. Duval
The Wide-field Infrared Survey Explorer (WISE), a NASA MIDEX mission, will
survey the entire sky in four bands from 3.3 to 23 microns with a sensitivity
1000 times greater than the IRAS survey. The WISE survey will extend the Two
Micron All Sky Survey into the thermal infrared and will provide an important
catalog for the James Webb Space Telescope. Using 1024x1024 HgCdTe and Si:As
arrays at 3.3, 4.7, 12 and 23 microns, WISE will find the most luminous
galaxies in the universe, the closest stars to the Sun, and it will detect most
of the main belt asteroids larger than 3 km. The single WISE instrument
consists of a 40 cm diamond-turned aluminum afocal telescope, a two-stage solid
hydrogen cryostat, a scan mirror mechanism, and reimaging optics giving 5"
resolution (full-width-half-maximum). The use of dichroics and beamsplitters
allows four color images of a 47'x47' field of view to be taken every 8.8
seconds, synchronized with the orbital motion to provide total sky coverage
with overlap between revolutions. WISE will be placed into a Sun-synchronous
polar orbit on a Delta 7320-10 launch vehicle. The WISE survey approach is
simple and efficient. The three-axis-stabilized spacecraft rotates at a
constant rate while the scan mirror freezes the telescope line of sight during
each exposure. WISE is currently in its Preliminary Design Phase, with the
mission Preliminary Design Review scheduled for July, 2005. WISE is scheduled
to launch in mid 2009; the project web site can be found at
www.wise.ssl.berkeley.edu.
Authors' comments: 12 pages, 9 figures, 2005 San Diego SPIE
Yurii A. Neretin
We construct noncomplete orthogonal systems on the ray $[0,\infty)$ that look
like Jacobi polynomials $P_n(x)$ after a shift of degree $n\mapsto n+a$, where
$a$ is a real constant. These systems are solutions of some exotic
Sturm-Liouville problem for hypergeometric differential operators.
We obtain the explicit spectral decomposition for these problems.
Authors' comments: 22 pages
Boris Kruglikov, Martin Rypdal
We construct the simplest chaotic system with a two-point attractor.
Julien Lesgourgues, Lorenzo Sorbo
Braneworld scenarios with compact extra-dimensions need the volume of the
extra space to be stabilized. Goldberger and Wise have introduced a simple
mechanism, based on the presence of a bulk scalar field, able to stabilize the
radius of the Randall-Sundrum model. Here, we transpose the same mechanism to
generic single-brane and two-brane models, with one extra dimension and
arbitrary scalar potentials in the bulk and on the branes. The single-brane
construction turns out to be always unstable, independently of the bulk and
brane potentials. In the case of two branes, we derive some generic criteria
ensuring the stabilization or destabilization of the system.
Authors' comments: 8 pages, 2 figures. 1 figure and one subsection added. version
published on PRD