title: Ionic vibration induced transparency and Autler-Townes splitting

abstract: In this work, the absorption spectrum of a two-level ion in a linear Paul trap is investigated, the ion is supposed to be driven by two orthogonal laser beams, the one along the axial of the trap acts as the control light beam, the other as probe beam. When the frequency of the control laser is tuned to the first red sideband of the ionic transition, the coupling between the internal states of the ion and vibrational mode turns out to be a Jaynes-Cummings (JC) Hamiltonian, which together with the coupling between the probe beam and the two-level ion constructs a {\Lambda}-type three-level structure. In this case the transparency window may appear in the absorption spectrum of the probe light, which is induced by the ionic vibration and is very similar to the cavity induced transparency [1996 Opt. Commun. 126 230-235]. On the other hand, when the frequency of the control laser is tuned to the first blue sideband of the ionic transition, the two-level ion and vibrational mode are governed by an anti-Jaynes-Cummings (anti-JC) Hamiltonian, the total system including the probe beam forms a V -type threelevel structure. And the Autler-Townes splitting in the absorption spectrum is found.


title: Multi-scale Spectrum Sensing in Small-Cell mm-Wave Cognitive Wireless Networks

abstract: In this paper, a multi-scale approach to spectrum sensing in cognitive cellular networks is proposed. In order to overcome the huge cost incurred in the acquisition of full network state information, a hierarchical scheme is proposed, based on which local state estimates are aggregated up the hierarchy to obtain aggregate state information at multiple scales, which are then sent back to each cell for local decision making. Thus, each cell obtains fine-grained estimates of the channel occupancies of nearby cells, but coarse-grained estimates of those of distant cells. The performance of the aggregation scheme is studied in terms of the trade-off between the throughput achievable by secondary users and the interference generated by the activity of these secondary users to primary users. In order to account for the irregular structure of interference patterns arising from path loss, shadowing, and blockages, which are especially relevant in millimeter wave networks, a greedy algorithm is proposed to find a multi-scale aggregation tree to optimize the performance. It is shown numerically that this tailored hierarchy outperforms a regular tree construction by 60%.


title: Inverse problems for magnetic Schr\"odinger operators in transversally anisotropic geometries

abstract: We study inverse boundary problems for magnetic Schr\"odinger operators on a compact Riemannian manifold with boundary of dimension $\ge 3$. In the first part of the paper we are concerned with the case of admissible geometries, i.e. compact Riemannian manifolds with boundary which are conformally embedded in a product of the Euclidean line and a simple manifold. We show that the knowledge of the Cauchy data on the boundary of the manifold for the magnetic Schr\"odinger operator with $L^\infty$ magnetic and electric potentials, determines the magnetic field and electric potential uniquely. In the second part of the paper we address the case of more general conformally transversally anisotropic geometries, i.e. compact Riemannian manifolds with boundary which are conformally embedded in a product of the Euclidean line and a compact manifold, which need not be simple. Here, under the assumption that the geodesic ray transform on the transversal manifold is injective, we prove that the knowledge of the Cauchy data on the boundary of the manifold for a magnetic Schr\"odinger operator with continuous potentials, determines the magnetic field uniquely. Assuming that the electric potential is known, we show that the Cauchy data determines the magnetic potential up to a gauge equivalence.


title: Building Fast and Compact Convolutional Neural Networks for Offline Handwritten Chinese Character Recognition

abstract: Like other problems in computer vision, offline handwritten Chinese character recognition (HCCR) has achieved impressive results using convolutional neural network (CNN)-based methods. However, larger and deeper networks are needed to deliver state-of-the-art results in this domain. Such networks intuitively appear to incur high computational cost, and require the storage of a large number of parameters, which renders them unfeasible for deployment in portable devices. To solve this problem, we propose a Global Supervised Low-rank Expansion (GSLRE) method and an Adaptive Drop-weight (ADW) technique to solve the problems of speed and storage capacity. We design a nine-layer CNN for HCCR consisting of 3,755 classes, and devise an algorithm that can reduce the networks computational cost by nine times and compress the network to 1/18 of the original size of the baseline model, with only a 0.21% drop in accuracy. In tests, the proposed algorithm surpassed the best single-network performance reported thus far in the literature while requiring only 2.3 MB for storage. Furthermore, when integrated with our effective forward implementation, the recognition of an offline character image took only 9.7 ms on a CPU. Compared with the state-of-the-art CNN model for HCCR, our approach is approximately 30 times faster, yet 10 times more cost efficient.


title: Ratio Utility and Cost Analysis for Privacy Preserving Subspace Projection

abstract: With a rapidly increasing number of devices connected to the internet, big data has been applied to various domains of human life. Nevertheless, it has also opened new venues for breaching users' privacy. Hence it is highly required to develop techniques that enable data owners to privatize their data while keeping it useful for intended applications. Existing methods, however, do not offer enough flexibility for controlling the utility-privacy trade-off and may incur unfavorable results when privacy requirements are high. To tackle these drawbacks, we propose a compressive-privacy based method, namely RUCA (Ratio Utility and Cost Analysis), which can not only maximize performance for a privacy-insensitive classification task but also minimize the ability of any classifier to infer private information from the data. Experimental results on Census and Human Activity Recognition data sets demonstrate that RUCA significantly outperforms existing privacy preserving data projection techniques for a wide range of privacy pricings.


abstract: Magnon-photon coupling in antiferromagnets has many attractive features that do not exist in ferro- or ferrimagnets. We show quantum-mechanically that, in the absence of an external field, one of the two degenerated spin wave bands couples with photons while the other does not. The photon mode anticrosses with the coupled spin waves when their frequencies are close to each other. Similar to its ferromagnetic counterpart, the magnon-photon coupling strength is proportional to the square root of number of spins $\sqrt{N}$ in antiferromagnets. An external field removes the spin wave degeneracy and both spin wave bands couple to the photons, resulting in two anticrossings between the magnons and photons. Two transmission peaks were observed near the anticrossing frequency. The maximum damping that allows clear discrimination of the two transmission peaks is proportional to $\sqrt{N}$ and it's well below the damping of antiferromagnetic insulators. Therefore the strong magnon-photon coupling can be realized in antiferromagnets and the coherent information transfer between the photons and magnons is possible.


title: Searching for strange quark matter objects in exoplanets

abstract: The true ground state of hadronic matter may be strange quark matter (SQM). Consequently, the observed pulsars may actually be strange quark stars, but not neutron stars. However, proving or disproving the SQM hypothesis still remains to be a difficult problem, due to the similarity between the macroscopical characteristics of strange quark stars and neutron stars. Here we propose a hopeful method to probe the existence of strange quark matter. In the frame work of the SQM hypothesis, strange quark dwarfs and even strange quark planets can also stably exist. Noting that SQM planets will not be tidally disrupted even when they get very close to their host stars due to their extreme compactness, we argue that we could identify SQM planets by searching for very close-in planets among extrasolar planetary systems. Especially, we should keep our eyes on possible pulsar planets with orbital radius less than $\sim 5.6 \times 10^{10}$~cm and period less than $\sim 6100$~s. A thorough search in the currently detected $\sim 2950$ exoplanets around normal main sequence stars has failed to identify any stable close-in objects that meet the SQM criteria, i.e. lying in the tidal disruption region for normal matter planets. However, the pulsar planet PSR J1719-1438B, with an orbital radius of $\sim 6 \times 10^{10}$~cm and orbital period of $7837$~s, is encouragingly found to be a good candidate.


title: Customising Agent Based Analysis Towards Analysis of Disaster Management Knowledge

abstract: In developed countries such as Australia, for recurring disasters (e.g. floods), there are dedicated document repositories of Disaster Management Plans (DISPLANs), and supporting doctrine and processes that are used to prepare organisations and communities for disasters. They are maintained on an ongoing cyclical basis and form a key information source for community education, engagement and awareness programme in the preparation for and mitigation of disasters. DISPLANS, generally in semi-structured text document format, are then accessed and activated during the response and recovery to incidents to coordinate emergency service and community safety actions. However, accessing the appropriate plan and the specific knowledge within the text document from across its conceptual areas in a timely manner and sharing activities between stakeholders requires intimate domain knowledge of the plan contents and its development. This paper describes progress on an ongoing project with NSW State Emergency Service (NSW SES) to convert DISPLANs into a collection of knowledge units that can be stored in a unified repository with the goal to form the basis of a future knowledge sharing capability. All Australian emergency services covering a wide range of hazards develop DISPLANs of various structure and intent, in general the plans are created as instances of a template, for example those which are developed centrally by the NSW and Victorian SESs State planning policies. In this paper, we illustrate how by using selected templates as part of an elaborate agent-based process, we can apply agent-oriented analysis more efficiently to convert extant DISPLANs into a centralised repository. The repository is structured as a layered abstraction according to Meta Object Facility (MOF). The work is illustrated using DISPLANs along the flood-prone Murrumbidgee River in central NSW.


title: Chiral Magnetic Effect in a Lattice Model

abstract: We study analytically the one-loop contribution to the Chiral Magnetic Effect(CME) using lattice regularization with a Wilson fermion field. In the continuum limit, we find that the chiral magnetic current vanishes at nonzero temperature but emerges at zero temperature consistent with that found by Pauli-Villas regularization. For finite lattice size, however, the chiral magnetic current is nonvanishing at nonzero temperature. But the numerical vaule of the coefficient of CME current is very small compared with that extracted from the full QCD simulation for the same lattice parameters. The possibility of higher order corrections from QCD dynamics is also assessed.


title: BayCount: A Bayesian Decomposition Method for Inferring Tumor Heterogeneity using RNA-Seq Counts

abstract: Tumor is heterogeneous - a tumor sample usually consists of a set of subclones with distinct transcriptional profiles and potentially different degrees of aggressiveness and responses to drugs. Understanding tumor heterogeneity is therefore critical to precise cancer prognosis and treatment. In this paper, we introduce BayCount, a Bayesian decomposition method to infer tumor heterogeneity with highly over-dispersed RNA sequencing count data. Using negative binomial factor analysis, BayCount takes into account both the between-sample and gene-specific random effects on raw counts of sequencing reads mapped to each gene. For posterior inference, we develop an efficient compound Poisson based blocked Gibbs sampler. Through extensive simulation studies and analysis of The Cancer Genome Atlas lung cancer and kidney cancer RNA sequencing count data, we show that BayCount is able to accurately estimate the number of subclones, the proportions of these subclones in each tumor sample, and the gene expression profiles in each subclone. Our method represents the first effort in characterizing tumor heterogeneity using RNA sequencing count data that simultaneously removes the need of normalizing the counts, achieves statistical robustness, and obtains biologically and clinically meaningful insights.


title: Weyl Semimetal and Topological Phase Transition in Five Dimensions

abstract: We study two Weyl semimetal generalizations in five dimensions (5d) which have Yang monopoles and linked Weyl surfaces in the Brillouin zone, respectively, and carry the second Chern number as a topological number. In particular, we show a Yang monopole naturally reduces to a Hopf link of two Weyl surfaces when the $\mathbf{TP}$ (time-reversal combined with space-inversion) symmetry is broken. We then examine the phase transition between insulators with different topological numbers in 5d. In analogy to the 3d case, 5d Weyl semimetals emerge as intermediate phases during the topological phase transition.


abstract: Despite the successes in capturing continuous distributions, the application of generative adversarial networks (GANs) to discrete settings, like natural language tasks, is rather restricted. The fundamental reason is the difficulty of back-propagation through discrete random variables combined with the inherent instability of the GAN training objective. To address these problems, we propose Maximum-Likelihood Augmented Discrete Generative Adversarial Networks. Instead of directly optimizing the GAN objective, we derive a novel and low-variance objective using the discriminator's output that follows corresponds to the log-likelihood. Compared with the original, the new objective is proved to be consistent in theory and beneficial in practice. The experimental results on various discrete datasets demonstrate the effectiveness of the proposed approach.


title: Iterative Local Voting for Collective Decision-making in Continuous Spaces

abstract: Many societal decision problems lie in high-dimensional continuous spaces not amenable to the voting techniques common for their discrete or single-dimensional counterparts. These problems are typically discretized before running an election or decided upon through negotiation by representatives. We propose a algorithm called {\sc Iterative Local Voting} for collective decision-making in this setting. In this algorithm, voters are sequentially sampled and asked to modify a candidate solution within some local neighborhood of its current value, as defined by a ball in some chosen norm, with the size of the ball shrinking at a specified rate. We first prove the convergence of this algorithm under appropriate choices of neighborhoods to Pareto optimal solutions with desirable fairness properties in certain natural settings: when the voters' utilities can be expressed in terms of some form of distance from their ideal solution, and when these utilities are additively decomposable across dimensions. In many of these cases, we obtain convergence to the societal welfare maximizing solution. We then describe an experiment in which we test our algorithm for the decision of the U.S. Federal Budget on Mechanical Turk with over 2,000 workers, employing neighborhoods defined by $\mathcal{L}^1, \mathcal{L}^2$ and $\mathcal{L}^\infty$ balls. We make several observations that inform future implementations of such a procedure.


title: A multi-task convolutional neural network for mega-city analysis using very high resolution satellite imagery and geospatial data

abstract: Mega-city analysis with very high resolution (VHR) satellite images has been drawing increasing interest in the fields of city planning and social investigation. It is known that accurate land-use, urban density, and population distribution information is the key to mega-city monitoring and environmental studies. Therefore, how to generate land-use, urban density, and population distribution maps at a fine scale using VHR satellite images has become a hot topic. Previous studies have focused solely on individual tasks with elaborate hand-crafted features and have ignored the relationship between different tasks. In this study, we aim to propose a universal framework which can: 1) automatically learn the internal feature representation from the raw image data; and 2) simultaneously produce fine-scale land-use, urban density, and population distribution maps. For the first target, a deep convolutional neural network (CNN) is applied to learn the hierarchical feature representation from the raw image data. For the second target, a novel CNN-based universal framework is proposed to process the VHR satellite images and generate the land-use, urban density, and population distribution maps. To the best of our knowledge, this is the first CNN-based mega-city analysis method which can process a VHR remote sensing image with such a large data volume. A VHR satellite image (1.2 m spatial resolution) of the center of Wuhan covering an area of 2606 km2 was used to evaluate the proposed method. The experimental results confirm that the proposed method can achieve a promising accuracy for land-use, urban density, and population distribution maps.


title: Strong rainbow connection numbers of toroidal meshes

abstract: In 2011, Li et al. \cite{LLL} obtained an upper bound of the strong rainbow connection number of an $r$-dimensional undirected toroidal mesh. In this paper, this bound is improved. As a result, we give a negative answer to their problem.


title: A random regularized approximate solution of the inverse problem for the Burgers' equation

abstract: In this paper, we find a regularized approximate solution for an inverse problem for the Burgers' equation. The solution of the inverse problem for the Burgers' equation is ill-posed, i.e., the solution does not depend continuously on the data. The approximate solution is the solution of a regularized equation with randomly perturbed coefficients and randomly perturbed final value and source functions. To find the regularized solution, we use the modified quasi-reversibility method associated with the truncated expansion method with nonparametric regression. We also investigate the convergence rate.


title: A Possible Mechanism for Driving Oscillations in Hot Giant Planets

abstract: The $\kappa$-mechanism has been successful in explaining the origin of observed oscillations of many types of "classical" pulsating variable stars. Here we examine quantitatively if that same process is prominent enough to excite the potential global oscillations within Jupiter, whose energy flux is powered by gravitational collapse rather than nuclear fusion. Additionally, we examine whether external radiative forcing, i.e. starlight, could be a driver for global oscillations in hot Jupiters orbiting various main-sequence stars at defined orbital semimajor axes. Using planetary models generated by the Modules for Experiments in Stellar Astrophysics (MESA) and nonadiabatic oscillation calculations, we confirm that Jovian oscillations cannot be driven via the $\kappa$-mechanism. However, we do show that in hot Jupiters oscillations can likely be excited via the suppression of radiative cooling due to external radiation given a large enough stellar flux and the absence of a significant oscillatory damping zone within the planet. This trend seems to not be dependent on the planetary mass. In future observations we can thus expect that such planets may be pulsating, thereby giving greater insight into the internal structure of these bodies.


title: Chondrule Accretion with a Growing Protoplanet

abstract: Chondrules are primitive materials in the Solar System. They are formed in the first about 3 Myr of the Solar System's history. This timescale is longer than that of Mars formation, and it is conceivable that protoplanets, planetesimals and chondrules might have existed simultaneously in the solar nebula. Due to protoplanets perturbation on the planetesimal dynamics and chondrule accretion on them, all the formed chondrules are unlikely to be accreted by planetesimals. We investigate the amount of chondrules accreted by planetesimals in such a condition. We assume that a protoplanet is in oligarchic growth, and we perform analytical calculations of chondrule accretion both by a protoplanet and by planetesimals. Through the oligarchic growth stage, planetesimals accrete about half of the formed chondrules. The smallest planetesimals get the largest amount of the chondrules, compared with the amount accreted by more massive planetesimals. We perform a parameter study and find that this fraction is not largely changed for a wide range of parameter sets.


title: Enhanced spin-orbit torques in MnAl/Ta films with improving chemical ordering

abstract: We report the enhancement of spin-orbit torques in MnAl/Ta films with improving chemical ordering through annealing. The switching current density is increased due to enhanced saturation magnetization MS and effective anisotropy field HK after annealing. Both damplinglike effective field HD and fieldlike effective field HF have been increased in the temperature range of 50 to 300 K. HD varies inversely with MS in both of the films, while the HF becomes liner dependent on 1/MS in the annealed film. We infer that the improved chemical ordering has enhanced the interfacial spin transparency and the transmitting of the spin current in MnAl layer.


title: Coherent control via weak measurements in $^{31}$P single-atom electron and nuclear spin qubits

abstract: The understanding of weak measurements and interaction-free measurements has greatly expanded the conceptual and experimental toolbox to explore the quantum world. Here we demonstrate single-shot variable-strength weak measurements of the electron and the nuclear spin states of a single $^{31}$P donor in silicon. We first show how the partial collapse of the nuclear spin due to measurement can be used to coherently rotate the spin to a desired pure state. We explicitly demonstrate that phase coherence is preserved throughout multiple sequential single-shot weak measurements, and that the partial state collapse can be reversed. Second, we use the relation between measurement strength and perturbation of the nuclear state as a physical meter to extract the tunneling rates between the $^{31}$P donor and a nearby electron reservoir from data, conditioned on observing no tunneling events. Our experiments open avenues to measurement-based state preparation, steering and feedback protocols for spin systems in the solid state, and highlight the fundamental connection between information gain and state modification in quantum mechanics.


title: Simplified Biased Contribution Index (SBCI): A Mechanism to Make P2P Network Fair and Efficient for Resource Sharing

abstract: To balance the load and to discourage the free-riding in peer-to-peer (P2P) networks, many incentive mechanisms and policies have been proposed in recent years. Global peer ranking is one such mechanism. In this mechanism, peers are ranked based on a metric called contribution index. Contribution index is defined in such a manner that peers are motivated to share the resources in the network. Fairness in the terms of upload to download ratio in each peer can be achieved by this method. However, calculation of contribution index is not trivial. It is computed distributively and iteratively in the entire network and requires strict clock synchronization among the peers. A very small error in clock synchronization may lead to wrong results. Furthermore, iterative calculation requires a lot of message overhead and storage capacity, which makes its implementation more complex. In this paper, we are proposing a simple incentive mechanism based on the contributions of peers, which can balance the upload and download amount of resources in each peer. It does not require iterative calculation, therefore, can be implemented with lesser message overhead and storage capacity without requiring strict clock synchronization. This approach is efficient as there are very less rejections among the cooperative peers. It can be implemented in a truly distributed fashion with $O(N)$ time complexity per peer.


title: Counting Near Infrared Photons with Microwave Kinetic Inductance Detectors

abstract: We demonstrate photon counting at 1550 nm wavelength using microwave kinetic inductance detectors (MKIDs) made from TiN/Ti/TiN trilayer films with superconducting transition temperature Tc ~ 1.4 K. The detectors have a lumped-element design with a large interdigitated capacitor (IDC) covered by aluminum and inductive photon absorbers whose volume ranges from 0.4 um^3 to 20 um^3. We find that the energy resolution improves as the absorber volume is reduced. We have achieved an energy resolution of 0.22 eV and resolved up to 7 photons per pulse, both greatly improved from previously reported results at 1550 nm wavelength using MKIDs. Further improvements are possible by optimizing the optical coupling to maximize photon absorption into the inductive absorber.


title: T-bulge single photon quantum router with three level system

abstract: This paper considers the transmission characteristics of incidenting from an infinte coupled-resonator waveguide (CRW) or a semi-infinite CRW, respectively. The Nth cavity of a semi-infinite CRW intersecting with an infinite CRW and a cascade three level system(CTLS) form a T-bulge structure. Due to symmetry breaking boundary, the maximum of transfer rate would reach unity when light incidenting from the semi-infinite CRW, while reach 0.5 for infinite CRW case. The position of the intersection have effect on the location of the extreme point of the transmission coefficients changing with couple strength. 4D figures are used to illustrate the transmission characteristics, which is more visable.


title: Traffic Flow Control and Fuel Consumption Reduction via Moving Bottlenecks

abstract: Moving bottlenecks, such as slow-driving vehicles, are commonly thought of as impediments to efficient traffic flow. Here, we demonstrate that in certain situations, moving bottlenecks---properly controlled---can actually be beneficial for the traffic flow, in that they reduce the overall fuel consumption, without imposing any delays on the other vehicles. As an important practical example, we study a fixed bottleneck (e.g., an accident) that has occurred further downstream. This new possibility of traffic control is particularly attractive with autonomous vehicles, which (a) will have fast access to non-local information, such as incidents and congestion downstream; and (b) can execute driving protocols accurately.


title: Protecting entanglement by adjusting the velocities of moving qubits inside non-Markovian environments

abstract: Efficient entanglement preservation in open quantum systems is a crucial scope towards a reliable exploitation of quantum resources. We address this issue by studying how two-qubit entanglement dynamically behaves when two atom qubits move inside two separated identical cavities. The moving qubits independently interact with their respective cavity. As a main general result, we find that under resonant qubit-cavity interaction the initial entanglement between two moving qubits remains closer to its initial value as time passes compared to the case of stationary qubits. In particular, we show that the initial entanglement can be strongly protected from decay by suitably adjusting the velocities of the qubits according to the non-Markovian features of the cavities. Our results supply a further way of preserving quantum correlations against noise with a natural implementation in cavity-QED scenarios and are straightforwardly extendable to many qubits for scalability.


title: QCD in stars

abstract: We discuss cold dense QCD by examining constraints from neutron stars, nuclear experiments, and QCD calculations at low and high baryon density. The two solar mass constraint and suggestive small radii (10~13 km) of neutron stars constrain the strength of hadron-quark matter phase transitions. Assuming the adiabatic continuity from hadronic to quark matter, we use a schematic quark model for hadron physics and examine the size of medium coupling constants. We find that to baryon density nB ~ 10n0 (n0: nuclear saturation density), the model coupling constants should be as large as in the vacuum, indicating that gluons remain non- perturbative even after the quark matter formation.


title: Detecting (Un)Important Content for Single-Document News Summarization

abstract: We present a robust approach for detecting intrinsic sentence importance in news, by training on two corpora of document-summary pairs. When used for single-document summarization, our approach, combined with the "beginning of document" heuristic, outperforms a state-of-the-art summarizer and the beginning-of-article baseline in both automatic and manual evaluations. These results represent an important advance because in the absence of cross-document repetition, single document summarizers for news have not been able to consistently outperform the strong beginning-of-article baseline.


title: Non-Berwaldian Randers metrics of Douglas type on four-dimensional hypercomplex Lie groups

abstract: In this paper we classify all non-Berwaldian Randers metrics of Douglas type arising from invariant hyper-Hermitian metrics on simply connected four-dimensional real Lie groups. Also, the formulas of the flag curvature are given and it is shown that, in some directions, the flag curvature of the Randers metrics and the sectional curvature of the hyper-Hermitian metrics have the same sign.


title: Kiefer Wolfowitz Algorithm is Asymptotically Optimal for a Class of Non-Stationary Bandit Problems

abstract: We consider the problem of designing an allocation rule or an "online learning algorithm" for a class of bandit problems in which the set of control actions available at each time $s$ is a convex, compact subset of $\mathbb{R}^d$. Upon choosing an action $x$ at time $s$, the algorithm obtains a noisy value of the unknown and time-varying function $f_s$ evaluated at $x$. The "regret" of an algorithm is the gap between its expected reward, and the reward earned by a strategy which has the knowledge of the function $f_s$ at each time $s$ and hence chooses the action $x_s$ that maximizes $f_s$. For this non-stationary bandit problem set-up, we consider two variants of the Kiefer Wolfowitz (KW) algorithm i) KW with fixed step-size $\beta$, and ii) KW with sliding window of length $L$. We show that if the number of times that the function $f_s$ varies during time $T$ is $o(T)$, and if the learning rates of the proposed algorithms are chosen "optimally", then the regret of the proposed algorithms is $o(T)$, and hence the algorithms are asymptotically efficient.


title: Bayesian Nonparametric Feature and Policy Learning for Decision-Making

abstract: Learning from demonstrations has gained increasing interest in the recent past, enabling an agent to learn how to make decisions by observing an experienced teacher. While many approaches have been proposed to solve this problem, there is only little work that focuses on reasoning about the observed behavior. We assume that, in many practical problems, an agent makes its decision based on latent features, indicating a certain action. Therefore, we propose a generative model for the states and actions. Inference reveals the number of features, the features, and the policies, allowing us to learn and to analyze the underlying structure of the observed behavior. Further, our approach enables prediction of actions for new states. Simulations are used to assess the performance of the algorithm based upon this model. Moreover, the problem of learning a driver's behavior is investigated, demonstrating the performance of the proposed model in a real-world scenario.


title: Fully coupled-channel complex scaling method for the $K^-pp$ system

abstract: We have developed a fully coupled-channel complex scaling method (ccCSM) for the study of the most essential kaonic nucleus, $``K^-pp,"$ which is a resonant state of a $\bar{K}NN$-$\pi\Sigma N$-$\pi\Lambda N$ coupled-channel system based on a theoretical viewpoint. By employing the ccCSM and imposing the correct boundary condition of resonance, the coupled-channel problem is completely solved using a phenomenological energy-independent potential. As a result of the ccCSM calculation of $``K^-pp,"$ in which all three channels are treated explicitly, we have obtained three-body resonance as a Gamow state. The resonance pole indicates that the binding energy of $``K^-pp"$ and the half value of its mesonic decay width are 51 MeV and 16 MeV, respectively. In the analysis of the resonant wave function obtained using the ccCSM, we clarify the spatial configuration and channel compositions of $``K^-pp."$ Compared with past studies of single-channel calculations based on effective $\bar{K}N$ potentials, the current study provides a guideline for the determination of the $\bar{K}N$ energy to be used in effective potentials.


title: Exact Random Coding Exponents and Universal Decoders for the Asymmetric Broadcast Channel

abstract: This work contains two main contributions concerning the asymmetric broadcast channel. The first is an analysis of the exact random coding error exponents for both users, and the second is the derivation of universal decoders for both users. These universal decoders are certain variants of the maximum mutual information (MMI) universal decoder, which achieve the corresponding random coding exponents of optimal decoding. In addition, we introduce some lower bounds, which involve optimization over very few parameters, unlike the original, exact exponents, which involve minimizations over auxiliary probability distributions. Numerical results for the binary symmetric broadcast channel show improvements over previously derived error exponents for the same model.


title: A Software Repository and Toolset for Empirical Research

abstract: This paper proposes a software repository model together with associated tooling and consists of several complex, open-source GUI driven applications ready to be used in empirical software research. We start by providing the rationale for our repository and criteria that guided us in searching for suitable applications. We detail the model of the repository together with associated artifacts and supportive tooling. We detail current applications in the repository together with ways in which it can be further extended. Finally we provide examples of how our repository facilitates research in software visualization and testing.


title: Achievement and Friends: Key Factors of Player Retention Vary Across Player Levels in Online Multiplayer Games

abstract: Retaining players over an extended period of time is a long-standing challenge in game industry. Significant effort has been paid to understanding what motivates players enjoy games. While individuals may have varying reasons to play or abandon a game at different stages within the game, previous studies have looked at the retention problem from a snapshot view. This study, by analyzing in-game logs of 51,104 distinct individuals in an online multiplayer game, uniquely offers a multifaceted view of the retention problem over the players' virtual life phases. We find that key indicators of longevity change with the game level. Achievement features are important for players at the initial to the advanced phases, yet social features become the most predictive of longevity once players reach the highest level offered by the game. These findings have theoretical and practical implications for designing online games that are adaptive to meeting the players' needs.


title: CRSTIP - An Assessment Scheme for Security Assessment Processes

abstract: Complex networked systems are an integral part of today's support infrastructures. Due to their importance, these systems become more and more the target for cyber-attacks, suffering a notable number of security incidents. Also, they are subject to regulation by national and international legislation. An operator of such an infrastructure or system is responsible for ensuring its security and correct functioning in order to satisfy customers. In addition, the entire process of risk and quality control needs to be efficient and manageable. This short paper introduces the Compliance, Risk Assessment and Security Testing Improvement Profiling (CRSTIP) scheme. CRSTIP is an evaluation scheme that enables assessing the maturity of security assessment processes, taking into consideration systematic use of formalisms, integration and tool-support in the areas of compliance assessment, security risk assessment and security testing. The paper describes the elements of the scheme and their application to one of the case studies of the RASEN research project.


title: Bayesian Nonparametric Unmixing of Hyperspectral Images

abstract: Hyperspectral imaging is an important tool in remote sensing, allowing for accurate analysis of vast areas. Due to a low spatial resolution, a pixel of a hyperspectral image rarely represents a single material, but rather a mixture of different spectra. HSU aims at estimating the pure spectra present in the scene of interest, referred to as endmembers, and their fractions in each pixel, referred to as abundances. Today, many HSU algorithms have been proposed, based either on a geometrical or statistical model. While most methods assume that the number of endmembers present in the scene is known, there is only little work about estimating this number from the observed data. In this work, we propose a Bayesian nonparametric framework that jointly estimates the number of endmembers, the endmembers itself, and their abundances, by making use of the Indian Buffet Process as a prior for the endmembers. Simulation results and experiments on real data demonstrate the effectiveness of the proposed algorithm, yielding results comparable with state-of-the-art methods while being able to reliably infer the number of endmembers. In scenarios with strong noise, where other algorithms provide only poor results, the proposed approach tends to overestimate the number of endmembers slightly. The additional endmembers, however, often simply represent noisy replicas of present endmembers and could easily be merged in a post-processing step.


title: JETracer - A Framework for Java GUI Event Tracing

abstract: The present paper introduces the open-source Java Event Tracer (JETracer) framework for real-time tracing of GUI events within applications based on the AWT, Swing or SWT graphical toolkits. Our framework provides a common event model for supported toolkits, the possibility of receiving GUI events in real-time, good performance in the case of complex target applications and the possibility of deployment over a network. The present paper provides the rationale for JETracer, presents related research and details its technical implementation. An empirical evaluation where JETracer is used to trace GUI events within five popular, open-source applications is also presented.


title: Analyzing Modular CNN Architectures for Joint Depth Prediction and Semantic Segmentation

abstract: This paper addresses the task of designing a modular neural network architecture that jointly solves different tasks. As an example we use the tasks of depth estimation and semantic segmentation given a single RGB image. The main focus of this work is to analyze the cross-modality influence between depth and semantic prediction maps on their joint refinement. While most previous works solely focus on measuring improvements in accuracy, we propose a way to quantify the cross-modality influence. We show that there is a relationship between final accuracy and cross-modality influence, although not a simple linear one. Hence a larger cross-modality influence does not necessarily translate into an improved accuracy. We find that a beneficial balance between the cross-modality influences can be achieved by network architecture and conjecture that this relationship can be utilized to understand different network design choices. Towards this end we propose a Convolutional Neural Network (CNN) architecture that fuses the state of the state-of-the-art results for depth estimation and semantic labeling. By balancing the cross-modality influences between depth and semantic prediction, we achieve improved results for both tasks using the NYU-Depth v2 benchmark.


title: Preventing Hospital Acquired Infections Through a Workflow-Based Cyber-Physical System

abstract: Hospital acquired infections (HAI) are infections acquired within the hospital from healthcare workers, patients or from the environment, but which have no connection to the initial reason for the patient's hospital admission. HAI are a serious world-wide problem, leading to an increase in mortality rates, duration of hospitalisation as well as significant economic burden on hospitals. Although clear preventive guidelines exist, studies show that compliance to them is frequently poor. This paper details the software perspective for an innovative, business process software based cyber-physical system that will be implemented as part of a European Union-funded research project. The system is composed of a network of sensors mounted in different sites around the hospital, a series of wearables used by the healthcare workers and a server side workflow engine. For better understanding, we describe the system through the lens of a single, simple clinical workflow that is responsible for a significant portion of all hospital infections. The goal is that when completed, the system will be configurable in the sense of facilitating the creation and automated monitoring of those clinical workflows that when combined, account for over 90\% of hospital infections.


title: Weak composition quasi-symmetric functions, Rota-Baxter algebras and Hopf algebras

abstract: We introduce the Hopf algebra of quasi-symmetric functions with semigroup exponents generalizing the Hopf algebra QSym of quasi-symmetric functions. As a special case we obtain the Hopf algebra WCQSym of weak composition quasi-symmetric functions, which provides a framework for the study of a question proposed by G.-C.~Rota relating symmetric type functions and Rota-Baxter algebras. We provide the transformation formulas between the weak composition monomial and fundamental quasi-symmetric functions, which extends the corresponding results for quasi-symmetric functions. Moreover, we show that QSym is a Hopf subalgebra and a Hopf quotient algebra of WCQSym. Rota's question is addressed by identifying WCQsym with the free commutative unitary Rota-Baxter algebra of weight 1 on one generator, which also allows us to equip this algebra with a Hopf algebra structure.


title: Cuspidal characters and automorphisms

abstract: We investigate the action of outer automorphisms of finite groups of Lie type on their irreducible characters. We obtain a definite result for cuspidal characters. As an application we verify the inductive McKay condition for some further infinite families of simple groups at certain primes.


title: Live Visualization of GUI Application Code Coverage with GUITracer

abstract: The present paper introduces the initial implementation of a software exploration tool targeting graphical user interface (GUI) driven applications. GUITracer facilitates the comprehension of GUI-driven applications by starting from their most conspicuous artefact - the user interface itself. The current implementation of the tool can be used with any Java-based target application that employs one of the AWT, Swing or SWT toolkits. The tool transparently instruments the target application and provides real time information about the GUI events fired. For each event, call relations within the application are displayed at method, class or package level, together with detailed coverage information. The tool facilitates feature location, program comprehension as well as GUI test creation by revealing the link between the application's GUI and its underlying code. As such, GUITracer is intended for software practitioners developing or maintaining GUI-driven applications. We believe our tool to be especially useful for entry-level practitioners as well as students seeking to understand complex GUI-driven software systems. The present paper details the rationale as well as the technical implementation of the tool. As a proof-of-concept implementation, we also discuss further development that can lead to our tool's integration into a software development workflow.


title: Adversarial Networks for the Detection of Aggressive Prostate Cancer

abstract: Semantic segmentation constitutes an integral part of medical image analyses for which breakthroughs in the field of deep learning were of high relevance. The large number of trainable parameters of deep neural networks however renders them inherently data hungry, a characteristic that heavily challenges the medical imaging community. Though interestingly, with the de facto standard training of fully convolutional networks (FCNs) for semantic segmentation being agnostic towards the `structure' of the predicted label maps, valuable complementary information about the global quality of the segmentation lies idle. In order to tap into this potential, we propose utilizing an adversarial network which discriminates between expert and generated annotations in order to train FCNs for semantic segmentation. Because the adversary constitutes a learned parametrization of what makes a good segmentation at a global level, we hypothesize that the method holds particular advantages for segmentation tasks on complex structured, small datasets. This holds true in our experiments: We learn to segment aggressive prostate cancer utilizing MRI images of 152 patients and show that the proposed scheme is superior over the de facto standard in terms of the detection sensitivity and the dice-score for aggressive prostate cancer. The achieved relative gains are shown to be particularly pronounced in the small dataset limit.


title: Polariton condensation in photonic crystals with high molecular orientation

abstract: We study Frenkel exciton-polariton Bose-Einstein condensation in a two-dimensional defect-free triangular photonic crystal with an organic semiconductor active medium containing bound excitons with dipole moments oriented perpendicular to the layers. We find photonic Bloch modes of the structure and consider their strong coupling regime with the excitonic component. Using the Gross- Pitaevskii equation for exciton polaritons and the Boltzmann equation for the external exciton reservoir, we demonstrate the formation of condensate at the points in reciprocal space where photon group velocity equals zero. Further, we demonstrate condensation at non-zero momentum states for TM-polarized photons in the case of a system with incoherent pumping, and show that the condensation threshold varies for different points in the reciprocal space, controlled by detuning.


title: The Bulk Dual of SYK: Cubic Couplings

abstract: The SYK model, a quantum mechanical model of $N \gg 1$ Majorana fermions $\chi_i$, with a $q$-body, random interaction, is a novel realization of holography. It is known that the AdS$_2$ dual contains a tower of massive particles, yet there is at present no proposal for the bulk theory. As SYK is solvable in the $1/N$ expansion, one can systematically derive the bulk. We initiate such a program, by analyzing the fermion two, four and six-point functions, from which we extract the tower of singlet, large $N$ dominant, operators, their dimensions, and their three-point correlation functions. These determine the masses of the bulk fields and their cubic couplings. We present these couplings, analyze their structure and discuss the simplifications that arise for large $q$.


title: Bisimulation Metrics for Weighted Automata

abstract: We develop a new bisimulation (pseudo)metric for weighted finite automata (WFA) that generalizes Boreale's linear bisimulation relation. Our metrics are induced by seminorms on the state space of WFA. Our development is based on spectral properties of sets of linear operators. In particular, the joint spectral radius of the transition matrices of WFA plays a central role. We also study continuity properties of the bisimulation pseudometric, establish an undecidability result for computing the metric, and give a preliminary account of applications to spectral learning of weighted automata.


title: Astronomical technology - the past and the future

abstract: The past fifty years have been an epoch of impressive progress in the field of astronomical technology. Practically all the technical tools, which we use today, have been developed during that time span. While the first half of this period has been dominated by advances in the detector technologies, during the past two decades innovative telescope concepts have been developed for practically all wavelength ranges where astronomical observations are possible. Further important advances can be expected in the next few decades. Based on the experience of the past, some of the main sources of technological progress can be identified.


title: Support vector machine and its bias correction in high-dimension, low-sample-size settings

abstract: In this paper, we consider asymptotic properties of the support vector machine (SVM) in high-dimension, low-sample-size (HDLSS) settings. We show that the hard-margin linear SVM holds a consistency property in which misclassification rates tend to zero as the dimension goes to infinity under certain severe conditions. We show that the SVM is very biased in HDLSS settings and its performance is affected by the bias directly. In order to overcome such difficulties, we propose a bias-corrected SVM (BC-SVM). We show that the BC-SVM gives preferable performances in HDLSS settings. We also discuss the SVMs in multiclass HDLSS settings. Finally, we check the performance of the classifiers in actual data analyses.


title: Self-assembly of colloidal molecules due to self-generated flow

abstract: The emergence of structure through aggregation is a fascinating topic and of both fundamental and practical interest. Here we demonstrate that self-generated solvent flow can be used to generate long-range attractions on the colloidal scale, with sub-pico Newton forces extending into the millimeter-range. We observe a rich dynamic behavior with the formation and fusion of small clusters resembling molecules, the dynamics of which is governed by an effective conservative energy that decays as $1/r$. Breaking the flow symmetry, these clusters can be made active.


title: Friends and Enemies of Clinton and Trump: Using Context for Detecting Stance in Political Tweets

abstract: Stance detection, the task of identifying the speaker's opinion towards a particular target, has attracted the attention of researchers. This paper describes a novel approach for detecting stance in Twitter. We define a set of features in order to consider the context surrounding a target of interest with the final aim of training a model for predicting the stance towards the mentioned targets. In particular, we are interested in investigating political debates in social media. For this reason we evaluated our approach focusing on two targets of the SemEval-2016 Task6 on Detecting stance in tweets, which are related to the political campaign for the 2016 U.S. presidential elections: Hillary Clinton vs. Donald Trump. For the sake of comparison with the state of the art, we evaluated our model against the dataset released in the SemEval-2016 Task 6 shared task competition. Our results outperform the best ones obtained by participating teams, and show that information about enemies and friends of politicians help in detecting stance towards them.


title: Dense holomorphic curves in spaces of holomorphic maps and applications to universal maps

abstract: We study when there exists a dense holomorphic curve in a space of holomorphic maps from a Stein space. We first show that for any bounded convex domain $\Omega\Subset\mathbb{C}^n$ and any connected complex manifold $Y$, the space $\mathcal{O}(\Omega,Y)$ contains a dense holomorphic disc. Our second result states that $Y$ is an Oka manifold if and only if for any Stein space $X$ there exists a dense entire curve in every path component of $\mathcal{O}(X,Y)$. In the second half of this paper, we apply the above results to the theory of universal functions. It is proved that for any bounded convex domain $\Omega\Subset\mathbb{C}^n$, any fixed-point-free automorphism of $\Omega$ and any connected complex manifold $Y$, there exists a universal map $\Omega\to Y$. We also characterize Oka manifolds by the existence of universal maps.


title: A survey on difference hierarchies of regular languages

abstract: Difference hierarchies were originally introduced by Hausdorff and they play an important role in descriptive set theory. In this survey paper, we study difference hierarchies of regular languages. The first sections describe standard techniques on difference hierarchies, mostly due to Hausdorff. We illustrate these techniques by giving decidability results on the difference hierarchies based on shuffle ideals, strongly cyclic regular languages and the polynomial closure of group languages.


title: Constraints on the flux of $\sim (10^{16} - 10^{17.5})$ eV cosmic photons from the EAS-MSU muon data

abstract: Results of the search for $\sim (10^{16} - 10^{17.5})$ eV primary cosmic-ray photons with the data of the Moscow State University (MSU) Extensive Air Shower (EAS) array are reported. The full-scale reanalysis of the data with modern simulations of the installation does not confirm previous indications of the excess of gamma-ray candidate events. Upper limits on the corresponding gamma-ray flux are presented. The limits are the most stringent published ones at energies $\sim 10^{17}$ eV.


title: Local Short Term Electricity Load Forecasting: Automatic Approaches

abstract: Short-Term Load Forecasting (STLF) is a fundamental component in the efficient management of power systems, which has been studied intensively over the past 50 years. The emerging development of smart grid technologies is posing new challenges as well as opportunities to STLF. Load data, collected at higher geographical granularity and frequency through thousands of smart meters, allows us to build a more accurate local load forecasting model, which is essential for local optimization of power load through demand side management. With this paper, we show how several existing approaches for STLF are not applicable on local load forecasting, either because of long training time, unstable optimization process, or sensitivity to hyper-parameters. Accordingly, we select five models suitable for local STFL, which can be trained on different time-series with limited intervention from the user. The experiment, which consists of 40 time-series collected at different locations and aggregation levels, revealed that yearly pattern and temperature information are only useful for high aggregation level STLF. On local STLF task, the modified version of double seasonal Holt-Winter proposed in this paper performs relatively well with only 3 months of training data, compared to more complex methods.


title: SLE Loop Measures

abstract: We use Minkowski content (i.e., natural parametrization) of SLE to construct several types of SLE$_\kappa$ loop measures for $\kappa\in(0,8)$. First, we construct rooted SLE$_\kappa$ loop measures in the Riemann sphere $\widehat{\mathbb C}$, which satisfy M\"obius covariance, conformal Markov property, reversibility, and space-time homogeneity, when the loop is parametrized by its $(1+\frac \kappa 8)$-dimensional Minkowski content. Second, by integrating rooted SLE$_\kappa$ loop measures, we construct the unrooted SLE$_\kappa$ loop measure in $\widehat{\mathbb C}$, which satisfies M\"obius invariance and reversibility. Third, we extend the SLE$_\kappa$ loop measures from $\widehat{\mathbb C}$ to subdomains of $\widehat{\mathbb C}$ and to two types of Riemann surfaces using Brownian loop measures, and obtain conformal invariance or covariance of these measures. Finally, using a similar approach, we construct SLE$_\kappa$ bubble measures in simply/multiply connected domains rooted at a boundary point. The SLE$_\kappa$ loop measures for $\kappa\in(0,4]$ give examples of Malliavin-Kontsevich-Suhov loop measures for all $c\le 1$. The space-time homogeneity of rooted SLE$_\kappa$ loop measures in $\widehat{\mathbb C}$ answers a question raised by Greg Lawler.


title: Phenomenological extraction of two-photon exchange amplitudes from elastic electron-proton scattering cross section data

abstract: In this work, I improve on and extend to low and high $Q^2$ values the extractions of the $\varepsilon$ dependence of the real parts of the two-photon exchange (TPE) amplitudes relative to the magnetic form factor, as well as the ratio $P_l/P_l^{Born} (\varepsilon,Q^2)$ by using world data on $\sigma_R(\varepsilon,Q^2)$ with an emphasis on precise new data covering the low-momentum region which is sensitive to the large-scale structure of the nucleon. I provide simple parametrizations of the TPE amplitudes, along with an estimate of the fit uncertainties. The extracted TPE amplitudes are compared with previous phenomenological extractions and TPE calculations. The $P_l/P_l^{Born}$ ratio is extracted by using the new parametrizations of the TPE amplitudes and compared to previous extractions, TPE calculations, and direct measurements at $Q^2$ = 2.50 (GeV/c)$^2$. The extracted TPE amplitudes are on the few-percentage-points level and behave roughly linearly with increasing $Q^2$ where they become nonlinear at high $Q^2$. Contrary to $Y_M$, which is influenced mainly by elastic contributions, I find $Y_E$ to be influenced by inelastic contributions at large $Q^2$ values. While $Y_E$ and $Y_3$ differ in magnitude, they have opposite sign and tend to partially cancel each other. This suggests that the TPE correction to $\sigma_R(\varepsilon,Q^2)$ is driven mainly by $Y_M$ and to a lesser extent by $Y_3$ in agreement with previous phenomenological extractions and hadronic TPE calculations.


title: Existence and Asymptotics of Abstract Functional Differential Equations

abstract: It is shown how the linear method of the Yosida-approximation of the derivative applies to solve possibly nonlinear abstract functional differential equations in both, the finite and infinite delay case. A generalization of the integral solution will provide regularity results. Moreover, this method applies to derive uniform convergence on the halfline, and therefore general results on boundedness and various types of asymptotic almost periodicity.


title: The short-term price impact of trades is universal

abstract: We analyze a proprietary dataset of trades by a single asset manager, comparing their price impact with that of the trades of the rest of the market. In the context of a linear propagator model we find no significant difference between the two, suggesting that both the magnitude and time dependence of impact are universal in anonymous, electronic markets. This result is important as optimal execution policies often rely on propagators calibrated on anonymous data. We also find evidence that in the wake of a trade the order flow of other market participants first adds further copy-cat trades enhancing price impact on very short time scales. The induced order flow then quickly inverts, thereby contributing to impact decay.


title: Clustering in particle chains - summation techniques for the periodic Green's function

abstract: 1D lattice summations of the 3D Green's function are needed in many applications such as photonic crystals, antenna arrays, and so on. Such summations are usually divided into two cases, depending on the location of the observer: Out of the summation axis, or on the summation axis. Here, as a service for the community, we present and summarize the summation formulas for both cases. On the summation axis, we use polylogarithmic functions to express the summation, and Away from the summation axis we use Poisson summation (equivalent to the expansion of the field to cylindrical harmonics)


title: Whole Line Solutions to Abstract Functional Differential Equations

abstract: In the underlying study it is shown how the linear method of the Yosida-approximation of the derivative applies to solve possibly nonlinear and multivalued functional differential equations like: \begin{eqnarray*} u^\prime(t) &\in& A(t,u_t)u(t) +\omega u(t), \ t \in \mathbb{R} \end{eqnarray*} Furthermore, in the case of finite and infinite delay we give an answer about whether the solution is bounded, periodic, almost periodic, or some kind of almost automorphy.


title: Complete densely embedded complex lines in $\mathbb{C}^2$

abstract: In this paper we construct a complete injective holomorphic immersion $\mathbb{C}\to\mathbb{C}^2$ whose image is dense in $\mathbb{C}^2$. The analogous result is obtained for any closed complex submanifold $X\subset \mathbb{C}^n$ for $n>1$ in place of $\mathbb{C}\subset\mathbb{C}^2$. We also show that, if $X$ intersects the unit ball $\mathbb{B}^n$ of $\mathbb{C}^n$ and $K$ is a connected compact subset of $X\cap\mathbb{B}^n$, then there is a Runge domain $\Omega\subset X$ containing $K$ which admits a complete holomorphic embedding $\Omega\to\mathbb{B}^n$ whose image is dense in $\mathbb{B}^n$.


title: Euclidean and Hermitian LCD MDS codes

abstract: Linear codes with complementary duals (abbreviated LCD) are linear codes whose intersection with their dual is trivial. When they are binary, they play an important role in armoring implementations against side-channel attacks and fault injection attacks. Non-binary LCD codes in characteristic 2 can be transformed into binary LCD codes by expansion. On the other hand, being optimal codes, maximum distance separable codes (abbreviated MDS) have been of much interest from many researchers due to their theoretical significant and practical implications. However, little work has been done on LCD MDS codes. In particular, determining the existence of $q$-ary $[n,k]$ LCD MDS codes for various lengths $n$ and dimensions $k$ is a basic and interesting problem. In this paper, we firstly study the problem of the existence of $q$-ary $[n,k]$ LCD MDS codes and completely solve it for the Euclidean case. More specifically, we show that for $q>3$ there exists a $q$-ary $[n,k]$ Euclidean LCD MDS code, where $0\le k \le n\le q+1$, or, $q=2^{m}$, $n=q+2$ and $k= 3 \text{or} q-1$. Secondly, we investigate several constructions of new Euclidean and Hermitian LCD MDS codes. Our main techniques in constructing Euclidean and Hermitian LCD MDS codes use some linear codes with small dimension or codimension, self-orthogonal codes and generalized Reed-Solomon codes.


title: Cutoff for Ramanujan graphs via degree inflation

abstract: Recently Lubetzky and Peres showed that simple random walks on a sequence of $d$-regular Ramanujan graphs $G_n=(V_n,E_n)$ of increasing sizes exhibit cutoff in total variation around the diameter lower bound $\frac{d}{d-2}\log_{d-1}|V_n| $. We provide a different argument under the assumption that for some $r(n) \gg 1$ the maximal number of simple cycles in a ball of radius $r(n)$ in $G_n$ is uniformly bounded in $n$.


title: Phenomenology of stochastic exponential growth

abstract: Stochastic exponential growth is observed in a variety of contexts, including molecular autocatalysis, nuclear fission, population growth, inflation of the universe, viral social media posts, and financial markets. Yet literature on modeling the phenomenology of these stochastic dynamics has predominantly focused on one model, Geometric Brownian Motion (GBM), which can be described as the solution of a Langevin equation with linear drift and linear multiplicative noise. Using recent experimental results on stochastic exponential growth of individual bacterial cell sizes, we motivate the need for a more general class of phenomenological models of stochastic exponential growth, which are consistent with the observation that the mean-rescaled distributions are approximately stationary at long times. We show that this behavior is not consistent with GBM, instead it is consistent with power law multiplicative noise with positive fractional powers. Therefore, we consider this general class of phenomenological models for stochastic exponential growth, provide analytical solutions, and identify the important dimensionless combination of model parameters which determines the shape of the mean-rescaled distribution. We also provide a prescription for robustly inferring model parameters from experimentally observed stochastic growth trajectories.

categories: cond-mat.stat-mech cond-mat.soft q-bio.CB q-bio.PE q-bio.QM


title: Short-baseline electron antineutrino disappearance study by using neutrino sources from $^{13}$C + $^{9}$Be reaction

abstract: To investigate the existence of sterile neutrino, we propose a new neutrino production method using $^{13}$C beams and a $^{9}$Be target for short-baseline electron antineutrino (${\bar{\nu}}_{e}$) disappearance study. The production of secondary unstable isotopes which can emit neutrinos from the $^{13}$C + $^{9}$Be reaction is calculated with three different nucleus-nucleus (AA) reaction models. Different isotope yields are obtained using these models, but the results of the neutrino flux are found to have unanimous similarities. This feature gives an opportunity to study neutrino oscillation through shape analysis. In this work, expected neutrino flux and event rates are discussed in detail through intensive simulation of the light ion collision reaction and the neutrino flux from the beta decay of unstable isotopes followed by this collision. Together with the reactor and accelerator anomalies, the present proposed ${\bar{\nu}}_{e}$ source is shown to be a practically alternative test of the existence of the $\Delta m^{2}$ $\sim$ 1 eV$^{2}$ scale sterile neutrino.


title: Detecting Heavy Flows in the SDN Match and Action Model

abstract: Efficient algorithms and techniques to detect and identify large flows in a high throughput traffic stream in the SDN match-and-action model are presented. This is in contrast to previous work that either deviated from the match and action model by requiring additional switch level capabilities or did not exploit the SDN data plane. Our construction has two parts; (a) how to sample in an SDN match and action model, (b) how to detect large flows efficiently and in a scalable way, in the SDN model. Our large flow detection methods provide high accuracy and present a good and practical tradeoff between switch - controller traffic, and the number of entries required in the switch flow table. Based on different parameters, we differentiate between heavy flows, elephant flows and bulky flows and present efficient algorithms to detect flows of the different types. Additionally, as part of our heavy flow detection scheme, we present sampling methods to sample packets with arbitrary probability $p$ per packet or per byte that traverses an SDN switch. Finally, we show how our algorithms can be adapted to a distributed monitoring SDN setting with multiple switches, and easily scale with the number of monitoring switches.


title: Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields

abstract: Rotation symmetric Boolean functions are invariant under circular translation of indices. These functions have very rich cryptographic properties and have been used in different cryptosystems. Recently, Thomas Cusick proved that exponential sums of rotation symmetric Boolean functions satisfy homogeneous linear recurrences with integer coefficients. In this work, a generalization of this result is proved over any Galois field. That is, exponential sums over Galois fields of rotation symmetric polynomials satisfy linear recurrences with integer coefficients. In the particular case of $\mathbb{F}_2$, an elementary method is used to obtain explicit recurrences for exponential sums of some of these functions. The concept of trapezoid Boolean function is also introduced and it is showed that the linear recurrences that exponential sums of trapezoid Boolean functions satisfy are the same as the ones satisfied by exponential sums of the corresponding rotations symmetric Boolean functions. Finally, it is proved that exponential sums of trapezoid and symmetric polynomials also satisfy linear recurrences with integer coefficients over any Galois field $\mathbb{F}_q$. Moreover, the Discrete Fourier Transform matrix and some Complex Hadamard matrices appear as examples in some of our explicit formulas of these recurrences.


title: Criticality & Deep Learning I: Generally Weighted Nets

abstract: Motivated by the idea that criticality and universality of phase transitions might play a crucial role in achieving and sustaining learning and intelligent behaviour in biological and artificial networks, we analyse a theoretical and a pragmatic experimental set up for critical phenomena in deep learning. On the theoretical side, we use results from statistical physics to carry out critical point calculations in feed-forward/fully connected networks, while on the experimental side we set out to find traces of criticality in deep neural networks. This is our first step in a series of upcoming investigations to map out the relationship between criticality and learning in deep networks.


title: Limits on the ultra-bright Fast Radio Burst population from the CHIME Pathfinder

abstract: We present results from a new incoherent-beam Fast Radio Burst (FRB) search on the Canadian Hydrogen Intensity Mapping Experiment (CHIME) Pathfinder. Its large instantaneous field of view (FoV) and relative thermal insensitivity allow us to probe the ultra-bright tail of the FRB distribution, and to test a recent claim that this distribution's slope, $\alpha\equiv-\frac{\partial \log N}{\partial \log S}$, is quite small. A 256-input incoherent beamformer was deployed on the CHIME Pathfinder for this purpose. If the FRB distribution were described by a single power-law with $\alpha=0.7$, we would expect an FRB detection every few days, making this the fastest survey on sky at present. We collected 1268 hours of data, amounting to one of the largest exposures of any FRB survey, with over 2.4\,$\times$\,10$^5$\,deg$^2$\,hrs. Having seen no bursts, we have constrained the rate of extremely bright events to $<\!13$\,sky$^{-1}$\,day$^{-1}$ above $\sim$\,220$\sqrt{(\tau/\rm ms)}$ Jy\,ms for $\tau$ between 1.3 and 100\,ms, at 400--800\,MHz. The non-detection also allows us to rule out $\alpha\lesssim0.9$ with 95$\%$ confidence, after marginalizing over uncertainties in the GBT rate at 700--900\,MHz, though we show that for a cosmological population and a large dynamic range in flux density, $\alpha$ is brightness-dependent. Since FRBs now extend to large enough distances that non-Euclidean effects are significant, there is still expected to be a dearth of faint events and relative excess of bright events. Nevertheless we have constrained the allowed number of ultra-intense FRBs. While this does not have significant implications for deeper, large-FoV surveys like full CHIME and APERTIF, it does have important consequences for other wide-field, small dish experiments.


title: Eddy-mixing entropy as a measure of turbulent disorder in barotropic ocean jets

abstract: Understanding the statistics of ocean geostrophic turbulence is of utmost importance in understanding its interactions with the global ocean circulation and the climate system as a whole. Here, a study of eddy-mixing entropy in a forced-dissipative barotropic ocean model is presented. Entropy is a concept of fundamental importance in statistical physics and information theory; motivated by equilibrium statistical mechanics theories of ideal geophysical fluids, we consider the effect of forcing and dissipation on eddy-mixing entropy, both analytically and numerically. By diagnosing the time evolution of eddy-mixing entropy it is shown that the entropy provides a descriptive tool for understanding three stages of the turbulence life cycle: growth of instability, formation of large scale structures and steady state fluctuations. Further, by determining the relationship between the time evolution of entropy and the maximum entropy principle, evidence is found for the action of this principle in a forced-dissipative flow. The maximum entropy potential vorticity statistics are calculated for the flow and are compared with numerical simulations. Deficiencies of the maximum entropy statistics are discussed in the context of the mean-field approximation for energy. This study highlights the importance entropy and statistical mechanics in the study of geostrophic turbulence.


title: Instant restore after a media failure

abstract: Media failures usually leave database systems unavailable for several hours until recovery is complete, especially in applications with large devices and high transaction volume. Previous work introduced a technique called single-pass restore, which increases restore bandwidth and thus substantially decreases time to repair. Instant restore goes further as it permits read/write access to any data on a device undergoing restore--even data not yet restored--by restoring individual data segments on demand. Thus, the restore process is guided primarily by the needs of applications, and the observed mean time to repair is effectively reduced from several hours to a few seconds. This paper presents an implementation and evaluation of instant restore. The technique is incrementally implemented on a system starting with the traditional ARIES design for logging and recovery. Experiments show that the transaction latency perceived after a media failure can be cut down to less than a second and that the overhead imposed by the technique on normal processing is minimal. The net effect is that a few "nines" of availability are added to the system using simple and low-overhead software techniques.


title: Weak invariance principle in Besov spaces for stationary martingale differences

abstract: The classical Donsker weak invariance principle is extended to a Besov spaces framework. Polygonal line processes build from partial sums of stationary martingale differences as well independent and identically distributed random variables are considered. The results obtained are shown to be optimal.


title: Benefits of Cache Assignment on Degraded Broadcast Channels

abstract: Degraded K-user broadcast channels (BC) are studied when receivers are facilitated with cache memories. Lower and upper bounds are derived on the capacity-memory tradeoff, i.e., on the largest rate of reliable communication over the BC as a function of the receivers' cache sizes, and the bounds are shown to match for some special cases. The lower bounds are achieved by two new coding schemes that benefit from non-uniform cache assignment. Lower and upper bounds are also established on the global capacity-memory tradeoff, i.e., on the largest capacity-memory tradeoff that can be attained by optimizing the receivers' cache sizes subject to a total cache memory budget. The bounds coincide when the total cache memory budget is sufficiently small or sufficiently large, characterized in terms of the BC statistics. For small cache memories, it is optimal to assign all the cache memory to the weakest receiver. In this regime, the global capacity-memory tradeoff grows as the total cache memory budget divided by the number of files in the system. In other words, a perfect global caching gain is achievable in this regime and the performance corresponds to a system where all cache contents in the network are available to all receivers. For large cache memories, it is optimal to assign a positive cache memory to every receiver such that the weaker receivers are assigned larger cache memories compared to the stronger receivers. In this regime, the growth rate of the global capacity-memory tradeoff is further divided by the number of users, which corresponds to a local caching gain. Numerical indicate suggest that a uniform cache-assignment of the total cache memory is suboptimal in all regimes unless the BC is completely symmetric. For erasure BCs, this claim is proved analytically in the regime of small cache-sizes.


title: General Upper Bounds for Gate Complexity and Depth of Reversible Circuits Consisting of NOT, CNOT and 2-CNOT Gates

abstract: The paper discusses the gate complexity and the depth of reversible circuits consisting of NOT, CNOT and 2-CNOT gates in the case, when the number of additional inputs is limited. We study Shannon's gate complexity function $L(n, q)$ and depth function $D(n, q)$ for a reversible circuit implementing a Boolean transformation $f\colon \mathbb Z_2^n \to \mathbb Z_2^n$ with $8n < q \lesssim n2^{n-o(n)}$ additional inputs. The general upper bounds $L(n,q) \lesssim 2^n + 8n2^n \mathop / (\log_2 (q-4n) - \log_2 n - 2)$ and $D(n,q) \lesssim 2^{n+1}(2,5 + \log_2 n - \log_2 (\log_2 (q - 4n) - \log_2 n - 2))$ are proved for this case.


title: Simultaneous detection and analysis of optical and ultraviolet broad emission lines in quasars at z~2.2

abstract: We studied the spectra of six $z \sim 2.2$ quasars obtained with the X-shooter spectrograph at the Very Large Telescope. The redshift of these sources and X-shooter's spectral coverage allow us to cover the rest spectral range $\sim1200 - 7000$\AA\ for the simultaneous detection of optical and ultraviolet lines emitted by the Broad Line Region. Simultaneous measurements, avoiding issues related to quasars variability, help us understanding the connection between different Broad Line Region line profiles generally used as virial estimators of Black Holes masses in quasars. The goal of this work is comparing the emission lines from the same object to check on the reliability of H$\alpha$, MgII and CIV with respect to H$\beta$. H$\alpha$ and MgII linewidths correlate well with H$\beta$, while CIV shows a poorer correlation, due to the presence of strong blueshifts and asymmetries in the profile. We compare our sample with the only other two whose spectra were taken with the same instrument and for all examined lines our results are in agreement with the ones obtained with X-shooter at $z \sim 1.5 - 1.7$. We finally evaluate CIII] as a possible substitute of CIV in the same spectral range and find that its behaviour is more coherent with those of the other lines: we believe that, when a high quality spectrum such as the ones we present is available and a proper modelization with the FeII and FeIII emissions is performed, the use of this line is more appropriate than that of CIV if not corrected for the contamination by non-virialized components.


title: On the subexponential growth of groups acting on rooted trees

abstract: We show that every group in a large family of (not necessarily torsion) spinal groups acting on the ternary rooted tree is of subexponential growth.


title: Observation of the decay $B_{s}^{0} \to \eta_{c} \phi$ and evidence for $B_{s}^{0} \to \eta_{c} \pi^{+} \pi^{-} $

abstract: A study of $B^{0}_{s} \to \eta_{c} \phi$ and $B^{0}_{s} \to \eta_{c} \pi^{+}\pi^{-}$ decays is performed using $pp$ collision data corresponding to an integrated luminosity of 3.0$\,\rm fb^{-1}$, collected with the LHCb detector in Run~1 of the LHC. The observation of the decay $B^{0}_{s} \to \eta_{c} \phi$ is reported, where the $\eta_{c}$ meson is reconstructed in the $p\bar p$, $K^+K^-\pi^+\pi^-$, $\pi^+\pi^-\pi^+\pi^-$ and $K^+K^-K^+K^-$ decay modes and the $\phi(1020)$ in the $K^+ K^-$ decay mode. The decay $B^{0}_{s} \to J/\psi \phi$ is used as a normalisation channel. Evidence is also reported for the decay $B^{0}_{s} \to \eta_{c} \pi^{+}\pi^{-}$, where the $\eta_{c}$ meson is reconstructed in the $p\bar p$ decay mode, using the decay $B^{0}_{s} \to J/\psi \pi^+ \pi^-$ as a normalisation channel. The measured branching fractions are \begin{eqnarray*} {\mathcal B (B^{0}_{s} \to \eta_{c} \phi)} &=& \left(5.01 \pm 0.53 \pm 0.27 \pm 0.63 \right) \times 10^{-4} \,, \nonumber \\ {\mathcal B (B^{0}_{s} \to \eta_{c} \pi^+ \pi^-)} &=& \left(1.76 \pm 0.59 \pm 0.12 \pm 0.29 \right) \times 10^{-4} \,, \end{eqnarray*} where in each case the first uncertainty is statistical, the second systematic and the third uncertainty is due to the limited knowledge of the external branching fractions.


title: Matrices over Zhou nil-clean rings

abstract: A ring R is Zhou nil-clean if every element in R is the sum of two tripotents and a nilpotent that commute. Let R be a Zhou nil-clean ring. If R is 2-primal (of bounded index), we prove that every square matrix over R is the sum of two tripotents and a nilpotent. These provides a large class of rings over which every square matrix has such decompositions by tripotent and nilpotent matrices.


title: Hyperbolic actions and 2nd bounded cohomology of subgroups of $\mathsf{Out}(F_n)$. Part II: Finite lamination subgroups

abstract: This is the second part of a two part work in which we prove that for every finitely generated subgroup $\Gamma < \mathsf{Out}(F_n)$, either $\Gamma$ is virtually abelian or its second bounded cohomology $H^2_b(\Gamma;\mathbb{R})$ contains an embedding of $\ell^1$. Here in Part II we focus on finite lamination subgroups $\Gamma$ --- meaning that the set of all attracting laminations of elements of $\Gamma$ is finite --- and on the construction of hyperbolic actions of those subgroups to which the general theory of Part I is applicable.


title: From Complex Event Processing to Simple Event Processing

abstract: Many problems in Computer Science can be framed as the computation of queries over sequences, or "streams" of data units called events. The field of Complex Event Processing (CEP) relates to the techniques and tools developed to efficiently process these queries. However, most CEP systems developed so far have concentrated on relatively narrow types of queries, which consist of sliding windows, aggregation functions, and simple sequential patterns computed over events that have a fixed tuple structure. Many of them boast throughput, but in counterpart, they are difficult to setup and cumbersome to extend with user-defined elements. This paper describes a variety of use cases taken from real-world scenarios that present features seldom considered in classical CEP problems. It also provides a broad review of current solutions, that includes tools and techniques going beyond typical surveys on CEP. From a critical analysis of these solutions, design principles for a new type of event stream processing system are exposed. The paper proposes a simple, generic and extensible framework for the processing of event streams of diverse types; it describes in detail a stream processing engine, called BeepBeep, that implements these principles. BeepBeep's modular architecture, which borrows concepts from many other systems, is complemented with an extensible query language, called eSQL. The end result is an open, versatile, and reasonably efficient query engine that can be used in situations that go beyond the capabilities of existing systems.


title: Delay-Optimal Probabilistic Scheduling with Arbitrary Arrival and Adaptive Transmission

abstract: In this paper, we aim to obtain the optimal delay-power tradeoff and the corresponding optimal scheduling policy for an arbitrary i.i.d. arrival process and adaptive transmissions. The number of backlogged packets at the transmitter is known to a scheduler, who has to determine how many backlogged packets to transmit during each time slot. The power consumption is assumed to be convex in transmission rates. Hence, if the scheduler transmits faster, the delay will be reduced but with higher power consumption. To obtain the optimal delay-power tradeoff and the corresponding optimal policy, we model the problem as a Constrained Markov Decision Process (CMDP), where we minimize the average delay given an average power constraint. By steady-state analysis and Lagrangian relaxation, we can show that the optimal tradeoff curve is decreasing, convex, and piecewise linear, and the optimal policy is threshold-based. Based on the revealed properties of the optimal policy, we develop an algorithm to efficiently obtain the optimal tradeoff curve and the optimal policy with full information of the system. The complexity of our proposed algorithm is much lower than a general algorithm based on Linear Programming. However, usually the distribution of the arrival process is unknown to the scheduler, therefore we proposed a reinforcement learning algorithm to efficiently obtain the optimal policy under this circumstance. We also analyse in details about how the system parameters affect the optimal policy and the system performance. In the final, we use simulations to validate the derived results and the proposed algorithms.


title: A Novel Device-to-Device Discovery Scheme for Underlay Cellular Networks

abstract: Tremendous growing demand for high data rate services such as video, gaming and social networking in wireless cellular systems, attracted researchers' attention to focus on developing proximity services. In this regard, device-to-device (D2D) communications as a promising technology for future cellular systems, plays crucial rule. The key factor in D2D communication is providing efficient peer discovery mechanisms in ultra dense networks. In this paper, we propose a centralized D2D discovery scheme by employing a signaling algorithm to exchange D2D discovery messages between network entities. In this system, potential D2D pairs share uplink cellular users' resources with collision detection, to initiate a D2D links. Stochastic geometry is used to analyze system performance in terms of success probability of the transmitted signal and minimum required time slots for the proposed discovery scheme. Extensive simulations are used to evaluate the proposed system performance.


title: Network Resource Allocation via Stochastic Subgradient Descent: Convergence Rate

abstract: This paper considers a general stochastic resource allocation problem that arises widely in wireless networks, cognitive radio, networks, smart-grid communications, and cross-layer design. The problem formulation involves expectations with respect to a collection of random variables with unknown distributions, representing exogenous quantities such as channel gain, user density, or spectrum occupancy. We consider the constant step-size stochastic dual subgradient descent (SDSD) method that has been widely used for online resource allocation in networks. The problem is solved in dual domain which results in a primal resource allocation subproblem at each time instant. The goal here is to characterize the non-asymptotic behavior of such stochastic resource allocations in an almost sure sense. It is well known that with a step size of $\epsilon$, {SDSD} converges to an $\mathcal{O}(\epsilon)$-sized neighborhood of the optimum. In practice however, there exists a trade-off between the rate of convergence and the choice of $\epsilon$. This paper establishes a convergence rate result for the SDSD algorithm that precisely characterizes this trade-off. {Towards this end, a novel stochastic bound on the gap between the objective function and the optimum is developed. The asymptotic behavior of the stochastic term is characterized in an almost sure sense, thereby generalizing the existing results for the {stochastic subgradient} methods.} For the stochastic resource allocation problem at hand, the result explicates the rate with which the allocated resources become near-optimal. As an application, the power and user-allocation problem in device-to-device networks is formulated and solved using the {SDSD} algorithm. Further intuition on the rate results is obtained from the verification of the regularity conditions and accompanying simulation results.


title: Row-Centric Lossless Compression of Markov Images

abstract: Motivated by the question of whether the recently introduced Reduced Cutset Coding (RCC) offers rate-complexity performance benefits over conventional context-based conditional coding for sources with two-dimensional Markov structure, this paper compares several row-centric coding strategies that vary in the amount of conditioning as well as whether a model or an empirical table is used in the encoding of blocks of rows. The conclusion is that, at least for sources exhibiting low-order correlations, 1-sided model-based conditional coding is superior to the method of RCC for a given constraint on complexity, and conventional context-based conditional coding is nearly as good as the 1-sided model-based coding.


title: Progenitors of binary black hole mergers detected by LIGO

abstract: Possible formation mechanisms of massive close binary black holes that can merge in the Hubble time to produce powerful gravitational wave bursts detected during advanced LIGO O1 science run are briefly discussed. The pathways include the evolution from field low-metallicity massive binaries, the dynamical formation in globular clusters and primordial black holes. Low effective black hole spins inferred for LIGO GW150914 and LTV151012 events are discussed. Population synthesis calculations of the expected spin and chirp mass distributions from the standard field massive binary formation channel are presented for different metallicities (from zero-metal Population III stars up to solar metal abundance). We conclude that that merging binary black holes can contain systems from different formation channels, discrimination between which can be made with increasing statistics of mass and spin measurements from ongoing and future gravitational wave observations.


title: Existence of the global solutions of an integro-differential equation in population dynamics

abstract: We study a nonlinear integro-differential equation arising in population dynamics. It has been already proved by Rybka, Tang and Waxman that it has a unique local in time solution. Here, after deriving appropriate a priori estimates we show that the dynamics is global in time.


title: Exploring the Optical States for Black Phosphorus: Anisotropy and Bandgap Tuning

abstract: The dressed states arising from the interaction between electrons and holes, and off-resonant electromagnetic radiation have been investigated for recently fabricated gapped and anisotropic black phosphorus. Our calculations were carried out for the low-energy electronic subbands near the $\Gamma$ point. States for both linear and circular polarizations of the incoming radiation have been computed. However, our principal emphasis is on linearly polarized light with arbitrary polarization since this case has not been given much attention for dressing fields imposed on anisotropic structures. We have considered various cases for one- and few-layer phosphorus, including massless Dirac fermions with tunable in-plane anisotropy. Initial Hamiltonian parameters are renormalized in a largely different way compared to those for previously reported for gapped Dirac structures and, most importantly, existing anisotropy which could be modified in every direction.


title: Observability of a 1D Schr\"odinger equation with time-varying boundaries

abstract: We discuss the observability of a one-dimensional Schr\"odinger equation on certain time dependent domain. In linear moving case, we give the exact boundary and pointwise internal observability for arbitrary time. For the general moving, we provide exact boundary observability when the curve satisfies some certain conditions . By duality theory, we establish the controllability of adjoint system.


title: Elliptic Dynamical Quantum Groups and Equivariant Elliptic Cohomology

abstract: We define an elliptic version of the stable envelope of Maulik and Okounkov for the equivariant elliptic cohomology of cotangent bundles of Grassmannians. It is a version of the construction proposed by Aganagic and Okounkov and is based on weight functions and shuffle products. We construct an action of the dynamical elliptic quantum group associated with $\mathfrak{gl}_2$ on the equivariant elliptic cohomology of the union of cotangent bundles of Grassmannians. The generators of the elliptic quantum groups act as difference operators on sections of admissible bundles, a notion introduced in this paper.


title: The Ensemble Kalman Filter: A Signal Processing Perspective

abstract: The ensemble Kalman filter (EnKF) is a Monte Carlo based implementation of the Kalman filter (KF) for extremely high-dimensional, possibly nonlinear and non-Gaussian state estimation problems. Its ability to handle state dimensions in the order of millions has made the EnKF a popular algorithm in different geoscientific disciplines. Despite a similarly vital need for scalable algorithms in signal processing, e.g., to make sense of the ever increasing amount of sensor data, the EnKF is hardly discussed in our field. This self-contained review paper is aimed at signal processing researchers and provides all the knowledge to get started with the EnKF. The algorithm is derived in a KF framework, without the often encountered geoscientific terminology. Algorithmic challenges and required extensions of the EnKF are provided, as well as relations to sigma-point KF and particle filters. The relevant EnKF literature is summarized in an extensive survey and unique simulation examples, including popular benchmark problems, complement the theory with practical insights. The signal processing perspective highlights new directions of research and facilitates the exchange of potentially beneficial ideas, both for the EnKF and high-dimensional nonlinear and non-Gaussian filtering in general.


title: Counting problems for geodesics on arithmetic hyperbolic surfaces

abstract: It is a longstanding problem to determine the precise relationship between the geodesic length spectrum of a hyperbolic manifold and its commensurability class. A well known result of Reid, for instance, shows that the geodesic length spectrum of an arithmetic hyperbolic surface determines the surface's commensurability class. It is known, however, that non-commensurable arithmetic hyperbolic surfaces may share arbitrarily large portions of their length spectra. In this paper we investigate this phenomenon and prove a number of quantitative results about the maximum cardinality of a family of pairwise non-commensurable arithmetic hyperbolic surfaces whose length spectra all contain a fixed (finite) set of nonnegative real numbers.


title: On the Octonionic Self Duality equations of 3-brane Instantons

abstract: We study the octonionic selfduality equations for $p=3$-branes in the light cone gauge and we construct explicitly, instanton solutions for spherical and toroidal topologies in various flat spacetime dimensions $(D=5+1,7+1,8+1,9+1)$, extending previous results for $p=2$ membranes. Assuming factorization of time we reduce the self-duality equations to integrable systems and we determine explicitly periodic, in Euclidean time, solutions in terms of the elliptic functions. These solutions describe 4d associative and non-associative calibrations in $D=7,8$ dimensions. It turns out that for spherical topology the calibration is non compact while for the toroidal topology is compact. We discuss possible applications of our results to the problem of 3-brane topology change and its implications for a non-perturbative definition of the 3-brane interactions.


title: Ergodic SDEs on submanifolds and related numerical sampling schemes

abstract: In many applications, it is often necessary to sample the mean value of certain quantity with respect to a probability measure {\mu} on the level set of a smooth function $\xi: \mathbb{R}^d\rightarrow \mathbb{R}^k$, $1\le k < d$. A specially interesting case is the so-called conditional probability measure, which is useful in the study of free energy calculation and model reduction of diffusion processes. By Birkhoff's ergodic theorem, one approach to estimate the mean value is to compute the time average along an infinitely long trajectory of an ergodic diffusion process on the level set whose invariant measure is {\mu}. Motivated by the previous work of Ciccotti, Leli\`evre, and Vanden-Eijnden [11], as well as the work of Leli\`evre, Rousset, and Stoltz [33], in this paper we construct a family of ergodic diffusion processes on the level set of $\xi$ whose invariant measures coincide with the given one. For the conditional measure, in particular, we show that the corresponding SDEs of the constructed ergodic processes have relatively simple forms, and, moreover, we propose a consistent numerical scheme which samples the conditional measure asymptotically. The numerical scheme doesn't require computing the second derivatives of $\xi$ and the error estimates of its long time sampling efficiency are obtained.


title: Using Battery Storage for Peak Shaving and Frequency Regulation: Joint Optimization for Superlinear Gains

abstract: We consider using a battery storage system simultaneously for peak shaving and frequency regulation through a joint optimization framework which captures battery degradation, operational constraints and uncertainties in customer load and regulation signals. Under this framework, using real data we show the electricity bill of users can be reduced by up to 15\%. Furthermore, we demonstrate that the saving from joint optimization is often larger than the sum of the optimal savings when the battery is used for the two individual applications. A simple threshold real-time algorithm is proposed and achieves this super-linear gain. Compared to prior works that focused on using battery storage systems for single applications, our results suggest that batteries can achieve much larger economic benefits than previously thought if they jointly provide multiple services.