title: Approximation Schemes for Capacitated Clustering in Doubling Metrics

abstract: Motivated by applications in redistricting, we consider the uniform capacitated k-median and uniform capacitated k-means problems in bounded doubling metrics. We provide the first QPTAS for both problems and the first PTAS for the uniform capacitated k-median problem for points in R^2 . This is the first improvement over the bicriteria QPTAS for capacitated k-median in low-dimensional Euclidean space of Arora, Raghavan, Rao [STOC 1998] (1 + {\epsilon}-approximation, 1 + {\epsilon}-capacity violation) and arguably the first polynomial-time approximation algorithm for a non-trivial metric.


title: Active Learning and CSI Acquisition for mmWave Initial Alignment

abstract: Millimeter wave (mmWave) communication with large antenna arrays is a promising technique to enable extremely high data rates due to the large available bandwidth in mmWave frequency bands. In addition, given the knowledge of an optimal directional beamforming vector, large antenna arrays have been shown to overcome both the severe signal attenuation in mmWave as well as the interference problem. However, fundamental limits on achievable learning rate of an optimal beamforming vector remain. This paper considers the problem of adaptive and sequential optimization of the beamforming vectors during the initial access phase of communication. With a single-path channel model, the problem is reduced to actively learning the Angle-of-Arrival (AoA) of the signal sent from the user to the Base Station (BS). Drawing on the recent results in the design of a hierarchical beamforming codebook [1], sequential measurement dependent noisy search strategies [2], and active learning from an imperfect labeler [3], an adaptive and sequential alignment algorithm is proposed. An upper bound on the expected search time of the proposed algorithm is derived via Extrinsic Jensen-Shannon Divergence. which demonstrates that the search time of the proposed algorithm asymptotically matches the performance of the noiseless bisection search up to a constant factor. Furthermore, the upper bound shows that the acquired AoA error probability decays exponentially fast with the search time with an exponent that is a decreasing function of the acquisition rate. Numerically, the proposed algorithm is compared with prior work where a significant improvement of the system communication rate is observed. Most notably, in the relevant regime of low (-10dB to 5dB) raw SNR, this establishes the first practically viable solution for initial access and, hence, the first demonstration of stand-alone mmWave communication


title: Modeling Processor Idle Times in MPSoC Platforms to Enable Integrated DPM, DVFS, and Task Scheduling Subject to a Hard Deadline

abstract: Energy efficiency is one of the most critical design criteria for modern embedded systems such as multiprocessor system-on-chips (MPSoCs). Dynamic voltage and frequency scaling (DVFS) and dynamic power management (DPM) are two major techniques for reducing energy consumption in such embedded systems. Furthermore, MPSoCs are becoming more popular for many real-time applications. One of the challenges of integrating DPM with DVFS and task scheduling of real-time applications on MPSoCs is the modeling of idle intervals on these platforms. In this paper, we present a novel approach for modeling idle intervals in MPSoC platforms which leads to a mixed integer linear programming (MILP) formulation integrating DPM, DVFS, and task scheduling of periodic task graphs subject to a hard deadline. We also present a heuristic approach for solving the MILP and compare its results with those obtained from solving the MILP.


title: Machine Learning for Optimal Parameter Prediction in Quantum Key Distribution

abstract: For a practical quantum key distribution (QKD) system, parameter optimization - the choice of intensities and probabilities of sending them - is a crucial step in gaining optimal performance, especially when one realistically considers finite communication time. With the increasing interest in the field to implement QKD over free-space on moving platforms, such as drones, handheld systems, and even satellites, one needs to perform parameter optimization with low latency and with very limited computing power. Moreover, with the advent of the Internet of Things (IoT), a highly attractive direction of QKD could be a quantum network with multiple devices and numerous connections, which provides a huge computational challenge for the controller that optimizes parameters for a large-scale network. Traditionally, such an optimization relies on brute-force search, or local search algorithms, which are computationally intensive, and will be slow on low-power platforms (which increases latency in the system) or infeasible for even moderately large networks. In this work we present a new method that uses a neural network to directly predict the optimal parameters for QKD systems. We test our machine learning algorithm on hardware devices including a Raspberry Pi 3 single-board-computer (similar devices are commonly used on drones) and a mobile phone, both of which have a power consumption of less than 5 watts, and we find a speedup of up to 100-1000 times when compared to standard local search algorithms. The predicted parameters are highly accurate and can preserve over 95-99% of the optimal secure key rate. Moreover, our approach is highly general and not limited to any specific QKD protocol.


title: Breaking Reversibility Accelerates Langevin Dynamics for Global Non-Convex Optimization

abstract: Langevin dynamics (LD) has been proven to be a powerful technique for optimizing a non-convex objective as an efficient algorithm to find local minima while eventually visiting a global minimum on longer time-scales. LD is based on the first-order Langevin diffusion which is reversible in time. We study two variants that are based on non-reversible Langevin diffusions: the underdamped Langevin dynamics (ULD) and the Langevin dynamics with a non-symmetric drift (NLD). Adopting the techniques of Tzen, Liang and Raginsky (2018) for LD to non-reversible diffusions, we show that for a given local minimum that is within an arbitrary distance from the initialization, with high probability, either the ULD trajectory ends up somewhere outside a small neighborhood of this local minimum within a recurrence time which depends on the smallest eigenvalue of the Hessian at the local minimum or they enter this neighborhood by the recurrence time and stay there for a potentially exponentially long escape time. The ULD algorithms improve upon the recurrence time obtained for LD in Tzen, Liang and Raginsky (2018) with respect to the dependency on the smallest eigenvalue of the Hessian at the local minimum. Similar result and improvement are obtained for the NLD algorithm. We also show that non-reversible variants can exit the basin of attraction of a local minimum faster in discrete time when the objective has two local minima separated by a saddle point and quantify the amount of improvement. Our analysis suggests that non-reversible Langevin algorithms are more efficient to locate a local minimum as well as exploring the state space. Our analysis is based on the quadratic approximation of the objective around a local minimum. As a by-product of our analysis, we obtain optimal mixing rates for quadratic objectives in the 2-Wasserstein distance for two non-reversible Langevin algorithms we consider.


title: An endpoint weak-type estimate for multilinear Calder\'on-Zygmund operators

abstract: The purpose of this article is to provide an alternative proof of the weak-type $\left(1,\ldots,1;\frac{1}{m}\right)$ estimate for $m$-multilinear Calder\'on-Zygmund operators on $\mathbb{R}^n$ first proved by Grafakos and Torres. Subsequent proofs in the bilinear setting have been given by Maldonado and Naibo and also by P\'erez and Torres. The proof given here is motivated by the proof of the weak-type $(1,1)$ estimate for Calder\'on-Zygmund operators in the nonhomogeneous setting by Nazarov, Treil, and Volberg.


title: Black hole evaporation and semiclassical thin shell collapse

abstract: In case of spherical symmetry, the assumptions of finite-time formation of a trapped region and regularity of its boundary --- the apparent horizon --- are sufficient to identify the form of the metric and energy-momentum tensor in its vicinity. By comparison with the known results for quasistatic evaporation of black holes, we complete the identification of their parameters. Consistency of the Einstein equations allows only two possible types of higher-order terms in the energy-momentum tensor. By using its local conservation, we provide a method of calculation of the higher-order terms, explicitly determining the leading-order regular corrections. Contraction of a spherically symmetric thin dust shell is the simplest model of gravitational collapse. Nevertheless, the inclusion of a collapse-triggered radiation in different extensions of this model leads to apparent contradictions. Using our results, we resolve these contradictions and show how gravitational collapse may be completed in finite time according to a distant observer.


title: Multivariate one-sided testing in matched observational studies as an adversarial game

abstract: We present a multivariate one-sided sensitivity analysis for matched observational studies, appropriate when the researcher has specified that a given causal mechanism should manifest itself in effects on multiple outcome variables in a known direction. The test statistic can be thought of as the solution to an adversarial game, where the researcher determines the best linear combination of test statistics to combat nature's presentation of the worst-case pattern of hidden bias. The corresponding optimization problem is convex, and can be solved efficiently even for reasonably sized observational studies. Asymptotically the test statistic converges to a chi-bar-squared distribution under the null, a common distribution in order restricted statistical inference. The test attains the largest possible design sensitivity over a class of coherent test statistics, and facilitates one-sided sensitivity analyses for individual outcome variables while maintaining familywise error control through is incorporation into closed testing procedures.


title: Pathological Voice Classification Using Mel-Cepstrum Vectors and Support Vector Machine

abstract: Vocal disorders have affected several patients all over the world. Due to the inherent difficulty of diagnosing vocal disorders without sophisticated equipment and trained personnel, a number of patients remain undiagnosed. To alleviate the monetary cost of diagnosis, there has been a recent growth in the use of data analysis to accurately detect and diagnose individuals for a fraction of the cost. We propose a cheap, efficient and accurate model to diagnose whether a patient suffers from one of three vocal disorders on the FEMH 2018 challenge.


title: The Mixture of Markov Jump Processes: Monte Carlo Method and the EM Estimation

abstract: This paper discusses tractable development and statistical estimation of a continuous time stochastic process with a finite state space having non-Markov property. The process is formed by a finite mixture of right-continuous Markov jump processes moving at different speeds on the same finite state space, whereas the speed regimes are assumed to be unobservable. The mixture was first proposed by Frydman (J. Am. Stat. Assoc., 100, 1046-1053, 2005) in 2005 and recently generalized in Surya (Stoch. Syst. 8, 29-44, 2018), in which distributional properties and explicit identities of the process are given in its full generality. The contribution of this paper is two fold. First, we present Monte Carlo method for constructing the process and show distributional equivalence between the simulated process and the actual process. Secondly, we perform statistical inference on the distribution parameters of the process. Under complete observation of the sample paths, maximum likelihood estimates are given in explicit form in terms of sufficient statistics of the process. Estimation under incomplete observation is performed using the EM algorithm. The estimation results completely characterize the process in terms of the initial probability of starting the process in any phase of the state space, intensity matrices of the underlying Markov jump processes, and the switching probability matrix of the process. Some numerical examples are given to test the performance of the developed method. The proposed estimation generalizes the existing statistical inferences for the Markov model by Albert (Ann. Math. Statist., 38, p.727-753., 1961), the mover-stayer model by Frydman (J. Am. Stat. Assoc.79, 632-638., 1984) and the Markov mixture model by Frydman (J. Am. Stat. Assoc., 100, 1046-1053, 2005).


title: Multi-directional dynamic model for traumatic brain injury detection

abstract: Traumatic brain injury (TBI) is a complex injury that is hard to predict and diagnose, with many studies focused on associating head kinematics to brain injury risk. Recently, there has been a push towards using computationally expensive finite element (FE) models of the brain to create tissue deformation metrics of brain injury. Here, we developed a 3 degree-of-freedom lumped-parameter brain model, built based on the measured natural frequencies of a FE brain model simulated with live human impact data, to be used to rapidly estimate peak brain strains experienced during head rotational accelerations. On our dataset, the simplified model correlates with peak principal FE strain by an R2 of 0.80. Further, coronal and axial model displacement correlated with fiber-oriented peak strain in the corpus callosum with an R2 of 0.77. Using the maximum displacement predicted by our brain model, we propose an injury criteria and compare it against a number of existing rotational and translational kinematic injury metrics on a dataset of head kinematics from 27 clinically diagnosed injuries and 887 non-injuries. We found that our proposed metric performed comparably to peak angular acceleration, linear acceleration, and angular velocity in classifying injury and non-injury events. Metrics which separated time traces into their directional components had improved deviance to those which combined components into a single time trace magnitude. Our brain model can be used in future work as a computationally efficient alternative to FE models for classifying injuries over a wide range of loading conditions.


title: Relationship Between Mullineux Involution and the Generalized Regularization

abstract: The Mullineux involution is an important map on $p$-regular partitions that originates from the modular representation theory of $\mathcal{S}_n$. In this paper we study the Mullineux transpose map and the generalized column regularization and prove a condition under which the two maps are exactly the same. Our results generalize the work of Bessenrodt, Olsson and Xu, and the combinatorial constructions is related to the Iwahori-Hecke algebra and the global crystal basis of the basic $U_q(\widehat{\mathfrak{sl}}_b)$-module. In the conclusion, we provide several conjectures regarding the $q$-decomposition numbers and generalizations of results due to Fayers.


title: Independence between coefficients of two modular forms

abstract: Let $k$ be an even integer and $S_k$ be the space of cusp forms of weight $k$ on $\SL_2(\ZZ)$. Let $S = \oplus_{k\in 2\ZZ} S_k$. For $f, g\in S$, we let $R(f, g) = \{ (a_f(p), a_g(p)) \in \mathbb{P}^1(\CC)\ |\ \text{$p$ is a prime} \}$ be the set of ratios of the Fourier coefficients of $f$ and $g$, where $a_f(n)$ (resp. $a_g(n)$) is the $n$th Fourier coefficient of $f$ (resp. $g$). In this paper, we prove that if $f$ and $g$ are nonzero and $R(f,g)$ is finite, then $f = cg$ for some constant $c$. This result is extended to the space of weakly holomorphic modular forms on $\SL_2(\ZZ)$. We apply it to studying the number of representations of a positive integer by a quadratic form.


title: Optimality Clue for Graph Coloring Problem

abstract: In this paper, we present a new approach which qualifies or not a solution found by a heuristic as a potential optimal solution. Our approach is based on the following observation: for a minimization problem, the number of admissible solutions decreases with the value of the objective function. For the Graph Coloring Problem (GCP), we confirm this observation and present a new way to prove optimality. This proof is based on the counting of the number of different k-colorings and the number of independent sets of a given graph G. Exact solutions counting problems are difficult problems (\#P-complete). However, we show that, using only randomized heuristics, it is possible to define an estimation of the upper bound of the number of k-colorings. This estimate has been calibrated on a large benchmark of graph instances for which the exact number of optimal k-colorings is known. Our approach, called optimality clue, build a sample of k-colorings of a given graph by running many times one randomized heuristic on the same graph instance. We use the evolutionary algorithm HEAD [Moalic et Gondran, 2018], which is one of the most efficient heuristic for GCP. Optimality clue matches with the standard definition of optimality on a wide number of instances of DIMACS and RBCII benchmarks where the optimality is known. Then, we show the clue of optimality for another set of graph instances. Optimality Metaheuristics Near-optimal.


title: 3He-Rich Solar Energetic Particles from Sunspot Jets

abstract: Solar sources of suprathermal (<1 MeV/nucleon) 3He-rich solar energetic particles (SEPs) have been commonly associated with jets originating in small, compact active regions at the periphery of near-equatorial coronal holes. Sources of relatively rare, high-energy (>10 MeV/nucleon) 3He-rich SEPs remain unexplored. Here we present two of the most intense 3He-rich (3He/4He>1) SEP events of the current solar cycle 24 measured on the Advanced Composition Explorer at energy >10 MeV/nucleon. Although 3He shows high intensities, Z>2 ions are below the detection threshold. The events are accompanied by type-III radio bursts, but no type-II emission as typically seen for suprathermal 3He-rich SEPs. The corresponding solar sources were analyzed using high-resolution, extreme-ultraviolet imaging and photospheric magnetic field observations on the Solar Dynamics Observatory. We find the sources of these events associated with jets originating at the boundary of large sunspots with complex beta-gamma-delta magnetic configuration. Thus, details of the underlying photospheric field apparently are important to produce 3He to high energies in the examined events.


title: Bayesian Restricted Likelihood Methods: Conditioning on Insufficient Statistics in Bayesian Regression

abstract: Bayesian methods have proven themselves to be successful across a wide range of scientific problems and have many well-documented advantages over competing methods. However, these methods run into difficulties for two major and prevalent classes of problems: handling data sets with outliers and dealing with model misspecification. We outline the drawbacks of previous solutions to both of these problems and propose a new method as an alternative. When working with the new method, the data is summarized through a set of insufficient statistics, targeting inferential quantities of interest, and the prior distribution is updated with the summary statistics rather than the complete data. By careful choice of conditioning statistics, we retain the main benefits of Bayesian methods while reducing the sensitivity of the analysis to features of the data not captured by the conditioning statistics. For reducing sensitivity to outliers, classical robust estimators (e.g., M-estimators) are natural choices for conditioning statistics. A major contribution of this work is the development of a data augmented Markov chain Monte Carlo (MCMC) algorithm for the linear model and a large class of summary statistics. We demonstrate the method on simulated and real data sets containing outliers and subject to model misspecification. Success is manifested in better predictive performance for data points of interest as compared to competing methods.


title: Optimized Feedforward Neural Network Training for Efficient Brillouin Frequency Shift Retrieval in Fiber

abstract: Artificial neural networks (ANNs) can be used to replace traditional methods in various fields, making signal processing more efficient and meeting the real-time processing requirements of the Internet of Things (IoT). As a special type of ANN, recently the feedforward neural network (FNN) has been used to replace the time-consuming Lorentzian curve fitting (LCF) method in Brillouin optical time-domain analysis (BOTDA) to retrieve the Brillouin frequency shift (BFS), which could be used as the indicator in temperature/strain sensing, etc. However, FNN needs to be re-trained if the generalization ability is not satisfactory, or the frequency scanning step is changing in the experiment. This is a cumbersome and inefficient process. In this paper, FNN only needs to be trained once with the proposed method. 150.62 km BOTDA is built to verify the performance of the trained FNN. Simulation and experimental results show that the proposed method is promising in BOTDA because of its high computational efficiency and wide adaptability.


title: Max-Diversity Distributed Learning: Theory and Algorithms

abstract: We study the risk performance of distributed learning for the regularization empirical risk minimization with fast convergence rate, substantially improving the error analysis of the existing divide-and-conquer based distributed learning. An interesting theoretical finding is that the larger the diversity of each local estimate is, the tighter the risk bound is. This theoretical analysis motivates us to devise an effective maxdiversity distributed learning algorithm (MDD). Experimental results show that MDD can outperform the existing divide-andconquer methods but with a bit more time. Theoretical analysis and empirical results demonstrate that our proposed MDD is sound and effective.


title: On the Positive Geometry of Conformal Field Theory

abstract: It has long been clear that the conformal bootstrap is associated with a rich geometry. In this paper we undertake a systematic exploration of this geometric structure as an object of study in its own right. We study conformal blocks for the minimal SL(2,R) symmetry present in conformal field theories in all dimensions. Unitarity demands that the Taylor coefficients of the four-point function lie inside a polytope U determined by the operator spectrum, while crossing demands they lie on a plane X. The conformal bootstrap is then geometrically interpreted as demanding a non-empty intersection of U and X. We find that the conformal blocks enjoy a surprising positive determinant property. This implies that U is an example of a famous polytope -- the cyclic polytope. The face structure of cyclic polytopes is completely understood. This lets us fully characterize the intersection U and X by a simple combinatorial rule, leading to a number of new exact statements about the spectrum and four-point function in any conformal field theory.


title: Remarks on a Paper by Leonetti and Siepe

abstract: In 2012, F.Leonetti and F.Siepe [1] considered solutions to boundary value problems of some anisotropic elliptic equations of the type $$ \left\{ \begin{array}{llll} \sum\limits _{i=1}\limits^{n} D_i (a_i(x,Du(x)))=0, &x\in \Omega,\\ u(x)=\theta (x), & x\in \partial \Omega. \end{array} \right. $$ Under some suitable conditions, they obtained an integrability result, which shows that, higher integrability of the boundary datum $\theta$ forces solutions $u$ to have higher integrability as well. In the present paper, we consider ${\cal K}_{\psi,\theta}^{(p_i)}$-obstacle problems of the nonhomogeneous anisotropic elliptic equations $$ \sum_{i=1}^n D_i (a_i(x,Du(x)))=\sum_{i=1}^n D_i f^i(x). $$ Under some controllable growth and monotonicity conditions. We obtain an integrability result, which can be regarded as a generalization of the result due to Leonetti and Siepe.


title: Learning Symmetry Consistent Deep CNNs for Face Completion

abstract: Deep convolutional networks (CNNs) have achieved great success in face completion to generate plausible facial structures. These methods, however, are limited in maintaining global consistency among face components and recovering fine facial details. On the other hand, reflectional symmetry is a prominent property of face image and benefits face recognition and consistency modeling, yet remaining uninvestigated in deep face completion. In this work, we leverage two kinds of symmetry-enforcing subnets to form a symmetry-consistent CNN model (i.e., SymmFCNet) for effective face completion. For missing pixels on only one of the half-faces, an illumination-reweighted warping subnet is developed to guide the warping and illumination reweighting of the other half-face. As for missing pixels on both of half-faces, we present a generative reconstruction subnet together with a perceptual symmetry loss to enforce symmetry consistency of recovered structures. The SymmFCNet is constructed by stacking generative reconstruction subnet upon illumination-reweighted warping subnet, and can be end-to-end learned from training set of unaligned face images. Experiments show that SymmFCNet can generate high quality results on images with synthetic and real occlusion, and performs favorably against state-of-the-arts.


title: Cross-Database Micro-Expression Recognition: A Benchmark

abstract: Cross-database micro-expression recognition (CDMER) is one of recently emerging and interesting problem in micro-expression analysis. CDMER is more challenging than the conventional micro-expression recognition (MER), because the training and testing samples in CDMER come from different micro-expression databases, resulting in the inconsistency of the feature distributions between the training and testing sets. In this paper, we contribute to this topic from three aspects. First, we establish a CDMER experimental evaluation protocol aiming to allow the researchers to conveniently work on this topic and provide a standard platform for evaluating their proposed methods. Second, we conduct benchmark experiments by using NINE state-of-the-art domain adaptation (DA) methods and SIX popular spatiotemporal descriptors for respectively investigating CDMER problem from two different perspectives. Third, we propose a novel DA method called region selective transfer regression (RSTR) to deal with the CDMER task. Our RSTR takes advantage of one important cue for recognizing micro-expressions, i.e., the different contributions of the facial local regions in MER. The overall superior performance of RSTR demonstrates that taking into consideration the important cues benefiting MER, e.g., the facial local region information, contributes to develop effective DA methods for dealing with CDMER problem.


title: Evidence for shock-heated gas in the Taffy Galaxies and Bridge from Optical Emission-Line IFU spectroscopy

abstract: We present optical IFU observations of the Taffy system (UGC 12914/15); named for the radio emission that stretches between the two galaxies. Given that these gas rich galaxies are believed to have recently collided head-on, the pair exhibits a surprisingly normal total (sub-LIRG) IR luminosity ($\mathrm{L_{FIR} \sim 4.5 \times 10^{10}}$ L$_\odot$). Previous observations have demonstrated that a large quantity of molecular and neutral gas have been drawn out of the galaxies into a massive multi-phase bridge. We present, for the first time, spatially resolved spectroscopy of the ionized gas in the system. The results show that the ionized gas is highly disturbed kinematically, with gas spread in two main filaments between the two galaxies. The line profiles exhibit widespread double components in both the bridge and parts of the disks of the galaxies. We investigate the spatial distribution of the excitation properties of the ionized gas using emission-line diagnostic diagrams, and conclude that large quantities (up to 40$\%$) of the emission from the entire system is consistent with gas heated in $\sim$200 \kms\ shocks. While the shocked gas is mainly associated with the bridge, there is a significant amount of shocked gas associated with both galaxies. Confirming other multi-wavelength indicators, the results suggest that the effects of shocks and turbulence can continue to be felt in a high-speed galaxy collision long after the collision has occurred. The persistence of shocks in the Taffy system may explain the relatively low current star formation rates in the system as a whole.


title: Positive fixed points of cubic operators on $\mathbb{R}^{2}$ and Gibbs Measures

abstract: In this paper we consider one model with nearest-neighbor interactions and with the set $[0,1]$ of spin values on the Cayley tree of order three. Translation-invariant Gibbs measures for the model are studied. Results are proved by using properties of the positive fixed points of a cubic operator in the cone $\mathbb{R}_+^{2}$.


title: Observability Robustness under Sensor Failures: a Computational Perspective

abstract: This paper studies the robustness of observability of a linear time-invariant system under sensor failures from a computational perspective. To be precise, the problem of determining the minimum number of sensors whose removal can destroy system observability, as well as the problem of determining the minimum number of state variables that need to be prevented from being directly measured by the existing sensors to destroy observability, is investigated. The first one is closely related to the ability of unique state reconstruction of a system under adversarial sensor attacks, and the dual of both problems are in the opposite direction of the well-studied minimal controllability problems. It is proven that all these problems are NP-hard, both for a numerical system and a structured system, even restricted to some special cases. It is also shown that the first problems both for a numerical system and a structured one share a cardinality-constrained submodular minimization structure, for which there is no known constant or logarithmic factor approximation in general. On the other hand, for the first two problems, under a reasonable assumption often met by practical systems, that the eigenvalue geometric multiplicities of the numerical systems or the matching deficiencies of the structured systems are bounded by a constant, by levering the rank-one update property of the involved rank function, it is possible to obtain the corresponding optimal solutions by traversing a subset of the feasible solutions. We show such a method has polynomial time complexity in the system dimensions and the number of sensors.


title: Rigged configurations and the $\ast$-involution for generalized Kac--Moody algebras

abstract: We construct a uniform model for highest weight crystals and $B(\infty)$ for generalized Kac--Moody algebras using rigged configurations. We also show an explicit description of the $\ast$-involution on rigged configurations for $B(\infty)$: that the $\ast$-involution interchanges the rigging and the corigging. We do this by giving a recognition theorem for $B(\infty)$ using the $\ast$-involution. As a consequence, we also characterize $B(\lambda)$ as a subcrystal of $B(\infty)$ using the $\ast$-involution.


title: The typical structure of Gallai colorings and their extremal graphs

abstract: An edge coloring of a graph $G$ is a Gallai coloring if it contains no rainbow triangle. We show that the number of Gallai $r$-colorings of $K_n$ is $\left(\binom{r}{2}+o(1)\right)2^{\binom{n}{2}}$. This result indicates that almost all Gallai $r$-colorings of $K_n$ use only 2 colors. We also study the extremal behavior of Gallai $r$-colorings among all $n$-vertex graphs. We prove that the complete graph $K_n$ admits the largest number of Gallai $3$-colorings among all $n$-vertex graphs when $n$ is sufficiently large, while for $r\geq 4$, it is the complete bipartite graph $K_{\lfloor n/2 \rfloor, \lceil n/2 \rceil}$. Our main approach is based on the hypergraph container method, developed independently by Balogh, Morris, and Samotij as well as by Saxton and Thomason, together with some stability results for containers.


title: Realizability and Internal Model Control on Networks

abstract: It is proved that network realizability of controllers can be enforced without conservatism using convex constraints on the closed loop transfer function. Once a network realizable closed loop transfer matrix has been found, a corresponding controller can be implemented using a network structured version of Internal Model Control.


title: Discriminative analysis of the human cortex using spherical CNNs - a study on Alzheimer's disease diagnosis

abstract: In neuroimaging studies, the human cortex is commonly modeled as a sphere to preserve the topological structure of the cortical surface. Cortical neuroimaging measures hence can be modeled in spherical representation. In this work, we explore analyzing the human cortex using spherical CNNs in an Alzheimer's disease (AD) classification task using cortical morphometric measures derived from structural MRI. Our results show superior performance in classifying AD versus cognitively normal and in predicting MCI progression within two years, using structural MRI information only. This work demonstrates for the first time the potential of the spherical CNNs framework in the discriminative analysis of the human cortex and could be extended to other modalities and other neurological diseases.


title: Optimal soft edge scaling variables for the Gaussian and Laguerre even $\beta$ ensembles

abstract: The $\beta$ ensembles are a class of eigenvalue probability densities which generalise the invariant ensembles of classical random matrix theory. In the case of the Gaussian and Laguerre weights, the corresponding eigenvalue densities are known in terms of certain $\beta$ dimensional integrals. We study the large $N$ asymptotics of the density with a soft edge scaling. In the Laguerre case, this is done with both the parameter $a$ fixed, and with $a$ proportional to $N$. It is found in all these cases that by appropriately centring the scaled variable, the leading correction term to the limiting density is $O(N^{-2/3})$. A known differential-difference recurrence from the theory of Selberg integrals allows for a numerical demonstration of this effect.


title: Orchestrate: Infrastructure for Enabling Parallelism during Hyperparameter Optimization

abstract: Two key factors dominate the development of effective production grade machine learning models. First, it requires a local software implementation and iteration process. Second, it requires distributed infrastructure to efficiently conduct training and hyperparameter optimization. While modern machine learning frameworks are very effective at the former, practitioners are often left building ad hoc frameworks for the latter. We present SigOpt Orchestrate, a library for such simultaneous training in a cloud environment. We describe the motivating factors and resulting design of this library, feedback from initial testing, and future goals.


title: Ultrafast correlated charge and lattice motion in a hybrid metal halide perovskite

abstract: Hybrid organic-inorganic halide perovskites have shown remarkable optoelectronic properties (1-3), believed to originate from correlated motion of charge carriers and the polar lattice forming large polarons (4-7). Few experimental techniques are capable of probing these correlations directly, requiring simultaneous sub-meV energy and femtosecond temporal resolution after absorption of a photon (8). Here we use transient multi-THz spectroscopy, sensitive to the internal motions of charges within the polaron, to temporally and energetically resolve the coherent coupling of charges to longitudinal optical phonons in single crystal CH3NH3PbI3 (MAPI). We observe room temperature quantum beats arising from the coherent displacement of charge from the coupled phonon cloud. Our measurements provide unambiguous evidence of the existence of polarons in MAPI.


title: Maximum disorder model for dense steady-state flow of granular materials

abstract: A flow model is developed for dense shear-driven granular flow. As described in the geomechanics literature, a critical state condition is reached after sufficient shearing beyond an initial static packing. During further shearing at the critical state, the stress, fabric, and density remain nearly constant, even as particles are being continually rearranged. The paper proposes a predictive framework for critical state flow, viewing it as a condition of maximum disorder at the micro-scale. The flow model is constructed in a two-dimensional setting from the probability density of the motions, forces, and orientations of inter-particle contacts. Constraints are applied to this probability density: constant mean stress, constant volume, consistency of the contact dissipation rate with the stress work, and the fraction of sliding contacts. The differential form of Shannon entropy, a measure of disorder, is applied to the density, and the Jaynes formalism is used to find the density of maximum disorder in the underlying phase space. The resulting distributions of contact force, movement, and orientation are compared with two-dimensional DEM simulations of biaxial compression. The model favorably predicts anisotropies of the contact orientations, contact forces, contact movements, and the orientations of those contacts undergoing slip. The model also predicts the relationships between contact force magnitude and contact motion. The model is an alternative to affine-field descriptions of granular flow.


title: Streaming Voice Query Recognition using Causal Convolutional Recurrent Neural Networks

abstract: Voice-enabled commercial products are ubiquitous, typically enabled by lightweight on-device keyword spotting (KWS) and full automatic speech recognition (ASR) in the cloud. ASR systems require significant computational resources in training and for inference, not to mention copious amounts of annotated speech data. KWS systems, on the other hand, are less resource-intensive but have limited capabilities. On the Comcast Xfinity X1 entertainment platform, we explore a middle ground between ASR and KWS: We introduce a novel, resource-efficient neural network for voice query recognition that is much more accurate than state-of-the-art CNNs for KWS, yet can be easily trained and deployed with limited resources. On an evaluation dataset representing the top 200 voice queries, we achieve a low false alarm rate of 1% and a query error rate of 6%. Our model performs inference 8.24x faster than the current ASR system.


title: Growth series of CAT(0) cubical complexes

abstract: Let $X$ be a CAT(0) cubical complex. The growth series of $X$ at $x$ is $G_{x}(t)=\sum_{y \in Vert(X)} t^{d(x,y)}$, where $d(x,y)$ denotes $\ell_{1}$-distance between $x$ and $y$. If $X$ is cocompact, then $G_{x}$ is a rational function of $t$. In the case when $X$ is the Davis complex of a right-angled Coxeter group it is a well-known that $G_{x}(t)=1/f_{L}(-t/(1+t))$, where $f_{L}$ denotes the $f$-polynomial of the link $L$ of a vertex of $X$. We obtain a similar formula for general cocompact $X$. We also obtain a simple relation between the growth series of individual orbits and the $f$-polynomials of various links. In particular, we get a simple proof of reciprocity of these series ($G_{x}(t)=\pm G_{x}(t^{-1})$) for an Eulerian manifold $X$.


title: The relativistic Aharonov-Bohm-Coulomb system with position-dependent mass

abstract: In this work, we study the Aharonov-Bohm-Coulomb (ABC) system for a relativistic Dirac particle with position-dependent mass (PDM). To solve our system, we use the left-handed and right-handed projection operators. Next, we explicitly obtain the eigenfunctions and the energy spectrum of the particle. We verify that these eigenfunctions are written in terms of the generalized Laguerre polynomials and the energy spectrum depends on the parameters Z, $\Phi_{AB}$ and $\kappa$. We notice that the parameter $\kappa$ has the function of increasing the values of the energy levels of the system. In addition, the usual ABC system is recovered when one considers the limit of constant mass ($\kappa\to{0}$). Moreover, also we note that even in the absence of ABC system ($Z=\Phi_{AB}=0$), the particle with PDM still has a discrete energy spectrum.


title: Compact grating coupler using asymmetric waveguide scatterers

abstract: We demonstrate a novel grating coupler design based on double asymmetric and vertically oriented waveguide scatterers to efficiently couple normally incident light to a fundamental mode silicon waveguide laying on a buried oxide layer.


title: Goldilocks Zone for Enhanced Ionization in Strong Laser Fields

abstract: Utilizing a benchmark measurement of laser-induced ionization of an H$_2^+$ molecular ion beam target at infrared wavelength around 2 $\mu$m, we show that the characteristic two-peak structure predicted for laser-induced enhanced ionization of H$_2^+$ and diatomic molecules in general, is a phenomenon which is confined to a small laser parameter space --- a Goldilocks Zone. Further, we control the effect experimentally and measure its imprint on the electron momentum. We replicate the behavior with simulations, which reproduce the measured kinetic-energy release as well as the correlated-electron spectra. Based on this, a model, which both maps out the Goldilocks Zone and illustrates why enhanced ionization has proven so elusive in H$_2^+$, is derived.


title: "Woman-Metal-White vs Man-Dress-Shorts": Combining Social, Temporal and Image Signals to Understand Popularity of Pinterest Fashion Boards

abstract: Pinterest is a popular photo sharing website. Fashion is one the most popular and content generating category on this platform. Most of the popular fashion brands and designers use boards on Pinterest for showcasing their products. However, the characteristics of popular fashion boards are not well-known. These characteristics can be used for predicting popularity of a nascent board. Further, newly formed boards can organize their content in a way similar to the popular fashion boards to garner enhanced popularity. What properties on these fashion boards determine their popularity? Can these properties be systematically quantified? In this paper, we show how social, temporal and image signals can together help in characterizing the popular fashion boards. In particular, we study the sharing/borrowing behavior of pins and the image content characteristics of the fashion boards. We analyze the sharing behavior using social and temporal signals, and propose six novel yet simple metrics: originality score, retention coefficients, production coefficients, inter-copying time, duration of sharing and speed coefficients. We further study the image based content properties by extracting fashion, color and gender terms embedded in the pin images. We observe significant differences across the popular (highly followed or highly ranked by the experts) and the unpopular (less followed) boards. We then use these characteristic features to early predict the popularity of a board and achieve a high correlation of 0.874 with low RMSE value. Our key observation is that likes and repin retention coefficients are the most discriminatory factors of a board's popularity apart from the usage of various color, gender and fashion terms.


title: Learning On-Road Visual Control for Self-Driving Vehicles with Auxiliary Tasks

abstract: A safe and robust on-road navigation system is a crucial component of achieving fully automated vehicles. NVIDIA recently proposed an End-to-End algorithm that can directly learn steering commands from raw pixels of a front camera by using one convolutional neural network. In this paper, we leverage auxiliary information aside from raw images and design a novel network structure, called Auxiliary Task Network (ATN), to help boost the driving performance while maintaining the advantage of minimal training data and an End-to-End training method. In this network, we introduce human prior knowledge into vehicle navigation by transferring features from image recognition tasks. Image semantic segmentation is applied as an auxiliary task for navigation. We consider temporal information by introducing an LSTM module and optical flow to the network. Finally, we combine vehicle kinematics with a sensor fusion step. We discuss the benefits of our method over state-of-the-art visual navigation methods both in the Udacity simulation environment and on the real-world Comma.ai dataset.


title: Stable high-order randomized cubature formulae in arbitrary dimension

abstract: We propose and analyse randomized cubature formulae for the numerical integration of functions with respect to a given probability measure $\mu$ defined on a domain $\Gamma \subseteq \mathbb{R}^d$, in any dimension $d$. Each cubature formula is exact on a given finite-dimensional subspace $V_n\subset L^2(\Gamma,\mu)$ of dimension $n$, and uses pointwise evaluations of the integrand function $\phi : \Gamma \to \mathbb{R}$ at $m>n$ independent random points. These points are drawn from a suitable auxiliary probability measure that depends on $V_n$. We show that, up to a logarithmic factor, a linear proportionality between $m$ and $n$ with dimension-independent constant ensures stability of the cubature formula with high probability. We also prove error estimates in probability and in expectation for any $n\geq 1$ and $m>n$, thus covering both preasymptotic and asymptotic regimes. Our analysis shows that the expected cubature error decays as $\sqrt{n/m}$ times the $L(\Gamma, \mu)$-best approximation error of $\phi$ in $V_n$. On the one hand, for fixed $n$ and $m\to \infty$ our cubature formula can be seen as a variance reduction technique for a Monte Carlo estimator, and can lead to enormous variance reduction for smooth integrand functions and subspaces $V_n$ with spectral approximation properties. On the other hand, when we let $n,m\to\infty$, our cubature becomes of high order with spectral convergence. As a further contribution, we analyse also another cubature formula whose expected error decays as $\sqrt{1/m}$ times the $L^2(\Gamma,\mu)$-best approximation error of $\phi$ in $V_n$, which is asymptotically optimal but with constants that can be larger in the preasymptotic regime. Finally we show that, under a more demanding (at least quadratic) proportionality betweeen $m$ and $n$, the weights of the cubature are positive with high probability.


title: Real-Time, Highly Accurate Robotic Grasp Detection using Fully Convolutional Neural Network with Rotation Ensemble Module

abstract: Rotation invariance has been an important topic in computer vision tasks. Ideally, robot grasp detection should be rotation-invariant. However, rotation-invariance in robotic grasp detection has been only recently studied by using rotation anchor box that are often time-consuming and unreliable for multiple objects. In this paper, we propose a rotation ensemble module (REM) for robotic grasp detection using convolutions that rotates network weights. Our proposed REM was able to outperform current state-of-the-art methods by achieving up to 99.2% (image-wise), 98.6% (object-wise) accuracies on the Cornell dataset with real-time computation (50 frames per second). Our proposed method was also able to yield reliable grasps for multiple objects and up to 93.8% success rate for the real-time robotic grasping task with a 4-axis robot arm for small novel objects that was significantly higher than the baseline methods by 11-56%.


title: Light Weight Color Image Warping with Inter-Channel Information

abstract: Image warping is a necessary step in many multimedia applications such as texture mapping, image-based rendering, panorama stitching, image resizing and optical flow computation etc. Traditionally, color image warping interpolation is performed in each color channel independently. In this paper, we show that the warping quality can be significantly enhanced by exploiting the cross-channel correlation. We design a warping scheme that integrates intra-channel interpolation with cross-channel variation at very low computational cost, which is required for interactive multimedia applications on mobile devices. The effectiveness and efficiency of our method are validated by extensive experiments.


title: CNN based Multi-Instance Multi-Task Learning for Syndrome Differentiation of Diabetic Patients

abstract: Syndrome differentiation in Traditional Chinese Medicine (TCM) is the process of understanding and reasoning body condition, which is the essential step and premise of effective treatments. However, due to its complexity and lack of standardization, it is challenging to achieve. In this study, we consider each patient's record as a one-dimensional image and symptoms as pixels, in which missing and negative values are represented by zero pixels. The objective is to find relevant symptoms first and then map them to proper syndromes, that is similar to the object detection problem in computer vision. Inspired from it, we employ multi-instance multi-task learning combined with the convolutional neural network (MIMT-CNN) for syndrome differentiation, which takes region proposals as input and output image labels directly. The neural network consists of region proposals generation, convolutional layer, fully connected layer, and max pooling (multi-instance pooling) layer followed by the sigmoid function in each syndrome prediction task for image representation learning and final results generation. On the diabetes dataset, it performs better than all other baseline methods. Moreover, it shows stability and reliability to generate results, even on the dataset with small sample size, a large number of missing values and noises.


title: Nature of the $a_1$ meson in lattice quantum chromodynamics studied with chiral fermions

abstract: We study the $a_1$ meson using a quenched lattice quantum chromodynamics simulation with the truncated overlap fermions formalism based on the domain wall fermions. The obtained lightest mass of the $a_1$ meson, 1272(45) MeV, is consistent with the experimental value for $a_1$(1260). Thus, $a_1$(1260) can be identified to have a simple two-body constituent-quark structure. Our quenched simulation result of $a_1$(1420) can not explain the experimental mass value, which suggests $a_1$(1420) is not a simple $q\bar{q}$ two quark state.


title: Stability Within $T^2$-Symmetric Expanding Spacetimes

abstract: We prove a nonpolarised analogue of the asymptotic characterization of $T^2$-symmetric Einstein Flow solutions completed recently by LeFloch and Smulevici. In this work, we impose a condition weaker than polarisation and so our result applies to a larger class. We obtain similar rates of decay for the normalized energy and associated quantities for this class. We describe numerical simulations which indicate that there is a locally attractive set for $T^2$-symmetric solutions not covered by our main theorem. This local attractor is distinct from the local attractor in our main theorem, thereby indicating that the polarised asymptotics are unstable.


title: Modeling star-planet interactions in far-out planetary and exoplanetary systems

abstract: The outflowing magnetized wind from a host star shapes planetary and exoplanetary magnetospheres dictating the extent of its impact. We carry out three-dimensional (3D) compressible magnetohydrodynamic (MHD) simulations of the interactions between magnetized stellar winds and planetary magnetospheres corresponding to a far-out star-planet system, with and without planetary dipole obliquity. We identify the pathways that lead to the formation of a dynamical steady-state magnetosphere and find that magnetic reconnection plays a fundamental role in the process. The magnetic energy density is found to be greater on the night-side than that on the day-side and the magnetotail is comparatively more dynamic. Magnetotail reconnection events are seen to associated with stellar wind plasma injection into the inner magnetosphere. We further study magnetospheres with extreme tilt angles keeping in perspective the examples of Uranus and Neptune. High dipole obliquities may also manifest due to polarity excursions during planetary field reversals. We find that global magnetospheric reconnection sites change for large planetary dipole obliquity and more complex current sheet structures are generated. We discuss the implications of these findings for injection of interplanetary species and energetic particles into the inner magnetosphere, auroral activity and magnetospheric radio emission. This study is relevant for exploring star planet interactions in the solar and extra-solar systems.


title: Modular meta-learning in abstract graph networks for combinatorial generalization

abstract: Modular meta-learning is a new framework that generalizes to unseen datasets by combining a small set of neural modules in different ways. In this work we propose abstract graph networks: using graphs as abstractions of a system's subparts without a fixed assignment of nodes to system subparts, for which we would need supervision. We combine this idea with modular meta-learning to get a flexible framework with combinatorial generalization to new tasks built in. We then use it to model the pushing of arbitrarily shaped objects from little or no training data.


title: Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems

abstract: Semidefinite programming is a powerful tool in the design and analysis of approximation algorithms for combinatorial optimization problems. In particular, the random hyperplane rounding method of Goemans and Williamson has been extensively studied for more than two decades, resulting in various extensions to the original technique and beautiful algorithms for a wide range of applications. Despite the fact that this approach yields tight approximation guarantees for some problems, e.g., Max-Cut, for many others, e.g., Max-SAT and Max-DiCut, the tight approximation ratio is still unknown. One of the main reasons for this is the fact that very few techniques for rounding semidefinite relaxations are known. In this work, we present a new general and simple method for rounding semi-definite programs, based on Brownian motion. Our approach is inspired by recent results in algorithmic discrepancy theory. We develop and present tools for analyzing our new rounding algorithms, utilizing mathematical machinery from the theory of Brownian motion, complex analysis, and partial differential equations. Focusing on constraint satisfaction problems, we apply our method to several classical problems, including Max-Cut, Max-2SAT, and MaxDiCut, and derive new algorithms that are competitive with the best known results. To illustrate the versatility and general applicability of our approach, we give new approximation algorithms for the Max-Cut problem with side constraints that crucially utilizes measure concentration results for the Sticky Brownian Motion, a feature missing from hyperplane rounding and its generalizations


title: Mini-Unmanned Aerial Vehicle-Based Remote Sensing: Techniques, Applications, and Prospects

abstract: The past few decades have witnessed the great progress of unmanned aircraft vehicles (UAVs) in civilian fields, especially in photogrammetry and remote sensing. In contrast with the platforms of manned aircraft and satellite, the UAV platform holds many promising characteristics: flexibility, efficiency, high-spatial/temporal resolution, low cost, easy operation, etc., which make it an effective complement to other remote-sensing platforms and a cost-effective means for remote sensing. Considering the popularity and expansion of UAV-based remote sensing in recent years, this paper provides a systematic survey on the recent advances and future prospectives of UAVs in the remote-sensing community. Specifically, the main challenges and key technologies of remote-sensing data processing based on UAVs are discussed and summarized firstly. Then, we provide an overview of the widespread applications of UAVs in remote sensing. Finally, some prospects for future work are discussed. We hope this paper will provide remote-sensing researchers an overall picture of recent UAV-based remote sensing developments and help guide the further research on this topic.


title: Fault Diagnosis for Distributed Systems using Accuracy Technique

abstract: Distributed Systems involve two or more computer systems which may be situated at geographically distinct locations and are connected by a communication network. Due to failures in the communication link, faults arise which may make the entire system dysfunctional. To enable seamless operation of the distributed system, these faults need to be detected and located accurately. This paper examines various techniques of handling faults in distributed systems and proposes and innovative technique which uses percent accuracy for detecting faulty nodes in the system. Every node in the system acts as an initiator and votes for certifying faulty nodes in the system. This certification is done on the basis of percent accuracy value of each faulty node which should exceed a predefined threshold value to qualify node as faulty. As the threshold increases, the number of faulty nodes detected in the system reduces. This is a decentralized approach with no dependency on a single node to act as a leader for diagnosis. This technique is also applicable to ad-hoc networks, which are static in nature.


title: Graphane with carbon dimer defects: Robust in-gap states and a scalable two-dimensional platform for quantum computation

abstract: We study the energy level structures of the defective graphane lattice, where a carbon dimer defect is created by removing the hydrogen atoms on two nearest-neighbor carbon sites. Robust defect states emerge inside the bulk insulating gap of graphane. While for the stoichiometric half-filled system there are two doubly degenerate defect levels, there are four nondegenerate and spin-polarized in-gap defect levels in the system with one electron less than half filling. A universal set of quantum gates can be realized in the defective graphane lattice, by triggering resonant transitions among the defect states via optical pulses and \emph{ac} magnetic fields. The sizable energy separation between the occupied and the empty in-gap states enables precise control at room temperature. The spatial locality of the in-gap states implies a qubit network of extremely high areal density. Based on these results, we propose that graphane as a unique platform could be used to construct the future all-purpose quantum computers.


title: Dynamics in first-order mean motion resonances: analytical study of a simple model with stochastic behaviour

abstract: We examine a 2DOF Hamiltonian system, which arises in study of first-order mean motion resonance in spatial circular restricted three-body problem "star-planet-asteroid", and point out some mechanisms of chaos generation. Phase variables of the considered system are subdivided into fast and slow ones: one of the fast variables can be interpreted as resonant angle, while the slow variables are parameters characterizing the shape and orientation of the asteroid's orbit. Averaging over the fast motion is applied to obtain evolution equations which describe the long-term behavior of the slow variables. These equations allowed us to provide a comprehensive classification of the slow variables' evolution paths. The bifurcation diagram showing changes in the topological structure of the phase portraits is constructed and bifurcation values of Hamiltonian are calculated. Finally, we study properties of the chaos emerging in the system.


title: Bootstrap and collider physics of parity violating conformal field theories in $d=3$

abstract: We study the crossing equations in $d=3$ for the four point function of two $U(1)$ currents and two scalars including the presence of a parity violating term for the $s$-channel stress tensor exchange. We show the existence of a new tower of double trace operators in the $t$-channel whose presence is necessary for the crossing equation to be satisfied and determine the corresponding large spin parity violating OPE coefficients. Contrary to the parity even situation, we find that the parity odd $s$-channel light cone stress tensor block do not have logarithmic singularities. This implies that the parity odd term does not contribute to anomalous dimensions in the crossed channel at this order in light cone expansion. We then study the constraints imposed by reflection positivity and crossing symmetry on such a four point function. We reproduce the previously known parity odd collider bounds through this analysis. The contribution of the parity violating term in the collider bound results from a square root branch cut present in the light cone block as opposed to a logarithmic cut in the parity even case, together with the application of the Cauchy-Schwarz inequality.


title: Will Gravitational Wave Sirens Determine the Hubble Constant?

abstract: Lack of knowledge about the background expansion history of the Universe from independent observations makes it problematic to obtain a precise and accurate estimation of the Hubble constant $H_0$ from gravitational wave standard sirens, even with electromagnetic counterpart redshifts. Simply fitting simultaneously for the matter density in a flat \lcdm\ model can reduce the precision on $H_0$ from 1\% to 5\%, while not knowing the actual background expansion model of the universe (e.g.\ form of dark energy) can introduce substantial bias in estimation of the Hubble constant. When the statistical precision is at the level of 1\% uncertainty on $H_0$, biases in non-\lcdm\ cosmologies that are consistent with current data could reach the 3$\sigma$ level. To avoid model-dependent biases, statistical techniques that are appropriately agnostic about model assumptions need to be employed.


title: Constrained Sampling: Optimum Reconstruction in Subspace with Minimax Regret Constraint

abstract: This paper considers the problem of optimum reconstruction in generalized sampling-reconstruction processes (GSRPs). We propose constrained GSRP, a novel framework that minimizes the reconstruction error for inputs in a subspace, subject to a constraint on the maximum regret-error for any other signal in the entire signal space. This framework addresses the primary limitation of existing GSRPs (consistent, subspace and minimax regret), namely, the assumption that the \emph{a priori} subspace is either fully known or fully ignored. We formulate constrained GSRP as a constrained optimization problem, the solution to which turns out to be a convex combination of the subspace and the minimax regret samplings. Detailed theoretical analysis on the reconstruction error shows that constrained sampling achieves a reconstruction that is 1) (sub)optimal for signals in the input subspace, 2) robust for signals around the input subspace, and 3) reasonably bounded for any other signals with a simple choice of the constraint parameter. Experimental results on sampling-reconstruction of a Gaussian input and a speech signal demonstrate the effectiveness of the proposed scheme.


title: Performance and Scaling of Collaborative Sensing and Networking for Automated Driving Applications

abstract: A critical requirement for automated driving systems is enabling situational awareness in dynamically changing environments. To that end vehicles will be equipped with diverse sensors, e.g., LIDAR, cameras, mmWave radar, etc. Unfortunately the sensing `coverage' is limited by environmental obstructions, e.g., other vehicles, buildings, people, objects etc. A possible solution is to adopt collaborative sensing amongst vehicles possibly assisted by infrastructure. This paper introduces new models and performance analysis for vehicular collaborative sensing and networking. In particular, coverage gains are quantified, as are their dependence on the penetration of vehicles participating in collaborative sensing. We also evaluate the associated communication loads in terms of the Vehicle-to-Vehicle (V2V) and Vehicle-to-Infrastructure (V2I) capacity requirements and how these depend on penetration. We further explore how collaboration with sensing capable infrastructure improves sensing performance, as well as the benefits in utilizing spatio-temporal dynamics, e.g., collaborating with vehicles moving in the opposite direction. Collaborative sensing is shown to greatly improve sensing performance, e.g., improves coverage from 20% to 80% with a 20% penetration. In scenarios with limited penetration and high coverage requirements, infrastructure can be used to both help sense the environment and relay data. Once penetration is high enough, sensing vehicles provide good coverage and data traffic can be effectively `offloaded' to V2V connectivity, making V2I resources available to support other in-car services.


title: AdaptMemBench: Application-Specific MemorySubsystem Benchmarking

abstract: Optimizing scientific applications to take full advan-tage of modern memory subsystems is a continual challenge forapplication and compiler developers. Factors beyond working setsize affect performance. A benchmark framework that exploresthe performance in an application-specific manner is essential tocharacterize memory performance and at the same time informmemory-efficient coding practices. We present AdaptMemBench,a configurable benchmark framework that measures achievedmemory performance by emulating application-specific accesspatterns with a set of kernel-independent driver templates. Thisframework can explore the performance characteristics of a widerange of access patterns and can be used as a testbed for potentialoptimizations due to the flexibility of polyhedral code generation.We demonstrate the effectiveness of AdaptMemBench with casestudies on commonly used computational kernels such as triadand multidimensional stencil patterns.


title: H\"older Continuity and Differentiability Almost Everywhere of $(K_1, K_2)$-Quasiregular Mappings

abstract: This paper deals with $(K_1, K_2)$-quasiregular mappings. It is shown, by Morrey's Lemma and isoperimetric inequality, that every $(K_1, K_2)$-quasiregular mapping satisfies a H\"older condition with exponent $\alpha$ on compact subsets of its domain, where \begin{align} \alpha=\begin{cases} 1/K_1, & \text{for } K_1>1, \\ \text{any positive number less than } 1, & \text{for } K_1=1 \text{ and } K_2>0, \\ 1, & \text{for } K_1=1 \text{ and } K_2=0, \\ 1, & \text{for } K_1<1,\\ \end{cases} \end{align} Differentiability almost everywhere of $(K_1, K_2)$-quasiregular mappings is also derived.


title: Parity flow as ${\mathbb Z}_2$-valued spectral flow

abstract: This note is about the topology of the path space of linear Fredholm operators on a real Hilbert space. Fitzpatrick and Pejsachowicz introduced the parity of such a path, based on the Leray-Schauder degree of a path of parametrices. Here an alternative analytic approach is presented which reduces the parity to the ${\mathbb Z}_2$-valued spectral flow of an associated path of chiral skew-adjoints. Furthermore the related notion of ${\mathbb Z}_2$-index of a Fredholm pair of chiral complex structures is introduced and connected to the parity of a suitable path. Several non-trivial examples are provided. One of them concerns topological insulators, another an application to the bifurcation of a non-linear partial differential equation.


title: Non-cooperative game approach for task offloading in edge clouds

abstract: Task offloading provides a promising way to enhance the capability of the mobile terminal (also called terminal user) that is distributed on network edge and communicates edge clouds with wireless. Generally, there are multiple edge cloud nodes with distinct processing capability in a geographic area, which can offer computing service for various terminal users. Furthermore, the terminal users are competitive and selfish, i.e., each user takes into account only maximizing her own profit, while conducting task offloading strategies. In this paper, we focus on the resource management optimization for edge clouds, and formulate the problem of resource competition among terminal users as a non-cooperative game, in which the terminal user who acts as the player always pursues the minimization of the expected response time for her tasks by optimizing allocation strategies. We present the utility function of the user with queuing theory, and then prove the existence of Nash equilibrium for the formulated game. Using the concept of Nash bargaining solution to calculate the optimal task offloading scheme for the user, we propose a distributed task offloading algorithm with low computation complexity. The results of simulated experiments demonstrate that our method can quickly reach the Nash equilibrium point, and deliver satisfying performance at the expected response time of the user's tasks.


title: Decentralized Periodic Approach for Adaptive Fault Diagnosis in Distributed Systems

abstract: In this paper, Decentralized Periodic Approach for Adaptive Fault Diagnosis (DP-AFD) algorithm is proposed for fault diagnosis in distributed systems with arbitrary topology. Faulty nodes may be either unresponsive, may have either software or hardware faults. The proposed algorithm detects the faulty nodes situated in geographically distributed locations. This algorithm does not depend on a single node or leader to detect the faults in the system. However, it empowers more than one node to detect the fault-free and faulty nodes in the system. Thus, at the end of each test cycle, every fault-free node acts as a leader to diagnose faults in the system. This feature of the algorithm makes it applicable to any arbitrary network. After every test cycle of the algorithm, all the nodes have knowledge about faulty nodes and each node is tested only once. With this knowledge, there can be redistribution of load, which was earlier assigned to the faulty nodes. Also, the algorithm permits repaired node re-entry and new node entry. In a system of n nodes, the maximum number of faulty nodes can be (n-1) which is detected by DP-AFD algorithm. DP-AFD is periodic in nature which executes test cycles after regular intervals to detect the faulty nodes in the given distributed system.


title: The manipulated left-handedness in a rare-earth-ion-doped optical fiber by the incoherent pumping field

abstract: The left-handedness was demonstrated by the simulation with a three-level quantum system in an E3+r -dopped ZrF4-BaF2-LaF3-AlF3-NaF (ZBLAFN) optical fiber. And the left-handedness can be regulated by the incoherent pumping field. Our scheme may provide a solid candidate other than the coherent atomic vapour for left-handedness, and may extend the application of the rare-earth-ion-doped optical fiber in metamaterials and of the incoherent pumping light field in quantum optics.


title: Quick and repeatable shear modulus measurement based on torsional resonance and torsional wave propagation using a piezoelectric torsional transducer

abstract: Shear modulus is one of the fundamental mechanical properties of materials, while its quick and accurate measurement is still a challenge. Here we proposed two methods for shear modulus measurement based on torsional resonance and torsional wave propagation using a same piezoelectric torsional transducer. Firstly, the torsional transducer was introduced which consists of two thickness poled, thickness shear (d15) piezoelectric half-rings. Secondly, the equivalent circuit of the transducer-cylindrical specimen system is derived and the shear modulus can be explicitly obtained using the torsional resonance frequency. The internal friction can also be obtained, which is calculated by using an approximate formula. Then, the principle of shear modulus and internal friction measurement based on torsional wave propagation were presented. Finally, shear modulus and internal friction measurement on four materials including 1045 steel, aluminum, quartz glass and PMMA, were conducted. Results indicate that the measured shear moduli using these two methods are very close to each other, and consistent with the reference values in literatures. The resonance method is quite convenient and highly repeatable, but is typically not suitable for long specimens where the first torsional resonance may not be visible. The wave propagation method is especially suitable for long specimens and high frequency measurement is suggested. The internal frictions measured by these two methods were also close to each other, and the simple wave attenuation method is suggested. The two shear modulus measurement methods proposed in this work are quite reliable and can be widely used in near future.


title: On the quasiconformal equivalence of dynamical Cantor sets

abstract: The complement of a Cantor set in the complex plane is itself regarded as a Riemann surface of infinite type. The problem is the quasiconformal equivalence of such Riemann surfaces. Particularly, we are interested in Riemann surfaces given by Cantor sets which are created through dynamical methods. We discuss the quasiconformal equivalence for the complements of Cantor Julia sets of rational functions and random Cantor sets.


title: Experimental Low-Latency Device-Independent Quantum Randomness

abstract: Applications of randomness such as private key generation and public randomness beacons require small blocks of certified random bits on demand. Device-independent quantum random number generators can produce such random bits, but existing quantum-proof protocols and loophole-free implementations suffer from high latency, requiring many hours to produce any random bits. We demonstrate device-independent quantum randomness generation from a loophole-free Bell test with a more efficient quantum-proof protocol, obtaining multiple blocks of $512$ bits with an average experiment time of less than $5$ min per block and with a certified error bounded by $2^{-64}\approx 5.42\times 10^{-20}$.


title: Electromagnetic Excitations and Responses in Nuclei from First Principles

abstract: We discuss the role of clustering on monopole, dipole, and quadrupole excitations in nuclei in the framework of the ab initio symmetry-adapted no-core shell model (SA-NCSM). The SA-NCSM starts from nucleon-nucleon potentials and, by exploring symmetries known to dominate the nuclear dynamics, can reach nuclei up through the calcium region by accommodating ultra-large model spaces critical to descriptions of clustering and collectivity. The results are based on calculations of electromagnetic sum rules and discretized responses using the Lanczos algorithm, that can be used to determine response functions, and for 4He are benchmarked against exact solutions of the hyperspherical harmonics method. In particular, we focus on He, Be, and O isotopes, including giant resonances and monopole sum rules.


title: Analytic solutions for stochastic hybrid models of gene regulatory networks

abstract: Discrete-state stochastic models are a popular approach to describe the inherent stochasticity of gene expression in single cells. The analysis of such models is hindered by the fact that the underlying discrete state space is extremely large. Therefore hybrid models, in which protein counts are replaced by average protein concentrations, have become a popular alternative. The evolution of the corresponding probability density functions is given by a coupled system of hyperbolic PDEs. This system has Markovian nature but its hyperbolic structure makes it difficult to apply standard functional analytical methods. We are able to prove convergence towards the stationary solution and determine such equilibrium explicitly by combining abstract methods from the theory of positive operators and elementary ideas from potential analysis.


title: Large and tunable negative refractive index via electromagnetically induced chirality in a semiconductor quantum well nanostructure

abstract: Large and tunable negative refractive index (NRI) via electromagnetically induced chirality is demonstrated in a semiconductor quantum wells (SQWs) nanostructure by using the reported experimental parameters. It is found: under the experimental results of Ref.[19], the large and controllable NRI can be theoretically obtained in the SQWs sample by modulating the coupling laser field and relative phase, and the frequency regions for NRI can also be sensitively manipulated by them, which will more increase flexibility in implementation of NRI material. The scheme rooted in the experimental results may lead a new avenue to NRI material in solid-state nanostructure.


title: Temperature oscillations of a gas moving close to circular geodesic in Reissner-Nordstr\"om spacetime

abstract: The objective of this work is to analyze the temperature oscillations that occur in a gas in a circular motion under the action of a Reissner-Nordstr\"om gravitational field, verifying the effect of the charge term of the metric on the oscillations. The expression for temperature oscillations follows from Tolman's law written in Fermi normal coordinates for a comoving observer. The motion of the gas is close to geodesic so the equation of geodesic deviation was used to obtain the expression for temperature oscillations. Then these oscillations are calculated for some compact stars, quark stars, black holes and white dwarfs, using values of electric charge and mass from models found in the literature. Comparing the various models analyzed, it is possible to verify that the role of the charge is the opposite of the mass. While the increase of the mass produces a reduction in the frequencies, amplitude and in the ratio between the frequencies, the increase of the electric charge produces the inverse effect. In addition, it is shown that if the electric charge is proportional to the mass, the ratio between the frequencies does not depend on the mass, but only on the proportionality factor between charge and mass. The ratios between the frequencies for all the models analyzed (except for supermassive black holes in the extreme limit situations) are close to the $3/2$ ratio for twin peak quasi-periodic oscillation frequencies, observed in many galactic black holes and neutron star sources in low-mass X-ray binaries.


title: On Weak Observability For Evolution Systems with Skew-Adjoint Generators

abstract: In the paper we consider the linear inverse problem that consists in recovering the initial state in a first order evolution equation generated by a skew-adjoint operator. We studied the well-posedness of the inversion in terms of the observation operator and the spectra of the skew-adjoint generator. The stability estimate of the inversion can also be seen as a weak observability inequality. The proof of the main results is based on a new resolvent inequality and Fourier transform techniques which are of interest themselves.


title: Origins of thermal spin depolarization in half-metallic ferromagnet CrO$_2$

abstract: Using high-resolution spin-resolved photoemission spectroscopy, we observed a thermal spin depolarization to which all spin-polarized electrons contribute. Furthermore we observed a distinct minority spin state near the Fermi level and a corresponding depolarization that seldom contributes to demagnetization. The origin of this depolarization has been identified as the many-body effect characteristics of half-metallic ferromagnets. Our investigation opens an experimental field of itinerant ferromagnetic physics focusing on phenomena with sub-meV energy scale.


title: The Computational Complexity of Angry Birds

abstract: The physics-based simulation game Angry Birds has been heavily researched by the AI community over the past five years, and has been the subject of a popular AI competition that is currently held annually as part of a leading AI conference. Developing intelligent agents that can play this game effectively has been an incredibly complex and challenging problem for traditional AI techniques to solve, even though the game is simple enough that any human player could learn and master it within a short time. In this paper we analyse how hard the problem really is, presenting several proofs for the computational complexity of Angry Birds. By using a combination of several gadgets within this game's environment, we are able to demonstrate that the decision problem of solving general levels for different versions of Angry Birds is either NP-hard, PSPACE-hard, PSPACE-complete or EXPTIME-hard. Proof of NP-hardness is by reduction from 3-SAT, whilst proof of PSPACE-hardness is by reduction from True Quantified Boolean Formula (TQBF). Proof of EXPTIME-hardness is by reduction from G2, a known EXPTIME-complete problem similar to that used for many previous games such as Chess, Go and Checkers. To the best of our knowledge, this is the first time that a single-player game has been proven EXPTIME-hard. This is achieved by using stochastic game engine dynamics to effectively model the real world, or in our case the physics simulator, as the opponent against which we are playing. These proofs can also be extended to other physics-based games with similar mechanics.


title: An analytic investigation for the edge effect on mechanical properties of graphene nanoribbons

abstract: We derive analytical expressions for the Young's modulus and the Poisson's ratio of the graphene nanoribbon, in which free edges are warped by the compressive edge stress. Our analytical formulas explicitly illustrate the reduction of the Young's modulus by the warped free edges, leading to the obvious width dependence for the Young's modulus of the graphene nanoribbon. The Poisson's ratio is also reduced by the warped free edges, and negative Poisson's ratio can be achieved in the graphene nanoribbon with an ultra-narrow width. These results are comparable with previous theoretical works.


title: An integrated P-T-H2O-lattice strain model to quantify the role of clinopyroxene fractionation on REE+Y/HFSE patterns of mafic alkaline magmas: Application to eruptions at Mt. Etna

abstract: A correct description and quantification of the geochemical behaviour of REE+Y (rare earth elements and Y) and HFSE (high field strength elements) is a key requirement for modelling petrological and volcanological aspects of magma dynamics. In this context, mafic alkaline magmas (MAM) are characterized by the ubiquitous stability of clinopyroxene from mantle depths to shallow crustal levels. On one hand, clinopyroxene incorporates REE+Y/HFSE at concentration levels that are much higher than those measured for olivine, plagioclase, and magnetite. On the other hand, the composition of clinopyroxene is highly sensitive to variations in pressure, temperature, and melt-water content, according to exchange-equilibria between jadeite and melt, and between jadeite/Ca-Tschermak and diopside-hedenbergite. As a consequence, the dependence of the partition coefficient on the physicochemical state of the system results in a variety of DREE+Y/DHFSE values that are sensitive to the magmatic conditions at which clinopyroxenes nucleate and grow. In order to better explore magma dynamics using clinopyroxene, a new P-T-H2O-lattice strain model specific to MAM compositions has been developed. The model combines a set of refined clinopyroxene-based barometric, thermometric and hygrometric equations with thermodynamically-derived expressions for the three lattice strain parameters, i.e., the strain-free partition coefficient (D0), the site radius (r0), and the effective elastic modulus (E).


title: Luminous AGB variables in the dwarf Irregular Galaxy, NGC 3109

abstract: In a shallow near-infrared survey of the dwarf Irregular galaxy, NGC 3109, near the periphery of the Local Group, we have found eight Mira variables, seven of which appear to be oxygen-rich (O-Miras). The periods range from about 430 days to almost 1500 days. Because of our relatively bright limiting magnitude, only 45 of the more than 400 known carbon stars were measured, but none was found to be a large amplitude variable. One of the Miras may be an unrecognised C star. Five of the O-Miras are probably hot-bottom burning stars considering that they are brighter than expected from the period--luminosity relation of Miras and that, by comparison with theoretical evolutionary tracks, they appear to have masses >~4 Msun. A census of very long period (P>1000 days) Miras in the Galaxy and Magellanic Clouds is presented and discussed together with the newly discovered long period, but relatively blue, variables in NGC 3109. New $JHKL$ photometry is presented for three O-rich long period Miras i n the SMC (including a candidate super-AGB star).


title: Sharp selective scattering of red, green and blue light achieved via gain material's loss compensation

abstract: For a transparent projection screen based on metallic nanoparticle's localized surface plasmon resonance (LSPR), in the ideal case the metallic nanoparticles dispersed in a transparent matrix only selectively scatter red, green and blue light and transmit the visible light of other colours. However, metal's optical loss and size effect at nanoscale degenerate the desired performance by broadening the resonance peak width and increasing the absorption ratio. In this work, it is shown that the problem can be solved by introducing gain material. Numerical simulations are performed on nanostructures based on silver (Ag), gold (Au) or aluminium (Al) with or without gain material, to examine the effect of gain material and to search for suitable structures for sharp selective scattering of red, green and blue light. And it is found that introducing gain material greatly improves performance of the structures based on Ag or Au except the structures based on Al. The most suitable structures for sharp selective scattering of red, green and blue light are respectively found to be the core-shell structures of silica@Au, silica@Ag and Ag@silica, all with gain material.


title: A General protocol for Distributed Quantum Gates

abstract: Distributed quantum computation requires to apply quantum remote gates on separate nodes or subsystems of network. On the other hand, Toffoli gate is a universal and well-known quantum gate. It is frequently used in synthesis of quantum circuits. In this paper, a general protocol for implementing a remote n-qubit controlled-U gate is presented with minimum required resources. Then, the proposed method is applied for implementing a Toffoli gate in bipartite and tripartite systems. This method also is optimal when group of the qubits belong to one part, section or subsystem of network. Because it only use one entangled qubit for each group of the qubits in mentioned conditions.


title: Hyperbolic groups that are not commensurably coHopfian

abstract: Sela proved every torsion-free one-ended hyperbolic group is coHopfian. We prove that there exist torsion-free one-ended hyperbolic groups that are not commensurably coHopfian. In particular, we show that the fundamental group of every simple surface amalgam is not commensurably coHopfian.


title: The transition from order to disorder in Voronoi Diagrams with applications

abstract: The transition from ordered to disordered structures in Voronoi tessellation is obtained by perturbing the seeds that were originally identified with two types of lattice in 2D and one type in 3D. The area in 2D and the volume in 3D are modeled with the Kiang function. A new relationship that models the scaling of the Kiang function with a geometrical parameter is introduced. A first application models the local structure of sub- and supercritical ammonia as function of the temperature and a second application models the volumes of cosmic voids.


title: Efficient treatment of model discrepancy by Gaussian Processes - Importance for imbalanced multiple constraint inversions

abstract: Mechanistic simulation models are inverted against observations in order to gain inference on modeled processes. However, with the increasing ability to collect high resolution observations, these observations represent more patterns of detailed processes that are not part of a modeling purpose. This mismatch results in model discrepancies, i.e. systematic differences between observations and model predictions. When discrepancies are not accounted for properly, posterior uncertainty is underestimated. Furthermore parameters are inferred so that model discrepancies appear with observation data stream with few records instead of data streams corresponding to the weak model parts. This impedes the identification of weak process formulations that need to be improved. Therefore, we developed an efficient formulation to account for model discrepancy by the statistical model of Gaussian processes (GP). This paper presents a new Bayesian sampling scheme for model parameters and discrepancies, explains the effects of its application on inference by a basic example, and demonstrates applicability to a real world model-data integration study. The GP approach correctly identified model discrepancy in rich data streams. Innovations in sampling allowed successful application to observation data streams of several thousand records. Moreover, the proposed new formulation could be combined with gradient-based optimization. As a consequence, model inversion studies should acknowledge model discrepancies, especially when using multiple imbalanced data streams. To this end, studies can use the proposed GP approach to improve inference on model parameters and modeled processes.


title: Maranda's Theorem for Pure-Injective Modules and Duality

abstract: Let $R$ be a discrete valuation domain with field of fractions $Q$ and maximal ideal generated by $\pi$. Let $\Lambda$ be an $R$-order such that $Q\Lambda$ is a separable $Q$-algebra. Maranda showed that there exists $k\in\mathbb{N}$ such that for all $\Lambda$-lattices $L$ and $M$, if $L/L\pi^k\simeq M/M\pi^k$ then $L\simeq M$. Moreover, if $R$ is complete and $L$ is an indecomposable $\Lambda$-lattice, then $L/L\pi^k$ is also indecomposable. We extend Maranda's theorem to the class of $R$-reduced $R$-torsion-free pure-injective $\Lambda$-modules. As an application of this extension, we show that if $\Lambda$ is an order over a Dedekind domain $R$ with field of fractions $Q$ such that $Q\Lambda$ is separable then the lattice of open subsets of the $R$-torsion-free part of the right Ziegler spectrum of $\Lambda$ is isomorphic to the lattice of open subsets of the $R$-torsion-free part of the left Ziegler spectrum of $\Lambda$. Finally, with $k$ as in Maranda's theorem, we show that if $M$ is $R$-torsion-free and $H(M)$ is the pure-injective hull of $M$ then $H(M)/H(M)\pi^k$ is the pure-injective hull of $M/M\pi^k$. We use this result to give a characterisation of $R$-torsion-free pure-injective $\Lambda$-modules and describe the pure-injective hulls of certain $R$-torsion-free $\Lambda$-modules.


title: Closed-form approximations with respect to the mixing solution for option pricing under stochastic volatility

abstract: We consider closed-form approximations for European put option prices within the Heston and GARCH diffusion stochastic volatility models with time-dependent parameters. Our methodology involves writing the put option price as an expectation of a Black-Scholes formula and performing a second-order Taylor expansion around the mean of its argument. The difficulties then faced are simplifying a number of expectations induced by the Taylor expansion. Under the assumption of piecewise-constant parameters, we derive closed-form pricing formulas and devise a fast calibration scheme. Furthermore, we perform a numerical error and sensitivity analysis to investigate the quality of our approximation and show that the errors are well within the acceptable range for application purposes. Lastly, we derive bounds on the remainder term generated by the Taylor expansion.


title: Pulse solutions for an extended Klausmeier model with spatially varying coefficients

abstract: Motivated by its application in ecology, we consider an extended Klausmeier model, a singularly perturbed reaction-advection-diffusion equation with spatially varying coefficients. We rigorously establish existence of stationary pulse solutions by blending techniques from geometric singular perturbation theory with bounds derived from the theory of exponential dichotomies. Moreover, the spectral stability of these solutions is determined, using similar methods. It is found that, due to the break-down of translation invariance, the presence of spatially varying terms can stabilize or destabilize a pulse solution. In particular, this leads to the discovery of a pitchfork bifurcation and existence of stationary multi-pulse solutions.


title: Unifying Topic, Sentiment & Preference in an HDP-Based Rating Regression Model for Online Reviews

abstract: This paper proposes a new HDP based online review rating regression model named Topic-Sentiment-Preference Regression Analysis (TSPRA). TSPRA combines topics (i.e. product aspects), word sentiment and user preference as regression factors, and is able to perform topic clustering, review rating prediction, sentiment analysis and what we invent as "critical aspect" analysis altogether in one framework. TSPRA extends sentiment approaches by integrating the key concept "user preference" in collaborative filtering (CF) models into consideration, while it is distinct from current CF models by decoupling "user preference" and "sentiment" as independent factors. Our experiments conducted on 22 Amazon datasets show overwhelming better performance in rating predication against a state-of-art model FLAME (2015) in terms of error, Pearson's Correlation and number of inverted pairs. For sentiment analysis, we compare the derived word sentiments against a public sentiment resource SenticNet3 and our sentiment estimations clearly make more sense in the context of online reviews. Last, as a result of the de-correlation of "user preference" from "sentiment", TSPRA is able to evaluate a new concept "critical aspects", defined as the product aspects seriously concerned by users but negatively commented in reviews. Improvement to such "critical aspects" could be most effective to enhance user experience.


title: A 1000 AU Scale Molecular Outflow Driven by a Protostar with an age of <4000 Years

abstract: To shed light on the early phase of a low-mass protostar formation process, we conducted interferometric observations towards a protostar GF9-2 using the CARMA and SMA. The observations have been carried out in the CO J=3-2 line and in the continuum emission at the wavelengths of 3 mm, 1 mm and 850 micron. All the continuum images detected a single point-like source with a radius of 250+/-80 AU at the center of the previously known ~3 Msun molecular cloud core. A compact emission is detected towards the object at the Spitzer MIPS and IRAC bands as well as the four bands at the WISE. Our spectroscopic imaging of the CO line revealed that the continuum source is driving a 1000 AU scale molecular outflow, including a pair of lobes where a collimated "higher" velocity red lobe exists inside a poorly collimated "lower" velocity red lobe. These lobes are rather young and the least powerful ones so far detected. A protostellar mass of M~<0.06 Msun was estimated using an upper limit of the protostellar age of (4+/-1)x10^3 yrs and an inferred non-spherical steady mass accretion rate of ~10^{-5} Msun/yr. Together with results from an SED analysis, we discuss that the outflow system is driven by a protostar whose surface temperature of~3,000K, and that the natal cloud core is being dispersed by the outflow.


title: DTMT: A Novel Deep Transition Architecture for Neural Machine Translation

abstract: Past years have witnessed rapid developments in Neural Machine Translation (NMT). Most recently, with advanced modeling and training techniques, the RNN-based NMT (RNMT) has shown its potential strength, even compared with the well-known Transformer (self-attentional) model. Although the RNMT model can possess very deep architectures through stacking layers, the transition depth between consecutive hidden states along the sequential axis is still shallow. In this paper, we further enhance the RNN-based NMT through increasing the transition depth between consecutive hidden states and build a novel Deep Transition RNN-based Architecture for Neural Machine Translation, named DTMT. This model enhances the hidden-to-hidden transition with multiple non-linear transformations, as well as maintains a linear transformation path throughout this deep transition by the well-designed linear transformation mechanism to alleviate the gradient vanishing problem. Experiments show that with the specially designed deep transition modules, our DTMT can achieve remarkable improvements on translation quality. Experimental results on Chinese->English translation task show that DTMT can outperform the Transformer model by +2.09 BLEU points and achieve the best results ever reported in the same dataset. On WMT14 English->German and English->French translation tasks, DTMT shows superior quality to the state-of-the-art NMT systems, including the Transformer and the RNMT+.


title: Schrieffer-Wolff transformation of Anderson Models

abstract: Schrieffer-Wolff transformation is one of the very important transformations in the study of quantum many body physics. It is used to arrive at the low energy effective hamiltonian of Quantum many-body hamiltonians, which are not generally analytically tractable. In this paper we give a pedagogical review of this transformation for Anderson Impurity model(SIAM) and its lattice generlaization called, the Periodic Anderson Model(PAM).