title: A New Uzawa-exact Type Algorithm for Nonsymmetric Saddle Point Problems

abstract: Saddle point problems have been attracting people's attention in recent years. To solve large and sparse saddle point problems, Uzawa type algorithms were proposed. The main contribution of this paper is to present a new Uzawa-exact type algorithm from the aspect of optimization method to solve nonsymmetric saddle point problems, which often arise from linear variational inequalities and finite element discretization of Navier-Stokes equations. In the paper, convergence of the new algorithm is analysed and numerical experiments are presented.


title: Cryptographically Secure Multi-Tenant Provisioning of FPGAs

abstract: FPGAs (Field Programmable Gate arrays) have gained massive popularity today as accelerators for a variety of workloads, including big data analytics, and parallel and distributed computing. This has fueled the study of mechanisms to provision FPGAs among multiple tenants as general purpose computing resources on the cloud. Such mechanisms offer new challenges, such as ensuring IP protection and bitstream confidentiality for mutually distrusting clients sharing the same FPGA. A direct adoption of existing IP protection techniques from the single tenancy setting do not completely address these challenges, and are also not scalable enough for practical deployment. In this paper, we propose a dedicated and scalable framework for secure multi-tenant FPGA provisioning that can be easily integrated into existing cloud-based infrastructures such as OpenStack. Our technique has constant resource/memory overhead irrespective of the number of tenants sharing a given FPGA, and is provably secure under well-studied cryptographic assumptions. A prototype implementation of our proposition on Xilinx Virtex-7 UltraScale FPGAs is presented to validate its overheads and scalability when supporting multiple tenants and workloads. To the best of our knowledge, this is the first FPGA provisioning framework to be prototyped that achieves a desirable balance between security and scalability in the multi-tenancy setting.


title: Erd\H{o}s Semi-groups, arithmetic progressions and Szemer\'edi's theorem

abstract: In this paper we introduce and study a certain type of sub semi-group of $\mathbb{R}/\mathbb{Z}$ which turns out to be closely related to \sz's theorem on arithmetic progressions.


title: Growth of Sobolev norms for time dependent periodic Schr\"odinger equations with sublinear dispersion

abstract: In this paper we consider Schr\"odinger equations with sublinear dispersion relation on the one-dimensional torus $\T := \R /(2 \pi \Z)$. More precisely, we deal with equations of the form $\partial_t u = \ii {\cal V}(\omega t)[u]$ where ${\cal V}(\omega t)$ is a quasi-periodic in time, self-adjoint pseudo-differential operator of the form ${\cal V}(\omega t) = V(\omega t, x) |D|^M + {\cal W}(\omega t)$, $0 < M \leq 1$, $|D| := \sqrt{- \partial_{xx}}$, $V$ is a smooth, quasi-periodic in time function and ${\cal W}$ is a quasi-periodic time-dependent pseudo-differential operator of order strictly smaller than $M$. Under suitable assumptions on $V$ and ${\cal W}$, we prove that if $\omega$ satisfies some non-resonance conditions, the solutions of the Schr\"odinger equation $\partial_t u = \ii {\cal V}(\omega t)[u]$ grow at most as $t^\eta$, $t \to + \infty$ for any $\eta > 0$. The proof is based on a reduction to constant coefficients up to smoothing remainders of the vector field $\ii {\cal V}(\omega t)$ which uses Egorov type theorems and pseudo-differential calculus. The {\it homological equations} arising in the reduction procedure involve both time and space derivatives, since the dispersion relation is sublinear. Such equations can be solved by imposing some Melnikov non-resonance conditions on the frequency vector $\omega$.


title: Quasi-periodic solutions for the forced Kirchhoff equation on $\mathbb{T}^d$

abstract: In this paper we prove the existence of small-amplitude quasi-periodic solutions with Sobolev regularity, for the $d$-dimensional forced Kirchhoff equation with periodic boundary conditions. This is the first result of this type for a quasi-linear equations in high dimension. The proof is based on a Nash-Moser scheme in Sobolev class and a regularization procedure combined with a multiscale analysis in order to solve the linearized problem at any approximate solution.


title: Making "fetch" happen: The influence of social and linguistic context on nonstandard word growth and decline

abstract: In an online community, new words come and go: today's "haha" may be replaced by tomorrow's "lol." Changes in online writing are usually studied as a social process, with innovations diffusing through a network of individuals in a speech community. But unlike other types of innovation, language change is shaped and constrained by the system in which it takes part. To investigate the links between social and structural factors in language change, we undertake a large-scale analysis of nonstandard word growth in the online community Reddit. We find that dissemination across many linguistic contexts is a sign of growth: words that appear in more linguistic contexts grow faster and survive longer. We also find that social dissemination likely plays a less important role in explaining word growth and decline than previously hypothesized.


title: Conservative stochastic 2-dimensional Cahn-Hilliard equation

abstract: We consider the stochastic 2-dimensional Cahn-Hilliard equation which is driven by the derivative in space of a space-time white noise. We use two different approaches to study this equation. First we prove that there exists a unique solution $Y$ to the shifted equation (see (1.4) below), then $X:=Y+{Z}$ is the unique solution to stochastic Cahn-Hilliard equaiton, where ${Z}$ is the corresponding O-U process. Moreover, we use Dirichlet form approach in \cite{Albeverio:1991hk} to construct the probabilistically weak solution the the original equation (1.1) below. By clarifying the precise relation between the solutions obtained by the Dirichlet forms aprroach and $X$, we can also get the restricted Markov uniquness of the generator and the uniqueness of martingale solutions to the equation (1.1).


title: An ADMM Based Method for Computation Rate Maximization in Wireless Powered Mobile-Edge Computing Networks

abstract: In this paper, we consider a wireless powered mobile edge computing (MEC) network, where the distributed energy-harvesting wireless devices (WDs) are powered by means of radio frequency (RF) wireless power transfer (WPT). In particular, the WDs follow a binary computation offloading policy, i.e., data set of a computing task has to be executed as a whole either locally or remotely at the MEC server via task offloading. We are interested in maximizing the (weighted) sum computation rate of all the WDs in the network by jointly optimizing the individual computing mode selection (i.e., local computing or offloading) and the system transmission time allocation (on WPT and task offloading). The major difficulty lies in the combinatorial nature of multi-user computing mode selection and its strong coupling with transmission time allocation. To tackle this problem, we propose a joint optimization method based on the ADMM (alternating direction method of multipliers) decomposition technique. Simulation results show that the proposed method can efficiently achieve near-optimal performance under various network setups, and significantly outperform the other representative benchmark methods considered. Besides, using both theoretical analysis and numerical study, we show that the proposed method enjoys low computational complexity against the increase of networks size.


title: The Fundamentals of Policy Crowdsourcing

abstract: What is the state of the research on crowdsourcing for policy making? This article begins to answer this question by collecting, categorizing, and situating an extensive body of the extant research investigating policy crowdsourcing, within a new framework built on fundamental typologies from each field. We first define seven universal characteristics of the three general crowdsourcing techniques (virtual labor markets, tournament crowdsourcing, open collaboration), to examine the relative trade-offs of each modality. We then compare these three types of crowdsourcing to the different stages of the policy cycle, in order to situate the literature spanning both domains. We finally discuss research trends in crowdsourcing for public policy, and highlight the research gaps and overlaps in the literature. KEYWORDS: crowdsourcing, policy cycle, crowdsourcing trade-offs, policy processes, policy stages, virtual labor markets, tournament crowdsourcing, open collaboration


title: Arithmetic summable sequence space over non-Newtonian field

abstract: Recently Ruckle \cite{RuckleArithmeticalSummability} introduced the theory of arithmetical summability suggested by the sum $ \sum_{k|m}f(k) $ as $ k $ ranges over the divisors of $m$ including $ 1 $ and $ m .$ Following Ruckle \cite{RuckleArithmeticalSummability} we construct the sequence space $ AS(G) $ and $ AC(G) $ of arithmetic summable and arithmetic convergent sequences in the sense of geometric calculus and derive interesting results in the geometric field.


title: DCFNet: Deep Neural Network with Decomposed Convolutional Filters

abstract: Filters in a Convolutional Neural Network (CNN) contain model parameters learned from enormous amounts of data. In this paper, we suggest to decompose convolutional filters in CNN as a truncated expansion with pre-fixed bases, namely the Decomposed Convolutional Filters network (DCFNet), where the expansion coefficients remain learned from data. Such a structure not only reduces the number of trainable parameters and computation, but also imposes filter regularity by bases truncation. Through extensive experiments, we consistently observe that DCFNet maintains accuracy for image classification tasks with a significant reduction of model parameters, particularly with Fourier-Bessel (FB) bases, and even with random bases. Theoretically, we analyze the representation stability of DCFNet with respect to input variations, and prove representation stability under generic assumptions on the expansion coefficients. The analysis is consistent with the empirical observations.


title: Measurements of Higgs boson properties in the diphoton decay channel with 36 fb$^{-1}$ of $pp$ collision data at $\sqrt{s} = 13$ TeV with the ATLAS detector

abstract: Properties of the Higgs boson are measured in the two-photon final state using 36.1 fb$^{-1}$ of proton-proton collision data recorded at $\sqrt{s} = 13$ TeV by the ATLAS experiment at the Large Hadron Collider. Cross-section measurements for the production of a Higgs boson through gluon-gluon fusion, vector-boson fusion, and in association with a vector bosonor a top-quark pair are reported. The signal strength, defined as the ratio of the observed to the expected signal yield, is measured for each of these production processes as well as inclusively. The global signal strength measurement of $0.99 \pm 0.14$ improves on the precision of the ATLAS measurement at $\sqrt{s} = 7$ and 8 TeV by a factor of two. Measurements of gluon-gluon fusion and vector-boson fusion productions yield signal strengths compatible with the Standard Model prediction. Measurements of simplified template cross sections, designed to quantify the different Higgs boson production processes in specific regions of phase space, are reported. The cross section for the production of the Higgs boson decaying to two isolated photons in a fiducial region closely matching the experimental selection of the photons is measured to be $55 \pm 10$ fb, which is in good agreement with the Standard Model prediction of $64 \pm 2$ fb. Furthermore, cross sections in fiducial regions enriched in Higgs boson production in vector-boson fusion or in association with large missing transverse momentum, leptons or top-quark pairs are reported. Differential and double-differential measurements are performed for several variables related to the diphoton kinematics as well as the kinematics and multiplicity of the jets produced in association with a Higgs boson. No significant deviations from a wide array of Standard Model predictions are observed.


title: Vanishing Shear Viscosity Limit and Boundary Layer Study on the Planar MHD system

abstract: We consider an initial boundary problem for the planar MHD system under the general condition on the heat conductivity $\kappa$ that may depend on both the density $\rho$ and the temperature $\theta$ satisfying $\kappa(\rho,\theta)\geq\kappa_1 \theta^{q}$ for some constants $\kappa_1>0$ and $q>0.$ Firstly, the global existence of strong solution for large initial data is obtained, and then the limit of the vanishing shear viscosity is justified. In addition, the $L^2$ convergence rate is obtained together with the estimation on the thickness of the boundary layer.


title: On Dendrites Generated By Symmetric Polygonal Systems: The Case of Regular Polygons

abstract: We define $G$-symmetric polygonal systems of similarities and study the properties of symmetric dendrites, which appear as their attractors. This allows us to find the conditions under which the attractor of a zipper becomes a dendrite.


title: Algorithms and Uncertainty Sets for Data-Driven Robust Shortest Path Problems

abstract: We consider robust shortest path problems, where the aim is to find a path that optimizes the worst-case performance over an uncertainty set containing all relevant scenarios for arc costs. The usual approach for such problems is to assume this uncertainty set given by an expert who can advise on the shape and size of the set. Following the idea of data-driven robust optimization, we instead construct a range of uncertainty sets from the current literature based on real-world traffic measurements provided by the City of Chicago. We then compare the performance of the resulting robust paths within and outside the sample, which allows us to draw conclusions what the most suited uncertainty set is. Based on our experiments, we then focus on ellipsoidal uncertainty sets, and develop a new solution algorithm that significantly outperforms a state-of-the-art solver.


title: Late-time acceleration driven by shift-symmetric Galileon in the presence of Torsion

abstract: A shift-symmetric Galileon model in presence of spacetime torsion has been constructed for the first time. This has been realized by localizing (or, gauging) the Galileon symmetry in flat spacetime in an appropriate manner. We have applied the above model to study the evolution of the universe at a cosmological scale. Interestingly, for a wide class of torsional structures we have shown that the model leads to late time cosmic acceleration. Furthermore, as torsion vanishes, our model reproduces the standard results.


title: The HERA-19 Commissioning Array: Direction Dependent Effects

abstract: Foreground power dominates the measurements of interferometers that seek a statistical detection of highly-redshifted HI emission from the Epoch of Reionization (EoR). The chromaticity of the instrument creates a boundary in the Fourier transform of frequency (proportional to $k_\parallel$) between spectrally smooth emission, characteristic of the strong synchrotron foreground (the "wedge"), and the spectrally structured emission from HI in the EoR (the "EoR window"). Faraday rotation can inject spectral structure into otherwise smooth polarized foreground emission, which through instrument effects or miscalibration could possibly pollute the EoR window. Using data from the HERA 19-element commissioning array, we investigate the polarization response of this new instrument in the power spectrum domain. We perform a simple image-based calibration based on the unpolarized diffuse emission of the Global Sky Model, and show that it achieves qualitative redundancy between the nominally-redundant baselines of the array and reasonable amplitude accuracy. We construct power spectra of all fully polarized coherencies in all pseudo-Stokes parameters. We compare to simulations based on an unpolarized diffuse sky model and detailed electromagnetic simulations of the dish and feed, confirming that in Stokes I, the calibration does not add significant spectral structure beyond the expected level. Further, this calibration is stable over the 8 days of observations considered. Excess power is seen in the power spectra of the linear polarization Stokes parameters which is not easily attributable to leakage via the primary beam, and results from some combination of residual calibration errors and actual polarized emission. Stokes V is found to be highly discrepant from the expectation of zero power, strongly pointing to the need for more accurate polarized calibration.


title: Mid Infrared Nonlinear Plasmonics using Germanium Nanoantennas on Silicon Substrates

abstract: We demonstrate third harmonic generation in plasmonic antennas made of highly doped germanium and designed to be resonant in the mid infrared. Owing to the near-field enhancement, the result is an ultrafast, sub-diffraction, coherent light source tunable between 3 and 5 micrometer wavelength on a silicon substrate. To observe nonlinearity in this challenging spectral region, a high-power femtosecond laser system equipped with parametric frequency conversion in combination with an all-reflective confocal microscope setup is employed. We show spatially resolved maps of the linear scattering cross section and the nonlinear emission of single isolated antenna structures. A clear third order power dependence as well as the mid-infrared emission spectra prove the nonlinear nature of the light emission. Simulations support the observed resonance length of the double rod antenna and demonstrate that the field enhancement inside the antenna material is responsible for the nonlinear frequency mixing.


title: Influence of a chemical reaction on viscous fingering: Effect of the injection flow rate

abstract: The hydrodynamic viscous fingering instability can be influenced by a simple viscosity changing chemical reaction of type A+B --> C, when a solution of reactant A is injected into a solution of B and a product C of different viscosity is formed. We investigate here numerically such reactive viscous fingering in the case of a reaction decreasing the viscosity to define the optimal conditions on the chemical and hydrodynamic parameters for controlling fingering. In particular, we analyze the influence of the injection flow rate or equivalently of the Peclet number (Pe) of the problem on the efficiency of the chemical control of fingering. We show that the viscosity decreasing reaction has an increased stabilizing effect when Pe is decreased. On the contrary, fingering is more intense and the system more unstable when Pe is increased. The related reactive fingering patterns cover then respectively a smaller (larger) area than in the non-reactive equivalent. Depending on the value of the flow rate, a given chemical reaction may thus either enhance or suppress a fingering instability. This stabilization and destabilization at low and high Pe are shown to be related to the Pe-dependent characteristics of a minimum in the viscosity profile that develops around the miscible interface thanks to the effect of the chemical reaction.


title: Laboratory Space Physics: Investigating the Physics of Space Plasmas in the Laboratory

abstract: Laboratory experiments provide a valuable complement to explore the fundamental physics of space plasmas without the limitations inherent to spacecraft measurements. Specifically, experiments overcome the restriction that spacecraft measurements are made at only one (or a few) points in space, enable greater control of the plasma conditions and applied perturbations, can be reproducible, and are orders of magnitude less expensive than launching spacecraft. Here I highlight key open questions about the physics of space plasmas and identify the aspects of these problems that can potentially be tackled in laboratory experiments. Several past successes in laboratory space physics provide concrete examples of how complementary experiments can contribute to our understanding of physical processes at play in the solar corona, solar wind, planetary magnetospheres, and outer boundary of the heliosphere. I present developments on the horizon of laboratory space physics, identifying velocity space as a key new frontier, highlighting new and enhanced experimental facilities, and showcasing anticipated developments to produce improved diagnostics and innovative analysis methods. A strategy for future laboratory space physics investigations will be outlined, with explicit connections to specific fundamental plasma phenomena of interest.

categories: physics.space-ph astro-ph.EP astro-ph.SR physics.plasm-ph


title: Long-distance near-field energy transport via propagating surface waves

abstract: Near-field radiative heat transfer (RHT) between two bodies can significantly exceed the far-field limit set by Planck's law due to the evanescent wave tunneling, which typically can only occur when the two bodies are separated at subwavelength distances. We show that the RHT between two SiC nanoparticles with separation distances much larger than the thermal wavelength can still exceed the far-field limit when the particles are located within a subwavelength distance away from a SiC substrate. In this configuration, the localized surface phonon polariton (SPhP) of the particles couples to the propagating SPhP of the substrate which then provides a new channel for the near-field energy transport and enhances the RHT by orders of magnitude at large distances. The enhancement is also demonstrated to appear in a chain of closely spaced SiC nanoparticles located in the near field of a SiC substrate. The findings provide a new way for the long-distance transport of near-field energy.


title: The Coupled TuFF-BFF Algorithm for Automatic 3D Segmentation of Microglia

abstract: We propose an automatic 3D segmentation algorithm for multiphoton microscopy images of microglia. Our method is capable of segmenting tubular and blob-like structures from noisy images. Current segmentation techniques and software fail to capture the fine processes and soma of the microglia cells, useful for the study of the microglia role in the brain during healthy and diseased states. Our coupled tubularity flow field (TuFF)-blob flow field (BFF) method evolves a level set toward the object boundary using the directional tubularity and blobness measure of 3D images. Our method found a 20% performance increase against state of the art segmentation methods on a dataset of 3D images of microglia even in images with intensity heterogeneity throughout the object. The coupled TuFF-BFF segmentation results also yielded 40% improvement in accuracy for the ramification index of the processes, which displays the efficacy of our method.


title: Elliptic boundary value problems for the stationary vacuum spacetimes

abstract: We develop a general method of proving the ellipticity of boundary value problems for the stationary vacuum space time, by showing that the stationary vacuum field equations are elliptic subjected to a geometrically natural collection of boundary conditions in the projection formalism. Using this we prove the manifold theorem for the moduli space of stationary vacuum spacetimes.


title: Influence of multiplet structure on photoemission spectra of spin-orbit driven Mott insulators: application to $\bf{Sr_2IrO_4}$

abstract: Most of the low-energy effective descriptions of spin-orbit driven Mott insulators consider spin orbit coupling (SOC) as a second order perturbation to electron-electron interactions. However, when SOC is comparable to anisotropic Hund's coupling, such as in Ir, validity of this formally weak-SOC approach is not a priori known. Depending on the relative strength of SOC and anisotropic Hund's coupling, different descriptions of the multiplet structure should be employed in the weak and strong SOC limits, \textit{viz.} \textit{LS} and \textit{jj} coupling schemes, respectively. We investigate the implications of both the coupling schemes on the low-energy effective $t-J$ model and calculate the angle resolved photoemission (ARPES) spectra using self-consistent Born approximation. In particular, we obtain the ARPES spectra of quasi-two-dimensional square-lattice iridate ${\rm Sr_2IrO_4}$ in both weak and strong SOC limits. The differences in the limiting cases are understood in terms of the composition and relative energy splittings of the multiplet structure. Our results indicate that the LS coupling scheme yields better agreement with the experiment, thus providing an indirect evidence for the validity of LS coupling scheme for iridates. We also discuss the implications for other metal ions with strong SOC.


title: Urban vs. rural divide in HTTPS implementation for hospital websites in Illinois

abstract: The Hypertext Transfer Protocol Secure (HTTPS) communications protocol is used to secure traffic between a web browser and server. This technology can significantly reduce the risk of interception and manipulation of web information for nefarious purposes such as identity theft. Deployment of HTTPS has reached about 50% of all webs sites. Little is known about HTTPS implantation for hospital websites. To investigate the prevalence of HTTPS implementation, we analyzed the websites of the 210 public hospitals in the state of Illinois, USA. HTTPS was implemented to industry standards for 54% of all hospital websites in Illinois. Geographical analysis showed an urban vs. rural digital divide with 60% of urban hospitals and 40% of rural hospitals implementing HTTPS.


title: Inflationary predictions of double-well, Coleman-Weinberg, and hilltop potentials with non-minimal coupling

abstract: We discuss how the non-minimal coupling $\xi\phi^2R$ between the inflaton and the Ricci scalar affects the predictions of single field inflation models where the inflaton has a non-zero vacuum expectation value (VEV) $v$ after inflation. We show that, for inflaton values both above the VEV and below the VEV during inflation, under certain conditions the inflationary predictions become approximately the same as the predictions of the Starobinsky model. We then analyze inflation with double-well and Coleman-Weinberg potentials in detail, displaying the regions in the $v$-$\xi$ plane for which the spectral index $n_s$ and the tensor-to-scalar ratio $r$ values are compatible with the current observations. $r$ is always larger than 0.002 in these regions. Finally, we consider the effect of $\xi$ on small field inflation (hilltop) potentials.


title: Risk Factors Associated with Mortality in Game of Thrones: A Longitudinal Cohort Study

abstract: Objective: To assess mortality, and identify the risk factors associated with mortality in Game of Thrones (GoT). Design and Setting: A longitudinal cohort study in the fictional kingdom of Westeros and Essos. Participants: All the characters appearing in the GoT since airing of its first episode with screen time of greater than or equal to 5 minutes. Main Outcome Measures: All-cause mortality. Multivariate Cox proportional hazard model was used to assess the risk factors associated with mortality, represented by hazard ratios, with episodes as the unit of time. Results: Of the 132 characters, followed up for a median time of 32 episodes, a total 89 (67.4%) characters died; with external invasive injury as the most common cause of death, attributing to 42.4% of the total deaths. Age (in decades) was a significant risk factor for death [HR, 1.24 (95% CI, 1.08-1.43), P=0.0001]. Although statistically non-significant, allegiance to house Targaryen [HR, 1.10 (95% CI, 0.32-3.77)] was associated with a higher risk for mortality per episode than house Stark. Characters residing in South were less likely to die than characters residing in North [HR, 0.58 (95% CI, 0.29-1.16), P=0.12]. Advisors showed a lower risk of mortality than the members of houses, with some statistical significance [HR, 0.39 (95% CI, 0.14-1.08), P=0.07]. Conclusions: There is a high mortality rate among the characters in GoT. Residing in the North and being a member of a house is very dangerous in GoT. Allegiance to house Stark trended to be safer than house Targaryen.


abstract: Decision making is a challenging task in online recommender systems. The decision maker often needs to choose a contextual item at each step from a set of candidates. Contextual bandit algorithms have been successfully deployed to such applications, for the trade-off between exploration and exploitation and the state-of-art performance on minimizing online costs. However, the applicability of existing contextual bandit methods is limited by the over-simplified assumptions of the problem, such as assuming a simple form of the reward function or assuming a static environment where the states are not affected by previous actions. In this work, we put forward Policy Gradients for Contextual Recommendations (PGCR) to solve the problem without those unrealistic assumptions. It optimizes over a restricted class of policies where the marginal probability of choosing an item (in expectation of other items) has a simple closed form, and the gradient of the expected return over the policy in this class is in a succinct form. Moreover, PGCR leverages two useful heuristic techniques called Time-Dependent Greed and Actor-Dropout. The former ensures PGCR to be empirically greedy in the limit, and the latter addresses the trade-off between exploration and exploitation by using the policy network with Dropout as a Bayesian approximation. PGCR can solve the standard contextual bandits as well as its Markov Decision Process generalization. Therefore it can be applied to a wide range of realistic settings of recommendations, such as personalized advertising. We evaluate PGCR on toy datasets as well as a real-world dataset of personalized music recommendations. Experiments show that PGCR enables fast convergence and low regret, and outperforms both classic contextual-bandits and vanilla policy gradient methods.


title: Two-Color Pump-Probe Measurement of Photonic Quantum Correlations Mediated by a Single Phonon

abstract: We propose and demonstrate a versatile technique to measure the lifetime of the one-phonon Fock state using two-color pump-probe Raman scattering and spectrally-resolved, time-correlated photon counting. Following pulsed laser excitation, the $n=1$ phonon Fock state is probabilistically prepared by projective measurement of a single Stokes photon. The detection of an anti-Stokes photon generated by a second, time-delayed laser pulse probes the phonon population with sub-picosecond time resolution. We observe strongly non-classical Stokes--anti-Stokes correlations, whose decay maps the single phonon dynamics. Our scheme can be applied to any Raman-active vibrational mode. It can be modified to measure the lifetime of $n \geq 1$ Fock states or the phonon quantum coherences through the preparation and detection of two-mode entangled vibrational states.


title: A high-efficiency gas target setup for underground experiments, and redetermination of the branching ratio of the 189.5 keV $\mathbf{^{22}Ne(p,\gamma)^{23}Na}$ resonance

abstract: The experimental study of nuclear reactions of astrophysical interest is greatly facilitated by a low-background, high-luminosity setup. The Laboratory for Underground Nuclear Astrophysics (LUNA) 400 kV accelerator offers ultra-low cosmic-ray induced background due to its location deep underground in the Gran Sasso National Laboratory (INFN-LNGS), Italy, and high intensity, 250-500 $\mu$A, proton and $\alpha$ ion beams. In order to fully exploit these features, a high-purity, recirculating gas target system for isotopically enriched gases is coupled to a high-efficiency, six-fold optically segmented bismuth germanate (BGO) $\gamma$-ray detector. The beam intensity is measured with a beam calorimeter with constant temperature gradient. Pressure and temperature measurements have been carried out at several positions along the beam path, and the resultant gas density profile has been determined. Calibrated $\gamma$-intensity standards and the well-known $E_p$ = 278 keV $\mathrm{^{14}N(p,\gamma)^{15}O}$ resonance were used to determine the $\gamma$-ray detection efficiency and to validate the simulation of the target and detector setup. As an example, the recently measured resonance at $E_p$ = 189.5 keV in the $^{22}$Ne(p,$\gamma$)$^{23}$Na reaction has been investigated with high statistics, and the $\gamma$-decay branching ratios of the resonance have been determined.


title: Understanding Electric Current Using Agent-Based Models: Connecting the Micro-level with Flow Rate

abstract: Rate-based processes comprise an important set of scientific phenomena, as well as an important part of the K12 science curricula. Electric current is one such phenomenon, which is taught in various forms from 4th - 12th grades. Research shows that students at all levels find electricity difficult to understand, and the difficulties persist even after classroom instruction. In this paper, we present a design-based research study and argue that interacting with multi-agent-based computational models based on the microscopic theory of electrical conduction, can enable 5th grade and 7th students to develop a deep understanding of electric current as an emergent process of flow in terms of its microscopic level entities and their attributes, by bootstrapping their repertoire of intuitive knowledge. We present a particular design strategy - representing electric current as a fictive and transient process of charge accumulation, without falling in previously reported traps of the "source sink" mental models - and show how this strategy was effectively implemented in the computational model as well as in the learning activities performed by the students. We identify the mental models that students developed through their interactions with the model, and show that after their interactions, students were able to provide correct, multi-level explanations of the behavior of electric current in a resistive circuit.


title: Permutation monoids and MB-homogeneity for graphs and relational structures

abstract: In this paper, we investigate the connection between infinite permutation monoids and bimorphism monoids of first-order structures. Taking our lead from the study of automorphism groups of structures as infinite permutation groups and the more recent developments in the field of homomorphism-homogeneous structures, we establish a series of results that underline this connection. Of particular interest is the idea of MB-homogeneity; a relational structure $\mathcal{M}$ is MB-homogeneous if every monomorphism between finite substructures of $\mathcal{M}$ extends to a bimorphism of $\mathcal{M}$. The results in question include a characterisation of closed permutation monoids, a Fra\"{i}ss\'{e}-like theorem for MB-homogeneous structures, and the construction of $2^{\aleph_0}$ pairwise non-isomorphic countable MB-homogeneous graphs. We prove that any finite group arises as the automorphism group of some MB-homogeneous graph and use this to construct oligomorphic permutation monoids with any given finite group of units. We also consider MB-homogeneity for various well-known examples of homogeneous structures and in particular give a complete classification of countable homogeneous undirected graphs that are also MB-homogeneous.


title: First transmission of electrons and ions through the KATRIN beamline

abstract: The Karlsruhe Tritium Neutrino (KATRIN) experiment is a large-scale effort to probe the absolute neutrino mass scale with a sensitivity of 0.2 eV (90% confidence level), via a precise measurement of the endpoint spectrum of tritium beta decay. This work documents several KATRIN commissioning milestones: the complete assembly of the experimental beamline, the successful transmission of electrons from three sources through the beamline to the primary detector, and tests of ion transport and retention. In the First Light commissioning campaign of Autumn 2016, photoelectrons were generated at the rear wall and ions were created by a dedicated ion source attached to the rear section; in July 2017, gaseous Kr-83m was injected into the KATRIN source section, and a condensed Kr-83m source was deployed in the transport section. In this paper we describe the technical details of the apparatus and the configuration for each measurement, and give first results on source and system performance. We have successfully achieved transmission from all four sources, established system stability, and characterized many aspects of the apparatus.


title: Collective Classification of Spam Campaigners on Twitter: A Hierarchical Meta-Path Based Approach

abstract: Cybercriminals have leveraged the popularity of a large user base available on Online Social Networks to spread spam campaigns by propagating phishing URLs, attaching malicious contents, etc. However, another kind of spam attacks using phone numbers has recently become prevalent on OSNs, where spammers advertise phone numbers to attract users' attention and convince them to make a call to these phone numbers. The dynamics of phone number based spam is different from URL-based spam due to an inherent trust associated with a phone number. While previous work has proposed strategies to mitigate URL-based spam attacks, phone number based spam attacks have received less attention. In this paper, we aim to detect spammers that use phone numbers to promote campaigns on Twitter. To this end, we collected information about 3,370 campaigns spread by 670,251 users. We model the Twitter dataset as a heterogeneous network by leveraging various interconnections between different types of nodes present in the dataset. In particular, we make the following contributions: (i) We propose a simple yet effective metric, called Hierarchical Meta-Path Score (HMPS) to measure the proximity of an unknown user to the other known pool of spammers. (ii) We design a feedback-based active learning strategy and show that it significantly outperforms three state-of-the-art baselines for the task of spam detection. Our method achieves 6.9% and 67.3% higher F1-score and AUC, respectively compared to the best baseline method. (iii) To overcome the problem of less training instances for supervised learning, we show that our proposed feedback strategy achieves 25.6% and 46% higher F1-score and AUC respectively than other oversampling strategies. Finally, we perform a case study to show how our method is capable of detecting those users as spammers who have not been suspended by Twitter (and other baselines) yet.


title: Geometrical meaning of winding number and its characterization of topological phases in one-dimensional chiral non-Hermitian systems

abstract: We unveil the geometrical meaning of winding number and utilize it to characterize the topological phases in one-dimensional chiral non-Hermitian systems. While chiral symmetry ensures the winding number of Hermitian systems being integers, it can take half integers for non-Hermitian systems. We give a geometrical interpretation of the half integers by demonstrating that the winding number $\nu$ of a non-Hermitian system is equal to half of the summation of two winding numbers $\nu_1$ and $\nu_2$ associated with two exceptional points respectively. The winding numbers $\nu_1$ and $\nu_2$ represent the times of real part of the Hamiltonian in momentum space encircling the exceptional points and can only take integers. We further find that the difference of $\nu_1$ and $\nu_2$ is related to the second winding number or energy vorticity. By applying our scheme to a non-Hermitian Su-Schrieffer-Heeger model and an extended version of it, we show that the topologically different phases can be well characterized by winding numbers. Furthermore, we demonstrate that the existence of left and right zero-mode edge states is closely related to the winding number $\nu_1$ and $\nu_2$.


title: Design of Experiments for Model Discrimination Hybridising Analytical and Data-Driven Approaches

abstract: Healthcare companies must submit pharmaceutical drugs or medical devices to regulatory bodies before marketing new technology. Regulatory bodies frequently require transparent and interpretable computational modelling to justify a new healthcare technology, but researchers may have several competing models for a biological system and too little data to discriminate between the models. In design of experiments for model discrimination, the goal is to design maximally informative physical experiments in order to discriminate between rival predictive models. Prior work has focused either on analytical approaches, which cannot manage all functions, or on data-driven approaches, which may have computational difficulties or lack interpretable marginal predictive distributions. We develop a methodology introducing Gaussian process surrogates in lieu of the original mechanistic models. We thereby extend existing design and model discrimination methods developed for analytical models to cases of non-analytical models in a computationally efficient manner.


title: On the BV formalism of open superstring field theory in the large Hilbert space

abstract: We construct several BV master actions for open superstring field theory in the large Hilbert space. First, we show that a naive use of the conventional BV approach breaks down at the third order of the antifield number expansion, although it enables us to define a simple "string antibracket" taking the Darboux form as space-time antibrackets. This fact implies that in the large Hilbert space, "string fields-antifields" should be reassembled to obtain master actions in a simple manner. We determine the assembly of the string antifields on the basis of Berkovits' constrained BV approach, and give solutions to the master equation defined by Dirac antibrackets on the constrained string field-antifield space. It is expected that partially gauge-fixing enables us to relate superstring field theories based on the large and small Hilbert spaces directly: Reassembling string fields-antifields is rather natural from this point of view. Finally, inspired by these results, we revisit the conventional BV approach and construct a BV master action based on the minimal set of string fields-antifields.


title: Coded Distributed Computing with Node Cooperation Substantially Increases Speedup Factors

abstract: This work explores a distributed computing setting where $K$ nodes are assigned fractions (subtasks) of a computational task in order to perform the computation in parallel. In this setting, a well-known main bottleneck has been the inter-node communication cost required to parallelize the task, because unlike the computational cost which could keep decreasing as $K$ increases, the communication cost remains approximately constant, thus bounding the total speedup gains associated to having more computing nodes. This bottleneck was substantially ameliorated by the recent introduction of coded MapReduce techniques which allowed each node --- at the computational cost of having to preprocess approximately $t$ times more subtasks --- to reduce its communication cost by approximately $t$ times. In reality though, the associated speed up gains were severely limited by the requirement that larger $t$ and $K$ necessitated that the original task be divided into an extremely large number of subtasks. In this work we show how node cooperation, along with a novel assignment of tasks, can help to dramatically ameliorate this limitation. The result applies to wired as well as wireless distributed computing, and it is based on the idea of having groups of nodes compute identical parallelization (mapping) tasks and then employing a here-proposed novel D2D coded caching algorithm.


title: Topological Photonics

abstract: Topological photonics is a rapidly emerging field of research in which geometrical and topological ideas are exploited to design and control the behavior of light. Drawing inspiration from the discovery of the quantum Hall effects and topological insulators in condensed matter, recent advances have shown how to engineer analogous effects also for photons, leading to remarkable phenomena such as the robust unidirectional propagation of light, which hold great promise for applications. Thanks to the flexibility and diversity of photonics systems, this field is also opening up new opportunities to realize exotic topological models and to probe and exploit topological effects in new ways. This article reviews experimental and theoretical developments in topological photonics across a wide range of experimental platforms, including photonic crystals, waveguides, metamaterials, cavities, optomechanics, silicon photonics, and circuit QED. A discussion of how changing the dimensionality and symmetries of photonics systems has allowed for the realization of different topological phases is offered, and progress in understanding the interplay of topology with non-Hermitian effects, such as dissipation, is reviewed. As an exciting perspective, topological photonics can be combined with optical nonlinearities, leading toward new collective phenomena and novel strongly correlated states of light, such as an analog of the fractional quantum Hall effect.

categories: physics.optics cond-mat.mes-hall cond-mat.quant-gas quant-ph


title: Unbounded Software Model Checking with Incremental SAT-Solving

abstract: This paper describes a novel unbounded software model checking approach to find errors in programs written in the C language based on incremental SAT-solving. Instead of using the traditional assumption based API to incremental SAT solvers we use the DimSpec format that is used in SAT based automated planning. A DimSpec formula consists of four CNF formulas representing the initial, goal and intermediate states and the relations between each pair of neighboring states of a transition system. We present a new tool called LLUMC which encodes the presence of certain errors in a C program into a DimSpec formula, which can be solved by either an incremental SAT-based DimSpec solver or the IC3 algorithm for invariant checking. We evaluate the approach in the context of SAT-based model checking for both the incremental SAT-solving and the IC3 algorithm. We show that our encoding expands the functionality of bounded model checkers by also covering large and infinite loops, while still maintaining a feasible time performance. Furthermore, we demonstrate that our approach offers the opportunity to generate runtime-optimizations by utilizing parallel SAT-solving.


title: On monomial algebras having the double centraliser property

abstract: Let $A$ be a finite dimensional algebra having the double centraliser property with respect to a minimal faithful projective-injective left module $Af$ for some idempotent $f$. We prove that in this case $A$ is a monomial algebra if and only if $A$ is a Nakayama algebra given by quiver and relations.


title: Poisson processes and a log-concave Bernstein theorem

abstract: We discuss interplays between log-concave functions and log-concave sequences. We prove a Bernstein-type theorem, which characterizes the Laplace transform of log-concave measures on the half-line in terms of log-concavity of the alternating Taylor coefficients. We establish concavity inequalities for sequences inspired by the Pr\'ekopa-Leindler and the Walkup theorems. One of our main tools is a stochastic variational formula for the Poisson average.


title: Order parameters for the high-energy spectra of pulsars

abstract: From the hundreds of gamma-ray pulsars known, only a handful show non-thermal X-ray pulsations. Instead, nine objects pulse in non-thermal X-rays but lack counterparts at higher energies. Here, we present a physical model for the non-thermal emission of pulsars above 1 keV. With just four physical parameters, we fit the spectrum of the gamma/X-ray pulsars along seven orders of magnitude. We find that all detections can be encompassed in a continuous variation of the model parameters, and pose that their values could likely relate to the closure mechanism operating in the accelerating region. The model explains the appearance of sub-exponential cutoffs at high energies as a natural consequence of synchro-curvature dominated losses, unveiling that curvature-only emission may play a relatively minor role --if any-- in the spectrum of most pulsars. The model also explains the flattening of the X-ray spectra at soft energies as a result of propagating particles being subject to synchrotron losses all along their trajectories. Using this model, we show how observations in gamma-rays can predict the detectability of the pulsar in X-rays, and viceversa.


title: Dimension Reduction Using Active Manifolds

abstract: Scientists and engineers rely on accurate mathematical models to quantify the objects of their studies, which are often high-dimensional. Unfortunately, high-dimensional models are inherently difficult, i.e. when observations are sparse or expensive to determine. One way to address this problem is to approximate the original model with fewer input dimensions. Our project goal was to recover a function f that takes n inputs and returns one output, where n is potentially large. For any given n-tuple, we assume that we can observe a sample of the gradient and output of the function but it is computationally expensive to do so. This project was inspired by an approach known as Active Subspaces, which works by linearly projecting to a linear subspace where the function changes most on average. Our research gives mathematical developments informing a novel algorithm for this problem. Our approach, Active Manifolds, increases accuracy by seeking nonlinear analogues that approximate the function. The benefits of our approach are eliminated unprincipled parameter, choices, guaranteed accessible visualization, and improved estimation accuracy.


title: Planar graphs without cycles of length 4 or 5 are (11:3)-colorable

abstract: A graph G is (a:b)-colorable if there exists an assignment of b-element subsets of {1,...,a} to vertices of G such that sets assigned to adjacent vertices are disjoint. We show that every planar graph without cycles of length 4 or 5 is (11:3)-colorable, a weakening of recently disproved Steinberg's conjecture. In particular, each such graph with n vertices has an independent set of size at least 3n/11.


title: Modelling Quasi-Periodic Pulsations in Solar and Stellar Flares

abstract: Solar flare emission is detected in all EM bands and variations in flux density of solar energetic particles. Often the EM radiation generated in solar and stellar flares shows a pronounced oscillatory pattern, with characteristic periods ranging from a fraction of a second to several minutes. These oscillations are referred to as quasi-periodic pulsations (QPPs), to emphasise that they often contain apparent amplitude and period modulation. We review the current understanding of quasi-periodic pulsations in solar and stellar flares. In particular, we focus on the possible physical mechanisms, with an emphasis on the underlying physics that generates the resultant range of periodicities. These physical mechanisms include MHD oscillations, self-oscillatory mechanisms, oscillatory reconnection/reconnection reversal, wave-driven reconnection, two loop coalescence, MHD flow over-stability, the equivalent LCR-contour mechanism, and thermal-dynamical cycles. We also provide a histogram of all QPP events published in the literature at this time. The occurrence of QPPs puts additional constraints on the interpretation and understanding of the fundamental processes operating in flares, e.g. magnetic energy liberation and particle acceleration. Therefore, a full understanding of QPPs is essential in order to work towards an integrated model of solar and stellar flares.


title: State Representation Learning for Control: An Overview

abstract: Representation learning algorithms are designed to learn abstract features that characterize data. State representation learning (SRL) focuses on a particular kind of representation learning where learned features are in low dimension, evolve through time, and are influenced by actions of an agent. The representation is learned to capture the variation in the environment generated by the agent's actions; this kind of representation is particularly suitable for robotics and control scenarios. In particular, the low dimension characteristic of the representation helps to overcome the curse of dimensionality, provides easier interpretation and utilization by humans and can help improve performance and speed in policy learning algorithms such as reinforcement learning. This survey aims at covering the state-of-the-art on state representation learning in the most recent years. It reviews different SRL methods that involve interaction with the environment, their implementations and their applications in robotics control tasks (simulated or real). In particular, it highlights how generic learning objectives are differently exploited in the reviewed algorithms. Finally, it discusses evaluation methods to assess the representation learned and summarizes current and future lines of research.


title: Frequency adaptive metadynamics for the calculation of rare-event kinetics

abstract: The ability to predict accurate thermodynamic and kinetic properties in biomolecular systems is of both scientific and practical utility. While both remain very difficult, predictions of kinetics are particularly difficult because rates, in contrast to free energies, depend on the route taken and are thus not amenable to all enhanced sampling methods. It has recently been demonstrated that it is possible to recover kinetics through so called `infrequent metadynamics' simulations, where the simulations are biased in a way that minimally corrupts the dynamics of moving between metastable states. This method, however, requires the bias to be added slowly, thus hampering applications to processes with only modest separations of timescales. Here we present a frequency-adaptive strategy which bridges normal and infrequent metadynamics. We show that this strategy can improve the precision and accuracy of rate calculations at fixed computational cost, and should be able to extend rate calculations for much slower kinetic processes.


title: On Index Codes for Interlinked Cycle Structured Side-Information Graphs

abstract: In connection with the index code construction and the decoding algorithm for interlinked cycle (IC) structures proposed by Thapa, Ong and Johnson in \cite{TOJ} ("Interlinked Cycles for Index Coding: Generalizing Cycles and Cliques", IEEE Trans. Inf. Theory, vol. 63, no. 6, Jun. 2017), it is shown in \cite{VaR} ("Optimal Index Codes For A New Class of Interlinked Cycle Structure", in \textit{IEEE Communication Letters,} available as early access article in \textit{IEEE Xplore}: DOI-10.1109/LCOMM.2018.2799202) that the decoding algorithm does not work for all IC structures. In this work, a set of necessary and sufficient conditions on the IC structures is presented for the decoding algorithm to work for the code construction given in \cite{TOJ}. These conditions are shown to be satisfied for the IC structures without any cycles consisting of only non-inner vertices.


title: Energy Measurements by Means of Transition Radiation in novel Linacs

abstract: Advanced linear accelerator design may use Optical Transition Radiation (OTR) screens to measure beam spot size; for instance, such screens are foreseen in plasma based accelerators (EuPRAXIA@SPARC_LAB) or Compton machines (Gamma Beam Source@ELI-NP). Optical Transition Radiation angular distribution strongly depends on beam energy. Since OTR screens are typically placed in several positions along the Linac to monitor the beam envelope, one may perform a distributed energy measurement along the machine. Furthermore, a single shot energy measurement can be useful in plasma accelerators to measure shot to shot energy variations after the plasma interaction. Preliminary measurements of OTR angular distribution of about 100 MeV electrons have been performed at the SPARC_LAB facility. In this paper, we discuss the sensitivity of this measurement to beam divergence and others parameters, as well as the resolution required and the needed upgrades of conventional OTR diagnostics, using as an example the data collected at SPARC_LAB.


title: Determination of non-compactly supported electromagnetic potentials in unbounded closed waveguide

abstract: We study the inverse problem of determining a magnetic Schr\"odinger operator in an unbounded closed waveguide from boundary measurements. We consider this problem with a general closed waveguide in the sense that we only require our unbounded domain to be contained into an infinite cylinder. In this context we prove the unique recovery of the magnetic field and the electric potential associated with general bounded and non-compactly supported electromagnetic potentials. By assuming that the electromagnetic potentials are known on the neighborhood of the boundary outside a compact set, we even prove the unique determination of the magnetic field and the electric potential from measurements restricted to a bounded subset of the infinite boundary. Finally, in the case of a waveguide taking the form of an infinite cylindrical domain, we prove the recovery of the magnetic field and the electric potential from partial data corresponding to restriction of Neumann boundary measurements to slightly more than half of the boundary. We establish all these results by mean of suitable complex geometric optics solutions and Carleman estimates suitably designed for our problem stated in an unbounded domain and with bounded electromagnetic potentials.


title: Network community detection via iterative edge removal in a flocking-like system

abstract: We present a network community-detection technique based on properties that emerge from a nature-inspired system of aligning particles. Initially, each vertex is assigned a random-direction unit vector. A nonlinear dynamic law is established so that neighboring vertices try to become aligned with each other. After some time, the system stops and edges that connect the least-aligned pairs of vertices are removed. Then the evolution starts over without the removed edges, and after enough number of removal rounds, each community becomes a connected component. The proposed approach is evaluated using widely-accepted benchmarks and real-world networks. Experimental results reveal that the method is robust and excels on a wide variety of networks. Moreover, for large sparse networks, the edge-removal process runs in quasilinear time, which enables application in large-scale networks.


title: A Domain-Decomposition Model Reduction Method for Linear Convection-Diffusion Equations with Random Coefficients

abstract: We develop a domain-decomposition model reduction method for linear steady-state convection-diffusion equations with random coefficients. Of particular interest to this effort are the diffusion equations with random diffusivities, and the convection-dominated transport equations with random velocities. We investigate the equations with two types of random fields, i.e., colored noises and discrete white noises, both of which can lead to high-dimensional parametric dependence. The motivation is to use domain decomposition to exploit low-dimensional structures of local problems in the sub-domains, such that the total number of expensive PDE solves can be greatly reduced. Our objective is to develop an efficient model reduction method to simultaneously handle high-dimensionality and irregular behaviors of the stochastic PDEs under consideration. The advantages of our method lie in three aspects: (i) online-offline decomposition, i.e., the online cost is independent of the size of the triangle mesh; (ii) operator approximation for handling non-affine and high-dimensional random fields; (iii) effective strategy to capture irregular behaviors, e.g., sharp transitions of the PDE solution. Two numerical examples will be provided to demonstrate the advantageous performance of our method.


title: On the approximation of the probability density function of the randomized non-autonomous complete linear differential equation

abstract: In this paper we study the randomized non-autonomous complete linear differential equation. The diffusion coefficient and the source term in the differential equation are assumed to be stochastic processes and the initial condition is treated as a random variable on an underlying complete probability space. The solution to this random differential equation is a stochastic process. Any stochastic process is determined by its finite-dimensional joint distributions. In this paper, the main goal is to obtain the probability density function of the solution process (the first finite-dimensional distribution) under mild conditions. The solution process is expressed by means of Lebesgue integrals of the data stochastic processes, which, in general, cannot be computed in an exact manner, therefore approximations for its probability density function are constructed. The key tools applied to construct the approximations are the Random Variable Transformation technique and Karhunen-Loeve expansions. Our results can be applied to a large variety of examples. Finally, several numerical experiments illustrate the potentiality of our findings.


title: Multi-Round Influence Maximization

abstract: In this paper, we study the Multi-Round Influence Maximization (MRIM) problem, where influence propagates in multiple rounds independently from possibly different seed sets, and the goal is to select seeds for each round to maximize the expected number of nodes that are activated in at least one round. MRIM problem models the viral marketing scenarios in which advertisers conduct multiple rounds of viral marketing to promote one product. We consider two different settings: 1) the non-adaptive MRIM, where the advertiser needs to determine the seed sets for all rounds at the very beginning, and 2) the adaptive MRIM, where the advertiser can select seed sets adaptively based on the propagation results in the previous rounds. For the non-adaptive setting, we design two algorithms that exhibit an interesting tradeoff between efficiency and effectiveness: a cross-round greedy algorithm that selects seeds at a global level and achieves $1/2 - \varepsilon$ approximation ratio, and a within-round greedy algorithm that selects seeds round by round and achieves $1-e^{-(1-1/e)}-\varepsilon \approx 0.46 - \varepsilon$ approximation ratio but saves running time by a factor related to the number of rounds. For the adaptive setting, we design an adaptive algorithm that guarantees $1-e^{-(1-1/e)}-\varepsilon$ approximation to the adaptive optimal solution. In all cases, we further design scalable algorithms based on the reverse influence sampling approach and achieve near-linear running time. We conduct experiments on several real-world networks and demonstrate that our algorithms are effective for the MRIM task.


title: On the approximation of the probability density function of the randomized heat equation

abstract: In this paper we study the randomized heat equation with homogeneous boundary conditions. The diffusion coeffcient is assumed to be a random variable and the initial condition is treated as a stochastic process. The solution of this randomized partial differential equation problem is a stochastic process, which is given by a random series obtained via the classical method of separation of variables. Any stochastic process is determined by its finite-dimensional joint distributions. In this paper, the goal is to obtain approximations to the probability density function of the solution (the first finite-dimensional distributions) under mild conditions. Since the solution is expressed as a random series, we perform approximations of its probability density function. We use two approaches: broadly speaking, first, dealing with the random Fourier coefficients of the random series, and second, taking advantage of the Karhunen-Loeve expansion of the initial condition stochastic process. Finally, several numerical examples illustrating the potentiality of our findings with regard to both approaches are presented.


title: Massive Dirac fermions from holography

abstract: We provide a framework to compute the dynamics of massive Dirac fermions using holography. To this end we consider two bulk Dirac fermions that are coupled via a Yukawa interaction and propagate on a gravitational background in which a mass deformation is introduced. Moreover, we discuss the incorporation of this approach in semiholography. The resulting undoped fermionic spectral functions indeed show that the Yukawa coupling induces a gap in the holographic spectrum, whereas the semiholographic extension is in general gapped but additionally contains a quantum critical point at which the effective fermion mass vanishes and a topological phase transition occurs. Furthermore, when introducing doping, the fermionic spectral functions show a quantum phase transition between a gapped material and a Fermi liquid.


title: Generalized gap acceptance models for unsignalized intersections

abstract: This paper contributes to the modeling and analysis of unsignalized intersections. In classical gap acceptance models vehicles on the minor road accept any gap greater than the CRITICAL gap, and reject gaps below this threshold, where the gap is the time between two subsequent vehicles on the major road. The main contribution of this paper is to develop a series of generalizations of existing models, thus increasing the model's practical applicability significantly. First, we incorporate {driver impatience behavior} while allowing for a realistic merging behavior; we do so by distinguishing between the critical gap and the merging time, thus allowing MULTIPLE vehicles to use a sufficiently large gap. Incorporating this feature is particularly challenging in models with driver impatience. Secondly, we allow for multiple classes of gap acceptance behavior, enabling us to distinguish between different driver types and/or different vehicle types. Thirdly, we use the novel M$^X$/SM2/1 queueing model, which has batch arrivals, dependent service times, and a different service-time distribution for vehicles arriving in an empty queue on the minor road (where `service time' refers to the time required to find a sufficiently large gap). This setup facilitates the analysis of the service-time distribution of an arbitrary vehicle on the minor road and of the queue length on the minor road. In particular, we can compute the MEAN service time, thus enabling the evaluation of the capacity for the minor road vehicles.


title: Electric Vehicle Driver Clustering using Statistical Model and Machine Learning

abstract: Electric Vehicle (EV) is playing a significant role in the distribution energy management systems since the power consumption level of the EVs is much higher than the other regular home appliances. The randomness of the EV driver behaviors make the optimal charging or discharging scheduling even more difficult due to the uncertain charging session parameters. To minimize the impact of behavioral uncertainties, it is critical to develop effective methods to predict EV load for smart EV energy management. Using the EV smart charging infrastructures on UCLA campus and city of Santa Monica as testbeds, we have collected real-world datasets of EV charging behaviors, based on which we proposed an EV user modeling technique which combines statistical analysis and machine learning approaches. Specifically, unsupervised clustering algorithm, and multilayer perceptron are applied to historical charging record to make the day-ahead EV parking and load prediction. Experimental results with cross-validation show that our model can achieve good performance for charging control scheduling and online EV load forecasting.


title: On large deviations of interface motions for statistical mechanics models

abstract: We discuss the sharp interface limit of the action functional associated to either the Glauber dynamics for Ising systems with Kac potentials or the Glauber+Kawasaki process. The corresponding limiting functionals, for which we provide explicit formulae of the mobility and transport coefficients, describe the large deviations asymptotics with respect to the mean curvature flow.


title: Slow-roll corrections in multi-field inflation: a separate universes approach

abstract: In view of cosmological parameters being measured to ever higher precision, theoretical predictions must also be computed to an equally high level of precision. In this work we investigate the impact on such predictions of relaxing some of the simplifying assumptions often used in these computations. In particular, we investigate the importance of slow-roll corrections in the computation of multi-field inflation observables, such as the amplitude of the scalar spectrum $P_\zeta$, its spectral tilt $n_s$, the tensor-to-scalar ratio $r$ and the non-Gaussianity parameter $f_{NL}$. To this end we use the separate universes approach and $\delta N$ formalism, which allows us to consider slow-roll corrections to the non-Gaussianity of the primordial curvature perturbation as well as corrections to its two-point statistics. In the context of the $\delta N$ expansion, we divide slow-roll corrections into two categories: those associated with calculating the correlation functions of the field perturbations on the initial flat hypersurface and those associated with determining the derivatives of the e-folding number with respect to the field values on the initial flat hypersurface. Using the results of Nakamura & Stewart '96, corrections of the first kind can be written in a compact form. Corrections of the second kind arise from using different levels of slow-roll approximation in solving for the super-horizon evolution, which in turn corresponds to using different levels of slow-roll approximation in the background equations of motion. We consider four different levels of approximation and apply the results to a few example models. The various approximations are also compared to exact numerical solutions.


title: Universal quantum computing and three-manifolds

abstract: A single qubit may be represented on the Bloch sphere or similarly on the $3$-sphere $S^3$. Our goal is to dress this correspondence by converting the language of universal quantum computing (UQC) to that of $3$-manifolds. A magic state and the Pauli group acting on it define a model of UQC as a positive operator-valued measure (POVM) that one recognizes to be a $3$-manifold $M^3$. More precisely, the $d$-dimensional POVMs defined from subgroups of finite index of the modular group $PSL(2,\mathbb{Z})$ correspond to $d$-fold $M^3$- coverings over the trefoil knot. In this paper, one also investigates quantum information on a few "universal" knots and links such as the figure-of-eight knot, the Whitehead link and Borromean rings, making use of the catalog of platonic manifolds available on the software SnapPy. Further connections between POVMs based UQC and $M^3$'s obtained from Dehn fillings are explored.


title: Regularity of the derivatives of $p$-orthotropic functions in the plane for $1<p<2$

abstract: We present a proof of the $C^1$ regularity of $p$-orthotropic functions in the plane for $1<p<2$, based on the monotonicity of the derivatives. Moreover we achieve an explicit logarithmic modulus of continuity.


title: client2vec: Towards Systematic Baselines for Banking Applications

abstract: The workflow of data scientists normally involves potentially inefficient processes such as data mining, feature engineering and model selection. Recent research has focused on automating this workflow, partly or in its entirety, to improve productivity. We choose the former approach and in this paper share our experience in designing the client2vec: an internal library to rapidly build baselines for banking applications. Client2vec uses marginalized stacked denoising autoencoders on current account transactions data to create vector embeddings which represent the behaviors of our clients. These representations can then be used in, and optimized against, a variety of tasks such as client segmentation, profiling and targeting. Here we detail how we selected the algorithmic machinery of client2vec and the data it works on and present experimental results on several business cases.


title: Integral representation of the subelliptic heat kernel on the complex anti-de Sitter fibration

abstract: We derive an integral representation for the subelliptic heat kernel of the complex anti-de Sitter fibration. Our proof is different from the one used in Jing Wang \cite{Wan} since it appeals to the commutativity of the D'Alembertian and of the Laplacian acting on the vertical variable rather than the analytic continuation of the heat semigroup of the real hyperbolic space. Our approach also sheds the light on the connection between the sub-Laplacian of the above fibration and the so-called generalized Maass Laplacian, and on the role played by the odd dimensional real hyperbolic space.


title: End-to-End Automatic Speech Translation of Audiobooks

abstract: We investigate end-to-end speech-to-text translation on a corpus of audiobooks specifically augmented for this task. Previous works investigated the extreme case where source language transcription is not available during learning nor decoding, but we also study a midway case where source language transcription is available at training time only. In this case, a single model is trained to decode source speech into target text in a single pass. Experimental results show that it is possible to train compact and efficient end-to-end speech translation models in this setup. We also distribute the corpus and hope that our speech translation baseline on this corpus will be challenged in the future.


title: Cellular automaton models for time-correlated random walks: derivation and analysis

abstract: Many diffusion processes in nature and society were found to be anomalous, in the sense of being fundamentally different from conventional Brownian motion. An important example is the migration of biological cells, which exhibits non-trivial temporal decay of velocity autocorrelation functions. This means that the corresponding dynamics is characterized by memory effects that slowly decay in time. Motivated by this we construct non-Markovian lattice-gas cellular automata models for moving agents with memory. For this purpose the reorientation probabilities are derived from velocity autocorrelation functions that are given a priori; in that respect our approach is `data-driven'. Particular examples we consider are velocity correlations that decay exponentially or as power laws, where the latter functions generate anomalous diffusion. The computational efficiency of cellular automata combined with our analytical results paves the way to explore the relevance of memory and anomalous diffusion for the dynamics of interacting cell populations, like confluent cell monolayers and cell clustering.

categories: cond-mat.stat-mech physics.bio-ph physics.comp-ph q-bio.CB


title: Tying up instantons with anti-instantons

abstract: In quantizing classical mechanical systems one often sums over the classical trajectories as in localization formulas, but also takes into account the contributions of the "instanton gas": a set of approximate solutions of the equations of motion. This paper attempts to alleviate some of the frustrations of this 40+ years old approach by finding the honest solutions of equations of motion of the complexified classical mechanical system. These ideas originate in the Bethe/gauge correspondence. The examples include algebraic integrable systems, from the abstract Hitchin systems to the well-studied anharmonic oscillator. We also speculate on the applications to the black hole radiation. We elucidate the relation between Lefschetz thimbles and the $\Omega$-deformed $B$-model. We propose the notion of the topological renormalization group.


title: Kinematic Distances: A Monte Carlo Method

abstract: Distances to high mass star forming regions (HMSFRs) in the Milky Way are a crucial constraint on the structure of the Galaxy. Only kinematic distances are available for a majority of the HMSFRs in the Milky Way. Here we compare the kinematic and parallax distances of 75 Galactic HMSFRs to assess the accuracy of kinematic distances. We derive the kinematic distances using three different methods: the traditional method using the Brand & Blitz (1993) rotation curve (Method A), the traditional method using the Reid et al. (2014) rotation curve and updated Solar motion parameters (Method B), and a Monte Carlo technique (Method C). Methods B and C produce kinematic distances closest to the parallax distances, with median differences of 13% (0.43 kpc) and 17% (0.42 kpc), respectively. Except in the vicinity of the tangent point, the kinematic distance uncertainties derived by Method C are smaller than those of Methods A and B. In a large region of the Galaxy, the Method C kinematic distances constrain both the distances and the Galactocentric positions of HMSFRs more accurately than parallax distances. Beyond the tangent point along longitude=30 degrees, for example, the Method C kinematic distance uncertainties reach a minimum of 10% of the parallax distance uncertainty at a distance of 14 kpc. We develop a prescription for deriving and applying the Method C kinematic distances and distance uncertainties. The code to generate the Method C kinematic distances is publicly available and may be utilized through an on-line tool.


title: Fast Interactive Image Retrieval using large-scale unlabeled data

abstract: An interactive image retrieval system learns which images in the database belong to a user's query concept, by analyzing the example images and feedback provided by the user. The challenge is to retrieve the relevant images with minimal user interaction. In this work, we propose to solve this problem by posing it as a binary classification task of classifying all images in the database as being relevant or irrelevant to the user's query concept. Our method combines active learning with graph-based semi-supervised learning (GSSL) to tackle this problem. Active learning reduces the number of user interactions by querying the labels of the most informative points and GSSL allows to use abundant unlabeled data along with the limited labeled data provided by the user. To efficiently find the most informative point, we use an uncertainty sampling based method that queries the label of the point nearest to the decision boundary of the classifier. We estimate this decision boundary using our heuristic of adaptive threshold. To utilize huge volumes of unlabeled data we use an efficient approximation based method that reduces the complexity of GSSL from $O(n^3)$ to $O(n)$, making GSSL scalable. We make the classifier robust to the diversity and noisy labels associated with images in large databases by incorporating information from multiple modalities such as visual information extracted from deep learning based models and semantic information extracted from the WordNet. High F1 scores within few relevance feedback rounds in our experiments with concepts defined on AnimalWithAttributes and Imagenet (1.2 million images) datasets indicate the effectiveness and scalability of our approach.


title: Efficient Hierarchical Robot Motion Planning Under Uncertainty and Hybrid Dynamics

abstract: Noisy observations coupled with nonlinear dynamics pose one of the biggest challenges in robot motion planning. By decomposing nonlinear dynamics into a discrete set of local dynamics models, hybrid dynamics provide a natural way to model nonlinear dynamics, especially in systems with sudden discontinuities in dynamics due to factors such as contacts. We propose a hierarchical POMDP planner that develops cost-optimized motion plans for hybrid dynamics models. The hierarchical planner first develops a high-level motion plan to sequence the local dynamics models to be visited and then converts it into a detailed continuous state plan. This hierarchical planning approach results in a decomposition of the POMDP planning problem into smaller sub-parts that can be solved with significantly lower computational costs. The ability to sequence the visitation of local dynamics models also provides a powerful way to leverage the hybrid dynamics to reduce state uncertainty. We evaluate the proposed planner on a navigation task in the simulated domain and on an assembly task with a robotic manipulator, showing that our approach can solve tasks having high observation noise and nonlinear dynamics effectively with significantly lower computational costs compared to direct planning approaches.


title: One-Bit Precoding and Constellation Range Design for Massive MIMO with QAM Signaling

abstract: The use of low-resolution digital-to-analog converters (DACs) for transmit precoding provides crucial energy efficiency advantage for massive multiple-input multiple-output (MIMO) implementation. This paper formulates a quadrature amplitude modulation (QAM) constellation range and one-bit symbol-level precoding design problem for minimizing the average symbol error rate (SER) in downlink massive MIMO transmission. A tight upper-bound for SER with low-resolution DAC precoding is first derived. The derived expression suggests that the performance degradation of one-bit precoding can be interpreted as a decrease in the effective minimum distance of the QAM constellation. Using the obtained SER expression, we propose a QAM constellation range design for the single-user case. It is shown that in the massive MIMO limit, a reasonable choice for constellation range with one-bit precoding is that of the infinite-resolution precoding with per-symbol power constraint, but reduced by a factor of $\sqrt{2/\pi}$ or about $0.8$. The corresponding minimum distance reduction translates to about 2dB gap between the performance of one-bit precoding and infinite-resolution precoding. This paper further proposes a low-complexity heuristic algorithm for one-bit precoder design. Finally, the proposed QAM constellation range and precoder design are generalized to the multi-user downlink. We propose to scale the constellation range for infinite-resolution zero-forcing (ZF) precoding with per-symbol power constraint by the same factor of $\sqrt{2/\pi}$ for one-bit precoding. The proposed one-bit precoding scheme is shown to be within 2dB of infinite-resolution ZF. In term of number of antennas, one-bit precoding requires about 50% more antennas to achieve the same performance as infinite-resolution precoding.


title: The Excursion set approach: Stratonovich approximation and Cholesky decomposition

abstract: The excursion set approach is a framework for estimating how the number density of nonlinear structures in the cosmic web depends on the expansion history of the universe and the nature of gravity. A key part of the approach is the estimation of the first crossing distribution of a suitably chosen barrier by random walks having correlated steps: The shape of the barrier is determined by the physics of nonlinear collapse, and the correlations between steps by the nature of the initial density fluctuation field. We describe analytic and numerical methods for calculating such first up-crossing distributions. While the exact solution can be written formally as an infinite series, we show how to approximate it efficiently using the Stratonovich approximation. We demonstrate its accuracy using Monte-Carlo realizations of the walks, which we generate using a novel Cholesky-decomposition based algorithm, which is significantly faster than the algorithm that is currently in the literature.


title: Adversarial Audio Synthesis

abstract: Audio signals are sampled at high temporal resolutions, and learning to synthesize audio requires capturing structure across a range of timescales. Generative adversarial networks (GANs) have seen wide success at generating images that are both locally and globally coherent, but they have seen little application to audio generation. In this paper we introduce WaveGAN, a first attempt at applying GANs to unsupervised synthesis of raw-waveform audio. WaveGAN is capable of synthesizing one second slices of audio waveforms with global coherence, suitable for sound effect generation. Our experiments demonstrate that, without labels, WaveGAN learns to produce intelligible words when trained on a small-vocabulary speech dataset, and can also synthesize audio from other domains such as drums, bird vocalizations, and piano. We compare WaveGAN to a method which applies GANs designed for image generation on image-like audio feature representations, finding both approaches to be promising.


title: Angular Sizes of $\mu$Jy Radio Sources

abstract: We made two new sensitive (rms noise sigma_n ~ 1 microJy/beam) high resolution (theta = 3.0" and theta = 0.66" FWHM) S--band (2 < nu < 4 GHz) images covering a single JVLA primary beam (FWHM ~ 14') centered on J2000 RA = 10 46, Dec = 59 01 in the Lockman Hole. These images yielded a catalog of 792 radio sources, 97.7 +/- 0.8% of which have infrared counterparts stronger than S ~ 2 microJy at lambda = 4.5 micron. About 91% of the radio sources found in our previously published, comparably sensitive low resolution (theta = 8" FWHM) image covering the same area were also detected at 0.66" resolution, so most radio sources with S_3GHz >~ 5 microJy have angular structure phi <~ 0.66". The ratios of peak brightness in the 0.66" and 3" images have a distribution indicating that most microJy radio sources are quite compact, with a median Gaussian angular diameter <phi> = 0.3" +/- 0.1" FWHM and an rms scatter sigma_phi <~ 0.3" of individual sizes. Most of our microJy radio sources obey the tight far-infrared/radio correlation, indicating that they are powered by star formation. The median effective angular radius enclosing half the light emitted by an exponential disk is <rho_e> ~ <phi>/2.43 ~ 0.12", so the median effective radius of star-forming galaxies at redshifts z~1 is <r_e> ~ 1.0 kpc.


title: Selective Area Grown Semiconductor-Superconductor Hybrids: A Basis for Topological Networks

abstract: We introduce selective area grown hybrid InAs/Al nanowires based on molecular beam epitaxy, allowing arbitrary semiconductor-superconductor networks containing loops and branches. Transport reveals a hard induced gap and unpoisoned 2e-periodic Coulomb blockade, with temperature dependent 1e features in agreement with theory. Coulomb peak spacing in parallel magnetic field displays overshoot, indicating an oscillating discrete near-zero subgap state consistent with device length. Finally, we investigate a loop network, finding strong spin-orbit coupling and a coherence length of several microns. These results demonstrate the potential of this platform for scalable topological networks among other applications.


title: Basic Parallel and Distributed Computing Curriculum

abstract: With the advent of multi-core processors and their fast expansion, it is quite clear that {\em parallel computing} is now a genuine requirement in Computer Science and Engineering (and related) curriculum. In addition to the pervasiveness of parallel computing devices, we should take into account the fact that there are lot of existing softwares that are implemented in the sequential mode, and thus need to be adapted for a parallel execution. Therefore, it is required to the programmer to be able to design parallel programs and also to have some skills in moving from a given sequential code to the corresponding parallel code. In this paper, we present a basic educational scenario on how to give a consistent and efficient background in parallel computing to ordinary computer scientists and engineers.


title: Beneficial impact of tunneling in nano-structured intermediate-band solar cell

abstract: Using the non equilibrium Green functions formalism we propose a study of the electronic excitation and collection in nano-structured intermediate-band solar cell. We demonstrate that a thin tunnel barrier between the nano-objects and the host material is beneficial for both current and voltage. For the current, the confinement generated by such a thin barrier favors the intersubband optical coupling in the nano-objects and then improves the excitation-collection trade-off. We also show that a broadened density-of-state in the nano-objects increases the radiative recombination and then degrades the voltage. Using a detailed balance model we propose a broadening factor for this Voc degradation which decreases when a tunnel barrier enhances the life-time in the nano-objects.


title: Integral representations of the star product corresponding to the $s$-ordering of the creation and annihilation operators

abstract: A new integral representation is obtained for the star product corresponding to the $s$-ordering of the creation and annihilation operators. This parametric ordering convention introduced by Cahill and Glauber enables one to vary the type of ordering in a continuous way from normal order to antinormal order. Our derivation of the corresponding integral representation is based on using reproducing formulas for analytic and antianalytic functions. We also discuss a different representation whose kernel is a generalized function and compare the properties of this kernel with those of the kernels of another family of star products which are intermediate between the $qp-$ and $pq$-quantization.


title: Classification of minimal 1-saturating sets in PG(v, 2), 2 <= v <= 6

abstract: The classification of all the minimal 1-saturating sets in PG(v, 2) for 2 <= v <= 5, and the classification of the smallest and of the second smallest minimal 1-saturating sets in PG(6, 2) are presented. These results have been found using a computer-based exhaustive search.


title: Dynamics and morphology of chiral magnetic bubbles in perpendicularly magnetized ultra-thin films

abstract: We study bubble domain wall dynamics using micromagnetic simulations in perpendicularly magnetized ultra-thin films with disorder and Dzyaloshinskii-Moriya interaction. Disorder is incorporated into the material as grains with randomly distributed sizes and varying exchange constant at the edges. As expected, magnetic bubbles expand asymmetrically along the axis of the in-plane field under the simultaneous application of out-of-plane and in-plane fields. Remarkably, the shape of the bubble has a ripple-like part which causes a kink-like (steep decrease) feature in the velocity versus in-plane field curve. We show that these ripples originate due to the nucleation and interaction of vertical Bloch lines. Furthermore, we show that the Dzyaloshinskii-Moriya interaction field is not constant but rather depends on the in-plane field. We also extend the collective coordinate model for domain wall motion to a magnetic bubble and compare it with the results of micromagnetic simulations.


title: Image-based Synthesis for Deep 3D Human Pose Estimation

abstract: This paper addresses the problem of 3D human pose estimation in the wild. A significant challenge is the lack of training data, i.e., 2D images of humans annotated with 3D poses. Such data is necessary to train state-of-the-art CNN architectures. Here, we propose a solution to generate a large set of photorealistic synthetic images of humans with 3D pose annotations. We introduce an image-based synthesis engine that artificially augments a dataset of real images with 2D human pose annotations using 3D motion capture data. Given a candidate 3D pose, our algorithm selects for each joint an image whose 2D pose locally matches the projected 3D pose. The selected images are then combined to generate a new synthetic image by stitching local image patches in a kinematically constrained manner. The resulting images are used to train an end-to-end CNN for full-body 3D pose estimation. We cluster the training data into a large number of pose classes and tackle pose estimation as a $K$-way classification problem. Such an approach is viable only with large training sets such as ours. Our method outperforms most of the published works in terms of 3D pose estimation in controlled environments (Human3.6M) and shows promising results for real-world images (LSP). This demonstrates that CNNs trained on artificial images generalize well to real images. Compared to data generated from more classical rendering engines, our synthetic images do not require any domain adaptation or fine-tuning stage.


title: A Liv\v{s}ic theorem for matrix cocycles over non-uniformly hyperbolic systems

abstract: We prove a Liv\v{s}ic-type theorem for H\"older continuous and matrix-valued cocycles over non-uniformly hyperbolic systems. More precisely, we prove that whenever $(f,\mu)$ is a non-uniformly hyperbolic system and $A:M \to GL(d,\mathbb{R}) $ is an $\alpha$-H\"{o}lder continuous map satisfying $ A(f^{n-1}(p))\ldots A(p)=\text{Id}$ for every $p\in \text{Fix}(f^n)$ and $n\in \mathbb{N}$, there exists a measurable map $P:M\to GL(d,\mathbb{R})$ satisfying $A(x)=P(f(x))P(x)^{-1}$ for $\mu$-almost every $x\in M$. Moreover, we prove that whenever the measure $\mu$ has local product structure the transfer map $P$ is $\alpha$-H\"{o}lder continuous in sets with arbitrary large measure.


title: Antenna Selection in Full-Duplex Cooperative NOMA Systems

abstract: We investigate the problem of antenna selection (AS) in full-duplex (FD) cooperative non-orthogonal multiple access (NOMA) systems, where a multi-antenna FD relay assists transmission from a multi-antenna base station (BS) to a far user, while at the same, the BS transmits to a near user. Specifically, based on the end-to-end signal-to-interference-plus-noise ratio at the near and far users, two AS schemes to select a single transmit antenna at both the BS and the relay, respectively, as well as a single receive antenna at relay are proposed. In order to study the ergodic sum rate and outage probability of these AS schemes, we have derived closed-form expressions assuming Rayleigh fading channels. The sum rate and outage probability of the AS schemes are also compared with the optimum selection scheme that maximizes the performance as well as with a random AS scheme. Our results show that the proposed AS schemes can deliver a near-optimal performance for near and far users, respectively.


title: On the nature of the shape coexistence and the quantum phase transition phenomena: lead region and Zr isotopes

abstract: The goal of this contribution is to analyze the connection between shape coexistence and quantum phase transition, two seemingly unrelated phenomena that share common aspects, namely, the rapid change in the ground state structure along an isotope chain or the presence of several minima at the mean-field level. To illustrate the similarities and differences between both phenomena, we will focus in the Pb region, in particular in Pt and Hg isotopes, as well as in Zr isotopes.


title: Augment and Reduce: Stochastic Inference for Large Categorical Distributions

abstract: Categorical distributions are ubiquitous in machine learning, e.g., in classification, language models, and recommendation systems. However, when the number of possible outcomes is very large, using categorical distributions becomes computationally expensive, as the complexity scales linearly with the number of outcomes. To address this problem, we propose augment and reduce (A&R), a method to alleviate the computational complexity. A&R uses two ideas: latent variable augmentation and stochastic variational inference. It maximizes a lower bound on the marginal likelihood of the data. Unlike existing methods which are specific to softmax, A&R is more general and is amenable to other categorical models, such as multinomial probit. On several large-scale classification problems, we show that A&R provides a tighter bound on the marginal likelihood and has better predictive performance than existing approaches.


title: Let's be Honest: An Optimal No-Regret Framework for Zero-Sum Games

abstract: We revisit the problem of solving two-player zero-sum games in the decentralized setting. We propose a simple algorithmic framework that simultaneously achieves the best rates for honest regret as well as adversarial regret, and in addition resolves the open problem of removing the logarithmic terms in convergence to the value of the game. We achieve this goal in three steps. First, we provide a novel analysis of the optimistic mirror descent (OMD), showing that it can be modified to guarantee fast convergence for both honest regret and value of the game, when the players are playing collaboratively. Second, we propose a new algorithm, dubbed as robust optimistic mirror descent (ROMD), which attains optimal adversarial regret without knowing the time horizon beforehand. Finally, we propose a simple signaling scheme, which enables us to bridge OMD and ROMD to achieve the best of both worlds. Numerical examples are presented to support our theoretical claims and show that our non-adaptive ROMD algorithm can be competitive to OMD with adaptive step-size selection.


title: A Comparative Survey of LPWA Networking

abstract: Motivated by the increasing variance of suggested Internet of Things (IoT) applications and the lack of suitability of current wireless technologies in scalable, long range deployments, a number of diverging Low Power Wide Area (LPWA) technologies have been developed. These technologies promise to enable a scalable high range network on cheap low power devices, facilitating the development of a ubiquitous IoT. This paper provides a definition of this new LPWA paradigm, presents a systematic approach to defined suitable use cases, and undertakes a detailed comparison of current LPWA standards, including the primary technologies, upcoming cellular options, and remaining proprietary solutions.