title: Topological superconductivity from transverse optical phonons in oxide heterostructures

abstract: A topological superconductor features at its boundaries and vortices Majorana fermions, which are potentially applicable for topological quantum computations. The scarcity of the known experimentally verified physical systems with topological superconductivity, time-reversal invariant ones in particular, is giving rise to a strong demand for identifying new candidate materials. In this research, we study a heterostructure consisting of a transition metal oxide two-dimensional electron gas (2DEG) sandwiched by insulators near the paraelectric (PE) / ferroelectric (FE) phase transition. Its relevant characteristics is the combination of the transition metal spin-orbit coupling and the soft odd-parity phonons arising from the ferroelectric fluctuation; it gives rise to the fluctuating Rashba effect, which can mediate the pairing interaction for time-reversal invariant topological superconductivity. As the PE / FE phase transition can be driven by applying strain on the heterostructure, this system provides a tunable electron-phonon coupling. Through the first-principle calculations on the (001) [BaOsO3][BaTiO3]4, we find such electron-phonon coupling to be strong over a wide range of applied tensile bi-axial strain in the monolayer BaOsO3 sandwiched between the (001) BaTiO3, hence qualifying it as a good candidate material. Furthermore, the stability of topological superconductivity in this material is enhanced by its orbital physics that gives rise to the anisotropic dispersion.


title: DSNet: Automatic Dermoscopic Skin Lesion Segmentation

abstract: Automatic segmentation of skin lesion is considered a crucial step in Computer Aided Diagnosis (CAD) for melanoma diagnosis. Despite its significance, skin lesion segmentation remains a challenging task due to their diverse color, texture, and indistinguishable boundaries and forms an open problem. Through this study, we present a new and automatic semantic segmentation network for robust skin lesion segmentation named Dermoscopic Skin Network (DSNet). In order to reduce the number of parameters to make the network lightweight, we used depth-wise separable convolution in lieu of standard convolution to project the learned discriminating features onto the pixel space at different stages of the encoder. Additionally, we implemented U-Net and Fully Convolutional Network (FCN8s) to compare against the proposed DSNet. We evaluate our proposed model on two publicly available datasets, namely ISIC-2017 and PH2. The obtained mean Intersection over Union (mIoU) is 77.5 % and 87.0 % respectively for ISIC-2017 and PH2 datasets which outperformed the ISIC-2017 challenge winner by 1.0 % with respect to mIoU. Our proposed network also outperformed U-Net and FCN8s respectively by 3.6 % and 6.8 % with respect to mIoU on the ISIC-2017 dataset. Our network for skin lesion segmentation outperforms other methods and can provide better segmented masks on two different test datasets which can lead to better performance in melanoma detection. Our trained model along with the source code and predicted masks are made publicly available.


title: Bregman Proximal Mappings and Bregman-Moreau Envelopes under Relative Prox-Regularity

abstract: We systematically study the local single-valuedness of the Bregman proximal mapping and local smoothness of the Bregman--Moreau envelope of a nonconvex function under relative prox-regularity - an extension of prox-regularity - which was originally introduced by Poliquin and Rockafellar. As Bregman distances are asymmetric in general, in accordance with Bauschke et al., it is natural to consider two variants of the Bregman proximal mapping, which, depending on the order of the arguments, are called left and right Bregman proximal mapping. We consider the left Bregman proximal mapping first. Then, via translation result, we obtain analogue (and partially sharp) results for the right Bregman proximal mapping. The class of relatively prox-regular functions significantly extends the recently considered class of relatively hypoconvex functions. In particular, relative prox-regularity allows for functions with a possibly nonconvex domain. Moreover, as a main source of examples and analogously to the classical setting, we introduce relatively amenable functions, i.e. convexly composite functions, for which the inner nonlinear mapping is component-wise smooth adaptable, a recently introduced extension of Lipschitz differentiability. By way of example, we apply our theory to locally interpret joint alternating Bregman minimization with proximal regularization as a Bregman proximal gradient algorithm, applied to a smooth adaptable function.


title: Multilingual Universal Sentence Encoder for Semantic Retrieval

abstract: We introduce two pre-trained retrieval focused multilingual sentence encoding models, respectively based on the Transformer and CNN model architectures. The models embed text from 16 languages into a single semantic space using a multi-task trained dual-encoder that learns tied representations using translation based bridge tasks (Chidambaram al., 2018). The models provide performance that is competitive with the state-of-the-art on: semantic retrieval (SR), translation pair bitext retrieval (BR) and retrieval question answering (ReQA). On English transfer learning tasks, our sentence-level embeddings approach, and in some cases exceed, the performance of monolingual, English only, sentence embedding models. Our models are made available for download on TensorFlow Hub.


title: Single-photon pump by Cooper-pair splitting

abstract: Hybrid quantum dot-oscillator systems have become attractive platforms to inspect quantum coherence effects at the nanoscale. Here, we investigate a Cooper-pair splitter setup consisting of two quantum dots, each linearly coupled to a local resonator. The latter can be realized either by a microwave cavity or a nanomechanical resonator. Focusing on the subgap regime, we demonstrate that cross-Andreev reflection, through which Cooper pairs are split into both dots, can efficiently cool down simultaneously both resonators into their ground state. Moreover, we show that a nonlocal heat transfer between the two resonators is activated when opportune resonance conditions are matched. The proposed scheme can act as a heat-pump device with potential applications in heat control and cooling of mesoscopic quantum resonators.


title: Scale setting for QCD with Nf=3+1 dynamical quarks

abstract: We present first results of the scale setting for QCD with Nf=3+1 dynamical quarks on the lattice. We use a recently proposed massive renormalization scheme with a non-perturbatively determined clover coefficient. To relate the bare coupling of the simulations to a lattice spacing in fm, we measure the flow scale t0 in lattice units at a mass point with degenerate light quark masses and a physical charm quark mass, where its value in physical units is known. We discuss the setup, tuning procedure, simulation parameters and measurement results for ensembles with three different volumes and present a charmonium spectrum.


title: Gapless Unidirectional Photonic Transport Using All-Dielectric Kagome Lattices

abstract: Photonic topological insulators are a promising photonic platform due to the possibility of unidirectional edge states with insensitivity to bending, fabrication imperfections or environmental fluctuation. Here we demonstrate highly efficient unidirectional photonic edge mode propagation facilitated by an optical analogue of the quantum valley Hall effect. With an all-dielectric kagome lattice design, we demonstrate broadband suppressed reflection in the presence of sharp corners and further show negligible vertical losses in a semiconductor-based device at telecommunication wavelengths.


title: On the future of Higgs, electroweak and diboson measurements at lepton colliders

abstract: LEP precision on electroweak measurements was sufficient not to hamper the extraction of Higgs couplings at the LHC. But the foreseen permille-level Higgs measurements at future lepton colliders might suffer from parametric electroweak uncertainties in the absence of a dedicated electroweak program. We perform a joint, complete and consistent effective-field-theory analysis of Higgs and electroweak processes. The full electroweak-sector dependence of the $e^+e^- \to WW$ production process is notably accounted for, using statistically optimal observables. Up-to-date HL-LHC projections are combined with CEPC, FCC-ee, ILC and CLIC ones. For circular colliders, our results demonstrate the importance of a new $Z$-pole program for the robust extraction of Higgs couplings. At linear colliders, we show how exploiting multiple polarizations and centre-of-mass energies is crucial to mitigate contaminations from electroweak parameter uncertainties on the Higgs physics program. We also investigate the potential of alternative electroweak measurements to compensate for the lack of direct $Z$-pole run, considering for instance radiative return to these energies. Conversely, we find that Higgs measurements at linear colliders could improve our knowledge of the $Z$ couplings to electrons.


title: Positional Normalization

abstract: A popular method to reduce the training time of deep neural networks is to normalize activations at each layer. Although various normalization schemes have been proposed, they all follow a common theme: normalize across spatial dimensions and discard the extracted statistics. In this paper, we propose an alternative normalization method that noticeably departs from this convention and normalizes exclusively across channels. We argue that the channel dimension is naturally appealing as it allows us to extract the first and second moments of features extracted at a particular image position. These moments capture structural information about the input image and extracted features, which opens a new avenue along which a network can benefit from feature normalization: Instead of disregarding the normalization constants, we propose to re-inject them into later layers to preserve or transfer structural information in generative networks. Codes are available at https://github.com/Boyiliee/PONO.


title: Hadron energy estimation from Atmospheric neutrino events

abstract: The ICAL at INO is designed to mainly observe the muons produced in the charged current interactions of atmospheric muon neutrinos and anti-neutrinos. The track of the muon is reconstructed using the hits they produce in the detector. From this track, the charge, the energy and the direction of the muon are estimated, which are used to do oscillation physics analysis. In a large fraction of events, a number of hadrons are also produced in addition to the muons. The charged hadrons also leave hits in the detector which can be utilized to estimate the hadron energy. In this work, we study the relation between hadron hits, defined to be the difference between the total number of hits and the muon track hits, and the hadron energy. We find that a non-negligible number of baryons are produced in atmospheric neutrino interactions. For E(had) < 5 GeV, almost all the hadron energy is carried by these baryons. Finally, we formulate a procedure by which the hadron energy can be estimated from the number of hadron hits.


title: Triple singularities of elastic wave propagation in anisotropic media

abstract: A typical singularity of elastic wave propagation, often termed a shear-wave singularity, takes place when the Christoffel equation has a double root or, equivalently, two out of three slowness or phase-velocity sheets share a common point. We examine triple singularities, corresponding to triple degeneracies of the Christoffel equation, and establish their two notable properties: (i) if multiple triple singularities are present, the phase velocities along all of them are exactly equal, and (ii) a triple singularity maps onto a finite-size planar patch shared by the group-velocity surfaces of the P-, S1-, and S2-waves. There are no other known mechanisms that create finite-size planar areas on group-velocity surfaces in homogeneous anisotropic media.


title: Intergalactic Magnetic Fields from First-Order Phase Transitions

abstract: We study the generation of intergalactic magnetic fields in two models for first-order phase transitions in the early Universe that have been studied previously in connection with the generation of gravitational waves (GWs): the Standard Model supplemented by an $|H|^6$ operator (SM+$H^6$) and a classically scale-invariant model with an extra gauged U(1) $B - L$ symmetry (SM$_{B-L}$). We consider contributions to magnetic fields generated by bubble collisions and by turbulence in the primordial plasma, and we consider the hypotheses that helicity is seeded in the gauge field or kinetically. We study the conditions under which the intergalactic magnetic fields generated may be larger than the lower bounds from blazar observations, and correlate them with the observability of GWs and possible collider signatures. In the SM+$H^6$ model bubble collisions alone cannot yield large enough magnetic fields, whereas turbulence may do so. In the SM$_{B-L}$ model bubble collisions and turbulence may both yield magnetic fields above the blazar bound unless the B$-$L gauge boson is very heavy. In both models there may be observable GW and collider signatures if sufficiently large magnetic fields are generated.


title: Flipping-up the field: gravitational feedback as a mechanism for young clusters dispersal

abstract: Recent analyses of Gaia data have provided direct evidence that most young stellar clusters are in a state of expansion, with velocities of the order of ~0.5 km/s. Traditionally, expanding young clusters have been pictured as entities that became unbound due to the lack of gravitational binding once the gas from the parental cloud that formed the cluster has been expelled by the stellar radiation of the massive stars in the cluster. In the present contribution, we used radiation-magnetohydrodynamic numerical simulations of molecular cloud formation and evolution to understand how stellar clusters form and disperse. We found that the ionising feedback from the newborn massive stars expels the gas from the collapse centre, flipping-up the gravitational potential as a consequence of the mass removal from the inside-out. Since neither the parental clouds nor the formed shells are distributed symmetrically around the HII region, net forces pulling out the stars are present, accelerating them towards the edges of the cavity. We call this mechanism ``gravitational feedback", in which the gravity from the expelled gas appears to be the crucial mechanism producing unbound clusters that expand away from their formation centre in an accelerated way in young stellar clusters. This mechanism naturally explains the "Hubble flow-like" expansion observed in several young clusters.


title: Baryon-CDM isocurvature galaxy bias with IllustrisTNG

abstract: We study the impact that baryon-CDM relative density perturbations $\delta_{bc}$ have on galaxy formation using cosmological simulations with the IllustrisTNG model. These isocurvature (non-adiabatic) perturbations can be induced primordially, if multiple fields are present during inflation, and are generated before baryon-photon decoupling when baryons did not comove with CDM. The presence of long-wavelength $\delta_{bc}$ perturbations in our simulations is mimicked by modifying the ratios of the cosmic densities of baryons $\Omega_b$ and CDM $\Omega_c$, at fixed total matter density $\Omega_m$. We measure the corresponding galaxy bias parameter $b_{\delta}^{bc}$ as the response of galaxy abundances to $\delta_{bc}$. When selecting by total host halo mass, $b_{\delta}^{bc}$ is negative and it decreases with mass and redshift. Stellar-mass selected simulated galaxies show a weaker or even the opposite trend because of the competing effects of $\delta_{bc}$ on the halo mass function and stellar-to-halo-mass relations. We show that simple modeling of the latter two effects describes $b_{\delta}^{bc}$ for stellar-mass-selected objects well. We find $b_{\delta}^{bc} =0.6$ for $M_* = 10^{11}\ M_{\odot}/h$ and $z=0.5$, which is representative of BOSS DR12 galaxies. For $\delta_{bc}$ modes generated by baryon-photon interactions, we estimate the impact on the DR12 power spectrum to be below $1\%$, and shifts on inferred distance and growth rate parameters should not exceed $0.1\%$.


title: Computer-Aided Data Mining: Automating a Novel Knowledge Discovery and Data Mining Process Model for Metabolomics

abstract: This work presents MeKDDaM-SAGA, computer-aided automation software for implementing a novel knowledge discovery and data mining process model that was designed for performing justifiable, traceable and reproducible metabolomics data analysis. The process model focuses on achieving metabolomics analytical objectives and on considering the nature of its involved data. MeKDDaM-SAGA was successfully used for guiding the process model execution in a number of metabolomics applications. It satisfies the requirements of the proposed process model design and execution. The software realises the process model layout, structure and flow and it enables its execution externally using various data mining and machine learning tools or internally using a number of embedded facilities that were built for performing a number of automated activities such as data preprocessing, data exploration, data acclimatization, modelling, evaluation and visualization. MeKDDaM-SAGA was developed using object-oriented software engineering methodology and was constructed in Java. It consists of 241 design classes that were designed to implement 27 use-cases. The software uses an XML database to guarantee portability and uses a GUI interface to ensure its user-friendliness. It implements an internal embedded version control system that is used to realise and manage the process flow, feedback and iterations and to enable undoing and redoing the execution of the process phases, activities, and the internal tasks within its phases.


title: On Quantitative Comparison of Chemical Reaction Network Models

abstract: Chemical reaction networks (CRNs) provide a convenient language for modelling a broad variety of biological systems. These models are commonly studied with respect to the time series they generate in deterministic or stochastic simulations. Their dynamic behaviours are then analysed, often by using deterministic methods based on differential equations with a focus on the steady states. Here, we propose a method for comparing CRNs with respect to their behaviour in stochastic simulations. Our method is based on using the flux graphs that are delivered by stochastic simulations as abstract representations of their dynamic behaviour. This allows us to compare the behaviour of any two CRNs for any time interval, and define a notion of equivalence on them that overlaps with graph isomorphism at the lowest level of representation. The similarity between the compared CRNs can be quantified in terms of their distance. The results can then be used to refine the models or to replace a larger model with a smaller one that produces the same behaviour or vice versa.


title: The chromatic polynomial for cycle graphs

abstract: Let $P(G,\lambda)$ denote the number of proper vertex colorings of $G$ with $\lambda$ colors. The chromatic polynomial $P(C_n,\lambda)$ for the cycle graph $C_n$ is well-known as $$P(C_n,\lambda) = (\lambda-1)^n+(-1)^n(\lambda-1)$$ for all positive integers $n\ge 1$. Also its inductive proof is widely well-known by the \emph{deletion-contraction recurrence}. In this paper, we give this inductive proof again and three other proofs of this formula of the chromatic polynomial for the cycle graph $C_n$.


title: Emission of photon pairs in optical fiber -- effect of zero-point fluctuations

abstract: A nonlinear quantum-optical process is considered: emission of photon pairs by the reflecting end of a fiber excited by a standing laser wave. Radiation occurs due to periodic changes in the optical length of the fiber over time. This radiation can be significantly enhanced in long fibers. Because of this enhancement, a nonperturbative description of the process is required. Such a description presented here predicts a strong peak of radiation, if the amplitude of the oscillations of the optical length coincides with half of the laser wavelength. The considered phenomenon can be used to create a source of entangled photons.


title: Monte Carlo calculation of the average neutron depolarization for the NPDGamma experiment

abstract: The NPDGamma experiment measures the asymmetry in $\gamma$-ray emission in the capture of polarized neutrons on liquid parahydrogen. The beam polarization is measured using $^3$He spin analysis, but this measurement does not account for the contribution of depolarization from spin-flip scattering primarily due to orthohydrogen in the bulk liquid. This is a systematic effect that dilutes the experimental asymmetry and is modeled using Monte Carlo. Methods for tracking neutron spin in MCNPX were developed in order to calculate the average neutron polarization upon capture for use as a multiplicative correction to the measured beam polarization for the NPDGamma experiment.


title: Monte Carlo calculation and verification of the geometrical factors for the NPDGamma experiment

abstract: The NPDGamma experiment measures the parity-violating asymmetry in $\gamma$-ray emission in the capture of polarized neutrons on liquid parahydrogen. The sensitivity to the asymmetry for each detector in the array is used as a parameter in the extraction of the physics asymmetry from the measured data. The detector array is approximately cylindrically symmetric around the target and a step-wise sinusoidal function has been used for the sensitivity in the previous iteration of the NPDGamma experiment, but deviations from cylindrical symmetry necessitate the use of a Monte Carlo model to determine corrections to the geometrical factors. For the calculations, source code modifications to MCNPX were done in order to calculate the sensitivity of each cesium iodide detector to the physics asymmetry. We describe the MCNPX model and results from calculations and how the results are validated through measurement of the parity violating asymmetry of $\gamma$-rays from neutron capture on chlorine.


title: Dark Matter Energy Deposition and Production from the Table-Top to the Cosmos

abstract: The discovery of nongravitational interactions between dark matter and the Standard Model would be an important step in unraveling the nature of dark matter. If such an interaction exists, it would have profound implications on how dark matter is produced in both the early universe and in collider experiments. In addition, it would also allow dark matter to deposit energy into Standard Model particles in unexpected ways. This thesis details some recent progress made in understanding these implications, including (i) a new freezeout mechanism for thermal dark matter dominated by a 3-to-2 process within a vector portal dark sector model; (ii) a study of how the existence of dark sector bound states can influence collider, direct and indirect searches for dark matter; (iii) a new axion dark matter interferometric search using a cavity that is sensitive to the axion-induced rotation of linearly polarized light; (iv) a definitive assessment of the potential contribution of dark matter annihilation and decay to cosmic reionization; (v) new constraints on dark matter annihilation rates and decay lifetimes from 21-cm cosmology, and (vi) a new numerical code, DarkHistory, which significantly improves the computation of the ionization and thermal histories of the universe in the presence of exotic sources of energy injection. These novel ideas span length scales ranging from table-top experiments to the entire cosmos, and represent just a few of the myriad of ways in which dark matter may yet surprise us.


title: Image based Eye Gaze Tracking and its Applications

abstract: Eye movements play a vital role in perceiving the world. Eye gaze can give a direct indication of the users point of attention, which can be useful in improving human-computer interaction. Gaze estimation in a non-intrusive manner can make human-computer interaction more natural. Eye tracking can be used for several applications such as fatigue detection, biometric authentication, disease diagnosis, activity recognition, alertness level estimation, gaze-contingent display, human-computer interaction, etc. Even though eye-tracking technology has been around for many decades, it has not found much use in consumer applications. The main reasons are the high cost of eye tracking hardware and lack of consumer level applications. In this work, we attempt to address these two issues. In the first part of this work, image-based algorithms are developed for gaze tracking which includes a new two-stage iris center localization algorithm. We have developed a new algorithm which works in challenging conditions such as motion blur, glint, and varying illumination levels. A person independent gaze direction classification framework using a convolutional neural network is also developed which eliminates the requirement of user-specific calibration. In the second part of this work, we have developed two applications which can benefit from eye tracking data. A new framework for biometric identification based on eye movement parameters is developed. A framework for activity recognition, using gaze data from a head-mounted eye tracker is also developed. The information from gaze data, ego-motion, and visual features are integrated to classify the activities.


title: Three dimensional dust mapping of 12 supernovae remnants in the Galactic anticentre

abstract: We present three dimensional (3D) dust mapping of 12 supernova remnants (SNRs) in the Galactic anti-center (Galactic longitude $l$ between 150\degr\ and 210\degr) based on a recent 3D interstellar extinction map. The dust distribution of the regions which cover the full extents in the radio continuum for the individual SNRs are discussed. Four SNRs show significant spatial coincidences between molecular clouds (MCs) revealed from the 3D extinction mapping and the corresponding radio features. The results confirm the interactions between these SNRs and their surrounding MCs. Based on these correlations, we provide new distance estimates of the four SNRs, G189.1+3.0 (IC443, $d=1729^{+116}_{-94} \rm \,pc$), G190.9-2.2 ($d=1036^{+17}_{-81} \rm \,pc$), G205.5+0.5 ($d=941^{+96}_{-94}$ or $1257^{+92}_{-101} \rm \,pc$) and G213.0-0.6 ($d=1146^{+79}_{-80} \rm \,pc$). In addition, we find indirect evidences of potential interactions between SNRs and MCs for three other SNRs. New distance constraints are also given for these three SNRs.


title: Stellar Metallicities and Elemental Abundance Ratios of z~1.4 Massive Quiescent Galaxies

abstract: The chemical composition of galaxies has been measured out to z~4. However, nearly all studies beyond z~0.7 are based on strong-line emission from HII regions within star-forming galaxies. Measuring the chemical composition of distant quiescent galaxies is extremely challenging, as the required stellar absorption features are faint and shifted to near-infrared wavelengths. Here, we present ultra-deep rest-frame optical spectra of five massive quiescent galaxies at z~1.4, all of which show numerous stellar absorption lines. We derive the abundance ratios [Mg/Fe] and [Fe/H] for three out of five galaxies; the remaining two galaxies have too young luminosity-weighted ages to yield robust measurements. Similar to lower-redshift findings, [Mg/Fe] appears positively correlated with stellar mass, while [Fe/H] is approximately constant with mass. These results may imply that the stellar mass-metallicity relation was already in place at z~1.4. While the [Mg/Fe]-mass relation at z~1.4 is consistent with the z<0.7 relation, [Fe/H] at z~1.4 is ~0.2 dex lower than at z<0.7. With a [Mg/Fe] of 0.44(+0.08,-0.07) the most massive galaxy may be more alpha-enhanced than similar-mass galaxies at lower redshift, but the offset is less significant than the [Mg/Fe] of 0.6 previously found for a massive galaxy at z=2.1. Nonetheless, these results combined may suggest that [Mg/Fe] in the most massive galaxies decreases over time, possibly by accreting low-mass, less alpha-enhanced galaxies. A larger galaxy sample is needed to confirm this scenario. Finally, the abundance ratios indicate short star-formation timescales of 0.2-1.0 Gyr.


title: Factorization of noncommutative polynomials and Nullstellens\"atze for the free algebra

abstract: This article gives a class of Nullstellens\"atze for noncommutative polynomials. The singularity set of a noncommutative polynomial $f=f(x_1,\dots,x_g)$ is $Z(f)=(Z_n(f))_n$, where $Z_n(f)=\{X \in M_n^g: \det f(X) = 0\}.$ The first main theorem of this article shows that the irreducible factors of $f$ are in a natural bijective correspondence with irreducible components of $Z_n(f)$ for every sufficiently large $n$. With each polynomial $h$ in $x$ and $x^*$ one also associates its real singularity set $Z^{re}(h)=\{X: \det h(X,X^*)=0\}$. A polynomial $f$ which depends on $x$ alone (no $x^*$ variables) will be called analytic. The main Nullstellensatz proved here is as follows: for analytic $f$ but for $h$ dependent on possibly both $x$ and $x^*$, the containment $Z(f) \subseteq Z^{re}(h)$ is equivalent to each factor of $f$ being "stably associated" to a factor of $h$ or of $h^*$. For perspective, classical Hilbert type Nullstellens\"atze typically apply only to analytic polynomials $f,h $, while real Nullstellens\"atze typically require adjusting the functions by sums of squares of polynomials (sos). Since the above "algebraic certificate" does not involve a sos, it seems justified to think of this as the natural determinantal Hilbert Nullstellensatz. An earlier paper of the authors (Adv. Math. 331 (2018) 589-626) obtained such a theorem for special classes of analytic polynomials $f$ and $h$. This paper requires few hypotheses and hopefully brings this type of Nullstellensatz to near final form. Finally, the paper gives a Nullstellensatz for zeros $V(f)=\{X: f(X,X^*)=0\}$ of a hermitian polynomial $f$, leading to a strong Positivstellensatz for quadratic free semialgebraic sets by the use of a slack variable.


title: Universal Interferometric Signatures of a Black Hole's Photon Ring

abstract: The Event Horizon Telescope image of the supermassive black hole in the galaxy M87 is dominated by a bright, unresolved ring. General relativity predicts that embedded within this image lies a thin "photon ring," which is composed of an infinite sequence of self-similar subrings that are indexed by the number of photon orbits around the black hole. The subrings approach the edge of the black hole "shadow," becoming exponentially narrower but weaker with increasing orbit number, with seemingly negligible contributions from high order subrings. Here, we show that these subrings produce strong and universal signatures on long interferometric baselines. These signatures offer the possibility of precise measurements of black hole mass and spin, as well as tests of general relativity, using only a sparse interferometric array.

categories: astro-ph.IM astro-ph.GA astro-ph.HE gr-qc hep-th


title: The evolution of kicked stellar-mass black holes in star cluster environments II. Rotating star clusters

abstract: In this paper, we continue our study on the evolution of black holes (BHs) that receive velocity kicks at the origin of their host star cluster potential. We now focus on BHs in rotating clusters that receive a range of kick velocities in different directions with respect to the rotation axis. We perform N-body simulations to calculate the trajectories of the kicked BHs and develop an analytic framework to study their motion as a function of the host cluster and the kick itself. Our simulations indicate that for a BH that is kicked outside of the cluster's core, as its orbit decays in a rotating cluster the BH will quickly gain angular momentum as it interacts with stars with high rotational frequencies. Once the BH decays to the point where its orbital frequency equals that of local stars, its orbit will be circular and dynamical friction becomes ineffective since local stars will have low relative velocities. After circularization, the BH's orbit decays on a longer timescale than if the host cluster was not rotating. Hence BHs in rotating clusters will have longer orbital decay times. The timescale for orbit circularization depends strongly on the cluster's rotation rate and the initial kick velocity, with kicked BHs in slowly rotating clusters being able to decay into the core before circularization occurs. The implication of the circularization phase is that the probability of a BH undergoing a tidal capture event increases, possibly aiding in the formation of binaries and high-mass BHs.


title: Target Neutrino Mass Precision for Determining the Neutrino Hierarchy

abstract: Recent works combining neutrino oscillation and cosmological data to determine the neutrino hierarchy found a range of odds in favour of the normal hierarchy. These results arise from differing approaches to incorporating prior knowledge about neutrinos. We develop a hierarchy-agnostic prior and show that the hierarchy cannot be conclusively determined with current data. The determination of the hierarchy is limited by the neutrino mass scale $\Sigma_{\nu}$ measurement. We obtain a target precision of $\sigma(\Sigma_{\nu}) = 0.014$ eV, necessary for conclusively establishing the normal hierarchy with future data.


title: Subsystem trace distance in low-lying states of $(1+1)$-dimensional conformal field theories

abstract: We report on a systematic replica approach to calculate the subsystem trace distance for a quantum field theory. This method has been recently introduced in [J. Zhang, P. Ruggiero, P. Calabrese, Phys. Rev. Lett. 122, 141602 (2019)], of which this work is a completion. The trace distance between two reduced density matrices $\rho_A$ and $\sigma_A$ is obtained from the moments $\textrm{tr} (\rho_A-\sigma_A)^n$ and taking the limit $n\to1$ of the traces of the even powers. We focus here on the case of a subsystem consisting of a single interval of length $\ell$ embedded in the low lying eigenstates of a one-dimensional critical system of length $L$, a situation that can be studied exploiting the path integral form of the reduced density matrices of two-dimensional conformal field theories. The trace distance turns out to be a scale invariant universal function of $\ell/L$. Here we complete our previous work by providing detailed derivations of all results and further new formulas for the distances between several low-lying states in two-dimensional free massless compact boson and fermion theories. Remarkably, for one special case in the bosonic theory and for another in the fermionic one, we obtain the exact trace distance, as well as the Schatten $n$-distance, for an interval of arbitrary length, while in generic case we have a general form for the first term in the expansion in powers of $\ell/L$. The analytical predictions in conformal field theories are tested against exact numerical calculations in XX and Ising spin chains, finding perfect agreement. As a byproduct, new results in two-dimensional CFT are also obtained for other entanglement-related quantities, such as the relative entropy and the fidelity.


title: Baryons in the CosmicWeb of IllustrisTNG -- II: the Connection among Galaxies, Halos, their Formation Time and their Location in the Cosmic Web

abstract: The connections among galaxies, the dark matter halos where they form and the properties of the large-scale Cosmic Web still need to be completely disentangled. We use the cosmological hydrodynamical simulation TNG100 of the IllustrisTNG suite to quantify the effects played by the large-scale density field and the Cosmic Web morphology on the relation between halo mass and galaxy stellar mass. We select objects with total dynamical mass in the range $\geq 6.3\times 10^{10} h ^{-1}\, M_{\odot}$ up to a few $10^{14} h^{-1} \, M_{\odot}$ between redshift $z=4$ and redshift $z=0$. A Cosmic Web class (knot, filament, sheet, void) is assigned to each region of the volume using a density field deformation tensor-based method. We find that galaxy stellar mass strongly correlates with total dynamical mass and formation time, and more weakly with large-scale overdensity and Cosmic Web class. The latter two quantities correlate with each other, but are not entirely degenerate. Furthermore, we find that at fixed halo mass, galaxies with stellar mass lower than the median value are more likely to be found in voids and sheets, whereas galaxies with stellar mass higher than the median are more likely to be found in filaments and knots. Finally, we find that the dependence on environment is stronger for satellites than for centrals, and discuss the physical implications of these results.


title: Combining high contrast imaging and radial velocities to constrain the planetary architecture of nearby stars

abstract: Nearby stars are prime targets for exoplanet searches and characterization using a variety of detection techniques. Combining constraints from the complementary detection methods of high contrast imaging (HCI) and radial velocity (RV) can further constrain the planetary architectures of these systems because these methods place limits at different regions of the companion mass and semi-major axis parameter space. We aim to constrain the planetary architectures from the combination of HCI and RV data for 6 nearby stars within 6 pc: $\tau$ Ceti, Kapteyn's star, AX Mic, 40 Eri, HD 36395, and HD 42581. We compiled the sample from stars with available archival VLT/NACO HCI data at L$^{\prime}$ band (3.8 $\mu$m). The NACO data were fully reanalyzed using the state-of-the-art direct imaging pipeline PynPoint and combined with RV data from HARPS, Keck/HIRES, and CORALIE. A Monte Carlo approach was used to assess the completeness in the companion mass/semi-major axis parameter space from the combination of the HCI and RV data sets. We find that the HCI data add significant information to the RV constraints, increasing the completeness for certain companions masses/semi-major axes by up to 68 - 99% for 4 of the 6 stars in our sample, and by up to 1 - 13% for the remaining stars. The improvements are strongest for intermediate semi-major axes (15 - 40 AU), corresponding to the semi-major axes of the ice giants in our own solar system. The HCI mass limits reach 5 - 20 $M_{\textrm{Jup}}$ in the background-limited regime, depending on the age of the star. Through the combination of HCI and RV data, we find that stringent constraints can be placed on the possible substellar companions in these systems. Applying these methods systematically to nearby stars will quantify our current knowledge of the planet population in the solar neighborhood and inform future observations.


title: Plasmoid-mediated reconnection in solar UV bursts

abstract: UV bursts are transients in the solar atmosphere with an increased impulsive emission in the extreme UV lasting for one to several tens of minutes. They often show spectral profiles indicative of a bi-directional outflow in response to magnetic reconnection. To understand UV bursts, we study how motions of magnetic elements at the surface can drive the self-consistent formation of a current sheet resulting in plasmoid-mediated reconnection. In particular, we want to study the role of the height of the reconnection in the atmosphere. We conducted numerical experiments solving the 2D MHD equations from the solar surface to the upper atmosphere. Motivated by observations, we drove a small magnetic patch embedded in a larger system of magnetic field of opposite polarity. This configuration creates an X-type neutral point in the initial potential field. The models are characterized by the plasma-beta at the height of this X point. The driving at the surface stretches the X-point into a current sheet, where plasmoids appear, and a bi-directional jet forms. This is consistent with what is expected for UV bursts or explosive events, and we provide a self-consistent model of the formation of the reconnection region in such events. The gravitational stratification gives an explanation for why explosive events are restricted to a temperature range around a few 0.1 MK, and the presence of plasmoids in the reconnection process provides an understanding of the observed variability during the transient events on a timescale of minutes. Our numerical experiments provide a comprehensive understanding of UV bursts and explosive events, in particular of how the atmospheric response changes if the reconnection happens at different plasma-beta, that is, at different heights in the atmosphere. This analysis also gives new insight into how UV bursts might be related to the photospheric Ellerman bombs.


title: The diversity of the circumgalactic medium around z = 0 Milky Way-mass galaxies from the Auriga simulations

abstract: Galaxies are surrounded by massive gas reservoirs (i.e. the circumgalactic medium; CGM) which play a key role in their evolution. The properties of the CGM, which are dependent on a variety of internal and environmental factors, are often inferred from absorption line surveys which rely on a limited number of single lines-of-sight. In this work we present an analysis of 28 galaxy haloes selected from the Auriga project, a cosmological magneto-hydrodynamical zoom-in simulation suite of isolated Milky Way-mass galaxies, to understand the impact of CGM diversity on observational studies. Although the Auriga haloes are selected to populate a narrow range in halo mass, our work demonstrates that the CGM of L* galaxies is extremely diverse: column densities of commonly observed species span ~3-4 dex and their covering fractions range from ~5 to 90 per cent. Despite this diversity, we identify the following correlations: 1) the covering fractions (CF) of hydrogen and metals of the Auriga haloes positively correlate with stellar mass, 2) the CF of H I, C IV, and Si II anticorrelate with active galactic nucleus luminosity due to ionization effects, and 3) the CF of H I, C IV, and Si II positively correlate with galaxy disc fraction due to outflows populating the CGM with cool and dense gas. The Auriga sample demonstrates striking diversity within the CGM of L* galaxies, which poses a challenge for observations reconstructing CGM characteristics from limited samples, and also indicates that long-term merger assembly history and recent star formation are not the dominant sculptors of the CGM.


title: Stellar Mass Growth of Brightest Cluster Galaxy Progenitors in COSMOS Since z ~ 3

abstract: We examine the role of environment on the in situ star formation (SF) hosted by the progenitors of the most massive galaxies in the present-day universe, the brightest cluster galaxies (BCGs), from $z \sim 3$ to present in the COSMOS field. Progenitors are selected from the COSMOS field using a stellar mass cut motivated by the evolving cumulative comoving number density of progenitors within the Illustris simulation, as well as the Millennium-II simulation and a constant comoving number density method for comparison. We characterize each progenitor using far-ultraviolet--far-infrared observations taken from the COSMOS field and fitting stellar, dust, and active galactic nucleus components to their spectral energy distributions. Additionally, we compare the SF rates of our progenitor sample to the local density maps of the COSMOS field to identify the effects of environment. We find that BCG progenitors evolve in three stages, starting with an in situ SF dominated phase ($z > 2.25$). This is followed by a phase until $z \sim 1.25$ where mass growth is driven by in situ SF and stellar mass deposited by mergers (both gas rich and poor) on the same order of magnitude independent of local environment. Finally, at low redshift dry mergers are the dominant stellar mass generation process. We also identify this final transition period as the time when progenitors quench, exhibiting quiescent NUV\emph{rJ} colors.


title: The Singlet Extended Standard Model in the Context of Split Supersymmetry

abstract: We consider a low-energy effective theory of the next-to-minimal supersymmetric Standard Model by decoupling all scalar states except one Higgs doublet and the complex gauge singlet. The mass spectrum of the resulting singlet-extended Standard Model is calculated from two different perspectives: 1) using a matching of the scalar sectors at next-to-leading order; 2) using the simplified-model approach of calculating the masses in the effective theory at fixed order at the weak scale ignoring any connection to the full theory. Significant deviations between the two methods are found not only in the scalar sector, but also properties of the additional fermions can be very different. Thus, only a small part of the parameter space of the simplified model can be embedded in a well motivated SUSY framework.


title: VVV Survey Microlensing: Catalog of Best and Forsaken Events

abstract: We search for microlensing events in the zero-latitude area of the Galactic Bulge using the VVV Survey near-IR data. We have discovered a total sample of $N=630$ events within an area covering $20.68 deg^2$ between the years 2010 and 2015. In this paper we describe the search and present the data for the final sample, including near-IR magnitudes, colors and proper motions, as well as the standard microlensing parameters. We use the near-IR Color-Magnitude and Color-Color Diagram to select $N_{RC}=290$ events with red-clump sources to analyze the extinction properties of the sample in the central region of the Galactic plane. The timescale distribution and its dependence in the longitude axis is presented. The mean timescale decreases as we approach the Galactic minor axis ($b=0$ deg). Finally, we give examples of special microlensing events, such as binaries, short timescale events, and events with strong parallax effect.


title: Gravity-mediated Scalar Dark Matter in Warped Extra-Dimensions

abstract: We revisit the case of scalar dark matter interacting just gravitationally with the Standard Model (SM) particles in an extra-dimensional Randall-Sundrum scenario. We assume that both, the dark matter and the Standard Model, are localized in the TeV brane and only interact via gravitational mediators, namely the graviton Kaluza-Klein modes and the radion. We analyze in detail the dark matter annihilation channel into two on-shell KK-gravitons, and contrary to previous studies which overlooked this process, we find that it is possible to obtain the correct relic abundance for dark matter masses in the range [1, 10] TeV even after taking into account the strong bounds from LHC Run II. We also consider the impact of the radion contribution (virtual exchange leading to SM final states as well as on-shell production), which does not significantly change our results. Quite interestingly, a sizeable part of the currently allowed parameter space could be tested by LHC Run III and by the High-Luminosity LHC.


title: Realistic sensitivity curves for pulsar timing arrays

abstract: We construct realistic sensitivity curves for pulsar timing array searches for gravitational waves, incorporating both red and white noise contributions to individual pulsar noise spectra, as well as the effect of fitting to a pulsar timing model. We demonstrate the method on both simulated pulsars and a realistic array consisting of a subset of NANOGrav pulsars used in recent analyses. A comparison between the results presented here and exact sensitivity curves shows agreement to tens of percent. The resulting sensitivity curves can be used to assess the detectability of predicted gravitational-wave signals in the nanohertz frequency band in a fraction of the time that it would take to compute the exact sensitivity curves.


title: The 21cm bispectrum during reionization: a tracer of the ionization topology

abstract: We compute the bispectra of the 21cm signal during the Epoch of Reionization for three different reionization scenarios that are based on a dark matter N-body simulation combined with a self-consistent, semi-numerical model of galaxy evolution and reionization. Our reionization scenarios differ in their trends of ionizing escape fractions ($f_\mathrm{esc}$) with the underlying galaxy properties and cover the physically plausible range, i.e. $f_\mathrm{esc}$ effectively decreasing, being constant, or increasing with halo mass. We find the 21cm bispectrum to be sensitive to the resulting ionization topologies that significantly differ in their size distribution of ionized and neutral regions throughout reionization. From squeezed to stretched triangles, the 21cm bispectra features a change of sign from negative to positive values, with ionized and neutral regions representing below-average and above-average concentrations contributing negatively and positively, respectively. The position of the change of sign provides a tracer of the size distribution of the ionized and neutral regions, and allows us to identify three major regimes that the 21cm bispectrum undergoes during reionization. In particular the regime during the early stages of reionization, where the 21cm bispectrum tracks the peak of the size distribution of the ionized regions, provides exciting prospects for pinning down reionization with the forthcoming Square Kilometre Array.


title: Top-quark pair hadroproduction in association with a heavy boson at NLO+NNLL including EW corrections

abstract: This work studies the associated production of a top-quark pair with a $W$, $Z$, or Higgs boson at the LHC. Predictions for the total cross sections as well as for several differential distributions of the massive particles in the final state are provided. These predictions, valid for the LHC operating at $13$ TeV, include without any approximation all the NLO electroweak and QCD contributions of $\mathcal{O}(\alpha_s^{i} \alpha^{j+1})$ with $i+j=2,3$. In addition, the predictions presented here improve upon the NLO QCD results by adding the effects of soft gluon emission corrections resummed to next-to-next-to-leading logarithmic accuracy. The residual dependence of the predictions on scale and PDF choices is analyzed.


title: A common extension of Arhangel'skii's Theorem and the Hajnal-Juhasz inequality

abstract: We present a bound for the weak Lindel\"of number of the $G_\delta$-modification of a Hausdorff space which implies various known cardinal inequalities, including the following two fundamental results in the theory of cardinal invariants in topology: $|X|\le 2^{L(X)\chi(X)}$ (Arhangel'skii) and $|X|\le 2^{c(X)\chi (X)}$ (Hajnal-Juhasz). This solves a question that goes back to Bell, Ginsburg and Woods and is mentioned in Hodel's survey on Arhangel'skii's Theorem. In contrast to previous attempts we do not need any separation axiom beyond $T_2$.


title: Bootstrapping line defects in $\mathcal{N}=2$ theories

abstract: We study half-BPS line defects in $\mathcal{N}=2$ superconformal theories using the bootstrap approach. We concentrate on local excitations constrained to the defect, which means the system is a $1d$ defect CFT with $\mathfrak{osp}(4^*|2)$ symmetry. In order to study correlation functions we construct a suitable superspace, and then use the Casimir approach to calculate a collection of new superconformal blocks. Special emphasis is given to the displacement operator, which controls deformations orthogonal to the defect and is always present in a defect CFT. After setting up the crossing equations we proceed with a numerical and analytical bootstrap analysis. We obtain numerical bounds on the CFT data and compare them to known solutions. We also present an analytic perturbative solution to the crossing equations, and argue that this solution captures line defects in $\mathcal{N}=2$ gauge theories at strong coupling.


title: Strongly interacting dark sectors in the early Universe and at the LHC through a simplified portal

abstract: We study the cosmology and LHC phenomenology of a consistent strongly interacting dark sector coupled to Standard Model particles through a generic vector mediator. We lay out the requirements for the model to be cosmologically viable, identify annihilations into dark vector mesons as the dominant dark matter freeze-out process and discuss bounds from direct detection. At the LHC the model predicts dark showers, which can give rise to semi-visible jets or displaced vertices. Existing searches for di-jet resonances and for missing energy mostly probe the parameter regions where prompt decays are expected and constrain our model despite not being optimised for dark showers. We also estimate the sensitivity of dedicated analyses for semi-visible jets and emphasize the complementarity of different search strategies.


title: Cross-Domain Generalization of Neural Constituency Parsers

abstract: Neural parsers obtain state-of-the-art results on benchmark treebanks for constituency parsing -- but to what degree do they generalize to other domains? We present three results about the generalization of neural parsers in a zero-shot setting: training on trees from one corpus and evaluating on out-of-domain corpora. First, neural and non-neural parsers generalize comparably to new domains. Second, incorporating pre-trained encoder representations into neural parsers substantially improves their performance across all domains, but does not give a larger relative improvement for out-of-domain treebanks. Finally, despite the rich input representations they learn, neural parsers still benefit from structured output prediction of output trees, yielding higher exact match accuracy and stronger generalization both to larger text spans and to out-of-domain corpora. We analyze generalization on English and Chinese corpora, and in the process obtain state-of-the-art parsing results for the Brown, Genia, and English Web treebanks.


title: Optoelectronic Response of Type-I Weyl Semimetals TaAs and NbAs from First Principles

abstract: Weyl semimetals are materials with topologically nontrivial band structure both in the bulk and on the surface, hosting chiral nodes which are sinks and sources of Berry curvature. Weyl semimetals have been predicted, and recently measured, to exhibit large nonlinear optical responses. This discovery, along with their high mobilities, makes Weyl semimetals relevant to a broad spectrum of applications in optoelectronic, nanophotonic and quantum optical devices. While there is growing interest in understanding and characterizing the linear and nonlinear behavior of Weyl semimetals, an ab initio calculation of the linear optical and optoelectronic responses at finite temperature remains largely unexplored. Here, we specifically address the temperature dependence of the linear optical response in type-I Weyl semimetals TaAs and NbAs. We evaluate from first principles the scattering lifetimes due to electron-phonon and electron-electron interaction and incorporate these lifetimes in evaluating an experimentally relevant frequency-, polarization- and temperature-dependent complex dielectric function for each semimetal. From these calculations we present linear optical conductivity predictions which agree well where experiment exists (for TaAs) and guide the way for future measurements of type-I Weyl semimetals. Importantly, we also examine the optical conductivity's dependence on the chemical potential, a crucial physical parameter which can be controlled experimentally and can elucidate the role of the Weyl nodes in optoelectronic response. Through this work, we present design principles for Weyl optoelectronic devices that use photogenerated carriers in type-I Weyl semimetals.

categories: cond-mat.mtrl-sci physics.comp-ph physics.optics quant-ph


title: Open problems in the spectral theory of signed graphs

abstract: Signed graphs are graphs whose edges get a sign $+1$ or $-1$ (the signature). Signed graphs can be studied by means of graph matrices extended to signed graphs in a natural way. Recently, the spectra of signed graphs have attracted much attention from graph spectra specialists. One motivation is that the spectral theory of signed graphs elegantly generalizes the spectral theories of unsigned graphs. On the other hand, unsigned graphs do not disappear completely, since their role can be taken by the special case of balanced signed graphs. Therefore, spectral problems defined and studied for unsigned graphs can be considered in terms of signed graphs, and sometimes such generalization shows nice properties which cannot be appreciated in terms of (unsigned) graphs. Here, we survey some general results on the adjacency spectra of signed graphs, and we consider some spectral problems which are inspired from the spectral theory of (unsigned) graphs.


title: GLSMs, joins, and nonperturbatively-realized geometries

abstract: In this work we give a gauged linear sigma model (GLSM) realization of pairs of homologically projective dual Calabi-Yaus that have recently been constructed in the mathematics literature. Many of the geometries can be realized mathematically in terms of joins. We discuss how joins can be described in terms of GLSMs and how the associated Calabi-Yaus arise as phases in the GLSMs. Due to strong-coupling phenomena in the GLSM, the geometries are realized via a mix of perturbative and non-perturbative effects. We apply two-dimensional gauge dualities to construct dual GLSMs. Geometries that are realized perturbatively in one GLSM, are realized non-perturbatively in the dual, and vice versa.


title: Orbital pseudospin-momentum locking in two-dimensional chiral borophene

abstract: Recently, orbital-textures have been found in Rashba and topological insulator (TI) surface states as a result of the spin-orbit coupling (SOC). Here, we predict a $p_x/p_y$ orbital texture, in linear dispersive Dirac bands, arising at the K/K' points of $\chi$-$h_0$ borophene chiral monolayer. Combining first-principles calculations with effective hamiltonians, we show that the orbital pseudospin has its direction locked with the momentum in a similar way as TIs' spin-textures. Additionally, considering a layer pseudospin degree of freedom, this lattice allows stackings of layers with equivalent or opposite chiralities. In turn, we show a control of the orbital textures and layer localization through the designed stacking and external electric field. For instance, for the opposite chirality stacking, the electric field allows for an on/off switch of the orbital-textured Dirac cone.


title: Exploring Conditioning for Generative Music Systems with Human-Interpretable Controls

abstract: Performance RNN is a machine-learning system designed primarily for the generation of solo piano performances using an event-based (rather than audio) representation. More specifically, Performance RNN is a long short-term memory (LSTM) based recurrent neural network that models polyphonic music with expressive timing and dynamics (Oore et al., 2018). The neural network uses a simple language model based on the Musical Instrument Digital Interface (MIDI) file format. Performance RNN is trained on the e-Piano Junior Competition Dataset (International Piano e-Competition, 2018), a collection of solo piano performances by expert pianists. As an artistic tool, one of the limitations of the original model has been the lack of useable controls. The standard form of Performance RNN can generate interesting pieces, but little control is provided over what specifically is generated. This paper explores a set of conditioning-based controls used to influence the generation process.


title: Prescription AR: A Fully-Customized Prescription-Embedded Augmented Reality Display

abstract: In this paper, we present a fully-customized AR display design that considers the user's prescription, interpupillary distance, and taste of fashion. A free-form image combiner embedded inside the prescription lens provides augmented images onto the vision-corrected real world. We establish a prescription-embedded AR display optical design method as well as the customization method for individual users. Our design can cover myopia, hyperopia, astigmatism, and presbyopia, and allows the eye-contact interaction with privacy protection. A 169$g$ dynamic prototype showed a 40$^\circ$ $\times$ 20 $^\circ$ virtual image with a 23 cpd resolution at center field and 6 mm $\times$ 4 mm eye box, with the vision-correction and varifocal (0.5-3$m$) capability.


title: Distortion Analysis for the Assessment of LTI and non-LTI Transmitters

abstract: Bounds on the frequency domain behavior of electrically small antennas are adapted to assess the time domain distortion or fidelity achievable by simple linear time-invariant (LTI) systems. Rigorous expressions for a TM$_{01}$ spherical shell are used as a direct analog to the well known Chu limit on an antenna's bandwidth-efficiency product. These expressions are shown to agree with results obtained using narrowband single resonance approximations, allowing for the analysis of arbitrary small dipole-like structures through bounds on their single frequency Q-factor and efficiency. The resulting expressions are used as a basis for assessing the performance gains of electrically small non-LTI (e.g., direct antenna modulation) transmitters for which Q-factor and impedance bandwidth are not defined but which can be analyzed directly in the time domain via distortion.


title: Transfer Learning from Audio-Visual Grounding to Speech Recognition

abstract: Transfer learning aims to reduce the amount of data required to excel at a new task by re-using the knowledge acquired from learning other related tasks. This paper proposes a novel transfer learning scenario, which distills robust phonetic features from grounding models that are trained to tell whether a pair of image and speech are semantically correlated, without using any textual transcripts. As semantics of speech are largely determined by its lexical content, grounding models learn to preserve phonetic information while disregarding uncorrelated factors, such as speaker and channel. To study the properties of features distilled from different layers, we use them as input separately to train multiple speech recognition models. Empirical results demonstrate that layers closer to input retain more phonetic information, while following layers exhibit greater invariance to domain shift. Moreover, while most previous studies include training data for speech recognition for feature extractor training, our grounding models are not trained on any of those data, indicating more universal applicability to new domains.


title: Monte-Carlo simulations of black hole mergers in AGN disks: Low $\chi_{\rm eff}$ mergers and predictions for LIGO

abstract: Accretion disks around supermassive black holes are promising sites for stellar mass black hole mergers detectable with LIGO. Here we present the results of Monte-Carlo simulations of black hole mergers within 1-d AGN disk models. For the spin distribution in the disk bulk, key findings are: (1) The distribution of $\chi_{\rm eff}$ is naturally centered around $\tilde{\chi}_{\rm eff} \approx 0.0$, (2) the width of the $\chi_{\rm eff}$ distribution is narrow for low natal spins. For the mass distribution in the disk bulk, key findings are: (3) mass ratios $\tilde{q} \sim 0.5-0.7$, (4) the maximum merger mass in the bulk is $\sim 100-200M_{\odot}$, (5) $\sim 1\%$ of bulk mergers involve BH $>50M_{\odot}$ with (6) $\simeq 80\%$ of bulk mergers are pairs of 1st generation BH. Additionally, mergers at a migration trap grow an IMBH with typical merger mass ratios $\tilde{q}\sim 0.1$. Ongoing LIGO non-detections of black holes $>10^{2}M_{\odot}$ puts strong limits on the presence of migration traps in AGN disks (and therefore AGN disk density and structure) as well as median AGN disk lifetime. The highest merger rate occurs for this channel if AGN disks are relatively short-lived ($\leq 1$Myr) so multiple AGN episodes can happen per Galactic nucleus in a Hubble time.


title: A geothermal hydro wind PV hybrid system with energy storage in an extinct volcano for 100% renewable supply in Ometepe, Nicaragua

abstract: Renewable resources are constantly increasing their share in energy systems around the world. This paper evaluates how the capital cost of renewable technologies affects the optimal configuration and cost of energy of an isolated power system, comprising only renewable resources. HOMER software was adapted to include and simulate pumped storage hydropower and geothermal power plants. Ometepe island, Nicaragua, was selected as case study because wind, solar and geothermal resources are available, but more importantly, it has an extinct volcano with a crater lake on its top that could be used as the upper reservoir for pumped storage hydropower. When geothermal is considered, the results show that this technology is able to serve the base load of the system, reducing the required installed capacity of other resources, as well as decreasing the storage requirements and excess electricity production. When the geothermal option is not included, the low complementarity in time of the other variable resources increases the required size of the solar and wind parks , amounting to up to 6.5 times the peak power, consequently rising the cost of energy and excess electricity production. The different system configuration results demonstrated that economic aspects of renewable generation are at least as important as the natural resources availability.


title: Making Study Populations Visible through Knowledge Graphs

abstract: Treatment recommendations within Clinical Practice Guidelines (CPGs) are largely based on findings from clinical trials and case studies, referred to here as research studies, that are often based on highly selective clinical populations, referred to here as study cohorts. When medical practitioners apply CPG recommendations, they need to understand how well their patient population matches the characteristics of those in the study cohort, and thus are confronted with the challenges of locating the study cohort information and making an analytic comparison. To address these challenges, we develop an ontology-enabled prototype system, which exposes the population descriptions in research studies in a declarative manner, with the ultimate goal of allowing medical practitioners to better understand the applicability and generalizability of treatment recommendations. We build a Study Cohort Ontology (SCO) to encode the vocabulary of study population descriptions, that are often reported in the first table in the published work, thus they are often referred to as Table 1. We leverage the well-used Semanticscience Integrated Ontology (SIO) for defining property associations between classes. Further, we model the key components of Table 1s, i.e., collections of study subjects, subject characteristics, and statistical measures in RDF knowledge graphs. We design scenarios for medical practitioners to perform population analysis, and generate cohort similarity visualizations to determine the applicability of a study population to the clinical population of interest. Our semantic approach to make study populations visible, by standardized representations of Table 1s, allows users to quickly derive clinically relevant inferences about study populations.


title: Democratic summary of public opinions in free-response surveys

abstract: Social surveys have been widely used as a method of obtaining public opinion. Sometimes it is more ideal to collect opinions by presenting questions in free-response formats than in multiple-choice formats. Despite their advantages, free-response questions are rarely used in practice because they usually require manual analysis. Therefore, classification of free-format texts can present a formidable task in large-scale surveys and can be influenced by the interpretations of analysts. In this study, we propose a network-based survey framework in which responses are automatically classified in a statistically principled manner. This can be achieved because in addition to the texts, similarities among responses are also assessed by each respondent. We demonstrate our approach using a poll on the 2016 US presidential election and a survey taken by graduates of a particular university. The proposed approach helps analysts interpret the underlying semantics of responses in large-scale surveys.


title: Hybrid system identification using switching density networks

abstract: Behaviour cloning is a commonly used strategy for imitation learning and can be extremely effective in constrained domains. However, in cases where the dynamics of an environment may be state dependent and varying, behaviour cloning places a burden on model capacity and the number of demonstrations required. This paper introduces switching density networks, which rely on a categorical reparametrisation for hybrid system identification. This results in a network comprising a classification layer that is followed by a regression layer. We use switching density networks to predict the parameters of hybrid control laws, which are toggled by a switching layer to produce different controller outputs, when conditioned on an input state. This work shows how switching density networks can be used for hybrid system identification in a variety of tasks, successfully identifying the key joint angle goals that make up manipulation tasks, while simultaneously learning image-based goal classifiers and regression networks that predict joint angles from images. We also show that they can cluster the phase space of an inverted pendulum, identifying the balance, spin and pump controllers required to solve this task. Switching density networks can be difficult to train, but we introduce a cross entropy regularisation loss that stabilises training.


title: Estimating Pedestrian Moving State Based on Single 2D Body Pose

abstract: The Crossing or Not-Crossing (C/NC) problem is important to autonomous vehicles (AVs) for safe vehicle/pedestrian interactions. However, this problem setup often ignores pedestrians walking along the direction of the vehicles' movement (LONG). To enhance the AVs' awareness of pedestrians behavior, we make the first step towards extending the C/NC to the C/NC/LONG problem and recognize them based on single body pose. In contrast, previous C/NC state classifiers depend on multiple poses or contextual information. Our proposed shallow neural network classifier aims to recognize these three states swiftly. We tested it on the JAAD dataset and reported an average 81.23% accuracy. Furthermore, this model can be integrated with different sensors and algorithms that provide 2D pedestrian body pose so that it is able to function across multiple light and weather conditions.


title: BASN -- Learning Steganography with Binary Attention Mechanism

abstract: Secret information sharing through image carrier has aroused much research attention in recent years with images' growing domination on the Internet and mobile applications. However, with the booming trend of convolutional neural networks, image steganography is facing a more significant challenge from neural-network-automated tasks. To improve the security of image steganography and minimize task result distortion, models must maintain the feature maps generated by task-specific networks being irrelative to any hidden information embedded in the carrier. This paper introduces a binary attention mechanism into image steganography to help alleviate the security issue, and in the meanwhile, increase embedding payload capacity. The experimental results show that our method has the advantage of high payload capacity with little feature map distortion and still resist detection by state-of-the-art image steganalysis algorithms.


title: Tunneling anisotropic magnetoresistance of Pb and Bi adatoms and dimers on Mn/W(110): A first-principles study

abstract: We show that Pb and Bi adatoms and dimers have a large tunneling anisotropic magnetoresistance (TAMR) of up to 60% when adsorbed on a magnetic transition-metal surface due to strong spin-orbit coupling and the hybridization of 6p orbitals with 3d states of the magnetic layer. Using density functional theory, we have explored the TAMR effect of Pb and Bi adatoms and dimers adsorbed on a Mn monolayer on W(110). This surface exhibits a noncollinear cycloidal spin spiral ground state with an angle of 173$^\circ$ between neighboring spins which allows to rotate the spin quantization axis of an adatom or dimer quasi-continuously and is ideally suited to explore the angular dependence of TAMR using scanning tunneling microscopy (STM). We find that the induced magnetic moments of Pb and Bi adatoms and dimers are small, however, the spin-polarization of the local density of states (LDOS) is still very large. The TAMR obtained from the anisotropy of the vacuum LDOS is up to 50-60 % for adatoms. For dimers the TAMR depends sensitively on the dimer orientation with respect to the crystallographic directions of the surface due to the formation of bonds between the adatoms with the Mn surface atoms and the symmetry of the spin-orbit coupling induced mixing. Dimers oriented along the spin spiral direction of the Mn monolayer display the largest TAMR of 60 % which is due to hybrid 6p-3d states of the dimers and the Mn layer


title: Birational automorphisms of Severi-Brauer surfaces

abstract: We prove that a finite group acting by birational automorphisms of a non-trivial Severi-Brauer surface over a field of characteristic zero contains a normal abelian subgroup of index at most 3. Also, we find an explicit bound for orders of such finite groups in the case when the base field contains all roots of 1.


title: Forced three-wave interactions of capillary-gravity surface waves

abstract: {Three-wave resonant interactions constitute an essential nonlinear mechanism coupling capillary surface waves. In a previous work, Haudin et al. [Phys. Rev E 93, 043110 (2016)], we have characterized experimentally the generation by this mechanism of a daughter wave, whose amplitude saturates due to the viscous dissipation. Here, we show experimentally the generation of a daughter wave verifying the resonant conditions, but not the dispersion relation.} By modeling the response of the free surface at the lowest nonlinear order, we explain this observation as a forced interaction. {The bandwidth of the linear transfer function of the free surface is indeed increased by the significant viscous dissipation.} The observation of free surface excitations not following the linear dispersion relation then becomes possible. This forced three-wave interaction mechanism could have important consequences for wave turbulence in experimental or natural systems with non negligible dissipation.


title: Theory of Edge Localized Mode Suppression by Static Resonant Magnetic Perturbations in the DIII-D Tokamak

abstract: The plasma response to an externally generated, static, n=2, resonant magnetic perturbation (RMP) in the pedestal region of DIII-D discharge #158115 is investigated. In this particular discharge, the resonant amplitudes of the RMP are modulated in a cycloidal manner at a frequency of 1 Hz. Adopting the plausible hypothesis that mode penetration at the top of the pedestal is a necessary and sufficient condition for the RMP-induced suppression of edge localized modes (ELMs), recent cylindrical, nonlinear, reduced-magnetohydrodynamical (MHD) simulations performed by Hu, Nazikian, et al., (2019) can account, in a quantitative fashion, for the density-pump out and RMP-induced ELM suppression threshold observed in DIII-D discharge #158115. The primary aim of this paper is to employ analytic theory to further simplify the model of Hu, Nazikian, et al., in such a manner that a complete simulation of RMP-induced ELM-suppression in a DIII-D H-mode discharge can be performed in a matter of minutes of real time. A secondary aim is to gain a more exact understanding of the physical mechanism that underlies RMP-induced ELM suppression in the DIII-D tokamak.


title: Cosmological scalar fields and Big-Bang nucleosynthesis

abstract: Scalar fields are widely used in cosmology, in particular to emulate dark energy, for example in quintessence models, or to explain dark matter, in particular within the fuzzy dark matter model. In addition many scenarios involving primordial scalar fields which could have driven inflation or baryogenesis are currently under scrutiny. In this article, we study the impact of such scalar fields on Big-Bang nucleosynthesis and derive constraints on their parameters using the observed abundance of the elements.


title: Spinning up planetary bodies by pebble accretion

abstract: Most major planetary bodies in the solar system rotate in the same direction as their orbital motion: their spin is prograde. Theoretical studies to explain the direction as well as the magnitude of the spin vector have had mixed success. When the accreting building blocks are $\sim$ km-size planetesimals -- as predicted by the classical model -- the accretion process is so symmetric that it cancels out prograde with retrograde spin contributions, rendering the net spin minute. For this reason, the currently-favored model for the origin of planetary rotation is the giant impact model, in which a single collision suffices to deliver a spin, which magnitude is close to the breakup rotation rate. However, the giant impact model does not naturally explain the preference for prograde spin. Similarly, an increasing number of spin-vector measurement of asteroids also shows that the spin vector of large (primordial) asteroids is not isotropic. Here, we re-assess the viability of smaller particles to bestow planetary bodies with a net spin, focusing on the pebble accretion model in which gas drag and gravity join forces to accrete small particles at a large cross section. Similar to the classical calculation for planetesimals, we integrate the pebble equation of motion and measure the angular momentum transfer at impact. We consider a variety of disk conditions and pebble properties and conduct our calculations in the limits of 2D (planar) and 3D (homogeneous) pebble distributions. We find that in certain regions of the parameter space the angular momentum transfer is significant, much larger than with planetesimals and on par with or exceeding the current spin of planetary bodies.


title: Canceling out intensity mapping foregrounds

abstract: 21 cm intensity mapping has arisen as a powerful probe of the high-redshift universe, but its potential is limited by extremely bright foregrounds and high source confusion. In this Letter, we propose a new analysis which can help solve both problems. From the combination of an intensity map with an overlapping galaxy survey we construct a new one-point statistic which is unbiased by foregrounds and contains information left out of conventional analyses. We show that our method can measure the HI mass function with unprecedented precision using observations similar to recent 21 cm detections.


title: Center manifolds without a phase space for quasilinear problems in elasticity, biology, and hydrodynamics

abstract: In this paper, we present a novel center manifold reduction theorem for quasilinear elliptic equations posed on infinite cylinders. This is done without a phase space in the sense that we avoid explicitly reformulating the PDE as an evolution problem. Under suitable hypotheses, the resulting center manifold is finite dimensional and captures all sufficiently small bounded solutions. Compared with classical methods, the reduced ODE on the manifold is more directly related to the original physical problem and also easier to compute. The analysis is conducted directly in H\"older spaces, which is often desirable for elliptic equations. We then use this machinery to construct small bounded solutions to a variety of systems. These include heteroclinic and homoclinic solutions of the anti-plane shear problem from nonlinear elasticity; exact slow moving invasion fronts in a two-dimensional Fisher--KPP equation; and hydrodynamic bores with vorticity in a channel. The last example is particularly interesting in that we find solutions with critical layers and distinctive "half cat's eye" streamline patterns.


title: Ordered SGD: A New Stochastic Optimization Framework for Empirical Risk Minimization

abstract: We propose a new stochastic optimization framework for empirical risk minimization problems such as those that arise in machine learning. The traditional approaches, such as (mini-batch) stochastic gradient descent (SGD), utilize an unbiased gradient estimator of the empirical average loss. In contrast, we develop a computationally efficient method to construct a gradient estimator that is purposely biased toward those observations with higher current losses. On the theory side, we show that the proposed method minimizes a new ordered modification of the empirical average loss, and is guaranteed to converge at a sublinear rate to a global optimum for convex loss and to a critical point for weakly convex (non-convex) loss. Furthermore, we prove a new generalization bound for the proposed algorithm. On the empirical side, the numerical experiments show that our proposed method consistently improves the test errors compared with the standard mini-batch SGD in various models including SVM, logistic regression, and deep learning problems.


title: A Geometric Approach to Rank Metric Codes and a Classification of Constant Weight Codes

abstract: In this work we develop a geometric approach to the study of rank metric codes. Using this method, we introduce a simpler definition for generalized rank weight of linear codes. We give a complete classification of constant rank weight code and we give their generalized rank weights.


title: Capturing Financial markets to apply Deep Reinforcement Learning

abstract: In this paper we explore the usage of deep reinforcement learning algorithms to automatically generate consistently profitable, robust, uncorrelated trading signals in any general financial market. In order to do this, we present a novel Markov decision process (MDP) model to capture the financial trading markets. We review and propose various modifications to existing approaches and explore different techniques like the usage of technical indicators, to succinctly capture the market dynamics to model the markets. We then go on to use deep reinforcement learning to enable the agent (the algorithm) to learn how to take profitable trades in any market on its own, while suggesting various methodology changes and leveraging the unique representation of the FMDP (financial MDP) to tackle the primary challenges faced in similar works. Through our experimentation results, we go on to show that our model could be easily extended to two very different financial markets and generates a positively robust performance in all conducted experiments.


title: ALMA Spectral Imaging of Titan Contemporaneous with Cassini's Grand Finale

abstract: The Cassini mission performed 127 targeted flybys of Titan during its 13-year mission to Saturn, culminating in the Grand Finale between April-September 2017. Here we demonstrate the use of the Atacama Large Millimeter/submillimeter Array (ALMA) to continue Cassini's legacy for chemical and climatological studies of Titan's atmosphere. Whole-hemisphere, interferometric spectral maps of HCN, HNC, HC3N, CH3CN, C2H3CN, C2H5CN and C3H8 were obtained using ALMA in May 2017 at moderate (~0.2'', or 1300 km) spatial resolution, revealing the effects of seasonally-variable chemistry and dynamics on the distribution of each species. The ALMA sub-mm observations of HCN and HC3N are consistent with Cassini infrared data on these species, obtained in the same month. Chemical/dynamical lifetimes of a few years are inferred for C2H3CN and C2H5CN, in reasonably close agreement with the latest chemical models incorporating sticking of C2H5CN to stratospheric aerosol particles. ALMA radial limb flux profiles provide column density information as a function of altitude, revealing maximum abundances in the thermosphere (above 600 km) for HCN, HNC, HC3N and C2H5CN. This constitutes the first detailed measurement of the spatial distribution of HNC, which is found to be confined predominantly to altitudes above 730 $\pm$ 60 km. The HNC emission map shows an east-west hemispheric asymmetry of (13$\pm$3)%. These results are consistent with very rapid production (and loss) of HNC in Titan's uppermost atmosphere, making this molecule an effective probe of short-timescale (diurnal) ionospheric processes.


title: Using Muon Rings for the Calibration of the Cherenkov Telescope Array: A Systematic Review of the Method and its Potential Accuracy

abstract: The analysis of ring images produced by muons in an Imaging Atmospheric Cherenkov Telescope (IACT) provides a powerful and precise method to calibrate the IACT optical throughput and monitor its optical point-spread function (PSF). First proposed by the Whipple collaboration in the early 90's, this method has been refined by the so-called second generation of IACT experiments: H.E.S.S., MAGIC and VERITAS. We review here the progress made with these instruments and investigate the applicability of the method as the primary throughput calibration method for the different telescope types forming the future Cherenkov Telescope Array (CTA). We find several additional systematic effects not yet taken into account by previous authors and propose several new analytical methods to include these in the analysis. Slight modifications in hardware and analysis need to be made to ensure that such a calibration works as accurately as required for the CTA. We derive analytic estimates for the expected muon data rates for optical throughput calibration, camera pixel flat-fielding and monitoring of the optical PSF. The achievable statistical and systematic uncertainties of the method are also assessed.


title: The emergence of crack-like behavior of frictional rupture: Edge singularity and energy balance

abstract: The failure of frictional interfaces -- the process of frictional rupture -- is widely assumed to feature crack-like properties, with far-reaching implications for various disciplines, ranging from engineering tribology to earthquake physics. An important condition for the emergence of a crack-like behavior is the existence of stress drops in frictional rupture, whose basic physical origin has been recently elucidated. Here we show that for generic and realistic frictional constitutive relations, and once the necessary conditions for the emergence of an effective crack-like behavior are met, frictional rupture dynamics are approximately described by a crack-like, fracture mechanics energy balance equation. This is achieved by independently calculating the intensity of the crack-like singularity along with its associated elastic energy flux into the rupture edge region, and the frictional dissipation in the edge region. We further show that while the fracture mechanics energy balance equation provides an approximate, yet quantitative, description of frictional rupture dynamics, interesting deviations from the ordinary crack-like framework -- associated with non-edge-localized dissipation -- exist. Together with the recent results about the emergence of stress drops in frictional rupture, this work offers a comprehensive and basic understanding of why, how and to what extent frictional rupture might be viewed as an ordinary fracture process. Various implications are discussed.


title: Convergence Rates for Gaussian Mixtures of Experts

abstract: We provide a theoretical treatment of over-specified Gaussian mixtures of experts with covariate-free gating networks. We establish the convergence rates of the maximum likelihood estimation (MLE) for these models. Our proof technique is based on a novel notion of \emph{algebraic independence} of the expert functions. Drawing on optimal transport theory, we establish a connection between the algebraic independence and a certain class of partial differential equations (PDEs). Exploiting this connection allows us to derive convergence rates and minimax lower bounds for parameter estimation.


title: M3D-GAN: Multi-Modal Multi-Domain Translation with Universal Attention

abstract: Generative adversarial networks have led to significant advances in cross-modal/domain translation. However, typically these networks are designed for a specific task (e.g., dialogue generation or image synthesis, but not both). We present a unified model, M3D-GAN, that can translate across a wide range of modalities (e.g., text, image, and speech) and domains (e.g., attributes in images or emotions in speech). Our model consists of modality subnets that convert data from different modalities into unified representations, and a unified computing body where data from different modalities share the same network architecture. We introduce a universal attention module that is jointly trained with the whole network and learns to encode a large range of domain information into a highly structured latent space. We use this to control synthesis in novel ways, such as producing diverse realistic pictures from a sketch or varying the emotion of synthesized speech. We evaluate our approach on extensive benchmark tasks, including image-to-image, text-to-image, image captioning, text-to-speech, speech recognition, and machine translation. Our results show state-of-the-art performance on some of the tasks.


title: Set of Holonomic and Protected Gates on Topological Qubits for Realistic Quantum Computer

abstract: In recent years qubit designs such as transmons approached the fidelities of up to 0.999. However, even these devices are still insufficient for realizing quantum error correction requiring better than 0.9999 fidelity. Topologically protected superconducting qubits are arguably most prospective for building a realistic quantum computer as they are intrinsically protected from noise and leakage errors that occur in transmons. We propose a topologically protected qubit design based on a $\pi$-periodic Josephson element and a universal set of gates: protected Clifford group and highly robust (with infidelity $\sim 10^{-4}$) non-discrete holonomic phase gate. The qubit is controlled via charge($Q$) and flux($\Phi$)-biases. The holonomic gate is realized by quickly, but adiabatically, going along a particular closed path in the two-dimensional $\{\Phi,Q\}$-space -- a path where computational states are always degenerate, but Berry curvature is localized inside the path. This gate is robust against currently achievable noise levels. This qubit architecture allows building a realistic scalable superconducting quantum computer with leakage and noise-induced errors as low as $10^{-4}$, which allows performing realistic error correction codes with currently available fabrication techniques.


title: Don't Take the Premise for Granted: Mitigating Artifacts in Natural Language Inference

abstract: Natural Language Inference (NLI) datasets often contain hypothesis-only biases---artifacts that allow models to achieve non-trivial performance without learning whether a premise entails a hypothesis. We propose two probabilistic methods to build models that are more robust to such biases and better transfer across datasets. In contrast to standard approaches to NLI, our methods predict the probability of a premise given a hypothesis and NLI label, discouraging models from ignoring the premise. We evaluate our methods on synthetic and existing NLI datasets by training on datasets containing biases and testing on datasets containing no (or different) hypothesis-only biases. Our results indicate that these methods can make NLI models more robust to dataset-specific artifacts, transferring better than a baseline architecture in 9 out of 12 NLI datasets. Additionally, we provide an extensive analysis of the interplay of our methods with known biases in NLI datasets, as well as the effects of encouraging models to ignore biases and fine-tuning on target datasets.


title: Nearly optimal edge estimation with independent set queries

abstract: We study the problem of estimating the number of edges of an unknown, undirected graph $G=([n],E)$ with access to an independent set oracle. When queried about a subset $S\subseteq [n]$ of vertices the independent set oracle answers whether $S$ is an independent set in $G$ or not. Our first main result is an algorithm that computes a $(1+\epsilon)$-approximation of the number of edges $m$ of the graph using $\min(\sqrt{m},n / \sqrt{m})\cdot\textrm{poly}(\log n,1/\epsilon)$ independent set queries. This improves the upper bound of $\min(\sqrt{m},n^2/m)\cdot\textrm{poly}(\log n,1/\epsilon)$ by Beame et al. \cite{BHRRS18}. Our second main result shows that ${\min(\sqrt{m},n/\sqrt{m}))/\textrm{polylog}(n)}$ independent set queries are necessary, thus establishing that our algorithm is optimal up to a factor of $\textrm{poly}(\log n, 1/\epsilon)$.


title: A spectrophotometric study of planetary nebulae and HII regions in the M83 galaxy

abstract: Low and intermediate mass stars (0.8-8M$\odot$) in the end of their evolution pass through a series of events of mass loss, which contributes for the enrichment of the interstellar medium. The end of this evolutionary process is preceded by the planetary nebulae (PNe) phase, representing an important source of information for understanding the chemical enrichment of galaxies. The M83 barred galaxy is a relatively nearby galaxy, which allows the spectrophotometric study of its photoionized objects. In the literature, HII regions have been extensively explored in this galaxy, though its PNe population has not previously been addressed. In this work we report, for the first time, a spectrophotometric study of the PNe population in the M83 galaxy. The data was observed with the Gemini GMOS multi-object spectrograph in 2014 using two grating configurations (R400 and B600) and under an excellent seeing condition (< 0.8 arcsec). These data are curently being reduced with the Gemini Pyraf package. In the first phase of this project we wish to confirm spectroscopically the PNe candidates of the sample to further analyze, for the first time, the radial gradient of chemical abundances from the PNe population in this galaxy.


title: The Power of the Combined Basic LP and Affine Relaxation for Promise CSPs

abstract: In the field of constraint satisfaction problems (CSP), promise CSPs are an exciting new direction of study. In a promise CSP, each constraint comes in two forms: "strict" and "weak," and in the associated decision problem one must distinguish between being able to satisfy all the strict constraints versus not being able to satisfy all the weak constraints. The most commonly cited example of a promise CSP is the approximate graph coloring problem--which has recently seen exciting progress [BKO19, WZ20] benefiting from a systematic algebraic approach to promise CSPs based on "polymorphisms," operations that map tuples in the strict form of each constraint to tuples in the corresponding weak form. In this work, we present a simple algorithm which in polynomial time solves the decision problem for all promise CSPs that admit infinitely many symmetric polymorphisms, which are invariant under arbitrary coordinate permutations. This generalizes previous work of the first two authors [BG19]. We also extend this algorithm to a more general class of block-symmetric polymorphisms. As a corollary, this single algorithm solves all polynomial-time tractable Boolean CSPs simultaneously. These results give a new perspective on Schaefer's classic dichotomy theorem and shed further light on how symmetries of polymorphisms enable algorithms. Finally, we show that block symmetric polymorphisms are not only sufficient but also necessary for this algorithm to work, thus establishing its precise power


title: On $\ast$-homogeneous ideals

abstract: Let $\ast $ be a star operation of finite character. Call a $\ast $-ideal $I$ of finite type a $\ast $-homogeneous ideal if $I$ is contained in a unique maximal $\ast $-ideal $M=M(I).$ A maximal $\ast $-ideal that contains a $\ast $-homogeneous ideal is called $\ast $-potent and the same name bears a domain all of whose maximal $\ast $-ideals are $\ast $-potent. One among the various aims of this article is to indicate what makes a $\ast $-ideal of finite type a $\ast $-homogeneous ideal, where and how we can find one, what they can do and how this notion came to be. We also prove some results of current interest in ring theory using some ideas from this author's joint work in \cite{LYZ 2014} on partially ordered monoids. For example we characterize when a commutative Riesz monoid generates a Riesz group.


title: Diameter computation on $H$-minor free graphs and graphs of bounded (distance) VC-dimension

abstract: We propose to study unweighted graphs of constant distance VC-dimension as a broad generalization of many graph classes for which we can compute the diameter in truly subquadratic-time. In particular for any fixed $H$, the class of $H$-minor free graphs has distance VC-dimension at most $|V(H)|-1$. Our first main result is that on graphs of distance VC-dimension at most $d$, for any fixed $k$ we can either compute the diameter or conclude that it is larger than $k$ in time $\tilde{\cal O}(k\cdot mn^{1-\varepsilon_d})$, where $\varepsilon_d \in (0;1)$ only depends on $d$. Then as a byproduct of our approach, we get the first truly subquadratic-time algorithm for constant diameter computation on all the nowhere dense graph classes. Finally, we show how to remove the dependency on $k$ for any graph class that excludes a fixed graph $H$ as a minor. More generally, our techniques apply to any graph with constant distance VC-dimension and polynomial expansion. As a result for all such graphs one obtains a truly subquadratic-time algorithm for computing their diameter. Our approach is based on the work of Chazelle and Welzl who proved the existence of spanning paths with strongly sublinear stabbing number for every hypergraph of constant VC-dimension. We show how to compute such paths efficiently by combining the best known approximation algorithms for the stabbing number problem with a clever use of $\varepsilon$-nets, region decomposition and other partition techniques.