title: GrantMed: a new, international system for tracking grants and funding trends in the life sciences

abstract: Despite the success of PubMed and other search engines in managing the massive volume of biomedical literature and the retrieval of individual publications, grant-related data remains scattered and relatively inaccessible. This is problematic, as project and funding data has significant analytical value and could be integral to publication retrieval. Here, we introduce GrantMed, a searchable international database of biomedical grants that integrates some 20 million publications with the nearly 1.4 million research projects and 650 billion dollars of funding that made them possible. For any given topic in the life sciences, Grantmed provides instantaneous visualization of the past 30 years of dollars spent and projects awarded, along with detailed individual project descriptions, funding amounts, and links to investigators, research organizations, and resulting publications. It summarizes trends in funding and publication rates for areas of interest and merges data from various national grant databases to create one international grant tracking system. This information will benefit the research community and funding entities alike. Users can view trends over time or current projects underway and use this information to navigate the decision-making process in moving forward. They can view projects prior to publication and records of previous projects. Convenient access to this data for analytical purposes will be beneficial in many ways, helping to prevent project overlap, reduce funding redundancy, identify areas of success, accelerate dissemination of ideas, and expose knowledge gaps in moving forward. It is our hope that this will be a central resource for international life sciences research communities and the funding organizations that support them, ultimately streamlining progress.


title: The cost of reading research. A study of Computer Science publication venues

abstract: What does the cost of academic publishing look like to the common researcher today? Our goal is to convey the current state of academic publishing, specifically in regards to the field of computer science and provide analysis and data to be used as a basis for future studies. We will focus on author and reader costs as they are the primary points of interaction within the publishing world. In this work, we restrict our focus to only computer science in order to make the data collection more feasible (the authors are computer scientists) and hope future work can analyze and collect data across all academic fields.


title: Age-aggregation bias in mortality trends

abstract: In a recent article in PNAS, Case and Deaton show a figure illustrating "a marked increase in the all-cause mortality of middle-aged white non-Hispanic men and women in the United States between 1999 and 2013." The authors state that their numbers "are not age-adjusted within the 10-y 45-54 age group." They calculated the mortality rate each year by dividing the total number of deaths for the age group by the population of the age group. We suspected an aggregation bias. After adjusting for changes in age composition, we find there is no longer a steady increase in mortality rates for this age group. Instead there is an increasing trend from 1999-2005 and a constant trend thereafter. Moreover, stratifying age-adjusted mortality rates by sex shows a marked increase only for women and not men, contrary to the article's headline. We stress that this does not change a key finding of the Case and Deaton paper: the comparison of non-Hispanic U.S. middle-aged whites to other countries and other ethnic groups. These comparisons hold up after our age adjustment. While we do not believe that age-adjustment invalidates comparisons between countries, it does affect claims concerning the absolute increase in mortality among U.S. middle-aged white non-Hispanics. Breaking down the trends in this group by region of the country shows other interesting patterns: since 1999 there has been an increase in death rates among women in the south. In contrast, death rates for both sexes have been declining in the northeast, the region where mortality rates were lowest to begin with. These graphs demonstrate the value of this sort of data exploration, and we are grateful to Case and Deaton for focusing attention on these mortality trends.


title: Pretzel Knots and q-Series

abstract: The tail of the colored Jones polynomial of an alternating link is a $q$-series invariant whose first $n$ terms coincide with the first $n$ terms of the $n$-th colored Jones polynomial. Recently, it has been shown that the tail of the colored Jones polynomial of torus knots give rise to Ramanujan type identities. In this paper, we study $q$-series identities coming from the colored Jones polynomial of pretzel knots. We prove a false theta function identity that goes back to Ramanujan and we give a natural generalization of this identity using the tail of the colored Jones polynomial of Pretzel knots. Furthermore, we compute the tail for an infinite family of Pretzel knots and relate it to false theta function-type identities.


title: Implicit Sparse Code Hashing

abstract: We address the problem of converting large-scale high-dimensional image data into binary codes so that approximate nearest-neighbor search over them can be efficiently performed. Different from most of the existing unsupervised approaches for yielding binary codes, our method is based on a dimensionality-reduction criterion that its resulting mapping is designed to preserve the image relationships entailed by the inner products of sparse codes, rather than those implied by the Euclidean distances in the ambient space. While the proposed formulation does not require computing any sparse codes, the underlying computation model still inevitably involves solving an unmanageable eigenproblem when extremely high-dimensional descriptors are used. To overcome the difficulty, we consider the column-sampling technique and presume a special form of rotation matrix to facilitate subproblem decomposition. We test our method on several challenging image datasets and demonstrate its effectiveness by comparing with state-of-the-art binary coding techniques.


title: The Lusternik-Schnirelmann category for a differentiable stack

abstract: We introduce the notion of Lusternik-Schnirelmann category for differentiable stacks and establish its relation with the groupoid Lusternik-Schnirelmann category for Lie groupoids.


title: Electron capture and beta-decay rates for sd-shell nuclei in stellar environments relevant to high density O-Ne-Mg cores

abstract: Electron capture and beta-decay rates for nuclear pairs in sd-shell are evaluated at high densities and high temperatures relevant to the final evolution of electron-degenerate O-Ne-Mg cores of stars with the initial masses of 8-10 solar mass. Electron capture induces a rapid contraction of the electron-degenerate O-Ne-Mg core. The outcome of rapid contraction depends on the evolutionary changes in the central density and temperature, which are determined by the competing processes of contraction, cooling, and heating. The fate of the stars are determined by these competitions, whether they end up with electron-capture supernovae or Fe core-collapse supernovae. Since the competing processes are induced by electron capture and beta-decay, the accurate weak rates are crucially important. The rates are obtained for pairs with A=20, 23, 24, 25 and 27 by shell-model calculations in sd-shell with the USDB Hamiltonian. Effects of Coulomb corrections on the rates are evaluated. The rates for pairs with A=23 and 25 are important for nuclear URCA processes that determine the cooling rate of O-Ne-Mg core, while those for pairs with A=20 and 24 are important for the core-contraction and heat generation rates in the core. We provide these nuclear rates at stellar environments in tables with fine enough meshes at various densities and temperatures for the studies of astrophysical processes sensitive to the rates. In particular, the accurate rate tables are crucially important for the final fates of not only O-Ne-Mg cores but also a wider range of stars such as C-O cores of lower mass stars.


title: Vanilla Lasso for sparse classification under single index models

abstract: This paper study sparse classification problems. We show that under single-index models, vanilla Lasso could give good estimate of unknown parameters. With this result, we see that even if the model is not linear, and even if the response is not continuous, we could still use vanilla Lasso to train classifiers. Simulations confirm that vanilla Lasso could be used to get a good estimation when data are generated from a logistic regression model.


title: The First Neptune Analog or Super-Earth with Neptune-like Orbit: MOA-2013-BLG-605Lb

abstract: We present the discovery of the first Neptune analog exoplanet or super-Earth with Neptune-like orbit, MOA-2013-BLG-605Lb. This planet has a mass similar to that of Neptune or a super-Earth and it orbits at $9\sim 14$ times the expected position of the snow-line, $a_{\rm snow}$, which is similar to Neptune's separation of $ 11\,a_{\rm snow}$ from the Sun. The planet/host-star mass ratio is $q=(3.6\pm0.7)\times 10^{-4}$ and the projected separation normalized by the Einstein radius is $s=2.39\pm0.05$. There are three degenerate physical solutions and two of these are due to a new type of degeneracy in the microlensing parallax parameters, which we designate "the wide degeneracy". The three models have (i) a Neptune-mass planet with a mass of $M_{\rm p}=21_{-7}^{+6} M_{Earth}$ orbiting a low-mass M-dwarf with a mass of $M_{\rm h}=0.19_{-0.06}^{+0.05} M_\odot$, (ii) a mini-Neptune with $M_{\rm p}= 7.9_{-1.2}^{+1.8} M_{Earth}$ orbiting a brown dwarf host with $M_{\rm h}=0.068_{-0.011}^{+0.019} M_\odot$ and (iii) a super-Earth with $M_{\rm p}= 3.2_{-0.3}^{+0.5} M_{Earth}$ orbiting a low-mass brown dwarf host with $M_{\rm h}=0.025_{-0.004}^{+0.005} M_\odot$ which is slightly favored. The 3-D planet-host separations are 4.6$_{-1.2}^{+4.7}$ AU, 2.1$_{-0.2}^{+1.0}$ AU and 0.94$_{-0.02}^{+0.67}$ AU, which are $8.9_{-1.4}^{+10.5}$, $12_{-1}^{+7}$ or $14_{-1}^{+11}$ times larger than $a_{\rm snow}$ for these models, respectively. The Keck AO observation confirm that the lens is faint. This discovery suggests that low-mass planets with Neptune-like orbit are common. So processes similar to the one that formed Neptune in our own Solar System or cold super-Earth may be common in other solar systems.


title: Entropies of weighted sums in cyclic groups and an application to polar codes

abstract: In this note, the following basic question is explored: in a cyclic group, how are the Shannon entropies of the sum and difference of i.i.d. random variables related to each other? For the integer group, we show that they can differ by any real number additively, but not too much multiplicatively; on the other hand, for $\mathbb{Z}/3\mathbb{Z}$, the entropy of the difference is always at least as large as that of the sum. These results are closely related to the study of more-sum-than-difference (i.e. MSTD) sets in additive combinatorics. We also investigate polar codes for $q$-ary input channels using non-canonical kernels to construct the generator matrix, and present applications of our results to constructing polar codes with significantly improved error probability compared to the canonical construction.


title: A Universal Closed Form For Square Matrix Powers

abstract: This note presents a simple, universal closed form for the powers of any square matrix. A diligent search of the internet gave no indication that the form is known.


title: SVC-based Multi-user Streamloading for Wireless Networks

abstract: In this paper, we present an approach for joint rate allocation and quality selection for a novel video streaming scheme called streamloading. Streamloading is a recently developed method for delivering high quality video without violating copyright enforced restrictions on content access for video streaming. In regular streaming services, content providers restrict the amount of viewable video that users can download prior to playback. This approach can cause inferior user experience due to bandwidth variations, especially in mobile networks with varying capacity. In streamloading, the video is encoded using Scalable Video Coding, and users are allowed to pre-fetch enhancement layers and store them on the device, while base layers are streamed in a near real-time fashion ensuring that buffering constraints on viewable content are met. We begin by formulating the offline problem of jointly optimizing rate allocation and quality selection for streamloading in a wireless network. This motivates our proposed online algorithms for joint scheduling at the base station and segment quality selection at receivers. The results indicate that streamloading outperforms state-of-the-art streaming schemes in terms of the number of additional streams we can admit for a given video quality. Furthermore, the quality adaptation mechanism of our proposed algorithm achieves a higher performance than baseline algorithms with no (or limited) video-centric optimization of the base station's allocation of resources, e.g., proportional fairness.


title: Smoothed Dissipative Particle Dynamics model for mesoscopic multiphase flows in the presence of thermal fluctuations

abstract: Thermal fluctuations cause perturbations of fluid-fluid interfaces and highly nonlinear hydrodynamics in multiphase flows. In this work, we develop a novel multiphase smoothed dissipative particle dynamics model. This model accounts for both bulk hydrodynamics and interfacial fluctuations. Interfacial surface tension is modeled by imposing a pairwise force between SDPD particles. We show that the relationship between the model parameters and surface tension, previously derived under the assumption of zero thermal fluctuation, is accurate for fluid systems at low temperature but overestimates the surface tension for intermediate and large thermal fluctuations. To analyze the effect of thermal fluctuations on surface tension, we construct a coarse-grained Euler lattice model based on the mean field theory and derive a semi-analytical formula to directly relate the surface tension to model parameters for a wide range of temperatures and model resolutions. We demonstrate that the present method correctly models the dynamic processes, such as bubble coalescence and capillary spectra across the interface.


title: Quantum Controlled Error-Correction Teleportation (QCECT) Scheme for Satellite Control and Communication

abstract: A 5-qubit quantum controlled teleportation scheme incorporated with a 3-qubit quantum error-corrective circuit is proposed for satellite control and communication. This means that the coordinates of a satellite on the unit two-dimensional Bloch sphere representation can be sent to the ground based operator via quantum teleportation. Applying quantum rotation operators to the initial quantum state, to obtain desired changes, the corrected/desired quantum state can be sent back to the satellite to adjust its coordinates.


title: Hamiltonian effective field theory study of the $\mathbf{N^*(1535)}$ resonance in lattice QCD

abstract: Drawing on experimental data for baryon resonances, Hamiltonian effective field theory (HEFT) is used to predict the positions of the finite-volume energy levels to be observed in lattice QCD simulations of the lowest-lying $J^P=1/2^-$ nucleon excitation. In the initial analysis, the phenomenological parameters of the Hamiltonian model are constrained by experiment and the finite-volume eigenstate energies are a prediction of the model. The agreement between HEFT predictions and lattice QCD results obtained on volumes with spatial lengths of 2 and 3 fm is excellent. These lattice results also admit a more conventional analysis where the low-energy coefficients are constrained by lattice QCD results, enabling a determination of resonance properties from lattice QCD itself. Finally, the role and importance of various components of the Hamiltonian model are examined.


title: First Online Mass Measurements of Isobar Chains via Multi-Reflection Time-of-Flight Mass Spectrograph Coupled with GARIS-II

abstract: Using a mulit-reflection time-of-flight mass spectrograph (MRTOF-MS) located after a gas cell coupled with the gas-filled recoil ion separator GARIS-II, the masses of several heavy nuclei have been directly and precisely measured. The nuclei were produced via fusion-evaporation reactions and separated from projectile-like and target-like particles using GARIS-II before being stopped in a helium-filled gas cell. Time-of-flight spectra for three isobar chains, 205Fr-205Rn-205At-205Po, 206Fr-206Rn-206At and 201Rn-201At-201Po-201Bi, were observed. Precision atomic mass values were determined for 205,206Fr, 201At, and 201Po.


title: On the Spectral Efficiency of Massive MIMO Systems with Low-Resolution ADCs

abstract: The low-resolution analog-to-digital convertor (ADC) is a promising solution to significantly reduce the power consumption of radio frequency circuits in massive multiple-input multiple-output (MIMO) systems. In this letter, we investigate the uplink spectral efficiency (SE) of massive MIMO systems with low-resolution ADCs over Rician fading channels, where both perfect and imperfect channel state information are considered. By modeling the quantization noise of low-resolution ADCs as an additive quantization noise, we derive tractable and exact approximation expressions of the uplink SE of massive MIMO with the typical maximal-ratio combining (MRC) receivers. We also analyze the impact of the ADC resolution, the Rician $K$-factor, and the number of antennas on the uplink SE. Our derived results reveal that the use of low-cost and low-resolution ADCs can still achieve satisfying SE in massive MIMO systems.


title: Alternative Approach to Noncommutative Quantum Mechanics on a Curved Space

abstract: Starting with the first-order singular Lagrangian containing the redundant variables, the noncommutative quantum mechanics on a curved space is investigated by the constraint star-product quantization formalism of the projection operator method. Imposing the additional constraints to eliminate the reduntant degrees of freedom, the noncommutative quantum system with noncommutativity among the coordinates on the curved space is exactly constructed. Then, it is shown that the resultant Hamiltonian contains the quantum corrections in the exact form. We further discuss the additional constraints to realize the noncommutativities both of coordinates and momenta on the curved space.


title: Effective Theory of Higgs Sector Vacuum States

abstract: The effective field theory description for modifications of Standard Model-like Higgs boson interactions arising from tree-level mixing with heavy Higgs sector vacuum states without conserved quantum numbers is presented. An expansion in terms of effective operator dimension based on powers of the heavy mass scale rather than operator dimension is utilized to systematically organize interactions within the effective theory. Vacuum states arising from electroweak singlet extensions of the Higgs sector yield at leading order only two effective dimension-six operators. One of these uniformly dilutes all the interactions of a single physical Higgs boson as compared with Standard Model expectations, while the combination of the two operators give more general modifications of all remaining interactions with two or more physical Higgs bosons. Vacuum states arising from an additional electroweak doublet yield three types of effective dimension-six operators that modify physical Higgs boson couplings to fermion pairs, self-couplings, and introduce four-fermion interactions. However, in this case modification of physical Higgs boson interactions with massive gauge bosons arise at leading order only from three effective dimension-eight operators. If the underlying Yukawa couplings of the additional electroweak doublet satisfy the Glashow-Weinberg condition then time reversal violation at effective dimension-six depends on a single universal phase appearing only in couplings of physical Higgs bosons to fermion pairs. In all cases the couplings of any three physical states in the effective theory description must be equal to those in a unitary mixing description in order for the long distance non-analytic components of physical on-shell scattering amplitudes to agree, while in contrast couplings of four or more physical states in general differ due to short distance effects.


title: Dynamical net charge fluctuations at RHIC energies in STAR

abstract: We present preliminary results from the study of dynamical net-charge fluctuations measured in Au+Au collisions at $\sqrt{s_{NN}}$ = 39 GeV to 7.7 GeV and compare with the published results at higher collision energies. We also present the centrality dependence of the dynamical net-charge fluctuations.


title: The variable V381 Lac and its possible connection with the R CrB phenomenon

abstract: We have performed new medium resolution spectroscopy, optical and near infrared photometry to monitor the variability of the AGB carbon star V 381 Lac. Our observations revealed rapid and deep changes in the spectrum and extreme variability in the optical and near infrared bands. Most notably we observed the change of NaI D lines from deep absorption to emission, and the progressive growing of the [N II] doublet 6548-6584 A emission, strongly related to the simultaneous photometric fading. V381 Lac occupies regions of 2MASS and WISE colour-colour diagrams typical of stars with dust formation in the envelope. The general framework emerging from the observations of V381 Lac is that of a cool AGB carbon star undergoing episodes of high mass ejection and severe occultation of the stellar photosphere reminiscent of those characterising the RCB phenomenon. Comparing the Spectral Energy Distribution obtained with the theoretical model for AGB evolution with dust in the circumstellar envelope, we can identify V381 Lac as the descendant of a star of initial mass ~2M_sun, in the final AGB phases, evolved into a carbon star by repeated Third Dredge Up episodes. According to our model the star is moderately obscured (tau_10 ~0.22) by dust, mainly formed by amorphous carbon (~80%) and SiC (~20%), with dust grain dimensions around ~0.2 micron and 0.08 micron respectively.


title: Revisitation of superconductivity in K$_2$Cr$_3$As$_3$ based on the six-band model

abstract: We investigate the pairing symmetry of the newly synthesized quasi-one-dimension K$_2$Cr$_3$As$_3$ superconductor based on the six-band model. We adopt standard random-phase-approximation to study the Hubbard-Hund model of the system. Our results confirm the conclusions obtained from our previous three-band model: the triplet $p_z$ and $f_{y^3-3x^2y}$ wave pairings serve as the leading pairing symmetries in the weak and strong Hund's rule coupling regimes, respectively. For physically realistic parameters, the triplet $p_z$-wave pairing driven by ferromagnetic fluctuations is the leading pairing symmetry of the system. The consistency between the results of these two models suggests that the obtained $p_z$-wave pairing symmetry is physical and model-independent.


title: Field Emission properties of nanocomposites of conducting polymers

abstract: Nanocomposites based on graphene and carbon nanotubes dispersed in polypyrrole or poly(3,4ethylenedioxy)thiophene have been prepared and their performance as cold cathodes for field emission has been evaluated. It was found that the polymer matrix will degrade during the field emission process and result in unstable performance. Electropolymerization of the composites results in significantly better field emission performance, but the stability is still a major problem. Deposition of composites onto a stable membrane was proposed as a strategy for improving the performance of electrodes. The field emission data indicates that composites deposited on the surface of a membrane can limit the emission surface and result in lower maximum emission and higher Turn-On voltage. The lower emission current and consequently lower heat generation, in addition to the possible heat dissipation by the AAO membrane, can reduce the rate of the thermal degradation of the polymer. The membrane can also act as a physical barrier that holds nanotubes in place and allows electrons through. Thus, it can prevent shorting of the field emission cell. In this way higher emission and longer life time can be achieved.


title: Variance of $\mathcal{B}$-free integers in short intervals

abstract: We prove some new statements on the distribution of $\mathcal{B}$-free numbers in short intervals. In particular, we show an asymptotic result for the variance of the number of $\mathcal{B}$-free integers in random short intervals which are, in some sense, uniformly distributed. We establish a connection between our work and the paper by El Abdalaoui, Lema\'nczyk & de la Rue on a flow associated to $\mathcal{B}$-free integers. In addition, we study an analog of our variance for $k$-free integers in a number field which provides new information for the corresponding dynamical system constructed by Cellarosi & Vinogradov.


title: Optimal Estimation and Completion of Matrices with Biclustering Structures

abstract: Biclustering structures in data matrices were first formalized in a seminal paper by John Hartigan (1972) where one seeks to cluster cases and variables simultaneously. Such structures are also prevalent in block modeling of networks. In this paper, we develop a unified theory for the estimation and completion of matrices with biclustering structures, where the data is a partially observed and noise contaminated data matrix with a certain biclustering structure. In particular, we show that a constrained least squares estimator achieves minimax rate-optimal performance in several of the most important scenarios. To this end, we derive unified high probability upper bounds for all sub-Gaussian data and also provide matching minimax lower bounds in both Gaussian and binary cases. Due to the close connection of graphon to stochastic block models, an immediate consequence of our general results is a minimax rate-optimal estimator for sparse graphons.


title: A Characteristic Transmission Spectrum dominated by H$_{2}$O applies to the majority of HST/WFC3 exoplanet observations

abstract: Currently, 19 transiting exoplanets have published transmission spectra obtained with the Hubble/WFC3 G141 near-IR grism. Using this sample, we have undertaken a uniform analysis incorporating measurement-error debiasing of the spectral modulation due to H$_{2}$O, measured in terms of the estimated atmospheric scale height, ${H_s}$. For those planets with a reported H$_{2}$O detection (10 out of 19), the spectral modulation due to H$_{2}$O ranges from 0.9 to 2.9~${H_s}$ with a mean value of 1.8~$\pm$~0.5~${H_s}$. This spectral modulation is significantly less than predicted for clear atmospheres. For the group of planets in which H$_{2}$O has been detected, we find the individual spectra can be coherently averaged to produce a characteristic spectrum in which the shape, together with the spectral modulation of the sample, are consistent with a range of H$_{2}$O mixing ratios and cloud-top pressures, with a minimum H$_{2}$O mixing ratio of 17~$^{+12}_{-6}$~ppm corresponding to the cloud-free case. Using this lower limit, we show that clouds or aerosols must block at least half of the atmospheric column that would otherwise be sampled by transmission spectroscopy in the case of a cloud-free atmosphere. We conclude that terminator-region clouds, with sufficient opacity to be opaque in slant-viewing geometry, are common in hot Jupiters.


title: Long-range s-wave interactions in Bose-Einstein Condensates: An exact correspondence between truncated free energy and dynamics

abstract: We consider the Gross-Pitaevskii(GP) model of a Bose-Einstein Condensate(BEC) with non-local s-wave interactions. The non-locality is represented by corrections to the local GP equation. Due to such corrections to the GP equation, there arise corrections to the free energy functional as well. We present here a proof of the exact correspondence between the free energy and the dynamics for typical terms appearing while considering corrections to the GP equation at any order. This non-trivial correspondence can be used to study BECs perturbatively while going beyond the Fermi pseudopotential.


title: Online Budgeted Repeated Matching

abstract: A basic combinatorial online resource allocation problem is considered, where multiple servers have individual capacity constraints, and at each time slot, a set of jobs arrives, that have potentially different weights to different servers. At each time slot, a one-to-one matching has to be found between jobs and servers, subject to individual capacity constraints, in an online manner. The objective is to maximize the aggregate weight of jobs allotted to servers, summed across time slots and servers, subject to individual capacity constraints. This problem generalizes the well known adwords problem, and is also relevant for various other modern applications. A simple greedy algorithm is shown to be 3-competitive, whenever the weight of any edge is at most half of the corresponding server capacity. Moreover, a randomized version of the greedy algorithm is shown to be 6-competitive for the unrestricted edge weights case. For parallel servers with small-weight jobs, we show that a load-balancing algorithm is near-optimal.


title: Exact two-body solutions and Quantum defect theory of two dimensional dipolar quantum gas

abstract: In this paper, we provide the two-body exact solutions of two dimensional (2D) Schr\"{o}dinger equation with isotropic $\pm 1/r^3$ interactions. Analytic quantum defect theory are constructed base on these solutions and are applied to investigate the scattering properties as well as two-body bound states of ultracold polar molecules confined in a quasi-2D geometry. Interestingly, we find that for the attractive case, the scattering resonance happens simultaneously in all partial waves which has not been observed in other systems. The effect of this feature on the scattering phase shift across such resonances is also illustrated.


title: Parametric Instability of Classical Yang-Mills Fields in an Expanding Geometry

abstract: We investigate the instability of classical Yang-Mills field in an expanding geometry under a color magnetic background field within the linear regime. We consider homogeneous, boost-invariant and time-dependent color magnetic fields simulating the glasma configuration. We introduce the conformal coordinates which enable us to map an expanding problem approximately into a nonexpanding problem. We find that the fluctuations with finite longitudinal momenta can grow exponentially due to parametric instability. Fluctuations with finite transverse momenta can also show parametric instability, but their momenta are restricted to be small. The most unstable modes start to grow exponentially in the early stage of the dynamics and they may affect the thermalization in heavy-ion collisions.


title: Covariance-domain Dictionary Learning for Overcomplete EEG Source Identification

abstract: We propose an algorithm targeting the identification of more sources than channels for electroencephalography (EEG). Our overcomplete source identification algorithm, Cov-DL, leverages dictionary learning methods applied in the covariance-domain. Assuming that EEG sources are uncorrelated within moving time-windows and the scalp mixing is linear, the forward problem can be transferred to the covariance domain which has higher dimensionality than the original EEG channel domain. This allows for learning the overcomplete mixing matrix that generates the scalp EEG even when there may be more sources than sensors active at any time segment, i.e. when there are non-sparse sources. This is contrary to straight-forward dictionary learning methods that are based on the assumption of sparsity, which is not a satisfied condition in the case of low-density EEG systems. We present two different learning strategies for Cov-DL, determined by the size of the target mixing matrix. We demonstrate that Cov-DL outperforms existing overcomplete ICA algorithms under various scenarios of EEG simulations and real EEG experiments.


title: Effect of Mg substitution in Sr2SiO4:Eu2+ nanophosphors for blue and white emission at near UV excitation

abstract: Nanophosphors of (Sr0.98-xMgxEu0.02)2SiO4 (x=0, 0.18, 0.38, 0.58 and 0.78) were prepared through low temperature solution combustion method and their luminescence properties were studied. The emission peak for Eu2+ doped Sr2SiO4 nanophosphor is observed at ~490 nm and ~553 nm corresponding to two Sr2+ sites Sr(I) and Sr(II) respectively for 395 nm excitation but the addition of Mg2+ dopant in Sr2SiO4 leads to suppression of ~553 nm emission peak due to absence of energy levels of Sr (II) sites which results in a single broad emission at ~460nm. It was shown that the emission peak blue shifted with increase in Mg concentration which may be attributed to change in crystal field environment around Sr(I) sites. Therefore the (Mg0.78Sr0.20Eu0.02)2SiO4: Eu2+ nanophosphor can be used for blue emission and the Sr2SiO4:Eu0.042+ for green-yellow emission at 395 nm excitations. The CIE coordinates for mixed powders of (Mg0.78Sr0.20Eu0.02)2SiO4 and Sr2SiO4:Eu0.042+ (in 1: 1 ratio) falls in the white region demonstrating the possible use of the mixture in white light generation using near UV excitation source.


title: Quantum method for computations of flows around a body with Data analysis

abstract: In this paper we briefly introduce the quantum methods for computations of the drag coefficients for flows around a body, using the flows around a rigid sphere as an example, and we aim for comparing the wake under quantized environment and the classical computational strategies for finding the drag force. This paper however doesn't provide discussion on the pressure distribution over the surfaces of a spherical body and neither the analytical solution for the flows around an airfoil due to the greatly limited computational capacities and resources.


title: Scintillation noise power spectrum and its impact on high redshift 21-cm observations

abstract: Visibility scintillation resulting from wave propagation through the turbulent ionosphere can be an important sources of noise at low radio frequencies ($\nu\lesssim 200$ MHz). Many low frequency experiments are underway to detect the power spectrum of brightness temperature fluctuations of the neutral-hydrogen $21$-cm signal from the Epoch of Reionization (EOR: $12\gtrsim z\gtrsim 7$, $100\lesssim \nu \lesssim 175$ MHz). In this paper, we derive scintillation noise power-spectra in such experiments while taking into account the effects of typical data processing operations such as self-calibration and Fourier synthesis. We find that for minimally redundant arrays such as LOFAR and MWA, scintillation noise is of the same order of magnitude as thermal noise, has a spectral coherence dictated by stretching of the snapshot $uv$-coverage with frequency, and thus is confined to the well known wedge-like structure in the cylindrical ($2$-dimensional) power spectrum space. Compact, fully redundant ($d_{\rm core}\lesssim r_{\rm F} \approx 300$ m at $150$ MHz) arrays such as HERA and SKA-LOW (core) will be scintillation noise dominated at all baselines, but the spatial and frequency coherence of this noise will allow it to be removed along with spectrally smooth foregrounds.


title: Quench dynamics of a Bose-Einstein condensate under synthetic spin-orbit coupling

abstract: We study the quench dynamics of a Bose-Einstein condensate under a Raman-assisted synthetic spin-orbit coupling. To model the dynamical process, we adopt a self-consistent Bogoliubov approach, which is equivalent to applying the time-dependent Bogoliubov-de-Gennes equations. We investigate the dynamics of the condensate fraction as well as the momentum distribution of the Bose gas following a sudden change of system parameters. Typically, the system evolves into a steady state in the long-time limit, which features an oscillating momentum distribution and a stationary condensate fraction which is dependent on the quench parameters. We investigate how different quench parameters such as the inter- and intra-species interactions and the spin-orbit-coupling parameters affect the condensate fraction in the steady state. Furthermore, we find that the time average of the oscillatory momentum distribution in the long-time limit can be described by a generalized Gibbs ensemble with two branches of momentum-dependent Gibbs temperatures. Our study is relevant to the experimental investigation of dynamical processes in a spin-orbit coupled Bose-Einstein condensate.


title: Baryons, monopoles and dualities in Chern-Simons-matter theories

abstract: There is significant evidence for a duality between (non-supersymmetric) U(N) Chern-Simons theories at level k coupled to fermions, and U(k) Chern-Simons theories at level N coupled to scalars. Most of the evidence comes from the large N 't Hooft limit, where many details of the duality (such as whether the gauge group is U(N) or SU(N), the precise level of the U(1) factor, and order one shifts in the level) are not important. The main evidence for the validity of the duality at finite N comes from adding masses and flowing to pure Chern-Simons theories related by level-rank duality, and from flowing to the non-supersymmetric duality from supersymmetric dualities, whose finite N validity is well-established. In this note we clarify the implications of these flows for the precise form of the duality; in particular we argue that in its simplest form the duality maps SU(N) theories to U(k) theories, though there is also another version relating U(N) to U(k). This precise form strongly affects the mapping under the duality of baryon and monopole operators, and we show, following arguments by Radicevic, that their mapping is consistent with our claims. We also discuss the implications of our results for the additional duality between these Chern-Simons matter theories and (the UV completion of) high-spin gravity theories on AdS_4. The latter theories should contain heavy particles carrying electric and/or magnetic charges under their U(1) gauge symmetry.


title: Measurements of $\pi^{0}\pi^{0}$ production and form factors for $f_{0}(980)$ and $f_{2}(1270)$ in single-tag two-photon process

abstract: We report a measurement of differential cross section of $\pi^{0}$ pair production in single-tag two-photon collisions. These results are obtained with 759$fb^{-1}$ of the data collected with the Belle detector at the KEKB asymmetric energy $e^{+}e^{-}$ collider. The cross section is measured for $Q^{2}$ up to 30 GeV$^{2}$, where $Q^{2}$ is the negative of the invariant mass squared of the tagged virtual photon, in the kinematic range 0.5 GeV < $W$ < 2.1 GeV and |cos$\theta^{*}$| < 1.0 for the total energy and pion scattering angle, respectively. The transition form factor of the $f_{0}(980)$ and that of the $f_{2}(1270)$ with the helicity-0,-1, and -2 components separately are measured for the first time and are compared with theoretical calculations.


title: The probability of improvement in Fisher's geometric model: a probabilistic approach

abstract: Fisher developed his geometric model to support the micro-mutationalism hypothesis which claims that small mutations are more likely to be beneficial and therefore to contribute to evolution and adaptation. While others have provided a general solution to the model using geometric approaches, we derive an equivalent general solution using a probabilistic approach. Our approach to Fisher's geometric model provides alternative intuition and interpretation of the solution in terms of the model's parameters: for mutation to improve a phenotype, its relative beneficial effect must be larger than the ratio of its total effect and twice the difference between the current phenotype and the optimal one. Our approach provides new insight into this classical model of adaptive evolution.


title: Investigation of quantum entanglement simulation by random variables theories augmented by either classical communication or nonlocal effects

abstract: Bell's theorem states that quantum mechanics is not a locally causal theory. This state is often interpreted as nonlocality in quantum mechanics. Toner and Bacon [Phys. Rev. Lett. \textbf{91}, 187904 (2003)] have shown that a shared random-variables theory augmented by one bit of classical communication exactly simulates the Bell correlation in a singlet state. In this paper, we show that in Toner and Bacon protocol, one of the parties (Bob) can deduce another party's (Alice) measurement outputs, if she only informs Bob of one of her own outputs. Afterwards, we suggest a nonlocal version of Toner and Bacon protocol wherein classical communications is replaced by nonlocal effects, so that Alice's measurements cause instantaneous effects on Bob's outputs. In the nonlocal version of Toner and Bacon's protocol, we get the same result again. We also demonstrate that the same approach is applicable to Svozil's protocol.


title: Learning Using 1-Local Membership Queries

abstract: Classic machine learning algorithms learn from labelled examples. For example, to design a machine translation system, a typical training set will consist of English sentences and their translation. There is a stronger model, in which the algorithm can also query for labels of new examples it creates. E.g, in the translation task, the algorithm can create a new English sentence, and request its translation from the user during training. This combination of examples and queries has been widely studied. Yet, despite many theoretical results, query algorithms are almost never used. One of the main causes for this is a report (Baum and Lang, 1992) on very disappointing empirical performance of a query algorithm. These poor results were mainly attributed to the fact that the algorithm queried for labels of examples that are artificial, and impossible to interpret by humans. In this work we study a new model of local membership queries (Awasthi et al., 2012), which tries to resolve the problem of artificial queries. In this model, the algorithm is only allowed to query the labels of examples which are close to examples from the training set. E.g., in translation, the algorithm can change individual words in a sentence it has already seen, and then ask for the translation. In this model, the examples queried by the algorithm will be close to natural examples and hence, hopefully, will not appear as artificial or random. We focus on 1-local queries (i.e., queries of distance 1 from an example in the training sample). We show that 1-local membership queries are already stronger than the standard learning model. We also present an experiment on a well known NLP task of sentiment analysis. In this experiment, the users were asked to provide more information than merely indicating the label. We present results that illustrate that this extra information is beneficial in practice.


title: Two-gluon rapidity correlations of strong colour field in $pp$, $pA$ and $AA$ collisions

abstract: Using the CGC formalism, we calculate the two-gluon rapidity correlations of strong colour fields in $pp$, $pA$ and $AA$ collisions, respectively. If one trigger gluon is fixed at central rapidity, a ridge-like correlation pattern is obtained in symmetry $pp$ and $AA$ collisions, and a huge bump-like correlation pattern is presented in asymmetry $pA$ collisions. It is demonstrated that the ridge-like correlation patterns are caused by the stronger correlation with the gluon of colour source. The transverse momentum and incident energy dependence of the ridge-like correlation pattern is also systematically studied. The ridge is more likely observed at higher incident energy and lower transverse momentum of trigger gluon.


title: Identification of z~>2 Herschel 500 micron sources using color-deconfusion

abstract: We present a new method to search for candidate z~>2 Herschel 500{\mu}m sources in the GOODS-North field, using a S500{\mu}m/S24{\mu}m "color deconfusion" technique. Potential high-z sources are selected against low-redshift ones from their large 500{\mu}m to 24{\mu}m flux density ratios. By effectively reducing the contribution from low-redshift populations to the observed 500{\mu}m emission, we are able to identify counterparts to high-z 500{\mu}m sources whose 24{\mu}m fluxes are relatively faint. The recovery of known z~4 starbursts confirms the efficiency of this approach in selecting high-z Herschel sources. The resulting sample consists of 34 dusty star-forming galaxies at z~>2. The inferred infrared luminosities are in the range 1.5x10^12-1.8x10^13 Lsun, corresponding to dust-obscured star formation rates (SFRs) of ~260-3100 Msun/yr for a Salpeter IMF. Comparison with previous SCUBA 850{\mu}m-selected galaxy samples shows that our method is more efficient at selecting high-z dusty galaxies with a median redshift of z=3.07+/-0.83 and 10 of the sources at z~>4. We find that at a fixed luminosity, the dust temperature is ~5K cooler than that expected from the Td-LIR relation at z<1, though different temperature selection effects should be taken into account. The radio-detected subsample (excluding three strong AGN) follows the far-infrared/radio correlation at lower redshifts, and no evolution with redshift is observed out to z~5, suggesting that the far-infrared emission is star formation dominated. The contribution of the high-z Herschel 500{\mu}m sources to the cosmic SFR density is comparable to that of SMG populations at z~2.5 and at least 40% of the extinction-corrected UV samples at z~4 (abridged).


title: Consistency in Non-Transactional Distributed Storage Systems

abstract: Over the years, different meanings have been associated to the word consistency in the distributed systems community. While in the '80s "consistency" typically meant strong consistency, later defined also as linearizability, in recent years, with the advent of highly available and scalable systems, the notion of "consistency" has been at the same time both weakened and blurred. In this paper we aim to fill the void in literature, by providing a structured and comprehensive overview of different consistency notions that appeared in distributed systems, and in particular storage systems research, in the last four decades. We overview more than 50 different consistency notions, ranging from linearizability to eventual and weak consistency, defining precisely many of these, in particular where the previous definitions were ambiguous. We further provide a partial order among different consistency predicates, ordering them by their semantic "strength", which we believe will reveal useful in future research. Finally, we map the consistency semantics to different practical systems and research prototypes. The scope of this paper is restricted to non-transactional semantics, i.e., those that apply to single storage object operations. As such, our paper complements the existing surveys done in the context of transactional, database consistency semantics.


title: Open EFTs, IR Effects and Late-Time Resummations: Systematic Corrections in Stochastic Inflation

abstract: Though simple inflationary models describe the CMB well, their corrections are often plagued by infrared effects that obstruct a reliable calculation of late-time behaviour. We adapt to cosmology tools designed to address similar issues in other physical systems with the goal of making reliable late-time inflationary predictions. The main such tool is Open EFTs which reduce in the inflationary case to Stochastic Inflation plus calculable corrections. We apply this to a simple inflationary model that is complicated enough to have dangerous IR behaviour yet simple enough to allow the inference of late-time behaviour. We find corrections to standard Stochastic Inflationary predictions for the noise and drift, and we find these corrections ensure the IR finiteness of both these quantities. The late-time probability distribution, ${\cal P}(\phi)$, for super-Hubble field fluctuations are obtained as functions of the noise and drift and so these too are IR finite. We compare our results to other methods (such as large-$N$ models) and find they agree when these models are reliable. In all cases we can explore in detail we find IR secular effects describe the slow accumulation of small perturbations to give a big effect: a significant distortion of the late-time probability distribution for the field. But the energy density associated with this is only of order $H^4$ at late times and so does {\em not} generate a dramatic gravitational back-reaction.


title: Augmenting Phrase Table by Employing Lexicons for Pivot-based SMT

abstract: Pivot language is employed as a way to solve the data sparseness problem in machine translation, especially when the data for a particular language pair does not exist. The combination of source-to-pivot and pivot-to-target translation models can induce a new translation model through the pivot language. However, the errors in two models may compound as noise, and still, the combined model may suffer from a serious phrase sparsity problem. In this paper, we directly employ the word lexical model in IBM models as an additional resource to augment pivot phrase table. In addition, we also propose a phrase table pruning method which takes into account both of the source and target phrasal coverage. Experimental result shows that our pruning method significantly outperforms the conventional one, which only considers source side phrasal coverage. Furthermore, by including the entries in the lexicon model, the phrase coverage increased, and we achieved improved results in Chinese-to-Japanese translation using English as pivot language.


title: Exploring the parent population of beamed NLS1s: from the black hole to the jet

abstract: The aim of this work is to understand the nature of the parent population of beamed narrow-line Seyfert 1 galaxies (NLS1s), by studying the physical properties of three parent candidates samples: steep-spectrum radio-loud NLS1s, radio-quiet NLS1s and disk-hosted radio-galaxies. In particular, we focused on the black hole mass and Eddington ratio distribution and on the interactions between the jet and the narrow-line region.


title: Analyzing Classifiers: Fisher Vectors and Deep Neural Networks

abstract: Fisher Vector classifiers and Deep Neural Networks (DNNs) are popular and successful algorithms for solving image classification problems. However, both are generally considered `black box' predictors as the non-linear transformations involved have so far prevented transparent and interpretable reasoning. Recently, a principled technique, Layer-wise Relevance Propagation (LRP), has been developed in order to better comprehend the inherent structured reasoning of complex nonlinear classification models such as Bag of Feature models or DNNs. In this paper we (1) extend the LRP framework also for Fisher Vector classifiers and then use it as analysis tool to (2) quantify the importance of context for classification, (3) qualitatively compare DNNs against FV classifiers in terms of important image regions and (4) detect potential flaws and biases in data. All experiments are performed on the PASCAL VOC 2007 data set.


title: Non-interacting single-impurity Anderson model: solution without using the equation-of-motion method

abstract: Ground-state properties of the non-interacting symmetric single-impurity Anderson model (SIAM) are derived from the corresponding eigenenergy equation. Explicit formulae are given for the ground-state energy, the hybridization, and the momentum distribution that are essential quantities for variational approaches to the interacting model. Various spectral functions, e.g., the total density of states, the phase shift function, and the impurity spectral function, are shown to agree with those obtained from the equation-of-motion method (see supplementary material). For a constant hybridization strength and a semi-elliptic host density of states it is seen that the impurity spectral function builds up weight at the band edges.


title: The Partial Visibility Representation Extension Problem

abstract: For a graph $G$, a function $\psi$ is called a \emph{bar visibility representation} of $G$ when for each vertex $v \in V(G)$, $\psi(v)$ is a horizontal line segment (\emph{bar}) and $uv \in E(G)$ iff there is an unobstructed, vertical, $\varepsilon$-wide line of sight between $\psi(u)$ and $\psi(v)$. Graphs admitting such representations are well understood (via simple characterizations) and recognizable in linear time. For a directed graph $G$, a bar visibility representation $\psi$ of $G$, additionally, puts the bar $\psi(u)$ strictly below the bar $\psi(v)$ for each directed edge $(u,v)$ of $G$. We study a generalization of the recognition problem where a function $\psi'$ defined on a subset $V'$ of $V(G)$ is given and the question is whether there is a bar visibility representation $\psi$ of $G$ with $\psi(v) = \psi'(v)$ for every $v \in V'$. We show that for undirected graphs this problem together with closely related problems are \NP-complete, but for certain cases involving directed graphs it is solvable in polynomial time.


title: Limiting motion for the parabolic Ginzburg-Landau equation with infinite energy data

abstract: We study a class of solutions to the parabolic Ginzburg-Landau equation in dimension 2 or higher, with ill-prepared infinite energy initial data. We show that, asymptotically, vorticity evolves according to motion by mean curvature in Brakke's weak formulation. Then, we prove that in the plane, point vortices do not move in the original time scale. These results extend the work of Bethuel, Orlandi and Smets [8, 9] for infinite energy data, they allow to consider the point vortices on a lattice (in dimension 2), or filament vortices of infinite length (in dimension 3).


title: Accurate molecular dynamics and nuclear quantum effects at low cost by multiple steps in real and imaginary time: using density functional theory to accelerate wavefunction methods

abstract: The development and implementation of increasingly accurate methods for electronic structure calculations mean that, for many atomistic simulation problems, treating light nuclei as classical particles is now one of the most serious approximations. Even though recent developments have significantly reduced the overhead for modelling the quantum nature of the nuclei, the cost is still prohibitive when combined with advanced electronic structure methods. Here we present how multiple time step integrators can be combined with ring-polymer contraction techniques (effectively, multiple time stepping in imaginary time) to reduce virtually to zero the overhead of modelling nuclear quantum effects, while describing inter-atomic forces at high levels of electronic structure theory. This is demonstrated for a combination of MP2 and semi-local DFT applied to the Zundel cation. The approach can be seamlessly combined with other methods to reduce the computational cost of path integral calculations, such as high-order factorizations of the Boltzmann operator, or generalized Langevin equation thermostats.


title: LSTM Neural Reordering Feature for Statistical Machine Translation

abstract: Artificial neural networks are powerful models, which have been widely applied into many aspects of machine translation, such as language modeling and translation modeling. Though notable improvements have been made in these areas, the reordering problem still remains a challenge in statistical machine translations. In this paper, we present a novel neural reordering model that directly models word pairs and alignment. By utilizing LSTM recurrent neural networks, much longer context could be learned for reordering prediction. Experimental results on NIST OpenMT12 Arabic-English and Chinese-English 1000-best rescoring task show that our LSTM neural reordering feature is robust and achieves significant improvements over various baseline systems.


title: Contact measures in isotropic spaces

abstract: We revisit the contact measures introduced by Firey, and further developed by Schneider and Teufel, from the perspective of the theory of valuations on manifolds. This reveals a link between the kinematic formulas for area measures studied by Wannerer and the integral geometry of curved isotropic spaces. As an application we find explicitly the kinematic formula for the surface area measure in hermitian space.


title: The distance-dependent two-point function of quadrangulations: a new derivation by direct recursion

abstract: We give a new derivation of the distance-dependent two-point function of planar quadrangulations by solving a new direct recursion relation for the associated slice generating functions. Our approach for both the derivation and the solution of this new recursion is in all points similar to that used recently by the author in the context of planar triangulations.


title: Interactive Visualization of 2-D Persistence Modules

abstract: The goal of this work is to extend the standard persistent homology pipeline for exploratory data analysis to the 2-D persistence setting, in a practical, computationally efficient way. To this end, we introduce RIVET, a software tool for the visualization of 2-D persistence modules, and present mathematical foundations for this tool. RIVET provides an interactive visualization of the barcodes of 1-D affine slices of a 2-D persistence module $M$. It also computes and visualizes the dimension of each vector space in $M$ and the bigraded Betti numbers of $M$. At the heart of our computational approach is a novel data structure based on planar line arrangements, on which we can perform fast queries to find the barcode of any slice of $M$. We present an efficient algorithm for constructing this data structure and establish bounds on its complexity.


title: Trusted frequency region of convergence for the enclosure method in an inverse heat equation

abstract: This paper is concerned with the numerical implementation of a formula in the enclosure method as applied to a prototype inverse initial boundary value problem for thermal imaging in a one-space dimension. A precise error estimate of the formula is given and the effect on the discretization of the used integral of the measured data in the formula is studied. The formula requires a large frequency to converge; however, the number of time interval divisions grows exponetially as the frequency increases. Therefore, for a given number of divisions, we fixed the trusted frequency region of convergence with some given error bound. The trusted frequency region is computed theoretically using theorems provided in this paper and is numerically implemented for various cases.


title: Percolation properties in a traffic model

abstract: As a dynamical complex system, traffic is characterized by a transition from free flow to congestions, which is mostly studied in highways. However, despite its importance in developing congestion mitigation strategies, the understanding of this common traffic phenomenon in a city-scale is still missing. An open question is how the traffic in the network collapses from a global efficient traffic to isolated local flows in small clusters, i.e. the question of traffic percolation. Here we study the traffic percolation properties on a lattice by simulation of an agent-based model for traffic. A critical traffic volume in this model distinguishes the free-state from congested state of traffic. Our results show that the threshold of traffic percolation decreases with increasing traffic volume and reaches a minimum value at the critical traffic volume. We show that this minimal threshold is the result of longest spatial correlation between traffic flows at the critical traffic volume. These findings may help to develop congestion mitigation strategies in a network view.

categories: physics.soc-ph cond-mat.stat-mech nlin.AO physics.data-an


title: Koszul Calculus

abstract: We present a new calculus which is well-adapted to quadratic algebras. This calculus consists in Koszul (co)homology, together with Koszul cup and cap products. Some applications are given. Koszul duality for Koszul (co)homology is proved for any quadratic algebra.


title: On the diameter of hyperbolic random graphs

abstract: Large real-world networks are typically scale-free. Recent research has shown that such graphs are described best in a geometric space. More precisely, the internet can be mapped to a hyperbolic space such that geometric greedy routing performs close to optimal (Bogun\'a, Papadopoulos, and Krioukov. Nature Communications, 1:62, 2010). This observation pushed the interest in hyperbolic networks as a natural model for scale-free networks. Hyperbolic random graphs follow a power-law degree distribution with controllable exponent $\beta$ and show high clustering (Gugelmann, Panagiotou, and Peter. ICALP, pp. 573-585, 2012). For understanding the structure of the resulting graphs and for analyzing the behavior of network algorithms, the next question is bounding the size of the diameter. The only known explicit bound is $\mathcal O((\log n)^{32/((3-\beta)(5-\beta)) + 1})$ (Kiwi and Mitsche. ANALCO, pp. 26-39, 2015). We present two much simpler proofs for an improved upper bound of $\mathcal O((\log n)^{2/(3-\beta)})$ and a lower bound of $\Omega(\log n)$.


title: A semiclassical hybrid approach to linear response functions for infrared spectroscopy

abstract: Based on the integral representation of the semiclassical propagator of Herman and Kluk (HK), and in the limit of high temperatures, we formulate a hybrid expression for the correlation function of infrared spectroscopy. This is achieved by performing a partial linearization inside the integral over the difference of phase space variables that occurs after a twofold application of the HK propagator. A numerical case study for a coupled anharmonic oscillator shows that already for a total number of only two degrees of freedom, one of which is treated in the simplified manner, a substantial reduction of the numerical effort is achieved.


title: Fluid leakage near the percolation threshold

abstract: Percolation is a concept widely used in many fields of research and refers to the propagation of substances through porous media (e.g., coffee filtering), or the behaviour of complex networks (e.g., spreading of diseases). Percolation theory asserts that most percolative processes are universal, that is, the emergent powerlaws only depend on the general, statistical features of the macroscopic system, but not on specific details of the random realisation. In contrast, our computer simulations of the leakage through a seal---applying common assumptions of elasticity, contact mechanics, and fluid dynamics---show that the critical behaviour (how the flow ceases near the sealing point) solely depends on the microscopic details of the last constriction. It appears fundamentally impossible to accurately predict from statistical properties of the surfaces alone how strongly we have to tighten a water tap to make it stop dripping and also how it starts dripping once we loosen it again.


title: On the number of Steiner triple systems S(2^m-1,3,2) of rank 2^m - m + 2 over GF(2)

abstract: We obtain the number of different Steiner triple systems S(2^m-1,3,2) of rank 2^m-m+2 over the field GF(2).


title: Modeling the nonlinear dielectric response of glass formers

abstract: The recently developed pragmatical model of asymmetric double-well potentials with a finite lifetime is applied to nonlinear dielectric data in polar undercooled liquids. The viscous effects from the finite lifetime provide a crossover from the cooperative jumps of many molecules at short times to the motion of statistically independent molecules at long times. The model allows to determine the size of cooperatively rearranging regions from nonlinear {\omega}-data and throws a new light on a known inconsistency between nonlinear {\omega} and 3{\omega}-signals for glycerol and propylene carbonate.


title: Kepler-1647b: the largest and longest-period Kepler transiting circumbinary planet

abstract: We report the discovery of a new Kepler transiting circumbinary planet (CBP). This latest addition to the still-small family of CBPs defies the current trend of known short-period planets orbiting near the stability limit of binary stars. Unlike the previous discoveries, the planet revolving around the eclipsing binary system Kepler-1647 has a very long orbital period (~1100 days) and was at conjunction only twice during the Kepler mission lifetime. Due to the singular configuration of the system, Kepler-1647b is not only the longest-period transiting CBP at the time of writing, but also one of the longest-period transiting planets. With a radius of 1.06+/-0.01 RJup it is also the largest CBP to date. The planet produced three transits in the light-curve of Kepler-1647 (one of them during an eclipse, creating a syzygy) and measurably perturbed the times of the stellar eclipses, allowing us to measure its mass to be 1.52+/-0.65 MJup. The planet revolves around an 11-day period eclipsing binary consisting of two Solar-mass stars on a slightly inclined, mildly eccentric (e_bin = 0.16), spin-synchronized orbit. Despite having an orbital period three times longer than Earth's, Kepler-1647b is in the conservative habitable zone of the binary star throughout its orbit.


title: The Diboson Excesses in an Anomaly Free Leptophobic Left-Right Model

abstract: The resonant excesses around 2 TeV reported by the ATLAS Collaboration can be explained in the left-right model, and the tight constraints from lepton plus missing energy searches can be evaded if the $SU(2)_R$ gauge symmetry is leptophobic. We for the first time propose an anomaly free leptophobic left-right model with gauge symmetry $SU(3)_C \times SU(2)_L \times SU(2)_R \times U(1)_{X}$ where the SM leptons are singlets under $SU(2)_R$. The gauge anomalies are cancelled by introducing extra vector-like quarks. The mass of $Z^\prime$ gauge boson, which cannot be leptophobic, is assumed to be around or above 2.5 TeV so that the constraint on dilepton final state can be avoided. Moreover, we find that the $W^\prime \to WZ$ channel cannot explain the ATLAS diboson excess due to the tension with the constraint on $W^\prime \to jj$ decay mode. We solve this problem by considering the mixings between the SM quarks and vector-like quarks. We show explicitly that the ATLAS diboson excess can be explained in the viable parameter space of our model, which is consistent with all the current experimental constraints.


title: Dipole response in 208Pb within a self-consistent multiphonon approach

abstract: Background: The electric dipole strength detected around the particle threshold and commonly associated to the pygmy dipole resonance offers a unique information on neutron skin and symmetry energy, and is of astrophysical interest. The nature of such a resonance is still under debate. Purpose: We intend to describe the giant and pygmy resonances in 208 Pb by enhancing their fragmentation with respect to the random-phase approximation. Method: We adopt the equation of motion phonon method to perform a fully self-consistent calculation in a space spanned by one-phonon and two-phonon basis states using an optimized chiral two-body potential. A phenomenological density dependent term, derived from a contact three-body force, is added in order to get single-particle spectra more realistic than the ones obtained by using the chiral potential only. The calculation takes into full account the Pauli principle and is free of spurious center of mass admixtures. Results: We obtain a fair description of the giant resonance and obtain a dense low-lying spectrum in qualitative agreement with the experimental data. The transition densities as well as the phonon and particle-hole composi- tion of the most strongly excited states support the pygmy nature of the low-lying resonance. Finally, we obtain realistic values for the dipole polarizability and the neutron skin radius. Conclusions: The results emphasize the role of the two-phonon states in enhancing the fragmentation of the strength in the giant resonance region and at low energy, consistently with experiments. For a more detailed agreement with the data, the calculation suggests the inclusion of the three-phonon states as well as a fine tuning of the single-particle spectrum to be obtained by a refinement of the nuclear potential.


title: Multiwavelength survey of a sample of flat-spectrum radio-loud narrow-line Seyfert 1 galaxies

abstract: We report on a multiwavelength survey of a sample of 42 flat-spectrum radio-loud narrow-line Seyfert 1 galaxies (RLNLS1s). This is the largest known sample of this type of active galactic nucleus (AGN) to date. We found that 17% of sources were detected at high-energy gamma rays (E>100 MeV), and 90% at X-rays (0.3-10 keV). The masses of the central black holes are in the range $\sim 10^{6-8}M_{\odot}$, smaller than the values of blazars. The disk luminosities are about 1-49% of the Eddington value, with one outlier at 0.3%, comparable with the luminosities observed in flat-spectrum radio quasars (FSRQs). The jet powers are $\sim 10^{42-46}$ erg s$^{-1}$, comparable with BL Lac Objects, yet relatively smaller than FSRQs. However, once renormalized by the mass of the central black hole, the jet powers of RLNLS1s, BL Lacs, and FSRQs are consistent each other, indicating the scalability of the jets. We found episodes of extreme variability at high energies on time scales of hours. In some cases, dramatic spectral and flux changes are interpreted as the interplay between the relativistic jet and the accretion disk. We conclude that, despite the distinct observational properties, the central engines of RLNLS1s are similar to those of blazars.


title: Expected impact from weak reactions with light nuclei in core-collapse supernova simulations

abstract: We study the role of light nuclear clusters in simulations of core-collapse supernovae. Expressions for the reaction rates are developed for a large selection of charged current absorption and scattering processes with light clusters. Medium modifications are taken into account at the mean-field level. We explore the possible impact on the supernova dynamics and the neutrino signal during the mass accretion phase prior to the possible explosion onset as well as during the subsequent protoneutron star deleptnoization after the explosion onset has been launched.


title: Marginal and Irrelevant Disorder in Einstein-Maxwell backgrounds

abstract: We study analytically the effect of a weak random chemical potential of zero average in an Einstein-Maxwell background. For uncorrelated disorder this perturbation is relevant however we show that it can become marginal or even irrelevant by tuning disorder correlations. At zero temperature we find that, to leading order in the disorder strength, the correction to the conductivity for irrelevant perturbations vanishes. In the marginal case, in order to renormalize a logarithmic divergence, we carry out a resummation of the perturbative expansion of the metric that leads to a Lifshitz-like geometry in the infrared. Disorder in this case also induces a positive correction to the conductivity. At finite temperature the black hole acquires an effective charge and the thermal conductivity has the expected Drude peak that signals the breaking of translational invariance. However the electric conductivity is not affected by the random chemical potential to leading order in the disorder strength.


title: Unitary Easy Quantum Groups: the free case and the group case

abstract: Easy quantum groups have been studied intensively since the time they were introduced by Banica and Speicher in 2009. They arise as a subclass of ($C^*$-algebraic) compact matrix quantum groups in the sense of Woronowicz. Due to some Tannaka-Krein type result, they are completely determined by the combinatorics of categories of (set theoretical) partitions. So far, only orthogonal easy quantum groups have been considered in order to understand quantum subgroups of the free orthogonal quantum group $O_n^+$. We now give a definition of unitary easy quantum groups using colored partitions to tackle the problem of finding quantum subgroups of $U_n^+$. In the free case (i.e. restricting to noncrossing partitions), the corresponding categories of partitions have recently been classified by the authors by purely combinatorial means. There are ten series showing up each indexed by one or two discrete parameters, plus two additional quantum groups. We now present the quantum group picture of it and investigate them in detail. We show how they can be constructed from other known examples using generalizations of Banica's free complexification. For doing so, we introduce new kinds of products between quantum groups. We also study the notion of easy groups.


title: SQL Queries for Declarative Process Mining on Event Logs of Relational Databases

abstract: Flexible business processes can often be modelled more easily using a declarative rather than a procedural modelling approach. Process mining aims at automating the discovery of business process models. Existing declarative process mining approaches either suffer performance issues with real-life event logs or limit their expressiveness to a specific set of constaint types. Lately, with RelationalXES a relational database architecture for storing event log data has been introduced. In this technical report, we introduce a mining approach that directly works on relational event data by querying the log with conventional SQL. We provide a list of SQL queries for discovering a set of commonly used and mined process constraints.


title: Measurement of the dependence of transverse energy production at large pseudorapidity on the hard-scattering kinematics of proton-proton collisions at $\sqrt{s} = 2.76$ TeV with ATLAS

abstract: The relationship between jet production in the central region and the underlying-event activity in a pseudorapidity-separated region is studied in 4.0 pb$^{-1}$ of $\sqrt{s} = 2.76$ TeV $pp$ collision data recorded with the ATLAS detector at the LHC. The underlying event is characterised through measurements of the average value of the sum of the transverse energy at large pseudorapidity downstream of one of the protons, which are reported here as a function of hard-scattering kinematic variables. The hard scattering is characterised by the average transverse momentum and pseudorapidity of the two highest transverse momentum jets in the event. The dijet kinematics are used to estimate, on an event-by-event basis, the scaled longitudinal momenta of the hard-scattered partons in the target and projectile beam-protons moving toward and away from the region measuring transverse energy, respectively. Transverse energy production at large pseudorapidity is observed to decrease with a linear dependence on the longitudinal momentum fraction in the target proton and to depend only weakly on that in the projectile proton. The results are compared to the predictions of various Monte Carlo event generators, which qualitatively reproduce the trends observed in data but generally underpredict the overall level of transverse energy at forward pseudorapidity.


title: Efficient filtering of adult content using textual information

abstract: Nowadays adult content represents a non negligible proportion of the Web content. It is of the utmost importance to protect children from this content. Search engines, as an entry point for Web navigation are ideally placed to deal with this issue. In this paper, we propose a method that builds a safe index i.e. adult-content free for search engines. This method is based on a filter that uses only textual information from the web page and the associated URL.


title: Magnetization reversal of an individual exchange biased permalloy nanotube

abstract: We investigate the magnetization reversal mechanism in an individual permalloy (Py) nanotube (NT) using a hybrid magnetometer consisting of a nanometer-scale SQUID (nanoSQUID) and a cantilever torque sensor. The Py NT is affixed to the tip of a Si cantilever and positioned in order to optimally couple its stray flux into a Nb nanoSQUID. We are thus able to measure both the NT's volume magnetization by dynamic cantilever magnetometry and its stray flux using the nanoSQUID. We observe a training effect and temperature dependence in the magnetic hysteresis, suggesting an exchange bias. We find a low blocking temperature $T_B = 18 \pm 2$ K, indicating the presence of a thin antiferromagnetic native oxide, as confirmed by X-ray absorption spectroscopy on similar samples. Furthermore, we measure changes in the shape of the magnetic hysteresis as a function of temperature and increased training. These observations show that the presence of a thin exchange-coupled native oxide modifies the magnetization reversal process at low temperatures. Complementary information obtained via cantilever and nanoSQUID magnetometry allows us to conclude that, in the absence of exchange coupling, this reversal process is nucleated at the NT's ends and propagates along its length as predicted by theory.


title: Critical analysis of fragment-orbital DFT schemes for the calculation of electronic coupling values

abstract: We present a critical analysis of the popular fragment-orbital density-functional theory (FO-DFT) scheme for the calculation of electronic coupling values. We discuss the characteristics of different possible formulations or 'flavors' of the scheme which differ by the number of electrons in the calculation of the fragments and the construction of the Hamiltonian. In addition to two previously described variants based on neutral fragments, we present a third version taking a different route to the approximate diabatic state by explicitly considering charged fragments. In applying these FO-DFT flavors to the two molecular test sets HAB7 (electron transfer) and HAB11 (hole transfer) we find that our new scheme gives improved electronic couplings for HAB7 (-6.2% decrease in mean relative signed error) and greatly improved electronic couplings for HAB11 (-15.3% decrease in mean relative signed error). A systematic investigation of the influence of exact exchange on the electronic coupling values shows that the use of hybrid functionals in FO-DFT calculations improves the electronic couplings, giving values close to or even better than more sophisticated constrained DFT calculations. Comparing the accuracy and computational cost of each variant we devise simple rules to choose the best possible flavor depending on the task. For accuracy, our new scheme with charged-fragment calculations performs best, while numerically more efficient at reasonable accuracy is the variant with neutral fragments.


title: Security and Privacy Policy Languages: A Survey, Categorization and Gap Identification

abstract: For security and privacy management and enforcement purposes, various policy languages have been presented. We give an overview on 27 security and privacy policy languages and present a categorization framework for policy languages. We show how the current policy languages are represented in the framework and summarize our interpretation. We show up identified gaps and motivate for the adoption of policy languages for the specification of privacy-utility trade-off policies.


title: Floquet topological semimetal phases of an extended kicked Harper model

abstract: Recent discoveries on topological characterization of gapless systems have attracted interest in both theoretical studies and experimental realizations. Examples of such gapless topological phases are Weyl semimetals, which exhibit 3D Dirac cones (Weyl points), and nodal line semimetals, which are characterized by line nodes (two bands touching along a line). Inspired by our previous discoveries that the kicked Harper model exhibits many fascinating features of Floquet topological phases, in this manuscript we consider a generalization of the model, where two additional periodic system parameters are introduced into the Hamiltonian to serve as artificial dimensions, so as to simulate a 3D system. We observe that by increasing the hopping strength and the kicking strength of the system, many new band touching points at Floquet quasienergies $0$ and $\pi$ will start to appear. Some of them are Weyl points, while the others form line nodes in the parameter space. By taking open boundary conditions along the physical dimension, edge states analogues to Fermi arcs in static Weyl semimetal systems are observed. Finally, by designing an adiabatic pumping scheme, the chirality of the Weyl points and the $\pi$ Berry phase around line nodes can be manifested.


title: A hard gamma-ray flare from 3C 279 in 2013 December

abstract: The blazar 3C 279 exhibited twin $\gamma$-ray flares of similar intensity in 2013 December and 2014 April. In this work, we present a detailed multi-wavelength analysis of the 2013 December flaring event. Multi-frequency observations reveal the uncorrelated variability patterns with X-ray and optical-UV fluxes peaking after the $\gamma$-ray maximum. The broadband spectral energy distribution (SED) at the peak of the $\gamma$-ray activity shows a rising $\gamma$-ray spectrum but a declining optical-UV flux. This observation along with the detection of uncorrelated variability behavior rules out the one-zone leptonic emission scenario. We, therefore, adopt two independent methodologies to explain the SED: a time dependent lepto-hadronic modeling and a two-zone leptonic radiative modeling approach. In the lepto-hadronic modeling, a distribution of electrons and protons subjected to a randomly orientated magnetic field produces synchrotron radiation. Electron synchrotron is used to explain the IR to UV emission while proton synchrotron emission is used to explain the high energy $\gamma$-ray emission. A combination of both electron synchrotron self Compton emission and proton synchrotron emission is used to explain the X-ray spectral break seen during the later stage of the flare. In the two-zone modeling, we assume a large emission region emitting primarily in IR to X-rays and $\gamma$-rays to come primarily from a fast moving compact emission region. We conclude by noting that within a span of 4 months, 3C 279 has shown the dominance of a variety of radiative processes over each other and this reflects the complexity involved in understanding the physical properties of blazar jets in general.


title: Evaluation of expected solar flare neutrino events in the IceCube observatory

abstract: Since the end of the eighties and in response to a reported increase in the total neutrino flux in the Homestake experiment in coincidence with a solar flare, solar neutrino detectors have searched for solar flare signals. Neutrinos from the decay of mesons, which are themselves produced in collisions of accelerated protons with the solar atmosphere, would provide a novel window on the underlying physics of the acceleration process. For our studies we focus on the IceCube Neutrino Observatory, a cubic kilometer neutrino detector located at the geographical South Pole. Due to its Supernova data acquisition system and its DeepCore component, dedicated to low energy neutrinos, IceCube may be sensitive to solar flare neutrinos and thus permit either a measurement of the signal or the establishment of more stringent upper limits on the solar flare neutrino flux. We present an approach for a time profile analysis based on a stacking method and an evaluation of a possible solar flare signal in IceCube using the Geant4 toolkit.


title: Divide and conquer in ABC: Expectation-Progagation algorithms for likelihood-free inference

abstract: ABC algorithms are notoriously expensive in computing time, as they require simulating many complete artificial datasets from the model. We advocate in this paper a "divide and conquer" approach to ABC, where we split the likelihood into n factors, and combine in some way n "local" ABC approximations of each factor. This has two advantages: (a) such an approach is typically much faster than standard ABC and (b) it makes it possible to use local summary statistics (i.e. summary statistics that depend only on the data-points that correspond to a single factor), rather than global summary statistics (that depend on the complete dataset). This greatly alleviates the bias introduced by summary statistics, and even removes it entirely in situations where local summary statistics are simply the identity function. We focus on EP (Expectation-Propagation), a convenient and powerful way to combine n local approximations into a global approximation. Compared to the EP- ABC approach of Barthelm\'e and Chopin (2014), we present two variations, one based on the parallel EP algorithm of Cseke and Heskes (2011), which has the advantage of being implementable on a parallel architecture, and one version which bridges the gap between standard EP and parallel EP. We illustrate our approach with an expensive application of ABC, namely inference on spatial extremes.


title: Nemato-elastic crawlers

abstract: A propagating "beam" triggering a local phase transition in a nematic elastomer sets it into a crawling motion, which may morph due to buckling. We consider the motion of the various configurations of slender rods and thin stripes with both uniform and splayed nematic order in cross-section, and detect the dependence of the gait and speed on flexural rigidity and substrate friction.


title: Generalized geometry and non-symmetric gravity

abstract: Generalized geometry provides the framework for a systematic approach to non-symmetric metric gravity theory and naturally leads to an Einstein-Kalb-Ramond gravity theory with totally anti-symmetric contortion. The approach is related to the study of the low-energy effective closed string gravity actions.


title: Lax pairs for deformed Minkowski spacetimes

abstract: We proceed to study Yang-Baxter deformations of 4D Minkowski spacetime based on a conformal embedding. We first revisit a Melvin background and argue a Lax pair by adopting a simple replacement law invented in 1509.00173. This argument enables us to deduce a general expression of Lax pair. Then the anticipated Lax pair is shown to work for arbitrary classical $r$-matrices with Poinca\'e generators. As other examples, we present Lax pairs for pp-wave backgrounds, the Hashimoto-Sethi background, the Spradlin-Takayanagi-Volovich background.


title: Equivalence Classes of Staged Trees

abstract: In this paper we give a complete characterization of the statistical equivalence classes of CEGs and of staged trees. We are able to show that all graphical representations of the same model share a common polynomial description. Then, simple transformations on that polynomial enable us to traverse the corresponding class of graphs. We illustrate our results with a real analysis of the implicit dependence relationships within a previously studied dataset.


title: Quantized Message Passing for LDPC Codes

abstract: We propose a quantized decoding algorithm for low- density parity-check codes where the variable node update rule of the standard min-sum algorithm is replaced with a look-up table (LUT) that is designed using an information-theoretic criterion. We show that even with message resolutions as low as 3 bits, the proposed algorithm can achieve better error rates than a floating-point min-sum decoder. Moreover, we study in detail the effect of different decoder design parameters, like the design SNR and the LUT tree structure on the performance of our decoder, and we propose some complexity reduction techniques, such as LUT re-use and message alphabet downsizing.


title: The role of fullerene shell upon stuffed atom polarization potential

abstract: We have demonstrated that the polarization of the fullerene shell considerably alters the polarization potential of an atom, stuffed inside a fullerene. This essentially affects the electron elastic scattering phases as well as corresponding cross-sections. We illustrate the general trend by concrete examples of electron scattering by endohedrals of Neon and Argon. To obtain the presented results, we have suggested a simplified approach that permits to incorporate the effect of fullerenes polarizability into the Neon and Argon endohedrals polarization potential. As a result, we obtained numeric results that show strong variations in shape and magnitudes of scattering phases and cross-sections due to effect of fullerene polarization upon the endohedral polarization potential.


title: The extremal Secant Conjecture for curves of arbitrary gonality

abstract: Let $C$ be a curve and $L$ a very ample line bundle. The Green-Lazarsfeld Secant conjecture predicts that if the degree of $L$ is at least $2g+p+1-2h^1(C,L)-Cliff(C)$ and if, in addition, $L$ is $p+1$ very ample, then the Koszul group $K_{p,2}(C,L)$ vanishes. In this article, we establish the conjecture in the extremal case, i.e.\ the case where the degree is exactly $2g+p+1-2h^1(C,L)-Cliff(C)$, subject to explicit genericity assumptions on $C$ and $L$. In particular, the gonality of $C$ is allowed to be arbitrary (in our cases $gon(C)=Cliff(C)+2$).


title: A Multi-Service Oriented Multiple-Access Scheme for Next-Generation Mobile Networks

abstract: One of the key requirements for fifth-generation (5G) cellular networks is their ability to handle densely connected devices with different quality of service (QoS) requirements. In this article, we present multi-service oriented multiple access (MOMA), an integrated access scheme for massive connections with diverse QoS profiles and/or traffic patterns originating from both handheld devices and machine-to-machine (M2M) transmissions. MOMA is based on a) stablishing separate classes of users based on relevant criteria that go beyond the simple handheld/M2M split, b) class dependent hierarchical spreading of the data signal and c) a mix of multiuser and single-user detection schemes at the receiver. Practical implementations of the MOMA principle are provided for base stations (BSs) that are equipped with a large number of antenna elements. Finally, it is shown that such a massive-multiple-input-multiple-output (MIMO) scenario enables the achievement of all the benefits of MOMA even with a simple receiver structure that allows to concentrate the receiver complexity where effectively needed.


title: Finite temperature vortices in a rotating Fermi gas

abstract: Vortices and vortex arrays have been used as a hallmark of superfluidity in rotated, ultracold Fermi gases. These superfluids can be described in terms of an effective field theory for a macroscopic wave function representing the field of condensed pairs, analogous to the Ginzburg-Landau theory for superconductors. Here, we have established how rotation modifies this effective field theory, by rederiving it starting from the action of Fermi gas in the rotating frame of reference. The rotation leads to the appearance of an effective vector potential, and the coupling strength of this vector potential to the macroscopic wave function depends on the interaction strength between the fermions, due to a renormalization of the pair effective mass in the effective field theory. The mass renormalization derived here is in agreement with results of functional renormalization group theory. In the extreme BEC regime, the pair effective mass tends to twice the fermion mass, in agreement with the physical picture of a weakly interacting Bose gas of molecular pairs. Then, we use our macroscopic wave function description to study vortices and the critical rotation frequencies to form them. Equilibrium vortex state diagrams are derived, and they are in good agreement with available results of the Bogoliubov - De Gennes theory and with experimental data.


title: On the Energy Efficiency Prospects of Network Function Virtualization

abstract: Network Function Virtualization (NFV) has recently received significant attention as an innovative way of deploying network services. By decoupling network functions from the physical equipment on which they run, NFV has been proposed as passage towards service agility, better time-to-market, and reduced Capital Expenses (CAPEX) and Operating Expenses (OPEX). One of the main selling points of NFV is its promise for better energy efficiency resulting from consolidation of resources as well as their more dynamic utilization. However, there are currently no studies or implementations which attach values to energy savings that can be expected, which could make it hard for Telecommunication Service Providers (TSPs) to make investment decisions. In this paper, we utilize Bell Labs' GWATT tool to estimate the energy savings that could result from the three main NFV use cases Virtualized Evolved Packet Core (VEPC), Virtualized Customer Premises Equipment (VCPE) and Virtualized Radio Access Network (VRAN). We determine that the part of the mobile network with the highest energy utilization prospects is the Evolved Packet Core (EPC) where virtualization of functions leads to a 22% reduction in energy consumption and a 32% enhancement in energy efficiency.


title: Optimal control of Markov jump processes : Asymptotic analysis, algorithms and applications to the modelling of chemical reaction systems

abstract: Markov jump processes are widely used to model natural and engineered processes. In the context of biological or chemical applications one typically refers to the chemical master equation (CME), which models the evolution of the probability mass of any copy-number combination of the interacting particles. When many interacting particles ("species") are considered, the complexity of the CME quickly increases, making direct numerical simulations impossible. This is even more problematic when one aims at controlling the Markov jump processes defined by the CME. In this work, we study both open loop and feedback optimal control problems of the Markov jump processes in the case that the controls can only be switched at fixed control stages. Based on Kurtz's limit theorems, we prove the convergence of the respective control value functions of the underlying Markov decision problem as the copy numbers of the species go to infinity. In the case of the optimal control problem on a finite time-horizon, we propose a hybrid control policy algorithm to overcome the difficulties due to the curse of dimensionality when the copy number of the involved species is large. Two numerical examples demonstrate the suitability of both the analysis and the proposed algorithms.


title: Placement and Scheduling of Functions in Network Function Virtualization

abstract: The virtualization of Radio Access Networks (RANs) has been proposed as one of the important use cases of Network Function Virtualization (NFV). In VRAN!s (VRAN!s), some functions from a Base Station (BS), such as those which make up the Base Band Unit (BBU), may be implemented in a shared infrastructure located at either a data center or distributed in network nodes. For the latter option, one challenge is in deciding which subset of the available network nodes can be used to host the physical BBU servers (the placement problem), and then to which of the available physical BBUs each Remote Radio Head (RRH) should be assigned (the assignment problem). These two problems constitute what we refer to as the VRANPAP! (VRAN-PAP!). In this paper, we start by formally defining the VRAN-PAP! before formulating it as a Binary Integer Linear Program (BILP) whose objective is to minimize the server and front haul link setup costs as well as the latency between each RRH and its assigned BBU. Since the BILP could become computationally intractable, we also propose a greedy approximation for larger instances of the VRAN-PAP!. We perform simulations to compare both algorithms in terms of solution quality as well as computation time under varying network sizes and setup budgets.


title: Minimax theory for a class of non-linear statistical inverse problems

abstract: We study a class of statistical inverse problems with non-linear pointwise operators motivated by concrete statistical applications. A two-step procedure is proposed, where the first step smoothes the data and inverts the non-linearity. This reduces the initial non-linear problem to a linear inverse problem with deterministic noise, which is then solved in a second step. The noise reduction step is based on wavelet thresholding and is shown to be minimax optimal (up to logarithmic factors) in a pointwise function-dependent sense. Our analysis is based on a modified notion of H\"older smoothness scales that are natural in this setting.


title: Placement and Assignment of Servers in Virtualized Radio Access Networks

abstract: The virtualization of Radio Access Networks (RANs) has been proposed as one of the important use cases of Network Function Virtualization (NFV). In Virtualized Radio Access Networks (VRANs), some functions from a Base Station (BS), such as those which make up the Base Band Unit (BBU), may be implemented in a shared infrastructure located at either a data center or distributed in network nodes. For the latter option, one challenge is in deciding which subset of the available network nodes can be used to host the physical BBU servers (the placement problem), and then to which of the available physical BBUs each Remote Radio Head (RRH) should be assigned (the assignment problem). These two problems constitute what we refer to as the VRAN Placement and Assignment Problem (VRAN-PAP). In this paper, we start by formally defining the VRAN-PAP before formulating it as a Binary Integer Linear Program (BILP) whose objective is to minimize the server and front haul link setup costs as well as the latency between each RRH and its assigned BBU. Since the BILP could become computationally intractable, we also propose a greedy approximation for larger instances of the VRAN-PAP. We perform simulations to compare both algorithms in terms of solution quality as well as computation time under varying network sizes and setup budgets.