title: Stable equilibrium point and oscillatory motion of the Universe in a model with variable vacuum energy

abstract: We discuss the mechanism by which the field vacuum energy varies as a result of strong self-interaction. We propose a non-perturbative approach to treat strong interactions and discuss the problem in terms of quasi-particles describing the motion of field modes. The resulting vacuum energy is variable and depends on the state of the system. If the interacting scalar field is related to the cosmological field, an acceleration equation with a stable equilibrium point follows in a simple model, predicting the oscillatory behavior of the scale factor and other cosmological effects.


title: Evolution of the Ubiquitin-Activating Enzyme Uba1 (E1)

abstract: Ubiquitin tags diseased proteins and initiates an enzyme conjugation cascade, which has three stages. The first-stage enzyme Uba1 (E1) has evolved only modestly from slime mold to humans, and is > 14 times larger than Ub. Here we use critical point thermodynamic scaling theory to connect Uba1 (E1) evolution from yeast and slime mold to fruit flies and humans to subtle changes in its amino acid sequences.


title: The effect upon neutrinos of core-collapse supernova accretion phase turbulence

abstract: During the accretion phase of a core-collapse supernovae, large amplitude turbulence is generated by the combination of the standing accretion shock instability and convection driven by neutrino heating. The turbulence directly affects the dynamics of the explosion, but there is also the possibility of an additional, indirect, feedback mechanism due to the effect turbulence can have upon neutrino flavor evolution and thus the neutrino heating. In this paper we consider the effect of turbulence during the accretion phase upon neutrino evolution, both numerically and analytically. Adopting representative supernova profiles taken from the accretion phase of a supernova simulation, we find the numerical calculations exhibit no effect from turbulence. We explain this absence using two analytic descriptions: the Stimulated Transition model and the Distorted Phase Effect model. In the Stimulated Transition model turbulence effects depend upon six different lengthscales, and three criteria must be satisfied between them if one is to observe a change in the flavor evolution due to Stimulated Transition. We further demonstrate that the Distorted Phase Effect depends upon the presence of multiple semi-adiabatic MSW resonances or discontinuities that also can be expressed as a relationship between three of the same lengthscales. When we examine the supernova profiles used in the numerical calculations we find the three Stimulated Transition criteria cannot be satisfied, independent of the form of the turbulence power spectrum, and that the same supernova profiles lack the multiple semi-adiabatic MSW resonances or discontinuities necessary to produce a Distorted Phase Effect. Thus we conclude that even though large amplitude turbulence is present in supernova during the accretion phase, it has no effect upon neutrino flavor evolution.


title: Enforcing causality in nonrelativistic equations of state at finite temperature

abstract: We present a thermodynamically consistent method by which equations of state based on nonrelativistic potential models can be modified so that they respect causality at high densities, both at zero and finite temperature (entropy). We illustrate the application of the method using the high density phase parametrization of the well known APR model in its pure neutron matter configuration as an example. We also show that, for models with only contact interactions, the adiabatic speed of sound is independent of the temperature in the limit of very large temperature. This feature is approximately valid for models with finite-range interactions as well, insofar as the temperature dependence they introduce to the Landau effective mass is weak. In addition, our study reveals that in first principle nonrelativistic models of hot and dense matter, contributions from higher than two-body interactions must be screened at high density to preserve causality.


title: UVUDF: UV Luminosity Functions at the cosmic high-noon

abstract: We present the rest-1500\AA\ UV luminosity functions (LF) for star-forming galaxies during the cosmic \textit{high noon} -- the peak of cosmic star formation rate at $1.5<z<3$. We use deep NUV imaging data obtained as part of the \textit{Hubble} Ultra-Violet Ultra Deep Field (UVUDF) program, along with existing deep optical and NIR coverage on the HUDF. We select F225W, F275W and F336W dropout samples using the Lyman break technique, along with samples in the corresponding redshift ranges selected using photometric redshifts and measure the rest-frame UV LF at $z\sim1.7,2.2,3.0$ respectively, using the modified maximum likelihood estimator. We perform simulations to quantify the survey and sample incompleteness for the UVUDF samples to correct the effective volume calculations for the LF. We select galaxies down to $M_{UV}=-15.9,-16.3,-16.8$ and fit a faint-end slope of $\alpha=-1.20^{+0.10}_{-0.13}, -1.32^{+0.10}_{-0.14}, -1.39^{+0.08}_{-0.12}$ at $1.4<z<1.9$, $1.8<z<2.6$, and $2.4<z<3.6$, respectively. We compare the star formation properties of $z\sim2$ galaxies from these UV observations with results from H\alpha\ and UV$+$IR observations. We find a lack of high SFR sources in the UV LF compared to the H\alpha\ and UV$+$IR, likely due to dusty SFGs not being properly accounted for by the generic $IRX-\beta$ relation used to correct for dust. We compute a volume-averaged UV-to-H\alpha\ ratio by \textit{abundance matching} the rest-frame UV LF and H\alpha\ LF. We find an increasing UV-to-H\alpha\ ratio towards low mass galaxies ($M_\star \lesssim 5\times10^9$ M$_\odot$). We conclude that this could be due to a larger contribution from starbursting galaxies compared to the high-mass end.


title: Establishing the Isolated Standard Model

abstract: The goal of this article is to initiate a discussion on what it takes to claim "there is no new physics at the weak scale," namely that the Standard Model (SM) is "isolated." The lack of discovery of beyond the SM (BSM) physics suggests that this may be the case. But to truly establish this statement requires proving all "connected" BSM theories are false, which presents a significant challenge. We propose a general approach to quantitatively assess the current status and future prospects of establishing the isolated SM (ISM), which we give a reasonable definition of. We consider broad elements of BSM theories, and show many examples where current experimental results are not sufficient to verify the ISM. In some cases, there is a clear roadmap for the future experimental program, which we outline, while in other cases, further efforts -- both theoretical and experimental -- are needed in order to robustly claim the establishment of the ISM in the absence of new physics discoveries.


title: Fermions in worldline holography

abstract: We analyse the worldline holographic framework for fermions. Worldline holography is based on the observation that in the worldline approach to quantum field theory, sources of a quantum field theory over Mink$_4$ naturally form a field theory over AdS$_5$ to all orders in the elementary fields and in the sources. Schwinger's proper time of the worldline formalism automatically appears with the physical four spacetime dimensions in an AdS$_5$ geometry. The worldline holographic effective action in general and the proper-time profiles of the sources in particular solve a renormalisation group equation. By taking into account sources up to spin one, we reconstruct seminal holographic models. Considering spin two confirms AdS$_5$ as consistent background.


title: Large Decay of X-ray Flux in 2XMM J123103.2+110648: Evidence for a Tidal Disruption Event

abstract: The X-ray source 2XMM J123103.2+110648 was previously found to show pure thermal X-ray spectra and a ~3.8 hr periodicity in three XMM-Newton X-ray observations in 2003-2005, and the optical spectrum of the host galaxy suggested it as a type 2 active galactic nucleus candidate. We have obtained new X-ray observations of the source, with Swift and Chandra in 2013-2016, in order to shed new light on its nature based on its long-term evolution property. We found that the source could be in an X-ray outburst, with the X-ray flux decreasing by an order of magnitude in the Swift and Chandra observations, compared with the XMM-Newton observations ten years ago. There seemed to be significant spectral softening associated with the drop of X-ray flux (disk temperature kT ~ 0.16-0.2 keV in XMM-Newton observations versus kT~0.09+-0.02 keV in the Chandra observation. Therefore the Swift and Chandra follow-up observations support our previous suggestion that the source could be a tidal disruption event (TDE), though it seems to evolve slower than most of the other TDE candidates. The apparent long duration of this event could be due to the presence of a long super-Eddington accretion phase and/or slow circularization.


title: An empirical template library of stellar spectra for a wide range of spectral classes, luminosity classes, and metallicities using SDSS BOSS spectra

abstract: We present a library of empirical stellar spectra created using spectra from the Sloan Digital Sky Survey's Baryon Oscillation Spectroscopic Survey (BOSS). The templates cover spectral types O5 through L3, are binned by metallicity from -2.0 dex through +1.0 dex and are separated into main sequence (dwarf) stars and giant stars. With recently developed M dwarf metallicity indicators, we are able to extend the metallicity bins down through the spectral subtype M8, making this the first empirical library with this degree of temperature \emph{and} metallicity coverage. The wavelength coverage for the templates is from 3650 Angstroms through 10200 Angstroms at a resolution better than R~2000. Using the templates, we identify trends in color space with metallicity and surface gravity, which will be useful for analyzing large data sets from upcoming missions like LSST. Along with the templates, we are releasing a code for automatically (and/or visually) identifying the spectral type and metallicity of a star.


title: Antiferroelectric topological insulators in orthorhombic $A$MgBi compounds ($A=$ Li, Na, K)

abstract: We introduce antiferroelectric topological insulators as a new class of functional materials in which an electric field can be used to control topological order and induce topological phase transitions. Using first principles methods, we predict that several alkali-MgBi orthorhombic members of an $ABC$ family of compounds are antiferroelectric topological insulators. We also show that epitaxial strain and hydrostatic pressure can be used to tune the topological order and the band gap of these $ABC$ compounds. Antiferroelectric topological insulators could enable precise control of topology using electric fields, enhancing the applicability of topological materials in electronics and spintronics.


title: Quantum Circuit Cosmology: The Expansion of the Universe Since the First Qubit

abstract: We consider cosmological evolution from the perspective of quantum information. We present a quantum circuit model for the expansion of a comoving region of space, in which initially-unentangled ancilla qubits become entangled as expansion proceeds. We apply this model to the comoving region that now coincides with our Hubble volume, taking the number of entangled degrees of freedom in this region to be proportional to the de Sitter entropy. The quantum circuit model is applicable for at most 140 $e$-folds of inflationary and post-inflationary expansion: we argue that no geometric description was possible before the time $t_1$ when our comoving region was one Planck length across, and contained one pair of entangled degrees of freedom. This approach could provide a framework for modeling the initial state of inflationary perturbations.


title: Non-relativistic geometry of holographic screens

abstract: We propose that the intrinsic geometry of holographic screens should be described by the Newton-Cartan geometry. As a test of this proposal, we show that the evolution equations of the screen can be written in a covariant form in terms of a stress tensor, an energy current, and a momentum one-form. We derive the expressions for the stress tensor, energy density, and momentum one-form using Brown-York action formalism.


title: The cool core state of Planck SZ-selected clusters versus X-ray selected samples: evidence for cool core bias

abstract: We characterized the population of galaxy clusters detected with the SZ effect with Planck, by measuring the cool core state of the objects in a well-defined subsample of the Planck catalogue. We used as indicator the concentration parameter Santos et al. (2008). The fraction of cool core clusters is $29 \pm 4 \%$ and does not show significant indications of evolution in the redshift range covered by our sample. We compare the distribution of the concentration parameter in the Planck sample with the one of the X-ray selected sample MACS (Mann & Ebeling, 2011): the distributions are significantly different and the cool core fraction in MACS is much higher ($59 \pm 5 \%$). Since X-ray selected samples are known to be biased towards cool cores due to the presence of their prominent surface brightness peak, we simulated the impact of the "cool core bias" following Eckert et al. (2011). We found that it plays a large role in the difference between the fractions of cool cores in the two samples. We examined other selection effects that could in principle bias SZ-surveys against cool cores but we found that their impact is not sufficient to explain the difference between Planck and MACS. The population of X-ray under-luminous objects, which are found in SZ-surveys but missing in X-ray samples (Planck Collaboration 2016), could possibly contribute to the difference, as we found most of them to be non cool cores, but this hypothesis deserves further investigation.


title: Strong lensing analysis of Abell 2744 with MUSE and Hubble Frontier Fields images

abstract: We present an analysis of MUSE observations obtained on the massive Frontier Fields cluster Abell 2744. This new dataset covers the entire multiply-imaged region around the cluster core. We measure spectroscopic redshifts for HST-selected continuum sources together with line emitters blindly detected in the datacube. The combined catalog consists of 514 spectroscopic redshifts (with 414 new identifications), including 156 cluster members and 326 magnified background sources. We use this redshift information to perform a strong-lensing analysis of all multiple images previously found in the deep Frontier Field images, and add three new MUSE-detected multiply-imaged systems with no obvious HST counterpart. The combined strong lensing constraints include a total of 60 systems producing 188 images altogether, out of which 29 systems and 83 images are spectroscopically confirmed, making Abell 2744 one of the most well-constrained clusters to date. A parametric mass model including two cluster-scale components in the core and several group-scale substructures at larger radii accurately reproduces all the spectroscopic multiple systems, reaching an rms of 0.67" in the image plane. Overall, the large number of spectroscopic redshifts gives us a robust model and we estimate the systematics on the mass density and magnification within the cluster core to be typically ~9%.


title: The GOODS-N Jansky VLA 10 GHz Pilot Survey: Sizes of Star-Forming $\mu$Jy Radio Sources

abstract: (Abridged) Our sensitive ($\sigma_{\rm n} = 572\,{\rm nJy\,beam}^{-1}$), high-resolution (FWHM $\theta_{1/2} = 220\,{\rm mas} \approx2\mathrm{\,kpc~at~}z\gtrsim1$) 10$\,$GHz image covering a single Karl G.~Jansky Very Large Array (VLA) primary beam (FWHM $\Theta_{1/2} = 4.25'$) in the GOODS-N field contains 32 sources with $S_{\rm p}\gtrsim2\,\mu{\rm Jy~beam}^{-1}$ and optical and/or near-infrared (OIR) counterparts. Most are about as large as the star-forming regions that power them. Their median FWHM major axis is $\langle\theta_{\rm M} \rangle=167\pm32\,{\rm mas} \approx 1.2\pm0.28\,{\rm kpc}$ with rms scatter 91 was $\approx$ 0.79 kpc. In units of the effective radius $r_{\rm e}$ that encloses half their flux, these radio sizes are $\langle r_{\rm e}\rangle = 69\pm13{\rm mas} \approx \pm114\mathrm{\,pc}$ and have rms scatter $38\mathrm{\,mas}\approx324\mathrm{\,pc}$. These sizes are smaller than those measured at lower radio frequencies, but agree with dust emission sizes measured at mm/sub-mm wavelengths and extinction-corrected H$\alpha$ sizes. We made a low-resolution ($\theta_{1/2}=1.0"$) image with $\approx10\times$ better brightness sensitivity to detect extended sources and measure matched-resolution spectral indices $\alpha_{1.4}^{10}$. It contains 6 new sources with $S_{\rm p}\gtrsim3.9\,\mu{\rm Jy~beam}^{-1}$ and OIR counterparts. The median redshift of all 38 sources is $1.24\pm0.15$. The 19 sources with 1.4$\,$GHz counterparts have median spectral index $-0.74\pm0.10$ with rms scatter $0.35$. Including upper limits on $\alpha$ for sources not detected at 1.4$\,$GHz flattens the median to $\gtrsim-0.61$, suggesting that the $\mu$Jy radio sources at higher redshifts, and hence selected at higher rest-frame frequencies, may have flatter spectra. If the non-thermal spectral index is -0.85, the median thermal fraction at rest-frame frequency 20$\,$GHz is $\gtrsim$48%.


title: The nightmare scenario: measuring the stochastic gravitational-wave background from stalling massive black-hole binaries with pulsar-timing arrays

abstract: Massive black-hole binaries, formed when galaxies merge, are among the primary sources of gravitational waves targeted by ongoing Pulsar Timing Array (PTA) experiments and the upcoming space-based LISA interferometer. However, their formation and merger rates are still highly uncertain. Recent upper limits on the stochastic gravitational-wave background obtained by PTAs are starting being in marginal tension with theoretical models for the pairing and orbital evolution of these systems. This tension can be resolved by assuming that these binaries are more eccentric or interact more strongly with the environment (gas and stars) than expected, or by accounting for possible selection biases in the construction of the theoretical models. However, another (pessimistic) possibility is that these binaries do not merge at all, but stall at large ($\sim$ pc) separations. We explore this extreme scenario by using a galaxy-formation semi-analytic model including massive black holes (isolated and in binaries), and show that future generations of PTAs will detect the stochastic gravitational-wave background from the massive black-hole binary population within $10-15$ years of observations, even in the "nightmare scenario" in which all binaries stall at the hardening radius. Moreover, we argue that this scenario is too pessimistic, because our model predicts the existence of a sub-population of binaries with small mass ratios ($q \lesssim 10^{-3}$) that should merge within a Hubble time simply as a result of gravitational-wave emission. This sub-population will be observable with large signal-to-noise ratios by future PTAs thanks to next-generation radio telescopes such as SKA or FAST, and possibly by LISA.


title: AGN feedback, quiescence and CGM metal enrichment in early-type galaxies

abstract: We present three-dimensional hydrodynamical simulations showing the effect of kinetic and radiative AGN feedback on a model galaxy representing a massive quiescent low-redshift early-type galaxy of $M_* = 8.41\times 10^{10} M_\odot$, harbouring a $M_\mathrm{BH} = 4\times 10^8 M_\odot $ black hole surrounded by a cooling gaseous halo. We show that, for a total baryon fraction of $\sim 20\%$ of the cosmological value, feedback from the AGN can keep the galaxy quiescent for about 4.35 Gyr and with properties consistent with black hole mass and X-ray luminosity scaling relations. However, this can only be achieved if the AGN feedback model includes both kinetic and radiative feedback modes. The simulation with only kinetic feedback fails to keep the model galaxy fully quiescent, while one with only radiative feedback leads to excessive black-hole growth. For higher baryon fractions (e.g. 50\% of the cosmological value), the X-ray luminosities exceed observed values by at least one order of magnitude, and rapid cooling results in a star-forming galaxy. The AGN plays a major role in keeping the circumgalactic gas at observed metallicities of $Z/Z_\odot \gtrsim 0.3 $ within the central $\sim 30$ kpc by venting nuclear gas enriched with metals from residual star formation activity. As indicated by previous cosmological simulations, our results are consistent with a model for which the black hole mass and the total baryon fraction are set at higher redshifts $z > 1$ and the AGN alone can keep the model galaxy on observed scaling relations. Models without AGN feedback violate both the quiescence criterion as well as CGM metallicity constraints.


title: Physical properties of the first spectroscopically confirmed red supergiant stars in the Sculptor Group galaxy NGC 55

abstract: We present K-band Multi-Object Spectrograph (KMOS) observations of 18 Red Supergiant (RSG) stars in the Sculptor Group galaxy NGC 55. Radial velocities are calculated and are shown to be in good agreement with previous estimates, confirming the supergiant nature of the targets and providing the first spectroscopically confirmed RSGs in NGC 55. Stellar parameters are estimated for 14 targets using the $J$-band analysis technique, making use of state-of-the-art stellar model atmospheres. The metallicities estimated confirm the low-metallicity nature of NGC 55, in good agreement with previous studies. This study provides an independent estimate of the metallicity gradient of NGC 55, in excellent agreement with recent results published using hot massive stars. In addition, we calculate luminosities of our targets and compare their distribution of effective temperatures and luminosities to other RSGs, in different environments, estimated using the same technique.


title: Connectedness of Brill-Noether loci via degenerations

abstract: We show that limit linear series spaces for chains of curves are reduced. Using new advances in the foundations of limit linear series, we then use degenerations to study the question of connectedness for spaces of linear series with imposed ramification at up to two points. We find that in general, these spaces may not be connected even when they have positive dimension, but we prove a criterion for connectedness which generalizes the theorem previously proved by Fulton and Lazarsfeld in the case without imposed ramification.


title: A Heuristic Process for GUI Widget Matching Across Application Versions

abstract: This paper introduces an automated heuristic process able to achieve high accuracy when matching graphical user interface widgets across multiple versions of a target application. The proposed implementation is flexible as it allows full customization of the process and easy integration with existing tools for long term graphical user interface test case maintenance, software visualization and analysis.


title: Approximating Unique Games Using Low Diameter Graph Decomposition

abstract: We design approximation algorithms for Unique Games when the constraint graph admits good low diameter graph decomposition. For the ${\sf Max2Lin}_k$ problem in $K_r$-minor free graphs, when there is an assignment satisfying $1-\varepsilon$ fraction of constraints, we present an algorithm that produces an assignment satisfying $1-O(r\varepsilon)$ fraction of constraints, with the approximation ratio independent of the alphabet size. A corollary is an improved approximation algorithm for the ${\sf MaxCut}$ problem for $K_r$-minor free graphs. For general Unique Games in $K_r$-minor free graphs, we provide another algorithm that produces an assignment satisfying $1-O(r \sqrt{\varepsilon})$ fraction of constraints. Our approach is to round a linear programming relaxation to find a minimum subset of edges that intersects all the inconsistent cycles. We show that it is possible to apply the low diameter graph decomposition technique on the constraint graph directly, rather than to work on the label extended graph as in previous algorithms for Unique Games. The same approach applies when the constraint graph is of genus $g$, and we get similar results with $r$ replaced by $\log g$ in the ${\sf Max2Lin}_k$ problem and by $\sqrt{\log g}$ in the general problem. The former result generalizes the result of Gupta-Talwar for Unique Games in the ${\sf Max2Lin}_k$ case, and the latter result generalizes the result of Trevisan for general Unique Games.


title: A Realistic Dataset for the Smart Home Device Scheduling Problem for DCOPs

abstract: The field of Distributed Constraint Optimization has gained momentum in recent years thanks to its ability to address various applications related to multi-agent cooperation. While techniques to solve Distributed Constraint Optimization Problems (DCOPs) are abundant and have matured substantially since the field inception, the number of DCOP realistic applications and benchmark used to asses the performance of DCOP algorithms is lagging behind. To contrast this background we (i) introduce the Smart Home Device Scheduling (SHDS) problem, which describe the problem of coordinating smart devices schedules across multiple homes as a multi-agent system, (ii) detail the physical models adopted to simulate smart sensors, smart actuators, and homes environments, and (iii) introduce a DCOP realistic benchmark for SHDS problems.


title: Online Ranking with Constraints: A Primal-Dual Algorithm and Applications to Web Traffic-Shaping

abstract: We study the online constrained ranking problem motivated by an application to web-traffic shaping: an online stream of sessions arrive in which, within each session, we are asked to rank items. The challenge involves optimizing the ranking in each session so that local vs. global objectives are controlled: within each session one wishes to maximize a reward (local) while satisfying certain constraints over the entire set of sessions (global). A typical application of this setup is that of page optimization in a web portal. We wish to rank items so that not only is user engagement maximized in each session, but also other business constraints (such as the number of views/clicks delivered to various publishing partners) are satisfied. We describe an online algorithm for performing this optimization. A novel element of our approach is the use of linear programming duality and connections to the celebrated Hungarian algorithm. This framework enables us to determine a set of \emph{shadow prices} for each traffic-shaping constraint that can then be used directly in the final ranking function to assign near-optimal rankings. The (dual) linear program can be solved off-line periodically to determine the prices. At serving time these prices are used as weights to compute weighted rank-scores for the items, and the simplicity of the approach facilitates scalability to web applications. We provide rigorous theoretical guarantees for the performance of our online algorithm and validate our approach using numerical experiments on real web-traffic data from a prominent internet portal.


title: Approximations of the Restless Bandit Problem

abstract: The multi-armed restless bandit problem is studied in the case where the pay-off distributions are stationary $\varphi$-mixing. This version of the problem provides a more realistic model for most real-world applications, but cannot be optimally solved in practice, since it is known to be PSPACE-hard. The objective of this paper is to characterize a sub-class of the problem where {\em good} approximate solutions can be found using tractable approaches. Specifically, it is shown that under some conditions on the $\varphi$-mixing coefficients, a modified version of UCB can prove effective. The main challenge is that, unlike in the i.i.d. setting, the distributions of the sampled pay-offs may not have the same characteristics as those of the original bandit arms. In particular, the $\varphi$-mixing property does not necessarily carry over. This is overcome by carefully controlling the effect of a sampling policy on the pay-off distributions. Some of the proof techniques developed in this paper can be more generally used in the context of online sampling under dependence. Proposed algorithms are accompanied with corresponding regret analysis.


title: jSET - The Java Software Evolution Tracker

abstract: This paper introduces the Java Software Evolution Tracker, a visualization and analysis tool that provides practitioners the means to examine the evolution of a software system from a top to bottom perspective, starting with changes in the graphical user interface all the way to source code modifications.


title: Lollipop and lariat symmetric functions

abstract: We compute an explicit $e$-positive formula for the chromatic symmetric function of a lollipop graph, $L_{m,n}$. From here we deduce that there exist countably infinite distinct $e$-positive, and hence Schur-positive, bases of the algebra of symmetric functions whose generators are chromatic symmetric functions. Finally, we resolve 6 conjectures on the chromatic symmetric function of a lariat graph, $L_{n+3}$.


title: High dimensional deformed rectangular matrices with applications in matrix denoising

abstract: We consider the recovery of a low rank $M \times N$ matrix $S$ from its noisy observation $\tilde{S}$ in two different regimes. Under the assumption that $M$ is comparable to $N$, we propose two consistent estimators for $S$. Our analysis relies on the local behavior of the large dimensional rectangular matrices with finite rank perturbation. We also derive the convergent limits and rates for the singular values and vectors of such matrices.


title: Heavy-Tailed Analogues of the Covariance Matrix for ICA

abstract: Independent Component Analysis (ICA) is the problem of learning a square matrix $A$, given samples of $X=AS$, where $S$ is a random vector with independent coordinates. Most existing algorithms are provably efficient only when each $S_i$ has finite and moderately valued fourth moment. However, there are practical applications where this assumption need not be true, such as speech and finance. Algorithms have been proposed for heavy-tailed ICA, but they are not practical, using random walks and the full power of the ellipsoid algorithm multiple times. The main contributions of this paper are: (1) A practical algorithm for heavy-tailed ICA that we call HTICA. We provide theoretical guarantees and show that it outperforms other algorithms in some heavy-tailed regimes, both on real and synthetic data. Like the current state-of-the-art, the new algorithm is based on the centroid body (a first moment analogue of the covariance matrix). Unlike the state-of-the-art, our algorithm is practically efficient. To achieve this, we use explicit analytic representations of the centroid body, which bypasses the use of the ellipsoid method and random walks. (2) We study how heavy tails affect different ICA algorithms, including HTICA. Somewhat surprisingly, we show that some algorithms that use the covariance matrix or higher moments can successfully solve a range of ICA instances with infinite second moment. We study this theoretically and experimentally, with both synthetic and real-world heavy-tailed data.


title: The Diffusion of Humans and Cultures in the Course of the Spread of Farming

abstract: The most profound change in the relationship between humans and their environment was the introduction of agriculture and pastoralism. [....] For an understanding of the expansion process, it appears appropriate to apply a diffusive model. Broadly, these numerical modeling approaches can be catego- rized in correlative, continuous and discrete. Common to all approaches is the comparison to collections of radiocarbon data that show the apparent wave of advance of the transition to farming. However, these data sets differ in entry density and data quality. Often they disregard local and regional specifics and research gaps, or dating uncertainties. Thus, most of these data bases may only be used on a very general, broad scale. One of the pitfalls of using irregularly spaced or irregularly documented radiocarbon data becomes evident from the map generated by Fort (this volume, Chapter 16): while the general east-west and south-north trends become evident, some areas appear as having undergone anomalously early transitions to farming. This may be due to faulty entries into the data base or regional problems with radiocarbon dating, if not unnoticed or undocumented laboratory mistakes.


title: Ultrahigh-energy cosmic rays from tidally-ignited white dwarfs

abstract: Ultra-high-energy cosmic rays (UHECRs) can be accelerated by tidal disruption events of stars by black holes. We suggest a novel mechanism for UHECR acceleration wherein white dwarfs (WDs) are tidally compressed by intermediate-mass black holes (IMBHs), leading to their ignition and subsequent explosion as a supernova. Cosmic rays accelerated by the supernova may receive an energy boost when crossing the accretion-powered jet. The rate of encounters between WDs and IMBHs can be relatively high, as the number of IMBHs may be substantially augmented once account is taken of their likely presence in dwarf galaxies. Here we show that this kind of tidal disruption event naturally provides an intermediate composition for the observed UHECRs, and suggest that dwarf galaxies and globular clusters are suitable sites for particle acceleration to ultra-high energies.


title: Work distributions for random sudden quantum quenches

abstract: The statistics of work performed on a system by a sudden random quench is investigated. Considering systems with finite dimensional Hilbert spaces we model a sudden random quench by randomly choosing elements from a Gaussian unitary ensemble (GUE) consisting of hermitean matrices with identically, Gaussian distributed matrix elements. A probability density function (pdf) of work in terms of initial and final energy distributions is derived and evaluated for a two-level system. Explicit results are obtained for quenches with a sharply given initial Hamiltonian, while the work pdfs for quenches between Hamiltonians from two independent GUEs can only be determined in explicit form in the limits of zero and infinite temperature.


title: On Polynomial Time Methods for Exact Low Rank Tensor Completion

abstract: In this paper, we investigate the sample size requirement for exact recovery of a high order tensor of low rank from a subset of its entries. We show that a gradient descent algorithm with initial value obtained from a spectral method can, in particular, reconstruct a ${d\times d\times d}$ tensor of multilinear ranks $(r,r,r)$ with high probability from as few as $O(r^{7/2}d^{3/2}\log^{7/2}d+r^7d\log^6d)$ entries. In the case when the ranks $r=O(1)$, our sample size requirement matches those for nuclear norm minimization (Yuan and Zhang, 2016a), or alternating least squares assuming orthogonal decomposability (Jain and Oh, 2014). Unlike these earlier approaches, however, our method is efficient to compute, easy to implement, and does not impose extra structures on the tensor. Numerical results are presented to further demonstrate the merits of the proposed approach.


title: OSIRIS-REx: Sample Return from Asteroid (101955) Bennu

abstract: In May of 2011, NASA selected the Origins, Spectral Interpretation, Resource Identification, and Security-Regolith Explorer (OSIRIS-REx) asteroid sample return mission as the third mission in the New Frontiers program. The other two New Frontiers missions are New Horizons, which explored Pluto during a flyby in July 2015 and is on its way for a flyby of Kuiper Belt object 2014 MU69 on Jan. 1, 2019, and Juno, an orbiting mission that is studying the origin, evolution, and internal structure of Jupiter. The spacecraft departed for near-Earth asteroid (101955) Bennu aboard an United Launch Alliance Atlas V 411 evolved expendable launch vehicle at 7:05 p.m. EDT on September 8, 2016, on a seven-year journey to return samples from Bennu. The spacecraft is on an outbound-cruise trajectory that will result in a rendezvous with Bennu in August 2018. The science instruments on the spacecraft will survey Bennu to measure its physical, geological, and chemical properties, and the team will use these data to select a site on the surface to collect at least 60 g of asteroid regolith. The team will also analyze the remote-sensing data to perform a detailed study of the sample site for context, assess Bennus resource potential, refine estimates of its impact probability with Earth, and provide ground-truth data for the extensive astronomical data set collected on this asteroid. The spacecraft will leave Bennu in 2021 and return the sample to the Utah Test and Training Range (UTTR) on September 24, 2023.


title: An analysis of the V-band light curve of the Be star omega CMa with the viscous decretion disk model

abstract: We analyze the V-band photometry data of the Be star omega CMa, observed during the last four decades. The data is fitted by hydrodynamic models based on the viscous decretion disk (VDD) theory, in which a disk around a fast-spinning Be star is formed by material ejected by the central star and driven to progressively wider orbits by means of viscous torques. For the first time, we apply the model for both the disk build up and the dissipation phases. Our simulations offer a good description of the photometric variability in both phases, which suggests that the VDD model adequately describes the disk structural evolution. Furthermore, our analysis allowed us to determine the viscosity parameter (alpha) of the gas, as well as the net mass loss rate. We find that alpha is variable, ranging from 0.1 to 1.0, and that build up phases have larger values of alpha than the dissipation phases. Additionally, we find that, contrary to what is generally assumed, even during quiescence the outward mass flux is never zero, suggesting that the star alternates between a high mass-loss phase (outburst) and a low mass-loss phase (quiescence).


title: On the rate of convergence of the $p$-curve shortening flow

abstract: In this paper we give rates of convergence for the $p$-curve shortening flow for $p\geq 1$ an integer, which improves on the known estimates and which are probably sharp.


title: The Ages of the Thin Disk, Thick Disk, and the Halo from Nearby White Dwarfs

abstract: We present a detailed analysis of the white dwarf luminosity functions derived from the local 40 pc sample and the deep proper motion catalog of Munn et al (2014, 2017). Many of the previous studies ignored the contribution of thick disk white dwarfs to the Galactic disk luminosity function, which results in an erronous age measurement. We demonstrate that the ratio of thick/thin disk white dwarfs is roughly 20\% in the local sample. Simultaneously fitting for both disk components, we derive ages of 6.8-7.0 Gyr for the thin disk and 8.7 $\pm$ 0.1 Gyr for the thick disk from the local 40 pc sample. Similarly, we derive ages of 7.4-8.2 Gyr for the thin disk and 9.5-9.9 Gyr for the thick disk from the deep proper motion catalog, which shows no evidence of a deviation from a constant star formation rate in the past 2.5 Gyr. We constrain the time difference between the onset of star formation in the thin disk and the thick disk to be $1.6^{+0.3}_{-0.4}$ Gyr. The faint end of the luminosity function for the halo white dwarfs is less constrained, resulting in an age estimate of $12.5^{+1.4}_{-3.4}$ Gyr for the Galactic inner halo. This is the first time ages for all three major components of the Galaxy are obtained from a sample of field white dwarfs that is large enough to contain significant numbers of disk and halo objects. The resultant ages agree reasonably well with the age estimates for the oldest open and globular clusters.


title: Covariant Response Theory and the Boost Transform of the Dielectric Tensor

abstract: After a short critique of the Minkowski formulae for the electromagnetic constitutive laws in moving media, we argue that in actual fact the problem of Lorentz-covariant electromagnetic response theory is automatically solved within the framework of modern microscopic electrodynamics of materials. As an illustration, we first rederive the well-known relativistic transformation behavior of the microscopic conductivity tensor. Thereafter, we deduce from first principles the transformation law of the wavevector- and frequency-dependent dielectric tensor under Lorentz boost transformations.


title: Rank conditional coverage and confidence intervals in high dimensional problems

abstract: Confidence interval procedures used in low dimensional settings are often inappropriate for high dimensional applications. When a large number of parameters are estimated, marginal confidence intervals associated with the most significant estimates have very low coverage rates: They are too small and centered at biased estimates. The problem of forming confidence intervals in high dimensional settings has previously been studied through the lens of selection adjustment. In this framework, the goal is to control the proportion of non-covering intervals formed for selected parameters. In this paper we approach the problem by considering the relationship between rank and coverage probability. Marginal confidence intervals have very low coverage rates for significant parameters and high rates for parameters with more boring estimates. Many selection adjusted intervals display the same pattern. This connection motivates us to propose a new coverage criterion for confidence intervals in multiple testing/covering problems --- the rank conditional coverage (RCC). This is the expected coverage rate of an interval given the significance ranking for the associated estimator. We propose interval construction via bootstrapping which produces small intervals and have a rank conditional coverage close to the nominal level. These methods are implemented in the R package rcc.


title: Dynamics of the multi-soliton waves in the sine-Gordon model with two identical point impurities

abstract: The particular type of four-kink multi-solitons (or quadrons) adiabatic dynamics of the sine-Gordon equation in a model with two identical point attracting impurities has been studied. This model can be used for describing magnetization localized waves in multilayer ferromagnet. The quadrons structure and properties has been numerically investigated. The cases of both large and small distances between impurities has been viewed. The dependence of the localized in impurity region nonlinear high-amplitude waves frequencies on the distance between the impurities has been found. For an analytical description of two bound localized on impurities nonlinear waves dynamics, using perturbation theory, the system of differential equations for harmonic oscillators with elastic link has been found. The analytical model qualitatively describes the results of the sine-Gordon equation numerical simulation.


title: A Hubble Space Telescope survey for novae in M87. III. Are novae good standard candles 15 days after maximum brightness?

abstract: Ten weeks of daily imaging of the giant elliptical galaxy M87 with the Hubble Space Telescope (HST) has yielded 41 nova light curves of unprecedented quality for extragalactic cataclysmic variables. We have recently used these light curves to demonstrate that the observational scatter in the so-called Maximum-Magnitude Rate of Decline (MMRD) relation for classical novae is so large as to render the nova-MMRD useless as a standard candle. Here we demonstrate that a modified Buscombe - de Vaucouleurs hypothesis, namely that novae with decline times t2 > 10 days converge to nearly the same absolute magnitude about two weeks after maximum light in a giant elliptical galaxy, is supported by our M87 nova data. For 13 novae with daily-sampled light curves, well determined times of maximum light in both the F606W and F814W filters, and decline times $t2 > 10 days we find that M87 novae display M(606W,15) = -6.37 +/- 0.46 and M(814W,15) = -6.11 +/- 0.43. If very fast novae with decline times t2 < 10 days are excluded, the distances to novae in elliptical galaxies with stellar binary populations similar to those of M87 should be determinable with 1 sigma accuracies of +/-20% with the above calibrations.


title: Baryon number current in holographic noncommutative QCD

abstract: We consider the noncommutative deformation of the finite temperature holographic QCD (Sakai--Sugimoto) model in external electric and magnetic field and evaluate the effect of the noncommutaivity on the properties of the conductor-insulator phase transition associated with a baryon number current. Although the noncommutative deformation of the gauge theory does not change the phase structure with respect to the baryon number current, the transition temperature $T_{c}$, the transition electric field $e_{c}$ and magnetic field $b_{c}$ in the conductor-insurator phase transition depend on the noncommutativity parameter $\theta$. Namely, the noncommutativity of space coordinates has an influence on the shape of the phase diagram for the conductor-insurator phase transition. On the other hand, the allowed range of the noncommutativity parameter can be restricted by the reality condition of the constants of motion.


title: Signed quantum weight enumerators characterize qubit magic state distillation

abstract: Many proposals for fault-tolerant quantum computation require injection of 'magic states' to achieve a universal set of operations. Some qubit states are above a threshold fidelity, allowing them to be converted into magic states via 'magic state distillation', a process based on stabilizer codes from quantum error correction. We define quantum weight enumerators that take into account the sign of the stabilizer operators. These enumerators completely describe the magic state distillation behavior when distilling T-type magic states. While it is straightforward to calculate them directly by counting exponentially many operator weights, it is also an NP-hard problem to compute them in general. This suggests that finding a family of distillation schemes with desired threshold properties is at least as hard as finding the weight distributions of a family of classical codes. Additionally, we develop search algorithms fast enough to analyze all useful 5 qubit codes and some 7 qubit codes, finding no codes that surpass the best known threshold.


title: Quantum Tunnelling for Hawking Radiation from Both Static and Dynamic Black Holes

abstract: The paper deals with Hawking radiation from both a general static black hole and a nonstatic spherically symmetric black hole. In case of static black hole, tunnelling of nonzero mass particles is considered and due to complicated calculations, quantum corrections are calculated only up to the first order. The results are compared with those for massless particles near the horizon. On the other hand, for dynamical black hole, quantum corrections are incorporated using the Hamilton-Jacobi method beyond semiclassical approximation. It is found that different order correction terms satisfy identical differential equation and are solved by a typical technique. Finally, using the law of black hole mechanics, a general modified form of the black hole entropy is obtained considering modified Hawking temperature.


title: Extent of Variation Resilience in Strained CMOS: From Transistors to Digital Circuits

abstract: Process-related and stress-induced changes in threshold voltage are major variability concerns in ultra-scaled CMOS transistors. The device designers consider this variability as an irreducible part of the design problem and use different circuit level optimization schemes to handle these variations. In this paper, we demonstrate how an increase in the negative steepness of the universal mobility relationship improves both the process-related (e.g., oxide thickness fluctuation, gate work-function fluctuation), as well as stress-induced or reliability-related (e.g., Bias Temperature Instability or BTI) parametric variation in CMOS technology. Therefore, we calibrate the universal mobility parameters to reflect the measured variation of negative steepness in uniaxially strained CMOS transistor. This allows us to study the extent of (process-related and stress-induced parametric) variation resilience in uniaxial strain technology by increasing the negative steepness of the mobility characteristics. Thus, we show that variability analysis in strained CMOS technology must consider the presence of self-compensation between mobility variation and threshold voltage variation, which leads to considerable amount of variation resilience. Finally, we use detailed circuit simulation to stress the importance of accurate mobility variation modeling in SPICE analysis and explain why the variability concerns in strained technology may be less severe than those in unstrained technology.


title: Generalized Pareto Processes and Liquidity

abstract: Motivated by the modeling of liquidity risk in fund management in a dynamic setting, we propose and investigate a class of time series models with generalized Pareto marginals: the autoregressive generalized Pareto process (ARGP), a modified ARGP (MARGP) and a thresholded ARGP (TARGP). These models are able to capture key data features apparent in fund liquidity data and reflect the underlying phenomena via easily interpreted, low-dimensional model parameters. We establish stationarity and ergodicity, provide a link to the class of shot-noise processes, and determine the associated interarrival distributions for exceedances. Moreover, we provide estimators for all relevant model parameters and establish consistency and asymptotic normality for all estimators (except the threshold parameter, which as usual must be dealt with separately). Finally, we illustrate our approach using real-world fund redemption data, and we discuss the goodness-of-fit of the estimated models.


title: Is spin superfluidity possible in YIG films?

abstract: Recently it was suggested that stationary spin supercurrents (spin superfluidity) are possible in the magnon condensate observed in yttrium-iron-garnet (YIG) magnetic films under strong external pumping. Here we analyze this suggestion. From topology of the equilibrium order parameter in YIG one must not expect energetic barriers making spin supercurrents metastable. However some small barriers of dynamical origin are possible nevertheless. The critical phase gradient (analog of the Landau critical velocity in superfluids) is proportional to intensity of the coherent spin wave (number of condensed magnons). The conclusion is that although spin superfluidity in YIG films is possible in principle, the published claim of its observation is not justified. The analysis revealed that the widely accepted spin-wave spectrum in YIG films with magnetostatic and exchange interaction required revision. This led to revision of non-linear corrections, which determine stability of the magnon condensate with and without spin supercurrents.


title: Nonlinear vortex light beams supported and stabilized by dissipation

abstract: We describe nonlinear Bessel vortex beams as localized and stationary solutions with embedded vorticity to the nonlinear Schr\"odinger equation with a dissipative term that accounts for the multi-photon absorption processes taking place at high enough powers in common optical media. In these beams, power and orbital angular momentum are permanently transferred to matter in the inner, nonlinear rings, at the same time that they are refueled by spiral inward currents of energy and angular momentum coming from the outer linear rings, acting as an intrinsic reservoir. Unlike vortex solitons and dissipative vortex solitons, the existence of these vortex beams does not critically depend on the precise form of the dispersive nonlinearities, as Kerr self-focusing or self-defocusing, and do not require a balancing gain. They have been shown to play a prominent role in "tubular" filamentation experiments with powerful, vortex-carrying Bessel beams, where they act as attractors in the beam propagation dynamics. Nonlinear Bessel vortex beams provide indeed a new solution to the problem of the stable propagation of ring-shaped vortex light beams in homogeneous self-focusing Kerr media. A stability analysis demonstrates that there exist nonlinear Bessel vortex beams with single or multiple vorticity that are stable against azimuthal breakup and collapse, and that the mechanism that renders these vortexes stable is dissipation. The stability properties of nonlinear Bessel vortex beams explain the experimental observations in the tubular filamentation experiments.


title: Probing the top-quark width using the charge identification of $b$ jets

abstract: We propose a new method for measuring the top-quark width based on the on-/off-shell ratio of $b$-charge asymmetry in $pp\to Wbj$ production at the LHC. The charge asymmetry removes virtually all backgrounds and related uncertainties, while remaining systematic and theoretical uncertainties can be taken under control by the ratio of cross sections. Limited only by statistical error, in an optimistic scenario, we find that our approach leads to good precision at high integrated luminosity, at a few hundred MeV assuming 300-3000 fb$^{-1}$ at the LHC. The approach directly probes the total width, in such a way that model-dependence can be minimized. It is complementary to existing cross section measurements which always leave a degeneracy between the total rate and the branching ratio, and provides valuable information about the properties of the top quark. The proposal opens up new opportunities for precision top measurements using a $b$-charge identification algorithm.


title: Beyond Talagrand Functions: New Lower Bounds for Testing Monotonicity and Unateness

abstract: We prove a lower bound of $\tilde{\Omega}(n^{1/3})$ for the query complexity of any two-sided and adaptive algorithm that tests whether an unknown Boolean function $f:\{0,1\}^n\rightarrow \{0,1\}$ is monotone or far from monotone. This improves the recent bound of $\tilde{\Omega}(n^{1/4})$ for the same problem by Belovs and Blais [BB15]. Our result builds on a new family of random Boolean functions that can be viewed as a two-level extension of Talagrand's random DNFs. Beyond monotonicity, we also prove a lower bound of $\tilde{\Omega}(n^{2/3})$ for any two-sided and adaptive algorithm, and a lower bound of $\tilde{\Omega}(n)$ for any one-sided and non-adaptive algorithm for testing unateness, a natural generalization of monotonicity. The latter matches the recent linear upper bounds by Khot and Shinkar [KS15] and by Chakrabarty and Seshadhri [CS16].


title: Weak Solutions and Regularity of the Interface in an Inhomogeneous Free Boundary Problem for the p(x)-Laplacian

abstract: In this paper we study a one phase free boundary problem for the p(x)-Laplacian with non-zero right hand side. We prove that the free boundary of a weak solution is a C^1 surface in a neighborhood of every free boundary point. We also obtain further regularity results on the free boundary, under further regularity assumptions on the data. We apply these results to limit functions of an inhomogeneous singular perturbation problem for the p(x)-Laplacian that we studied in Lederman, C., & Wolanski, N. An inhomogeneous singular perturbation problem for the p(x)-Laplacian, Non- linear Anal. 138 (2016), 300-325.


title: Formulas for p-adic q-integrals including falling-rising factorials, combinatorial sums and special numbers

abstract: The main purpose of this paper is to provide a novel approach to deriving formulas for the p-adic q-integral including the Volkenborn integral and the p-adic fermionic integral. By applying integral equations and these integral formulas to the falling factorials, the rising factorials and binomial coefficients, we derive some new and old identities and relations related to various combinatorial sums, well-known special numbers such as the Bernoulli and Euler numbers, the harmonic numbers, the Stirling numbers, the Lah numbers, the Harmonic numbers, the Fubini numbers, the Daehee numbers and the Changhee numbers. Applying these identities and formulas, we give some new combinatorial sums. Finally, by using integral equations, we derive generating functions for new families of special numbers and polynomials. We also give further comments and remarks on these functions, numbers and integral formulas.


title: Pretty good state transfer in graphs with an involution

abstract: We study pretty good quantum state transfer (i.e., state transfer that becomes arbitrarily close to perfect) between vertices of graphs with an involution in the presence of an energy potential. In particular, we show that if a graph has an involution that fixes at least one vertex or at least one edge, then there exists a choice of potential on the vertex set of the graph for which we get pretty good state transfer between symmetric vertices of the graph. We show further that in many cases, the potential can be chosen so that it is only non-zero at the vertices between which we want pretty good state transfer. As a special case of this, we show that such a potential can be chosen on the endpoints of a path to induce pretty good state transfer in paths of any length. This is in contrast to the result of [6], in which the authors show that there cannot be perfect state transfer in paths of length 4 or more, no matter what potential is chosen.


title: Theoretical and Experimental Analysis of the Canadian Traveler Problem

abstract: Devising an optimal strategy for navigation in a partially observable environment is one of the key objectives in AI. One of the problem in this context is the Canadian Traveler Problem (CTP). CTP is a navigation problem where an agent is tasked to travel from source to target in a partially observable weighted graph, whose edge might be blocked with a certain probability and observing such blockage occurs only when reaching upon one of the edges end points. The goal is to find a strategy that minimizes the expected travel cost. The problem is known to be P$\#$ hard. In this work we study the CTP theoretically and empirically. First, we study the Dep-CTP, a CTP variant we introduce which assumes dependencies between the edges status. We show that Dep-CTP is intractable, and further we analyze two of its subclasses on disjoint paths graph. Second, we develop a general algorithm Gen-PAO that optimally solve the CTP. Gen-PAO is capable of solving two other types of CTP called Sensing-CTP and Expensive-Edges CTP. Since the CTP is intractable, Gen-PAO use some pruning methods to reduce the space search for the optimal solution. We also define some variants of Gen-PAO, compare their performance and show some benefits of Gen-PAO over existing work.


title: Deterministic & Adaptive Non-Submodular Maximization via the Primal Curvature

abstract: While greedy algorithms have long been observed to perform well on a wide variety of problems, up to now approximation ratios have only been known for their application to problems having submodular objective functions $f$. Since many practical problems have non-submodular $f$, there is a critical need to devise new techniques to bound the performance of greedy algorithms in the case of non-submodularity. Our primary contribution is the introduction of a novel technique for estimating the approximation ratio of the greedy algorithm for maximization of monotone non-decreasing functions based on the curvature of $f$ without relying on the submodularity constraint. We show that this technique reduces to the classical $(1 - 1/e)$ ratio for submodular functions. Furthermore, we develop an extension of this ratio to the adaptive greedy algorithm, which allows applications to non-submodular stochastic maximization problems. This notably extends support to applications modeling incomplete data with uncertainty.


title: Global classical solutions to reaction-diffusion systems in one and two dimensions

abstract: The global existence of classical solutions to reaction-diffusion systems in dimensions one and two is proved. The considered systems are assumed to satisfy an {\it entropy inequality} and have nonlinearities with at most cubic growth in 1D or at most quadratic growth in 2D. This global existence was already proved in [T. Goudon and A. Vasseur, Ann. Sci. \'Ecole Norm. Sup. (4) 43 (2010), no. 1, 117--142] by a De Giorgi method. In this paper, we give a simplified proof by using a modified Gagliardo-Nirenberg inequality and the regularity of the heat operator. Moreover, the classical solution is proved to have $L^{\infty}$-norm growing at most polynomially in time. As an application, solutions to chemical reaction-diffusion systems satisfying the so-called complex balance condition are proved to converge exponentially to equilibrium in $L^{\infty}$-norm.


title: Reconnaissance of the TRAPPIST-1 exoplanet system in the Lyman-$\alpha$ line

abstract: The TRAPPIST-1 system offers the opportunity to characterize terrestrial, potentially habitable planets orbiting a nearby ultracool dwarf star. We performed a four-orbit reconnaissance with the Space Telescope Imaging Spectrograph onboard the Hubble Space Telescope to study the stellar emission at Lyman-$\alpha$, to assess the presence of hydrogen exospheres around the two inner planets, and to determine their UV irradiation. We detect the Lyman-$\alpha$ line of TRAPPIST-1, making it the coldest exoplanet host star for which this line has been measured. We reconstruct the intrinsic line profile, showing that it lacks broad wings and is much fainter than expected from the stellar X-ray emission. TRAPPIST-1 has a similar X-ray emission as Proxima Cen but a much lower Ly-$\alpha$ emission. This suggests that TRAPPIST-1 chromosphere is only moderately active compared to its transition region and corona. We estimated the atmospheric mass loss rates for all planets, and found that despite a moderate extreme UV emission the total XUV irradiation could be strong enough to strip the atmospheres of the inner planets in a few billions years. We detect marginal flux decreases at the times of TRAPPIST-1b and c transits, which might originate from stellar activity, but could also hint at the presence of extended hydrogen exospheres. Understanding the origin of these Lyman-$\alpha$ variations will be crucial in assessing the atmospheric stability and potential habitability of the TRAPPIST-1 planets.


title: Large-Scale Stochastic Learning using GPUs

abstract: In this work we propose an accelerated stochastic learning system for very large-scale applications. Acceleration is achieved by mapping the training algorithm onto massively parallel processors: we demonstrate a parallel, asynchronous GPU implementation of the widely used stochastic coordinate descent/ascent algorithm that can provide up to 35x speed-up over a sequential CPU implementation. In order to train on very large datasets that do not fit inside the memory of a single GPU, we then consider techniques for distributed stochastic learning. We propose a novel method for optimally aggregating model updates from worker nodes when the training data is distributed either by example or by feature. Using this technique, we demonstrate that one can scale out stochastic learning across up to 8 worker nodes without any significant loss of training time. Finally, we combine GPU acceleration with the optimized distributed method to train on a dataset consisting of 200 million training examples and 75 million features. We show by scaling out across 4 GPUs, one can attain a high degree of training accuracy in around 4 seconds: a 20x speed-up in training time compared to a multi-threaded, distributed implementation across 4 CPUs.


title: Synthesising Dynamic Textures using Convolutional Neural Networks

abstract: Here we present a parametric model for dynamic textures. The model is based on spatiotemporal summary statistics computed from the feature representations of a Convolutional Neural Network (CNN) trained on object recognition. We demonstrate how the model can be used to synthesise new samples of dynamic textures and to predict motion in simple movies.


title: Detecting causal associations in large nonlinear time series datasets

abstract: Identifying causal relationships from observational time series data is a key problem in disciplines such as climate science or neuroscience, where experiments are often not possible. Data-driven causal inference is challenging since datasets are often high-dimensional and nonlinear with limited sample sizes. Here we introduce a novel method that flexibly combines linear or nonlinear conditional independence tests with a causal discovery algorithm that allows to reconstruct causal networks from large-scale time series datasets. We validate the method on a well-established climatic teleconnection connecting the tropical Pacific with extra-tropical temperatures and using large-scale synthetic datasets mimicking the typical properties of real data. The experiments demonstrate that our method outperforms alternative techniques in detection power from small to large-scale datasets and opens up entirely new possibilities to discover causal networks from time series across a range of research fields.


title: Dark Soliton Scattering in Symmetric and Asymmetric Double Potential Barriers

abstract: Motivated by the recent theoretical study of (bright) soliton diode effects in systems with multiple scatterers, as well as by experimental investigations of soliton-impurity interactions, we consider some prototypical case examples of interactions of dark solitons with a pair of scatterers. In a way fundamentally opposite to the case of bright solitons (but consonant to their "anti-particle character"), we find that dark solitons accelerate as they pass the first barrier and hence cannot be trapped by a second equal-height barrier. A pair of unequal barriers may lead to reflection from the second one, however trapping in the inter-barrier region cannot occur. We also give some examples of dynamical adjusting the barriers to trap the dark soliton in the inter-barrier region, yet we show that this can only occur over finite time horizons, with the dark soliton always escaping eventually, contrary again to what is potentially the case with bright solitons.


title: The Impact of Confounder Selection in Propensity Scores for Rare Events Data - with Applications to Birth Defects

abstract: Our work was motivated by a recent study on birth defects of infants born to pregnant women exposed to a certain medication for treating chronic diseases. Outcomes such as birth defects are rare events in the general population, which often translate to very small numbers of events in the unexposed group. As drug safety studies in pregnancy are typically observational in nature, we control for confounding in this rare events setting using propensity scores (PS). Using our empirical data, we noticed that the estimated odds ratio for birth defects due to exposure varied drastically depending on the specific approach used. The commonly used approaches with PS are matching, stratification, inverse probability weighting (IPW) and regression adjustment. The extremely rare events setting renders the matching or stratification infeasible. In addition, the PS itself may be formed via different approaches to select confounders from a relatively long list of potential confounders. We carried out simulation experiments to compare different combinations of approaches: IPW or regression adjustment, with 1) including all potential confounders without selection, 2) selection based on univariate association between the candidate variable and the outcome, 3) selection based on change in effects (CIE). The simulation showed that IPW without selection leads to extremely large variances in the estimated odds ratio, which help to explain the empirical data analysis results that we had observed. The simulation also showed that IPW with selection based on univariate association with the outcome is preferred over IPW with CIE. Regression adjustment has small variances of the estimated odds ratio regardless of the selection methods used.


title: N-body localization for the Anderson model with strongly mixing correlated random potentials

abstract: This work establishes the Anderson localization in both the spectral exponential and the strong dynamical localization for the multi-particle Anderson tight-binding model with correlated but strongly mixing random external potential. The results are obtained near the lower edge of the spectrum of the multi-particle Hamiltonian. In particular, the exponential decay of the eigenfunctions is proved in the max-norm and the dynamical localization in the Hilbert-Schmidt norm. The proofs need the conditional probability distribution function of the random external stochastic processes to obey the uniform log-H\"older continuity condition.


title: How Software Developers Mitigate Collaboration Friction with Chatbots

abstract: Modern software developers rely on an extensive set of social media tools and communication channels. The adoption of team communication platforms has led to the emergence of conversation-based tools and integrations, many of which are chatbots. Understanding how software developers manage their complex constellation of collaborators in conjunction with the practices and tools they use can bring valuable insights into socio-technical collaborative work in software development and other knowledge work domains. In this paper, we explore how chatbots can help reduce the friction points software developers face when working collaboratively. Using a socio-technical model for collaborative work, we identify three main areas for conflict: friction stemming from team interactions with each other, an individual's interactions with technology, and team interactions with technology. Finally, we provide a set of open questions for discussion within the research community.


title: Collective phenomena in crowds - where pedestrian dynamics need social psychology

abstract: This article is on collective phenomena in pedestrian dynamics during the assembling and dispersal phases of gatherings. To date pedestrian dynamics have been primarily studied in the natural and engineering sciences. Pedestrians are analyzed and modeled as driven particles revealing self-organizing phenomena and complex transport characteristics. However, pedestrians in crowds also behave as living beings according to stimulus-response mechanisms or act as human subjects on the basis of social norms, social identities or strategies. To show where pedestrian dynamics need social psychology in addition to the natural sciences we propose the application of three categories: phenomena, behavior and action. They permit a clear discrimination between situations in which minimal models from the natural sciences are appropriate and those in which sociological and psychological concepts are needed. To demonstrate the necessity of this framework, an experiment in which a large group of people (n=270) enters a concert hall through two different spatial barrier structures is analyzed. These two structures correspond to everyday situations such as boarding trains and access to immigration desks. Methods from the natural and social sciences are applied. Firstly, physical measurements show the influence of the spatial structure on the dynamics of the entrance procedure. Density, waiting time and speed of progress show large variations. Secondly, a questionnaire study (n=60) reveals how people perceive and evaluate these entrance situations. Markedly different expectations, social norms and strategies are associated with the two spatial structures. The results from the questionnaire study do not always conform to objective physical measures, indicating the limitations of models which are based on objective physical measures alone and which neglect subjective perspectives.


title: Learning Hawkes Processes from Short Doubly-Censored Event Sequences

abstract: Many real-world applications require robust algorithms to learn point processes based on a type of incomplete data --- the so-called short doubly-censored (SDC) event sequences. We study this critical problem of quantitative asynchronous event sequence analysis under the framework of Hawkes processes by leveraging the idea of data synthesis. Given SDC event sequences observed in a variety of time intervals, we propose a sampling-stitching data synthesis method --- sampling predecessors and successors for each SDC event sequence from potential candidates and stitching them together to synthesize long training sequences. The rationality and the feasibility of our method are discussed in terms of arguments based on likelihood. Experiments on both synthetic and real-world data demonstrate that the proposed data synthesis method improves learning results indeed for both time-invariant and time-varying Hawkes processes.


title: A setup for fast cooling of liquids in sealed containers and at intermediate temperatures

abstract: We present a simple layout of a fast cooling system for liquids in sealed containers utilizing the large temperature gradients of cold nitrogen gas. Our system is optimized for about 20 cylindrical containers of 500 cm3 but the setup allows for simple up- and downscaling as well as the use of arbitrary containers. We have characterized the cooling performance of our system experimentally for liquid temperatures in the range from room temperature down to the freezing point at ~ -2 {\deg}C. With our system we achieve container cooling times as low as 3 min, a significant reduction if compared to cooling times with common methods in the range of 8 to 40 min. Modeling of the cooling process proves that convection within the liquid is crucial for quick heat transfer and that the most important factor limiting the cooling rate is the thermal conductivity of the container material.


title: Unsupervised Learning of Morphological Forests

abstract: This paper focuses on unsupervised modeling of morphological families, collectively comprising a forest over the language vocabulary. This formulation enables us to capture edgewise properties reflecting single-step morphological derivations, along with global distributional properties of the entire forest. These global properties constrain the size of the affix set and encourage formation of tight morphological families. The resulting objective is solved using Integer Linear Programming (ILP) paired with contrastive estimation. We train the model by alternating between optimizing the local log-linear model and the global ILP objective. We evaluate our system on three tasks: root detection, clustering of morphological families and segmentation. Our experiments demonstrate that our model yields consistent gains in all three tasks compared with the best published results.


title: A study of charged cylindrical Gravitational collapse with dissipative fluid

abstract: The present works deals with gravitational collapse of cylindrical viscous heat conducting anisotropic fluid following the work of Misner and Sharp. Using Darmois matching conditions, the dynamical equations are derived and the effect of charge and dissipative quantities over the cylindrical collapse are analyzed. Finally, using the Miller-Israel-Steward causal thermodynamic theory, the transport equation for heat flux are derived and its influence on collapsing system has been studied.


title: Geometric monodromy -- semisimplicity and maximality

abstract: Let $X$ be a connected scheme, smooth and separated over an algebraically closed field $k$ of characteristic $p\geq 0$, let $f:Y\rightarrow X$ be a smooth proper morphism and $x$ a geometric point on $X$. We prove that the tensor invariants of bounded length $\leq d$ of $\pi_1(X,x)$ acting on the \'etale cohomology groups $H^*(Y_x,F_\ell)$ are the reduction modulo-$\ell$ of those of $\pi_1(X,x)$ acting on $H^*(Y_x,Z_\ell)$ for $\ell$ greater than a constant depending only on $f:Y\rightarrow X$, $d$. We apply this result to show that the geometric variant with $F_\ell$-coefficients of the Grothendieck-Serre semisimplicity conjecture -- namely that $\pi_1(X,x)$ acts semisimply on $H^*(Y_x,F_\ell)$ for $\ell\gg 0$ -- is equivalent to the condition that the image of $\pi_1(X,x)$ acting on $H^*(Y_x,Q_\ell)$ is `almost maximal' (in a precise sense; what we call `almost hyperspecial') with respect to the group of $Q_\ell$-points of its Zariski closure. Ultimately, we prove the geometric variant with $F_\ell$-coefficients of the Grothendieck-Serre semisimplicity conjecture.


title: Astrophysical sense of the gravitational waves discovery

abstract: The discovery of gravitational waves by the international collaboration LIGO (Laser Interferometer Gravitational-Wave Observatory)/Virgo on the one hand is a triumphant confirmation of the general theory of relativity, and on the other confirms the general fundamental ideas on the nuclear evolution of baryon matter in the Universe concentrated in binary stars. LIGO/Virgo may turn out to be the first experiment in the history of physics to detect two physical entities, gravitational waves and black holes


title: CT Image Denoising with Perceptive Deep Neural Networks

abstract: Increasing use of CT in modern medical practice has raised concerns over associated radiation dose. Reduction of radiation dose associated with CT can increase noise and artifacts, which can adversely affect diagnostic confidence. Denoising of low-dose CT images on the other hand can help improve diagnostic confidence, which however is a challenging problem due to its ill-posed nature, since one noisy image patch may correspond to many different output patches. In the past decade, machine learning based approaches have made quite impressive progress in this direction. However, most of those methods, including the recently popularized deep learning techniques, aim for minimizing mean-squared-error (MSE) between a denoised CT image and the ground truth, which results in losing important structural details due to over-smoothing, although the PSNR based performance measure looks great. In this work, we introduce a new perceptual similarity measure as the objective function for a deep convolutional neural network to facilitate CT image denoising. Instead of directly computing MSE for pixel-to-pixel intensity loss, we compare the perceptual features of a denoised output against those of the ground truth in a feature space. Therefore, our proposed method is capable of not only reducing the image noise levels, but also keeping the critical structural information at the same time. Promising results have been obtained in our experiments with a large number of CT images.


title: The EBEX Balloon-Borne Experiment - Gondola, Attitude Control, and Control Software

abstract: The E and B Experiment (EBEX) was a long-duration balloon-borne instrument designed to measure the polarization of the cosmic microwave background (CMB) radiation. EBEX was the first balloon-borne instrument to implement a kilo-pixel array of transition edge sensor (TES) bolometric detectors and the first CMB experiment to use the digital version of the frequency domain multiplexing system for readout of the TES array. The scan strategy relied on 40 s peak-to-peak constant velocity azimuthal scans. We discuss the unique demands on the design and operation of the payload that resulted from these new technologies and the scan strategy. We describe the solutions implemented including the development of a power system designed to provide a total of at least 2.3 kW, a cooling system to dissipate 590 W consumed by the detectors' readout system, software to manage and handle the data of the kilo-pixel array, and specialized attitude reconstruction software. We present flight performance data showing faultless management of the TES array, adequate powering and cooling of the readout electronics, and constraint of attitude reconstruction errors such that the spurious B-modes they induced were less than 10% of CMB B-mode power spectrum with $r=0.05$.


title: One Size Fits Many: Column Bundle for Multi-X Learning

abstract: Much recent machine learning research has been directed towards leveraging shared statistics among labels, instances and data views, commonly referred to as multi-label, multi-instance and multi-view learning. The underlying premises are that there exist correlations among input parts and among output targets, and the predictive performance would increase when the correlations are incorporated. In this paper, we propose Column Bundle (CLB), a novel deep neural network for capturing the shared statistics in data. CLB is generic that the same architecture can be applied for various types of shared statistics by changing only input and output handling. CLB is capable of scaling to thousands of input parts and output labels by avoiding explicit modeling of pairwise relations. We evaluate CLB on different types of data: (a) multi-label, (b) multi-view, (c) multi-view/multi-label and (d) multi-instance. CLB demonstrates a comparable and competitive performance in all datasets against state-of-the-art methods designed specifically for each type.


title: Prediction of High Temperature Quantum Anomalous Hall Effect in Two Dimensional Transition-Metal Oxides

abstract: Quantum anomalous Hall (QAH) insulator is a topological phase which exhibits chiral edge states in the absence of magnetic field. The celebrated Haldane model is the first example of QAH effect, but difficult to realize. Here, we predict the two-dimensional single-atomic-layer V2O3 with a honeycomb-Kagome structure is a QAH insulator with a large band gap (large than 0.1 eV) and a high ferromagnetic Curie temperature (about 900 K). Combining the first-principle calculations with the effective Hamiltonian analysis, we find that the spin-majority dxy and dyz orbitals of V atoms on the honeycomb lattice form a massless Dirac cone near the Fermi level which becomes massive when the on-site spin-orbit coupling is included. Interestingly, we find that the large band gap is caused by a cooperative effect of electron correlation and spin-orbit coupling. Both first-principle calculations and the effective Hamiltonian analysis confirm that 2D V2O3 has a non-zero Chern number (i.e., one). Our work paves a new direction towards realizing the QAH effect at room temperature.


title: Ultra high precision refractive index measurement of Si at $\gamma$-ray energies up to 2 MeV

abstract: The refractive index of silicon at $\gamma$-ray energies from 181 - 1959 keV was investigated using the GAMS6 double crystal spectrometer and found to follow the predictions of the classical scattering model. This is in contrast to earlier measurements on the GAMS5 spectrometer, which suggested a sign-change in the refractive index for photon energies above 500 keV. We present a re-evaluation of the original data from 2011 as well as data from a 2013 campaign in which we show that systematic errors due to diffraction effects of the prism can explain the earlier data.


title: Existence of Noise Induced Order, a Computer Aided Proof

abstract: We prove the existence of Noise Induced Order in the Matsumoto-Tsuda model, where it was originally discovered in 1983 by numerical simulations. This is a model of the famous Belosouv-Zabotinsky reaction, a chaotic chemical reaction, and consists of a one dimensional random dynamical system with additive noise. The simulations showed that an increase in amplitude of the noise causes the Lyapunov exponent to decrease from positive to negative; we give a mathematical proof of the existence of this transition. The method we use relies on some computer aided estimates providing a certified approximation of the stationary measure in the $L^{1}$ norm. This is realized by explicit functional analytic estimates working together with an efficient algorithm. The method is general enough to be adapted to any piecewise differentiable dynamical system on the unit interval with additive noise. We also prove that the stationary measure of the system varies in a Lipschitz way if the system is perturbed and that the Lyapunov exponent of the system varies in a H\"older way when the noise amplitude increases.


title: Convolutional Neural Network Committees for Melanoma Classification with Classical And Expert Knowledge Based Image Transforms Data Augmentation

abstract: Skin cancer is a major public health problem, as is the most common type of cancer and represents more than half of cancer diagnoses worldwide. Early detection influences the outcome of the disease and motivates our work. We investigate the composition of CNN committees and data augmentation for the the ISBI 2017 Melanoma Classification Challenge (named Skin Lesion Analysis towards Melanoma Detection) facing the peculiarities of dealing with such a small, unbalanced, biological database. For that, we explore committees of Convolutional Neural Networks trained over the ISBI challenge training dataset artificially augmented by both classical image processing transforms and image warping guided by specialist knowledge about the lesion axis and improve the final classifier invariance to common melanoma variations.


title: Moments of 2D Parabolic Anderson Model

abstract: In this note, we use the Feynman-Kac formula to derive a moment representation for the 2D parabolic Anderson model in small time, which is related to the intersection local time of planar Brownian motions.


title: Nonparametric Inference via Bootstrapping the Debiased Estimator

abstract: In this paper, we propose to construct confidence bands by bootstrapping the debiased kernel density estimator (for density estimation) and the debiased local polynomial regression estimator (for regression analysis). The idea of using a debiased estimator was recently employed by Calonico et al. (2018b) to construct a confidence interval of the density function (and regression function) at a given point by explicitly estimating stochastic variations. We extend their ideas of using the debiased estimator and further propose a bootstrap approach for constructing simultaneous confidence bands. This modified method has an advantage that we can easily choose the smoothing bandwidth from conventional bandwidth selectors and the confidence band will be asymptotically valid. We prove the validity of the bootstrap confidence band and generalize it to density level sets and inverse regression problems. Simulation studies confirm the validity of the proposed confidence bands/sets. We apply our approach to an Astronomy dataset to show its applicability


title: On the ability of neural nets to express distributions

abstract: Deep neural nets have caused a revolution in many classification tasks. A related ongoing revolution -- also theoretically not understood -- concerns their ability to serve as generative models for complicated types of data such as images and texts. These models are trained using ideas like variational autoencoders and Generative Adversarial Networks. We take a first cut at explaining the expressivity of multilayer nets by giving a sufficient criterion for a function to be approximable by a neural network with $n$ hidden layers. A key ingredient is Barron's Theorem \cite{Barron1993}, which gives a Fourier criterion for approximability of a function by a neural network with 1 hidden layer. We show that a composition of $n$ functions which satisfy certain Fourier conditions ("Barron functions") can be approximated by a $n+1$-layer neural network. For probability distributions, this translates into a criterion for a probability distribution to be approximable in Wasserstein distance -- a natural metric on probability distributions -- by a neural network applied to a fixed base distribution (e.g., multivariate gaussian). Building up recent lower bound work, we also give an example function that shows that composition of Barron functions is more expressive than Barron functions alone.


title: An Initial Study on Ideal GUI Test Case Replayability

abstract: In this paper we investigate the effect of long-term GUI changes occurring during application development on the reusability of existing GUI test cases. We conduct an empirical evaluation on two complex, open-source GUI-driven applications for which we generate test cases of various lengths. We then assess the replayability of generated test cases using simulation on newer versions of the target applications and partition them according to the type of repairing change required for their reuse.


title: Net-Zero Settlement in Distribution Markets

abstract: Introduction of market mechanisms in distribution systems is currently subject to extensive studies. One of the challenges facing Distribution Market Operators (DMOs) is to implement a fair and economically efficient pricing mechanism that can incentivize consumers to positively contribute to grid operations and to improve economic performance of the distribution system. This paper studies a penalty-based pricing mechanism in distribution markets and further investigates the interrelationship between the locational marginal prices (LMPs) at transmission and distribution levels. As a result, a closed-form relationship between these LMPs is derived. The possibility of zeroing out the settlement profit is further investigated under the proposed pricing mechanism.


title: Proactive Resource Management for LTE in Unlicensed Spectrum: A Deep Learning Perspective

abstract: LTE in unlicensed spectrum using licensed assisted access LTE (LTE-LAA) is a promising approach to overcome the wireless spectrum scarcity. However, to reap the benefits of LTE-LAA, a fair coexistence mechanism with other incumbent WiFi deployments is required. In this paper, a novel deep learning approach is proposed for modeling the resource allocation problem of LTE-LAA small base stations (SBSs). The proposed approach enables multiple SBSs to proactively perform dynamic channel selection, carrier aggregation, and fractional spectrum access while guaranteeing fairness with existing WiFi networks and other LTE-LAA operators. Adopting a proactive coexistence mechanism enables future delay-tolerant LTE-LAA data demands to be served within a given prediction window ahead of their actual arrival time thus avoiding the underutilization of the unlicensed spectrum during off-peak hours while maximizing the total served LTE-LAA traffic load. To this end, a noncooperative game model is formulated in which SBSs are modeled as Homo Egualis agents that aim at predicting a sequence of future actions and thus achieving long-term equal weighted fairness with WLAN and other LTE-LAA operators over a given time horizon. The proposed deep learning algorithm is then shown to reach a mixed-strategy Nash equilibrium (NE), when it converges. Simulation results using real data traces show that the proposed scheme can yield up to 28% and 11% gains over a conventional reactive approach and a proportional fair coexistence mechanism, respectively. The results also show that the proposed framework prevents WiFi performance degradation for a densely deployed LTE-LAA network.


title: On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer

abstract: We show that the Revenue-Optimal Deterministic Mechanism Design problem for a single additive buyer is #P-hard, even when the distributions have support size 2 for each item and, more importantly, even when the optimal solution is guaranteed to be of a very simple kind: the seller picks a price for each individual item and a price for the grand bundle of all the items; the buyer can purchase either the grand bundle at its given price or any subset of items at their total individual prices. The following problems are also #P-hard, as immediate corollaries of the proof: 1. determining if individual item pricing is optimal for a given instance, 2. determining if grand bundle pricing is optimal, and 3. computing the optimal (deterministic) revenue. On the positive side, we show that when the distributions are i.i.d. with support size 2, the optimal revenue obtainable by any mechanism, even a randomized one, can be achieved by a simple solution of the above kind (individual item pricing with a discounted price for the grand bundle) and furthermore, it can be computed in polynomial time. The problem can be solved in polynomial time too when the number of items is constant.


title: Length of a shortest closed geodesic in manifolds of dimension four

abstract: In this paper, we show that for any closed 4-dimensional simply-connected Riemannian manifold $M$ with Ricci curvature $|Ric|\leq 3$, volume $vol(M)>v>0$, and diameter $diam(M)<D$, the length of a shortest closed geodesic is bounded by a function $F(v,D)$ which only depends on $v$ and $D$. The proofs of our result are based on a recent theorem of diffeomorphism finiteness of the manifolds satisfying the above conditions proven by J. Cheeger and A. Naber.


title: An upper bound for the smallest area of a minimal surface in manifolds of dimension four

abstract: In this paper, we prove that for any closed 4-dimensional Riemannian manifold $M$ with trivial first homology group, if the Ricci curvature $|Ric|\leq3$, the diameter $diam(M)\leq D$ and the volume $vol(M)>v>0$, then the area of a smallest 2-dimensional stationary integral varifold in $M$ is bounded by F(v,D), for some function F that only depends on v and D. Our bound for the area is based on the estimation of the first homological filling function of $M$.


title: Comments on Global Symmetries, Anomalies, and Duality in (2+1)d

abstract: We analyze in detail the global symmetries of various (2+1)d quantum field theories and couple them to classical background gauge fields. A proper identification of the global symmetries allows us to consider all non-trivial bundles of those background fields, thus finding more subtle observables. The global symmetries exhibit interesting 't Hooft anomalies. These allow us to constrain the IR behavior of the theories and provide powerful constraints on conjectured dualities.


title: Radio Follow-up on all Unassociated Gamma-ray Sources from the Third Fermi Large Area Telescope Source Catalog

abstract: The third Fermi Large Area Telescope (LAT) $\gamma$-ray source catalog (3FGL) contains over 1000 objects for which there is no known counterpart at other wavelengths. The physical origin of the $\gamma$-ray emission of those objects is unknown. Such objects are commonly referred to as unassociated and mostly do not exhibit significant $\gamma$-ray flux variability. We performed a survey of all unassociated $\gamma$-ray sources found in 3FGL using the Australia Telescope Compact Array and Very Large Array in the range of 4.0-10.0 GHz. We found 2097 radio candidates for association with $\gamma$-ray sources. The follow-up with very long baseline interferometry for a subset of those candidates yielded 142 new AGN associations with $\gamma$-ray sources, provided alternative associations for 7 objects, and improved positions for another 144 known associations to the milliarcsecond level of accuracy. In addition, for 245 unassociated $\gamma$-ray sources we did not find a single compact radio source above 2 mJy within 3$\sigma$ of their $\gamma$-ray localization. A significant fraction of these empty fields, 39%, are located away from the galactic plane. We also found 36 extended radio sources that are candidates for association with a corresponding $\gamma$-ray object, 19 of which are most likely supernova remnants or HII regions, whereas 17 could be radio galaxies.


title: Validating the Characteristic Modes Solvers

abstract: Characteristic modes of a spherical shell are found analytically as spherical harmonics normalized to radiate unitary power and to fulfill specific boundary conditions. The presented closed-form formulas lead to a proposal of precise synthetic benchmarks which can be utilized to validate the method of moments matrix or performance of characteristic mode decomposition. Dependence on the mesh size, electrical size and other parameters can systematically be studied, including the performance of various mode tracking algorithms. A noticeable advantage is the independence on feeding models. Both theoretical and numerical aspects of characteristic mode decomposition are discussed and illustrated by examples. The performance of state-of-the-art commercial simulators and academic packages having been investigated, we can conclude that all contemporary implementations are capable of identifying the first dominant modes while having severe difficulties with higher-order modes. Surprisingly poor performance of the tracking routines is observed notwithstanding the recent ambitious development.