title: Hilbert polynomial of length functions

abstract: Let $\lambda$ be a general length function for modules over a Noetherian ring R. We use $\lambda$ to introduce Hilbert series and polynomials for R[X]-modules, measuring the growth rate of~$\lambda$. We show that the leading term $\mu$ of the Hilbert polynomial is an invariant of the module, which refines both the algebraic entropy and the receptive algebraic entropy; its degree is a suitable notion of dimension for $R[X]$-modules. Similar to algebraic entropy, $\mu$ in general is not additive for exact sequence of $R[X]$-modules: we demonstrate how to adapt of certain entropy constructions to this new invariant. We also consider multi-variate versions of the Hilbert polynomial.


title: Affordance-Based Mobile Robot Navigation Among Movable Obstacles

abstract: Avoiding obstacles in the perceived world has been the classical approach to autonomous mobile robot navigation. However, this usually leads to unnatural and inefficient motions that significantly differ from the way humans move in tight and dynamic spaces, as we do not refrain interacting with the environment around us when necessary. Inspired by this observation, we propose a framework for autonomous robot navigation among movable obstacles (NAMO) that is based on the theory of affordances and contact-implicit motion planning. We consider a realistic scenario in which a mobile service robot negotiates unknown obstacles in the environment while navigating to a goal state. An affordance extraction procedure is performed for novel obstacles to detect their movability, and a contact-implicit trajectory optimization method is used to enable the robot to interact with movable obstacles to improve the task performance or to complete an otherwise infeasible task. We demonstrate the performance of the proposed framework by hardware experiments with Toyota's Human Support Robot.


title: Quantum magnetism on small-world networks

abstract: While classical spin systems in random networks have been intensively studied, much less is known about quantum magnets in random graphs. Here, we investigate interacting quantum spins on small-world networks, building on mean-field theory and extensive quantum Monte Carlo simulations. Starting from one-dimensional (1D) rings, we consider two situations: all-to-all interacting and long-range interactions randomly added. The effective infinite dimension of the lattice leads to a magnetic ordering at finite temperature $T_\mathrm{c}$ with mean-field criticality. Nevertheless, in contrast to the classical case, we find two distinct power-law behaviors for $T_\mathrm{c}$ versus the average strength of the extra couplings. This is controlled by a competition between a characteristic length scale of the random graph and the thermal correlation length of the underlying 1D system, thus challenging mean-field theories. We also investigate the fate of a gapped 1D spin chain against the small-world effect.


title: Nucleosynthesis signatures of neutrino-driven winds from proto-neutron stars: a perspective from chemical evolution models

abstract: We test the hypothesis that the observed first-peak (Sr, Y, Zr) and second-peak (Ba) s-process elemental abundances in low-metallicity Milky Way stars, and the abundances of the elements Mo and Ru, can be explained by a pervasive r-process contribution originating in neutrino-driven winds from highly-magnetic and rapidly rotating proto-neutron stars (proto-NSs). We construct chemical evolution models that incorporate recent calculations of proto-NS yields in addition to contributions from AGB stars, Type Ia supernovae, and two alternative sets of yields for massive star winds and core-collapse supernovae. For non-rotating massive star yields from either set, models without proto-NS winds underpredict the observed s-process peak abundances by $0.3$-$1\,\text{dex}$ at low metallicity, and they severely underpredict Mo and Ru at all metallicities. Models incorporating wind yields from proto-NSs with spin periods $P \sim 2$-$5\,\text{ms}$ fit the observed trends for all these elements well. Alternatively, models omitting proto-NS winds but adopting yields of rapidly rotating massive stars, with $v_{\rm rot}$ between $150$ and $300\,\text{km}\,\text{s}^{-1}$, can explain the observed abundance levels reasonably well for $\text{[Fe/H]}<-2$. These models overpredict [Sr/Fe] and [Mo/Fe] at higher metallicities, but with a tuned dependence of $v_{\rm rot}$ on stellar metallicity they might achieve an acceptable fit at all [Fe/H]. If many proto-NSs are born with strong magnetic fields and short spin periods, then their neutrino-driven winds provide a natural source for Sr, Y, Zr, Mo, Ru, and Ba in low-metallicity stellar populations. Conversely, spherical winds from unmagnetized proto-NSs overproduce the observed Sr, Y, and Zr abundances by a large factor.


title: Comment on "Fluctuations in Extractable Work Bound the Charging Power of Quantum Batteries"

abstract: In an article by Garc\'ia-Pintos et al. [Rev. Lett. 125, 040601 (2020)] the connection between the charging power of a quantum battery and the fluctuations of a "free energy operator" whose expectation value characterizes the maximum extractable work of the battery is studied. The result of the closed-system analysis shows that for a general charging process the battery will have a nonzero charging power if and only if the state of the battery is not an eigenstate of the free energy operator. In this Comment, we point out a few mistakes in the analysis and obtain the correct bound on the charging power. Consequently, the result for closed-system dynamics is in general not correct.


title: A Generic Strategy Improvement Method for Simple Stochastic Games

abstract: We present a generic strategy iteration algorithm (GSIA) to find an optimal strategy of a simple stochastic game (SSG). We prove the correctness of GSIA, and derive a general complexity bound, which implies and improves on the results of several articles. First, we remove the assumption that the SSG is stopping, which is usually obtained by a polynomial blowup of the game. Second, we prove a tight bound on the denominator of the values associated to a strategy, and use it to prove that all strategy iteration algorithms are in fact fixed parameter tractable in the number of random vertices. All known strategy iteration algorithms can be seen as instances of GSIA, which allows to analyze the complexity of converge from below by Condon and to propose a class of algorithms generalising Gimbert and Horn's algorithm. These algorithms require less than $r!$ iterations in general and less iterations than the current best deterministic algorithm for binary SSGs given by Ibsen-Jensen and Miltersen.


title: Berry--Esseen Bounds for Multivariate Nonlinear Statistics with Applications to M-estimators and Stochastic Gradient Descent Algorithms

abstract: We establish a Berry--Esseen bound for general multivariate nonlinear statistics by developing a new multivariate-type randomized concentration inequality. The bound is the best possible for many known statistics. As applications, Berry--Esseen bounds for M-estimators and averaged stochastic gradient descent algorithms are obtained.


title: More Is More -- Narrowing the Generalization Gap by Adding Classification Heads

abstract: Overfit is a fundamental problem in machine learning in general, and in deep learning in particular. In order to reduce overfit and improve generalization in the classification of images, some employ invariance to a group of transformations, such as rotations and reflections. However, since not all objects exhibit necessarily the same invariance, it seems desirable to allow the network to learn the useful level of invariance from the data. To this end, motivated by self-supervision, we introduce an architecture enhancement for existing neural network models based on input transformations, termed 'TransNet', together with a training algorithm suitable for it. Our model can be employed during training time only and then pruned for prediction, resulting in an equivalent architecture to the base model. Thus pruned, we show that our model improves performance on various data-sets while exhibiting improved generalization, which is achieved in turn by enforcing soft invariance on the convolutional kernels of the last layer in the base model. Theoretical analysis is provided to support the proposed method.


title: FedGNN: Federated Graph Neural Network for Privacy-Preserving Recommendation

abstract: Graph neural network (GNN) is widely used for recommendation to model high-order interactions between users and items. Existing GNN-based recommendation methods rely on centralized storage of user-item graphs and centralized model learning. However, user data is privacy-sensitive, and the centralized storage of user-item graphs may arouse privacy concerns and risk. In this paper, we propose a federated framework for privacy-preserving GNN-based recommendation, which can collectively train GNN models from decentralized user data and meanwhile exploit high-order user-item interaction information with privacy well protected. In our method, we locally train GNN model in each user client based on the user-item graph inferred from the local user-item interaction data. Each client uploads the local gradients of GNN to a server for aggregation, which are further sent to user clients for updating local GNN models. Since local gradients may contain private information, we apply local differential privacy techniques to the local gradients to protect user privacy. In addition, in order to protect the items that users have interactions with, we propose to incorporate randomly sampled items as pseudo interacted items for anonymity. To incorporate high-order user-item interactions, we propose a user-item graph expansion method that can find neighboring users with co-interacted items and exchange their embeddings for expanding the local user-item graphs in a privacy-preserving way. Extensive experiments on six benchmark datasets validate that our approach can achieve competitive results with existing centralized GNN-based recommendation methods and meanwhile effectively protect user privacy.


title: Reduction of the Beam Pointing Error for Improved Free-Space Optical Communication Link Performance

abstract: Free-space optical communication is emerging as a low-power, low-cost, and high data rate alternative to radio-frequency communication in short-to medium-range applications. However, it requires a close-to-line-of-sight link between the transmitter and the receiver. This paper proposes a robust $\cHi$ control law for free-space optical (FSO) beam pointing error systems under controlled weak turbulence conditions. The objective is to maintain the transmitter-receiver line, which means the center of the optical beam as close as possible to the center of the receiving aperture within a prescribed disturbance attenuation level. First, we derive an augmented nonlinear discrete-time model for pointing error loss due to misalignment caused by weak atmospheric turbulence. We then investigate the $\cHi$-norm optimization problem that guarantees the closed-loop pointing error is stable and ensures the prescribed weak disturbance attenuation. Furthermore, we evaluate the closed-loop outage probability error and bit error rate (BER) that quantify the free-space optical communication performance in fading channels. Finally, the paper concludes with a numerical simulation of the proposed approach to the FSO link's error performance.


title: Unconventional quantum vortex matter state hosts quantum oscillations in the underdoped high-temperature cuprate superconductors

abstract: A central question in the underdoped cuprates pertains to the nature of the pseudogap ground state. A conventional metallic ground state of the pseudogap region has been argued to host quantum oscillations upon destruction of the superconducting order parameter by modest magnetic fields. Here we use low applied measurement currents and millikelvin temperatures on ultra-pure single crystals of underdoped YBa$_2$Cu$_3$O$_{6+x}$ to unearth an unconventional quantum vortex matter ground state characterized by vanishing electrical resistivity, magnetic hysteresis, and non-ohmic electrical transport characteristics beyond the highest laboratory accessible static fields. A new model of the pseudogap ground state is now required to explain quantum oscillations that are hosted by the bulk quantum vortex matter state without experiencing sizeable additional damping in the presence of a large maximum superconducting gap; possibilities include a pair density wave.


title: Quasi-quantized Hall response in bulk InAs

abstract: The quasi-quantized Hall effect (QQHE) is the three-dimensional (3D) counterpart of the integer quantum Hall effect (QHE),exhibited only by two-dimensional (2D) electron systems. It has recently been observed in layered materials, consisting of stacks of weakly coupled 2D platelets that are yet characterized by a 3D anisotropic Fermi surface. However, it is predicted that the quasi-quantized 3D version of the 2D QHE should occur in a much broader class of bulk materials, regardless of the underlying crystal structure. Here, we compare the observation of quasi-quantized plateau-like features in the Hall conductivity of then-type bulk semiconductor InAs with the predictions for the 3D QQHE in presence of parabolic electron bands. InAs takes form of a cubic crystal without any low-dimensional substructure. The onset of the plateau-like feature in the Hall conductivity scales with $\sqrt{2/3}k_{F}^{z}/\pi$ in units of the conductance quantum and is accompanied by a Shubnikov-de Haas minimum in the longitudinal resistivity, consistent wit the results of calculations. This confirms the suggestion that the 3D QQHE may be a generic effect directly observable in materials with small Fermi surfaces, placed in sufficiently strong magnetic fields


title: A Game Theoretic Framework for Surplus Food Distribution in Smart Cities and Beyond

abstract: Food waste is a major challenge for the present world. It is the precursor to several socioeconomic problems that are plaguing the modern society. To counter the same and to, simultaneously, stand by the undernourished, surplus food redistribution has surfaced as a viable solution. Information and Communications Technology (ICT)-mediated food redistribution is a highly scalable approach and it percolates into the masses far better. Even if ICT is not brought into the picture, the presence of food surplus redistribution in developing countries like India is scarce and is limited to only a few of the major cities. The discussion of a surplus food redistribution framework under strategic settings is a less discussed topic around the globe. This paper aims at addressing a surplus food redistribution framework under strategic settings, thereby facilitating a smoother exchange of surplus food in the smart cities of developing countries, and beyond. As ICT is seamlessly available in smart cities, the paper aims to focus the framework in these cities. However, this can be extended beyond the smart cities to places with greater human involvement.


title: An order-unity correction to Hawking radiation

abstract: When a black hole first forms, the properties of the emitted radiation as measured by observers near future null infinity are very close to the 1974 prediction of Hawking. However, deviations grow with time, and become of order unity after a time $t \sim M_i^{7/3}$, where $M_i$ is the initial mass in Planck units. After an evaporation time the corrections are large: the angular distribution of the emitted radiation is no longer dominated by low multipoles, with an exponential fall off at high multipoles. Instead, the radiation is redistributed as a power law spectrum over a broad range of angular scales, all the way down to the scale $\Delta \theta \sim 1/M_i$, beyond which there is exponential falloff. This effect is is a quantum gravitational effect, whose origin is the spreading of the wavefunction of the black hole's center of mass location caused by the kicks of the individual outgoing quanta, discovered by Page in 1980. The modified angular distribution of the Hawking radiation has an important consequence: the number of soft hair modes that can effectively interact with outgoing Hawking quanta increases from the handful of modes at low multipoles $l$, to a large number of modes, of order $\sim M_i^2$. We argue that this change unlocks the Hawking-Perry-Strominger mechanism for purifying the Hawking radiation.


title: Max-Cut via Kuramoto-type Oscillators

abstract: We consider the Max-Cut problem. Let $G = (V,E)$ be a graph with adjacency matrix $(a_{ij})_{i,j=1}^{n}$. Burer, Monteiro & Zhang proposed to find, for $n$ angles $\left\{\theta_1, \theta_2, \dots, \theta_n\right\} \subset [0, 2\pi]$, minima of the energy $$ f(\theta_1, \dots, \theta_n) = \sum_{i,j=1}^{n} a_{ij} \cos{(\theta_i - \theta_j)}$$ because configurations achieving a global minimum leads to a partition of size 0.878 Max-Cut(G). This approach is known to be computationally viable and leads to very good results in practice. We prove that by replacing $\cos{(\theta_i - \theta_j)}$ with an explicit function $g_{\varepsilon}(\theta_i - \theta_j)$ global minima of this new functional lead to a $(1-\varepsilon)$Max-Cut(G). This suggests some interesting algorithms that perform well. It also shows that the problem of finding approximate global minima of energy functionals of this type is NP-hard in general.


title: Sparsification via Compressed Sensing for Automatic Speech Recognition

abstract: In order to achieve high accuracy for machine learning (ML) applications, it is essential to employ models with a large number of parameters. Certain applications, such as Automatic Speech Recognition (ASR), however, require real-time interactions with users, hence compelling the model to have as low latency as possible. Deploying large scale ML applications thus necessitates model quantization and compression, especially when running ML models on resource constrained devices. For example, by forcing some of the model weight values into zero, it is possible to apply zero-weight compression, which reduces both the model size and model reading time from the memory. In the literature, such methods are referred to as sparse pruning. The fundamental questions are when and which weights should be forced to zero, i.e. be pruned. In this work, we propose a compressed sensing based pruning (CSP) approach to effectively address those questions. By reformulating sparse pruning as a sparsity inducing and compression-error reduction dual problem, we introduce the classic compressed sensing process into the ML model training process. Using ASR task as an example, we show that CSP consistently outperforms existing approaches in the literature.


title: Pure Characteristics Demand Models and Distributionally Robust Mathematical Programs with Stochastic Complementarity Constraints

abstract: We formulate pure characteristics demand models under uncertainties of probability distributions as distributionally robust mathematical programs with stochastic complementarity constraints (DRMP-SCC). For any fixed first-stage variable and a random realization, the second-stage problem of DRMP-SCC is a monotone linear complementarity problem (LCP). To deal with uncertainties of probability distributions of the involved random variables in the stochastic LCP, we use the distributionally robust approach. Moreover, we propose an approximation problem with regularization and discretization to solve DRMP-SCC, which is a two-stage nonconvex-nonconcave minimax optimization problem. We prove the convergence of the approximation problem to DRMP-SCC regarding the optimal solution sets, optimal values and stationary points as the regularization parameter goes to zero and the sample size goes to infinity. Finally, preliminary numerical results for investigating distributional robustness of pure characteristics demand models are reported to illustrate the effectiveness and efficiency of our approaches.


title: Low-Temperature Collective Transport and Dynamics in Charge Density Wave Conductor Niobium Triselenide

abstract: We investigated low-temperature dynamics in a charge density wave (CDW) conductor NbSe3, a widely studied representative of a class of systems of driven periodic media with quenched disorder and relevant to a wider group of systems exhibiting collective transport behaviors. To date, theoretical efforts have not converged to produce a consistent description of the rich dynamics observed in these systems, especially in the low temperature regime. We developed modern sample preparation techniques and used frequency- and time-domain transport measurements below the second characteristic Peierls CDW transition to investigate the regime of temporally-ordered collective creep in NbSe3 samples in the low temperature regime between 15 K and 32 K. By measuring the frequency of coherent oscillations between two characteristic threshold fields, ET and ET*, we show that in nine high-quality samples, pure, Ta-, or Ti-doped, the current-field relation for the collective transport in this regime closely follows a modified Anderson-Kim form across five orders of magnitude with thermally- and field-activated behavior above ET for a range of temperatures. This study, combined with our transport relaxation measurements, provides relevant length, energy, and time scales that set the dynamics in this regime and reveals that the collective dynamics, governed by large length and energy scales, must be reconciled with microscopic local dynamics, with barriers at orders of magnitude smaller scales. The interplay between the collective and local mechanisms set the dynamics that is responsible for extremely slow (creep-like) collective, yet temporally-ordered behavior. Combined with the existing work, our results paint a consistent picture of a transport phase diagram for CDWs, and density-wave systems in general, and provide essential ingredients for a much-needed correct theoretical description of these systems.


title: A CLT for degenerate diffusions with periodic coefficients, and application to homogenisation of linear PDEs

abstract: In this article, we obtain a functional CLT for a class of degenerate diffusion processes with periodic coefficients, thus generalizing the already classical results in the context of uniformly elliptic diffusions. As an application, we also discuss periodic homogenization of a class of linear degenerate elliptic and parabolic PDEs.


title: Models, Markets, and the Forecasting of Elections

abstract: We examine probabilistic forecasts for battleground states in the 2020 US presidential election, using daily data from two sources over seven months: a model published by The Economist, and prices from the PredictIt exchange. We find systematic differences in accuracy over time, with markets performing better several months before the election, and the model performing better as the election approached. A simple average of the two forecasts performs better than either one of them overall, even though no average can outperform both component forecasts for any given state-date pair. This effect arises because the model and the market make different kinds of errors in different states: the model was confidently wrong in some cases, while the market was excessively uncertain in others. We conclude that there is value in using hybrid forecasting methods, and propose a market design that incorporates model forecasts via a trading bot to generate synthetic predictions. We also propose and conduct a profitability test that can be used as a novel criterion for the evaluation of forecasting performance.


title: Stationary Distribution Convergence of the Offered Waiting Processes in Heavy Traffic under General Patience Time Scaling

abstract: We study a sequence of single server queues with customer abandonment (GI/GI/1+GI) under heavy traffic. The patience time distributions vary with the sequence, which allows for a wider scope of applications. It is known ([20, 18]) that the sequence of scaled offered waiting time processes converges weakly to a reflecting diffusion process with non-linear drift, as the traffic intensity approaches one. In this paper, we further show that the sequence of stationary distributions and moments of the offered waiting times, with diffusion scaling, converge to those of the limit diffusion process. This justifies the stationary performance of the diffusion limit as a valid approximation for the stationary performance of the GI/GI/1+GI queue. Consequently, we also derive the approximation for the abandonment probability for the GI/GI/1+GI queue in the stationary state.


title: Learning Multi-Modal Volumetric Prostate Registration with Weak Inter-Subject Spatial Correspondence

abstract: Recent studies demonstrated the eligibility of convolutional neural networks (CNNs) for solving the image registration problem. CNNs enable faster transformation estimation and greater generalization capability needed for better support during medical interventions. Conventional fully-supervised training requires a lot of high-quality ground truth data such as voxel-to-voxel transformations, which typically are attained in a too tedious and error-prone manner. In our work, we use weakly-supervised learning, which optimizes the model indirectly only via segmentation masks that are a more accessible ground truth than the deformation fields. Concerning the weak supervision, we investigate two segmentation similarity measures: multiscale Dice similarity coefficient (mDSC) and the similarity between segmentation-derived signed distance maps (SDMs). We show that the combination of mDSC and SDM similarity measures results in a more accurate and natural transformation pattern together with a stronger gradient coverage. Furthermore, we introduce an auxiliary input to the neural network for the prior information about the prostate location in the MR sequence, which mostly is available preoperatively. This approach significantly outperforms the standard two-input models. With weakly labelled MR-TRUS prostate data, we showed registration quality comparable to the state-of-the-art deep learning-based method.


title: RL for Latent MDPs: Regret Guarantees and a Lower Bound

abstract: In this work, we consider the regret minimization problem for reinforcement learning in latent Markov Decision Processes (LMDP). In an LMDP, an MDP is randomly drawn from a set of $M$ possible MDPs at the beginning of the interaction, but the identity of the chosen MDP is not revealed to the agent. We first show that a general instance of LMDPs requires at least $\Omega((SA)^M)$ episodes to even approximate the optimal policy. Then, we consider sufficient assumptions under which learning good policies requires polynomial number of episodes. We show that the key link is a notion of separation between the MDP system dynamics. With sufficient separation, we provide an efficient algorithm with local guarantee, {\it i.e.,} providing a sublinear regret guarantee when we are given a good initialization. Finally, if we are given standard statistical sufficiency assumptions common in the Predictive State Representation (PSR) literature (e.g., Boots et al.) and a reachability assumption, we show that the need for initialization can be removed.


title: Emergence of Monogamy under Static and Dynamic Scenarios

abstract: Characterizing multipartite quantum correlations beyond two parties is of utmost importance for building cutting edge quantum technologies, although the comprehensive picture is still missing. Here we investigate quantum correlations (QCs) present in a multipartite system by exploring connections between monogamy score (MS), localizable quantum correlations (LQC), and genuine multipartite entanglement (GME) content of the state. We find that the frequency distribution of GME for Dicke states with higher excitations resembles that of random states. We show that there is a critical value of GME beyond which all states become monogamous and it is investigated by considering different powers of MS which provide various layers of monogamy relations. Interestingly, such a relation between LQC and MS as well as GME does not hold. States having a very low GME (low monogamy score, both positive and negative) can localize a high amount of QCs in two parties. We also provide an upper bound to the sum of bipartite QC measures including LQC for random states and establish a gap between the actual upper bound and the algebraic maximum.


title: Constrained Secrecy Capacity of Finite-Input Intersymbol Interference Wiretap Channels

abstract: We consider reliable and secure communication over intersymbol interference wiretap channels (ISI-WTCs). In particular, we first derive an achievable secure rate for ISI-WTCs without imposing any constraints on the input distribution. Afterwards, we focus on the setup where the input distribution of the ISI-WTC is constrained to be a time-invariant finite-order Markov chain. Optimizing the parameters of this Markov chain toward maximizing the achievable secure rates is a computationally intractable problem in general, and so, toward finding a local maximum, we propose an iterative algorithm that at every iteration replaces the secure rate function with a suitable~surrogate function whose maximum can be found efficiently. Although the secure rates achieved in the unconstrained setup are potentially larger than the secure rates achieved in the constrained setup, the latter setup has the advantage of leading to efficient algorithms for estimating and optimizing the achievable secure rates, and also has the benefit of being the basis of efficient coding schemes.


title: Robust Motion In-betweening

abstract: In this work we present a novel, robust transition generation technique that can serve as a new tool for 3D animators, based on adversarial recurrent neural networks. The system synthesizes high-quality motions that use temporally-sparse keyframes as animation constraints. This is reminiscent of the job of in-betweening in traditional animation pipelines, in which an animator draws motion frames between provided keyframes. We first show that a state-of-the-art motion prediction model cannot be easily converted into a robust transition generator when only adding conditioning information about future keyframes. To solve this problem, we then propose two novel additive embedding modifiers that are applied at each timestep to latent representations encoded inside the network's architecture. One modifier is a time-to-arrival embedding that allows variations of the transition length with a single model. The other is a scheduled target noise vector that allows the system to be robust to target distortions and to sample different transitions given fixed keyframes. To qualitatively evaluate our method, we present a custom MotionBuilder plugin that uses our trained model to perform in-betweening in production scenarios. To quantitatively evaluate performance on transitions and generalizations to longer time horizons, we present well-defined in-betweening benchmarks on a subset of the widely used Human3.6M dataset and on LaFAN1, a novel high quality motion capture dataset that is more appropriate for transition generation. We are releasing this new dataset along with this work, with accompanying code for reproducing our baseline results.


title: Exploring Avenues Beyond Revised DSD Functionals: II. Random-Phase Approximation and scaled MP3 corrections

abstract: For revDSD double hybrids, the G\"orling-Levy second-order perturbation theory component is an Achilles' Heel when applied to systems with significant near-degeneracy ("static") correlation. We have explored its replacement by the direct random phase approximation (dRPA), inspired by the SCS-dRPA75 functional of K\'allay and coworkers. The addition to the final energy of both a D4 empirical dispersion correction, and of a semilocal correlation component lead, to significant improvements, with DSD-PBEdRPA75-D4 approaching the performance of revDSD-PBEP86-D4 and the Berkeley $\omega$B97M(2). This form appears to be fairly insensitive to the choice of semilocal functional, but does exhibit stronger basis set sensitivity than the PT2-based double hybrids (due to much larger prefactors for the nonlocal correlation). As an alternative, we explored adding an MP3-like correction term (in a medium-sized basis sets) to a range-separated $\omega$DSD-PBEP86-D4 double hybrid, and found it to have significantly lower WTMAD2 (weighted mean absolute deviation) for the large and chemically diverse GMTKN55 benchmark suite; the added computational cost can be mitigated through density fitting techniques.


title: Optimal Static Mutation Strength Distributions for the $(1+\lambda)$ Evolutionary Algorithm on OneMax

abstract: Most evolutionary algorithms have parameters, which allow a great flexibility in controlling their behavior and adapting them to new problems. To achieve the best performance, it is often needed to control some of the parameters during optimization, which gave rise to various parameter control methods. In recent works, however, similar advantages have been shown, and even proven, for sampling parameter values from certain, often heavy-tailed, fixed distributions. This produced a family of algorithms currently known as "fast evolution strategies" and "fast genetic algorithms". However, only little is known so far about the influence of these distributions on the performance of evolutionary algorithms, and about the relationships between (dynamic) parameter control and (static) parameter sampling. We contribute to the body of knowledge by presenting, for the first time, an algorithm that computes the optimal static distributions, which describe the mutation operator used in the well-known simple $(1+\lambda)$ evolutionary algorithm on a classic benchmark problem OneMax. We show that, for large enough population sizes, such optimal distributions may be surprisingly complicated and counter-intuitive. We investigate certain properties of these distributions, and also evaluate the performance regrets of the $(1+\lambda)$ evolutionary algorithm using commonly used mutation distributions.


title: On permutation invariant training for speech source separation

abstract: We study permutation invariant training (PIT), which targets at the permutation ambiguity problem for speaker independent source separation models. We extend two state-of-the-art PIT strategies. First, we look at the two-stage speaker separation and tracking algorithm based on frame level PIT (tPIT) and clustering, which was originally proposed for the STFT domain, and we adapt it to work with waveforms and over a learned latent space. Further, we propose an efficient clustering loss scalable to waveform models. Second, we extend a recently proposed auxiliary speaker-ID loss with a deep feature loss based on "problem agnostic speech features", to reduce the local permutation errors made by the utterance level PIT (uPIT). Our results show that the proposed extensions help reducing permutation ambiguity. However, we also note that the studied STFT-based models are more effective at reducing permutation errors than waveform-based models, a perspective overlooked in recent studies.


title: HI constraints from the cross-correlation of eBOSS galaxies and Green Bank Telescope intensity maps

abstract: We present the joint analysis of Neutral Hydrogen (HI) Intensity Mapping observations with three galaxy samples: the Luminous Red Galaxy (LRG) and Emission Line Galaxy (ELG) samples from the eBOSS survey, and the WiggleZ Dark Energy Survey sample. The HI intensity maps are Green Bank Telescope observations of the redshifted 21cm emission on 100deg2 covering the redshift range $0.6<z<1.0$. We process the data by separating and removing the foregrounds with FastICA, and construct a transfer function to correct for the effects of foreground removal on the HI signal. We cross-correlate the cleaned HI data with the galaxy samples and study the overall amplitude as well as the scale-dependence of the power spectrum. We also qualitatively compare our findings with the predictions by a semi-analytic galaxy evolution simulation. The cross-correlations constrain the quantity $\Omega_{{HI}} b_{{HI}} r_{{HI},{opt}}$ at an effective scale $k_{eff}$, where $\Omega_{HI}$ is the HI density fraction, $b_{HI}$ is the HI bias, and $r_{{HI},{opt}}$ the galaxy-hydrogen correlation coefficient, which is dependent on the HI content of the optical galaxy sample. At $k_{eff}=0.31 \, h/{Mpc}$ we find $\Omega_{{HI}} b_{{HI}} r_{{HI},{Wig}} = [0.58 \pm 0.09 \, {(stat) \pm 0.05 \, {(sys)}}] \times 10^{-3}$ for GBT-WiggleZ, $\Omega_{{HI}} b_{{HI}} r_{{HI,{ELG}}} = [0.40 \pm 0.09 \, {(stat) \pm 0.04 \, {(sys)}}] \times 10^{-3}$ for GBT-ELG, and $\Omega_{{HI}} b_{{HI}} r_{{HI},{LRG}} = [0.35 \pm 0.08 \, {(stat) \pm 0.03 \, {(sys)}}] \times 10^{-3}$ for GBT-LRG, at $z\simeq 0.8$. We also report results at $k_{eff}=0.24 \, h/{Mpc}$ and $k_{eff}=0.48 \, h/{Mpc}$. With little information on HI parameters beyond our local Universe, these are amongst the most precise constraints on neutral hydrogen density fluctuations in an underexplored redshift range.


title: Embedded Delaunay tori and their Willmore energy

abstract: A family of embedded rotationally symmetric tori in the Euclidean 3-space consisting of two opposite signed constant mean curvature surfaces that converge as varifolds to a double round sphere is constructed. Using complete elliptic integrals, it is shown that their Willmore energy lies strictly below $8\pi$. Combining such a strict inequality with previous works by Keller-Mondino-Rivi\`ere and Mondino-Scharrer allows to conclude that for every isoperimetric ratio there exists a smoothly embedded torus minimising the Willmore functional under isoperimetric constraint, thus completing the solution of the isoperimetric-constrained Willmore problem for tori. Similarly, we deduce the existence of smoothly embedded tori minimising the Helfrich functional with small spontaneous curvature. Moreover, it is shown that the tori degenerate in the moduli space which gives an application also to the conformally-constrained Willmore problem. Finally, because of their symmetry, the Delaunay tori can be used to construct spheres of high isoperimetric ratio, leading to an alternative proof of the known result for the genus zero case.


title: Infinite Horizon Multi-Dimensional BSDE with Oblique Reflection and Switching Problem

abstract: This paper studies a system of multi-dimensional reflected backward stochastic differential equations with oblique reflections (RBSDEs for short) in infinite horizon associated to switching problems. The existence and uniqueness of the adapted solution is obtained by using a method based oa combination of penalization, verification method and contraction property.


title: Universal Wind Profile for Conventionally Neutral Atmospheric Boundary Layers

abstract: Conventionally neutral atmospheric boundary layers (CNBLs), which are characterized with zero surface potential temperature flux and capped by an inversion of potential temperature, are frequently encountered in nature. Therefore, predicting the wind speed profiles of CNBLs is relevant for weather forecasting, climate modeling, and wind energy applications. However, previous attempts to predict the velocity profiles in CNBLs have had limited success due to the complicated interplay between buoyancy, shear, and Coriolis effects. Here, we utilize ideas from the classical Monin-Obukhov similarity theory in combination with a local scaling hypothesis to derive an analytic expression for the stability correction function $\psi = -c_\psi (z/L)^{1/2}$, where $c_\psi = 4.2$ is an empirical constant, $z$ is the height above ground, and $L$ is the local Obukhov length based on potential temperature flux at that height, for CNBLs. An analytic expression for this flux is also derived using dimensional analysis and a perturbation method approach. We find that the derived profile agrees excellently with the velocity profile in the entire boundary layer obtained from high-fidelity large eddy simulations of typical CNBLs.


title: The VST Early-type GAlaxy Survey (VEGAS) data release 1

abstract: We present the first data release (DR1) of the VST Early-type GAlaxy Survey (VEGAS). This is a deep multi-band (u'g'r'i') imaging survey, carried out with the ESO VLT Survey Telescope (VST). To date, using about 90% of the total observing time, VEGAS has already collected 43 targets (groups and clusters of galaxies) covering a total area on the sky of about 95 square degrees. Taking advantage of the wide (1 deg^2) field-of-view of OmegaCAM@VST, the long integration time and the wide variety of targets, VEGAS has proven to be a gold mine to explore the structure of galaxies down to the faintest surface brightness levels of about 27-30 mag/arcsec^2 in the SDSS g' band, for the dense clusters of galaxies and for the unexplored poor groups of galaxies. Based on the analysed data, VEGAS allowed us to i) study the galaxy outskirts, detect the intra-cluster light and low-surface brightness features in the intra-cluster/group space, ii) trace the mass assembly in galaxies, by estimating the accreted mass fraction in the stellar halos and provide results that can be directly compared with the predictions of galaxy formation models, iii) trace the spatial distribution of candidate globular clusters, and iv) detect the ultra-diffuse galaxies. With the DR1, we provide the reduced VST mosaics of 10 targets, which have been presented in the VEGAS publications. The data products are available via the ESO Science Portal (see http://www.eso.org/sci/observing/phase3/news.html#VEGAS-DR1).


title: MISO-wiLDCosts: Multi Information Source Optimization with Location Dependent Costs

abstract: This paper addresses black-box optimization over multiple information sources whose both fidelity and query cost change over the search space, that is they are location dependent. The approach uses: (i) an Augmented Gaussian Process, recently proposed in multi-information source optimization as a single model of the objective function over search space and sources, and (ii) a Gaussian Process to model the location-dependent cost of each source. The former is used into a Confidence Bound based acquisition function to select the next source and location to query, while the latter is used to penalize the value of the acquisition depending on the expected query cost for any source-location pair. The proposed approach is evaluated on a set of Hyperparameters Optimization tasks, consisting of two Machine Learning classifiers and three datasets of different sizes.


title: A genus 4 origami with minimal hitting time and an intersection property

abstract: In a minimal flow, the hitting time is the exponent of the power law, as r goes to zero, for the time needed by orbits to become r-dense. We show that on the so-called Ornithorynque origami the hitting time of the flow in an irrational slope equals the diophantine type of the slope. We give a general criterion for such equality. In general, for genus at least two, hitting time is strictly bigger than diophantine type.


title: Thermalization in Large-N CFTs

abstract: In d-dimensional CFTs with a large number of degrees of freedom an important set of operators consists of the stress tensor and its products, multi stress tensors. Thermalization of such operators, the equality between their expectation values in heavy states and at finite temperature, is equivalent to a universal behavior of their OPE coefficients with a pair of identical heavy operators. We verify this behavior in a number of examples which include holographic and free CFTs and provide a bootstrap argument for the general case. In a free CFT we check the thermalization of multi stress tensor operators directly and also confirm the equality between the contributions of multi stress tensors to heavy-heavy-light-light correlators and to the corresponding thermal light-light two-point functions by disentangling the contributions of other light operators. Unlike multi stress tensors, these light operators violate the Eigenstate Thermalization Hypothesis and do not thermalize.


title: Radiative Decays of Charged Leptons in the Seesaw Effective Field Theory with One-loop Matching

abstract: The canonical type-I seesaw model with three heavy Majorana neutrinos is one of the most natural extensions of the standard model (SM) to accommodate tiny Majorana masses of three ordinary neutrinos. At low-energy scales, Majorana neutrino masses and unitarity violation of lepton flavor mixing have been extensively discussed in the literature, which are respectively generated by the unique dimension-five Weinberg operator and one dimension-six operator in the seesaw effective field theory (SEFT) with the tree-level matching. In this work, we clarify that a self-consistent calculation of radiative decays of charged leptons $\beta^- \to \alpha^- + \gamma$ requires the SEFT with one-loop matching, where new six-dimensional operators emerge and make important contributions. For the first time, the Wilson coefficients of all the relevant six-dimensional operators are computed by carrying out the one-loop matching between the effective theory and full seesaw model, and applied to calculate the total rates of radiative decays of charged leptons.


title: Interfacial metric mechanics: stitching patterns of shape change in active sheets

abstract: A flat sheet programmed with a planar pattern of spontaneous shape change will morph into a curved surface. Such metric mechanics is seen in growing biological sheets, and may be engineered in actuating soft matter sheets such as phase-changing liquid crystal elastomers (LCEs), swelling gels and inflating baromorphs. Here, we show how to combine multiple patterns in a sheet by stitching regions of different shape changes together piecewise along interfaces. This approach allows simple patterns to be used as building blocks, and enables the design of multi-material or active/passive sheets. We give a general condition for an interface to be geometrically compatible, and explore its consequences for LCE/LCE, gel/gel, and active/passive interfaces. In contraction/elongation systems such as LCEs, we find an infinite set of compatible interfaces between any pair of patterns along which the metric is discontinuous, and a finite number across which the metric is continuous. As an example, we find all possible interfaces between pairs of LCE logarithmic spiral patterns. In contrast, in isotropic systems such as swelling gels, only a finite number of continuous interfaces are available, greatly limiting the potential of stitching. In both continuous and discontinuous cases, we find the stitched interfaces generically carry singular Gaussian curvature, leading to intrinsically curved folds in the actuated surface. We give a general expression for the distribution of this curvature, and a more specialized form for interfaces in LCE patterns. The interfaces thus also have rich geometric and mechanical properties in their own right.


title: Nonlinear Decay of Quantum Confined Magnons in Itinerant Ferromagnets

abstract: Quantum confinement leads to the emergence of several magnon modes in ultrathin layered magnetic structures. We probe the lifetime of these quantum confined modes in a model system composed of three atomic layers of Co grown on different surfaces. We demonstrate that the quantum confined magnons exhibit nonlinear decay rates, which strongly depend on the mode number, in sharp contrast to what is assumed in the classical dynamics. Combining the experimental results with those of linear-response density functional calculations we provide a quantitative explanation for this nonlinear damping effect. The results provide new insights into the decay mechanism of spin excitations in ultrathin films and multilayers and pave the way for tuning the dynamical properties of such structures.


title: Turan problems for $k$-geodetic digraphs

abstract: A digraph $G$ is \emph{$k$-geodetic} if for any pair of (not necessarily distinct) vertices $u,v \in V(G)$ there is at most one walk of length $\leq k$ from $u$ to $v$ in $G$. In this paper we determine the largest possible size of a $k$-geodetic digraph with given order. We then consider the more difficult problem of the largest size of a strongly-connected $k$-geodetic digraph with given order, solving this problem for $k = 2$ and giving a construction which we conjecture to be extremal for larger $k$. We close with some results on generalised Tur\'{a}n problems for the number of directed cycles and paths in $k$-geodetic digraphs.


title: Hallmarks of Human-Machine Collaboration: A framework for assessment in the DARPA Communicating with Computers Program

abstract: There is a growing desire to create computer systems that can communicate effectively to collaborate with humans on complex, open-ended activities. Assessing these systems presents significant challenges. We describe a framework for evaluating systems engaged in open-ended complex scenarios where evaluators do not have the luxury of comparing performance to a single right answer. This framework has been used to evaluate human-machine creative collaborations across story and music generation, interactive block building, and exploration of molecular mechanisms in cancer. These activities are fundamentally different from the more constrained tasks performed by most contemporary personal assistants as they are generally open-ended, with no single correct solution, and often no obvious completion criteria. We identified the Key Properties that must be exhibited by successful systems. From there we identified "Hallmarks" of success -- capabilities and features that evaluators can observe that would be indicative of progress toward achieving a Key Property. In addition to being a framework for assessment, the Key Properties and Hallmarks are intended to serve as goals in guiding research direction.


title: Infrared facets of the three-gluon vertex

abstract: We present novel lattice results for the form factors of the quenched three-gluon vertex of QCD, in two special kinematic configurations that depend on a single momentum scale. We consider three form factors, two associated with a classical tensor structure and one without tree-level counterpart, exhibiting markedly different infrared behaviors. Specifically, while the former display the typical suppression driven by a negative logarithmic singularity at the origin, the latter saturates at a small negative constant. These exceptional features are analyzed within the Schwinger-Dyson framework, with the aid of special relations obtained from the Slavnov-Taylor identities of the theory. The emerging picture of the underlying dynamics is thoroughly corroborated by the lattice results, both qualitatively as well as quantitatively.


title: Radar-to-Lidar: Heterogeneous Place Recognition via Joint Learning

abstract: Place recognition is critical for both offline mapping and online localization. However, current single-sensor based place recognition still remains challenging in adverse conditions. In this paper, a heterogeneous measurements based framework is proposed for long-term place recognition, which retrieves the query radar scans from the existing lidar maps. To achieve this, a deep neural network is built with joint training in the learning stage, and then in the testing stage, shared embeddings of radar and lidar are extracted for heterogeneous place recognition. To validate the effectiveness of the proposed method, we conduct tests and generalization experiments on the multi-session public datasets compared to other competitive methods. The experimental results indicate that our model is able to perform multiple place recognitions: lidar-to-lidar, radar-to-radar and radar-to-lidar, while the learned model is trained only once. We also release the source code publicly: https://github.com/ZJUYH/radar-to-lidar-place-recognition.


title: Morphology of three-body quantum states from machine learning

abstract: The relative motion of three impenetrable particles on a ring, in our case two identical fermions and one impurity, is isomorphic to a triangular quantum billiard. Depending on the ratio $\kappa$ of the impurity and fermion masses, the billiards can be integrable or non-integrable (also referred to in the main text as chaotic). To set the stage, we first investigate the energy level distributions of the billiards as a function of $1/\kappa\in [0,1]$ and find no evidence of integrable cases beyond the limiting values $1/\kappa=1$ and $1/\kappa=0$. Then, we use machine learning tools to analyze properties of probability distributions of individual quantum states. We find that convolutional neural networks can correctly classify integrable and non-integrable states.The decisive features of the wave functions are the normalization and a large number of zero elements, corresponding to the existence of a nodal line. The network achieves typical accuracies of 97%, suggesting that machine learning tools can be used to analyze and classify the morphology of probability densities obtained in theory or experiment.

categories: quant-ph cond-mat.quant-gas nlin.SI nucl-th


title: Adding edge dynamics to bipartite random-access networks

abstract: We consider random-access networks with nodes representing transmitter-receiver pairs whose signals interfere with each other depending on their vicinity. Data packets arrive at the nodes over time and form queues. The nodes can be either active or inactive: a node deactivates at unit rate, while it activates at a rate that depends on its queue length, provided none of its neighbors is active. In order to model the effects of user mobility in wireless networks, we analyze dynamic interference graphs where the edges are allowed to appear and disappear over time. We focus on bipartite graphs and study the transition time between the two states where one part of the network is active and the other part is inactive, in the limit as the queue lengths become large. Depending on the speed of the dynamics, we are able to obtain a rough classification of the effects of the dynamics on the transition time.


title: Extra-special quotients of surface braid groups and double Kodaira fibrations with small signature

abstract: We study some special systems of generators on finite groups, introduced in previous work by the first author and called "diagonal double Kodaira structures", in order to investigate non-abelian, finite quotients of the pure braid group on two strands $\mathsf{P}_2(\Sigma_b)$, where $\Sigma_b$ is a closed Riemann surface of genus $b$. In particular, we prove that, if a finite group $G$ admits a diagonal double Kodaira structure, then $|G|\geq 32$, and equality holds if and only if $G$ is extra-special. In the last section, as a geometrical application of our algebraic results, we construct two $3$-dimensional families of double Kodaira fibrations having signature $16$. Such surfaces are different from the ones recently constructed by Lee, L\"onne and Rollenske and, as far as we know, they provide the first examples of positive-dimensional families of double Kodaira fibrations with small signature.


title: The active region source of a type III radio storm observed by Parker Solar Probe during Encounter 2

abstract: Context. To investigate the source of a type III radio burst storm during encounter 2 of NASA's Parker Solar Probe (PSP) mission. Aims. It was observed that in encounter 2 of NASA's Parker Solar Probe mission there was a large amount of radio activity, and in particular a noise storm of frequent, small type III bursts from 31st March to 6th April 2019. Our aim is to investigate the source of these small and frequent bursts. Methods. In order to do this, we analysed data from the Hinode EUV Imaging Spectrometer (EIS), PSP FIELDS, and the Solar Dynamics Observatory (SDO) Atmospheric Imaging Assembly (AIA). We studied the behaviour of active region 12737, whose emergence and evolution coincides with the timing of the radio noise storm and determined the possible origins of the electron beams within the active region. To do this, we probe the dynamics, Doppler velocity, non-thermal velocity, FIP bias, densities, and carry out magnetic modelling. Results. We demonstrate that although the active region on the disk produces no significant flares, its evolution indicates it is a source of the electron beams causing the radio storm. They most likely originate from the area at the edge of the active region that shows strong blue-shifted plasma. We demonstrate that as the active region grows and expands, the area of the blue-shifted region at the edge increases, which is also consistent with the increasing area where large-scale or expanding magnetic field lines from our modelling are anchored. This expansion is most significant between 1 and 4 April 2019, coinciding with the onset of the type III storm and the decrease of the individual burst's peak frequency, indicating the height at which the peak radiation is emitted increases as the active region evolves.


title: How Unique Is a Face: An Investigative Study

abstract: Face recognition has been widely accepted as a means of identification in applications ranging from border control to security in the banking sector. Surprisingly, while widely accepted, we still lack the understanding of uniqueness or distinctiveness of faces as biometric modality. In this work, we study the impact of factors such as image resolution, feature representation, database size, age and gender on uniqueness denoted by the Kullback-Leibler divergence between genuine and impostor distributions. Towards understanding the impact, we present experimental results on the datasets AT&T, LFW, IMDb-Face, as well as ND-TWINS, with the feature extraction algorithms VGGFace, VGG16, ResNet50, InceptionV3, MobileNet and DenseNet121, that reveal the quantitative impact of the named factors. While these are early results, our findings indicate the need for a better understanding of the concept of biometric uniqueness and its implication on face recognition.


title: Orbital Stabilization of Point-to-Point Maneuvers in Underactuated Mechanical Systems

abstract: The task of inducing, via continuous static state-feedback control, an asymptotically stable heteroclinic orbit in a nonlinear control system is considered in this paper. The main motivation comes from the problem of ensuring convergence to a so-called point-to-point maneuver in an underactuated mechanical system. Namely, to a smooth curve in its state--control space, which is consistent with the system dynamics and connects two (linearly) stabilizable equilibrium points. The proposed method uses a particular parameterization, together with a state projection onto the maneuver as to combine two linearization techniques for this purpose: the Jacobian linearization at the equilibria on the boundaries and a transverse linearization along the orbit. This allows for the computation of stabilizing control gains offline by solving a semidefinite programming problem. The resulting nonlinear controller, which simultaneously asymptotically stabilizes both the orbit and the final equilibrium, is time-invariant, locally Lipschitz continuous, requires no switching, and has a familiar feedforward plus feedback--like structure. The method is also complemented by synchronization function--based arguments for planning such maneuvers for mechanical systems with one degree of underactuation. Numerical simulations of the non-prehensile manipulation task of a ball rolling between two points upon the "butterfly" robot demonstrates the efficacy of the synthesis.


title: A geometric linear Chabauty comparison theorem

abstract: The Chabauty-Coleman method is a $p$-adic method for finding all rational points on curves of genus $g$ whose Jacobians have Mordell-Weil rank $r < g$. Recently, Edixhoven and Lido developed a geometric quadratic Chabauty method that was adapted by Spelier to cover the case of geometric linear Chabauty. We compare the geometric linear Chabauty method and the Chabauty-Coleman method and show that geometric linear Chabauty can outperform Chabauty-Coleman in certain cases. However, as Chabauty-Coleman remains more practical for general computations, we discuss how to strengthen Chabauty-Coleman to make it theoretically equivalent to geometric linear Chabauty. We apply these methods to genus 2 and genus 3 curves.


title: Dissecting the Energy Budget of a Gamma-Ray Burst Fireball

abstract: The jet composition and radiative efficiency of GRBs are poorly constrained from the data. If the jet composition is matter-dominated (i.e. a fireball), the GRB prompt emission spectra would include a dominant thermal component originating from the fireball photosphere, and a non-thermal component presumably originating from internal shocks whose radii are greater than the photosphere radius. We propose a method to directly dissect the GRB fireball energy budget into three components and measure their values by combining the prompt emission and early afterglow data. The measured parameters include the initial dimensionless specific enthalpy density ($\eta$), bulk Lorentz factors at the photosphere radius ($\Gamma_{\rm ph}$) and before fireball deceleration ($\Gamma_0$), the amount of mass loading ($M$), as well as the GRB radiative efficiency ($\eta_\gamma$). All the parameters can be derived from the data for a GRB with a dominant thermal spectral component, a deceleration bump feature in the early afterglow lightcurve, and a measured redshift. The results only weakly depend on the density $n$ of the interstellar medium when the composition ${\cal Y}$ parameter (typically unity) is specified.


title: Semantic Borrowing for Generalized Zero-Shot Learning

abstract: Generalized zero-shot learning (GZSL) is one of the most realistic but challenging problems due to the partiality of the classifier to supervised classes, especially under the class-inductive instance-inductive (CIII) training setting, where testing data are not available. Instance-borrowing methods and synthesizing methods solve it to some extent with the help of testing semantics, but therefore neither can be used under CIII. Besides, the latter require the training process of a classifier after generating examples. In contrast, a novel non-transductive regularization under CIII called Semantic Borrowing (SB) for improving GZSL methods with compatibility metric learning is proposed in this paper, which not only can be used for training linear models, but also nonlinear ones such as artificial neural networks. This regularization item in the loss function borrows similar semantics in the training set, so that the classifier can model the relationship between the semantics of zero-shot and supervised classes more accurately during training. In practice, the information of semantics of unknown classes would not be available for training while this approach does NOT need it. Extensive experiments on GZSL benchmark datasets show that SB can reduce the partiality of the classifier to supervised classes and improve the performance of generalized zero-shot classification, surpassing inductive GZSL state of the arts.


title: Contact three-manifolds with exactly two simple Reeb orbits

abstract: It is known that every contact form on a closed three-manifold has at least two simple Reeb orbits, and a generic contact form has infinitely many. We show that if there are exactly two simple Reeb orbits, then the contact form is nondegenerate. Combined with a previous result, this implies that the three-manifold is diffeomorphic to the three-sphere or a lens space, and the two simple Reeb orbits are the core circles of a genus one Heegaard splitting. We also obtain further information about the Reeb dynamics and the contact structure. For example the Reeb flow has a disk-like global surface of section and so its dynamics are described by a pseudorotation; the contact struture is universally tight; and in the case of the three-sphere, the contact volume and the periods and rotation numbers of the simple Reeb orbits satisfy the same relations as for an irrational ellipsoid.


title: Over-approximating reachable tubes of linear time-varying systems

abstract: We present a method to over-approximate reachable tubes over compact time-intervals, for linear continuous-time, time-varying control systems whose initial states and inputs are subject to compact convex uncertainty. The method uses numerical approximations of transition matrices, is convergent of first order, and assumes the ability to compute with compact convex sets in finite dimension. We also present a variant that applies to the case of zonotopic uncertainties, uses only linear algebraic operations, and yields zonotopic over-approximations. The performance of the latter variant is demonstrated on an example.


title: Principles of Explanation in Human-AI Systems

abstract: Explainable Artificial Intelligence (XAI) has re-emerged in response to the development of modern AI and ML systems. These systems are complex and sometimes biased, but they nevertheless make decisions that impact our lives. XAI systems are frequently algorithm-focused; starting and ending with an algorithm that implements a basic untested idea about explainability. These systems are often not tested to determine whether the algorithm helps users accomplish any goals, and so their explainability remains unproven. We propose an alternative: to start with human-focused principles for the design, testing, and implementation of XAI systems, and implement algorithms to serve that purpose. In this paper, we review some of the basic concepts that have been used for user-centered XAI systems over the past 40 years of research. Based on these, we describe the "Self-Explanation Scorecard", which can help developers understand how they can empower users by enabling self-explanation. Finally, we present a set of empirically-grounded, user-centered design principles that may guide developers to create successful explainable systems.


title: Isospin-1/2 $D\pi$ scattering and the lightest $D_0^\ast$ resonance from lattice QCD

abstract: Isospin-1/2 $D\pi$ scattering amplitudes are computed using lattice QCD, working in a single volume of approximately $(3.6\; \mathrm{fm})^3$ and with a light quark mass corresponding to $m_\pi\approx239$ MeV. The spectrum of the elastic $D\pi$ energy region is computed yielding 20 energy levels. Using the L\"uscher finite-volume quantisation condition, these energies are translated into constraints on the infinite-volume scattering amplitudes and hence enable us to map out the energy dependence of elastic $D\pi$ scattering. By analytically continuing a range of scattering amplitudes, a $D_0^\ast$ resonance pole is consistently found strongly coupled to the $S$-wave $D\pi$ channel, with a mass $m\approx 2200$ MeV and a width $\Gamma\approx400$ MeV. Combined with earlier work investigating the $D_{s0}^\ast$, and $D_0^\ast$ with heavier light quarks, similar couplings between each of these scalar states and their relevant meson-meson scattering channels are determined. The mass of the $D_0^\ast$ is consistently found well below that of the $D_{s0}^\ast$, in contrast to the currently reported experimental result.


title: Content Placement in Networks of Similarity Caches

abstract: Similarity caching systems have recently attracted the attention of the scientific community, as they can be profitably used in many application contexts, like multimedia retrieval, advertising, object recognition, recommender systems and online content-match applications. In such systems, a user request for an object $o$, which is not in the cache, can be (partially) satisfied by a similar stored object $o$', at the cost of a loss of user utility. In this paper we make a first step into the novel area of similarity caching networks, where requests can be forwarded along a path of caches to get the best efficiency-accuracy tradeoff. The offline problem of content placement can be easily shown to be NP-hard, while different polynomial algorithms can be devised to approach the optimal solution in discrete cases. As the content space grows large, we propose a continuous problem formulation whose solution exhibits a simple structure in a class of tree topologies. We verify our findings using synthetic and realistic request traces.


title: Non-Boolean Quantum Amplitude Amplification and Quantum Mean Estimation

abstract: This paper generalizes the quantum amplitude amplification and amplitude estimation algorithms to work with non-boolean oracles. The action of a non-boolean oracle $U_\varphi$ on an eigenstate $|x\rangle$ is to apply a state-dependent phase-shift $\varphi(x)$. Unlike boolean oracles, the eigenvalues $\exp(i\varphi(x))$ of a non-boolean oracle are not restricted to be $\pm 1$. Two new oracular algorithms based on such non-boolean oracles are introduced. The first is the non-boolean amplitude amplification algorithm, which preferentially amplifies the amplitudes of the eigenstates based on the value of $\varphi(x)$. Starting from a given initial superposition state $|\psi_0\rangle$, the basis states with lower values of $\cos(\varphi)$ are amplified at the expense of the basis states with higher values of $\cos(\varphi)$. The second algorithm is the quantum mean estimation algorithm, which uses quantum phase estimation to estimate the expectation $\langle\psi_0|U_\varphi|\psi_0\rangle$, i.e., the expected value of $\exp(i\varphi(x))$ for a random $x$ sampled by making a measurement on $|\psi_0\rangle$. It is shown that the quantum mean estimation algorithm offers a quadratic speedup over the corresponding classical algorithm. Both algorithms are demonstrated using simulations for a toy example. Potential applications of the algorithms are briefly discussed.


title: Drift reduced Landau fluid model for magnetized plasma turbulence simulations in BOUT++ framework

abstract: Recently the drift-reduced Landau fluid six-field turbulence model within the BOUT++ framework has been upgraded. In particular, this new model employs a new normalization, adds a volumetric flux-driven source option, the Landau fluid closure for parallel heat flux and a Laplacian inversion solver which is able to capture n=0 axisymmetric mode evolution in realistic tokamak configurations. These improvements substantially extended model's capability to study a wider range of tokamak edge phenomena, and are essential to build a fully self-consistent edge turbulence model capable of both transient (e.g., ELM, disruption) and transport time-scale simulations.


title: Benchmarking Deep Graph Generative Models for Optimizing New Drug Molecules for COVID-19

abstract: Design of new drug compounds with target properties is a key area of research in generative modeling. We present a small drug molecule design pipeline based on graph-generative models and a comparison study of two state-of-the-art graph generative models for designing COVID-19 targeted drug candidates: 1) a variational autoencoder-based approach (VAE) that uses prior knowledge of molecules that have been shown to be effective for earlier coronavirus treatments and 2) a deep Q-learning method (DQN) that generates optimized molecules without any proximity constraints. We evaluate the novelty of the automated molecule generation approaches by validating the candidate molecules with drug-protein binding affinity models. The VAE method produced two novel molecules with similar structures to the antiretroviral protease inhibitor Indinavir that show potential binding affinity for the SARS-CoV-2 protein target 3-chymotrypsin-like protease (3CL-protease).


title: Global Searches for New Physics with Top Quarks

abstract: This is a brief summary of the latest searches for virtual effects of new physics in the top sector. In the framework of the Standard Model Effective Field Theory (SMEFT), I show how to resolve the structure of effective couplings by combining observables at the LHC and at flavor experiments in a global fit. With this approach we start exploring the features of a UV theory at energies beyond current colliders.


title: The Stembridge Equality for Skew Stable Grothendieck Polynomials and Skew Dual Stable Grothendieck Polynomials

abstract: The Schur polynomials $s_{\lambda}$ are essential in understanding the representation theory of the general linear group. They also describe the cohomology ring of the Grassmannians. For $\rho = (n, n-1, \dots, 1)$ a staircase shape and $\mu \subseteq \rho$ a subpartition, the Stembridge equality states that $s_{\rho/\mu} = s_{\rho/\mu^T}$. This equality provides information about the symmetry of the cohomology ring. The stable Grothendieck polynomials $G_{\lambda}$, and the dual stable Grothendieck polynomials $g_{\lambda}$, developed by Buch, Lam, and Pylyavskyy, are variants of the Schur polynomials and describe the $K$-theory of the Grassmannians. Using the Hopf algebra structure of the ring of symmetric functions and a generalized Littlewood-Richardson rule, we prove that $G_{\rho/\mu} = G_{\rho/\mu^T}$ and $g_{\rho/\mu} = g_{\rho/\mu^T}$, the analogues of the Stembridge equality for the skew stable and skew dual stable Grothendieck polynomials.


title: Telling the What while Pointing to the Where: Multimodal Queries for Image Retrieval

abstract: Most existing image retrieval systems use text queries as a way for the user to express what they are looking for. However, fine-grained image retrieval often requires the ability to also express where in the image the content they are looking for is. The text modality can only cumbersomely express such localization preferences, whereas pointing is a more natural fit. In this paper, we propose an image retrieval setup with a new form of multimodal queries, where the user simultaneously uses both spoken natural language (the what) and mouse traces over an empty canvas (the where) to express the characteristics of the desired target image. We then describe simple modifications to an existing image retrieval model, enabling it to operate in this setup. Qualitative and quantitative experiments show that our model effectively takes this spatial guidance into account, and provides significantly more accurate retrieval results compared to text-only equivalent systems.


title: Broadband cavity-enhanced ultrafast spectroscopy

abstract: Broadband ultrafast optical spectroscopy methods, such as transient absorption spectroscopy and 2D spectroscopy, are widely used to study molecular dynamics. However, these techniques are typically restricted to optically thick samples, such as solids and liquid solutions. In this article we discuss a cavity-enhanced ultrafast transient absorption spectrometer covering almost the entire visible range with a detection limit of $\Delta$OD $ < 1 \times 10^{-9}$, extending broadband all-optical ultrafast spectroscopy techniques to dilute beams of gas-phase molecules and clusters. We describe the technical innovations behind the spectrometer and present transient absorption data on two archetypical molecular systems for excited-state intramolecular proton transfer, 1'-hydroxy-2'-acetonapthone and salicylideneaniline, under jet-cooled and Ar cluster conditions.


title: Negotiation sets: a general framework

abstract: It is well-known fact that there exists 1-1 correspondence between so-called double (or flou) sets and intuitionistic sets (also known as orthopairs). At first glance, these two concepts seem to be irreconcilable. However, one must remember that algebraic operations in these two classes are also defined differently. Hence, the expected compatibility is possible. Contrary to this approach, we combine standard definition of double set with operations which are typical for intuitionistic sets. We show certain advantages and limitations of this viewpoint. Moreover, we suggest an interpretation of our sets and operations in terms of logic, data clustering and multi-criteria decision making. As a result, we obtain a structure of discussion between several participants who propose their "necessary" and "allowable" requirements or propositions.


title: On the Radiation Reaction Force

abstract: The usual radiation self-force of a point charge is obtained in a mathematically exact way and it is pointed out to that this does not call forth that the spacetime motion of a point charge obeys the Lorentz--Abraham--Dirac equation.


title: Approximately counting independent sets of a given size in bounded-degree graphs

abstract: We determine the computational complexity of approximately counting and sampling independent sets of a given size in bounded-degree graphs. That is, we identify a critical density $\alpha_c(\Delta)$ and provide (i) for $\alpha < \alpha_c(\Delta)$ randomized polynomial-time algorithms for approximately sampling and counting independent sets of given size at most $\alpha n$ in $n$-vertex graphs of maximum degree $\Delta$; and (ii) a proof that unless NP=RP, no such algorithms exist for $\alpha>\alpha_c(\Delta)$. The critical density is the occupancy fraction of the hard core model on the complete graph $K_{\Delta+1}$ at the uniqueness threshold on the infinite $\Delta$-regular tree, giving $\alpha_c(\Delta)\sim\frac{e}{1+e}\frac{1}{\Delta}$ as $\Delta\to\infty$. Our methods apply more generally to anti-ferromagnetic 2-spin systems and motivate new questions in extremal combinatorics.


title: Current induced by a tilted magnetic field in phosphorene under terahertz laser radiation

abstract: In this study, we investigate the cyclotron resonance effect in the first-order AC current, magnetic ratchet effect, and second harmonic generation in phosphorene in the presence of a steady tilted magnetic field and under THz laser radiation. We establish that various cyclotron resonances exist in the deduced currents based on the angular frequency of the incoming light. These resonances are dependent on the $\omega_{c_{+}}$ value, a function of the carrier charge, the perpendicular magnetic field, and the effective masses along the armchair or zigzag edges. We discuss the direction and the magnitude of the deduced currents for various radiation polarizations. We compare the results with a zero perpendicular magnetic field. Cyclotron resonance for the first order AC current occurs at $\omega= \pm \omega_{c_{+}}$. The deduced current declines if the perpendicular magnetic field is zero. Meanwhile, for the ratchet current, cyclotron resonances occur at $\omega= \pm \omega_{c_{+}}$, $\omega= \pm 2\omega_{c_{+}}$, and radiation helicity affects the deduced current for circularly polarized light. Cyclotron resonance for the second harmonic generation current occurs at $\omega= \pm \omega_{c_{+}}$, $\omega= \pm 2 \omega_{c_{+}}$ and $\omega= \pm \omega_{c_{+}}/2 $ and the current is stronger compared to the case with no perpendicular magnetic field. As the magnetic field rotates in the plane of anisotropic phosphorene, separate directions are predicted for the second harmonic generation--related current. It is noteworthy that the magnitude of the ratchet and second harmonic generation current are within the same range and comparable to the magnetic ratchet current in monolayer graphene, $\mu A / cm$.


title: Hyperedge Prediction using Tensor Eigenvalue Decomposition

abstract: Link prediction in graphs is studied by modeling the dyadic interactions among two nodes. The relationships can be more complex than simple dyadic interactions and could require the user to model super-dyadic associations among nodes. Such interactions can be modeled using a hypergraph, which is a generalization of a graph where a hyperedge can connect more than two nodes. In this work, we consider the problem of hyperedge prediction in a $k-$uniform hypergraph. We utilize the tensor-based representation of hypergraphs and propose a novel interpretation of the tensor eigenvectors. This is further used to propose a hyperedge prediction algorithm. The proposed algorithm utilizes the \textit{Fiedler} eigenvector computed using tensor eigenvalue decomposition of hypergraph Laplacian. The \textit{Fiedler} eigenvector is used to evaluate the construction cost of new hyperedges, which is further utilized to determine the most probable hyperedges to be constructed. The functioning and efficacy of the proposed method are illustrated using some example hypergraphs and a few real datasets. The code for the proposed method is available on https://github.com/d-maurya/hypred_ tensorEVD


title: Acoustical characteristics of segmented plates with contact interfaces

abstract: The possibility of shifting sound energy from lower to higher frequency bands is investigated. The system configuration considered is a segmented structure having non-linear stiffness characteristics. It is proposed here that such a frequency-shifting mechanism could complement metamaterial concepts for mass-efficient sound barriers. The acoustical behavior of the material system was studied through a representative two-dimensional model consisting of a segmented plate with a contact interface. Multiple harmonic peaks were observed in response to a purely single frequency excitation, and the strength of the response was found to depend on the degree of non-linearity introduced. The lower and closer an excitation frequency was to the characteristic resonance frequencies of the base system, the stronger was the predicted higher harmonic response. The broadband sound transmission loss of these systems has also been calculated and the low frequency sound transmission loss was found to increase as the level of the broadband incident sound field increased. The present findings support the feasibility of designing material systems that transfer energy from lower frequency bands, where a sound barrier is less efficient, to higher bands where energy is more readily dissipated.


title: Dispersion forces in the Lifshitz problem

abstract: We present a sequential derivation of the dispersion forces for the Lifshitz problem, based on the field mode matching technique. The results for the dispersion force on the base of the energy-momentum tensor and the Lorentz force are presented as specral integrals in real domaine.


title: Black holes, stationary clouds and magnetic fields

abstract: As the electron in the hydrogen atom, a bosonic field can bind itself to a black hole occupying a discrete infinite set of states. When (i) the spacetime is prone to superradiance and (ii) a confinement mechanism is present, some of such states are infinitely long-lived. These equilibrium configurations, known as stationary clouds, are states "synchronized" with a rotating black hole's event horizon. For most, if not all, stationary clouds studied in the literature so far, the requirements (i)-(ii) are independent of each other. However, this is not always the case. This paper shows that massless neutral scalar fields can form stationary clouds around a Reissner-Nordstr\"{o}m black hole when both are subject to a uniform magnetic field. The latter simultaneously enacts both requirements by creating an ergoregion (thereby opening up the possibility of superradiance) and trapping the scalar field in the black hole's vicinity. This leads to some novel features, in particular, that only black holes with a subset of the possible charge to mass ratios can support stationary clouds.


title: In Defense of Scene Graphs for Image Captioning

abstract: The mainstream image captioning models rely on Convolutional Neural Network (CNN) image features to generate captions via recurrent models. Recently, image scene graphs have been used to augment captioning models so as to leverage their structural semantics, such as object entities, relationships and attributes. Several studies have noted that the naive use of scene graphs from a black-box scene graph generator harms image captioning performance and that scene graph-based captioning models have to incur the overhead of explicit use of image features to generate decent captions. Addressing these challenges, we propose \textbf{SG2Caps}, a framework that utilizes only the scene graph labels for competitive image captioning performance. The basic idea is to close the semantic gap between the two scene graphs - one derived from the input image and the other from its caption. In order to achieve this, we leverage the spatial location of objects and the Human-Object-Interaction (HOI) labels as an additional HOI graph. SG2Caps outperforms existing scene graph-only captioning models by a large margin, indicating scene graphs as a promising representation for image captioning. Direct utilization of scene graph labels avoids expensive graph convolutions over high-dimensional CNN features resulting in 49% fewer trainable parameters. Our code is available at: https://github.com/Kien085/SG2Caps


title: A study on a feedforward neural network to solve partial differential equations in hyperbolic-transport problems

abstract: In this work we present an application of modern deep learning methodologies to the numerical solution of partial differential equations in transport models. More specifically, we employ a supervised deep neural network that takes into account the equation and initial conditions of the model. We apply it to the Riemann problems over the inviscid nonlinear Burger's equation, whose solutions might develop discontinuity (shock wave) and rarefaction, as well as to the classical one-dimensional Buckley-Leverett two-phase problem. The Buckley-Leverett case is slightly more complex and interesting because it has a non-convex flux function with one inflection point. Our results suggest that a relatively simple deep learning model was capable of achieving promising results in such challenging tasks, providing numerical approximation of entropy solutions with very good precision and consistent to classical as well as to recently novel numerical methods in these particular scenarios.


title: How Many Elements Matter?

abstract: Some studies of stars' multi-element abundance distributions suggest at least 5-7 significant dimensions, but others show that many elemental abundances can be predicted to high accuracy from [Fe/H] and [Mg/Fe] (or [Fe/H] and age) alone. We show that both propositions can be, and are, simultaneously true. We adopt a machine learning technique known as normalizing flow to reconstruct the probability distribution of Milky Way disk stars in the space of 15 elemental abundances measured by APOGEE. Conditioning on Teff and log g minimizes the differential systematics. After further conditioning on [Fe/H] and [Mg/Fe], the residual scatter for most abundances is $\sigma_{[X/{\rm H}]} \lesssim 0.02$ dex, consistent with APOGEE's reported statistical uncertainties of $\sim$0.01-0.015 dex and intrinsic scatter of 0.01-0.02 dex. Despite the small scatter, residual abundances display clear correlations between elements, which we show are too large to be explained by measurement uncertainties or by the finite sampling noise. We must condition on at least seven elements to reduce correlations to a level consistent with observational uncertainties. Our results demonstrate that cross-element correlations are a much more sensitive probe of hidden structure than dispersion, and they can be measured precisely in a large sample even if star-by-star measurement noise is comparable to the intrinsic scatter. We conclude that many elements have an independent story to tell, even for the "mundane" disk stars and elements produced by core-collapse and Type Ia supernovae. The only way to learn these lessons is to measure the abundances directly, and not merely infer them.


title: Attention-Based Neural Networks for Chroma Intra Prediction in Video Coding

abstract: Neural networks can be successfully used to improve several modules of advanced video coding schemes. In particular, compression of colour components was shown to greatly benefit from usage of machine learning models, thanks to the design of appropriate attention-based architectures that allow the prediction to exploit specific samples in the reference region. However, such architectures tend to be complex and computationally intense, and may be difficult to deploy in a practical video coding pipeline. This work focuses on reducing the complexity of such methodologies, to design a set of simplified and cost-effective attention-based architectures for chroma intra-prediction. A novel size-agnostic multi-model approach is proposed to reduce the complexity of the inference process. The resulting simplified architecture is still capable of outperforming state-of-the-art methods. Moreover, a collection of simplifications is presented in this paper, to further reduce the complexity overhead of the proposed prediction architecture. Thanks to these simplifications, a reduction in the number of parameters of around 90% is achieved with respect to the original attention-based methodologies. Simplifications include a framework for reducing the overhead of the convolutional operations, a simplified cross-component processing model integrated into the original architecture, and a methodology to perform integer-precision approximations with the aim to obtain fast and hardware-aware implementations. The proposed schemes are integrated into the Versatile Video Coding (VVC) prediction pipeline, retaining compression efficiency of state-of-the-art chroma intra-prediction methods based on neural networks, while offering different directions for significantly reducing coding complexity.


title: Erdos-Hajnal for graphs with no 5-hole

abstract: The Erdos-Hajnal conjecture says that for every graph H there exists c>0 such that every graph G not containing H as an induced subgraph has a clique or stable set of cardinality at least |G|^c. We prove that this is true when H is a cycle of length five. We also prove several further results: for instance, that if C is a cycle and H is the complement of a forest, there exists c>0 such that every graph G containing neither of C,H as an induced subgraph has a clique or stable set of cardinality at least |G|^c.


title: Moduli of Bridgeland semistable holomorphic triples

abstract: We prove that the moduli stack of Bridgeland semistable holomorphic triples over a curve of $g(C)\geq 1$ with a fixed numerical class and phase is an algebraic stack of finite type over $\mathbb{C}$ and admits a proper good moduli space. We prove that this also holds for a class of Bridgeland stability conditions on the category of holomorphic chains $\mathcal{T}_{C,n}$. In the process, we construct an explicit geometric realisation of $\mathcal{T}_{C,n}$ and prove the open heart property for noetherian hearts in admissible categories of $D^b(X)$, where $X$ is a smooth projective variety over $\mathbb{C}$, whose orthogonal complements are geometric triangulated categories.


title: Chain ordering of phospholipids in membranes containing cholesterol: What matters?

abstract: Cholesterol (CHOL) drives lipid segregation and is thus a key player for the formation of lipid rafts and followingly for the ability of a cell to, e.g., enable selective agglomeration of proteins. The lipid segregation is driven by cholesterol's affinity for saturated lipids, which stands directly in relation to the ability of cholesterol to order the individual phospholipid (PL) acyl chains. In this work, Molecular Dynamics simulations of DPPC (Dipalmitoylphosphatidylcholine, saturated lipid) and DLiPC (Dilineoylphosphatidylcholine, unsaturated lipid) mixtures with cholesterol are used to elucidate the underlying mechanisms of the cholesterol ordering effect. To this end, all enthalpic contributions, experienced by the PL molecules, are recorded as a function of the PL's acyl chain order. This involves, the PL-PL, the PL-cholesterol interaction, the interaction of the PLs with water, and the interleaflet interaction. This systematic analysis allows one to unravel differences of saturated and unsaturated lipids in terms of the different interaction factors. It turns out that cholesterol's impact on chain ordering stems not only from direct interactions with the PLs but is also indirectly present in the other energy contributions. Furthermore, the analysis sheds light on the relevance of the entropic contributions, related to the degrees of freedom of the acyl chain.


title: Deep Neural Network based Cough Detection using Bed-mounted Accelerometer Measurements

abstract: We have performed cough detection based on measurements from an accelerometer attached to the patient's bed. This form of monitoring is less intrusive than body-attached accelerometer sensors, and sidesteps privacy concerns encountered when using audio for cough detection. For our experiments, we have compiled a manually-annotated dataset containing the acceleration signals of approximately 6000 cough and 68000 non-cough events from 14 adult male patients in a tuberculosis clinic. As classifiers, we have considered convolutional neural networks (CNN), long-short-term-memory (LSTM) networks, and a residual neural network (Resnet50). We find that all classifiers are able to distinguish between the acceleration signals due to coughing and those due to other activities including sneezing, throat-clearing and movement in the bed with high accuracy. The Resnet50 performs the best, achieving an area under the ROC curve (AUC) exceeding 0.98 in cross-validation experiments. We conclude that high-accuracy cough monitoring based only on measurements from the accelerometer in a consumer smartphone is possible. Since the need to gather audio is avoided and therefore privacy is inherently protected, and since the accelerometer is attached to the bed and not worn, this form of monitoring may represent a more convenient and readily accepted method of long-term patient cough monitoring.


title: When does gradient descent with logistic loss interpolate using deep networks with smoothed ReLU activations?

abstract: We establish conditions under which gradient descent applied to fixed-width deep networks drives the logistic loss to zero, and prove bounds on the rate of convergence. Our analysis applies for smoothed approximations to the ReLU, such as Swish and the Huberized ReLU, proposed in previous applied work. We provide two sufficient conditions for convergence. The first is simply a bound on the loss at initialization. The second is a data separation condition used in prior analyses.


title: Adaptive Pairwise Weights for Temporal Credit Assignment

abstract: How much credit (or blame) should an action taken in a state get for a future reward? This is the fundamental temporal credit assignment problem in Reinforcement Learning (RL). One of the earliest and still most widely used heuristics is to assign this credit based on a scalar coefficient, $\lambda$ (treated as a hyperparameter), raised to the power of the time interval between the state-action and the reward. In this empirical paper, we explore heuristics based on more general pairwise weightings that are functions of the state in which the action was taken, the state at the time of the reward, as well as the time interval between the two. Of course it isn't clear what these pairwise weight functions should be, and because they are too complex to be treated as hyperparameters we develop a metagradient procedure for learning these weight functions during the usual RL training of a policy. Our empirical work shows that it is often possible to learn these pairwise weight functions during learning of the policy to achieve better performance than competing approaches.


title: Octagon with finite bridge: free fermions and determinant identities

abstract: We continue the study of the octagon form factor which helps to evaluate a class of four-point correlation functions in $\mathcal{N}=4$ SYM theory. The octagon is characterised, besides the kinematical parameters, by a "bridge" of $\ell$ propagators connecting two non-adjacent operators. In this paper we construct an operator representation of the octagon with finite bridge as an expectation value in the Fock space of free complex fermions. The bridge $\ell$ appears as the level of filling of the Dirac sea. We obtain determinant identities relating octagons with different bridges, which we derive from the expression of the octagon in terms of discrete fermionic oscillators. The derivation is based on the existence of a previously conjectured similarity transformation, which we find here explicitly.


title: An application of a pseudo-parabolic modeling to texture image recognition

abstract: In this work, we present a novel methodology for texture image recognition using a partial differential equation modeling. More specifically, we employ the pseudo-parabolic Buckley-Leverett equation to provide a dynamics to the digital image representation and collect local descriptors from those images evolving in time. For the local descriptors we employ the magnitude and signal binary patterns and a simple histogram of these features was capable of achieving promising results in a classification task. We compare the accuracy over well established benchmark texture databases and the results demonstrate competitiveness, even with the most modern deep learning approaches. The achieved results open space for future investigation on this type of modeling for image analysis, especially when there is no large amount of data for training deep learning models and therefore model-based approaches arise as suitable alternatives.


title: Coarse Freundenthal compactification and ends of groups

abstract: A coarse compactification of a proper metric space $X$ is any compactification of $X$ that is dominated by its Higson compactification. In this paper we describe the maximal coarse compactification of $X$ whose corona is of dimension $0$. In case of geodesic spaces $X$, it coincides with the Freundenthal compactification of $X$. As an application we provide an alternative way of extending the concept of the number of ends from finitely generated groups to arbitrary countable groups. We present a geometric proof of a generalization of Stallings' theorem by showing that any countable group of two ends contains an infinite cyclic subgroup of finite index. Finally, we define ends of arbitrary coarse spaces.