title: Energy Concealment based Compressive Sensing Encryption for Perfect Secrecy for IoT

abstract: Recent study has shown that compressive sensing (CS) based computationally secure scheme using Gaussian or Binomial sensing matrix in resource-constrained IoT devices is vulnerable to ciphertext-only attack. Although the CS-based perfectly secure scheme has no such vulnerabilities, the practical realization of the perfectly secure scheme is challenging, because it requires an additional secure channel to transmit the measurement norm. In this paper, we devise a practical realization of a perfectly secure scheme by concealing energy in which the requirement of an additional secure channel is removed. Since the generation of Gaussian sensing matrices is not feasible in resource-constrained IoT devices, approximate Gaussian sensing matrices are generated using linear feedback shift registers. We also demonstrate the implementation feasibility of the proposed perfectly secure scheme in practice without additional complexity. Furthermore, the security analysis of the proposed scheme is performed and compared with the state-of-the-art compressive sensing based energy obfuscation scheme.


title: Mathematical models of Leukaemia and its treatment: A review

abstract: Leukaemia accounts for around 3% of all cancer types diagnosed in adults, and is the most common type of cancer in children of paediatric age. There is increasing interest in the use of mathematical models in oncology to draw inferences and make predictions, providing a complementary picture to experimental biomedical models. In this paper we recapitulate the state of the art of mathematical modelling of leukaemia growth dynamics, in time and response to treatment. We intend to describe the mathematical methodologies, the biological aspects taken into account in the modelling, and the conclusions of each study. This review is intended to provide researchers in the field with solid background material, in order to achieve further breakthroughs in the promising field of mathematical biology.


title: $n$-dimensional Observables on $k$-Perfect MV-Algebras and $k$-Perfect Effect Algebras. II. One-to-one Correspondence

abstract: The paper is a continuation of the research on a one-to-one correspondence between $n$-dimensional spectral resolutions and $n$-dimensional observables on lexicographic types of quantum structures which started in \cite{DvLa4}. In Part I, we presented the main properties of $n$-dimensional spectral resolutions and observables, and we deeply studied characteristic points which are crucial for our study. In present Part II, there is a main body of our research. We investigate a one-to-one correspondence between $n$-dimensional observables and $n$-dimensional spectral resolutions with values in a kind of a lexicographic form of quantum structures like perfect MV-algebras or perfect effect algebras. The multidimensional version of this problem is more complicated than a one-dimensional one because if our algebraic structure is $k$-perfect for $k>1$, then even for the two-dimensional case of spectral resolutions we have more characteristic points. The obtained results are applied to existence of an $n$-dimensional meet joint observable of $n$ one-dimensional observables on a perfect MV-algebra and a sum of $n$-dimensional observables.


title: Energy transport in harmonically driven segmented Frenkel-Kontorova lattices

abstract: In this work we study the energy transport in a one-dimensional system composed of two dissimilar Frenkel-Kontorova lattices connected by a time-modulated coupling and in contact with two heat reservoirs operating at different temperature by means of molecular dynamics simulations. There is a value of the driving frequency at which the heat flux takes its maximum value, a phenomenon termed as thermal resonance. Structural modifications in the lattice strongly alter the way in which the external driving interacts with the phonon bands. The overlap of the latter in the harmonic regime of the model determine the frequency range wherein resonance emerges. Parameter dependencies by which the incoming heat flux can be directed to either of the heat reservoirs are examined as well. Our results may be conductive to further developments in designing thermal devices.


title: Efficient List-Decoding with Constant Alphabet and List Sizes

abstract: We present an explicit and efficient algebraic construction of capacity-achieving list decodable codes with both constant alphabet and constant list sizes. More specifically, for any $R \in (0,1)$ and $\epsilon>0$, we give an algebraic construction of an infinite family of error-correcting codes of rate $R$, over an alphabet of size $(1/\epsilon)^{O(1/\epsilon^2)}$, that can be list decoded from a $(1-R-\epsilon)$-fraction of errors with list size at most $\exp(\mathrm{poly}(1/\epsilon))$. Moreover, the codes can be encoded in time $\mathrm{poly}(1/\epsilon, n)$, the output list is contained in a linear subspace of dimension at most $\mathrm{poly}(1/\epsilon)$, and a basis for this subspace can be found in time $\mathrm{poly}(1/\epsilon, n)$. Thus, both encoding and list decoding can be performed in fully polynomial-time $\mathrm{poly}(1/\epsilon, n)$, except for pruning the subspace and outputting the final list which takes time $\exp(\mathrm{poly}(1/\epsilon))\cdot\mathrm{poly}(n)$. Our codes are quite natural and structured. Specifically, we use algebraic-geometric (AG) codes with evaluation points restricted to a subfield, and with the message space restricted to a (carefully chosen) linear subspace. Our main observation is that the output list of AG codes with subfield evaluation points is contained in an affine shift of the image of a block-triangular-Toeplitz (BTT) matrix, and that the list size can potentially be reduced to a constant by restricting the message space to a BTT evasive subspace, which is a large subspace that intersects the image of any BTT matrix in a constant number of points. We further show how to explicitly construct such BTT evasive subspaces, based on the explicit subspace designs of Guruswami and Kopparty (Combinatorica, 2016), and composition.


title: Leveraged Matrix Completion with Noise

abstract: Completing low-rank matrices from subsampled measurements has received much attention in the past decade. Existing works indicate that $\mathcal{O}(nr\log^2(n))$ datums are required to theoretically secure the completion of an $n \times n$ noisy matrix of rank $r$ with high probability, under some quite restrictive assumptions: (1) the underlying matrix must be incoherent; (2) observations follow the uniform distribution. The restrictiveness is partially due to ignoring the roles of the leverage score and the oracle information of each element. In this paper, we employ the leverage scores to characterize the importance of each element and significantly relax assumptions to: (1) not any other structure assumptions are imposed on the underlying low-rank matrix; (2) elements being observed are appropriately dependent on their importance via the leverage score. Under these assumptions, instead of uniform sampling, we devise an ununiform/biased sampling procedure that can reveal the ``importance'' of each observed element. Our proofs are supported by a novel approach that phrases sufficient optimality conditions based on the Golfing Scheme, which would be of independent interest to the wider areas. Theoretical findings show that we can provably recover an unknown $n\times n$ matrix of rank $r$ from just about $\mathcal{O}(nr\log^2 (n))$ entries, even when the observed entries are corrupted with a small amount of noisy information. The empirical results align precisely with our theories.


title: Nonsymmetric Macdonald Superpolynomials

abstract: There are representations of the type-A Hecke algebra on spaces of polynomials in anti-commuting variables. Luque and the author [S\'em. Lothar. Combin. 66 (2012), Art. B66b, 68 pages, arXiv:1106.0875] constructed nonsymmetric Macdonald polynomials taking values in arbitrary modules of the Hecke algebra. In this paper the two ideas are combined to define and study nonsymmetric Macdonald polynomials taking values in the aforementioned anti-commuting polynomials, in other words, superpolynomials. The modules, their orthogonal bases and their properties are first derived. In terms of the standard Young tableau approach to representations these modules correspond to hook tableaux. The details of the Dunkl-Luque theory and the particular application are presented. There is an inner product on the polynomials for which the Macdonald polynomials are mutually orthogonal. The squared norms for this product are determined. By using techniques of Baker and Forrester [Ann. Comb. 3 (1999), 159-170, arXiv:q-alg/9707001] symmetric Macdonald polynomials are built up from the nonsymmetric theory. Here "symmetric" means in the Hecke algebra sense, not in the classical group sense. There is a concise formula for the squared norm of the minimal symmetric polynomial, and some formulas for anti-symmetric polynomials. For both symmetric and anti-symmetric polynomials there is a factorization when the polynomials are evaluated at special points.


title: Acoustic scattering and field enhancement through a single aperture

abstract: We study the acoustic field enhancement through a circular hole in a hard plate of finite thickness in this work. We derive the boundary-integral equations corresponding to the acoustic scattering to investigate the Fabry-Perot type resonant frequencies that induce the field enhancement. The asymptotic expansions of Fabry-Perot type resonances with respect to the size of the hole are derived, and the quantitative analysis of the field enhancement caused by the configuration at the resonant frequencies is presented with both the enhancement order and the shapes of resonant modes characterized. The transmission in the nonresonant quasi-static regime is also investigated.


title: Compressive Sensing based Multi-class Privacy-preserving Cloud Computing

abstract: In this paper, we design the multi-class privacy$\text{-}$preserving cloud computing scheme (MPCC) leveraging compressive sensing for compact sensor data representation and secrecy for data encryption. The proposed scheme achieves two-class secrecy, one for superuser who can retrieve the exact sensor data, and the other for semi-authorized user who is only able to obtain the statistical data such as mean, variance, etc. MPCC scheme allows computationally expensive sparse signal recovery to be performed at cloud without compromising the confidentiality of data to the cloud service providers. In this way, it mitigates the issues in data transmission, energy and storage caused by massive IoT sensor data as well as the increasing concerns about IoT data privacy in cloud computing. Compared with the state-of-the-art schemes, we show that MPCC scheme not only has lower computational complexity at the IoT sensor device and data consumer, but also is proved to be secure against ciphertext-only attack.


title: Optimal computation of anisotropic galaxy three point correlation function multipoles using 2DFFTLOG formalism

abstract: We study two key issues militating against the use of the anisotropic three-point correlation function (3PCF) for cosmological parameter inference: difficulties with its computational estimation and high-dimensionality. We show how high-dimensionality may be reduced significantly by multipole decompositions of all angular dependence. This allows deriving the full expression for the multipole moments of the anisotropic 3PCF and its covariance matrix in a basis where the dimensionality reduces from nine to two at each multipole in the plane-parallel limit. We use 2D FFTLog formalism to show how the multipole moments with double momentum integrals over the product of bispectrum and two highly oscillating spherical Bessel functions and its covariance with double momentum integrals over the product of three galaxy power spectra and a combination of four highly oscillating spherical Bessel functions may be computed optimally.


title: Range-relaxed criteria for choosing the Lagrange multipliers in the Levenberg-Marquardt method

abstract: In this article we propose a novel strategy for choosing the Lagrange multipliers in the Levenberg-Marquardt method for solving ill-posed problems modeled by nonlinear operators acting between Hilbert spaces. Convergence analysis results are established for the proposed method, including: monotonicity of iteration error, geometrical decay of the residual, convergence for exact data, stability and semi-convergence for noisy data. Numerical experiments are presented for an elliptic parameter identification two-dimensional EIT problem. The performance of our strategy is compared with standard implementations of the Levenberg-Marquardt method (using a priori choice of the multipliers).


title: Quasi-geodesics in relativistic gravity

abstract: A four-force parallel to the trajectory of a massive particle can always be eliminated by going to an affine parametrization, but the affine parameter is different from the proper time. The main application is to cosmology, in which elements of the cosmic fluid are subject to a pressure gradient parallel to their four-velocities. Natural implementations of parallel four-forces occur when the particle mass changes and in scalar-tensor cosmology.


title: On hydrodynamic instability of chemical oscillations

abstract: A study was made of the instability that arises when acoustic and gravity waves propagate in an inhomogeneous medium which is characterized by oscillatory approach of the reaction coordinates to the steady state. It is shown that loss of stability can occur in two different ways: by bifurcation of the periodic solution and by Eckhaus bifurcation. It is considered how an introduced nonlinearity stabilizes the unstable modes when the controlling parameter passes through the bifurcation points.


title: Bloch-Landau-Zener dynamics induced by a synthetic field in a photonic quantum walk

abstract: Quantum walks are processes that model dynamics in coherent systems. Their experimental implementations proved key to unveil novel phenomena in Floquet topological insulators. Here we realize a photonic quantum walk in the presence of a synthetic gauge field, which mimics the action of an electric field on a charged particle. By tuning the energy gaps between the two quasi-energy bands, we investigate intriguing system dynamics characterized by the interplay between Bloch oscillations and Landau-Zener transitions. When both gaps at quasi-energy values 0 and $\pi$ are vanishingly small, the Floquet dynamics follows a ballistic spreading.

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


title: Using Submodularity within Column Generation to Solve the Flight-to-Gate Assignment Problem

abstract: In this paper, we provide a column generation-based approach for solving the airport flight-to-gate assignment problem, where the goal is to minimize the on-ground portion of arrival delays by optimally assigning each scheduled flight to a compatible gate. Specifically, we use a set covering formulation for the master problem and decompose the pricing problem such that each gate is the basis for an independent pricing problem to be solved for assignment patterns with negative reduced costs. We use a combination of an approximation algorithm based on the submodularity of the underlying set and dynamic programming algorithms to solve the independent pricing problems. To the best of our knowledge, this is the first use of submodularity property to efficiently solve pricing problems and improve the performance of column generation algorithm. We show that the dynamic programming algorithm is pseudo-polynomial when there are integer inputs. We also design and employ a rolling horizon method and block decomposition algorithm to solve large-sized instances. Finally, we perform extensive computational experiments to validate the performance of our approach.


title: Transferred Fusion Learning using Skipped Networks

abstract: Identification of an entity that is of interest is prominent in any intelligent system. The visual intelligence of the model is enhanced when the capability of recognition is added. Several methods such as transfer learning and zero shot learning help to reuse the existing models or augment the existing model to achieve improved performance at the task of object recognition. Transferred fusion learning is one such mechanism that intends to use the best of both worlds and build a model that is capable of outperforming the models involved in the system. We propose a novel mechanism to amplify the process of transfer learning by introducing a student architecture where the networks learn from each other.


title: Error-correcting Codes for Short Tandem Duplication and Substitution Errors

abstract: Due to its high data density and longevity, DNA is considered a promising medium for satisfying ever-increasing data storage needs. However, the diversity of errors that occur in DNA sequences makes efficient error-correction a challenging task. This paper aims to address simultaneously correcting two types of errors, namely, short tandem duplication and substitution errors. We focus on tandem repeats of length at most 3 and design codes for correcting an arbitrary number of duplication errors and one substitution error. Because a substituted symbol can be duplicated many times (as part of substrings of various lengths), a single substitution can affect an unbounded substring of the retrieved word. However, we show that with appropriate preprocessing, the effect may be limited to a substring of finite length, thus making efficient error-correction possible. We construct a code for correcting the aforementioned errors and provide lower bounds for its rate. Compared to optimal codes correcting only duplication errors, numerical results show that the asymptotic cost of protecting against an additional substitution is only 0.003 bits/symbol when the alphabet has size 4, an important case corresponding to data storage in DNA.


title: Age Gap Reducer-GAN for Recognizing Age-Separated Faces

abstract: In this paper, we propose a novel algorithm for matching faces with temporal variations caused due to age progression. The proposed generative adversarial network algorithm is a unified framework that combines facial age estimation and age-separated face verification. The key idea of this approach is to learn the age variations across time by conditioning the input image on the subject's gender and the target age group to which the face needs to be progressed. The loss function accounts for reducing the age gap between the original image and generated face image as well as preserving the identity. Both visual fidelity and quantitative evaluations demonstrate the efficacy of the proposed architecture on different facial age databases for age-separated face recognition.


title: Jet-associated deuteron production in pp collisions at $\sqrt{s}=13$ TeV

abstract: Deuteron production in high-energy collisions is sensitive to the space-time evolution of the collision system, and is typically described by a coalescence mechanism. For the first time, we present results on jet-associated deuteron production in \pp\ collisions at $\sqrt{s}=13$ TeV, providing an opportunity to test the established picture for deuteron production in events with a hard scattering. Using a trigger particle with high transverse-momentum ($p_{\rm T}>5$ GeV/$c$) as a proxy for the presence of a jet at midrapidity, we observe a measurable population of deuterons being produced around the jet proxy. The associated deuteron yield measured in a narrow angular range around the trigger particle differs by 2.4-4.8 standard deviations from the uncorrelated background. The data are described by PYTHIA model calculations featuring baryon coalescence.


title: Meromorphic functions with three radially distributed values

abstract: We consider transcendental meromorphic functions for which the zeros, 1-points and poles are distributed on three distinct rays. We show that such functions exist if and only if the rays are equally spaced. We also obtain a normal family analogue of this result.


title: A decision-making tool to fine-tune abnormal levels in the complete blood count tests

abstract: The complete blood count (CBC) performed by automated hematology analyzers is one of the most ordered laboratory tests. It is a first-line tool for assessing a patient's general health status, or diagnosing and monitoring disease progression. When the analysis does not fit an expected setting, technologists manually review a blood smear using a microscope. The International Consensus Group for Hematology Review published in 2005 a set of criteria for reviewing CBCs. Commonly, adjustments are locally needed to account for laboratory resources and populations characteristics. Our objective is to provide a decision support tool to identify which CBC variables are associated with higher risks of abnormal smear and at which cutoff values. We propose a cost-sensitive Lasso-penalized additive logistic regression combined with stability selection. Using simulated and real CBC data, we demonstrate that our tool correctly identify the true cutoff values, provided that there is enough available data in their neighbourhood.


title: Asymptotics of the banana Feynman amplitudes at the large complex structure limit

abstract: Recently B\"onisch-Fischbach-Klemm-Nega-Safari discovered, via numerical computation, that the leading asymptotics of the l-loop Banana Feynman amplitude at the large complex structure limit can be described by the Gamma class of a degree (1,...,1) Fano hypersurface F in (P^1)^{l+1}. We confirm this observation by using a Gamma-conjecture type result for F.


title: Monitoring AGNs with H\beta\ Asymmetry. II. Reverberation Mapping of Three Seyfert Galaxies Historically Displaying H\beta\ Profiles with Changing Asymmetry: Mrk 79, NGC 3227, and Mrk 841

abstract: We report the results of reverberation mapping three bright Seyfert galaxies, Mrk 79, NGC 3227, and Mrk 841, from a campaign conducted from December 2016 to May 2017 with the Wyoming Infrared Observatory (WIRO) 2.3-meter telescope. All three of these targets have shown asymmetric broad H$\beta$ emission lines in the past, although their emission lines were relatively symmetric during our observations. We measured H\beta\ time lags for all three targets and estimated masses of their black holes -- for the first time in the case of Mrk 841. For Mrk 79 and NGC 3227, the data are of sufficient quality to resolve distinct time lags as a function of velocity and to compute two-dimensional velocity-delay maps. Mrk 79 shows smaller time lags for high-velocity gas but the distribution is not symmetric, and its complex velocity-delay map could result from the combination of both inflowing and outflowing H\beta\ emitting disks that may be part of a single larger structure. NGC 3227 shows the largest time lags for blueshifted gas and the two-dimensional velocity-delay map suggests a disk with some inflow. We compare our results with previous work and find evidence for different time lags despite similar luminosities, as well as evolving broad line region structures.


title: Non-stoichiometric amorphous magnesium-iron silicates in circumstellar dust shells. Dust growth in outflows from supergiants

abstract: We investigate the dust growth in oxygen-rich stellar outflows for a set of nine well-observed massive supergiants with optically thin dust shells. Models of the infrared emission from their circumstellar dust shells are compared to their observed infrared spectra so as to derive the essential parameters that govern dust formation in the extended envelope of these stars. The results obtained from the comparative study are also compared with the predictions of a model for silicate dust condensation solely based on laboratory data and basic stellar properties. The infrared emission in the wavelength range between 6 and 25 mu can be reproduced rather well by a mixture of non-stoichiometric iron-bearing silicates, alumina, and metallic iron dust particles for all nine objects. The observed spectra obtained from three objects, mu Cep, RW Cyg, and RS Per, can be reproduced by a stationary and (essentially) spherically symmetric outflow which enables a direct comparison with predictions from a theoretical dust growth model. The temperature at the onset of massive silicate dust growth is of the order of 920 K and the corresponding outflow velocity of the order of the sound velocity for these objects. The condensation temperature suggests that the silicate dust grows on the corundum dust grains that are formed well in the interior of the silicate dust shell at a much higher temperature. Our results propose that regarding the two major problems of dust formation in stellar outflows: (i) formation of seed nuclei; (ii) their growth to macroscopic dust grains, we are gradually coming close to a quantitative understanding of the second item.


title: Jet fragmentation transverse momentum distributions in pp and p-Pb collisions at $\sqrt{s_{\rm NN}}$ = 5.02 TeV

abstract: Jet fragmentation transverse momentum ($j_{\rm T}$) distributions are measured in proton-proton (pp) and proton-lead (p-Pb) collisions at $\sqrt{s_{\rm NN}}$ = 5.02 TeV with the ALICE experiment at the LHC. Jets are reconstructed with the ALICE tracking detectors and electromagnetic calorimeter using the anti-$k_{\rm T}$ algorithm with resolution parameter $R=0.4$ in the pseudorapidity range $|\eta|<0.25$. The $j_{\rm T}$ values are calculated for charged particles inside a fixed cone with a radius $R = 0.4$ around the reconstructed jet axis. The measured $j_{\rm T}$ distributions are compared with a variety of parton-shower models. Herwig and PYTHIA 8 based models describe the data well for the higher $j_{\rm T}$ region, while they underestimate the lower $j_{\rm T}$ region. The $j_{\rm T}$ distributions are further characterised by fitting them with a function composed of an inverse gamma function for higher $j_{\rm T}$ values (called the "wide component"), related to the perturbative component of the fragmentation process, and with a Gaussian for lower $j_{\rm T}$ values (called the "narrow component"), predominantly connected to the hadronisation process. The width of the Gaussian has only a weak dependence on jet transverse momentum, while that of the inverse gamma function increases with increasing jet transverse momentum. For the narrow component, the measured trends are successfully described by all models except for Herwig. For the wide component, Herwig and PYTHIA 8 based models slightly underestimate the data for the higher jet transverse momentum region. These measurements set constraints on models of jet fragmentation and hadronisation.


title: ShadowNet: A Secure and Efficient On-device Model Inference System for Convolutional Neural Networks

abstract: With the increased usage of AI accelerators on mobile and edge devices, on-device machine learning (ML) is gaining popularity. Thousands of proprietary ML models are being deployed today on billions of untrusted devices. This raises serious security concerns about model privacy. However, protecting model privacy without losing access to the untrusted AI accelerators is a challenging problem. In this paper, we present a novel on-device model inference system, ShadowNet. ShadowNet protects the model privacy with Trusted Execution Environment (TEE) while securely outsourcing the heavy linear layers of the model to the untrusted hardware accelerators. ShadowNet achieves this by transforming the weights of the linear layers before outsourcing them and restoring the results inside the TEE. The non-linear layers are also kept secure inside the TEE. ShadowNet's design ensures efficient transformation of the weights and the subsequent restoration of the results. We build a ShadowNet prototype based on TensorFlow Lite and evaluate it on five popular CNNs, namely, MobileNet, ResNet-44, MiniVGG, ResNet-404, and YOLOv4-tiny. Our evaluation shows that ShadowNet achieves strong security guarantees with reasonable performance, offering a practical solution for secure on-device model inference.


title: Nonexistence of global solutions for generalized Tricomi equations with combined nonlinearity

abstract: In the present paper, we investigate the blow-up dynamics for local solutions to the semilinear generalized Tricomi equation with combined nonlinearity. As a result, we enlarge the blow-up region in comparison to the ones for the corresponding semilinear models with either power nonlinearity or nonlinearity of derivative type. Our approach is based on an iteration argument to establish lower bound estimates for the space average of local solutions. Finally, we obtain upper bound estimates for the lifespan of local solutions as byproduct of our iteration argument.


title: Algebraic deformation for (S)PDEs

abstract: We introduce a new algebraic framework based on the deformation of pre-Lie products. This allows us to provide a new construction of the algebraic objects at play in Regularity Structures in the work arXiv:1610.08468 and in arXiv:2005.01649 for deriving a general scheme for dispersive PDEs at low regularity. This construction also explains how the algebraic structure in arXiv:1610.08468 can be viewed as a deformation of the Butcher-Connes-Kreimer and the extraction-contraction Hopf algebras. We start by deforming various pre-Lie products via a Taylor deformation and then we apply the Guin-Oudom procedure which gives us an associative product whose adjoint can be compared with known coproducts. This work reveals that pre-Lie products and their deformation can be a central object in the study of (S)PDEs.


title: The state is not abolished, it withers away: how quantum field theory became a theory of scattering

abstract: It is described how quantum field theory went from a theory for calculating the properties of stationary states, in the mold of quantum mechanics, to the scattering-focused theory we know today. This development is located as originating in the 1930s and 40s, primarily in the attempts by Werner Heisenberg and Richard Feynman to find a new theory of relativistic quantum mechanics that gets rid of the notion of state entirely. It is then shown how these attempts formed the conceptual inspiration and the provided the formal tools for the formulation of modern, scattering-based QFT in the late 1940s, in particular by Freeman Dyson (and, to some extent, by E.C.G. Stueckelberg). This transformation of quantum field theory is interpreted as a paradigm shift in a weak sense, where the foundations of the theory remain the same, while the paradigmatic problem to be calculated changes (in this case from energy levels to scattering amplitudes).


title: Directed harmonic currents near non-hyperbolic linearized singularities

abstract: Let $(\mathbb{D}^2,\mathcal{F},\{0\})$ be a singular holomorphic foliation on the unit bidisc $\mathbb{D}^2$ defined by the linear vector field \[ z \,\frac{\partial}{\partial z}+ \lambda \,w \,\frac{\partial}{\partial w}, \] where $\lambda\in\mathbb{C}^*$. Such a foliation has a non-degenerate linearized singularity at $0$. Let $T$ be a harmonic current directed by $\mathcal{F}$ which does not give mass to any of the two separatrices $(z=0)$ and $(w=0)$ and whose the trivial extension $\tilde{T}$ across $0$ is $dd^c$-closed. The Lelong number of $T$ at $0$ describes the mass distribution on the foliated space. In 2014 Nguyen proved that when $\lambda\notin\mathbb{R}$, i.e. $0$ is a hyperbolic singularity, the Lelong number at $0$ vanishes. For the non-hyperbolic case $\lambda\in\mathbb{R}^*$ the article proves the following results. The Lelong number at $0$: 1) is strictly positive if $\lambda>0$; 2) vanishes if $\lambda\in\mathbb{Q}_{<0}$; 3) vanishes if $\lambda<0$ and $T$ is invariant under the action of some cofinite subgroup of the monodromy group.


title: Audrey: A Personalized Open-Domain Conversational Bot

abstract: Conversational Intelligence requires that a person engage on informational, personal and relational levels. Advances in Natural Language Understanding have helped recent chatbots succeed at dialog on the informational level. However, current techniques still lag for conversing with humans on a personal level and fully relating to them. The University of Michigan's submission to the Alexa Prize Grand Challenge 3, Audrey, is an open-domain conversational chat-bot that aims to engage customers on these levels through interest driven conversations guided by customers' personalities and emotions. Audrey is built from socially-aware models such as Emotion Detection and a Personal Understanding Module to grasp a deeper understanding of users' interests and desires. Our architecture interacts with customers using a hybrid approach balanced between knowledge-driven response generators and context-driven neural response generators to cater to all three levels of conversations. During the semi-finals period, we achieved an average cumulative rating of 3.25 on a 1-5 Likert scale.


title: Situated Data, Situated Systems: A Methodology to Engage with Power Relations in Natural Language Processing Research

abstract: We propose a bias-aware methodology to engage with power relations in natural language processing (NLP) research. NLP research rarely engages with bias in social contexts, limiting its ability to mitigate bias. While researchers have recommended actions, technical methods, and documentation practices, no methodology exists to integrate critical reflections on bias with technical NLP methods. In this paper, after an extensive and interdisciplinary literature review, we contribute a bias-aware methodology for NLP research. We also contribute a definition of biased text, a discussion of the implications of biased NLP systems, and a case study demonstrating how we are executing the bias-aware methodology in research on archival metadata descriptions.


title: The measurable angular distribution of $\Lambda_b^0 \to \Lambda_c^+ (\to \Lambda^0 \pi^+)\tau^- (\to \pi^- \nu_\tau)\bar{\nu}_\tau$ decay

abstract: In $\Lambda_b^0 \to \Lambda_c^+ (\to \Lambda^0 \pi^+) \tau^- \bar{\nu}_\tau $ decay, the solid angle of the final-state particle $\tau^-$ cannot be determined precisely since the decay products of the $\tau^-$ include an undetected $\nu_\tau$. Therefore, the angular distribution of this decay cannot be measured. In this work, we construct a {\it measurable} angular distribution by considering the subsequent decay $\tau^- \to \pi^- \nu_\tau$. The full cascade decay is $\Lambda_b^0 \to \Lambda_c^+ (\to \Lambda^0 \pi^+)\tau^- (\to \pi^- \nu_\tau)\bar{\nu}_\tau$. The three-momenta of the final-state particles $\Lambda^0$, $\pi^+$, and $\pi^-$ can be measured. Considering all Lorentz structures of the new physics (NP) effective operators and an unpolarized initial $\Lambda_b$ state, the five-fold differential angular distribution can be expressed in terms of ten angular observables ${\cal K}_i (q^2, E_\pi)$. By integrating over some of the five kinematic parameters, we define a number of observables, such as the $\Lambda_c$ spin polarization $P_{\Lambda_c}(q^2)$ and the forward-backward asymmetry of $\pi^-$ meson $A_{FB}(q^2)$, both of which can be represented by the angular observables $\widehat{{\cal K}}_i (q^2)$. We provide numerical results for the entire set of the angular observables $\widehat{{\cal K}}_i (q^2)$ and $\widehat{{\cal K}}_i$ both within the Standard Model and in some NP scenarios, which are a variety of best-fit solutions in seven different NP hypotheses. We find that the NP which can resolve the anomalies in $\bar{B} \to D^{(*)} \tau^- \bar{\nu}_\tau$ decays has obvious effects on the angular observables $\widehat{{\cal K}}_i (q^2)$, except $\widehat{{\cal K}}_{1ss} (q^2)$ and $\widehat{{\cal K}}_{1cc} (q^2)$.


title: Origins of leakage currents on electrolyte-gated graphene field-effect transistors

abstract: Graphene field-effect transistors are widely used for development of biosensors. However, certain fundamental questions about details of their functioning are not fully understood yet. One of these questions is the presence of gate (leakage) currents in the electrolyte-gated configuration. Here, we report our observations considering causes of this phenomena on chemical vapor deposition (CVD) grown graphene. We observed that gate currents reflect currents that occur on the transistor surface similarly to a working electrode - counter electrode pair currents in an electrochemical cell. Gate currents are capacitive when the graphene channel is doped by holes and Faradaic when it is doped by electrons in field-effect measurements. The Faradaic current is attributed to a reduction of oxygen dissolved in the aqueous solution and its magnitude increases with each measurement. We employed cyclic voltammetry with a redox probe Fc(MeOH)2 to characterize changes of the graphene structure that are responsible for this activation. Collectively, our results reveal that through the course of catalytic oxygen reduction on the transistor's surface more defects appear.


title: Scalar and vector perturbations in a universe with nonlinear perfect fluid

abstract: We study a three-component universe filled with dust-like matter in the form of discrete inhomogeneities (e.g., galaxies) and perfect fluids characterized by linear and nonlinear equations of state. Within the cosmic screening approach, we develop the theory of scalar and vector perturbations. None of the energy density contrasts associated with the distinct components is treated as small. Consequently, the derived equations are valid at both sub- and super-horizon scales and enable simulations for a variety of cosmological models.


title: Reviewing energy system modelling of decentralized energy autonomy

abstract: Research attention on decentralized autonomous energy systems has increased exponentially in the past three decades, as demonstrated by the absolute number of publications and the share of these studies in the corpus of energy system modelling literature. This paper shows the status quo and future modelling needs for research on local autonomous energy systems. A total of 359 studies are roughly investigated, of which a subset of 123 in detail. The studies are assessed with respect to the characteristics of their methodology and applications, in order to derive common trends and insights. Most case studies apply to middle-income countries and only focus on the supply of electricity in the residential sector. Furthermore, many of the studies are comparable regarding objectives and applied methods. Local energy autonomy is associated with high costs, leading to levelized costs of electricity of 0.41 $/kWh on average. By analysing the studies, many improvements for future studies could be identified: the studies lack an analysis of the impact of autonomous energy systems on surrounding energy systems. In addition, the robust design of autonomous energy systems requires higher time resolutions and extreme conditions. Future research should also develop methodologies to consider local stakeholders and their preferences for energy systems.


title: Dynamics of a $^4$He quantum crystal in the superfluid liquid

abstract: The motion of helium crystals has been experimentally studied when the crystals fall in the superfluid liquid owing to gravity at temperatures above the roughening transitions where the whole crystal surface is in the atomically rough state. The rate of crystal fall at T = 1.25 K is higher than at T = 1.54 K. This is proof of the essential role of the normal component of superfluid helium in the deceleration of crystal motion. The pressure measurements in the container have shown the effect of surface kinetics on the motions of the crystal and its size. The fall of crystals with the low surface mobility at T = 1.54 K does not change the pressure significantly. The high surface mobility at T = 1.25 K results in decreasing the pressure in the container in the course of the fall of a crystal. The pressure drop exceeds the difference in the hydrostatic pressure between the initial and final positions of the crystal. After the stop, the pressure in the container relaxes to the difference mentioned above. This fact demonstrates an additional growth of the crystal in the flow of a superfluid liquid.


title: The Universe from a Single Particle

abstract: We explore the emergence of many-body physics from quantum mechanics via spontaneous symmetry breaking. To this end, we study potentials which are functionals on the space of Hamiltonians enjoying an unstable critical point corresponding to a random quantum mechanical system (the Gaussian unitary ensemble), but also less symmetrical local minima corresponding to interacting systems at the level of operators.


title: SED Analysis of 13 Spectroscopically Confirmed Galaxies at z$\simeq$6 to Constrain UV-Slope, Model Dust Attenuation and Escape Fractions

abstract: The reionization of the hydrogen in the Universe is thought to have completed by redshift $z\simeq5.5-6$. To probe this era, galaxy observations in the Subaru Deep Field (SDF) have identified more than 100 galaxies at $z\simeq6$, many spectroscopically confirmed through follow-up observations. We model the spectral energy distributions (SEDs) of 13 SDF galaxies with the CIGALE and Dense Basis codes using available optical/IR data. Modeling deep IR photometry has the potential to constrain the galaxy's Lyman continuum (LyC) escape fraction (\fesc). We use the modeled nebular emission lines and find that the implied escape fractions ranges from \textbf{0 to 0.8 with a median of $\sim$0.35 for Dense Basis and $\sim$0.55 for CIGALE.} Significant uncertainties in the data exist, so that fitting results in a large range of \fesc\ for individual objects. The implied median \fesc-values may be high enough for galaxies to finish reionization by $z\sim6$. Furthermore, we find no strong trends between the UV-slope $\beta$ or \EBminV with model \fesc. If true, the lack of trends suggest that other factors besides nebular emission or dust extinction could have led to LyC escaping, such as the presence of holes in the ISM with sufficiently wide opening angles from outflows of supernovae and/or weak AGN, resulting in a range of implied \fesc-values depending on the viewing angle of each galaxy. The current \textit{HST, Spitzer} and ground-based photometric and model errors for the galaxies remain large, so IR spectroscopic observations with the \textit{James Webb Space Telescope} are needed to constrain this possibility.


title: Emergent Halperin-Saslow mode and Gauge Glass in quantum Ising magnet TmMgGaO$_4$

abstract: We propose quenched disorders could bring novel quantum excitations and models to certain quantum magnets. Motivated by the recent experiments on the quantum Ising magnet TmMgGaO$_4$, we explore the effects of the quenched disorder and the interlayer coupling in this triangular lattice Ising antiferromagnet. It is pointed out that the weak quenched (non-magnetic) disorder would convert the emergent 2D Berezinskii-Kosterlitz-Thouless (BKT) phase and the critical region into a gauge glass. There will be an emergent Halperin-Saslow mode associated with this gauge glass. Using the Imry-Ma argument, we further explain the fate of the finite-field $C_3$ symmetry breaking transition at the low temperatures. The ferromagnetic interlayer coupling would suppress the BKT phase and generate a tiny ferromagnetism. With the quenched disorders, this interlayer coupling changes the 2D gauge glass into a 3D gauge glass, and the Halperin-Saslow mode persists. This work merely focuses on addressing a phase regime in terms of emergent U(1) gauge glass behaviors and hope to inspire future works and thoughts in weakly disordered frustrated magnets in general.


title: Observation of the "burst-like growth" regime for the $^4$He crystals nucleated in a metastable liquid

abstract: The "burst-like growth" regime is observed for the $^4$He crystals with the growth defects. The observation has confirmed the hypothesis for the same physical mechanisms responsible for the transition of the crystalline facets to the state of abnormally fast growth at high and low temperatures. The relaxation process of the kinetic growth coefficient is found to be similar to the relaxation of the elastic modules of the crystal at the end of the fast growth stage. The kinetic growth coefficients are determined at the stages of fast and slow growth. The crossover from the fast to slow kinetics of crystal facet growth is found to be drastic


title: Mastermind with a Linear Number of Queries

abstract: Since the 1960s Mastermind has been studied for the combinatorial and information theoretical interest the game has to offer. Many results have been discovered starting with Erd\H{o}s and R\'enyi determining the optimal number of queries needed for two colors. For $k$ colors and $n$ positions, Chv\'atal found asymptotically optimal bounds when $k \le n^{1-\epsilon}$. Following a sequence of gradual improvements for $k \geq n$ colors, the central open question is to resolve the gap between $\Omega(n)$ and $\mathcal{O}(n\log \log n)$ for $k=n$. In this paper, we resolve this gap by presenting the first algorithm for solving $k=n$ Mastermind with a linear number of queries. As a consequence, we are able to determine the query complexity of Mastermind for any parameters $k$ and $n$.


title: Shining Primordial Black Holes

abstract: We study the well-motivated mixed dark matter (DM) scenario composed of a dominant thermal WIMP, highlighting the case of $SU(2)_L$ triplet fermion "winos", with a small fraction of primordial black holes (PBHs). After the wino kinetic decoupling, the DM particles are captured by PBHs leading to the presence of PBHs with dark minihalos in the Milky Way today. The strongest constraints for the wino DM come from the production of narrow line gamma rays from wino annihilation in the Galactic Center. We analyse in detail the viability of the mixed wino DM scenario, and determine the constraints on the fraction of DM in PBHs assuming a cored halo profile in the Milky Way. We show that already with the sensitivity of current indirect searches, there is a significant probability for detecting a gamma ray signal characteristic for the wino annihilation in a single nearby dressed PBH when $M_{\text{PBH}} \sim M_{\odot}$, which we refer to as a "shining black hole". Similar results should apply also in more general setups with ultracompact minihalos or other DM models, since the accretion of DM around large overdensities and DM annihilation are both quite generic processes.


title: Spatial and polarization entanglement of three photons in a discrete-time quantum walk

abstract: We investigate quantum entanglement of three photons performing discrete-time quantum walk (DTQW) on the nearest-neighbor sites of a square lattice. Such a DTQW setup has already been proposed to be realizable using linear optical elements. Each lattice site corresponds to the sequential action of a half-wave plate and a polarizing beam splitter. Two-dimensional DTQW can be mapped to an effective one-dimensional DTQW with a four-sided coin that depends on the polarization and direction of motion of the photons. It is known that such a system is capable to spatially entangle two photons, prepared in a separable state initially. We generalize the result to the case of three photons to explore if distinct entanglement classes, namely W and GHZ states, can be produced by this setup. In addition to spatial entanglement, we analyze the possibility of entanglement in the polarization basis, too. Our results can be significant for a simple and fast generation of multipartite entangled photonic states demanded by practical quantum technology applications.


title: Improvement of plant performance using Closed loop Reference Model Simple Adaptive Control for Micro Air Vehicle

abstract: In this paper, we present a novel idea to improve the transient performance of the existing Simple Adaptive Control architecture, without requiring high adaptation gains. Improvement in performance is achieved by incorporating the closed loop reference model based on the output feedback to the Simple Adaptive Control architecture. In this proposed scheme, the reference model dynamics is driven by the desired command as well as the error signal between the plant output and the reference model output. It is shown that the modified control architecture improves the system performance without any additional control efforts, which is then validated through simulations of the lateral model dynamics of Micro Air Vehicle.


title: I-BOT: Interference-Based Orchestration of Tasks for Dynamic Unmanaged Edge Computing

abstract: In recent years, edge computing has become a popular choice for latency-sensitive applications like facial recognition and augmented reality because it is closer to the end users compared to the cloud. Although infrastructure providers are working toward creating managed edge networks, personal devices such as laptops and tablets, which are widely available and are underutilized, can also be used as potential edge devices. We call such devices Unmanaged Edge Devices (UEDs). Scheduling application tasks on such an unmanaged edge system is not straightforward because of three fundamental reasons-heterogeneity in the computational capacity of the UEDs, uncertainty in the availability of the UEDs (due to devices leaving the system), and interference among multiple tasks sharing a UED. In this paper, we present I-BOT, an interference-based orchestration scheme for latency-sensitive tasks on an Unmanaged Edge Platform (UEP). It minimizes the completion time of applications and is bandwidth efficient. I-BOT brings forth three innovations. First, it profiles and predicts the interference patterns of the tasks to make scheduling decisions. Second, it uses a feedback mechanism to adjust for changes in the computational capacity of the UEDs and a prediction mechanism to handle their sporadic exits. Third, it accounts for input dependence of tasks in its scheduling decision (such as, two tasks requiring the same input data). To evaluate I-BOT, we run end-to-end simulations with applications representing autonomous driving, composed of multiple tasks. We compare to two basic baselines (random and round-robin) and two state-of-the-arts, Lavea [SEC-2017] and Petrel [MSN-2018]. Compared to these baselines, I-BOT significantly reduces the average service time of application tasks. This reduction is more pronounced in dynamic heterogeneous environments, which would be the case in a UEP.


title: Transport of neutral and charged nanorods across varying-section channels

abstract: We study the dynamics of neutral and charged rods embedded in varying-section channels. By means of systematic approximations, we derive the dependence of the local diffusion coefficient on both the geometry and charge of the rods. This microscopic insight allows us to provide predictions for the permeability of varying-section channels to rods with diverse lengths, aspect ratios and charge. Our analysis shows that the dynamics of charged rods is sensitive to the geometry of the channel and that their transport can be controlled by tuning both the shape of the confining walls and the charge of the rod. Interestingly, we find that the channel permeability does not depend monotonically on the charge of the rod. This opens the possibility of a novel mechanism to separate charged rods.


title: On Using Hamiltonian Monte Carlo Sampling for Reinforcement Learning Problems in High-dimension

abstract: Value function based reinforcement learning (RL) algorithms, for example, $Q$-learning, learn optimal policies from datasets of actions, rewards, and state transitions. However, when the underlying state transition dynamics are stochastic and evolve on a high-dimensional space, generating independent and identically distributed (IID) data samples for creating these datasets poses a significant challenge due to the intractability of the associated normalizing integral. In these scenarios, Hamiltonian Monte Carlo (HMC) sampling offers a computationally tractable way to generate data for training RL algorithms. In this paper, we introduce a framework, called \textit{Hamiltonian $Q$-Learning}, that demonstrates, both theoretically and empirically, that $Q$ values can be learned from a dataset generated by HMC samples of actions, rewards, and state transitions. Furthermore, to exploit the underlying low-rank structure of the $Q$ function, Hamiltonian $Q$-Learning uses a matrix completion algorithm for reconstructing the updated $Q$ function from $Q$ value updates over a much smaller subset of state-action pairs. Thus, by providing an efficient way to apply $Q$-learning in stochastic, high-dimensional settings, the proposed approach broadens the scope of RL algorithms for real-world applications.


title: J-Recs: Principled and Scalable Recommendation Justification

abstract: Online recommendation is an essential functionality across a variety of services, including e-commerce and video streaming, where items to buy, watch, or read are suggested to users. Justifying recommendations, i.e., explaining why a user might like the recommended item, has been shown to improve user satisfaction and persuasiveness of the recommendation. In this paper, we develop a method for generating post-hoc justifications that can be applied to the output of any recommendation algorithm. Existing post-hoc methods are often limited in providing diverse justifications, as they either use only one of many available types of input data, or rely on the predefined templates. We address these limitations of earlier approaches by developing J-Recs, a method for producing concise and diverse justifications. J-Recs is a recommendation model-agnostic method that generates diverse justifications based on various types of product and user data (e.g., purchase history and product attributes). The challenge of jointly processing multiple types of data is addressed by designing a principled graph-based approach for justification generation. In addition to theoretical analysis, we present an extensive evaluation on synthetic and real-world data. Our results show that J-Recs satisfies desirable properties of justifications, and efficiently produces effective justifications, matching user preferences up to 20% more accurately than baselines.


title: Optimal Signal Processing for Common Randomness Generation over MIMO Gaussian Channels with Applications in Identification

abstract: Common randomness (CR), as a resource, is not commonly exploited in existing practical communication systems. In the CR generation framework, both the sender and receiver aim to generate a common random variable observable to both, ideally with low error probability. The availability of this CR allows us to implement correlated random protocols that can lead to faster and more efficient algorithms. Previous work focused on CR generation over perfect channels with limited capacity. In our work, we consider the problem of CR generation from independent and identically distributed (i.i.d.) samples of a correlated finite source with one-way communication over a Gaussian channel. We first derive the CR capacity for single-input single-output (SISO) Gaussian channels. This result is then used for the derivation of the CR capacity in the multiple-input multiple-output (MIMO) case. CR plays a key role in the identification scheme since it may allow a significant increase in the identification capacity of channels. In the identification framework, the decoder is interested in knowing \emph{whether} a specific message of special interest to him has been sent or not, rather than knowing \emph{what} the received message is. In many new applications, such as several machine-to-machine and human-to-machine systems and the tactile internet, this post-Shannon scheme is more efficient than classical transmission. In our work, we also consider a CR-assisted secure identification scheme and develop a lower bound on the corresponding secure identification capacity.


title: Multifield inflation beyond $N_\mathrm{field}=2$: non-Gaussianities and single-field effective theory

abstract: In this article, we study in detail the linear dynamics and cubic interactions for any number $N_\mathrm{field}$ of scalar fields during inflation, directly in terms of the observable curvature perturbation $\zeta$ and $N_\mathrm{field}-1$ entropic fluctuations, a choice that is more suitable for analytical works. In the linear equations of motion for the perturbations, we uncover rich geometrical effects beyond terms involving just the scalar curvature of the field space, and that come from the non-canonical kinetic structure of the scalar fields when the dimension of the field space is larger than two. Moreover, we show that a fast rotation of the local entropic basis can result in negative eigenvalues for the entropic mass matrix, potentially destabilising the background dynamics when $N_\mathrm{field} \geqslant 3$. We also explain how to render manifest the sizes of cubic interactions between the adiabatic and the entropic fluctuations, extending a previous work of ours to any number of interacting fields. As a first analytical application of our generic formalism, we derive the effective single-field theory for perturbations up to cubic order when all entropic fluctuations are heavy enough to be integrated out. In a slow-varying limit, we recover the cubic action expected from the effective field theory of inflation, but with a prediction for the usual Wilson coefficients in terms of the multifield parameters, thus proposing a new interpretation of the bispectrum in this generic $N_\mathrm{field}$ context.


title: Transmission of a Bit over a Discrete Poisson Channel with Memory

abstract: A coding scheme for transmission of a bit maps a given bit to a sequence of channel inputs (called the codeword associated to the transmitted bit). In this paper, we study the problem of designing the best code for a discrete Poisson channel with memory (under peak-power and total-power constraints). The outputs of a discrete Poisson channel with memory are Poisson distributed random variables with a mean comprising of a fixed additive noise and a linear combination of past input symbols. Assuming a maximum-likelihood (ML) decoder, we search for a codebook that has the smallest possible error probability. This problem is challenging because error probability of a code does not have a closed-form analytical expression. For the case of having only a total-power constraint, the optimal code structure is obtained, provided that the blocklength is greater than the memory length of the channel. For the case of having only a peak-power constraint, the optimal code is derived for arbitrary memory and blocklength in the high-power regime. For the case of having both the peak-power and total-power constraints, the optimal code is derived for memoryless Poisson channels when both the total-power and the peak-power bounds are large.


title: Overview of CAPITEL Shared Tasks at IberLEF 2020: Named Entity Recognition and Universal Dependencies Parsing

abstract: We present the results of the CAPITEL-EVAL shared task, held in the context of the IberLEF 2020 competition series. CAPITEL-EVAL consisted on two subtasks: (1) Named Entity Recognition and Classification and (2) Universal Dependency parsing. For both, the source data was a newly annotated corpus, CAPITEL, a collection of Spanish articles in the newswire domain. A total of seven teams participated in CAPITEL-EVAL, with a total of 13 runs submitted across all subtasks. Data, results and further information about this task can be found at sites.google.com/view/capitel2020.


title: A model for the Twitter sentiment curve

abstract: Twitter is among the most used online platforms for the political communications, due to the concision of its messages (which is particularly suitable for political slogans) and the quick diffusion of messages. Especially when the argument stimulate the emotionality of users, the content on Twitter is shared with extreme speed and thus studying the tweet sentiment if of utmost importance to predict the evolution of the discussions and the register of the relative narratives. In this article, we present a model able to reproduce the dynamics of the sentiments of tweets related to specific topics and periods and to provide a prediction of the sentiment of the future posts based on the observed past. The model is a recent variant of the P\'olya urn, introduced and studied in arXiv:1906.10951 and arXiv:2010.06373, which is characterized by a "local" reinforcement, i.e. a reinforcement mechanism mainly based on the most recent observations, and by a random persistent fluctuation of the predictive mean. In particular, this latter feature is capable of capturing the trend fluctuations in the sentiment curve. While the proposed model is extremely general and may be also employed in other contexts, it has been tested on several Twitter data sets and demonstrated greater performances compared to the standard P\'olya urn model. Moreover, the different performances on different data sets highlight different emotional sensitivities respect to a public event.


title: Empirical Risk Minimization in the Non-interactive Local Model of Differential Privacy

abstract: In this paper, we study the Empirical Risk Minimization (ERM) problem in the non-interactive Local Differential Privacy (LDP) model. Previous research on this problem \citep{smith2017interaction} indicates that the sample complexity, to achieve error $\alpha$, needs to be exponentially depending on the dimensionality $p$ for general loss functions. In this paper, we make two attempts to resolve this issue by investigating conditions on the loss functions that allow us to remove such a limit. In our first attempt, we show that if the loss function is $(\infty, T)$-smooth, by using the Bernstein polynomial approximation we can avoid the exponential dependency in the term of $\alpha$. We then propose player-efficient algorithms with $1$-bit communication complexity and $O(1)$ computation cost for each player. The error bound of these algorithms is asymptotically the same as the original one. With some additional assumptions, we also give an algorithm which is more efficient for the server. In our second attempt, we show that for any $1$-Lipschitz generalized linear convex loss function, there is an $(\epsilon, \delta)$-LDP algorithm whose sample complexity for achieving error $\alpha$ is only linear in the dimensionality $p$. Our results use a polynomial of inner product approximation technique. Finally, motivated by the idea of using polynomial approximation and based on different types of polynomial approximations, we propose (efficient) non-interactive locally differentially private algorithms for learning the set of k-way marginal queries and the set of smooth queries.


title: Blockchain-Enabled EHR Framework for Internet of Medical Things

abstract: The Internet of Medical Things (IoMT) offers an infrastructure made of smart medical equipment and software applications for health services. Through the internet, the IoMT is capable of providing remote medical diagnosis and timely health services. The patients can use their smart devices to create, store and share their electronic health records (EHR) with a variety of medical personnel including medical doctors and nurses. However, unless the underlying combination within IoMT is secured, malicious users can intercept, modify and even delete the sensitive EHR data of patients. Patients also lose full control of their EHR since most health services within IoMT are constructed under a centralized platform outsourced in the cloud. Therefore, it is appealing to design a decentralized, auditable and secure EHR system that guarantees absolute access control for the patients while ensuring privacy and security. Using the features of blockchain including decentralization, auditability and immutability, we propose a secure EHR framework which is mainly maintained by the medical centers. In this framework, the patients' EHR data are encrypted and stored in the servers of medical institutions while the corresponding hash values are kept on the blockchain. We make use of security primitives to offer authentication, integrity and confidentiality of EHR data while access control and immutability is guaranteed by the blockchain technology. The security analysis and performance evaluation of the proposed framework confirms its efficiency.


title: Orientations of infinite graphs

abstract: Building on recent work by Thomassen, we show that Nash-Williams' orientation theorem, that every finite $2k$-edge-connected multigraph has a $k$-arc-connected orientation, also holds for all infinite multigraphs.


title: Hochschild cohomology of Fermat type polynomials with non-abelian symmetries

abstract: For a polynomial $f = x_1^n + \dots + x_N^n$ let $G_f$ be the non--abelian maximal group of symmetries of $f$. This is a group generated by all $g \in \mathrm{GL}(N,\mathbb{C})$, rescaling and permuting the variables, so that $f(\mathbf{x}) = f(g \cdot \mathbf{x})$. For any $G \subseteq G_f$ we compute explicitly Hochschild cohomology of the category of $G$--equivarint matrix factorizations of $f$. We introduce the pairing on it showing that it is a Frobenius algebra.


title: A Feasible Approach for Automatically Differentiable Unitary Coupled-Cluster on Quantum Computers

abstract: We develop computationally affordable and encoding independent gradient evaluation procedures for unitary coupled-cluster type operators, applicable on quantum computers. We show that, within our framework, the gradient of an expectation value with respect to a parameterized n-fold fermionic excitation can be evaluated by four expectation values of similar form and size, whereas most standard approaches based on the direct application of the parameter-shift-rule come with an associated cost of O(2^(2n)) expectation values. For real wavefunctions, this cost can be further reduced to two expectation values. Our strategies are implemented within the open-source package tequila and allow blackboard style construction of differentiable objective functions. We illustrate initial applications for electronic ground and excited states.


title: Mass segregation and sequential star formation in NGC 2264 revealed by Herschel

abstract: The mass segregation of stellar clusters could be primordial rather than dynamical. Despite the abundance of studies of mass segregation for stellar clusters, those for stellar progenitors are still scarce, so the question on the origin and evolution of mass segregation is still open. Our goal is to characterize the structure of the NGC 2264 molecular cloud and compare the populations of clumps and young stellar objects (YSOs) in this region whose rich YSO population has shown evidence of sequential star formation. We separated the Herschel column density map of NGC 2264 in three subregions and compared their cloud power spectra using a multiscale segmentation technique. We identified in the whole NGC 2264 cloud a population of 256 clumps with typical sizes of ~0.1 pc and masses ranging from 0.08 Msun to 53 Msun. Although clumps have been detected all over the cloud, the central subregion of NGC 2264 concentrates most of the massive, bound clumps. The local surface density and the mass segregation ratio indeed indicate a strong degree of mass segregation for the 15 most massive clumps, with a median $\Sigma_6$ three time that of the whole clumps population and $\Lambda_{MSR}$ about 8. We showed that this cluster of massive clumps is forming within a high-density cloud ridge, itself formed and probably still fed by the high concentration of gas observed on larger scales in the central subregion. The time sequence obtained from the combined study of the clump and YSO populations in NGC 2264 suggests that the star formation started in the northern subregion, that it is now actively developing at the center and will soon start in the southern subregion. Taken together, the cloud structure and the clump and YSO populations in NGC 2264 argue for a dynamical scenario of star formation.


title: LittleYOLO-SPP: A Delicate Real-Time Vehicle Detection Algorithm

abstract: Vehicle detection in real-time is a challenging and important task. The existing real-time vehicle detection lacks accuracy and speed. Real-time systems must detect and locate vehicles during criminal activities like theft of vehicle and road traffic violations with high accuracy. Detection of vehicles in complex scenes with occlusion is also extremely difficult. In this study, a lightweight model of deep neural network LittleYOLO-SPP based on the YOLOv3-tiny network is proposed to detect vehicles effectively in real-time. The YOLOv3-tiny object detection network is improved by modifying its feature extraction network to increase the speed and accuracy of vehicle detection. The proposed network incorporated Spatial pyramid pooling into the network, which consists of different scales of pooling layers for concatenation of features to enhance network learning capability. The Mean square error (MSE) and Generalized IoU (GIoU) loss function for bounding box regression is used to increase the performance of the network. The network training includes vehicle-based classes from PASCAL VOC 2007,2012 and MS COCO 2014 datasets such as car, bus, and truck. LittleYOLO-SPP network detects the vehicle in real-time with high accuracy regardless of video frame and weather conditions. The improved network achieves a higher mAP of 77.44% on PASCAL VOC and 52.95% mAP on MS COCO datasets.


title: The Non-Null and Force-Free Electromagnetic Field

abstract: In this paper, we present a covariant formalism that connects solutions to force-free electrodynamics in the non-null case and foliations of spacetime. In doing so, we are also able to derive an expression of the general non-null current density vector. Just as in the null case, solutions in the non-null case can give rise to a dual solution, however, as is shown below, this can happen only when the solution describes a vacuum field. All theorems are illustrated with previously known solutions.


title: Exponential Error Suppression for Near-Term Quantum Devices

abstract: As quantum computers mature, quantum error correcting codes (QECs) will be adopted in order to suppress errors to any desired level $E$ at a cost in qubit-count $n$ that is merely poly-logarithmic in $1/E$. However in the NISQ era, the complexity and scale required to adopt even the smallest QEC is prohibitive. Instead, error mitigation techniques have been employed; typically these do not require an increase in qubit-count but cannot provide exponential error suppression. Here we show that, for the crucial case of estimating expectation values of observables (key to almost all NISQ algorithms) one can indeed achieve an effective exponential suppression. We introduce the Error Suppression by Derangement (ESD) approach: by increasing the qubit count by a factor of $n\geq 2$, the error is suppressed exponentially as $Q^n$ where $Q<1$ is a suppression factor that depends on the entropy of the errors. The ESD approach takes $n$ independently-prepared circuit outputs and applies a controlled derangement operator to create a state whose symmetries prevent erroneous states from contributing to expected values. The approach is therefore `NISQ-friendly' as it is modular in the main computation and requires only a shallow circuit that bridges the $n$ copies immediately prior to measurement. Imperfections in our derangement circuit do degrade performance and therefore we propose an approach to mitigate this effect to arbitrary precision due to the remarkable properties of derangements. a) they decompose into a linear number of elementary gates -- limiting the impact of noise b) they are highly resilient to noise and the effect of imperfections on them is (almost) trivial. In numerical simulations validating our approach we confirm error suppression below $10^{-6}$ for circuits consisting of several hundred noisy gates (two-qubit gate error $0.5\%$) using no more than $n=4$ circuit copies.


title: Physical properties of (Mn,Co)Si

abstract: We have grown and characterized three samples of Co doped MnSi and studied their physical properties (magnetization and magnetic susceptibility, heat capacity and electrical resistance). All three samples show non-Fermi liquid physical properties. From literature data and current results follow that impurities (Co and Fe) eliminate the first order phase transition peaks and spread the fluctuation maxima in such a way that its low temperature part effectively reaches the zero temperature, where the fluctuations inevitably become quantum. The behavior of low temperature branches of the heat capacity of the samples suggests that a gradual transition from classical to quantum fluctuations can be described by a simple power function of temperature with the exponent less than one. The $d\rho/dT$ data generally support this suggestion. The values of the heat capacity exponents immediately lead to the diverging ratio $C_p/T$ and hence to the diverging effective electron mass. We found out that at large concentration of the dopant there are no distinct phase transition points. What we observe is a cloud of the helical fluctuations spreading over a significant range of concentrations and temperatures, which become quantum close to 0~K.


title: Asymptotically Optimal Information-Directed Sampling

abstract: We introduce a simple and efficient algorithm for stochastic linear bandits with finitely many actions that is asymptotically optimal and (nearly) worst-case optimal in finite time. The approach is based on the frequentist information-directed sampling (IDS) framework, with a surrogate for the information gain that is informed by the optimization problem that defines the asymptotic lower bound. Our analysis sheds light on how IDS balances the trade-off between regret and information and uncovers a surprising connection between the recently proposed primal-dual methods and the IDS algorithm. We demonstrate empirically that IDS is competitive with UCB in finite-time, and can be significantly better in the asymptotic regime.


title: Magnetized tori in the background of a deformed compact object

abstract: This paper studied the relativistic accretion thick disc model raised by a deformed compact object that slightly deviated from spherical up to the quadrupole moment by utilising $\rm q$-metric. This metric is the simplest asymptotically flat solution of Einstein's equation with quadrupole moment. This work aims to study the effects of quadrupole moments in combination with the parameters of the thick magnetised disc model via studying the properties of these equilibrium sequences of magnetised, non-self-gravitating discs in this space-time. We employed different angular momentum distributions and discussed the procedure of building this toroidal disc model based on a combination of approaches previously considered in the literature. We have shown the properties of this relativistic accretion disc model and its dependence on the initial parameters. Besides, this theoretical model can be served as the initial data for numerical simulations.


title: The Tianlai Dish Pathfinder Array: design, operation and performance of a prototype transit radio interferometer

abstract: The Tianlai Dish Pathfinder Array is a radio interferometer designed to test techniques for 21~cm intensity mapping in the post-reionization universe as a means for measuring large-scale cosmic structure. It performs drift scans of the sky at constant declination. We describe the design, calibration, noise level, and stability of this instrument based on the analysis of about $\sim 5 \%$ of 6,200 hours of on-sky observations through October, 2019. Beam pattern determinations using drones and the transit of bright sources are in good agreement, and compatible with electromagnetic simulations. Combining all the baselines, we make maps around bright sources and show that the array behaves as expected. A few hundred hours of observations at different declinations have been used to study the array geometry and pointing imperfections, as well as the instrument noise behaviour. We show that the system temperature is below 80~K for most feed antennas, and that noise fluctuations decrease as expected with integration time, at least up to a few hundred seconds. Analysis of long integrations, from 10 nights of observations of the North Celestial Pole, yielded visibilities with amplitudes of 20-30~mK, consistent with the expected signal from the NCP radio sky with $<10\,$mK precision for $1 ~\mathrm{MHz} \times 1~ \mathrm{min}$ binning. Hi-pass filtering the spectra to remove smooth spectrum signal yields a residual consistent with zero signal at the $0.5\,$mK level.


title: Semiclassical gravity in static spacetimes as a constrained initial value problem

abstract: We study the semiclassical Einstein field equations with a Klein-Gordon field in ultrastatic and static spacetimes. In both cases, the equations for the spacetime metric become constraint equations. In the ultrastatic case, the Hadamard singular structure can be characterised explicitly, which allows one to in principle give initial data for the Wightman function that has correct distributional singularities, such that the expectation value of the renormalised stress-energy tensor of the solution can be defined, and that hence the semiclassical Einstein equations make sense. Assuming a "positive energy" condition for the Klein-Gordon operator, we characterise the states for which, if the constraints hold for initial data, they hold everywhere in spacetime. These turn out to be time-translation invariant states. The static case is analysed by conformal techniques, effectively reducing the problem to an ultrastatic one.


title: Petr4: Formal Foundations for P4 Data Planes

abstract: P4 is a domain-specific language for programming and specifying packet-processing systems. It is based on an elegant design with high-level abstractions like parsers and match-action pipelines that can be compiled to efficient implementations in software or hardware. Unfortunately, like many industrial languages, P4 has developed without a formal foundation. The P4 Language Specification is a 160-page document with a mixture of informal prose, graphical diagrams, and pseudocode. The P4 reference implementation is a complex system, running to over 40KLoC of C++ code. Clearly neither of these artifacts is suitable for formal reasoning. This paper presents a new framework, called Petr4, that puts P4 on a solid foundation. Petr4 consists of a clean-slate definitional interpreter and a calculus that models the semantics of a core fragment of P4. Throughout the specification, some aspects of program behavior are left up to targets. Our interpreter is parameterized over a target interface which collects all the target-specific behavior in the specification in a single interface. The specification makes ad-hoc restrictions on the nesting of certain program constructs in order to simplify compilation and avoid the possibility of nonterminating programs. We captured the latter intention in our core calculus by stratifying its type system, rather than imposing unnatural syntactic restrictions, and we proved that all programs in this core calculus terminate. We have validated the interpreter against a suite of over 750 tests from the P4 reference implementation, exercising our target interface with tests for different targets. We established termination for the core calculus by induction on the stratified type system. While developing Petr4, we reported dozens of bugs in the language specification and the reference implementation, many of which have been fixed.


title: On contraction coefficients, partial orders and approximation of capacities for quantum channels

abstract: The data processing inequality is the most basic requirement for any meaningful measure of information. It essentially states that distinguishability measures between states decrease if we apply a quantum channel and is the centerpiece of many results in information theory. Moreover, it justifies the operational interpretation of most entropic quantities. In this work, we revisit the notion of contraction coefficients of quantum channels, which provide sharper and specialized versions of the data processing inequality. A concept closely related to data processing is partial orders on quantum channels. First, we discuss several quantum extensions of the well-known less noisy ordering and relate them to contraction coefficients. We further define approximate versions of the partial orders and show how they can give strengthened and conceptually simple proofs of several results on approximating capacities. Moreover, we investigate the relation to other partial orders in the literature and their properties, particularly with regard to tensorization. We then examine the relation between contraction coefficients with other properties of quantum channels such as hypercontractivity. Next, we extend the framework of contraction coefficients to general f-divergences and prove several structural results. Finally, we consider two important classes of quantum channels, namely Weyl-covariant and bosonic Gaussian channels. For those, we determine new contraction coefficients and relations for various partial orders.


title: Joint Management of Compute and Radio Resources in Mobile Edge Computing: a Market Equilibrium Approach

abstract: Edge computing has been recently introduced as a way to bring computational capabilities closer to end users of modern network-based services, in order to support existent and future delay-sensitive applications by effectively addressing the high propagation delay issue that affects cloud computing. However, the problem of efficiently and fairly manage the system resources presents particular challenges due to the limited capacity of both edge nodes and wireless access networks, as well as the heterogeneity of resources and services' requirements. To this end, we propose a techno-economic market where service providers act as buyers, securing both radio and computing resources for the execution of their associated end users' jobs, while being constrained by a budget limit. We design an allocation mechanism that employs convex programming in order to find the unique market equilibrium point that maximizes fairness, while making sure that all buyers receive their preferred resource bundle. Additionally, we derive theoretical properties that confirm how the market equilibrium approach strikes a balance between fairness and efficiency. We also propose alternative allocation mechanisms and give a comparison with the market-based mechanism. Finally, we conduct simulations in order to numerically analyze and compare the performance of the mechanisms and confirm the theoretical properties of the market model.


title: It's All Relative: New Regression Paradigm for Microbiome Compositional Data

abstract: Microbiome data are complex in nature, involving high dimensionality, compositionally, zero inflation, and taxonomic hierarchy. Compositional data reside in a simplex that does not admit the standard Euclidean geometry. Most existing compositional regression methods rely on transformations that are inadequate or even inappropriate in modeling data with excessive zeros and taxonomic structure. We develop a novel relative-shift regression framework that directly uses compositions as predictors. The new framework provides a paradigm shift for compositional regression and offers a superior biological interpretation. New equi-sparsity and taxonomy-guided regularization methods and an efficient smoothing proximal gradient algorithm are developed to facilitate feature aggregation and dimension reduction in regression. As a result, the framework can automatically identify clinically relevant microbes even if they are important at different taxonomic levels. A unified finite-sample prediction error bound is developed for the proposed regularized estimators. We demonstrate the efficacy of the proposed methods in extensive simulation studies. The application to a preterm infant study reveals novel insights of association between the gut microbiome and neurodevelopment.


title: Spectral decomposition formula and moments of symmetric square L-functions

abstract: We prove a spectral decomposition formula for averages of Zagier L-series in terms of moments of symmetric square L-functions associated to Maass and holomorphic cusp forms of levels 4, 16, 64.


title: $(f,\Gamma)$-Divergences: Interpolating between $f$-Divergences and Integral Probability Metrics

abstract: We develop a rigorous and general framework for constructing information-theoretic divergences that subsume both $f$-divergences and integral probability metrics (IPMs), such as the $1$-Wasserstein distance. We prove under which assumptions these divergences, hereafter referred to as $(f,\Gamma)$-divergences, provide a notion of `distance' between probability measures and show that they can be expressed as a two-stage mass-redistribution/mass-transport process. The $(f,\Gamma)$-divergences inherit features from IPMs, such as the ability to compare distributions which are not absolutely continuous, as well as from $f$-divergences, namely the strict concavity of their variational representations and the ability to control heavy-tailed distributions for particular choices of $f$. When combined, these features establish a divergence with improved properties for estimation, statistical learning, and uncertainty quantification applications. Using statistical learning as an example, we demonstrate their advantage in training generative adversarial networks (GANs) for heavy-tailed, not-absolutely continuous sample distributions. We also show improved performance and stability over gradient-penalized Wasserstein GAN in image generation.


title: A Distributed Algorithm for Overlapped Community Detection in Large-Scale Networks

abstract: Overlapped community detection in social networks has become an important research area with the increasing popularity and complexity of the networks. Most of the existing solutions are either centralized or parallel algorithms, which are computationally intensive - require complete knowledge of the entire networks. But it isn't easy to collect entire network data because the size of the actual networks may be prohibitively large. This may be a result of either privacy concerns or technological impediments. Performing in-network computation solves both problems utilizing the computational capability of the individual nodes of the network. Simultaneously, nodes communicate and share data with their neighbors via message passing, which may go a long way toward mitigating individual nodes' privacy concerns in the network. All the aforementioned concerns motivated us to design a decentralized or distributed technique to detect overlapped communities in a large-scale network. It is desirable because this technique does not offer a single point of failure, and the system as a whole can continue to function even when many of the nodes fail. In this paper, we address the overlapped community detection problem for large-scale networks. We present an efficient distributed algorithm, named DOCD, to identify the overlapped communities in the network. The DOCD algorithm's efficiency is verified with extensive simulation study on real network data such as Dolphin, Zachary karate club, Football club, and Facebook ego networks. We show that DOCD algorithm is capable of keeping the asymptotically same results with the existing classical centralized algorithms in terms of community modularity and the number of identified communities. The DOCD algorithm can also efficiently identify the overlapped nodes and overlapped communities with a small number of rounds of communication and computation.


title: The GRAVITY Young Stellar Object survey IV. The CO overtone emission in 51 Oph at sub-au scales

abstract: 51 Oph is a Herbig Ae/Be star that exhibits strong near-infrared CO ro-vibrational emission at 2.3 micron, most likely originating in the innermost regions of a circumstellar disc. We aim to obtain the physical and geometrical properties of the system by spatially resolving the circumstellar environment of the inner gaseous disc. We used the second-generation VLTI/GRAVITY to spatially resolve the continuum and the CO overtone emission. We obtained data over 12 baselines with the auxiliary telescopes and derive visibilities, and the differential and closure phases as a function of wavelength. We used a simple LTE ring model of the CO emission to reproduce the spectrum and CO line displacements. Our interferometric data show that the star is marginally resolved at our spatial resolution, with a radius of 10.58+-2.65 Rsun.The K-band continuum emission from the disc is inclined by 63+-1 deg, with a position angle of 116+-1 deg, and 4+-0.8 mas (0.5+-0.1 au) across. The visibilities increase within the CO line emission, indicating that the CO is emitted within the dust-sublimation radius.By modelling the CO bandhead spectrum, we derive that the CO is emitted from a hot (T=1900-2800 K) and dense (NCO=(0.9-9)x10^21 cm^-2) gas. The analysis of the CO line displacement with respect to the continuum allows us to infer that the CO is emitted from a region 0.10+-0.02 au across, well within the dust-sublimation radius. The inclination and position angle of the CO line emitting region is consistent with that of the dusty disc. Our spatially resolved interferometric observations confirm the CO ro-vibrational emission within the dust-free region of the inner disc. Conventional disc models exclude the presence of CO in the dust-depleted regions of Herbig AeBe stars. Ad hoc models of the innermost disc regions, that can compute the properties of the dust-free inner disc, are therefore required.


title: Evidence for geologically recent explosive volcanism in Elysium Planitia, Mars

abstract: Volcanic activity on Mars peaked during the Noachian and Hesperian periods but has continued since then in isolated locales. Elysium Planitia hosts numerous young, fissure-fed flood lavas with ages ranging from approximately 500 to 2.5 million years (Ma). We present evidence for what may be the youngest volcanic deposit yet documented on Mars: a low albedo, high thermal inertia, high-calcium pyroxene-rich deposit distributed symmetrically around a segment of the Cerberus Fossae fissure system in Elysium Planitia. This deposit is similar to features interpreted as pyroclastic deposits on the Moon and Mercury. However, unlike previously documented lava flows in Elysium Planitia, this feature is morphologically consistent with a fissure-fed pyroclastic deposit, mantling the surrounding lava flows with a thickness on the order of tens of cm over most of the deposit and a volume of 1.1-2.8E7 cubic meters. Thickness and volume estimates are consistent with tephra fall deposits on Earth. Stratigraphic relationships indicate a relative age younger than the surrounding volcanic plains and the Zunil impact crater (~0.1-1 Ma), with crater counting suggesting an absolute model age of 53 to 210 ka. This young age implies that if this deposit is of volcanic origin then the Cerberus Fossae region may not be extinct and Mars may still be volcanically active today. This interpretation is consistent with the identification of seismicity in this region by the Interior Exploration using Seismic Investigations, Geodesy, and Heat Transport (InSight) lander, and has additional implications for astrobiology and the source of transient atmospheric methane.


title: Counting Homomorphic Cycles in Degenerate Graphs

abstract: Since counting subgraphs in general graphs is, by and large, a computationally demanding problem, it is natural to try and design fast algorithms for restricted families of graphs. One such family that has been extensively studied is that of graphs of bounded degeneracy (e.g., planar graphs). This line of work, which started in the early 80's, culminated in a recent work of Gishboliner et al., which highlighted the importance of the task of counting homomorphic copies of cycles (i.e., cyclic walks) in graphs of bounded degeneracy. Our main result in this paper is a surprisingly tight relation between the above task and the well-studied problem of detecting (standard) copies of directed cycles in general directed graphs. More precisely, we prove the following: 1. One can compute the number of homomorphic copies of $C_{2k}$ and $C_{2k+1}$ in $n$-vertex graphs of bounded degeneracy in time $\tilde{O}(n^{d_{k}})$, where the fastest known algorithm for detecting directed copies of $C_k$ in general $m$-edge digraphs runs in time $\tilde{O}(m^{d_{k}})$. 2. Conversely, one can transform any $O(n^{b_{k}})$ algorithm for computing the number of homomorphic copies of $C_{2k}$ or of $C_{2k+1}$ in $n$-vertex graphs of bounded degeneracy, into an $\tilde{O}(m^{b_{k}})$ time algorithm for detecting directed copies of $C_k$ in general $m$-edge digraphs. We emphasize that our first result does not use a black-box reduction (as opposed to the second result which does). Instead, we design an algorithm for computing the number of $C_k$-homomorphisms in degenerate graphs and show that one part of its analysis can be reduced to the analysis of the fastest known algorithm for detecting directed cycles in general digraphs, which was carried out in a recent breakthrough of Dalirrooyfard, Vuong and Vassilevska Williams.


title: On End-to-end Multi-channel Time Domain Speech Separation in Reverberant Environments

abstract: This paper introduces a new method for multi-channel time domain speech separation in reverberant environments. A fully-convolutional neural network structure has been used to directly separate speech from multiple microphone recordings, with no need of conventional spatial feature extraction. To reduce the influence of reverberation on spatial feature extraction, a dereverberation pre-processing method has been applied to further improve the separation performance. A spatialized version of wsj0-2mix dataset has been simulated to evaluate the proposed system. Both source separation and speech recognition performance of the separated signals have been evaluated objectively. Experiments show that the proposed fully-convolutional network improves the source separation metric and the word error rate (WER) by more than 13% and 50% relative, respectively, over a reference system with conventional features. Applying dereverberation as pre-processing to the proposed system can further reduce the WER by 29% relative using an acoustic model trained on clean and reverberated data.


title: First band of Ruelle resonances for contact Anosov flows in dimension $3$

abstract: We show, using semiclassical measures and unstable derivatives, that a smooth vector field $X$ generating a contact Anosov flow on a $3$-dimensional manifold $\mathcal{M}$ has only finitely many Ruelle resonances in the vertical strips $\{ s\in \mathbb{C}\ |\ {\rm Re}(s)\in [-\nu_{\min}+\epsilon,-\frac{1}{2}\nu_{\max}-\epsilon]\cup [-\frac{1}{2}\nu_{\min}+\epsilon,0]\}$ for all $\epsilon>0$, where $0<\nu_{\min}\leq \nu_{\max}$ are the minimal and maximal expansion rates of the flow (the first strip only makes sense if $\nu_{\min}>\nu_{\max}/2$). We also show polynomial bounds in $s$ for the resolvent $(-X-s)^{-1}$ as $|{\rm Im}(s)|\to \infty$ in Sobolev spaces, and obtain similar results for cases with a potential. This is a short proof of a particular case of the results by Faure-Tsujii in \cite{FaTs1,FaTs2,FaTs3}, using that $\dim E_u=\dim E_s=1$.


title: Flavor-dependent radiative corrections in coherent elastic neutrino-nucleus scattering

abstract: We calculate coherent elastic neutrino-nucleus scattering cross sections on spin-0 nuclei (e.g. $^{40}$Ar and $^{28}$Si) at energies below 100 MeV within the Standard Model and account for all effects of permille size. We provide a complete error budget including uncertainties at nuclear, nucleon, hadronic, and quark levels separately as well as perturbative error. Our calculation starts from the four-fermion effective field theory to explicitly separate heavy-particle mediated corrections (which are absorbed by Wilson coefficients) from light-particle contributions. Electrons and muons running in loops introduce a nontrivial dependence on the momentum transfer due to their relatively light masses. These same loops, and those mediated by tau leptons, break the flavor universality because of mass-dependent electromagnetic radiative corrections. Nuclear physics uncertainties significantly cancel in flavor asymmetries resulting in subpercent relative errors. We find that for low neutrino energies, the cross section can be predicted with a relative precision that is competitive with neutrino-electron scattering. We highlight potentially useful applications of such a precise cross section prediction ranging from precision tests of the Standard Model, to searches for new physics and to the monitoring of nuclear reactors.


title: Real-Time Decentralized knowledge Transfer at the Edge

abstract: The proliferation of edge networks creates islands of learning agents working on local streams of data. Transferring knowledge between these agents in real-time without exposing private data allows for collaboration to decrease learning time and increase model confidence. Incorporating knowledge from data that a local model did not see creates an ability to debias a local model or add to classification abilities on data never before seen. Transferring knowledge in a selective decentralized approach enables models to retain their local insights, allowing for local flavors of a machine learning model. This approach suits the decentralized architecture of edge networks, as a local edge node will serve a community of learning agents that will likely encounter similar data. We propose a method based on knowledge distillation for pairwise knowledge transfer pipelines from models trained on non-i.i.d. data and compare it to other popular knowledge transfer methods. Additionally, we test different scenarios of knowledge transfer network construction and show the practicality of our approach. Our experiments show knowledge transfer using our model outperforms standard methods in a real-time transfer scenario.