title: Sponsored data with ISP competition

abstract: We analyze the effect of sponsored data platforms when Internet service providers (ISPs) compete for subscribers and content providers (CPs) compete for a share of the bandwidth usage by the customers. Our analytical model is of a full information, leader-follower game. ISPs lead and set prices for sponsorship. CPs then make the binary decision of sponsoring or not sponsoring their content on the ISPs. Lastly, based on both of these, users make a two-part decision of choosing the ISP to which they subscribe, and the amount of data to consume from each of the CPs through the chosen ISP. User consumption is determined by a utility maximization framework, the sponsorship decision is determined by a non-cooperative game between the CPs, and the ISPs set their prices to maximize their profit in response to the prices set by the competing ISP. We analyze the pricing dynamics of the prices set by the ISPs, the sponsorship decisions that the CPs make and the market structure therein, and the surpluses of the ISPs, CPs, and users. This is the first analysis of the effect sponsored data platforms in the presence of ISP competition. We show that inter-ISP competition does not inhibit ISPs from extracting a significant fraction of the CP surplus. Moreover, the ISPs often have an incentive to significantly skew the CP marketplace in favor of the most profitable CP.


title: Unified Acceleration of High-Order Algorithms under H\"{o}lder Continuity and Uniform Convexity

abstract: In this paper, through a very intuitive vanilla proximal method perspective, we derive accelerated high-order optimization algorithms for minimizing a convex function that has H\"{o}lder continuous derivatives. In this general convex setting, we propose a concise unified acceleration framework (UAF), which reconciles the two different high-order acceleration approaches, one by Nesterov and Baes [29, 3, 33] and one by Monteiro and Svaiter [25]. As result, the UAF unifies the high-order acceleration instances [29, 3, 33, 15, 16, 25, 19, 6, 14] of the two approaches by only two problem-related parameters and two additional parameters for framework design. Furthermore, the UAF (and its analysis) is the first approach to make high-order methods applicable for high-order smoothness conditions with respect to non-Euclidean norms. If the function is further uniformly convex, we propose a general restart scheme for the UAF. The iteration complexities of instances of both the UAF and the restarted UAF match existing lower bounds in most important cases [2, 16]. For practical implementation, we introduce a new and effective heuristic that significantly simplifies the binary search procedure required by the framework. We use experiments to verify the effectiveness of the heuristic and demonstrate clear and consistent advantages of high-order acceleration methods over first-order ones, in terms of run-time complexity. Finally, the UAF is proposed directly in the general composite convex setting, thus show that the existing high-order algorithms [29, 3, 33, 16, 6, 14] can be naturally extended to the general composite convex setting.


title: Reflected Quadratic BSDEs driven by $G$-Brownian Motions

abstract: In this paper, we consider a reflected backward stochastic differential equation driven by a $G$-Brownian motion ($G$-BSDE), with the generator growing quadratically in the second unknown. We obtain the existence by the penalty method, and a priori estimates which implies the uniqueness, for solutions of the $G$-BSDE. Moreover, focusing our discussion at the Markovian setting, we give a nonlinear Feynman-Kac formula for solutions of a fully nonlinear partial differential equation.


title: A Semi-Supervised Approach for Low-Resourced Text Generation

abstract: Recently, encoder-decoder neural models have achieved great success on text generation tasks. However, one problem of this kind of models is that their performances are usually limited by the scale of well-labeled data, which are very expensive to get. The low-resource (of labeled data) problem is quite common in different task generation tasks, but unlabeled data are usually abundant. In this paper, we propose a method to make use of the unlabeled data to improve the performance of such models in the low-resourced circumstances. We use denoising auto-encoder (DAE) and language model (LM) based reinforcement learning (RL) to enhance the training of encoder and decoder with unlabeled data. Our method shows adaptability for different text generation tasks, and makes significant improvements over basic text generation models.


title: A simple contagion process describes spreading of traffic jams in urban networks

abstract: The spread of traffic jams in urban networks has long been viewed as a complex spatio-temporal phenomenon that often requires computationally intensive microscopic models for analysis purposes. In this study, we present a framework to describe the dynamics of congestion propagation and dissipation of traffic in cities using a simple contagion process, inspired by those used to model infectious disease spread in a population. We introduce two novel macroscopic characteristics of network traffic, namely congestion propagation rate \b{eta} and congestion dissipation rate {\mu}. We describe the dynamics of congestion propagation and dissipation using these new parameters, \b{eta}, and {\mu}, embedded within a system of ordinary differential equations, analogous to the well-known Susceptible-Infected-Recovered (SIR) model. The proposed contagion-based dynamics are verified through an empirical multi-city analysis, and can be used to monitor, predict and control the fraction of congested links in the network over time.


title: Discovering Neural Wirings

abstract: The success of neural networks has driven a shift in focus from feature engineering to architecture engineering. However, successful networks today are constructed using a small and manually defined set of building blocks. Even in methods of neural architecture search (NAS) the network connectivity patterns are largely constrained. In this work we propose a method for discovering neural wirings. We relax the typical notion of layers and instead enable channels to form connections independent of each other. This allows for a much larger space of possible networks. The wiring of our network is not fixed during training -- as we learn the network parameters we also learn the structure itself. Our experiments demonstrate that our learned connectivity outperforms hand engineered and randomly wired networks. By learning the connectivity of MobileNetV1we boost the ImageNet accuracy by 10% at ~41M FLOPs. Moreover, we show that our method generalizes to recurrent and continuous time networks. Our work may also be regarded as unifying core aspects of the neural architecture search problem with sparse neural network learning. As NAS becomes more fine grained, finding a good architecture is akin to finding a sparse subnetwork of the complete graph. Accordingly, DNW provides an effective mechanism for discovering sparse subnetworks of predefined architectures in a single training run. Though we only ever use a small percentage of the weights during the forward pass, we still play the so-called initialization lottery with a combinatorial number of subnetworks. Code and pretrained models are available at https://github.com/allenai/dnw while additional visualizations may be found at https://mitchellnw.github.io/blog/2019/dnw/.


title: Unconstrained representation of orthogonal matrices with application to common principle components

abstract: Many statistical problems involve the estimation of a $\left(d\times d\right)$ orthogonal matrix $\textbf{Q}$. Such an estimation is often challenging due to the orthonormality constraints on $\textbf{Q}$. To cope with this problem, we propose a very simple decomposition for orthogonal matrices which we abbreviate as PLR decomposition. It produces a one-to-one correspondence between $\textbf{Q}$ and a $\left(d\times d\right)$ unit lower triangular matrix $\textbf{L}$ whose $d\left(d-1\right)/2$ entries below the diagonal are unconstrained real values. Once the decomposition is applied, regardless of the objective function under consideration, we can use any classical unconstrained optimization method to find the minimum (or maximum) of the objective function with respect to $\textbf{L}$. For illustrative purposes, we apply the PLR decomposition in common principle components analysis (CPCA) for the maximum likelihood estimation of the common orthogonal matrix when a multivariate leptokurtic-normal distribution is assumed in each group. Compared to the commonly used normal distribution, the leptokurtic-normal has an additional parameter governing the excess kurtosis; this makes the estimation of $\textbf{Q}$ in CPCA more robust against mild outliers. The usefulness of the PLR decomposition in leptokurtic-normal CPCA is illustrated by two biometric data analyses.


title: Quantifying Point-Prediction Uncertainty in Neural Networks via Residual Estimation with an I/O Kernel

abstract: Neural Networks (NNs) have been extensively used for a wide spectrum of real-world regression tasks, where the goal is to predict a numerical outcome such as revenue, effectiveness, or a quantitative result. In many such tasks, the point prediction is not enough: the uncertainty (i.e. risk or confidence) of that prediction must also be estimated. Standard NNs, which are most often used in such tasks, do not provide uncertainty information. Existing approaches address this issue by combining Bayesian models with NNs, but these models are hard to implement, more expensive to train, and usually do not predict as accurately as standard NNs. In this paper, a new framework (RIO) is developed that makes it possible to estimate uncertainty in any pretrained standard NN. The behavior of the NN is captured by modeling its prediction residuals with a Gaussian Process, whose kernel includes both the NN's input and its output. The framework is evaluated in twelve real-world datasets, where it is found to (1) provide reliable estimates of uncertainty, (2) reduce the error of the point predictions, and (3) scale well to large datasets. Given that RIO can be applied to any standard NN without modifications to model architecture or training pipeline, it provides an important ingredient for building real-world NN applications.


title: An upper bound for the clique number using clique ceiling numbers

abstract: In this article we present the idea of clique ceiling numbers of the vertices of a given graph that has a universal vertex. We follow up with a polynomial-time algorithm to compute an upper bound for the clique number of such a graph using clique ceiling numbers. We compare this algorithm with some upper bound formulas for the clique number.


title: Panoptic Edge Detection

abstract: Pursuing more complete and coherent scene understanding towards realistic vision applications drives edge detection from category-agnostic to category-aware semantic level. However, finer delineation of instance-level boundaries still remains unexcavated. In this work, we address a new finer-grained task, termed panoptic edge detection (PED), which aims at predicting semantic-level boundaries for stuff categories and instance-level boundaries for instance categories, in order to provide more comprehensive and unified scene understanding from the perspective of edges.We then propose a versatile framework, Panoptic Edge Network (PEN), which aggregates different tasks of object detection, semantic and instance edge detection into a single holistic network with multiple branches. Based on the same feature representation, the semantic edge branch produces semantic-level boundaries for all categories and the object detection branch generates instance proposals. Conditioned on the prior information from these two branches, the instance edge branch aims at instantiating edge predictions for instance categories. Besides, we also devise a Panoptic Dual F-measure (F2) metric for the new PED task to uniformly measure edge prediction quality for both stuff and instances. By joint end-to-end training, the proposed PEN framework outperforms all competitive baselines on Cityscapes and ADE20K datasets.


title: Evaluating Gender Bias in Machine Translation

abstract: We present the first challenge set and evaluation protocol for the analysis of gender bias in machine translation (MT). Our approach uses two recent coreference resolution datasets composed of English sentences which cast participants into non-stereotypical gender roles (e.g., "The doctor asked the nurse to help her in the operation"). We devise an automatic gender bias evaluation method for eight target languages with grammatical gender, based on morphological analysis (e.g., the use of female inflection for the word "doctor"). Our analyses show that four popular industrial MT systems and two recent state-of-the-art academic MT models are significantly prone to gender-biased translation errors for all tested target languages. Our data and code are made publicly available.


title: Assessing the Ability of Self-Attention Networks to Learn Word Order

abstract: Self-attention networks (SAN) have attracted a lot of interests due to their high parallelization and strong performance on a variety of NLP tasks, e.g. machine translation. Due to the lack of recurrence structure such as recurrent neural networks (RNN), SAN is ascribed to be weak at learning positional information of words for sequence modeling. However, neither this speculation has been empirically confirmed, nor explanations for their strong performances on machine translation tasks when "lacking positional information" have been explored. To this end, we propose a novel word reordering detection task to quantify how well the word order information learned by SAN and RNN. Specifically, we randomly move one word to another position, and examine whether a trained model can detect both the original and inserted positions. Experimental results reveal that: 1) SAN trained on word reordering detection indeed has difficulty learning the positional information even with the position embedding; and 2) SAN trained on machine translation learns better positional information than its RNN counterpart, in which position embedding plays a critical role. Although recurrence structure make the model more universally-effective on learning word order, learning objectives matter more in the downstream tasks such as machine translation.


title: Impact of spin transfer torque on the write error rate of a voltage-torque-based magnetoresistive random access memory

abstract: Impact of spin transfer torque (STT) on the write error rate of a voltage-torque-based magnetoresistive random access memory is theoretically analyzed by using the macrospin model. During the voltage pulse the STT assists or suppresses the precessional motion of the magnetization depending on the initial magnetization direction. The characteristic value of the current density is derived by balancing the STT and the external-field torque, which is about 5$\times$ 10$^{11}$ A/m$^{2}$. The results show that the write error rate is insensitive to the STT below the current density of $10^{10}$ A/m$^{2}$.


title: Vegetation High-Impedance Faults' High-Frequency Signatures via Sparse Coding

abstract: The behavior of High-Impedance Faults (HIFs) in power distribution systems depends on multiple factors, making it a challenging disturbance to model. If enough data from real staged faults is provided, signal processing techniques can help reveal patterns from a specific type of fault. Such a task is implemented herein by employing the Shift-Invariant Sparse Coding (SISC) technique on a data set of staged vegetation high-impedance faults. The technique facilitates the uncoupling of shifted and convoluted patterns present in the recorded signals from fault tests. The deconvolution of these patterns was then individually studied to identify the possible repeating fault signatures. The work is primarily focused on the investigation of the under-discussed high-frequency faults signals, especially regarding voltage disturbances created by the fault currents. Therefore, the main contribution from this paper is the resulted evidence of consistent behavior from real vegetation HIFs at higher frequencies. These results can enhance phenomena awareness and support future methodologies dealing with these disturbances.


title: Volume and structure of hyperbolic 3-manifolds

abstract: In this paper, we show that Gromov-Thurston's principle works for hyperbolic 3-manifolds of infinite volume and with finitely generated fundamental group. As an application, we have a new proof of Ending Lamination Theorem. Our proof essentially relays only on Maximum Volume Law for hyperbolic 3-simplices.


title: Sub-band picture of high-harmonic generation in solids

abstract: We propose a novel picture of high-harmonic generation (HHG) in solids based on the concept of temporally changing band structures. To demonstrate the utility of this picture, we focus on the high-order sideband generation (HSG) caused by strong terahertz (THz) and weak near-infrared (NIR) light in the context of pump-probe spectroscopy. We find that the NIR frequency dependence of the HSG indicates the existence of new energy levels (sub-bands) around the band-gap energy, which have multiple frequencies of THz light. This sub-band picture explains why the HSG intensity becomes a non-monotonic function of the THz light amplitude. The present analysis not only reveals the origin of the plateau structure in HHG spectra, but also provides a connection to other high-field phenomena.


title: The possibility of $^{14}$C cluster as a building block of medium mass nuclei

abstract: The possibility of the $^{14}$C cluster being a basic building block of medium mass nuclei is discussed. Although $\alpha$ cluster structures have been widely discussed in the light $N\approx Z$ mass region, the neutron to proton ratio deviates from unity in the nuclei near $\beta$-stability line and in neutron-rich nuclei. Thus, more neutron-rich objects with $N>Z$ could become the building blocks of cluster structures in such nuclei. The $^{14}$C nucleus is strongly bound and can be regarded as such a candidate. In addition, the path to the lowest shell-model configuration at short relative distances is closed for the $^{14}$C+$^{14}$C structure contrary to the case of the $^{12}$C+$^{12}$C structure; this allows to keep appreciable separation distance between the $^{14}$C clusters. The recent development of antisymmetrized quasi-cluster model (AQCM) allows us to utilize $jj$-coupling shell model wave function for each cluster in a simplified way. The AQCM results for the $^{14}$C+$^{14}$C structure in $^{28}$Mg are compared with the ones of cranked relativistic mean field (CRMF) calculations. Although theoretical frameworks of these two models are quite different, they give similar results for the nucleonic densities and rotational properties of the structure under investigation. The existence of linear chain three $^{14}$C cluster structure in $^{42}$Ar has also been predicted in AQCM. These results confirm the role of the $^{14}$C cluster as a possible building block of cluster structures in medium mass nuclei.


title: Transmit Power Policy and Ergodic Multicast Rate Analysis of Cognitive Radio Networks in Generalized Fading

abstract: This paper determines the optimum secondary user power allocation and ergodic multicast rate of point-to-multipoint communication in a cognitive radio network in the presence of outage constraints for the primary users. Using tools from extreme value theory (EVT), it is first proved that the limiting distribution of the minimum of independent and identically distributed (i.i.d.) signal-to-interference ratio (SIR) random variables (RVs) is a Weibull distribution, when the user signal and the interferer signals undergo independent and non-identically distributed (i.n.i.d.) $\kappa-\mu$ shadowed fading. Also, the rate of convergence of the actual minimum distribution to the Weibull distribution is derived. This limiting distribution is then used for determining the optimum transmit power of a secondary network in an underlay cognitive radio network subject to outage constraints at the primary network in a generalized fading scenario. Furthermore, the asymptotic ergodic multicast rate of secondary users is analyzed for varying channel fading parameters.


title: Shear induced migration of microswimmers in pressure-driven channel flow

abstract: We study the shear induced migration of microswimmers (primarily, active Brownian particles or ABP's) in a plane Poiseuille flow. For wide channels characterized by $U_b/HD_r \ll 1$, the separation between time scales characterizing the swimmer orientation dynamics (of O($D^{-1}_r$)) and those that characterize migration across the channel (of O($H^{2}D_r/U^{2}_b$)), allows for use of the method of multiple scales to derive a drift-diffusion equation for the swimmer concentration profile; here, $U_b$ is the swimming speed, $H$ is the channel half-width, and $D_r$ is the swimmer rotary diffusivity. The steady state concentration profile is a function of the P\'eclet number, $Pe = U_{f}/(D_r H)$ ($U_f$ being the channel centerline velocity), and the swimmer aspect ratio $\kappa$. Swimmers with $ \kappa \gg 1$ (with $ \kappa \sim$ O(1)), in the regime $1 \ll \textit{Pe} \ll \kappa^3$ ($Pe\sim$ O(1)), migrate towards the channel walls, corresponding to a high-shear trapping behavior. For $Pe \gg \kappa^3 $ ($Pe \gg $ 1 for $\kappa \sim$ O(1)), however, swimmers migrate towards the centerline, corresponding to a low-shear trapping behavior. Interestingly, within the low-shear trapping regime, swimmers with $\kappa < 2$ asymptote to a $Pe$-independent concentration profile for large $Pe$, while those with $\kappa \geq 2$ exhibit a `centerline-collapse' for $Pe \to \infty$. The prediction of low-shear-trapping, validated by Langevin simulations, is the first explanation of recent experimental observations [Barry $\textit{et al}$. (2015)]. We organize the high-shear and low-shear trapping regimes on a $Pe-\kappa$ plane, thereby highlighting the singular behavior of infinite-aspect-ratio swimmers.


title: Twisted Representations of Algebra of $q$-Difference Operators, Twisted $q$-$W$ Algebras and Conformal Blocks

abstract: We study certain representations of quantum toroidal $\mathfrak{gl}_1$ algebra for $q=t$. We construct explicit bosonization of the Fock modules $\mathcal{F}_u^{(n',n)}$ with a nontrivial slope $n'/n$. As a vector space, it is naturally identified with the basic level 1 representation of affine $\mathfrak{gl}_n$. We also study twisted $W$-algebras of $\mathfrak{sl}_n$ acting on these Fock modules. As an application, we prove the relation on $q$-deformed conformal blocks which was conjectured in the study of $q$-deformation of isomonodromy/CFT correspondence.


title: Frame-dragging effects in obliquely rotating magnetars

abstract: Magnetars are highly magnetized neutron stars. For a slowly rotating magnetar, the strong magnetic field deforms the star, making it axisymmetric with respect to the magnetic axis (the body symmetry axis). In magnetars, the rotation axis is tilted to the magnetic axis, and we have an oblique rotator. General relativistic treatment of the obliquely rotating magnetar gives rise to frame-dragging velocities both in the azimuthal and polar direction. Solving the Einstein equation up to first-order perturbation in rotation and second-order perturbation in the magnetic field, we calculate the geodesic of a particle near the star's surface. The polar frame-dragging velocity makes the particle orbit non-planar, and the particle moves both along the azimuthal and polar direction for a fixed radial distance. The extent of particle deviation from planar orbit depends on the magnetic field strength and the misalignment angle. We find that the continuous gravitational wave emitted from such obliquely rotating axisymmetric star is non zero, and for small misalignment angle, the gravitational wave amplitude depends more on the azimuthal frame-dragging velocity. In contrast, for a large misalignment angle, the polar frame-dragging velocity dominates. The energy loss from such a misaligned rotator depends more significantly on the polar frame-dragging velocity and therefore, can significantly affect the magnetosphere around a magnetar.


title: Dynamics and field-induced order in the layered spin $S=1/2$ dimer system (C$_5$H$_6$N$_2$F)$_2$CuCl$_4$

abstract: The quasi-two-dimensional Heisenberg spin $S=1/2$ dimer system bis(2-amino-5-fluoro-pyridinium) tetrachlorocuprate(II) is studied by means of inelastic neutron scattering, calorimetry and nuclear magnetic resonance (NMR) experiments. In the absence of an applied magnetic field we find dispersive triplet excitations with a spin gap of $\Delta=1.112(15)$ meV and a bandwidth of $0.715(15)$ meV within the layers and $0.116(15)$ meV between the layers, respectively. In an applied magnetic field of $\mu_0H_c\approx 8.5$ T the spin gap is closed and we find a field induced antiferromagnetically ordered phase.


title: Quasinormal modes of black holes in a toy-model for cumulative quantum gravity

abstract: The idea that quantum gravity effects might leak outside the horizon of a black hole has recently been intensively considered. In this study, we calculate the quasinormal modes as a function of the location and amplitude of a generic metric perturbation distorting to the Schwarzschild spacetime. We conclude on the possible observability of quantum metric corrections by current and future gravitational wave experiments.


title: RF-Net: An End-to-End Image Matching Network based on Receptive Field

abstract: This paper proposes a new end-to-end trainable matching network based on receptive field, RF-Net, to compute sparse correspondence between images. Building end-to-end trainable matching framework is desirable and challenging. The very recent approach, LF-Net, successfully embeds the entire feature extraction pipeline into a jointly trainable pipeline, and produces the state-of-the-art matching results. This paper introduces two modifications to the structure of LF-Net. First, we propose to construct receptive feature maps, which lead to more effective keypoint detection. Second, we introduce a general loss function term, neighbor mask, to facilitate training patch selection. This results in improved stability in descriptor training. We trained RF-Net on the open dataset HPatches, and compared it with other methods on multiple benchmark datasets. Experiments show that RF-Net outperforms existing state-of-the-art methods.


title: On Regularity of Stochastic Convolutions of Functional Linear Differential Equations with Memory

abstract: In this work, we consider the regularity property of stochastic convolutions for a class of abstract linear stochastic retarded functional differential equations with unbounded operator coefficients. We first establish some useful estimates on fundamental solutions which are time delay versions of those on $C_0$-semigroups. To this end, we develop a scheme of constructing the resolvent operators for the integrodifferential equations of Volterra type since the equation under investigation is of this type in each subinterval describing the segment of its solution. Then we apply these estimates to stochastic convolutions of our equations to obtain the desired regularity property.


title: An Extensive Review of Computational Dance Automation Techniques and Applications

abstract: Dance is an art and when technology meets this kind of art, it's a novel attempt in itself. Several researchers have attempted to automate several aspects of dance, right from dance notation to choreography. Furthermore, we have encountered several applications of dance automation like e-learning, heritage preservation, etc. Despite several attempts by researchers for more than two decades in various styles of dance all round the world, we found a review paper that portrays the research status in this area dating to 1990 \cite{politis1990computers}. Hence, we decide to come up with a comprehensive review article that showcases several aspects of dance automation. This paper is an attempt to review research work reported in the literature, categorize and group all research work completed so far in the field of automating dance. We have explicitly identified six major categories corresponding to the use of computers in dance automation namely dance representation, dance capturing, dance semantics, dance generation, dance processing approaches and applications of dance automation systems. We classified several research papers under these categories according to their research approach and functionality. With the help of proposed categories and subcategories one can easily determine the state of research and the new avenues left for exploration in the field of dance automation.


title: An update on fine-tunings in the triple-alpha process

abstract: The triple-alpha process, whereby evolved stars create carbon and oxygen, is believed to be fine-tuned to a high degree. Such fine-tuning is suggested by the unusually strong temperature dependence of the triple-alpha reaction rate at stellar temperatures. This sensitivity is due to the resonant character of the triple-alpha process, which proceeds through the so-called "Hoyle state" of $^{12}$C with spin-parity $0^+$. The question of fine-tuning can be studied within the {\it ab initio} framework of nuclear lattice effective field theory, which makes it possible to relate {\it ad hoc} changes in the energy of the Hoyle state to changes in the fundamental parameters of the nuclear Hamiltonian, which are the light quark mass $m_q$ and the electromagnetic fine-structure constant. Here, we update the effective field theory calculation of the sensitivity of the triple-alpha process to small changes in the fundamental parameters. In particular, we consider recent high-precision lattice QCD calculations of the nucleon axial coupling $g_A$, as well as new and more comprehensive results from stellar simulations of the production of carbon and oxygen. While the updated stellar simulations allow for much larger {\it ad hoc} shifts in the Hoyle state energy than previously thought, recent lattice QCD results for the nucleon S-wave singlet and triplet scattering lengths now disfavor the scenario of no fine-tuning in the light quark mass $m_q$.


title: Loopy L\'evy flights enhance tracer diffusion in active suspensions

abstract: Brownian motion is widely used as a paradigmatic model of diffusion in equilibrium media throughout the physical, chemical, and biological sciences. However, many real world systems, particularly biological ones, are intrinsically out-of-equilibrium due to the energy-dissipating active processes underlying their mechanical and dynamical features. The diffusion process followed by a passive tracer in prototypical active media such as suspensions of active colloids or swimming microorganisms indeed differs significantly from Brownian motion, manifest in a greatly enhanced diffusion coefficient, non-Gaussian tails of the displacement statistics, and crossover phenomena from non-Gaussian to Gaussian scaling. While such characteristic features have been extensively observed in experiments, there is so far no comprehensive theory explaining how they emerge from the microscopic active dynamics. Here we present a theoretical framework of the enhanced tracer diffusion in an active medium from its microscopic dynamics by coarse-graining the hydrodynamic interactions between the tracer and the active particles as a stochastic process. The tracer is shown to follow a non-Markovian coloured Poisson process that accounts quantitatively for all empirical observations. The theory predicts in particular a long-lived L\'evy flight regime of the tracer motion with a non-monotonic crossover between two different power-law exponents. The duration of this regime can be tuned by the swimmer density, thus suggesting that the optimal foraging strategy of swimming microorganisms might crucially depend on the density in order to exploit the L\'evy flights of nutrients. Our framework provides the first validation of the celebrated L\'evy flight model from a physical microscopic dynamics.

categories: cond-mat.stat-mech cond-mat.soft physics.bio-ph q-bio.QM


title: Side information -driven quantum composite control for protecting a qubit

abstract: We study protection of a qubit that transfer through a decoherence noise by quantum control technique. In this work, we assume that the communication participants have some side information about the qubit. Our aim is to take fully advantage of given side information to design a quantum control scheme that makes the output state close to the input state as better as possible. Especially, in this paper, we consider the quantum composite control (QCC) structure, which has shown to capture a better balance between fidelity and success probability, i.e., two essential measures for protection. Comparison has been made between our scheme and previous ones. We show there's advantages in two aspects. On one hand, when compared with the scheme that has taking fully consideration of classical side information but not quantum one, our scheme achieves higher fidelity. Inversely, when the scheme with quantum side information but not classical one is considered, our scheme also has nontrivial improvement.


title: Non-Hermitian phase transition and eigenstate localization induced by asymmetric coupling

abstract: We investigate a uniformly coupled non-Hermitian system with asymmetric coupling amplitude. The asymmetric coupling equals to a symmetric coupling threaded by an imaginary gauge field. In a closed configuration, the imaginary gauge field leads to an imaginary magnetic flux, which induces a non-Hermitian phase transition. For an open boundary, the imaginary gauge field results in an eigenstate localization. The eigenstates under Dirac and biorthogonal norms and the scaling laws are quantitatively investigated to show the affect of asymmetric coupling induced one-way amplification. However, the imaginary magnetic flux does not inevitably induce the non-Hermitian phase transition for systems without translation invariance, this is elucidated from the non-Hermitian phase transition in the non-Hermitian ring with a single coupling defect. Our findings provide insights into the non-Hermitian phase transition and one-way localization.


title: Upper Estimates for Electronic Density in Heavy Atoms and Molecules

abstract: We derive an upper estimate for electronic density $\rho_\Psi (x)$ in heavy atoms and molecules. While not sharp, on the distances $\gtrsim Z^{-1}$ from the nuclei it is still better than the known estimate $CZ^3$ ($Z$ is the total charge of the nuclei, $Z\asymp N$ the total number of electrons).


title: Electron EDM and Muon anomalous magnetic moment in Two-Higgs-Doublet Models

abstract: The CP violating two-Higgs doublet model of type-X may enhance significantly the electric and magnetic moment of leptons through two-loop Barr-Zee diagrams. We analyze the general parameter space of the type-X 2HDM consistent with the muon $g-2$ and the electron EDM measurements to show how strongly the CP violating parameter is constrained in the region explaining the muon $ g-2$ anomaly.


title: On a class of parameterized solutions to interval parametric linear systems

abstract: Presented is a new method yielding parameterized solution to an interval parametric linear system. Some properties of this method are discussed. The solution enclosure it provides is compared to the enclosures by other methods. It is shown that an application, proposed by other authors, cannot be done in the general case.


title: Decentralized Spectrum Learning for IoT Wireless Networks Collision Mitigation

abstract: This paper describes the principles and implementation results of reinforcement learning algorithms on IoT devices for radio collision mitigation in ISM unlicensed bands. Learning is here used to improve both the IoT network capability to support a larger number of objects as well as the autonomy of IoT devices. We first illustrate the efficiency of the proposed approach in a proof-of-concept based on USRP software radio platforms operating on real radio signals. It shows how collisions with other RF signals present in the ISM band are diminished for a given IoT device. Then we describe the first implementation of learning algorithms on LoRa devices operating in a real LoRaWAN network, that we named IoTligent. The proposed solution adds neither processing overhead so that it can be ran in the IoT devices, nor network overhead so that no change is required to LoRaWAN. Real life experiments have been done in a realistic LoRa network and they show that IoTligent device battery life can be extended by a factor 2 in the scenarios we faced during our experiment.


title: Photoinduced Anomalous Coulomb Blockade and the Role of Triplet States in Electron Transport through an Irradiated Molecular Transistor II: Effects of Electron-Phonon Coupling and Vibrational Relaxation

abstract: We generalize our previous theory [Nano Lett. \textbf{18}, 5015-5023 (2018)] to investigate the influence of electron-phonon (e-p) coupling and vibrational relaxation on photoinduced \textit{anomalous Coulomb blockade}, which originates from the triplet states and the energy level alignment. We derive the master equation for an irradiated molecular transistor and obtain the relevant rates via the Redfield theory instead of the phenomenological Fermi golden rule approach. To explore the interplay between e-p coupling and vibrational relaxation, we analyze the charge stability diagrams and the current-voltage characteristics (both gate voltage and source-drain bias voltage) under different e-p coupling strengths in two extreme limits of vibrational relaxation (equilibrated and unequilibrated phonon regimes). From the perspective of energy level alignment, we choose four representative situations and derive the analytical formulas of the photoinduced current in the equilibrated regime. The analytical solution reveals a new type of photocurrent due to e-p coupling that does not require the perfect energy level alignment between charged states and triplet states. In general, our study indicates that photoinduced current and anomalous Coulomb blockade caused by the triplet states are supposed to be experimentally observed.


title: Domain Adaptation with Optimal Transport on the Manifold of SPD matrices

abstract: In this paper, we address the problem of Domain Adaptation (DA) using Optimal Transport (OT) on Riemannian manifolds. We model the difference between two domains by a diffeomorphism and use the polar factorization theorem to claim that OT is indeed optimal for DA in a well-defined sense, up to a volume preserving map. We then focus on the manifold of Symmetric and Positive-Definite (SPD) matrices, whose structure provided a useful context in recent applications. We demonstrate the polar factorization theorem on this manifold. Due to the uniqueness of the weighted Riemannian mean, and by exploiting existing regularized OT algorithms, we formulate a simple algorithm that maps the source domain to the target domain. We test our algorithm on two Brain-Computer Interface (BCI) data sets and observe state of the art performance.


title: Perceptual Embedding Consistency for Seamless Reconstruction of Tilewise Style Transfer

abstract: Style transfer is a field with growing interest and use cases in deep learning. Recent work has shown Generative Adversarial Networks(GANs) can be used to create realistic images of virtually stained slide images in digital pathology with clinically validated interpretability. Digital pathology images are typically of extremely high resolution, making tilewise analysis necessary for deep learning applications. It has been shown that image generators with instance normalization can cause a tiling artifact when a large image is reconstructed from the tilewise analysis. We introduce a novel perceptual embedding consistency loss significantly reducing the tiling artifact created in the reconstructed whole slide image (WSI). We validate our results by comparing virtually stained slide images with consecutive real stained tissue slide images. We also demonstrate that our model is more robust to contrast, color and brightness perturbations by running comparative sensitivity analysis tests.


title: A Direct $\tilde{O}(1/\epsilon)$ Iteration Parallel Algorithm for Optimal Transport

abstract: Optimal transportation, or computing the Wasserstein or ``earth mover's'' distance between two distributions, is a fundamental primitive which arises in many learning and statistical settings. We give an algorithm which solves this problem to additive $\epsilon$ with $\tilde{O}(1/\epsilon)$ parallel depth, and $\tilde{O}\left(n^2/\epsilon\right)$ work. Barring a breakthrough on a long-standing algorithmic open problem, this is optimal for first-order methods. Blanchet et. al. '18, Quanrud '19 obtained similar runtimes through reductions to positive linear programming and matrix scaling. However, these reduction-based algorithms use complicated subroutines which may be deemed impractical due to requiring solvers for second-order iterations (matrix scaling) or non-parallelizability (positive LP). The fastest practical algorithms run in time $\tilde{O}(\min(n^2 / \epsilon^2, n^{2.5} / \epsilon))$ (Dvurechensky et. al. '18, Lin et. al. '19). We bridge this gap by providing a parallel, first-order, $\tilde{O}(1/\epsilon)$ iteration algorithm without worse dependence on dimension, and provide preliminary experimental evidence that our algorithm may enjoy improved practical performance. We obtain this runtime via a primal-dual extragradient method, motivated by recent theoretical improvements to maximum flow (Sherman '17).


title: Deep Face Recognition Model Compression via Knowledge Transfer and Distillation

abstract: Fully convolutional networks (FCNs) have become de facto tool to achieve very high-level performance for many vision and non-vision tasks in general and face recognition in particular. Such high-level accuracies are normally obtained by very deep networks or their ensemble. However, deploying such high performing models to resource constraint devices or real-time applications is challenging. In this paper, we present a novel model compression approach based on student-teacher paradigm for face recognition applications. The proposed approach consists of training teacher FCN at bigger image resolution while student FCNs are trained at lower image resolutions than that of teacher FCN. We explored three different approaches to train student FCNs: knowledge transfer (KT), knowledge distillation (KD) and their combination. Experimental evaluation on LFW and IJB-C datasets demonstrate comparable improvements in accuracies with these approaches. Training low-resolution student FCNs from higher resolution teacher offer fourfold advantage of accelerated training, accelerated inference, reduced memory requirements and improved accuracies. We evaluated all models on IJB-C dataset and achieved state-of-the-art results on this benchmark. The teacher network and some student networks even achieved Top-1 performance on IJB-C dataset. The proposed approach is simple and hardware friendly, thus enables the deployment of high performing face recognition deep models to resource constraint devices.


title: Sufficient conditions for STS$(3^k)$ of 3-rank $\leq 3^k-r$ to be resolvable

abstract: Based on the structure of non-full-$3$-rank $STS(3^k)$ and the orthogonal Latin squares, we mainly give sufficient conditions for $STS(3^k)$ of $3$-rank $\leq 3^k-r$ to be resolvable in the present paper. Under the conditions, the block set of $STS(3^k)$ can be partitioned into $\frac{3^k-1}{2}$ parallel classes, i.e., $\frac{3^k-1}{2}$ $1$-$(v,3,1)$ designs. Finally, we prove that $STS(3^k)$ of 3-rank $\leq 3^k-r$ is resolvable under the sufficient conditions.


title: Evolutionary Fuzzing of Android OS Vendor System Services

abstract: Android devices are shipped in several flavors by more than 100 manufacturer partners, which extend the Android "vanilla" OS with new system services, and modify the existing ones. These proprietary extensions expose Android devices to reliability and security issues. In this paper, we propose a coverage-guided fuzzing platform (Chizpurfle) based on evolutionary algorithms to test proprietary Android system services. A key feature of this platform is the ability to profile coverage on the actual, unmodified Android device, by taking advantage of dynamic binary re-writing techniques. We applied this solution on three high-end commercial Android smartphones. The results confirmed that evolutionary fuzzing is able to test Android OS system services more efficiently than blind fuzzing. Furthermore, we evaluate the impact of different choices for the fitness function and selection algorithm.


title: Symmetry results for critical anisotropic $p$-Laplacian equations in convex cones

abstract: Given $n \geq 2$ and $1<p<n$, we consider the critical $p$-Laplacian equation $\Delta_p u + u^{p^*-1}=0$, which corresponds to critical points of the Sobolev inequality. Exploiting the moving planes method, it has been recently shown that positive solutions in the whole space are classified. Since the moving plane method strongly relies on the symmetries of the equation and the domain, in this paper we provide a new approach to this Liouville-type problem that allows us to give a complete classification of solutions in an anisotropic setting. More precisely, we characterize solutions to the critical $p$-Laplacian equation induced by a smooth norm inside any convex cone. In addition, using optimal transport, we prove a general class of (weighted) anisotropic Sobolev inequalities inside arbitrary convex cones.


title: Moir\'e Flat Bands in Twisted Double Bilayer Graphene

abstract: We investigate twisted double bilayer graphene (TDBG), a four-layer system composed of two AB-stacked graphene bilayers rotated with respect to each other by a small angle. Our ab initio band structure calculations reveal a considerable energy gap at the charge point neutrality that we assign to the intrinsic symmetric polarization (ISP). We then introduce the ISP effect into the tight-binding parameterization and perform calculations on TDBG models that include lattice relaxation effects down to very small twist angles. We identify a narrow region around the magic angle $\theta^\circ = 1.3^{\circ}$ characterized by a manifold of remarkably flat bands gapped out from other states even without external electric fields. To understand the fundamental origin of the magic angle in TDBG, we construct a continuum model that points to a hidden mathematical link to the twisted bilayer graphene (TBG) model, thus indicating that the band flattening is a fundamental feature of TDBG, and is not a result of external fields.


title: Reasoning about disclosure in data integration in the presence of source constraints

abstract: Data integration systems allow users to access data sitting in multiple sources by means of queries over a global schema, related to the sources via mappings. Data sources often contain sensitive information, and thus an analysis is needed to verify that a schema satisfies a privacy policy, given as a set of queries whose answers should not be accessible to users. Such an analysis should take into account not only knowledge that an attacker may have about the mappings, but also what they may know about the semantics of the sources. In this paper, we show that source constraints can have a dramatic impact on disclosure analysis. We study the problem of determining whether a given data integration system discloses a source query to an attacker in the presence of constraints, providing both lower and upper bounds on source-aware disclosure analysis.


title: Decentralized Deep Reinforcement Learning for Delay-Power Tradeoff in Vehicular Communications

abstract: This paper targets at the problem of radio resource management for expected long-term delay-power tradeoff in vehicular communications. At each decision epoch, the road side unit observes the global network state, allocates channels and schedules data packets for all vehicle user equipment-pairs (VUE-pairs). The decision-making procedure is modelled as a discrete-time Markov decision process (MDP). The technical challenges in solving an optimal control policy originate from highly spatial mobility of vehicles and temporal variations in data traffic. To simplify the decision-making process, we first decompose the MDP into a series of per-VUE-pair MDPs. We then propose an online long short-term memory based deep reinforcement learning algorithm to break the curse of high dimensionality in state space faced by each per-VUE-pair MDP. With the proposed algorithm, the optimal channel allocation and packet scheduling decision at each epoch can be made in a decentralized way in accordance with the partial observations of the global network state at the VUE-pairs. Numerical simulations validate the theoretical analysis and show the effectiveness of the proposed online learning algorithm.


title: The module of Valabrega-Valla of the Jacobian ideal of points in projective plane

abstract: The module of Valabrega-Valla of the Jacobian ideal of a reduced projective variety $V$ is the torsion of the Aluffi algebra. One considers the problem of its vanishing in the case of where $V$ is a reduced set of points in the projective plane. It is shown that the module is nonzero for several cases of a special configuration class therein -- called $(s-r)$-{fold collinear configuration}. A complete classification of types is given for $5$ and $6$ points in regard to this problem.


title: Arithmetic topology in Ihara theory II: Milnor invariants, dilogarithmic Heisenberg coverings and triple power residue symbols

abstract: We introduce mod $l$ Milnor invariants of a Galois element associated to Ihara's Galois representation on the pro-$l$ fundamental group of a punctured projective line ($l$ being a prime number), as arithmetic analogues of Milnor invariants of a pure braid. We then show that triple quadratic (resp. cubic) residue symbols of primes in the rational (resp. Eisenstein) number field are expressed by mod $2$ (resp. mod $3$) triple Milnor invariants of Frobenius elements. For this, we introduce dilogarithmic mod $l$ Heisenberg ramified covering ${\cal D}^{(l)}$ of $\mathbb{P}^1$, which may be regarded as a higher analog of the dilogarithmic function, for the gerbe associated to the mod $l$ Heisenberg group, and we study the monodromy transformations of certain functions on ${\cal D}^{(l)}$ along the pro-$l$ longitudes of Frobenius elements for $l=2,3$.


title: Fast and Stable Interval Bounds Propagation for Training Verifiably Robust Models

abstract: We present an efficient technique, which allows to train classification networks which are verifiably robust against norm-bounded adversarial attacks. This framework is built upon the work of Gowal et al., who applies the interval arithmetic to bound the activations at each layer and keeps the prediction invariant to the input perturbation. While that method is faster than competitive approaches, it requires careful tuning of hyper-parameters and a large number of epochs to converge. To speed up and stabilize training, we supply the cost function with an additional term, which encourages the model to keep the interval bounds at hidden layers small. Experimental results demonstrate that we can achieve comparable (or even better) results using a smaller number of training iterations, in a more stable fashion. Moreover, the proposed model is not so sensitive to the exact specification of the training process, which makes it easier to use by practitioners.


title: Computing Valid p-values for Image Segmentation by Selective Inference

abstract: Image segmentation is one of the most fundamental tasks of computer vision. In many practical applications, it is essential to properly evaluate the reliability of individual segmentation results. In this study, we propose a novel framework to provide the statistical significance of segmentation results in the form of p-values. Specifically, we consider a statistical hypothesis test for determining the difference between the object and the background regions. This problem is challenging because the difference can be deceptively large (called segmentation bias) due to the adaptation of the segmentation algorithm to the data. To overcome this difficulty, we introduce a statistical approach called selective inference, and develop a framework to compute valid p-values in which the segmentation bias is properly accounted for. Although the proposed framework is potentially applicable to various segmentation algorithms, we focus in this paper on graph cut-based and threshold-based segmentation algorithms, and develop two specific methods to compute valid p-values for the segmentation results obtained by these algorithms. We prove the theoretical validity of these two methods and demonstrate their practicality by applying them to segmentation problems for medical images.


title: A reduction of the spectrum problem for odd sun systems and the prime case

abstract: A $k$-cycle with a pendant edge attached to each vertex is called a $k$-sun. The existence problem for $k$-sun decompositions of $K_v$, with $k$ odd, has been solved only when $k=3$ or $5$. By adapting a method used by Hoffmann, Lindner and Rodger to reduce the spectrum problem for odd cycle systems of the complete graph, we show that if there is a $k$-sun system of $K_v$ ($k$ odd) whenever $v$ lies in the range $2k< v < 6k$ and satisfies the obvious necessary conditions, then such a system exists for every admissible $v\geq 6k$.


title: Bifurcation and Criticality

abstract: Equilibrium and nonequilibrium systems exhibit power-law singularities close to their critical and bifurcation points respectively. A recent study has shown that biochemical nonequilibrium models with positive feedback belong to the universality class of the mean-field Ising model. Through a mapping between the two systems, effective thermodynamic quantities like temperature, magnetic field and order parameter can be expressed in terms of biochemical parameters. In this paper, we demonstrate the equivalence using a simple deterministic approach. As an illustration we consider a model of population dynamics exhibiting the Allee effect for which we determine the exact phase diagram. We further consider a two-variable model of positive feedback, the genetic toggle, and discuss the conditions under which the model belongs to the mean-field Ising universality class. In the biochemical models, the supercritical pitchfork bifurcation point serves as the critical point. The dynamical behaviour predicted by the two models is in qualitative agreement with experimental observations and opens up the possibility of exploring critical point phenomena in laboratory populations and synthetic biological circuits.


title: Primitive divisors of sequences associated to elliptic curves

abstract: Let $\{nP+Q\}_{n\geq0}$ be a sequence of points on an elliptic curve defined over a number field $K$. In this paper, we study the denominators of the $x$-coordinates of this sequence. We prove that, if $Q$ is a torsion point of prime order, then for $n$ large enough there always exists a primitive divisor. Later on, we show the link between the study of the primitive divisors and the Lang-Trotter conjecture.


title: Peut-on former les enseignant$\cdot$e$\cdot$s en un rien de temps ?

abstract: In France, we recently realized that it is urgent to stop waiting to start teaching our girls and boys bases of computer science, to master digital technology, and the Digital Science and Technology (SNT) topic is now offered in Year 11 (classe de 2nd), starting at the 2019 school year. All highschool students are concerned. But how to train teachers? It is a challenge and it should be done in almost no time. By using quantitative data about the Class'Code training program and putting the methodological elements developed and experimented in perspective, we report here what did work and, more interesting, where we stumbled in order to set the limits of the approach and show the importance of a greater place regarding these formations.


title: How Much Does Audio Matter to Recognize Egocentric Object Interactions?

abstract: Sounds are an important source of information on our daily interactions with objects. For instance, a significant amount of people can discern the temperature of water that it is being poured just by using the sense of hearing. However, only a few works have explored the use of audio for the classification of object interactions in conjunction with vision or as single modality. In this preliminary work, we propose an audio model for egocentric action recognition and explore its usefulness on the parts of the problem (noun, verb, and action classification). Our model achieves a competitive result in terms of verb classification (34.26% accuracy) on a standard benchmark with respect to vision-based state of the art systems, using a comparatively lighter architecture.


title: The Fermion Sign Problem in Path Integral Monte Carlo Simulations: Quantum Dots, Ultracold Atoms, and Warm Dense Matter

abstract: The ab initio thermodynamic simulation of correlated Fermi systems is of central importance for many applications, such as warm dense matter, electrons in quantum dots, and ultracold atoms. Unfortunately, path integral Monte Carlo (PIMC) simulations of fermions are severely restricted by the notorious fermion sign problem (FSP). In this work, we present a hands-on discussion of the FSP and investigate in detail its manifestation with respect to temperature, system size, interaction-strength and -type, and the dimensionality of the system. Moreover, we analyze the probability distribution of fermionic expectation values, which can be non-Gaussian and fat-tailed when the FSP is severe. As a practical application, we consider electrons and dipolar atoms in a harmonic confinement, and the uniform electron gas in the warm dense matter regime. In addition, we provide extensive PIMC data, which can be used as a reference for the development of new methods and as a benchmark for approximations.


title: Fast variable density 3-D node generation

abstract: Mesh-free solvers for partial differential equations perform best on scattered quasi-uniform nodes. Computational efficiency can be improved by using nodes with greater spacing in regions of less activity. We present an advancing front type method to generate variable density nodes in 2-D and 3-D with clear generalization to higher dimensions. The exhibited cost of generating a node set of size $N$ in 2-D and 3-D with the present method is O(N).


title: EoS from terrestrial experiments: static and dynamic polarizations of nuclear density

abstract: We critically examine nuclear matter and neutron matter equation of state (EoS) parameters by using best available terrestrial experimental results. The nuclear incompression modulus $K_{\infty}$ is re-examined in comparisons with RPA results of modern relativistic and non-relativistic EDF and up-to-date experimental data of isoscalar giant monopole resonance energy of $^{208}$Pb. The symmetry energy expansion coefficients $J$, $L$ and $K_{sym}$ are examined by recent FRDM mass model and the neutron skin of $^{48}$Ca extracted from $(p,p')$ experiments.


title: Federated Hierarchical Hybrid Networks for Clickbait Detection

abstract: Online media outlets adopt clickbait techniques to lure readers to click on articles in a bid to expand their reach and subsequently increase revenue through ad monetization. As the adverse effects of clickbait attract more and more attention, researchers have started to explore machine learning techniques to automatically detect clickbaits. Previous work on clickbait detection assumes that all the training data is available locally during training. In many real-world applications, however, training data is generally distributedly stored by different parties (e.g., different parties maintain data with different feature spaces), and the parties cannot share their data with each other due to data privacy issues. It is challenging to build models of high-quality federally for detecting clickbaits effectively without data sharing. In this paper, we propose a federated training framework, which is called federated hierarchical hybrid networks, to build clickbait detection models, where the titles and contents are stored by different parties, whose relationships must be exploited for clickbait detection. We empirically demonstrate that our approach is effective by comparing our approach to the state-of-the-art approaches using datasets from social media.


title: BAYHENN: Combining Bayesian Deep Learning and Homomorphic Encryption for Secure DNN Inference

abstract: Recently, deep learning as a service (DLaaS) has emerged as a promising way to facilitate the employment of deep neural networks (DNNs) for various purposes. However, using DLaaS also causes potential privacy leakage from both clients and cloud servers. This privacy issue has fueled the research interests on the privacy-preserving inference of DNN models in the cloud service. In this paper, we present a practical solution named BAYHENN for secure DNN inference. It can protect both the client's privacy and server's privacy at the same time. The key strategy of our solution is to combine homomorphic encryption and Bayesian neural networks. Specifically, we use homomorphic encryption to protect a client's raw data and use Bayesian neural networks to protect the DNN weights in a cloud server. To verify the effectiveness of our solution, we conduct experiments on MNIST and a real-life clinical dataset. Our solution achieves consistent latency decreases on both tasks. In particular, our method can outperform the best existing method (GAZELLE) by about 5x, in terms of end-to-end latency.


title: The discovery of weak coherent pulsations in the ultraluminous X-ray source NGC 1313 X-2

abstract: We report the detection of weak pulsations from the archetypal ultraluminous X-ray source (ULX) NGC 1313 X-2. Acceleration searches reveal sinusoidal pulsations in segments of two out of six new deep observations of this object, with a period of $\sim$ 1.5 s and a pulsed fraction of $\sim$ 5%. We use Monte Carlo simulations to demonstrate that the individual detections are unlikely to originate in false Poisson noise detections given their very close frequencies; their strong similarity to other pulsations detected from ULXs also argues they are real. The presence of a large bubble nebula surrounding NGC 1313 X-2 implies an age of order 1 Myr for the accreting phase of the ULX, which implies that the neutron star's magnetic field has not been suppressed over time by accreted material, nor has the neutron star collapsed into a black hole, despite an average energy output into the nebula two orders of magnitude above Eddington. This argues that most of the accreted material has been expelled over the lifetime of the ULX, favouring physical models including strong winds and/or jets for neutron star ULXs.


title: Perturbative calculation of field space entanglement entropy

abstract: We present a general method for the perturbative calculation of the entanglement entropy between two interacting quantum fields. Previous attempts at calculating this quantity perturbatively have encountered a seemingly pathological divergence; we explain why this divergence is a result of improperly truncating a series expansion and give a prescription for avoiding this problem. We then apply our method to a simple example of two mass-mixing scalar fields.


title: A Variational Approach for Learning from Positive and Unlabeled Data

abstract: Learning binary classifiers only from positive and unlabeled (PU) data is an important and challenging task in many real-world applications, including web text classification, disease gene identification and fraud detection, where negative samples are difficult to verify experimentally. Most recent PU learning methods are developed based on the conventional misclassification risk of the supervised learning type, and they require to solve the intractable risk estimation problem by approximating the negative data distribution or the class prior. In this paper, we introduce a variational principle for PU learning that allows us to quantitatively evaluate the modeling error of the Bayesian classifier directly from given data. This leads to a loss function which can be efficiently calculated without any intermediate step or model, and a variational learning method can then be employed to optimize the classifier under general conditions. In addition, the discriminative performance and numerical stability of the variational PU learning method can be further improved by incorporating a margin maximizing loss function. We illustrate the effectiveness of the proposed variational method on a number of benchmark examples.


title: SDSS-IV MaNGA: Stellar Population Gradients Within Barred Galaxies

abstract: Bars in galaxies are thought to stimulate both inflow of material and radial mixing along them. Observational evidence for this mixing has been inconclusive so far however, limiting the evaluation of the impact of bars on galaxy evolution. We now use results from the MaNGA integral field spectroscopic survey to characterise radial stellar age and metallicity gradients along the bar and outside the bar in 128 strongly barred galaxies. We find that age and metallicity gradients are flatter in the barred regions of almost all barred galaxies when compared to corresponding disk regions at the same radii. Our results re-emphasize the key fact that by azimuthally averaging integral field spectroscopic data one loses important information from non-axisymmetric galaxy components such as bars and spiral arms. We interpret our results as observational evidence that bars are radially mixing material in galaxies of all stellar masses, and for all bar morphologies and evolutionary stages.


title: Many-body localized quantum batteries

abstract: The collective and quantum behavior of many-body systems may be harnessed to achieve fast charging of energy storage devices, which have been recently dubbed quantum batteries. In this paper, we present an extensive numerical analysis of energy flow in a quantum battery described by a disordered quantum Ising chain Hamiltonian, whose equilibrium phase diagram presents many-body localized (MBL), Anderson localized (AL), and ergodic phases. We demonstrate that i) the low amount of entanglement of the MBL phase guarantees much better work extraction capabilities than the ergodic phase and ii) interactions suppress temporal energy fluctuations in comparison with those of the non-interacting AL phase. Finally, we show that the statistical distribution of values of the optimal charging time is a clear-cut diagnostic tool of the MBL phase.

categories: cond-mat.mes-hall cond-mat.stat-mech cond-mat.str-el quant-ph


title: How strong are single fixed points of normal functions?

abstract: In a recent paper by M. Rathjen and the present author it has been shown that the statement ``every normal function has a derivative'' is equivalent to $\Pi^1_1$-bar induction. The equivalence was proved over $\mathbf{ACA_0}$, for a suitable representation of normal functions in terms of dilators. In the present paper we show that the statement ``every normal function has at least one fixed point'' is equivalent to $\Pi^1_1$-induction along the natural numbers.


title: A photomultiplier tube test stand and on-site measurements to characterise the performance of Photonis XP3062 photomultiplier tubes at increased background light conditions and lower gain

abstract: Photomultiplier tubes (PMTs) are widely used in astroparticle physics experiments to detect light flashes (e.g. fluorescence or Cherenkov light) from extensive air showers (EASs) initiated by statistically rare very high energy cosmic particles when travelling through the atmosphere. Their high amplification factor (gain) allows the detection of very low photon fluxes down to single photons. At the same time this sensitivity causes the gain and signal-to-noise ratio to decrease with collected charge over the lifetime of the PMT (referred to as "ageing"). To avoid fast ageing, many experiments limit the PMT operation to reasonably low night sky background (NSB) conditions. However, in order to collect more event statistics at the highest energies, it is desirable to extend the measurement cycle into (part of) nights with higher NSB levels. In case the signal-to-noise ratio remains large enough in the subsequent reconstruction of the EAS events, lowering the PMT gain in such conditions can be an option to avoid faster ageing. In this paper, performance studies under high NSB with Photonis XP3062 PMTs, as used in the fluorescence detector of the Pierre Auger Observatory, are presented. The results suggest that lowering the PMT gain by a factor of 10 while increasing the NSB level by a similar factor does not significantly affect the PMT performance and ageing behaviour so that detection and offline reconstruction of EASs are still possible. Adjusting the PMT gain according to a changing NSB level throughout a night has been shown to be possible and it follows a predictable behaviour. This allows to extend the measurement cycles of experiments, based on PMTs of type Photonis XP3062 or comparable and exposed to the NSB, to enhance the sensitivity especially at the highest energies where events are very rare.


title: Apprentissage de la pens\'ee informatique : de la formation des enseignant$\cdot$e$\cdot$s \`a la formation de tou$\cdot$te$\cdot$s les citoyen$\cdot$ne$\cdot$s

abstract: In recent years, in France, computer learning (under the term of code) has entered the school curriculum, in primary and high school. This learning is also aimed at developing computer thinking to enable students, girls and boys, to start master all aspects of the digital world (science, technology, industry, culture). However, neither teachers, nor parents are trained to teach or educate on these topics. Furthermore, if the educational system progresses progressively towards these objectives, in everyday life and in professional context there is also a need for lifelong training in computer thinking. Large-scale projects on coding initiation are now quite successful in supporting the training of professionals in education on these topics. However, they require an infrastructure of people and important resources to maintain their level of efficiency. In order to further develop the objectives ofhelping people to demystify IT thinking, we aim to question here the way by which it is possible to conceive a concrete and operational initiative that addresses this issue. A huge challenge: Let's share a proposal here and discuss it.


title: Very large Dzyaloshinskii-Moriya interaction in two-dimensional Janus manganese dichalcogenides and its application to realize skyrmion states

abstract: The Dzyaloshinskii-Moriya interaction (DMI), which only exists in noncentrosymmetric systems, is responsible for the formation of exotic chiral magnetic states. The absence of DMI in most two-dimensional (2D) magnetic materials is due to their intrinsic inversion symmetry. Here, using first-principles calculations, we demonstrate that significant DMI can be obtained in a series of Janus monolayers of manganese dichalcogenides MnXY in which the difference between X and Y on the opposites sides of Mn breaks the inversion symmetry. In particular, the DMI amplitudes of MnSeTe and MnSTe are comparable to those of state-of-the-art ferromagnet/heavy metal (FM/HM) heterostructures. In addition, by performing Monte Carlo simulations, we find that at low temperatures the ground states of the MnSeTe and MnSTe monolayers can transform from ferromagnetic states with worm-like magnetic domains into the skyrmion states by applying external magnetic field. At increasing temperature, the skyrmion states starts fluctuating above 50 K before an evolution to a completely disordered structure at higher temperature. The present results pave the way for new device concepts utilizing chiral magnetic structures in specially designed 2D ferromagnetic materials.


title: Robust copy-move forgery detection by false alarms control

abstract: Detecting reliably copy-move forgeries is difficult because images do contain similar objects. The question is: how to discard natural image self-similarities while still detecting copy-moved parts as being "unnaturally similar"? Copy-move may have been performed after a rotation, a change of scale and followed by JPEG compression or the addition of noise. For this reason, we base our method on SIFT, which provides sparse keypoints with scale, rotation and illumination invariant descriptors. To discriminate natural descriptor matches from artificial ones, we introduce an a contrario method which gives theoretical guarantees on the number of false alarms. We validate our method on several databases. Being fully unsupervised it can be integrated into any generic automated image tampering detection pipeline.


title: Deep Neural Network Assisted Iterative Reconstruction Method for Low Dose CT

abstract: Low Dose Computed Tomography suffers from a high amount of noise and/or undersampling artefacts in the reconstructed image. In the current article, a Deep Learning technique is exploited as a regularization term for the iterative reconstruction method SIRT. While SIRT minimizes the error in the sinogram space, the proposed regularization model additionally steers intermediate SIRT reconstructions towards the desired output. Extensive evaluations demonstrate the superior outcomes of the proposed method compared to the state of the art techniques. Comparing the forward projection of the reconstructed image with the original signal shows a higher fidelity to the sinogram space for the current approach amongst other learning based methods.


title: Probabilistic Noise2Void: Unsupervised Content-Aware Denoising

abstract: Today, Convolutional Neural Networks (CNNs) are the leading method for image denoising. They are traditionally trained on pairs of images, which are often hard to obtain for practical applications. This motivates self-supervised training methods such as Noise2Void~(N2V) that operate on single noisy images. Self-supervised methods are, unfortunately, not competitive with models trained on image pairs. Here, we present 'Probabilistic Noise2Void' (PN2V), a method to train CNNs to predict per-pixel intensity distributions. Combining these with a suitable description of the noise, we obtain a complete probabilistic model for the noisy observations and true signal in every pixel. We evaluate PN2V on publicly available microscopy datasets, under a broad range of noise regimes, and achieve competitive results with respect to supervised state-of-the-art methods.


title: Regularity, Rees algebra and Betti numbers of certain cover ideals

abstract: Let $S={\sf k}[X_1,\dots, X_n]$ be a polynomial ring, where ${\sf k}$ is a field. This article deals with the defining ideal of the Rees algebra of squarefree monomial ideal generated in degree $n-2$. As a consequence, we prove that Betti numbers of powers of the cover ideal of the complement graph of a tree do not depend on the choice of tree. Further, we study the regularity and Betti numbers of powers of cover ideals associated to certain graphs.


title: Continuum limit in numerical simulations of the $\mathcal{N}=2$ Landau--Ginzburg model

abstract: The $\mathcal{N}=2$ Landau--Ginzburg description provides a strongly interacting Lagrangian realization of an $\mathcal{N}=2$ superconformal field theory. It is conjectured that one such example is given by the two-dimensional $\mathcal{N}=2$ Wess--Zumino model. Recently, the conjectured correspondence has been studied by using numerical techniques based on lattice field theory; the scaling dimension and the central charge have been directly measured. We study a single superfield with a cubic superpotential, and give an extrapolation method to the continuum limit. Then, on the basis of a supersymmetric-invariant numerical algorithm, we perform a precision measurement of the scaling dimension through a finite-size scaling analysis.


title: Continual Learning of New Sound Classes using Generative Replay

abstract: Continual learning consists in incrementally training a model on a sequence of datasets and testing on the union of all datasets. In this paper, we examine continual learning for the problem of sound classification, in which we wish to refine already trained models to learn new sound classes. In practice one does not want to maintain all past training data and retrain from scratch, but naively updating a model with new data(sets) results in a degradation of already learned tasks, which is referred to as "catastrophic forgetting." We develop a generative replay procedure for generating training audio spectrogram data, in place of keeping older training datasets. We show that by incrementally refining a classifier with generative replay a generator that is 4% of the size of all previous training data matches the performance of refining the classifier keeping 20% of all previous training data. We thus conclude that we can extend a trained sound classifier to learn new classes without having to keep previously used datasets.


title: On the critical behaviour of the integrable $q$-deformed $OSp(3|2)$ superspin chain

abstract: This paper is concerned with the investigation of the massless regime of an integrable spin chain based on the quantum group deformation of the $OSp(3|2)$ superalgebra. The finite-size properties of the eigenspectra are computed by solving the respective Bethe ansatz equations for large system sizes allowing us to uncover the low-lying critical exponents. We present evidences that critical exponents appear to be built in terms of composites of anomalous dimensions of two Coulomb gases with distinct radii and the exponents associated to $Z(2)$ degrees of freedom. This view is supported by the fact that the $S=1$ XXZ integrable chain spectrum is present in some of the sectors of our superspin chain at a particular value of the deformation parameter. We find that the fine structure of finite-size effects is very rich for a typical anisotropic spin chain. In fact, we argue on the existence of a family of states with the same conformal dimension whose lattice degeneracies are apparently lifted by logarithmic corrections. On the other hand we also report on states of the spectrum whose finite-size corrections seem to be governed by a power law behaviour. We finally observe that under toroidal boundary conditions the ground state dependence on the twist angle has two distinct analytical structures.


title: Krylov-Safonov estimates for a degenerate diffusion process

abstract: This paper proves a Krylov-Safonov estimate for a multidimensional diffusion process whose diffusion coefficients are degenerate on the boundary. As applications the existence and uniqueness of invariant probability measures for the process and Hoelder estimates for the associated partial differential equation are obtained.


title: Kandinsky Patterns

abstract: Kandinsky Figures and Kandinsky Patterns are mathematically describable, simple self-contained hence controllable test data sets for the development, validation and training of explainability in artificial intelligence. Whilst Kandinsky Patterns have these computationally manageable properties, they are at the same time easily distinguishable from human observers. Consequently, controlled patterns can be described by both humans and computers. We define a Kandinsky Pattern as a set of Kandinsky Figures, where for each figure an "infallible authority" defines that the figure belongs to the Kandinsky Pattern. With this simple principle we build training and validation data sets for automatic interpretability and context learning. In this paper we describe the basic idea and some underlying principles of Kandinsky Patterns and provide a Github repository to invite the international machine learning research community to a challenge to experiment with our Kandinsky Patterns to expand and thus make progress in the field of explainable AI and to contribute to the upcoming field of explainability and causability.


title: Explicit spectral gaps for random covers of Riemann surfaces

abstract: We introduce a permutation model for random degree $n$ covers $X_{n}$ of a non-elementary convex-cocompact hyperbolic surface $X=\Gamma\backslash\mathbb{H}$. Let $\delta$ be the Hausdorff dimension of the limit set of $\Gamma$. We say that a resonance of $X_{n}$ is new if it is not a resonance of $X$, and similarly define new eigenvalues of the Laplacian. We prove that for any $\epsilon>0$ and $H>0$, with probability tending to $1$ as $n\to\infty$, there are no new resonances $s=\sigma+it$ of $X_{n}$ with $\sigma\in[\frac{3}{4}\delta+\epsilon,\delta]$ and $t\in[-H,H]$. This implies in the case of $\delta>\frac{1}{2}$ that there is an explicit interval where there are no new eigenvalues of the Laplacian on $X_{n}$. By combining these results with a deterministic `high frequency' resonance-free strip result, we obtain the corollary that there is an $\eta=\eta(X)$ such that with probability $\to1$ as $n\to\infty$, there are no new resonances of $X_{n}$ in the region $\{\,s\,:\,\mathrm{Re}(s)>\delta-\eta\,\}$.


title: Multistage Vertex Cover

abstract: Covering all edges of a graph by a small number of vertices, this is the NP-complete Vertex Cover problem. It is among the most fundamental graph-algorithmic problems. Following a recent trend in studying temporal graphs (a sequence of graphs, so-called layers, over the same vertex set but, over time, changing edge sets), we initiate the study of Multistage Vertex Cover. Herein, given a temporal graph, the goal is to find for each layer of the temporal graph a small vertex cover and to guarantee that two vertex cover sets of every two consecutive layers differ not too much (specified by a given parameter). We show that, different from classic Vertex Cover and some other dynamic or temporal variants of it, Multistage Vertex Cover is computationally hard even in fairly restricted settings. On the positive side, however, we also spot several fixed-parameter tractability results based on some of the most natural parameterizations.


title: Vibron-assisted spin excitation in a magnetically anisotropic nickelocene complex

abstract: The ability to electrically-drive spin excitations in molecules with magnetic anisotropy is key for high-density storage and quantum-information technology. Electrons, however, also tunnel via the vibrational excitations unique to a molecule. The interplay of spin and vibrational excitations offers novel routes to study and, ultimately, electrically manipulate molecular magnetism. Here we use a scanning tunneling microscope to electrically induce spin and vibrational excitations in a single molecule consisting of a nickelocene magnetically coupled to a Ni atom. We evidence a vibron-assisted spin excitation at an energy one order of magnitude higher compared to the usual spin excitations of nickelocene and explain it using first-principles calculations that include electron correlations. Furthermore, we observe that spin excitations can be quenched by modifying the Ni-nickelocene coupling. Our study suggests that nickelocene-based complexes constitute a model playground for exploring the interaction of spin and vibrations in the electron transport through single magnetic molecules.


title: Remarks on a free analogue of the beta prime distribution

abstract: We introduce the free analogue of the classical beta prime distribution by the multiplicative free convolution of the free Poisson and the reciprocal of free Poisson distributions, and related free analogues of the classical $F$, $T$, and beta distributions. We show the rationales of our free analogues via the score functions and the potentials. We calculate the moments of the free beta prime distribution explicitly in combinatorial by using non-crossing linked partitions, and demonstrate that the free beta prime distribution belongs to the class of the free negative binomials in the free Meixner family.


title: Generative Adversarial Networks for Operational Scenario Planning of Renewable Energy Farms: A Study on Wind and Photovoltaic

abstract: For the integration of renewable energy sources, power grid operators need realistic information about the effects of energy production and consumption to assess grid stability. Recently, research in scenario planning benefits from utilizing generative adversarial networks (GANs) as generative models for operational scenario planning. In these scenarios, operators examine temporal as well as spatial influences of different energy sources on the grid. The analysis of how renewable energy resources affect the grid enables the operators to evaluate the stability and to identify potential weak points such as a limiting transformer. However, due to their novelty, there are limited studies on how well GANs model the underlying power distribution. This analysis is essential because, e.g., especially extreme situations with low or high power generation are required to evaluate grid stability. We conduct a comparative study of the Wasserstein distance, binary-cross-entropy loss, and a Gaussian copula as the baseline applied on two wind and two solar datasets with limited data compared to previous studies. Both GANs achieve good results considering the limited amount of data, but the Wasserstein GAN is superior in modeling temporal and spatial relations, and the power distribution. Besides evaluating the generated power distribution over all farms, it is essential to assess terrain specific distributions for wind scenarios. These terrain specific power distributions affect the grid by their differences in their generating power magnitude. Therefore, in a second study, we show that even when simultaneously learning distributions from wind parks with terrain specific patterns, GANs are capable of modeling these individualities also when faced with limited data.


title: Semantically Constrained Multilayer Annotation: The Case of Coreference

abstract: We propose a coreference annotation scheme as a layer on top of the Universal Conceptual Cognitive Annotation foundational layer, treating units in predicate-argument structure as a basis for entity and event mentions. We argue that this allows coreference annotators to sidestep some of the challenges faced in other schemes, which do not enforce consistency with predicate-argument structure and vary widely in what kinds of mentions they annotate and how. The proposed approach is examined with a pilot annotation study and compared with annotations from other schemes.


title: Pressureless Euler with nonlocal interactions as a singular limit of degenerate Navier-Stokes system

abstract: We show that weak solutions of degenerate Navier-Stokes equations converge to the strong solutions of the pressureless Euler system with linear drag term, Newtonian repulsion and quadratic confinement. The proof is based on the relative entropy method using the artificial velocity formulation for the one-dimensional Navier-Stokes system.


title: Every nonnegative real number is an abelian critical exponent

abstract: The abelian critical exponent of an infinite word $w$ is defined as the maximum ratio between the exponent and the period of an abelian power occurring in $w$. It was shown by Fici et al. that the set of finite abelian critical exponents of Sturmian words coincides with the Lagrange spectrum. This spectrum contains every large enough positive real number. We construct words whose abelian critical exponents fill the remaining gaps, that is, we prove that for each nonnegative real number $\theta$ there exists an infinite word having abelian critical exponent $\theta$. We also extend this result to the $k$-abelian setting.


title: Constraints on ultra-light axions from compact binary systems

abstract: Ultra light particles $(m_a \sim 10^{-21}eV-10^{-22}eV)$ with axion-like couplings to other particles can be candidates for fuzzy dark matter (FDM) if the axion decay constant $f_a\sim 10^{17}GeV$. If a compact star is immersed in such a low mass axionic potential it develops a long range field outside the star. This axionic field is radiated away when the star is in a binary orbit. The orbital period of a compact binary decays mainly due to the gravitational wave radiation, which was confirmed first in the Hulse-Taylor binary pulsar. The orbital period can also decay by radiation of other light particles like axions and axion like particles(ALPs). For axionic radiation to take place, the orbital frequency of the periodic motion of the binary system should be greater than the mass of the scalar particle which can be radiated. This implies that, for most of the observed binaries, particles with mass $m_a< 10^{-19}eV$ can be radiated, which includes FDM particles. In this paper, we consider four compact binary systems: PSR J0348+0432, PSR J0737-3039, PSR J1738+0333, and PSR B1913+16 (Hulse Taylor Binary) and show that the observations of the decay in orbital period put the bound on axion decay constant, $f_a\lesssim \mathcal{O}(10^{11}GeV)$. This implies that Fuzzy Dark Matter cannot couple to gluons.


title: Chaos bound in Bershadsky-Polyakov theory

abstract: We consider two dimensional conformal field theory (CFT) with large central charge c in an excited state obtained by the insertion of an operator \Phi with large dimension \Delta_\Phi ~ O(c) at spatial infinities in the thermal state. We argue that correlation functions of light operators in such a state can be viewed as thermal correlators with a rescaled effective temperature. The effective temperature controls the growth of out-of-time order (OTO) correlators and results in a violation of the universal upper bound on the associated Lyapunov exponent when \Delta_\Phi <0 and the CFT is nonunitary. We present a specific realization of this situation in the holographic Chern-Simons formulation of a CFT with {W}^{(2)}_3 symmetry also known as the Bershadsky-Polyakov algebra. We examine the precise correspondence between the semiclassical (large-c) representations of this algebra and the Chern-Simons formulation, and infer that the holographic CFT possesses a discretuum of degenerate ground states with negative conformal dimension \Delta_\Phi =- c/8. Using the Wilson line prescription to compute entanglement entropy and OTO correlators in the holographic CFT undergoing a local quench, we find the Lyapunov exponent \lambda_L = 4\pi/ \beta, violating the universal chaos bound.


title: A Closed-form Solution to Universal Style Transfer

abstract: Universal style transfer tries to explicitly minimize the losses in feature space, thus it does not require training on any pre-defined styles. It usually uses different layers of VGG network as the encoders and trains several decoders to invert the features into images. Therefore, the effect of style transfer is achieved by feature transform. Although plenty of methods have been proposed, a theoretical analysis of feature transform is still missing. In this paper, we first propose a novel interpretation by treating it as the optimal transport problem. Then, we demonstrate the relations of our formulation with former works like Adaptive Instance Normalization (AdaIN) and Whitening and Coloring Transform (WCT). Finally, we derive a closed-form solution named Optimal Style Transfer (OST) under our formulation by additionally considering the content loss of Gatys. Comparatively, our solution can preserve better structure and achieve visually pleasing results. It is simple yet effective and we demonstrate its advantages both quantitatively and qualitatively. Besides, we hope our theoretical analysis can inspire future works in neural style transfer. Code is available at https://github.com/lu-m13/OptimalStyleTransfer.


title: Pebble-driven planet formation for TRAPPIST-1 and other compact systems

abstract: Recently, seven Earth-sized planets were discovered around the M-dwarf star TRAPPIST-1. Thanks to transit-timing variations, the masses and therefore the bulk densities of the planets have been constrained, suggesting that all TRAPPIST-1 planets are consistent with water mass fractions on the order of 10%. These water fractions, as well as the similar planet masses within the system, constitute strong constraints on the origins of the TRAPPIST-1 system. In a previous work, we outlined a pebble-driven formation scenario. In this paper we investigate this formation scenario in more detail. We used a Lagrangian smooth-particle method to model the growth and drift of pebbles and the conversion of pebbles to planetesimals through the streaming instability. We used the N-body code \texttt{MERCURY} to follow the composition of planetesimals as they grow into protoplanets by merging and accreting pebbles. This code is adapted to account for pebble accretion, type-I migration, and gas drag. In this way, we modelled the entire planet formation process (pertaining to planet masses and compositions, not dynamical configuration). We find that planetesimals form in a single, early phase of streaming instability. The initially narrow annulus of planetesimals outside the snowline quickly broadens due to scattering. Our simulation results confirm that this formation pathway indeed leads to similarly-sized planets and is highly efficient in turning pebbles into planets ($\sim$50% solids-to-planets conversion efficiency). [...] The water content of planets resulting from our simulations is on the order of 10%, and our results predict a `V-shaped' trend in the planet water fraction with orbital distance: from relatively high (innermost planets) to relatively low (intermediate planets) to relatively high (outermost planets).


title: Nonstochastic Multiarmed Bandits with Unrestricted Delays

abstract: We investigate multiarmed bandits with delayed feedback, where the delays need neither be identical nor bounded. We first prove that "delayed" Exp3 achieves the $O(\sqrt{(KT + D)\ln K} )$ regret bound conjectured by Cesa-Bianchi et al. [2019] in the case of variable, but bounded delays. Here, $K$ is the number of actions and $D$ is the total delay over $T$ rounds. We then introduce a new algorithm that lifts the requirement of bounded delays by using a wrapper that skips rounds with excessively large delays. The new algorithm maintains the same regret bound, but similar to its predecessor requires prior knowledge of $D$ and $T$. For this algorithm we then construct a novel doubling scheme that forgoes the prior knowledge requirement under the assumption that the delays are available at action time (rather than at loss observation time). This assumption is satisfied in a broad range of applications, including interaction with servers and service providers. The resulting oracle regret bound is of order $\min_\beta (|S_\beta|+\beta \ln K + (KT + D_\beta)/\beta)$, where $|S_\beta|$ is the number of observations with delay exceeding $\beta$, and $D_\beta$ is the total delay of observations with delay below $\beta$. The bound relaxes to $O (\sqrt{(KT + D)\ln K} )$, but we also provide examples where $D_\beta \ll D$ and the oracle bound has a polynomially better dependence on the problem parameters.


title: Unsupervised Neural Generative Semantic Hashing

abstract: Fast similarity search is a key component in large-scale information retrieval, where semantic hashing has become a popular strategy for representing documents as binary hash codes. Recent advances in this area have been obtained through neural network based models: generative models trained by learning to reconstruct the original documents. We present a novel unsupervised generative semantic hashing approach, \textit{Ranking based Semantic Hashing} (RBSH) that consists of both a variational and a ranking based component. Similarly to variational autoencoders, the variational component is trained to reconstruct the original document conditioned on its generated hash code, and as in prior work, it only considers documents individually. The ranking component solves this limitation by incorporating inter-document similarity into the hash code generation, modelling document ranking through a hinge loss. To circumvent the need for labelled data to compute the hinge loss, we use a weak labeller and thus keep the approach fully unsupervised. Extensive experimental evaluation on four publicly available datasets against traditional baselines and recent state-of-the-art methods for semantic hashing shows that RBSH significantly outperforms all other methods across all evaluated hash code lengths. In fact, RBSH hash codes are able to perform similarly to state-of-the-art hash codes while using 2-4x fewer bits.


title: Robust Sequence-to-Sequence Acoustic Modeling with Stepwise Monotonic Attention for Neural TTS

abstract: Neural TTS has demonstrated strong capabilities to generate human-like speech with high quality and naturalness, while its generalization to out-of-domain texts is still a challenging task, with regard to the design of attention-based sequence-to-sequence acoustic modeling. Various errors occur in those inputs with unseen context, including attention collapse, skipping, repeating, etc., which limits the broader applications. In this paper, we propose a novel stepwise monotonic attention method in sequence-to-sequence acoustic modeling to improve the robustness on out-of-domain inputs. The method utilizes the strict monotonic property in TTS with constraints on monotonic hard attention that the alignments between inputs and outputs sequence must be not only monotonic but allowing no skipping on inputs. Soft attention could be used to evade mismatch between training and inference. The experimental results show that the proposed method could achieve significant improvements in robustness on out-of-domain scenarios for phoneme-based models, without any regression on the in-domain naturalness test.