title: Parity-preserving light-matter system mediates effective two-body interactions

abstract: We study the equilibrium and non-equilibrium physics of two qubits interacting through an ultrastrong coupled qubit-cavity system. By tuning the qubits energy gap while keeping the ultrastrong coupling system to its ground state, we demonstrate a strong two-qubit interaction as well as an enhanced excitation transfer between the two qubits. Our proposal has twofold implications: a means to attain multipurpose parity-protected quantum information tasks in superconducting circuits, and a building block for ultrastrong coupled cavity-enhanced exciton transport in disordered media.


title: Flux Modulations seen by the Muon Veto of the GERDA Experiment

abstract: The GERDA experiment at LNGS of INFN is equipped with an active muon veto. The main part of the system is a water Cherenkov veto with 66~PMTs in the water tank surrounding the GERDA cryostat. The muon flux recorded by this veto shows a seasonal modulation. Two effects have been identified which are caused by secondary muons from the CNGS neutrino beam (2.2 %) and a temperature modulation of the atmosphere (1.4 %). A mean cosmic muon rate of $I^0_{\mu} = (3.477 \pm 0.002_{\textrm{stat}} \pm 0.067_{\textrm{sys}}) \times 10^{-4}$/(s$\cdot$m$^2$) was found in good agreement with other experiments at LNGS at a depth of 3500~meter water equivalent.


title: A Robust Frame-based Nonlinear Prediction System for Automatic Speech Coding

abstract: In this paper, we propose a neural-based coding scheme in which an artificial neural network is exploited to automatically compress and decompress speech signals by a trainable approach. Having a two-stage training phase, the system can be fully specified to each speech frame and have robust performance across different speakers and wide range of spoken utterances. Indeed, Frame-based nonlinear predictive coding (FNPC) would code a frame in the procedure of training to predict the frame samples. The motivating objective is to analyze the system behavior in regenerating not only the envelope of spectra, but also the spectra phase. This scheme has been evaluated in time and discrete cosine transform (DCT) domains and the output of predicted phonemes show the potentiality of the FNPC to reconstruct complicated signals. The experiments were conducted on three voiced plosive phonemes, b/d/g/ in time and DCT domains versus the number of neurons in the hidden layer. Experiments approve the FNPC capability as an automatic coding system by which /b/d/g/ phonemes have been reproduced with a good accuracy. Evaluations revealed that the performance of FNPC system, trained to predict DCT coefficients is more desirable, particularly for frames with the wider distribution of energy, compared to time samples.


title: Compressed sensing with corrupted observations

abstract: We proposed a weighted l1 minimization to recover a sparse signal vector and the corrupted noise vector from a linear measurement when the sensing matrix A is an m by n row i.i.d subgaussian matrix. We obtain both uniform and nonuniform recovery guarantees when the corrupted observations occupy a constant fraction of the total measurement, provided that the signal vector is sparse enough. In the uniform recovery guarantee, the upper-bound of the cardinality of the signal vector required in this paper is asymptotically optimal. While in the non-uniform recovery guarantee, we allow the proportion of corrupted measurements grows arbitrarily close to 1, and the upper-bound of the cardinality of the signal vector is better than those in a recent literature [1] by a ln(n) factor.


title: The many faces of blazar emission in the context of hadronic models

abstract: We present two ways of modeling the spectral energy distribution of blazars in the hadronic context and discuss the predictions of each "hadronic variant" on the spectral shape, the multi-wavelength variability, the cosmic-ray flux, and the high-energy neutrino emission. Focusing on the latter, we then present an application of the hadronic model to individual BL Lacs that were recently suggested to be the counterparts of some of the IceCube neutrinos, and conclude by discussing the contribution of the whole BL Lac class to the observed neutrino background.


title: Data recovery from corrupted observations via l1 minimization

abstract: This paper studies the problem of recovering a signal vector and the corrupted noise vector from a collection of corrupted linear measurements through the solution of a l1 minimization, where the sensing matrix is a partial Fourier matrix whose rows are selected randomly and uniformly from rows of a full Fourier matrix. After choosing the parameter in the l1 minimization appropriately, we show that the recovery can be successful even when a constant fraction of the measurements are arbitrarily corrupted, moreover, the proportion of corrupted measurement can grows arbitrarily close to 1, provided that the signal vector is sparse enough. The upper-bound on the sparsity of the signal vector required in this paper is asymptotically optimal and is better than those achieved by recent literatures [1, 2] by a ln(n) factor. Furthermore, the assumptions we impose on the signal vector and the corrupted noise vector are loosest comparing to the existing literatures [1-3], which lenders our recovery guarantees are more applicable. Extensive numerical experiments based on synthesis as well as real world data are presented to verify the conclusion of the proposed theorem and to demonstrate the potential of the l1 minimization framework.


title: Electron localization in dissociating $H_2^+$ by retroaction of a photoelectron onto its source

abstract: We investigate the dissociation of $H_2^+$ into a proton and a $H^0$ after single ionization with photons of an energy close to the threshold. We find that the $p^+$ and the $H^0$ do not emerge symmetrically in case of the $H_2^+$ dissociating along the $1s\sigma_g$ ground state. Instead, a preference for the ejection of the $p^+$ in the direction of the escaping photoelectron can be observed. This symmetry breaking is strongest for very small electron energies. Our experiment is consistent with a recent prediction by Serov and Kheifets [Phys. Rev. A 89, 031402 (2014)]. In their model, which treats the photoelectron classically, the symmetry breaking is induced by the retroaction of the long range Coulomb potential onto the dissociating $H_2^+$.


title: Thermodynamic formalism for some systems with countable Markov structures

abstract: We study ergodic properties of certain piecewise smooth two-dimensional systems by constructing countable Markov partitions. Using thermodynamic formalism we prove exponential decay of correleations.


title: Consistency of the Plug-In Estimator of the Entropy Rate for Ergodic Processes

abstract: A plug-in estimator of entropy is the entropy of the distribution where probabilities of symbols or blocks have been replaced with their relative frequencies in the sample. Consistency and asymptotic unbiasedness of the plug-in estimator can be easily demonstrated in the IID case. In this paper, we ask whether the plug-in estimator can be used for consistent estimation of the entropy rate $h$ of a stationary ergodic process. The answer is positive if, to estimate block entropy of order $k$, we use a sample longer than $2^{k(h+\epsilon)}$, whereas it is negative if we use a sample shorter than $2^{k(h-\epsilon)}$. In particular, if we do not know the entropy rate $h$, it is sufficient to use a sample of length $(|X|+\epsilon)^{k}$ where $|X|$ is the alphabet size. The result is derived using $k$-block coding. As a by-product of our technique, we also show that the block entropy of a stationary process is bounded above by a nonlinear function of the average block entropy of its ergodic components. This inequality can be used for an alternative proof of the known fact that the entropy rate a stationary process equals the average entropy rate of its ergodic components.


title: Phase stability, local chemical disorder and its effect on the mechanical properties of refractory high-entropy alloys

abstract: Equiatomic TaNbHfZr and TaNbHfZrTi high-entropy alloys (HEAs) have been investigated for their phase stability, short-range clustering (SRC) type chemical ordering, other structural phenomena and and the effects on strengthening. Ab-initio calculations have been done to determine the thermodynamic stability parameters. The as-cast structures do not contain any local chemical order, but the high-resolution transmission electron microscopy (HRTEM) studies reveal their locally distorted lattice. The local lattice distortion of the average structure in their as-cast and annealed state is quantified by refining atomic displacement parameters (ADPs) from single-crystal X-ray diffraction (XRD) and powder neutron diffraction (ND) studies. The static component of the ADPs appears to dominate over the thermal ADP, suggesting a high degree of local lattice distortion in the HEAs. The lattice distortions cause solid-solution like strengthening, which increases the hardness of the HEAs by a factor of 2-3 compared to the rule of mixture. The SRCs that form in the annealed HEAs have a planar profile perpendicular to the <1 0 0> directions. The SRCs mainly are co-clustering of Zr and Hf. The SRCs have a higher atomic volume causing local tetragonal lattice distortions, which in terms produce diffuse streak-like intensities in the XRD datasets and in the fast Fourier transform (FFT) of the HRTEM lattice images. The presence of SRCs locally reduces the lattice potential energy of the structure and puts additional energy barrier to the movement of dislocations. This increases the hardness causing around 50% of additional strengthening in the annealed HEAs. Thermodynamic analysis shows that the relaxed structure containing the SRCs lower the enthalpy and the configurational entropy.


title: Multi-Library Coded Caching

abstract: We study the problem of coded caching when the server has access to several libraries and each user makes independent requests from every library. The single-library scenario has been well studied and it has been proved that coded caching can significantly improve the delivery rate compared to uncoded caching. In this work we show that when all the libraries have the same number of files, memory-sharing is optimal and the delivery rate cannot be improved via coding across files from different libraries. In this setting, the optimal memory-sharing strategy is one that divides the cache of each user proportional to the size of the files in different libraries. As for the general case, when the number of files in different libraries are arbitrary, we propose an inner-bound based on memory-sharing and an outer-bound based on concatenation of files from different libraries.


title: The SU(2) Casson-Lin invariant of the Hopf link

abstract: We compute the $SU(2)$ Casson-Lin invariant for the Hopf link and determine the sign in the formula of Harper and Saveliev relating this invariant to the linking number.


title: Spin liquid nature in the Heisenberg $J_{1}$-$J_{2}$ triangular antiferromagnet

abstract: We investigate the spin-$\frac{1}{2}$ Heisenberg model on the triangular lattice in the presence of nearest-neighbor $J_1$ and next-nearest-neighbor $J_2$ antiferromagnetic couplings. Motivated by recent findings from density-matrix renormalization group (DMRG) claiming the existence of a gapped spin liquid with signatures of spontaneously broken lattice point group symmetry [Zhu and White, Phys. Rev. B 92, 041105 (2015); Hu, Gong, Zhu, and Sheng, Phys. Rev. B 92, 140403 (2015)], we employ the variational Monte Carlo (VMC) approach to analyze the model from an alternative perspective that considers both magnetically ordered and paramagnetic trial states. We find a quantum paramagnet in the regime $0.08\lesssim J_2/J_1\lesssim 0.16$, framed by $120^{\circ}$ coplanar (stripe collinear) antiferromagnetic order for smaller (larger) $J_2/J_1$. By considering the optimization of spin-liquid wave functions of a different gauge group and lattice point group content as derived from Abrikosov mean-field theory, we obtain the gapless $U(1)$ Dirac spin liquid as the energetically most preferable state in comparison to all symmetric or nematic gapped $\mathbb{Z}_{2}$ spin liquids so far advocated by DMRG. Moreover, by the application of few Lanczos iterations, we find the energy to be the same as the DMRG result within error-bars. To further resolve the intriguing disagreement between VMC and DMRG, we complement our methodological approach by the pseudofermion functional renormalization group (PFFRG) to compare the spin structure factors for the paramagnetic regime calculated by VMC, DMRG, and PFFRG. This model promises to be an ideal test-bed for future numerical refinements in tracking the long-range correlations in frustrated magnets.


title: Semi-group theory for the Stokes operator with Navier-type boundary conditions on $L^{p}$-spaces

abstract: In this article we consider the Stokes problem with Navier-type boundary conditions on a domain $\Omega$, not necessarily simply connected. Since under these conditions the Stokes problem has a non trivial kernel, we also study the solutions lying in the orthogonal of that kernel. We prove the analyticity of several semigroups generated by the Stokes operator considered in different functional spaces. We obtain strong, weak and very weak solutions for the time dependent Stokes problem with the Navier-type boundary condition under different hypothesis on the initial data $\boldsymbol{u}_0$ and external force $\boldsymbol{f}$. Then, we study the fractional and pure imaginary powers of several operators related with our Stokes operators. Using the fractional powers, we prove maximal regularity results for the homogeneous Stokes problem. On the other hand, using the boundedness of the pure imaginary powers we deduce maximal $L^{p}-L^{q}$ regularity for the inhomogeneous Stokes problem.


title: Fractional-charge vortex dipoles in spinor Bose-Einstein condensates

abstract: We theoretically and numerically investigate the generation of fractional-charge vortex dipoles in spinor condensates with non-zero magnetization. We find that in the antiferromagnetic phase of spin-1 and spin-2 and the cyclic phase of spin-2 condensate with non-zero magnetization coupling of the density (phonon) and a spin-excitation mode results in two critical speeds for vortex-antivortex pair creation in the condensate. As a result, a Gaussian obstacle potential moving across the antiferromagnetic spin-1 or spin-2 and cyclic spin-2 spinor condensates with non-zero magnetization can lead to the creation of fractional-charge vortex dipoles. On the other hand, for zero magnetization, the two modes get decoupled, which is illustrated by a single critical speed for vortex-antivortex pair creation in the condensate due to the phonon excitation mode.


title: Chiral-Electromagnetic Gravitational Theory of Every "Thing" Evolving Gelfand-Dirac Hamilton-Riemann Quantum Cosmology

abstract: The term 'quc' is shorthand here for a cosmological -- not a physical -- 'quantum-universe constituent'. Although self-adjoint Hilbert-space angular-momentum and momentum operators unitarily generate quc rotations and spatial displacements, no single-quc is a physical 'thing'. Photons, 3 generations of fermions, plus massive vector and scalar bosons -- all physicist-deemed 'elementary' -- as well as dark matter, galaxies and black holes, within an evolving universe are, we propose, each a temporary 'quc family' that aggregates 8 Noether-conserved quc attributes. No 'thing' is elementary. Here proposed is a thing-devoid 'von-Neumann big bang' -- that established a huge but finite and permanent set of speed-c chiral qucs, with 'masses' M h /2{\tau}c 2 , where M = 1, 2,... M max and {\tau} is 'universe age'. ('Quc-mass', although not physically-meaningful, has the same dimensionality as any thing 's 'mass'.) Quc-aggregate (thing) creations and disappearances -- i.e., 'evolution' -- are symmetry-governed by an 8-parameter 'centered-Lorentz' (CL) Lie group. CL's 6-parameter SL (2, c) Riemann-geometric 'exterior' of quc rotations and hyperbolic spatial displacements, has a conserved algebra of quc angular-momentum together with quc momentum times {\tau}. A 2-parameter non-geometric CL-central algebra comprises a pair of discrete coupled and conserved quc attributes -- electric charge and 'chirality'. Chirality, without any physics counterpart, renders CL a supersymmetry and provides our present universe with nuclear forces -- 'strong interactions'.


title: Screening of magnetic moment at Co impurity in Cu host

abstract: Cobalt impurity located in the bulk copper is described making use of the multi-orbital Anderson impurity model that is parametrized to match the electronic structure from the local density approximation, and solved using the Lanczos method. We concentrate on the many-body description of the ground state and excitation spectra. The calculations yield a nonmagnetic ground state for the impurity atom. The computed spectral densities are in a good agreement with those obtained using the quantum Monte Carlo method.


title: Gaussian Approximation for the Downlink Interference in Heterogeneous Cellular Networks

abstract: This paper derives Gaussian approximation bounds for the standardized aggregate wireless interference (AWI) in the downlink of K-tier heterogeneous cellular networks when base stations in each tier are distributed over the plane according to a (possibly non-homogeneous) Poisson process. The proposed methodology is general enough to account for general bounded path-loss models and fading statistics. The deviations of the distribution of the standardized AWI from the standard normal distribution are measured in terms of the Kolmogorov-Smirnov distance. An explicit expression bounding the Kolmogorov-Smirnov distance between these two distributions is obtained as a function of a broad range of network parameters such as per-tier transmission power levels, base station locations, fading statistics and the path-loss model. A simulation study is performed to corroborate the analytical results. In particular, a good statistical match between the standardized AWI distribution and its normal approximation occurs even for moderately dense heterogeneous cellular networks. These results are expected to have important ramifications on the characterization of performance upper and lower bounds for emerging 5G network architectures.


title: Design and Construction of VUES: the Vilnius University Echelle Spectrograph

abstract: In February of 2014 the Yale Exoplanet Laboratory was commissioned to design, build, and deliver a high resolution (R = 60,000) spectrograph for the 1.65-meter telescope at the Moletai Astronomical Observatory. The observatory is operated by the Institute of Theoretical Physics and Astronomy at Vilnius University. The Vilnius University Echelle Spectrograph (VUES) is a white-pupil design that is fed via an octagonal fiber from the telescope and has an operational bandpass from 400 to 880 nm. VUES incorporates a novel modular optomechanical design that allows for quick assembly and alignment on commercial optical tables. This approach allowed the spectrograph to be assembled and commissioned at Yale using lab optical tables and then reassembled at the observatory on a different optical table with excellent repeatability. The assembly and alignment process for the spectrograph was reduced to a few days, allowing the spectrograph to be completely disassembled for shipment to Lithuania, and then installed at the observatory during a 10-day period in June of 2015.


title: Quasi-stable injection channels in a wakefield accelerator

abstract: The influence of initial position on the acceleration of externally-injected electrons in a plasma wakefield is investigated. Test-particle simulations show previously unobserved complex structure in the parameter space, with quasi-stable injection channels forming for particles injected in narrow regions away from the wake centre. Particles injected into these channels remain in the wake for a considerable time after dephasing, and as a result achieve significantly higher energy than their neighbours. The result is relevant to both the planning and optimisation of experiments making use of external injection.


title: The pressure distribution in extreme Stokes waves

abstract: In this paper we prove that the pressure beneath an extreme Stokes wave over finite depth is strictly increasing with depth. Additionally it is shown that the pressure decreases in moving between a crest-line and trough-line, while it is stationary with respect to the horizontal coordinate along these lines themselves.


title: Homological mirror symmetry for singularities

abstract: We give a survey on results related to the Berglund-H\"ubsch duality of invertible polynomials and the homological mirror symmetry conjecture for singularities.


title: The International Postal Network and Other Global Flows As Proxies for National Wellbeing

abstract: The digital exhaust left by flows of physical and digital commodities provides a rich measure of the nature, strength and significance of relationships between countries in the global network. With this work, we examine how these traces and the network structure can reveal the socioeconomic profile of different countries. We take into account multiple international networks of physical and digital flows, including the previously unexplored international postal network. By measuring the position of each country in the Trade, Postal, Migration, International Flights, IP and Digital Communications networks, we are able to build proxies for a number of crucial socioeconomic indicators such as GDP per capita and the Human Development Index ranking along with twelve other indicators used as benchmarks of national wellbeing by the United Nations and other international organisations. In this context, we have also proposed and evaluated a global connectivity degree measure applying multiplex theory across the six networks that accounts for the strength of relationships between countries. We conclude with a multiplex community analysis of the global flow networks, showing how countries with shared community membership over multiple networks have similar socioeconomic profiles. Combining multiple flow data sources into global multiplex networks can help understand the forces which drive economic activity on a global level. Such an ability to infer proxy indicators in a context of incomplete information is extremely timely in light of recent discussions on measurement of indicators relevant to the Sustainable Development Goals.


title: LOFAR, VLA, and Chandra observations of the Toothbrush galaxy cluster

abstract: We present deep LOFAR observations between 120-181 MHz of the "Toothbrush" (RX J0603.3+4214), a cluster that contains one of the brightest radio relic sources known. Our LOFAR observations exploit a new and novel calibration scheme to probe 10 times deeper than any previous study in this relatively unexplored part of the spectrum. The LOFAR observations, when combined with VLA, GMRT, and Chandra X-ray data, provide new information about the nature of cluster merger shocks and their role in re-accelerating relativistic particles. We derive a spectral index of $\alpha = -0.8 \pm 0.1$ at the northern edge of the main radio relic, steepening towards the south to $\alpha \approx - 2$. The spectral index of the radio halo is remarkably uniform ($\alpha = -1.16$, with an intrinsic scatter of $\leq 0.04$). The observed radio relic spectral index gives a Mach number of $\mathcal{M} = 2.8^{+0.5}_{-0.3}$, assuming diffusive shock acceleration (DSA). However, the gas density jump at the northern edge of the large radio relic implies a much weaker shock ($\mathcal{M} \approx 1.2$, with an upper limit of $\mathcal{M} \approx 1.5$). The discrepancy between the Mach numbers calculated from the radio and X-rays can be explained if either (i) the relic traces a complex shock surface along the line of sight, or (ii) if the radio relic emission is produced by a re-accelerated population of fossil particles from a radio galaxy. Our results highlight the need for additional theoretical work and numerical simulations of particle acceleration and re-acceleration at cluster merger shocks.


title: Rota--Baxter algebras and left weak composition quasi-symmetric functions

abstract: Motivated by a question of Rota, this paper studies the relationship between Rota--Baxter algebras and symmetric related functions. The starting point is the fact that the space of quasi-symmetric functions is spanned by monomial quasi-symmetric functions which are indexed by compositions. When composition is replaced by left weak composition (LWC), we obtain the concept of LWC monomial quasi-symmetric functions and the resulting space of LWC quasi-symmetric functions. In line with the question of Rota, the latter is shown to be isomorphic to the free commutative nonunitary Rota--Baxter algebra on one generator. The combinatorial interpretation of quasi-symmetric functions by $P$-partitions from compositions is extended to the context of left weak compositions, leading to the concept of LWC fundamental quasi-symmetric functions. The transformation formulas for LWC monomial and LWC fundamental quasi-symmetric functions are obtained, generalizing the corresponding results for quasi-symmetric functions. Extending the close relationship between quasi-symmetric functions and multiple zeta values, weighted multiple zeta values and a $q$-analog of multiple zeta values are investigated and a decomposition formula is established.


title: Flip-connectivity of triangulations of the product of a tetrahedron and simplex

abstract: A flip is a minimal move between two triangulations of a polytope. An open question is whether any two triangulations of the product of two simplices can be connected through a series of flips. This was proven in the case where one of the simplices is a triangle by Santos in 2005. In this paper we extend this to when one of the simplices is a tetrahedron.


title: Learning Support Correlation Filters for Visual Tracking

abstract: Sampling and budgeting training examples are two essential factors in tracking algorithms based on support vector machines (SVMs) as a trade-off between accuracy and efficiency. Recently, the circulant matrix formed by dense sampling of translated image patches has been utilized in correlation filters for fast tracking. In this paper, we derive an equivalent formulation of a SVM model with circulant matrix expression and present an efficient alternating optimization method for visual tracking. We incorporate the discrete Fourier transform with the proposed alternating optimization process, and pose the tracking problem as an iterative learning of support correlation filters (SCFs) which find the global optimal solution with real-time performance. For a given circulant data matrix with n^2 samples of size n*n, the computational complexity of the proposed algorithm is O(n^2*logn) whereas that of the standard SVM-based approaches is at least O(n^4). In addition, we extend the SCF-based tracking algorithm with multi-channel features, kernel functions, and scale-adaptive approaches to further improve the tracking performance. Experimental results on a large benchmark dataset show that the proposed SCF-based algorithms perform favorably against the state-of-the-art tracking methods in terms of accuracy and speed.


title: The Ultrafast Optical Response of the Amorphous and Crystalline States of the Phase Change Material Ge$_2$Sb$_2$Te$_5$

abstract: We examine the ultrafast optical response of the crystalline and amorphous phases of the phase change material Ge$_2$Sb$_2$Te$_5$ below the phase transformation threshold. Simultaneous measurement of the transmissivity and reflectivity of thin film samples yields the time-dependent evolution of the dielectric function for both phases. We then identify how lattice motion and electronic excitation manifest in the dielectric response. The dielectric response of both phases is large but markedly different. At 800 nm, the changes in amorphous GST are well described by the Drude response of the generated photo-carriers, whereas the crystalline phase is better described by the depopulation of resonant bonds. We find that the generated coherent phonons have a greater influence in the amorphous phase than the crystalline phase. Furthermore, coherent phonons do not influence resonant bonding. For fluences up to 50% of the transformation threshold, the structure does not exhibit bond softening in either phase, enabling large changes of the optical properties without structural modification.


title: Hypersurfaces compactes dun fibr\'e vectoriel Riemannien \`a courbure moyenne prescrite

abstract: Let M be a compact Riemannian manifold without boundary and let E be a Riemannian vector bundle over M. If $\sigma$ denotes the sphere subbundle of E, we look for embeddings of $\sigma$ into E admitting a prescribed mean curvature.


title: Recommender systems inspired by the structure of quantum theory

abstract: Physicists use quantum models to describe the behavior of physical systems. Quantum models owe their success to their interpretability, to their relation to probabilistic models (quantization of classical models) and to their high predictive power. Beyond physics, these properties are valuable in general data science. This motivates the use of quantum models to analyze general nonphysical datasets. Here we provide both empirical and theoretical insights into the application of quantum models in data science. In the theoretical part of this paper, we firstly show that quantum models can be exponentially more efficient than probabilistic models because there exist datasets that admit low-dimensional quantum models and only exponentially high-dimensional probabilistic models. Secondly, we explain in what sense quantum models realize a useful relaxation of compressed probabilistic models. Thirdly, we show that sparse datasets admit low-dimensional quantum models and finally, we introduce a method to compute hierarchical orderings of properties of users (e.g., personality traits) and items (e.g., genres of movies). In the empirical part of the paper, we evaluate quantum models in item recommendation and observe that the predictive power of quantum-inspired recommender systems can compete with state-of-the-art recommender systems like SVD++ and PureSVD. Furthermore, we make use of the interpretability of quantum models by computing hierarchical orderings of properties of users and items. This work establishes a connection between data science (item recommendation), information theory (communication complexity), mathematical programming (positive semidefinite factorizations) and physics (quantum models).

categories: cs.LG cs.IT math.IT math.OC quant-ph stat.ML


title: Status of diboson production in NNLO QCD

abstract: We present results from the first fully differential next-to-next-to leading order NNLO QCD computation of ZZ production, including off-shell effects, the leptonic decay and non-resonant contributions. We compare theoretical predictions to fiducial cross sections and distributions measured by ATLAS and CMS at 8 TeV and also perform a first comparison with early ATLAS measurements at 13 TeV.


title: Finite field matrix channels for network coding

abstract: In 2010, Silva, Kschischang and K\"otter studied certain classes of finite field matrix channels in order to model random linear network coding where exactly $t$ random errors are introduced. In this paper we consider a generalisation of these matrix channels where the number of errors is not required to be constant, indeed the number of errors may follow any distribution. We show that a capacity-achieving input distribution can always be taken to have a very restricted form (the distribution should be uniform given the rank of the input matrix). This result complements, and is inspired by, a paper of Nobrega, Silva and Uchoa-Filho, that establishes a similar result for a class of matrix channels that model network coding with link erasures. Our result shows that the capacity of our channels can be expressed as a maximisation over probability distributions on the set of possible ranks of input matrices: a set of linear rather than exponential size.


title: Optimizing Quantum Gas Production by an Evolutionary Algorithm

abstract: We report on the application of an evolutionary algorithm (EA) to enhance performance of an ultra-cold quantum gas experiment. The production of a $^{87}$Rubidium Bose-Einstein condensate (BEC) can be divided into fundamental cooling steps, specifically magneto optical trapping of cold atoms, loading of atoms to a far detuned crossed dipole trap and finally the process of evaporative cooling. The EA is applied separately for each of these steps with a particular definition for the feedback the so-called fitness. We discuss the principles of an EA and implement an enhancement called differential evolution. Analyzing the reasons for the EA to improve \eg, the atomic loading rates and increase the BEC phase-space density, yields an optimal parameter set for the BEC production and enables us to reduce the BEC production time significantly. Furthermore, we focus on how additional information about the experiment and optimization possibilities can be extracted and how the correlations revealed allow for further improvement. Our results illustrate that EAs are powerful optimization tools for complex experiments and exemplify that the application yields useful information on the dependence of these experiments on the optimized parameters.


title: Greedy Algorithms for Optimal Distribution Approximation

abstract: The approximation of a discrete probability distribution $\mathbf{t}$ by an $M$-type distribution $\mathbf{p}$ is considered. The approximation error is measured by the informational divergence $\mathbb{D}(\mathbf{t}\Vert\mathbf{p})$, which is an appropriate measure, e.g., in the context of data compression. Properties of the optimal approximation are derived and bounds on the approximation error are presented, which are asymptotically tight. It is shown that $M$-type approximations that minimize either $\mathbb{D}(\mathbf{t}\Vert\mathbf{p})$, or $\mathbb{D}(\mathbf{p}\Vert\mathbf{t})$, or the variational distance $\Vert\mathbf{p}-\mathbf{t}\Vert_1$ can all be found by using specific instances of the same general greedy algorithm.


title: Topology recognition with advice

abstract: In topology recognition, each node of an anonymous network has to deterministically produce an isomorphic copy of the underlying graph, with all ports correctly marked. This task is usually unfeasible without any a priori information. Such information can be provided to nodes as advice. An oracle knowing the network can give a (possibly different) string of bits to each node, and all nodes must reconstruct the network using this advice, after a given number of rounds of communication. During each round each node can exchange arbitrary messages with all its neighbors and perform arbitrary local computations. The time of completing topology recognition is the number of rounds it takes, and the size of advice is the maximum length of a string given to nodes. We investigate tradeoffs between the time in which topology recognition is accomplished and the minimum size of advice that has to be given to nodes. We provide upper and lower bounds on the minimum size of advice that is sufficient to perform topology recognition in a given time, in the class of all graphs of size $n$ and diameter $D\le \alpha n$, for any constant $\alpha< 1$. In most cases, our bounds are asymptotically tight.


title: Online Event Recognition from Moving Vessel Trajectories

abstract: We present a system for online monitoring of maritime activity over streaming positions from numerous vessels sailing at sea. It employs an online tracking module for detecting important changes in the evolving trajectory of each vessel across time, and thus can incrementally retain concise, yet reliable summaries of its recent movement. In addition, thanks to its complex event recognition module, this system can also offer instant notification to marine authorities regarding emergency situations, such as risk of collisions, suspicious moves in protected zones, or package picking at open sea. Not only did our extensive tests validate the performance, efficiency, and robustness of the system against scalable volumes of real-world and synthetically enlarged datasets, but its deployment against online feeds from vessels has also confirmed its capabilities for effective, real-time maritime surveillance.


title: Controllability of complex networks using perturbation theory of extreme singular values

abstract: Pinning control on complex dynamical networks has emerged as a very important topic in recent trends of control theory due to the extensive study of collective coupled behaviors and their role in physics, engineering and biology. In practice, real-world networks consists of a large number of vertices and one may only be able to perform a control on a fraction of them only. Controllability of such systems has been addressed in \cite{PorfiriDiBernardo:Automatica08}, where it was reformulated as a global asymptotic stability problem. The goal of this short note is to refine the analysis proposed in \cite{PorfiriDiBernardo:Automatica08} using recent results in singular value perturbation theory.


title: The Past, Present, and Future of Transport-Layer Multipath

abstract: Multipathing in communication networks is gaining momentum due to its attractive features of increased reliability, throughput, fault tolerance, and load balancing capabilities. In particular, wireless environments and datacenters are envisioned to become largely dependent on the power of multipathing for seamless handovers, virtual machine (VM) migration and in general, pooling less proficient resources together for achieving overall high proficiency. The transport layer, with its knowledge about end-to-end path characteristics, is well placed to enhance performance through better utilization of multiple paths. Realizing the importance of transport-layer multipath, this paper investigates the modernization of traditional connection establishment, flow control, sequence number splitting, acknowledgement, and flow scheduling mechanisms for use with multiple paths. Since congestion control defines a fundamental feature of the transport layer, we study the working of multipath rate control and analyze its stability and convergence. We also discuss how various multipath congestion control algorithms differ in their window increase and decrease functions, their TCP-friendliness, and responsiveness. To the best of our knowledge, this is the first in-depth survey paper that has chronicled the evolution of the transport layer of the Internet from the traditional single-path TCP to the recent development of the modern multipath TCP (MPTCP) protocol. Along with describing the history of this evolution, we also highlight in this paper the remaining challenges and research issues.


title: Geometric-Algebra LMS Adaptive Filter and its Application to Rotation Estimation

abstract: This paper exploits Geometric (Clifford) Algebra (GA) theory in order to devise and introduce a new adaptive filtering strategy. From a least-squares cost function, the gradient is calculated following results from Geometric Calculus (GC), the extension of GA to handle differential and integral calculus. The novel GA least-mean-squares (GA-LMS) adaptive filter, which inherits properties from standard adaptive filters and from GA, is developed to recursively estimate a rotor (multivector), a hypercomplex quantity able to describe rotations in any dimension. The adaptive filter (AF) performance is assessed via a 3D point-clouds registration problem, which contains a rotation estimation step. Calculating the AF computational complexity suggests that it can contribute to reduce the cost of a full-blown 3D registration algorithm, especially when the number of points to be processed grows. Moreover, the employed GA/GC framework allows for easily applying the resulting filter to estimating rotors in higher dimensions.


title: Long-range supercurrents induced by the interference effect of opposite-spin triplet state in clean superconductor-ferromagnet structures

abstract: By now it is known that in an s-wave superconductor-ferromagnet-superconductor ($SFS$) structure the supercurrent induced by spin singlet pairs can only transmit a short distance of the order of magnetic coherence length. The long-range supercurrent, taking place on the length scale of the normal metal coherence length, will be maintained by equal-spin triplet pairs, which can be generated by magnetic inhomogeneities in the system. In this paper, we show an unusual long-range supercurrent, which can take place in clean $SF_1F_2S$ junction with non-parallel orientation of magnetic moments. The mechanism behind the enhancement of Josephson current is provided by the interference of the opposite-spin triplet states derived from $S/F_1$ and $F_2/S$ interfaces when both ferromagnetic layers have the same values of the length and exchange field. This finds can provide a natural explanation for recent experiment [Robinson et al., Phys. Rev. Lett. 104, 207001 (2010)].


title: Analytic black branes in Lifshitz-like backgrounds and thermalization

abstract: Using black brane solutions in 5d Lifshitz-like backgrounds with arbitrary dynamical exponent $\nu$, we construct the Vaidya geometry, asymptoting to the Lifshitz-like spacetime, which represents a thin shell infalling at the speed of light. We apply the new Lifshitz-Vaidya background to study the thermalization process of the quark-gluon plasma via the thin shell approach previously successfully used in several backgrounds. We find that the thermalization depends on the chosen direction because of the spatial anisotropy. The plasma thermalizes thus faster in the transversal direction than in the longitudinal one. To probe the system described by the Lifshitz-like backgrounds, we also calculate the holographic entanglement entropy for the subsystems delineated along both transversal and longitudinal directions. We show that the entropy has some universality in the behavior for both subsystems. At the same time, we find that certain characteristics strongly depend on the critical exponent $\nu$.


title: Rubbish DNA: The functionless fraction of the human genome

abstract: Because genomes are products of natural processes rather than intelligent design, all genomes contain functional and nonfunctional parts. The fraction of the genome that has no biological function is called rubbish DNA. Rubbish DNA consists of junk DNA, i.e., the fraction of the genome on which selection does not operate, and garbage DNA, i.e., sequences that lower the fitness of the organism, but exist in the genome because purifying selection is neither omnipotent nor instantaneous. In this chapter, I (1) review the concepts of genomic function and functionlessness from an evolutionary perspective, (2) present a precise nomenclature of genomic function, (3) discuss the evidence for the existence of vast quantities of junk DNA within the human genome, (4) discuss the mutational mechanisms responsible for generating junk DNA, (5) spell out the necessary evolutionary conditions for maintaining junk DNA, (6) outline various methodologies for estimating the functional fraction within the genome, and (7) present a recent estimate for the functional fraction of our genome.


title: Comparing the Bit-MAP and Block-MAP Decoding Thresholds of Reed-Muller Codes on BMS Channels

abstract: The question whether RM codes are capacity-achieving is a long-standing open problem in coding theory that was recently answered in the affirmative for transmission over erasure channels [1], [2]. Remarkably, the proof does not rely on specific properties of RM codes, apart from their symmetry. Indeed, the main technical result consists in showing that any sequence of linear codes, with doubly-transitive permutation groups, achieves capacity on the memoryless erasure channel under bit-MAP decoding. Thus, a natural question is what happens under block-MAP decoding. In [1], [2], by exploiting further symmetries of the code, the bit-MAP threshold was shown to be sharp enough so that the block erasure probability also converges to 0. However, this technique relies heavily on the fact that the transmission is over an erasure channel. We present an alternative approach to strengthen results regarding the bit-MAP threshold to block-MAP thresholds. This approach is based on a careful analysis of the weight distribution of RM codes. In particular, the flavor of the main result is the following: assume that the bit-MAP error probability decays as $N^{-\delta}$, for some $\delta>0$. Then, the block-MAP error probability also converges to 0. This technique applies to transmission over any binary memoryless symmetric channel. Thus, it can be thought of as a first step in extending the proof that RM codes are capacity-achieving to the general case.


title: Study of the cavity-magnon-polariton transmission line shape

abstract: We experimentally and theoretically investigate the microwave transmission line shape of the cavity-magnon-polariton (CMP) created by inserting a low damping magnetic insulator into a high quality 3D microwave cavity. While fixed field measurements are found to have the expected Lorentzian characteristic, at fixed frequencies the field swept line shape is in general asymmetric. Such fixed frequency measurements demonstrate that microwave transmission can be used to access magnetic characteristics of the CMP, such as the field line width $\Delta H$. By developing an effective oscillator model of the microwave transmission we show that these line shape features are general characteristics of harmonic coupling. At the same time, at the classical level the underlying physical mechanism of the CMP is electrodynamic phase correlation and a second model based on this principle also accurately reproduces the experimental line shape features. In order to understand the microscopic origin of the effective coupled oscillator model and to allow for future studies of CMP phenomena to extend into the quantum regime, we develop a third, microscopic description, based on a Green's function formalism. Using this method we calculate the transmission spectra and find good agreement with the experimental results.


title: Toward a New Microscopic Framework for Kondo Lattice Materials

abstract: Understanding the emergence and subsequent behavior of heavy electrons in Kondo lattice materials is one of the grand challenges in condensed matter physics. In this perspective we review the progress that has been made during the past decade and suggest some directions for future research. Our focus will be on developing a new microscopic framework that incorporates the basic concepts that emerge from a phenomenological description of the key experimental findings.


title: Quantitative Quasiperiodicity

abstract: The Birkhoff Ergodic Theorem concludes that time averages, i.e., Birkhoff averages, $\Sigma_{n=0}^{N-1} f(x_n)/N$ of a function $f$ along a length $N$ ergodic trajectory $(x_n)$ of a function $T$ converge to the space average $\int f d\mu$, where $\mu$ is the unique invariant probability measure. Convergence of the time average to the space average is slow. We introduce a modified average of $f(x_n)$ by giving very small weights to the "end" terms when $n$ is near $0$ or $N-1$. When $(x_n)$ is a trajectory on a quasiperiodic torus and $f$ and $T$ are $C^\infty$, we show that our weighted Birkhoff averages converge 'super" fast to $\int f d\mu$ with respect to the number of iterates $N$, i.e. with error decaying faster than $N^{-m}$ for every integer $m$. Our goal is to show that our weighted Birkhoff average is a powerful computational tool, and this paper illustrates its use for several examples where the quasiperiodic set is one or two dimensional. In particular, we compute rotation numbers and conjugacies (i.e. changes of variables) and their Fourier series, often with 30-digit accuracy.


title: Spin-orbit alignment of exoplanet systems: ensemble analysis using asteroseismology

abstract: The angle $\psi$ between a planet's orbital axis and the spin axis of its parent star is an important diagnostic of planet formation, migration, and tidal evolution. We seek empirical constraints on $\psi$ by measuring the stellar inclination $i_{\rm s}$ via asteroseismology for an ensemble of 25 solar-type hosts observed with NASA's Kepler satellite. Our results for $i_{\rm s}$ are consistent with alignment at the 2-$\sigma$ level for all stars in the sample, meaning that the system surrounding the red-giant star Kepler-56 remains as the only unambiguous misaligned multiple-planet system detected to date. The availability of a measurement of the projected spin-orbit angle $\lambda$ for two of the systems allows us to estimate $\psi$. We find that the orbit of the hot-Jupiter HAT-P-7b is likely to be retrograde ($\psi=116.4^{+30.2}_{-14.7}\:{\rm deg}$), whereas that of Kepler-25c seems to be well aligned with the stellar spin axis ($\psi=12.6^{+6.7}_{-11.0}\:{\rm deg}$). While the latter result is in apparent contradiction with a statement made previously in the literature that the multi-transiting system Kepler-25 is misaligned, we show that the results are consistent, given the large associated uncertainties. Finally, we perform a hierarchical Bayesian analysis based on the asteroseismic sample in order to recover the underlying distribution of $\psi$. The ensemble analysis suggests that the directions of the stellar spin and planetary orbital axes are correlated, as conveyed by a tendency of the host stars to display large inclination values.


title: Micrometer-scale ballistic transport of electron pairs in LaAlO3/SrTiO3 nanowires

abstract: High-mobility complex-oxide heterostructures and nanostructures offer new opportunities for extending the paradigm of quantum transport beyond the realm of traditional III-V or carbon-based materials. Recent quantum transport investigations with LaAlO$_3$/SrTiO$_3$-based quantum dots have revealed the existence of a strongly correlated phase in which electrons form spin-singlet pairs without becoming superconducting. Here we report evidence for micrometer-scale ballistic transport of electron pairs in quasi-one-dimensional (quasi-1D) LaAlO$_3$/SrTiO$_3$ nanowire cavities. In the paired phase, Fabry-Perot-like quantum interference is observed, in sync with conductance oscillations observed in the superconducting regime (at zero magnetic field). Above a critical magnetic field $B_p$, electron pairs unbind and conductance oscillations shift with magnetic field. These experimental observations extend the regime of ballistic electronic transport to strongly correlated phases.


title: Trapping of Single Nano-Objects in Dynamic Temperature Fields

abstract: In this article we explore the dynamics of a Brownian particle in a feedback-free dynamic thermophoretic trap. The trap contains a focused laser beam heating a circular gold structure locally and creating a repulsive thermal potential for a Brownian particle. In order to confine a particle the heating beam is steered along the circumference of the gold structure leading to a non-trivial motion of the particle. We theoretically find a stability condition by switching to a rotating frame, where the laser beam is at rest. Particle trajectories and stable points are calculated as a function of the laser rotations frequency and are experimentally confirmed. Additionally, the effect of Brownian motion is considered. The present study complements the dynamic thermophoretic trapping with a theoretical basis and will enhance the applicability in micro- and nanofluidic devices.


title: Finite-Blocklength Bounds for Wiretap Channels

abstract: This paper investigates the maximal secrecy rate over a wiretap channel subject to reliability and secrecy constraints at a given blocklength. New achievability and converse bounds are derived, which are shown to be tighter than existing bounds. The bounds also lead to the tightest second-order coding rate for discrete memoryless and Gaussian wiretap channels.


title: Blow-Analytic Equivalence versus contact-bi-Lipschitz Equivalence

abstract: Two blow-analytically equivalent real analytic plane function germs are sub-analytically bi-Lipschitz contact equivalent


title: Topological descriptors for 3D surface analysis

abstract: We investigate topological descriptors for 3D surface analysis, i.e. the classification of surfaces according to their geometric fine structure. On a dataset of high-resolution 3D surface reconstructions we compute persistence diagrams for a 2D cubical filtration. In the next step we investigate different topological descriptors and measure their ability to discriminate structurally different 3D surface patches. We evaluate their sensitivity to different parameters and compare the performance of the resulting topological descriptors to alternative (non-topological) descriptors. We present a comprehensive evaluation that shows that topological descriptors are (i) robust, (ii) yield state-of-the-art performance for the task of 3D surface analysis and (iii) improve classification performance when combined with non-topological descriptors.


title: Experimental realization of stimulated Raman shortcut-to-adiabatic passage with cold atoms

abstract: Accurate control of a quantum system is a fundamental requirement in many areas of modern science ranging from quantum information processing to high-precision measurements. A significantly important goal in quantum control is to prepare a desired state as fast as possible with sufficiently high fidelity allowed by available resources and experimental constraints. Stimulated Raman adiabatic passage (STIRAP) is a robust way to realize high-fidelity state transfer but it requires a sufficiently long operation time to satisfy the adiabatic criteria. We here theoretically propose and then experimentally demonstrate a shortcut-to-adiabatic protocol to speed up the STIRAP. By modifying the shapes of the Raman pulses, we experimentally realize a fast and high-fidelity stimulated Raman shortcut-to-adiabatic passage that is robust against control parameter variations. The all-optical, robust, and fast protocol demonstrated here provides an efficient and practical way to control quantum systems.


title: Optimal Resource Allocation Over Time and Degree Classes for Maximizing Information Dissemination in Social Networks

abstract: We study the optimal control problem of allocating campaigning resources over the campaign duration and degree classes in a social network. Information diffusion is modeled as a Susceptible-Infected epidemic and direct recruitment of susceptible nodes to the infected (informed) class is used as a strategy to accelerate the spread of information. We formulate an optimal control problem for optimizing a net reward function, a linear combination of the reward due to information spread and cost due to application of controls. The time varying resource allocation and seeds for the epidemic are jointly optimized. A problem variation includes a fixed budget constraint. We prove the existence of a solution for the optimal control problem, provide conditions for uniqueness of the solution, and prove some structural results for the controls (e.g. controls are non-increasing functions of time). The solution technique uses Pontryagin's Maximum Principle and the forward-backward sweep algorithm (and its modifications) for numerical computations. Our formulations lead to large optimality systems with up to about 200 differential equations and allow us to study the effect of network topology (Erdos-Renyi/scale-free) on the controls. Results reveal that the allocation of campaigning resources to various degree classes depends not only on the network topology but also on system parameters such as cost/abundance of resources. The optimal strategies lead to significant gains over heuristic strategies for various model parameters. Our modeling approach assumes uncorrelated network, however, we find the approach useful for real networks as well. This work is useful in product advertising, political and crowdfunding campaigns in social networks.


title: Task Allocation for Distributed Stream Processing

abstract: There is a growing demand for live, on-the-fly processing of increasingly large amounts of data. In order to ensure the timely and reliable processing of streaming data, a variety of distributed stream processing architectures and platforms have been developed, which handle the fundamental tasks of (dynamically) assigning processing tasks to the currently available physical resources and routing streaming data between these resources. However, while there are plenty of platforms offering such functionality, the theory behind it is not well understood. In particular, it is unclear how to best allocate the processing tasks to the given resources. In this paper, we establish a theoretical foundation by formally defining a task allocation problem for distributed stream processing, which we prove to be NP-hard. Furthermore, we propose an approximation algorithm for the class of series-parallel decomposable graphs, which captures a broad range of common stream processing applications. The algorithm achieves a constant-factor approximation under the assumptions that the number of resources scales at least logarithmically with the number of computational tasks and the computational cost of the tasks dominates the cost of communication.


title: Anisotropic Friedel oscillations in graphene-like materials: The Dirac point approximation in wave-number dependent quantities revisited

abstract: Friedel oscillations of the graphene-like materials are investigated theoretically beyond the Dirac point-approximation. Numerical calculations have been performed within the random phase approximation (RPA). For intra-valley transitions it was demonstrated that the contribution of the different Dirac points in the wave-number dependent quantities, such as dielectric function $\epsilon(q)$, has been determined by the orientation of the wave-number with respect to the Dirac point position vector in $k$-space. Therefore identical contribution of the different Dirac points is not automatically guaranteed by the degeneracy of the Hamiltonian at these points. Meanwhile it was shown that the contribution of the inter-valley transitions is always anisotropic even when the Dirac points coincide with the Fermi level ($E_F=0$). This means that the Dirac point approximation based studies give the correct physics only at high wave length limit. The anisotropy of the static dielectric function reveals different contribution of the each Dirac point. Additionally, the anisotropic $k$-space dielectric function results in anisotropic Friedel oscillations in graphene-like materials. Calculations have also been performed in the presence of the Rashba interaction. It was shown that increasing the Rashba interaction strength slightly modifies the Friedel oscillations in graphene-like materials. Therefore the anisotropic dielectric function in $k$-space is the clear manifestation of band anisotropy in the graphene-like systems.


title: 3-D/2-D Registration of Cardiac Structures by 3-D Contrast Agent Distribution Estimation

abstract: For augmented fluoroscopy during cardiac catheter ablation procedures, a preoperatively acquired 3-D model of the left atrium of the patient can be registered to X-ray images. Therefore the 3D-model is matched with the contrast agent based appearance of the left atrium. Commonly, only small amounts of contrast agent (CA) are used to locate the left atrium. This is why we focus on robust registration methods that work also if the structure of interest is only partially contrasted. In particular, we propose two similarity measures for CA-based registration: The first similarity measure, explicit apparent edges, focuses on edges of the patient anatomy made visible by contrast agent and can be computed quickly on the GPU. The second novel similarity measure computes a contrast agent distribution estimate (CADE) inside the 3-D model and rates its consistency with the CA seen in biplane fluoroscopic images. As the CADE computation involves a reconstruction of CA in 3-D using the CA within the fluoroscopic images, it is slower. Using a combination of both methods, our evaluation on 11 well-contrasted clinical datasets yielded an error of 7.9+/-6.3 mm over all frames. For 10 datasets with little CA, we obtained an error of 8.8+/-6.7 mm. Our new methods outperform a registration based on the projected shadow significantly (p<0.05).


title: Detection of the Splashback Radius and Halo Assembly bias of Massive Galaxy Clusters

abstract: We show that the projected number density profiles of SDSS photometric galaxies around galaxy clusters displays strong evidence for the splashback radius, a sharp halo edge corresponding to the location of the first orbital apocenter of satellite galaxies after their infall. We split the clusters into two subsamples with different mean projected radial distances of their members, $\langle R_{\rm mem}\rangle$, at fixed richness and redshift, and show that the sample with smaller $\langle R_{\rm mem}\rangle$ has a smaller ratio of the splashback radius to the traditional halo boundary $R_{\rm 200m}$, than the subsample with larger $\langle R_{\rm mem}\rangle$, indicative of different mass accretion rates for the two subsamples. The same cluster samples were recently used by Miyatake et al. to show that their large-scale clustering differs despite their similar weak lensing masses, demonstrating strong evidence for halo assembly bias. We expand on this result by presenting a 6.6-$\sigma$ detection of halo assembly bias using the cluster-photometric galaxy cross-correlations. Our measured splashback radii are smaller, while the strength of the assembly bias signal is stronger, than expectations from N-body simulations based on the $\Lambda$-dominated, cold dark matter structure formation model. Dynamical friction or cluster-finding systematics such as miscentering or projection effects are not likely to be the sole source of these discrepancies.


title: Wright-Fisher construction of the two-parameter Poisson-Dirichlet diffusion

abstract: The two-parameter Poisson--Dirichlet diffusion, introduced in 2009 by Petrov, extends the infinitely-many-neutral-alleles diffusion model, related to Kingman's one-parameter Poisson--Dirichlet distribution and to certain Fleming--Viot processes. The additional parameter has been shown to regulate the clustering structure of the population, but is yet to be fully understood in the way it governs the reproductive process. Here we shed some light on these dynamics by formulating a $K$-allele Wright--Fisher model for a population of size $N$, involving a uniform mutation pattern and a specific state-dependent migration mechanism. Suitably scaled, this process converges in distribution to a $K$-dimensional diffusion process as $N\to\infty$. Moreover, the descending order statistics of the $K$-dimensional diffusion converge in distribution to the two-parameter Poisson--Dirichlet diffusion as $K\to\infty$. The choice of the migration mechanism depends on a delicate balance between reinforcement and redistributive effects. The proof of convergence to the infinite-dimensional diffusion is nontrivial because the generators do not converge on a core. Our strategy for overcoming this complication is to prove \textit{a priori} that in the limit there is no "loss of mass", i.e., that, for each limit point of the sequence of finite-dimensional diffusions (after a reordering of components by size), allele frequencies sum to one.


title: Adaptive CSMA under the SINR Model: Efficient Approximation Algorithms for Throughput and Utility Maximization

abstract: We consider a Carrier Sense Multiple Access (CSMA) based scheduling algorithm for a single-hop wireless network under a realistic Signal-to-interference-plus-noise ratio (SINR) model for the interference. We propose two local optimization based approximation algorithms to efficiently estimate certain attempt rate parameters of CSMA called fugacities. It is known that adaptive CSMA can achieve throughput optimality by sampling feasible schedules from a Gibbs distribution, with appropriate fugacities. Unfortunately, obtaining these optimal fugacities is an NP-hard problem. Further, the existing adaptive CSMA algorithms use a stochastic gradient descent based method, which usually entails an impractically slow (exponential in the size of the network) convergence to the optimal fugacities. To address this issue, we first propose an algorithm to estimate the fugacities, that can support a given set of desired service rates. The convergence rate and the complexity of this algorithm are independent of the network size, and depend only on the neighborhood size of a link. Further, we show that the proposed algorithm corresponds exactly to performing the well-known Bethe approximation to the underlying Gibbs distribution. Then, we propose another local algorithm to estimate the optimal fugacities under a utility maximization framework, and characterize its accuracy. Numerical results indicate that the proposed methods have a good degree of accuracy, and achieve extremely fast convergence to near-optimal fugacities, and often outperform the convergence rate of the stochastic gradient descent by a few orders of magnitude.


title: Real applications of quantum imaging

abstract: In the last years the possibility of creating and manipulating quantum states of light has paved the way to the development of new technologies exploiting peculiar properties of quantum states, as quantum information, quantum metrology & sensing, quantum imaging ... In particular Quantum Imaging addresses the possibility of overcoming limits of classical optics by using quantum resources as entanglement or sub-poissonian statistics. Albeit quantum imaging is a more recent field than other quantum technologies, e.g. quantum information, it is now substantially mature for application. Several different protocols have been proposed, some of them only theoretically, others with an experimental implementation and a few of them pointing to a clear application. Here we present a few of the most mature protocols ranging from ghost imaging to sub shot noise imaging and sub Rayleigh imaging.


title: A Single Atom Thermometer for Ultracold Gases

abstract: We use single or few Cs atoms as thermometer for an ultracold, thermal Rb cloud. Observing the thermometer atoms' thermalization with the cold gas using spatially resolved fluorescence detection, we find an interesting situation, where a fraction of thermometer atoms thermalizes with the cloud while the other fraction remains unaffected. We compare release-recapture measurements of the thermometer atoms to Monte-Carlo simulations while correcting for the non-thermalized fraction, and recover the cold cloud's temperature. The temperatures obtained are verified by independent time-of-flight measurements of the cold cloud's temperature. We also check the reliability of our simulations by first numerically modelling the unperturbed in-trap motion of single atoms in absence of the cold cloud, and second by performing release-recapture thermometry on the cold cloud itself. Our findings pave the way for local temperature probing of quantum systems in non-equilibrium situations.


title: Paraphrase Generation from Latent-Variable PCFGs for Semantic Parsing

abstract: One of the limitations of semantic parsing approaches to open-domain question answering is the lexicosyntactic gap between natural language questions and knowledge base entries -- there are many ways to ask a question, all with the same answer. In this paper we propose to bridge this gap by generating paraphrases of the input question with the goal that at least one of them will be correctly mapped to a knowledge-base query. We introduce a novel grammar model for paraphrase generation that does not require any sentence-aligned paraphrase corpus. Our key idea is to leverage the flexibility and scalability of latent-variable probabilistic context-free grammars to sample paraphrases. We do an extrinsic evaluation of our paraphrases by plugging them into a semantic parser for Freebase. Our evaluation experiments on the WebQuestions benchmark dataset show that the performance of the semantic parser significantly improves over strong baselines.


title: Coalition-based Planning of Military Operations: Adversarial Reasoning Algorithms in an Integrated Decision Aid

abstract: Use of knowledge-based planning tools can help alleviate the challenges of planning a complex operation by a coalition of diverse parties in an adversarial environment. We explore these challenges and potential contributions of knowledge-based tools using as an example the CADET system, a knowledge-based tool capable of producing automatically (or with human guidance) battle plans with realistic degree of detail and complexity. In ongoing experiments, it compared favorably with human planners. Interleaved planning, scheduling, routing, attrition and consumption processes comprise the computational approach of this tool. From the coalition operations perspective, such tools offer an important aid in rapid synchronization of assets and actions of heterogeneous assets belonging to multiple organizations, potentially with distinct doctrine and rules of engagement. In this paper, we discuss the functionality of the tool, provide a brief overview of the technical approach and experimental results, and outline the potential value of such tools.


title: Efficient Globally Optimal 2D-to-3D Deformable Shape Matching

abstract: We propose the first algorithm for non-rigid 2D-to-3D shape matching, where the input is a 2D shape represented as a planar curve and a 3D shape represented as a surface; the output is a continuous curve on the surface. We cast the problem as finding the shortest circular path on the product 3-manifold of the surface and the curve. We prove that the optimal matching can be computed in polynomial time with a (worst-case) complexity of $O(mn^2\log(n))$, where $m$ and $n$ denote the number of vertices on the template curve and the 3D shape respectively. We also demonstrate that in practice the runtime is essentially linear in $m\!\cdot\! n$ making it an efficient method for shape analysis and shape retrieval. Quantitative evaluation confirms that the method provides excellent results for sketch-based deformable 3D shape retrieval.


title: Bitwise Neural Networks

abstract: Based on the assumption that there exists a neural network that efficiently represents a set of Boolean functions between all binary inputs and outputs, we propose a process for developing and deploying neural networks whose weight parameters, bias terms, input, and intermediate hidden layer output signals, are all binary-valued, and require only basic bit logic for the feedforward pass. The proposed Bitwise Neural Network (BNN) is especially suitable for resource-constrained environments, since it replaces either floating or fixed-point arithmetic with significantly more efficient bitwise operations. Hence, the BNN requires for less spatial complexity, less memory bandwidth, and less power consumption in hardware. In order to design such networks, we propose to add a few training schemes, such as weight compression and noisy backpropagation, which result in a bitwise network that performs almost as well as its corresponding real-valued network. We test the proposed network on the MNIST dataset, represented using binary features, and show that BNNs result in competitive performance while offering dramatic computational savings.


title: Optical Polarization M\"obius Strips and Points of Purely Transverse Spin Density

abstract: Tightly focused light beams can exhibit electric fields spinning around any axis including the one transverse to the beams' propagation direction. At certain focal positions, the corresponding local polarization ellipse can degenerate into a perfect circle, representing a point of circular polarization, or C-point. We consider the most fundamental case of a linearly polarized Gaussian beam, where - upon tight focusing - those C-points created by transversely spinning fields can form the center of 3D optical polarization topologies when choosing the plane of observation appropriately. Due to the high symmetry of the focal field, these polarization topologies exhibit non trivial structures similar to M\"obius strips. We use a direct physical measure to find C-points with an arbitrarily oriented spinning axis of the electric field and experimentally investigate the fully three-dimensional polarization topologies surrounding these C-points by exploiting an amplitude and phase reconstruction technique.


title: Electric field induced structural changes of water confined between two graphene layers

abstract: An external electric field changes the physical properties of polar-liquids due to the reorientation of their permanent dipoles. For example it should affect significantly the physical properties of water confined in a nanochannel. The latter effect is profoundly enhanced, if the field is applied along the nanochannel. Using molecular dynamics simulations, we predict that an in-plane electric field applied parallel to the channel polarizes water molecules which are confined between two graphene layers, resulting in distinct-ferroelectricity and electrical hysteresis. We found that electric fields alter the in-plane order of the hydrogen bonds: reversing the electric field does not restore the system to the non-polar initial state, instead a residual dipole moment remains in the system. Our study provides insights into the ferroelectric state of water when confined in nanochannels and shows how this can be tuned by an electric field.


title: The IBIS soft gamma-ray sky after 1000 INTEGRAL orbits

abstract: We report here an all-sky soft gamma-ray source catalog based on IBIS observations performed during the first 1000 orbits of INTEGRAL. The database for the construction of the source list consists of all good quality data available from launch in 2002 up to the end of 2010. This corresponds to $\sim$110 Ms of scientific public observations with a concentrated coverage on the Galactic Plane and extragalactic deep exposures. This new catalog includes 939 sources above a 4.5 sigma significance threshold detected in the 17-100 keV energy band, of which 120 represent previously undiscovered soft gamma-ray emitters. The source positions are determined, mean fluxes are provided in two main energy bands, and are reported together with the overall source exposure. Indicative levels of variability are provided, and outburst times and durations are given for transient sources. Comparison is made with previous IBIS catalogs, and those from other similar missions.


title: Evaluating the impact of interdisciplinary research: a multilayer network approach

abstract: Nowadays, scientific challenges usually require approaches that cross traditional boundaries between academic disciplines, driving many researchers towards interdisciplinarity. Despite its obvious importance, there is a lack of studies on how to quantify the influence of interdisciplinarity on the research impact, posing uncertainty in a proper evaluation for hiring and funding purposes. Here we propose a method based on the analysis of bipartite interconnected multilayer networks of citations and disciplines, to assess scholars, institutions and countries interdisciplinary importance. Using data about physics publications and US patents, we show that our method allows to reward, using a quantitative approach, scholars and institutions that have carried out interdisciplinary work and have had an impact in different scientific areas. The proposed method could be used by funding agencies, universities and scientific policy decision makers for hiring and funding purposes, and to complement existing methods to rank universities and countries.


title: Liquid Humans - Pedestrian Simulator based on the LWR-model

abstract: Dense human flow has been a concern for the safety of public events for a long time. Macroscopic pedestrian models, which are mainly based on fluid dynamics, are often used to simulate huge crowds due to their low computational costs. Similar approaches are used in the field of traffic simulations. A combined macroscopic simulation of vehicles and pedestrians is extremely helpful for all-encompassing traffic control. Therefore, we developed a hybrid model that contains networks for vehicular traffic and human flow. This comprehensive model supports concurrent multi-modal simulations of traffic and pedestrians.


title: Weak values obtained from mass-energy equivalence

abstract: Quantum weak measurement, measuring some observable quantities within the selected subensemble of the entire quantum ensemble, can produce many interesting results such as the superluminal phenomena. An outcome of such a measurement is the weak value which has been applied to amplify some weak signals of quantum interactions in lots of previous references. Here, we apply the weak measurement to the system of relativistic cold atoms. According to mass-energy equivalence, the internal energy of an atom will contribute its rest mass and consequently the external momentum of center of mass. This implies a weak coupling between the internal and external degrees of freedom of atoms moving in the free space. After a duration of this coupling, a weak value can be obtained by post-selecting an internal state of atoms. We show that, the weak value can change the momentum uncertainty of atoms and consequently help us to experimentally measure the weak effects arising from mass-energy equivalence.


title: Measurements of high-frequency acoustic scattering from glacially-eroded rock outcrops

abstract: Measurements of acoustic backscattering from glacially-eroded rock outcrops were made off the coast of Sandefjord, Norway using a high-frequency synthetic aperture sonar (SAS) system. A method by which scattering strength can be estimated from data collected by a SAS system is detailed, as well as a method to estimate an effective calibration parameter for the system. Scattering strength measurements from very smooth areas of the rock outcrops agree with predictions from both the small-slope approximation and perturbation theory, and range between -33 and -26 dB at 20$^\circ$ grazing angle. Scattering strength measurements from very rough areas of the rock outcrops agree with the sine-squared shape of the empirical Lambertian model and fall between -30 and -20 dB at 20$^\circ$ grazing angle. Both perturbation theory and the small-slope approximation are expected to be inaccurate for the very rough area, and overestimate scattering strength by 8 dB or more for all measurements of very rough surfaces. Supporting characterization of the environment was performed in the form of geoacoustic and roughness parameter estimates.


title: Canonical correlations for dependent gamma processes

abstract: The present paper provides a characterisation of exchangeable pairs of random measures $(\widetilde\mu_1,\widetilde\mu_2)$ whose identical margins are fixed to coincide with the distribution of a gamma completely random measure, and whose dependence structure is given in terms of canonical correlations. It is first shown that canonical correlation sequences for the finite-dimensional distributions of $(\widetilde\mu_1,\widetilde\mu_2)$ are moments of means of a Dirichlet process having random base measure. Necessary and sufficient conditions are further given for canonically correlated gamma completely random measures to have independent joint increments. Finally, time-homogeneous Feller processes with gamma reversible measure and canonical autocorrelations are characterised as Dawson--Watanabe diffusions with independent homogeneous immigration, time-changed via an independent subordinator. It is thus shown that Dawson--Watanabe diffusions subordinated by pure drift are the only processes in this class whose time-finite-dimensional distributions have, jointly, independent increments.


title: Star formation and black hole accretion activity in rich local clusters of galaxies

abstract: We present a study of the star formation and central black hole accretion activity of the galaxies hosted in the two nearby (z$\sim$0.2) rich galaxy clusters Abell 983 and 1731. Aims: We are able to quantify both the obscured and unobscured star formation rates, as well as the presence of active galactic nuclei (AGN) as a function of the environment in which the galaxy is located. Methods: We targeted the clusters with unprecedented deep infrared Spitzer observations (0.2 mJy @ 24 micron), near-IR Palomar imaging and optical WIYN spectroscopy. The extent of our observations ($\sim$ 3 virial radii) covers the vast range of possible environments, from the very dense cluster centre to the very rarefied cluster outskirts and accretion regions. Results: The star forming members of the two clusters present star formation rates comparable with those measured in coeval field galaxies. The analysis of the spatial arrangement of the spectroscopically confirmed members reveals an elongated distribution for A1731 with respect to the more uniform distribution of A983. The emerging picture is compatible with A983 being a fully evolved cluster, in contrast with the still actively accreting A1731. Conclusions: The analysis of the specific star formation rate reveals evidence of on-going galaxy pre-processing along A1731's filament-like structure. Furthermore, the decrease in the number of star forming galaxies and AGN towards the cluster cores suggests that the cluster environment is accelerating the ageing process of galaxies and blocking further accretion of the cold gas that fuels both star formation and black hole accretion activity.


title: Why Do Urban Legends Go Viral?

abstract: Urban legends are a genre of modern folklore, consisting of stories about rare and exceptional events, just plausible enough to be believed, which tend to propagate inexorably across communities. In our view, while urban legends represent a form of "sticky" deceptive text, they are marked by a tension between the credible and incredible. They should be credible like a news article and incredible like a fairy tale to go viral. In particular we will focus on the idea that urban legends should mimic the details of news (who, where, when) to be credible, while they should be emotional and readable like a fairy tale to be catchy and memorable. Using NLP tools we will provide a quantitative analysis of these prototypical characteristics. We also lay out some machine learning experiments showing that it is possible to recognize an urban legend using just these simple features.


title: Metrology with Atom Interferometry: Inertial Sensors from Laboratory to Field Applications

abstract: Developments in atom interferometry have led to atomic inertial sensors with extremely high sensitivity. Their performances are for the moment limited by the ground vibrations, the impact of which is exacerbated by the sequential operation, resulting in aliasing and dead time. We discuss several experiments performed at LNE-SYRTE in order to reduce these problems and achieve the intrinsic limit of atomic inertial sensors. These techniques have resulted in transportable and high-performance instruments that participate in gravity measurements, and pave the way to applications in inertial navigation.


title: Maximum mass, moment of inertia and compactness of relativistic stars

abstract: A number of recent works have highlighted that it is possible to express the properties of general-relativistic stellar equilibrium configurations in terms of functions that do not depend on the specific equation of state employed to describe matter at nuclear densities. These functions are normally referred to as "universal relations" and have been found to apply, within limits, both to static or stationary isolated stars, as well as to fully dynamical and merging binary systems. Further extending the idea that universal relations can be valid also away from stability, we show that a universal relation is exhibited also by equilibrium solutions that are not stable. In particular, the mass of rotating configurations on the turning-point line shows a universal behaviour when expressed in terms of the normalised Keplerian angular momentum. In turn, this allows us to compute the maximum mass allowed by uniform rotation, M_{max}, simply in terms of the maximum mass of the nonrotating configuration, M_{TOV}, finding that M_{max} ~ (1.203 +- 0.022) M_{TOV} for all the equations of state we have considered. We further show that a universal relation can be found between the dimensionless moment of inertia and the stellar compactness. Although this relation is not surprising as it involves two quantities that have been shown to exhibit universal behaviour with other stellar properties, our parameterisation represents a refinement over a similar relation by Lattimer and Schutz (2005), where a different normalisation was used, and could provide an accurate tool to constrain the equation of state of nuclear matter when measurements of the moment of inertia become available.


title: New identities for linearized gravity on the Kerr spacetime

abstract: In this paper we derive a differential identity for linearized gravity on the Kerr spacetime and more generally on vacuum spacetimes of Petrov type D. We show that a linear combination of second derivatives of the linearized Weyl tensor can be formed into a complex symmetric 2-tensor $\mathcal{M}_{ab}$ which solves the linearized Einstein equations. The identity makes this manifest by relating $\mathcal{M}_{ab}$ to two terms solving the linearized Einstein equations by construction. The self-dual Weyl curvature of $\mathcal{M}_{ab}$ gives a covariant version of the Teukolsky-Starobinsky identities for linearized gravity which, in addition to the two classical identities for linearized Weyl scalars with extreme spin weights, includes three additional equations. In particular, they are not consequences of the classical Teukolsky-Starobinsky identities, but are additional integrability conditions for linearized gravity. The result has direct application in the construction of symmetry operators and also yields a set of non-trivial gauge invariants for linearized gravity.


title: Measuring the quantum state of a single system with minimum state disturbance

abstract: Conventionally, unknown quantum states are characterized using quantum-state tomography based on strong or weak measurements carried out on an ensemble of identically prepared systems. By contrast, the use of protective measurements offers the possibility of determining quantum states from a series of weak, long measurements performed on a single system. Because the fidelity of a protectively measured quantum state is determined by the amount of state disturbance incurred during each protective measurement, it is crucial that the initial quantum state of the system is disturbed as little as possible. Here we show how to systematically minimize the state disturbance in the course of a protective measurement, thus enabling the maximization of the fidelity of the quantum-state measurement. Our approach is based on a careful tuning of the time dependence of the measurement interaction and is shown to be dramatically more effective in reducing the state disturbance than the previously considered strategy of weakening the measurement strength and increasing the measurement time. We describe a method for designing the measurement interaction such that the state disturbance exhibits polynomial decay to arbitrary order in the inverse measurement time $1/T$. We also show how one can achieve even faster, subexponential decay, and we find that it represents the smallest possible state disturbance in a protective measurement. In this way, our results show how to optimally measure the state of a single quantum system using protective measurements.


title: Permutation Centralizer Algebras and Multi-Matrix Invariants

abstract: We introduce a class of permutation centralizer algebras which underly the combinatorics of multi-matrix gauge invariant observables. One family of such non-commutative algebras is parametrised by two integers. Its Wedderburn-Artin decomposition explains the counting of restricted Schur operators, which were introduced in the physics literature to describe open strings attached to giant gravitons and were subsequently used to diagonalize the Gaussian inner product for gauge invariants of 2-matrix models. The structure of the algebra, notably its dimension, its centre and its maximally commuting sub-algebra, is related to Littlewood-Richardson numbers for composing Young diagrams. It gives a precise characterization of the minimal set of charges needed to distinguish arbitrary matrix gauge invariants, which are related to enhanced symmetries in gauge theory. The algebra also gives a star product for matrix invariants. The centre of the algebra allows efficient computation of a sector of multi-matrix correlators. These generate the counting of a certain class of bi-coloured ribbon graphs with arbitrary genus.


title: Unsupervised convolutional neural networks for motion estimation

abstract: Traditional methods for motion estimation estimate the motion field F between a pair of images as the one that minimizes a predesigned cost function. In this paper, we propose a direct method and train a Convolutional Neural Network (CNN) that when, at test time, is given a pair of images as input it produces a dense motion field F at its output layer. In the absence of large datasets with ground truth motion that would allow classical supervised training, we propose to train the network in an unsupervised manner. The proposed cost function that is optimized during training, is based on the classical optical flow constraint. The latter is differentiable with respect to the motion field and, therefore, allows backpropagation of the error to previous layers of the network. Our method is tested on both synthetic and real image sequences and performs similarly to the state-of-the-art methods.


title: Can the Slow-Rotation Approximation be used in Electromagnetic Observations of Black Holes?

abstract: Future electromagnetic observations of black holes may allow us to test General Relativity in the strong-field regime. Such tests, however, require knowledge of rotating black hole solutions in modified gravity theories, a class of which does not admit the Kerr metric as a solution. Several rotating black hole solutions in modified theories have only been found in the slow-rotation approximation (i.e. assuming the spin angular momentum is much smaller than the mass squared). We here investigate whether the systematic error due to the approximate nature of these black hole metrics is small enough relative to the observational error to allow their use in electromagnetic observations to constrain deviations from General Relativity. We address this by considering whether electromagnetic observables constructed from a slow-rotation approximation to the Kerr metric can fit observables constructed from the full Kerr metric with systematic errors smaller than current observational errors. We focus on black hole shadow and continuum spectrum observations, as these are the least influenced by accretion disk physics, with current observational errors of about 10%. We find that the fractional systematic error introduced by using a second-order, slowly-rotating Kerr metric is at most 2% for shadows created by black holes with dimensionless spins $\chi\leq0.6$. We also find that the systematic error introduced by using the slowly-rotating Kerr metric as an exact metric when constructing continuum spectrum observables is negligible for black holes with dimensionless spins of $\chi \lesssim 0.9$. Our results suggest that the modified gravity solutions found in the slow-rotation approximation may be used to constrain realistic deviations from General Relativity with continuum spectrum and black hole shadow observations.


title: Delayed-choice quantum eraser for the undergraduate laboratory

abstract: In a delayed-choice quantum eraser, interference fringes are obtained by erasing which-way information after the interfering particle has already been irreversibly detected. Following an introductory review of delayed-choice experiments and quantum erasure, we describe the experimental realization of an optical delayed-choice quantum eraser, suitable for advanced undergraduates, based on polarization-entangled pairs of single photons. In our experiment, the delay of the erasure is implemented using two different setups. The first setup employs an arrangement of mirrors to increase the optical path length of the photons carrying which-way information. In the second setup, we use fiber-optic cables to elongate the path of these photons after their passage through the polarization analyzer but prior to their arrival at the detector. We compare our results to data obtained in the absence of a delay and find excellent agreement. This shows that the timing of the erasure is irrelevant, as also predicted by quantum mechanics. The experiment can serve as a valuable pedagogical tool for conveying the fundamentals of quantum mechanics.


title: Crossed products of nuclear C*-algebras by free groups and their traces

abstract: We study the matricial field (MF) property for certain reduced crossed product C*-algebras and their traces. Using classification techniques and induced K-theoretic dynamics, we show that reduced crossed products of ASH-algebras of real rank zero by free groups are MF if and only if they are stably finite. We also examine traces on these crossed products and show they always admit certain finite dimensional approximation properties. Combining these results with recent progress in Elliott's Classification Program, it follows that if $A$ is a separable, simple, unital, nuclear, monotracial C*-algebra satisfying the UCT, then $A \rtimes_{\lambda} \mathbb{F}_r$ is MF for any action $\alpha$. Appealing to a result of Ozawa, R{\o}rdam, and Sato, we show that discrete groups of the form $G \rtimes \mathbb{F}_r$ with $G$ amenable admit MF reduced group C*-algebras In the process, some new permanence properties of MF algebras are obtained which are of independent interest. In particular, minimal tensor products of MF algebras are again MF provided one of the factors is exact.


title: Splitting of the universality class of anomalous transport in crowded media

abstract: We investigate the emergence of subdiffusive transport by obstruction in continuum models for molecular crowding. While the underlying percolation transition for the accessible space displays universal behavior, the dynamic properties depend in a subtle non-universal way on the transport through narrow channels. At the same time, the different universality classes are robust with respect to introducing correlations in the obstacle matrix as we demonstrate for quenched hard-sphere liquids as underlying structures. Our results confirm that the microscopic dynamics can dominate the relaxational behavior even at long times, in striking contrast to glassy dynamics.


title: $N^{\bf *}$ decays to $N\omega$ from new data on $\gamma p\to \omega p$

abstract: Data on the reaction $\gamma p\to \omega p$ with $\omega\to\pi^0\gamma$, taken with unpolarized or polarized beams in combination with an unpolarized or polarized proton-target, were analyzed within the Bonn-Gatchina (BnGa) partial wave analysis. Differential cross sections, several spin density matrix elements, the beam asymmetry $\Sigma$, the normalized helicity difference $E$, and the correlation $G$ between linear photon and longitudinal target polarization were included in a large data base on pion and photo-induced reactions. The data on $\omega$ photoproduction are used to determine twelve $N^*\to N\omega$ branching ratios; most of these are determined for the first time.


title: Anti-integrable limit

abstract: Anti-integrable limit is one of convenient and relatively simple methods for construction of chaotic hyperbolic invariant sets in Lagrangian, Hamiltonian and other dynamical systems. We discuss the most natural context of the method -- discrete Lagrangian systems. Then we present examples and applications.


title: An Iterative Algorithm for Computing the Optimal Exponent of Correct Decoding Probability for Rates below the Rate Distortion Function

abstract: The form of Dueck and K\"orner's exponent function for correct decoding probability for discrete memoryless channels at rates above the capacity is similar to the form of Csisz\'ar and K\"orner's exponent function for correct decoding probability in lossy source coding for discrete memoryless sources at rates below the rate distortion function. We recently gave a new algorithm for computing Dueck and K\"orner's exponent. In this paper, we give an algorithm for computing Csisz\'ar and K\"orner's exponent. The proposed algorithm can be also used to compute cutoff rate and the rate distortion function.


title: Energy Efficient Distributed Coding for Data Collection in a Noisy Sparse Network

abstract: We consider the problem of data collection in a two-layer network consisting of (1) links between $N$ distributed agents and a remote sink node; (2) a sparse network formed by these distributed agents. We study the effect of inter-agent communications on the overall energy consumption. Despite the sparse connections between agents, we provide an in-network coding scheme that reduces the overall energy consumption by a factor of $\Theta(\log N)$ compared to a naive scheme which neglects inter-agent communications. By providing lower bounds on both the energy consumption and the sparseness (number of links) of the network, we show that are energy-optimal except for a factor of $\Theta(\log\log N)$. The proposed scheme extends a previous work of Gallager on noisy broadcasting from a complete graph to a sparse graph, while bringing in new techniques from error control coding and noisy circuits.