title: Mixed mode oscillations of the El Ni\~no-Southern Oscillation

abstract: Very strong El Ni\~no events occur sporadically every 10-20 years. The origin of this bursting behavior still remains elusive. Using a simplified 3-dimensional dynamical model of the tropical Pacific climate system, which captures the El Ni\~no-Southern Oscillation (ENSO) combined with recently developed mathematical tools for fast-slow systems we show that decadal ENSO bursting behavior can be explained as a Mixed Mode Oscillation (MMO), which also predicts a critical threshold for rapid amplitude growth. It is hypothesized that the MMO dynamics of the low-dimensional climate model can be linked to a saddle-focus equilibrium point, which mimics a tropical Pacific Ocean state without ocean circulation.


title: High-speed FSK Modulator Using Switched-capacitor Resonators

abstract: In this paper, an ultra-fast frequency shift-keying (FSK) modulation technique based on switched capacitor resonators is presented. It is demonstrated that switching a reactive component such as a capacitor, in a high-Q resonator with proper switching signal can preserve the stored energy and shift it to a different frequency. Switching boundaries are found by continuity of electric charge and magnetic flux. It is shown that if switching time is synchronous with zero crossing of the voltage signal across the switched capacitor, impulsive components can be avoided and continuity of electric charge is satisfied without energy dissipation. We use this property to realize a fast binary frequency-shift keying (FSK) modulator with only a single RF source. In this technique, the modulation rate is independent of the resonator bandwidth and can be as high as the lower carrier frequency. Experimental results are presented to validate the simulations.


title: Hall A Annual Report 2014

abstract: Report of the experimental activities in Hall A at Thomas Jefferson National Accelerator Facility during 2013.


title: A modular description of $\mathscr{X}_0(n)$

abstract: As we explain, when a positive integer $n$ is not squarefree, even over $\mathbb{C}$ the moduli stack that parametrizes generalized elliptic curves equipped with an ample cyclic subgroup of order $n$ does not agree at the cusps with the $\Gamma_0(n)$-level modular stack $\mathscr{X}_0(n)$ defined by Deligne and Rapoport via normalization. Following a suggestion of Deligne, we present a refined moduli stack of ample cyclic subgroups of order $n$ that does recover $\mathscr{X}_0(n)$ over $\mathbb{Z}$ for all $n$. The resulting modular description enables us to extend the regularity theorem of Katz and Mazur: $\mathscr{X}_0(n)$ is also regular at the cusps. We also prove such regularity for $\mathscr{X}_1(n)$ and several other modular stacks, some of which have been treated by Conrad by a different method. For the proofs we introduce a tower of compactifications $\overline{Ell}_m$ of the stack $Ell$ that parametrizes elliptic curves---the ability to vary $m$ in the tower permits robust reductions of the analysis of Drinfeld level structures on generalized elliptic curves to elliptic curve cases via congruences.


title: Fast and reliable symplectic integration for planetary system $N$-body problems

abstract: We apply one of the exactly symplectic integrators, that we call HB15, of \cite{HB15}, along with the Kepler problem solver of \cite{WH15}, to solve planetary system $N$-body problems. We compare the method to Wisdom-Holman methods (WH) in the \texttt{MERCURY} software package, the \texttt{MERCURY} switching integrator, and others and find HB15 to be the most efficient method or tied for the most efficient method in many cases. Unlike WH, HB15 solved $N$-body problems exhibiting close encounters with small, acceptable error, although frequent encounters slowed the code. Switching maps like \texttt{MERCURY} change between two methods and are not exactly symplectic. We carry out careful tests on their properties and suggest they must be used with caution. We then use different integrators to solve a 3-body problem consisting of a binary planet orbiting a star. For all tested tolerances and time steps, \texttt{MERCURY} unbinds the binary after 0 to 25 years. However, in the solutions of HB15, a time-symmetric Hermite code, and a symplectic Yoshida method, the binary remains bound for $>1000$ years. The methods' solutions are qualitatively different, despite small errors in the first integrals in most cases. Several checks suggest the qualitative binary behavior of HB15's solution is correct. The Bulirsch-Stoer and Radau methods in the \texttt{MERCURY} package also unbind the binary before a time of 50 years, suggesting this dynamical error is due to a \texttt{MERCURY} bug.


title: Weyl spinors and the helicity formalism

abstract: In this work we give a review of the original formulation of the relativistic wave equation for particles with spin one-half. Traditionally \`a la Dirac, it's proposed that the ``square root'' of the Klein-Gordon (K-G) equation involves a 4 component (Dirac) spinor and in the non-relativistic limit it can be written as 2 equations for two 2 component spinors. On the other hand, there exists Weyl's formalism, in which one works from the beginning with 2 component Weyl spinors, which are the fundamental objects of the helicity formalism. In this work we rederive Weyl's equations directly, starting from K-G equation. We also obtain the electromagnetic interaction through minimal coupling and we get the interaction with the magnetic moment. As an example of the use of that formalism, we calculate Compton scattering using the helicity methods.


title: Perpendicular magnetization reversal in Pt/[Co/Ni]$_3$/Al multilayers via the Spin Hall Effect of Pt

abstract: We experimentally investigate the current-induced magnetization reversal in Pt/[Co/Ni]$_3$/Al multilayers combining the anomalous Hall effect and magneto-optical Kerr effect techniques in crossbar geometry. The magnetization reversal occurs through nucleation and propagation of a domain of opposite polarity for a current density of the order of 0.3 TA/m$^2$. In these experiments we demonstrate a full control of each stage: i)the {\O}rsted field controls the domain nucleation and ii) domain-wall propagation occurs by spin torque from the Pt spin Hall effect. This scenario requires an in-plane magnetic field to tune the domain wall center orientation along the current for efficient domain wall propagation. Indeed, as nucleated, domain walls are chiral and N\'eel like due to the interfacial Dzyaloshinskii-Moriya interaction.


title: Orbital and Physical Characteristics of Meter-scale Impactors from Airburst Observations

abstract: We have analysed the orbits and ablation characteristics in the atmosphere of 59 earth-impacting fireballs, produced by meteoroids one meter in diameter or larger, described here as meter-scale. Using heights at peak luminosity as a proxy for strength, we determine that there is roughly an order of magnitude spread in strengths of the population of meter-scale impactors at the Earth. We use fireballs producing recovered meteorites and well documented fireballs from ground-based camera networks to calibrate our ablation model interpretation of the observed peak height of luminosity as a function of speed. The orbits and physical strength of these objects are consistent with the majority being asteroidal bodies originating from the inner main asteroid belt. We find a lower limit of ~10-15% of our objects have a possible cometary (Jupiter-Family comet and/or Halley-type comet) origin based on orbital characteristics alone. Only half this number, however, also show evidence for weaker than average structure. Two events, Sumava and USG 20131121, have exceptionally high (relative to the remainder of the population) heights of peak brightness. These are physically most consistent with high microporosity objects. We also find three events, including the Oct 8, 2009 airburst near Sulawesi, Indonesia, which display comparatively low heights of peak brightness, consistent with strong monolithic stones or iron meteoroids. Based on orbital similarity, we find a probable connection among several events in our population with the Taurid meteoroid complex; no other major meteoroid streams show probable linkages to the orbits of our meter-scale population. Our impactors cover almost four orders of magnitude in mass, but no trend in height of peak brightness as a function of mass is evident, suggesting no strong trend in strength with size for meter-scale impactors.


title: Parity Separation: A Scientifically Proven Method for Permanent Weight Loss

abstract: Given an edge-weighted graph G, let PerfMatch(G) denote the weighted sum over all perfect matchings M in G, weighting each matching M by the product of weights of edges in M. If G is unweighted, this plainly counts the perfect matchings of G. In this paper, we introduce parity separation, a new method for reducing PerfMatch to unweighted instances: For graphs G with edge-weights -1 and 1, we construct two unweighted graphs G1 and G2 such that PerfMatch(G) = PerfMatch(G1) - PerfMatch(G2). This yields a novel weight removal technique for counting perfect matchings, in addition to those known from classical #P-hardness proofs. We derive the following applications: 1. An alternative #P-completeness proof for counting unweighted perfect matchings. 2. C=P-completeness for deciding whether two given unweighted graphs have the same number of perfect matchings. To the best of our knowledge, this is the first C=P-completeness result for the "equality-testing version" of any natural counting problem that is not already #P-hard under parsimonious reductions. 3. An alternative tight lower bound for counting unweighted perfect matchings under the counting exponential-time hypothesis #ETH. Our technique is based upon matchgates and the Holant framework. To make our #P-hardness proof self-contained, we also apply matchgates for an alternative #P-hardness proof of PerfMatch on graphs with edge-weights -1 and 1.


title: Nucleon electromagnetic form factors and axial charge from CLS $N_\mathrm{f}=2+1$ ensembles

abstract: We present preliminary results on the electromagnetic form factors and axial charge of the nucleon from ensembles generated by the CLS effort with $N_\mathrm{f}=2+1$ flavours of non-perturbatively $\mathrm{O}(a)$-improved Wilson fermions and open temporal boundary conditions. Systematic effects due to excited-state contamination are accounted for using both two-state fits and the method of summed operator insertions. This exploratory analysis demonstrates the viability of obtaining precision baryon observables with $N_\mathrm{f}=2+1$ flavours of Wilson fermions on fine lattices, aiming towards controlled chiral and continuum limits in the future.


title: FFT-Based Fast Bandwidth Selector for Multivariate Kernel Density Estimation

abstract: The performance of multivariate kernel density estimation (KDE) depends strongly on the choice of bandwidth matrix. The high computational cost required for its estimation provides a big motivation to develop fast and accurate methods. One of such methods is based on the Fast Fourier Transform. However, the currently available implementation works very well only for the univariate KDE and it's multivariate extension suffers from a very serious limitation as it can accurately operate only with diagonal bandwidth matrices. A more general solution is presented where the above mentioned limitation is relaxed. Moreover, the presented solution can by easily adopted also for the task of efficient computation of integrated density derivative functionals involving an arbitrary derivative order. Consequently, bandwidth selection for kernel density derivative estimation is also supported. The practical usability of the new solution is demonstrated by comprehensive numerical simulations.


title: On the Motion of a Self-Gravitating Incompressible Fluid with Free Boundary and Constant Vorticity: An Appendix

abstract: In a recent work [1] the authors studied the dynamics of the interface separating a vacuum from an inviscid incompressible fluid, subject to the self-gravitational force and neglecting surface tension, in two space dimensions. The fluid is additionally assumed to be irrotational, and we proved that for data which are size $\epsilon$ perturbations of an equilibrium state, the lifespan $T$ of solutions satisfies $T \gtrsim \epsilon^{-2}$. The key to the proof is to find a nonlinear transformation of the unknown function and a coordinate change, such that the equation for the new unknown in the new coordinate system has no quadratic nonlinear terms. For the related irrotational gravity water wave equation with constant gravity the analogous transformation was carried out by the last author in [3]. While our approach is inspired by the last author's work [3], the self-gravity in the present problem is a new nonlinearity which needs separate investigation. Upon completing [1] we learned of the work of Ifrim and Tataru [2] where the gravity water wave equation with constant gravity and constant vorticity is studied and a similar estimate on the lifespan of the solution is obtained. In this short note we demonstrate that our transformations in [1] can be easily modified to allow for nonzero constant vorticity, and a similar energy method as in [1] gives an estimate $T\gtrsim\epsilon^{-2}$ for the lifespan $T$ of solutions with data which are size $\epsilon$ perturbations of the equilibrium. In particular, the effect of the constant vorticity is an extra linear term with constant coefficient in the transformed equation, which can be further transformed away by a bounded linear transformation. This note serves as an appendix to the aforementioned work of the authors.


title: Metallic interface in non-SrTiO3 based titanate superlattice

abstract: We report on the fabrication of all perovskite Mott insulator/band insulator YTiO3/CaTiO3 superlattices by pulsed laser deposition. The combination of in situ reflection high energy electron diffraction, X-ray diffraction, and X-ray reflectivity confirms the high quality of the films grown in a layer-by-layer mode. Electrical transport measurements reveal that a non-SrTiO3 based two dimensional electron gas system has formed at the YTiO3/CaTiO3 interface. These studies offer another route in the pursuit of complex oxide two-dimensional electron gas systems, which allows to obtain greater insights into the exotic many-body phenomena at such interfaces.


title: An easy journey from Galilean to General Relativity

abstract: We explain in a very concise way the basic principles that lead from Galilean to General Relativity to make them understandable to students or general audience, even with little knowledge in physics and mathematics.


title: Spin-orbit coupling controlled ground state in Sr$_2$ScOsO$_6$

abstract: We report neutron scattering experiments which reveal a large spin gap in the magnetic excitation spectrum of weakly-monoclinic double perovskite Sr2ScOsO6. The spin gap is demonstrative of appreciable spin-orbit-induced anisotropy, despite nominally orbitally-quenched 5d3 Os5+ ions. The system is successfully modeled including nearest neighbor interactions in a Heisenberg Hamiltonian with exchange anisotropy. We find that the presence of the spin-orbit-induced anisotropy is essential for the realization of the type I antiferromagnetic ground state. This demonstrates that physics beyond the LS or JJ coupling limits plays an active role in determining the collective properties of 4d3 and 5d3 systems, and that theoretical treatments must include spin-orbit coupling.


title: Analysing How People Orient to and Spread Rumours in Social Media by Looking at Conversational Threads

abstract: As breaking news unfolds people increasingly rely on social media to stay abreast of the latest updates. The use of social media in such situations comes with the caveat that new information being released piecemeal may encourage rumours, many of which remain unverified long after their point of release. Little is known, however, about the dynamics of the life cycle of a social media rumour. In this paper we present a methodology that has enabled us to collect, identify and annotate a dataset of 330 rumour threads (4,842 tweets) associated with 9 newsworthy events. We analyse this dataset to understand how users spread, support, or deny rumours that are later proven true or false, by distinguishing two levels of status in a rumour life cycle i.e., before and after its veracity status is resolved. The identification of rumours associated with each event, as well as the tweet that resolved each rumour as true or false, was performed by a team of journalists who tracked the events in real time. Our study shows that rumours that are ultimately proven true tend to be resolved faster than those that turn out to be false. Whilst one can readily see users denying rumours once they have been debunked, users appear to be less capable of distinguishing true from false rumours when their veracity remains in question. In fact, we show that the prevalent tendency for users is to support every unverified rumour. We also analyse the role of different types of users, finding that highly reputable users such as news organisations endeavour to post well-grounded statements, which appear to be certain and accompanied by evidence. Nevertheless, these often prove to be unverified pieces of information that give rise to false rumours. Our study reinforces the need for developing robust machine learning techniques that can provide assistance for assessing the veracity of rumours.


title: Decoding Reed-Muller codes over product sets

abstract: We give a polynomial time algorithm to decode multivariate polynomial codes of degree $d$ up to half their minimum distance, when the evaluation points are an arbitrary product set $S^m$, for every $d < |S|$. Previously known algorithms can achieve this only if the set $S$ has some very special algebraic structure, or if the degree $d$ is significantly smaller than $|S|$. We also give a near-linear time randomized algorithm, which is based on tools from list-decoding, to decode these codes from nearly half their minimum distance, provided $d < (1-\epsilon)|S|$ for constant $\epsilon > 0$. Our result gives an $m$-dimensional generalization of the well known decoding algorithms for Reed-Solomon codes, and can be viewed as giving an algorithmic version of the Schwartz-Zippel lemma.


title: Root Configurations of Real Univariate Cubics and Quartics

abstract: For the general monic cubic and quartic with real coefficients, polynomial conditions on the coefficients are derived as directly and as simply as possible from the Sturm sequence that will determine the real and complex root multiplicities together with the order of the real roots with respect to multiplicity.


title: Helium diffusion during formation of the first galaxies

abstract: We investigate the possible impact of diffusion on the abundance of helium and other primordial elements during formation of the first structures in the early Universe. We consider the primary collapse of a perturbation and subsequent accretion of matter onto the virialized halo, restricting our consideration to halos with masses considerably above the Jeans limit. We find that diffusion in the cold and nearly neutral primordial gas at the end of the Dark Ages could raise the abundance of primordial elements relative to hydrogen in the first virialized halos: helium enrichment could reach $\delta Y_p/Y_p \sim 10^{-4}$ in the first star-forming minihalos of $ \sim 10^5-10^6 M_{\odot}$. A moderate (to ~ 100 K) preheating of the primordial gas at the beginning of cosmic reionization could increase this effect to $\delta Y_p/Y_p \sim 3\times 10^{-4}$ for $\sim 10^6 M_{\odot}$ halos. Even stronger abundance enhancements, $\delta Y_p/Y_p$ ~ a few $10^{-3}$, may arise at much later, post-reionization epochs, z ~ 2, in protogroups of galaxies ($\sim 10^{13} M_{\odot}$) as a result of accretion of warm-hot intergalactic medium with T ~ 10^6 K. The diffusion-induced abundance changes discussed here are small but comparable to the already achieved ~ 0.1 % precision of cosmological predictions of the primordial He abundance. If direct helium abundance measurements (in particular, in low-metallicity HII regions in dwarf galaxies) achieve the same level of precision in the future, their comparison with the BBN predictions may require consideration of the effects discussed here.


title: On Asteroid Engineering

abstract: I pose the question of maximal Newtonian surface gravity on a homogeneous body of a given mass and volume but with variable shape. In other words, given an amount of malleable material of uniform density, how should one shape it in order for a microscopic creature on its surface to experience the largest possible weight? After evaluating the weight on an arbitrary cylinder, at the axis and at the equator and comparing it to that on a spherical ball, I solve the variational problem to obtain the shape which optimizes the surface gravity in some location. The boundary curve of the corresponding solid of revolution is given by $\ (x^2+z^2)^3-(4\,z)^2=0\ $ or $\ r(\theta)=2\sqrt{\cos\theta}$, and the maximal weight (at $x=z=0$) exceeds that on a solid sphere by a factor of $\frac35\root3\of5$, which is an increment of $2.6\%$. Finally, the values and the achievable maxima are computed for three other families of shapes.


title: Polynomial meta-models with canonical low-rank approximations: numerical insights and comparison to sparse polynomial chaos expansions

abstract: The growing need for uncertainty analysis of complex computational models has led to an expanding use of meta-models across engineering and sciences. The efficiency of meta-modeling techniques relies on their ability to provide statistically-equivalent analytical representations based on relatively few evaluations of the original model. Polynomial chaos expansions (PCE) have proven a powerful tool for developing meta-models in a wide range of applications; the key idea thereof is to expand the model response onto a basis made of multivariate polynomials obtained as tensor products of appropriate univariate polynomials. The classical PCE approach nevertheless faces the "curse of dimensionality", namely the exponential increase of the basis size with increasing input dimension. To address this limitation, the sparse PCE technique has been proposed, in which the expansion is carried out on only a few relevant basis terms that are automatically selected by a suitable algorithm. An alternative for developing meta-models with polynomial functions in high-dimensional problems is offered by the newly emerged low-rank approximations (LRA) approach. By exploiting the tensor-product structure of the multivariate basis, LRA can provide polynomial representations in highly compressed formats. Through extensive numerical investigations, we herein first shed light on issues relating to the construction of canonical LRA with a particular greedy algorithm involving a sequential updating of the polynomial coefficients along separate dimensions. Canonical LRA exhibit smaller errors than sparse PCE in cases when the number of available model evaluations is small with respect to the input dimension. By introducing the conditional generalization error, we further demonstrate that canonical LRA tend to outperform sparse PCE in the prediction of extreme model responses.


title: Symmetry and topology of two-dimensional noncentrosymmetric superconductors

abstract: We present a detailed study of the gap symmetry and the quasiparticle wave function topology in two-dimensional superconductors without inversion center. The strong spin-orbit coupling of electrons with the crystal lattice makes it necessary to describe superconductivity in terms of one or more nondegenerate bands characterized by helicity. We develop a topological classification of the superconducting states using the integer-valued Maurer-Cartan invariants and the Bogoliubov Wilson loops, and also calculate the spectrum of fermionic boundary modes.


title: An approximation algorithm for Uniform Capacitated k-Median problem with 1 + {\epsilon} capacity violation

abstract: We study the Capacitated k-Median problem, for which all the known constant factor approximation algorithms violate either the number of facilities or the capacities. While the standard LP-relaxation can only be used for algorithms violating one of the two by a factor of at least two, Shi Li [SODA'15, SODA'16] gave algorithms violating the number of facilities by a factor of 1+{\epsilon} exploring properties of extended relaxations. In this paper we develop a constant factor approximation algorithm for Uniform Capacitated k-Median violating only the capacities by a factor of 1+{\epsilon}. The algorithm is based on a configuration LP. Unlike in the algorithms violating the number of facilities, we cannot simply open extra few facilities at selected locations. Instead, our algorithm decides about the facility openings in a carefully designed dependent rounding process.


title: Structure and ferromagnetic instability of the oxygen-deficient SrTiO$_3$ surface

abstract: SrTiO$_3$ (STO) is the substrate of choice to grow oxide thin-films and oxide heterojunctions, which can form quasi-two-dimensional electronic phases that exhibit a wealth of phenomena, and, thus, a workhorse in the emerging field of metal-oxide electronics. Hence, it is of great importance to know the exact character of the STO surface itself under various oxygen environments. Using density functional theory within the spin generalized gradient approximation we have investigated the structural, electronic and magnetic properties of the oxygen-deficient STO surface. We find that the surface oxygen vacancies order in periodic arrays giving rise to surface magnetic moments and a quasi two-dimensional electron gas in the occupied Ti 3-d orbitals. The surface confinement, the oxygen-vacancy ordering, and the octahedra distortions give rise to spin-polarized $t_{2g}$ dispersive sub-bands; their energy split near the Brillouin zone center acts as an effective Zeeman term, which, when we turn on a Rashba interaction, produces bands with momentum-spin correlations similar to those recently discovered on oxygen deficient STO surface.


title: The physics of antineutrinos in DUNE and determination of octant and $\delta_{CP}$

abstract: The octant of $\theta_{23}$ and $\delta_{CP}$ are the two major unknowns in neutrino oscillation physics. The precise determination of octant and $\delta_{CP}$ is interlinked through the octant-$\delta_{CP}$ degeneracy. In this paper we study the proficiency of the DUNE experiment to determine these parameters, in particular, the role played by the antineutrinos, the broadband nature of the beam and the matter effect. For $P_{\mu e}$ and $P_{\bar{\mu} \bar{e}}$ the octant-$\delta_{CP}$ degeneracy occurs at different values of $\delta_{CP}$, combination of neutrino and antineutrino runs help to resolve this. However, in regions where neutrinos do not have octant degeneracy adding antineutrino data is expected to decrease the sensitivity because of the degeneracy and reduced statistics. However we find that in case of DUNE baseline, the antineutrino runs help even in parameter space where the antineutrino probabilities suffer from degeneracies. We explore this point in detail and point out that this happens because of the (i) broad-band nature of the beam so that even if there is degeneracy at a particular energy bin, over the whole spectrum the degeneracy may not be there; (ii) the enhanced matter effect due to the comparatively longer baseline which creates an increased tension between the neutrino and the antineutrino probabilities which raises the overall $\chi^2$ in case of combined runs. This feature is more prominent for IH since the antineutrino probabilities in this case are much higher than the neutrino probabilities due to matter effects. The main role of antineutrinos in enhancing CP sensitivity is their ability to remove the octant-$\delta_{CP}$ degeneracy. However even if one assumes octant to be known the addition of antineutrinos can give enhanced CP sensitivity in some parameter regions due to the tension between the neutrino and antineutrino $\chi^2$s.


title: Constrained Structured Regression with Convolutional Neural Networks

abstract: Convolutional Neural Networks (CNNs) have recently emerged as the dominant model in computer vision. If provided with enough training data, they predict almost any visual quantity. In a discrete setting, such as classification, CNNs are not only able to predict a label but often predict a confidence in the form of a probability distribution over the output space. In continuous regression tasks, such a probability estimate is often lacking. We present a regression framework which models the output distribution of neural networks. This output distribution allows us to infer the most likely labeling following a set of physical or modeling constraints. These constraints capture the intricate interplay between different input and output variables, and complement the output of a CNN. However, they may not hold everywhere. Our setup further allows to learn a confidence with which a constraint holds, in the form of a distribution of the constrain satisfaction. We evaluate our approach on the problem of intrinsic image decomposition, and show that constrained structured regression significantly increases the state-of-the-art.


title: Finite time Blow up in a population model with competitive interference and time delay

abstract: In the current manuscript, an attempt has been made to understand the dynamics of a time-delayed predator-prey system with modified Leslie-Gower and Beddington-DeAngelis type functional responses for large initial data. In \cite{RK15}, we have seen that the model does possess globally bounded solutions, for small initial conditions, under certain parametric restrictions. Here, we show that actually solutions to this model system can blow-up in finite time, for large initial condition, \emph{even} under the parametric restrictions derived in \cite{RK15}. We prove blow-up in the delayed model, as well as the non delayed model, providing sufficient conditions on the largeness of data, required for finite time blow-up. Numerical simulations show, that actually the initial data does not have to be very large, to induce blow-up. The spatially explicit system is seen to possess Turing instability. We have also studied Hopf-bifurcation direction in the spatial system, as well as stability of the spatial Hopf-bifurcation using the central manifold theorem and normal form theory.


title: On the Optimal Feedback Rate in Interference-Limited Multi-Antenna Cellular Systems

abstract: We consider a downlink cellular network where multi-antenna base stations (BSs) transmit data to single-antenna users by using one of two linear precoding methods with limited feedback: (i) maximum ratio transmission (MRT) for serving a single user or (ii) zero forcing (ZF) for serving multiple users. The BS and user locations are drawn from a Poisson point process, allowing expressions for the signal- to-interference coverage probability and the ergodic spectral efficiency to be derived as a function of system parameters such as the number of BS antennas and feedback bits, and the pathloss exponent. We find a tight lower bound on the optimum number of feedback bits to maximize the net spectral efficiency, which captures the overall system gain by considering both of downlink and uplink spectral efficiency using limited feedback. Our main finding is that, when using MRT, the optimum number of feedback bits scales linearly with the number of antennas, and logarithmically with the channel coherence time. When using ZF, the feedback scales in the same ways as MRT, but also linearly with the pathloss exponent. The derived results provide system-level insights into the preferred channel codebook size by averaging the effects of short-term fading and long-term pathloss.


title: Planning in the Wild: Modeling Tools for PDDL

abstract: Even though there are sophisticated AI planning algorithms, many integrated, large-scale projects do not use planning. One reason seems to be the missing support by engineering tools such as syntax highlighting and visualization. We propose myPDDL - a modular toolbox for efficiently creating PDDL domains and problems. To evaluate myPDDL, we compare it to existing knowledge engineering tools for PDDL and experimentally assess its usefulness for novice PDDL users.


title: Is the super-Penrose process possible near black holes?

abstract: We consider collisions of particles near generic axially symmetric extremal black holes. We examine possibility of indefinitely large extraction of energy (the so-called super-Penrose process) in the limit when the point of collision approaches the horizon. Three potential options are considered (fractional powers of the lapse function in the relations between the energies and the angular momenta of particles in the point of collision), collision between outgoing particles and ingoing ones, collision in the ergoregion far from the horizon). It turns out in all three cases that states suitable for the super-Penrose process cannot be obtained from the previous collision of particles with finite masses and angular momenta.


title: Dynamical Casimir effect in Circuit QED for Nonuniform Trajectories

abstract: We propose a generalization of the superconducting circuit simulation of the dynamical Casimir effect where we consider relativistically moving boundary conditions following different trajectories. We study the feasibility of the setup used in the past to simulate the dynamical Casimir effect to reproduce richer relativistic trajectories differing from purely sinusoidal ones. We show how different relativistic oscillatory trajectories of the boundaries of the same period and similar shape produce a rather different spectrum of particles characteristic of their respective motions.


title: Seeded QED cascades in counter propagating laser pulses

abstract: The growth rates of seeded QED cascades in counter propagating lasers are calculated with first principles 2D/3D QED-PIC simulations. The dependence of the growth rate on laser polarization and intensity are compared with analytical models that support the findings of the simulations. The models provide an insight regarding the qualitative trend of the cascade growth when the intensity of the laser field is varied. A discussion about the cascade's threshold is included, based on the analytical and numerical results. These results show that relativistic pair plasmas and efficient conversion from laser photons to gamma rays can be observed with the typical intensities planned to operate on future ultra-intense laser facilities such as ELI or VULCAN.


title: Analysis and Optimal Targets Setup of a Multihead Weighing Machine

abstract: Multihead weighing machines (MWMs) are ubiquitous in industry for fast and accurate packaging of a wide variety of foods and vegetables, small hardware items and office supplies. A MWM consists of a system of multiple hoppers that are filled with product which when discharged through a funnel fills a package to a desired weight. Operating this machine requires first to specify the product weight targets or setpoints that each hopper should contain on average in each cycle, which do not need to be identical. The selection of these setpoints has a major impact on the performance of a MWM. Each cycle, the machine fills a package running a built-in knapsack algorithm that opens --or leaves shut-- different combinations of hoppers releasing their content such that the total weight of each package is near to its target, minimizing the amount of product ``given away". In this paper, we address the practical open problem for industry of how to determine the setpoint weights for each of the hoppers given a desired total package weight for a widely used type of MWM. An order statistic formulation based on a characterization of near-optimal solutions is presented. This is shown to be computationally intractable, and a faster heuristic that utilizes a lower bound approximation of the expected smallest order statistic is proposed instead. The setup solutions obtained with the proposed methods can result in substantial savings for MWM users. Alternatively, the analysis presented could be used by management to justify the acquisition of new MWM machines.


title: Tensor splitting properties of n-inverse pairs of operators

abstract: In this paper we study n-inverse pairs of operators on the tensor product of Banach spaces. In particular we show that an n-inverse pair of elementary tensors of operators on the tensor product of two Banach spaces can arise only from l- and m-inverse pairs of operators on the individual spaces. This gives a converse to a result of Duggal and M\"uller, and proves a conjecture of the second named author. Our proof uses techniques from algebraic geometry, which generalize to other relations among operators in a tensor product. We apply this theory to obtain results for n-symmetries in a tensor product as well.


title: Centred quadratic stochastic operators

abstract: We study the weak convergence of iterates of so-called centred kernel quadratic stochastic operators. These iterations, in a population evolution setting, describe the additive perturbation of the arithmetic mean of the traits of an individual's parents and correspond to certain weighted sums of independent random variables. We show that one can obtain weak convergence results under rather mild assumptions on the kernel. Essentially it is sufficient for the distribution of the perturbing random variable to have a finite variance or have tails controlled by a power function. The advantage of these conditions is that in many cases they are easily verifiable by an applied user. Additionally, the representation by sums of random variables implies an efficient simulation algorithm to obtain random variables approximately following the law of the iterates of the quadratic stochastic operator, with full control of the degree of approximation. Our results also indicate where lies an intrinsic difficulty in the analysis of the behaviour of quadratic stochastic operators.


title: Helical edge states and topological phase transitions in phononic systems using bi-layered lattices

abstract: We propose a framework to realize helical edge states in phononic systems using two identical lattices with interlayer couplings between them. A methodology is presented to systematically transform a quantum mechanical lattice which exhibits edge states to a phononic lattice, thereby developing a family of lattices with edge states. Parameter spaces with topological phase boundaries in the vicinity of the transformed system are illustrated to demonstrate the robustness to mechanical imperfections. A potential realization in terms of fundamental mechanical building blocks is presented for the hexagonal and Lieb lattices. The lattices are composed of passive components and the building blocks are a set of disks and linear springs. Furthermore, by varying the spring stiffness, topological phase transitions are observed, illustrating the potential for tunability of our lattices.


title: Two rational nodal quartic threefolds

abstract: We prove that the quartic threefolds defined by $$ \sum_{i=0}^{5}x_i=\sum_{i=0}^{5}x_i^4-t\left(\sum_{i=0}^{5}x_i^2\right)^2=0 $$ in $\mathbb{P}^5$ are rational for $t=\frac{1}{6}$ and $t=\frac{7}{10}$.


title: About split quaternion algebras over quadratic fields and symbol algebras of degree $n$

abstract: In this paper we determine sufficient conditions for a quaternion algebra to split over a quadratic field. In the last section of the paper, we find a class of division symbol algebras of degree $n$ (where $n$ is a positive integer, $n\geq 3$) over a $p-$ adic field or over a cyclotomic field.


title: The Energy Spectrum of Cosmic Rays above 10$^{17.2}$ eV Measured by the Fluorescence Detectors of the Telescope Array Experiment in Seven Years

abstract: The Telescope Array (TA) experiment is the largest detector to observe ultra-high-energy cosmic rays in the northern hemisphere. The fluorescence detectors at southern two stations of TA are newly constructed and have now completed seven years of steady operation. One advantage of monocular analysis of the fluorescence detectors is a lower energy threshold for cosmic rays than that of other techniques like stereoscopic observations or coincidences with the surface detector array, allowing the measurement of an energy spectrum covering three orders of magnitude in energy. Analyzing data collected during those seven years, we report the energy spectrum of cosmic rays covering a broad range of energies above 10$^{17.2}$ eV measured by the fluorescence detectors and a comparison with previously published results.


title: Selmer Ranks of twists of hyperelliptic curves and superelliptic curves

abstract: We study the variation of Selmer ranks of Jacobians of twists of hyperelliptic curves and superelliptic curves. We find sufficient conditions for such curves to have infinitely many twists whose Jacobians have Selmer ranks equal to $r$, for any given nonnegative integer $r$. This generalizes earlier results of Mazur-Rubin on elliptic curves.


title: On 2-Selmer ranks of quadratic twists of elliptic curves

abstract: We study the $2$-Selmer ranks of elliptic curves. We prove that for an arbitrary elliptic curve $E$ over an arbitrary number field $K$, if the set $A_E$ of 2-Selmer ranks of quadratic twists of $E$ contains an integer $c$, it contains all integers larger than $c$ and having the same parity as $c$. We also find sufficient conditions on $A_E$ such that $A_E$ is equal to $\Z_{\ge t_E}$ for some number $t_E$. When all points in $E[2]$ are rational, we give an upper bound for $t_E$.


title: The Carina Nebula and Gum 31 molecular complex: I. Molecular gas distribution, column densities and dust temperatures

abstract: We report high resolution observations of the $^{12}$CO$(1\rightarrow0)$ and $^{13}$CO$(1\rightarrow0)$ molecular lines in the Carina Nebula and the Gum 31 region obtained with the 22-m Mopra telescope as part of the The Mopra Southern Galactic Plane CO Survey. We cover 8 deg$^2$ from $l = 285^{\circ}$ to 290$^{\circ}$, and from $b = -1.5^{\circ}$ to +0.5$^{\circ}$. The molecular gas column density distributions from both tracers have a similar range of values. By fitting a grey-body function to the observed infrared spectral energy distribution from Herschel maps, we derive gas column densities and dust temperatures. The gas column density has values in the range from $6.3\times\ 10^{20}$ to $1.4\times 10^{23}$ cm$^{-2}$, while the dust temperature has values in the range from 17 to 43 K. The gas column density derived from the dust emission is approximately described by a log-normal function for a limited range of column densities. A high-column density tail is clearly evident for the gas column density distribution, which appears to be a common feature in regions with active star formation. There are regional variations in the fraction of the mass recovered by the CO emission lines with respect to the total mass traced by the dust emission. These variations may be related to changes in the radiation field strength, variation of the atomic to molecular gas fraction across the observed region, differences in the CO molecule abundance with respect to H$_{2}$, and evolutionary stage differences of the molecular clouds that compose the Carina Nebula-Gum 31 complex.


title: Mapping out the origins of compact stellar systems

abstract: We present a suite of extragalactic explorations of the origins and nature of globular clusters (GCs) and ultra-compact dwarfs (UCDs), and the connections between them. An example of GC metallicity bimodality is shown to reflect underlying, distinct metal-poor and metal-rich stellar halo populations. Metallicity-matching methods are used to trace the birth sites and epochs of GCs in giant E/S0s, pointing to clumpy disk galaxies at z ~ 3 for the metal-rich GCs, and to a combination of accreted and in-situ formation modes at z ~ 5-6 for the metal-poor GCs. An increasingly diverse zoo of compact stellar systems is being discovered, including objects that bridge the gaps between UCDs and faint fuzzies, and between UCDs and compact ellipticals. Many of these have properties pointing to origins as the stripped nuclei of larger galaxies, and a smoking-gun example is presented of an omega Cen-like star cluster embedded in a tidal stream.


title: Active Galactic Nuclei: The TeV Challenge

abstract: Jets associated with Active Galactic Nuclei (AGN) have been observed for almost a century, initially at optical and radio wavelengths. They are now widely accepted as "exhausts" produced electromagnetically by the central, spinning, massive black hole and its orbiting, accreting gas. Observations at X-ray and, especially, gamma-ray energies have transformed our understanding of how these jets evolve dynamically, accelerate electrons (and positrons) and radiate throughout the entire electromagnetic spectrum. Some new approaches to modeling the powerful and rapidly variable TeV emission observed from many blazars are sketched. Observations at the highest TeV energies, to which the High Altitude Water Cherenkov Gamma-Ray Observatory (HAWC) will contribute, promise crucial discrimination between rival models of AGN jets.


title: Heavy ion acceleration in the Breakout Afterburner regime

abstract: Theoretical study of heavy ion acceleration from an ultrathin (20 nm) gold foil irradiated by sub-picosecond lasers is presented. Using two dimensional particle-in-cell simulations we identified two highly efficient ion acceleration schemes. By varying the laser pulse duration we observed a transition from Radiation Pressure Acceleration to the Breakout Afterburner regime akin to light ions. The underlying physics and ion acceleration regimes are similar to that of light ions, however, nuances of the acceleration process make the acceleration of heavy ions more challenging. Two laser systems are studied in detail: the Texas Petawatt Laser and the Trident laser, the former having pulse duration 180 fs, intermediate between very short femtosecond pulses and picosecond pulses. Both laser systems generated directional gold ions beams (~10 degrees half-angle) with fluxes in excess of 1011 ion/sr and normalized energy >10 MeV/nucleon.


title: Microscopic Theory of Nuclear Fission: A Review

abstract: This article reviews how nuclear fission is described within nuclear density functional theory. In spontaneous fission, half-lives are the main observables and quantum tunnelling the essential concept, while in induced fission the focus is on fragment properties and explicitly time-dependent approaches are needed. The cornerstone of the current microscopic theory of fission is the energy density functional formalism. Its basic tenets, including tools such as the HFB theory, effective two-body effective nuclear potentials, finite-temperature extensions and beyond mean-field corrections, are presented succinctly. The EDF approach is often combined with the hypothesis that the time-scale of the large amplitude collective motion driving the system to fission is slow compared to typical time-scales of nucleons inside the nucleus. In practice, this hypothesis of adiabaticity is implemented by introducing (a few) collective variables and mapping out the many-body Schr\"odinger equation into a collective Schr\"odinger-like equation for the nuclear wave-packet. Scission configurations indicate where the split occurs. This collective Schr\"odinger equation depends on an inertia tensor that includes the response of the system to small changes in the collective variables and also plays a special role in the determination of spontaneous fission half-lives. A trademark of the microscopic theory of fission is the tremendous amount of computing needed for practical applications. In particular, the successful implementation of the theories presented in this article requires a very precise numerical resolution of the HFB equations for large values of the collective variables. Finally, a selection of the most recent and representative results obtained for both spontaneous and induced fission is presented with the goal of emphasizing the coherence of the microscopic approaches employed.


title: Heavy ion acceleration using femtosecond laser pulses

abstract: Theoretical study of heavy ion acceleration from ultrathin (<200 nm) gold foils irradiated by a short pulse laser is presented. Using two dimensional particle-in-cell simulations the time history of the laser bullet is examined in order to get insight into the laser energy deposition and ion acceleration process. For laser pulses with intensity , duration 32 fs, focal spot size 5 mkm and energy 27 Joules the calculated reflection, transmission and coupling coefficients from a 20 nm foil are 80 %, 5 % and 15 %, respectively. The conversion efficiency into gold ions is 8 %. Two highly collimated counter-propagating ion beams have been identified. The forward accelerated gold ions have average and maximum charge-to-mass ratio of 0.25 and 0.3, respectively, maximum normalized energy 25 MeV/nucleon and flux . Analytical model was used to determine a range of foil thicknesses suitable for acceleration of gold ions in the Radiation Pressure Acceleration regime and the onset of the Target Normal Sheath Acceleration regime. The numerical simulations and analytical model point to at least four technical challenges hindering the heavy ion acceleration: low charge-to-mass ratio, limited number of ions amenable to acceleration, delayed acceleration and high reflectivity of the plasma. Finally, a regime suitable for heavy ion acceleration has been identified in an alternative approach by analyzing the energy absorption and distribution among participating species and scaling of conversion efficiency, maximum energy, and flux with laser intensity.


title: Does the Internet deserve everybody?

abstract: There has been a long standing tradition amongst developed nations of influencing, both directly and indirectly, the activities of developing economies. Behind this is one of a range of aims: building/improving living standards, bettering the social status of recipient communities, etc. In some cases, this has resulted in prosperous relations, yet often this has been seen as the exploitation of a power position or a veneer for other activities (e.g. to tap into new emerging markets). In this paper, we explore whether initiatives to improve Internet connectivity in developing regions are always ethical. We draw a list of issues that would aid in formulating Internet initiatives that are ethical, effective, and sustainable.


title: Magnetic domain walls in nanostrips of single-crystalline $\mathrm{Fe}_4\mathrm{N}(001)$ thin films with fourfold in-plane magnetic anisotropy

abstract: We investigated head-to-head domain walls in nanostrips of epitaxial $\mathrm{Fe}_4\mathrm{N}(001)$ thin films, displaying a fourfold magnetic anisotropy. Magnetic force microscopy and micromagnetic simulations show that the domain walls have specific properties, compared to soft magnetic materials. In particular, strips aligned along a hard axis of magnetization are wrapped by partial flux-closure concertina domains below a critical width, while progressively transforming to zigzag walls for wider strips. Transverse walls are favored upon initial application of a magnetic field transverse to the strip, while transformation to a vortex walls is favored upon motion under a longitudinal magnetic field. In all cases the magnetization texture of such fourfold anisotropy domain walls exhibits narrow micro-domain walls, which may give rise to peculiar spin-transfer features.


title: A review and evaluation of numerical tools for fractional calculus and fractional order control

abstract: In recent years, as fractional calculus becomes more and more broadly used in research across different academic disciplines, there are increasing demands for the numerical tools for the computation of fractional integration/differentiation, and the simulation of fractional order systems. Time to time, being asked about which tool is suitable for a specific application, the authors decide to carry out this survey to present recapitulative information of the available tools in the literature, in hope of benefiting researchers with different academic backgrounds. With this motivation, the present article collects the scattered tools into a dashboard view, briefly introduces their usage and algorithms, evaluates the accuracy, compares the performance, and provides informative comments for selection.


title: The Gould's Belt Very Large Array Survey V: The Perseus Region

abstract: We present multi-epoch, large-scale ($\sim$ 2000 arcmin${}^2$), fairly deep ($\sim$ 16 $\mu$Jy), high-resolution ($\sim$ 1") radio observations of the Perseus star-forming complex obtained with the Karl G. Jansky Very Large Array at frequencies of 4.5 GHz and 7.5 GHz. These observations were mainly focused on the clouds NGC 1333 and IC 348, although we also observed several fields in other parts of the Perseus complex. We detect a total of 206 sources, 42 of which are associated with young stellar objects (YSOs). The radio properties of about 60% of the YSOs are compatible with a non-thermal radio emission origin. Based on our sample, we find a fairly clear relation between the prevalence of non-thermal radio emission and evolutionary status of the YSOs. By comparing our results with previously reported X-ray observations, we show that YSOs in Perseus follow a G\"udel-Benz relation with $\kappa$ = 0.03 consistent with other regions of star formation. We argue that most of the sources detected in our observations but not associated with known YSOs are extragalactic, but provide a list of 20 unidentified radio sources whose radio properties are consistent with being YSO candidates. Finally we also detect 5 sources with extended emission features which can clearly be associated with radio galaxies.


title: The twist-bend nematic phase of bent mesogenic dimer CB7CB and its mixtures

abstract: Binary mixtures of the twist-bend nematic-forming liquid crystal CB7CB with the prototypical rod-like liquid crystal 5CB exhibit a twist-bend nematic phase with properties similar to those reported for neat CB7CB. The mixtures appear homogeneous, with no micron- or nano-scale segregation evident at any concentration. The linear dependence of the phase transition temperature on concentration indicates that these binary mixtures are nearly ideal. However, a decrease in the viscosity with the addition of 5CB allows the characteristic twist-bend stripe textures to relax into a state of uniform birefringence. We confirm the presence of nanoscale modulations of the molecular orientation in the mixtures by freeze-fracture transmission electron microscopy (FFTEM), further evidence of their twist-bend nature. We devise and implement a statistical approach to quantitatively measure the ground state pitch of the twist-bend phase and its mixtures using FFTEM. The addition of 5CB generally shifts the measured ground-state pitch distributions towards larger pitch. Interestingly, the pitch appears to increase discontinuously by ~10 nm at the 50 wt% concentration of 5CB, indicating that the twist-bend phase undergoes a structural transition at higher 5CB concentrations.


title: Subvarieties with q-ample normal bundle and q-ample subvarieties

abstract: The goal of this article is twofold. On one hand, we study the subvarieties of projective varieties which possess partially ample normal bundle; we prove that they are G2 in the ambient space. This generalizes results of Hartshorne and B\u{a}descu-Schneider. We work with the cohomological partial ampleness introduced by Totaro. On the other hand, we define the concept of a partially ample subvariety, which generalizes the notion of an ample subvariety introduced by Ottem. We prove that partially ample subvarieties enjoy the stronger G3 property. Moreover, we present an application to a connectedness problem posed by Fulton-Hansen and Hartshorne. The results are illustrated with examples.


title: Design of the Second-Generation ARIANNA Ultra-High-Energy Neutrino Detector Systems

abstract: We report on the development of the seven station ARIANNA Hexagonal Radio Array neutrino detector systems in Antarctica. The primary goal of the ARIANNA project is to observe ultra-high energy (>100 PeV) cosmogenic neutrino signatures using a large array of autonomous stations each dispersed 1 km apart on the surface of the Ross Ice Shelf. Sensing radio emissions of 100 MHz to 1 GHz, each station in the array contains RF antennas, amplifiers, a 2 G-sample/s signal acquisition and trigger circuit I.C. (the "SST"), an embedded CPU, 32 GB of solid-state data storage, a 20 Ah LiFePO4 battery with associated battery management unit, Iridium short-burst messaging satellite and long-distance WiFi communications. The new SST chip is completely synchronous, contains 4 channels of 256 samples per channel, obtains 6 orders of magnitude sample rate range up to 2 GHz acquisition speeds. It achieves 1.5 GHz bandwidth, 12 bits RMS of dynamic range, ~1 mV RMS trigger sensitivity at >600 MHz trigger bandwidth and ps-level timing accuracy. Power is provided by the sun and LiFePO4 storage batteries, and the second-generation stations consume an average of 4W of power. The station's trigger capabilities reduce the trigger rates to a few milli-Hertz with 4-sigma thresholds while retaining high efficiency for neutrino signals.


title: Decentralized Event-Triggered Consensus over Unreliable Communication Networks

abstract: This article studies distributed event-triggered consensus over unreliable communication channels. Communication is unreliable in the sense that the broadcast channel from one agent to its neighbors can drop the event-triggered packets of information, where the transmitting agent is unaware that the packet was not received and the receiving agents have no knowledge of the transmitted packet. Additionally, packets that successfully arrive at their destination may suffer from time-varying communication delays. In this paper, we consider directed graphs, and we also relax the consistency on the packet dropouts and the delays. Relaxing consistency means that the delays and dropouts for a packet broadcast by one agent can be different for each receiving node. We show that even under this challenging scenario, agents can reach consensus asymptotically while reducing transmissions of measurements based on the proposed event-triggered consensus protocol. In addition, positive inter-event times are obtained which guarantee that Zeno behavior does not occur.


title: Tradeoffs for nearest neighbors on the sphere

abstract: We consider tradeoffs between the query and update complexities for the (approximate) nearest neighbor problem on the sphere, extending the recent spherical filters to sparse regimes and generalizing the scheme and analysis to account for different tradeoffs. In a nutshell, for the sparse regime the tradeoff between the query complexity $n^{\rho_q}$ and update complexity $n^{\rho_u}$ for data sets of size $n$ is given by the following equation in terms of the approximation factor $c$ and the exponents $\rho_q$ and $\rho_u$: $$c^2\sqrt{\rho_q}+(c^2-1)\sqrt{\rho_u}=\sqrt{2c^2-1}.$$ For small $c=1+\epsilon$, minimizing the time for updates leads to a linear space complexity at the cost of a query time complexity $n^{1-4\epsilon^2}$. Balancing the query and update costs leads to optimal complexities $n^{1/(2c^2-1)}$, matching bounds from [Andoni-Razenshteyn, 2015] and [Dubiner, IEEE-TIT'10] and matching the asymptotic complexities of [Andoni-Razenshteyn, STOC'15] and [Andoni-Indyk-Laarhoven-Razenshteyn-Schmidt, NIPS'15]. A subpolynomial query time complexity $n^{o(1)}$ can be achieved at the cost of a space complexity of the order $n^{1/(4\epsilon^2)}$, matching the bound $n^{\Omega(1/\epsilon^2)}$ of [Andoni-Indyk-Patrascu, FOCS'06] and [Panigrahy-Talwar-Wieder, FOCS'10] and improving upon results of [Indyk-Motwani, STOC'98] and [Kushilevitz-Ostrovsky-Rabani, STOC'98]. For large $c$, minimizing the update complexity results in a query complexity of $n^{2/c^2+O(1/c^4)}$, improving upon the related exponent for large $c$ of [Kapralov, PODS'15] by a factor $2$, and matching the bound $n^{\Omega(1/c^2)}$ of [Panigrahy-Talwar-Wieder, FOCS'08]. Balancing the costs leads to optimal complexities $n^{1/(2c^2-1)}$, while a minimum query time complexity can be achieved with update complexity $n^{2/c^2+O(1/c^4)}$, improving upon the previous best exponents of Kapralov by a factor $2$.


title: The Limitations of Deep Learning in Adversarial Settings

abstract: Deep learning takes advantage of large datasets and computationally efficient training algorithms to outperform other approaches at various machine learning tasks. However, imperfections in the training phase of deep neural networks make them vulnerable to adversarial samples: inputs crafted by adversaries with the intent of causing deep neural networks to misclassify. In this work, we formalize the space of adversaries against deep neural networks (DNNs) and introduce a novel class of algorithms to craft adversarial samples based on a precise understanding of the mapping between inputs and outputs of DNNs. In an application to computer vision, we show that our algorithms can reliably produce samples correctly classified by human subjects but misclassified in specific targets by a DNN with a 97% adversarial success rate while only modifying on average 4.02% of the input features per sample. We then evaluate the vulnerability of different sample classes to adversarial perturbations by defining a hardness measure. Finally, we describe preliminary work outlining defenses against adversarial samples by defining a predictive measure of distance between a benign input and a target classification.


title: Calculating the Unrooted Subtree Prune-and-Regraft Distance

abstract: The subtree prune-and-regraft (SPR) distance metric is a fundamental way of comparing evolutionary trees. It has wide-ranging applications, such as to study lateral genetic transfer, viral recombination, and Markov chain Monte Carlo phylogenetic inference. Although the rooted version of SPR distance can be computed relatively efficiently between rooted trees using fixed-parameter-tractable maximum agreement forest (MAF) algorithms, no MAF formulation is known for the unrooted case. Correspondingly, previous algorithms are unable to compute unrooted SPR distances larger than 7. In this paper, we substantially advance understanding of and computational algorithms for the unrooted SPR distance. First we identify four properties of optimal SPR paths, each of which suggests that no MAF formulation exists in the unrooted case. Then we introduce the replug distance, a new lower bound on the unrooted SPR distance that is amenable to MAF methods, and give an efficient fixed-parameter algorithm for calculating it. Finally, we develop a "progressive A*" search algorithm using multiple heuristics, including the TBR and replug distances, to exactly compute the unrooted SPR distance. Our algorithm is nearly two orders of magnitude faster than previous methods on small trees, and allows computation of unrooted SPR distances as large as 14 on trees with 50 leaves.


title: Transcendence tests for Mahler functions

abstract: We give two tests for transcendence of Mahler functions. For our first, we introduce the notion of the eigenvalue $\lambda_F$ of a Mahler function $F(z)$, and develop a quick test for the transcendence of $F(z)$ over $\mathbb{C}(z)$, which is determined by the value of the eigenvalue $\lambda_F$. While our first test is quick and applicable for a large class of functions, our second test, while a bit slower than our first, is universal; it depends on the rank of a certain Hankel matrix determined by the initial coefficients of $F(z)$. We note that these are the first transcendence tests for Mahler functions of arbitrary degree. Several examples and applications are given.


title: An Efficient Coded Multicasting Scheme Preserving the Multiplicative Caching Gain

abstract: Coded multicasting has been shown to be a promis- ing approach to significantly improve the caching performance of content delivery networks with multiple caches downstream of a common multicast link. However, achievable schemes proposed to date have been shown to achieve the proved order-optimal performance only in the asymptotic regime in which the number of packets per requested item goes to infinity. In this paper, we first extend the asymptotic analysis of the achievable scheme in [1], [2] to the case of heterogeneous cache sizes and demand distributions, providing the best known upper bound on the fundamental limiting performance when the number of packets goes to infinity. We then show that the scheme achieving this upper bound quickly loses its multiplicative caching gain for finite content packetization. To overcome this limitation, we design a novel polynomial-time algorithm based on random greedy graph- coloring that, while keeping the same finite content packetization, recovers a significant part of the multiplicative caching gain. Our results show that the order-optimal coded multicasting schemes proposed to date, while useful in quantifying the fundamental limiting performance, must be properly designed for practical regimes of finite packetization.


title: Strong normality and generalised Copeland--Erd\H{o}s numbers

abstract: We prove that an infinite class of Copeland-Erd\H{o}s numbers are not strongly normal and provide the analogous result for Bugeaud's Mahler-inspired extension of the Copeland-Erd\H{o}s numbers. After the presentation of our results, we offer several open questions concerning normality and strong normality.


title: Distributed Energy Beamforming with One-Bit Feedback

abstract: Energy beamforming (EB) is a key technique for achieving efficient radio-frequency (RF) transmission enabled wireless energy transfer (WET). By optimally designing the waveforms from multiple energy transmitters (ETs) over the wireless channels, they are constructively combined at the energy receiver (ER) to achieve an EB gain that scales with the number of ETs. However, the optimal design of transmit waveforms requires accurate channel state information (CSI) at the ETs, which is challenging to obtain in practical WET systems. In this paper, we propose a new channel training scheme to achieve optimal EB gain in a distributed WET system, where multiple separated ETs adjust their transmit phases to collaboratively send power to a single ER in an iterative manner, based on one-bit feedback from the ER per training interval which indicates the increase/decrease of the received power level from one particular ET over two preassigned transmit phases. The proposed EB algorithm can be efficiently implemented in practical WET systems even with a large number of distributed ETs, and is analytically shown to converge quickly to the optimal EB design as the number of feedback intervals per ET increases. Numerical results are provided to evaluate the performance of the proposed algorithm as compared to other distributed EB designs.


title: An asymptotic approach in Mahler's method

abstract: We provide a general result for the algebraic independence of Mahler functions by a new method based on asymptotic analysis. As a consequence of our method, these results hold not only over $\mathbb{C}(z)$, but also over $\mathbb{C}(z)(\mathcal{M})$, where $\mathcal{M}$ is the set of all meromorphic functions. Several examples and corollaries are given, with special attention to nonnegative regular functions.


title: Regular sequences and the joint spectral radius

abstract: We classify the growth of a $k$-regular sequence based on information from its $k$-kernel. In order to provide such a classification, we introduce the notion of a growth exponent for $k$-regular sequences and show that this exponent is equal to the joint spectral radius of any set of a special class of matrices determined by the $k$-kernel.


title: A Symbolic Logic with Concrete Bounds for Cryptographic Protocols

abstract: We present a formal logic for quantitative reasoning about security properties of network protocols. The system allows us to derive concrete security bounds that can be used to choose key lengths and other security parameters. We provide axioms for reasoning about digital signatures and random nonces, with security properties based on the concrete security of signature schemes and pseudorandom number generators (PRG). The formal logic supports first-order reasoning and reasoning about protocol invariants, taking concrete security bounds into account. Proofs constructed in our logic also provide conventional asymptotic security guarantees because of the way that concrete bounds accumulate in proofs. As an illustrative example, we use the formal logic to prove an authentication property with concrete bounds of a signature-based challenge-response protocol.


title: Hoffman's coclique bound for normal regular digraphs, and nonsymmetric association schemes

abstract: We extend Hoffman's coclique bound for regular digraphs with the property that its adjacency matrix is normal, and discuss cocliques attaining the inequality. As a consequence, we characterize skew-Bush-type Hadamard matrices in terms of digraphs. We present some normal digraphs whose vertex set is decomposed into disjoint cocliques attaining the bound. The digraphs provided here are relation graphs of some nonsymmetric association schemes.


title: A Comparative Study of Statistical Learning and Adaptive Learning

abstract: Numerous strategies have been adopted in order to make the process of learning simple, efficient and within less amount of time.. Classroom learning is slowly replaced by E-learning and M- learning. These techniques involve the usage of computers, smart phones and tablets for the process of learning. Learning from the internet has become popular among the e-learners where learner tends to rely greatly upon information provided by the World Wide Web. However, the e-learners have to go through a huge volume of data produced by the first tier search engine, some of which are not suited to the interest of the user. Various strategies, namely Statistical Learning and Adaptive Learning, have been adopted to cater to the need of the user and produce data best suited to the interest of the user. The authors have tried to present a comparative study of Statistical Learning and Adaptive Learning based on certain parameters, which arise from the characteristics of the learning process. As a consequence of the comparative study, it has been concluded that Adaptive learning is more efficient than Statistical learning.


title: An Efficient Multiple-Groupcast Coded Multicasting Scheme for Finite Fractional Caching

abstract: Coded multicasting has been shown to improve the caching performance of content delivery networks with multiple caches downstream of a common multicast link. However, the schemes that have been shown to achieve order-optimal perfor- mance require content items to be partitioned into a number of packets that grows exponentially with the number of users [1]. In this paper, we first extend the analysis of the achievable scheme in [2] to the case of heterogeneous cache sizes and demand distribu- tions, providing an achievable scheme and an upper bound on the limiting average performance when the number of packets goes to infinity while the remaining system parameters are kept constant. We then show how the scheme achieving this upper bound can very quickly loose its multiplicative caching gain for finite content packetization. To overcome this limitation, we design a novel polynomial-time algorithm based on greedy local graph-coloring that, while keeping the same content packetization, recovers a significant part of the multiplicative caching gain. Our results show that the achievable schemes proposed to date to quantify the limiting performance, must be properly designed for practical finite system parameters.


title: Pairwise Comparisons Rating Scale Paradox

abstract: This study demonstrates that incorrect data are entered into a pairwise comparisons matrix for processing into weights for the data collected by a rating scale. Unprocessed rating scale data lead to a paradox. A solution to it, based on normalization, is proposed. This is an essential correction for virtually all pairwise comparisons methods using rating scales. The illustration of the relative error currently, taking place, is discussed.


abstract: Burr, Erd\H{o}s, Faudree, Rousseau and Schelp initiated the study of Ramsey numbers of trees versus odd cycles, proving that $R(T_n, C_m) = 2n - 1$ for all odd $m \ge 3$ and $n \ge 756m^{10}$, where $T_n$ is a tree with $n$ vertices and $C_m$ is an odd cycle of length $m$. They proposed to study the minimum positive integer $n_0(m)$ such that this result holds for all $n \ge n_0(m)$, as a function of $m$. In this paper, we show that $n_0(m)$ is at most linear. In particular, we prove that $R(T_n, C_m) = 2n - 1$ for all odd $m \ge 3$ and $n \ge 50m$. Combining this with a result of Faudree, Lawrence, Parsons and Schelp yields $n_0(m)$ is bounded between two linear functions, thus identifying $n_0(m)$ up to a constant factor.


title: Caching-Aided Coded Multicasting with Multiple Random Requests

abstract: The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the shared link caching network, in which a single source with access to a file library communicates with multiple users, each having the capability to store segments (packets) of the library files, over a shared multicast link. Each user requests one file from the library according to a common demand distribution and the server sends a coded multicast message to satisfy all users at once. The problem consists of finding the smallest possible average codeword length to satisfy such requests. In this paper, we consider the generalization to the case where each user places L >= 1 independent requests according to the same common demand distribution. We propose an achievable scheme based on random vector (packetized) caching placement and multiple groupcast index coding, shown to be order-optimal in the asymptotic regime in which the number of packets per file B goes to infinity. We then show that the scalar (B = 1) version of the proposed scheme can still preserve order-optimality when the number of per-user requests L is large enough. Our results provide the first order-optimal characterization of the shared link caching network with multiple random requests, revealing the key effects of L on the performance of caching-aided coded multicast schemes.


title: Convergent Learning: Do different neural networks learn the same representations?

abstract: Recent success in training deep neural networks have prompted active investigation into the features learned on their intermediate layers. Such research is difficult because it requires making sense of non-linear computations performed by millions of parameters, but valuable because it increases our ability to understand current models and create improved versions of them. In this paper we investigate the extent to which neural networks exhibit what we call convergent learning, which is when the representations learned by multiple nets converge to a set of features which are either individually similar between networks or where subsets of features span similar low-dimensional spaces. We propose a specific method of probing representations: training multiple networks and then comparing and contrasting their individual, learned representations at the level of neurons or groups of neurons. We begin research into this question using three techniques to approximately align different neural networks on a feature level: a bipartite matching approach that makes one-to-one assignments between neurons, a sparse prediction approach that finds one-to-many mappings, and a spectral clustering approach that finds many-to-many mappings. This initial investigation reveals a few previously unknown properties of neural networks, and we argue that future research into the question of convergent learning will yield many more. The insights described here include (1) that some features are learned reliably in multiple networks, yet other features are not consistently learned; (2) that units learn to span low-dimensional subspaces and, while these subspaces are common to multiple networks, the specific basis vectors learned are not; (3) that the representation codes show evidence of being a mix between a local code and slightly, but not fully, distributed codes across multiple units.


title: Impacts of suppressing guide on information spreading

abstract: It is quite common that guides are introduced to suppress the information spreading in modern society for different purposes. In this paper, an agent-based model is established to quantitatively analyze the impacts of suppressing guides on information spreading. We find that the spreading threshold depends on the attractiveness of the information and the topology of the social network with no suppressing guides at all. Usually, one would expect that the existence of suppressing guides in the spreading procedure may result in less diffusion of information within the overall network. However, we find that sometimes the opposite is true: the manipulating nodes of suppressing guides may lead to more extensive information spreading when there are audiences with the reversal mind. These results can provide valuable theoretical references to public opinion guidance on various information, e.g., rumor or news spreading.


title: Constrained Deep Metric Learning for Person Re-identification

abstract: Person re-identification aims to re-identify the probe image from a given set of images under different camera views. It is challenging due to large variations of pose, illumination, occlusion and camera view. Since the convolutional neural networks (CNN) have excellent capability of feature extraction, certain deep learning methods have been recently applied in person re-identification. However, in person re-identification, the deep networks often suffer from the over-fitting problem. In this paper, we propose a novel CNN-based method to learn a discriminative metric with good robustness to the over-fitting problem in person re-identification. Firstly, a novel deep architecture is built where the Mahalanobis metric is learned with a weight constraint. This weight constraint is used to regularize the learning, so that the learned metric has a better generalization ability. Secondly, we find that the selection of intra-class sample pairs is crucial for learning but has received little attention. To cope with the large intra-class variations in pedestrian images, we propose a novel training strategy named moderate positive mining to prevent the training process from over-fitting to the extreme samples in intra-class pairs. Experiments show that our approach significantly outperforms state-of-the-art methods on several benchmarks of person re-identification.


title: Exact Path Integral for 3D Higher Spin Gravity

abstract: Extending the works arXiv:1504.05991 and arXiv:1510.02142, we study three dimensional Euclidean higher spin gravity with negative cosmological constant. This theory can be formulated in terms of SL(N,C) Chern-Simons theory. By introducing auxiliary fields, we rewrite it in a supersymmetric way and compute its partition function exactly by using the localization method. We obtain a good expression for the partition function in terms of characters for the vacuum and primaries in 2D unitary CFT with W_N symmetry. We also check that the coefficients of the character expansion are positive integers and exhibit Cardy formula in the large central charge limit.


title: From Linear to Non-linear Supersymmetry via Functional Integration

abstract: We derive a complete pure de Sitter supergravity action with non-linearly realized supersymmetry and its rigid limit, the Volkov-Akulov action, from the corresponding models with linear supersymmetry, by computing the path integral in the limit of infinite sgoldstino mass. In this, we use a non-Gaussian functional integration formula that was recently discovered in a derivation of de Sitter supergravity from the superconformal theory. We also present explicit examples of pure dS supergravity and the case with one matter multiplet. These two simple examples serve as a test and a demo of the universal action formula valid for de Sitter supergravities with general matter coupling.


title: An Invitation to Quantum Incompatibility

abstract: In the context of a physical theory, two devices, A and B, described by the theory are called incompatible if the theory does not allow the existence of a third device C that would have both A and B as its components. Incompatibility is a fascinating aspect of physical theories, especially in the case of quantum theory. The concept of incompatibility gives a common ground for several famous impossibility statements within quantum theory, such as ``no-cloning'' and ``no information without disturbance''; these can be all seen as statements about incompatibility of certain devices. The purpose of this paper is to give a concise overview of some of the central aspects of incompatibility.


title: Using tropical optimization to solve constrained minimax single-facility location problems with rectilinear distance

abstract: The aim of this paper is twofold: first, to extend the area of applications of tropical optimization by solving new constrained location problems, and second, to offer new closed-form solutions to general problems that are of interest to location analysis. We consider a constrained minimax single-facility location problem with addends on the plane with rectilinear distance. The solution commences with the representation of the problem in a standard form, and then in terms of tropical mathematics, as a constrained optimization problem. We use a transformation technique, which can act as a template to handle optimization problems in other application areas, and hence is of independent interest. To solve the constrained optimization problem, we apply methods and results of tropical optimization, which provide direct, explicit solutions. The results obtained serve to derive new solutions of the location problem, and of its special cases with reduced sets of constraints, in a closed form, ready for practical implementation and immediate computation. As illustrations, numerical solutions of example problems and their graphical representation are given. We conclude with an application of the results to optimal location of the central monitoring facility in an indoor video surveillance system in a multi-floor building environment.


title: Effect of atomic diffusion on the Raman-Ramsey CPT resonances

abstract: We experimentally investigated the characteristics of two-photon transmission resonances in Rb vapor cells with different amount of buffer gas under the conditions of steady-state coherent population trapping (CPT) and pulsed Raman-Ramsey (RR-) CPT interrogation scheme. We particularly focused on the influence of the Rb atoms diffusing in and out of the laser beam. We showed that this effect modifies the shape of both CPT and Raman-Ramsey resonances, as well as their projected performance for CPT clock applications. In particular we found that at moderate buffer gas pressures RR-CPT did not improved the projected atomic clock stability compare to the regular steady-state CPT resonance.


title: Transductive Log Opinion Pool of Gaussian Process Experts

abstract: We introduce a framework for analyzing transductive combination of Gaussian process (GP) experts, where independently trained GP experts are combined in a way that depends on test point location, in order to scale GPs to big data. The framework provides some theoretical justification for the generalized product of GP experts (gPoE-GP) which was previously shown to work well in practice but lacks theoretical basis. Based on the proposed framework, an improvement over gPoE-GP is introduced and empirically validated.


title: Bootstrapping $O(N)$ Vector Models with Four Supercharges in $3 \leq d \leq4$

abstract: We analyze the conformal bootstrap constraints in theories with four supercharges and a global $O(N) \times U(1)$ flavor symmetry in $3 \leq d \leq 4$ dimensions. In particular, we consider the 4-point function of $O(N)$-fundamental chiral operators $Z_i$ that have no chiral primary in the $O(N)$-singlet sector of their OPE. We find features in our numerical bounds that nearly coincide with the theory of $N+1$ chiral super-fields with superpotential $W = X \sum_{i=1}^N Z_i^2$, as well as general bounds on SCFTs where $\sum_{i=1}^N Z_i^2$ vanishes in the chiral ring.


title: Curve shortening flows in warped product manifolds

abstract: We study curve shortening flows in two types of warped product manifolds. These manifolds are $S^1\times N$ with two types of warped metrics where $S^1$ is the unit circle in $R^2$ and $N$ is a closed Riemannian manifold. If the initial curve is a graph over $S^1$, then its curve shortening flow exists for all times and finally converges to a geodesic closed curve.


title: Condensing and Semi-continuous Multi-functions on Uniform Spaces

abstract: Some concepts, such as non-compactness measure and condensing operators, defined on metric spaces are extended to uniform spaces. Such extensions allow us to locate, in the context of uniform spaces, some classical results existing in nonlinear analysis. An application of our results is given for operators defined on locally convex spaces. The main aim of this work is to unify some well-known results existing in complete metric and vector topological spaces.


title: Splines in geometry and topology

abstract: This survey paper describes the role of splines in geometry and topology, emphasizing both similarities and differences from the classical treatment of splines. The exposition is non-technical and contains many examples, with references to more thorough treatments of the subject.


title: Simultaneous Wireless Information and Power Transfer in Cooperative Relay Networks with Rateless Codes

abstract: This paper investigates the simultaneous wireless information and power transfer (SWIPT) in cooperative relay networks, where a relay harvests energy from the radio frequency (RF) signals transmitted by a source and then uses the harvested energy to assist the information transmission from the source to its destination. Both source and relay transmissions use rateless code, which allows the destination to employ any of the two information receiving strategies, i.e., the mutual information accumulation (IA) and the energy accumulation (EA). The SWIPT-enabled relay employs three different SWIPT receiver architectures, the ideal receiver and two practical receivers (i.e., the power splitting (PS) and the time switch (TS) receivers). Accordingly, three relaying protocols, namely, ideal protocol, PS protocol and TS protocol, are presented. In order to explore the system performance limits with these three protocols, optimization problems are formulated to maximize their achievable information rates. For the ideal protocol, explicit expressions of the optimal solutions are derived. For the PS protocol, a linear-search algorithm is designed to solve the non-convex problems. For the TS protocol, two solving methods are presented. Numerical experiments are carried out to validate our analysis and algorithms, which also show that, with the same SWIPT receiver, the IA-based system outperforms the EA-based system, while with the same information receiving strategy, PS protocol outperforms TS protocol. Moreover, compared with conventional non-SWIPT and non-rateless-coded systems, the proposed protocols exhibit considerable performance gains, especially in relatively low signal-to-noise ratio (SNR) regime. Besides, the effects of the source-destination direct link and the relay position on system performance are also discussed, which provides insights on SWIPT-enabled relay systems.


title: Self affine Delone sets and deviation phenomena

abstract: We study the growth of norms of ergodic integrals for the translation action on spaces coming from expansive, self-affine Delone sets. The linear map giving the self-affinity induces a renormalization map on the pattern space and we show that the rate of growth of ergodic integrals is controlled by the induced action of the renormalizing map on the cohomology of the pattern space up to boundary errors. We explore the consequences for the diffraction of such Delone sets, and explore in detail what the picture is for substitution tilings as well as for cut and project sets which are self-affine. We also explicitly compute some examples.


title: Lower bounds for constant query affine-invariant LCCs and LTCs

abstract: Affine-invariant codes are codes whose coordinates form a vector space over a finite field and which are invariant under affine transformations of the coordinate space. They form a natural, well-studied class of codes; they include popular codes such as Reed-Muller and Reed-Solomon. A particularly appealing feature of affine-invariant codes is that they seem well-suited to admit local correctors and testers. In this work, we give lower bounds on the length of locally correctable and locally testable affine-invariant codes with constant query complexity. We show that if a code $\mathcal{C} \subset \Sigma^{\mathbb{K}^n}$ is an $r$-query locally correctable code (LCC), where $\mathbb{K}$ is a finite field and $\Sigma$ is a finite alphabet, then the number of codewords in $\mathcal{C}$ is at most $\exp(O_{\mathbb{K}, r, |\Sigma|}(n^{r-1}))$. Also, we show that if $\mathcal{C} \subset \Sigma^{\mathbb{K}^n}$ is an $r$-query locally testable code (LTC), then the number of codewords in $\mathcal{C}$ is at most $\exp(O_{\mathbb{K}, r, |\Sigma|}(n^{r-2}))$. The dependence on $n$ in these bounds is tight for constant-query LCCs/LTCs, since Guo, Kopparty and Sudan (ITCS `13) construct affine-invariant codes via lifting that have the same asymptotic tradeoffs. Note that our result holds for non-linear codes, whereas previously, Ben-Sasson and Sudan (RANDOM `11) assumed linearity to derive similar results. Our analysis uses higher-order Fourier analysis. In particular, we show that the codewords corresponding to an affine-invariant LCC/LTC must be far from each other with respect to Gowers norm of an appropriate order. This then allows us to bound the number of codewords, using known decomposition theorems which approximate any bounded function in terms of a finite number of low-degree non-classical polynomials, upto a small error in the Gowers norm.


title: Cost Minimizing Online Algorithms for Energy Storage Management with Worst-case Guarantee

abstract: The fluctuations of electricity prices in demand response schemes and intermittency of renewable energy supplies necessitate the adoption of energy storage in microgrids. However, it is challenging to design effective real-time energy storage management strategies that can deliver assured optimality, without being hampered by the uncertainty of volatile electricity prices and renewable energy supplies. This paper presents a simple effective online algorithm for the charging and discharging decisions of energy storage that minimizes the electricity cost in the presence of electricity price fluctuations and renewable energy supplies, without relying on the future information of prices, demands or renewable energy supplies. The proposed algorithm is supported by a near-best worst-case guarantee (i.e., competitive ratio), as compared to the offline optimal decisions based on full future information. Furthermore, the algorithm can be adapted to take advantage of limited future information, if available. By simulations on real-world data, it is observed that the proposed algorithms can achieve satisfactory outcome in practice.


title: Tunable interaction of superconducting flux qubits in circuit QED

abstract: We propose to implement tunable interaction of superconducting flux qubits with cavity-assisted interaction and strong driving. The qubits have a three-level Lambda configuration, and the decay of the excited state will be greatly suppressed due to the effective large detuning. The implemented interaction is insensitive to the cavity field state and can be controlled by modulating the phase difference of the driving fields of the qubits. In particular, our scheme is based on the typical circuit QED setup and thus will provide a simple method towards the tunable interaction of superconducting qubits. Finally, we consider the generation of two and four qubits entangled states with the constructed interaction under the influence of typical decoherence effects.


title: Tunnel magnetoresistance in magnetic tunnel junctions with embedded nanoparticles

abstract: In this paper, we attempt the theoretical modeling of the magnetic tunnel junctions with embedded magnetic and nonmagnetic nanoparticles (NPs). A few abnormal tunnel magnetoresistance (TMR) effects, observed in related experiments, can be easily simulated within our model: we found, that the suppressed TMR magnitudes and the TMR sign-reversing effect at small voltages are related to the electron momentum states of the NP located inside the insulating layer. All these TMR behaviors can be explained within the tunneling model, where NP is simulated as a quantum well (QW). The coherent (direct) double barrier tunneling is dominating over the single barrier one. The origin of the TMR suppression is the quantized angle transparency for spin polarized electrons being in one of the lowest QW states. The phenomenon was classified as the quantized conductance regime due to restricted geometry.

categories: cond-mat.mes-hall cond-mat.mtrl-sci physics.comp-ph quant-ph


title: Efficient Dynamic Compressor Optimization in Natural Gas Transmission Systems

abstract: The growing reliance of electric power systems on gas-fired generation to balance intermittent sources of renewable energy has increased the variation and volume of flows through natural gas transmission pipelines. Adapting pipeline operations to maintain efficiency and security under these new conditions requires optimization methods that account for transients and that can quickly compute solutions in reaction to generator re-dispatch. This paper presents an efficient scheme to minimize compression costs under dynamic conditions where deliveries to customers are described by time-dependent mass flow. The optimization scheme relies on a compact representation of gas flow physics, a trapezoidal discretization in time and space, and a two-stage approach to minimize energy costs and maximize smoothness. The resulting large-scale nonlinear programs are solved using a modern interior-point method. The proposed optimization scheme is validated against an integration of dynamic equations with adaptive time-stepping, as well as a recently proposed state-of-the-art optimal control method. The comparison shows that the solutions are feasible for the continuous problem and also practical from an operational standpoint. The results also indicate that our scheme provides at least an order of magnitude reduction in computation time relative to the state-of-the-art and scales to large gas transmission networks with more than 6000 kilometers of total pipeline.


title: Controllable high-fidelity quantum state transfer and entanglement generation in circuit QED

abstract: We propose a scheme to realize controllable quantum state transfer and entanglement generation among transmon qubits in the typical circuit QED setup based on adiabatic passage. Through designing the time-dependent driven pulses applied on the transmon qubits, we find that fast quantum sate transfer can be achieved between arbitrary two qubits and quantum entanglement among the qubits also can also be engineered. Furthermore, we numerically analyzed the influence of the decoherence on our scheme with the current experimental accessible systematical parameters. The result shows that our scheme is very robust against both the cavity decay and qubit relaxation, the fidelities of the state transfer and entanglement preparation process could be very high. In addition, our scheme is also shown to be insensitive to the inhomogeneous of qubit-resonator coupling strengths.


title: Deploying Multiple Antennas on High-speed Trains: Equidistant Strategy v.s. Fixed-Interval Strategy

abstract: Deploying multiple antennas on high speed trains is an effective way to enhance the information transmission performance for high speed railway (HSR) wireless communication systems. However, how to efficiently deploy multiple antennas on a train? This problem has not been studied yet. In this paper, we shall investigate efficient antenna deployment strategies for HSR communication systems where two multi-antenna deployment strategies, i.e., the equidistant strategy and the fixed-interval strategy, are considered. To evaluate the system performance, mobile service amount and outage time ratio are introduced. Theoretical analysis and numerical results show that, when the length of the train is not very large, for two-antenna case, by increasing the distance of neighboring antennas in a reasonable region, the system performance can be enhanced. It is also shown that the two strategies have much difference performance behavior in terms of instantaneous channel capacity, and the fixed-interval strategy may achieve much better performance than the equidistant one in terms of service amount and outage time ratio when the antenna number is much large.


title: Study of Rb - vapor coated cell; atomic diffusion and cell curing process

abstract: We present the results of the study of an optical resonant cell filled by a vapor of the Rb atoms and coated with a non-stick polydimethylsiloxane (PDMS) polymer. We show that it is possible to define correctly the diffusion coefficient of the atoms in the coating, using geometric parameters of the cell and the vapor density in the cell volume only. The dependence of the diffusion coefficient on the cell curing time is presented. It is shown that the mysterious cell curing process can be explained in terms of the polymerization of the polymer coating by alkali atoms. Anomalous long dwell time of the Rb atoms on the PDMS coating is discussed as well.