title: Horocycle averages on closed manifolds and transfer operators

abstract: We adapt to $C^r$ Anosov flows on compact manifolds a construction for $C^r$ discrete-time hyperbolic dynamics ($r>1$), obtaining anisotropic Banach or Hilbert spaces on which the resolvent of the generator of weighted transfer operators for the flow is quasi-compact. We apply this to study the ergodic integrals of the horocycle flows $h_\rho$ of $C^r$ codimension one mixing Anosov flows. In dimension three, for any suitably bunched $C^3$ contact Anosov flow with orientable strong-stable distribution, we establish power-law convergence of the ergodic average. We thereby implement the program of Giulietti-Liverani in the "real-life setting" of geodesic flows in variable negative curvature, where nontrivial resonances exist.


title: The self-dual classical double copy, and the Eguchi-Hanson instanton

abstract: The double copy is a map from non-abelian gauge theories to gravity, that has been demonstrated both for scattering amplitudes and exact classical solutions. In this study, we reconsider the double copy for exact solutions that are self-dual in either the gauge or gravity theory. In this case, one may formulate a general double copy in terms of a certain differential operator, which generates the gauge and gravity solutions from a harmonic function residing in a biadjoint scalar theory. As an illustration, we examine the single copy of the well-known Eguchi-Hanson instanton in gravity. The gauge field thus obtained represents an abelian-like object whose field is dipole-like at large distances, and which has no magnetic or electric charge.


title: SNS: A Solution-based Nonlinear Subspace method for time-dependent model order reduction

abstract: Several reduced order models have been developed for nonlinear dynamical systems. To achieve a considerable speed-up, a hyper-reduction step is needed to reduce the computational complexity due to nonlinear terms. Many hyper-reduction techniques require the construction of nonlinear term basis, which introduces a computationally expensive offline phase. A novel way of constructing nonlinear term basis within the hyper-reduction process is introduced. In contrast to the traditional hyper-reduction techniques where the collection of nonlinear term snapshots is required, the SNS method avoids collecting the nonlinear term snapshots. Instead, it uses the solution snapshots that are used for building a solution basis, which enables avoiding an extra data compression of nonlinear term snapshots. As a result, the SNS method provides a more efficient offline strategy than the traditional model order reduction techniques, such as the DEIM, GNAT, and ST-GNAT methods. The SNS method is theoretically justified by the conforming subspace condition and the subspace inclusion relation. It is useful for model order reduction of large-scale nonlinear dynamical problems to reduce the offline cost. It is especially useful for ST-GNAT that has shown promising results, such as a good accuracy with a considerable online speed-up for hyperbolic problems in a recent paper by Choi and Carlberg in SISC 2019, because ST-GNAT involves an expensive offline cost related to collecting nonlinear term snapshots. Numerical results support that the accuracy of the solution from the SNS method is comparable to the traditional methods and a considerable speed-up (i.e., a factor of two to a hundred) is achieved in the offline phase.


title: Logarithmic growth filtrations for $(\varphi,\nabla)$-modules over the bounded Robba ring

abstract: In this paper, we study the logarithmic growth (log-growth) filtration, a mysterious invariant found by B. Dwork, for $(\varphi,\nabla)$-modules over the bounded Robba ring. The main result is a proof of a conjecture proposed by B. Chiarellotto and N. Tsuzuki on a comparison between the log-growth filtration and Frobenius slope filtration. One of the ingredients of the proof is a new criterion for pure of bounded quotient, which is a notion introduced by Chiarellotto and Tsuzuki to formulate their conjecture. We also give several applications to log-growth Newton polygons, including a conjecture of Dwork on the semicontinuity, and an analogue of a theorem due to V. Drinfeld and K. Kedlaya on Frobenius Newton polygons for indecomposable convergent $F$-isocrystals.


title: An Application of the Index Theorem for Manifolds with Fibered Boundaries

abstract: We show how the index formula for manifolds with fibered boundaries can be used to compute the index of the Dirac operator on Taub-NUT space twisted by an anti-self-dual generic instanton connection.


title: Zoom: SSD-based Vector Search for Optimizing Accuracy, Latency and Memory

abstract: With the advancement of machine learning and deep learning, vector search becomes instrumental to many information retrieval systems, to search and find best matches to user queries based on their semantic similarities.These online services require the search architecture to be both effective with high accuracy and efficient with low latency and memory footprint, which existing work fails to offer. We develop, Zoom, a new vector search solution that collaboratively optimizes accuracy, latency and memory based on a multiview approach. (1) A "preview" step generates a small set of good candidates, leveraging compressed vectors in memory for reduced footprint and fast lookup. (2) A "fullview" step on SSDs reranks those candidates with their full-length vector, striking high accuracy. Our evaluation shows that, Zoom achieves an order of magnitude improvements on efficiency while attaining equal or higher accuracy, comparing with the state-of-the-art.


title: Dependence of Inferred Climate Sensitivity on the Discrepancy Model

abstract: We consider the effect of different temporal error structures on the inference of equilibrium climate sensitivity\footnote{ECS is defined as the realized equilibrium surface warming---globally-averaged surface air temperature---for a doubling of CO$_2$}(ECS), in the context of an energy balance model (EBM) that is commonly employed in analyzing earth system models (ESM) and observations. We consider error structures ranging from uncorrelated (IID normal) to AR(1) to Gaussian correlation (Gaussian Process GP) to analyze the abrupt 4xCO$_2$ CMIP5 experiment in twenty-one different ESMs. For seven of the ESMs, the posterior distribution of ECS is seen to depend rather weakly on the discrepancy model used suggesting that the discrepancies were largely uncorrelated. However, large differences for four, and moderate differences for the rest of the ESMs, leads us to suggest that AR(1) is an appropriate discrepancy correlation structure to use in situations such as the one considered in this article. Other significant findings include: (a) When estimates of ECS (mode) were differrent, estimates using IID were higher (b) For four of the ESMs, uncertainty in the inference of ECS was higher with the IID discrepancy structure than with the other correlated structures, and (c) Uncertainty in the estimation of GP parameters were much higher than with the estimation of IID or AR(1) parameters, possibly due to identifiability issues. They need to be investigated further.


title: Estimate the Warfarin Dose by Ensemble of Machine Learning Algorithms

abstract: Warfarin dosing remains challenging due to narrow therapeutic index and highly individual variability. Incorrect warfarin dosing is associated with devastating adverse events. Remarkable efforts have been made to develop the machine learning based warfarin dosing algorithms incorporating clinical factors and genetic variants such as polymorphisms in CYP2C9 and VKORC1. The most widely validated pharmacogenetic algorithm is the IWPC algorithm based on multivariate linear regression (MLR). However, with only a single algorithm, the prediction performance may reach an upper limit even with optimal parameters. Here, we present novel algorithms using stacked generalization frameworks to estimate the warfarin dose, within which different types of machine learning algorithms function together through a meta-machine learning model to maximize the prediction accuracy. Compared to the IWPC-derived MLR algorithm, Stack 1 and 2 based on stacked generalization frameworks performed significantly better overall. Subgroup analysis revealed that the mean of the percentage of patients whose predicted dose of warfarin within 20% of the actual stable therapeutic dose (mean percentage within 20%) for Stack 1 was improved by 12.7% (from 42.47% to 47.86%) in Asians and by 13.5% (from 22.08% to 25.05%) in the low-dose group compared to that for MLR, respectively. These data suggest that our algorithms would especially benefit patients required low warfarin maintenance dose, as subtle changes in warfarin dose could lead to adverse clinical events (thrombosis or bleeding) in patients with low dose. Our study offers novel pharmacogenetic algorithms for clinical trials and practice.


title: Interstellar: Using Halide's Scheduling Language to Analyze DNN Accelerators

abstract: We show that DNN accelerator micro-architectures and their program mappings represent specific choices of loop order and hardware parallelism for computing the seven nested loops of DNNs, which enables us to create a formal taxonomy of all existing dense DNN accelerators. Surprisingly, the loop transformations needed to create these hardware variants can be precisely and concisely represented by Halide's scheduling language. By modifying the Halide compiler to generate hardware, we create a system that can fairly compare these prior accelerators. As long as proper loop blocking schemes are used, and the hardware can support mapping replicated loops, many different hardware dataflows yield similar energy efficiency with good performance. This is because the loop blocking can ensure that most data references stay on-chip with good locality and the processing units have high resource utilization. How resources are allocated, especially in the memory system, has a large impact on energy and performance. By optimizing hardware resource allocation while keeping throughput constant, we achieve up to 4.2X energy improvement for Convolutional Neural Networks (CNNs), 1.6X and 1.8X improvement for Long Short-Term Memories (LSTMs) and multi-layer perceptrons (MLPs), respectively.


title: First ultracold neutrons produced at TRIUMF

abstract: We installed a source for ultracold neutrons at a new, dedicated spallation target at TRIUMF. The source was originally developed in Japan and uses a superfluid-helium converter cooled to 0.9$\,$K. During an extensive test campaign in November 2017, we extracted up to 325000 ultracold neutrons after a one-minute irradiation of the target, over three times more than previously achieved with this source. The corresponding ultracold-neutron density in the whole production and guide volume is 5.3$\,$cm$^{-3}$. The storage lifetime of ultracold neutrons in the source was initially 37$\,$s and dropped to 24$\,$s during the eighteen days of operation. During continuous irradiation of the spallation target, we were able to detect a sustained ultracold-neutron rate of up to 1500$\,$s$^{-1}$. Simulations of UCN production, UCN transport, temperature-dependent UCN yield, and temperature-dependent storage lifetime show excellent agreement with the experimental data and confirm that the ultracold-neutron-upscattering rate in superfluid helium is proportional to $T^7$.


title: The 21 Card Trick and its Generalization

abstract: The 21 card trick is well known. It was recently shown in an episode of the popular YouTube channel Numberphile. In that trick, the audience is asked to remember a card, and through a series of steps, the magician is able to find the card. In this article, we look into the mathematics behind the trick, and look at a complete generalization of the trick. We show that this trick can be performed with any number of cards.


title: The effect of metallicity on Cepheid Period-Luminosity relations from a Baade-Wesselink analysis of Cepheids in the Milky Way and Magellanic Clouds

abstract: The extragalactic distance scale builds on the Cepheid period-luminosity (PL) relation. In this paper, we want to carry out a strictly differential comparison of the absolute PL relations obeyed by classical Cepheids in the Milky Way (MW), LMC and SMC galaxies. Taking advantage of the substantial metallicity difference among the Cepheid populations in these three galaxies, we want to establish a possible systematic trend of the PL relation absolute zero point as a function of metallicity, and determine the size of such an effect in optical and near-infrared photometric bands. We are using the IRSB Baade-Wesselink type method as calibrated by Storm et al. to determine individual distances to the Cepheids in our samples in MW, LMC and SMC. For our analysis, we use a greatly enhanced sample of Cepheids in the SMC (31 stars) as compared to the small sample (5 stars) available in our previous work. We use the distances to determine absolute Cepheid PL relations in optical and near-infrared bands in each of the three galaxies.} {Our distance analysis of 31 SMC Cepheids with periods from 4-69 days yields tight PL relations in all studied bands, with slopes consistent with the corresponding LMC and MW relations. Adopting the very accurately determined LMC slopes for the optical and near-infrared bands, we determine the zero point offsets between the corresponding absolute PL relations in the 3 galaxies. We find that in all bands the metal-poor SMC Cepheids are intrinsically fainter than their more metal-rich counterparts in the LMC and MW. In the $K$ band the metallicity effect is $-0.23\pm0.06$~mag/dex while in the $V,(V-I)$ Wesenheit index it is slightly stronger, $-0.34\pm0.06$~mag/dex. We find some evidence that the PL relation zero point-metallicity relation might be nonlinear, becoming steeper for lower metallicities.


title: Finding the Missing Baryons with Fast Radio Bursts and Sunyaev-Zeldovich Maps

abstract: Almost a third of the cosmic baryons are "missing" at low redshifts, as they reside in the invisible warm-hot intergalactic medium (WHIM). The thermal Sunyaev-Zeldovich (tSZ) effect, which measures the line-of-sight integral of the plasma pressure, can potentially detect this WHIM, although its expected signal is hidden below the noise. Extragalactic dispersion measures (DMs)---obtained through observations of fast radio bursts (FRBs)---are excellent tracers of the WHIM, as they measure the column density of plasma, regardless of its temperature. Here we propose cross correlating DMs and tSZ maps as a new way to find and characterize the missing baryons in the WHIM. Our method relies on the precise ($\sim$ arcminute) angular localization of FRBs to assign each burst a DM and a $y$ parameter. We forecast that the signal from the WHIM should be confidently detected in a cross-correlation analysis of $\sim10^4$ FRBs, expected to be gathered in a year of operation of the upcoming CHIME and HIRAX radio arrays, confirming the recent tentative detections of filamentary WHIM. Using this technique, future CMB probes (which might lower the tSZ noise) could determine both the temperature of the WHIM and its evolution to within tens of percent. Altogether, DM-tSZ cross correlations hold great promise for studying the baryons in the local Universe.


title: An All-Sky Search For R Coronae Borealis Stars in ASAS-SN

abstract: We report the discovery of 19 new R Coronae Borealis (RCB) star and DY Per candidates with light curves from the All-Sky Automated Survey for Supernovae (ASAS-SN). We examined both an existing set of 1602 near/mid-IR selected candidates and an additional 2615 candidates selected to have near/mid-IR SEDs consistent with those of known R Coronae Borealis stars. We visually inspected the light curves for the characteristic variability of these systems.


title: BAT AGN Spectroscopic Survey -- XII. The relation between coronal properties of Active Galactic Nuclei and the Eddington ratio

abstract: The bulk of the X-ray emission in Active Galactic Nuclei (AGN) is produced very close to the accreting supermassive black hole (SMBH), in a corona of hot electrons which up scatters optical and ultraviolet photons from the accretion flow. The cutoff energy ($E_{\rm C}$) of the primary X-ray continuum emission carries important information on the physical characteristics of the X-ray emitting plasma, but little is currently known about its potential relation with the properties of accreting SMBHs. Using the largest broad-band (0.3-150 keV) X-ray spectroscopic study available to date, we investigate how the corona is related to the AGN luminosity, black hole mass and Eddington ratio ($\lambda_{\rm Edd}$). Assuming a slab corona the median values of the temperature and optical depth of the Comptonizing plasma are $kT_{\rm e}=105 \pm 18$ keV and $\tau=0.25\pm0.06$, respectively. When we properly account for the large number of $E_{\rm C}$ lower limits, we find a statistically significant dependence of the cutoff energy on the Eddington ratio. In particular, objects with $ \lambda_{\rm Edd}>0.1$ have a significantly lower median cutoff energy ($E_{\rm C}=160\pm41$ keV) than those with $\lambda_{\rm Edd}\leq 0.1$ ($E_{\rm C}=370\pm51$ keV). This is consistent with the idea that radiatively compact coronae are also cooler, because they tend to avoid the region in the temperature-compactness parameter space where runaway pair production would dominate. We show that this behaviour could also straightforwardly explain the suggested positive correlation between the photon index ($\Gamma$) and the Eddington ratio, being able to reproduce the observed slope of the $\Gamma-\lambda_{\rm Edd}$ trend.


title: The dynamic chromosphere: pushing the boundaries of observations and models

abstract: The interface between the bright solar surface and the million-degree corona continues to hold the key to many unsolved problems in solar physics. Advances in instrumentation now allow us to observe the dynamic structures of the solar chromosphere down to less than 0.1" with cadences of just a few seconds and in multiple polarisation states. Such observational progress has been matched by the ever-increasing sophistication of numerical models, which have become necessary to interpret the complex observations. With an emphasis on the quiet Sun, I will review recent progress in the observation and modelling of the chromosphere. Models have come a long way from 1D static atmospheres, but their predictions still fail to reproduce several key observed features. Nevertheless, they have given us invaluable insight into the physical processes that energise the atmosphere. With more physics being added to models, the gap between predictions and observations is narrowing. With the next generation of solar observatories just around the corner, the big question is: will they close the gap?


title: The origin of polarization in kilonovae and the case of the gravitational-wave counterpart AT 2017gfo

abstract: The Gravitational Wave (GW) event GW 170817 was generated by the coalescence of two neutron stars (NS) and produced an electromagnetic transient, labelled AT 2017gfo, that was target of a massive observational campaign. Polarimetry, a powerful diagnostic tool for probing the geometry and emission processes of unresolved sources, was obtained for this event. The observed linear polarization was consistent with being mostly induced by intervening dust, suggesting that the intrinsic emission was weakly polarized ($P < 0.4-0.5$ %). In this paper, we present and discuss a detailed analysis of the linear polarization expected from a merging NS binary system by means of 3D Monte Carlo radiative transfer simulations assuming a range of possible configurations, wavelengths, epochs and viewing angles. We find that polarization originates from the non-homogeneous opacity distribution within the ejecta and can reach levels of $P\sim1$ % at early times (1$-$2 days after the merger) and in the optical R band. Smaller polarization signals are expected at later epochs and/or different wavelengths. From the viewing-angle dependence of the polarimetric signal, we constrain the observer orientation of AT 2017gfo within $\sim$65$^\circ$ from the polar direction. The detection of non-zero polarization in future events will unambiguously reveal the presence of a lanthanide-free ejecta component and unveil its spatial and angular distribution.


title: Modelling the mass-metallicity relation of star-forming galaxies from z ~ 3.5 to z ~ 0

abstract: We study the origin and cosmic evolution of the mass-metallicity relation (MZR) in star-forming galaxies based on a full, numerical chemical evolution model. The model was designed to match the local MZRs for both gas and stars simultaneously. This is achieved by invoking a time-dependent metal enrichment process which assumes either a time-dependent metal outflow with larger metal loading factors in galactic winds at early times, or a time-dependent Initial Mass Function (IMF) with steeper slopes at early times. We compare the predictions from this model with data sets covering redshifts 0<z<3.5. The data suggests a two-phase evolution with a transition point around z ~ 1.5. Before that epoch the MZRgas has been evolving parallel with no evolution in the slope. After z ~ 1.5 the MZRgas started flattening until today. We show that the predictions of both the variable metal outflow and the variable IMF model match these observations very well. Our model also reproduces the evolution of the main sequence, hence the correlation between galaxy mass and star formation rate. We also compare the predicted redshift evolution of the MZRstar with data from the literature. As the latter mostly contains data of massive, quenched early-type galaxies, stellar metallicities at high redshifts tend to be higher in the data than predicted by our model. Data of stellar metallicities of lower-mass (< 10^11 solar mass), star-forming galaxies at high redshift is required to test our model.


title: Generalized Triple-Component Fermions: Lattice Model, Fermi arcs, and Anomalous Transport

abstract: We generalize the construction of time-reversal symmetry-breaking triple-component semimetals, transforming under the pseudospin-1 representation, to arbitrary (anti-)monopole charge $2 n$, with $n=1,2,3$ in the crystalline environment. The quasiparticle spectra of such systems are composed of two dispersing bands with pseudospin projections $m_s=\pm 1$ and energy dispersions $E_{\bf k}=\pm \sqrt{ \alpha^2_n k^{2n}_\perp +v^2_z k^2_z}$, where $k_\perp=\sqrt{k^2_x+k^2_y}$, and one completely flat band at zero energy with $m_s=0$. We construct simple tight-binding models for such spin-1 excitations on a cubic lattice and address the symmetries of the generalized triple-component Hamiltonian. In accordance to the bulk-boundary correspondence, triple-component semimetals support $2 n$ branches of topological Fermi arc surface states and also accommodate a \emph{large} anomalous Hall conductivity (in the $xy$ plane), given by $\sigma^{\rm 3D}_{xy} \propto 2 n \times$ the separation of the triple-component nodes (in units of $e^2/h$). Furthermore, we compute the longitudinal magnetoconductivity, planar Hall conductivity, and magneto thermal conductivity in these systems, which increase as $B^2$ for sufficiently weak magnetic fields ($B$) due to the nontrivial Berry curvature in the medium. A generalization of our construction to arbitrary integer spin systems is also highlighted.


title: Deforming black holes in AdS

abstract: We investigate how changes in the boundary metric affect the shape of AdS black holes. Most of our work is analytic and based on the AdS C-metric. Both asymptotically hyperbolic and compact black holes are studied. It has recently been shown that the AdS C-metric contains configurations of highly deformed black holes, and we show that these deformations are usually the result of similar deformations of the boundary metric. However, quite surprisingly, we also find cases where the horizon is insensitive to certain large changes in the boundary geometry. This motivates the search for a new family of black hole solutions with the same boundary geometry in which the horizon does respond to the changes in the boundary. We numerically construct these solutions and we (numerically) explore how the horizon response to boundary deformations depends on temperature.


title: HALO7D I: The Line of Sight Velocities of Distant Main Sequence Stars in the Milky Way Halo

abstract: The Halo Assembly in Lambda-CDM: Observations in 7 Dimensions (HALO7D) dataset consists of Keck II/DEIMOS spectroscopy and Hubble Space Telescope-measured proper motions of Milky Way halo main sequence turnoff stars in the CANDELS fields. In this paper, we present the spectroscopic component of this dataset, and discuss target selection, observing strategy, and survey properties. We present a new method of measuring line-of-sight (LOS) velocities by combining multiple spectroscopic observations of a given star, utilizing Bayesian hierarchical modeling. We present the LOS velocity distributions of the four HALO7D fields, and estimate their means and dispersions. All of the LOS distributions are dominated by the "hot halo": none of our fields are dominated by substructure that is kinematically cold in the LOS velocity component. Our estimates of the LOS velocity dispersions are consistent across the different fields, and these estimates are consistent with studies using other types of tracers. To complement our observations, we perform mock HALO7D surveys using the synthetic survey software Galaxia to "observe'" the Bullock & Johnston (2005) accreted stellar halos. Based on these simulated datasets, the consistent LOS velocity distributions across the four HALO7D fields indicates that the HALO7D sample is dominated by stars from the same massive (or few relatively massive) accretion event(s).


title: The MURALES survey. I. A dual AGN in the radio galaxy 3C459?

abstract: We observed the FRII radio galaxy 3C459 (z=0.22) with the MUSE spectrograph at the Very Large Telescope (VLT) as part of the MURALES project (a MUse RAdio Loud Emission line Snapshot survey). We detected diffuse nuclear emission and a filamentary ionized gas structure forming a one-sided, triangular-shaped region extending out to $\sim$80 kpc. The central emission line region is dominated by two compact knots of similar flux: the first (N1) cospatial with the radio core and the (N2) second located 1.2" (5.3 kpc) to the SE. The two regions differ dramatically from the point of view of velocity (with an offset of ~400 km/s), line widths, and line ratios. This suggests that we are observing a dual AGN system formed by a radio loud AGN and type 2 QSO companion, which is the result of the recent merger that also produced its disturbed host morphology. The alternative possibility that N2 is just a bright emission line knot resulting from, for example, a jet-cloud interaction, is disfavored because of 1) the presence of a high ionization bicone whose apex is located at N2; 2) the observed narrow line widths; 3) its line luminosity (~10^42 erg s-1) typical of luminous QSOs; and 4) its location, which is offset from the jet path. The putative secondary AGN must be highly obscured, since we do not detect any emission in the Chandra and infrared Hubble Space Telescope images.


title: Rotating Hairy Black Holes in AdS$_5\times$S$^5$

abstract: We present a numerical study of fully non-linear, rotating and charged hairy black hole solutions in five-dimensional anti-de Sitter space, which originate from a consistent truncation of $\mathcal{N}=8$ supergravity, and can be consistently embedded in type IIB supergravity with AdS$_5\times$S$^5$ asymptotics. The hairy black holes have one scalar field charged under a $U(1)$ gauge field, and branch from the near-extremal Cveti\v{c}, L\"{u} and Pope solutions. We give numerical evidence that the hairy solutions exist arbitrarily close to the BPS bound for all charges, and saturate it in the $T\rightarrow 0$ and $T\rightarrow\infty$ limits. We give further evidence for the conjecture of Markevi\v{c}i\={u}t\.e and Santos, that on the BPS bound, the rotating hairy black holes form a two-parameter family of solutions with finite entropy, and can be regarded as a one-parameter extension of the supersymmetric Gutowski and Reall black hole. We analyse the approach to the supersymmetric limit and explore the full phase diagram. In the planar horizon limit we find a two parameter family of rotating hairy black brane solutions which cannot be obtained via a Lorentz boost. The field theory dual exhibits a spontaneously generated current. The results of this paper suggest rich and intricate structure of hairy black hole solutions in AdS$_5\times$S$^5$, and highlight their importance in understanding the thermodynamics of $\mathcal{N}=4$ SYM.


title: Natural broadening in the quantum emission spectra of higher-dimensional Schwarzschild black holes

abstract: Following an intriguing heuristic argument of Bekenstein, many researches have suggested during the last four decades that quantized black holes may be characterized by discrete radiation spectra. Bekenstein and Mukhanov (BM) have further argued that the emission spectra of quantized $(3+1)$-dimensional Schwarzschild black holes are expected to be sharp in the sense that the characteristic natural broadening $\delta\omega$ of the black-hole radiation lines, as deduced from the quantum time-energy uncertainty principle, is expected to be much smaller than the characteristic frequency spacing $\Delta\omega=O(T_{\text{BH}}/\hbar)$ between adjacent black-hole quantum emission lines. It is of considerable physical interest to test the general validity of the interesting conclusion reached by BM regarding the sharpness of the Schwarzschild black-hole quantum radiation spectra. To this end, in the present paper we explore the physical properties of the expected radiation spectra of quantized $(D+1)$-dimensional Schwarzschild black holes. In particular, we analyze the functional dependence of the characteristic dimensionless ratio $\zeta(D)\equiv\delta\omega/\Delta\omega$ on the number $D+1$ of spacetime dimensions. Interestingly, it is proved that the dimensionless physical parameter $\zeta(D)$, which characterizes the sharpness of the black-hole quantum emission spectra, is an increasing function of $D$. In particular, we prove that the quantum emission lines of $(D+1)$-dimensional Schwarzschild black holes in the regime $D\gtrsim 10$ are characterized by the dimensionless ratio $\zeta(D)\gtrsim1$ and are therefore effectively blended together.


title: The Gaia/IPHAS and Gaia/KIS Value-Added Catalogues

abstract: We present a sub-arcsecond cross-match of Gaia DR2 against the INT Photometric H-alpha Survey of the Northern Galactic Plane Data Release 2 (IPHAS DR2) and the Kepler-INT Survey (KIS). The resulting value-added catalogues (VACs) provide additional precise photometry to the Gaia photometry (r, i and H-alpha for IPHAS, with additional U and g for KIS). In building the catalogue, proper motions given in \gaia\ DR2 are wound back to match the epochs of IPHAS DR2, thus ensuring high proper motion objects are appropriately cross-matched. The catalogues contain 7,927,224 and 791,071 sources for IPHAS and KIS, respectively. The requirement of >5-sigma parallax detection for every included source means that distances out to 1--1.5 kpc are well covered. We define two additional parameters for each catalogued object: (i) $f_c$, a magnitude-dependent tracer of the quality of the Gaia astrometric fit; (ii) $f_{FP}$, the false-positive rate for parallax measurements determined from astrometric fits of a given quality at a given magnitude. Selection cuts based on these parameters can be used to clean colour-magnitude and colour-colour diagrams in a controlled and justified manner. We provide both full and light versions of the VAC, with VAC-light containing only objects that represent our recommended trade-off between purity and completeness. Uses of the catalogues include the identification of new variable stars in the matched data sets, and more complete identification of H-alpha-excess emission objects thanks to separation of high-luminosity stars from the main sequence.


title: Attosecond transient-absorption spectroscopy of polar molecules

abstract: We apply attosecond transient absorption spectroscopy (ATAS) to explore the effects of a nonzero permanent dipole on electron dynamics at the subfemtosecond scale, exemplified in the polar LiF molecule. In contrast with nonpolar systems, a familiar feature of the ATA spectra--the light-induced structures--are observed adjacent to a bright state. Moreover, a previously unobserved ladder structure is identified. The new observations are analyzed in the context of a model based on fixed-nuclei adiabatic states, supported by full numerical simulations. Analytic calculations originating in the adiabatic model shed light on the nature and origins of the new findings.


title: Comprehensive comparison of models for spectral energy distributions from 0.1 micron to 1 mm of nearby star-forming galaxies

abstract: We have fit the far-ultraviolet (FUV) to sub-millimeter (850 micron) spectral energy distributions (SEDs) of the 61 galaxies from the "Key Insights on Nearby Galaxies: A Far-Infrared Survey with Herschel" (KINGFISH). The fitting has been performed using three models: the Code for Investigating GALaxy Evolution (CIGALE), the GRAphite-SILicate approach (GRASIL), and the Multi-wavelength Analysis of Galaxy PHYSical properties (MAGPHYS). We have analyzed the results of the three codes in terms of the SED shapes, and by comparing the derived quantities with simple "recipes" for stellar mass (Mstar), star-formation rate (SFR), dust mass (Mdust), and monochromatic luminosities. Although the algorithms rely on different assumptions for star-formation history, dust attenuation and dust reprocessing, they all well approximate the observed SEDs and are in generally good agreement for the associated quantities. However, the three codes show very different behavior in the mid-infrared regime, in particular between 25 and 70 micron where there are no observational constraints for the KINGFISH sample. We find that different algorithms give discordant SFR estimates for galaxies with low specific SFR, and that the standard "recipes" for calculating FUV absorption overestimate the extinction compared to the SED-fitting results. Results also suggest that assuming a "standard" constant stellar mass-to-light ratio overestimates Mstar relative to the SED fitting, and we provide new SED-based formulations for estimating Mstar from WISE W1 (3.4 micron) luminosities and colors. From a Principal Component Analysis of Mstar, SFR, Mdust, and O/H, we reproduce previous scaling relations among Mstar, SFR, and O/H, and find that Mdust can be predicted to within roughly 0.3 dex using only Mstar and SFR.


title: Imaging Spectroscopy of Ionized Gaseous Nebulae around Optically Faint AGN at Redshift z ~ 2

abstract: We present Keck/OSIRIS laser guide-star assisted adaptive optics (LGSAO) integral field spectroscopy of [O III] 5007 Angstrom nebular emission from twelve galaxies hosting optically faint (R = 20 - 25; nuLnu ~ 10^44 -10^46 erg/s) active galactic nuclei (AGN) at redshift z ~ 2 - 3. In combination with deep Hubble Space Telescope Wide Field Camera 3 rest-frame optical imaging, Keck/MOSFIRE rest-optical spectroscopy, and Keck/KCWI rest-UV integral field spectroscopy we demonstrate that both the continuum and emission-line structure of these sources exhibit a wide range of morphologies from compact isolated point sources to double-AGN merging systems with extensive ~ 50 kpc tidal tails. One of the twelve galaxies previously known to exhibit a proximate damped LyA system coincident in redshift with the galaxy shows evidence for both an extended [O III] narrow-line emission region and spatially offset LyA emission (with morphologically distinct blueshifted and redshifted components) indicative of large scale gas flows photoionized by the central AGN. We do not find widespread evidence of star formation in the host galaxies surrounding these AGN; the [O III] velocity dispersions tend to be high (sigma = 100 - 500 km/s), the continuum morphologies are much more compact than a mass-matched star forming comparison sample, and the diagnostic nebular emission line ratios are dominated by an AGN-like ionizing spectrum. The sample is most consistent with a population of AGN that radiate at approximately their Eddington limit and photoionize extended [O III] nebulae whose characteristic sizes scale approximately as the square root of the AGN luminosity.


title: Multivariate Brenier cumulative distribution functions and their application to non-parametric testing

abstract: In this work we introduce a novel approach of construction of multivariate cumulative distribution functions, based on cyclical-monotone mapping of an original measure $\mu \in \mathcal{P}^{ac}_2(\mathbb{R}^d)$ to some target measure $\nu \in \mathcal{P}^{ac}_2(\mathbb{R}^d)$ , supported on a convex compact subset of $\mathbb{R}^d$. This map is referred to as $\nu$-Brenier distribution function ($\nu$-BDF), whose counterpart under the one-dimensional setting $d = 1$ is an ordinary CDF, with $\nu$ selected as $\mathcal{U}[0, 1]$, a uniform distribution on $[0, 1]$. Following one-dimensional frame-work, a multivariate analogue of Glivenko-Cantelli theorem is provided. A practical applicability of the theory is then illustrated by the development of a non-parametric pivotal two-sample test, that is rested on $2$-Wasserstein distance.


title: Quantum Algorithms for Structured Prediction

abstract: We introduce two quantum algorithms for solving structured prediction problems. We first show that a stochastic gradient descent that uses the quantum minimum finding algorithm and takes its probabilistic failure into account solves the structured prediction problem with a runtime that scales with the square root of the size of the label space, and in $\widetilde O\left(1/\epsilon\right)$ with respect to the precision, $\epsilon$, of the solution. Motivated by robust inference techniques in machine learning, we then introduce another quantum algorithm that solves a smooth approximation of the structured prediction problem with a similar quantum speedup in the size of the label space and a similar scaling in the precision parameter. In doing so, we analyze a variant of stochastic gradient descent for convex optimization in the presence of an additive error in the calculation of the gradients, and show that its convergence rate does not deteriorate if the additive errors are of the order $O(\sqrt\epsilon)$. This algorithm uses quantum Gibbs sampling at temperature $\Omega (\epsilon)$ as a subroutine. Based on these theoretical observations, we propose a method for using quantum Gibbs samplers to combine feedforward neural networks with probabilistic graphical models for quantum machine learning. Our numerical results using Monte Carlo simulations on an image tagging task demonstrate the benefit of the approach.


title: A Fixed-Depth Size-Hierarchy Theorem for AC$^0[\oplus]$ via the Coin Problem

abstract: We prove the first Fixed-depth Size-hierarchy Theorem for uniform AC$^0[\oplus]$ circuits; in particular, for fixed $d$, the class $\mathcal{C}_{d,k}$ of uniform AC$^0[\oplus]$ formulas of depth $d$ and size $n^k$ form an infinite hierarchy. For this, we find the first class of explicit functions giving (up to polynomial factor) matching upper and lower bounds for AC$^0[\oplus]$ formulas, derived from the $\delta$-Coin Problem, the computational problem of distinguishing between coins that are heads with probability $(1+\delta)/2$ or $(1-\delta)/2,$ where $\delta$ is a parameter going to $0$. We study this problem's complexity and make progress on both upper bounds and lower bounds. Upper bounds. We find explicit monotone AC$^0$ formulas solving the $\delta$-coin problem, having depth $d$, size $\exp(O(d(1/\delta)^{1/(d-1)}))$, and sample complexity poly$(1/\delta)$, for constant $d\ge2$. This matches previous upper bounds of O'Donnell and Wimmer (ICALP 2007) and Amano (ICALP 2009) in terms of size and improves the sample complexity. Lower bounds. The upper bounds are nearly tight even for the stronger model of AC$^0[\oplus]$ formulas (which allow NOT and Parity gates): any AC$^0[\oplus]$ formula solving the $\delta$-coin problem must have size $\exp(\Omega(d(1/\delta)^{1/(d-1)})).$ This strengthens a result of Cohen, Ganor and Raz (APPROX-RANDOM 2014), who prove a similar result for AC$^0$, and a result of Shaltiel and Viola (SICOMP 2010), who give a superpolynomially weaker (still exponential) lower bound. The upper bound is a derandomization involving a use of Janson's inequality (as far as we know, the first such use of the inequality) and classical combinatorial designs. For the lower bound, we prove an optimal (up to constant factor) degree lower bound for multivariate polynomials over $\mathbb{F}_2$ solving the $\delta$-coin problem, which may be of independent interest.


title: Is together better? Examining scientific collaborations across multiple authors, institutions, and departments

abstract: Collaborations are an integral part of scientific research and publishing. In the past, access to large-scale corpora has limited the ways in which questions about collaborations could be investigated. However, with improvements in data/metadata quality and access, it is possible to explore the idea of research collaboration in ways beyond the traditional definition of multiple authorship. In this paper, we examine scientific works through three different lenses of collaboration: across multiple authors, multiple institutions, and multiple departments. We believe this to be a first look at multiple departmental collaborations as we employ extensive data curation to disambiguate authors' departmental affiliations for nearly 70,000 scientific papers. We then compare citation metrics across the different definitions of collaboration and find that papers defined as being collaborative were more frequently cited than their non-collaborative counterparts, regardless of the definition of collaboration used. We also share preliminary results from examining the relationship between co-citation and co-authorship by analyzing the extent to which similar fields (as determined by co-citation) are collaborating on works (as determined by co-authorship). These preliminary results reveal trends of compartmentalization with respect to intra-institutional collaboration and show promise in being expanded.


title: FIVR: Fine-grained Incident Video Retrieval

abstract: This paper introduces the problem of Fine-grained Incident Video Retrieval (FIVR). Given a query video, the objective is to retrieve all associated videos, considering several types of associations that range from duplicate videos to videos from the same incident. FIVR offers a single framework that contains several retrieval tasks as special cases. To address the benchmarking needs of all such tasks, we construct and present a large-scale annotated video dataset, which we call FIVR-200K, and it comprises 225,960 videos. To create the dataset, we devise a process for the collection of YouTube videos based on major news events from recent years crawled from Wikipedia and deploy a retrieval pipeline for the automatic selection of query videos based on their estimated suitability as benchmarks. We also devise a protocol for the annotation of the dataset with respect to the four types of video associations defined by FIVR. Finally, we report the results of an experimental study on the dataset comparing five state-of-the-art methods developed based on a variety of visual descriptors, highlighting the challenges of the current problem.


title: Energy consumption and cooperation for optimal sensing

abstract: The reliable detection of environmental molecules in the presence of noise is an important cellular function, yet the underlying computational mechanisms are not well understood. We introduce a model of two interacting sensors which allows for the principled exploration of signal statistics, cooperation strategies and the role of energy consumption in optimal sensing, quantified through the mutual information between the signal and the sensors. Here we report that in general the optimal sensing strategy depends both on the noise level and the statistics of the signals. For joint, correlated signals, energy consuming (nonequilibrium), asymmetric couplings result in maximum information gain in the low-noise, high-signal-correlation limit. Surprisingly we also find that energy consumption is not always required for optimal sensing. We generalise our model to incorporate time integration of the sensor state by a population of readout molecules, and demonstrate that sensor interaction and energy consumption remain important for optimal sensing.


title: Parallel Separable 3D Convolution for Video and Volumetric Data Understanding

abstract: For video and volumetric data understanding, 3D convolution layers are widely used in deep learning, however, at the cost of increasing computation and training time. Recent works seek to replace the 3D convolution layer with convolution blocks, e.g. structured combinations of 2D and 1D convolution layers. In this paper, we propose a novel convolution block, Parallel Separable 3D Convolution (PmSCn), which applies m parallel streams of n 2D and one 1D convolution layers along different dimensions. We first mathematically justify the need of parallel streams (Pm) to replace a single 3D convolution layer through tensor decomposition. Then we jointly replace consecutive 3D convolution layers, common in modern network architectures, with the multiple 2D convolution layers (Cn). Lastly, we empirically show that PmSCn is applicable to different backbone architectures, such as ResNet, DenseNet, and UNet, for different applications, such as video action recognition, MRI brain segmentation, and electron microscopy segmentation. In all three applications, we replace the 3D convolution layers in state-of-the art models with PmSCn and achieve around 14% improvement in test performance and 40% reduction in model size and on average.


title: Norm-controlled inversion in weighted convolution algebras

abstract: Let $G$ be a discrete group, let $p\ge1$, and let $\omega$ be a weight on $G$. Using the approach from [9], we provide sufficient conditions on a weight $\omega$ for $\ell^p(G,\omega)$ to be a Banach algebra admitting a norm-controlled inversion in the reduced C$^*$-algebra of $G$, namely $C^*_r(G)$. We show that our results can be applied to various cases including locally finite groups as well as finitely generated groups of polynomial or intermediate growth and a natural class of weights on them. These weights are of the form of polynomial or certain subexponential functions. We also consider the non-discrete case and study the existence of norm-controlled inversion in $B(L^2(G))$ for some related convolution algebras.


title: On the Structural Sensitivity of Deep Convolutional Networks to the Directions of Fourier Basis Functions

abstract: Data-agnostic quasi-imperceptible perturbations on inputs are known to degrade recognition accuracy of deep convolutional networks severely. This phenomenon is considered to be a potential security issue. Moreover, some results on statistical generalization guarantees indicate that the phenomenon can be a key to improve the networks' generalization. However, the characteristics of the shared directions of such harmful perturbations remain unknown. Our primal finding is that convolutional networks are sensitive to the directions of Fourier basis functions. We derived the property by specializing a hypothesis of the cause of the sensitivity, known as the linearity of neural networks, to convolutional networks and empirically validated it. As a by-product of the analysis, we propose an algorithm to create shift-invariant universal adversarial perturbations available in black-box settings.


title: The SFR-M$_*$ Correlation Extends to Low Mass at High Redshift

abstract: To achieve a fuller understanding of galaxy evolution, SED fitting can be used to recover quantities beyond stellar masses (M$_*$) and star formation rates (SFRs). We use Star Formation Histories (SFHs) reconstructed via the Dense Basis method of Iyer \& Gawiser (2017) for a sample of $17,873$ galaxies at $0.5<z<6$ in the CANDELS GOODS-S field to study the nature and evolution of the SFR-M$_*$ correlation. The reconstructed SFHs represent trajectories in SFR-M$_*$ space, enabling us to study galaxies at epochs earlier than observed by propagating them backwards in time along these trajectories. We study the SFR-M$_*$ correlation at $z=1,2,3,4,5,6$ using both direct fits to galaxies observed at those epochs and SFR-M$_*$ trajectories of galaxies observed at lower redshifts. The SFR-M$_*$ correlations obtained using the two approaches are found to be consistent with each other through a KS test. Validation tests using SFHs from semi-analytic models and cosmological hydrodynamical simulations confirm the sensitivity of the method to changes in the slope, normalization and shape of the SFR-M$_*$ correlation. This technique allows us to further probe the low-mass regime of the correlation at high-z by $\sim 1$ dex and over an effective volume of $\sim 10\times$ larger than possible with just direct fits. We find that the SFR-M$_*$ correlation is consistent with being linear down to M$_*\sim 10^7 M_\odot$ at $z>4$. The evolution of the correlation is well described by $\log SFR= (0.80\pm 0.029 - 0.017\pm 0.010\times t_{univ})\log M_*$ $- (6.487\pm 0.282-0.039\pm 0.008\times t_{univ})$, where $t_{univ}$ is the age of the universe in Gyr.


title: Adjoint-based optimization for thrust performance of a three-dimensional pitching-rolling plate

abstract: An adjoint-based optimization is applied to study the thrust performance of a pitching-rolling ellipsoidal plate in a uniform stream at Reynolds number 100. To achieve the highest thrust, the optimal kinematics of pitching-rolling motion is sought in a large control space including the pitching amplitude, the rolling amplitude, and the phase delay between the pitching and rolling motion. A continuous adjoint approach with boundary motion being handled by non-cylindrical calculous is developed as a computationally efficient optimization algorithm to deal with the large control space with morphing domain. The comparison between the optimal motion and other reference motions shows a significant improvement of thrust from the increase of rolling amplitude and an optimal phase delay of $122.6^\circ$ between the pitching and the rolling motion. The combination of these two factors impacts the overall thrust performance through their strong effects on the angle of attack, circulation, and the pressure distribution on the plate. Further wake structure analysis suggests that the optimal control improves its propulsive performance by generating a stronger leading-edge vortex (LEV) and straightening the wake deflection.


title: The Temperature and Ionization of Unshocked Ejecta in Cas A

abstract: The supernova remnant Cassiopeia A (Cas A) is one of the few remnants in which it is possible to observe unshocked ejecta. A deep 1.64 micron image of Cas A shows a patch of diffuse emission from unshocked ejecta, as well as brighter emission from Fast-Moving Knots and Quasi-Stationary Flocculi. Emission at 1.64 micron is usually interpreted as [Fe II] emission, and spectra of the bright knots confirm this by showing the expected emission in other [Fe II] lines. We performed NIR spectroscopy on the diffuse emission region and found that the unshocked ejecta emission does not show those lines, but rather the [Si I] 1.607 micron line. This means that the 1.64 micron line from the unshocked ejecta may be the [Si I] 1.645 line from the same upper level, rather than [Fe II]. We find that the [Si I] line is formed by recombination, and we use the [Si I] to [Si II] ratio to infer a temperature about 100 K, close to the value assumed for analysis of low frequency radio absorption and that inferred from emission by cool dust. Our results constrain estimates of Cas A's total mass of unshocked ejecta that are extremely sensitive to temperature assumptions, but they do not resolve the ambiguity due to clumping.


title: Spatial and Seasonal Variations in C3Hx Hydrocarbon Abundance in Titan's Stratosphere from Cassini CIRS Observations

abstract: Of the C$_{3}$H$_{x}$ hydrocarbons, propane (C${_3}$H$_{8}$) and propyne (methylacetylene, CH$_{3}$C$_{2}$H) were first detected in Titan's atmosphere during the Voyager 1 flyby in 1980. Propene (propylene, C$_{3}$H$_{6}$) was first detected in 2013 with data from the Composite InfraRed Spectrometer (CIRS) instrument on Cassini. We present the first measured abundance profiles of propene on Titan from radiative transfer modeling, and compare our measurements to predictions derived from several photochemical models. Near the equator, propene is observed to have a peak abundance of 10 ppbv at a pressure of 0.2 mbar. Several photochemical models predict the amount at this pressure to be in the range 0.3 - 1 ppbv and also show a local minimum near 0.2 mbar which we do not see in our measurements. We also see that propene follows a different latitudinal trend than the other C$_{3}$ molecules. While propane and propyne concentrate near the winter pole, transported via a global convective cell, propene is most abundant above the equator. We retrieve vertical abundances profiles between 125 km and 375 km for these gases for latitude averages between 60$^{\circ}$S to 20$^{\circ}$S, 20$^{\circ}$S to 20$^{\circ}$N, and 20$^{\circ}$N to 60$^{\circ}$N over two time periods, 2004 through 2009 representing Titan's atmosphere before the 2009 equinox, and 2012 through 2015 representing time after the equinox. Additionally, using newly corrected line data, we determined an updated upper limit for allene (propadiene, CH$_{2}$CCH$_{2}$, the isomer of propyne). We claim a 3-$\sigma$ upper limit mixing ratio of 2.5$\times$10$^{-9}$ within 30$^\circ$ of the equator. The measurements we present will further constrain photochemical models by refining reaction rates and the transport of these gases throughout Titan's atmosphere.


title: Usable Differential Privacy: A Case Study with PSI

abstract: Differential privacy is a promising framework for addressing the privacy concerns in sharing sensitive datasets for others to analyze. However differential privacy is a highly technical area and current deployments often require experts to write code, tune parameters, and optimize the trade-off between the privacy and accuracy of statistical releases. For differential privacy to achieve its potential for wide impact, it is important to design usable systems that enable differential privacy to be used by ordinary data owners and analysts. PSI is a tool that was designed for this purpose, allowing researchers to release useful differentially private statistical information about their datasets without being experts in computer science, statistics, or privacy. We conducted a thorough usability study of PSI to test whether it accomplishes its goal of usability by non-experts. The usability test illuminated which features of PSI are most user-friendly and prompted us to improve aspects of the tool that caused confusion. The test also highlighted some general principles and lessons for designing usable systems for differential privacy, which we discuss in depth.


title: Infectivity Enhances Prediction of Viral Cascades in Twitter

abstract: Models of contagion dynamics, originally developed for infectious diseases, have proven relevant to the study of information, news, and political opinions in online social systems. Modelling diffusion processes and predicting viral information cascades are important problems in network science. Yet, many studies of information cascades neglect the variation in infectivity across different pieces of information. Here, we employ early-time observations of online cascades to estimate the infectivity of distinct pieces of information. Using simulations and data from real-world Twitter retweets, we demonstrate that these estimated infectivities can be used to improve predictions about the virality of an information cascade. Developing our simulations to mimic the real-world data, we consider the effect of the limited effective time for transmission of a cascade and demonstrate that a simple model for slow but non-negligible decay of the infectivity captures the essential properties of retweet distributions. These results demonstrate the interplay between the intrinsic infectivity of a tweet and the complex network environment within which it diffuses, strongly influencing the likelihood of becoming a viral cascade.


title: On the Beneficial Roles of Fading and Transmit Diversity in Wireless Power Transfer with Nonlinear Energy Harvesting

abstract: We study the effect of channel fading in Wireless Power Transfer (WPT) and show that fading enhances the RFto- DC conversion efficiency of nonlinear RF energy harvesters. We then develop a new form of signal design for WPT, denoted as Transmit Diversity, that relies on multiple dumb antennas at the transmitter to induce fast fluctuations of the wireless channel. Those fluctuations boost the RF-to-DC conversion efficiency thanks to the energy harvester nonlinearity. In contrast with (energy) beamforming, Transmit Diversity does not rely on Channel State Information at the Transmitter (CSIT) and does not increase the average power at the energy harvester input, though it still enhances the overall end-to-end power transfer efficiency. Transmit Diversity is also combined with recently developed (energy) waveform and modulation to provide further enhancements. The efficacy of the scheme is analyzed using physics-based and curve fitting-based nonlinear models of the energy harvester and demonstrated using circuit simulations, prototyping and experimentation. Measurements with two transmit antennas reveal gains of 50%in harvested DC power over a single transmit antenna setup. The work (again) highlights the crucial role played by the harvester nonlinearity and demonstrates that multiple transmit antennas can be beneficial to WPT even in the absence of CSIT.


title: ACM RecSys 2018 Late-Breaking Results Proceedings

abstract: The ACM RecSys'18 Late-Breaking Results track (previously known as the Poster track) is part of the main program of the 2018 ACM Conference on Recommender Systems in Vancouver, Canada. The track attracted 48 submissions this year out of which 18 papers could be accepted resulting in an acceptance rated of 37.5%.


title: Dynamical Constraints on the HR 8799 Planets with GPI

abstract: The HR 8799 system uniquely harbors four young super-Jupiters whose orbits can provide insights into the system's dynamical history and constrain the masses of the planets themselves. Using the Gemini Planet Imager (GPI), we obtained down to one milliarcsecond precision on the astrometry of these planets. We assessed four-planet orbit models with different levels of constraints and found that assuming the planets are near 1:2:4:8 period commensurabilities, or are coplanar, does not worsen the fit. We added the prior that the planets must have been stable for the age of the system (40 Myr) by running orbit configurations from our posteriors through $N$-body simulations and varying the masses of the planets. We found that only assuming the planets are both coplanar and near 1:2:4:8 period commensurabilities produces dynamically stable orbits in large quantities. Our posterior of stable coplanar orbits tightly constrains the planets' orbits, and we discuss implications for the outermost planet b shaping the debris disk. A four-planet resonance lock is not necessary for stability up to now. However, planet pairs d and e, and c and d, are each likely locked in two-body resonances for stability if their component masses are above $6~M_{\rm{Jup}}$ and $7~M_{\rm{Jup}}$, respectively. Combining the dynamical and luminosity constraints on the masses using hot-start evolutionary models and a system age of $42 \pm 5$~Myr, we found the mass of planet b to be $5.8 \pm 0.5~M_{\rm{Jup}}$, and the masses of planets c, d, and e to be $7.2_{-0.7}^{+0.6}~M_{\rm{Jup}}$ each.


title: Rediscovering the Tidal Tails of NGC 288 with Gaia DR2

abstract: NGC 288 is a Galactic globular cluster having observed extra tidal structure, without confirmed tidal tails. $Gaia$ DR2 provides photometric and astrometric data for many of the stars in NGC 288 and its extra tidal structure. To compare with $Gaia$ data, we simulate an $N$-body model of a star cluster with the same orbit as NGC 288 in a Milky Way potential. The simulation shows that the cluster forms tidal tails that are compressed along the cluster's orbit when it is at apocentre and are expected to be a diffuse bipolar structure. In this letter, we present a comparison between the simulation and observations from $Gaia$ DR2. We find that both the simulation and the observations share comparable trends in the position on the sky and proper motions of the extra-tidal stars, supporting the presence of tidal tails around NGC 288.


title: Vortex filament solutions of the Navier-Stokes equations

abstract: We consider solutions of the Navier-Stokes equations in $3d$ with vortex filament initial data of arbitrary circulation, that is, initial vorticity given by a divergence-free vector-valued measure of arbitrary mass supported on a smooth curve. First, we prove global well-posedness for perturbations of the Oseen vortex column in scaling-critical spaces. Second, we prove local well-posedness (in a sense to be made precise) when the filament is a smooth, closed, non-self-intersecting curve. Besides their physical interest, these results are the first to give well-posedness in a neighborhood of large self-similar solutions of $3d$ Navier-Stokes, as well as solutions which are locally approximately self-similar.


title: Joint Embedding of Meta-Path and Meta-Graph for Heterogeneous Information Networks

abstract: Meta-graph is currently the most powerful tool for similarity search on heterogeneous information networks,where a meta-graph is a composition of meta-paths that captures the complex structural information. However, current relevance computing based on meta-graph only considers the complex structural information, but ignores its embedded meta-paths information. To address this problem, we proposeMEta-GrAph-based network embedding models, called MEGA and MEGA++, respectively. The MEGA model uses normalized relevance or similarity measures that are derived from a meta-graph and its embedded meta-paths between nodes simultaneously, and then leverages tensor decomposition method to perform node embedding. The MEGA++ further facilitates the use of coupled tensor-matrix decomposition method to obtain a joint embedding for nodes, which simultaneously considers the hidden relations of all meta information of a meta-graph.Extensive experiments on two real datasets demonstrate thatMEGA and MEGA++ are more effective than state-of-the-art approaches.


title: Investigation of Amorphous Germanium Contact Properties with Planar Detectors Made from Home-Grown Germanium Crystals

abstract: The characterization of detectors fabricated from home-grown crystals is the most direct way to study crystal properties. We fabricated planar detectors from high-purity germanium (HPGe) crystals grown at the University of South Dakota (USD). In the fabrication process, a HPGe crystal slice cut from a USD-grown crystal was coated with a high resistivity thin film of amorphous Ge (a-Ge) followed by depositing a thin layer of aluminum on top of the a-Ge film to define the physical area of the contacts. We investigated the detector performance including the $I$-$V$ characteristics, $C$-$V$ characteristics and spectroscopy measurements for a few detectors. The results document the good quality of the USD-grown crystals and electrical contacts.


title: Camouflaged with Size: A Case Study of Espionage using Acquirable Single-Board Computers

abstract: Single-Board Computers (SBC) refer to pocket-sized computers built on a single circuit board. A number of studies have explored the use of these highly popular devices in a variety of domains, including military, agriculture, healthcare, and more. However, no attempt was made to signify possible security risks that misuse of these devices may bring to organizations. In this study, we perform a series of experiments to validate the possibility of using SBCs as an espionage gadget. We show how an attacker can turn a Raspberry Pi device to an attacking gadget and benefit from short-term physical access to attach the gadget to the network in order to access unauthorized data or perform other malicious activities. We then provide experimental results of placing such tools in two real-world networks. Given the small size of SBCs, traditional physical security measures deployed in organizations may not be sufficient to detect and restrict the entrance of SBCs to their premises. Therefore, we reiterate possible directions for network administrators to deploy defensive mechanisms for detecting and preventing such attacks.


title: Detecting egregious responses in neural sequence-to-sequence models

abstract: In this work, we attempt to answer a critical question: whether there exists some input sequence that will cause a well-trained discrete-space neural network sequence-to-sequence (seq2seq) model to generate egregious outputs (aggressive, malicious, attacking, etc.). And if such inputs exist, how to find them efficiently. We adopt an empirical methodology, in which we first create lists of egregious output sequences, and then design a discrete optimization algorithm to find input sequences that will cause the model to generate them. Moreover, the optimization algorithm is enhanced for large vocabulary search and constrained to search for input sequences that are likely to be input by real-world users. In our experiments, we apply this approach to dialogue response generation models trained on three real-world dialogue data-sets: Ubuntu, Switchboard and OpenSubtitles, testing whether the model can generate malicious responses. We demonstrate that given the trigger inputs our algorithm finds, a significant number of malicious sentences are assigned large probability by the model, which reveals an undesirable consequence of standard seq2seq training.


title: Two applications of the integral regulator

abstract: We review Li's refinement of the KLM regulator map, and use it to detect torsion phenomena in higher Chow groups.


title: One-Shot Speaker Identification for a Service Robot using a CNN-based Generic Verifier

abstract: In service robotics, there is an interest to identify the user by voice alone. However, in application scenarios where a service robot acts as a waiter or a store clerk, new users are expected to enter the environment frequently. Typically, speaker identification models need to be retrained when this occurs, which can take an impractical amount of time. In this paper, a new approach for speaker identification through verification has been developed using a Siamese Convolutional Neural Network architecture (SCNN), where it learns to generically verify if two audio signals are from the same speaker. By having an external database of recorded audio of the users, identification is carried out by verifying the speech input with each of its entries. If new users are encountered, it is only required to add their recorded audio to the external database to be able to be identified, without retraining. The system was evaluated in four different aspects: the performance of the verifier, the performance of the system as a classifier using clean audio, its speed, and its accuracy in real-life settings. Its performance in conjunction with its one-shot-learning capabilities, makes the proposed system a viable alternative for speaker identification for service robots.


title: Simple, smooth and fast pulses for dispersive measurements in cavities and quantum networks

abstract: We demonstrate a dispersive measurement pulse shaping technique that allows for arbitrarily fast quantum non-demolition, single-quadrature measurements of non-linear systems and unconditionally leaves the measurement resonator empty. For single-qubit measurements, current measurements are limited to the 99% fidelity range due to relaxation during the process. However, trying to go to shorter times to circumvent this with square or composite digital pulses leads to leftover cavity population after measurement of the same order of error. These effects can be suppressed using simple smooth pulse shapes from a similar family of pulses as DRAG shaping, used in the context of leakage removal in superconducting qubits; here, it can be derived exactly for arbitrarily many measured modes. Beyond single qubits, the measurement pulses are fully general to dispersive measurement systems. This includes multi-qubit and multi-state (leakage) measurements where the measurement can be done in a single shot and with a single homodyne phase. Another major challenge for fast measurement is depopulating Purcell filter cavities, which we show can readily be achieved using derivative shaping. Finally, we show how to apply the technique to cascaded cavity systems, e.g~for fast remote entanglement generation.


title: Optimally Chiral Electromagnetic Fields: Helicity Density and Interaction of Structured Light with Nanoscale Matter

abstract: We propose the concept of helicity maximization applicable to structured light and obtain a universal rela-tion for the maximum of helicity density at a given field energy density. We further demonstrate that us-ing structured light with maximized helicity density eliminates the need of the specific knowledge of en-ergy and helicity densities in determining the chirality of a nanoparticle. The helicity maximization con-cept generalizes the use of the dissymmetry factor in chirality detection to any chiral structure light il-luminating nanoparticles.


title: On Boolean algebras with strictly positive measures

abstract: We investigate reflection-type problems on the class SPM, of Boolean algebras carrying strictly positive finitely additive measures. We show, in particular, that in the constructible universe there is a Boolean algebra $\mathfrak A$ which is not in SPM but every subalgebra of $\mathfrak A$ of cardinality $\mathfrak c$ admits a strictly positive measure. This result is essentially due to Farah and Velickovic.


title: Helicity Maximization of Structured Light to Empower Nanoscale Chiral Matter Interaction

abstract: Structured light enables the characterization of chirality of optically small nanoparticles by taking advantage of the helicity maximization concept recently introduced in[1]. By referring to fields with nonzero helicity density as chiral fields, we first investigate the properties of two chiral optical beams in obtaining helicity density localization and maximization requirements. The investigated beams include circularly polarized Gaussian beams and also an optical beam properly composed by a combination of a radially and an azi-muthally polarized beam. To acquire further enhancement and localization of helicity density beyond the diffraction limit, we also study chiral fields at the vicinity of a spherical dielectric nanoantenna and demon-strate that the helicity density around such a nanoantenna is a superposition of helicity density of the illu-minating field, scattered field, and an interference helicity term. Moreover, we illustrate when the nanoan-tenna is illuminated by a proper combination of azimuthal and radially polarized beams, the scattered nearfields satisfy the helicity maximization conditions beyond the diffraction limit. The application of the concept of helicity maximization to nanoantennas and generating optimally chiral nearfield result in helici-ty enhancement which is of great advantage in areas like detection of nanoscale chiral samples, microsco-py, and optical manipulation of chiral nanoparticles.


title: Humans can decipher adversarial images

abstract: How similar is the human mind to the sophisticated machine-learning systems that mirror its performance? Models of object categorization based on convolutional neural networks (CNNs) have achieved human-level benchmarks in assigning known labels to novel images. These advances promise to support transformative technologies such as autonomous vehicles and machine diagnosis; beyond this, they also serve as candidate models for the visual system itself -- not only in their output but perhaps even in their underlying mechanisms and principles. However, unlike human vision, CNNs can be "fooled" by adversarial examples -- carefully crafted images that appear as nonsense patterns to humans but are recognized as familiar objects by machines, or that appear as one object to humans and a different object to machines. This seemingly extreme divergence between human and machine classification challenges the promise of these new advances, both as applied image-recognition systems and also as models of the human mind. Surprisingly, however, little work has empirically investigated human classification of such adversarial stimuli: Does human and machine performance fundamentally diverge? Or could humans decipher such images and predict the machine's preferred labels? Here, we show that human and machine classification of adversarial stimuli are robustly related: In eight experiments on five prominent and diverse adversarial imagesets, human subjects reliably identified the machine's chosen label over relevant foils. This pattern persisted for images with strong antecedent identities, and even for images described as "totally unrecognizable to human eyes". We suggest that human intuition may be a more reliable guide to machine (mis)classification than has typically been imagined, and we explore the consequences of this result for minds and machines alike.


title: Cartesian Neural Network Constitutive Models for Data-driven Elasticity Imaging

abstract: Elasticity images map biomechanical properties of soft tissues to aid in the detection and diagnosis of pathological states. In particular, quasi-static ultrasonic (US) elastography techniques use force-displacement measurements acquired during an US scan to parameterize the spatio-temporal stress-strain behavior. Current methods use a model-based inverse approach to estimate the parameters associated with a chosen constitutive model. However, model-based methods rely on simplifying assumptions of tissue biomechanical properties, often limiting elastography to imaging one or two linear-elastic parameters. We previously described a data-driven method for building neural network constitutive models (NNCMs) that learn stress-strain relationships from force-displacement data. Using measurements acquired on gelatin phantoms, we demonstrated the ability of NNCMs to characterize linear-elastic mechanical properties without an initial model assumption and thus circumvent the mathematical constraints typically encountered in classic model-based approaches to the inverse problem. While successful, we were required to use a priori knowledge of the internal object shape to define the spatial distribution of regions exhibiting different material properties. Here, we introduce Cartesian neural network constitutive models (CaNNCMs) that are capable of using data to model both linear-elastic mechanical properties and their distribution in space. We demonstrate the ability of CaNNCMs to capture arbitrary material property distributions using stress-strain data from simulated phantoms. Furthermore, we show that a trained CaNNCM can be used to reconstruct a Young's modulus image. CaNNCMs are an important step toward data-driven modeling and imaging the complex mechanical properties of soft tissues.


title: Dedekind's criterion for the monogenicity of a number field versus Uchida's and L\"uneburg's

abstract: We compare three different characterizations, due respectively to R. Dedekind, K. Uchida, and H. L\"uneburg, of when $\mathbb Z[\theta]$ is the ring of integers of $\mathbb Q(\theta)$, and apply our results to some concrete $2$-towers of number fields.


title: The imprint of the thick stellar disc in the mid-plane of three early-type edge-on galaxies in the Fornax cluster

abstract: Galactic stellar discs, such as that of the Milky Way, have usually a complex structure consisting of a thin and a thick component. The study of galactic disc substructures and their differences can shed light on the galaxy assembling processes and their evolution. However, due to observational difficulties there is a lack of information about the stellar populations of the thick disc components in external galaxies. Here we investigate three edge-on early-type disc galaxies in the Fornax cluster IC335, NGC1380A, NGC1381 by using publicly available photometrical data and our new deep long-slit spectroscopy along galactic mid-planes obtained with the 10-m SALT telescope. We report that significant changes of the stellar population properties beyond the radius where photometrical profiles demonstrate a knee are caused by an increasing thick disc contribution. Stellar population properties in the outermost thick-disc dominated regions demonstrate remarkably old ages and a low metallicity. We interpret these findings as a consequence of star formation quenching in the outermost regions of the discs due to ram pressure gas stripping from the disc periphery at the beginning of the cluster assembly while subsequent star formation occurring in the inner discs being gradually extinguished by starvation.


title: Categorical foundations of variety-based bornology

abstract: Following the concept of topological theory of S.~E.~Rodabaugh, this paper introduces a new approach to (lattice-valued) bornology, which is based in bornological theories, and which is called variety-based bornology. In particular, motivated by the notion of topological system of S.~Vickers, we introduce the concept of variety-based bornological system, and show that the category of variety-based bornological spaces is isomorphic to a full reflective subcategory of the category of variety-based bornological systems.


title: Servo Actuating System Control Using Optimal Fuzzy Approach Based on Particle Swarm Optimization

abstract: This paper presents a new optimal fuzzy approach based on particle swarm optimization evolutionary algorithm for controlling the servo actuating system. It is clear that attaining the maximum stability margin is the prominent goal in control design of servo actuating systems. To reach the control goal, two main steps of design are required, an appropriate identification method and a controller development. Hence, the nonlinear system is first identified by the fuzzy algorithm. Then, the controller parameters and the algorithms weighting functions are tuned through the Particle Swarm Optimization algorithm. The objective function of optimal control strategy is such that the minimum error between the actual and the identified data is attained. The effectiveness of the proposed approach comparing to the conventional fuzzy control with regular parameter tuning is illustrated and analyzed in the simulations.


title: Binary black hole growth by gas accretion in stellar clusters

abstract: We show that binaries of stellar-mass black holes formed inside a young protoglobular cluster, can grow rapidly inside the cluster's core by accretion of the intracluster gas, before the gas may be depleted from the core. A black hole with mass of the order of eight solar masses can grow to values of the order of thirty five solar masses in accordance with recent gravitational waves signals observed by LIGO. Due to the black hole mass increase, a binary may also harden. The growth of binary black holes in a dense protoglobular cluster through mass accretion indicates a potentially important formation and hardening channel.


title: Poisoning Attacks to Graph-Based Recommender Systems

abstract: Recommender system is an important component of many web services to help users locate items that match their interests. Several studies showed that recommender systems are vulnerable to poisoning attacks, in which an attacker injects fake data to a given system such that the system makes recommendations as the attacker desires. However, these poisoning attacks are either agnostic to recommendation algorithms or optimized to recommender systems that are not graph-based. Like association-rule-based and matrix-factorization-based recommender systems, graph-based recommender system is also deployed in practice, e.g., eBay, Huawei App Store. However, how to design optimized poisoning attacks for graph-based recommender systems is still an open problem. In this work, we perform a systematic study on poisoning attacks to graph-based recommender systems. Due to limited resources and to avoid detection, we assume the number of fake users that can be injected into the system is bounded. The key challenge is how to assign rating scores to the fake users such that the target item is recommended to as many normal users as possible. To address the challenge, we formulate the poisoning attacks as an optimization problem, solving which determines the rating scores for the fake users. We also propose techniques to solve the optimization problem. We evaluate our attacks and compare them with existing attacks under white-box (recommendation algorithm and its parameters are known), gray-box (recommendation algorithm is known but its parameters are unknown), and black-box (recommendation algorithm is unknown) settings using two real-world datasets. Our results show that our attack is effective and outperforms existing attacks for graph-based recommender systems. For instance, when 1% fake users are injected, our attack can make a target item recommended to 580 times more normal users in certain scenarios.


title: On learning an interpreted language with recurrent models

abstract: Can recurrent neural nets, inspired by human sequential data processing, learn to understand language? We construct simplified datasets reflecting core properties of natural language as modeled in formal syntax and semantics: recursive syntactic structure and compositionality. We find LSTM and GRU networks to generalise to compositional interpretation well, but only in the most favorable learning settings, with a well-paced curriculum, extensive training data, and left-to-right (but not right-to-left) composition.


title: Rethinking the Effective Sample Size

abstract: The effective sample size (ESS) is widely used in sample-based simulation methods for assessing the quality of a Monte Carlo approximation of a given distribution and of related integrals. In this paper, we revisit the approximation of the ESS in the specific context of importance sampling (IS). The derivation of this approximation, that we will denote as $\widehat{\text{ESS}}$, is partially available in Kong (1992). This approximation has been widely used in the last 25 years due to its simplicity as a practical rule of thumb in a wide variety of importance sampling methods. However, we show that the multiple assumptions and approximations in the derivation of $\widehat{\text{ESS}}$, makes it difficult to be considered even as a reasonable approximation of the ESS. We extend the discussion of the $\widehat{\text{ESS}}$ in the multiple importance sampling (MIS) setting, we display numerical examples, and we discuss several avenues for developing alternative metrics. This paper does not cover the use of ESS for MCMC algorithms.


title: Magnetically Guided Capsule Endoscopy

abstract: The following research undertakes a historical review of this technology with specific highlighting of its advancement in medical diagnostics as well as the therapeutic functionality of wireless capsule endoscopy. Without restriction to the gastrointestinal tract alone, the review will additionally investigate the developments in the technology of micro-robots guided through the magnetic power and are capable of navigating through multiple forms of air and fluid filled lumina as well as cavities within the body. All these capabilities are of use in the utilization of minimally invasive medicine.


title: An irregular discrete time series model to identify residuals with autocorrelation in astronomical light curves

abstract: Time series observations are ubiquitous in astronomy, and are generated to distinguish between different types of supernovae, to detect and characterize extrasolar planets and to classify variable stars. These time series are usually modeled using a parametric and/or physical model that assumes independent and homoscedastic errors, but in many cases these assumptions are not accurate and there remains a temporal dependency structure on the errors. This can occur, for example, when the proposed model cannot explain all the variability of the data or when the parameters of the model are not properly estimated. In this work we define an autoregressive model for irregular discrete-time series, based on the discrete time representation of the continuous autoregressive model of order 1. We show that the model is ergodic and stationary. We further propose a maximum likelihood estimation procedure and assess the finite sample performance by Monte Carlo simulations. We implement the model on real and simulated data from Gaussian as well as other distributions, showing that the model can flexibly adapt to different data distributions. We apply the irregular autoregressive model to the residuals of a transit of an extrasolar planet to illustrate errors that remain with temporal structure. We also apply this model to residuals of an harmonic fit of light-curves from variable stars to illustrate how the model can be used to detect incorrect parameter estimation.


title: Radiative transfer of ionizing radiation through gas and dust: stellar source case

abstract: We present a new dust extension to the Monte Carlo radiative transfer code crash, which enables it to simulate the propagation of ionizing radiation through mixtures of gas and dust. The new code is applied to study the impact of dust absorption on idealized galactic H II regions and on small scale reionization. We find that H II regions are reduced in size by the presence of dust, while their inner temperature and ionization structure remain largely unaffected. In the small scale reionization simulation, dust hardens ionization fronts and delays the overlap of ionized bubbles. This effect is found to depend only weakly on the assumed abundance of dust in underdense regions.


title: Effective spin-orbit models using correlated first-principles wave functions

abstract: Diffusion Monte Carlo is one of the most accurate scalable many-body methods for solid state systems. However, to date, spin-orbit interactions have not been incorporated into these calcualtions at a first-principles level; only having been applied to small systems. In this technique, we use explicitly correlated first-principles quantum Monte Carlo calculations to derive an effective spin-orbit model Hamiltonian. The simplified model Hamiltonian is then solved to obtain the energetics of the system. To demonstrate this method, benchmark studies are performed in main-group atoms and monolayer tungsten disulfide, where high accuracy is obtained.


title: Thin-shell concentration for zero cells of stationary Poisson mosaics

abstract: We study the concentration of the norm of a random vector $Y$ uniformly sampled in the centered zero cell of two types of stationary and isotropic random mosaics in $\mathbb{R}^n$ for large dimensions $n$. For a stationary and isotropic Poisson-Voronoi mosaic, $Y$ has a radial and log-concave distribution, implying that ${|Y|}/{\mathbb{E}(|Y|^2)^{\frac{1}{2}}}$ approaches one for large $n$. Assuming the cell intensity of the random mosaic scales like $e^{n \rho_n}$, where $\lim_{n \to \infty} \rho_n = \rho$, $|Y|$ is on the order of $\sqrt{n}$ for large $n$. For the Poisson-Voronoi mosaic, we show that $|Y|/\sqrt{n}$ concentrates to $e^{-\rho}(2\pi e)^{-\frac{1}{2}}$ as $n$ increases, and for a stationary and isotropic Poisson hyperplane mosaic, we show there is a range $(R_{\ell}, R_u)$ such that ${|Y|}/{\sqrt{n}}$ will be within this range with high probability for large $n$. The rates of convergence are also computed in both cases.


title: Simultaneous Localization and Layout Model Selection in Manhattan Worlds

abstract: In this paper, we will demonstrate how Manhattan structure can be exploited to transform the Simultaneous Localization and Mapping (SLAM) problem, which is typically solved by a nonlinear optimization over feature positions, into a model selection problem solved by a convex optimization over higher order layout structures, namely walls, floors, and ceilings. Furthermore, we show how our novel formulation leads to an optimization procedure that automatically performs data association and loop closure and which ultimately produces the simplest model of the environment that is consistent with the available measurements. We verify our method on real world data sets collected with various sensing modalities.


title: Randomized Wagering Mechanisms

abstract: Wagering mechanisms are one-shot betting mechanisms that elicit agents' predictions of an event. For deterministic wagering mechanisms, an existing impossibility result has shown incompatibility of some desirable theoretical properties. In particular, Pareto optimality (no profitable side bet before allocation) can not be achieved together with weak incentive compatibility, weak budget balance and individual rationality. In this paper, we expand the design space of wagering mechanisms to allow randomization and ask whether there are randomized wagering mechanisms that can achieve all previously considered desirable properties, including Pareto optimality. We answer this question positively with two classes of randomized wagering mechanisms: i) one simple randomized lottery-type implementation of existing deterministic wagering mechanisms, and ii) another family of simple and randomized wagering mechanisms which we call surrogate wagering mechanisms, which are robust to noisy ground truth. This family of mechanisms builds on the idea of learning with noisy labels (Natarajan et al. 2013) as well as a recent extension of this idea to the information elicitation without verification setting (Liu and Chen 2018). We show that a broad family of randomized wagering mechanisms satisfy all desirable theoretical properties.


title: JigsawNet: Shredded Image Reassembly using Convolutional Neural Network and Loop-based Composition

abstract: This paper proposes a novel algorithm to reassemble an arbitrarily shredded image to its original status. Existing reassembly pipelines commonly consist of a local matching stage and a global compositions stage. In the local stage, a key challenge in fragment reassembly is to reliably compute and identify correct pairwise matching, for which most existing algorithms use handcrafted features, and hence, cannot reliably handle complicated puzzles. We build a deep convolutional neural network to detect the compatibility of a pairwise stitching, and use it to prune computed pairwise matches. To improve the network efficiency and accuracy, we transfer the calculation of CNN to the stitching region and apply a boost training strategy. In the global composition stage, we modify the commonly adopted greedy edge selection strategies to two new loop closure based searching algorithms. Extensive experiments show that our algorithm significantly outperforms existing methods on solving various puzzles, especially those challenging ones with many fragment pieces.


title: Large deviations and localization of the microcanonical ensembles given by multiple constraints

abstract: We develop a unified theory to analyze the microcanonical ensembles with several constraints given by unbounded observables. Several interesting phenomena that do not occur in the single constraint case can happen under the multiple constraints case. We systematically analyze the detailed structures of such microcanonical ensembles in two orthogonal directions using the theory of large deviations. First of all, we establish the equivalence of ensembles result, which exhibits an interesting phase transition phenomenon. Secondly, we study the localization and delocalization phenomena by obtaining large deviation results for the joint law of empirical distributions and the maximum component. Some concrete examples for which the theory applies will be given as well.


title: Quantum revival patterns from classical phase-space trajectories

abstract: A general semiclassical method in phase space based on the final value representation of the Wigner function is considered that bypasses caustics and the need to root-search for classical trajectories. We demonstrate its potential by applying the method to the Kerr Hamiltonian, for which the exact quantum evolution is punctuated by a sequence of intricate revival patterns. The structure of such revival patterns, lying far beyond the Ehrenfest time, is semiclassically reproduced and revealed as a consequence of constructive and destructive interferences of classical trajectories.


title: Nonparametric Bayesian analysis of the compound Poisson prior for support boundary recovery

abstract: Given data from a Poisson point process with intensity $(x,y) \mapsto n \mathbf{1}(f(x)\leq y),$ frequentist properties for the Bayesian reconstruction of the support boundary function $f$ are derived. We mainly study compound Poisson process priors with fixed intensity proving that the posterior contracts with nearly optimal rate for monotone and piecewise constant support boundaries and adapts to H\"older smooth boundaries with smoothness index at most one. We then derive a non-standard Bernstein-von Mises result for a compound Poisson process prior and a function space with increasing parameter dimension. As an intermediate result the limiting shape of the posterior for random histogram type priors is obtained. In both settings, it is shown that the marginal posterior of the functional $\vartheta =\int f$ performs an automatic bias correction and contracts with a faster rate than the MLE. In this case, $(1-\alpha)$-credible sets are also asymptotic $(1-\alpha)$-confidence intervals. As a negative result, it is shown that the frequentist coverage of credible sets is lost for linear functions indicating that credible sets only have frequentist coverage for priors that are specifically constructed to match properties of the underlying true function.


title: Triangulating War: Network Structure and the Democratic Peace

abstract: Decades of research has found that democratic dyads rarely exhibit violent tendencies, making the democratic peace arguably the principal finding of Peace Science. However, the democratic peace rests upon a dyadic understanding of conflict. Conflict rarely reflects a purely dyadic phenomena---even if a conflict is not multi-party, multiple states may be engaged in distinct disputes with the same enemy. We postulate a network theory of conflict that treats the democratic peace as a function of the competing interests of mixed-regime dyads and the strategic inefficiencies of fighting with enemies' enemies. Specifically, we find that a state's decision to engage in conflict with a target state is conditioned by the other states in which the target state is in conflict. When accounting for this network effect, we are unable to find support for the democratic peace. This suggests that the major finding of three decades worth of conflict research is spurious.


title: On-Demand TDMA for Energy Efficient Data Collection with LoRa and Wake-up Receiver

abstract: Low-power and long-range communication tech- nologies such as LoRa are becoming popular in IoT applications due to their ability to cover kilometers range with milliwatt of power consumption. One of the major drawbacks of LoRa is the data latency and the traffic congestion when the number of devices in the network increases. Especially, the latency arises due to the extreme duty cycling of LoRa end-nodes for reducing the overall energy consumption. To overcome this drawback, we propose a heterogeneous network architecture and an energy-efficient On-demand TDMA communication scheme improving both the device lifetime and the data latency of standard LoRa networks. We combine the capabilities of micro- watt wake-up receivers to achieve ultra-low power states and pure asynchronous communication together with the long-range connectivity of LoRa. Experimental results show a data reliability of 100% and a round-trip latency on the order of milliseconds with end devices dissipating less than 46 mJ when active and 1.83 {\mu}W during periods of inactivity, lasting up to 3 years on a 1200 mAh Lithium battery.


title: KRATOS: An Open Source Hardware-Software Platform for Rapid Research in LPWANs

abstract: Long-range (LoRa) radio technologies have recently gained momentum in the IoT landscape, allowing low-power communications over distances up to several kilometers. As a result, more and more LoRa networks are being deployed. However, commercially available LoRa devices are expensive and propriety, creating a barrier to entry and possibly slowing down developments and deployments of novel applications. Using open-source hardware and software platforms would allow more developers to test and build intelligent devices resulting in a better overall development ecosystem, lower barriers to entry, and rapid growth in the number of IoT applications. Toward this goal, this paper presents the design, implementation, and evaluation of KRATOS, a low-cost LoRa platform running ContikiOS. Both, our hardware and software designs are released as an open- source to the research community.