title: Physical Limitations of Work Extraction from Temporal Correlations

abstract: Recently proposed information-exploiting systems designed to extract work from a single heat bath utilize temporal correlations on an input tape. We study how enforcing time-continuous dynamics, which is necessary to ensure the device is physically realizable, constrains possible designs and drastically diminishes efficiency. We show that these problems can be circumvented by means of applying an external, time-varying protocol. This turns the device from a "passive", free-running machine into an "actively" driven one.


title: Role of Quantum-Confinement in Anatase Nanosheets

abstract: Despite most of the applications of anatase nanostructures rely on photoexcited charge processes, yet profound theoretical understanding of fundamental related properties is lacking. Here, by means of ab initio ground and excited-state calculations, we reveal, in an unambiguous way, the role of quantum confinement effect and of the surface orientation, on the electronic and optical properties of anatase nanosheets (NSs). The presence of bound excitons extremely localized along the (001) direction, whose existence has been recently proven also in anatase bulk, explains the different optical behavior found for the two orientations (001) and (101) when the NS thickness increases. We suggest also that the almost two-dimensional nature of these excitons can be related to the improved photoconversion efficiency observed when a high percentage of (001) facet is present in anatase nanocrystals.


title: Scalable Population Synthesis with Deep Generative Modeling

abstract: Population synthesis is concerned with the generation of synthetic yet realistic representations of populations. It is a fundamental problem in the modeling of transport where the synthetic populations of micro-agents represent a key input to most agent-based models. In this paper, a new methodological framework for how to 'grow' pools of micro-agents is presented. The model framework adopts a deep generative modeling approach from machine learning based on a Variational Autoencoder (VAE). Compared to the previous population synthesis approaches, including Iterative Proportional Fitting (IPF), Gibbs sampling and traditional generative models such as Bayesian Networks or Hidden Markov Models, the proposed method allows fitting the full joint distribution for high dimensions. The proposed methodology is compared with a conventional Gibbs sampler and a Bayesian Network by using a large-scale Danish trip diary. It is shown that, while these two methods outperform the VAE in the low-dimensional case, they both suffer from scalability issues when the number of modeled attributes increases. It is also shown that the Gibbs sampler essentially replicates the agents from the original sample when the required conditional distributions are estimated as frequency tables. In contrast, the VAE allows addressing the problem of sampling zeros by generating agents that are virtually different from those in the original data but have similar statistical properties. The presented approach can support agent-based modeling at all levels by enabling richer synthetic populations with smaller zones and more detailed individual characteristics.


title: Heavy-traffic Delay Optimality in Pull-based Load Balancing Systems: Necessary and Sufficient Conditions

abstract: In this paper, we consider a load balancing system under a general pull-based policy. In particular, each arrival is randomly dispatched to one of the servers whose queue lengths are below a threshold, if there are any; otherwise, this arrival is randomly dispatched to one of the entire set of servers. We are interested in the fundamental relationship between the threshold and the delay performance of the system in heavy traffic. To this end, we first establish the following necessary condition to guarantee heavy-traffic delay optimality: the threshold will grow to infinity as the exogenous arrival rate approaches the boundary of the capacity region (i.e., the load intensity approaches one) but the growth rate should be slower than a polynomial function of the mean number of tasks in the system. As a special case of this result, we directly show that the delay performance of the popular pull-based policy Join-Idle-Queue (JIQ) lies strictly between that of any heavy-traffic delay optimal policy and that of random routing. We further show that a sufficient condition for heavy-traffic delay optimality is that the threshold grows logarithmically with the mean number of tasks in the system. This result directly resolves a generalized version of the conjecture by Kelly and Laws.


title: Modulation equations near the Eckhaus boundary: the KdV equation

abstract: We are interested in the description of small modulations in time and space of wave-train solutions to the complex Ginzburg-Landau equation \begin{align*} \partial_T \Psi = (1+ i \alpha) \partial_X^2 \Psi + \Psi - (1+i \beta ) \Psi |\Psi|^2, \end{align*} near the Eckhaus boundary, that is, when the wave train is near the threshold of its first instability. Depending on the parameters $ \alpha $, $ \beta $ a number of modulation equations can be derived, such as the KdV equation, the Cahn-Hilliard equation, and a family of Ginzburg-Landau based amplitude equations. Here we establish error estimates showing that the KdV approximation makes correct predictions in a certain parameter regime. Our proof is based on energy estimates and exploits the conservation law structure of the critical mode. In order to improve linear damping we work in spaces of analytic functions.


title: Hardy-Littlewood maximal operator on reflexive variable Lebesgue spaces over spaces of homogeneous type

abstract: We show that the Hardy-Littlewood maximal operator is bounded on a reflexive variable Lebesgue space $L^{p(\cdot)}$ over a space of homogeneous type $(X,d,\mu)$ if and only if it is bounded on its dual space $L^{p'(\cdot)}$, where $1/p(x)+1/p'(x)=1$ for $x\in X$. This result extends the corresponding result of Lars Diening from the Euclidean setting of $\mathbb{R}^n$ to the setting of spaces of homogeneous type $(X,d,\mu)$.


title: Segmentation of Microscopy Data for finding Nuclei in Divergent Images

abstract: Every year millions of people die due to disease of Cancer. Due to its invasive nature it is very complex to cure even in primary stages. Hence, only method to survive this disease completely is via forecasting by analyzing the early mutation in cells of the patient biopsy. Cell Segmentation can be used to find cell which have left their nuclei. This enables faster cure and high rate of survival. Cell counting is a hard, yet tedious task that would greatly benefit from automation. To accomplish this task, segmentation of cells need to be accurate. In this paper, we have improved the learning of training data by our network. It can annotate precise masks on test data. we examine the strength of activation functions in medical image segmentation task by improving learning rates by our proposed Carving Technique. Identifying the cells nuclei is the starting point for most analyses, identifying nuclei allows researchers to identify each individual cell in a sample, and by measuring how cells react to various treatments, the researcher can understand the underlying biological processes at work. Experimental results shows the efficiency of the proposed work.


title: How is Performance Addressed in DevOps? A Survey on Industrial Practices

abstract: DevOps is a modern software engineering paradigm that is gaining widespread adoption in industry. The goal of DevOps is to bring software changes into production with a high frequency and fast feedback cycles. This conflicts with software quality assurance activities, particularly with respect to performance. For instance, performance evaluation activities -- such as load testing -- require a considerable amount of time to get statistically significant results. We conducted an industrial survey to get insights into how performance is addressed in industrial DevOps settings. In particular, we were interested in the frequency of executing performance evaluations, the tools being used, the granularity of the obtained performance data, and the use of model-based techniques. The survey responses, which come from a wide variety of participants from different industry sectors, indicate that the complexity of performance engineering approaches and tools is a barrier for wide-spread adoption of performance analysis in DevOps. The implication of our results is that performance analysis tools need to have a short learning curve, and should be easy to integrate into the DevOps pipeline.


title: The Evolution of X-ray Bursts in the "Bursting Pulsar" GRO J1744-28

abstract: GRO J1744-28, commonly known as the `Bursting Pulsar', is a low mass X-ray binary containing a neutron star and an evolved giant star. This system, together with the Rapid Burster (MXB 1730-33), are the only two systems that display the so-called Type II X-ray bursts. These type of bursts, which last for 10s of seconds, are thought to be caused by viscous instabilities in the disk; however the Type II bursts seen in GRO J1744-28 are qualitatively very different from those seen in the archetypal Type II bursting source the Rapid Burster. To understand these differences and to create a framework for future study, we perform a study of all X-ray observations of all 3 known outbursts of the Bursting Pulsar which contained Type II bursts, including a population study of all Type II X-ray bursts seen by RXTE. We find that the bursts from this source are best described in four distinct phenomena or `classes' and that the characteristics of the bursts evolve in a predictable way. We compare our results with what is known for the Rapid Burster and put out results in the context of models that try to explain this phenomena.


title: 7D supersymmetric Yang-Mills on a 3-Sasakian manifold

abstract: In this paper we study 7D maximally supersymmetric Yang-Mills on a specific 3-Sasakian manifold that is the total space of an $SO(3)$-bundle over $\mathbb{C}P^2$. The novelty of this example is that the manifold is not a toric Sasaki-Einstein manifold. The hyperk\"ahler cone of this manifold is a Swann bundle with hypertoric symmetry and this allows us to calculate the perturbative part of the partition function of the theory. The result is also verified by an index calculation. We also discuss a factorisation of this result and compare it with analogous results for $S^7$.


title: On a New Improvement-Based Acquisition Function for Bayesian Optimization

abstract: Bayesian optimization (BO) is a popular algorithm for solving challenging optimization tasks. It is designed for problems where the objective function is expensive to evaluate, perhaps not available in exact form, without gradient information and possibly returning noisy values. Different versions of the algorithm vary in the choice of the acquisition function, which recommends the point to query the objective at next. Initially, researchers focused on improvement-based acquisitions, while recently the attention has shifted to more computationally expensive information-theoretical measures. In this paper we present two major contributions to the literature. First, we propose a new improvement-based acquisition function that recommends query points where the improvement is expected to be high with high confidence. The proposed algorithm is evaluated on a large set of benchmark functions from the global optimization literature, where it turns out to perform at least as well as current state-of-the-art acquisition functions, and often better. This suggests that it is a powerful default choice for BO. The novel policy is then compared to widely used global optimization solvers in order to confirm that BO methods reduce the computational costs of the optimization by keeping the number of function evaluations small. The second main contribution represents an application to precision medicine, where the interest lies in the estimation of parameters of a partial differential equations model of the human pulmonary blood circulation system. Once inferred, these parameters can help clinicians in diagnosing a patient with pulmonary hypertension without going through the standard invasive procedure of right heart catheterization, which can lead to side effects and complications (e.g. severe pain, internal bleeding, thrombosis).


title: Pseudo Jahn-Teller Effect and Magnetoelastic Coupling in Spin-Orbit Mott Insulators

abstract: The consequences of the Jahn-Teller (JT) orbital-lattice coupling for magnetism of pseudospin J_{eff}=1/2 and J_{eff}=0 compounds are addressed. In the former case, represented by Sr_2IrO_4, this coupling generates, through the so-called pseudo-JT effect, orthorhombic deformations of a crystal concomitant with magnetic ordering. The orthorhombicity axis is tied to the magnetization and rotates with it under magnetic field. The theory resolves a number of puzzles in Sr_2IrO_4 such as the origin of in-plane magnetic anisotropy and magnon gaps, metamagnetic transition, etc. In J_{eff}=0 systems, the pseudo-JT effect leads to spin-nematic transition well above magnetic ordering, which may explain the origin of `orbital order' in Ca_2RuO_4


title: Pseudospin-lattice coupling in the spin-orbit Mott insulator Sr2IrO4

abstract: Spin-orbit entangled magnetic dipoles, often referred to as pseudospins, provide a new avenue to explore novel magnetism inconceivable in the weak spin-orbit coupling limit, but the nature of their low-energy interactions remains to be understood. We present a comprehensive study of the static magnetism and low-energy pseudospin dynamics in the archetypal spin-orbit Mott insulator Sr2IrO4. We find that in order to understand even basic magnetization measurements, a formerly overlooked in-plane anisotropy is fundamental. In addition to magnetometry, we use neutron diffraction, inelastic neutron scattering and resonant elastic and inelastic x-ray scattering to identify and quantify the interactions that determine the global symmetry of the system and govern the linear responses of pseudospins to external magnetic felds and their low-energy dynamics. We find that a pseudospin-only Hamiltonian is insufficient for an accurate description of the magnetism in Sr2IrO4 and that pseudospin-lattice coupling is essential. This finding should be generally applicable to other pseudospin systems with sizable orbital moments sensitive to anisotropic crystalline environments.


title: Stable divisorial gonality is in NP

abstract: Divisorial gonality and stable divisorial gonality are graph parameters, which have an origin in algebraic geometry. Divisorial gonality of a connected graph $G$ can be defined with help of a chip firing game on $G$. The stable divisorial gonality of $G$ is the minimum divisorial gonality over all subdivisions of edges of $G$. In this paper we prove that deciding whether a given connected graph has stable divisorial gonality at most a given integer $k$ belongs to the class NP. Combined with the result that (stable) divisorial gonality is NP-hard by Gijswijt, we obtain that stable divisorial gonality is NP-complete. The proof consist of a partial certificate that can be verified by solving an Integer Linear Programming instance. As a corollary, we have that the number of subdivisions needed for minimum stable divisorial gonality of a graph with $n$ vertices is bounded by $2^{p(n)}$ for a polynomial $p$.


title: Catch-Up: A Rule that Makes Service Sports More Competitive

abstract: Service sports include two-player contests such as volleyball, badminton, and squash. We analyze four rules, including the Standard Rule (SR), in which a player continues to serve until he or she loses. The Catch-Up Rule (CR) gives the serve to the player who has lost the previous point - as opposed to the player who won the previous point, as under SR. We also consider two Trailing Rules that make the server the player who trails in total score. Surprisingly, compared with SR, only CR gives the players the same probability of winning a game while increasing its expected length, thereby making it more competitive and exciting to watch. Unlike one of the Trailing Rules, CR is strategy-proof. By contrast, the rules of tennis fix who serves and when; its tiebreaker, however, keeps play competitive by being fair - not favoring either the player who serves first or who serves second.


title: Testing Weyl Gravity at Galactic and Extra-galactic Scales

abstract: We examine the viability of Weyl conformal gravity as an alternative to the general theory of relativity. By using the extended rotation curve of the Milky Way and velocity dispersions of four globular clusters, we show that Weyl gravity predictions without resorting to dark matter comply with observations at the galactic scale. For the Milky Way, we demonstrate that the uncertainty in baryonic modelling results a bracket of possible rotational velocities which well encompasses the diversity in rotation curve construction. Such diversity generally arises from differences in measurements of velocity anisotropy parameter, and the circular speed and Galactocentric distance of the Sun. Furthermore, we explore the ability of Weyl gravity to account for the inferred acceleration of Abell cluster 1689.


title: General hypergeometric distribution: A basic statistical distribution for the number of overlapped elements in multiple subsets drawn from a finite population

abstract: General hypergeometric distribution (GHGD) describes the following distribution: from a finite space containing N elements, select T subsets with each subset contains M[i] (T-1 >= i >= 0) elements, what is the probability that exactly x elements are overlapped exactly t times or at least t times (XLO=t or XLO>=t, T >= t >= 0, here LO is level of overlap)? The classical hypergeometric distribution (HGD) describes the situation of two subsets, while the general situation has not been resolved, despite the overlapped elements has been visualized with the Venn diagram method for about 140 years. GHGD described not only the distribution of XLO=t or XLO>=t that are overlapped in all of the subsets (XLO=T), but also the XLO=t or XLO>=t that are overlapped in a portion of the subsets (LO = t or LO >= t, T >= t >= 0). Here, we developed algorithms to calculate the GHGD and discovered graceful formulas of the essential statistics for the GHGD, including mathematical expectation, variance, and high order moments. In addition, statistical theory to infer a statistically reliable gene set from multiple datasets based on these formulas was established by applying Chebyshev's inequalities.


title: Negative ion radio frequency surface plasma source with solenoidal magnetic field

abstract: Pulsed and CW operation of negative ion radio frequency surface plasma source with a solenoidal magnetic field is described. Dependences of a beam current on RF power, extraction voltage, solenoid magnetic field, gas flow are presented. Compact design of RF SPS is presented.


title: Compiling Adiabatic Quantum Programs

abstract: We develop a non-cooperative game-theoretic model for the problem of graph minor-embedding to show that optimal compiling of adiabatic quantum programs in the sense of Nash equilibrium is possible.


title: Time dependent singularities in incompressible potential flow

abstract: The flowfield resulting from a starting source type singularity is presented. This is a generalization of the classical source in potential flow to time dependent situations, including sources in oncoming flow. This model is applicable to initial spreading of oil on the surface of the sea resulting from an underwater leak


title: The Distribution of Reversible Functions is Normal

abstract: The distribution of reversible programs tends to a limit as their size increases. For problems with a Hamming distance fitness function the limiting distribution is binomial with an exponentially small chance (but non~zero) chance of perfect solution. Sufficiently good reversible circuits are more common. Expected RMS error is also calculated. Random unitary matrices may suggest possible extension to quantum computing. Using the genetic programming (GP) benchmark, the six multiplexor, circuits of Toffoli gates are shown to give a fitness landscape amenable to evolutionary search. Minimal CCNOT solutions to the six multiplexer are found but larger circuits are more evolvable.


title: Features of constrained entropic functional variational problems

abstract: We describe in great generality features concerning constrained entropic, functional variational problems that allow for a broad range of applications. Our discussion encompasses not only entropies but, potentially, any functional of the probability distribution, like Fisher-information or relative entropies, etc. In particular, in dealing with generalized statistics in straightforward fashion one may sometimes find that the first thermal law $\frac{dS}{d\beta}=\beta\frac{d<U>}{d\beta}$ seems to be not respected. We show here that, on the contrary, it is indeed obeyed by any system subject to a Legendre extremization process, i.e., in all constrained entropic variational problems.


title: Supercharacter theories for Sylow $p$-subgroups of the Ree groups

abstract: We determine a supercharacter theory for Sylow $p$-subgroups ${^2{G}_2^{syl}(3^{2m+1})}$ of the Ree groups $^2{G}_2(3^{2m+1})$, calculate the conjugacy classes of ${^2{G}_2^{syl}(3^{2m+1})}$, and establish the character table of ${^2{G}_2^{syl}(3)}$.


title: The double population of Chamaeleon I detected by Gaia DR2

abstract: Context. Chamaeleon I represents an ideal laboratory to study the cluster formation in a low-mass environment. Recently, two sub clusters spatially located in the northern and southern parts of Chamaeleon I were found with different ages and radial velocities. Aims. In this letter we report new insights into the structural properties, age, and distance of Chamaeleon I based on the astrometric parameters from Gaia data-release 2 (DR2). Methods. We identified 140 sources with a reliable counterpart in the Gaia DR2 archive. We determined the median distance of the cluster using Gaia parallaxes and fitted the distribution of parallaxes and proper motions assuming the presence of two clusters. We derived the probability of each single source of belonging to the northern or southern sub-clusters, and compared the HR diagram of the most probable members to pre-main sequences isochrones. Results. The median distance of Chamaeleon I is ~190 pc. This is about 20 pc larger than the value commonly adopted in the literature. From a Kolmogorov-Smirnov test of the parallaxes and proper-motion distributions we conclude that the northern and southern clusters do not belong to the same parent population. The northern population has a distance dN = 192.7+/-0.4 pc, while the southern one dS = 186.5+/-0.7 pc. The two sub-clusters appear coeval, at variance with literature results, and most of the sources are younger than 3 Myr. The northern cluster is more elongated and extends towards the southern direction partially overlapping with the more compact cluster located in the south. A hint of a relative rotation between the two sub-clusters is also found.


title: Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity

abstract: Submodular maximization is a general optimization problem with a wide range of applications in machine learning (e.g., active learning, clustering, and feature selection). In large-scale optimization, the parallel running time of an algorithm is governed by its adaptivity, which measures the number of sequential rounds needed if the algorithm can execute polynomially-many independent oracle queries in parallel. While low adaptivity is ideal, it is not sufficient for an algorithm to be efficient in practice -- there are many applications of distributed submodular optimization where the number of function evaluations becomes prohibitively expensive. Motivated by these applications, we study the adaptivity and query complexity of submodular maximization. In this paper, we give the first constant-factor approximation algorithm for maximizing a non-monotone submodular function subject to a cardinality constraint $k$ that runs in $O(\log(n))$ adaptive rounds and makes $O(n \log(k))$ oracle queries in expectation. In our empirical study, we use three real-world applications to compare our algorithm with several benchmarks for non-monotone submodular maximization. The results demonstrate that our algorithm finds competitive solutions using significantly fewer rounds and queries.


title: Equations of state from individual one-dimensional Bose gases

abstract: We trap individual 1D Bose gases and obtain the associated equation of state by combining calibrated confining potentials with in-situ density profiles. Our observations agree well with the exact Yang-Yang 1D thermodynamic solutions under the local density approximation. We find that our final 1D system undergoes inefficient evaporative cooling that decreases the absolute temperature, but monotonically reduces a degeneracy parameter.


title: Backpropagation and Biological Plausibility

abstract: By and large, Backpropagation (BP) is regarded as one of the most important neural computation algorithms at the basis of the progress in machine learning, including the recent advances in deep learning. However, its computational structure has been the source of many debates on its arguable biological plausibility. In this paper, it is shown that when framing supervised learning in the Lagrangian framework, while one can see a natural emergence of Backpropagation, biologically plausible local algorithms can also be devised that are based on the search for saddle points in the learning adjoint space composed of weights, neural outputs, and Lagrangian multipliers. This might open the doors to a truly novel class of learning algorithms where, because of the introduction of the notion of support neurons, the optimization scheme also plays a fundamental role in the construction of the architecture.


title: Smart energy models for atomistic simulations using a DFT-driven multifidelity approach

abstract: The reliability of atomistic simulations depends on the quality of the underlying energy models providing the source of physical information, for instance for the calculation of migration barriers in atomistic Kinetic Monte Carlo simulations. Accurate (high-fidelity) methods are often available, but since they are usually computationally expensive, they must be replaced by less accurate (low-fidelity) models that introduce some degrees of approximation. Machine-learning techniques such as artificial neural networks are usually employed to work around this limitation and extract the needed parameters from large databases of high-fidelity data, but the latter are often computationally expensive to produce. This work introduces an alternative method based on the multifidelity approach, where correlations between high-fidelity and low-fidelity outputs are exploited to make an educated guess of the high-fidelity outcome based only on quick low-fidelity estimations, hence without the need of running full expensive high-fidelity calculations. With respect to neural networks, this approach is expected to require less training data because of the lower amount of fitting parameters involved. The method is tested on the prediction of ab initio formation and migration energies of vacancy diffusion in iron-copper alloys, and compared with the neural networks trained on the same database.


title: Electric current induced by an external magnetic field in the presence of electroweak matter

abstract: We study the generation of an electric current, along the external magnetic field, of fermions, interacting by parity violating electroweak forces with background matter. First, we discuss the situation of massive particles with nonzero anomalous magnetic moments. We show that the induced current is vanishing for such particles in the state of equilibrium. Then, the case of massless fermions is studied. We demonstrate that the contribution of the electroweak interaction is washed out from the expression for the current, which turns out to coincide with the prediction of the chiral magnetic effect. Our results are compared with findings of other authors.


title: A Game-Theoretic Approach to Multi-Objective Resource Sharing and Allocation in Mobile Edge Clouds

abstract: Mobile edge computing seeks to provide resources to different delay-sensitive applications. However, allocating the limited edge resources to a number of applications is a challenging problem. To alleviate the resource scarcity problem, we propose sharing of resources among multiple edge computing service providers where each service provider has a particular utility to optimize. We model the resource allocation and sharing problem as a multi-objective optimization problem and present a \emph{Cooperative Game Theory} (CGT) based framework, where each edge service provider first satisfies its native applications and then shares its remaining resources (if available) with users of other providers. Furthermore, we propose an $\mathcal{O}(N)$ algorithm that provides allocation decisions from the \emph{core}, hence the obtained allocations are \emph{Pareto} optimal and the grand coalition of all the service providers is stable. Experimental results show that our proposed resource allocation and sharing framework improves the utility of all the service providers compared with the case where the service providers are working alone (no resource sharing). Our $\mathcal{O}(N)$ algorithm reduces the time complexity of obtaining a solution from the core by as much as 71.67\% when compared with the \emph{Shapley value}.


title: The Hoffman-Rossi theorem for operator algebras

abstract: We study possible noncommutative (operator algebra) variants of the classical Hoffman-Rossi theorem from the theory of function algebras. In particular we give a condition on the range of a contractive weak* continuous homomorphism defined on an operator algebra A, which is necessary and sufficient (in the setting we explain) for a positive weak* continuous extension to any von Neumann algebra containing A.


title: On a WKB formula for echoes

abstract: We present an unified approach for the study of idealized gravitational compact objects like wormholes and horizonless stars, here simulated by the presence of boundary conditions at a deeply inner wall. At classical level, namely neglecting quantum effects, the presence of the wall leads to characteristic echoes following the usual ringdown phase, such that it can discriminate black holes from other horizonless, and probably exotic, compact objects. With regard to this issue, an analytical though approximated expression for the complex frequencies of the quasinormal echoes is found and discussed. At quantum level, we show that static wormholes do not radiate.


title: End to End Vehicle Lateral Control Using a Single Fisheye Camera

abstract: Convolutional neural networks are commonly used to control the steering angle for autonomous cars. Most of the time, multiple long range cameras are used to generate lateral failure cases. In this paper we present a novel model to generate this data and label augmentation using only one short range fisheye camera. We present our simulator and how it can be used as a consistent metric for lateral end-to-end control evaluation. Experiments are conducted on a custom dataset corresponding to more than 10000 km and 200 hours of open road driving. Finally we evaluate this model on real world driving scenarios, open road and a custom test track with challenging obstacle avoidance and sharp turns. In our simulator based on real-world videos, the final model was capable of more than 99% autonomy on urban road


title: Long time asymptotics for homoenergetic solutions of the Boltzmann equation. Collision-dominated case

abstract: In this paper we present a formal analysis of the long-time asymptotics of a particular class of solutions of the Boltzmann equation, known as homoenergetic solutions, which have the form $f\left( x,v,t\right)=g\left( v-L\left( t\right) x,t\right)$ where $L\left( t\right) =A\left(I+tA\right) ^{-1}$ with the matrix $A$ describing a shear flow or a dilatation or a combination of both. We began this study in \cite{JNV1}. Homoenergetic solutions satisfy an integro-differential equation which contains, in addition to the classical Boltzmann collision operator, a linear hyperbolic term. In \cite{JNV1} it has been proved rigorously the existence of self-similar solutions which describe the change of the average energy of the particles of the system in the case in which there is a balance between the hyperbolic and the collision term. In this paper we focus in homoenergetic solutions for which the collision term is much larger than the hyperbolic term (collision-dominated behavior). In this case the long time asymptotics for the distribution of velocities is given by a time dependent Maxwellian distribution with changing temperature.


title: PACO: Global Signal Restoration via PAtch COnsensus

abstract: Many signal processing algorithms break the target signal into overlapping segments (also called windows, or patches), process them separately, and then stitch them back into place to produce a unified output. At the overlaps, the final value of those samples that are estimated more than once needs to be decided in some way. Averaging, the simplest approach, often leads to unsatisfactory results. Significant work has been devoted to this issue in recent years. Several works explore the idea of a weighted average of the overlapped patches and/or pixels; others promote agreement (consensus) between the patches at their intersections. Agreement can be either encouraged or imposed as a hard constraint. This work develops on the latter case. The result is a variational signal processing framework, named PACO, which features a number of appealing theoretical and practical properties. The PACO framework consists of a variational formulation that fits a wide variety of problems, and a general ADMMbased algorithm for minimizing the resulting energies. As a byproduct, we show that the consensus step of the algorithm, which is the main bottleneck of similar methods, can be solved efficiently and easily for any arbitrary patch decomposition scheme. We demonstrate the flexibility and power of PACO on three different problems: image inpainting (which we have already covered in previous works), image denoising, and contrast enhancement, using different cost functions including Laplacian and Gaussian Mixture Models.

categories: eess.SP cs.DC cs.LG cs.NA math.NA stat.ML


title: Interval-valued Data Prediction via Regularized Artificial Neural Network

abstract: A regularized artificial neural network (RANN) is proposed for interval-valued data prediction. The ANN model is selected due to its powerful capability in fitting linear and nonlinear functions. To meet mathematical coherence requirement for an interval (i.e., the predicted lower bounds should not cross over their upper bounds), a soft non-crossing regularizer is introduced to the interval-valued ANN model. We conduct extensive experiments based on both simulation datasets and real-life datasets, and compare the proposed RANN method with multiple traditional models, including the linear constrained center and range method (CCRM), the least absolute shrinkage and selection operator-based interval-valued regression method (Lasso-IR), the nonlinear interval kernel regression (IKR), the interval multi-layer perceptron (iMLP) and the multi-output support vector regression (MSVR). Experimental results show that the proposed RANN model is an effective tool for interval-valued prediction tasks with high prediction accuracy.


title: Input-to-State Stability of Nonlinear Parabolic PDEs with Dirichlet Boundary Disturbances

abstract: We introduce a monotonicity-based method for studying input-to-state stability (ISS) of nonlinear parabolic equations with boundary inputs. We first show that a monotone control system is ISS if and only if it is ISS w.r.t. constant inputs. Then we show by means of classical maximum principles that nonlinear parabolic equations with boundary disturbances are monotone control systems. With these two facts, we establish that ISS of the original nonlinear parabolic PDE with constant boundary disturbances is equivalent to ISS of a closely related nonlinear parabolic PDE with constant distributed disturbances and zero boundary condition. The last problem is conceptually much simpler and can be handled by means of various recently developed techniques.


title: A Skeleton-Based Model for Promoting Coherence Among Sentences in Narrative Story Generation

abstract: Narrative story generation is a challenging problem because it demands the generated sentences with tight semantic connections, which has not been well studied by most existing generative models. To address this problem, we propose a skeleton-based model to promote the coherence of generated stories. Different from traditional models that generate a complete sentence at a stroke, the proposed model first generates the most critical phrases, called skeleton, and then expands the skeleton to a complete and fluent sentence. The skeleton is not manually defined, but learned by a reinforcement learning method. Compared to the state-of-the-art models, our skeleton-based model can generate significantly more coherent text according to human evaluation and automatic evaluation. The G-score is improved by 20.1% in the human evaluation. The code is available at https://github.com/lancopku/Skeleton-Based-Generation-Model


title: Amplitude analysis of the $K_{S}K_{S}$ system produced in radiative $J/\psi$ decays

abstract: An amplitude analysis of the $K_{S}K_{S}$ system produced in radiative $J/\psi$ decays is performed using the $(1310.6\pm7.0)\times10^{6}$ $J/\psi$ decays collected by the BESIII detector. Two approaches are presented. A mass-dependent analysis is performed by parameterizing the $K_{S}K_{S}$ invariant mass spectrum as a sum of Breit-Wigner line shapes. Additionally, a mass-independent analysis is performed to extract a piecewise function that describes the dynamics of the $K_{S}K_{S}$ system while making minimal assumptions about the properties and number of poles in the amplitude. The dominant amplitudes in the mass-dependent analysis include the $f_{0}(1710)$, $f_{0}(2200)$, and $f_{2}^\prime(1525)$. The mass-independent results, which are made available as input for further studies, are consistent with those of the mass-dependent analysis and are useful for a systematic study of hadronic interactions. The branching fraction of radiative $J/\psi$ decays to $K_{S}K_{S}$ is measured to be $(8.1 \pm 0.4) \times 10^{-4}$, where the uncertainty is systematic and the statistical uncertainty is negligible.


title: Exact ground states for interacting Kitaev chains

abstract: We introduce a frustration-free, one-dimensional model of spinless fermions with hopping, p-wave superconducting pairing and alternating chemical potentials. The model possesses two exactly degenerate ground states even for finite system sizes. We present analytical results for the strong Majorana zero modes, the phase diagram and the topological order. Furthermore, we generalise our results to include interactions.

categories: cond-mat.str-el cond-mat.mes-hall cond-mat.supr-con math-ph math.MP


title: On compactness of the $\bar{\partial}$-Neumann operator on Hartogs domains

abstract: We show that Property $(P)$ of $\partial\Omega$, compactness of the $\bar{\partial}$-Neumann operators $N_1$, and compactness of Hankel operator on a smooth bounded pseudoconvex Hartogs domain $\Omega={\{(z, w_1, w_2,\dots, w_n) \in \mathbb{C}^{n+1} \mid\sum_{k=1}^{n} |w_k|^2 < e^{-2\varphi(z)}, z\in\mathit{D}\}}$ are equivalent, where $D$ is a smooth bounded connected open set in $\mathbb{C}$.


title: Su-Schrieffer-Heeger Model Inspired Acoustic Interface States and Edge States

abstract: If a full band gap closes and then reopens when we continuously deform a periodic system while keeping its symmetry, a topological phase transition usually occurs. A common model demonstrating such a topological phase transition in condensed matter physics is the Su-Schrieffer-Heeger (SSH) model. As well known, two distinct topological phases emerge when the intracell hopping is tuned from smaller to larger with respect to the intercell hopping in the model. The former case is topologically trivial, while the latter case is topologically non-trivial. Here, we design a 1D periodic acoustic system in exact analogy to the SSH model. The unit cell of the acoustic system is composed of two resonators and two junction tubes connecting them. We show that the topological phase transition happens in our acoustic analog when we tune the radii of the junction tubes which control the intercell and intracell hoppings. The topological phase transition is characterized by the abrupt change of the geometric Zak phase. The topological interface states between non-trivial and trivial phases of our acoustic analog are experimentally measured, and the results agree very well with the numerical values. Further, we show that topologically non-trivial phases of our acoustic analog of the SSH model can support edge states, on which the discussion is absent in previous works about topological acoustics. The edge states are robust against localized defects and perturbations.


title: Spectral Asymptotics for Krein-Feller-Operators with respect to $\boldsymbol V$-Variable Cantor Measures

abstract: We study the limiting behavior of the Dirichlet and Neumann eigenvalue counting function of generalized second order differential operators $\frac{d}{d \mu} \frac{d}{d x}$, where $\mu$ is a finite atomless Borel measure on some compact interval $[a,b]$. Therefore, we firstly recall the results of the spectral asymptotics for these operators received so far. Afterwards, we make a proposition about the convergence behavior for so called random $V$-variable Cantor measures.


title: Sous-groupe de Brauer invariant pour un groupe alg\'ebrique connexe quelconque

abstract: In this paper, for a smooth variety equiped with an action of a connected algebraic group (not necessary linear), we introduce the notion of invariant Brauer sub-group and the notion of invariant \'etale Brauer-Manin obstruction. Then we prove that this obstruction is equivalent to the \'etale Brauer-Manin obstruction. This extends the main notion and the key result of [C17]. As a corollary, this also extends a result of B. Creutz.


title: An ensemble learning method for variable selection: application to high dimensional data and missing values

abstract: Standard approaches for variable selection in linear models are not tailored to deal properly with high-dimensional and incomplete data. Currently, methods dedicated to high-dimensional data handle missing values by ad-hoc strategies, like complete case analysis or single imputation, while methods dedicated to missing values, mainly based on multiple imputation, do not discuss the imputation method to use with high-dimensional data. Consequently, both approaches appear to be limited for many modern applications. With inspiration from ensemble methods, a new variable selection method is proposed. It extends classical variable selection methods in the case of high-dimensional data with or without missing data. Theoretical properties are studied and the practical interest is demonstrated through a simulation study, as well as through an application to models specification in sequential multiple imputation. In the low dimensional case, the procedure improves the control of the error risks, especially type I error, even without missing values for stepwise, lasso or knockoff methods. With missing values, the method performs better than reference selection methods based on multiple imputation. Similar performances are obtained in the high-dimensional case with or without missing values.


title: A sub-functor for Ext and Cohen-Macaulay associated graded modules with bounded multiplicity

abstract: Let $(A,\mathfrak{m})$ be a Henselian Cohen-Macaulay local ring and let CM(A) be the category of maximal Cohen-Macaulay $A$-modules. We construct $T \colon CM(A)\times CM(A) \rightarrow mod(A)$, a subfunctor of $Ext^1_A(-, -)$ and use it to study properties of associated graded modules over $G(A) = \bigoplus_{n\geq 0} \mathfrak{m}^n/\mathfrak{m}^{n+1}$, the associated graded ring of $A$. As an application we give several examples of complete Cohen-Macaulay local rings $A$ with $G(A)$ Cohen-Macaulay and having distinct indecomposable maximal Cohen-Macaulay modules $M_n$ with $G(M_n)$ Cohen-Macaulay and the set $\{e(M_n)\}$ bounded (here $e(M)$ denotes multiplicity of $M$).


title: Group Activity Selection with Few Agent Types

abstract: The Group Activity Selection Problem (GASP) models situations where a group of agents needs to be distributed to a set of activities while taking into account preferences of the agents w.r.t. individual activities and activity sizes. The problem, along with its two previously proposed variants sGASP and gGASP, has been studied in the parameterized complexity setting with various parameterizations, such as number of agents, number of activities and solution size. However, the complexity of the problem parameterized by the number of types of agents, a parameter motivated and proposed already in the paper that introduced GASP, has so far remained open. In this paper we establish the complexity map for GASP, sGASP and gGASP when the number of types of agents is the parameter. Our positive results, consisting of one fixed-parameter algorithm and one XP algorithm, rely on a combination of novel Subset Sum machinery (which may be of general interest) and identifying certain compression steps which allow us to focus on solutions which are "acyclic". These algorithms are complemented by matching lower bounds, which among others answer an open question of Gupta, Roy, Saurabh and Zehavi (2017). In this direction, the techniques used to establish W[1]-hardness of sGASP are of particular interest: as an intermediate step, we use Sidon sequences to show the W[1]-hardness of a highly restricted variant of multi-dimensional Subset Sum, which may find applications in other settings as well.


title: The first orbital period of a very bright and fast Nova in M31: M31N 2013-01b

abstract: We present the first X-ray and UV/optical observations of a very bright and fast nova in the disc of M31, M31N 2013-01b. The nova reached a peak magnitude $R\sim$15 mag and decayed by 2 magnitudes in only 3 days, making it one of the brightest and fastest novae ever detected in Andromeda. From archival multi-band data we have been able to trace its fast evolution down to $U>21$ mag in less than two weeks and to uncover for the first time the Super-Soft X-ray phase, whose onset occurred 10-30 days from the optical maximum. The X-ray spectrum is consistent with a blackbody with a temperature of $\sim$50 eV and emitting radius of $\sim$4$\times 10^{9}$ cm, larger than a white dwarf radius, indicating an expanded region. Its peak X-ray luminosity, 3.5$\times 10^{37}$ erg s$^{-1}$, locates M31N 2013-01b among the most luminous novae in M31. We also unambiguously detect a short 1.28$\pm$0.02 h X-ray periodicity that we ascribe to the binary orbital period, possibly due to partial eclipses. This makes M31N 2013-01b the first nova in M31 with an orbital period determined. The short period also makes this nova one of the few known below the 2-3 h orbital period gap. All the observed characteristics strongly indicate that M31N 2013-01b harbours a massive white dwarf and a very low-mass companion, consistent with being a nova belonging to the disc population of the Andromeda Galaxy.


title: Minimalist designs

abstract: The iterative absorption method has recently led to major progress in the area of (hyper-)graph decompositions. Amongst other results, a new proof of the Existence conjecture for combinatorial designs, and some generalizations, was obtained. Here, we illustrate the method by investigating triangle decompositions: we give a simple proof that a triangle-divisible graph of large minimum degree has a triangle decomposition and prove a similar result for quasi-random host graphs.


title: The Fukaya category of the pillowcase, traceless character varieties, and Khovanov Cohomology

abstract: For a diagram of a 2-stranded tangle in the 3-ball we define a twisted complex of compact Lagrangians in the triangulated envelope of the Fukaya category of the smooth locus of the pillowcase. We show that this twisted complex is a functorial invariant of the isotopy class of the tangle, and that it provides a factorization of Bar-Natan's functor from the tangle cobordism category to chain complexes. In particular, the hom set of our invariant with a particular non-compact Lagrangian associated to the trivial tangle is naturally isomorphic to the reduced Khovanov chain complex of the closure of the tangle. Our construction comes from the geometry of traceless SU(2) character varieties associated to resolutions of the tangle diagram, and was inspired by Kronheimer and Mrowka's singular instanton link homology.


title: Greedy Harmony Search Algorithm for the Hop Constrained Connected Facility Location

abstract: We present a simple, robust and efficient harmony search algorithm for the Hop Constrained Connected Facility Location problem (HCConFL). The HCConFL problem is NP-hard that models the design of data-management and telecommunication networks in a manner of reliability. In this paper, we customize harmony search algorithm to solve the HCConFL problem. To arrive to quick, optimal cost of each solution, we use a new greedy approach expanding idea of Kruskal algorithm in our objective function. We also use a new greedy method combined with harmony search to obtain a good approximation in an efficient computational time. The algorithm was evaluated on the standard OR Library benchmarks. Computational results show that with high frequencies the modified harmony search algorithm produces optimal solutions to all benchmarks very quickly. We also solve the problem with another heuristic algorithm including the variable neighborhood search, the tabu search, to evaluate our algorithm.


title: A note on normal matrix ensembles at the hard edge

abstract: We investigate how the theory of quasipolynomials due to Hedenmalm and Wennman works in a hard edge setting and obtain as a consequence a scaling limit for radially symmetric potentials.


title: Simulation of the impregnation in the porous media by the Self- organized Gradient Percolation method

abstract: Many processes can correspond to reactive impregnation in porous solids. These processes are usually numerically computed by classical methods like finite element method, finite volume method, etc. The disadvantage of these methods remains in the computational time. The convergence and accuracy require a small step-time and a small mesh size, which is expensive in computational time and can induce a spurious oscillation. In order to avoid this problem, we propose a Self-organized Gradient Percolation algorithm. This method permits to reduce the CPU time drastically.


title: On the mathematics of the free-choice paradigm

abstract: Chen and Risen pointed out a logical flaw affecting the conclusions of a number of past experiments that used the free-choice paradigm to measure choice-induced attitude change. They went on to design and implement a free-choice experiment that used a novel type of control group in order to avoid this logical pitfall. In this paper, we describe a method by which a free-choice experiment can be correctly conducted even without a control group.


title: Predicting passenger loading level on a train car: A Bayesian approach

abstract: Crowding in train cars is increasingly a major concern for transit agencies. From the perspective of the passengers and the transit agencies, overcrowding of the train cars has several negative consequences such as: (i) extended duration of passengers boarding and alighting which leads to longer dwell times, (ii) subsequent disruption of the headway and the schedule, and (iii) passenger dissatisfaction (e.g. increased stress and lack of privacy). Moreover, overcrowding during peak service hours also indicates inadequate infrastructure to meet the passenger demands. Realizing the importance of the crowding issue, transit agencies have developed measures to assess the crowding levels. The Transit Capacity and Quality of Service Manual provides guidelines on thresholds for crowding in transit systems in the United States.


title: Topological transport in the steady state of a quantum particle with dissipation

abstract: We study topological transport in the steady state of a quantum particle hopping on a one-dimensional lattice in the presence of dissipation. The model exhibits a rich phase structure, with the average particle velocity in the steady state playing the role of a non-equilibrium order parameter. Within each phase the average velocity is proportional to a topological winding number and to the inverse of the average time between quantum jumps. While the average velocity depends smoothly on system parameters within each phase, nonanalytic behavior arises at phase transition points. We show that certain types of spatial boundaries between regions where different phases are realized host a number of topological bound states which is equal to the difference between the winding numbers characterizing the phases on the two sides of the boundary. These topological bound states are attractors for the dynamics; in cases where the winding number changes by more than one when crossing the boundary, the subspace of topological bound states forms a dark, decoherence free subspace for the dissipative system. Finally we discuss how the dynamics we describe can be realized in a simple cavity or circuit QED setup, where the topological boundary mode emerges as a robust coherent state of the light field.


title: The X-ray/UV ratio in Active Galactic Nuclei: dispersion and variability

abstract: The relation between the $\alpha_{OX}$ index and the optical/UV luminosity ($L_{UV}$), a by product of the X-ray - optical/UV luminosity relation, is affected by a relatively large dispersion, due to variability in the $\alpha_{OX}$ within single sources (intra-source dispersion) and variations of fundamental physical parameters from source to source (inter-source dispersion). We use archival data from the XMMSSC and from the XMMOM-SUSS3. We select a sub-sample in order to decrease the dispersion of the relation due to the presence of Radio-Loud and Broad Absorption Line objects, and to absorptions in both X-ray and optical/UV bands. We analyse the dependence of the residuals of the relation on various physical parameters in order to characterise the inter-source dispersion. We find a total dispersion of ~0.12 and, using the Structure Function, we find that intrinsic variability contributes for 56% of the variance of the relation. We find weak but significant dependences of the residuals of the relation on black-hole (BH) mass and on Eddington ratio, confirmed by a multivariate regression analysis of $\alpha_{OX}$ as a function of optical/UV luminosity and the above quantities. We find a weak positive correlation of both the $\alpha_{OX}$ and the residuals of the relation with inclination indicators (FWHM(H$\beta$) and EW[O$_{III}$]) suggesting a weak increase of X-ray/UV ratio with the viewing angle. Our results suggest the possibility of selecting a sample of objects, based on their viewing angle and/or BH mass and Eddington ratio, for which the $\alpha_{OX}-L_{UV}$ relation is as tight as possible, in light of the use of the X-ray - optical/UV luminosity relation to build a distance modulus (DM) - $z$ plane and estimate cosmological parameters.


title: Geometric and spectral estimates based on spectral Ricci curvature assumptions

abstract: We obtain a Bonnet-Myers theorem under a spectral condition: a closed Riemannian manifold $(M^n,g)$ for which the lowest eigenvalue of the Ricci tensor $\rho$ is such that the Schr\"odinger operator $(n-2)\Delta + \rho$ is positive has finite fundamental group. As a continuation of our earlier results, we obtain isoperimetric inequalities from a Kato condition on the Ricci curvature. Furthermore, we obtain the Kato condition for the Ricci curvature under purely geometric assumptions.


title: The two tails of PSR J2055+2539 as seen by Chandra: analysis of the nebular morphology and pulsar proper motion

abstract: We analyzed two Chandra observations of PSR J2055+2539 (for a total integration time of $\sim$130 ks) in order to measure its proper motion and study its two elongated nebular features. We did not detect the proper motion, setting an upper limit of 240 mas yr$^{-1}$ (3$\sigma$ level), that translates into an upper limit on the transverse velocity of $\sim$700 km s$^{-1}$, for an assumed distance of 600 pc. A deep H$\alpha$ observation did not reveal the bow-shock associated with a classical pulsar wind nebula, thus precluding an indirect measurement of the proper motion direction. We determined the main axes of the two nebulae, which are separated by an angle of 160.8$^{\circ} \pm 0.7^{\circ}$, using a new approach based on the Rolling Hough Transformation (RHT). We analyzed the shape of the first 8' (out of the 12' seen by XMM-Newton) of the brighter, extremely collimated one. Based on a combination of our results from a standard analysis and a nebular modeling obtained from the RHT, we find that the brightest nebula is curved on an arcmin-scale, with a thickness ranging from $\sim9$" to $\sim31$" and a possible (single or multiple) helicoidal pattern. We could not constrain the shape of the fainter nebula. We discuss our results in the context of other known similar features, with particular emphasis on the Lighthouse nebula (associated with PSR J1101$-$6101). We speculate that a peculiar geometry of the powering pulsar may play an important role in the formation of such features.


title: Novel approach to assess the impact of the Fano factor on the sensitivity of low-mass dark matter experiments

abstract: As first suggested by U. Fano in the 1940s, the statistical fluctuation of the number of pairs produced in an ionizing interaction is known to be sub-Poissonian. The dispersion is reduced by the so-called "Fano factor", which empirically encapsulates the correlations in the process of ionization. In modelling the energy response of an ionization measurement device, the effect of the Fano factor is commonly folded into the overall energy resolution. While such an approximate treatment is appropriate when a significant number of ionization pairs are expected to be produced, the Fano factor needs to be accounted for directly at the level of pair creation when only a few are expected. To do so, one needs a discrete probability distribution of the number of pairs created $N$ with independent control of both the expectation $\mu$ and Fano factor $F$. Although no distribution $P(N|\mu,F)$ with this convenient form exists, we propose the use of the COM-Poisson distribution together with strategies for utilizing it to effectively fulfill this need. We then use this distribution to assess the impact that the Fano factor may have on the sensitivity of low-mass WIMP search experiments.


title: On convergence criteria for the coupled flow of Li-Yuan-Zhang

abstract: A one-parameter family of coupled flows depending on a parameter $\kappa>0$ is introduced which reduces when $\kappa=1$ to the coupled flow of a metric $\omega$ with a $(1,1)$-form $\alpha$ due recently to Y. Li, Y. Yuan, and Y. Zhang. It is shown in particular that, for $\kappa\not=1$, estimates for derivatives of all orders would follow from $C^0$ estimates for $\omega$ and $\alpha$. Together with the monotonicity of suitably adapted energy functionals, this can be applied to establish the convergence of the flow in some situations, including on Riemann surfaces. Very little is known as yet about the monotonicity and convergence of flows in presence of couplings, and conditions such as $\kappa\not=1$ seem new and may be useful in the future.


title: Robust Chemical Circuits

abstract: We introduce a new motif for constructing robust digital logic circuits using input/output chemical reaction networks. These chemical circuits robustly handle perturbations in input signals, initial concentrations, rate constants, and measurements. In particular, we show that all combinatorial circuits and several sequential circuits enjoy this robustness. Our results complement existing literature in the following three ways: (1) our logic gates read their inputs catalytically which make `fanout' gates unnecessary; (2) formal requirements and rigorous proofs of satisfaction are provided for each circuit; and (3) robustness of every circuit is closed under modular composition.


title: Linear Parabolic Problems in Random Moving Domains

abstract: We consider linear parabolic equations on a random non-cylindrical domain. Utilizing the domain mapping method, we write the problem as a partial differential equation with random coefficients on a cylindrical deterministic domain. Exploiting the deterministic results concerning equations on non-cylindrical domains, we state the necessary assumptions about the velocity filed and in addition, about the flow transformation that this field generates. In this paper we consider both cases, the uniformly bounded with respect to the sample and log-normal type transformation. In addition, we give an explicit example of a log-normal type transformation and prove that it does not satisfy the uniformly bounded condition. We define a general framework for considering linear parabolic problems on random non-cylindrical domains. As the first example, we consider the heat equation on a random tube domain and prove its well-posedness. Moreover, as the other example we consider the parabolic Stokes equation which illustrates the case when it is not enough just to study the plain-back transformation of the function, but instead to consider for example the Piola type transformation, in order to keep the divergence free property.


title: Microwave Hilbert Transformer and its Applications in Real-time Analog Processing (RAP)

abstract: A microwave Hilbert transformer is introduced as a new component for Real-time Analog Processing (RAP). In contrast to its optical counterpart, that resort to optical fiber gratings, this Hilbert transformer is based on the combination of a branch-line coupler and a loop resonator. The transfer function of the transformer is derived using signal flow graphs, and two figures of merits are introduced to effectively characterize the device: the rotated phase and the transition bandwidth. Moreover, a detailed physical explanation of its physical operation is given, using both a steady-state regime perspective and a transient regime perspective. The microwave RAP Hilbert transformer is demonstrated experimentally, and demonstrated in three applications: edge detection, peak suppression and single sideband modulation.


title: Topological bands and triply-degenerate points in non-Hermitian hyperbolic metamaterials

abstract: Hyperbolic metamaterials (HMMs), an unusual class of electromagnetic metamaterials, have found important applications in various fields due to their distinctive properties. A surprising feature of HMMs is that even continuous HMMs can possess topological edge modes. However, previous studies based on equal-frequency surface (analogy of Fermi surface) may not correctly capture the topology of entire bands. Here we develop a topological band description for continuous HMMs that can be described by a non-Hermitian Hamiltonian formulated from Maxwell's equations. We find two types of three dimensional non-Hermitian triply-degenerate points with complex linear dispersions and topological charges $\pm 2$ and 0 induced by chiral and gyromagnetic effects. Because of the photonic nature, the vacuum band plays an important role for topological edge states and bulk-edge correspondence in HMMs. The topological band results are numerically confirmed by direct simulation of Maxwell's equations. Our work presents a general non-Hermitian topological band treatment of continuous HMMs, paving the way for exploring interesting topological phases in photonic continua and device implementations of topological HMMs.


title: Efficient solar collection beyond the etendue limit

abstract: Photovoltaics (PV) are a versatile and compact route to harness solar power. One critical challenge with current PV is persevering the optimal panel orientation angle with respect to the sun for efficient energy conversion. We experimentally demonstrate a bespoke array of multi-element telecentric optical lenses that allow for a greatly increased open circuit voltage (Voc) at solar incidence angle of between +/-80 degrees compared to a standard panel. Our prototype lens-let shows a 132% increase in Voc over a full day, at optical incidence angles of +/-80 degrees. This many element array provides increased field of view without breaking the conservation of etendue. Our prototype indicates that this lens-let array could potentially be mass produced and be readily installed onto any PV system.


title: Detailed background dynamics and trans-planckian effects in loop quantum cosmology

abstract: Cosmology appears as the most promising way to test and constrain quantum gravity theories. Loop quantum gravity is among the most advanced attempts to perform a non-perturbative quantization of general relativity. Its cosmological counterpart, loop quantum cosmology, has clear predictions both for the cosmological background and for the perturbations. In particular, the initial Big Bang singularity is replaced by a bounce due to quantum geometry effects. In this proceeding I will focus on new results obtained in loop quantum cosmology: i) the prediction of the duration of inflation as a function of all the unknown parameters of the model and ii) new primordial power spectra obtained with modified dispersion relations accounting for trans-planckian effects.


title: Concentration of symplectic volumes on Poisson homogeneous spaces

abstract: For a compact Poisson-Lie group $K$, the homogeneous space $K/T$ carries a family of symplectic forms $\omega_\xi^s$, where $\xi \in \mathfrak{t}^*_+$ is in the positive Weyl chamber and $s \in \mathbb{R}$. The symplectic form $\omega_\xi^0$ is identified with the natural $K$-invariant symplectic form on the $K$ coadjoint orbit corresponding to $\xi$. The cohomology class of $\omega_\xi^s$ is independent of $s$ for a fixed value of $\xi$. In this paper, we show that as $s\to -\infty$, the symplectic volume of $\omega_\xi^s$ concentrates in arbitrarily small neighbourhoods of the smallest Schubert cell in $K/T \cong G/B$. This strengthens earlier results [9,10] and is a step towards a conjectured construction of global action-angle coordinates on $Lie(K)^*$ [4, Conjecture 1.1].


title: Reparametrizations and metric structures in thermodynamic phase space

abstract: We investigate the consequences of reparametrizations in the geometric description of thermodynamics analyzing the effects on the thermodynamic phase space. It is known that the contact and Riemannian structures of the thermodynamic phase space are related to thermodynamic equilibrium and statistical fluctuations in the Boltzmann-Gibbs statistical mechanics. The physical motivation for this analysis rests upon the possibility of having, instead of a direct control of the intensive parameters determining the state of the corresponding physical reservoirs, the control of a set of differentiable functions of the original variables. Likewise, we consider a set of differentiable functions of the extensive variables accounting for the possibility of not having direct access to the original variables. We find that the effect of reparametrizations on the thermodynamic phase space can be codified, in geometrical terms, in its contact and Riemannian structures. In particular, we single out a rank-two tensor that enters in the definition of the metric which geometrically comprises the information about such reparametrizations. We notice that even if these geometric structures are modified by the reparametrizations, the metric structure on the thermodynamic space of equilibrium states is preserved.


title: Searching for Sub-Second Stellar Variability with Wide-Field Star Trails and Deep Learning

abstract: We present a method that enables wide field ground-based telescopes to scan the sky for sub-second stellar variability. The method has operational and image processing components. The operational component is to take star trail images. Each trail serves as a light curve for its corresponding source and facilitates sub-exposure photometry. We train a deep neural network to identify stellar variability in wide-field star trail images. We use the Large Synoptic Survey Telescope (LSST) Photon Simulator to generate simulated star trail images and include transient bursts as a proxy for variability. The network identifies transient bursts on timescales down to 10 milliseconds. We argue that there are multiple fields of astrophysics that can be advanced by the unique combination of time resolution and observing throughput that our method offers.


title: Macro detection using fluorescence detectors

abstract: Macroscopic dark matter (aka macros) constitutes a broad class of alternatives to particulate dark matter. We calculate the luminosity produced by the passage of a single macro as a function of its physical cross section. A general detection scheme is developed for measuring the fluorescence caused by a passing macro in the atmosphere that is applicable to any ground based or space based Fluorescence Detecting (FD) telescopes. In particular, we employ this scheme to constrain the parameter space ($\sigma_{x} \mbox{ vs} \mbox{ M}_{x}$) of macros than can be probed by the Pierre Auger Observatory and by the Extreme Universe Space Observatory onboard the Japanese Experiment Module (JEM-EUSO). It is of particular significance that both detectors are sensitive to macros of nuclear density, since most candidates that have been explored (excepting primordial black holes) are expected to be of approximately nuclear density.


title: Thresholding at the monopoly price: an agnostic way to improve bidding strategies in revenue-maximizing auctions

abstract: We address the problem of improving bidders' strategies in prior-dependent revenue-maximizing auctions and introduce a simple and generic method to design novel bidding strategies if the seller uses past bids to optimize her mechanism. We propose a simple and agnostic strategy, independent of the distribution of the competition, that is robust to mechanism changes and local (as opposed to global) optimization of e.g. reserve prices by the seller. This strategy guarantees an increase in utility compared to the truthful strategy for any distribution of the competition. In textbook-style examples, for instance with uniform [0,1] value distributions and two bidders, this no-side-information and mechanism-independent strategy yields an enormous 57% increase in buyer utility for lazy second price auctions with monopoly reserves. When the bidder knows the distribution of the highest bid of the competition, we show how to optimize the tradeoff between reducing the reserve price and beating the competition. Our formulation enables to study some important robustness properties of the strategies, showing their impact even when the seller is using a data-driven approach to set the reserve prices. In this sample-size setting, we prove under what conditions, thresholding bidding strategies can still improve the buyer's utility. The gist of our approach is to see optimal auctions in practice as a Stackelberg game where the buyer is the leader, as he is the first one to move (here bid) when the seller is the follower as she has no prior information on the bidder.


title: Entropy of a quantum channel

abstract: The von Neumann entropy of a quantum state is a central concept in physics and information theory, having a number of compelling physical interpretations. There is a certain perspective that the most fundamental notion in quantum mechanics is that of a quantum channel, as quantum states, unitary evolutions, measurements, and discarding of quantum systems can each be regarded as certain kinds of quantum channels. Thus, an important goal is to define a consistent and meaningful notion of the entropy of a quantum channel. Motivated by the fact that the entropy of a state $\rho$ can be formulated as the difference of the number of physical qubits and the "relative entropy distance" between $\rho$ and the maximally mixed state, here we define the entropy of a channel $\mathcal{N}$ as the difference of the number of physical qubits of the channel output with the "relative entropy distance" between $\mathcal{N}$ and the completely depolarizing channel. We prove that this definition satisfies all of the axioms, recently put forward in [Gour, IEEE Trans. Inf. Theory 65, 5880 (2019)], required for a channel entropy function. The task of quantum channel merging, in which the goal is for the receiver to merge his share of the channel with the environment's share, gives a compelling operational interpretation of the entropy of a channel. The entropy of a channel can be negative for certain channels, but this negativity has an operational interpretation in terms of the channel merging protocol. We define Renyi and min-entropies of a channel and prove that they satisfy the axioms required for a channel entropy function. Among other results, we also prove that a smoothed version of the min-entropy of a channel satisfies the asymptotic equipartition property.

categories: quant-ph cond-mat.stat-mech cs.IT hep-th math-ph math.IT math.MP


title: Iterated Greedy Algorithms for the Hop-Constrained Steiner Tree Problem

abstract: The Hop-Constrained Steiner Tree problem (HCST) is challenging NP-hard problem arising in the design of centralized telecommunication networks where the reliability constraints matter. In this paper three iterative greedy algorithms are described to find efficient optimized solution to solve HCST on both sparse and dense graphs. In the third algorithm, we adopt the idea of Kruskal algorithm for the HCST problem to reach a better solution. This is the first time such algorithm is utilized in a problem with hop-constrained condition. Computational results on a number of problem instances are derived from well-known benchmark instances of Steiner problem in graphs. We compare three algorithms with a previously known method (Voss's algorithm) in term of effectiveness, and show that the cost of the third proposed method has been noticeably improved significantly, 34.60% in hop 10 on dense graphs and 3.34% in hop 3 on sparse graphs.


title: Deriving ventilation imaging from 4DCT by deep convolutional neural network

abstract: Purpose: Functional imaging is emerging as an important tool for lung cancer treatment planning and evaluation. Compared with traditional methods such as nuclear medicine ventilation-perfusion (VQ), positron emission tomography (PET), single photon emission computer tomography (SPECT), or magnetic resonance imaging (MRI), which use contrast agents to form 2D or 3D functional images, ventilation imaging obtained from 4DCT lung images is convenient and cost-effective because of its availability during radiation treatment planning. Current methods of obtaining ventilation images from 4DCT lung images involve deformable image registration (DIR) and a density (HU) change-based algorithm (DIR/HU); therefore the resulting ventilation images are sensitive to the selection of DIR algorithms. Methods: We propose a deep convolutional neural network (CNN)-based method to derive the ventilation images from 4DCT directly without explicit DIR, thereby improving consistency and accuracy of ventilation images. A total of 82 sets of 4DCT and ventilation images from patients with lung cancer were studied using this method. Results: The predicted images were comparable to the label images of the test data. The similarity index and correlation coefficient averaged over the ten-fold cross validation were 0.883+-0.034 and 0.878+-0.028, respectively. Conclusions: The results demonstrate that deep CNN can generate ventilation imaging from 4DCT without explicit deformable image registration, reducing the associated uncertainty.


title: Accurate radial velocity and metallicity of the Large Magellanic Cloud old globular clusters NGC 1928 and NGC 1939

abstract: We present results obtained from spectroscopic observations of red giants located in the fields of the Large Magellanic Cloud (LMC) globular clusters (GCs) NGC 1928 and NGC 1939. We used the GMOS and AAOmega+2dF spectrographs to obtain spectra centred on the CaII triplet, from which we derived individual radial velocities (RVs) and metallicities. From cluster members we derived mean RVs of RV_NGC1928=249.58+-4.65 km/s and RV_NGC939=258.85+-2.08 km/s, and mean metallicities of [Fe/H]_NGC1928=-1.30+-0.15 dex and [Fe/H]_NGC1939=-2.00+-0.15 dex. We found that both GCs have RVs and positions consistent with being part of the LMC disc, so that we rule out any possible origin but that in the same galaxy. By computing the best solution of a disc that fully contains each GC, we obtained circular velocities for the 15 known LMC GCs. We found that 11/15 of the GCs share the LMC rotation derived from $HST$ and $Gaia$ DR2 proper motions. This outcome reveals that the LMC disc existed since the very early epoch of the galaxy formation and experienced the steep relatively fast chemical enrichment shown by its GC metallicities. The four remaining GCs turned out to have circular velocities not compatible with an in situ cluster formation, but rather with being stripped from the SMC.


title: Regularity and h-polynomials of binomial edge ideals

abstract: Let $G$ be a finite simple graph on the vertex set $[n] = \{ 1, \ldots, n \}$ and $K[X, Y] = K[x_1, \ldots, x_n, y_1, \ldots, y_n]$ the polynomial ring in $2n$ variables over a field $K$ with each $\mathrm{deg} x_i = \mathrm{deg} y_j = 1$. The binomial edge ideal of $G$ is the binomial ideal $J_G \subset K[X, Y]$ which is generated by those binomials $x_iy_j - x_jy_i$ for which $\{i, j\}$ is an edge of $G$. The Hilbert series $H_{K[X, Y]/J_G}(\lambda)$ of $K[X, Y]/J_G$ is of the form $H_{K[X, Y]/J_G}(\lambda) = h_{K[X, Y]/J_G}(\lambda)/(1 - \lambda)^d$, where $d = \mathrm{dim} K[X, Y]/J_G$ and where $h_{K[X, Y]/J_G}(\lambda) = h_0 + h_1\lambda + h_2\lambda^2 + \cdots + h_s\lambda^s$ with each $h_i \in \mathbb{Z}$ and with $h_s \neq 0$ is the $h$-polynomial of $K[X, Y]/J_G$. It is known that, when $K[X, Y]/J_G$ is Cohen-Macaulay, one has $\mathrm{reg}(K[X, Y]/J_G) = \mathrm{deg} h_{K[X, Y]/J_G}(\lambda)$, where $ \mathrm{reg}(K[X, Y]/J_G)$ is the (Castelnuovo-Mumford) regularity of $K[X, Y]/J_G$. In the present paper, given arbitrary integers $r$ and $s$ with $2 \leq r \leq s$, a finite simple graph $G$ for which $\mathrm{reg}(K[X, Y]/J_G) = r$ and $\mathrm{deg} h_{K[X, Y]/J_G}(\lambda) = s$ will be constructed.


title: Deep Chandra Observations of ESO 428-G014: III. High Resolution Spectral Imaging of the Ionization Cone and Radio Jet Region

abstract: We have analyzed the deep Chandra observation (~155 ks) of the Compton Thick Active Galactic Nucleus (CT AGN) ESO 428-G014, to study in detail the morphology of the diffuse X-ray emission in the inner ~500 pc radius region. Comparing different X-ray energy bands we find localized differences in the absorbing column and in the emission processes. Collisional ionization may be prevalent in the area of most intense optical line emission (Halpha and [OIII]). There is a good correspondence between optical line, radio continuum and soft (<3 keV) X-ray features, consistent with simulations of jet/molecular disk interactions. At all energies >3 keV, the extended emission in the central 1".5 (170 pc) radius circumnuclear region amounts to ~70-30% of the contribution of a point source in that area (or 40-25% of the total counts in the region). Within a 5" radius, the contribution from extended emission overcomes that from a nuclear point source in the 3-4 keV band. This extended emission suggests scattering of nuclear photons by dense molecular clouds in the inner galactic disk of ESO 428-G014. Its presence may adversely bias the torus modeling of spectra from X-ray telescopes with inferior angular resolution than Chandra, such as NuSTAR and XMM-Newton.


title: Dynamical phase transition in drifted Brownian motion

abstract: We study the occupation fluctuations of drifted Brownian motion in a closed interval, and show that they undergo a dynamical phase transition in the long-time limit without an additional low-noise limit. This phase transition is similar to wetting and depinning transitions, and arises here as a switching between paths of the random motion leading to different occupations. For low occupations, the motion essentially stays in the interval for some fraction of time before escaping, while for high occupations the motion is confined in an ergodic way in the interval. This is confirmed by studying a confined version of the model, which points to a further link between the dynamical phase transition and quantum phase transitions. Other variations of the model, including the geometric Brownian motion used in finance, are considered to discuss the role of recurrent and transient motion in dynamical phase transitions.


title: Strichartz estimates for Schr\"odinger equations with slowly decaying potentials

abstract: For Schr\"odinger equations with a class of slowly decaying repulsive potentials, we show that the solution satisfies global-in-time Strichartz estimates for any admissible pairs. Our admissible class of potentials includes the positive homogeneous potential $Z|x|^{-\mu}$ with $Z>0$ and $0<\mu<2$ in three and higher dimensions, especially the repulsive Coulomb potential. The proof employs several techniques from scattering theory such as the long time parametrix construction of Isozaki-Kitada type, propagation estimates and local decay estimates.


title: The Luttinger-Kohn theory for multiband Hamiltonians: A revision of ellipticity requirements

abstract: Modern applications require a robust and theoretically solid tool for the realistic modeling of electronic states in low dimensional nanostructures. The $k \cdot p$ theory has fruitfully served this role for the long time since its establishment. During the last three decades several problems have been detected in connection with the application of the $k \cdot p$ approach to such nanostructures. These problems are closely related to the violation of the ellipticity conditions for the underlying model, the fact that has been largely overlooked in the literature. We derive ellipticity conditions for $6 \times 6$, $8\times 8$ and $14 \times 14$ Hamiltonians obtained by the application of Luttinger-Kohn theory to the bulk zinc blende (ZB) crystals, and demonstrate that the corresponding models are non-elliptic for many common crystalline materials. With the aim to obtain the admissible (in terms of ellipticity) parameters, we further develop and justify a parameter rescaling procedure for $8\times 8$ Hamiltonians. This allows us to calculate the admissible parameter sets for GaAs, AlAs, InAs, GaP, AlP, InP, GaSb, AlSb, InSb, GaN, AlN, InN. The newly obtained parameters are then optimized in terms of the bandstructure fit by changing the value of the inversion asymmetry parameter $B$ that is proved to be essential for ellipticity of $8\times 8$ Hamiltonian. The consecutive analysis, performed here for all mentioned $k \cdot p$ Hamiltonians, indicates the connection between the lack of ellipticity and perturbative terms describing the influence of out-of-basis bands on the structure of the Hamiltonian. This enables us to quantify the limits of models' applicability material-wise and to suggest a possible unification of two different $14 \times 14$ models, analysed in this work.


title: Auto-modulation versus breathers in the nonlinear stage of modulational instability

abstract: The nonlinear stage of modulational instability in optical fibers induced by a wide and easily accessible class of localized perturbations is studied using the nonlinear Schrodinger equation. It is showed that the development of associated spatio-temporal patterns is strongly affected by the shape and the parameters of the perturbation. Different scenarios are presented that involve an auto-modulation developing in a characteristic wedge, possibly coexisting with breathers which lie inside or outside the wedge.


title: Singular radial solutions for the Keller-Segel equation in high dimension

abstract: We study singular radially symmetric solution of the stationary Keller-Segel equation, that is, an elliptic equation with exponential nonlinearity, which is super-critical in dimension $N \geq 3$. The solutions are unbounded at the origin and we show that they describe the asymptotics of bifurcation branches of regular solutions. It is shown that for any ball and any $k \geq 0$, there is a singular solution that satisfies Neumann boundary condition and oscillates at least $k$ times around the constant equilibrium. Moreover, we prove that in dimension $3 \leq N \leq 9$ there are regular solutions satisfying Neumann boundary conditions that are close to singular ones. Hence, it follows that there exist regular solutions on any ball with arbitrarily fast oscillations. For generic radii, we show that the bifurcation branches of regular solutions oscillate in the bifurcation plane when $3\leq N\leq 9$ and approach to a singular solution. In dimension $N > 10$, we show that the Morse index of the singular solution is finite, and therefore the existence of regular solutions with fast oscillations is not expected.


title: MLPdf: An Effective Machine Learning Based Approach for PDF Malware Detection

abstract: Due to the popularity of portable document format (PDF) and increasing number of vulnerabilities in major PDF viewer applications, malware writers continue to use it to deliver malware via web downloads, email attachments and other methods in both targeted and non-targeted attacks. The topic on how to effectively block malicious PDF documents has received huge research interests in both cyber security industry and academia with no sign of slowing down. In this paper, we propose a novel approach based on a multilayer perceptron (MLP) neural network model, termed MLPdf, for the detection of PDF based malware. More specifically, the MLPdf model uses a backpropagation algorithm with stochastic gradient decent search for model update. A group of high quality features are extracted from two real-world datasets which comprise around 105000 benign and malicious PDF documents. Evaluation results indicate that the proposed MLPdf approach exhibits excellent performance which significantly outperforms all evaluated eight well known commercial anti-virus scanners with a much higher true positive rate of 95.12% achieved while maintaining a very low false positive rate of 0.08%.


title: Optimizing the Union of Intersections LASSO ($UoI_{LASSO}$) and Vector Autoregressive ($UoI_{VAR}$) Algorithms for Improved Statistical Estimation at Scale

abstract: The analysis of scientific data of increasing size and complexity requires statistical machine learning methods that are both interpretable and predictive. Union of Intersections (UoI), a recently developed framework, is a two-step approach that separates model selection and model estimation. A linear regression algorithm based on UoI, $UoI_{LASSO}$, simultaneously achieves low false positives and low false negative feature selection as well as low bias and low variance estimates. Together, these qualities make the results both predictive and interpretable. In this paper, we optimize the $UoI_{LASSO}$ algorithm for single-node execution on NERSC's Cori Knights Landing, a Xeon Phi based supercomputer. We then scale $UoI_{LASSO}$ to execute on cores ranging from 68-278,528 cores on a range of dataset sizes demonstrating the weak and strong scaling of the implementation. We also implement a variant of $UoI_{LASSO}$, $UoI_{VAR}$ for vector autoregressive models, to analyze high dimensional time-series data. We perform single node optimization and multi-node scaling experiments for $UoI_{VAR}$ to demonstrate the effectiveness of the algorithm for weak and strong scaling. Our implementations enable to use estimate the largest VAR model (1000 nodes) we are aware of, and apply it to large neurophysiology data 192 nodes).


title: A Hubbard model with integrable impurity

abstract: We construct an integrable Hubbard model with impurity site containing spin and charge degrees of freedom. The Bethe ansatz equations for the Hamiltonian are derived and two alternative sets of equations for the thermodynamical properties. For this study, the thermodynamical Bethe ansatz and the quantum transfer matrix approach are used. The latter approach allows for a consistent treatment by use of a finite set of non-linear integral equations. In both cases, TBA and QTM, the contribution of the impurity to the thermodynamical potential is given by integral expressions.


title: Riemann slice-domains over quaternions I

abstract: We construct a counterexample to a well-known extension theorem for slice regular functions, which motivates us to develop a theory of Riemann slice-domains by introducing a new topology on quaternions. By some paths describing axial symmetry in Riemann slice-domains, we rectify the classical extension formula in the theory of slice regular functions and prove a representation formula over slice-domains of regularity. This proof involves an intertwining relation between imaginary units of quaternions and a fixed matrix corresponding to a complex structure.


title: Sharp systolic inequalities for Riemannian and Finsler spheres of revolution

abstract: We prove that the systolic ratio of a sphere of revolution $S$ does not exceed $\pi$ and equals $\pi$ if and only if $S$ is Zoll. More generally, we consider the rotationally symmetric Finsler metrics on a sphere of revolution which are defined by shifting the tangent unit circles by a Killing vector field. We prove that in this class of metrics the systolic ratio does not exceed $\pi$ and equals $\pi$ if and only if the metric is Riemannian and Zoll.


title: Curse of Heterogeneity: Computational Barriers in Sparse Mixture Models and Phase Retrieval

abstract: We study the fundamental tradeoffs between statistical accuracy and computational tractability in the analysis of high dimensional heterogeneous data. As examples, we study sparse Gaussian mixture model, mixture of sparse linear regressions, and sparse phase retrieval model. For these models, we exploit an oracle-based computational model to establish conjecture-free computationally feasible minimax lower bounds, which quantify the minimum signal strength required for the existence of any algorithm that is both computationally tractable and statistically accurate. Our analysis shows that there exist significant gaps between computationally feasible minimax risks and classical ones. These gaps quantify the statistical price we must pay to achieve computational tractability in the presence of data heterogeneity. Our results cover the problems of detection, estimation, support recovery, and clustering, and moreover, resolve several conjectures of Azizyan et al. (2013, 2015); Verzelen and Arias-Castro (2017); Cai et al. (2016). Interestingly, our results reveal a new but counter-intuitive phenomenon in heterogeneous data analysis that more data might lead to less computation complexity.

categories: math.ST cs.IT cs.LG math.IT stat.ML stat.TH


title: Convergence of mean curvature flow in hyperk\"ahler manifolds

abstract: Inspired by the work of Leung-Wan, we study the mean curvature flow in hyperk\"ahler manifolds starting from hyper-Lagrangian submanifolds, a class of middle dimensional submanifolds, which contains the class of complex Lagrangian submanifolds. For each hyper-Lagrangian submanifold, we define a new energy concept called the "twistor energy" by means of the associated twistor family (i.e. 2-sphere of complex structures). We will show that the mean curvature flow starting at any hyper-Lagrangian submanifold with sufficiently small twistor energy will exist for all time and converge to a complex Lagrangian submanifold for one of the hyperk\"ahler complex structure. In particular, our result implies some kind of energy gap theorem for hyperk\"ahler manifolds which have no complex Lagrangian submanifolds.


title: Resource Allocation for Cooperative D2D-Enabled Wireless Caching Networks

abstract: In this paper, we study the resource allocation problem for a cooperative device-to-device (D2D)-enabled wireless caching network, where each user randomly caches popular contents to its memory and shares the contents with nearby users through D2D links. To enhance the throughput of spectrum sharing D2D links, which may be severely limited by the interference among D2D links, we enable the cooperation among some of the D2D links to eliminate the interference among them. We formulate a joint link scheduling and power allocation problem to maximize the overall throughput of cooperative D2D links (CDLs) and non-cooperative D2D links (NDLs), which is NP-hard. To solve the problem, we decompose it into two subproblems that maximize the sum rates of the CDLs and the NDLs, respectively. For CDL optimization, we propose a semi-orthogonal-based algorithm for joint user scheduling and power allocation. For NDL optimization, we propose a novel low-complexity algorithm to perform link scheduling and develop a Difference of Convex functions (D.C.) programming method to solve the non-convex power allocation problem. Simulation results show that the cooperative transmission can significantly increase both the number of served users and the overall system throughput.


title: A Heterogeneity Based Case-Control Analysis of Motorcyclist Injury Crashes: Evidence from Motorcycle Crash Causation Study

abstract: The main objective of this study is to quantify how different policy-sensitive factors are associated with risk of motorcycle injury crashes, while controlling for rider-specific, psycho-physiological, and other observed/unobserved factors. The analysis utilizes data from a matched case-control design collected through the FHWA Motorcycle Crash Causation Study. In particular, 351 cases (motorcyclists involved in injury crashes) are analyzed vis-a-vis similarly-at-risk 702 matched controls (motorcyclists not involved in crashes). The paper presents a novel heterogeneity based statistical analysis that accounts for the possibility of both within and between matched case-control variations. Overall, the correlations between key risk factors and injury crash propensity exhibit significant observed and unobserved heterogeneity. The results of best-fit random parameters logit model with heterogeneity-in-means show that riders with partial helmet coverage have a significantly lower risk of injury crash involvement. Lack of motorcycle rider conspicuity captured by dark (red) upper body clothing is associated with significantly higher injury crash risk (odds ratio 3.87). Importantly, a rider motorcycle-oriented lower clothing significantly lowers the odds of injury crash involvement. Formal motorcycle driving training in recent years was associated with lower injury crash propensity. Finally, riders with less sleep prior to crash/interview exhibited 1.97 times higher odds of crash involvement. Methodologically, the correlations of several rider, exposure, apparel, and riding history related factors with crash risk do not only vary in magnitude but in direction as well. The study results indicate the need to develop appropriate countermeasures, such as refresher motorcycle training courses, prevention of sleep-deprived/fatigued riding, and riding under the influence of alcohol/drugs.


title: Energy Harvesting from a bio cell

abstract: This work shows experimentally how electrical energy can be harvested directly from cell membrane potential and used to power a wireless communication. The experiment is performed by exploiting the membrane potential of Xenopus oocytes taken from female frogs. Electrical potential energy of the membrane is transferred to a capacitor connected to the cell via a proper electrical circuit. Once the capacitor has reached the planned amount of energy, the circuit is disconnected from the cell and the stored energy is used to power a radio frequency communication that carries bio-sensed information to a distanced receiving circuit. Our result shows that electrical energy can be harvested directly from biological cells and used for a number of purposes, including wireless communication of sensed biological quantities to a remote receiving hub.


title: Quantitative atom counting of Zn and O atoms by atomic resolution off-axis and in-line holography

abstract: Quantitative atom counting of Zn and O atoms in zinc oxide(ZnO)epitaxial thin film by three different routes; reconstruction of phase from side and central band of atomic resolution off-axis and in-line electron holography are presented. It is found that the reconstructed phase from both side and central band and corresponding atom number for both Zn (Z = 30) and O (Z = 8) atom columns are in close agreement along with the systematic increase in thickness for thinner sample area.However, complete disagreement is observed for the thicker sample area. On the other hand,the reconstructed phase obtained via in-line holography shows no systematic change with thickness.Phase detection limits and atomic model used to count the atoms are discussed.