title: Features of the extreme events observed in the all-solid state laser with a saturable absorber

abstract: Extreme events (sometimes also called optical rogue waves), in the form of pulses of extraordinary intensity, are easily observed in its chaotic regime if the Fresnel number of the cavity is high. This result suggests that the nonlinear interaction among transverse modes is an essential ingredient in the formation of extreme events in this type of lasers, but there is no theoretical description of the phenomenon yet. We report here a set of experimental results on the regularities of these extreme events, to provide a basis for the development of such a description. Among these results, we point out here: i) the decay of the correlation across the transversal section of the laser beam, and ii) the appearance of extreme events even if the time elapsed since the previous pulse is relatively short (in terms of the average inter-pulse separation), what indicates the existence of some unknown mechanism of energy storage. We hypothesize that this mechanism is related with the imperfect depletion of the gain by some of the transversal modes. We also present evidence in support of this hypothesis.


title: Silicon-nitride photonic circuits interfaced with monolayer MoS$_2$

abstract: We report on the integration of monolayer molybdenum disulphide with silicon nitride microresonators assembled by visco-elastic layer transfer techniques. Evanescent coupling from the resonator mode to the monolayer is confirmed through measurements of cavity transmission. The absorption of the monolayer semiconductor flakes in this geometry is determined to be 850 dB/cm, which is larger than that of graphene and black phosphorus with the same thickness. This technique can be applied to diverse monolayer semiconductors for assembling hybrid optoelectronic devices such as photodetectors and modulators operating over a wide spectral range.


title: The band-centre anomaly in the 1D Anderson model with correlated disorder

abstract: We study the band-centre anomaly in the one-dimensional Anderson model with weak correlated disorder. Our analysis is based on the Hamiltonian map approach; the correspondence between the discrete model and its continuous counterpart is discussed in detail. We obtain analytical expressions of the localisation length and of the invariant measure of the phase variable, valid for energies in a neighbourhood of the band centre. By applying these general results to specific forms of correlated disorder, we show how correlations can enhance or suppress the anomaly at the band centre.


title: Eigenvalues of non-hermitian random matrices and Brown measure of non-normal operators: hermitian reduction and linearization method

abstract: We study the Brown measure of certain non-hermitian operators arising from Voiculescu's free probability theory. Usually those operators appear as the limit in *-moments of certain ensembles of non-hermitian random matrices, and the Brown measure gives then a canonical candidate for the limit eigenvalue distribution of the random matrices. A prominent class for our operators is given by polynomials in *-free variables. Other explicit examples include R-diagonal elements and elliptic elements, for which the Brown measure was already known, and a new class of triangular-elliptic elements. Our method for the calculation of the Brown measure is based on a rigorous mathematical treatment of the hermitian reduction method, as considered in the physical literature, combined with subordination ideas and the linearization trick.


title: Blow up analysis for a cosmic strings equation

abstract: In this paper we develop a blow up analysis for solutions of a planar semilinear elliptic equation involving exponential nonlinearities. Such solutions describe cosmic strings, and we show how their blow up behaviour is characterised by new and surprising phenomena. For example in some cases, the blow up profile of the solution is described in terms of a differential problem that bares a geometrical meaning in the context of the uniformization of the Riemann sphere with conical singularities.


title: The first radial velocity measurements of a microlensing event: no evidence for the predicted binary

abstract: The gravitational microlensing technique allows the discovery of exoplanets around stars distributed in the disk of the galaxy towards the bulge. However, the alignment of two stars that led to the discovery is unique over the timescale of a human life and cannot be re-observed. Moreover, the target host is often very faint and located in a crowded region. These difficulties hamper and often make impossible the follow-up of the target and study of its possible companions. Gould et al. (2013) predicted the radial-velocity curve of a binary system, OGLE-2011-BLG-0417, discovered and characterised from a microlensing event by Shin et al. (2012). We used the UVES spectrograph mounted at the VLT, ESO to derive precise radial-velocity measurements of OGLE-2011-BLG-0417. To gather high-precision on faint targets of microlensing events, we proposed to use the source star as a reference to measure the lens radial velocities. We obtained ten radial velocities on the putative V=18 lens with a dispersion of ~100 m/s, spread over one year. Our measurements do not confirm the microlensing prediction for this binary system. The most likely scenario is that the assumed V=18 mag lens is actually a blend and not the primary lens that is 2 magnitude fainter. Further observations and analyses are needed to understand the microlensing observation and infer on the nature and characteristics of the lens itself.


title: Portfolio Allocation for Sellers in Online Advertising

abstract: In markets for online advertising, some advertisers pay only when users respond to ads. So publishers estimate ad response rates and multiply by advertiser bids to estimate expected revenue for showing ads. Since these estimates may be inaccurate, the publisher risks not selecting the ad for each ad call that would maximize revenue. The variance of revenue can be decomposed into two components -- variance due to `uncertainty' because the true response rate is unknown, and variance due to `randomness' because realized response statistics fluctuate around the true response rate. Over a sequence of many ad calls, the variance due to randomness nearly vanishes due to the law of large numbers. However, the variance due to uncertainty doesn't diminish. We introduce a technique for ad selection that augments existing estimation and explore-exploit methods. The technique uses methods from portfolio optimization to produce a distribution over ads rather than selecting the single ad that maximizes estimated expected revenue. Over a sequence of similar ad calls, ads are selected according to the distribution. This approach decreases the effects of uncertainty and increases revenue.


title: The spans in Brownian motion

abstract: For $d \in \{1,2,3\}$, let $(B^d_t;~ t \geq 0)$ be a $d$-dimensional standard Brownian motion. We study the $d$-Brownian span set $Span(d):=\{t-s;~ B^d_s=B^d_t~\mbox{for some}~0 \leq s \leq t\}$. We prove that almost surely the random set $Span(d)$ is $\sigma$-compact and dense in $\mathbb{R}_{+}$. In addition, we show that $Span(1)=\mathbb{R}_{+}$ almost surely; the Lebesgue measure of $Span(2)$ is $0$ almost surely and its Hausdorff dimension is $1$ almost surely; and the Hausdorff dimension of $Span(3)$ is $\frac{1}{2}$ almost surely. We also list a number of conjectures and open problems.


title: Monopoles on strings

abstract: In cosmological scenarios based on grand unification, string theory or braneworlds, many kinds of topological or non-topological defects, including monopoles and cosmic strings, are predicted to be formed in the early universe. Here we review specifically the physics of composite objects involving monopoles tied to strings. There is a wide variety of these, including for example "dumbbells" and "necklaces," depending on how many strings attach to each monopole and on the extent to which the various fluxes are confined to the strings. We also briefly survey the prospects for observing such structures, the existing observational limits, and potential evidence for a cosmological role.


title: Combinatorial tropical surfaces

abstract: We study the combinatorial properties of 2-dimensional tropical complexes. In particular, we prove tropical analogues of the Hodge index theorem and Noether's formula. In addition, we introduce algebraic equivalence for divisors on tropical complexes of arbitrary dimension.


title: Capacity of the Energy Harvesting Channel with a Finite Battery

abstract: We consider an energy harvesting channel, in which the transmitter is powered by an exogenous stochastic energy harvesting process $E_t$, such that $0\leq E_t\leq\bar{E}$, which can be stored in a battery of finite size $\bar{B}$. We provide a simple and insightful formula for the approximate capacity of this channel with bounded guarantee on the approximation gap independent of system parameters. This approximate characterization of the capacity identifies two qualitatively different operating regimes for this channel: in the large battery regime, when $\bar{B}\geq \bar{E}$, the capacity is approximately equal to that of an AWGN channel with an average power constraint equal to the average energy harvesting rate, i.e. it depends only on the mean of $E_t$ and is (almost) independent of the distribution of $E_t$ and the exact value of $\bar{B}$. In particular, this suggests that a battery size $\bar{B}\approx\bar{E}$ is approximately sufficient to extract the infinite battery capacity of the system. In the small battery regime, when $\bar{B}<\bar{E}$, we clarify the dependence of the capacity on the distribution of $E_t$ and the value of $\bar{B}$. There are three steps to proving this result which can be of interest in their own right: 1) we characterize the capacity of this channel as an $n$-letter mutual information rate under various assumptions on the availability of energy arrival information; 2) we characterize the approximately optimal online power control policy that maximizes the long-term average throughput of the system; 3) we show that the information-theoretic capacity of this channel is equal, within a constant gap, to its long-term average throughput. This last result provides a connection between the information- and communication-theoretic formulations of the energy-harvesting communication problem that have been so far studied in isolation.


title: Spatial Transformer Networks

abstract: Convolutional Neural Networks define an exceptionally powerful class of models, but are still limited by the lack of ability to be spatially invariant to the input data in a computationally and parameter efficient manner. In this work we introduce a new learnable module, the Spatial Transformer, which explicitly allows the spatial manipulation of data within the network. This differentiable module can be inserted into existing convolutional architectures, giving neural networks the ability to actively spatially transform feature maps, conditional on the feature map itself, without any extra training supervision or modification to the optimisation process. We show that the use of spatial transformers results in models which learn invariance to translation, scale, rotation and more generic warping, resulting in state-of-the-art performance on several benchmarks, and for a number of classes of transformations.


title: Can Feedback Increase the Capacity of the Energy Harvesting Channel?

abstract: We investigate if feedback can increase the capacity of an energy harvesting communication channel where a transmitter powered by an exogenous energy arrival process and equipped with a finite battery communicates to a receiver over a memoryless channel. For a simple special case where the energy arrival process is deterministic and the channel is a BEC, we explicitly compute the feed-forward and feedback capacities and show that feedback can strictly increase the capacity of this channel. Building on this example, we also show that feedback can increase the capacity when the energy arrivals are i.i.d. known noncausally at the transmitter and the receiver.


title: Gauge invariance in simple mechanical systems

abstract: This article discusses and explains the Hamiltonian formulation for a class of simple gauge invariant mechanical systems consisting of point masses and idealized rods. The study of these models may be helpful to advanced undergraduate or graduate students in theoretical physics to understand, in a familiar context, some concepts relevant to the study of classical and quantum field theories. We use a geometric approach to derive the Hamiltonian formulation for the model considered in the paper: four equal masses connected by six ideal rods. We obtain and discuss the meaning of several important elements, in particular, the constraints and the Hamiltonian vector fields that define the dynamics of the system, the constraint manifold, gauge symmetries, gauge orbits, gauge fixing, and the reduced phase space.


title: Real-time operating mode with DSSSD detector to search for short correlation ER-alpha chains

abstract: Real-time PC based algorithm is developed for DSSSD detector. Complete fusion nuclear reaction natYb+48Ca->217Th is used to test this algorithm at 48Ca beam. Example of successful application of a former algorithm for resistive strip PIPS detector in 249Bk+48Ca nuclear reaction is presented too. Case of alpha-alpha correlations is also under brief consideration.


title: Cluster automorphism groups and automorphism groups of exchange graphs

abstract: For a coefficient free cluster algebra $\mathcal{A}$, we study the cluster automorphism group $Aut(\mathcal{A})$ and the automorphism group $Aut(E_{\mathcal{A}})$ of its exchange graph $E_{\mathcal{A}}$. We show that these two groups are isomorphic with each other, if $\mathcal{A}$ is of finite type excepting types of rank two and type $F_4$, or if $\mathcal{A}$ is of skew-symmetric finite mutation type.


title: Isotropic Detectable X-ray Counterparts to Gravitational Waves from Neutron Star Binary Mergers

abstract: Neutron star binary mergers are strong sources of gravitational waves (GWs). Promising electromagnetic counterparts are short gamma-ray bursts (GRBs) but the emission is highly collimated. We propose that the scattering of the long-lasting plateau emission in short GRBs by the merger ejecta produces nearly isotropic emission for $\sim 10^4$ s with flux $10^{-13}-10^{-10}$ erg cm$^{-2}$ s$^{-1}$ at 100 Mpc in X-ray. This is detectable by Swift XRT and wide field X-ray detectors such as ISS-Lobster, Einstein Probe, eROSITA and WF-MAXI, which are desired by the infrared and optical follow-ups to localize and measure the distance to the host galaxy. The scattered X-rays obtain linear polarization, which correlates with the jet direction, X-ray luminosity and GW polarizations. The activity of plateau emission is also a natural energy source of a macronova (or kilonova) detected in short GRB 130603B without the $r$-process radioactivity.


title: Smart Meter Privacy with an Energy Harvesting Device and Instantaneous Power Constraints

abstract: A smart meter (SM) periodically measures end-user electricity consumption and reports it to a utility provider (UP). Despite the advantages of SMs, their use leads to serious concerns about consumer privacy. In this paper, SM privacy is studied by considering the presence of an energy harvesting device (EHD) as a means of masking the user's input load. The user can satisfy part or all of his/her energy needs from the EHD, and hence, less information can be leaked to the UP via the SM. The EHD is typically equipped with a rechargeable energy storage device, i.e., a battery, whose instantaneous energy content limits the user's capability in covering his/her energy usage. Privacy is measured by the information leaked about the user's real energy consumption when the UP observes the energy requested from the grid, which the SM reads and reports to the UP. The minimum information leakage rate is characterized as a computable information theoretic single-letter expression when the EHD battery capacity is either infinite or zero. Numerical results are presented for a discrete binary input load to illustrate the potential privacy gains from the existence of a storage device.


title: X-ray lines and self-interacting dark matter

abstract: We study the correlation between a monochromatic signal from annihilating dark matter and its self-interacting cross section. We apply our argument to a complex scalar dark sector, where the pseudo-scalar plays the role of a warm dark matter candidate while the scalar mediates its interaction with the Standard Model. We combine the recent observation of the cluster Abell 3827 for self-interacting dark matter and the constraints on the annihilation cross section for monochromatic X-ray lines. We also confront our model to a set of recent experimental analyses and find that such an extension can naturally produce a monochromatic keV signal corresponding to recent observations of Perseus or Andromeda while in the meantime predicts self-interacting cross section of the order of $\sigma / m\simeq0.1-1~\mathrm{cm^2/g}$ as recently claimed in the observation of the cluster Abell 3827. We also propose a way to distinguish such models by future direct detection techniques.


title: From an array of quantum wires to three-dimensional fractional topological insulators

abstract: The coupled-wires approach has been shown to be useful in describing two-dimensional strongly interacting topological phases. In this manuscript we extend this approach to three-dimensions, and construct a model for a fractional strong topological insulator. This topologically ordered phase has an exotic gapless state on the surface, called a fractional Dirac liquid, which cannot be described by the Dirac theory of free fermions. Like in non-interacting strong topological insulators, the surface is protected by the presence of time-reversal symmetry and charge conservation. We show that upon breaking these symmetries, the gapped fractional Dirac liquid presents unique features. In particular, the gapped phase that results from breaking time-reversal symmetry has a halved fractional Hall conductance of the form $\sigma_{xy}=\frac{1}{2}\frac{e^{2}}{mh}$ if the filling is $\nu=1/m$. On the other hand, if the surface is gapped by proximity coupling to an $s$-wave superconductor, we end up with an exotic topological superconductor. To reveal the topological nature of this superconducting phase, we partition the surface into two regions: one with broken time-reversal symmetry and another coupled to a superconductor. We find a fractional Majorana mode, which cannot be described by a free Majorana theory, on the boundary between the two regions. The density of states associated with tunneling into this one-dimensional channel is proportional to $\omega^{m-1}$, in analogy to the edge of the corresponding Laughlin state.


title: Relativistic Shocks: Particle Acceleration and Magnetization

abstract: We review the physics of relativistic shocks, which are often invoked as the sources of non-thermal particles in pulsar wind nebulae (PWNe), gamma-ray bursts (GRBs), and active galactic nuclei (AGN) jets, and as possible sources of ultra-high energy cosmic-rays. We focus on particle acceleration and magnetic field generation, and describe the recent progress in the field driven by theory advances and by the rapid development of particle-in-cell (PIC) simulations. In weakly magnetized or quasi parallel-shocks (where the magnetic field is nearly aligned with the flow), particle acceleration is efficient. The accelerated particles stream ahead of the shock, where they generate strong magnetic waves which in turn scatter the particles back and forth across the shock, mediating their acceleration. In contrast, in strongly magnetized quasi-perpendicular shocks, the efficiencies of both particle acceleration and magnetic field generation are suppressed. Particle acceleration, when efficient, modifies the turbulence around the shock on a long time scale, and the accelerated particles have a characteristic energy spectral index of ~ 2.2 in the ultra-relativistic limit. We discuss how this novel understanding of particle acceleration and magnetic field generation in relativistic shocks can be applied to high-energy astrophysical phenomena, with an emphasis on PWNe and GRB afterglows.


title: Emergent geometry of membranes

abstract: In work arXiv:1204.2788, a surface embedded in flat $R^3$ is associated to any three hermitian matrices. We study this emergent surface when the matrices are large, by constructing coherent states corresponding to points in the emergent geometry. We find the original matrices determine not only shape of the emergent surface, but also a unique Poisson structure. We prove that commutators of matrix operators correspond to Poisson brackets. Through our construction, we can realize arbitrary noncommutative membranes: for example, we examine a round sphere with a non-spherically symmetric Poisson structure. We also give a natural construction for a noncommutative torus embedded in $R^3$. Finally, we make remarks about area and find matrix equations for minimal area surfaces.


title: An analytical model for galaxy metallicity: What do metallicity relations tell us about star formation and outflow?

abstract: We develop a simple analytical model that tracks galactic metallicities governed by star formation and feedback to gain insight from the observed galaxy stellar mass-metallicity relations over a large range of stellar masses and redshifts. The model reveals the following implications of star formation and feedback processes in galaxy formation. First, the observed metallicity relations provide a stringent upper limit for the averaged outflow mass-loading factors of local galaxies, which is ~20 for M_*~10^9Msun galaxies and monotonically decreases to ~1 for M_*~10^{11}Msun galaxies. Second, the inferred upper-limit for the outflow mass-loading factor sensitively depends on whether the outflow is metal-enriched with respect to the ISM metallicity. If half of the metals ejected from SNe leave the galaxy in metal-enriched winds, the outflow mass-loading factor for galaxies at any mass can barely be higher than ~10, which puts strong constraints on galaxy formation models. Third, the relatively lower stellar-phase to gas-phase metallicity ratio for lower-mass galaxies indicate that low-mass galaxies are still rapidly enriching their metallicities in recent times, while high-mass galaxies are more settled, which seems to show a downsizing effect in the metallicity evolution of galaxies. The analysis presented in the paper demonstrates the importance of accurate measurements of galaxy metallicities and the cold gas fraction of galaxies at different redshifts for constraining star formation and feedback processes, and demonstrates the power of these relations in constraining the physics of galaxy formation.


title: The Neutral Hydrogen Cosmological Mass Density at z=5

abstract: We present the largest homogeneous survey of $z>4.4$ damped Lyman-$\alpha$ systems (DLAs) using the spectra of 163 QSOs that comprise the Giant Gemini GMOS (GGG) survey. With this survey we make the most precise high-redshift measurement of the cosmological mass density of neutral hydrogen, $\Omega_{\rm HI}$. At such high redshift important systematic uncertainties in the identification of DLAs are produced by strong intergalactic medium absorption and QSO continuum placement. These can cause spurious DLA detections, result in real DLAs being missed, or bias the inferred DLA column density distribution. We correct for these effects using a combination of mock and higher-resolution spectra, and show that for the GGG DLA sample the uncertainties introduced are smaller than the statistical errors on $\Omega_{\rm HI}$. We find $\Omega_{\rm HI}=0.98^{+0.20}_{-0.18}\times10^{-3}$ at $\langle z\rangle=4.9$, assuming a 20% contribution from lower column density systems below the DLA threshold. By comparing to literature measurements at lower redshifts, we show that $\Omega_{\rm HI}$ can be described by the functional form $\Omega_{\rm HI}(z)\propto(1+z)^{0.4}$. This gradual decrease from $z=5$ to $0$ is consistent with the bulk of HI gas being a transitory phase fuelling star formation, which is continually replenished by more highly-ionized gas from the intergalactic medium, and from recycled galactic winds.


title: Three-point correlator of twist-2 operators in BFKL limit

abstract: We compute the correlation function of three twist-2 operators in N = 4 SYM in the leading BFKL approximation at any N_c. In this limit, the result is applicable to other gauge theories, including QCD.


title: A triple origin for the lack of tight coplanar circumbinary planets around short-period binaries

abstract: Transiting circumbinary planets are more easily detected around short-period than long-period binaries, but none have yet been observed by {\it Kepler} orbiting binaries with periods shorter than seven days. In triple systems, secular Kozai-Lidov cycles and tidal friction (KLCTF) have been shown to reduce the inner orbital period from $\sim 10^4$ to a few days. Indeed, the majority of short-period binaries are observed to possess a third stellar companion. Using secular evolution analysis and population synthesis, we show that KLCTF makes it unlikely for circumbinary transiting planets to exist around short-period binaries. We find the following outcomes. (1) Sufficiently massive planets in tight and/or coplanar orbits around the inner binary can quench the KL evolution because they induce precession in the inner binary. The KLCTF process does not take place, preventing the formation of a short-period binary. (2) Secular evolution is not quenched and it drives the planetary orbit into a high eccentricity, giving rise to an unstable configuration, in which the planet is most likely ejected from the system. (3) Secular evolution is not quenched but the planet survives the KLCTF evolution. Its orbit is likely to be much wider than the currently observed inner binary orbit, and is likely to be eccentric and inclined with respect to the inner binary. These outcomes lead to two main conclusions: (1) it is unlikely to find a massive planet on a tight and coplanar orbit around a short-period binary, and (2) the properties of circumbinary planets in short-period binaries are constrained by secular evolution.


title: Computing the Three-Point Correlation Function of Galaxies in $\mathcal{O}(N^2)$ Time

abstract: We present an algorithm that computes the multipole coefficients of the galaxy three-point correlation function (3PCF) without explicitly considering triplets of galaxies. Rather, centering on each galaxy in the survey, it expands the radially-binned density field in spherical harmonics and combines these to form the multipoles without ever requiring the relative angle between a pair about the central. This approach scales with number and number density in the same way as the two-point correlation function, allowing runtimes that are comparable, and 500 times faster than a naive triplet count. It is exact in angle and easily handles edge correction. We demonstrate the algorithm on the LasDamas SDSS-DR7 mock catalogs, computing an edge corrected 3PCF out to $90\;{\rm Mpc}/h$ in under an hour on modest computing resources. We expect this algorithm will render it possible to obtain the large-scale 3PCF for upcoming surveys such as Euclid, LSST, and DESI.


title: The Kapteyn moving group is not tidal debris from $\omega$ Centauri

abstract: The Kapteyn moving group has been postulated as tidal debris from $\omega$ Centauri. If true, members of the group should show some of the chemical abundance patterns known for stars in the cluster. We present an optical and near-infrared high-resolution, high-S/N spectroscopic study of 14 stars of the Kapteyn group, plus 10 additional stars (the $\omega$ Cen-group) that, while not listed as members of the Kapteyn group as originally defined, have been nevertheless associated dynamically with $\omega$ Centauri. Abundances for Na, O, Mg, Al, Ca and Ba were derived from the optical spectra, while the strength of the chromospheric He I 10830 {\AA} line is studied as a possible helium abundance indicator. The resulting Na-O and Mg-Al patterns for stars of the combined Kapteyn and $\omega$ Cen-group samples do not resemble those of $\omega$ Centauri, and are not different from those of field stars of the Galactic halo. The distribution of equivalent widths of the He I 10830 {\AA} line is consistent with that found among non-active field stars. Therefore, no evidence is found for second-generation stars within our samples, which most likely rules out a globular-cluster origin. Moreover, no hint of the unique Ba-overabundance at the metal-rich end, well-established for $\omega$ Centauri stars, is seen among stars of the combined samples. Because this specific Ba pattern is present in $\omega$ Centauri irrespective of stellar generation, this would rule out the possibility that our entire sample might be composed of only first generation stars from the cluster. Finally, for the stars of the Kapteyn group, the possibility of an origin in the hypothetical $\omega$ Centauri's parent galaxy is disfavored by the different run of $\alpha$-elements with metallicity between our targets and stars from present-day dwarf galaxies.


title: Sizes and Shapes of Young Star Cluster Light Profiles in M83

abstract: We measure the radii and two-dimensional light profiles of a large sample of young, massive star clusters in M83 using archival HST/WFC3 imaging of seven adjacent fields. We use GALFIT to fit the two-dimensional light profiles of the clusters, from which we find effective (half-light) radii, core radii, and slopes of the power-law (EFF) profile ($\eta$). We find lognormal distributions of effective radius and core radius, with medians of $\approx$2.5 pc and $\approx$1.3 pc, respectively. Our results provide strong evidence for a characteristic size of young, massive clusters. The average effective radius and core radius increase somewhat with cluster age. Little to no change in effective radius is observed with increasing galactocentric distance, except perhaps for clusters younger than 100 Myr. We find a shallow correlation between effective radius and mass for the full cluster sample, but a stronger correlation is present for clusters 200-300 Myr in age. Finally, the majority of the clusters are best fit by an EFF model with index $\eta\leq3.0$. There is no strong evidence for change in $\eta$ with cluster age, mass, or galactocentric distance. Our results suggest that clusters emerge from early evolution with similar radii and are not strongly affected by the tidal field of M83. Mass loss due to stellar evolution and/or GMC interactions appear to dominate cluster expansion in the age range we study.


title: New Physics in Astrophysical Neutrino Flavor

abstract: Astrophysical neutrinos are powerful tools to investigate the fundamental properties of particle physics through their flavor content. In this paper, we perform the first general new physics study on ultra high energy neutrino flavor content by introducing effective operators. We find that at the current limits on these operators, new physics terms cause maximal effects on the flavor content, however, the flavor content at Earth is confined to a region related to the assumed initial flavor content. Furthermore, we conclude that a precise measure of the flavor content at Earth will provide orders of magnitude improvement on new physics bounds. Finally, we discuss the current best fits of flavor content of the IceCube data and their interplay with new physics scenarios.


title: Building a Better Understanding of the High Redshift BOSS Galaxies as Tools for Cosmology

abstract: We explore the bluer star-forming population of the Sloan Digital Sky Survey (SDSS) III/BOSS CMASS DR11 galaxies at $z>0.55$ to quantify their differences, in terms of redshift-space distortions and large-scale bias, with respect to the luminous red galaxy sample. We perform a qualitative analysis to understand the significance of these differences and whether we can model and reproduce them in mock catalogs. Specifically, we measure galaxy clustering in CMASS on small and intermediate scales ($r\lesssim 50\,h^{-1}$Mpc) by computing the two-point correlation function $-$ both projected and redshift-space $-$ of these galaxies, and a new statistic, $\Sigma(\pi)$, able to provide robust information about redshift-space distortions and large-scale bias. We interpret our clustering measurements by adopting a Halo Occupation Distribution (HOD) scheme that maps them onto high-resolution N-body cosmological simulations to produce suitable mock galaxy catalogs. The traditional HOD prescription can be applied to the red and the blue samples, independently, but this approach is unphysical since it allows the same mock galaxies to be either red or blue. To overcome this failure, we modify the standard formulation and infer the red and the blue mock catalogs directly from the full one, so that they are complementary and non-overlapping. This separation is performed by matching the observed CMASS red and blue galaxy fractions and produces reliable and accurate models.


title: Higgsing the stringy higher spin symmetry

abstract: It has recently been argued that the symmetric orbifold theory of T4 is dual to string theory on AdS3 x S3 x T4 at the tensionless point. At this point in moduli space, the theory possesses a very large symmetry algebra that includes, in particular, a $W_\infty$ algebra capturing the gauge fields of a dual higher spin theory. Using conformal perturbation theory, we study the behaviour of the symmetry generators of the symmetric orbifold theory under the deformation that corresponds to switching on the string tension. We show that the generators fall nicely into Regge trajectories, with the higher spin fields corresponding to the leading Regge trajectory. We also estimate the form of the Regge trajectories for large spin, and find evidence for the familiar logarithmic behaviour, thereby suggesting that the symmetric orbifold theory is dual to an AdS background with pure RR flux.


title: Renormalized Unruh-DeWitt Particle Detector Models for Boson and Fermion Fields

abstract: Since quantum field theories do not possess proper position observables, Unruh-DeWitt detector models serve as a key theoretical tool for extracting localized spatio-temporal information from quantum fields. Most studies have been limited, however, to Unruh-DeWitt (UDW) detectors that are coupled linearly to a scalar bosonic field. Here, we investigate UDW detector models that probe fermionic as well as bosonic fields through both linear and quadratic couplings. In particular, we present a renormalization method that cures persistent divergencies of prior models. We then show how perturbative calculations with UDW detectors can be streamlined through the use of extended Feynman rules that include localized detector-field interactions.Our findings pave the way for the extension of previous studies of the Unruh and Hawking effects with UDW detectors, and provide new tools for studies in relativistic quantum information, for example, regarding relativistic quantum communication and studies of the entanglement structure of the fermionic vacuum.


title: Bias vs structure of polynomials in large fields, and applications in information theory

abstract: Let $f$ be a polynomial of degree $d$ in $n$ variables over a finite field $\mathbb{F}$. The polynomial is said to be unbiased if the distribution of $f(x)$ for a uniform input $x \in \mathbb{F}^n$ is close to the uniform distribution over $\mathbb{F}$, and is called biased otherwise. The polynomial is said to have low rank if it can be expressed as a composition of a few lower degree polynomials. Green and Tao [Contrib. Discrete Math 2009] and Kaufman and Lovett [FOCS 2008] showed that bias implies low rank for fixed degree polynomials over fixed prime fields. This lies at the heart of many tools in higher order Fourier analysis. In this work, we extend this result to all prime fields (of size possibly growing with $n$). We also provide a generalization to nonprime fields in the large characteristic case. However, we state all our applications in the prime field setting for the sake of simplicity of presentation. Using the above generalization to large fields as a starting point, we are also able to settle the list decoding radius of fixed degree Reed-Muller codes over growing fields. The case of fixed size fields was solved by Bhowmick and Lovett [STOC 2015], which resolved a conjecture of Gopalan-Klivans-Zuckerman [STOC 2008]. Here, we show that the list decoding radius is equal the minimum distance of the code for all fixed degrees, even when the field size is possibly growing with $n$. Additionally, we effectively resolve the weight distribution problem for Reed-Muller codes of fixed degree over all fields, first raised in 1977 in the classic textbook by MacWilliams and Sloane [Research Problem 15.1 in Theory of Error Correcting Codes].


title: Moments of the inverse participation ratio for the Laplacian on finite regular graphs

abstract: We investigate the first and second moments of the inverse participation ratio (IPR) for all eigenvectors of the Laplacian on finite random regular graphs with $n$ vertices and degree $z$. By exactly diagonalizing a large set of $z$-regular graphs, we find that as $n$ becomes large, the mean of the inverse participation ratio on each graph, when averaged over a large ensemble of graphs, approaches the numerical value $3$. This universal number is understood as the large-$n$ limit of the average of the quartic polynomial corresponding to the IPR over an appropriate $(n-2)$-dimensional hypersphere of $\mathbb{R}^n$. For a large, but not exhaustive ensemble of graphs, the mean variance of the inverse participation ratio for all graph Laplacian eigenvectors deviates from its continuous hypersphere average due to large graph-to-graph fluctuations that arise from the existence of highly localized modes.


title: Atmospheres of low-mass planets: the "boil-off"

abstract: We show that, for a low-mass planet that orbits its host star within a few tenths of an AU (like the majority of the {\it Kepler} planets), the atmosphere it was able to accumulate while embedded in the proto-planetary disk may not survive unscathed after the disk disperses. This gas envelope, if more massive than a few percent of the core (with a mass below $10 M_\oplus$), has a cooling time that is much longer than the time-scale on which the planet exits the disk. As such, it could not have contracted significantly from its original size, of order the Bondi radius. So a newly exposed proto-planet would be losing mass via a Parker wind that is catalyzed by the stellar continuum radiation. This represents an intermediate stage of mass-loss, occurring soon after the disc has dispersed, but before the EUV/X-ray driven photoevaporation becomes relevant. The surface mass-loss induces a mass movement within the envelope that advects internal heat outward. As a result, the planet atmosphere rapidly cools down and contracts, until it has reached a radius of order $0.1$ Bondi radius, at which time the mass-loss effectively shuts down. Within a million years after the disk disperses, we find a planet that has only about ten percent of its original envelope, and a Kelvin-Helmholtz time that is much longer than its actual age. We suggest that this "boil-off" process may be partially responsible for the lack of planets above a radius of $2.5 R_\oplus$ in the {\it Kepler} data, provided planet formation results in initial envelope masses of tens of percent.


title: Co-evolution of nuclear star clusters, massive black holes and their host galaxies

abstract: Studying how nuclear star clusters (NSCs) form and how they are related to the growth of the central massive black holes (MBHs) and their host galaxies is fundamental for our understanding of the evolution of galaxies and the processes that have shaped their central structures. We present the results of a semi-analytical galaxy formation model that follows the evolution of dark matter halos along merger trees, as well as that of the baryonic components. This model allows us to study the evolution of NSCs in a cosmological context, by taking into account the growth of NSCs due to both dynamical friction-driven migration of stellar clusters and star formation triggered by infalling gas, while also accounting for dynamical heating from (binary) MBHs. We find that in-situ star formation contributes a significant fraction (up to ~80%) of the total mass of NSCs in our model. Both NSC growth through in-situ star formation and through star cluster migration are found to generate NSC -- host galaxy scaling correlations that are shallower than the same correlations for MBHs. We explore the role of galaxy mergers on the evolution of NSCs, and show that observational data on NSC -- host galaxy scaling relations provide evidence of partial erosion of NSCs by MBH binaries in luminous galaxies. We show that this observational feature is reproduced by our models, and we make predictions about the NSC and MBH occupation fraction in galaxies. We conclude by discussing several implications for theories of NSC formation.


title: Preprocessing Among the Infalling Galaxy Population of EDisCS Clusters

abstract: We present results from a low-resolution spectroscopic survey for 21 galaxy clusters at $0.4 < z < 0.8$ selected from the ESO Distant Cluster Survey. We measured spectra using the low-dispersion prism in IMACS on the Magellan Baade telescope and calculate redshifts with an accuracy of $\sigma_z = 0.007$. We find 1763 galaxies that are brighter than $R = 22.9$ in the large-scale cluster environs. We identify the galaxies expected to be accreted by the clusters as they evolve to $z = 0$ using spherical infall models and find that $\sim30\%$ to $\sim70\%$ of the $z = 0$ cluster population lies outside the virial radius at $z \sim 0.6$. For analogous clusters at $z = 0$, we calculate that the ratio of galaxies that have fallen into the clusters since $z \sim 0.6$ to those that were already in the core at that redshift is typically between $\sim0.3$ and $1.5$. This wide range of ratios is due to intrinsic scatter and is not a function of velocity dispersion, so a variety of infall histories is to be expected for clusters with current velocity dispersions of $300 \lesssim\sigma\lesssim 1200$ km s$^{-1}$. Within the infall regions of $z \sim 0.6$ clusters, we find a larger red fraction of galaxies than in the field and greater clustering among red galaxies than blue. We interpret these findings as evidence of "preprocessing", where galaxies in denser local environments have their star formation rates affected prior to their aggregation into massive clusters, although the possibility of backsplash galaxies complicates the interpretation.


title: Magnetic Structure of the Quasi-One-Dimensional La3OsO7 as Determined by Neutron Powder Diffraction

abstract: Insulating 5d3 La3OsO7 and hole doped La2.8Ca0.2OsO7 materials featuring well separated pseudo-one-dimensional zig-zag chains of corner-sharing OsO6 octahedra have been synthesized and their magnetic and electrical transport properties characterized. Long range magnetic order between the antiferromagnetic chains is determined with a propagation vector k = 1/2, 1/2, 0 and TN = 45 and 53 K for the parent and doped materials. An Os5+ moment of 1.7(1) {\mu}B for La3OsO7 and 1.2(2) {\mu}B for La2.8Ca0.2OsO7 is refined. The long range magnetic structure is compared to the few currently known for isostructural Ln3MO7 compounds.


title: From Chemically to Physically Induced Pluripotency in Stem Cell

abstract: A quantum model on the chemically and physically induced pluripotency in stem cells is proposed. Based on the conformational Hamiltonian and the idea of slow variables (molecular torsions) slaving fast ones the conversion from the differentiate state to pluripotent state is defined as the quantum transition between conformational states. The transitional rate is calculated and an analytical form for the rate formulas is deduced. Then the dependence of the rate on the number of torsion angles of the gene and the magnitude of the rate can be estimated by comparison with protein folding. The reaction equations of the conformational change of the pluripotency genes in chemical reprogramming are given. The characteristic time of the chemical reprogramming is calculated and the result is consistent with experiments. The dependence of the transition rate on physical factors such as temperature, PH value and the volume and shape of the coherent domain is analyzed from the rate equation. It is suggested that by decreasing the coherence degree of some pluripotency genes a more effective approach to the physically induced pluripotency can be made.


title: A simple way of approximating the canonical partition functions in statistical mechanics

abstract: We propose a simple pedagogical way of introducing the Euler-MacLaurin summation formula in an undergraduate course on statistical mechanics. We put forward two alternative routes: the first one is the simplest and yields the first two terms of the expansion. The second one is somewhat more elaborate and takes into account all the correction terms. We apply both to the calculation of the simplest one-particle canonical partition functions for the translational, vibrational and rotational degrees of freedom.


title: Anomalous temperature dependence of photoelectron charge and spin mobilities in p+-GaAs

abstract: The effect of an electric field on the spatial charge and spin profiles of photoelectrons in p+-GaAs is studied as a function of lattice and electron temperature. The charge and spin mobilities of photoelectrons are equal in all conditions and exhibit the well known increase as the temperature is lowered. It is shown that this is related mainly to the electron statistics rather than the majority hole statistics. This finding suggests that current theoretical models based on degeneracy of majority carriers cannot fully explain the observed temperature dependence of minority carrier mobility.


title: Statistical Properties of the T-exponential of Isotropically Distributed Random Matrices

abstract: A functional method for calculating averages of the time-ordered exponential of a continuous isotropic random $N\times N$ matrix process is presented. The process is not assumed to be Gaussian. In particular, the Lyapunov exponents and higher correlation functions of the T-exponent are derived from the statistical properties of the process. The approach may be of use in a wide range of physical problems. For example, in theory of turbulence the account of non-gaussian statistics is very important since the non-Gaussian behavior is responsible for the time asymmetry of the energy flow.


title: Orientational coupling between the vortex lattice and the crystalline lattice in a weakly pinned Co0.0075NbSe2 single crystal

abstract: We report experimental evidence of strong orientational coupling between the crystal lattice and the vortex lattice in a weakly pinned Co-doped NbSe2 single crystal through direct imaging using low temperature scanning tunneling microscopy/spectroscopy. At low fields, when the magnetic field is applied along the six-fold symmetric c-axis of the NbSe2 crystal, the equilibrium configuration of the vortex lattice is preferentially aligned along the basis vectors of the crystal lattice. The orientational coupling between the vortex lattice and crystal lattice becomes more pronounced as the magnetic field is increased. We show that this coupling enhances the stability of the orientational order of the vortex lattice, which persists even in the disordered state at high fields where dislocations and disclinations have destroyed the topological order.


title: Single-step deposition of high-mobility graphene at reduced temperatures

abstract: Current methods of chemical vapor deposition (CVD) of graphene on copper are complicated by multiple processing steps and by high temperatures required in both preparing the copper and inducing subsequent film growth. Here we demonstrate a plasma-enhanced CVD chemistry that enables the entire process to take place in a single step, at reduced temperatures (< 420 C), and in a matter of minutes. Growth on copper foils is found to nucleate from arrays of well-aligned domains, and the ensuing films possess sub-nanometre smoothness, excellent crystalline quality, low strain, few defects and room temperature electrical mobility up to (6.0 +- 1.0) x 10^{4} cm^{2}V^{-1}s^{-1}, better than that of large, single-crystalline graphene derived from thermal CVD growth. These results indicate that elevated temperatures and crystalline substrates are not necessary for synthesizing high-quality graphene.


title: Sentence Directed Video Object Codetection

abstract: We tackle the problem of video object codetection by leveraging the weak semantic constraint implied by sentences that describe the video content. Unlike most existing work that focuses on codetecting large objects which are usually salient both in size and appearance, we can codetect objects that are small or medium sized. Our method assumes no human pose or depth information such as is required by the most recent state-of-the-art method. We employ weak semantic constraint on the codetection process by pairing the video with sentences. Although the semantic information is usually simple and weak, it can greatly boost the performance of our codetection framework by reducing the search space of the hypothesized object detections. Our experiment demonstrates an average IoU score of 0.423 on a new challenging dataset which contains 15 object classes and 150 videos with 12,509 frames in total, and an average IoU score of 0.373 on a subset of an existing dataset, originally intended for activity recognition, which contains 5 object classes and 75 videos with 8,854 frames in total.


title: Similarity, Cardinality and Entropy for Bipolar Fuzzy Set in the Framework of Penta-valued Representation

abstract: In this paper one presents new similarity, cardinality and entropy measures for bipolar fuzzy set and for its particular forms like intuitionistic, paraconsistent and fuzzy set. All these are constructed in the framework of multi-valued representations and are based on a penta-valued logic that uses the following logical values: true, false, unknown, contradictory and ambiguous. Also a new distance for bounded real interval was defined.


title: Entropy and Syntropy in the Context of Five-Valued Logics

abstract: This paper presents a five-valued representation of bifuzzy sets. This representation is related to a five-valued logic that uses the following values: true, false, inconsistent, incomplete and ambiguous. In the framework of five-valued representation, formulae for similarity, entropy and syntropy of bifuzzy sets are constructed.


title: Gilmore-Perelomov symmetry based approach to photonic lattices

abstract: We revisit electromagnetic field propagation through tight-binding arrays of coupled photonic waveguides, with properties independent of the propagation distance, and recast it as a symmetry problem. We focus our analysis on photonic lattices with underlying symmetries given by three well-known groups, $SU(2)$, $SU(1,1)$ and Heisenberg-Weyl, to show that disperssion relations, normal states and impulse functions can be constructed following a Gilmore-Perelomov coherent state approach. Furthermore, this symmetry based approach can be followed for each an every lattice with an underlying symmetry given by a dynamical group.


title: Splitting the Kunneth formula

abstract: There is a description of the torsion product of two modules in terms of generators and relations given by Eilenberg and Mac Lane. With some additional data on the chain complexes there is a splitting of the map in the Kunneth formula in terms of these generators. Different choices of this additional data determine a natural coset reminiscent of the indeterminacy in a Massey triple product. In one class of examples the coset actually is a Massey triple product. The explicit formulas for a splitting enable proofs of results on the behavior of the interchange map and the long exact sequence boundary map on all the terms in the Kunneth formula. Information on the failure of naturality of the splitting is also obtained.


title: Infinite-dimensional cohomology of SL_2(Z[t, 1/t])

abstract: For J an integral domain and F its field of fractions, we construct a map from the 3-skeleton of the classifying space for {\Gamma} = SL_2(J[t,1/t]) to a Euclidean building on which {\Gamma} acts. We then find an infinite family of independent cocycles in the building and lift them to the classifying space, thus proving that the cohomology group H2(SL_2(J[t,1/t]);F) is infinite-dimensional.


title: Hypertoric geometry and Gromov-Witten theory

abstract: We study Gromov-Witten theory of hypertoric Deligne-Mumford stacks from two points of view. From the viewpoint of representation theory, we calculate the operator of small quantum product by a divisor, following \cite{BMO}, \cite{MO}, \cite{MS}. From the viewpoint of Lawrence toric geometry, we compare Gromov-Witten invariants of a hypertoric Deligne-Mumford stack with those of its associated Lawrence toric stack.


title: Multilayer network decoding versatility and trust

abstract: In the recent years, the multilayer networks have increasingly been realized as a more realistic framework to understand emergent physical phenomena in complex real world systems. We analyze a massive time-varying social data drawn from the largest film industry of the world under multilayer network framework. The framework enables us to evaluate the versatility of actors, which turns out to be an intrinsic property of lead actors. Versatility in dimers suggests that working with different types of nodes are more beneficial than with similar ones. However, the triangles yield a different relation between type of co-actor and the success of lead nodes indicating the importance of higher order motifs in understanding the properties of the underlying system. Furthermore, despite the degree-degree correlations of entire networks being neutral, multilayering picks up different values of correlation indicating positive connotations like trust, in the recent years. Analysis of weak ties of the industry uncovers nodes from lower degree regime being important in linking Bollywood clusters. The framework and the tools used herein may be used for unraveling the complexity of other real world systems.


title: In situ TEM observation of oxygen evolution reaction in GDC-Pt half cell at elevated temperatures

abstract: Gadolinium-doped ceria was studied in a half SOFCs at elevated temperatures. In situ electron holography could reveal ionic activity in a single GDC-Pt interface at the elevated temperatures that result in further oxidation of the GDC. In situ EELS measurements confirmed holography results and showed the existence of the gadolinium in a new oxidation state. Also, it was found that the doped cations are the active ions in the oxygen evolution reaction from the solid oxide electrolyte.


title: Physicochemical characterization of low rank Nigerian coals

abstract: This study is aimed at investigating the physicochemical properties of low rank Nigerian coals. The coal samples were examined using bomb calorimetry, ultimate and proximate analyses to determine the heating value, elemental composition and physicochemical properties. The calorific values of the coals were; 23.74 MJ/kg for GMG; 27.34 MJ/kg for SKJ and 30.52 MJ/kg for AFZ. The results of elemental analysis showed high C, H, O and low N, and S content for the coals. The GMG coal displayed the lowest N, and S values emphasizing its low pollutant emission potential. The highest VM (51.16 %) and M (5.28 %) content was observed for GMG; AFZ coal displayed the highest ash content at 30.99 %; and SKJ the highest FC content. Consequently, the reactivity and maturity of the low rank Nigerian coals investigated increases in the order; GMG > SKJ > AFZ. Keywords: Physicochemical, Characterization, Low rank, Nigeria, Coal, Energy


title: Spin coherence time analytical estimations

abstract: Section I presents a variety of analytical estimations related to spin coherence time (SCT) in a purely electric frozen-spin ring. The main result is that, in the case of m > 0 and vertical oscillations only, the kinetic energy equilibrium shift equals zero, that is, SCT does not depend on these oscillations. Section II contains additional information on this case concerning terminology, electric field definition and vertical oscillations.


title: Lower bounds for nodal set of biharmonic Steklov problems

abstract: We use layer potential to establish that the boundary biharmonic Steklov operators are elliptic pseudo-differential operators. Thus we are able to establish lower bounds on both the measure of boundary nodal sets and interior nodal sets for biharmonic Steklov eigenfunctions.


title: Using Facebook for Image Steganography

abstract: Because Facebook is available on hundreds of millions of desktop and mobile computing platforms around the world and because it is available on many different kinds of platforms (from desktops and laptops running Windows, Unix, or OS X to hand held devices running iOS, Android, or Windows Phone), it would seem to be the perfect place to conduct steganography. On Facebook, information hidden in image files will be further obscured within the millions of pictures and other images posted and transmitted daily. Facebook is known to alter and compress uploaded images so they use minimum space and bandwidth when displayed on Facebook pages. The compression process generally disrupts attempts to use Facebook for image steganography. This paper explores a method to minimize the disruption so JPEG images can be used as steganography carriers on Facebook.


title: Using Local Operator Fluctuations to Identify Wave Function Improvements

abstract: A method is developed that allows analysis of quantum Monte Carlo simulations to identify errors in trial wave functions. The purpose of this method is to allow for the systematic improvement of variational wave functions by identifying degrees of freedom that are not well-described by an initial trial state. We provide proof of concept implementations of this method by identifying the need for a Jastrow correlation factor, and implementing a selected multi-determinant wave function algorithm for small dimers that systematically decreases the variational energy. Selection of the two-particle excitations is done using quantum Monte Carlo within the presence of a Jastrow correlation factor, and without the need to explicitly construct the determinants. We also show how this technique can be used to design compact wave functions for transition metal systems. This method may provide a route to analyze and systematically improve descriptions of complex quantum systems in a scalable way.


title: Quantum simulation of macro and micro quantum phase transition from paramagnetism to frustrated magnetism with a superconducting circuit

abstract: We devise a scalable scheme for simulating a quantum phase transition from paramagnetism to frustrated magnetism in a superconducting flux-qubit network, and we show how to characterize this system experimentally both macroscopically and microscopically. The proposed macroscopic characterization of the quantum phase transition is based on the transition of the probability distribution for the spin-network net magnetic moment with this transition quantified by the difference between the Kullback-Leibler divergences of the distributions corresponding to the paramagnetic and frustrated magnetic phases with respect to the probability distribution at a given time during the transition. Microscopic characterization of the quantum phase transition is performed using the standard local-entanglement-witness approach. Simultaneous macro and micro characterizations of quantum phase transitions would serve to verify a quantum phase transition in two ways especially in the quantum realm for the classically intractable case of frustrated quantum magnetism.


title: Optimal Static Quadratic Hedging

abstract: We propose a flexible framework for hedging a contingent claim by holding static positions in vanilla European calls, puts, bonds, and forwards. A model-free expression is derived for the optimal static hedging strategy that minimizes the expected squared hedging error subject to a cost constraint. The optimal hedge involves computing a number of expectations that reflect the dependence among the contingent claim and the hedging assets. We provide a general method for approximating these expectations analytically in a general Markov diffusion market. To illustrate the versatility of our approach, we present several numerical examples, including hedging path-dependent options and options written on a correlated asset.


title: Large-scale Simple Question Answering with Memory Networks

abstract: Training large-scale question answering systems is complicated because training sources usually cover a small portion of the range of possible questions. This paper studies the impact of multitask and transfer learning for simple question answering; a setting for which the reasoning required to answer is quite easy, as long as one can retrieve the correct evidence given a question, which can be difficult in large-scale conditions. To this end, we introduce a new dataset of 100k questions that we use in conjunction with existing benchmarks. We conduct our study within the framework of Memory Networks (Weston et al., 2015) because this perspective allows us to eventually scale up to more complex reasoning, and show that Memory Networks can be successfully trained to achieve excellent performance.


title: A unified statistical model of protein multiple sequence alignment integrating direct coupling and insertions

abstract: The multiple sequence alignment (MSA) of a protein family provides a wealth of information in terms of the conservation pattern of amino acid residues not only at each alignment site but also between distant sites. In order to statistically model the MSA incorporating both short-range and long-range correlations as well as insertions, I have derived a lattice gas model of the MSA based on the principle of maximum entropy. The partition function, obtained by the transfer matrix method with a mean-field approximation, accounts for all possible alignments with all possible sequences. The model parameters for short-range and long-range interactions were determined by a self-consistent condition and by a Gaussian approximation, respectively. Using this model with and without long-range interactions, I analyzed the globin and V-set domains by increasing the "temperature" and by "mutating" a site. The correlations between residue conservation and various measures of the system's stability indicate that the long-range interactions make the conservation pattern more specific to the structure, and increasingly stabilize better conserved residues.


title: A Valdivia compact space with no $G_\delta$ points and few nontrivial convergent sequences

abstract: We give an example of a Valdivia compact space with no $G_\delta$ points and no nontrivial convergent sequences in the complement of a dense $\Sigma$-subset. The example is related to a problem concerning twisted sums of Banach spaces.


title: Visualizing and Understanding Recurrent Networks

abstract: Recurrent Neural Networks (RNNs), and specifically a variant with Long Short-Term Memory (LSTM), are enjoying renewed interest as a result of successful applications in a wide range of machine learning problems that involve sequential data. However, while LSTMs provide exceptional results in practice, the source of their performance and their limitations remain rather poorly understood. Using character-level language models as an interpretable testbed, we aim to bridge this gap by providing an analysis of their representations, predictions and error types. In particular, our experiments reveal the existence of interpretable cells that keep track of long-range dependencies such as line lengths, quotes and brackets. Moreover, our comparative analysis with finite horizon n-gram models traces the source of the LSTM improvements to long-range structural dependencies. Finally, we provide analysis of the remaining errors and suggests areas for further study.


title: Gradient-Domain Fusion for Color Correction in Large EM Image Stacks

abstract: We propose a new gradient-domain technique for processing registered EM image stacks to remove inter-image discontinuities while preserving intra-image detail. To this end, we process the image stack by first performing anisotropic smoothing along the slice axis and then solving a Poisson equation within each slice to re-introduce the detail. The final image stack is continuous across the slice axis and maintains sharp details within each slice. Adapting existing out-of-core techniques for solving the linear system, we describe a parallel algorithm with time complexity that is linear in the size of the data and space complexity that is sub-linear, allowing us to process datasets as large as five teravoxels with a 600 MB memory footprint.


title: Local Nonstationarity for Efficient Bayesian Optimization

abstract: Bayesian optimization has shown to be a fundamental global optimization algorithm in many applications: ranging from automatic machine learning, robotics, reinforcement learning, experimental design, simulations, etc. The most popular and effective Bayesian optimization relies on a surrogate model in the form of a Gaussian process due to its flexibility to represent a prior over function. However, many algorithms and setups relies on the stationarity assumption of the Gaussian process. In this paper, we present a novel nonstationary strategy for Bayesian optimization that is able to outperform the state of the art in Bayesian optimization both in stationary and nonstationary problems.


title: On the Convergence Rate of Incremental Aggregated Gradient Algorithms

abstract: Motivated by applications to distributed optimization over networks and large-scale data processing in machine learning, we analyze the deterministic incremental aggregated gradient method for minimizing a finite sum of smooth functions where the sum is strongly convex. This method processes the functions one at a time in a deterministic order and incorporates a memory of previous gradient values to accelerate convergence. Empirically it performs well in practice; however, no theoretical analysis with explicit rate results was previously given in the literature to our knowledge, in particular most of the recent efforts concentrated on the randomized versions. In this paper, we show that this deterministic algorithm has global linear convergence and characterize the convergence rate. We also consider an aggregated method with momentum and demonstrate its linear convergence. Our proofs rely on a careful choice of a Lyapunov function that offers insight into the algorithm's behavior and simplifies the proofs considerably.


title: A Real-time Cargo Damage Management System via a Sorting Array Triangulation Technique

abstract: This report covers an intelligent decision support system (IDSS), which handles an efficient and effective way to rapidly inspect containerized cargos for defection. Defection is either cargo exposure to radiation, physical damages such as holes, punctured surfaces, iron surface oxidation, etc. The system uses a sorting array triangulation technique (SAT) and surface damage detection (SDD) to conduct the inspection. This new technique saves time and money on finding damaged goods during transportation such that, instead of running $n$ inspections on $n$ containers, only 3 inspections per triangulation or a ratio of $3:n$ is required, assuming $n > 3$ containers. The damaged stack in the array is virtually detected contiguous to an actually-damaged cargo by calculating nearby distances of such cargos, delivering reliable estimates for the whole local stack population. The estimated values on damaged, somewhat damaged and undamaged cargo stacks, are listed and profiled after being sorted by the program, thereby submitted to the manager for a final decision. The report describes the problem domain and the implementation of the simulator prototype, showing how the system operates via software, hardware with/without human agents, conducting real-time inspections and management per se.


title: Automatic tracking of protein vesicles

abstract: With the advance of fluorescence imaging technologies, recently cell biologists are able to record the movement of protein vesicles within a living cell. Automatic tracking of the movements of these vesicles become key for qualitative analysis of dynamics of theses vesicles. In this thesis, we formulate such tracking problem as video object tracking problem, and design a dynamic programming method for tracking single object. Our experiments on simulation data show that the method can identify a track with high accuracy which is robust to the choose of tracking parameters and presence of high level noise. We then extend this method to the tracking multiple objects using the track elimination strategy. In multiple object tracking, the above approach often fails to correctly identify a track when two tracks cross. We solve this problem by incorporating the Kalman filter into the dynamic programming framework. Our experiments on simulated data show that the tracking accuracy is significantly improved.


title: Exact P-values for Network Interference

abstract: We study the calculation of exact p-values for a large class of non-sharp null hypotheses about treatment effects in a setting with data from experiments involving members of a single connected network. The class includes null hypotheses that limit the effect of one unit's treatment status on another according to the distance between units; for example, the hypothesis might specify that the treatment status of immediate neighbors has no effect, or that units more than two edges away have no effect. We also consider hypotheses concerning the validity of sparsification of a network (for example based on the strength of ties) and hypotheses restricting heterogeneity in peer effects (so that, for example, only the number or fraction treated among neighboring units matters). Our general approach is to define an artificial experiment, such that the null hypothesis that was not sharp for the original experiment is sharp for the artificial experiment, and such that the randomization analysis for the artificial experiment is validated by the design of the original experiment.


title: Gene selection for cancer classification using a hybrid of univariate and multivariate feature selection methods

abstract: Various approaches to gene selection for cancer classification based on microarray data can be found in the literature and they may be grouped into two categories: univariate methods and multivariate methods. Univariate methods look at each gene in the data in isolation from others. They measure the contribution of a particular gene to the classification without considering the presence of the other genes. In contrast, multivariate methods measure the relative contribution of a gene to the classification by taking the other genes in the data into consideration. Multivariate methods select fewer genes in general. However, the selection process of multivariate methods may be sensitive to the presence of irrelevant genes, noises in the expression and outliers in the training data. At the same time, the computational cost of multivariate methods is high. To overcome the disadvantages of the two types of approaches, we propose a hybrid method to obtain gene sets that are small and highly discriminative. We devise our hybrid method from the univariate Maximum Likelihood method (LIK) and the multivariate Recursive Feature Elimination method (RFE). We analyze the properties of these methods and systematically test the effectiveness of our proposed method on two cancer microarray datasets. Our experiments on a leukemia dataset and a small, round blue cell tumors dataset demonstrate the effectiveness of our hybrid method. It is able to discover sets consisting of fewer genes than those reported in the literature and at the same time achieve the same or better prediction accuracy.


title: The positive even subalgebra of $U_q(\mathfrak{sl}_2)$ and its finite-dimensional irreducible modules

abstract: The equitable presentation of $U_q(\mathfrak{sl}_2)$ was introduced in 2006 by Ito, Terwilliger, and Weng. This presentation involves some generators $x, y, y^{-1}, z$. It is known that $\{x^r y^s z^t : r, t \in \mathbb{N}, s \in \mathbb{Z}\}$ is a basis for the $\mathbb{K}$-vector space $U_q(\mathfrak{sl}_2)$. In 2013, Bockting-Conrad and Terwilliger introduced a subalgebra $\mathcal{A}$ of $U_q(\mathfrak{sl}_2)$ spanned by the elements $\{x^r y^s z^t : r, s, t \in \mathbb{N}, r+s+t \ {\rm even}\}$. We give a presentation of $\mathcal{A}$ by generators and relations. We also classify up to isomorphism the finite-dimensional irreducible $\mathcal{A}$-modules, under the assumption that $q$ is not a root of unity.


title: Global Gene Expression Analysis Using Machine Learning Methods

abstract: Microarray is a technology to quantitatively monitor the expression of large number of genes in parallel. It has become one of the main tools for global gene expression analysis in molecular biology research in recent years. The large amount of expression data generated by this technology makes the study of certain complex biological problems possible and machine learning methods are playing a crucial role in the analysis process. At present, many machine learning methods have been or have the potential to be applied to major areas of gene expression analysis. These areas include clustering, classification, dynamic modeling and reverse engineering. In this thesis, we focus our work on using machine learning methods to solve the classification problems arising from microarray data. We first identify the major types of the classification problems; then apply several machine learning methods to solve the problems and perform systematic tests on real and artificial datasets. We propose improvement to existing methods. Specifically, we develop a multivariate and a hybrid feature selection method to obtain high classification performance for high dimension classification problems. Using the hybrid feature selection method, we are able to identify small sets of features that give predictive accuracy that is as good as that from other methods which require many more features.


title: The Automatic Neuroscientist: automated experimental design with real-time fMRI

abstract: A standard approach in functional neuroimaging explores how a particular cognitive task activates a set of brain regions (one task-to-many regions mapping). Importantly though, the same neural system can be activated by inherently different tasks. To date, there is no approach available that systematically explores whether and how distinct tasks probe the same neural system (many tasks-to-region mapping). In our work, presented here we propose an alternative framework, the Automatic Neuroscientist, which turns the typical fMRI approach on its head. We use real-time fMRI in combination with state-of-the-art optimisation techniques to automatically design the optimal experiment to evoke a desired target brain state. Here, we present two proof-of-principle studies involving visual and auditory stimuli. The data demonstrate this closed-loop approach to be very powerful, hugely speeding up fMRI and providing an accurate estimation of the underlying relationship between stimuli and neural responses across an extensive experimental parameter space. Finally, we detail four scenarios where our approach can be applied, suggesting how it provides a novel description of how cognition and the brain interrelate.


title: When-To-Post on Social Networks

abstract: For many users on social networks, one of the goals when broadcasting content is to reach a large audience. The probability of receiving reactions to a message differs for each user and depends on various factors, such as location, daily and weekly behavior patterns and the visibility of the message. While previous work has focused on overall network dynamics and message flow cascades, the problem of recommending personalized posting times has remained an underexplored topic of research. In this study, we formulate a when-to-post problem, where the objective is to find the best times for a user to post on social networks in order to maximize the probability of audience responses. To understand the complexity of the problem, we examine user behavior in terms of post-to-reaction times, and compare cross-network and cross-city weekly reaction behavior for users in different cities, on both Twitter and Facebook. We perform this analysis on over a billion posted messages and observed reactions, and propose multiple approaches for generating personalized posting schedules. We empirically assess these schedules on a sampled user set of 0.5 million active users and more than 25 million messages observed over a 56 day period. We show that users see a reaction gain of up to 17% on Facebook and 4% on Twitter when the recommended posting times are used. We open the dataset used in this study, which includes timestamps for over 144 million posts and over 1.1 billion reactions. The personalized schedules derived here are used in a fully deployed production system to recommend posting times for millions of users every day.


title: A family of generalized quantum entropies: definition and properties

abstract: We present a quantum version of the generalized $(h,\phi)$-entropies, introduced by Salicr\'u \textit{et al.} for the study of classical probability distributions. We establish their basic properties, and show that already known quantum entropies such as von Neumann, and quantum versions of R\'enyi, Tsallis, and unified entropies, constitute particular classes of the present general quantum Salicr\'u form. We exhibit that majorization plays a key role in explaining most of their common features. We give a characterization of the quantum $(h,\phi)$-entropies under the action of quantum operations, and study their properties for composite systems. We apply these generalized entropies to the problem of detection of quantum entanglement, and introduce a discussion on possible generalized conditional entropies as well.


title: Spectroscopic Studies of Quasiparticle Low-Energy Excitations in Cuprate and Iron-Based High-Temperature Superconductors

abstract: Recent development in the physics of high-temperature superconductivity is reviewed, with special emphasis on the studies of the low-energy excitations of cuprate and iron-based superconductors. For cuprate superconductors, a phenomenology based on coexisting competing orders with superconductivity in the ground state of these doped Mott insulators is shown to provide a consistent account for a wide range of experimental findings. In the case of iron-based superconductors, studies of the low-energy excitations reveal interesting similarities and differences when compared with cuprate superconductors. In contrast to the single-band cuprate superconductivity with an insulating parent state, the ferrous superconductors are multi-band materials with a semi-metallic parent state and exhibit two-gap superconductivity when doped. On the other hand, both systems exhibit strong antiferromagnetic correlation and Fermi-surface distortion, leading to unconventional pairing symmetries with sign-changing order parameters on different parts of the Fermi surface. These findings suggest that the pairing potentials in both the cuprate and the ferrous superconductors are generally repulsive, thus favor a pairing mechanism that is electronically driven and a pairing strength that is closely related to the electronic correlation. The physical implications of the unified phenomenology based on antiferromagnetic correlations and remaining open issues associated with the cuprate and ferrous superconductivity are discussed.


title: On Lipschitz Analysis and Lipschitz Synthesis for the Phase Retrieval Problem

abstract: In this paper we prove two results regarding reconstruction from magnitudes of frame coefficients (the so called "phase retrieval problem"). First we show that phase retrievability as an algebraic property implies that nonlinear maps are bi-Lipschitz with respect to appropriate metrics on the quotient space. Second we prove that reconstruction can be performed using Lipschitz continuous maps. Specifically we show that when nonlinear analysis maps $\alpha,\beta:\hat{H}\rightarrow R^m$ are injective, with $\alpha(x)=(|\langle x,f_k\rangle |)_{k=1}^m$ and $\beta(x)=(|\langle x,f_k \rangle|^2)_{k=1}^m$, where $\{f_1,\ldots,f_m\}$ is a frame for a Hilbert space $H$ and $\hat{H}=H/T^1$, then $\alpha$ is bi-Lipschitz with respect to the class of "natural metrics" $D_p(x,y)= min_{\varphi} || x-e^{i\varphi}y {||}_p$, whereas $\beta$ is bi-Lipschitz with respect to the class of matrix-norm induced metrics $d_p(x,y)=|| xx^*-yy^*{||}_p$. Furthermore, there exist left inverse maps $\omega,\psi:R^m\rightarrow \hat{H}$ of $\alpha$ and $\beta$ respectively, that are Lipschitz continuous with respect to the appropriate metric. Additionally we obtain the Lipschitz constants of these inverse maps in terms of the lower Lipschitz constants of $\alpha$ and $\beta$. Surprisingly the increase in Lipschitz constant is a relatively small factor, independent of the space dimension or the frame redundancy.


title: Graphs and Their Associated Inverse Semigroups

abstract: Directed graphs have long been used to gain understanding of the structure of semigroups, and recently the structure of directed graph semigroups has been investigated resulting in a characterization theorem and an analog of Fruct's Theorem. We investigate four inverse semigroups defined over undirected graphs constructed from the notions of subgraph, vertex induced subgraph, rooted tree induced subgraph, and rooted path induced subgraph. We characterize the structure of the semilattice of idempotents and lattice of ideals of these four inverse semigroups. Finally, we prove a characterization theorem that states that every graph has a unique associated inverse semigroup up to isomorphism.


title: The free boundary Euler equations with large surface tension

abstract: We study the free boundary Euler equations with surface tension in three spatial dimensions, showing that the equations are well-posed if the coefficient of surface tension is positive. Then we prove that under natural assumptions, the solutions of the free boundary motion converge to solutions of the Euler equations in a domain with fixed boundary when the coefficient of surface tension tends to infinity.


title: Topological Pressure and the Variational Principle of Noncompact Sets for Amenable Group Actions

abstract: The notion of topological pressure was introduced by Ruell and also he formulated a variational principle for the topological pressure. Pesin and Pitskel introduced a definition of topological on subsets inspired by Hausdorff dimension. In this paper, we considered the topological pressure of a noncompact subset for amenable group actions and showed that under the tempered condition, we get the variational principle for topological pressure.


title: Optimum-width upward drawings of trees

abstract: An upward drawing of a tree is a drawing such that no parents are below their children. It is order-preserving if the edges to children appear in prescribed order around each node. Chan showed that any tree has an upward order-preserving drawing with width O(log n). In this paper, we present linear-time algorithms that finds upward with instance-optimal width, i.e., the width is the minimum-possible for the input tree. We study two different models. In the first model, the drawings need not be order-preserving; a very simple algorithm then finds straight-line drawings of optimal width. In the second model, the drawings must be order-preserving; and we give an algorithm that finds optimum-width poly-line drawings, i.e., edges are allowed to have bends. We also briefly study order-preserving upward straight-line drawings, and show that some trees require larger width if drawings must be straight-line.


title: Combining time delays and image positions for quadruple lenses: a moment approach

abstract: Time delays in gravitational lenses can be used to determine the Hubble constant and the lens potential. In future surveys, many gravitational lenses can be discovered, and their time delays and image positions can in principle be measured. Using an elliptical power-law potential, we show that combinations of image positions and time delays for quadruple lenses yield simple analytical expressions that are connected with observable quantities. These relations can be used to obtain the approximate axis ratio q, the Einstein radius and the slope. We apply this method to RX J1131-1231, and show that our analytical results match the full numerical determinations approximately. Our approach can quickly determine rough values of lens parameters, which can then be used as initial guesses for further refinement through numerical modelling and may be useful for automated lens search in large surveys.


title: Elementary Proof of Lehmer's Conjecture on Non-vanishing of Tau Function

abstract: In this paper we prove Lehmer's conjecture on Ramanujan's tau function, namely tau(n) not equal to zero for n >= 1 by investigating the additive group structure attached to tau(n) with the aid of the pigeonhole principle and unique factorization theorem.


title: Convergent Semidefinite Programming Relaxations for Global Bilevel Polynomial Optimization Problems

abstract: In this paper, we consider a bilevel polynomial optimization problem where the objective and the constraint functions of both the upper and the lower level problems are polynomials. We present methods for finding its global minimizers and global minimum using a sequence of semidefinite programming (SDP) relaxations and provide convergence results for the methods. Our scheme for problems with a convex lower-level problem involves solving a transformed equivalent single-level problem by a sequence of SDP relaxations; whereas our approach for general problems involving a non-convex polynomial lower-level problem solves a sequence of approximation problems via another sequence of SDP relaxations.


title: A novel magic LSB substitution method (M-LSB-SM) using multi-level encryption and achromatic component of an image

abstract: Image Steganography is a thriving research area of information security where secret data is embedded in images to hide its existence while getting the minimum possible statistical detectability. This paper proposes a novel magic least significant bit substitution method (M-LSB-SM) for RGB images. The proposed method is based on the achromatic component (I-plane) of the hue-saturation-intensity (HSI) color model and multi-level encryption (MLE) in the spatial domain. The input image is transposed and converted into an HSI color space. The I-plane is divided into four sub-images of equal size, rotating each sub-image with a different angle using a secret key. The secret information is divided into four blocks, which are then encrypted using an MLE algorithm (MLEA). Each sub-block of the message is embedded into one of the rotated sub-images based on a specific pattern using magic LSB substitution. Experimental results validate that the proposed method not only enhances the visual quality of stego images but also provides good imperceptibility and multiple security levels as compared to several existing prominent methods.


title: On characterizations of $\mathcal{MT}(\lambda)$-functions

abstract: In this paper, we introduce and share the new concept of $\mathcal{MT}(\lambda )$-functions and its some characterizations.


title: Frequency-domain analysis of nonlinear and linear integrators

abstract: In this paper, frequency-domain analysis based on frequency sweep method is presented for a nonlinear double integrator and a new linear integrator. All the two types of integrators can estimate the onefold and double integrals of a signal synchronously. With respect to the linear double integrator, the nonlinear integrator has better estimation performance and stronger robustness. Importantly, the integrator parameters can be regulated from the frequency-domain analysis.


title: Plasmon mode excitation and photoluminescence enhancement on silver nanoring

abstract: We demonstrate a simple and high-performance laser-assisted technique for silver nanoring fabrication, which includes the ablation of the Ag film by focused nanosecond pulses and subsequent reactive ion polishing. The nanoring diameter and thickness can be controlled by optimizing both the pulse energy and the metal film thickness at laser ablation step, while the subsequent reactive ion polishing provides the ability to fabricate the nanoring with desirable height. Scattering patterns of s-polarized collimated laser beam obliquely illuminating the nanoring demonstrate the focal spot inside the nanoring shifted from its center at a distance of ~ 0.57Rring. Five-fold enhancement of the photoluminescence signal from the Rhodamine 6G organic dye near the Ag nanoring was demonstrated. This enhancement was attributed to the increase of the electromagnetic field amplitude near the nanoring surface arising from excitation of the multipole plasmon modes traveling along the nanoring. This assumption was confirmed by dark-field back-scattering spectrum of the nanoring measured under white-light illumination, as well as by supporting finite-difference time-domain simulations.


title: Modeling the evolution and distribution of the frequency's second derivative and the braking index of pulsar spin

abstract: We model the evolution of the spin frequency's second derivative $\ddot\nu$ and the braking index $n$ of radio pulsars with simulations within the phenomenological model of their surface magnetic field evolution, which contains a long-term power-law decay modulated by short-term oscillations. For the pulsar PSR B0329+54, a model with three oscillation components can reproduce its $\ddot\nu$ variation. We show that the "averaged" $n$ is different from the instantaneous $n$, and its oscillation magnitude decreases abruptly as the time span increases, due to the "averaging" effect. The simulated timing residuals agree with the main features of the reported data. Our model predicts that the averaged $\ddot\nu$ of PSR B0329+54 will start to decrease rapidly with newer data beyond those used in Hobbs et al.. We further perform Monte Carlo simulations for the distribution of the reported data in $|\ddot\nu|$ and $|n|$ versus characteristic age $\tau_{\rm c}$ diagrams. It is found that the magnetic field oscillation model with decay index $\alpha=0$ can reproduce the distributions quite well. Compared with magnetic field decay due to the ambipolar diffusion ($\alpha=0.5$) and the Hall cascade ($\alpha=1.0$), the model with no long term decay ($\alpha=0$) is clearly preferred for old pulsars by the p-values of the two-dimensional Kolmogorov-Smirnov test.


title: Non-standard supersymmetry breaking and Dirac gaugino masses without supersoftness

abstract: I consider models in which non-standard supersymmetry breaking terms, including Dirac gaugino masses, arise from F-term breaking mediated by operators with a $1/M^3$ suppression. In these models, the supersoft properties found in the case of D-term breaking are absent in general, but can be obtained as a special case that is a fixed point of the renormalization group equations. The $\mu$ term is replaced by three distinct supersymmetry-breaking parameters, decoupling the Higgs scalar potential from the Higgsino masses. Both holomorphic and non-holomorphic scalar cubic interactions with minimal flavor violation are induced in the supersymmetric Standard Model Lagrangian.


title: What's the Point: Semantic Segmentation with Point Supervision

abstract: The semantic image segmentation task presents a trade-off between test time accuracy and training-time annotation cost. Detailed per-pixel annotations enable training accurate models but are very time-consuming to obtain, image-level class labels are an order of magnitude cheaper but result in less accurate models. We take a natural step from image-level annotation towards stronger supervision: we ask annotators to point to an object if one exists. We incorporate this point supervision along with a novel objectness potential in the training loss function of a CNN model. Experimental results on the PASCAL VOC 2012 benchmark reveal that the combined effect of point-level supervision and objectness potential yields an improvement of 12.9% mIOU over image-level supervision. Further, we demonstrate that models trained with point-level supervision are more accurate than models trained with image-level, squiggle-level or full supervision given a fixed annotation budget.


title: Data-Driven Learning of the Number of States in Multi-State Autoregressive Models

abstract: In this work, we consider the class of multi-state autoregressive processes that can be used to model non-stationary time-series of interest. In order to capture different autoregressive (AR) states underlying an observed time series, it is crucial to select the appropriate number of states. We propose a new model selection technique based on the Gap statistics, which uses a null reference distribution on the stable AR filters to check whether adding a new AR state significantly improves the performance of the model. To that end, we define a new distance measure between AR filters based on mean squared prediction error (MSPE), and propose an efficient method to generate random stable filters that are uniformly distributed in the coefficient space. Numerical results are provided to evaluate the performance of the proposed approach.


title: Deeply Learning the Messages in Message Passing Inference

abstract: Deep structured output learning shows great promise in tasks like semantic image segmentation. We proffer a new, efficient deep structured model learning scheme, in which we show how deep Convolutional Neural Networks (CNNs) can be used to estimate the messages in message passing inference for structured prediction with Conditional Random Fields (CRFs). With such CNN message estimators, we obviate the need to learn or evaluate potential functions for message calculation. This confers significant efficiency for learning, since otherwise when performing structured learning for a CRF with CNN potentials it is necessary to undertake expensive inference for every stochastic gradient iteration. The network output dimension for message estimation is the same as the number of classes, in contrast to the network output for general CNN potential functions in CRFs, which is exponential in the order of the potentials. Hence CNN message learning has fewer network parameters and is more scalable for cases that a large number of classes are involved. We apply our method to semantic image segmentation on the PASCAL VOC 2012 dataset. We achieve an intersection-over-union score of 73.4 on its test set, which is the best reported result for methods using the VOC training images alone. This impressive performance demonstrates the effectiveness and usefulness of our CNN message learning method.


title: A Mathematical Theory of the Gauged Linear Sigma Model

abstract: We construct a mathematical theory of Witten's Gauged Linear Sigma Model (GLSM). Our theory applies to a wide range of examples, including many cases with non-Abelian gauge group. Both the Gromov-Witten theory of a Calabi-Yau complete intersection X and the Landau-Ginzburg dual (FJRW-theory) of X can be expressed as gauged linear sigma models. Furthermore, the Landau-Ginzburg/Calabi-Yau correspondence can be interpreted as a variation of the moment map or a deformation of GIT in the GLSM. This paper focuses primarily on the algebraic theory, while a companion article will treat the analytic theory.


title: Deconfinement on $\mathbb R^2\times S^1_L\times S^1_{\beta}$ for all gauge groups and duality to double Coulomb Gas

abstract: I study finite-temperature $\mathcal N=1$ super Yang-Mills for any gauge group $G=A_N, B_N, C_N, D_N, E_{6,7,8},F_4,G_2$, compactified from four dimensions on a torus, $\mathbb R^2\times S^1_L\times S^1_{\beta}$. I examine in particular the low temperature regime $L\ll\beta=1/T$, where $L$ is the length of the spatial circle with periodic boundary conditions and with anti-periodic boundary conditions for the adjoint gauginos along the thermal cycle $S^1_{\beta}$. For small such $L$ we are in a regime were semiclassical calculations can be performed and a transition occurs at $T_c$ much smaller than $1/NL$. The transition is mediated by the competition between non-perturbative objects including 'exotic' topological molecules: neutral and magnetic bions composed of BPS and KK monopole constituents, with $r=rank(G)$ different charges in the co-root lattice of the gauge group $G$, and the perturbative electrically charged W-bosons (along with their wino superpartners). I determine a duality to a double Coulomb gas of neutral and magnetic bions of different charges of their constituent monopole-instantons, and W-bosons of both scalar and electric charges. Aharanov-Bohm interactions exist between magnetic bions and W-bosons, and scalar charges of W-bosons and neutral bions attract like charges, as opposed to the magnetic and electric charges where like charges repel. It is hoped in the future that lattice studies of this Coulomb gas can be done as in [1] for all gauge groups. It is hoped that a dual lattice 'affine' XY model with symmetry breaking perturbations can also be found in future studies of general gauge group as done in [1] for $SU(2)$.