title: Sharp bounds for the chromatic number of random Kneser graphs

abstract: Given positive integers $n\ge 2k$, the {\it Kneser graph} $KG_{n,k}$ is a graph whose vertex set is the collection of all $k$-element subsets of the set $\{1,\ldots, n\}$, with edges connecting pairs of disjoint sets. One of the classical results in combinatorics, conjectured by Kneser and proved by Lov\'asz, states that the chromatic number of $KG_{n,k}$ is equal to $n-2k+2$. In this paper, we study the chromatic number of the {\it random Kneser graph} $KG_{n,k}(p)$, that is, the graph obtained from $KG_{n,k}$ by including each of the edges of $KG_{n,k}$ independently and with probability $p$. We prove that, for any fixed $k\ge 3$, $\chi(KG_{n,k}(1/2)) = n-\Theta(\sqrt[2k-2]{\log_2 n})$, as well as $\chi(KG_{n,2}(1/2)) = n-\Theta(\sqrt[2]{\log_2 n \cdot \log_2\log_2 n})$. We also prove that, for $k\ge (1+\varepsilon) \log\log n$, we have $\chi(KG_{n,k}(1/2))\ge n-2k-10$. This significantly improves previous results on the subject, obtained by Kupavskii and by Alishahi and Hajiabolhassan. The bound on $k$ in the second result is also tight up to a constant. We also discuss an interesting connection to an extremal problem on embeddability of complexes.


title: Block Error Rate and UE Throughput Performance Evaluation using LLS and SLS in 3GPP LTE Downlink

abstract: This paper provides a link and system level study of the downlink using OFDMA techniques based on LTE systems. At the link level, the Block Error Rate (BLER) performance curves are generated and 10 % points of BLER curves, calculated under SISO AWGN channel, are considered as reference to generate the SNR-to-CQI mapping. These mapping results are used in system level simulator (SLS) via MIESM link to system interface. Then the UE throughput is evaluated by considering proportional fair (PF), round robin (RR), and best CQI schedulers at different values of UE throughput CDF. In this paper we analyze that the PF scheduler outperforms other schedulers in fairness and average throughput, while the best CQI scheduler performs good under high SINR region. The RR is the best choice when resource allocation is to be done without considering any kind of channel condition.


title: An Entropic Optimal Transport Loss for Learning Deep Neural Networks under Label Noise in Remote Sensing Images

abstract: Deep neural networks have established as a powerful tool for large scale supervised classification tasks. The state-of-the-art performances of deep neural networks are conditioned to the availability of large number of accurately labeled samples. In practice, collecting large scale accurately labeled datasets is a challenging and tedious task in most scenarios of remote sensing image analysis, thus cheap surrogate procedures are employed to label the dataset. Training deep neural networks on such datasets with inaccurate labels easily overfits to the noisy training labels and degrades the performance of the classification tasks drastically. To mitigate this effect, we propose an original solution with entropic optimal transportation. It allows to learn in an end-to-end fashion deep neural networks that are, to some extent, robust to inaccurately labeled samples. We empirically demonstrate on several remote sensing datasets, where both scene and pixel-based hyperspectral images are considered for classification. Our method proves to be highly tolerant to significant amounts of label noise and achieves favorable results against state-of-the-art methods.


title: Advanced Simulation of Droplet Microfluidics

abstract: The complexity of droplet microfluidics grows by implementing parallel processes and multiple functionalities on a single device. This poses a challenge to the engineer designing the microfluidic networks. In today's design processes, the engineer relies on calculations, assumptions, simplifications, as well as his/her experiences and intuitions. In order to validate the obtained specification of the microfluidic network, usually a prototype is fabricated and physical experiments are conducted thus far. In case the design does not implement the desired functionality, this prototyping iteration is repeated - obviously resulting in an expensive and time-consuming design process. In order to avoid unnecessary prototyping loops, simulation methods could help to validate the specification of the microfluidic network before any prototype is fabricated. However, state-of-the-art simulation tools come with severe limitations, which prevent their utilization for practically-relevant applications. More precisely, they are often not dedicated to droplet microfluidics, cannot handle the required physical phenomena, are not publicly available, and can hardly be extended. In this work, we present an advanced simulation approach for droplet microfluidics which addresses these shortcomings and, eventually, allows to simulate practically-relevant applications. To this end, we propose a simulation framework which directly works on the specification of the design, supports essential physical phenomena, is publicly available, and easy to extend. Evaluations and case studies demonstrate the benefits of the proposed simulator: While current state-of-the-art tools were not applicable for practically-relevant microfluidic networks, the proposed solution allows to reduce the design time and costs e.g. of a drug screening device from one person month and USD 1200, respectively, to just a fraction of that.


title: Semi-supervised Text Regression with Conditional Generative Adversarial Networks

abstract: Enormous online textual information provides intriguing opportunities for understandings of social and economic semantics. In this paper, we propose a novel text regression model based on a conditional generative adversarial network (GAN), with an attempt to associate textual data and social outcomes in a semi-supervised manner. Besides promising potential of predicting capabilities, our superiorities are twofold: (i) the model works with unbalanced datasets of limited labelled data, which align with real-world scenarios; and (ii) predictions are obtained by an end-to-end framework, without explicitly selecting high-level representations. Finally we point out related datasets for experiments and future research directions.


title: A quantum homomorphic encryption scheme for polynomial-sized circuits

abstract: Quantum homomorphic encryption (QHE) is an encryption method that allows quantum computation to be performed on one party's private data with the program provided by another party, without revealing much information about the data nor about the program to the opposite party. It is known that information-theoretically-secure QHE for circuits of unrestricted size would require exponential resources, and efficient computationally-secure QHE schemes for polynomial-sized quantum circuits have been constructed. In this paper we first propose a QHE scheme for a type of circuits of polynomial depth, based on the rebit quantum computation formalism. The scheme keeps the restricted type of data perfectly secure. We then propose a QHE scheme for a larger class of polynomial-depth quantum circuits, which has partial data privacy. Both schemes have good circuit privacy. We also propose an interactive QHE scheme with asymptotic data privacy, however, the circuit privacy is not good, in the sense that the party who provides the data could cheat and learn about the circuit. We show that such cheating would generally affect the correctness of the evaluation or cause deviation from the protocol. Hence the cheating can be caught by the opposite party in an interactive scheme with embedded verifications. Such scheme with verification has a minor drawback in data privacy. Finally, we show some methods which achieve some nontrivial level of data privacy and circuit privacy without resorting to allowing early terminations, in both the QHE problem and in secure evaluation of classical functions. The entanglement and classical communication costs in these schemes are polynomial in the circuit size and the security parameter (if any).


title: Dynamics Of Finitely Generated Non-Autonomous Systems

abstract: In this paper, we discuss dynamical behavior of a non-autonomous system generated by a finite family $\mathbb{F}$. In the process, we relate the dynamical behavior of the non-autonomous system generated by the family $\mathbb{F}=\{f_1,f_2,\ldots,f_k\}$ with the dynamical behavior of the system $(X,f_k\circ f_{k-1}\circ\ldots\circ f_1)$. We discuss properties like minimality, equicontinuity, proximality and various forms of sensitivities for the two systems. We derive conditions under which the dynamical behavior of $(X,f_k\circ f_{k-1}\circ\ldots\circ f_1)$ is carried forward to $(X,\mathbb{F})$ (and vice-versa). We also give examples to illustrate the necessity of the conditions imposed.


title: On the 2D `viscous incompressible fluid + rigid body' system with Navier conditions and unbounded energy

abstract: In this paper we consider the motion of a rigid body in a viscous incompressible fluid when some Navier slip conditions are prescribed on the body's boundary. The whole `viscous incompressible fluid + rigid body' system is assumed to occupy the full plane $\R^{2}$. We prove the existence of global-in-time weak solutions with constant non-zero circulation at infinity.


title: Variations on the CSC model

abstract: Over the past decade, the celebrated sparse representation model has achieved impressive results in various signal and image processing tasks. A convolutional version of this model, termed convolutional sparse coding (CSC), has been recently reintroduced and extensively studied. CSC brings a natural remedy to the limitation of typical sparse enforcing approaches of handling global and high-dimensional signals by local, patch-based, processing. While the classic field of sparse representations has been able to cater for the diverse challenges of different signal processing tasks by considering a wide range of problem formulations, almost all available algorithms that deploy the CSC model consider the same $\ell_1 - \ell_2$ problem form. As we argue in this paper, this CSC pursuit formulation is also too restrictive as it fails to explicitly exploit some local characteristics of the signal. This work expands the range of formulations for the CSC model by proposing two convex alternatives that merge global norms with local penalties and constraints. The main contribution of this work is the derivation of efficient and provably converging algorithms to solve these new sparse coding formulations.


title: Findings of the E2E NLG Challenge

abstract: This paper summarises the experimental setup and results of the first shared task on end-to-end (E2E) natural language generation (NLG) in spoken dialogue systems. Recent end-to-end generation systems are promising since they reduce the need for data annotation. However, they are currently limited to small, delexicalised datasets. The E2E NLG shared task aims to assess whether these novel approaches can generate better-quality output by learning from a dataset containing higher lexical richness, syntactic complexity and diverse discourse phenomena. We compare 62 systems submitted by 17 institutions, covering a wide range of approaches, including machine learning architectures -- with the majority implementing sequence-to-sequence models (seq2seq) -- as well as systems based on grammatical rules and templates.


title: Central exclusive production of $K^{+}K^{-}$ pairs in proton-proton collisions

abstract: We discuss central exclusive diffractive production of light mesons in the reactions $pp \to pp\pi^{+}\pi^{-}$ and $pp \to ppK^{+}K^{-}$. The calculation is based on a tensor-pomeron approach. We include a purely diffractive dipion continuum, and the scalar $f_{0}(980)$, $f_{0}(1500)$, $f_{0}(1710)$ and tensor $f_{2}(1270)$, $f'_{2}(1525)$ resonances decaying into pseudoscalar meson pairs. We include also photoproduction mechanisms for the nonresonant (Drell-S\"oding) and the $\phi(1020)$ resonance contributions. The theoretical results are compared with existing CDF experimental data and predictions for being carried out LHC experiments are presented. The distributions in dimeson invariant mass and in a special "glueball filter variable" including the interference effects of resonance and dimeson continuum are presented.


title: Towards Mobility-Aware Proactive Caching for Vehicular Ad hoc Networks

abstract: Harnessing information about the user mobility pattern and daily demand can enhance the network capability to improve the quality of experience (QoE) at Vehicular Ad-Hoc Networks (VANETs). Proactive caching, as one of the key features offered by 5G networks, has lately received much interest. However, more research is still needed to convey large-sized multimedia content including video, audio and pictures to the high speed moving vehicles. In this paper, we study the gains achieved by proactive caching in Roadside Units (RSUs) where we take into consideration the effect of the vehicle velocity on the optimal caching decision. Information about the user demand and mobility is harnessed to cache some files in RSUs, which will communicate with vehicles traversing along the visited roads before the actual demand. Our main objective is to minimize the total network latency. Towards this objective, we formulate two optimization problems for non-cooperative and cooperative caching schemes to find the optimal caching policy to decide which files to be cached by the RSUs. Due to the complexity of these problems, we propose a sub-optimal caching policy for each scheme. We compare the performance of the optimal caching policy to that of the sub-optimal caching policy. Numerical results show that proactive caching has a significant performance gain when compared to the baseline reactive scenario. Moreover, results reveal that the cooperative caching scheme is more efficient than the non-cooperative scheme.


title: Statistical and probabilistic modeling of a cloud of particles coupled with a turbulent fluid

abstract: This paper exposes a novel exploratory formalism, which end goal is the numerical simulation of the dynamics of a cloud of particles weakly or strongly coupled with a turbulent fluid. Giventhe large panel of expertise of the list of authors, the content of this paper scans a wide range of connexnotions, from the physics of turbulence to the rigorous definition of stochastic processes. Our approachis to develop reduced-order models for the dynamics of both carrying and carried phases which remainconsistant within this formalism, and to set up a numerical process to validate these models. Thenovelties of this paper lie in the gathering of a large panel of mathematical and physical definitionsand results within a common framework and an agreed vocabulary (sections 1 and 2), and in somepreliminary results and achievements within this context, section 3. While the first three sections havebeen simplified to the context of a gas field providing that the disperse phase only retrieves energythrough drag, the fourth section opens this study to the more complex situation when the dispersephase interacts with the continuous phase as well, in an energy conservative manner. This will allowus to expose the perspectives of the project and to conclude.


title: Identification of oscillatory brain networks with Hidden Gaussian Graphical Spectral models of EEG/MEG

abstract: Identifying the functional networks underpinning indirectly observed processes poses an inverse problem for neurosciences or other fields. A solution of such inverse problems estimates as a first step the activity emerging within functional networks from EEG or MEG data. These EEG or MEG estimates are a direct reflect functional brain network activity with a temporal resolution that no other in vivo neuroimage may provide. A second step estimating functional connectivity from such activity pseudodata unveil the oscillatory brain networks that strongly correlate with all cognition and behavior. Simulations of such MEG or EEG inverse problem also reveal estimation errors of the functional connectivity determined by any of the state-of-the-art inverse solutions. We disclose a significant cause of estimation errors originating from misspecification of the functional network model incorporated into either inverse solution steps. We introduce the Bayesian identification of a Hidden Gaussian Graphical Spectral (HIGGS) model specifying such oscillatory brain networks model. In human EEG alpha rhythm simulations estimation errors measured as ROC performance do not surpass 2% in our HIGGS inverse solution and reach 20% in state-of-the-art methods. Macaque simultaneous EEG/ECoG recordings provide experimental confirmation for our inverse-solution with 1/3 more congruence according to Riemannian distances than state-of-the-art methods.


title: Line Drawings from 3D Models

abstract: This tutorial describes the geometry and algorithms for generating line drawings from 3D models, focusing on occluding contours. The geometry of occluding contours on meshes and on smooth surfaces is described in detail, together with algorithms for extracting contours, computing their visibility, and creating stylized renderings and animations. Exact methods and hardware-accelerated fast methods are both described, and the trade-offs between different methods are discussed. The tutorial brings together and organizes material that, at present, is scattered throughout the literature. It also includes some novel explanations, and implementation tips. A thorough survey of the field of non-photorealistic 3D rendering is also included, covering other kinds of line drawings and artistic shading.


title: EMI: Exploration with Mutual Information

abstract: Reinforcement learning algorithms struggle when the reward signal is very sparse. In these cases, naive random exploration methods essentially rely on a random walk to stumble onto a rewarding state. Recent works utilize intrinsic motivation to guide the exploration via generative models, predictive forward models, or discriminative modeling of novelty. We propose EMI, which is an exploration method that constructs embedding representation of states and actions that does not rely on generative decoding of the full observation but extracts predictive signals that can be used to guide exploration based on forward prediction in the representation space. Our experiments show competitive results on challenging locomotion tasks with continuous control and on image-based exploration tasks with discrete actions on Atari. The source code is available at https://github.com/snu-mllab/EMI .


title: Adsorption of a superoxo O2- species on the pure an Ca doped Sr3Ru2O7(001) surface

abstract: Only recently, the activation of oxygen molecules on clean defect-free transition metal oxide surfaces has been reported, for example on the CaO-terminated surface of the Ruddelsden-Popper perovskite \crosurf. In this work we show that oxygen molecules adsorb as an activated superoxo species on a clean SrO-terminated surface of \srosurf. At all coverages, the electrons activating the molecule originate from the subsurface RuO$_2$ layer. At low coverages, the presence of a Ca dopant in the terminating SrO layer slightly increases the adsorption energy. At high coverage, DFT predicts a flat potential energy surface and a preferred adsorption of the \oom\ near surface cations. Advanced many-electron calculations (RPA) predict adsorption energies of $-0.99$\,eV and $-0.49$\,eV per \oom~molecule for low and high coverages, respectively, and a preference for forming line-like structures in the latter case.


title: A receding torus model for the Iwasawa-Taniguchi effect for Compton-thick AGN

abstract: Recently, Boorman et al. (2018) reported on the discovery of the Iwasawa-Taniguchi (I-T) effect (a.k.a. X-ray Baldwin effect) for Compton-thick AGN. They measured a decrease of the 6.4 keV iron line equivalent width with the 12mu luminosity, assumed as a proxy for the intrinsic X-ray luminosity, which in Compton-thick AGN is not directly observable. One of the most popular explanations of the classic I-T effect is the so-called receding torus model, i.e. the decrease of the covering factor of the molecular `torus' with X-ray luminosity. In this paper we show that an I-T effect for Compton-thick AGN is indeed expected in the receding torus model, assuming that the torus is funnelling the primary X-ray luminosity which is then scattered in a `hot mirror'. We found that the observed relation is well reproduced provided that the typical column density of the `hot mirror' is about 7.5x10^{22} cm^{-2}.


title: Mutation of frozen Jacobian algebras

abstract: We survey results on mutations of Jacobian algebras, while simultaneously extending them to the more general setup of frozen Jacobian algebras, which arise naturally from dimer models with boundary and in the context of the additive categorification of cluster algebras with frozen variables via Frobenius categories. As an application, we show that the mutation of cluster-tilting objects in various such categorifications, such as the Grassmannian cluster categories of Jensen-King-Su, is compatible with Fomin-Zelevinsky mutation of quivers. We also describe an extension of this combinatorial mutation rule allowing for arrows between frozen vertices, which the quivers arising from categorifications and dimer models typically have.


title: A variational formula for risk-sensitive control of diffusions in $\mathbb{R}^d$

abstract: We address the variational problem for the generalized principal eigenvalue on $\mathbb{R}^d$ of linear and semilinear elliptic operators associated with nondegenerate diffusions controlled through the drift. We establish the Collatz-Wielandt formula for potentials that vanish at infinity under minimal hypotheses, and also for general potentials under blanket geometric ergodicity assumptions. We also present associated results having the flavor of a refined maximum principle.


title: A remark on Uzawa's algorithm and an application to mean field games systems

abstract: In this paper, we present an extension of Uzawa's algorithm and apply it to build approximating sequences of mean field games systems. We prove that Uzawa's iterations can be used in a more general situation than the one in it is usually used. We then present some numerical results of those iterations on discrete mean field games systems of optimal stopping, impulse control and continuous control.


title: Intentionally added ionic surfactants induce Jones-Ray effect at air-water interface

abstract: The Jones-Ray effect is an anomalous minimum in the surface tension of aqueous electrolytes at millimolar salt concentrations. We experimentally demonstrated that intentionally added ionic surfactants induce the Jones-Ray effect. The one-dimensional Poisson-Boltzmann theory, including the effect of surfactant adsorption and salt depletion, excellently agrees with the obtained experimental data. All the parameters of the ion-specific surface affinities used in the theory are consistent with previous experiments. These results strongly suggest that the Jones-Ray effect observed so far has been induced by the inevitable contamination of the air-water interfaces.


title: Stochastic maximal regularity for rough time-dependent problems

abstract: We unify and extend the semigroup and the PDE approaches to stochastic maximal regularity of time-dependent semilinear parabolic problems with noise given by a cylindrical Brownian motion. We treat random coefficients that are only progressively measurable in the time variable. For $2m$-th order systems with $VMO$ regularity in space, we obtain $L^{p}(L^{q})$ estimates for all $p>2$ and $q\geq 2$, leading to optimal space-time regularity results. For second order systems with continuous coefficients in space, we also include a first order linear term, under a stochastic parabolicity condition, and obtain $L^{p}(L^{p})$ estimates together with optimal space-time regularity. For linear second order equations in divergence form with random coefficients that are merely measurable in both space and time, we obtain estimates in the tent spaces $T^{p,2}_{\sigma}$ of Coifman-Meyer-Stein. This is done in the deterministic case under no extra assumption, and in the stochastic case under the assumption that the coefficients are divergence free.


title: Phase matching in $\beta$-barium borate crystals for spontaneous parametric down-conversion

abstract: Spontaneous parametric down-conversion (SPDC) is the most widely used process for generating entangled photon pairs. In SPDC, a pump photon interacts with a nonlinear optical crystal and splits into two entangled photons called the signal and the idler photons. The SPDC process has been studied extensively in the last few decades for various pump and crystal configurations, and the entangled photon pairs produced by SPDC have been used in numerous experimental studies on quantum entanglement and entanglement-based real-world quantum-information applications. In this tutorial article, we present a thorough study of phase matching in $\beta$-barium borate (BBO) crystals for spontaneous parametric down-conversion and thereby also investigate the generation of entangled photons in such crystals. First, we present a theoretical derivation of two-photon wavefunction produced by SPDC in the frequency and transverse momentum bases. We then discuss in detail the effects due to various crystal and pump parameters including the length of the crystal, the angle between the optic axis and the pump propagation direction, the pump incidence angle on the crystal surface, the refraction at the crystal surfaces, and the pump propagation direction inside the crystal. These effects are extremely relevant in experimental situations. We then present our numerical and experimental results in order to illustrate how various experimental parameters affect the phase matching and thus the generation of entangled photons. Finally, using the two-photon wavefunction in the transverse wave-vector basis, we show how to derive the two-photon wavefunction in the OAM basis and thereby calculate the two-photon angular Schmidt spectrum. We expect this article to be useful for researchers working in various capacities with entangled photons generated by SPDC in BBO crystals.


title: Adversarial Examples - A Complete Characterisation of the Phenomenon

abstract: We provide a complete characterisation of the phenomenon of adversarial examples - inputs intentionally crafted to fool machine learning models. We aim to cover all the important concerns in this field of study: (1) the conjectures on the existence of adversarial examples, (2) the security, safety and robustness implications, (3) the methods used to generate and (4) protect against adversarial examples and (5) the ability of adversarial examples to transfer between different machine learning models. We provide ample background information in an effort to make this document self-contained. Therefore, this document can be used as survey, tutorial or as a catalog of attacks and defences using adversarial examples.


title: Adsorption of CO on the Ca3Ru2O7(001) surface

abstract: The adsorption of CO molecules at the Ca3Ru2O7(001) surface was studied using low-temperature scanning tunneling microscopy (STM) and density functional theory (DFT). Ca3Ru2O7 can be easily cleaved along the (001) plane, yielding a smooth, CaO-terminated surface. The STM shows a characteristic pattern with alternating dark and bright stripes, resulting from the tilting of the RuO$_6$ octahedra. At 78,K, CO adsorbs at an apical surface O at the channel edge with a predicted binding energy of $E_{ads} = -0.85$eV. After annealing at room temperature, the CO forms a strong bond ($E_{ads}= -2.04$eV) with the apical O and the resulting carboxylate takes the place of the former surface O. This carboxylate can be decomposed by scanning the surface with a high sample bias voltage of +2.7V, restoring the original surface.


title: Thompson Sampling Algorithms for Cascading Bandits

abstract: Motivated by the pressing need for efficient optimization in online recommender systems, we revisit the cascading bandit model proposed by Kveton et al. (2015). While Thompson sampling (TS) algorithms have been shown to be empirically superior to Upper Confidence Bound (UCB) algorithms for cascading bandits, theoretical guarantees are only known for the latter. In this paper, we first provide a problem-dependent upper bound on the regret of a TS algorithm with Beta-Bernoulli updates; this upper bound is tighter than a recent derivation under a more general setting by Huyuk and Tekin (2019). Next, we design and analyze another TS algorithm with Gaussian updates, TS-Cascade. TS-Cascade achieves the state-of-the-art regret bound for cascading bandits. Complementarily, we consider a linear generalization of the cascading bandit model, which allows efficient learning in large cascading bandit problem instances. We introduce and analyze a TS algorithm, which enjoys a regret bound that depends on the dimension of the linear model but not the number of items. Finally, by using information-theoretic techniques and judiciously constructing cascading bandit instances, we derive a nearly matching regret lower bound for the standard model. Our paper establishes the first theoretical guarantees on TS algorithms for stochastic combinatorial bandit problem model with partial feedback. Numerical experiments demonstrate the superiority of the proposed TS algorithms compared to existing UCB-based ones.


title: Large deviations for the largest eigenvalue of Rademacher matrices

abstract: In this article, we consider random Wigner matrices, that is symmetric matrices such that the subdiagonal entries of Xn are independent, centered, and with variance one except on the diagonal where the entries have variance two. We prove that, under some suitable hypotheses on the laws of the entries, the law of the largest eigenvalue satisfies a large deviation principle with the same rate function as in the Gaussian case. The crucial assumption is that the Laplace transform of the entries must be bounded above by the Laplace transform of a centered Gaussian variable with same variance. This is satisfied by the Rademacher law and the uniform law on [sqrt{3}, sqrt{3}]. We extend our result to complex entries Wigner matrices and Wishart matrices.


title: Sharp spectral bounds for the edge-connectivity of a regular graph

abstract: Let $\lambda_2(G)$ and $\kappa'(G)$ be the second largest eigenvalue and the edge-connectivity of a graph $G$, respectively. Let $d$ be a positive integer at least 3. For $t=1$ or 2, Cioaba proved sharp upper bounds for $\lambda_2(G)$ in a $d$-regular simple graph $G$ to guarantee that $\kappa'(G) \ge t+1$. In this paper, we settle down for all $t \ge 3$.


title: Inference Over Programs That Make Predictions

abstract: This abstract extends on the previous work (arXiv:1407.2646, arXiv:1606.00075) on program induction using probabilistic programming. It describes possible further steps to extend that work, such that, ultimately, automatic probabilistic program synthesis can generalise over any reasonable set of inputs and outputs, in particular in regard to text, image and video data.


title: HEP Software Foundation Community White Paper Working Group - Data and Software Preservation to Enable Reuse

abstract: In this chapter of the High Energy Physics Software Foundation Community Whitepaper, we discuss the current state of infrastructure, best practices, and ongoing developments in the area of data and software preservation in high energy physics. A re-framing of the motivation for preservation to enable re-use is presented. A series of research and development goals in software and other cyberinfrastructure that will aid in the enabling of reuse of particle physics analyses and production software are presented and discussed.


title: Local Operators from the Space of Vacua of Four Dimensional SUSY Gauge Theories

abstract: We construct local operators in short representations of supersymmetry algebras from polyvector fields on the quantum moduli space of vacua of supersymmetric gauge theories. These operators form a super Lie algebra under a natural bracket operation with structure constants determined by terms in the operator product expansion of the corresponding operators. We propose a formula for the superconformal index in terms of an index over polyvector fields on the moduli space of vacua. Along the way, we construct several models with moduli space of vacua corresponding to affine cones over smooth bases using the classical geometry of Severi varieties and the Landsberg-Manivel projective geometries corresponding to the Freudenthal magic square of exceptional Lie algebras. Curiously, we relate the Landsberg-Manivel projective geometries to the exceptional enhanced symmetry surprises of Dimofte and Gaiotto. Finally, we determine Beasley-Witten higher-derivative F-terms in new examples arising from Severi varieties and remark on their origin in classical projective duality.


title: Characterization of Visual Object Representations in Rat Primary Visual Cortex

abstract: For most animal species, quick and reliable identification of visual objects is critical for survival. This applies also to rodents, which, in recent years, have become increasingly popular models of visual functions. For this reason in this work we analyzed how various properties of visual objects are represented in rat primary visual cortex (V1). The analysis has been carried out through supervised (classification) and unsupervised (clustering) learning methods. We assessed quantitatively the discrimination capabilities of V1 neurons by demonstrating how photometric properties (luminosity and object position in the scene) can be derived directly from the neuronal responses.


title: Stacking defects in GaP nanowires: Electronic structure and optical properties

abstract: Formation of twin boundaries during the growth of semiconductor nanowires is very common. However, the effects of such planar defects on the electronic and optical properties of nanowires are not very well understood. Here, we use a combination of ab initio simulation and experimental techniques to study these effects. Twin boundaries in GaP are shown to act as an atomically-narrow plane of wurtzite phase with a type-I homostructure band alignment. Twin boundaries and stacking faults (wider regions of the wurtzite phase) lead to the introduction of shallow trap states observed in photoluminescence studies. These effects should have a profound impact on the efficiency of nanowire-based devices.


title: High-dimensional functional time series forecasting: An application to age-specific mortality rates

abstract: We address the problem of forecasting high-dimensional functional time series through a two-fold dimension reduction procedure. The difficulty of forecasting high-dimensional functional time series lies in the curse of dimensionality. In this paper, we propose a novel method to solve this problem. Dynamic functional principal component analysis is first applied to reduce each functional time series to a vector. We then use the factor model as a further dimension reduction technique so that only a small number of latent factors are preserved. Classic time series models can be used to forecast the factors and conditional forecasts of the functions can be constructed. Asymptotic properties of the approximated functions are established, including both estimation error and forecast error. The proposed method is easy to implement especially when the dimension of the functional time series is large. We show the superiority of our approach by both simulation studies and an application to Japanese age-specific mortality rates.


title: Topology optimization in the framework of the linear Boltzmann equation -- a method for designing optimal nuclear equipment and particle optics

abstract: In this study, we describe a procedure of topology optimization in the framework of the linear Boltzmann equation, implemented using a reference Monte-Carlo particle transport code. This procedure can design complex structures that optimize the transport of particles, according to preset objectives and constraints. Although simple and perfectible, this procedure was successfully tested on a series of difficult problems, with results outperforming human capabilities. Improved, it could be used to assist or automate the design of particle optics or nuclear devices.


title: Open-Flavour Mesons from the Angle of Bethe, Dyson, Salpeter, Schwinger, et al

abstract: Recently, we completed a comprehensive investigation of a huge part of the entire meson spectrum by considering both quarkonia and open-flavour mesons by means of a single common framework which unites the homogeneous Bethe-Salpeter equation that describes mesons as quark-antiquark bound states and the Dyson-Schwinger equation that governs the full quark propagator: Adopting two (as a matter of fact, not extremely diverse) models that attempt to grasp all principal aspects of the effective strong interactions entering identically in both these equations, we derived within this unique setup, for all mesons analysed, their masses and leptonic decay constants as well as, for the pseudoscalar ones among these mesons, their in-hadron condensates. Here, as a kind of promotion or teaser, we give but a few examples of the resulting collections of data, laying the main emphasis on the dependence of our insights on the effective-interaction model underlying all such outcomes.


title: Vectorial and spinorial perturbations in Galileon Black Holes: Quasinormal modes, quasiresonant modes and stability

abstract: In this work we have considered a model that includes the interaction of gravity and matter fields with Galilean invariance (the so-called derivative coupling) as well as some corresponding black hole type solutions. Quasinormal perturbations of two kinds of matter fields have been computed by different methods. The effect of the derivative coupling in the quasinormal spectrum has been analyzed and evaluated.


title: The Gemini/HST Galaxy Cluster Project: Stellar Populations in the Low Redshift Reference Cluster Galaxies

abstract: In order to study stellar populations and galaxy structures at intermediate and high redshift (z=0.2-2.0) and link these properties to those of low redshift galaxies, there is a need for well-defined local reference samples. Especially for galaxies in massive clusters, such samples are often limited to the Coma cluster galaxies. We present consistently calibrated velocity dispersions and absorption line indices for galaxies in the central 2 R500 x 2 R500 of four massive clusters at z<0.1: Abell 426/Perseus, Abell 1656/Coma, Abell 2029, and Abell 2142. The measurements are based on data from Gemini Observatory, McDonald Observatory, and the Sloan Digital Sky Survey. For bulge-dominated galaxies the samples are 95 percent complete in Perseus and Coma, and 74 percent complete in A2029 and A2142, to a limit of M_Babs <= -18.5 mag. The data serve as the local reference for our studies of galaxy populations in the higher redshift clusters that are part of the Gemini/HST Galaxy Cluster Project (GCP). We establish the scaling relations between line indices and velocity dispersions as reference for the GCP. We derive stellar population parameters ages, metallicities [M/H], and abundance ratios from line indices, both averaged in bins of velocity dispersion, and from individual measurements for galaxies in Perseus and Coma. The zero points of relations between the stellar population parameters and the velocity dispersions limit the allowed cluster-to-cluster variation of the four clusters to +-0.08 dex in age, +-0.06 dex in [M/H], +-0.07 dex in [CN/Fe], and +-0.03 dex in [Mg/Fe].


title: Fractional Josephson Vortices and Braiding of Majorana Zero Modes in Planar Superconductor-Semiconductor Heterostructures

abstract: We consider the one-dimensional (1D) topological superconductor that may form in a planar superconductor-metal-superconductor Josephson junction in which the metal is is subjected to spin orbit coupling and to an in-plane magnetic field. This 1D topological superconductor has been the subject of recent theoretical and experimental attention. We examine the effect of perpendicular magnetic field and a supercurrent driven across the junction on the position and structure of the Majorana zero modes that are associated with the topological superconductor. In particular, we show that under certain conditions the Josephson vortices fractionalize to half-vortices, each carrying half of the superconducting flux quantum and a single Majorana zero mode. Furthemore, we show that the system allows for a current-controlled braiding of Majorana zero modes.


title: Thermomechanical properties of amorphous metallic tungsten-oxygen and tungsten-oxide coatings

abstract: In this work, we investigate the correlation between morphology, composition, and the mechanical properties of metallic amorphous tungsten-oxygen and amorphous tungsten-oxide films deposited by Pulsed Laser Deposition. This correlation is investigated by the combined use of Brillouin Spectroscopy and the substrate curvature method. The stiffness of the films is strongly affected by both the oxygen content and the mass density. The elastic moduli show a decreasing trend as the mass density decreases and the oxygen-tungsten ratio increases. A plateaux region is detected in correspondence of the transition between metallic and oxide films. The compressive residual stresses, moderate stiffness and high local ductility that characterize compact amorphous tungsten-oxide films make them promising for applications involving thermal or mechanical loads. The coefficient of thermal expansion is quite high (i.e. 8.9 $\cdot$ 10$^{-6}$ K$^{-1}$), being strictly correlated to the amorphous structure and stoichiometry of the films. Under thermal treatments they show a quite low relaxation temperature (i.e. 450 K). They crystallize into the $\gamma$ monoclinic phase of WO$_3$ starting from 670 K, inducing an increase by about 70\% of material stiffness.


title: Magnetic field effects on the ISM structure and galactic outflows

abstract: The role of magnetic fields in the multi-phase interstellar medium (ISM) is explored using magnetohydrodynamic (MHD) simulations that include energy injection by supernova (SN) explosions and allow for dynamo action. Apart from providing additional pressure support of the gas layer, magnetic fields reduce the density contrast between the warm and hot gas phases and quench galactic outflows. A dynamo-generated, self-consistent large-scale magnetic field affects the ISM differently from an artificially imposed, unidirectional magnetic field.


title: Consistent Maximum Likelihood Estimation Using Subsets with Applications to Multivariate Mixed Models

abstract: We present new results for consistency of maximum likelihood estimators with a focus on multivariate mixed models. Our theory builds on the idea of using subsets of the full data to establish consistency of estimators based on the full data. It requires neither that the data consist of independent observations, nor that the observations can be modeled as a stationary stochastic process. Compared to existing asymptotic theory using the idea of subsets we substantially weaken the assumptions, bringing them closer to what suffices in classical settings. We apply our theory in two multivariate mixed models for which it was unknown whether maximum likelihood estimators are consistent. The models we consider have non-stochastic predictors and multivariate responses which are possibly mixed-type (some discrete and some continuous).


title: The loud and the quiet: searching for radio counterparts of two radio-weak BL Lac candidates with VLBI

abstract: BL Lac objects are known to have compact jets inclined to our line of sight at a small angle, showing prominent radio emission. Two radio-weak BL Lac candidates with no counterparts in current radio surveys were recently reported by Massaro et al. (2017). Both sources were selected as candidate low-energy counterparts of unassociated Fermi {\gamma}-ray sources. We carried out very long baseline interferometry (VLBI) observations with the European VLBI Network (EVN) at 5 GHz to explore their radio properties at milli-arcsecond (mas) scale. One target, J1410+7405, is clearly detected with the EVN. Its measured 5-GHz flux density, 2.4 mJy, is consistent with recent interferometric measurements with the Karl G. Jansky Very Large Array, suggesting that the radio emission is confined to the inner < ~10 mas region. J1410+7405 is therefore identified as a radio-loud jetted active galactic nucleus, and its brightness temperature exceeds ~10^9 K. Its properties are similar to those of other {\gamma}-ray detected BL Lac objects. On the other hand, the second target, J0644+6031, remains undetected with the EVN with a 6-{\sigma} brightness upper limit of 0.12 mJy/beam. This source is thus radio-quiet, confirming its peculiarity, or possibly questioning its BL Lac nature.


title: $N$-point functions of strongly coupled fluids dual to generalized higher-derivative theories of gravity

abstract: We calculate the connected stress-tensor correlation functions that are dual to a certain class of graviton scattering amplitudes in an asymptotically anti-de Sitter, black brane spacetime. This is a continuation of a previous study in which one-particle-irreducible amplitudes were calculated for arbitrarily higher-derivative gravity in a particular kinetic regime of high energies and large scattering angles. The utility of this regime is twofold: It is particularly well suited for translating scattering amplitudes into the language of the gauge theory and it emphasizes the contributions from higher-derivative corrections (which would otherwise be perturbatively suppressed). Using the new results, we show how it could be possible to identify, experimentally, the gravitational dual to a strongly coupled fluid such as the quark-gluon plasma.


title: Interplay between structure and relaxation in polyurea networks: the point of view from a novel method of cooperativity analysis of dielectric response

abstract: The influence of structural constraints on the relaxation dynamics of three polyurea networks with varying degree of crosslinking, has been studied by means of a thorough analysis of broadband dielectric spectroscopy measurements. Two different relaxation processes are observed, namely, a fast process involving the soft poly(propylene oxide) chains, and a slower and much broader process associated to the immediate surroundings of the hard crosslinkers. Microphase separation in soft and hard domains characterizes the systems in the presence of hydrogen bondings. In this case, different confinement conditions are explored by varying the soft chain length; overall, the so called 'adsorption' effects dominate. With respect to both cooperativity and rearrangement energy threshold in fast relaxation, it is found that the enhancement of configurational constraints is similar to cooling, but only on qualitative grounds. An upper bound of the hard domain's interface thickness, in which the slow relaxation is believed to take place, is estimated from the analysis of the fast relaxation in the system characterized by the highest degree of confinement, taking into account the results of the structural analysis. Dropping the hydrogen bonding mechanism, phase separation does not occur anymore and the configurational constraints at the ends of the soft chains are reduced, leaving just those imposed by the rigid crosslinkers. This leads to a significant increase in cooperativity, on approaching the glass transition, and to a complex behavior that is thoroughly discussed in comparison with those observed in the micro-segregated systems.


title: Bayesian approach to SETI

abstract: The search for technosignatures from hypothetical galactic civilizations is going through a new phase of intense activity. For the first time, a significant fraction of the vast search space is expected to be sampled in the foreseeable future, potentially bringing informative data about the abundance of detectable extraterrestrial civilizations, or the lack thereof. Starting from the current state of ignorance about the galactic population of non-natural electromagnetic signals, we formulate a Bayesian statistical model to infer the mean number of radio signals crossing Earth, assuming either non-detection or the detection of signals in future surveys of the Galaxy. Under fairly noninformative priors, we find that not detecting signals within about $1$ kly from Earth, while suggesting the lack of galactic emitters or at best the scarcity thereof, is nonetheless still consistent with a probability exceeding $10$ \% that typically over $\sim 100$ signals could be crossing Earth, with radiated power analogous to that of the Arecibo radar, but coming from farther in the Milky Way. The existence in the Galaxy of potentially detectable Arecibo-like emitters can be reasonably ruled out only if all-sky surveys detect no such signals up to a radius of about $40$ kly, an endeavor requiring detector sensitivities thousands times higher than those of current telescopes. Conversely, finding even one Arecibo-like signal within $\sim 1000$ light years, a possibility within reach of current detectors, implies almost certainly that typically more than $\sim 100$ signals of comparable radiated power cross the Earth, yet to be discovered.


title: The fraction of bolometric luminosity absorbed by dust in DustPedia galaxies

abstract: We study the fraction of stellar radiation absorbed by dust, f_abs, in 814 galaxies of different morphological types. The targets constitute the vast majority (93%) of the DustPedia sample, including almost all large (optical diameter larger than 1'), nearby (v <= 3000 km/s) galaxies observed with the Herschel Space Observatory. For each object, we model the spectral energy distribution from the ultraviolet to the sub-millimetre using the dedicated, aperture-matched DustPedia photometry and the fitting code CIGALE. The value of f_abs is obtained from the total luminosity emitted by dust and from the bolometric luminosity, which are estimated by the fit. On average, 19% of the stellar radiation is absorbed by dust in DustPedia galaxies. The fraction rises to 25% if only late-type galaxies are considered. The dependence of f_abs on morphology, showing a peak for Sb-Sc galaxies, is weak; it reflects a stronger, yet broad, positive correlation with the bolometric luminosity, which is identified for late-type, disk-dominated, high-specific-star-formation rate, gas-rich objects. We find no variation of f_abs with inclination, at odds with radiative transfer models of edge-on galaxies. These results call for a self-consistent modelling of the evolution of the dust mass and geometry along the build-up of the stellar content. We also provide template spectral energy distributions in bins of morphology and luminosity and study the variation of f_abs with stellar mass and specific star formation rate. We confirm that the local Universe is missing the high f_abs}, luminous and actively star-forming objects necessary to explain the energy budget in observations of the extragalactic background light.


title: Normal state $^{17}$O NMR studies of Sr$_{2}$RuO$_{4}$ under uniaxial stress

abstract: The effects of uniaxial compressive stress on the normal state $^{17}$O nuclear magnetic resonance properties of the unconventional superconductor Sr$_{2}$RuO$_{4}$ are reported. The paramagnetic shifts of both planar and apical oxygen sites show pronounced anomalies near the nominal $\mathbf{a}$-axis strain $\varepsilon_{aa}\equiv\varepsilon_v$, that maximizes the superconducting transition temperature, $T_{c}$. The spin susceptibility weakly increases on lowering the temperature below $T$$\simeq$10 K, consistent with an enhanced density of states associated with passing the Fermi energy through a van Hove singularity. Although such a Lifshitz transition occurs in the $\gamma$ band, formed by the Ru $d_{xy}$ states hybridized with in-plane O $p_{\pi}$ orbitals, the large Hund's coupling renormalizes the uniform spin susceptibilty, which, in turn, affects the hyperfine fields of all nuclei. We estimate this \textquotedblleft Stoner\textquotedblright\ renormalization, $S,$ by combining the data with first-principles calculations and conclude that this is an important part of the strain effect, with implications for superconductivity.

categories: cond-mat.str-el cond-mat.mtrl-sci cond-mat.other cond-mat.supr-con


title: On non-repetitive sequences of arithmetic progressions:the cases $k \in \{4,5,6,7,8\}$

abstract: A $d$-subsequence of a sequence $\varphi = x_1\dots x_n$ is a subsequence $x_i x_{i+d} x_{i+2d} \dots$, for any positive integer $d$ and any $i$, $1 \le i \le n$. A \textit{$k$-Thue sequence} is a sequence in which every $d$-subsequence, for $1 \le d \le k$, is non-repetitive, i.e. it contains no consecutive equal subsequences. In 2002, Grytczuk proposed a conjecture that for any $k$, $k+2$ symbols are enough to construct a $k$-Thue sequences of arbitrary lengths. So far, the conjecture has been confirmed for $k \in \{1,2,3,5\}$. Here, we present two different proving techniques, and confirm it for all $k$, with $2 \le k \le 8$.


title: Rough infection fronts in a random medium

abstract: We study extended infection fronts advancing over a spatially uniform susceptible population by solving numerically a diffusive Kermack McKendrick SIR model with a dichotomous spatially random transmission rate, in two dimensions. We find a non-trivial dynamic critical behavior in the mean velocity, in the shape, and in the rough geometry of the displacement field of the infective front as the disorder approaches a threshold value for spatial spreading of the infection.


title: Approximation and sampling of multivariate probability distributions in the tensor train decomposition

abstract: General multivariate distributions are notoriously expensive to sample from, particularly the high-dimensional posterior distributions in PDE-constrained inverse problems. This paper develops a sampler for arbitrary continuous multivariate distributions that is based on low-rank surrogates in the tensor-train format. We construct a tensor-train approximation to the target probability density function using the cross interpolation, which requires a small number of function evaluations. For sufficiently smooth distributions the storage required for the TT approximation is moderate, scaling linearly with dimension. The structure of the tensor-train surrogate allows efficient sampling by the conditional distribution method. Unbiased estimates may be calculated by correcting the transformed random seeds using a Metropolis--Hastings accept/reject step. Moreover, one can use a more efficient quasi-Monte Carlo quadrature that may be corrected either by a control-variate strategy, or by importance weighting. We show that the error in the tensor-train approximation propagates linearly into the Metropolis--Hastings rejection rate and the integrated autocorrelation time of the resulting Markov chain. These methods are demonstrated in three computed examples: fitting failure time of shock absorbers; a PDE-constrained inverse diffusion problem; and sampling from the Rosenbrock distribution. The delayed rejection adaptive Metropolis (DRAM) algorithm is used as a benchmark. We find that the importance-weight corrected quasi-Monte Carlo quadrature performs best in all computed examples, and is orders-of-magnitude more efficient than DRAM across a wide range of approximation accuracies and sample sizes. Indeed, all the methods developed here significantly outperform DRAM in all computed examples.


title: Marginally stable phases in mean-field structural glasses

abstract: A novel form of amorphous matter characterized by marginal stability was recently discovered in the mean-field theory of structural glasses. Using this approach, we provide complete phase diagrams delimiting the location of the marginally stable glass phase for a large variety of pair interactions and physical conditions, extensively exploring physical regimes relevant to granular matter, foams, emulsions, hard and soft colloids, and molecular glasses. We find that all types of glasses may become marginally stable, but the extent of the marginally stable phase highly depends on the preparation protocol. Our results suggest that marginal phases should be observable for colloidal and non-Brownian particles near jamming, and poorly annealed glasses. For well-annealed glasses, two distinct marginal phases are predicted. Our study unifies previous results on marginal stability in mean-field models, and will be useful to guide numerical simulations and experiments aimed at detecting marginal stability in finite dimensional amorphous materials.


title: A near-infrared VISTA of the Small Magellanic Cloud

abstract: VISTA observed the Small Magellanic Cloud (SMC), as part of the VISTA survey of the Magellanic Clouds system (VMC), for six years (2010-2016). The acquired multi-epoch YJKs images have allowed us to probe the stellar populations to an exceptional level of detail across an unprecedented wide area in the near-infrared. This contribution highlights the most recent VMC results obtained on the SMC focusing, in particular, on the clustering of young stellar populations, on the proper motion of stars in the main body of the galaxy and on the spatial distribution of the star formation history.


title: Correlations as a resource in quantum thermodynamics

abstract: The presence of correlations in physical systems can be a valuable resource for many quantum information tasks. They are also relevant in thermodynamic transformations, and their creation is usually associated to some energetic cost. In this work, we study the role of correlations in the thermodynamic process of state formation in the single-shot regime, and find that correlations can also be viewed as a resource. First, we show that the energetic cost of creating multiple copies of a given state can be reduced by allowing correlations in the final state. We obtain the minimum cost for every finite number of subsystems, and then we show that this feature is not restricted to the case of copies. More generally, we demonstrate that in the asymptotic limit, by allowing a logarithmic amount of correlations, we can recover standard results where the free energy quantifies this minimum cost.


title: All-optical Nonlinear Activation Function for Photonic Neural Networks

abstract: With the recent successes of neural networks (NN) to perform machine-learning tasks, photonic-based NN designs may enable high throughput and low power neuromorphic compute paradigms since they bypass the parasitic charging of capacitive wires. Thus, engineering data-information processors capable of executing NN algorithms with high efficiency is of major importance for applications ranging from pattern recognition to classification. Our hypothesis is therefore, that if the time-limiting electro-optic conversion of current photonic NN designs could be postponed until the very end of the network, then the execution time of the photonic algorithm is simple the delay of the time-of-flight of photons through the NN, which is on the order of picoseconds for integrated photonics. Exploring such all-optical NN, in this work we discuss two independent approaches of implementing the optical perceptrons nonlinear activation function based on nanophotonic structures exhibiting i) induced transparency and ii) reverse saturated absorption. Our results show that the all-optical nonlinearity provides about 3 and 7 dB extinction ratio for the two systems considered, respectively, and classification accuracies of an exemplary MNIST task of 97% and near 100% are found, which rivals that of software based trained NNs, yet with ignored noise in the network. Together with a developed concept for an all-optical perceptron, these findings point to the possibility of realizing pure photonic NNs with potentially unmatched throughput and even energy consumption for next generation information processing hardware.


title: Sparse Gaussian Process Temporal Difference Learning for Marine Robot Navigation

abstract: We present a method for Temporal Difference (TD) learning that addresses several challenges faced by robots learning to navigate in a marine environment. For improved data efficiency, our method reduces TD updates to Gaussian Process regression. To make predictions amenable to online settings, we introduce a sparse approximation with improved quality over current rejection-based sparse methods. We derive the predictive value function posterior and use the moments to obtain a new algorithm for model-free policy evaluation, SPGP-SARSA. With simple changes, we show SPGP-SARSA can be reduced to a model-based equivalent, SPGP-TD. We perform comprehensive simulation studies and also conduct physical learning trials with an underwater robot. Our results show SPGP-SARSA can outperform the state-of-the-art sparse method, replicate the prediction quality of its exact counterpart, and be applied to solve underwater navigation tasks.


title: AlphaSeq: Sequence Discovery with Deep Reinforcement Learning

abstract: Sequences play an important role in many applications and systems. Discovering sequences with desired properties has long been an interesting intellectual pursuit. This paper puts forth a new paradigm, AlphaSeq, to discover desired sequences algorithmically using deep reinforcement learning (DRL) techniques. AlphaSeq treats the sequence discovery problem as an episodic symbol-filling game, in which a player fills symbols in the vacant positions of a sequence set sequentially during an episode of the game. Each episode ends with a completely-filled sequence set, upon which a reward is given based on the desirability of the sequence set. AlphaSeq models the game as a Markov Decision Process (MDP), and adapts the DRL framework of AlphaGo to solve the MDP. Sequences discovered improve progressively as AlphaSeq, starting as a novice, learns to become an expert game player through many episodes of game playing. Compared with traditional sequence construction by mathematical tools, AlphaSeq is particularly suitable for problems with complex objectives intractable to mathematical analysis. We demonstrate the searching capabilities of AlphaSeq in two applications: 1) AlphaSeq successfully rediscovers a set of ideal complementary codes that can zero-force all potential interferences in multi-carrier CDMA systems. 2) AlphaSeq discovers new sequences that triple the signal-to-interference ratio -- benchmarked against the well-known Legendre sequence -- of a mismatched filter estimator in pulse compression radar systems.


title: A framework for constructing sets without configurations

abstract: We discuss a framework for constructing large subsets of $\mathbb{R}^n$ and $K^n$ for non-archimedean local fields $K$. This framework is applied to obtain new estimates for the Hausdorff dimension of angle-avoiding sets and to provide a counterexample to a limiting version of the Capset problem.


title: Radio-Optical Galaxy Shape and Shear Correlations in the COSMOS Field using 3 GHz VLA Observations

abstract: We present a weak lensing analysis of the 3 GHz VLA radio survey of the COSMOS field, which we correlate with overlapping HST-ACS optical observations using both intrinsic galaxy shape and cosmic shear correlation statistics. After cross-matching sources between the two catalogues, we measure the correlations of galaxy position angles and find a Pearson correlation coefficient of $0.14 \pm 0.03$. This is a marked improvement from previous studies which found very weak, or non-existent correlations, and gives insight into the emission processes of radio and optical galaxies. We also extract power spectra of averaged galaxy ellipticities (the primary observable for cosmic shear) from the two catalogues, and produce optical-optical, radio-optical and radio-radio spectra. The optical-optical auto-power spectrum was measured to a detection significance of 9.80$\sigma$ and is consistent with previous observations of the same field. For radio spectra (which we do not calibrate, given the unknown nature of their systematics), although we do not detect significant radio-optical (1.50$\sigma$) or radio-radio (1.45$\sigma$) $E$-mode power spectra, we do find the $E$-mode spectra to be more consistent with the shear signal expected from previous studies than with a null signal, and vice versa for $B$-mode and $EB$ cross-correlation spectra. Our results give promise that future radio weak lensing surveys with larger source number densities over larger areas will have the capability to measure significant weak lensing signals.


title: Nonradiating anapole states in nanophotonics: from fundamentals to applications

abstract: Nonradiating sources are nontrivial charge-current distributions that do not generate fields outside the source domain. The pursuit of their possible existence has fascinated several generations of physicists and triggered developments in various branches of science ranging from medical imaging to dark matter. Recently, one of the most fundamental types of nonradiating sources, named anapole states, has been realized in nanophotonics regime and soon spurred considerable research efforts and widespread interest. A series of astounding advances have been achieved within a very short period of time, uncovering the great potential of anapole states in many aspects such as lasing, sensing, metamaterials, and nonlinear optics. In this review, we provide a detailed account of anapole states in nanophotonics research, encompassing their basic concepts, historical origins, and new physical effects. We discuss the recent research frontiers in understanding and employing optical anapoles and provide an outlook for this vibrant field of research.


title: CEM-RL: Combining evolutionary and gradient-based methods for policy search

abstract: Deep neuroevolution and deep reinforcement learning (deep RL) algorithms are two popular approaches to policy search. The former is widely applicable and rather stable, but suffers from low sample efficiency. By contrast, the latter is more sample efficient, but the most sample efficient variants are also rather unstable and highly sensitive to hyper-parameter setting. So far, these families of methods have mostly been compared as competing tools. However, an emerging approach consists in combining them so as to get the best of both worlds. Two previously existing combinations use either an ad hoc evolutionary algorithm or a goal exploration process together with the Deep Deterministic Policy Gradient (DDPG) algorithm, a sample efficient off-policy deep RL algorithm. In this paper, we propose a different combination scheme using the simple cross-entropy method (CEM) and Twin Delayed Deep Deterministic policy gradient (td3), another off-policy deep RL algorithm which improves over ddpg. We evaluate the resulting method, cem-rl, on a set of benchmarks classically used in deep RL. We show that cem-rl benefits from several advantages over its competitors and offers a satisfactory trade-off between performance and sample efficiency.


title: Near-Linear Approximation Algorithms for Scheduling Problems with Batch Setup Times

abstract: We investigate the scheduling of $n$ jobs divided into $c$ classes on $m$ identical parallel machines. For every class there is a setup time which is required whenever a machine switches from the processing of one class to another class. The objective is to find a schedule that minimizes the makespan. We give near-linear approximation algorithms for the following problem variants: the non-preemptive context where jobs may not be preempted, the preemptive context where jobs may be preempted but not parallelized, as well as the splittable context where jobs may be preempted and parallelized. We present the first algorithm improving the previously best approximation ratio of $2$ to a better ratio of $3/2$ in the preemptive case. In more detail, for all three flavors we present an approximation ratio $2$ with running time $\mathcal{O}(n)$, ratio $3/2+\varepsilon$ in time $\mathcal{O}(n\log 1/\varepsilon)$ as well as a ratio of $3/2$. The $(3/2)$-approximate algorithms have different running times. In the non-preemptive case we get time $\mathcal{O}(n\log (n+\Delta))$ where $\Delta$ is the largest value of the input. The splittable approximation runs in time $\mathcal{O}(n+c\log(c+m))$ whereas the preemptive algorithm has a running time $\mathcal{O}(n \log (c+m)) \leq \mathcal{O}(n \log n)$. So far, no PTAS is known for the preemptive problem without restrictions, so we make progress towards that question. Recently Jansen et al. found an EPTAS for the splittable and non-preemptive case but with impractical running times exponential in $1/\varepsilon$.


title: Sato Grassmannian and Degenerate Sigma Function

abstract: The degeneration of the hyperelliptic sigma function is studied. We use the Sato Grassmannian for this purpose. A simple decomposition of a rational function gives a decomposition of Pl\"ucker coordinates of a frame of the Sato Grassmannian. It then gives a decomposition of the tau function corresponding to the degeneration of a hyperelliptic curve of genus $g$ in terms of the tau functions corresponding to a hyperelliptic curve of genus $g-1$. Since the tau functions are described by sigma functions, we get the corresponding formula for the degenerate hyperelliptic sigma function.


title: The largest projective cube-free subsets of $\mathbb{Z}_{2^n}$

abstract: In the Boolean lattice, Sperner's, Erd\H{o}s's, Kleitman's and Samotij's theorems state that families that do not contain many chains must have a very specific layered structure. We show that if instead of $\mathbb{Z}_2^n$ we work in $\mathbb{Z}_{2^n}$, several analogous statements hold if one replaces the word $k$-chain by projective cube of dimension $2^{k-1}$. We say that $B_d$ is a projective cube of dimension $d$ if there are numbers $a_1, a_2, \ldots, a_d$ such that $$B_d = \left\{\sum_{i\in I} a_i \bigg\rvert \emptyset \neq I\subseteq [d]\right\}.$$ As an analog of Sperner's and Erd\H{o}s's theorems, we show that whenever $d=2^{\ell}$ is a power of two, the largest $d$-cube free set in $\mathbb{Z}_{2^n}$ is the union of the largest $\ell$ layers. As an analog of Kleitman's theorem, Samotij and Sudakov asked whether among subsets of $\mathbb{Z}_{2^n}$ of given size $M$, the sets that minimize the number of Schur triples (2-cubes) are those that are obtained by filling up the largest layers consecutively. We prove the first non-trivial case where $M=2^{n-1}+1$, and conjecture that the analog of Samotij's theorem also holds. Several open questions and conjectures are also given.


title: The MWA GLEAM 4-Jy (G4Jy) Sample

abstract: Powerful radio-galaxies feature heavily in our understanding of galaxy evolution. However, when it comes to studying their properties as a function of redshift and/or environment, the most-detailed studies tend to be limited by small-number statistics. During Focus Meeting 3, on "Radio Galaxies: Resolving the AGN phenomenon", SVW presented a new sample of nearly 2,000 of the brightest radio-sources in the southern sky (Dec. $<$ 30 deg). These were observed at low radio-frequencies as part of the GaLactic and Extragalactic All-sky MWA (GLEAM) Survey, which is a continuum survey conducted using the Murchison Widefield Array (MWA). This instrument is the precursor telescope for the low-frequency component of the Square Kilometre Array, and allows us to select radio galaxies in an orientation-independent way (i.e. minimising the bias caused by Doppler boosting, inherent in high-frequency surveys). Being brighter than 4 Jy at 151 MHz, we refer to these objects as the GLEAM 4-Jy (G4Jy) Sample. The G4Jy catalogue is close to being finalised, with SVW describing how multi-wavelength data have been used to determine the morphology of the radio emission, and identify the host galaxy. In addition, the MWA's excellent spectral-coverage and sensitivity to extended/diffuse emission were highlighted. Both of these aspects are important for understanding the physical mechanisms that take place within active galaxies, and how they interact with their environment.


title: Spin-dependent (inverse) spin Hall effect in Co$_{60}$Fe$_{20}$B$_{20}$

abstract: In ferromagnetic metals, the interconversion of spin and charge currents via the spin Hall effect and its inverse can depend on the angle between the ferromagnets magnetization and the spin current polarization direction. Here, such a spin-dependent (inverse) spin Hall effect is found in the ferromagnetic alloy Co$_{60}$Fe$_{20}$B$_{20}$. In a nonlocal magnon transport experiment, Co$_{60}$Fe$_{20}$B$_{20}$ is used to both excite and detect magnonic spin currents flowing in the ferrimagnetic insulator Y$_{3}$Fe$_{5}$O$_{12}$. We find that the signal amplitude is significantly modulated by tuning the direction of the Co$_{60}$Fe$_{20}$B$_{20}$ magnetization. We design a sample structure that completely prevents direct magnonic coupling between the ferromagnets. Thus, we can identify unambiguously an intrinsic electronic origin of the observed effect.


title: Chemical Abundance Signature of J0023+0307 -- A Second-Generation Main-Sequence Star with [Fe/H]<-6

abstract: We present a chemical abundance analysis of the faint halo metal-poor main-sequence star J0023+0307, with [Fe/H]<-6.3, based on a high-resolution (R~35,000) Magellan/MIKE spectrum. The star was originally found to have [Fe/H]< -6.6 based on a Ca II K measurement in an R~2,500 spectrum. No iron lines could be detected in our MIKE spectrum. Spectral lines of Li, C, Na, Mg, Al, Si, and Ca were detected. The Li abundance is close to the Spite Plateau, A(Li) = 1.7, not unlike that of other metal-poor stars although in stark contrast to the extremely low value found e.g., in HE~1327-2326 at a similar [Fe/H] value. The carbon G-band is detected and indicates strong C-enhancement, as is typical for stars with low Fe abundances. Elements from Na through Si show a strong odd-even effect, and J0023+0307 displays the second-lowest known [Ca/H] abundance. Overall, the abundance pattern of J0023+0307 suggests that it is a second-generation star that formed from gas enriched by a massive Population III first star exploding as a fall-back supernova The inferred dilution mass of the ejecta is 10^(5+-0.5) Msun of hydrogen, strongly suggesting J0023+0307 formed in a recollapsed minihalo. J0023+0307 is likely very old because it has a very eccentric orbit with a pericenter in the Galactic bulge.


title: Long term behaviour of a reversible system of interacting random walks

abstract: This paper concerns the long-term behaviour of a system of interacting random walks labeled by vertices of a finite graph. The model is reversible which allows to use the method of electric networks in the study. In addition, examples of alternative proofs not requiring reversibility are provided.


title: Radio Interferometers Larger than Earth: Lessons Learned and Forward Look of Space VLBI

abstract: Extension of radio interferometric baselines into space is inevitable if a diffraction-limited angular resolution defined by the Earth diameter at a given observing wavelength limits a pursuit of specific scientific goals. This was understood in the early1960s, at the very dawn of the era of Earth-based Very Long Baseline Interferometry (VLBI). Since then, three VLBI missions operated in Space thus enabling baselines longer than the Earth diameter. These are the Tracking and Data Relay Satellite Orbital VLBI experiment (1986 - 1988), the VLBI Space Observatory Program (VSOP, 1997 - 2003) and RadioAstron (2011 - present time). These Space VLBI (SVLBI) systems enabled studies of celestial radio sources with an unprecedentedly sharp angular resolution reaching 0.1 nanoradian (tens of microarcseconds) and sharper. The first generation SVLBI missions provided cutting-edge results in several topics of modern radio astronomy. These include discoveries of ultra-compact galactic hydroxyl and water vapor masers, radio emission in active galactic nuclei with the brightness exceeding conventional theoretical limits, and detection of pulsar emission at meter wavelengths shedding a new light on the properties of the interstellar medium. One of the Space VLBI missions, the RadioAstron, also ventured into the domain of fundamental physics by sing its onboard Hydrogen maser local oscillators for experimental verification of the Einstein Equivalence Principle. The paper provides a brief review these discoveries and lessons learned over the first half a century of Space VLBI. This comparison, together with the review of technological achievements of the three SLBI missions, creates a fundament for projecting the development of space-based radio interferometry into the next decades.


title: Simulating the out-of-equilibrium dynamics of local observables by trading entanglement for mixture

abstract: The fact that the computational cost of simulating a many-body quantum system on a computer increases with the amount of entanglement has been considered as the major bottleneck for simulating its out-of-equilibrium dynamics. Some aspects of the dynamics are, nevertheless, robust under appropriately devised approximations. Here we present a possible algorithm that allows to systematically approximate the equilibration value of local operators after a quantum quench. At the core of our proposal there is the idea to transform entanglement between distant parts of the system into mixture, and at the same time preserving the local reduced density matrices of the system. We benchmark the resulting algorithm by studying quenches of quadratic Fermionic Hamiltonians.


title: Closing the gaps in quantum space and time: Conformally augmented gauge structure of gravitation

abstract: A new framework of loop quantization that assimilates conformal and scale invariance is constructed and is found to be applicable to a large class of physically important theories of gravity and gravity-matter systems. They include general relativity and scale-invariant scalar-tensor and dilaton theories. Consequently, matter to be coupled to such theories is restricted to be conformal or scale invariant. Standard model-type systems naturally fall into this category. The new loop quantization follows from a novel conformally generalized Holst action principle. In contrast to standard loop quantum gravity, the resulting quantum geometry is not beset by the Immirzi ambiguity and has no definitive area gaps within the considered large class of theories of gravitation. As an additional feature, the scale invariance gives rise to a conserved Weyl current and we discuss briefly its possible implication on the problem of time in quantum gravity.


title: On the matter of topological insulators as magnetoelectrics

abstract: It has been proposed that topological insulators can be best characterized not as surface conductors, but as bulk magnetoelectrics that -- under the right conditions-- have a universal quantized magnetoelectric response coefficient $e^2/2h$. However, it is not clear to what extent these conditions are achievable in real materials that can have disorder, finite chemical potential, residual dissipation, and even inversion symmetry. This has led to some confusion and misconceptions. The primary goal of this work is to illustrate exactly under what real life scenarios and in what context topological insulators can be described as magnetoelectrics. We explore analogies of the 3D magnetoelectric response to electric polarization in 1D in detail, the formal vs. effective polarization and magnetoelectric susceptibility, the 1/2 quantized surface quantum Hall effect, the multivalued nature of the magnetoelectric susceptibility, the role of inversion symmetry, the effects of dissipation, and the necessity for finite frequency measurements. We present these issues from the perspective of experimentalists who have struggled to take the beautiful theoretical ideas and to try to measure their (sometimes subtle) physical consequences in messy real material systems.


title: Homogenisation of parabolic/hyperbolic media

abstract: We consider an evolutionary problem with rapidly oscillating coefficients. This causes the problem to change frequently between a parabolic and an hyperbolic state. We prove convergence of the homogenisation process in the unit square and present a numerical method to deal with approximations of the resulting equations. A numerical study finalises the contribution.


title: Exponential Scaling of Water Exchange Rates with Ion Interaction Strength from the Perspective of Dynamic Facilitation Theory

abstract: Water exchange reactions around ionic solutes are ubiquitous in aqueous solution-phase chemistry. However, the extreme sensitivity of exchange rates to perturbations in the chemistry of an ionic solute is not well understood. We examine water exchange around model ions within the language of dynamic facilitation theory, typically used to describe glassy and other systems with collective, facilitated dynamics. Through the development of a coarse-grained, kinetically-constrained lattice model of water exchange, we show that the timescale for water exchange scales exponentially with the strength of the solute-solvent interactions.


title: Thermal conductivity of disordered porous membranes

abstract: We report measurements and Monte Carlo simulations of thermal conductivity of porous 100nm- thick silicon membranes, in which size, shape and position of the pores were varied randomly. Measurements using 2-laser Raman thermometry on both plain membrane and porous membranes revealed more than 10-fold reduction of thermal conductivity compared to bulk silicon and six-fold reduction compared to non-patterned membrane for the sample with 37% filling fraction. Using Monte Carlo solution of the Boltzmann transport equation for phonons we compared different possibilities of pore organization and its influence on the thermal conductivity of the samples. The simulations confirmed that the strongest reduction of thermal conductivity is achieved for a distribution of pores with arbitrary shapes that partly overlap. Up to 15% reduction of thermal conductivity with respect to the purely circular pores was predicted for a porous membrane with 37% filling fraction. The effect of pore shape, distribution and surface roughness is further discussed.


title: Combinatorial Algorithms for General Linear Arrow-Debreu Markets

abstract: We present a combinatorial algorithm for determining the market clearing prices of a general linear Arrow-Debreu market, where every agent can own multiple goods. The existing combinatorial algorithms for linear Arrow-Debreu markets consider the case where each agent can own all of one good only. We present an $\tilde{\mathcal{O}}((n+m)^7 \log^3(UW))$ algorithm where $n$, $m$, $U$ and $W$ refer to the number of agents, the number of goods, the maximal integral utility and the maximum quantity of any good in the market respectively. The algorithm refines the iterative algorithm of Duan, Garg and Mehlhorn using several new ideas. We also identify the hard instances for existing combinatorial algorithms for linear Arrow-Debreu markets. In particular we find instances where the ratio of the maximum to the minimum equilibrium price of a good is $U^{\Omega(n)}$ and the number of iterations required by the existing iterative combinatorial algorithms of Duan, and Mehlhorn and Duan, Garg, and Mehlhorn are high. Our instances also separate the two algorithms.


title: Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS

abstract: We study sketching and streaming algorithms for the Longest Common Subsequence problem (LCS) on strings of small alphabet size $|\Sigma|$. For the problem of deciding whether the LCS of strings $x,y$ has length at least $L$, we obtain a sketch size and streaming space usage of $\mathcal{O}(L^{|\Sigma| - 1} \log L)$. We also prove matching unconditional lower bounds. As an application, we study a variant of LCS where each alphabet symbol is equipped with a weight that is given as input, and the task is to compute a common subsequence of maximum total weight. Using our sketching algorithm, we obtain an $\mathcal{O}(\textrm{min}\{nm, n + m^{{\lvert \Sigma \rvert}}\})$-time algorithm for this problem, on strings $x,y$ of length $n,m$, with $n \ge m$. We prove optimality of this running time up to lower order factors, assuming the Strong Exponential Time Hypothesis.


title: A comprehensive bifurcation method to analyze the super-harmonic and ultra-harmonic behavior of the acoustically excited bubble oscillator

abstract: Acoustically excited bubbles are involved in a wide range of phenomena and applications ranging from oceanography to sonoluminescence; they have applications in chemistry, medical imaging, and therapeutic ultrasound. The complexity of bubble dynamics and the limited understanding of their behavior restricts the exploration of their full potential. The bubble oscillator is a highly nonlinear system, which makes it difficult to generate a comprehensive understanding of its oscillatory behavior. One method used to investigate such complex dynamical systems is the bifurcation analysis. Numerous investigations have employed the method of bifurcation diagrams to study the effect of different control parameters on the bubble behavior. These studies, however, focused mainly on investigating the subharmonic (SH) and chaotic oscillations of the bubbles. Super-harmonic (SuH) and ultra-harmonic (UH) bubble oscillations remain under-investigated. One reason is that the conventional method used for generating bifurcation diagrams cannot reliably identify features that are responsible for the identification of SuH and UH oscillations. Additionally, the conventional method cannot distinguish between the UHs and SHs. We introduce a simple procedure for the generation of bifurcation diagrams to address this shortcoming. This method selects the maxima of the bubble oscillatory response and plots them alongside the traditional bifurcation points for the corresponding control parameter. Through applying this method, the oscillatory behavior of the bubble oscillator is analyzed, and stable SuH and UH bubble oscillations are investigated. Based on this new analysis, the conditions for the generation and amplification of UH and SuH regimes are discussed.


title: Efficient Seismic fragility curve estimation by Active Learning on Support Vector Machines

abstract: Fragility curves which express the failure probability of a structure, or critical components, as function of a loading intensity measure are nowadays widely used (i) in Seismic Probabilistic Risk Assessment studies, (ii) to evaluate impact of construction details on the structural performance of installations under seismic excitations or under other loading sources such as wind. To avoid the use of parametric models such as lognormal model to estimate fragility curves from a reduced number of numerical calculations, a methodology based on Support Vector Machines coupled with an active learning algorithm is proposed in this paper. In practice, input excitation is reduced to some relevant parameters and, given these parameters, SVMs are used for a binary classification of the structural responses relative to a limit threshold of exceedance. Since the output is not only binary, this is a score, a probabilistic interpretation of the output is exploited to estimate very efficiently fragility curves as score functions or as functions of classical seismic intensity measures.


title: The method of Puiseux series and invariant algebraic curves

abstract: An explicit expression for the cofactor related to an irreducible invariant algebraic curve of a polynomial dynamical system in the plane is derived. A sufficient condition for a polynomial dynamical system in the plane to have a finite number of irreducible invariant algebraic curves is obtained. All these results are applied to Li\'enard dynamical systems $x_t=y$, $y_t=-f(x)y-g(x)$ with $\text{deg}\, f<\text{deg}\,g<2\,\text{deg}\,f+1$. The general structure of their irreducible invariant algebraic curves and cofactors is found. It is shown that Li\'enard dynamical systems with $\text{deg}\, f<\text{deg}\, g<2\,\text{deg}\, f+1$ can have at most two distinct irreducible invariant algebraic curves simultaneously and consequently are not integrable with a rational first integral.


title: The broad line region and dust torus structure of the Seyfert 1 WPVS48

abstract: Optical and near-mid-infrared reverberation mapping data obtained at Universit\"{a}tssternwarte Bochum in Chile and with the Spitzer Space Telescope allow us to explore the geometry of both the H$\alpha$ BLR and the dust torus for the nearby Seyfert 1 galaxy WPVS\,48. On average, the H$\alpha$ variations lag the blue AGN continuum by about 18 days, while the dust emission variations lag by 70 days in the J+K and by 90 days in the L+M bands. The IR echoes are sharp, while the H$\alpha$ echo is smeared. This together favours a bowl-shaped toroidal geometry where the dust sublimation radius is defined by a bowl surface, which is virtually aligned with a single iso-delay surface, thus leading to the sharp IR echoes. The BLR clouds, however, are located inside the bowl and spread over a range of iso-delay surfaces, leading to a smeared echo.


title: A Deep Autoencoder System for Differentiation of Cancer Types Based on DNA Methylation State

abstract: A Deep Autoencoder based content retrieval algorithm is proposed for prediction and differentiation of cancer types based on the presence of epigenetic patterns of DNA methylation identified in genetic regions known as CpG islands. The developed deep learning system uses a CpG island state classification sub-system to complete sets of missing/incomplete island data in given human cell lines, and is then pipelined with an intricate set of statistical and signal processing methods to accurately predict the presence of cancer and further differentiate the type and cell of origin in the event of a positive result. The proposed system was trained with previously reported data derived from four case groups of cancer cell lines, achieving overall Sensitivity of 88.24%, Specificity of 83.33%, Accuracy of 84.75% and Matthews Correlation Coefficient of 0.687. The ability to predict and differentiate cancer types using epigenetic events as the identifying patterns was demonstrated in previously reported data sets from breast, lung, lymphoblastic leukemia and urological cancer cell lines, allowing the pipelined system to be robust and adjustable to other cancer cell lines or epigenetic events.


title: Polarization-Selective Control of Nonlinear Optomechanical Interactions in Subwavelength Elliptical Waveguides

abstract: Photonic devices exhibiting all-optically reconfigurable polarization dependence with a large dynamic range would be highly attractive for active polarization control. Here, we report that strongly polarization-selective nonlinear optomechanical interactions emerge in subwavelength waveguides. By using full-vectorial finite element analysis, we find that at certain core ellipticities (aspect ratios) the forward simulated light scattering mediated by a specific acoustic mode is eliminated for one polarization mode, whereas that for the other polarization mode is rather enhanced. This intriguing phenomenon can be explained by the interplay between the electrostrictive force and radiation pressure and turns out to be tailorable by choice of waveguide materials.


title: An interior penalty discontinuous Galerkin approach for 3D incompressible Navier--Stokes equation for permeability estimation of porous media

abstract: Permeability estimation of porous media from direct solving Navier--Stokes equation has a wide spectrum of applications in petroleum industry. In this paper, we utilize a pressure-correction projection algorithm in conjunction with the interior penalty discontinuous Galerkin scheme for space discretization to build an incompressible Navier--Stokes simulator and to use this simulator to calculate permeability of real rock sample. The proposed method is accurate, numerically robust, and exhibits the potential for tackling realistic problems.


title: Congruence Kinematics in Conformal Gravity

abstract: In this paper we calculate the kinematical quantities of the Raychaudhuri equations, to characterize a congruence of time-like integral curves, according to the vacuum radial solution of Weyl theory of gravity. Also the corresponding flows are plotted for definite values of constants.


title: Singular polynomials for the rational Cherednik algebra for G(r,1,2)

abstract: We study the rational Cherednik algebra attached to the complex reflection group $G(r,1,2)$. Each irreducible representation $S^\lambda$ of $G(r,1,2)$ corresponds to a standard module $\Delta(\lambda)$ for the rational Cherednik algebra. We give necessary and sufficient conditions for the existence of morphism between two of these modules and explicit formulas for them when they exist.


title: A Lightweight Music Texture Transfer System

abstract: Deep learning researches on the transformation problems for image and text have raised great attention. However, present methods for music feature transfer using neural networks are far from practical application. In this paper, we initiate a novel system for transferring the texture of music, and release it as an open source project. Its core algorithm is composed of a converter which represents sounds as texture spectra, a corresponding reconstructor and a feed-forward transfer network. We evaluate this system from multiple perspectives, and experimental results reveal that it achieves convincing results in both sound effects and computational performance.


title: Fractional relativity

abstract: By fractional relativity we mean a theoretical framework to study physics with the dispersion relation $E^{\alpha}=m^{\alpha}c^{2\alpha}+p^{\alpha}c^{\alpha}$, which recovers special relativity at $\alpha=2$. One such framework is established in a particular curved energy-momentum space. It is shown that the fractional Schr\"{o}dinger equation arises as a nonrelativistic limit of the Klein-Gordon equation in fractional relativity. In this framework, the relative locality makes no contribution to the position uncertainty at the classical level, and the Faraday's law in classical electrodynamics is modified by fractional derivatives.


title: Fragility and anomalous susceptibility of weakly interacting networks

abstract: Percolation is a fundamental concept that brought new understanding on the robustness properties of complex systems. Here we consider percolation on weakly interacting networks, that is, network layers coupled together by much less interlinks than the connections within each layer. For these kinds of structures, both continuous and abrupt phase transition are observed in the size of the giant component. The continuous (second-order) transition corresponds to the formation of a giant cluster inside one layer, and has a well defined percolation threshold. The abrupt transition instead corresponds to the merger of coexisting giant clusters among different layers, and is characterised by a remarkable uncertainty in the percolation threshold, which in turns causes an anomalous trend in the observed susceptibility. We develop a simple mathematical model able to describe this phenomenon and to estimate the critical threshold for which the abrupt transition is more likely to occur. Remarkably, finite-size scaling analysis in the abrupt region supports the hypothesis of a genuine first-order phase transition.


title: Highly reflective low-noise etalon-based meta-mirror

abstract: We present a concept of a mirror for the application in high-reflectivity low-noise instruments such as interferometers. The concept is based on an etalon with a metasurface (meta-etalon) on the front and a conventional multilayer stack on the rear surface. The etalon in combination with the metasurface enables a dedicated spatial weighing of the relevant thermal noise processes and by this a substantial reduction of the overall read out thermal noise. We exemplary illustrate the benefit of the proposed etalon for thermal noise in two applications: The test masses of the Einstein Telescope gravitational wave detector and a single-crystalline cavity for laser frequency stabilization. In the Einstein Telescope the thermal noise of the etalon even at room temperature outperforms existing concepts for operation temperatures at 10K. For the laser stabilization cavity, a reduction of the modified Allan deviation of an order of magnitude is predicted.


title: Proof Nets, Coends and the Yoneda Isomorphism

abstract: Proof nets provide permutation-independent representations of proofs and are used to investigate coherence problems for monoidal categories. We investigate a coherence problem concerning Second Order Multiplicative Linear Logic (MLL2), that is, the one of characterizing the equivalence over proofs generated by the interpretation of quantifiers by means of ends and coends. We provide a compact representation of proof nets for a fragment of MLL2 related to the Yoneda isomorphism. By adapting the "rewiring approach" used in coherence results for star-autonomous categories, we define an equivalence relation over proof nets called "re-witnessing". We prove that this relation characterizes, in this fragment, the equivalence generated by coends.