title: Gamma-ray line measurements from supernova explosions

abstract: Gamma ray lines are expected to be emitted as part of the afterglow of supernova explosions, because radioactive decay of freshly synthesised nuclei occurs. Significant radioactive gamma ray line emission is expected from 56Ni and 44Ti decay on time scales of the initial explosion (56Ni, tau~days) and the young supernova remnant (44Ti,tau~90 years). Less specific, and rather informative for the supernova population as a whole, are lessons from longer lived isotopes such as 26Al and 60Fe. From isotopes of elements heavier than iron group elements, any interesting gamma-ray line emission is too faint to be observable. Measurements with space-based gamma-ray telescopes have obtained interesting gamma ray line emissions from two core collapse events, Cas A and SN1987A, and one thermonuclear event, SN2014J. We discuss INTEGRAL data from all above isotopes, including all line and continuum signatures from these two objects, and the surveys for more supernovae, that have been performed by gamma ray spectrometry. Our objective here is to illustrate what can be learned from gamma-ray line emission properties about the explosions and their astrophysics.


title: Detection of charge density wave phase transitions at 1T-TaS$_2$/GaAs interfaces

abstract: The transition metal dichalcogenide 1T-TaS$_2$ is well known to harbor a rich variety of charge density wave (CDW) distortions which are correlated with underlying lattice atom modulations. The long range CDW phases extend throughout the whole crystal and terminate with charge displacements at the crystal boundaries. Here we report on the transport properties and capacitance characteristics of the interface between freshly exfoliated flakes of 1T-TaS$_2$ in intimate van der Waals contact with \textit{n}-type GaAs substrates. The extracted barrier parameters (ideality, barrier height and built-in potential) experience pronounced changes across the Mott-CDW transition in the 1T-TaS$_2$. The CDW-induced changes in barrier properties are well described by a bond polarization model which upon decreasing temperature gives rise to an increased potential drop across the interfacial region due to the localization of carriers and a decreased dielectric constant.


title: HPatches: A benchmark and evaluation of handcrafted and learned local descriptors

abstract: In this paper, we propose a novel benchmark for evaluating local image descriptors. We demonstrate that the existing datasets and evaluation protocols do not specify unambiguously all aspects of evaluation, leading to ambiguities and inconsistencies in results reported in the literature. Furthermore, these datasets are nearly saturated due to the recent improvements in local descriptors obtained by learning them from large annotated datasets. Therefore, we introduce a new large dataset suitable for training and testing modern descriptors, together with strictly defined evaluation protocols in several tasks such as matching, retrieval and classification. This allows for more realistic, and thus more reliable comparisons in different application scenarios. We evaluate the performance of several state-of-the-art descriptors and analyse their properties. We show that a simple normalisation of traditional hand-crafted descriptors can boost their performance to the level of deep learning based descriptors within a realistic benchmarks evaluation.


title: Survival Probability of Random Walks and L\'evy Flights on a Semi-Infinite Line

abstract: We consider a one-dimensional random walk (RW) with a continuous and symmetric jump distribution, $f(\eta)$, characterized by a L\'evy index $\mu \in (0,2]$, which includes standard random walks ($\mu=2$) and L\'evy flights ($0<\mu<2$). We study the survival probability, $q(x_0,n)$, representing the probability that the RW stays non-negative up to step $n$, starting initially at $x_0 \geq 0$. Our main focus is on the $x_0$-dependence of $q(x_0,n)$ for large $n$. We show that $q(x_0,n)$ displays two distinct regimes as $x_0$ varies: (i) for $x_0= O(1)$ ("quantum regime"), the discreteness of the jump process significantly alters the standard scaling behavior of $q(x_0,n)$ and (ii) for $x_0 = O(n^{1/\mu})$ ("classical regime") the discrete-time nature of the process is irrelevant and one recovers the standard scaling behavior (for $\mu =2$ this corresponds to the standard Brownian scaling limit). The purpose of this paper is to study how precisely the crossover in $q(x_0,n)$ occurs between the quantum and the classical regime as one increases $x_0$.


title: Multi-band Photometry of Trans-Neptunian Objects in the Subaru Hyper Suprime-Cam Survey

abstract: We present a visible multi-band photometry of trans-Neptunian objects (TNOs) observed by the Subaru Telescope in the framework of Hyper Suprime-Cam Subaru Strategic Program (HSC-SSP) from March in 2014 to September in 2016. We measured the five broad-band (g, r, i, z, and Y) colors over the wavelength range from 0.4 um to 1.0 um for 30 known TNOs using the HSC-SSP survey data covering ~500 deg2 of sky within +/-30 deg of ecliptic latitude. This dataset allows us to characterize the dynamical classes based on visible reflectance spectra as well as to examine the relationship between colors and the other parameters such as orbital elements. Our results show that the hot classical and scattered populations share similar color distributions, while the cold classical population has a reflective decrease toward shorter wavelength below the i band. Based on the obtained color properties, we found that the TNO sample examined in the present work can be separated into two groups by inclination (I), the low-I population consisting of cold classical objects and high-I population consisting of hot classical and scattered objects. The whole sample exhibits an anti-correlation between colors and inclination, but no significant correlation between colors and semi-major axis, perihelion distance, eccentricity, or absolute magnitude. The color-inclination correlation does not seem to be continuous over the entire inclination range. Rather, it is seen only in the high-I population. We found that the low- and high-I populations are distinguishable in the g-i vs. eccentricity plot, but four high-I objects show g-i colors similar to those of the low-I population. If we exclude these four objects, the high-I objects show a positive correlation between g-i and eccentricity and a negative correlation between g-i and inclination with high significance levels.


title: GlnK facilitates the dynamic regulation of bacterial nitrogen assimilation

abstract: Ammonium assimilation in E. coli is regulated by two paralogous proteins (GlnB and GlnK), which orchestrate interactions with regulators of gene expression, transport proteins and metabolic pathways. Yet how they conjointly modulate the activity of glutamine synthetase (GS), the key enzyme for nitrogen assimilation, is poorly understood. We combine experiments and theory to study the dynamic roles of GlnB and GlnK during nitrogen starvation and upshift. We measure time-resolved in vivo concentrations of metabolites, total and post-translationally modified proteins, and develop a concise biochemical model of GlnB and GlnK that incorporates competition for active and allosteric sites, as well as functional sequestration of GlnK. The model predicts the responses of GS, GlnB and GlnK under time-varying external ammonium level in the wild type and two genetic knock-outs. Our results show that GlnK is tightly regulated under nitrogen-rich conditions, yet it is expressed during ammonium run-out and starvation. This suggests a role for GlnK as a buffer of nitrogen shock after starvation, and provides a further functional link between nitrogen and carbon metabolisms.


title: The Lyman Continuum Escape and ISM properties in Tololo 1247-232 - New Insights from HST and VLA

abstract: Low- and intermediate mass galaxies are widely discussed as cause of reionization at redshift $z\sim10-6$. However, observational proof of galaxies that are leaking ionizing radiation (Lyman continuum; LyC) is a currently ongoing challenge and the list of LyC emitting candidates is still short. Tololo 1247-232 is among those very few galaxies with recently reported leakage. We performed intermediate resolution ultraviolet (UV) spectroscopy with the Cosmic Origins Spectrograph (COS) onboard the Hubble Space Telescope and confirm ionizing radiation emerging from Tololo 1247-232. Adopting an improved data reduction procedure, we find that LyC escapes from the central stellar clusters, with an escape fraction of 1.5$\pm$0.5% only, i.e. the lowest value reported for the galaxy so far. We further make use of FUV absorption lines of Si II and Si IV as a probe of the neutral and ionized interstellar medium. We find that most of the ISM gas is ionized, likely facilitating LyC escape from density bounded regions. Neutral gas covering as a function of line-of-sight velocity is derived using the apparent optical depth method. The ISM is found to be sufficiently clumpy, supporting the direct escape of LyC photons. We further report on broadband UV and optical continuum imaging as well as narrowband imaging of Ly$\alpha$, H$\alpha$ and H$\beta$. Using stellar population synthesis, a Ly$\alpha$ escape fraction of 8% was derived. We also performed VLA 21cm imaging. The hydrogen hyperfine transition was not detected, but a deep upper limit atomic gas mass of $\lesssim10^9 M_{\odot}$ could be derived. The upper limit gas fraction defined as $\frac{M_{H I}}{M_*}$ is only 20%. Evidence is found that the H I gas halo is relatively small compared to other Lyman Alpha emitters.


title: Finite-temperature electromagnetic responses of relativistic electrons

abstract: We compute the real and imaginary parts of the electric permittivities and magnetic permeabilities for relativistic electrons from quantum electrodynamics at finite temperature and density. A semiclassical approximation establishes the conditions for neglecting nonlinear terms in the external electromagnetic fields as well as electron-electron interactions. We obtain both the electric and magnetic responses in a unified manner and relate them to longitudinal and transverse collective plasma oscillations. We demonstrate that such collective modes are thresholds for a metamaterial regime of the electron plasma which exhibits simultaneously negative longitudinal permittities and permeabilities. For nonzero temperatures, we obtain electromagnetic responses given by one-dimensional integrals to be numerically calculated, whereas for zero temperature we find analytic expressions for both their real/dispersive and imaginary/absorptive parts.


title: Constant-roll Inflation in $F(R)$ Gravity

abstract: We propose the study of constant-roll inflation in $F(R)$ gravity. We use two different approaches, one that relates an $F(R)$ gravity to well known scalar models of constant-roll and a second that examines directly the constant-roll condition in $F(R)$ gravity. With regards to the first approach, by using well known techniques, we find the $F(R)$ gravity which realizes a given constant-roll evolution in the scalar-tensor theory. We also perform a conformal transformation in the resulting $F(R)$ gravity and we find the Einstein frame counterpart theory. As we demonstrate, the resulting scalar potential is different in comparison to the original scalar constant-roll case, and the same applies for the corresponding observational indices. Moreover, we discuss how cosmological evolutions that can realize constant-roll to constant-roll eras transitions in the scalar-tensor description, can be realized by vacuum $F(R)$ gravity. With regards to the second approach, we examine directly the effects of the constant-roll condition on the inflationary dynamics of vacuum $F(R)$ gravity. We present in detail the formalism of constant-roll $F(R)$ gravity inflationary dynamics and we discuss how the inflationary indices become in this case. We use two well known $F(R)$ gravities in order to illustrate our findings, the $R^2$ model and a power-law $F(R)$ gravity in vacuum. As we demonstrate, in both cases the parameter space is enlarged in comparison to the slow-roll counterparts of the models, and in effect, the models can also be compatible with the observational data. Finally, we briefly address the graceful exit issue.


title: Evidence for chiral symmetry restoration in heavy-ion collisions

abstract: We study the effect of the chiral symmetry restoration (CSR) on heavy-ion collisions observables in the energy range $\sqrt{s_{NN}}$ = 3-20 GeV within the Parton-Hadron-String Dynamics (PHSD) transport approach. The PHSD includes the deconfinement phase transition as well as essential aspects of CSR in the dense and hot hadronic medium, which are incorporated in the Schwinger mechanism for particle production. Our systematic studies show that chiral symmetry restoration plays a crucial role in the description of heavy-ion collisions at $\sqrt{s_{NN}}$ = 3-20 GeV, realizing an increase of the hadronic particle production in the strangeness sector with respect to the non-strange one. Our results provide a microscopic explanation for the "horn" structure in the excitation function of the $K^+/\pi^+$ ratio: the CSR in the hadronic phase produces the steep increase of this particle ratio up to $\sqrt{s_{NN}} \approx $ 7 GeV, while the drop at higher energies is associated to the appearance of a deconfined partonic medium. Furthermore, the appearance/disappearance of the "horn" structure is investigated as a function of the system size. We additionally present an analysis of strangeness production in the ($T,\mu_B$)-plane (as extracted from the PHSD for central Au+Au collisions) and discuss the perspectives to identify a possible critical point in the phase diagram.


title: Guaranteed Fault Detection and Isolation for Switched Affine Models

abstract: This paper considers the problem of fault detection and isolation (FDI) for switched affine models. We first study the model invalidation problem and its application to guaranteed fault detection. Novel and intuitive optimization-based formulations are proposed for model invalidation and T-distinguishability problems, which we demonstrate to be computationally more efficient than an earlier formulation that required a complicated change of variables. Moreover, we introduce a distinguishability index as a measure of separation between the system and fault models, which offers a practical method for finding the smallest receding time horizon that is required for fault detection, and for finding potential design recommendations for ensuring T-distinguishability. Then, we extend our fault detection guarantees to the problem of fault isolation with multiple fault models, i.e., the identification of the type and location of faults, by introducing the concept of I-isolability. An efficient way to implement the FDI scheme is also proposed, whose run-time does not grow with the number of fault models that are considered. Moreover, we derive bounds on detection and isolation delays and present an adaptive scheme for reducing isolation delays. Finally, the effectiveness of the proposed method is illustrated using several examples, including an HVAC system model with multiple faults.


title: Semi-supervised classification for dynamic Android malware detection

abstract: A growing number of threats to Android phones creates challenges for malware detection. Manually labeling the samples into benign or different malicious families requires tremendous human efforts, while it is comparably easy and cheap to obtain a large amount of unlabeled APKs from various sources. Moreover, the fast-paced evolution of Android malware continuously generates derivative malware families. These families often contain new signatures, which can escape detection when using static analysis. These practical challenges can also cause traditional supervised machine learning algorithms to degrade in performance. In this paper, we propose a framework that uses model-based semi-supervised (MBSS) classification scheme on the dynamic Android API call logs. The semi-supervised approach efficiently uses the labeled and unlabeled APKs to estimate a finite mixture model of Gaussian distributions via conditional expectation-maximization and efficiently detects malwares during out-of-sample testing. We compare MBSS with the popular malware detection classifiers such as support vector machine (SVM), $k$-nearest neighbor (kNN) and linear discriminant analysis (LDA). Under the ideal classification setting, MBSS has competitive performance with 98\% accuracy and very low false positive rate for in-sample classification. For out-of-sample testing, the out-of-sample test data exhibit similar behavior of retrieving phone information and sending to the network, compared with in-sample training set. When this similarity is strong, MBSS and SVM with linear kernel maintain 90\% detection rate while $k$NN and LDA suffer great performance degradation. When this similarity is slightly weaker, all classifiers degrade in performance, but MBSS still performs significantly better than other classifiers.


title: Generalised Calibrations in AdS backgrounds from Exceptional Sasaki-Einstein Structures

abstract: We study generalised calibrations described by Exceptional Sasaki-Einstein structures on AdS backgrounds in type IIB and M-theory, placing the focus on the generalised Reeb vectors. The inequalities for the energy bound are derived by decomposing a $\kappa$-symmetry condition and equivalently, bispinors in calibration conditions from existing literature. We explain how the closure of the calibration forms is related to the integrability conditions of the Exceptional Sasaki-Einstein structure, in particular for AdS space-filling or point-like branes. Doing so, we show that the form parts of the twisted vector structure in M-theory provides generalised calibrations, reproducing the result conjectured in a recent paper. The IIB case yields analogous results. Finally, we discuss briefly the extension of the conjecture to hypermultiplet structures and other brane configurations.


title: Light and compressed gluinos at the LHC via string theory

abstract: In this article, we show that making global fits of string theory model parameters to data is an interesting mechanism for probing, mapping and forecasting connections of the theory to real world physics. We considered a large volume scenario (LVS) with D3-branes matter fields and supersymmetry breaking. A global fit of the parameters to low energy data shows that the set of LVS models are associated with light gluinos which are quasi-degenerate with the neutralinos and charginos they can promptly decay into and thus possibly hidden to current LHC gluino search strategies.


title: Correlating Cell Shape and Cellular Stress in Motile Confluent Tissues

abstract: Collective cell migration is a highly regulated process involved in wound healing, cancer metastasis and morphogenesis. Mechanical interactions among cells provide an important regulatory mechanism to coordinate such collective motion. Using a Self-Propelled Voronoi (SPV) model that links cell mechanics to cell shape and cell motility, we formulate a generalized mechanical inference method to obtain the spatio-temporal distribution of cellular stresses from measured traction forces in motile tissues and show that such traction-based stresses match those calculated from instantaneous cell shapes. We additionally use stress information to characterize the rheological properties of the tissue. We identify a motility-induced swim stress that adds to the interaction stress to determine the global contractility or extensibility of epithelia. We further show that the temporal correlation of the interaction shear stress determines an effective viscosity of the tissue that diverges at the liquid-solid transition, suggesting the possibility of extracting rheological information directly from traction data.

categories: cond-mat.soft physics.bio-ph q-bio.CB q-bio.TO


title: Unassisted Quantitative Evaluation Of Despeckling Filters

abstract: SAR (Synthetic Aperture Radar) imaging plays a central role in Remote Sensing due to, among other important features, its ability to provide high-resolution, day-and-night and almost weather-independent images. SAR images are affected from a granular contamination, speckle, that can be described by a multiplicative model. Many despeckling techniques have been proposed in the literature, as well as measures of the quality of the results they provide. Assuming the multiplicative model, the observed image $Z$ is the product of two independent fields: the backscatter $X$ and the speckle $Y$. The result of any speckle filter is $\widehat X$, an estimator of the backscatter $X$, based solely on the observed data $Z$. An ideal estimator would be the one for which the ratio of the observed image to the filtered one $I=Z/\widehat X$ is only speckle: a collection of independent identically distributed samples from Gamma variates. We, then, assess the quality of a filter by the closeness of $I$ to the hypothesis that it is adherent to the statistical properties of pure speckle. We analyze filters through the ratio image they produce with regards to first- and second-order statistics: the former check marginal properties, while the latter verifies lack of structure. A new quantitative image-quality index is then defined, and applied to state-of-the-art despeckling filters. This new measure provides consistent results with commonly used quality measures (equivalent number of looks, PSNR, MSSIM, $\beta$ edge correlation, and preservation of the mean), and ranks the filters results also in agreement with their visual analysis. We conclude our study showing that the proposed measure can be successfully used to optimize the (often many) parameters that define a speckle filter.


title: On the $L^1$ norm of an exponential sum involving the divisor function

abstract: In this paper, we obtain bounds on the $L^1$ norm of the sum $\sum_{n\le x}\tau(n) e(\alpha n)$ where $\tau(n)$ is the divisor function.


title: Optimizing Mission Critical Data Dissemination in Massive IoT Networks

abstract: Mission critical data dissemination in massive Internet of things (IoT) networks imposes constraints on the message transfer delay between devices. Due to low power and communication range of IoT devices, data is foreseen to be relayed over multiple device-to-device (D2D) links before reaching the destination. The coexistence of a massive number of IoT devices poses a challenge in maximizing the successful transmission capacity of the overall network alongside reducing the multi-hop transmission delay in order to support mission critical applications. There is a delicate interplay between the carrier sensing threshold of the contention based medium access protocol and the choice of packet forwarding strategy selected at each hop by the devices. The fundamental problem in optimizing the performance of such networks is to balance the tradeoff between conflicting performance objectives such as the spatial frequency reuse, transmission quality, and packet progress towards the destination. In this paper, we use a stochastic geometry approach to quantify the performance of multi-hop massive IoT networks in terms of the spatial frequency reuse and the transmission quality under different packet forwarding schemes. We also develop a comprehensive performance metric that can be used to optimize the system to achieve the best performance. The results can be used to select the best forwarding scheme and tune the carrier sensing threshold to optimize the performance of the network according to the delay constraints and transmission quality requirements.


title: Equivalence of Local Complementation and Euler Decomposition in the Qutrit ZX-calculus

abstract: In this paper, we give a modified version of the qutrit ZX-calculus, by which we represent qutrit graph states as diagrams and prove that the qutrit version of local complementation property is true if and only if the qutrit Hadamard gate $H$ has an Euler decomposition into $4\pi/3$-green and red rotations. This paves the way for studying the completeness of qutrit ZX-calculus for qutrit stabilizer quantum mechanics.


title: Extended TQFT arising from enriched multi-fusion categories

abstract: We define a symmetric monoidal (4,3)-category with duals whose objects are certain enriched multi-fusion categories. For every modular tensor category $\mathcal{C}$, there is a self enriched multi-fusion category $\mathfrak{C}$ giving rise to an object of this symmetric monoidal (4,3)-category. We conjecture that the extended 3D TQFT given by the fully dualizable object $\mathfrak{C}$ extends the 1-2-3-dimensional Reshetikhin-Turaev TQFT associated to the modular tensor category $\mathcal{C}$ down to dimension zero.


title: Ultrafast relaxation of hot phonons in Graphene-hBN Heterostructures

abstract: Fast carrier cooling is important for high power graphene based devices. Strongly Coupled Optical Phonons (SCOPs) play a major role in the relaxation of photoexcited carriers in graphene. Heterostructures of graphene and hexagonal boron nitride (hBN) have shown exceptional mobility and high saturation current, which makes them ideal for applications, but the effect of the hBN substrate on carrier cooling mechanisms is not understood. We track the cooling of hot photo-excited carriers in graphene-hBN heterostructures using ultrafast pump-probe spectroscopy. We find that the carriers cool down four times faster in the case of graphene on hBN than on a silicon oxide substrate thus overcoming the hot phonon (HP) bottleneck that plagues cooling in graphene devices.


title: Global Relation Embedding for Relation Extraction

abstract: We study the problem of textual relation embedding with distant supervision. To combat the wrong labeling problem of distant supervision, we propose to embed textual relations with global statistics of relations, i.e., the co-occurrence statistics of textual and knowledge base relations collected from the entire corpus. This approach turns out to be more robust to the training noise introduced by distant supervision. On a popular relation extraction dataset, we show that the learned textual relation embedding can be used to augment existing relation extraction models and significantly improve their performance. Most remarkably, for the top 1,000 relational facts discovered by the best existing model, the precision can be improved from 83.9% to 89.3%.


title: SLAM with Objects using a Nonparametric Pose Graph

abstract: Mapping and self-localization in unknown environments are fundamental capabilities in many robotic applications. These tasks typically involve the identification of objects as unique features or landmarks, which requires the objects both to be detected and then assigned a unique identifier that can be maintained when viewed from different perspectives and in different images. The \textit{data association} and \textit{simultaneous localization and mapping} (SLAM) problems are, individually, well-studied in the literature. But these two problems are inherently tightly coupled, and that has not been well-addressed. Without accurate SLAM, possible data associations are combinatorial and become intractable easily. Without accurate data association, the error of SLAM algorithms diverge easily. This paper proposes a novel nonparametric pose graph that models data association and SLAM in a single framework. An algorithm is further introduced to alternate between inferring data association and performing SLAM. Experimental results show that our approach has the new capability of associating object detections and localizing objects at the same time, leading to significantly better performance on both the data association and SLAM problems than achieved by considering only one and ignoring imperfections in the other.


title: SAFS: A Deep Feature Selection Approach for Precision Medicine

abstract: In this paper, we propose a new deep feature selection method based on deep architecture. Our method uses stacked auto-encoders for feature representation in higher-level abstraction. We developed and applied a novel feature learning approach to a specific precision medicine problem, which focuses on assessing and prioritizing risk factors for hypertension (HTN) in a vulnerable demographic subgroup (African-American). Our approach is to use deep learning to identify significant risk factors affecting left ventricular mass indexed to body surface area (LVMI) as an indicator of heart damage risk. The results show that our feature learning and representation approach leads to better results in comparison with others.


title: When is $R \ltimes I$ an almost Gorenstein local ring?

abstract: Let $(R, \mathfrak{m}) $ be a Gorenstein local ring of dimension $d > 0$ and let $I$ be an ideal of $R$ such that $(0) \ne I \subsetneq R$ and $R/I$ is a Cohen-Macaulay ring of dimension $d$. There is given a complete answer to the question of when the idealization $A = R \ltimes I$ of $I$ over $R$ is an almost Gorenstein local ring.


title: Bimodal morphologies of massive galaxies at the core of a protocluster at z=3.09 and the strong size growth of a brightest cluster galaxy

abstract: We present the near-infrared high resolution imaging of an extremely dense group of galaxies at the core of the protocluster at $z=3.09$ in the SSA22 field by using the adaptive optics AO188 and the Infrared Camera and Spectrograph (IRCS) on Subaru Telescope. Wide morphological variety of them suggests their on-going dramatic evolutions. One of the two quiescent galaxies (QGs), the most massive one in the group, is a compact elliptical with an effective radius $r_{e} = 1.37\pm0.75$ kpc. It supports the two-phase formation scenario of giant ellipticals today that a massive compact elliptical is formed at once and evolves in the size and stellar mass by series of mergers. Since this object is a plausible progenitor of a brightest cluster galaxy (BCG) of one of the most massive clusters today, it requires strong size ($\ga10$) and stellar mass ($\sim$ four times by $z=0$) growths. Another QG hosts an AGN(s) and is fitted with a model composed from an nuclear component and S\'ersic model. It shows spatially extended [O{\footnotesize III}]$\lambda$5007 emission line compared to the continuum emission, a plausible evidence of outflows. Massive star forming galaxies (SFGs) in the group are two to three times larger than the field SFGs at similar redshift. Although we obtained the $K$-band image deeper than the previous one, we found no candidate new members. This implies a physical deficiency of low mass galaxies with stellar mass $M_{\star}\la4\times10^{10}~M_{\odot}$ and/or poor detection completeness of them owing to their diffuse morphologies.


title: Monte Carlo Tree Search with Sampled Information Relaxation Dual Bounds

abstract: Monte Carlo Tree Search (MCTS), most famously used in game-play artificial intelligence (e.g., the game of Go), is a well-known strategy for constructing approximate solutions to sequential decision problems. Its primary innovation is the use of a heuristic, known as a default policy, to obtain Monte Carlo estimates of downstream values for states in a decision tree. This information is used to iteratively expand the tree towards regions of states and actions that an optimal policy might visit. However, to guarantee convergence to the optimal action, MCTS requires the entire tree to be expanded asymptotically. In this paper, we propose a new technique called Primal-Dual MCTS that utilizes sampled information relaxation upper bounds on potential actions, creating the possibility of "ignoring" parts of the tree that stem from highly suboptimal choices. This allows us to prove that despite converging to a partial decision tree in the limit, the recommended action from Primal-Dual MCTS is optimal. The new approach shows significant promise when used to optimize the behavior of a single driver navigating a graph while operating on a ride-sharing platform. Numerical experiments on a real dataset of 7,000 trips in New Jersey suggest that Primal-Dual MCTS improves upon standard MCTS by producing deeper decision trees and exhibits a reduced sensitivity to the size of the action space.


title: Temporal Clustering

abstract: We study the problem of clustering sequences of unlabeled point sets taken from a common metric space. Such scenarios arise naturally in applications where a system or process is observed in distinct time intervals, such as biological surveys and contagious disease surveillance. In this more general setting existing algorithms for classical (i.e.~static) clustering problems are not applicable anymore. We propose a set of optimization problems which we collectively refer to as 'temporal clustering'. The quality of a solution to a temporal clustering instance can be quantified using three parameters: the number of clusters $k$, the spatial clustering cost $r$, and the maximum cluster displacement $\delta$ between consecutive time steps. We consider spatial clustering costs which generalize the well-studied $k$-center, discrete $k$-median, and discrete $k$-means objectives of classical clustering problems. We develop new algorithms that achieve trade-offs between the three objectives $k$, $r$, and $\delta$. Our upper bounds are complemented by inapproximability results.


title: Realization of room-temperature ferromagnetic semiconducting state in graphene monolayer

abstract: Room-temperature ferromagnetic semiconductor is vital in nonvolatile digital circuits and it can provide an idea system where we can make use of both charge and spin of electrons. However, seeking room-temperature ferromagnetic semiconductors is still just an appealing idea that has never been realized in practice up to now. Here we demonstrate that graphene monolayer, hybridized with underlying Ni(111) substrate, is the room-temperature ferromagnetic semiconductor that has been continuously searched for decades. Our spin-polarized scanning tunnelling microscopy (STM) experiments, complemented by first-principles calculations, demonstrate explicitly that the interaction between graphene and the Ni substrate generates a large gap in graphene and simultaneously leads to a relatively shift between majority- and minority-spin bands. Consequently, the graphene sheet on the Ni substrate exhibits a spin-polarized gap with energy of several tens meV even at room-temperature. This result makes the science and applications of room-temperature ferromagnetic semiconductors achievable and raises hopes of graphene-based novel information technologies.


title: Matrix Factorisations Arising From Well-Generated Complex Reflection Groups

abstract: We discuss an interesting duality known to occur for certain complex reflection groups, namely the duality groups. Our main construction yields a concrete, representation theoretic realisation of this duality. This allows us to naturally identify invariant vector fields with vector fields on the orbit space, for the action of a duality group. As another application, we construct matrix factorisations of the highest degree basic invariant which give free resolutions of the module of K\"{a}hler differentials of the coinvariant algebra $A$ associated to such a reflection group. From this one can explicitly calculate the dimension of each graded piece of $\Omega_{A/\mathbb{C}}$ and of ${\rm Der}_{\mathbb{C}}(A,A)$, adding a new formula to the numerology of reflection groups. This applies for instance when $A$ is the cohomology of any complete flag manifold, and hence has geometric consequences.


title: Detection of a possible superluminous supernova in the epoch of reionization

abstract: An interesting transient has been detected in one of our three Dark Energy Camera deep fields. Observations of these deep fields take advantage of the high red sensitivity of DECam on the Cerro Tololo Interamerican Observatory Blanco telescope. The survey includes the Y band with rest wavelength 1430{\AA} at z = 6. Survey fields (the Prime field 0555-6130, the 16hr field 1600-75 and the SUDSS New Southern Field) are deeper in Y than other infrared surveys. They are circumpolar, allowing all night to be used efficiently, exploiting the moon tolerance of 1 micron observations to minimize conflict with the Dark Energy Survey. As an i-band dropout (meaning that the flux decrement shortward of Lyman alpha is in the i bandpass), the transient we report here is a supernova candidate with z ~ 6, with a luminosity comparable to the brightest known current epoch superluminous supernova (i.e., ~ 2 x 10^11 solar luminosities).


title: Note on Triple correlations of Fourier coefficients of cusp forms

abstract: In this short note, we treat an unbalanced shifted convolution sum of Fourier coefficients of cusp forms by a rather simple argument. Our result improves previous results established by more advanced approaches.


title: The QCD Equation of state and critical end-point estimates at $\mathcal O(\mu_B^6)$

abstract: We present results for the QCD Equation of State at non-zero chemical potentials corresponding to the conserved charges in QCD using Taylor expansion upto sixth order in the baryon number, electric charge and strangeness chemical potentials. The latter two are constrained by the strangeness neutrality and a fixed electric charge to baryon number ratio. In our calculations, we use the Highly Improved Staggered Quarks (HISQ) discretization scheme at physical quark masses and at different values of the lattice spacings to control lattice cut-off effects. Furthermore we calculate the pressure along lines of constant energy density, which serve as proxies for the freeze-out conditions and discuss their dependence on $\mu_B$ , which is necessary for hydrodynamic modelling near freezeout. We also provide an estimate of the radius of convergence of the Taylor series from the 6th order coefficients which provides a new constraint on the location of the critical end-point in the T-$\mu_B$ plane of the QCD phase diagram.


title: Enhanced transmission capacity for laser communication at the single-photon level using the multi-channel frequency coding scheme

abstract: The statistical properties of a radiation sources are commonly characterized by second-order-correlation or Mandel parameter. Our research found that the single photons modulation spectrum provides us another optional way which is more sensitive to the high frequency information contained in the photon sequence. In this paper, we present direct laser communication by using a multi-channel frequency coding scheme based on the single photons modulation spectrum in which the multi-frequency modulation makes the transmission capacity efficiently enhanced. The modulation frequencies could be operated in a wide band without frequency aliasing due to the inherent randomness of photons arrival time of weak coherent light. The error rate less than 10-5 has been achieved experimentally when the mean signal photon count is 80 kcps. The modulated coherent light field shows nonlinear effects of single photons modulation spectrum. The studies of statistical properties of the single photons modulation spectrum, including the dependence of mean noise photon count, integration time, channel spacing and the number of frequency component, helped us to optimize the error rate and transmission capacity.


title: Clustering of galaxies around AGN in the HSC Wide survey

abstract: We have measured the clustering of galaxies around active galactic nuclei (AGN) for which single-epoch virial masses of the super-massive black hole (SMBH) are available to investigate the relation between the large scale environment of AGNs and the evolution of SMBHs. The AGN samples used in this work were derived from the Sloan Digital Sky Survey (SDSS) observations and the galaxy samples were from 240~deg$^{2}$ S15b data of the Hyper Suprime-Cam Subaru Strategic Program (HSC-SSP). The investigated redshift range is 0.6--3.0, and the masses of the SMBHs lie in the range $10^{7.5}$--$10^{10}$~M$_{\odot}$. The absolute magnitude of the galaxy samples reaches to $M_{\lambda 310}$ $\sim$ $-$18 at rest frame wavelength 310~nm for the low-redshift end of the samples. More than 70\% of the galaxies in the analysis are blue. We found a significant dependence of the cross-correlation length on redshift, which primarily reflects the brightness dependence of the galaxy clustering. At the lowest redshifts the cross-correlation length increases from 7~$h^{-1}$~Mpc around $M_{\lambda 310}$$ = $$-19$~mag to $>$10~$h^{-1}$~Mpc beyond $M_{\lambda 310}$$ = $$-20$~mag. No significant dependence of the cross-correlation length on BH mass was found for whole galaxy samples dominated by blue galaxies, while there was an indication of BH mass dependence in the cross-correlation with red galaxies. These results provides a picture of the environment of AGNs studied in this paper being enriched with blue starforming galaxies, and a fraction of the galaxies are being evolved to red galaxies along with the evolution of SMBHs in that system.


title: SemEval-2017 Task 8: RumourEval: Determining rumour veracity and support for rumours

abstract: Media is full of false claims. Even Oxford Dictionaries named "post-truth" as the word of 2016. This makes it more important than ever to build systems that can identify the veracity of a story, and the kind of discourse there is around it. RumourEval is a SemEval shared task that aims to identify and handle rumours and reactions to them, in text. We present an annotation scheme, a large dataset covering multiple topics - each having their own families of claims and replies - and use these to pose two concrete challenges as well as the results achieved by participants on these challenges.


title: Call Attention to Rumors: Deep Attention Based Recurrent Neural Networks for Early Rumor Detection

abstract: The proliferation of social media in communication and information dissemination has made it an ideal platform for spreading rumors. Automatically debunking rumors at their stage of diffusion is known as \textit{early rumor detection}, which refers to dealing with sequential posts regarding disputed factual claims with certain variations and highly textual duplication over time. Thus, identifying trending rumors demands an efficient yet flexible model that is able to capture long-range dependencies among postings and produce distinct representations for the accurate early detection. However, it is a challenging task to apply conventional classification algorithms to rumor detection in earliness since they rely on hand-crafted features which require intensive manual efforts in the case of large amount of posts. This paper presents a deep attention model on the basis of recurrent neural networks (RNN) to learn \textit{selectively} temporal hidden representations of sequential posts for identifying rumors. The proposed model delves soft-attention into the recurrence to simultaneously pool out distinct features with particular focus and produce hidden representations that capture contextual variations of relevant posts over time. Extensive experiments on real datasets collected from social media websites demonstrate that (1) the deep attention based RNN model outperforms state-of-the-arts that rely on hand-crafted features; (2) the introduction of soft attention mechanism can effectively distill relevant parts to rumors from original posts in advance; (3) the proposed method detects rumors more quickly and accurately than competitors.


title: Cross-domain Semantic Parsing via Paraphrasing

abstract: Existing studies on semantic parsing mainly focus on the in-domain setting. We formulate cross-domain semantic parsing as a domain adaptation problem: train a semantic parser on some source domains and then adapt it to the target domain. Due to the diversity of logical forms in different domains, this problem presents unique and intriguing challenges. By converting logical forms into canonical utterances in natural language, we reduce semantic parsing to paraphrasing, and develop an attentive sequence-to-sequence paraphrase model that is general and flexible to adapt to different domains. We discover two problems, small micro variance and large macro variance, of pre-trained word embeddings that hinder their direct use in neural networks, and propose standardization techniques as a remedy. On the popular Overnight dataset, which contains eight domains, we show that both cross-domain training and standardized pre-trained word embeddings can bring significant improvement.


title: Re-interpretation of Skyrme Theory: New Topological structures

abstract: Recently it has been pointed out that the skyrmions carry two independent topology, the baryon topology and the monopole topology. We provide more evidence to support this. In specific, we prove that the baryon number $B$ can be decomposed to the monopole number $m$ and the shell number $n$, so that $B$ is given by $B=mn$. This tells that the skyrmions may more conveniently be classified by two integers $(m,n)$. This is because the rational map which determines the baryon number in the popular multi-skyrmion solutions actually describes the monopole topology $\pi_2(S^2)$ which is different from the baryon topology $\pi_3(S^3)$. Moreover, we show that the baby skyrmions can also be generalized to have two topology, $\pi_1(S^1)$ and $\pi_2(S^2)$, and thus should be classified by two topological numbers $(m,n)$. Furthermore, we show that the vacuum of the Skyrme theory can be classified by two topological numbers $(p,q)$, the $\pi_1(S^1)$ of the sigma-field and the $\pi_3(S^2)$ of the normalized pion-field. This means that the Skyrme theory has multiple vacua similar to the Sine-Gordon theory and QCD combined together. This puts the Skyrme theory in a totally new perspective. We discussthe physical implications of our results.


title: Orientation Asymmetric Surface Model for Membranes: Finsler Geometry Modeling

abstract: We study triangulated surface models with nontrivial surface metrices for membranes. The surface model is defined by a mapping ${\bf r}$ from a two dimensional parameter space $M$ to the three dimensional Euclidean space ${\bf R}^3$. The metric variable $g_{ab}$, which is always fixed to the Euclidean metric $\delta_{ab}$, can be extended to a more general non-Euclidean metric on $M$ in the continuous model. The problem we focus on in this paper is whether such an extension is well-defined or not in the discrete model. We find that a discrete surface model with nontrivial metric becomes well-defined if it is treated in the context of Finsler geometry (FG) modeling, where triangle edge length in $M$ depends on the direction. It is also shown that the discrete FG model is orientation assymetric on invertible surfaces in general, and for this reason, the FG model has a potential advantage for describing real physical membranes, which are expected to have some assymetries for orientation changing transformations.


title: Searches for New Milky Way Satellites from the First Two Years of Data of the Subaru/Hyper Suprime-Cam Survey: Discovery of Cetus~III

abstract: We present the results from a search for new Milky Way (MW) satellites from the first two years of data from the Hyper Suprime-Cam (HSC) Subaru Strategic Program (SSP) $\sim 300$~deg$^2$ and report the discovery of a highly compelling ultra-faint dwarf galaxy candidate in Cetus. This is the second ultra-faint dwarf we have discovered after Virgo~I reported in our previous paper. This satellite, Cetus~III, has been identified as a statistically significant (10.7$\sigma$) spatial overdensity of star-like objects, which are selected from a relevant isochrone filter designed for a metal-poor and old stellar population. This stellar system is located at a heliocentric distance of 251$^{+24}_{-11}$~kpc with a most likely absolute magnitude of $M_V = -2.4 \pm 0.6$~mag estimated from a Monte Carlo analysis. Cetus~III is extended with a half-light radius of $r_h = 90^{+42}_{-17}$~pc, suggesting that this is a faint dwarf satellite in the MW located beyond the detection limit of the Sloan Digital Sky Survey. Further spectroscopic studies are needed to assess the nature of this stellar system. We also revisit and update the parameters for Virgo~I finding $M_V = -0.33^{+0.75}_{-0.87}$~mag and $r_h = 47^{+19}_{-13}$~pc. Using simulations of $\Lambda$-dominated cold dark matter models, we predict that we should find one or two new MW satellites from $\sim 300$~deg$^2$ HSC-SSP data, in rough agreement with the discovery rate so far. The further survey and completion of HSC-SSP over $\sim 1,400$~deg$^2$ will provide robust insights into the missing satellites problem.


title: A 16 deg$^2$ survey of emission-line galaxies at z<1.5 in HSC-SSP PDR1

abstract: We present initial results from the Subaru Strategic Program (SSP) with Hyper Suprime-Cam (HSC) on a comprehensive survey of emission-line galaxies at z<1.5 based on narrowband (NB) imaging. The first Public Data Release (PDR1) provides us with data from two NB filters, specifically NB816 and NB921 over 5.7 deg$^2$ and 16.2 deg$^2$ respectively. The $5 \sigma$ limiting magnitudes are 25.2 (UDeep layer, 1.4 deg$^2$) and 24.8 (Deep layer, 4.3 deg$^2$) mag in NB816, and 25.1 (UDeep, 2.9 deg$^2$) and 24.6--24.8 (Deep, 13.3 deg$^2$) mag in NB921. The wide-field imaging allows us to construct unprecedentedly large samples of 8,054 H$\alpha$ emitters at z ~ 0.25 and 0.40, 8,656 [OIII] emitters at z ~ 0.63 and 0.84, and 16,877 [OII] emitters at z ~ 1.19 and 1.47. We map the cosmic web on scales out to about 50 comoving Mpc that includes galaxy clusters, identified by red sequence galaxies, located at the intersection of filamentary structures of star-forming galaxies. The luminosity functions of emission-line galaxies are measured with precision and consistent with published studies. The wide field coverage of the data enables us to measure the luminosity functions up to brighter luminosities than previous studies. The comparison of the luminosity functions between the different HSC-SSP fields suggests that a survey volume of $>5\times10^5$ Mpc$^3$ is essential to overcome cosmic variance. Since the current data have not reached the full depth expected for the HSC-SSP, the color cut in i-NB816 or z-NB921 induces a bias towards star-forming galaxies with large equivalent widths, primarily seen in the stellar mass functions for the H$\alpha$ emitters at z ~ 0.25--0.40. Even so, the emission-line galaxies clearly cover a wide range of luminosity, stellar mass, and environment, thus demonstrating the usefulness of the NB data from the HSC-SSP to investigate star-forming galaxies at z<1.5.


title: The nature of H$\alpha$-selected galaxies along the large-scale structure at z=0.4 revealed by Subaru Hyper Suprime-Cam survey

abstract: We present the environmental dependence of colour, stellar mass, and star formation (SF) activity in H-alpha-selected galaxies along the large-scale structure at z=0.4 hosting twin clusters in DEEP2-3 field, discovered by Subaru Strategic Programme of Hyper Suprime-Cam (HSC SSP). By combining photo-z selected galaxies and H-alpha emitters selected with broad-band and narrow-band (NB) data of the recent data release of HSC SSP (DR1), we confirm that galaxies in higher-density environments or galaxies in the cluster central regions show redder colours. We find that there still remains a possible colour-density and colour-radius correlation even if we restrict the sample to H-alpha-selected galaxies, likely due to the presence of massive H-alpha emitters in denser regions. We also find a hint of increased star formation rates (SFR) amongst H-alpha emitters towards the highest-density environment, again primarily driven by the excess of red/massive H-alpha emitters in high-density environment, while their specific SFR does not significantly change with environment. This work demonstrates the power of the HSC SSP NB data to study SF galaxies across environment in the distant universe.


title: Microscopy as a statistical, R\'enyi-Ulam, half-lie game: a new heuristic search strategy to accelerate imaging

abstract: Finding a fluorescent target in a biological environment is a common and pressing microscopy problem. This task is formally analogous to the canonical search problem. In ideal (noise-free, truthful) search problems, the well-known binary search is optimal. The case of half-lies, where one of two responses to a search query may be deceptive, introduces a richer, R\'enyi-Ulam problem and is particularly relevant to practical microscopy. We analyse microscopy in the contexts of R\'enyi-Ulam games and half-lies, developing a new family of heuristics. We show the cost of insisting on verification by positive result in search algorithms; for the zero-half-lie case bisectioning with verification incurs a 50% penalty in the average number of queries required. The optimal partitioning of search spaces directly following verification in the presence of random half-lies is determined. Trisectioning with verification is shown to be the most efficient heuristic of the family in a majority of cases.


abstract: We study the Bose-Einstein condensation of photons in a plasma, where we include the cases of both transverse photons and plasmons. We consider four-wave mixing processes of photon and plasmon modes in a relativistic isotropic plasma to determine the coupling constant to lowest order. We further show that photon condensation is possible in an unbounded plasma because, in contrast with other optical media, plasmas introduce an effective photon mass. This guarantees the existence of a finite chemical potential and a critical temperature, which is calculated for both transverse photons and plasmons. By considering four-wave mixing processes, we derive the interactions between the photons in the condensate. We also study the elementary excitations (or Bogoliubov modes) of the condensed photon and plasmon gases, and determine the respective dispersion relations. Finally, we discuss the kinetics of photon condensation via inverse Compton scattering between the photons and the electrons in the plasma.

categories: cond-mat.quant-gas cond-mat.other physics.plasm-ph quant-ph


title: Retrospective Higher-Order Markov Processes for User Trails

abstract: Users form information trails as they browse the web, checkin with a geolocation, rate items, or consume media. A common problem is to predict what a user might do next for the purposes of guidance, recommendation, or prefetching. First-order and higher-order Markov chains have been widely used methods to study such sequences of data. First-order Markov chains are easy to estimate, but lack accuracy when history matters. Higher-order Markov chains, in contrast, have too many parameters and suffer from overfitting the training data. Fitting these parameters with regularization and smoothing only offers mild improvements. In this paper we propose the retrospective higher-order Markov process (RHOMP) as a low-parameter model for such sequences. This model is a special case of a higher-order Markov chain where the transitions depend retrospectively on a single history state instead of an arbitrary combination of history states. There are two immediate computational advantages: the number of parameters is linear in the order of the Markov chain and the model can be fit to large state spaces. Furthermore, by providing a specific structure to the higher-order chain, RHOMPs improve the model accuracy by efficiently utilizing history states without risks of overfitting the data. We demonstrate how to estimate a RHOMP from data and we demonstrate the effectiveness of our method on various real application datasets spanning geolocation data, review sequences, and business locations. The RHOMP model uniformly outperforms higher-order Markov chains, Kneser-Ney regularization, and tensor factorizations in terms of prediction accuracy.


title: On the detection probability of neutron star glitches

abstract: Neutron stars are observed to undergo small, abrupt rotational speed-up. This phenomenon is known as glitch. In pulsar timing observations, detection of a neutron star glitch is constrained by the time of occurrence of the event relative to entire observing span and observing cadences, time of occurrence of preceding/subsequent glitches relative to observing cadences and the strength of timing noise. Using the Yu et al. (2013) data sets, in this paper, we analyse the observational selection in terms of detection probability. We define partial probabilities for the constraints and use Monte Carlo method with assuming glitches distribute uniformly to solve the complete probability formula for both group case involving 157 pulsars and individual cases for each of the seven pulsars with glitch numbers $\geqslant 5$. In the simulations, numerical Bayesian inference is used for glitch identification. With the derived detection probability density and observed results, we uncover glitch size probability distribution embedded in the data for both the group and individual cases. We find the most prominent correction occurred for PSR~J1341$-$6220, in which exponent of the power-law model varies from the observed $+0.7^{+1.4}_{-0.7}$ to $-0.4^{+1.0}_{-0.4}$. We suggest observers determine the detection probability for glitch theories, e.g. the self-organised criticality.


title: Constraining Anisotropic Lorentz Violation via the Spectral-Lag Transition of GRB 160625B

abstract: Violations of Lorentz invariance can lead to an energy-dependent vacuum dispersion of light, which results in arrival-time differences of photons arising with different energies from a given transient source. In this work, direction-dependent dispersion constraints are obtained on nonbirefringent Lorentz-violating effects, using the observed spectral lags of the gamma-ray burst GRB 160625B. This burst has unusually large high-energy photon statistics, so we can obtain constraints from the true spectral time lags of bunches of high-energy photons rather than from the rough time lag of a single highest-energy photon. Also, GRB 160625B is the only burst to date having a well-defined transition from positive lags to negative lags, which provides a unique opportunity to distinguish Lorentz-violating effects from any source-intrinsic time lag in the emission of photons of different energy bands. Our results place comparatively robust two-sided constraints on a variety of isotropic and anisotropic coefficients for Lorentz violation, including first bounds on Lorentz-violating effects from operators of mass dimension ten in the photon sector.


title: Convective-reactive nucleosynthesis of K, Sc, Cl and p-process isotopes in O-C shell mergers

abstract: We address the deficiency of odd-Z elements P, Cl, K and Sc in galactic chemical evolution models through an investigation of the nucleosynthesis of interacting convective O- and C shells in massive stars. 3D hydrodynamic simulations of O-shell convection with moderate C-ingestion rates show no dramatic deviation from spherical symmetry. We derive a spherically averaged diffusion coefficient for 1D nucleosynthesis simulations which show that such convective-reactive ingestion events can be a production site for P, Cl, K and Sc. An entrainment rate of $10^{-3}{{\rm M}_\odot}$/s features overproduction factors $OP_\mathrm{s} \approx 7$. Full O-C shell mergers in our 1D stellar evolution massive star models have overproduction factors $OP_\mathrm{m}>1 \mathrm{dex}$ but for such cases 3D hydrodynamic simulations suggest deviations from spherical symmetry. p-process species can be produced with overproduction factors of $OP_\mathrm{m}>1 \mathrm{dex}$, e.g. for $^{130,132}Ba$. Using the uncertain prediction of the $15{{\rm M}_\odot}$, $Z=0.02$ massive star model ($OP_\mathrm{m} \approx 15$) as representative for merger or entrainment convective-reactive events involving O- and C-burning shells, and assume that such events occur in more than 50% of all stars, our chemical evolution models reproduce the observed Galactic trends of the odd-Z elements.


title: Strategic Arrivals to Queues Offering Priority Service

abstract: We consider strategic arrivals to a FCFS service system that starts service at a fixed time and has to serve a fixed number of customers, e.g., an airplane boarding system. Arriving early induces a higher waiting cost (waiting before service begins) while arriving late induces a cost because earlier arrivals take the better seats. We first consider arrivals of heterogeneous customers that choose arrival times to minimize the weighted sum of waiting cost and and cost due to expected number of predecessors. We characterize the unique Nash equilibria for this system. Next, we consider a system offering L levels of priority service with a FCFS queue for each priority level. Higher priorities are charged higher admission prices. Customers make two choices - time of arrival and priority of service. We show that the Nash equilibrium corresponds to the customer types being divided into L intervals and customers belonging to each interval choosing the same priority level. We further analyze the net revenue to the server and consider revenue maximizing strategies - number of priority levels and pricing. Numerical results show that with only three queues the server can attain near maximum revenue.


title: Sensitivity Limit of Nanoscale Phototransistors

abstract: In this paper the optical gain mechanism in phototransistor detectors (PTDs) is explored in low light conditions. An analytical formula is derived for the physical limit on the minimum number of detectable photons for the PTD. This formulation shows that the sensitivity of the PTD, regardless of its material composition, is related to the square root of the normalized total capacitance at the base layer. Since the base total capacitance is directly proportional to the size of the PTD, the formulation shows the scaling effect on the sensitivity of the PTD. We used the extracted formula to study the sensitivity limit of a typical InGaAs/InP heterojunction PTD. Modeling predicts that a PTD with a nanoscale electronic area can reach to a single photon noise equivalent power even at room temperature. The proposed model can also be used to explore the sensitivity and speed of the nanowire-based photodetectors. To the best of our knowledge, this is the first comprehensive study on the sensitivity of the PTD for low light detection.


title: Photometric Redshifts for Hyper Suprime-Cam Subaru Strategic Program Data Release 1

abstract: Photometric redshifts are a key component of many science objectives in the Hyper Suprime-Cam Subaru Strategic Program (HSC-SSP). In this paper, we describe and compare the codes used to compute photometric redshifts for HSC-SSP, how we calibrate them, and the typical accuracy we achieve with the HSC five-band photometry (grizy). We introduce a new point estimator based on an improved loss function and demonstrate that it works better than other commonly used estimators. We find that our photo-z's are most accurate at 0.2<~zphot<~1.5, where we can straddle the 4000A break. We achieve sigma(d_zphot/(1+zphot))~0.05 and an outlier rate of about 15% for galaxies down to i=25 within this redshift range. If we limit to a brighter sample of i<24, we achieve sigma~0.04 and ~8% outliers. Our photo-z's should thus enable many science cases for HSC-SSP. We also characterize the accuracy of our redshift probability distribution function (PDF) and discover that some codes over/under-estimate the redshift uncertainties, which have implications for N(z) reconstruction. Our photo-z products for the entire area in the Public Data Release 1 are publicly available, and both our catalog products (such as point estimates) and full PDFs can be retrieved from the data release site, https://hsc-release.mtk.nao.ac.jp/.


title: Current-induced effective magnetic field in a half-metallic oxide La0.67Sr0.33MnO3

abstract: We investigated current-induced effective magnetic field Heff in half-metallic oxide La0.67Sr0.33MnO3 (LSMO) films with various thicknesses by using the planar Hall effect. Applying in-plane current to the LSMO films exerted an in-plane Heff orthogonal to the current direction on magnetization. The Heff magnitude increased with increasing current magnitude, and the direction reversed when the applied current switched to opposite sign. Assuming that a 6.5-u.c. insulating layer is created in the LSMO, the values of Heff observed in devices with three different LSMO thicknesses were almost scaled with current density, evaluated from the effective LSMO thickness excluding the insulating layer, suggesting that Heff is induced in the LSMO bulk.


title: Difference of a Hauptmodul for $\Gamma_{0}(N)$

abstract: In this short note, by modifying the results and proofs given in the author's recent work, we simply show that the difference of a Hauptmodul for any genus zero group $\Gamma_{0}(N)$ is a Borcherds lift. This work extends Scheithauer's results in a different direction. As a consequence, we derive Monster denominator formula like product expansion for these Hilbert modular forms.


title: Thresholds For Detecting An Anomalous Path From Noisy Environments

abstract: We consider the "searching for a trail in a maze" composite hypothesis testing problem, in which one attempts to detect an anomalous directed path in a lattice 2D box of side n based on observations on the nodes of the box. Under the signal hypothesis, one observes independent Gaussian variables of unit variance at all nodes, with zero, mean off the anomalous path and mean \mu_n on it. Under the null hypothesis, one observes i.i.d. standard Gaussians on all nodes. Arias-Castro et al. (2008) showed that if the unknown directed path under the signal hypothesis has known the initial location, then detection is possible (in the minimax sense) if \mu_n >> 1/\sqrt log n, while it is not possible if \mu_n << 1/ log n\sqrt log log n. In this paper, we show that this result continues to hold even when the initial location of the unknown path is not known. As is the case with Arias-Castro et al. (2008), the upper bound here also applies when the path is undirected. The improvement is achieved by replacing the linear detection statistic used in Arias-Castro et al. (2008) with a polynomial statistic, which is obtained by employing a multi-scale analysis on a quadratic statistic to bootstrap its performance. Our analysis is motivated by ideas developed in the context of the analysis of random polymers in Lacoin (2010).


title: Subspace Designs based on Algebraic Function Fields

abstract: Subspace designs are a (large) collection of high-dimensional subspaces $\{H_i\}$ of $\F_q^m$ such that for any low-dimensional subspace $W$, only a small number of subspaces from the collection have non-trivial intersection with $W$; more precisely, the sum of dimensions of $W \cap H_i$ is at most some parameter $L$. The notion was put forth by Guruswami and Xing (STOC'13) with applications to list decoding variants of Reed-Solomon and algebraic-geometric codes, and later also used for explicit rank-metric codes with optimal list decoding radius. Guruswami and Kopparty (FOCS'13, Combinatorica'16) gave an explicit construction of subspace designs with near-optimal parameters. This construction was based on polynomials and has close connections to folded Reed-Solomon codes, and required large field size (specifically $q \ge m$). Forbes and Guruswami (RANDOM'15) used this construction to give explicit constant degree "dimension expanders" over large fields, and noted that subspace designs are a powerful tool in linear-algebraic pseudorandomness. Here, we construct subspace designs over any field, at the expense of a modest worsening of the bound $L$ on total intersection dimension. Our approach is based on a (non-trivial) extension of the polynomial-based construction to algebraic function fields, and instantiating the approach with cyclotomic function fields. Plugging in our new subspace designs in the construction of Forbes and Guruswami yields dimension expanders over $\F^n$ for any field $\F$, with logarithmic degree and expansion guarantee for subspaces of dimension $\Omega(n/(\log \log n))$.


title: Latent Mixture Modeling for Clustered Data

abstract: This article proposes a mixture modeling approach to estimating cluster-wise conditional distributions in clustered (grouped) data. We adapt the mixture-of-experts model to the latent distributions, and propose a model in which each cluster-wise density is represented as a mixture of latent experts with cluster-wise mixing proportions distributed as Dirichlet distribution. The model parameters are estimated by maximizing the marginal likelihood function using a newly developed Monte Carlo Expectation-Maximization algorithm. We also extend the model such that the distribution of cluster-wise mixing proportions depends on some cluster-level covariates. The finite sample performance of the proposed model is compared with some existing mixture modeling approaches as well as linear mixed model through the simulation studies. The proposed model is also illustrated with the posted land price data in Japan.


title: Edge Connectivity, Packing Spanning Trees, and Eigenvalues of Graphs

abstract: Let $\mathcal{G}$ be the set of simple graphs (or multigraphs) $G$ such that for each $G \in \mathcal{G}$ there exists at least two non-empty disjoint proper subsets $V_{1},V_{2}\subseteq V(G)$ satisfying $V(G)\setminus(V_{1} \cup V_{2})\neq \phi$ and edge connectivity $\kappa'(G)=e(V_{i},V(G)\backslash V_{i})$ for $1\leq i \leq 2$. A multigraph is a graph with possible multiple edges, but no loops. Let $\tau(G)$ be the maximum number of edge-disjoint spanning trees of a graph $G$. Motivated by a question of Seymour on the relationship between eigenvalues of a graph $G$ and bounds of $\tau(G)$, we mainly give the relationship between the third largest (signless Laplacian) eigenvalue and the bound of $\kappa'(G)$ and $\tau(G)$ of a simple graph or a multigraph $G\in\mathcal{G}$, respectively.


title: An Expectation Maximization Algorithm for High-Dimensional Model Selection for the Ising Model with Misclassified States

abstract: We propose the misclassified Ising Model; a framework for analyzing dependent binary data where the binary state is susceptible to error. We extend the theoretical results of the model selection method presented in Ravikumar et. al. (2010) to show that the method will still correctly identify edges in the underlying graphical model under suitable misclassification settings. With knowledge of the misclassification process, an expectation maximization algorithm is developed that accounts for misclassification during model selection. We illustrate the increase of performance of the proposed expectation maximization algorithm with simulated data, and using data from a functional magnetic resonance imaging analysis.


title: The Quasar Luminosity Function at Redshift 4 with Hyper Suprime-Cam Wide Survey

abstract: We present the luminosity function of z=4 quasars based on the Hyper Suprime-Cam Subaru Strategic Program Wide layer imaging data in the g, r, i, z, and y bands covering 339.8 deg^2. From stellar objects, 1666 z~4 quasar candidates are selected by the g-dropout selection down to i=24.0 mag. Their photometric redshifts cover the redshift range between 3.6 and 4.3 with an average of 3.9. In combination with the quasar sample from the Sloan Digital Sky Survey in the same redshift range, the quasar luminosity function covering the wide luminosity range of M1450=-22 to -29 mag is constructed. It is well described by a double power-law model with a knee at M1450=-25.36+-0.13 mag and a flat faint-end slope with a power-law index of -1.30+-0.05. The knee and faint-end slope show no clear evidence of redshift evolution from those at z~2. The flat slope implies that the UV luminosity density of the quasar population is dominated by the quasars around the knee, and does not support the steeper faint-end slope at higher redshifts reported at z>5. If we convert the M1450 luminosity function to the hard X-ray 2-10keV luminosity function using the relation between UV and X-ray luminosity of quasars and its scatter, the number density of UV-selected quasars matches well with that of the X-ray-selected AGNs above the knee of the luminosity function. Below the knee, the UV-selected quasars show a deficiency compared to the hard X-ray luminosity function. The deficiency can be explained by the lack of obscured AGNs among the UV-selected quasars.


title: The Memory Effect for Plane Gravitational Waves

abstract: We give an account of the gravitational memory effect in the presence of the exact plane wave solution of Einstein's vacuum equations. This allows an elementary but exact description of the soft gravitons and how their presence may be detected by observing the motion of freely falling particles. The theorem of Bondi and Pirani on caustics (for which we present a new proof) implies that the asymptotic relative velocity is constant but not zero, in contradiction with the permanent displacement claimed by Zel'dovich and Polnarev. A non-vanishing asymptotic relative velocity might be used to detect gravitational waves through the "velocity memory effect", considered by Braginsky, Thorne, Grishchuk, and Polnarev.

categories: gr-qc astro-ph.HE hep-th math-ph math.MP


title: On the Success Probability of the Box-Constrained Rounding and Babai Detectors

abstract: In communications, one frequently needs to detect a parameter vector $\hbx$ in a box from a linear model. The box-constrained rounding detector $\x^\sBR$ and Babai detector $\x^\sBB$ are often used to detect $\hbx$ due to their high probability of correct detection, which is referred to as success probability, and their high efficiency of implimentation. It is generally believed that the success probability $P^\sBR$ of $\x^\sBR$ is not larger than the success probability $P^\sBB$ of $\x^\sBB$. In this paper, we first present formulas for $P^\sBR$ and $P^\sBB$ for two different situations: $\hbx$ is deterministic and $\hbx$ is uniformly distributed over the constraint box. Then, we give a simple example to show that $P^\sBR$ may be strictly larger than $P^\sBB$ if $\hbx$ is deterministic, while we rigorously show that $P^\sBR\leq P^\sBB$ always holds if $\hbx$ is uniformly distributed over the constraint box.


title: Emergence of magnetic flux generated in a solar convective dynamo. I: Formation of Sunspots and Active regions, and Origin of Their Asymmetries

abstract: We present a realistic numerical model of sunspot and active region formation based on the emergence of flux bundles generated in a solar convective dynamo. To this end we use the magnetic and velocity fields in a horizontal layer near the top boundary of the solar convective dynamo simulation to drive realistic radiative-magnetohydrodynamic simulations of the upper most layers of the convection zone. The main results are: (1) The emerging flux bundles rise with the mean speed of convective upflows, and fragment into small-scale magnetic elements that further rise to the photosphere, where bipolar sunspot pairs are formed through the coalescence of the small-scale magnetic elements. (2) Filamentary penumbral structures form when the sunspot is still growing through ongoing flux emergence. In contrast to the classical Evershed effect, the inflow seems to prevail over the outflow in a large part of the penumbra. (3) A well formed sunspot is a mostly monolithic magnetic structures that is anchored in a persistent deep-seated downdraft lane. The flow field outside the spot shows a giant vortex ring that comprises of an inflow below 15 Mm depth and an outflow above 15 Mm depth. (4) The sunspots successfully reproduce the fundamental properties of the observed solar active regions, including the more coherent leading spots with a stronger field strength, and the correct tilts of bipolar sunspot pairs. These asymmetries can be linked to the intrinsic asymmetries in the magnetic and flow fields adapted from the convective dynamo simulation.


title: Non-Coherent Direction-of-Arrival Estimation Using Partly Calibrated Arrays

abstract: In this paper, direction-of-arrival (DOA) estimation using non-coherent processing for partly calibrated arrays composed of multiple subarrays is considered. The subarrays are assumed to compute locally the sample covariance matrices of their measurements and communicate them to the processing center. A sufficient condition for the unique identifiability of the sources in the aforementioned non-coherent processing scheme is presented. We prove that, under mild conditions, with the non-coherent system of subarrays, it is possible to identify more sources than identifiable by each individual subarray. This property of non-coherent processing has not been investigated before. We derive the Maximum Likelihood estimator (MLE) for DOA estimation at the processing center using the sample covariance matrices received from the subarrays. Moreover, the Cramer-Rao Bound (CRB) for our measurement model is derived and is used to assess the presented DOA estimators. The behaviour of the CRB at high signal-to-noise ratio (SNR) is analyzed. In contrast to coherent processing, we prove that the CRB approaches zero at high SNR only if at least one subarray can identify the sources individually.


title: Fast Generation for Convolutional Autoregressive Models

abstract: Convolutional autoregressive models have recently demonstrated state-of-the-art performance on a number of generation tasks. While fast, parallel training methods have been crucial for their success, generation is typically implemented in a na\"{i}ve fashion where redundant computations are unnecessarily repeated. This results in slow generation, making such models infeasible for production environments. In this work, we describe a method to speed up generation in convolutional autoregressive models. The key idea is to cache hidden states to avoid redundant computation. We apply our fast generation method to the Wavenet and PixelCNN++ models and achieve up to $21\times$ and $183\times$ speedups respectively.


title: The minimum Q-index of strongly connected bipartite digraphs with complete bipartite subdigraphs

abstract: Let $\mathcal{G}_{n,p,q}$ denote the set of strongly connected bipartite digraphs on $n$ vertices which contain a complete bipartite subdigraph $\overleftrightarrow{K_{p,q}}$, where $p, q, n$ are positive integers and $p+q \leq n$. In this paper, we study the Q-index (i.e. the signless Laplacian spectral radius) of $\mathcal{G}_{n,p,q}$, and determine the extremal digraph that has the minimum Q-index.


title: Fractional Moment Methods for Anderson Localization with SAW Representation

abstract: The Green's function contains much information about physical systems. Mathematically, the fractional moment method (FMM) developed by Aizenman and Molchanov connects the Green's function and the transport of electrons in the Anderson model. Recently, it has been discovered that the Green's function on a graph can be represented using self-avoiding walks on a graph, which allows us to connect localization properties in the system and graph properties. We discuss FMM in terms of the self-avoiding walks on a general graph, the only general condition being that the graph has a uniform bound on the vertex degree.

categories: math-ph cond-mat.dis-nn math.MP quant-ph


title: Great Optically Luminous Dropout Research Using Subaru HSC (GOLDRUSH). I. UV Luminosity Functions at $z \sim 4-7$ Derived with the Half-Million Dropouts on the 100 deg$^2$ Sky

abstract: We study the UV luminosity functions (LFs) at $z\sim 4$, $5$, $6,$ and $7$ based on the deep large-area optical images taken by the Hyper Suprime-Cam (HSC) Subaru strategic program (SSP). On the 100 deg$^2$ sky of the HSC SSP data available to date, we make enormous samples consisting of a total of 579,565 dropout candidates at $z\sim 4-7$ by the standard color selection technique, 358 out of which are spectroscopically confirmed by our follow-up spectroscopy and other studies. We obtain UV LFs at $z \sim 4-7$ that span a very wide UV luminosity range of $\sim 0.002 - 100 \, L_{\rm UV}^\ast$ ($-26 < M_{\rm UV} < -14$ mag) by combining LFs from our program and the ultra-deep Hubble Space Telescope legacy surveys. We derive three parameters of the best-fit Schechter function, $\phi^\ast$, $M_{\rm UV}^\ast$, and $\alpha$, of the UV LFs in the magnitude range where the AGN contribution is negligible, and find that $\alpha$ and $\phi^\ast$ decrease from $z\sim 4$ to $7$ with no significant evolution of $M_{\rm UV}^\ast$. Because our HSC SSP data bridge the LFs of galaxies and AGNs with great statistical accuracy, we carefully investigate the bright end of the galaxy UV LFs that are estimated by the subtraction of the AGN contribution either aided with spectroscopy or the best-fit AGN UV LFs. We find that the bright end of the galaxy UV LFs cannot be explained by the Schechter function fits at $> 2 \sigma$ significance, and require either double power-law functions or modified Schechter functions that consider a magnification bias due to gravitational lensing.


title: Lepton flavor universality violation without new sources of quark flavor violation

abstract: We show that new physics models without new flavor violating interactions can explain the recent anomalies in the $b\to s\ell^+\ell^-$ transitions. The $b\to s\ell^+\ell^-$ arises from a $Z'$ penguin which automatically predicts the $V-A$ structure for the quark currents in the effective operators. This framework can be realized either in a renormalizable $U(1)'$ setup or be due to new strongly interacting dynamics. The di-muon resonance searches at the LHC are becoming sensitive to this scenario since the $Z'$ is relatively light, and could well be discovered in future searches by ATLAS and CMS.


title: Multiple Schramm-Loewner evolutions for coset Wess-Zumino-Witten models

abstract: We formulate multiple Schramm-Loewner evolutions (SLEs) for coset Wess-Zumino-Witten (WZW) models. The resultant SLEs may describe the critical behavior of multiple interfaces for the 2D statistical mechanics models whose critical properties are classified by coset WZW models. The SLEs are essentially characterized by multiple Brownian motions on a Lie group manifold as well as those on the real axis. The drift terms of the Brownian motions, which come from interactions of interfaces, are explicitly determined by imposing a martingale condition on correlation functions among boundary condition changing operators. As a concrete example, we formulate multiple SLE on the $Z(n)$ parafermion model and calculate the crossing probability which is closely related to 3-SLE drift terms.


title: The Challenge of Spin-Orbit-Tuned Ground States in Iridates

abstract: Effects of spin-orbit interactions in condensed matter are an important and rapidly evolving topic. Strong competition between spin-orbit, on-site Coulomb and crystalline electric field interactions in iridates drives exotic quantum states that are unique to this group of materials. In particular, the Jeff = 1/2 Mott state served as an early signal that the combined effect of strong spin-orbit and Coulomb interactions in iridates has unique, intriguing consequences. In this Key Issues Review, we survey some current experimental studies of iridates. In essence, these materials tend to defy conventional wisdom: absence of conventional correlations between magnetic and insulating states, avoidance of metallization at high pressures, S-shaped I-V characteristic, emergence of an odd-parity hidden order, etc. It is particularly intriguing that there exist conspicuous discrepancies between current experimental results and theoretical proposals that address superconducting, topological and quantum spin liquid phases. This class of materials, in which the lattice degrees of freedom play a critical role seldom seen in other materials, evidently presents some profound intellectual challenges that call for more investigations both experimentally and theoretically. Physical properties unique to these materials may help unlock a world of possibilities for functional materials and devices. We emphasize that, given the rapidly developing nature of this field, this Key Issues Review is by no means an exhaustive report of the current state of experimental studies of iridates.


title: Effects of virtual acoustics on dynamic auditory distance perception

abstract: Sound propagation encompasses various acoustic phenomena including reverberation. Current virtual acoustic methods, ranging from parametric filters to physically-accurate solvers, can simulate reverberation with varying degrees of fidelity. We investigate the effects of reverberant sounds generated using different propagation algorithms on acoustic distance perception, i.e., how faraway humans perceive a sound source. In particular, we evaluate two classes of methods for real-time sound propagation in dynamic scenes based on parametric filters and ray tracing. Our study shows that the more accurate method shows less distance compression as compared to the approximate, filter-based method. This suggests that accurate reverberation in VR results in a better reproduction of acoustic distances. We also quantify the levels of distance compression introduced by different propagation methods in a virtual environment.


title: The impact of atomic data selection on nebular abundance determinations

abstract: Atomic data are an important source of systematic uncertainty in our determinations of nebular chemical abundances. However, we do not have good estimates of these uncertainties since it is very difficult to assess the accuracy of the atomic data involved in the calculations. We explore here the size of these uncertainties by using 52 different sets of transition probabilities and collision strengths, and all their possible combinations, to calculate the physical conditions and the total abundances of O, N, S, Ne, Cl, and Ar for a sample of planetary nebulae and H II regions. We find that atomic data variations introduce differences in the derived abundance ratios as low as 0.1$-$0.2 dex at low density, but that reach or surpass 0.6$-$0.8 dex at densities above 10$^{4}$ cm$^{-3}$ in several abundance ratios, like O/H and N/O. Removing from the 52 datasets the four datasets that introduce the largest differences, the total uncertainties are reduced, but high density objects still reach uncertainty factors of four for their values of O/H and N/O. We identify the atomic data that introduce most of the uncertainty, which involves the ions used to determine density, namely, the transition probabilities of the S$^{+}$, O$^{+}$, Cl$^{++}$, and Ar$^{+3}$ density diagnostic lines, and the collision strengths of Ar$^{+3}$. Improved calculations of these data will be needed in order to derive more reliable values of chemical abundances in high density nebulae. In the meantime, our results can be used to estimate the uncertainties introduced by atomic data in nebular abundance determinations.


title: BranchConnect: Large-Scale Visual Recognition with Learned Branch Connections

abstract: We introduce an architecture for large-scale image categorization that enables the end-to-end learning of separate visual features for the different classes to distinguish. The proposed model consists of a deep CNN shaped like a tree. The stem of the tree includes a sequence of convolutional layers common to all classes. The stem then splits into multiple branches implementing parallel feature extractors, which are ultimately connected to the final classification layer via learned gated connections. These learned gates determine for each individual class the subset of features to use. Such a scheme naturally encourages the learning of a heterogeneous set of specialized features through the separate branches and it allows each class to use the subset of features that are optimal for its recognition. We show the generality of our proposed method by reshaping several popular CNNs from the literature into our proposed architecture. Our experiments on the CIFAR100, CIFAR10, and Synth datasets show that in each case our resulting model yields a substantial improvement in accuracy over the original CNN. Our empirical analysis also suggests that our scheme acts as a form of beneficial regularization improving generalization performance.


title: Carleman estimates for the time-fractional advection-diffusion equations and applications

abstract: In this article, we prove Carleman estimates for the generalized time-fractional advection-diffusion equations by considering the fractional derivative as perturbation for the first order time-derivative. As a direct application of the Carleman estimates, we show a conditional stability of a lateral Cauchy problem for the time-fractional advection-diffusion equation, and we also investigate the stability of an inverse source problem.


title: Graph-based Joint Signal / Power Restoration for Energy Harvesting Wireless Sensor Networks

abstract: The design of energy and spectrally efficient Wireless Sensor Networks (WSN) is crucial to support the upcoming expansion of IoT/M2M mobile data traffic. In this work, we consider an energy harvesting WSN where sensor data are periodically reported to a Fusion Center (FC) by a sparse set of active sensors. Unlike most existing works, the transmit power levels of each sensor are assumed to be unknown at the FC in this distributed setting. We address the inverse problem of joint signal / power restoration at the FC- a challenging under-determined separation problem. To regularize the ill-posed problem, we assume both a graph-signal smoothness prior (signal is smooth with respect to a graph modeling spatial correlation among sensors) and a sparsity power prior for the two unknown variables. We design an efficient algorithm by alternately fixing one variable and solving for the other until convergence. Specifically, when the signal is fixed, we solve for the power vector using Simplex pivoting in linear programming (LP) to iteratively identify sparse feasible solutions, locally minimizing an objective. Simulation results show that our proposal can achieve very low reconstruction errors and outperform conventional schemes under reasonable assumptions


title: Ferrimagnetism in the Spin-1/2 Heisenberg Antiferromagnet on a Distorted Triangular Lattice

abstract: The ground state of the spin-$1/2$ Heisenberg antiferromagnet on a distorted triangular lattice is studied using a numerical-diagonalization method. The network of interactions is the $\sqrt{3}\times\sqrt{3}$ type; the interactions are continuously controlled between the undistorted triangular lattice and the dice lattice. We find new states between the nonmagnetic 120-degree-structured state of the undistorted triangular case and the up-up-down state of the dice case. The intermediate states show spontaneous magnetizations that are smaller than one third of the saturated magntization corresponding to the up-up-down state.


title: Introduction: Toward an interdisciplinary science of spontaneous thought

abstract: Enormous questions still loom for the emerging science of spontaneous thought: what, exactly, is spontaneous thought? Why does our brain engage in spontaneous forms of thinking, and when is this most likely to occur? And perhaps the question most interesting and accessible from a scientific perspective: how does the brain generate, elaborate, and evaluate its own spontaneous creations? The central aim of this volume is to bring together views from neuroscience, psychology, philosophy, phenomenology, history, education, contemplative traditions, and clinical practice in order to begin to address the ubiquitous but poorly understood mental phenomena that we collectively call 'spontaneous thought.' Perhaps no other mental experience is so familiar to us in daily life, and yet so difficult to understand and explain scientifically. The present volume represents the first effort to bring such highly diverse perspectives to bear on answering the what, when, why, and how of spontaneous thought.


title: Peeling Property of Bondi-Sachs metrics for nonzero Cosmological Constant

abstract: In this paper, we show that the peeling property still holds for Bondi-Sachs metrics with nonzero cosmological constant under the boundary condition given by Sommerfeld's radiation condition together with three nontrivial $\Lambda$-independent functions $B$, $a$, $b$. This should indicate the new boundary condition is natural. Moreover, we construct some nonstationary vacuum Bondi-Sachs metrics without Bondi news, which Newmann-Penrose quantities fall faster than usual. This provides a new feature of gravitational waves for nonzero cosmological constant.


title: Genetic Algorithm Based Floor Planning System

abstract: Genetic Algorithms are widely used in many different optimization problems including layout design. The layout of the shelves play an important role in the total sales metrics for superstores since this affects the customers' shopping behaviour. This paper employed a genetic algorithm based approach to design shelf layout of superstores. The layout design problem was tackled by using a novel chromosome representation which takes many different parameters to prevent dead-ends and improve shelf visibility into consideration. Results show that the approach can produce reasonably good layout designs in very short amounts of time.


title: PAFit: an R Package for the Non-Parametric Estimation of Preferential Attachment and Node Fitness in Temporal Complex Networks

abstract: Many real-world systems are profitably described as complex networks that grow over time. Preferential attachment and node fitness are two simple growth mechanisms that not only explain certain structural properties commonly observed in real-world systems, but are also tied to a number of applications in modeling and inference. While there are statistical packages for estimating various parametric forms of the preferential attachment function, there is no such package implementing non-parametric estimation procedures. The non-parametric approach to the estimation of the preferential attachment function allows for comparatively finer-grained investigations of the `rich-get-richer' phenomenon that could lead to novel insights in the search to explain certain nonstandard structural properties observed in real-world networks. This paper introduces the R package PAFit, which implements non-parametric procedures for estimating the preferential attachment function and node fitnesses in a growing network, as well as a number of functions for generating complex networks from these two mechanisms. The main computational part of the package is implemented in C++ with OpenMP to ensure scalability to large-scale networks. We first introduce the main functionalities of PAFit through simulated examples, and then use the package to analyze a collaboration network between scientists in the field of complex networks. The results indicate the joint presence of `rich-get-richer' and `fit-get-richer' phenomena in the collaboration network. The estimated attachment function is observed to be near-linear, which we interpret as meaning that the chance an author gets a new collaborator is proportional to their current number of collaborators. Furthermore, the estimated author fitnesses reveal a host of familiar faces from the complex networks community among the field's topmost fittest network scientists.

categories: physics.data-an cs.SI physics.soc-ph stat.CO


title: A Fuzzy Brute Force Matching Method for Binary Image Features

abstract: Matching of binary image features is an important step in many different computer vision applications. Conventionally, an arbitrary threshold is used to identify a correct match from incorrect matches using Hamming distance which may improve or degrade the matching results for different input images. This is mainly due to the image content which is affected by the scene, lighting and imaging conditions. This paper presents a fuzzy logic based approach for brute force matching of image features to overcome this situation. The method was tested using a well-known image database with known ground truth. The approach is shown to produce a higher number of correct matches when compared against constant distance thresholds. The nature of fuzzy logic which allows the vagueness of information and tolerance to errors has been successfully exploited in an image processing context. The uncertainty arising from the imaging conditions has been overcome with the use of compact fuzzy matching membership functions.


title: Edge sliding and ergodic hyperfinite decomposition

abstract: We use edge slidings and saturated disjoint Borel families to give a conceptually simple proof of Hjorth's theorem on cost attained: if a countable p.m.p. ergodic equivalence relation $E$ is treeable and has cost $n \in \mathbb{N} \cup \{\infty\}$ then it is induced by an a.e. free p.m.p. action of the free group $\mathbb{F}_n$ on $n$ generators. More importantly, our techniques give a significant strengthening of this theorem: the action of $\mathbb{F}_n$ can be arranged so that each of the $n$ generators alone acts ergodically. The existence of an ergodic action for the first generator immediately follows from a powerful theorem of Tucker-Drob, whose proof however uses a recent substantial result in probability theory as a black box. We give a constructive and purely descriptive set theoretic proof of a weaker version of Tucker-Drob's theorem, which is enough for many of its applications, including our strengthening of Hjorth's theorem. Our proof uses new tools, such as asymptotic means on graphs, packed disjoint Borel families, and a cost threshold for finitizing the connected components of nonhyperfinite graphs.