title: Emergence of a single cluster in Vicsek's model at very low noise

abstract: The classic Vicsek model [Phys.Rev.Lett. {\bf75},1226(1995)] is studied in the regime of very low noise intensities, which is shown to be characterized by a cluster (MC) that contains a macroscopic fraction of the system particles. It is shown that the well-known power-law behavior of the cluster size distribution loses its cutoff becoming bimodal at very low noise intensities: A peak develops for larger sizes to settle the emergence of the MC. The average cluster number m*, is introduced as a parameter that properly describes this change, i.e. a line in the noise-speed phase portrait can be identified to separates both regimes. The average largest cluster parameter also develops large fluctuations at a non zero critical noise. Finite size scaling analysis is performed to show that a phase transition to a macroscopic cluster is taking place. Consistency of the results with the literature is also checked and commented upon.


title: SeDAR - Semantic Detection and Ranging: Humans can localise without LiDAR, can robots?

abstract: How does a person work out their location using a floorplan? It is probably safe to say that we do not explicitly measure depths to every visible surface and try to match them against different pose estimates in the floorplan. And yet, this is exactly how most robotic scan-matching algorithms operate. Similarly, we do not extrude the 2D geometry present in the floorplan into 3D and try to align it to the real-world. And yet, this is how most vision-based approaches localise. Humans do the exact opposite. Instead of depth, we use high level semantic cues. Instead of extruding the floorplan up into the third dimension, we collapse the 3D world into a 2D representation. Evidence of this is that many of the floorplans we use in everyday life are not accurate, opting instead for high levels of discriminative landmarks. In this work, we use this insight to present a global localisation approach that relies solely on the semantic labels present in the floorplan and extracted from RGB images. While our approach is able to use range measurements if available, we demonstrate that they are unnecessary as we can achieve results comparable to state-of-the-art without them.


title: Indeterminacy Loci of Iterate Maps

abstract: We consider the indeterminacy locus $I(\Phi_n)$ of the iterate map $\Phi_n:\overline{M}_d-rightarrow\overline{M}_{d^n}$, where $\overline{M}_d$ is the GIT compactification of the moduli space $M_d$ of degree $d$ complex rational maps. We give natural conditions on $f$ that imply $[f]\in I(\Phi_n)$. These provide partial answers to a question of Laura DeMarco.


title: Dimension Dependence of Clustering Dynamics in Models of Ballistic Aggregation and Freely Cooling Granular Gas

abstract: Via event-driven molecular dynamics simulations we study kinetics of clustering in assemblies of inelastic particles in various space dimensions. We consider two models, viz., the ballistic aggregation model (BAM) and the freely cooling granular gas model (GGM), for each of which we quantify the time dependence of kinetic energy and average mass of clusters (that form due to inelastic collisions). These quantities, for both the models, exhibit power-law behavior, at least in the long time limit. For the BAM, corresponding exponents exhibit strong dimension dependence and follow a hyperscaling relation. In addition, in the high packing fraction limit the behavior of these quantities become consistent with a scaling theory that predicts an inverse relation between energy and mass. On the other hand, in the case of the GGM we do not find any evidence for such a picture. In this case, even though the energy decay, irrespective of packing fraction, matches quantitatively with that for the high packing fraction picture of the BAM, it is inversely proportional to the growth of mass only in one dimension, and the growth appears to be rather insensitive to the choice of the dimension, unlike the BAM.


title: Interpretation of a Variable Reflection Nebula Associated with HBC 340 and HBC 341 in NGC 1333

abstract: We present multi-epoch, $R-$band imaging obtained from the Palomar Transient Factory of a small, fan-shaped reflection nebula in NGC 1333 that experiences prominent brightness fluctuations. Photometry of HBC 340 (K7e) and HBC 341 (M5e), a visual pair of late-type, young stellar objects lying near the apex of the nebula, demonstrates that while both are variable, the former has brightened by more than two magnitudes following a deep local minimum in September 2014. Keck high dispersion (R$\sim$45,000-66,000), optical spectroscopy of HBC 340 suggests that the protostar is a spectroscopic binary (HBC 340Aa + HBC 340Ab). Both HBC 340 and HBC 341 exhibit strong H$\alpha$ and forbidden line emission, consistent with accretion and outflow. We conclude that the brightness fluctuations in the reflection nebula represent light echos produced by varying incident radiation emanating from HBC 340. The short-term variability observed in the protostar is attributed to irregular accretion activity, while correlated, dipping behavior on a several hundred day time scale may be due to eclipse-like events caused by orbiting circumstellar material. Archival Hubble Space Telescope imaging of the region reveals a second, faint (F814W$\sim$20.3 mag) companion to HBC 340 that lies 1.02" ($\sim$235 AU) east of the protostar. If associated, this probable substellar mass object (20-50 Jupiter masses), HBC 340B, is likely unrelated to the observed brightness variations. The sustained brightening of HBC 340 since late 2014 can be explained by an EXor-like outburst, the recovery from a long duration eclipse event caused by obscuring circumstellar dust, or by the gradual removal of extincting material from along the line of sight. Our analysis here favors one of the extinction scenarios.


title: Bloch oscillations and resonant radiation of light propagating in arrays of nonlinear fibers with high-order dispersion

abstract: Bloch oscillations of spatio-temporal light wave packets in arrays of nonlinear fibers with high-order dispersion are studied. The light wave experiences discrete spatial diffraction along the waveguide array coordinate together with continuous temporal dispersion including higher order terms. When a gradient in the waveguide light confinement strength is considered, the wave packet features robust long-lived Bloch oscillations with temporal and spatial spreading in the presence of a Kerr nonlinearity. The effect of the spatial Bloch oscillations on the emission of the dispersive radiation by the solitary wave is studied. It is shown that Bloch oscillations result in the generation of new frequencies. The condition of resonant emission of dispersive waves is derived and it is demonstrated that it matches very well with the results of direct numerical simulations.


title: The continuum threshold and the Polyakov loop: A comparison between two deconfinement order parameters

abstract: We compare two order parameters for the deconfinement transition, induced by thermal and density effects, commonly used in the literature, namely the thermal and density evolution of the continuum threshold $s_{0}$, within the frame of the QCD sum rules, and the trace of the Polyakov loop $\Phi$ in the framework of a nonlocal $SU(2)$ chiral quark model. We include in our discussion the evolution of the chiral quark condensate, the parameter that characterizes the chiral symmetry restoration. We found that essentially both order parameters, $s_{0}$ and $\Phi$, provide the same information for the deconfinement transition, both for the zero and finite chemical potential cases. At zero density, the critical temperatures in both cases coincide exactly and, in the case of finite baryonic chemical potential $\mu$, we find evidence for the appearance of a quarkyonic phase.


title: Spin-Orbital momentum decomposition and helicity exchange in a set of non-null knotted electromagnetic fields

abstract: We calculate analytically the spin-orbital decomposition of the angular momentum using completely non-paraxial fields that have certain degree of linkage of electric and magnetic lines. The split of the angular momentum into spin-orbital components is worked out for non-null knotted electromagnetic fields. The relation between magnetic and electric helicities and spin-orbital decomposition of the angular momentum is considered. We demonstrate that even if the total angular momentum and the values of the spin and orbital momentum are the same, the behaviour of the local angular momentum density is rather different. By taking cases with constant and non-constant electric and magnetic helicities, we show that the total angular momentum density present different characteristics during time evolution.


title: Squeeze-and-Excitation Networks

abstract: The central building block of convolutional neural networks (CNNs) is the convolution operator, which enables networks to construct informative features by fusing both spatial and channel-wise information within local receptive fields at each layer. A broad range of prior research has investigated the spatial component of this relationship, seeking to strengthen the representational power of a CNN by enhancing the quality of spatial encodings throughout its feature hierarchy. In this work, we focus instead on the channel relationship and propose a novel architectural unit, which we term the "Squeeze-and-Excitation" (SE) block, that adaptively recalibrates channel-wise feature responses by explicitly modelling interdependencies between channels. We show that these blocks can be stacked together to form SENet architectures that generalise extremely effectively across different datasets. We further demonstrate that SE blocks bring significant improvements in performance for existing state-of-the-art CNNs at slight additional computational cost. Squeeze-and-Excitation Networks formed the foundation of our ILSVRC 2017 classification submission which won first place and reduced the top-5 error to 2.251%, surpassing the winning entry of 2016 by a relative improvement of ~25%. Models and code are available at https://github.com/hujie-frank/SENet.


title: Impurities or a neutral Fermi surface? A further examination of the low-energy ac optical conductivity of SmB$_6$

abstract: Recent experiments have uncovered evidence of low energy excitations in the bulk of SmB$_6$ that are perhaps associated with unconventional quasiparticles, bringing into question whether this Kondo "insulator" is truly insulating in the bulk. Recently, we demonstrated that SmB$_6$ possesses significant in-gap bulk ac conduction far in excess of typical disordered semiconductors. Whether such conduction is an intrinsic feature of SmB$_6$, suggesting the formation of an exotic state, or residual conduction from impurities continues to be a topic of debate. Here, we further examine the origin of the ac optical conductivity of SmB$_6$ in light of recent experimental and theoretical developments. The optical conductivity of SmB$_6$ is shown to possess distinct regimes of either dominant free carrier or $localized$ response contributions. The free carrier response is found to be in good qualitative agreement with previous literature, although quantitative differences are revealed and discussed. The localized response, which dominates at the lowest temperatures, is analyzed in the context of models of either in-gap impurity states or an exotic neutral Fermi surface. The charge density or effective mass of this low temperature in-gap conductivity is extracted through a conductivity sum rule analysis and found to be in general alignment with both models in the appropriate limits. Our results shed further light on the nature of the in-gap states of this remarkable material.


title: Linking Generative Adversarial Learning and Binary Classification

abstract: In this note, we point out a basic link between generative adversarial (GA) training and binary classification -- any powerful discriminator essentially computes an (f-)divergence between real and generated samples. The result, repeatedly re-derived in decision theory, has implications for GA Networks (GANs), providing an alternative perspective on training f-GANs by designing the discriminator loss function.


title: Many-Body Atomic Speed Sensor in Lattices

abstract: We study the properties of transmissivity of a beam of atoms traversing an optical lattices loaded with ultracold atoms. The transmission properties as function of the energy of the incident particles are strongly dependent on the quantum phase of the atoms in the lattice. In fact, in contrast to the Mott-insulator regime, the absence of an energetic gap in the spectrum of the superfluid phase enables the atoms in the optical lattice to adapt to the presence of the beam. This induces a feedback process that has a strong impact on the transmittivity of the atoms. Based on the corresponding strong dependency we propose the implementation of a speed sensor with and estimated sensitivity of $10^8 - 10^9$m/s/$\sqrt{\rm Hz}$, which we characterize via the Fisher information. We apply our findings to a bosonic $Li-Rb$ mixture, which is relevant for experiments with ultracold atoms. Applications of the presented scheme are discussed.


title: The PDFLattice2017 workshop: a summary report

abstract: The workshop on Parton Distributions and Lattice Calculations in the LHC era (PDFLattice2017) was hosted at Balliol College, Oxford (UK), from 22$^{\rm nd}$ to 24$^{\rm th}$ March 2017. The workshop brought together the lattice-QCD and the global-fit physicists who devote their efforts to determine the parton distribution functions (PDFs) of the proton. The goals were to make the two communities more familiar between each other, review developments from both sides, and set precision targets for lattice calculations so that they can contribute, together with the forthcoming experimental input, to the next generation of PDF determinations. This contribution summarises the relevant outcome of the workshop, in anticipation of a thorough white paper.


title: Aspects of Gravitational Collapse and the formation of Spacetime Singularities

abstract: Possibilities emerging out of the dynamical evolutions of collapsing systems are addressed in this thesis through analytical investigations of the highly non-linear Einstein Field Equations. Studies of exact solutions and their properties, play a non-trivial role in general relativity, even in the current context. Finding non-trivial solutions to the Einstein field equations requires some reduction of the problem, which usually is done by exploiting symmetries or other properties. Exact solutions of the Einsteins field equations describing an unhindered gravitational collapse are studied which generally predict an ultimate singular end-state. In the vicinity of such a spacetime singularity, the energy densities, spacetime curvatures, and all other physical quantities blow up. Despite exhaustive attempts over decades, the famous conjecture that the formation of a singularity during stellar collapse necessarily accompanies the formation of an event horizon, thereby covering the central singularity, still remains without a proof. Moreover, there are examples of stellar collapse models with reasonable matter contribution in which an event horizon does not form at all, giving rise to a naked singularity from which both matter and radiation can fall in and come out. These examples suggest that the so-called cosmic censorship conjecture may not be a general rule. Therefore one must embark upon analysis of realistic theoretical models of gravitational collapse and gradually generalizing previous efforts.


title: SN 2016jhj at redshift 0.34: extending the Type II supernova Hubble diagram using the standard candle method

abstract: Although Type Ia supernova cosmology has now reached a mature state, it is important to develop as many independent methods as possible to understand the true nature of dark energy. Recent studies have shown that Type II supernovae (SNe II) offer such a path and could be used as alternative distance indicators. However, the majority of these studies were unable to extend the Hubble diagram above redshift $z=0.3$ because of observational limitations. Here, we show that we are now ready to move beyond low redshifts and attempt high-redshift ($z \gtrsim 0.3$) SN~II cosmology as a result of new-generation deep surveys such as the Subaru/Hyper Suprime-Cam (HSC) survey. Applying the "standard candle method" to SN$\sim$2016jhj ($z=0.3398 \pm 0.0002$; discovered by HSC) together with a low-redshift sample, we are able to construct the highest-redshift SN II Hubble diagram to date with an observed dispersion of 0.27 mag (i.e., 12-13% in distance). This work demonstrates the bright future of SN~II cosmology in the coming era of large, wide-field surveys like that of the Large Synoptic Survey Telescope.


title: The Herschel Bright Sources (HerBS): Sample definition and SCUBA-2 observations

abstract: We present the Herschel Bright Sources (HerBS) sample, a sample of bright, high-redshift Herschel sources detected in the 616.4 square degree H-ATLAS survey. The HerBS sample contains 209 galaxies, selected with a 500 {\mu}m flux density greater than 80 mJy and an estimated redshift greater than 2. The sample consists of a combination of HyLIRGs and lensed ULIRGs during the epoch of peak cosmic star formation. In this paper, we present SCUBA-2 observations at 850 ${\mu}$m of 189 galaxies of the HerBS sample, 152 of these sources were detected. We fit a spectral template to the Herschel-SPIRE and 850 ${\mu}$m SCUBA-2 flux densities of 22 sources with spectroscopically determined redshifts, using a two-component modified blackbody spectrum as a template. We find a cold- and hot-dust temperature of 21.29 K and 45.80 K, a cold-to-hot dust mass ratio of 26.62 and a $\beta$ of 1.83. The poor quality of the fit suggests that the sample of galaxies is too diverse to be explained by our simple model. Comparison of our sample to a galaxy evolution model indicates that the fraction of lenses is high. Out of the 152 SCUBA-2 detected galaxies, the model predicts 128.4 $\pm$ 2.1 of those galaxies to be lensed (84.5%). The SPIRE 500 ${\mu}$m flux suggests that out of all 209 HerBS sources, we expect 158.1 $\pm$ 1.7 lensed sources, giving a total lensing fraction of 76 per cent.


title: What can be learned from a future supernova neutrino detection?

abstract: This year marks the thirtieth anniversary of the only supernova from which we have detected neutrinos - SN 1987A. The twenty or so neutrinos that were detected were mined to great depth in order to determine the events that occurred in the explosion and to place limits upon all manner of neutrino properties. Since 1987 the scale and sensitivity of the detectors capable of identifying neutrinos from a Galactic supernova have grown considerably so that current generation detectors are capable of detecting of order ten thousand neutrinos for a supernova at the Galactic Center. Next generation detectors will increase that yield by another order of magnitude. Simultaneous with the growth of neutrino detection capability, our understanding of how massive stars explode and how the neutrino interacts with hot and dense matter has also increased by a tremendous degree. The neutrino signal will contain much information on all manner of physics of interest to a wide community. In this review we describe the expected features of the neutrino signal, the detectors which will detect it, and the signatures one might try to look for in order to get at these physics.


title: Antiferromagnetic order in the Hubbard Model on the Penrose Lattice

abstract: We study an antiferromagnetic order in the ground state of the half-filled Hubbard model on the Penrose lattice and investigate the effects of quasiperiodic lattice structure. In the limit of infinitesimal Coulomb repulsion $U \rightarrow +0$, the staggered magnetizations persist to be finite, and their values are determined by confined states, which are strictly localized with thermodynamics degeneracy. The magnetizations exhibit an exotic spatial pattern, and have the same sign in each of cluster regions, the size of which ranges from 31 sites to infinity. With increasing $U$, they continuously evolve to those of the corresponding spin model in the $U=\infty$ limit. In both limits of $U$, local magnetizations exhibit a fairly intricate spatial pattern that reflects the quasiperiodic structure, but the pattern differs between the two limits. We have analyzed this pattern change by a mode analysis by the singular value decomposition method for the fractal-like magnetization pattern projected into the perpendicular space.


title: Improving time-delay cosmography with spatially resolved kinematics

abstract: Strongly gravitational lensed quasars can be used to measure the so-called time-delay distance $D_{\Delta t}$, and thus the Hubble constant $H_0$ and other cosmological parameters. Stellar kinematics of the deflector galaxy play an essential role in this measurement by: (i) helping break the mass-sheet degeneracy; (ii) determining in principle the angular diameter distance $D_{\rm d}$ to the deflector and thus further improving the cosmological constraints. In this paper we simulate observations of lensed quasars with integral field spectrographs and show that spatially resolved kinematics of the deflector enable further progress by helping break the mass-anisotropy degeneracy. Furthermore, we use our simulations to obtain realistic error estimates with current/upcoming instruments like OSIRIS on Keck and NIRSPEC on the James Webb Space Telescope for both distances (typically $\sim6$ per cent on $D_{\Delta t}$ and $\sim10$ per cent on $D_{\rm d}$). We use the error estimates to compute cosmological forecasts for the sample of nine lenses that currently have well measured time delays and deep Hubble Space Telescope images and for a sample of 40 lenses that is projected to be available in a few years through follow-up of candidates found in ongoing wide field surveys. We find that $H_0$ can be measured with 2 per cent (1 per cent) precision from nine (40) lenses in a flat $\Lambda$cold dark matter cosmology. We study several other cosmological models beyond the flat $\Lambda$cold dark matter model and find that time-delay lenses with spatially resolved kinematics can greatly improve the precision of the cosmological parameters measured by cosmic microwave background data.


title: Chiral Global Embedding of Fibre Inflation Models

abstract: We construct explicit examples of fibre inflation models which are globally embedded in type IIB orientifolds with chiral matter on D7-branes and full closed string moduli stabilisation. The minimal setup involves a Calabi-Yau threefold with h^{1,1}=4 Kaehler moduli which features multiple K3 fibrations and a del Pezzo divisor supporting non-perturbative effects. We perform a consistent choice of orientifold involution, brane setup and gauge fluxes which leads to chiral matter and a moduli-dependent Fayet-Iliopoulos term. After D-term stabilisation, the number of Kaehler moduli is effectively reduced to 3 and the internal volume reduces to the one of fibre inflation models. The inflationary potential is generated by suitable string loop corrections in combination with higher derivative effects. We analyse the inflationary dynamics both in the single-field approximation and by numerically deriving the full multi-field evolution in detail. Interestingly, we find that the Kaehler cone conditions set strong constraints on the allowed inflaton field range.


title: The distribution of local star formation activity as a function of galaxy stellar mass, environment and morphology

abstract: We present a detailed inventory of star formation in the local Universe, dissecting the cosmic star formation budget as a function of key variables that influence the star formation rate (SFR) of galaxies: stellar mass, local environment and morphology. We use a large homogeneous dataset from the SDSS to first study how the star-formation budget in galaxies with stellar masses greater than $\log (\textrm{M}_{*}/\textrm{M}_{\odot}) = 10$ splits as a function of each parameter separately. We then explore how the budget behaves as a simultaneous function of these three parameters. We show that the bulk of the star formation at $z<0.075$ ($\sim$65 per cent) takes place in spiral galaxies, that reside in the field, and have stellar masses between $10 < \log (\textrm{M}_{*}/\textrm{M}_{\odot}) < 10.9$. The ratio of the cosmic star formation budget hosted by galaxies in the field, groups and clusters is 21:3:1. Morphological ellipticals are minority contributors to local star formation. They make a measurable contribution to the star formation budget only at intermediate to high stellar masses, $10.3< \log (\textrm{M}_{*}/\textrm{M}_{\odot}) < 11.2 $ (where they begin to dominate by number), and typically in the field, where they contribute up to $\sim$13 per cent of the total star-formation budget. This inventory of local star formation serves as a $z\sim0$ baseline which, when combined with similar work at high redshift, will enable us to understand the changes in SFR that have occurred over cosmic time and offers a strong constraint on models of galaxy formation.


title: Origin of the Drude peak and of zero sound in probe brane holography

abstract: At zero temperature, the charge current operator appears to be conserved, within linear response, in certain holographic probe brane models of strange metals. At small but finite temperature, we analytically show that the weak non-conservation of this current leads to both a collective "zero sound" mode and a Drude peak in the electrical conductivity. This simultaneously resolves two outstanding puzzles about probe brane theories. The nonlinear dynamics of the current operator itself appears qualitatively different.


title: Anderson localization transitions with and without random potentials

abstract: We explore single-particle Anderson localization due to nonrandom quasiperiodic potentials in two and three dimensions. We introduce a class of self-dual models that generalize the one-dimensional Aubry-Andr\'e model to higher dimensions. In three dimensions (3D) we find that the Anderson localization transitions appear to be in the same universality class as for random potentials. In scaling or renormalization group terms, this means that randomness of the potential is irrelevant at the Anderson localization transitions in 3D. In two dimensions (2D) we also explore the Ando model, which is in the symplectic symmetry class and shows an Anderson localization transition for random potentials. Here, unlike in 3D, we find that the universality class changes when we instead use a quasiperiodic potential.


title: Three-dimensional Magnetohydrodynamic Simulation of the Formation of Solar Chromospheric Jets with Twisted Magnetic Field Lines

abstract: This paper presents a three-dimensional simulation of chromospheric jets with twisted magnetic field lines. Detailed treatments of the photospheric radiative transfer and the equation of states allow us to model realistic thermal convection near the solar surface, which excites various MHD waves and produces chromospheric jets in the simulation. A tall chromospheric jet with a maximum height of 10--11 Mm and lifetime of 8--10 min is formed above a strong magnetic field concentration. The magnetic field lines are strongly entangled in the chromosphere, which helps the chromospheric jet to be driven by the Lorentz force. The jet exhibits oscillatory motion as a natural consequence of its generation mechanism. We also find that the produced chromospheric jet forms a cluster with a diameter of several Mm with finer strands. These results imply a close relationship between the simulated jet and solar spicules.


title: The Gaia-ESO Survey: Matching Chemo-Dynamical Simulations to Observations of the Milky Way

abstract: The typical methodology for comparing simulated galaxies with observational surveys is usually to apply a spatial selection to the simulation to mimic the region of interest covered by a comparable observational survey sample. In this work we compare this approach with a more sophisticated post-processing in which the observational uncertainties and selection effects (photometric, surface gravity and effective temperature) are taken into account. We compare a `solar neighbourhood analogue' region in a model Milky Way-like galaxy simulated with RAMSES-CH with fourth release Gaia-ESO survey data. We find that a simple spatial cut alone is insufficient and that observational uncertainties must be accounted for in the comparison. This is particularly true when the scale of uncertainty is large compared to the dynamic range of the data, e.g. in our comparison, the [Mg/Fe] distribution is affected much more than the more accurately determined [Fe/H] distribution. Despite clear differences in the underlying distributions of elemental abundances between simulation and observation, incorporating scatter to our simulation results to mimic observational uncertainty produces reasonable agreement. The quite complete nature of the Gaia-ESO survey means that the selection function has minimal impact on the distribution of observed age and metal abundances but this would become increasingly more important for surveys with narrower selection functions.


title: Optimal matched filter in the low-number count Poisson noise regime and implications for X-ray source detection

abstract: Detection of templates (e.g., sources) embedded in low-number count Poisson noise is a common problem in astrophysics. Examples include source detection in X-ray images, gamma-rays, UV, neutrinos, and search for clusters of galaxies and stellar streams. However, the solutions in the X-ray-related literature are sub-optimal -- in some cases by considerable factors. Using the lemma of Neyman-Pearson we derive the optimal statistics for template detection in the presence of Poisson noise. We demonstrate that this method provides higher completeness, for a fixed false-alarm probability value, compared with filtering the image with the point-spread function (PSF). In turn, we find that filtering by the PSF is better than filtering the image using the Mexican-hat wavelet (used by wavedetect). For some background levels, our method improves the sensitivity of source detection by more than a factor of two over the popular Mexican-hat wavelet filtering. This filtering technique can also be used also for fast PSF photometry and flare detection, and it is efficient, as well as straight forward to implement. We provide an implementation in MATLAB.


title: Tests for the existence of horizons through gravitational wave echoes

abstract: The existence of black holes and of spacetime singularities is a fundamental issue in science. Despite this, observations supporting their existence are scarce, and their interpretation unclear. We overview how strong a case for black holes has been made in the last few decades, and how well observations adjust to this paradigm. Unsurprisingly, we conclude that observational proof for black holes is impossible to come by. However, just like Popper's black swan, alternatives can be ruled out or confirmed to exist with a single observation. These observations are within reach. In the next few years and decades, we will enter the era of precision gravitational-wave physics with more sensitive detectors. Just as accelerators require larger and larger energies to probe smaller and smaller scales, more sensitive gravitational-wave detectors will be probing regions closer and closer to the horizon, potentially reaching Planck scales and beyond. What may be there, lurking?


title: Convergence properties of halo merger trees; halo and substructure merger rates across cosmic history

abstract: We introduce gbpTrees: an algorithm for constructing merger trees from cosmological simulations, designed to identify and correct for pathological cases introduced by errors or ambiguities in the halo finding process. gbpTrees is built upon a halo matching method utilising pseudo-radial moments constructed from radially-sorted particle ID lists (no other information is required) and a scheme for classifying merger tree pathologies from networks of matches made to-and-from haloes across snapshots ranging forward-and-backward in time. Focusing on Subfind catalogs for this work, a sweep of parameters influencing our merger tree construction yields the optimal snapshot cadence and scanning range required for converged results. Pathologies proliferate when snapshots are spaced by $\lesssim{0.128}$ dynamical times; conveniently similar to that needed for convergence of semi-analytical modelling, as established by Benson etal Total merger counts are converged at the level of $\sim{5}$% for friends-of-friends (FoF) haloes of size $n_{\rm p}\gtrsim{75}$ across a factor of 512 in mass resolution, but substructure rates converge more slowly with mass resolution, reaching convergence of $\sim{10}$% for $n_{\rm p}\gtrsim{100}$ and particle mass $m_{\rm p}{\lesssim}10^{9}M_\odot$. We present analytic fits to FoF and substructure merger rates across nearly all observed galactic history ($z{\le}8.5$). While we find good agreement with the results presented by Fakhouri etal for FoF haloes, a slightly flatter dependance on merger ratio and increased major merger rates are found, reducing previously reported discrepancies with extended Press-Schechter estimates. When appropriately defined, substructure merger rates show a similar mass ratio dependance as FoF rates, but with stronger mass and redshift dependencies for their normalisation.


title: Three Small Super-Earths Transiting the nearby star GJ 9827

abstract: We report on the discovery of three transiting planets around GJ~9827. The planets have radii of 1.75$_{-0.12}^{+0.11 }$, 1.36$_{- 0.09 }^{+ 0.09}$, and 2.10$_{- 0.15 }^{+ 0.15 }$~R$_{\oplus}$, and periods of 1.20896, 3.6480, and 6.2014 days, respectively. The detection was made in Campaign 12 observations as part of our K2 survey of nearby stars. GJ~9827 is a $V = 10.39$~mag K6V star at distance of 30.3 parsecs and the nearest star to be found hosting planets by Kepler and K2. The radial velocity follow-up, high resolution imaging, and detection of multiple transiting objects near commensurability drastically reduce the false positive probability. The orbital periods of GJ~9827~b, c and d planets are very close to the 1:3:5 mean motion resonance. Our preliminary analysis shows that GJ~9827 planets are excellent candidates for atmospheric observations. Besides, the planetary radii span both sides of the rocky and gaseous divide, hence the system will be an asset in expanding our understanding of the threshold.


title: A Tale of Two Impostors: SN2002kg and SN1954J in NGC 2403

abstract: We describe new results on two supernova impostors in NGC 2403, SN 1954J(V12) and SN 2002kg(V37). For the famous object SN 1954J we combine four critical observations: its current SED, its Halpha emission line profile, the Ca II triplet in absorption in its red spectrum, and the brightness compared to its pre-event state. Together these strongly suggest that the survivor is now a hot supergiant with T ~ 20000 K, a dense wind, substantial circumstellar extinction, and a G-type supergiant companion. The hot star progenitor of V12's giant eruption was likely in the post-red supergiant stage and had already shed a lot of mass. V37 is a classical LBV/S Dor variable. Our photometry and spectra observed during and after its eruption show that its outburst was an apparent transit on the HR Diagram due to enhanced mass loss and the formation of a cooler, dense wind. V37 is an evolved hot supergiant at ~10^6 Lsun with a probable initial mass of 60 -80 Msun.


title: Numerical Methods in the Conformal Bootstrap

abstract: We present a low entry-level introduction to the Conformal Bootstrap. We review and obtain several basic bounds using Linear Programming in machine precision in Mathematica, making the results accessible even to the most uneducated computer user. The Extremal Functional Method and the method of determinants are also explored. Finally, we make an attempt at writing modular invariance statements as crossing symmetry equations for twist operators and perform Modular Bootstrap using 4-pt correlators.


title: Theory of a Quantum Scanning Microscope for Cold Atoms

abstract: We propose and analyze a scanning microscope to monitor `live' the quantum dynamics of cold atoms in a Cavity QED setup. The microscope measures the atomic density with subwavelength resolution via dispersive couplings to a cavity and homodyne detection within the framework of continuous measurement theory. We analyze two modes of operation. First, for a fixed focal point the microscope records the wave packet dynamics of atoms with time resolution set by the cavity lifetime. Second, a spatial scan of the microscope acts to map out the spatial density of stationary quantum states. Remarkably, in the latter case, for a good cavity limit, the microscope becomes an effective quantum non-demolition (QND) device, such that the spatial distribution of motional eigenstates can be measured back-action free in single scans, as an emergent QND measurement.


title: Theoretical modeling of Comptonized X-ray spectra of super-Eddington accretion flow: origin of hard excess in Ultraluminous X-Ray Sources

abstract: X-ray continuum spectra of super-Eddington accretion flow are studied by means of Monte Carlo radiative transfer simulations based on the radiation hydrodynamic simulation data, in which both of thermal and bulk Compton scatterings are taken into account. We compare the calculated spectra of accretion flow around black holes with masses of $M_{\rm BH} = 10, 10^2, 10^3$, and $10^4 M_\odot$ for a fixed mass injection rate (from the computational boundary at $10^3 r_{\rm s}$) of $10^3 L_{\rm Edd}/c^2$ (with $r_{\rm s}$, $L_{\rm Edd}$, and $c$ being the Schwarzschild radius, the Eddington luminosity, and the speed of light, respectively). The soft X-ray spectra exhibit mass dependence in accordance with the standard-disk relation; the maximum surface temperature is scaled as $T \propto M_{\rm BH}^{-1/4}$. The spectra in the hard X-ray bands, by contrast, look quite similar among different models, if we normalize the radiation luminosity by $M_{\rm BH}$. This reflects that the hard component is created by thermal and bulk Compton scattering of soft photons originating from an accretion flow in the over-heated and/or funnel regions, the temperatures of which have no mass dependence. The hard X-ray spectra can be reproduced by a Wien spectrum with temperature of $T\sim 3$ keV accompanied by a hard excess at photon energy above several keV. The excess spectrum can be well fitted with a power law with a photon index of $\Gamma \sim 3$. This feature is in good agreement with that of the recent NuSTAR observations of ULX (Ultra-Luminous X-ray sources).


title: Interacting Attention-gated Recurrent Networks for Recommendation

abstract: Capturing the temporal dynamics of user preferences over items is important for recommendation. Existing methods mainly assume that all time steps in user-item interaction history are equally relevant to recommendation, which however does not apply in real-world scenarios where user-item interactions can often happen accidentally. More importantly, they learn user and item dynamics separately, thus failing to capture their joint effects on user-item interactions. To better model user and item dynamics, we present the Interacting Attention-gated Recurrent Network (IARN) which adopts the attention model to measure the relevance of each time step. In particular, we propose a novel attention scheme to learn the attention scores of user and item history in an interacting way, thus to account for the dependencies between user and item dynamics in shaping user-item interactions. By doing so, IARN can selectively memorize different time steps of a user's history when predicting her preferences over different items. Our model can therefore provide meaningful interpretations for recommendation results, which could be further enhanced by auxiliary features. Extensive validation on real-world datasets shows that IARN consistently outperforms state-of-the-art methods.


title: Constraints on Flavored 2d CFT Partition Functions

abstract: We study the implications of modular invariance on 2d CFT partition functions with abelian or non-abelian currents when chemical potentials for the charges are turned on, i.e. when the partition functions are "flavored". We begin with a new proof of the transformation law for the modular transformation of such partition functions. Then we proceed to apply modular bootstrap techniques to constrain the spectrum of charged states in the theory. We improve previous upper bounds on the state with the greatest "mass-to-charge" ratio in such theories, as well as upper bounds on the weight of the lightest charged state and the charge of the weakest charged state in the theory. We apply the extremal functional method to theories that saturate such bounds, and in several cases we find the resulting prediction for the occupation numbers are precisely integers. Because such theories sometimes do not saturate a bound on the full space of states but do saturate a bound in the neutral sector of states, we find that adding flavor allows the extremal functional method to solve for some partition functions that would not be accessible to it otherwise.


title: Magnetic properties of Co doped Nb clusters

abstract: From magnetic deflection experiments on isolated Co doped Nb clusters we made the interesting observation of some clusters being magnetic, while others appear to be non-magnetic. There are in principle two explanations for this behavior. Either the local moment at the Co site is completely quenched or it is screened by the delocalized electrons of the cluster, i.e. the Kondo effect. In order to reveal the physical origin, we conducted a combined theoretical and experimental investigation. First, we established the ground state geometry of the clusters by comparing the experimental vibrational spectra with those obtained from a density functional theory study. Then, we performed an analyses based on the Anderson impurity model. It appears that the non-magnetic clusters are due to a complete quenching of the local Co moment and not due to the Kondo effect. In addition, the magnetic behavior of the clusters can be understood from an inspection of their electronic structure. Here magnetism is favored when the effective hybridization around the chemical potential is small, while the absence of magnetism is signalled by a large effective hybridization around the chemical potential.


title: Just Take the Average! An Embarrassingly Simple $2^n$-Time Algorithm for SVP (and CVP)

abstract: We show a $2^{n+o(n)}$-time (and space) algorithm for the Shortest Vector Problem on lattices (SVP) that works by repeatedly running an embarrassingly simple "pair and average" sieving-like procedure on a list of lattice vectors. This matches the running time (and space) of the current fastest known algorithm, due to Aggarwal, Dadush, Regev, and Stephens-Davidowitz (ADRS, in STOC, 2015), with a far simpler algorithm. Our algorithm is in fact a modification of the ADRS algorithm, with a certain careful rejection sampling step removed. The correctness of our algorithm follows from a more general "meta-theorem," showing that such rejection sampling steps are unnecessary for a certain class of algorithms and use cases. In particular, this also applies to the related $2^{n + o(n)}$-time algorithm for the Closest Vector Problem (CVP), due to Aggarwal, Dadush, and Stephens-Davidowitz (ADS, in FOCS, 2015), yielding a similar embarrassingly simple algorithm for $\gamma$-approximate CVP for any $\gamma = 1+2^{-o(n/\log n)}$. (We can also remove the rejection sampling procedure from the $2^{n+o(n)}$-time ADS algorithm for exact CVP, but the resulting algorithm is still quite complicated.)


title: A Stochastic Lagrangian particle system for the Navier-Stokes equations

abstract: This work is based on a formulation of the incompressible Navier-Stokes equations developed by P. Constantin and G.Iyer, where the velocity field of a viscous incompressible fluid is written as the expected value of a stochastic process. If we take $N$ copies of the above process (each based on independent Wiener processes), and replace the expected value with the empirical mean, then it was shown that the particle system for the Navier-Stokes equations does not dissipate all its energy as $t \to \infty$. In contrast to the true (unforced) Navier-Stokes equations, which dissipate all of its energy as $t \to \infty$. The objective of this short note is to describe a resetting procedure that removes this deficiency. We prove that if we repeat this resetting procedure often enough, then the new particle system for the Navier-Stokes equations dissipates all its energy.


title: Spectral Calibration of the Fluorescence Telescopes of the Pierre Auger Observatory

abstract: We present a novel method to measure precisely the relative spectral response of the fluorescence telescopes of the Pierre Auger Observatory. We used a portable light source based on a xenon flasher and a monochromator to measure the relative spectral efficiencies of eight telescopes in steps of 5 nm from 280 nm to 440 nm. Each point in a scan had approximately 2 nm FWHM out of the monochromator. Different sets of telescopes in the observatory have different optical components, and the eight telescopes measured represent two each of the four combinations of components represented in the observatory. We made an end-to-end measurement of the response from different combinations of optical components, and the monochromator setup allowed for more precise and complete measurements than our previous multi-wavelength calibrations. We find an overall uncertainty in the calibration of the spectral response of most of the telescopes of 1.5% for all wavelengths; the six oldest telescopes have larger overall uncertainties of about 2.2%. We also report changes in physics measureables due to the change in calibration, which are generally small.


title: On a characterization of path connected topological fields

abstract: The aim of this paper is to give a characterization of path connected topological fields, inspired by the classical Gelfand correspondence between a compact Hausdorff topological space $X$ and the space of maximal ideals of the ring of real valued continuous functions $C(X,\mathbb{R})$. More explicitly, our motivation is the following question: What is the essential property of the topological field $F=\mathbb{R}$ that makes such a correspondence valid for all compact Hausdorff spaces? It turns out that such a perfect correspondence exists if and only if $F$ is a path connected topological field.


title: Scalar curvature, flat Borromean rings, and the 3-body problem

abstract: This paper explains unexpected links between the 3 topics in the title and frames them in a large canvas.


title: A Note on Iterated Consistency and Infinite Proofs

abstract: Schmerl and Beklemishev's work on iterated reflection achieves two aims: It introduces the important notion of $\Pi^0_1$-ordinal, characterizing the $\Pi^0_1$-theorems of a theory in terms of transfinite iterations of consistency; and it provides an innovative calculus to compute the $\Pi^0_1$-ordinals for a range of theories. The present note demonstrates that these achievements are independent: We read off $\Pi^0_1$-ordinals from a Sch\"utte-style ordinal analysis via infinite proofs, in a direct and transparent way.


title: Non-Reciprocal Thermal Material by Spatio-Temporal Modulation

abstract: The thermal properties of a material with a spatio-temporal modulation in both the thermal conductivity and the mass density are studied. The special configuration studied here consists of a modulation in a wave-like fashion. It is found that these materials behaves, in an effective way, as materials with an internal convection-like term that provides them of non-reciprocal properties, in the sense that the flow of heat has different properties when it propagates in the same direction or in the opposite one to the modulation of the parameters. An effective medium description is presented which accurately describes the modulated material, and numerical simulations supports both the non-reciprocal properties and the effective medium description. It is found that these materials are promising candidates for the design of thermal diodes and other advanced devices for the control of the heat flow at all scales.


title: On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices

abstract: The first Zagreb index of a graph $G$ is the sum of the square of every vertex degree, while the second Zagreb index is the sum of the product of vertex degrees of each edge over all edges. In our work, we solve an open question about Zagreb indices of graphs with given number of cut vertices. The sharp lower bounds are obtained for these indices of graphs in $\mathbb{V}_{n,k}$, where $\mathbb{V}_{n, k}$ denotes the set of all $n$-vertex graphs with $k$ cut vertices and at least one cycle. As consequences, those graphs with the smallest Zagreb indices are characterized.


title: Distributed Optimal Frequency Control Considering a Nonlinear Network-Preserving Model

abstract: This paper addresses the distributed optimal frequency control of power systems considering a network-preserving model with nonlinear power flows and excitation voltage dynamics. Salient features of the proposed distributed control strategy are fourfold: i) nonlinearity is considered to cope with large disturbances; ii) only a part of generators are controllable; iii) no load measurement is required; iv) communication connectivity is required only for the controllable generators. To this end, benefiting from the concept of 'virtual load demand', we first design the distributed controller for the controllable generators by leveraging the primal-dual decomposition technique. We then propose a method to estimate the virtual load demand of each controllable generator based on local frequencies. We derive incremental passivity conditions for the uncontrollable generators. Finally, we prove that the closed-loop system is asymptotically stable and its equilibrium attains the optimal solution to the associated economic dispatch problem. Simulations, including small and large-disturbance scenarios, are carried on the New England system, demonstrating the effectiveness of our design.


title: Monodromic Dark Energy

abstract: Since the discovery of the accelerated expansion of the Universe, the constraints on the equation of state $w_\text{DE}$ of dark energy, the stress-energy component responsible for the acceleration, have tightened significantly. These constraints generally assume an equation of state that is slowly varying in time. We argue that there is good theoretical motivation to consider "monodromic" scenarios with periodic modulations of the dark energy potential. We provide a simple parametrization of such models, and show that these leave room for significant, periodic departures of $w_\text{DE}$ from -1. Moreover, simple models with non-standard kinetic term result in interesting large-scale structure phenomenology beyond that of standard slow-roll dark energy. All these scenarios are best constrained in a dedicated search, as current analyses average over relatively wide redshift ranges.


title: Metric in the moduli of SU(2) monopoles from spectral curves and Gauss-Manin connection in disguise

abstract: We show here that from the metric of the manifold $M^0_2$ , i.e., the reduced moduli of SU(2) 2-monopoles in Yang-Mills-Higgs theory, one can recover the respective moduli of spectral curves using the method Gauss-Manin connection in disguise. This work is a step towards creating a inverse process of finding the metric of any $M^0_k$ , from spectral curves. This is a thirty years old problem that we hope to shed some light in it.


title: $Z_N$ Berry Phases in Symmetry Protected Topological Phases

abstract: We show that the $Z_N$ Berry phase (Berry phase quantized into $2\pi/N$) provides a useful tool to characterize symmetry protected topological phases with correlation that can be directly computed through numerics of a relatively small system size. The $Z_N$ Berry phase is defined in a $N-1$ dimensional parameter space of local gauge twists, which we call "synthetic Brillouin zone", and an appropriate choice of an integration path consistent with the symmetry of the system ensures exact quantization of the Berry phase. We demonstrate the usefulness of the $Z_N$ Berry phase by studying two 1D models of bosons, SU(3) and SU(4) AKLT models, where topological phase transitions are captured by $Z_3$ and $Z_4$ Berry phases, respectively. we find that the exact quantization of the $Z_N$ Berry phase at the topological transitions arises from a gapless band structure (e.g., Dirac cones or nodal lines) in the synthetic Brillouin zone.


title: Knowledge Transfer Between Artificial Intelligence Systems

abstract: We consider the fundamental question: how a legacy "student" Artificial Intelligent (AI) system could learn from a legacy "teacher" AI system or a human expert without complete re-training and, most importantly, without requiring significant computational resources. Here "learning" is understood as an ability of one system to mimic responses of the other and vice-versa. We call such learning an Artificial Intelligence knowledge transfer. We show that if internal variables of the "student" Artificial Intelligent system have the structure of an $n$-dimensional topological vector space and $n$ is sufficiently high then, with probability close to one, the required knowledge transfer can be implemented by simple cascades of linear functionals. In particular, for $n$ sufficiently large, with probability close to one, the "student" system can successfully and non-iteratively learn $k\ll n$ new examples from the "teacher" (or correct the same number of mistakes) at the cost of two additional inner products. The concept is illustrated with an example of knowledge transfer from a pre-trained convolutional neural network to a simple linear classifier with HOG features.


title: Estimating the epidemic risk using non-uniformly sampled contact data

abstract: Many datasets describing contacts in a population suffer from incompleteness due to population sampling and underreporting of contacts. Data-driven simulations of spreading processes using such incomplete data lead to an underestimation of the epidemic risk, and it is therefore important to devise methods to correct this bias. We focus here on a non-uniform sampling of the contacts between individuals, aimed at mimicking the results of diaries or surveys, and consider as case studies two datasets collected in different contexts. We show that using surrogate data built using a method developed in the case of uniform population sampling yields an improvement with respect to the use of the sampled data but is strongly limited by the underestimation of the link density in the sampled network. We put forward a second method to build surrogate data that assumes knowledge of the density of links within one of the groups forming the population. We show that it gives very good results when the population is strongly structured, and discuss its limitations in the case of a population with a weaker group structure. These limitations highlight the interest of measurements using wearable sensors able to yield accurate information on the structure and durations of contacts.


title: Enhancement of the Dark Matter Abundance Before Reheating: Applications to Gravitino Dark Matter

abstract: In the first stages of inflationary reheating, the temperature of the radiation produced by inflaton decays is typically higher than the commonly defined reheating temperature $T_{RH} \sim (\Gamma_\phi M_P)^{1/2}$ where $\Gamma_\phi$ is the inflaton decay rate. We consider the effect of particle production at temperatures at or near the maximum temperature attained during reheating. We show that the impact of this early production on the final particle abundance depends strongly on the temperature dependence of the production cross section. For $\langle \sigma v \rangle \sim T^n/M^{n+2}$, and for $n < 6$, any particle produced at $T_{\rm max}$ is diluted by the later generation of entropy near $T_{RH}$. This applies to cases such as gravitino production in low scale supersymmetric models ($n=0$) or NETDM models of dark matter ($n=2$). However, for $n\ge6$ the net abundance of particles produced during reheating is enhanced by over an order of magnitude, dominating over the dilution effect. This applies, for instance to gravitino production in high scale supersymmetry models where $n=6$.


title: A relation between conditional entropy and conditional expectation to evaluate secrecy systems

abstract: We demonstrate an intuitive relation between conditional entropy and conditional expectation that is useful when one want to compare them as measurement tools to evaluate secrecy systems. In particular, we give a Security Property applicable to general n-dimensional vector variables, using measurement based on vector quadratic distance, and we show that one can derive variables that can be measured with Csiszar and Korner secrecy capacity measurement, based on conditional entropy, with conserving the same order relation. V2: correction of a too approximative proof of Lemma.


title: Ultra-massive black hole feedback in compact galaxies

abstract: Recent observations confirm the existence of ultra-massive black holes (UMBH) in the nuclei of compact galaxies, with physical properties similar to NGC 1277. The nature of these objects poses a new puzzle to the `black hole-host galaxy co-evolution' scenario. We discuss the potential link between UMBH and galaxy compactness, possibly connected via extreme active galactic nucleus (AGN) feedback at early times ($z > 2$). In our picture, AGN feedback is driven by radiation pressure on dust. We suggest that early UMBH feedback blows away all the gas beyond a $\sim$kpc or so, while triggering star formation at inner radii, eventually leaving a compact galaxy remnant. Such extreme UMBH feedback can also affect the surrounding environment on larger scales, e.g. the outflowing stars may form a diffuse stellar halo around the compact galaxy, or even escape into the intergalactic or intracluster medium. On the other hand, less massive black holes will drive less powerful feedback, such that the stars formed within the AGN feedback-driven outflow remain bound to the host galaxy, and contribute to its size growth over cosmic time.


title: Did we learn from LLC Side Channel Attacks? A Cache Leakage Detection Tool for Crypto Libraries

abstract: This work presents a new tool to verify the correctness of cryptographic implementations with respect to cache attacks. Our methodology discovers vulnerabilities that are hard to find with other techniques, observed as exploitable leakage. The methodology works by identifying secret dependent memory and introducing forced evictions inside potentially vulnerable code to obtain cache traces that are analyzed using Mutual Information. If dependence is observed, the cryptographic implementation is classified as to leak information. We demonstrate the viability of our technique in the design of the three main cryptographic primitives, i.e., AES, RSA and ECC, in eight popular up to date cryptographic libraries, including OpenSSL, Libgcrypt, Intel IPP and NSS. Our results show that cryptographic code designers are far away from incorporating the appropriate countermeasures to avoid cache leakages, as we found that 50% of the default implementations analyzed leaked information that lead to key extraction. We responsibly notified the designers of all the leakages found and suggested patches to solve these vulnerabilities.


title: Canonical Gelfand-Zeitlin modules over orthogonal Gelfand-Zeitlin algebras

abstract: We prove that every orthogonal Gelfand-Zeitlin algebra $U$ acts on its Gelfand-Zeitlin subalgebra $\Gamma$. Considering the dual module, we show that every Gelfand-Zeitlin character of $\Gamma$ is realizable in a $U$-module. We observe that the Gelfand-Zeitlin formulae can be rewritten using divided difference operators. It turns out that the action of the latter operators on $\Gamma$ gives rise to an explicit basis in a certain Gelfand-Zeitlin submodule of the dual module mentioned above. This gives, generically, both in the case of regular and singular Gelfand-Zeitlin characters, an explicit construction of simple modules which realize given Gelfand-Zeitlin characters.


title: CONE: Community Oriented Network Embedding

abstract: Detecting communities has long been popular in the research on networks. It is usually modeled as an unsupervised clustering problem on graphs, based on heuristic assumptions about community characteristics, such as edge density and node homogeneity. In this work, we doubt the universality of these widely adopted assumptions and compare human labeled communities with machine predicted ones obtained via various mainstream algorithms. Based on supportive results, we argue that communities are defined by various social patterns and unsupervised learning based on heuristics is incapable of capturing all of them. Therefore, we propose to inject supervision into community detection through Community Oriented Network Embedding (CONE), which leverages limited ground-truth communities as examples to learn an embedding model aware of the social patterns underlying them. Specifically, a deep architecture is developed by combining recurrent neural networks with random-walks on graphs towards capturing social patterns directed by ground-truth communities. Generic clustering algorithms on the embeddings of other nodes produced by the learned model then effectively reveals more communities that share similar social patterns with the ground-truth ones.


title: Decentralized and Recursive Identification for Cooperative Manipulation of Unknown Rigid Body with Local Measurements

abstract: This paper proposes a fully decentralized and recursive approach to online identification of unknown kinematic and dynamic parameters for cooperative manipulation of a rigid body based on commonly used local measurements. To the best of our knowledge, this is the first paper addressing the identification problem for 3D rigid body cooperative manipulation, though the approach proposed here applies to the 2D case as well. In this work, we derive truly linear observation models for kinematic and dynamic unknowns whose state-dependent uncertainties can be exactly evaluated. Dynamic consensus in different coordinates and a filter for dual quaternion are developed with which the identification problem can be solved in a distributed way. It can be seen that in our approach all unknowns to be identified are time-invariant constants. Finally, we provide numerical simulation results to illustrate the efficacy of our approach indicating that it can be used for online identification and adaptive control of rigid body cooperative manipulation.


title: A First Step Towards Effectively Nonperturbative Scattering Amplitudes in the Perturbative Regime

abstract: We propose an effectively nonperturbative approach to calculating scattering amplitudes in the perturbative regime. We do this in a discretized momentum space by using the QSE method to calculate all the contributions (to all orders in perturbation theory) to the scattering eigenstates that are above a precision cutoff. We then calculate the scattering amplitude by directly taking the inner product between these eigenstates. In the current work we have analyzed this procedure for a $\lambda\phi^4$ theory in one spatial dimension and compared our results with perturbation theory obtaining favorable results suggestive that further research in this direction might be worthwhile. In particular, we show that the efficiency of our method scales much better than second- and higher-order perturbation theory as the momentum lattice spacing decreases and as the eigenstate energy increases.


title: Dynamic Relaxations for Online Bipartite Matching

abstract: Online bipartite matching (OBM) is a fundamental model underpinning many important applications, including search engine advertisement, website banner and pop-up ads, and ride-hailing. We study the i.i.d. OBM problem, where one side of the bipartition is fixed and known in advance, while nodes from the other side appear sequentially as i.i.d. realizations of an underlying distribution, and must immediately be matched or discarded. We introduce dynamic relaxations of the set of achievable matching probabilities, show how they theoretically dominate lower-dimensional, static relaxations from previous work, and perform a polyhedral study to theoretically examine the new relaxations' strength. We also discuss how to derive heuristic policies from the relaxations' dual prices, in a similar fashion to dynamic resource prices used in network revenue management. We finally present a computational study to demonstrate the empirical quality of the new relaxations and policies.


title: Learning Dynamical Systems and Bifurcation via Group Sparsity

abstract: Learning governing equations from a family of data sets which share the same physical laws but differ in bifurcation parameters is challenging. This is due, in part, to the wide range of phenomena that could be represented in the data sets as well as the range of parameter values. On the other hand, it is common to assume only a small number of candidate functions contribute to the observed dynamics. Based on these observations, we propose a group-sparse penalized method for model selection and parameter estimation for such data. We also provide convergence guarantees for our proposed numerical scheme. Various numerical experiments including the 1D logistic equation, the 3D Lorenz sampled from different bifurcation regions, and a switching system provide numerical validation for our method and suggest potential applications to applied dynamical systems.


title: Truncation of the Accretion Disk at One Third of the Eddington Limit in the Neutron Star Low-Mass X-ray Binary Aquila X-1

abstract: We perform a reflection study on a new observation of the neutron star low-mass X-ray binary Aquila X-1 taken with NuSTAR during the August 2016 outburst and compare with the July 2014 outburst. The source was captured at $\sim32\%\ L_{\mathrm{Edd}}$, which is over four times more luminous than the previous observation during the 2014 outburst. Both observations exhibit a broadened Fe line profile. Through reflection modeling, we determine that the inner disk is truncated $R_{in,\ 2016}=11_{-1}^{+2}\ R_{g}$ (where $R_{g}=GM/c^{2}$) and $R_{in,\ 2014}=14\pm2\ R_{g}$ (errors quoted at the 90% confidence level). Fiducial neutron star parameters (M$_{NS}=1.4$ M$_{\odot}$, $R_{NS}=10$ km) give a stellar radius of $R_{NS}=4.85\ R_{g}$; our measurements rule out a disk extending to that radius at more than the $6\sigma$ level of confidence. We are able to place an upper limit on the magnetic field strength of $B\leq3.0-4.5\times10^{9}$ G at the magnetic poles, assuming that the disk is truncated at the magnetospheric radius in each case. This is consistent with previous estimates of the magnetic field strength for Aquila X-1. However, if the magnetosphere is not responsible for truncating the disk prior to the neutron star surface, we estimate a boundary layer with a maximum extent of $R_{BL,\ 2016}\sim10\ R_{g}$ and $R_{BL,\ 2014}\sim6\ R_{g}$. Additionally, we compare the magnetic field strength inferred from the Fe line profile of Aquila X-1 and other neutron star low-mass X-ray binaries to known accreting millisecond X-ray pulsars.


title: Ergodic Exploration using Binary Sensing for Non-Parametric Shape Estimation

abstract: Current methods to estimate object shape---using either vision or touch---generally depend on high-resolution sensing. Here, we exploit ergodic exploration to demonstrate successful shape estimation when using a low-resolution binary contact sensor. The measurement model is posed as a collision-based tactile measurement, and classification methods are used to discriminate between shape boundary regions in the search space. Posterior likelihood estimates of the measurement model help the system actively seek out regions where the binary sensor is most likely to return informative measurements. Results show successful shape estimation of various objects as well as the ability to identify multiple objects in an environment. Interestingly, it is shown that ergodic exploration utilizes non-contact motion to gather significant information about shape. The algorithm is extended in three dimensions in simulation and we present two dimensional experimental results using the Rethink Baxter robot.


title: Weyl nodal surfaces

abstract: We consider three-dimensional fermionic band theories that exhibit Weyl nodal surfaces defined as two-band degeneracies that form closed surfaces in the Brillouin zone. We demonstrate that topology ensures robustness of these objects under small perturbations of a Hamiltonian. This topological robustness is illustrated in several four-band models that exhibit nodal surfaces protected by unitary or anti-unitary symmetries. Surface states and Nielsen-Ninomiya doubling of nodal surfaces are also investigated.


title: Optimizing for Measure of Performance in Max-Margin Parsing

abstract: Many statistical learning problems in the area of natural language processing including sequence tagging, sequence segmentation and syntactic parsing has been successfully approached by means of structured prediction methods. An appealing property of the corresponding discriminative learning algorithms is their ability to integrate the loss function of interest directly into the optimization process, which potentially can increase the resulting performance accuracy. Here, we demonstrate on the example of constituency parsing how to optimize for F1-score in the max-margin framework of structural SVM. In particular, the optimization is with respect to the original (not binarized) trees.


title: HST Detection of Extended Neutral Hydrogen in a Massive Elliptical at z = 0.4

abstract: We report the first detection of extended neutral hydrogen (HI) gas in the interstellar medium (ISM) of a massive elliptical galaxy beyond z~0. The observations utilize the doubly lensed images of QSO HE 0047-1756 at z_QSO = 1.676 as absorption-line probes of the ISM in the massive (M_star ~ 10^11 M_sun) elliptical lens at z = 0.408, detecting gas at projected distances of d = 3.3 and 4.6 kpc on opposite sides of the lens. Using the Space Telescope Imaging Spectrograph (STIS), we obtain UV absorption spectra of the lensed QSO and identify a prominent flux discontinuity and associated absorption features matching the Lyman series transitions at z = 0.408 in both sightlines. The HI column density is log N(HI) = 19.6-19.7 at both locations across the lens, comparable to what is seen in 21 cm images of nearby ellipticals. The HI gas kinematics are well-matched with the kinematics of the FeII absorption complex revealed in ground-based echelle data, displaying a large velocity shear of 360 km/s across the galaxy. We estimate an ISM Fe abundance of 0.3-0.4 solar at both locations. Including likely dust depletions increases the estimated Fe abundances to solar or supersolar, similar to those of the hot ISM and stars of nearby ellipticals. Assuming 100% covering fraction of this Fe-enriched gas,we infer a total Fe mass of M_cool(Fe)~(5-8)x10^4 M_sun in the cool ISM of the massive elliptical lens, which is no more than 5% of the total Fe mass observed in the hot ISM.


title: Baryon magnetic moments: Symmetries and relations

abstract: Magnetic moments of the octet baryons are computed using lattice QCD in background magnetic fields, including the first treatment of the magnetically coupled Sigma-Lambda system. Although the computations are performed for relatively large values of the up and down quark masses, we gain new insight into the symmetries and relations between magnetic moments by working at a three-flavor mass-symmetric point. While the spin-flavor symmetry in the large Nc limit of QCD is shared by the naive constituent quark model, we find instances where quark model predictions are considerably favored over those emerging in the large Nc limit. We suggest further calculations that would shed light on the curious patterns of baryon magnetic moments.


title: Energy dependent forward B $\rightarrow$ $J/\psi$ measurements in p+p collisions at PHENIX

abstract: The heavy flavor studies at RHIC help improve the knowledge of the bottom/charm quark production and can test Quantum Chromodynamics (QCD). Compared to the LHC/Tevatron, the RHIC heavy flavor production originates from different partonic sub-processes and has a complementary kinematic coverage. The PHENIX forward rapidity silicon vertex detector (FVTX) provides precise determination of the event vertex, tracking and the Distance of Closest Approach (DCA) of charged tracks. This detector allows direct access to the $B$ meson production via measurements of non-prompt $J/\psi \to \mu^{+} + \mu^{-}$ within $1.2<|y|<2.2$ rapidity in $p$+$p$ collisions at $\sqrt{s} = $ 510 and 200 GeV. Comparison among PHENIX measurements of the $B \rightarrow J/\psi$ fraction with integrated $J/\psi$ $p_{T}$ up to 5 GeV$/c$ and higher energy results at the Tevatron and the LHC presents a smooth center of mass energy dependence from 0.2 to 13 TeV in $p$+$p$ ($p$+$\bar{p}$) collisions. The Next-To-Leading order Perturbative QCD (NLO pQCD) calculations are in reasonable agreement with the extracted total $b\bar{b}$ cross section based on the $B \rightarrow J/\psi$ fraction measurements at PHENIX.


title: Asynchronous Stochastic Approximation Based Learning Algorithms for As-You-Go Deployment of Wireless Relay Networks along a Line

abstract: We are motivated by the need for impromptu (or as-you-go) deployment of multihop wireless networks, by human agents or robots; the agent moves along a line, makes wireless link quality measurements at regular intervals, and makes on-line placement decisions using these measurements. As a first step, we have formulated such deployment along a line as a sequential decision problem. In our earlier work, we proposed two possible deployment approaches: (i) the pure as-you-go approach where the deployment agent can only move forward, and (ii) the explore-forward approach where the deployment agent explores a few successive steps and then selects the best relay placement location. The latter was shown to provide better performance but at the expense of more measurements and deployment time, which makes explore-forward impractical for quick deployment by an energy constrained agent such as a UAV. Further, the deployment algorithm should not require prior knowledge of the parameters of the wireless propagation model. In [1] we, therefore, developed learning algorithms for the explore-forward approach. The current paper provides deploy-and-learn algorithms for the pure as-you-go approach. We formulate the sequential relay deployment problem as an average cost Markov decision process (MDP), which trades off among power consumption, link outage probabilities, and the number of deployed relay nodes. First we show structural results for the optimal policy. Next, by exploiting the special structure of the optimality equation and by using the theory of asynchronous stochastic approximation, we develop two learning algorithms that asymptotically converge to the set of optimal policies as deployment progresses. Numerical results show reasonably fast speed of convergence, and hence the model-free algorithms can be useful for practical, fast deployment of emergency wireless networks.


title: Vaisman solvmanifolds and relations with other geometric structures

abstract: We characterize unimodular solvable Lie algebras with Vaisman structures in terms of K\"ahler flat Lie algebras equipped with a suitable derivation. Using this characterization we obtain algebraic restrictions for the existence of Vaisman structures and we establish some relations with other geometric notions, such as Sasakian, coK\"ahler and left-symmetric algebra structures. Applying these results we construct families of Lie algebras and Lie groups admitting a Vaisman structure and we show the existence of lattices in some of these families, obtaining in this way many examples of new solvmanifolds equipped with invariant Vaisman structures.


title: Model-Based Control Using Koopman Operators

abstract: This paper explores the application of Koopman operator theory to the control of robotic systems. The operator is introduced as a method to generate data-driven models that have utility for model-based control methods. We then motivate the use of the Koopman operator towards augmenting model-based control. Specifically, we illustrate how the operator can be used to obtain a linearizable data-driven model for an unknown dynamical process that is useful for model-based control synthesis. Simulated results show that with increasing complexity in the choice of the basis functions, a closed-loop controller is able to invert and stabilize a cart- and VTOL-pendulum systems. Furthermore, the specification of the basis function are shown to be of importance when generating a Koopman operator for specific robotic systems. Experimental results with the Sphero SPRK robot explore the utility of the Koopman operator in a reduced state representation setting where increased complexity in the basis function improve open- and closed-loop controller performance in various terrains, including sand.


title: Guarding Path Polygons with Orthogonal Visibility

abstract: We are interested in the problem of guarding simple orthogonal polygons with the minimum number of $ r $-guards. The interior point $ p $ belongs an orthogonal polygon $ P $ is visible from $ r $-guard $ g $, if the minimum area rectangle contained $ p $ and $ q $ lies within $ P $. A set of point guards in polygon $ P $ is named guard set (as denoted $ G $) if the union of visibility areas of these point guards be equal to polygon $ P $ i.e. every point in $ P $ be visible from at least one point guards in $ G $. For an orthogonal polygon, if dual graph of vertical decomposition is a path, it is named path polygon. In this paper, we show that the problem of finding the minimum number of $ r $-guards (minimum guard set) becomes linear-time solvable in orthogonal path polygons. The path polygon may have dent edges in every four orientations. For this class of orthogonal polygon, the problem has been considered by Worman and Keil who described an algorithm running in $ O(n^{17} poly\log n) $-time where $ n $ is the size of the input polygon. The problem of finding minimum number of guards for simple polygon with general visibility is NP-hard, even if polygon be orthogonal. Our algorithm is purely geometric and presents a new strategy for $ r $-guarding orthogonal polygons and guards can be placed everywhere in the interior and boundary of polygon.


title: Entropy Control Architectures for Next-Generation Supercomputers

abstract: Position paper for US strategic computing initiative.


title: Wavefront retrieval through random pupil plane phase probes: Gerchberg-Saxton approach

abstract: A pupil plane wavefront reconstruction procedure is proposed based on analysis of a sequence of focal plane images corresponding to a sequence of random pupil plane phase probes. The developed method provides the unique nontrivial solution of wavefront retrieval problem and shows global convergence to this solution demonstrated using a Gerchberg-Saxton implementation. The method is general and can be used in any optical system that includes deformable mirrors for active/adaptive wavefront correction. The presented numerical simulation and lab experimental results show low noise sensitivity, high reliability and robustness of the proposed approach for high quality optical wavefront restoration. Laboratory experiments have shown $\lambda$/14 rms accuracy in retrieval of a poked DM actuator fiducial pattern with spatial resolution of 20-30$~\mu$m that is comparable with accuracy of direct high-resolution interferometric measurements.


title: Sequence Prediction with Neural Segmental Models

abstract: Segments that span contiguous parts of inputs, such as phonemes in speech, named entities in sentences, actions in videos, occur frequently in sequence prediction problems. Segmental models, a class of models that explicitly hypothesizes segments, have allowed the exploration of rich segment features for sequence prediction. However, segmental models suffer from slow decoding, hampering the use of computationally expensive features. In this thesis, we introduce discriminative segmental cascades, a multi-pass inference framework that allows us to improve accuracy by adding higher-order features and neural segmental features while maintaining efficiency. We also show that instead of including more features to obtain better accuracy, segmental cascades can be used to speed up training and decoding. Segmental models, similarly to conventional speech recognizers, are typically trained in multiple stages. In the first stage, a frame classifier is trained with manual alignments, and then in the second stage, segmental models are trained with manual alignments and the out- puts of the frame classifier. However, obtaining manual alignments are time-consuming and expensive. We explore end-to-end training for segmental models with various loss functions, and show how end-to-end training with marginal log loss can eliminate the need for detailed manual alignments. We draw the connections between the marginal log loss and a popular end-to-end training approach called connectionist temporal classification. We present a unifying framework for various end-to-end graph search-based models, such as hidden Markov models, connectionist temporal classification, and segmental models. Finally, we discuss possible extensions of segmental models to large-vocabulary sequence prediction tasks.


title: Direct observation of faulting by means of a rotary shear test under X-ray micro-computed tomography

abstract: Friction and fault surface evolution are critical aspects in earthquake studies. We present the preliminary result from a novel experimental approach that combines rotary shear testing with X-ray micro-computed tomography (${\mu}$CT) technology. An artificial fault was sheared at small incremental rotational steps under the normal stress of 2.5 MPa. During shearing, mechanical data including normal force and torque were measured and used to calculate the friction coefficient. After each rotation increment, a ${\mu}$CT scan was conducted to observe the sample structure. The careful and quantitative ${\mu}$CT image analysis allowed for direct and continuous observation of the fault evolution. We observed that fracturing due to asperity interlocking and breakage dominated the initial phase of slipping. The frictional behavior stabilized after ~1 mm slip distance, which inferred the critical slip distance. We developed a novel approach to estimate the real contact area on the fault surface by means of ${\mu}$CT image analysis. Real contact area varied with increased shear distances as the contacts between asperities changed, and it eventually stabilized at approximately 12% of the nominal fault area. The dimension of the largest contact patch on the surface was close to observed critical slip distance, suggesting that the frictional behavior may be controlled by contacting large asperities. These observations improved our understanding of fault evolution and associated friction variation. Moreover, this work demonstrates that the ${\mu}$CT technology is a powerful tool for the study of earthquake physics.


title: Opening the Black Box of Financial AI with CLEAR-Trade: A CLass-Enhanced Attentive Response Approach for Explaining and Visualizing Deep Learning-Driven Stock Market Prediction

abstract: Deep learning has been shown to outperform traditional machine learning algorithms across a wide range of problem domains. However, current deep learning algorithms have been criticized as uninterpretable "black-boxes" which cannot explain their decision making processes. This is a major shortcoming that prevents the widespread application of deep learning to domains with regulatory processes such as finance. As such, industries such as finance have to rely on traditional models like decision trees that are much more interpretable but less effective than deep learning for complex problems. In this paper, we propose CLEAR-Trade, a novel financial AI visualization framework for deep learning-driven stock market prediction that mitigates the interpretability issue of deep learning methods. In particular, CLEAR-Trade provides a effective way to visualize and explain decisions made by deep stock market prediction models. We show the efficacy of CLEAR-Trade in enhancing the interpretability of stock market prediction by conducting experiments based on S&P 500 stock index prediction. The results demonstrate that CLEAR-Trade can provide significant insight into the decision-making process of deep learning-driven financial models, particularly for regulatory processes, thus improving their potential uptake in the financial industry.


title: Ergodicity of skew products over linearly recurrent IETs

abstract: We prove that the skew product over a linearly recurrent interval exchange transformation defined by almost any real-valued, mean-zero linear combination of characteristic functions of intervals is ergodic with respect to Lebesgue measure.


title: Tests of Catastrophic Outlier Prediction in Empirical Photometric Redshift Estimation with Redshift Probability Distributions

abstract: We present results of using individual galaxies' redshift probability information derived from a photometric redshift (photo-z) algorithm, SPIDERz, to identify potential catastrophic outliers in photometric redshift determinations. By using two test data sets comprised of COSMOS multi-band photometry spanning a wide redshift range (0<z<4) matched with reliable spectroscopic or other redshift determinations we explore the efficacy of a novel method to flag potential catastrophic outliers in an analysis which relies on accurate photometric redshifts. SPIDERz is a custom support vector machine classification algorithm for photo-z analysis that naturally outputs a distribution of redshift probability information for each galaxy in addition to a discrete most probable photo-z value. By applying an analytic technique with flagging criteria to identify the presence of probability distribution features characteristic of catastrophic outlier photo-z estimates, such as multiple redshift probability peaks separated by substantial redshift distances, we can flag potential catastrophic outliers in photo-z determinations. We find that our proposed method can correctly flag large fractions (>50%) of the catastrophic outlier galaxies, while only flagging a small fraction (<5%) of the total non-outlier galaxies, depending on parameter choices. The fraction of non-outlier galaxies flagged varies significantly with redshift and magnitude, however. We examine the performance of this strategy in photo-z determinations using a range of flagging parameter values. These results could potentially be useful for utilization of photometric redshifts in future large scale surveys where catastrophic outliers are particularly detrimental to the science goals.


title: Auto-G-Computation of Causal Effects on a Network

abstract: Methods for inferring average causal effects have traditionally relied on two key assumptions: (i) the intervention received by one unit cannot causally influence the outcome of another; and (ii) units can be organized into non-overlapping groups such that outcomes of units in separate groups are independent. In this paper, we develop new statistical methods for causal inference based on a single realization of a network of connected units for which neither assumption (i) nor (ii) holds. The proposed approach allows both for arbitrary forms of interference, whereby the outcome of a unit may depend on interventions received by other units with whom a network path through connected units exists; and long range dependence, whereby outcomes for any two units likewise connected by a path in the network may be dependent. Under network versions of consistency and no unobserved confounding, inference is made tractable by an assumption that the network's outcome, treatment and covariate vectors are a single realization of a certain chain graph model. This assumption allows inferences about various network causal effects via the auto-g-computation algorithm, a network generalization of Robins' well-known g-computation algorithm previously described for causal inference under assumptions (i) and (ii).


title: The Hunt for Red Quasars: Luminous Obscured Black Hole Growth Unveiled in the Stripe 82 X-ray Survey

abstract: We present results of a ground-based near-infrared campaign with Palomar TripleSpec, Keck NIRSPEC, and Gemini GNIRS to target two samples of reddened active galactic nucleus (AGN) candidates from the 31 deg$^2$ Stripe 82 X-ray survey. One sample, which is $\sim$89\% complete to $K<16$ (Vega), consists of eight confirmed AGNs, four of which were identified with our follow-up program, and is selected to have red $R-K$ colors ($>4$, Vega). The fainter sample ($K>17$, Vega) represents a pilot program to follow-up four sources from a parent sample of 34 that are not detected in the single-epoch SDSS catalog and have {\it WISE} quasar colors. All twelve sources are broad-line AGNs (at least one permitted emission line has a FWHM exceeding 1300 km s$^{-1}$) and span a redshift range $0.59 < z < 2.5$. Half the ($R-K$)-selected AGNs have features in their spectra suggestive of outflows. When comparing these sources to a matched sample of blue Type 1 AGNs, we find the reddened AGNs are more distant ($z > 0.5$) and a greater percentage have high X-ray luminosities ($L_{\rm X,full} > 10^{44}$ erg s$^{-1}$). Such outflows and high luminosities may be consistent with the paradigm that reddened broad-line AGNs represent a transitory phase in AGN evolution as described by the major merger model for black hole growth. Results from our pilot program demonstrate proof-of-concept that our selection technique is successful in discovering reddened quasars at $z > 1$ missed by optical surveys.


title: Set-theoretical entropies of generalized shifts

abstract: In the following text for arbitrary $X$ with at least two elements, nonempty set $\Gamma$ and self-map $\varphi:\Gamma\to\Gamma$ we prove the set-theoretical entropy of generalized shift $\sigma_\varphi:X^\Gamma\to X^\Gamma$ ($\sigma_\varphi((x_\alpha)_{\alpha\in\Gamma})=(x_{\varphi(\alpha)})_{\alpha\in\Gamma}$ (for $(x_\alpha)_{\alpha\in\Gamma}\in X^\Gamma$)) is either zero or infinity, moreover it is zero if and only if $\varphi$ is quasi-periodic. We continue our study on contravariant set-theoretical entropy of generalized shift and motivate the text using counterexamples dealing with algebraic, topological, set-theoretical and contravariant set-theoretical positive entropies of generalized shifts.


title: The rank function of a positroid and non-crossing partitions

abstract: A positroid is a special case of a realizable matroid, that arose from the study of totally nonnegative part of the Grassmannian by Postnikov. Postnikov demonstrated that positroids are in bijection with certain interesting classes of combinatorial objects, such as Grassmann necklaces and decorated permutations. The bases of a positroid can be described directly in terms of the Grassmann necklace and decorated permutation. In this paper, we show that the rank of an arbitrary set in a positroid can be computed directly from the associated decorated permutation using non-crossing partitions.


title: Convolutional Neural Network Based Metal Artifact Reduction in X-ray Computed Tomography

abstract: In the presence of metal implants, metal artifacts are introduced to x-ray CT images. Although a large number of metal artifact reduction (MAR) methods have been proposed in the past decades, MAR is still one of the major problems in clinical x-ray CT. In this work, we develop a convolutional neural network (CNN) based open MAR framework, which fuses the information from the original and corrected images to suppress artifacts. The proposed approach consists two phases. In the CNN training phase, we build a database consisting of metal-free, metal-inserted and pre-corrected CT images, and image patches are extracted and used for CNN training. In the MAR phase, the uncorrected and pre-corrected images are used as the input of the trained CNN to generate a CNN image with reduced artifacts. To further reduce the remaining artifacts, water equivalent tissues in a CNN image are set to a uniform value to yield a CNN prior, whose forward projections are used to replace the metal-affected projections, followed by the FBP reconstruction. The effectiveness of the proposed method is validated on both simulated and real data. Experimental results demonstrate the superior MAR capability of the proposed method to its competitors in terms of artifact suppression and preservation of anatomical structures in the vicinity of metal implants.


title: Chain conditions on \'etale groupoid algebras with applications to Leavitt path algebras and inverse semigroup algebras

abstract: The author has previously associated to each commutative ring with unit $R$ and \'etale groupoid $\mathscr G$ with locally compact, Hausdorff and totally disconnected unit space an $R$-algebra $R\mathscr G$. In this paper we characterize when $R\mathscr G$ is Noetherian and when it is Artinian. As corollaries, we extend the characterization of Abrams, Aranda~Pino and Siles~Molina of finite dimensional and of Noetherian Leavitt path algebras over a field to arbitrary commutative coefficient rings and we recover the characterization of Okni\'nski of Noetherian inverse semigroup algebras and of Zelmanov of Artinian inverse semigroup algebras.


title: Shaping and Trimming Branch-and-bound Trees

abstract: We present a new branch-and-bound type search method for mixed integer linear optimization problems based on the concept of offshoots (introduced in this paper). While similar to a classic branch-and-bound method, it allows for changing the order of the variables in a dive (shaping) and removing unnecessary branching variables from a dive (trimming). The regular branch-and-bound algorithm can be seen as a special case of our new method. We also discuss extensions to our new method such as choosing to branch from the top or the bottom of an offshoot. We present several numerical experiments to give a first impression of the potential of our new method.


title: Using Posters to Recommend Anime and Mangas in a Cold-Start Scenario

abstract: Item cold-start is a classical issue in recommender systems that affects anime and manga recommendations as well. This problem can be framed as follows: how to predict whether a user will like a manga that received few ratings from the community? Content-based techniques can alleviate this issue but require extra information, that is usually expensive to gather. In this paper, we use a deep learning technique, Illustration2Vec, to easily extract tag information from the manga and anime posters (e.g., sword, or ponytail). We propose BALSE (Blended Alternate Least Squares with Explanation), a new model for collaborative filtering, that benefits from this extra information to recommend mangas. We show, using real data from an online manga recommender system called Mangaki, that our model improves substantially the quality of recommendations, especially for less-known manga, and is able to provide an interpretation of the taste of the users.


title: Electron-Capture Isotopes could Constrain Cosmic-Ray Propagation Models

abstract: Electron capture (EC) isotopes are known to provide constraints on the low energy behavior of cosmic rays (CRs), such as re-acceleration. Here we study the EC isotopes within the framework of the dynamic spiral-arms CR propagation model in which most of the CR sources reside in the galactic spiral arms. The model was previously used to explain the B/C and sub-Fe/Fe ratios \citep{BoverC,Iron}. We show that the known inconsistency between the $^{49}$Ti/$^{49}$V and $^{51}$V/$^{51}$Cr ratios remains also in the spiral-arms model. On the other hand, unlike the general wisdom in which the isotope ratios depend primarily on reacceleration, we find here that the ratio also depends on the halo size ($z_\mathrm{h}$) and in spiral-arms models also on the time since the last spiral arm passage ($\tau_\mathrm{arm}$). Namely, EC isotopes can in principle provide interesting constraints on the diffusion geometry. However, with the present uncertainties in the lab measurements of both the electron attachment rate and the fragmentation cross-sections, no meaningful constraint can be placed.


title: Robust Semi-Cooperative Multi-Agent Coordination in the Presence of Stochastic Disturbances

abstract: This paper presents a robust distributed coordination protocol that achieves generation of collision-free trajectories for multiple unicycle agents in the presence of stochastic uncertainties. We build upon our earlier work on semi-cooperative coordination and we redesign the coordination controllers so that the agents counteract a class of state (wind) disturbances and measurement noise. Safety and convergence is proved analytically, while simulation results demonstrate the efficacy of the proposed solution.


title: Some remarks on topological $K$-theory of dg categories

abstract: Using techniques from motivic homotopy theory, we prove a conjecture of Anthony Blanc about semi-topological K-theory of dg categories with finite coefficients. Along the way, we show that the connective semi-topological K-theories defined by Friedlander-Walker and by Blanc agree for quasi-projective complex varieties and we study \'etale descent of topological K-theory of dg categories.