title: The LSST DESC DC2 Simulated Sky Survey

abstract: We describe the simulated sky survey underlying the second data challenge (DC2) carried out in preparation for analysis of the Vera C. Rubin Observatory Legacy Survey of Space and Time (LSST) by the LSST Dark Energy Science Collaboration (LSST DESC). Significant connections across multiple science domains will be a hallmark of LSST; the DC2 program represents a unique modeling effort that stresses this interconnectivity in a way that has not been attempted before. This effort encompasses a full end-to-end approach: starting from a large N-body simulation, through setting up LSST-like observations including realistic cadences, through image simulations, and finally processing with Rubin's LSST Science Pipelines. This last step ensures that we generate data products resembling those to be delivered by the Rubin Observatory as closely as is currently possible. The simulated DC2 sky survey covers six optical bands in a wide-fast-deep (WFD) area of approximately 300 deg^2 as well as a deep drilling field (DDF) of approximately 1 deg^2. We simulate 5 years of the planned 10-year survey. The DC2 sky survey has multiple purposes. First, the LSST DESC working groups can use the dataset to develop a range of DESC analysis pipelines to prepare for the advent of actual data. Second, it serves as a realistic testbed for the image processing software under development for LSST by the Rubin Observatory. In particular, simulated data provide a controlled way to investigate certain image-level systematic effects. Finally, the DC2 sky survey enables the exploration of new scientific ideas in both static and time-domain cosmology.


title: Robustness of the Cosmological Constant Damping Mechanism Through Matter Eras

abstract: A dynamical resolution to the cosmological constant fine-tuning problem has been previously put forward, based on a scalar-tensor gravitational theory possessing de Sitter attractor solutions characterized by a small Hubble expansion rate, irrespective of an initially large vacuum energy. We show that a technically natural subregion of the parameter space yields a cosmological evolution through radiation- and matter-dominated eras that is essentially indistinguishable from that predicted by General Relativity. Similarly, the proposed model automatically satisfies the observational constraints on a fifth force mediated by the new scalar degree of freedom.


title: Motivic classes of degeneracy loci and pointed Brill-Noether varieties

abstract: Motivic Chern and Hirzebruch classes are polynomials with K-theory and homology classes as coefficients, which specialize to Chern-Schwartz-MacPherson classes, K-theory classes, and Cappell-Shaneson L-classes. We provide formulas to compute the motivic Chern and Hirzebruch classes of Grassmannian and vexillary degeneracy loci. We apply our results to obtain the Hirzebruch $\chi_y$-genus of classical and one-pointed Brill-Noether varieties, and therefore their topological Euler characteristic, holomorphic Euler characteristic, and signature.


title: Detection of 2$-$4 GHz Continuum Emission from $\epsilon$ Eridani

abstract: The nearby star $\rm \epsilon \ Eridani$ has been a frequent target of radio surveys for stellar emission and extraterrestial intelligence. Using deep $\rm 2-4 \ GHz$ observations with the Very Large Array, we have uncovered a $29 \ \mu {\rm Jy}$ compact, steady continuum radio source coincident with $\rm \epsilon \ Eridani$ to within 0.06 arcseconds ($\lesssim 2\sigma$; 0.2 au at the distance of the star). Combining our data with previous high frequency continuum detections of $\rm \epsilon \ Eridani$, our observations reveal a spectral turnover at $\rm 6 \ GHz$. We ascribe the $\rm 2-6 \ GHz$ emission to optically thick, thermal gyroresonance radiation from the stellar corona, with thermal free-free opacity likely becoming relevant at frequencies below $\rm 1 \ GHz$. The steep spectral index ($\alpha \simeq 2$) of the $\rm 2-6 \ GHz$ spectrum strongly disfavors its interpretation as stellar wind-associated thermal bremsstrahlung ($\alpha \simeq 0.6$). Attributing the entire observed $\rm 2-4 \ GHz$ flux density to thermal free-free wind emission, we thus, derive a stringent upper limit of $3 \times 10^{-11} \ M_{\odot} \ {\rm yr}^{-1}$ on the mass loss rate from $\rm \epsilon \ Eridani$. Finally, we report the non-detection of flares in our data above a $5\sigma$ threshold of $\rm 95 \ \mu Jy$. Together with the optical non-detection of the most recent stellar maximum expected in 2019, our observations postulate a likely evolution of the internal dynamo of $\rm \epsilon \ Eridani$.


title: Constraining the formation of NGC1052-DF2 from its unusual globular cluster population

abstract: The ultra-diffuse galaxy (UDG) NGC1052-DF2 has a low dark matter content and hosts a very unusual globular cluster (GC) population, with a median luminosity $\sim4$ times higher than in most galaxies and containing about 5~per~cent of the galaxy's stars. We apply a theoretical model that predicts the initial cluster mass function as a function of the galactic environment to investigate the origin of DF2's peculiar GC system. Using the GC mass function, the model constrains the star-forming conditions in the galaxy during the formation of its GCs, $\sim9~\rm{Gyr}$ ago. We predict that the GCs formed in an environment with very high gas surface density, $\Sigma_{\rm ISM} \gtrsim 10^3 M_{\odot} \rm{pc}^{-2}$, and strong centrifugal support, $\Omega \gtrsim 0.7~\rm{Myr}^{-1}$, similar to nearby circum-nuclear starbursts and the central region of the Milky Way. These extreme conditions required to form the observed GC population imply a very high cluster formation efficiency of $\gtrsim 78$ per cent, and contrast strongly with the current diffuse nature of the galaxy. Since a nuclear starburst would lead to the rapid in-spiral of the GCs and is ruled out by the absence of a nuclear star cluster, we propose that the GCs plausibly formed during a major merger at $z\sim1.3$. The merger remnant must have undergone significant expansion of its stellar (and perhaps also its dark matter) component to reach its low present surface brightness, leading to the interesting possibility that it was the formation of DF2's extreme GC population that caused it to become a UDG. If true, this strong structural evolution would have important implications for understanding the origins of UDGs.


title: Testing gravity with the two-body problem

abstract: Gravitational waves provide a new probe into the strong-field regime of gravity. It is thus essential to identify the predictions of General Relativity on the nature of the two-body problem, and to contrast them to alternative theories. This thesis aims at comparing the predictions of General Relativity and scalar-tensor theories on gravitational observables using Effective Field Theory techniques. In a first part, we show how simple scalar-tensor theories can be embedded in the Non-Relativistic General Relativity approach to the two-body problem and highlight their essential features. Furthermore, we study the effects of a disformal coupling of the scalar on the two-body dynamics and introduce a resummation technique. This new Non-Relativistic Scalar-Tensor formalism will provide a basis for the study of the Vainshtein mechanism in two-body configurations which is at the core of the second part of this thesis. Finally, in a last part we devise an Effective Field Theory formalism adapted to gravitational wave generation in theories featuring scalar hair, in the extreme mass ratio regime.


title: Constraining the spin parameter of near-extremal black holes using LISA

abstract: We describe a model that generates first order adiabatic EMRI waveforms for quasi-circular equatorial inspirals of compact objects into rapidly rotating (near-extremal) black holes. Using our model, we show that LISA could measure the spin parameter of near-extremal black holes (for $a \gtrsim 0.9999$) with extraordinary precision, $\sim$ 3-4 orders of magnitude better than for moderate spins, $a \sim 0.9$. Such spin measurements would be one of the tightest measurements of an astrophysical parameter within a gravitational wave context. Our results are primarily based off a Fisher matrix analysis, but are verified using both frequentest and Bayesian techniques. We present analytical arguments that explain these high spin precision measurements. The high precision arises from the spin dependence of the radial inspiral evolution, which is dominated by geodesic properties of the secondary orbit, rather than radiation reaction. High precision measurements are only possible if we observe the exponential damping of the signal that is characteristic of the near-horizon regime of near-extremal inspirals. Our results demonstrate that, if such black holes exist, LISA would be able to successfully identify rapidly rotating black holes up to $a = 1-10^{-9}$ , far past the Thorne limit of $a = 0.998$.


title: Oscillon collapse to black holes

abstract: Using numerical relativity simulations we study the dynamics of pseudo-topological objects called oscillons for a class of models inspired by axion-monodromy. Starting from free field solutions supported by gravitational attractions, we investigate the effect of adding self-interactions, and contrast this with the effect of adding self-interactions whilst removing gravitational support. We map out regions of the parameter space where the initial conditions rapidly collapse to black holes, and other regions where they remain pseudo-stable or disperse.


title: Spectroscopic classification of a complete sample of astrometrically-selected quasar candidates using Gaia DR2

abstract: Here we explore the efficiency and fidelity of a purely astrometric selection of quasars as point sources with zero proper motions in the {\it Gaia} data release 2 (DR2). We have built a complete candidate sample including 104 Gaia-DR2 point sources brighter than $G<20$ mag within one degree of the north Galactic pole (NGP), all with proper motions consistent with zero within 2$\sigma$ uncertainty. In addition to pre-existing spectra, we have secured long-slit spectroscopy of all the remaining candidates and find that all 104 stationary point sources in the field can be classified as either quasars (63) or stars (41). The selection efficiency of the zero-proper-motion criterion at high Galactic latitudes is thus $\approx 60\%$. Based on this complete quasar sample we examine the basic properties of the underlying quasar population within the imposed limiting magnitude. We find that the surface density of quasars is 20 deg$^{-2}$, the redshift distribution peaks at $z\sim1.5$, and that only eight systems ($13^{+5}_{-3}\%$) show significant dust reddening. We then explore the selection efficiency of commonly used optical, near- and mid-infrared quasar identification techniques and find that they are all complete at the $85-90\%$ level compared to the astrometric selection. Finally, we discuss how the astrometric selection can be improved to an efficiency of $\approx70\%$ by including an additional cut requiring parallaxes of the candidates to be consistent with zero within 2$\sigma$. The selection efficiency will further increase with the release of future, more sensitive astrometric measurement from the Gaia mission. This type of selection, purely based on the astrometry of the quasar candidates, is unbiased in terms of colours and emission mechanisms of the quasars and thus provides the most complete census of the quasar population within the limiting magnitude of Gaia.


title: Fluctuation diagnostic of the nodal/antinodal dichotomy in the Hubbard model at weak coupling: a parquet dual fermion approach

abstract: We apply the boson exchange parquet solver for dual fermions to the half-filled Hubbard model on a square lattice at small interaction. Our results establish that, in this regime, nonlocal vertex corrections play an important role in the formation of the pseudogap. Namely, in comparison to the simpler ladder approximation, these additional vertex corrections included in the parquet equations enhance the coupling of spin fluctuations with the quasiparticles. The pseudogap thus opens already at a higher temperature, in quantitative agreement with the numerically exact diagrammatic Monte Carlo. The representation of the parquet diagrams in terms of boson exchange facilitates large lattice sizes and gives rise to an unbiased fluctuation diagnostic of the self-energy, which does not rely on the Fierz ambiguity. The fluctuation diagnostic implies that nodal and antinodal fermions are affected equally by spin fluctuations with the exact commensurate nesting vector $(\pi,\pi)$. However, the antinode couples more efficiently to incommensurate fluctuations than the node, leading to the nodal/antinodal dichotomy. We corroborate this finding in terms of a spin-fermion-like calculation.


title: Oh, wait, O8 de Sitter may be unstable!

abstract: We analyze the stability of four-dimensional de Sitter vacua constructed by compactifying massive Type IIA supergravity in the presence of two O8 sources [1]. When embedded in String Theory the first source has a clear interpretation as an O8$_-$ plane, but the second one could correspond to either an O8$_+$ plane or to an O8$_-$ plane with 16 D8-branes on top. We find that this latter solution has a tachyonic instability, corresponding to the D8-branes moving away from the O8$_-$ plane. We comment on the possible ways of distinguishing between these sources.


title: The ScotoSinglet Model: A Scalar Singlet Extension of the Scotogenic Model

abstract: The Scotogenic Model is one of the most minimal models to account for both neutrino masses and dark matter (DM). In this model, neutrino masses are generated at the one-loop level, and in principle, both the lightest fermion singlet and the lightest neutral component of the scalar doublet can be viable DM candidates. However, the correct DM relic abundance can only be obtained in somewhat small regions of the parameter space, as there are strong constraints stemming from lepton flavour violation, neutrino masses, electroweak precision tests and direct detection. For the case of scalar DM, a sufficiently large lepton-number-violating coupling is required, whereas for fermionic DM, coannihilations are typically necessary. In this work, we study how the new scalar singlet modifies the phenomenology of the Scotogenic Model, particularly in the case of scalar DM. We find that the new singlet modifies both the phenomenology of neutrino masses and scalar DM, and opens up a large portion of the parameter space of the original model.


title: Optical Constants of Crystalline Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$ by Brillouin Light Scattering Spectroscopy

abstract: Room-temperature optical constants of crystalline Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$ were determined using data extracted from Brillouin light scattering spectra. Optical extinction coefficient-to-refractive index ratios at a wavelength of 532 nm were obtained from bulk phonon peak linewidth and frequency shift measurements and range from $0.19 \leq 2\kappa/n \leq 0.29$ for directions close to the crystallographic $c$-axis. These ratios, and optical extinction coefficients, absorption coefficients, and imaginary parts of the dielectric function determined from these ratios and known refractive index, are in general agreement with values found in optical reflectance studies, but are 5-7 times larger than those extracted from optical interference measurements.


title: Constraining the Chemical Signatures and the Outburst Mechanism of the Class 0 Protostar HOPS 383

abstract: We present observations toward HOPS 383, the first known outbursting Class 0 protostar located within the Orion molecular cloud using ALMA, VLA, and SMA. The SMA observations reveal envelope scale continuum and molecular line emission surrounding HOPS 383 at 0.85 mm, 1.1 mm, and 1.3 mm. The images show that HCO$^+$ and H$^{13}$CO$^+$ peaks on or near the continuum, while N$_2$H$^+$ is reduced at the same position. This reflects the underlying chemistry where CO evaporating close to the protostar destroys N$_2$H$^+$ while forming HCO$^+$. We also observe the molecular outflow traced by $^{12}$CO ($J = 2 \rightarrow 1$) and ($J = 3 \rightarrow 2$). A disk is resolved in the ALMA 0.87 mm dust continuum, orthogonal to the outflow direction, with an apparent radius of $\sim$62 AU. Radiative transfer modeling of the continuum gives disk masses of 0.02 M$_{\odot}$ when fit to the ALMA visibilities. The models including VLA 8 mm data indicate that the disk mass could be up to a factor of 10 larger due to lower dust opacity at longer wavelengths. The disk temperature and surface density profiles from the modeling, and an assumed protostar mass of 0.5 M$_{\odot}$ suggest that the Toomre $Q$ parameter $< 1$ before the outburst, making gravitational instability a viable mechanism to explain outbursts at an early age if the disk is sufficiently massive.


title: Magic-angle Bilayer Phononic Graphene

abstract: Thanks to the recent discovery on the magic-angle bilayer graphene, twistronics is quickly becom11 ing a burgeoning field in condensed matter physics. This letter expands the realm of twistronics to acoustics by introducing twisted bilayer phononic graphene, which remarkably also harbors the magic angle, evidenced by the associated ultra-flat bands. Beyond mimicking quantum mechanical behaviors of twisted bilayer graphene, we show that their acoustic counterpart offers a considerably more straightforward and robust way to alter the interlayer hopping strength, enabling us to unlock magic angles (> 3 degrees) inaccessible in classical twisted bilayer graphene. This study, not only establishes the acoustical analog of twisted (magic-angle) bilayer graphene, providing a testbed more easily accessible to probe the interaction and misalignment between stacked 2D materials, but also points out the direction to a new phononic crystal design paradigm that could benefit applications such as enhanced acoustic emission and sensing.


title: Active learning with RESSPECT: Resource allocation for extragalactic astronomical transients

abstract: The recent increase in volume and complexity of available astronomical data has led to a wide use of supervised machine learning techniques. Active learning strategies have been proposed as an alternative to optimize the distribution of scarce labeling resources. However, due to the specific conditions in which labels can be acquired, fundamental assumptions, such as sample representativeness and labeling cost stability cannot be fulfilled. The Recommendation System for Spectroscopic follow-up (RESSPECT) project aims to enable the construction of optimized training samples for the Rubin Observatory Legacy Survey of Space and Time (LSST), taking into account a realistic description of the astronomical data environment. In this work, we test the robustness of active learning techniques in a realistic simulated astronomical data scenario. Our experiment takes into account the evolution of training and pool samples, different costs per object, and two different sources of budget. Results show that traditional active learning strategies significantly outperform random sampling. Nevertheless, more complex batch strategies are not able to significantly overcome simple uncertainty sampling techniques. Our findings illustrate three important points: 1) active learning strategies are a powerful tool to optimize the label-acquisition task in astronomy, 2) for upcoming large surveys like LSST, such techniques allow us to tailor the construction of the training sample for the first day of the survey, and 3) the peculiar data environment related to the detection of astronomical transients is a fertile ground that calls for the development of tailored machine learning algorithms.


title: Emulating the First Principles of Matter: A Probabilistic Roadmap

abstract: This chapter provides a tutorial overview of first principles methods to describe the properties of matter at the ground state or equilibrium. It begins with a brief introduction to quantum and statistical mechanics for predicting the electronic structure and diverse static properties of of many-particle systems useful for practical applications. Pedagogical examples are given to illustrate the basic concepts and simple applications of quantum Monte Carlo and density functional theory -- two representative methods commonly used in the literature of first principles modeling. In addition, this chapter highlights the practical needs for the integration of physics-based modeling and data-science approaches to reduce the computational cost and expand the scope of applicability. A special emphasis is placed on recent developments of statistical surrogate models to emulate first principles calculation from a probabilistic point of view. The probabilistic approach provides an internal assessment of the approximation accuracy of emulation that quantifies the uncertainty in predictions. Various recent advances toward this direction establish a new marriage between Gaussian processes and first principles calculation, with physical properties, such as translational, rotational, and permutation symmetry, naturally encoded in new kernel functions. Finally, it concludes with some prospects on future advances in the field toward faster yet more accurate computation leveraging a synergetic combination {of} novel theoretical concepts and efficient numerical algorithms.


title: Activation function impact on Sparse Neural Networks

abstract: While the concept of a Sparse Neural Network has been researched for some time, researchers have only recently made notable progress in the matter. Techniques like Sparse Evolutionary Training allow for significantly lower computational complexity when compared to fully connected models by reducing redundant connections. That typically takes place in an iterative process of weight creation and removal during network training. Although there have been numerous approaches to optimize the redistribution of the removed weights, there seems to be little or no study on the effect of activation functions on the performance of the Sparse Networks. This research provides insights into the relationship between the activation function used and the network performance at various sparsity levels.


title: Moments of moments of primes in arithmetic progressions

abstract: We establish unconditional $\Omega$-results for all weighted even moments of primes in arithmetic progressions. We also study the moments of these moments and establish lower bounds under GRH. Finally, under GRH and LI we prove an asymptotic for all moments of the associated limiting distribution, which in turn indicates that our unconditional and GRH results are essentially best possible. Using our probabilistic results, we formulate a conjecture on the moments with a precise associated range of validity, which we believe is also best possible. This last conjecture implies a $q$-analogue of the Montgomery-Soundararajan conjecture on the Gaussian distribution of primes in short intervals. The ideas in our proofs include a novel application of positivity in the explicit formula and the combinatorics of arrays of characters which are fixed by certain involutions.


title: Geometric phase for Dirac Hamiltonian under gravitational fields in the non-relativistic regime

abstract: We show the appearance of geometric phase in a Dirac particle traversing in non-relativistic limit in a time-independent gravitational field. This turns out to be similar to the one originally described as a geometric phase in magnetic fields. We explore the geometric phase in the Kerr and Schwarzschild geometries, which have significant astrophysical implications. Nevertheless, the work can be extended to any spacetime background including that of time-dependent. In the Kerr background, i.e. around a rotating black hole, geometric phase reveals both the Aharonov-Bohm effect and Pancharatnam-Berry phase. However, in a Schwarzschild geometry, i.e. around a nonrotating black hole, only the latter emerges. We expect that our assertions can be validated in both the strong gravity scenarios, like the spacetime around black holes, and weak gravity environment around Earth.


title: Lattice Collective Modes from a Continuum Model of Magic-Angle Twisted Bilayer Graphene

abstract: We show that the insulating states of magic-angle twisted bilayer graphene support a series of collective modes corresponding to local particle-hole excitations on triangular lattice sites. Our theory is based on a continuum model of the magic angle flat bands. When the system is insulating at moir\'e band filling $\nu=-3$, our calculations show that the ground state supports seven low-energy modes that lie well below the charge gap throughout the moir\'e Brillouin zone, one of which couples strongly to THz photons. The low-energy collective modes are faithfully described by a model with a local $SU(8)$ degree of freedom in each moir\'e unit cell that we identify as the direct product of spin, valley, and an orbital pseudospin. Apart from spin and valley-wave modes, the collective mode spectrum includes a low-energy intra-flavor exciton mode associated with transitions between flat valence and conduction band orbitals.


title: Faithful derivation of symmetry indicators: A case study for topological superconductors with time-reversal and inversion symmetries

abstract: Topological crystalline superconductors have attracted rapidly rising attention due to the possibility of higher-order phases, which support Majorana modes on boundaries in $d-2$ or lower dimensions. However, although the classification and bulk topological invariants in such systems have been well studied, it is generally difficult to faithfully predict the boundary Majoranas from the band-structure information due to the lack of well-established bulk-boundary correspondence. Here we propose a protocol for deriving symmetry indicators that depend on a minimal set of necessary symmetry data of the bulk bands and can diagnose boundary features. Specifically, to obtain indicators manifesting clear bulk-boundary correspondence, we combine the topological crystal classification scheme in the real space and a twisted equivariant K group analysis in the momentum space. The key step is to disentangle the generally mixed strong and weak indicators through a systematic basis-matching procedure between our real-space and momentum-space approaches. We demonstrate our protocol using an example of two-dimensional time-reversal odd-parity superconductors, where the inversion symmetry is known to protect a higher-order phase with corner Majoranas. Symmetry indicators derived from our protocol can be readily applied to ab initio database and could fuel material predictions for strong and weak topological crystalline superconductors with various boundary features.


title: Recovering unitary calculus from calculus with reality

abstract: By analogy with complex $K$--theory and $K$--theory with reality, there are theories of unitary functor calculus and unitary functor calculus with reality, both of which are generalisations of Weiss' orthogonal calculus. In this paper we show that unitary functor calculus can be completely recovered from the unitary functor calculus with reality, in analogy to how complex topological $K$--theory is completely recovered from $K$--theory with reality via forgetting the $C_2$--action.


title: Towards human-level performance on automatic pose estimation of infant spontaneous movements

abstract: Assessment of spontaneous movements can predict the long-term developmental disorders in high-risk infants. In order to develop algorithms for automated prediction of later disorders, highly precise localization of segments and joints by infant pose estimation is required. Four types of convolutional neural networks were trained and evaluated on a novel infant pose dataset, covering the large variation in 1 424 videos from a clinical international community. The localization performance of the networks was evaluated as the deviation between the estimated keypoint positions and human expert annotations. The computational efficiency was also assessed to determine the feasibility of the neural networks in clinical practice. The best performing neural network had a similar localization error to the inter-rater spread of human expert annotations, while still operating efficiently. Overall, the results of our study show that pose estimation of infant spontaneous movements has a great potential to support research initiatives on early detection of developmental disorders in children with perinatal brain injuries by quantifying infant movements from video recordings with human-level performance.


title: Breaking unidirectional invasions jeopardizes biodiversity in spatial May-Leonard systems

abstract: Non-transitive dominance and the resulting cyclic loop of three or more competing species provide a fundamental mechanism to explain biodiversity in biological and ecological systems. Both Lotka-Volterra and May-Leonard type model approaches agree that heterogeneity of invasion rates within this loop does not hazard the coexistence of competing species. While the resulting abundances of species become heterogeneous, the species who has the smallest invasion power benefits the most from unequal invasions. Nevertheless, the effective invasion rate in a predator and prey interaction can also be modified by breaking the direction of dominance and allowing reversed invasion with a smaller probability. While this alteration has no particular consequence on the behavior within the framework of Lotka-Volterra models, the reactions of May-Leonard systems are highly different. In the latter case, not just the mentioned "survival of the weakest" effect vanishes, but also the coexistence of the loop cannot be maintained if the reversed invasion exceeds a threshold value. Interestingly, the extinction to a uniform state is characterized by a non-monotonous probability function. While the presence of reversed invasion does not fully diminish the evolutionary advantage of the original predator species, but this weakened effective invasion rate helps the related prey species to collect larger initial area for the final battle between them. The competition of these processes determines the likelihood in which uniform state the system terminates.

categories: q-bio.PE cond-mat.stat-mech nlin.PS physics.soc-ph


title: On the Morse Index with Constraints II: Applications

abstract: This is the second paper in our sequence. Here, we apply our abstract Morse index formulation developed in the previous paper to study several optimization set-ups with constraints, including type I or/and type II considerations. A common theme is that critical points belong to the family of capillary surfaces, defined by constant mean curvature and intersecting the ambient manifold at a fixed angle. In each case, we classify how the general index is related to the index with a constraint. For capillary surfaces in a Euclidean ball, we obtain an index estimate which recovers stability results of G. Wang and C. Xia and J. Gou and C. Xia as special cases. By considering a family of examples, we show that inequality is also sharp. Furthermore, we precisely determine indices with constraints for important examples such as the critical catenoid, round cylinders in a ball, and CMC surfaces with constant curvature in a sphere.


title: On the Morse Index with Constraints I: An Abstract Formulation

abstract: In this sequence, we first prove an abstract Morse index theorem in a Hilbert space modeling a variational problem with constraints. Then, our abstract formulation is applied to study several optimization setups including closed CMC hypersurfaces, capillary surfaces in a ball, and critical points of type-II partitioning. In this paper, we study the index and nullity of a symmetric bounded bilinear form in a Hilbert space. The main results determine precisely how these notions change when restricting to a subspace of a finite codimension.


title: COMET-ATOMIC 2020: On Symbolic and Neural Commonsense Knowledge Graphs

abstract: Recent years have brought about a renewed interest in commonsense representation and reasoning in the field of natural language understanding. The development of new commonsense knowledge graphs (CSKG) has been central to these advances as their diverse facts can be used and referenced by machine learning models for tackling new and challenging tasks. At the same time, there remain questions about the quality and coverage of these resources due to the massive scale required to comprehensively encompass general commonsense knowledge. In this work, we posit that manually constructed CSKGs will never achieve the coverage necessary to be applicable in all situations encountered by NLP agents. Therefore, we propose a new evaluation framework for testing the utility of KGs based on how effectively implicit knowledge representations can be learned from them. With this new goal, we propose ATOMIC 2020, a new CSKG of general-purpose commonsense knowledge containing knowledge that is not readily available in pretrained language models. We evaluate its properties in comparison with other leading CSKGs, performing the first large-scale pairwise study of commonsense knowledge resources. Next, we show that ATOMIC 2020 is better suited for training knowledge models that can generate accurate, representative knowledge for new, unseen entities and events. Finally, through human evaluation, we show that the few-shot performance of GPT-3 (175B parameters), while impressive, remains ~12 absolute points lower than a BART-based knowledge model trained on ATOMIC 2020 despite using over 430x fewer parameters.


title: First sample of $\rm N_2H^+$ nitrogen isotopic ratio measurements in low-mass protostars

abstract: Context. The nitrogen isotopic ratio is considered an important diagnostic tool of the star formation process, and $N_2H^+$ is particularly important because it is directly linked to molecular nitrogen $N_2$. However, theoretical models still lack to provide an exhaustive explanation for the observed $^{14}N/^{15}N$ values. Aims. Recent theoretical works suggest that the $^{14}N/^{15}N$ behaviour is dominated by two competing reactions that destroy $ N_2H^+$: dissociative recombination and reaction with CO. When CO is depleted from the gas phase, if $N_2H^+$ recombination rate is lower with respect to the $N^{15}NH^+$ one, the rarer isotopologue is destroyed faster. This implies that the $N_2H^+$ isotopic ratio in protostars should be lower than the one in prestellar cores, and consistent with the elemental value of ~440. We aim to test this hypothesis, producing the first sample of $N_2H^+ / N^{15}NH^+$ measurements in low mass protostars. Methods. We observe the $N_2H^+$ and $N^{15}NH^+$ lowest rotational transition towards six young stellar objects in Perseus and Taurus molecular clouds. We model the spectra with a custom python code using a constant $T_{ex}$ approach to fit the observations. We discuss in appendix the validity of this hypothesis. The derived column densities are used to compute the nitrogen isotopic ratio. Results. Our analysis yields an average of $\rm ^{14}N/^{15}N|_{pro} = 420 \pm 15$ in the protostellar sample. This is consistent with the protosolar value of 440, and significantly lower than the average value previously obtained in a sample of prestellar objects. Conclusions. Our results are in agreement with the hypothesis that, when CO is depleted from the gas-phase, dissociative recombinations with free electrons destroy $N^{15}NH^+$ faster than $N_2H^+$, leading to high isotopic ratios in prestellar cores, where CO is frozen on dust grains.


title: Fractal zeta functions of orbits of parabolic diffeomorphisms

abstract: In this paper, we prove that fractal zeta functions of orbits of parabolic germs of diffeomorphisms can be meromorphically extended to the whole complex plane. We describe their set of poles (i.e. their complex dimensions) and their principal parts which can be understood as their fractal footprint. We study the fractal footprint of one orbit of a parabolic germ f and extract intrinsic information about the germ f from it, in particular, its formal class. Moreover, we relate complex dimensions to the generalized asymptotic expansion of the tube function of orbits with oscillatory "coefficients" as well as to the asymptotic expansion of their dynamically regularized tube function. Interestingly, parabolic orbits provide a first example of sets that have nontrivial Minkowski (or box) dimension and their tube function possesses higher order oscillatory terms, however, they do not posses non-real complex dimensions and are therefore not called fractal in the sense of Lapidus.


title: Magellanic Mayhem: Metallicities and Motions

abstract: We assemble a catalogue of Magellanic Cloud red giants from Data Release 2 of the $Gaia$ mission and, utilising machine learning methods, obtain photometric metallicity estimates for them. In doing so, we are able to chemically map the entirety of the Magellanic System at once. Our high resolution maps reveal a plethora of substructure, with the Large Magellanic Cloud (LMC) bar and spiral arm being readily apparent. We uncover a curious spiral-like feature in the southern portion of the LMC disc, hosting relatively metal-rich giants and likely a by-product of historic encounter with the Small Magellanic Cloud (SMC). Modelling the LMC as an inclined thin disc, we find a shallow metallicity gradient of $-0.048 \pm 0.001$ dex/kpc out to $\sim 12^{\circ}$ from the centre of the dwarf. We see evidence that the Small Magellanic Cloud is disrupting, with its outer iso-density contours displaying the S-shape symptomatic of tidal stripping. On studying the proper motions of the SMC giants, we observe a population of them being violently dragged towards the larger Cloud. The perturbed stars predominately lie in front of the SMC, and we interpret that they exist as a tidal tail of the dwarf, trailing in its motion and undergoing severe disruption from the LMC. We find the metallicity structure in the Magellanic Bridge region to be complex, with evidence for a composite nature in this stellar population, consisting of both LMC and SMC debris.


title: Robots State Estimation and Observability Analysis Based on Statistical Motion Models

abstract: This paper presents a generic motion model to capture mobile robots' dynamic behaviors (translation and rotation). The model is based on statistical models driven by white random processes and is formulated into a full state estimation algorithm based on the error-state extended Kalman filtering framework (ESEKF). Major benefits of this method are its versatility, being applicable to different robotic systems without accurately modeling the robots' specific dynamics, and ability to estimate the robot's (angular) acceleration, jerk, or higher-order dynamic states with low delay. Mathematical analysis with numerical simulations are presented to show the properties of the statistical model-based estimation framework and to reveal its connection to existing low-pass filters. Furthermore, a new paradigm is developed for robots observability analysis by developing Lie derivatives and associated partial differentiation directly on manifolds. It is shown that this new paradigm is much simpler and more natural than existing methods based on quaternion parameterizations. It is also scalable to high dimensional systems. A novel \textbf{\textit{thin}} set concept is introduced to characterize the unobservable subset of the system states, providing the theoretical foundation to observability analysis of robotic systems operating on manifolds and in high dimension. Finally, extensive experiments including full state estimation and extrinsic calibration (both POS-IMU and IMU-IMU) on a quadrotor UAV, a handheld platform and a ground vehicle are conducted. Comparisons with existing methods show that the proposed method can effectively estimate all extrinsic parameters, the robot's translation/angular acceleration and other state variables (e.g., position, velocity, attitude) of high accuracy and low delay.


title: FedAT: A High-Performance and Communication-Efficient Federated Learning System with Asynchronous Tiers

abstract: Federated learning (FL) involves training a model over massive distributed devices, while keeping the training data localized. This form of collaborative learning exposes new tradeoffs among model convergence speed, model accuracy, balance across clients, and communication cost, with new challenges including: (1) straggler problem, where the clients lag due to data or (computing and network) resource heterogeneity, and (2) communication bottleneck, where a large number of clients communicate their local updates to a central server and bottleneck the server. Many existing FL methods focus on optimizing along only one dimension of the tradeoff space. Existing solutions use asynchronous model updating or tiering-based synchronous mechanisms to tackle the straggler problem. However, the asynchronous methods can easily create a network communication bottleneck, while tiering may introduce biases as tiering favors faster tiers with shorter response latencies. To address these issues, we present FedAT, a novel Federated learning method with Asynchronous Tiers under Non-i.i.d. data. FedAT synergistically combines synchronous intra-tier training and asynchronous cross-tier training. By bridging the synchronous and asynchronous training through tiering, FedAT minimizes the straggler effect with improved convergence speed and test accuracy. FedAT uses a straggler-aware, weighted aggregation heuristic to steer and balance the training for further accuracy improvement. FedAT compresses the uplink and downlink communications using an efficient, polyline-encoding-based compression algorithm, therefore minimizing the communication cost. Results show that FedAT improves the prediction performance by up to 21.09%, and reduces the communication cost by up to 8.5x, compared to state-of-the-art FL methods.


title: Towards Induction of Structured Phoneme Inventories

abstract: This extended abstract surveying the work on phonological typology was prepared for "SIGTYP 2020: The Second Workshop on Computational Research in Linguistic Typology" to be held at EMNLP 2020.


title: Approximate Bacon-Shor Code and Holography

abstract: We explicitly construct a class of holographic quantum error correction codes with non-trivial centers in the code subalgebra. Specifically, we use the Bacon-Shor codes and perfect tensors to construct a gauge code (or a stabilizer code with gauge-fixing), which we call the holographic hybrid code. This code admits a local log-depth encoding/decoding circuit, and can be represented as a holographic tensor network which satisfies an analog of the Ryu-Takayanagi formula and reproduces features of the sub-region duality. We then construct approximate versions of the holographic hybrid codes by "skewing" the code subspace, where the size of skewing is analogous to the size of the gravitational constant in holography. These approximate hybrid codes are not necessarily stabilizer codes, but they can be expressed as the superposition of holographic tensor networks that are stabilizer codes. For such constructions, different logical states, representing different bulk matter content, can "back-react" on the emergent geometry, resembling a key feature of gravity. The locality of the bulk degrees of freedom becomes subspace-dependent and approximate. Such subspace-dependence is manifest from the point of view of the "entanglement wedge" and bulk operator reconstruction from the boundary. Exact complementary error correction breaks down for certain bipartition of the boundary degrees of freedom; however, a limited, state-dependent form is preserved for particular subspaces. We also construct an example where the connected two-point correlation functions can have a power-law decay. Coupled with known constraints from holography, a weakly back-reacting bulk also forces these skewed tensor network models to the "large $N$ limit" where they are built by concatenating a large $N$ number of copies.


title: Perceptimatic: A human speech perception benchmark for unsupervised subword modelling

abstract: In this paper, we present a data set and methods to compare speech processing models and human behaviour on a phone discrimination task. We provide Perceptimatic, an open data set which consists of French and English speech stimuli, as well as the results of 91 English- and 93 French-speaking listeners. The stimuli test a wide range of French and English contrasts, and are extracted directly from corpora of natural running read speech, used for the 2017 Zero Resource Speech Challenge. We provide a method to compare humans' perceptual space with models' representational space, and we apply it to models previously submitted to the Challenge. We show that, unlike unsupervised models and supervised multilingual models, a standard supervised monolingual HMM-GMM phone recognition system, while good at discriminating phones, yields a representational space very different from that of human native listeners.


title: Remarkable migration of the solar system from the innermost Galactic disk; a wander, a wobble, and a climate catastrophe on the Earth

abstract: Recent knowledge of Galactic dynamics suggests that stars radially move on the disk when they encounter transient spiral arms that are naturally generated during the process of disk formation. We argue that a large movement of the solar system from the innermost disk over its lifetime is inferred from a comparison of the solar composition with those of solar twins within the Galactic chemical evolution framework. The implied metal-rich environment at the Sun's birthplace and formation time is supported by measured silicon isotopic ratios in presolar silicon carbide grains. We perform numerical simulations of the dynamical evolution of disk stars in a Milky Way-like galaxy to identify the lifetime trajectory of the solar system. We find that a solar system born in the proximity of the Galactic bulge could travel to the current locus by the effect of radial migration induced by several major encounters with spiral arms. The frequent feature we identify is the repeated passages of stars inside the same spiral arm owing to the wobble of stars traveling in and out of the spiral arms. We predict that such episodes are evidenced in the Earth's geological history as snowball Earth and that their occurrence times are within our prediction. In particular, the stellar motion that vertically oscillates during passages through spiral arms occasionally leads to a split into two discrete passage episodes with an interval of several tens of Myr, implying two relevant snowball Earth events that occurred in rapid succession (~7.2 and 6.5 hundred Myr ago).


title: Majorana signatures in charge transport through a topological superconducting double-island system

abstract: We investigate the dynamics of a charge qubit consisting of two Coulomb-blockaded islands hosting Majorana zero modes. The frequency of the qubit is determined by coherent single-electron tunneling between two islands originating from the hybridization of two Majorana zero modes localized at the junction. We calculate the sequential tunneling current $I$ through the double-island device coupled to normal metal leads. We demonstrate that the $I\!-\!V$ characteristics in the large-bias regime can be used as a measurement of the coherent Majorana coupling $E_M$. We propose dc and ac transport experiments for measuring $E_M$, and discuss their limitations due to intrinsic dephasing mechanisms such as excited quasiparticles.


title: Time of Flight Mass Spectrometry with Direct Extraction of a Uranium Plasma

abstract: We demonstrate a Wiley-McClaren Time of Flight Mass Spectrometer modified to allow direct extraction of ions from a laser-induced plasma. Unlike many other methods that utilize mass spectrometry to investigate laser-induced plasmas, no collisional cooling or further ionization of the plasma is required prior to acceleration, allowing measurements of the plasma ion composition to be obtained directly. Furthermore, we show using the laser ablation of gadolinium as an example that we are able to obtain the translational energy distribution of the plasma directly and infer information about the relative composition of ions within different regions of the plasma plume. The approach is then applied to laser ablation of a uranium sample as a step toward probing the chemistry under conditions relevant to a nuclear fireball for nuclear forensics applications.


title: Quantifying Membership Privacy via Information Leakage

abstract: Machine learning models are known to memorize the unique properties of individual data points in a training set. This memorization capability can be exploited by several types of attacks to infer information about the training data, most notably, membership inference attacks. In this paper, we propose an approach based on information leakage for guaranteeing membership privacy. Specifically, we propose to use a conditional form of the notion of maximal leakage to quantify the information leaking about individual data entries in a dataset, i.e., the entrywise information leakage. We apply our privacy analysis to the Private Aggregation of Teacher Ensembles (PATE) framework for privacy-preserving classification of sensitive data and prove that the entrywise information leakage of its aggregation mechanism is Schur-concave when the injected noise has a log-concave probability density. The Schur-concavity of this leakage implies that increased consensus among teachers in labeling a query reduces its associated privacy cost. Finally, we derive upper bounds on the entrywise information leakage when the aggregation mechanism uses Laplace distributed noise.


title: On the regularization of Lifshitz-type field theories

abstract: We consider Lifshitz-type scalar theories with explicit breaking of the Lorentz symmetry that, in addition, exhibit anisotropic scaling laws near the ultraviolet fixed point. Using the proper time regularization method on the spatial coordinates only, we derive the regularized form of the one-loop effective potential in such theories. We study the main features of the one-loop effective potential and, also, the RG flow of the scale-dependent potential both in the IR and UV regimes. The beta functions for the couplings are derived.

categories: hep-th gr-qc hep-ph math-ph math.MP quant-ph


title: The Zero Resource Speech Challenge 2020: Discovering discrete subword and word units

abstract: We present the Zero Resource Speech Challenge 2020, which aims at learning speech representations from raw audio signals without any labels. It combines the data sets and metrics from two previous benchmarks (2017 and 2019) and features two tasks which tap into two levels of speech representation. The first task is to discover low bit-rate subword representations that optimize the quality of speech synthesis; the second one is to discover word-like units from unsegmented raw speech. We present the results of the twenty submitted models and discuss the implications of the main findings for unsupervised speech learning.


title: Modelling and predicting the effect of social distancing and travel restrictions on COVID-19 spreading

abstract: To date, the only effective means to respond to the spreading of COVID-19 pandemic are non-pharmaceutical interventions (NPIs), which entail policies to reduce social activity and mobility restrictions. Quantifying their effect is difficult, but it is key to reduce their social and economical consequences. Here, we introduce a meta-population model based on temporal networks, calibrated on the COVID-19 outbreak data in Italy and apt to evaluate the outcomes of these two types of NPIs. Our approach combines the advantages of granular spatial modelling of meta-population models with the ability to realistically describe social contacts via activity-driven networks. We provide a valuable framework to assess the viability of different NPIs, varying with respect to their timing and severity. Results suggest that the effects of mobility restrictions largely depend on the possibility to implement timely NPIs in the early phases of the outbreak, whereas activity reduction policies should be prioritised afterwards.


title: RackSched: A Microsecond-Scale Scheduler for Rack-Scale Computers (Technical Report)

abstract: Low-latency online services have strict Service Level Objectives (SLOs) that require datacenter systems to support high throughput at microsecond-scale tail latency. Dataplane operating systems have been designed to scale up multi-core servers with minimal overhead for such SLOs. However, as application demands continue to increase, scaling up is not enough, and serving larger demands requires these systems to scale out to multiple servers in a rack. We present RackSched, the first rack-level microsecond-scale scheduler that provides the abstraction of a rack-scale computer (i.e., a huge server with hundreds to thousands of cores) to an external service with network-system co-design. The core of RackSched is a two-layer scheduling framework that integrates inter-server scheduling in the top-of-rack (ToR) switch with intra-server scheduling in each server. We use a combination of analytical results and simulations to show that it provides near-optimal performance as centralized scheduling policies, and is robust for both low-dispersion and high-dispersion workloads. We design a custom switch data plane for the inter-server scheduler, which realizes power-of-k-choices, ensures request affinity, and tracks server loads accurately and efficiently. We implement a RackSched prototype on a cluster of commodity servers connected by a Barefoot Tofino switch. End-to-end experiments on a twelve-server testbed show that RackSched improves the throughput by up to 1.44x, and scales out the throughput near linearly, while maintaining the same tail latency as one server until the system is saturated.


title: Monitoring War Destruction from Space: A Machine Learning Approach

abstract: Existing data on building destruction in conflict zones rely on eyewitness reports or manual detection, which makes it generally scarce, incomplete and potentially biased. This lack of reliable data imposes severe limitations for media reporting, humanitarian relief efforts, human rights monitoring, reconstruction initiatives, and academic studies of violent conflict. This article introduces an automated method of measuring destruction in high-resolution satellite images using deep learning techniques combined with data augmentation to expand training samples. We apply this method to the Syrian civil war and reconstruct the evolution of damage in major cities across the country. The approach allows generating destruction data with unprecedented scope, resolution, and frequency - only limited by the available satellite imagery - which can alleviate data limitations decisively.


title: The Extraordinary Failure of Complement Coercion Crowdsourcing

abstract: Crowdsourcing has eased and scaled up the collection of linguistic annotation in recent years. In this work, we follow known methodologies of collecting labeled data for the complement coercion phenomenon. These are constructions with an implied action -- e.g., "I started a new book I bought last week", where the implied action is reading. We aim to collect annotated data for this phenomenon by reducing it to either of two known tasks: Explicit Completion and Natural Language Inference. However, in both cases, crowdsourcing resulted in low agreement scores, even though we followed the same methodologies as in previous work. Why does the same process fail to yield high agreement scores? We specify our modeling schemes, highlight the differences with previous work and provide some insights about the task and possible explanations for the failure. We conclude that specific phenomena require tailored solutions, not only in specialized algorithms, but also in data collection methods.


title: Cyclic symmetry loci in Grasssmannians

abstract: The Grassmannian admits an action by a finite cyclic group via the cyclic shift map. We give a simple description of the points fixed by each element of this cyclic group, extending Karp's description of the points fixed by the cyclic shift itself. We give a cell decomposition of the set of totally nonnegative points in each cyclic symmetry locus and describe efficient total positivity tests, extending results of Postnikov to the cyclically symmetric setting. We describe a conjectural generalized cluster structure on cyclic symmetry loci provided the order of the orbifold point is sufficiently large. The generalized exchange relations we find should be a Higher Teichm\"uller analogue of the relations Chekhov and Shapiro used to study Teichm\"uller theory of orbifolds.


title: The dipper light curve of V715 Per: is there dust in the magnetosphere?

abstract: The dipper optical light curves in young stellar objects are commonly interpreted as partial or total occultation of the stellar radiation by dust surrounding the star. In this work, we analyze the amplitude of the optical light curve of V715 Per, located in the young star forming region IC 348. Observations gathered over the years suggest that the light curve can be explained by dust extinction events. In our model, the dust is distributed inside the magnetosphere according to the strength of the stellar magnetic field. The dust distribution is modulated by the vertical component of the field, whose axis is misaligned with respect to the rotational axis. We include a model for the evaporation of the dust reaching the magnetosphere in order to consistently calculate its distribution. For V715 Per, there is dust in the optically thick warp at the disk truncation radius. We suggest that the optical light curve is explained by extinction caused by dust reaching inside the magnetosphere. The dust distribution is optically thin and due to the high temperature and low density, it cannot survive for a long time. However because the grains rapidly move towards the stellar surface and the sublimation is not instantaneous, there is a layer of dust covering the magnetosphere responsible for the extinction. Dust surviving the harsh conditions of the magnetospheric accretion flow may be responsible for some of the dipper light curves.


title: Golden galactic binaries for LISA: mass-transferring white dwarf black hole binaries

abstract: We study the evolution and gravitational wave emission of white dwarf -- black hole accreting binaries with a semi-analytical model. These systems will evolve across the mHz gravitational wave frequency band and potentially be detected by the Laser Interferometer Space Antenna (LISA). We identify new universal relations for this class of binaries, which relate the component masses to the gravitational wave frequency and its first derivative. Combined with the high precision measurements possible with LISA, these relations could allow us to infer the component masses and the luminosity distance of the source. LISA has therefore the potential to detect and characterize a virtually unexplored binary population.


title: On the Parallel I/O Optimality of Linear Algebra Kernels: Near-Optimal LU Factorization

abstract: Dense linear algebra kernels, such as linear solvers or tensor contractions, are fundamental components of many scientific computing applications. In this work, we present a novel method of deriving parallel I/O lower bounds for this broad family of programs. Based on the X-partitioning abstraction, our method explicitly captures inter-statement dependencies. Applying our analysis to LU factorization, we derive COnfLUX, an LU algorithm with the parallel I/O cost of $N^3 / (P \sqrt{M})$ communicated elements per processor -- only $1/3\times$ over our established lower bound. We evaluate COnfLUX on various problem sizes, demonstrating empirical results that match our theoretical analysis, communicating asymptotically less than Cray ScaLAPACK or SLATE, and outperforming the asymptotically-optimal CANDMC library. Running on $1$,$024$ nodes of Piz Daint, COnfLUX communicates 1.6$\times$ less than the second-best implementation and is expected to communicate 2.1$\times$ less on a full-scale run on Summit.


title: Controllability and ergodicity of 3D primitive equations driven by a finite-dimensional force

abstract: We study the problems of controllability and ergodicity of the system of 3D primitive equations modeling large-scale oceanic and atmospheric motions. The system is driven by an additive force acting only on a finite number of Fourier modes in the temperature equation. We first show that the velocity and temperature components of the equations can be simultaneously approximately controlled to arbitrary position in the phase space. The proof is based on Agrachev-Sarychev type geometric control approach. Next, we study the controllability of the linearisation of primitive equations around a non-stationary trajectory of randomly forced system. Assuming that the probability law of the forcing is decomposable and observable, we prove almost sure approximate controllability by using the same Fourier modes as in the nonlinear setting. Finally, combining the controllability of the linearised system with a criterion from arXiv:1802.03250, we establish exponential mixing for the nonlinear primitive equations with a random force.


title: Constraints on MeV dark matter and primordial black holes: Inverse Compton signals at the SKA

abstract: We investigate the possibilities for probing MeV dark matter (DM) particles and primordial black holes (PBHs) (for masses $\sim 10^{15}$--$10^{17}$ g) at the upcoming radio telescope SKA, using photon signals from the Inverse Compton (IC) effect within a galactic halo. Pair-annihilation or decay of MeV DM particles (into $e^+ e^-$ pairs) or Hawking radiation from a population of PBHs generates mildly relativistic $e^{\pm}$ which can lead to radio signals through the IC scattering on low energy cosmic microwave background (CMB) photons. We study the ability of SKA to detect such signals coming from nearby ultra-faint dwarf galaxies Segue I and Ursa Major II as well as the globular cluster $\omega$-cen and the Coma cluster. We find that with $\sim 100$ hours of observation, the SKA improves the Planck constraints on the DM annihilation/decay rate and the PBH abundance for masses in the range $\sim 1$ to few tens of MeV and above $10^{15}$ to $10^{17}$ g, respectively. Importantly, the SKA limits are independent of the assumed magnetic fields within the galaxies. Previously allowed regions of diffusion parameters of MeV electrons inside a dwarf galaxy that give rise to observable signals at the SKA are also excluded. For objects like dwarf galaxies, predicted SKA constraints depend on both the DM and diffusion parameters. Independent observations in different frequency bands, e.g., radio and $\gamma$-ray frequencies, may break this degeneracy and thus enable one to constrain the combined parameter space of DM and diffusion. However, the constraints are independent of diffusion parameters for galaxy clusters such as Coma.


title: Efficient high-order accurate Fresnel diffraction via areal quadrature and the nonuniform FFT

abstract: We present a fast algorithm for computing the diffracted field from arbitrary binary (sharp-edged) planar apertures and occulters in the scalar Fresnel approximation, for up to moderately high Fresnel numbers ($\lesssim 10^3$). It uses a high-order areal quadrature over the aperture, then exploits a single 2D nonuniform fast Fourier transform (NUFFT) to evaluate rapidly at target points (of order $10^7$ such points per second, independent of aperture complexity). It thus combines the high accuracy of edge integral methods with the high speed of Fourier methods. Its cost is ${\mathcal O}(n^2 \log n)$, where $n$ is the linear resolution required in source and target planes, to be compared with ${\mathcal O}(n^3)$ for edge integral methods. In tests with several aperture shapes, this translates to between 2 and 5 orders of magnitude acceleration. In starshade modeling for exoplanet astronomy, we find that it is roughly $10^4 \times$ faster than the state of the art in accurately computing the set of telescope pupil wavefronts. We provide a documented, tested MATLAB/Octave implementation. An appendix shows the mathematical equivalence of the boundary diffraction wave, angular integration, and line integral formulae, then analyzes a new non-singular reformulation that eliminates their common difficulties near the geometric shadow edge. This supplies a robust edge integral reference against which to validate the main proposal.

categories: astro-ph.IM cs.NA math.NA physics.optics


title: Signal classification using weighted orthogonal regression method

abstract: In this paper, a new classifier based on the intrinsic properties of the data is proposed. Classification is an essential task in data mining-based applications. The classification problem will be challenging when the size of the training set is not sufficient to compare to the dimension of the problem. This paper proposes a new classification method that exploits the intrinsic structure of each class through the corresponding Eigen components. Each component contributes to the learned span of each class by specific weight. The weight is determined by the associated eigenvalue. This approach results in reliable learning robust in the case of facing a classification problem with limited training data. The proposed method involves the obtained Eigenvectors by SVD of data from each class to select the bases for each subspace. Moreover, it considers an efficient weighting for the decision-making criterion to discriminate two classes. In addition to high performance on artificial data, this method has increased the best result of international competition.


title: A Matching Procedure for Sequential Experiments that Iteratively Learns which Covariates Improve Power

abstract: We propose a dynamic allocation procedure that increases power and efficiency when measuring an average treatment effect in sequential randomized trials exploiting some subjects' previous assessed responses. Subjects arrive sequentially and are either randomized or paired to a previously randomized subject and administered the alternate treatment. The pairing is made via a dynamic matching criterion that iteratively learns which specific covariates are important to the response. We develop estimators for the average treatment effect as well as an exact test. We illustrate our method's increase in efficiency and power over other allocation procedures in both simulated scenarios and a clinical trial dataset. An R package "SeqExpMatch" for use by practitioners is available.


title: Shape-Texture Debiased Neural Network Training

abstract: Shape and texture are two prominent and complementary cues for recognizing objects. Nonetheless, Convolutional Neural Networks are often biased towards either texture or shape, depending on the training dataset. Our ablation shows that such bias degenerates model performance. Motivated by this observation, we develop a simple algorithm for shape-texture debiased learning. To prevent models from exclusively attending on a single cue in representation learning, we augment training data with images with conflicting shape and texture information (eg, an image of chimpanzee shape but with lemon texture) and, most importantly, provide the corresponding supervisions from shape and texture simultaneously. Experiments show that our method successfully improves model performance on several image recognition benchmarks and adversarial robustness. For example, by training on ImageNet, it helps ResNet-152 achieve substantial improvements on ImageNet (+1.2%), ImageNet-A (+5.2%), ImageNet-C (+8.3%) and Stylized-ImageNet (+11.1%), and on defending against FGSM adversarial attacker on ImageNet (+14.4%). Our method also claims to be compatible with other advanced data augmentation strategies, eg, Mixup, and CutMix. The code is available here: https://github.com/LiYingwei/ShapeTextureDebiasedTraining.


title: Quantum critical phase transition between two topologically-ordered phases in the Ising toric code bilayer

abstract: We demonstrate that two toric code layers on the square lattice coupled by an Ising interaction display two distinct phases with intrinsic topological order. The second-order quantum phase transition between the weakly-coupled $\mathbb{Z}_2\times\mathbb{Z}_2$ and the strongly-coupled $\mathbb{Z}_2$ topological order can be described by the condensation of bosonic quasiparticles from both sides and belongs to the 3d Ising$^*$ universality class. This can be shown by an exact duality transformation to the transverse-field Ising model on the square lattice, which builds on the existence of an extensive number of local $\mathbb{Z}_2$ conserved parities. These conserved quantities correspond to the product of two adjacent star operators on different layers. Notably, we show that the low-energy effective model derived about the limit of large Ising coupling is given by an effective single-layer toric code in terms of the conserved quantities of the Ising toric code bilayer. The two topological phases are further characterized by the topological entanglement entropy which serves as a non-local order parameter.


title: How does Weight Correlation Affect the Generalisation Ability of Deep Neural Networks

abstract: This paper studies the novel concept of weight correlation in deep neural networks and discusses its impact on the networks' generalisation ability. For fully-connected layers, the weight correlation is defined as the average cosine similarity between weight vectors of neurons, and for convolutional layers, the weight correlation is defined as the cosine similarity between filter matrices. Theoretically, we show that, weight correlation can, and should, be incorporated into the PAC Bayesian framework for the generalisation of neural networks, and the resulting generalisation bound is monotonic with respect to the weight correlation. We formulate a new complexity measure, which lifts the PAC Bayes measure with weight correlation, and experimentally confirm that it is able to rank the generalisation errors of a set of networks more precisely than existing measures. More importantly, we develop a new regulariser for training, and provide extensive experiments that show that the generalisation error can be greatly reduced with our novel approach.


title: An Extension of the Birkhoff-von Neumann Theorem to Non-Bipartite Graphs

abstract: We prove that a fractional perfect matching in a non-bipartite graph can be written, in polynomial time, as a convex combination of perfect matchings. This extends the Birkhoff-von Neumann Theorem from bipartite to non-bipartite graphs. The algorithm of Birkhoff and von Neumann is greedy; it starts with the given fractional perfect matching and successively "removes" from it perfect matchings, with appropriate coefficients. This fails in non-bipartite graphs -- removing perfect matchings arbitrarily can lead to a graph that is non-empty but has no perfect matchings. Using odd cuts appropriately saves the day.


title: NEMO: Frequentist Inference Approach to Constrained Linguistic Typology Feature Prediction in SIGTYP 2020 Shared Task

abstract: This paper describes the NEMO submission to SIGTYP 2020 shared task which deals with prediction of linguistic typological features for multiple languages using the data derived from World Atlas of Language Structures (WALS). We employ frequentist inference to represent correlations between typological features and use this representation to train simple multi-class estimators that predict individual features. We describe two submitted ridge regression-based configurations which ranked second and third overall in the constrained task. Our best configuration achieved the micro-averaged accuracy score of 0.66 on 149 test languages.


title: Further comments on Mark Stockman's article "Criterion for Negative Refraction with Low Optical Losses from a Fundamental Principle of Causality"

abstract: We clarify the claims and errors in the paper "Criterion for Negative Refraction with Low Optical Losses from a Fundamental Principle of Causality" by Mark Stockman. Contrary to the central assertion in that paper, simple examples consistent with the basic inequality which Stockman discovered show that it is possible to have negative refraction and low loss in an arbitrarily large frequency window. Further examination of the paper reveals additional errors that invalidate his argument that active materials cannot have low loss and negative refraction in a frequency window. Also, we point out that for active materials non-analyticity of the electrical permittivity in the upper half complex frequency plane does not necessarily imply noncausality, as Stockman infers.


title: SLEDGE-Z: A Zero-Shot Baseline for COVID-19 Literature Search

abstract: With worldwide concerns surrounding the Severe Acute Respiratory Syndrome Coronavirus 2 (SARS-CoV-2), there is a rapidly growing body of scientific literature on the virus. Clinicians, researchers, and policy-makers need to be able to search these articles effectively. In this work, we present a zero-shot ranking algorithm that adapts to COVID-related scientific literature. Our approach filters training data from another collection down to medical-related queries, uses a neural re-ranking model pre-trained on scientific text (SciBERT), and filters the target document collection. This approach ranks top among zero-shot methods on the TREC COVID Round 1 leaderboard, and exhibits a P@5 of 0.80 and an nDCG@10 of 0.68 when evaluated on both Round 1 and 2 judgments. Despite not relying on TREC-COVID data, our method outperforms models that do. As one of the first search methods to thoroughly evaluate COVID-19 search, we hope that this serves as a strong baseline and helps in the global crisis.


title: Evaluating Mixed and Augmented Reality: A Systematic Literature Review (2009-2019)

abstract: We present a systematic review of 458 papers that report on evaluations in mixed and augmented reality (MR/AR) published in ISMAR, CHI, IEEE VR, and UIST over a span of 11 years (2009-2019). Our goal is to provide guidance for future evaluations of MR/AR approaches. To this end, we characterize publications by paper type (e.g., technique, design study), research topic (e.g., tracking, rendering), evaluation scenario (e.g., algorithm performance, user performance), cognitive aspects (e.g., perception, emotion), and the context in which evaluations were conducted (e.g., lab vs. in-the-wild). We found a strong coupling of types, topics, and scenarios. We observe two groups: (a) technology-centric performance evaluations of algorithms that focus on improving tracking, displays, reconstruction, rendering, and calibration, and (b) human-centric studies that analyze implications of applications and design, human factors on perception, usability, decision making, emotion, and attention. Amongst the 458 papers, we identified 248 user studies that involved 5,761 participants in total, of whom only 1,619 were identified as female. We identified 43 data collection methods used to analyze 10 cognitive aspects. We found nine objective methods, and eight methods that support qualitative analysis. A majority (216/248) of user studies are conducted in a laboratory setting. Often (138/248), such studies involve participants in a static way. However, we also found a fair number (30/248) of in-the-wild studies that involve participants in a mobile fashion. We consider this paper to be relevant to academia and industry alike in presenting the state-of-the-art and guiding the steps to designing, conducting, and analyzing results of evaluations in MR/AR.


title: Sharp-Interface Continuum Thermodynamics of multicomponent fluid systems with interfacial mass

abstract: We revisit the sharp-interface continuum thermodynamics of two-phase multicomponent fluid systems with interfacial mass. Since the published work is not fully consistent, we provide a rigorous derivation of the local balance equations and the entropy production rates, including all relevant steps and mathematical tools. Special emphasis is put on an axiomatic form of the entropy principle which, at the same time, allows for an efficient closure process. The latter builds on an appropriate representation of the entropy production rates, which is based on structural information being obtained from a more refined model which includes partial momenta and is given in an appendix. The closure relations obtained for the one-sided bulk-interface species transfer rates are further investigated, which leads to a novel model for mass transfer at fluid interfaces, influenced by the presence of adsorbed surface active agents. We finally compare our results in detail with the existing literature on continuum thermodynamics of two-phase multicomponent fluid systems with interfacial mass.


title: Chatbot Interaction with Artificial Intelligence: Human Data Augmentation with T5 and Language Transformer Ensemble for Text Classification

abstract: In this work, we present the Chatbot Interaction with Artificial Intelligence (CI-AI) framework as an approach to the training of deep learning chatbots for task classification. The intelligent system augments human-sourced data via artificial paraphrasing in order to generate a large set of training data for further classical, attention, and language transformation-based learning approaches for Natural Language Processing. Human beings are asked to paraphrase commands and questions for task identification for further execution of a machine. The commands and questions are split into training and validation sets. A total of 483 responses were recorded. Secondly, the training set is paraphrased by the T5 model in order to augment it with further data. Seven state-of-the-art transformer-based text classification algorithms (BERT, DistilBERT, RoBERTa, DistilRoBERTa, XLM, XLM-RoBERTa, and XLNet) are benchmarked for both sets after fine-tuning on the training data for two epochs. We find that all models are improved when training data is augmented by the T5 model, with an average increase of classification accuracy by 4.01%. The best result was the RoBERTa model trained on T5 augmented data which achieved 98.96% classification accuracy. Finally, we found that an ensemble of the five best-performing transformer models via Logistic Regression of output label predictions led to an accuracy of 99.59% on the dataset of human responses. A highly-performing model allows the intelligent system to interpret human commands at the social-interaction level through a chatbot-like interface (e.g. "Robot, can we have a conversation?") and allows for better accessibility to AI by non-technical users.


title: On optimal designs using topology optimization for flow through porous media applications

abstract: Topology optimization (TopOpt) is a mathematical-driven design procedure to realize optimal material architectures. This procedure is often used to automate the design of devices involving flow through porous media, such as micro-fluidic devices. TopOpt offers material layouts that control the flow of fluids through porous materials, providing desired functionalities. Many prior studies in this application area have used Darcy equations for primal analysis and the minimum power theorem (MPT) to drive the optimization problem. But both these choices (Darcy equations and MPT) are restrictive and not valid for general working conditions of modern devices. Being simple and linear, Darcy equations are often used to model flow of fluids through porous media. However, two inherent assumptions of the Darcy model are: the viscosity of a fluid is a constant, and inertial effects are negligible. There is irrefutable experimental evidence that viscosity of a fluid, especially organic liquids, depends on the pressure. Given the typical small pore-sizes, inertial effects are dominant in micro-fluidic devices. Next, MPT is not a general principle and is not valid for (nonlinear) models that relax the assumptions of the Darcy model. This paper aims to overcome the mentioned deficiencies by presenting a general strategy for using TopOpt. First, we will consider nonlinear models that take into account the pressure-dependent viscosity and inertial effects, and study the effect of these nonlinearities on the optimal material layouts under TopOpt. Second, we will explore the rate of mechanical dissipation, valid even for nonlinear models, as an alternative for the objective function. Third, we will present analytical solutions of optimal designs for canonical problems; these solutions not only possess research and pedagogical values but also facilitate verification of computer implementations.


title: Near-sunflowers and focal families

abstract: We present some problems and results about variants of sunflowers in families of sets. In particular, we improve an upper bound of the first author, K\"orner and Monti on the maximum number of binary vectors of length $n$ so that every four of them are split into two pairs by some coordinate. We also propose a weaker version of the Erd\H{o}s-Rado sunflower conjecture.


title: Vulgaris: Analysis of a Corpus for Middle-Age Varieties of Italian Language

abstract: Italian is a Romance language that has its roots in Vulgar Latin. The birth of the modern Italian started in Tuscany around the 14th century, and it is mainly attributed to the works of Dante Alighieri, Francesco Petrarca and Giovanni Boccaccio, who are among the most acclaimed authors of the medieval age in Tuscany. However, Italy has been characterized by a high variety of dialects, which are often loosely related to each other, due to the past fragmentation of the territory. Italian has absorbed influences from many of these dialects, as also from other languages due to dominion of portions of the country by other nations, such as Spain and France. In this work we present Vulgaris, a project aimed at studying a corpus of Italian textual resources from authors of different regions, ranging in a time period between 1200 and 1600. Each composition is associated to its author, and authors are also grouped in families, i.e. sharing similar stylistic/chronological characteristics. Hence, the dataset is not only a valuable resource for studying the diachronic evolution of Italian and the differences between its dialects, but it is also useful to investigate stylistic aspects between single authors. We provide a detailed statistical analysis of the data, and a corpus-driven study in dialectology and diachronic varieties.


title: Improving Text Generation with Student-Forcing Optimal Transport

abstract: Neural language models are often trained with maximum likelihood estimation (MLE), where the next word is generated conditioned on the ground-truth word tokens. During testing, however, the model is instead conditioned on previously generated tokens, resulting in what is termed exposure bias. To reduce this gap between training and testing, we propose using optimal transport (OT) to match the sequences generated in these two modes. An extension is further proposed to improve the OT learning, based on the structural and contextual information of the text sequences. The effectiveness of the proposed method is validated on machine translation, text summarization, and text generation tasks.


title: A Skew-Sensitive Evaluation Framework for Imbalanced Data Classification

abstract: Class distribution skews in imbalanced datasets may lead to models with prediction bias towards majority classes, making fair assessment of classifiers a challenging task. Metrics such as Balanced Accuracy are commonly used to evaluate a classifier's prediction performance under such scenarios. However, these metrics fall short when classes vary in importance. In this paper, we propose a simple and general-purpose evaluation framework for imbalanced data classification that is sensitive to arbitrary skews in class cardinalities and importances. Experiments with several state-of-the-art classifiers tested on real-world datasets from three different domains show the effectiveness of our framework - not only in evaluating and ranking classifiers, but also training them.


title: The parsec-scale HI outflows in powerful radio galaxies

abstract: Massive outflows of neutral atomic hydrogen (HI) have been observed in absorption in a number of radio galaxies and are considered a signature of AGN feedback. These outflows on kpc-scales have not been investigated in great detail as they require high-angular resolution observations to be spatially resolved. In some radio AGN, they are likely the result of the radio jets interacting with the interstellar medium. We have used a global VLBI array to map the HI outflow in a small sample of young and restarted radio galaxies which we previously observed with the VLA and the WSRT at lower resolution. Here, we report on our findings for 4C52.37 and 3C293 and we discuss the sample including the previously published sources 4C12.50 and 3C236. For 4C52.37, we present the first-ever HI VLBI observation which recovered the majority of the outflowing HI gas in form of clouds towards the central 100pc of the AGN. The clouds are blue-shifted by up to 600km/s with respect to the systemic velocity. 3C293 is largely resolved out in our VLBI observation, but we detect, towards the VLBI core, some outflowing HI gas blueshifted with respect to the systemic velocity by up to 300km/s. We also find indications that the HI outflow is extended. Overall, we find that the fraction of HI gas recovered by our VLBI observation varies significantly within our sample. In all cases we find evidence for a clumpy structure of both the outflowing and the quiescent gas, consistent with predictions from numerical simulations. The outflows include at least a component of relatively compact clouds (10^4-10^5Msun) often observed already at a few tens of pc (in projection) from the core. We also find indications that the HI outflow might have a diffuse component, especially in larger sources. Our results support the interpretation that we observe these AGNs at different stages in the evolution of the jet-ISM interaction.


title: Look It Up: Bilingual Dictionaries Improve Neural Machine Translation

abstract: Despite advances in neural machine translation (NMT) quality, rare words continue to be problematic. For humans, the solution to the rare-word problem has long been dictionaries, but dictionaries cannot be straightforwardly incorporated into NMT. In this paper, we describe a new method for "attaching" dictionary definitions to rare words so that the network can learn the best way to use them. We demonstrate improvements of up to 1.8 BLEU using bilingual dictionaries.


title: Counting Subgraphs in Degenerate Graphs

abstract: We consider the problem of counting the number of copies of a fixed graph $H$ within an input graph $G$. This is one of the most well-studied algorithmic graph problems, with many theoretical and practical applications. We focus on solving this problem when the input $G$ has bounded degeneracy. This is a rich family of graphs, containing all graphs without a fixed minor (e.g. planar graphs), as well as graphs generated by various random processes (e.g. preferential attachment graphs). We say that $H$ is easy if there is a linear-time algorithm for counting the number of copies of $H$ in an input $G$ of bounded degeneracy. A seminal result of Chiba and Nishizeki from '85 states that every $H$ on at most 4 vertices is easy. Bera, Pashanasangi, and Seshadhri recently extended this to all $H$ on 5 vertices, and further proved that for every $k > 5$ there is a $k$-vertex $H$ which is not easy. They left open the natural problem of characterizing all easy graphs $H$. Bressan has recently introduced a framework for counting subgraphs in degenerate graphs, from which one can extract a sufficient condition for a graph $H$ to be easy. Here we show that this sufficient condition is also necessary, thus fully answering the Bera--Pashanasangi--Seshadhri problem. We further resolve two closely related problems; namely characterizing the graphs that are easy with respect to counting induced copies, and with respect to counting homomorphisms.


title: Further Progress towards the List and Odd Versions of Hadwiger's Conjecture

abstract: In 1943, Hadwiger conjectured that every graph with no $K_t$ minor is $(t-1)$-colorable for every $t\ge 1$. In the 1980s, Kostochka and Thomason independently proved that every graph with no $K_t$ minor has average degree $O(t\sqrt{\log t})$ and hence is $O(t\sqrt{\log t})$-colorable. Recently, Norin, Song and the author showed that every graph with no $K_t$ minor is $O(t(\log t)^{\beta})$-colorable for every $\beta > 1/4$, making the first improvement on the order of magnitude of the $O(t\sqrt{\log t})$ bound. Building on that work, we previously showed that every graph with no $K_t$ minor is $O(t (\log t)^{\beta})$-colorable for every $\beta > 0$. More specifically, they are $O(t \cdot (\log \log t)^{6})$-colorable. In this paper, we extend that work to the list and odd generalizations of Hadwiger's conjecture.


title: MedICaT: A Dataset of Medical Images, Captions, and Textual References

abstract: Understanding the relationship between figures and text is key to scientific document understanding. Medical figures in particular are quite complex, often consisting of several subfigures (75% of figures in our dataset), with detailed text describing their content. Previous work studying figures in scientific papers focused on classifying figure content rather than understanding how images relate to the text. To address challenges in figure retrieval and figure-to-text alignment, we introduce MedICaT, a dataset of medical images in context. MedICaT consists of 217K images from 131K open access biomedical papers, and includes captions, inline references for 74% of figures, and manually annotated subfigures and subcaptions for a subset of figures. Using MedICaT, we introduce the task of subfigure to subcaption alignment in compound figures and demonstrate the utility of inline references in image-text matching. Our data and code can be accessed at https://github.com/allenai/medicat.


title: Non-Gaussianity after many-field reheating

abstract: We numerically investigate reheating after quadratic inflation with up to 65 fields, focusing on the production of non-Gaussianity. We consider several sets of initial conditions, masses and decay rates. As expected we find that the reheating phase can have a significant effect on the non-Gaussian signal, but that for this number of fields a detectable level of non-Gaussianity requires the initial conditions, mass range and decay rates to be ordered in a particular way. We speculate on whether this might change in the N-flation limit.


title: Thinking Fast and Slow in AI

abstract: This paper proposes a research direction to advance AI which draws inspiration from cognitive theories of human decision making. The premise is that if we gain insights about the causes of some human capabilities that are still lacking in AI (for instance, adaptability, generalizability, common sense, and causal reasoning), we may obtain similar capabilities in an AI system by embedding these causal components. We hope that the high-level description of our vision included in this paper, as well as the several research questions that we propose to consider, can stimulate the AI research community to define, try and evaluate new methodologies, frameworks, and evaluation metrics, in the spirit of achieving a better understanding of both human and machine intelligence.


title: Modeling and Analysis of Data Trading on Blockchain-based Market in IoT Networks

abstract: Mobile devices with embedded sensors for data collection and environmental sensing create a basis for a cost-effective approach for data trading. For example, these data can be related to pollution and gas emissions, which can be used to check the compliance with national and international regulations. The current approach for IoT data trading relies on a centralized third-party entity to negotiate between data consumers and data providers, which is inefficient and insecure on a large scale. In comparison, a decentralized approach based on distributed ledger technologies (DLT) enables data trading while ensuring trust, security, and privacy. However, due to the lack of understanding of the communication efficiency between sellers and buyers, there is still a significant gap in benchmarking the data trading protocols in IoT environments. Motivated by this knowledge gap, we introduce a model for DLT-based IoT data trading over the Narrowband Internet of Things (NB-IoT) system, intended to support massive environmental sensing. We characterize the communication efficiency of three basic DLT-based IoT data trading protocols via NB-IoT connectivity in terms of latency and energy consumption. The model and analyses of these protocols provide a benchmark for IoT data trading applications.


title: Symmetry and symmetry breaking for the fractional Caffarelli-Kohn-Nirenberg inequality

abstract: In this paper, we will consider the fractional Caffarelli-Kohn-Nirenberg inequality \begin{equation*} {\Lambda} \left(\int_{\mathbb R^n}\frac{|u(x)|^{p}}{|x|^{{\beta} {p}}}\,dx\right)^{\frac{2}{p}}\leq \int_{\mathbb R^n}\int_{\mathbb R^n}\frac{(u(x)-u(y))^2}{|x-y|^{n+2\gamma}|x|^{{\alpha}}|y|^{{\alpha}}}\,dy\,dx \end{equation*} where $\gamma\in(0,1)$, $n\geq 2$, and $\alpha,\beta\in\mathbb R$ satisfy \begin{equation*} \alpha\leq \beta\leq \alpha+\gamma, \ -2\gamma<\alpha<\frac{n-2\gamma}{2}, \end{equation*} and the exponent $p$ is chosen to be \begin{equation*} p=\frac{2n}{n-2\gamma+2(\beta-\alpha)}, \end{equation*} such that the inequality is invariant under scaling. We first study the existence and nonexistence of extremal solutions. Our next goal is to show some results on the symmetry and symmetry breaking region for the minimizers; these suggest the existence of a Felli-Schneider type curve separating both regions but, surprisingly, we find a novel behavior as $\alpha\to -2\gamma$. The main idea in the proofs, as in the classical case, is to reformulate the fractional Caffarelli-Kohn-Nirenberg inequality in cylindrical variables. Then, in order to find the radially symmetric solutions we need to solve a non-local ODE. For this equation we also get uniqueness of minimizers in the radial symmetry class; indeed, we show that the unique continuation argument of Frank-Lenzmann (Acta'13) can be applied to more general operators with good spectral properties. We provide, in addition, a completely new proof of non-degeneracy which works for all critical points. It is based on the variation of constants approach and the non-local Wronskian of Ao-Chan-DelaTorre-Fontelos-Gonz\'alez-Wei (Duke'19).


title: A Reliable Link-adaptive Position-based Routing Protocol for Flying Ad hoc Network

abstract: Flying ad hoc network (FANET) provides portable and flexible communication for many applications and possesses several unique design challenges; a key one is the successful delivery of messages to the destination, reliably. For reliable communication, routing plays an important role, which establishes a path between source and destination on the basis of certain criteria. Conventional routing protocols of FANET generally use a minimum hop count criterion to find the best route between source and destination, which results in lower latency with the consideration that there is single source/destination network environment. However, in a network with multiple sources, the minimum hop count routing criterion along with the 1-Hop HELLO messages broadcasted by each node in the network may deteriorate the network performance in terms of high End-to-End (ETE) delay and decrease in the lifetime of the network. This research work proposes a Reliable link-adaptive position-based routing protocol (RLPR) for FANET. It uses relative speed, signal strength, and energy of the nodes along with the geographic distance towards the destination using a forwarding angle. This angle is used to determine the forwarding zone that decreases the undesirable control messages in the network in order to discover the route. RLPR enhances the network performance by selecting those relay nodes which are in the forwarding zone and whose geographic movement is towards the destination. Additionally, RLPR selects the next hop with better energy level and uses signal strength and relative speed of the nodes to achieve high connectivity-level. Based on the performance evaluation performed in the Network simulator (ns-2.35), it has been analysed that RLPR outperforms the Robust and reliable predictive based routing (RARP) and Ad hoc on-demand distance vector (AODV) protocols in different scenarios.


title: Gevrey estimates for asymptotic expansions of tori in weakly dissipative systems

abstract: We consider a singular perturbation for a family of analytic symplectic maps of the annulus possessing a KAM torus. The perturbation introduces dissipation and contains an adjustable parameter. By choosing the adjustable parameter, one can ensure that the torus persists under perturbation. Such models are common in celestial mechanics. In field theory, the adjustable parameter is called the counterterm and in celestial mechanics, the drift. It is known that there are formal expansions in powers of the perturbation both for the quasi-periodic solution and the counterterm. We prove that the asymptotic expansions for the quasiperiodic solutions and the counterterm satisfy Gevrey estimates. That is, the $n$-th term of the expansion is bounded by a power of $n!$. The Gevrey class (the power of $n!$) depends only on the Diophantine condition of the frequency and the order of the friction coefficient in powers of the perturbative parameter. The method of proof we introduce may be of interest beyond the problem considered here. We consider a modified Newton method in a space of power expansions. As it is custumary in KAM theory, each step of the method is estimated in a smaller domain. In contrast with the KAM results, the domains where we control the Newton method shrink very fast and the Newton method does not prove that the solutions are analytic. On the other hand, by examining carefully the process, we can obtain estimates on the coefficients of the expansions and conclude the series are Gevrey.