title: FLRW Cosmology with Horava-Lifshitz Gravity: Impacts of Equations of State

abstract: Inspired by Lifshitz theory for quantum critical phenomena in condensed matter, Horava proposed a theory for quantum gravity with an anisotropic scaling in ultraviolet. In Horava-Lifshitz gravity (HLG), we have studied the impacts of six types of equations of state on the evolution of various cosmological parameters such as Hubble parameters and scale factor. From the comparison of the general relativity gravity with the HLG with detailed and without with non-detailed balance conditions, remarkable differences are found. Also, a noticeable dependence of singular and non-singular Big Bang on the equations of state is observed. We conclude that HLG explains various epochs in the early universe and might be able to reproduce the entire cosmic history with and without singular Big Bang.


title: Estimating Extinction using Unsupervised Machine Learning

abstract: Dust extinction is the most robust tracer of the gas distribution in the interstellar medium, but measuring extinction is limited by the systematic uncertainties involved in estimating the intrinsic colors to background stars. In this paper we present a new technique, PNICER, that estimates intrinsic colors and extinction for individual stars using unsupervised machine learning algorithms. This new method aims to be free from any priors with respect to the column density and intrinsic color distribution. It is applicable to any combination of parameters and works in arbitrary numbers of dimensions. Furthermore, it is not restricted to color space. Extinction towards single sources is determined by fitting Gaussian Mixture Models along the extinction vector to (extinction-free) control field observations. In this way it becomes possible to describe the extinction for observed sources with probability densities. PNICER effectively eliminates known biases found in similar methods and outperforms them in cases of deep observational data where the number of background galaxies is significant, or when a large number of parameters is used to break degeneracies in the intrinsic color distributions. This new method remains computationally competitive, making it possible to correctly de-redden millions of sources within a matter of seconds. With the ever-increasing number of large-scale high-sensitivity imaging surveys, PNICER offers a fast and reliable way to efficiently calculate extinction for arbitrary parameter combinations without prior information on source characteristics. PNICER also offers access to the well-established NICER technique in a simple unified interface and is capable of building extinction maps including the NICEST correction for cloud substructure. PNICER is offered to the community as an open-source software solution and is entirely written in Python.


title: Top-Flavoured Dark Matter in Dark Minimal Flavour Violation

abstract: We study a simplified model of top-flavoured dark matter in the framework of Dark Minimal Flavour Violation. In this setup the coupling of the dark matter flavour triplet to right-handed up-type quarks constitutes the only new source of flavour and CP violation. The parameter space of the model is restricted by LHC searches with missing energy final states, by neutral $D$ meson mixing data, by the observed dark matter relic abundance, and by the absence of signal in direct detection experiments. We consider all of these constraints in turn, studying their implications for the allowed parameter space. Imposing the mass limits and coupling benchmarks from collider searches, we then conduct a combined analysis of all the other constraints, revealing their non-trivial interplay. Especially interesting is the combination of direct detection and relic abundance constraints, having a severe impact on the structure of the dark matter coupling matrix. We point out that future bounds from upcoming direct detection experiments, such as XENON1T, XENONnT, LUX-ZEPLIN, and DARWIN, will exclude a large part of the parameter space and push the DM mass to higher values.


title: Non-Renormalization For Non-Supersymmetric Black Holes

abstract: We analyze large logarithmic corrections to 4D black hole entropy and relate them to the Weyl anomaly. We use duality to show that counter-terms in Einstein-Maxwell theory can be expressed in terms of geometry alone, with no dependence on matter terms. We analyze the two known $\mathcal{N} = 2$ supersymmetric invariants for various non-supersymmetric black holes and find that both reduce to the Euler invariant. The $c$-anomaly therefore vanishes in these theories and the coefficient of the large logarithms becomes topological. It is therefore independent of continuous black hole parameters, such as the mass, even far from extremality.


title: Complex Networks from Classical to Quantum

abstract: Recent progress in applying complex network theory to problems in quantum information has resulted in a beneficial crossover. Complex network methods have successfully been applied to transport and entanglement models while information physics is setting the stage for a theory of complex systems with quantum information-inspired methods. Novel quantum induced effects have been predicted in random graphs---where edges represent entangled links---and quantum computer algorithms have been proposed to offer enhancement for several network problems. Here we review the results at the cutting edge, pinpointing the similarities and the differences found at the intersection of these two fields.

categories: quant-ph cond-mat.dis-nn cs.CY cs.SI physics.soc-ph


title: On the evidence for large-scale galactic conformity in the local Universe

abstract: We re-examine the observational evidence for large-scale (4 Mpc) galactic conformity in the local Universe, as presented in Kauffmann et al. (2013). We show that a number of methodological features of their analysis act to produce a misleadingly high amplitude of the conformity signal. These include a weighting in favour of central galaxies in very high-density regions, the likely misclassification of satellite galaxies as centrals in the same high-density regions, and the use of medians to characterize bimodal distributions. We show that the large-scale conformity signal in Kauffmann et al. clearly originates from a very small number of central galaxies in the vicinity of just a few very massive clusters, whose effect is strongly amplified by the methodological issues that we have identified. Some of these 'centrals' are likely misclassified satellites, but some may be genuine centrals showing a real conformity effect. Regardless, this analysis suggests that conformity on 4 Mpc scales is best viewed as a relatively short-range effect (at the virial radius) associated with these very large neighbouring haloes, rather than a very long-range effect (at tens of virial radii) associated with the relatively low-mass haloes that host the nominal central galaxies in the analysis. A mock catalogue constructed from a recent semi-analytic model shows very similar conformity effects to the data when analysed in the same way, suggesting that there is no need to introduce new physical processes to explain galactic conformity on 4 Mpc scales.


title: Magnetospheric Truncation, Tidal Inspiral, and the Creation of Short and Ultra-Short Period Planets

abstract: Sub-Neptunes around FGKM dwarfs are evenly distributed in log orbital period down to $\sim$10 days, but dwindle in number at shorter periods. Both the break at $\sim$10 days and the slope of the occurrence rate down to $\sim$1 day can be attributed to the truncation of protoplanetary disks by their host star magnetospheres at co-rotation. We demonstrate this by deriving planet occurrence rate profiles from empirical distributions of pre-main-sequence stellar rotation periods. Observed profiles are better reproduced when planets are distributed randomly in disks---as might be expected if planets formed in situ---rather than piled up near disk edges, as would be the case if they migrated in by disk torques. Planets can be brought from disk edges to ultra-short ($< 1$ day) periods by asynchronous equilibrium tides raised on their stars. Tidal migration can account for how ultra-short period planets (USPs) are more widely spaced than their longer period counterparts. Our picture provides a starting point for understanding why metal-rich stars tend to harbor more USPs, and why the sub-Neptune population drops at $\sim$10 days regardless of whether the host star is of type FGK or early M. We predict planet occurrence rates around A stars to also break at short periods, but at $\sim$1 day instead of $\sim$10 days because A stars rotate faster than lower mass stars (this prediction presumes that the planetesimal building blocks of planets can drift inside the dust sublimation radius).


title: Energy diffusion and the butterfly effect in inhomogeneous Sachdev-Ye-Kitaev chains

abstract: We compute the energy diffusion constant $D$, Lyapunov time $\tau_{\text{L}}$ and butterfly velocity $v_{\text{B}}$ in an inhomogeneous chain of coupled Majorana Sachdev-Ye-Kitaev (SYK) models in the large $N$ and strong coupling limit. We find $D\le v_{\text{B}}^2 \tau_{\text{L}}$ from a combination of analytical and numerical approaches. Our example necessitates the sharpening of postulated transport bounds based on quantum chaos.


title: Exploring the climate of Proxima B with the Met Office Unified Model

abstract: We present results of simulations of the climate of the newly discovered planet Proxima Centauri B, performed using the Met Office Unified Model (UM). We examine the responses of both an `Earth-like' atmosphere and simplified nitrogen and trace carbon dioxide atmosphere to the radiation likely received by Proxima Centauri B. Additionally, we explore the effects of orbital eccentricity on the planetary conditions using a range of eccentricities guided by the observational constraints. Overall, our results are in agreement with previous studies in suggesting Proxima Centauri B may well have surface temperatures conducive to the presence of liquid water. Moreover, we have expanded the parameter regime over which the planet may support liquid water to higher values of eccentricity (>= 0.1) and lower incident fluxes (881.7 Wm-2) than previous work. This increased parameter space arises because of the low sensitivity of the planet to changes in stellar flux, a consequence of the stellar spectrum and orbital configuration. However, we also find interesting differences from previous simulations, such as cooler mean surface temperatures for the tidally-locked case. Finally, we have produced high resolution planetary emission and reflectance spectra, and highlight signatures of gases vital to the evolution of complex life on Earth (oxygen, ozone and carbon dioxide).


title: Solar Neutrinos as a Probe of Dark Matter-Neutrino Interactions

abstract: Sterile neutrinos at the eV scale have long been studied in the context of anomalies in short baseline neutrino experiments. Their cosmology can be made compatible with our understanding of the early Universe provided the sterile neutrino sector enjoys a nontrivial dynamics with exotic interactions, possibly providing a link to the Dark Matter (DM) puzzle. Interactions between DM and neutrinos have also been proposed to address the long-standing "missing satellites" problem in the field of large scale structure formation. Motivated by these considerations, in this paper we discuss realistic scenarios with light steriles coupled to DM. We point out that within this framework active neutrinos acquire an effective coupling to DM that manifests itself as a new matter potential in the propagation within a medium of asymmetric DM. Assuming that at least a small fraction of asymmetric DM has been captured by the Sun, we show that a sizable region of the parameter space of these scenarios can be probed by solar neutrino experiments, especially in the regime of small couplings and light mediators where all other probes become inefficient. In the latter regime these scenarios behave as familiar $3+1$ models in all channels except for solar data, where a Solar Dark MSW effect takes place. Solar Dark MSW is characterized by modifications of the most energetic $^8$B and CNO neutrinos, whereas the other fluxes remain largely unaffected.


title: Collisions of Terrestrial Worlds: The Occurrence of Extreme Mid-Infrared Excesses around Low-Mass Field Stars

abstract: We present the results of an investigation into the occurrence and properties (stellar age and mass trends) of low-mass field stars exhibiting extreme mid-infrared (MIR) excesses ($L_\mathrm{IR} / L_\ast \gtrsim 0.01$). Stars for the analysis were initially selected from the Motion Verified Red Stars (MoVeRS) catalog of photometric stars with SDSS, 2MASS, and $WISE$ photometry and significant proper motions. We identify 584 stars exhibiting extreme MIR excesses, selected based on an empirical relationship for main sequence $W1-W3$ colors. For a small subset of the sample, we show, using spectroscopic tracers of stellar age (H$\alpha$ and Li ${\rm{\small I}}$) and luminosity class, that the parent sample is likely comprised of field dwarfs ($\gtrsim$ 1 Gyr). We also develop the Low-mass Kinematics ($LoKi$) galactic model to estimate the completeness of the extreme MIR excess sample. Using Galactic height as a proxy for stellar age, the completeness corrected analysis indicates a distinct age dependence for field stars exhibiting extreme MIR excesses. We also find a trend with stellar mass (using $r-z$ color as a proxy). Our findings are consistent with the detected extreme MIR excesses originating from dust created in a short-lived collisional cascade ($\lesssim$ 100,000 years) during a giant impact between two large planetismals or terrestrial planets. These stars with extreme MIR excesses also provide support for planetary collisions being the dominant mechanism in creating the observed $Kepler$ dichotomy (the need for more than a single mode, typically two, to explain the variety of planetary system architectures $Kepler$ has observed), rather than different formation mechanisms.


title: Breakdown of Magnons in a Strongly Spin-Orbital Coupled Magnet

abstract: The description of quantized collective excitations stands as a landmark in the quantum theory of condensed matter. A prominent example occurs in conventional magnets, which support bosonic magnons - quantized harmonic fluctuations of the ordered spins. In striking contrast is the recent discovery that strongly spin-orbital coupled magnets, such as $\alpha$-RuCl$_3$, may display a broad excitation continuum inconsistent with conventional magnons. Due to incomplete knowledge of the underlying interactions unraveling the nature of this continuum remains challenging. The most discussed explanation refers to a coherent continuum of fractional excitations analogous to the celebrated Kitaev spin liquid. Here we present a more general scenario. We propose that the observed continuum represents incoherent excitations originating from strong magnetic anharmoniticity that naturally occurs in such materials. This scenario fully explains the observed inelastic magnetic response of $\alpha$-RuCl$_3$ and reveals the presence of nontrivial excitations in such materials extending well beyond the Kitaev state.


title: New ALMA constraints on the star-forming ISM at low metallicity: A 50 pc view of the blue compact dwarf galaxy SBS0335-052

abstract: Properties of the cold interstellar medium of low-metallicity galaxies are not well-known due to the faintness and extremely small scale on which emission is expected. We present deep ALMA band 6 (230GHz) observations of the nearby, low-metallicity (12 + log(O/H) = 7.25) blue compact dwarf galaxy SBS0335-052 at an unprecedented resolution of 0.2 arcsec (52 pc). The 12CO J=2-1 line is not detected and we report a 3-sigma upper limit of LCO(2-1) = 3.6x10^4 K km/s pc^2. Assuming that molecular gas is converted into stars with a given depletion time, ranging from 0.02 to 2 Gyr, we find lower limits on the CO-to-H2 conversion factor alpha_CO in the range 10^2-10^4 Msun pc^-2 (K km/s)^-1. The continuum emission is detected and resolved over the two main super star clusters. Re-analysis of the IR-radio spectral energy distribution suggests that the mm-fluxes are not only free-free emission but are most likely also associated with a cold dust component coincident with the position of the brightest cluster. With standard dust properties, we estimate its mass to be as large as 10^5 Msun. Both line and continuum results suggest the presence of a large cold gas reservoir unseen in CO even with ALMA.


title: Emergence of Multi-Scaling in a Random Force-Stirred Fluid

abstract: We consider transition to strong turbulence in an infinite fluid stirred by a gaussian random force. The transition is {\bf defined} as a first appearance of anomalous scaling of normalized moments of velocity derivatives (dissipation rates) emerging from the low-Reynolds-number Gaussian background. It is shown that due to multi-scaling, strongly intermittent rare events can be quantitatively described in terms of an infinite number of different "Reynolds numbers" reflecting multitude of anomalous scaling exponents. The theoretically predicted transition disappears at $R_{\lambda}\leq 3$. The developed theory, is in a quantitative agreement with the outcome of large-scale numerical simulations.


title: Entanglement phases as holographic duals of anyon condensates

abstract: Anyon condensation forms a mechanism which allows to relate different topological phases. We study anyon condensation in the framework of Projected Entangled Pair States (PEPS) where topological order is characterized through local symmetries of the entanglement. We show that anyon condensation is in one-to-one correspondence to the behavior of the virtual entanglement state at the boundary (i.e., the entanglement spectrum) under those symmetries, which encompasses both symmetry breaking and symmetry protected (SPT) order, and we use this to characterize all anyon condensations for abelian double models through the structure of their entanglement spectrum. We illustrate our findings with the Z4 double model, which can give rise to both Toric Code and Doubled Semion order through condensation, distinguished by the SPT structure of their entanglement. Using the ability of our framework to directly measure order parameters for condensation and deconfinement, we numerically study the phase diagram of the model, including direct phase transitions between the Doubled Semion and the Toric Code phase which are not described by anyon condensation.


title: Solvable models for neutral modes in fractional quantum Hall edges

abstract: We describe solvable models that capture how impurity scattering in certain fractional quantum Hall edges can give rise to a neutral mode --- i.e. an edge mode that does not carry electric charge. These models consist of two counter-propagating chiral Luttinger liquids together with a collection of discrete impurity scatterers. Our main result is an exact solution of these models in the limit of infinitely strong impurity scattering. From this solution, we explicitly derive the existence of a neutral mode and we determine all of its microscopic properties including its velocity. We also study the stability of the neutral mode and show that it survives at finite but sufficiently strong scattering. Our results are applicable to a family of Abelian fractional quantum Hall states of which the $\nu = 2/3$ state is the most prominent example.


title: Crossing Symmetry in Alpha Space

abstract: We initiate the study of the conformal bootstrap using Sturm-Liouville theory, specializing to four-point functions in one-dimensional CFTs. We do so by decomposing conformal correlators using a basis of eigenfunctions of the Casimir which are labeled by a complex number alpha. This leads to a systematic method for computing conformal block decompositions. Analyzing bootstrap equations in alpha space turns crossing symmetry into an eigenvalue problem for an integral operator K. The operator K is closely related to the Wilson transform, and some of its eigenfunctions can be found in closed form.


title: Cosmology in Conformal Dilatonic Gravity

abstract: Gravitation is described in the context of a dilatonic theory that is conformally related to general relativity. All dimensionless ratios of fundamental dimensional quantities, e.g. particle masses and the Planck mass, as well as the relative strengths of the fundamental interactions, are fixed constants. An interplay between the positive energy density associated with relativistic matter (and possibly with negative spatial curvature) and the negative energy associated with dynamical dilaton phase results in a non-singular, flat cosmological model with no horizon, and -- as a direct consequence of absence of phase transitions in the early universe -- with no production of topological defects. The (logarithmic) time-derivative of the field modulus is degenerate with the Hubble function, and all cosmological epochs of the standard model are unchanged except at the very early universe. We demonstrate that both linear order perturbation theory and the spherical collapse model are equivalent to those in the standard model, up to modifications caused by the phase of the (complex) scalar field and its perturbations. Consequently, our alternative theory automatically passes the main classical cosmological tests. Quantum excitations of the phase of the scalar field generate a slightly red-tilted spectrum of adiabatic and gaussian scalar perturbations on the largest scales. However, this framework does not provide a similar mechanism for producing primordial gravitational waves on these scales. A spherically symmetric vacuum solution that approximately describes the exterior of gravitationally bound systems (e.g., stars and galaxies) by a modified Schwarzschild-de Sitter metric, augmented with an additional linear potential term, could possibly explain galactic rotation curves and strong gravitational lensing with no recourse to dark matter.


title: Axiomatic characterization of the quantum relative entropy and free energy

abstract: Building upon work by Matsumoto, we show that the quantum relative entropy with full-rank second argument is determined by four simple axioms: i) Continuity in the first argument, ii) the validity of the data-processing inequality, iii) additivity under tensor products, and iv) super-additivity. This observation has immediate implications for quantum thermodynamics, which we discuss. Specifically, we demonstrate that, under reasonable restrictions, the free energy is singled out as a measure of athermality. In particular, we consider an extended class of Gibbs-preserving maps as free operations in a resource-theoretic framework, in which a catalyst is allowed to build up correlations with the system at hand. The free energy is the only extensive and continuous function that is monotonic under such free operations.

categories: quant-ph cond-mat.stat-mech math-ph math.MP


title: The Infinite Server Problem

abstract: We study a variant of the $k$-server problem, the infinite server problem, in which infinitely many servers reside initially at a particular point of the metric space and serve a sequence of requests. In the framework of competitive analysis, we show a surprisingly tight connection between this problem and the $(h,k)$-server problem, in which an online algorithm with $k$ servers competes against an offline algorithm with $h$ servers. Specifically, we show that the infinite server problem has bounded competitive ratio if and only if the $(h,k)$-server problem has bounded competitive ratio for some $k=O(h)$. We give a lower bound of $3.146$ for the competitive ratio of the infinite server problem, which implies the same lower bound for the $(h,k)$-server problem even when $k/h \to \infty$ and holds also for the line metric; the previous known bounds were 2.4 for general metric spaces and 2 for the line. For weighted trees and layered graphs we obtain upper bounds, although they depend on the depth. Of particular interest is the infinite server problem on the line, which we show to be equivalent to the seemingly easier case in which all requests are in a fixed bounded interval away from the original position of the servers. This is a special case of a more general reduction from arbitrary metric spaces to bounded subspaces. Unfortunately, classical approaches (double coverage and generalizations, work function algorithm, balancing algorithms) fail even for this special case.


title: Hom-Tensor Categories and the Hom-Yang-Baxter Equation

abstract: We introduce a new type of categorical object called a \emph{hom-tensor category} and show that it provides the appropriate setting for modules over an arbitrary hom-bialgebra. Next we introduce the notion of \emph{hom-braided category} and show that this is the right setting for modules over quasitriangular hom-bialgebras. We also show how the hom-Yang-Baxter equation fits into this framework and how the category of Yetter-Drinfeld modules over a hom-bialgebra with bijective structure map can be organized as a hom-braided category. Finally we prove that, under certain conditions, one can obtain a tensor category (respectively a braided tensor category) from a hom-tensor category (respectively a hom-braided category).


title: Strong Chain Rules for Min-Entropy under Few Bits Spoiled

abstract: It is well established that the notion of min-entropy fails to satisfy the \emph{chain rule} of the form $H(X,Y) = H(X|Y)+H(Y)$, known for Shannon Entropy. Such a property would help to analyze how min-entropy is split among smaller blocks. Problems of this kind arise for example when constructing extractors and dispersers. We show that any sequence of variables exhibits a very strong strong block-source structure (conditional distributions of blocks are nearly flat) when we \emph{spoil few correlated bits}. This implies, conditioned on the spoiled bits, that \emph{splitting-recombination properties} hold. In particular, we have many nice properties that min-entropy doesn't obey in general, for example strong chain rules, "information can't hurt" inequalities, equivalences of average and worst-case conditional entropy definitions and others. Quantitatively, for any sequence $X_1,\ldots,X_t$ of random variables over an alphabet $\mathcal{X}$ we prove that, when conditioned on $m = t\cdot O( \log\log|\mathcal{X}| + \log\log(1/\epsilon) + \log t)$ bits of auxiliary information, all conditional distributions of the form $X_i|X_{<i}$ are $\epsilon$-close to be nearly flat (only a constant factor away). The argument is combinatorial (based on simplex coverings). This result may be used as a generic tool for \emph{exhibiting block-source structures}. We demonstrate this by reproving the fundamental converter due to Nisan and Zuckermann (\emph{J. Computer and System Sciences, 1996}), which shows that sampling blocks from a min-entropy source roughly preserves the entropy rate. Our bound implies, only by straightforward chain rules, an additive loss of $o(1)$ (for sufficiently many samples), which qualitatively meets the first tighter analysis of this problem due to Vadhan (\emph{CRYPTO'03}), obtained by large deviation techniques.


title: Amplification of entangled photon states by klystron

abstract: Entangled photon pairs-discrete light quanta that exhibit non-classical correlations-play a central role in quantum information and quantum communication technologies. It is a natural demand from technological applications on the intensity of the entangled photon pairs, such that sufficient signal strength can be achieved. Here we propose approaches based on klystron tubes that could potentially achieve stable amplification of the entangled photon pairs generated by spontaneous parametric down conversion (SPDC) and entanglement transfer.


title: Risks and Transaction Costs of Distributed-Ledger Fintech: Boundary Effects and Consequences

abstract: Fintech business models based on distributed ledgers -- and their smart-contract variants in particular -- offer the prospect of democratizing access to faster, anywhere-accessible, lower cost, reliable-and-secure high-quality financial services. In addition to holding great, economically transformative promise, these business models pose new, little-studied risks and transaction costs. However, these risks and transaction costs are not evident during the demonstration and testing phases of development, when adopters and users are drawn from the community of developers themselves, as well as from among non-programmer fintech evangelists. Hence, when the new risks and transaction costs become manifest -- as the fintech business models are rolled out across the wider economy -- the consequences may also appear to be new and surprising. The present study represents an effort to get ahead of these developments by delineating risks and transaction costs inherent in distributed-ledger- and smart-contracts-based fintech business models. The analysis focuses on code risk and moral-hazard risk, as well as on mixed-economy risks and the unintended consequences of replicating bricks-and-mortar-generation contract forms within the ultra-low transaction-cost environment of fintech.


title: Revealing the formation of stellar-mass black hole binaries: The need for deci-Hertz gravitational wave observatories

abstract: The formation of compact stellar-mass binaries is a difficult, but interesting problem in astrophysics. There are two main formation channels: In the field via binary star evolution, or in dense stellar systems via dynamical interactions. The Laser Interferometer Gravitational-Wave Observatory (LIGO) has detected black hole binaries (BHBs) via their gravitational radiation. These detections provide us with information about the physical parameters of the system. It has been claimed that when the Laser Interferometer Space Antenna (LISA) is operating, the joint observation of these binaries with LIGO will allow us to derive the channels that lead to their formation. However, we show that for BHBs in dense stellar systems dynamical interactions could lead to high eccentricities such that a fraction of the relativistic mergers are not audible to LISA. A non-detection by LISA puts a lower limit of about $0.005$ on the eccentricity of a BHB entering the LIGO band. On the other hand, a deci-Hertz observatory, like DECIGO or Tian Qin, would significantly enhance the chances of a joint detection, and shed light on the formation channels of these binaries.


title: Elemental Analysis of Glass and Bakelite Electrodes Using PIXE Facility

abstract: The evolution of particle detectors dates back to the discovery of X-rays and radioactivity in 1890s. In detector history, the Resistive Plate Chambers (RPCs) are introduced in early 1980s. An RPC is a gaseous detector made up of two parallel electrodes having high resistivity like that of glass and bakelite. Currently several high energy physics experiments are using RPC-based detector system due to robustness and simplicity of construction. In each and every experiment, RPCs have to run continuously for several years. So, it demands an in-depth characterization of the electrode materials. In the present study, an elemental analysis of locally available glass and bakelite samples is done using PIXE facility available at Panjab University Cyclotron, Chandigarh. PIXE measurements are done using 2.7 MeV proton beam incident on the electrode sample target. The constituent elements present in these electrode samples are reported.


title: Memory-Efficient Global Refinement of Decision-Tree Ensembles and its Application to Face Alignment

abstract: Ren et al. recently introduced a method for aggregating multiple decision trees into a strong predictor by interpreting a path taken by a sample down each tree as a binary vector and performing linear regression on top of these vectors stacked together. They provided experimental evidence that the method offers advantages over the usual approaches for combining decision trees (random forests and boosting). The method truly shines when the regression target is a large vector with correlated dimensions, such as a 2D face shape represented with the positions of several facial landmarks. However, we argue that their basic method is not applicable in many practical scenarios due to large memory requirements. This paper shows how this issue can be solved through the use of quantization and architectural changes of the predictor that maps decision tree-derived encodings to the desired output.


title: Far-from-equilibrium initial conditions probed by a nonlocal observable

abstract: Using the gauge/gravity duality, we investigate the evolution of an out-of-equilibrium strongly-coupled plasma from the viewpoint of the two-point function of scalar gauge-invariant operators with large conformal dimension. This system is out of equilibrium due to the presence of anisotropy and/or a massive scalar field. Considering various functions for the initial anisotropy and scalar field, we conclude that the effect of the anisotropy on the evolution of the two-point function is considerably more than the effect of the scalar field. We also show that the ordering of the equilibration time of the one-point function for the non-probe scalar field and the correlation function between two points with a fixed separation can be reversed by changing the initial configuration of the plasma, when the system is out of the equilibrium due to the presence of at least two different sources like our problem. In addition, we find the equilibration time of the two-point function to be linearly increasing with respect to the separation of the two points with a fixed slope, regardless of the initial configuration that we start with. Finally we observe that, for larger separations the geodesic connecting two points on the boundary crosses the event horizon after it has reached its final equilibrium value, meaning that the two-point function can probe behind the event horizon.


title: The computational landscape of general physical theories

abstract: There is good evidence that quantum computers are more powerful than classical computers, and that various simple modifications of quantum theory yield computational power that is dramatically greater still. However, these modifications also violate fundamental physical principles. This raises the question of whether there exists a physical theory, allowing computation more powerful than quantum, but which still respects those fundamental physical principles. Prior work by two of us introduced this question within a suitable framework for theories that make good operational sense, and showed that in any theory satisfying tomographic locality, the class of problems that can be solved efficiently is contained in the complexity class AWPP. Here, we show that this bound is tight, in the sense that there exists a theory, satisfying tomographic locality, as well as a basic principle of causality, which can efficiently decide everything in AWPP. Hence this theory can efficiently simulate any computation in this framework, including quantum computation.


title: Boosted Generative Models

abstract: We propose a novel approach for using unsupervised boosting to create an ensemble of generative models, where models are trained in sequence to correct earlier mistakes. Our meta-algorithmic framework can leverage any existing base learner that permits likelihood evaluation, including recent deep expressive models. Further, our approach allows the ensemble to include discriminative models trained to distinguish real data from model-generated data. We show theoretical conditions under which incorporating a new model in the ensemble will improve the fit and empirically demonstrate the effectiveness of our black-box boosting algorithms on density estimation, classification, and sample generation on benchmark datasets for a wide range of generative models.


title: The Weak Lensing Masses of Filaments between Luminous Red Galaxies

abstract: In the standard model of non-linear structure formation, a cosmic web of dark-matter dominated filaments connects dark matter halos. In this paper, we stack the weak lensing signal of an ensemble of filaments between groups and clusters of galaxies. Specifically, we detect the weak lensing signal, using CFHTLenS galaxy ellipticities, from stacked filaments between SDSS-III/BOSS luminous red galaxies (LRGs). As a control, we compare the physical LRG pairs with projected LRG pairs that are more widely separated in redshift space. We detect the excess filament mass density in the projected pairs at the $5\sigma$ level, finding a mass of $(1.6 \pm 0.3) \times 10^{13} M_{\odot}$ for a stacked filament region 7.1 $h^{-1}$ Mpc long and 2.5 $h^{-1}$ Mpc wide. This filament signal is compared with a model based on the three-point galaxy-galaxy-convergence correlation function, as developed in Clampitt, Jain & Takada (2014), yielding reasonable agreement.


title: Interval Functions and their Integrals, by Ralph Henstock, Ph.D. thesis, 1948

abstract: Ralph Henstock (1923 - 2007) worked in non-absolute integration, including the Riemann-complete or gauge integral which, independently, Jaroslav Kurzweil also discovered in the 1950's. As a Cambridge undergraduate Henstock took a course of lectures, by J.C. Burkill, on the integration of interval functions. Later, under the supervision of Paul Dienes in Birkbeck College, London, he undertook research into the ideas of Burkill (interval function integrands) and Dienes (Stieltjes integrands); and he presented this thesis in December 1948. The thesis contains the germ of Henstock's later work, in terms of overall approach and methods of proof. For example, a notable innovation is a set of axioms for constructing any particular system of integration. This highlights the features held in common by various systems, so that a particular property or theorem can, by a single, common proof, be shown to hold for various kinds of integration. Within this approach, Henstock's thesis places particular emphasis on various alternative ways of selecting Riemann sums, as the primary distinguishing feature of different systems of integration. This idea was central to his subsequent work and achievement. Of interest also are those ideas in the thesis which were effectively abandoned in his subsequent work. In addition to Henstock's own insights at that stage of his work, this thesis provides a good overview of the literature and state of knowledge of integration of the non-Lebesgue kind at that time. These are good enough reasons for transcribing the thesis. Another pressing reason is that the ink and paper of the near 70 years old copy of the thesis in the Archive in the University of Ulster Library in Coleraine (Henstock's personal, annotated copy) are showing signs of deterioration. Pat Muldowney February 2017


title: Vafa-Witten invariants for projective surfaces I: stable case

abstract: On a polarised surface, solutions of the Vafa-Witten equations correspond to certain polystable Higgs pairs. When stability and semistability coincide, the moduli space admits a symmetric obstruction theory and a $\mathbb C^*$ action with compact fixed locus. Applying virtual localisation we define invariants constant under deformations. When the vanishing theorem of Vafa-Witten holds, the result is the (signed) Euler characteristic of the moduli space of instantons. In general there are other, rational, contributions. Calculations of these on surfaces with positive canonical bundle recover the first terms of modular forms predicted by Vafa and Witten.


title: Vafa-Witten invariants for projective surfaces II: semistable case

abstract: We propose a definition of Vafa-Witten invariants counting semistable Higgs pairs on a polarised surface. We use virtual localisation applied to Mochizuki/Joyce-Song pairs. For $K_S\le0$ we expect our definition coincides with an alternative definition using weighted Euler characteristics. We prove this for deg $K_S<0$ here, and it is proved for $S$ a K3 surface in \cite{MT}. For K3 surfaces we calculate the invariants in terms of modular forms which generalise and prove conjectures of Vafa and Witten.


title: Depth Separation for Neural Networks

abstract: Let $f:\mathbb{S}^{d-1}\times \mathbb{S}^{d-1}\to\mathbb{S}$ be a function of the form $f(\mathbf{x},\mathbf{x}') = g(\langle\mathbf{x},\mathbf{x}'\rangle)$ for $g:[-1,1]\to \mathbb{R}$. We give a simple proof that shows that poly-size depth two neural networks with (exponentially) bounded weights cannot approximate $f$ whenever $g$ cannot be approximated by a low degree polynomial. Moreover, for many $g$'s, such as $g(x)=\sin(\pi d^3x)$, the number of neurons must be $2^{\Omega\left(d\log(d)\right)}$. Furthermore, the result holds w.r.t.\ the uniform distribution on $\mathbb{S}^{d-1}\times \mathbb{S}^{d-1}$. As many functions of the above form can be well approximated by poly-size depth three networks with poly-bounded weights, this establishes a separation between depth two and depth three networks w.r.t.\ the uniform distribution on $\mathbb{S}^{d-1}\times \mathbb{S}^{d-1}$.


title: Induced fission of 240Pu

abstract: We study the fission dynamics of 240Pu within an implementation of the Density Functional Theory (DFT) extended to superfluid systems and real-time dynamics. We demonstrate the critical role played by the pairing correlations. The evolution is found to be much slower than previously expected in this fully non-adiabatic treatment of nuclear dynamics, where there are no symmetry restrictions and all collective degrees of freedom (CDOF) are allowed to participate in the dynamics.


title: Single shot ultrafast all optical magnetization switching of ferromagnetic Co/Pt multilayers

abstract: In a number of recent experiments, it has been shown that femtosecond laser pulses can control magnetization on picosecond timescales, which is at least an order of magnitude faster compared to conventional magnetization dynamics. Among these demonstrations, one material system (GdFeCo ferromagnetic films) is particularly interesting, as deterministic toggle-switching of the magnetic order has been achieved without the need of any symmetry breaking magnetic field. This phenomenon is often referred to as all optical switching (AOS). However, so far, GdFeCo remains the only material system where such deterministic switching has been observed. When extended to ferromagnetic systems, which are of greater interest in many technological applications, only a partial effect can be achieved, which in turn requires repeated laser pulses for full switching. However, such repeated pulsing is not only energy hungry, it also negates the speed advantage of AOS. Motivated by this problem, we have developed a general method for single-shot, picosecond timescale, complete all optical switching of ferromagnetic materials. We demonstrate that in exchange-coupled layers of Co/Pt and GdFeCo, single shot, switching of the ferromagnetic Co/Pt layer is achieved within 7 picoseconds after irradiation by a femtosecond laser pulse. We believe that this approach will greatly expand the range of materials and applications for ultrafast magnetic switching.


title: Disguised and new Quasi-Newton methods for nonlinear eigenvalue problems

abstract: In this paper we take a quasi-Newton approach to nonlinear eigenvalue problems (NEPs) of the type $M(\lambda)v=0$, where $M:\mathbb{C}\rightarrow\mathbb{C}^{n\times n}$ is a holomorphic function. We investigate which types of approximations of the Jacobian matrix lead to competitive algorithms, and provide convergence theory. The convergence analysis is based on theory for quasi-Newton methods and Keldysh's theorem for NEPs. We derive new algorithms and also show that several well-established methods for NEPs can be interpreted as quasi-Newton methods, and thereby provide insight to their convergence behavior. In particular, we establish quasi-Newton interpretations of Neumaier's residual inverse iteration and Ruhe's method of successive linear problems.


title: Non-Hermitian interaction representation and its use in relativistic quantum mechanics

abstract: In quantum mechanics the unitary evolution is most often described in a pre-selected Hilbert space ${\cal H}^{(textbook)}$ in which, due to the Stone theorem, the Schr\"odinger-picture Hamiltonian is self-adjoint, $\mathfrak{h}=\mathfrak{h}^\dagger$. Via a unitary transformation one can also translate the theory (i.e., usually, differential evolution equations) to the Heisenberg or interaction picture. Once we decide to treat ${\cal H}^{(textbook)}$ as a "Dyson's" non-unitary one-to-one image of a new, auxiliary Hilbert space ${\cal H}^{(friendlier)}$, the corresponding (i.e., presumably, user-friendlier) avatar $H= \Omega^{-1}\mathfrak{h}\Omega$ of the Schr\"odinger-picture Hamiltonian keeps describing the same physics but becomes non-self-adjoint in ${\cal H}^{(friendlier)}$. Of course, a completion of the theory requires a Dyson-proposed reinstallation of the Stone theorem in ${\cal H}^{(friendlier)}$. This is routinely achieved by an ad hoc redefinition of the inner product, i.e., formally, by a move to the third Hilbert representation space ${\cal H}^{(standard)}$. In some detail we show that in the non-stationary Dyson-inspired Heisenberg- and interaction-picture settings the resulting description of the unitary evolution becomes technically more complicated. As an illustration we describe an application to the Klein-Gordon equation with a space- and time-dependent mass term.


title: Multi-UAV Routing for Persistent Intelligence Surveillance & Reconnaissance Missions

abstract: We consider a Persistent Intelligence, Surveillance and Reconnaissance (PISR) routing problem, which includes collecting data from a set of specified task locations and delivering that data to a control station. Each task is assigned a refresh rate based on its priority, where higher priority tasks require higher refresh rates. The UAV team's objective is to minimize the maximum of the delivery times of all the tasks' data to the control station, while simultaneously, satisfying each task's revisit period constraint. The centralized path planning problem for this PISR routing problem is formulated using mixed integer linear programming and solved using a branch-and-cut algorithm. Heuristics are presented to find sub-optimal feasible solutions that require much less computation time. The algorithms are tested on several instances and their performance is compared with respect to the optimal cost and computation time.


title: Don't Fear the Reaper: Refuting Bostrom's Superintelligence Argument

abstract: In recent years prominent intellectuals have raised ethical concerns about the consequences of artificial intelligence. One concern is that an autonomous agent might modify itself to become "superintelligent" and, in supremely effective pursuit of poorly specified goals, destroy all of humanity. This paper considers and rejects the possibility of this outcome. We argue that this scenario depends on an agent's ability to rapidly improve its ability to predict its environment through self-modification. Using a Bayesian model of a reasoning agent, we show that there are important limitations to how an agent may improve its predictive ability through self-modification alone. We conclude that concern about this artificial intelligence outcome is misplaced and better directed at policy questions around data access and storage.


title: Bayesian nonparametric generative models for causal inference with missing at random covariates

abstract: We propose a general Bayesian nonparametric (BNP) approach to causal inference in the point treatment setting. The joint distribution of the observed data (outcome, treatment, and confounders) is modeled using an enriched Dirichlet process. The combination of the observed data model and causal assumptions allows us to identify any type of causal effect - differences, ratios, or quantile effects, either marginally or for subpopulations of interest. The proposed BNP model is well-suited for causal inference problems, as it does not require parametric assumptions about the distribution of confounders and naturally leads to a computationally efficient Gibbs sampling algorithm. By flexibly modeling the joint distribution, we are also able to impute (via data augmentation) values for missing covariates within the algorithm under an assumption of ignorable missingness, obviating the need to create separate imputed data sets. This approach for imputing the missing covariates has the additional advantage of guaranteeing congeniality between the imputation model and the analysis model, and because we use a BNP approach, parametric models are avoided for imputation. The performance of the method is assessed using simulation studies. The method is applied to data from a cohort study of human immunodeficiency virus/hepatitis C virus co-infected patients.


title: Interpolation in the Presence of Domain Inhomogeneity

abstract: Standard interpolation techniques are implicitly based on the assumption that the signal lies on a homogeneous domain. In this letter, the proposed interpolation method instead exploits prior information about domain inhomogeneity, characterized by different, potentially overlapping, subdomains. By introducing a domain-similarity metric for each sample, the interpolation process is then based on a domain-informed consistency principle. We illustrate and demonstrate the feasibility of domain-informed linear interpolation in 1D, and also, on a real fMRI image in 2D. The results show the benefit of incorporating domain knowledge so that, for example, sharp domain boundaries can be recovered by the interpolation, if such information is available.


title: Errata to: the limiting curve of Jarnik's polygons

abstract: In this note we point out that the limit shape of the Jarnk polygonal curve [1] is the circle, not a curve consisting of arcs of parabolas as it has been stated in the main result of [2] (Section 2). The correct result has been established and proven in [4].


title: Approximation by convolutions with probability densities and applications to PDEs

abstract: The purpose of this paper is to introduce several new convolution operators, generated by some known probability densities. By using the inverse Fourier transform and taking inverse steps (in the analogues of the classical procedures used for, e.g., the heat or Laplace equations), we deduce the initial and final value problems satisfied by the new convolution integrals.


title: On the Diophantine equations X^3+Y^3+Z^3+aU^k=a_0U_0^{t_0}+...+a_nU_n^{t_n}, k=3,4

abstract: In this paper, elliptic curves theory is used for solving the Diophantine equations X^3+Y^3+Z^3+aU^k=a_0U_0^{t_0}+...+a_nU_n^{t_n}, k=3,4 where n, ti are natural numbers and a, a_i are fixed arbitrary rational numbers. We try to transform each case of the above Diophantine equations to a cubic elliptic curve of positive rank, then get infinitely many integer solutions for each case. We also solve these Diophantine equations for some values of n, a, a_i, t_i, and obtain infinitely many solutions for each case, and show among the other things that how sums of four, five, or more cubics can be written as sums of four, five, or more biquadrates as well as sums of 5th powers, 6th powers and so on.


title: Formal Synthesis of Control Strategies for Positive Monotone Systems

abstract: We design controllers from formal specifications for positive discrete-time monotone systems that are subject to bounded disturbances. Such systems are widely used to model the dynamics of transportation and biological networks. The specifications are described using signal temporal logic (STL), which can express a broad range of temporal properties. We formulate the problem as a mixed-integer linear program (MILP) and show that under the assumptions made in this paper, which are not restrictive for traffic applications, the existence of open-loop control policies is sufficient and almost necessary to ensure the satisfaction of STL formulas. We establish a relation between satisfaction of STL formulas in infinite time and set-invariance theories and provide an efficient method to compute robust control invariant sets in high dimensions. We also develop a robust model predictive framework to plan controls optimally while ensuring the satisfaction of the specification. Illustrative examples and a traffic management case study are included.


title: Understanding Convolution for Semantic Segmentation

abstract: Recent advances in deep learning, especially deep convolutional neural networks (CNNs), have led to significant improvement over previous semantic segmentation systems. Here we show how to improve pixel-wise semantic segmentation by manipulating convolution-related operations that are of both theoretical and practical value. First, we design dense upsampling convolution (DUC) to generate pixel-level prediction, which is able to capture and decode more detailed information that is generally missing in bilinear upsampling. Second, we propose a hybrid dilated convolution (HDC) framework in the encoding phase. This framework 1) effectively enlarges the receptive fields (RF) of the network to aggregate global information; 2) alleviates what we call the "gridding issue" caused by the standard dilated convolution operation. We evaluate our approaches thoroughly on the Cityscapes dataset, and achieve a state-of-art result of 80.1% mIOU in the test set at the time of submission. We also have achieved state-of-the-art overall on the KITTI road estimation benchmark and the PASCAL VOC2012 segmentation task. Our source code can be found at https://github.com/TuSimple/TuSimple-DUC .


title: SGD Learns the Conjugate Kernel Class of the Network

abstract: We show that the standard stochastic gradient decent (SGD) algorithm is guaranteed to learn, in polynomial time, a function that is competitive with the best function in the conjugate kernel space of the network, as defined in Daniely, Frostig and Singer. The result holds for log-depth networks from a rich family of architectures. To the best of our knowledge, it is the first polynomial-time guarantee for the standard neural network learning algorithm for networks of depth more that two. As corollaries, it follows that for neural networks of any depth between $2$ and $\log(n)$, SGD is guaranteed to learn, in polynomial time, constant degree polynomials with polynomially bounded coefficients. Likewise, it follows that SGD on large enough networks can learn any continuous function (not in polynomial time), complementing classical expressivity results.


title: Scaling Qualitative Probability

abstract: There are different approaches to qualitative probability, which includes subjective probability. We developed a representation of qualitative probability based on relational systems, which allows modeling uncertainty by probability structures and is more coherent than existing approaches. This setting makes it possible proving that any comparative probability is induced by some probability structure (Theorem 2.1), that classical probability is a probability structure (Theorem 2.2) and that inflated, i.e., larger than 1, probability is also a probability structure (Theorem 2.3). In addition, we study representation of probability structures by classical probability.


title: Large deviations for the rightmost position in a branching Brownian motion

abstract: We study the lower deviation probability of the position of the rightmost particle in a branching Brownian motion and obtain its large deviation function


title: Inferring processes of cultural transmission: the critical role of rare variants in distinguishing neutrality from novelty biases

abstract: Neutral evolution assumes that there are no selective forces distinguishing different variants in a population. Despite this striking assumption, many recent studies have sought to assess whether neutrality can provide a good description of different episodes of cultural change. One approach has been to test whether neutral predictions are consistent with observed progeny distributions, recording the number of variants that have produced a given number of new instances within a specified time interval: a classic example is the distribution of baby names. Using an overlapping generations model we show that these distributions consist of two phases: a power law phase with a constant exponent of -3/2, followed by an exponential cut-off for variants with very large numbers of progeny. Maximum likelihood estimations of the model parameters provide a direct way to establish whether observed empirical patterns are consistent with neutral evolution. We apply our approach to a complete data set of baby names from Australia. Crucially we show that analyses based on only the most popular variants, as is often the case in studies of cultural evolution, can provide misleading evidence for underlying transmission hypotheses. While neutrality provides a plausible description of progeny distributions of abundant variants, rare variants deviate from neutrality. Further, we develop a simulation framework that allows for the detection of alternative cultural transmission processes. We show that anti-novelty bias is able to replicate the complete progeny distribution of the Australian data set.


title: On q-analogues of quadratic Euler sums

abstract: In this paper we define the generalized q-analogues of Euler sums and present a new family of identities for q-analogues of Euler sums by using the method of Jackson q-integral rep- resentations of series. We then apply it to obtain a family of identities relating quadratic Euler sums to linear sums and q-polylogarithms. Furthermore, we also use certain stuffle products to evaluate several q-series with q-harmonic numbers. Some interesting new results and illustrative examples are considered. Finally, we can obtain some explicit relations for the classical Euler sums when q approaches to 1.


title: Geometric Manin's Conjecture and rational curves

abstract: Let $X$ be a smooth projective Fano variety over the complex numbers. We study the moduli spaces of rational curves on $X$ using the perspective of Manin's Conjecture. In particular, we bound the dimension and number of components of spaces of rational curves on $X$. We propose a Geometric Manin's Conjecture predicting the growth rate of a counting function associated to the irreducible components of these moduli spaces.


title: The Main Cognitive Model of Visual Recognition: Contour Recognition

abstract: In this paper, we will study the following pattern recognition problem: Every pattern is a 3-dimensional graph, its surface can be split up into some regions, every region is composed of the pixels with the approximately same colour value and the approximately same depth value that is distance to eyes, and there may also be some contours, e.g., literal contours, on a surface of every pattern. For this problem we reveal the inherent laws. Moreover, we establish a cognitive model to reflect the essential characteristics of the recognition of this type of patterns. In [1], a coarser model or a basicer one is described. In this paper, some important errors are revised, some key things are added, at last, a complete model is described.


title: Orthogonal Polynomials and Sharp Estimates for the Schr\"odinger Equation

abstract: In this paper we study sharp estimates for the Schr\"odinger operator via the framework of orthogonal polynomials. We use spherical harmonics and Gegenbauer polynomials to prove a new weighted inequality for the Schr\"odinger equation that is maximized by radial functions. We use Hermite and Laguerre polynomial expansions to produce sharp Strichartz estimates for even exponents. In particular, for radial initial data in dimension 2, we establish an interesting connection of the Strichartz norm with a combinatorial problem about words with four letters.


title: NLO Perturbativity Bounds on Quartic Couplings in Renormalizable Theories with $\phi^4$-like Scalar Sectors

abstract: The apparent breakdown of unitarity in low order perturbation theory is often is used to place bounds on the parameters of a theory. In this work we give an algorithm for approximately computing the next-to-leading order (NLO) perturbativity bounds on the quartic couplings of a renormalizable theory whose scalar sector is $\phi^4$-like. By this we mean theories where either there are no cubic scalar interactions, or the cubic couplings are related to the quartic couplings through spontaneous symmetry breaking. The quantity that tests where perturbation theory breaks down itself can be written as a perturbative series, and having the NLO terms allows one to test how well the series converges. We also present a simple example to illustrate the effect of considering these bounds at different orders in perturbation theory. For example, there is a noticeable difference in the viable parameter when the square of the NLO piece is included versus when it is not.


title: The renormalization method from continuous to discrete dynamical systems: asymptotic solutions, reductions and invariant manifolds

abstract: The renormalization method based on the Taylor expansion for asymptotic analysis of differential equations is generalized to difference equations. The proposed renormalization method is based on the Newton-Maclaurin expansion. Several basic theorems on the renormalization method are proven. Some interesting applications are given, including asymptotic solutions of quantum anharmonic oscillator and discrete boundary layer, the reductions and invariant manifolds of some discrete dynamics systems. Furthermore, the homotopy renormalization method based on the Newton-Maclaurin expansion is proposed and applied to those difference equations including no a small parameter.


title: Learning Deep Visual Object Models From Noisy Web Data: How to Make it Work

abstract: Deep networks thrive when trained on large scale data collections. This has given ImageNet a central role in the development of deep architectures for visual object classification. However, ImageNet was created during a specific period in time, and as such it is prone to aging, as well as dataset bias issues. Moving beyond fixed training datasets will lead to more robust visual systems, especially when deployed on robots in new environments which must train on the objects they encounter there. To make this possible, it is important to break free from the need for manual annotators. Recent work has begun to investigate how to use the massive amount of images available on the Web in place of manual image annotations. We contribute to this research thread with two findings: (1) a study correlating a given level of noisily labels to the expected drop in accuracy, for two deep architectures, on two different types of noise, that clearly identifies GoogLeNet as a suitable architecture for learning from Web data; (2) a recipe for the creation of Web datasets with minimal noise and maximum visual variability, based on a visual and natural language processing concept expansion strategy. By combining these two results, we obtain a method for learning powerful deep object models automatically from the Web. We confirm the effectiveness of our approach through object categorization experiments using our Web-derived version of ImageNet on a popular robot vision benchmark database, and on a lifelong object discovery task on a mobile robot.


title: Radial transonic shock solutions of Euler-Poisson system in convergent nozzles

abstract: Given constant data of density $\rho_0$, velocity $-u_0{\bf e}_r$, pressure $p_0$ and electric force $-E_0{\bf e}_r$ for supersonic flow at the entrance, and constant pressure $p_{\rm ex}$ for subsonic flow at the exit, we prove that Euler-Poisson system admits a unique transonic shock solution in a two dimensional convergent nozzle, provided that $u_0>0$, $E_0>0$, and that $E_0$ is sufficiently large depending on $(\rho_0, u_0, p_0)$ and the length of the nozzle.


title: Properties of real metallic surfaces: Effects of density functional semilocality and van der Waals nonlocality

abstract: We have computed the surface energies, work functions, and interlayer surface relaxations of clean (111), (110), and (100) surfaces of Al, Cu, Ru, Rh, Pd, Ag, Pt, and Au. Many of these metallic surfaces have technological or catalytic applications. We compare experimental reference values to those of the local density approximation (LDA), the Perdew-Burke-Ernzerhof (PBE) generalized gradient approximation (GGA), the PBEsol (PBE for solids) GGA, the SCAN meta-GGA, and SCAN+rVV10 (SCAN with a long-range van der Waals or vdW correction). The closest agreement with uncertain experimental values is achieved by the simplest density functional (LDA) and by the most sophisticated general-purpose one (SCAN+rVV10). The long-range vdW interaction increases the surface energies by about 10%, and the work functions by about 1%. LDA works for metal surfaces through a stronger-than-usual error cancellation. PBE yields the most-underestimated and presumably least accurate surface energies and work functions. Surface energies within the random phase approximation (RPA) are also reported. Interlayer relaxations from different functionals are in reasonable agreement with one another, and usually with experiment.


title: Lensless computational imaging through deep learning

abstract: Deep learning has been proven to yield reliably generalizable answers to numerous classification and decision tasks. Here, we demonstrate for the first time, to our knowledge, that deep neural networks (DNNs) can be trained to solve inverse problems in computational imaging. We experimentally demonstrate a lens-less imaging system where a DNN was trained to recover a phase object given a raw intensity image recorded some distance away.


title: Frustrated Magnetism of Dipolar Molecules on a Square Optical Lattice: Prediction of a Quantum Paramagnetic Ground State

abstract: Motivated by the experimental realization of quantum spin models of polar molecule KRb in optical lattices, we analyze the spin 1/2 dipolar Heisenberg model with competing anisotropic, long-range exchange interactions. We show that, by tilting the orientation of dipoles using an external electric field, the dipolar spin system on square lattice comes close to a maximally frustrated region similar, but not identical, to that of the $J_1$-$J_2$ model. This provides a simple yet powerful route to potentially realize a quantum spin liquid without the need for a triangular or kagome lattice. The ground state phase diagrams obtained from Schwinger-boson and spin-wave theories consistently show a spin disordered region between the N$\acute{\textrm{e}}$el, stripe, and spiral phase. The existence of a finite quantum paramagnetic region is further confirmed by an unbiased variational ansatz based on tensor network states and a tensor renormalization group.


title: How to measure the canonical commutation relation $\mathbf{[\hat{x},\hat{p}]=i\hbar}$ in quantum mechanics with weak measurement?

abstract: The quantum weak value draws many attentions recently from theoretical curiosity to experimental applications. Now we design an unusual weak measuring procedure as the pre-selection, mid-selection and post-selection to study the correlation function of two weak values, which we called the weak correlation function. In this paper, we proposed an weak measurement experiment to measure the canonical commutator $[\hat{x},\hat{p}]=i\hbar$ in quantum mechanics. Furthurmore, we found the intriguing equivalence between the canonical commutation relation and Riemann hypothesis, and then obtained the weak value of nontrivial Riemann zeros. Finally, as an nontrivial example of weak correlations, we also passed successfully a testing on the (anti-)commutators of Pauli operators, which followed the experimental setup of the landmark paper of Aharonov, et al. in 1988. Our proposed experiments could hopefully test the fundamental canonical relationship in quantum worlds and trigger more testing experiments on weak correlations.


title: Three Different Formalisations of Einstein's Relativity Principle

abstract: We present three natural but distinct formalisations of Einstein's special principle of relativity, and demonstrate the relationships between them. In particular, we prove that they are logically distinct, but that they can be made equivalent by introducing a small number of additional, intuitively acceptable axioms.


title: Theory of Generalized Trigonometric Functions: from Laguerre to Airy Forms

abstract: We develop a new point of view to introduce families of functions, which can be identified as generalization of the ordinary trigonometric or hyperbolic functions. They are defined using a procedure based on umbral methods, inspired to the Bessel Calculus of Bochner, Cholewinsky and Haimo. We propose further extensions of the method and of the relevant concepts as well and obtain new families of integral transform allowing the framing of the previous concepts within the context of generalized Borel tranforms.


title: Multidimensional VlasovPoisson Simulations with High-order Monotonicity- and Positivity-preserving Schemes

abstract: We develop new numerical schemes for Vlasov--Poisson equations with high-order accuracy. Our methods are based on a spatially monotonicity-preserving (MP) scheme and are modified suitably so that positivity of the distribution function is also preserved. We adopt an efficient semi-Lagrangian time integration scheme that is more accurate and computationally less expensive than the three-stage TVD Runge-Kutta integration. We apply our spatially fifth- and seventh-order schemes to a suite of simulations of collisionless self-gravitating systems and electrostatic plasma simulations, including linear and nonlinear Landau damping in one dimension and Vlasov--Poisson simulations in a six-dimensional phase space. The high-order schemes achieve a significantly improved accuracy in comparison with the third-order positive-flux-conserved scheme adopted in our previous study. With the semi-Lagrangian time integration, the computational cost of our high-order schemes does not significantly increase, but remains roughly the same as that of the third-order scheme. Vlasov--Poisson simulations on $128^3 \times 128^3$ mesh grids have been successfully performed on a massively parallel computer.


title: In-plane uniaxial strain in black phosphorus enables the identification of crystalline orientation

abstract: The identification of the crystalline axis of anisotropic black phosphorus (BP) is key for the study of its physical properties and for its optical and electronic applications. Herein, we show that by applying an in-plane uniaxial strain and measuring the changes of Raman shifts, the crystalline axis of BP can be reliably determined. The strain effects on Raman shifts are angle-dependent, which can be expressed as a combination of Raman responses under zigzag and armchair strains. Different from previous polarized optical spectroscopic means, the proposed method does not rely on the laser polarization, the excitation wavelength, the sample thickness and the material of the stretchable substrate. Besides, the effective strain applied on BP from the stretched substrate is estimated, showing that only 20% to 40% of the strain can be effectively transferred to BP flakes from polyethylene terephthalate substrates. Our method provides not only an effective and universal approach to identify the crystalline orientation of layered BP, but also a model to extract additional information in strain-related studies, and can be extended to other 2D anisotropic materials.


title: Study on modeling 40t ultra high power (UHP) electric furnace

abstract: In this paper we proposed a modeling method of the electrode lift controlling plant of an ultra high power electric furnace and verified the accuracy of the proposed model by simulation and field test.


title: Local Synchronization of Sampled-Data Systems on Lie Groups

abstract: We present a smooth distributed nonlinear control law for local synchronization of identical driftless kinematic agents on a Cartesian product of matrix Lie groups with a connected communication graph. If the agents are initialized sufficiently close to one another, then synchronization is achieved exponentially fast. We first analyze the special case of commutative Lie groups and show that in exponential coordinates, the closed-loop dynamics are linear. We characterize all equilibria of the network and, in the case of an unweighted, complete graph, characterize the settling time and conditions for deadbeat performance. Using the Baker-Campbell-Hausdorff theorem, we show that, in a neighbourhood of the identity element, all results generalize to arbitrary matrix Lie groups.


title: On the intersection graph of ideals of a commutative ring

abstract: Let $R$ be a commutative ring and $M$ be an $R$-module, and let $I(R)^*$ be the set of all non-trivial ideals of $R$. The $M$-intersection graph of ideals of $R$, denoted by $G_M(R)$, is a graph with the vertex set $I(R)^*$, and two distinct vertices $I$ and $J$ are adjacent if and only if $IM\cap JM\neq 0$. For every multiplication $R$-module $M$, the diameter and the girth of $G_M(R)$ are determined. Among other results, we prove that if $M$ is a faithful $R$-module and the clique number of $G_M(R)$ is finite, then $R$ is a semilocal ring. We denote the $\mathbb{Z}_n$-intersection graph of ideals of the ring $\mathbb{Z}_m$ by $G_n(\mathbb{Z}_m)$, where $n,m\geq 2$ are integers and $\mathbb{Z}_n$ is a $\mathbb{Z}_m$-module. We determine the values of $n$ and $m$ for which $G_n(\mathbb{Z}_m)$ is perfect. Furthermore, we derive a sufficient condition for $G_n(\mathbb{Z}_m)$ to be weakly perfect.


title: Comparing PyMorph and SDSS photometry. I. Background sky and model fitting effects

abstract: A number of recent estimates of the total luminosities of galaxies in the SDSS are significantly larger than those reported by the SDSS pipeline. This is because of a combination of three effects: one is simply a matter of defining the scale out to which one integrates the fit when defining the total luminosity, and amounts on average to < 0.1 mags even for the most luminous galaxies. The other two are less trivial and tend to be larger; they are due to differences in how the background sky is estimated and what model is fit to the surface brightness profile. We show that PyMorph sky estimates are fainter than those of the SDSS DR7 or DR9 pipelines, but are in excellent agreement with the estimates of Blanton et al. (2011). Using the SDSS sky biases luminosities by more than a few tenths of a magnitude for objects with half-light radii > 7 arcseconds. In the SDSS main galaxy sample these are typically luminous galaxies, so they are not necessarily nearby. This bias becomes worse when allowing the model more freedom to fit the surface brightness profile. When PyMorph sky values are used, then two component Sersic-Exponential fits to E+S0s return more light than single component deVaucouleurs fits (up to ~0.2 mag), but less light than single Sersic fits (0.1 mag). Finally, we show that PyMorph fits of Meert et al. (2015) to DR7 data remain valid for DR9 images. Our findings show that, especially at large luminosities, these PyMorph estimates should be preferred to the SDSS pipeline values.


title: Comparing PyMorph and SDSS photometry. II. The differences are more than semantics and are not dominated by intracluster light

abstract: The Sloan Digital Sky Survey pipeline photometry underestimates the brightnesses of the most luminous galaxies. This is mainly because (i) the SDSS overestimates the sky background and (ii) single or two-component Sersic-based models better fit the surface brightness profile of galaxies, especially at high luminosities, than does the de Vaucouleurs model used by the SDSS pipeline. We use the PyMorph photometric reductions to isolate effect (ii) and show that it is the same in the full sample as in small group environments, and for satellites in the most massive clusters as well. None of these are expected to be significantly affected by intracluster light (ICL). We only see an additional effect for centrals in the most massive halos, but we argue that even this is not dominated by ICL. Hence, for the vast majority of galaxies, the differences between PyMorph and SDSS pipeline photometry cannot be ascribed to the semantics of whether or not one includes the ICL when describing the stellar mass of massive galaxies. Rather, they likely reflect differences in star formation or assembly histories. Failure to account for the SDSS underestimate has significantly biased most previous estimates of the SDSS luminosity and stellar mass functions, and therefore Halo Model estimates of the z ~ 0.1 relation between the mass of a halo and that of the galaxy at its center. We also show that when one studies correlations, at fixed group mass, with a quantity which was not used to define the groups, then selection effects appear. We show why such effects arise, and should not be mistaken for physical effects.


title: Strongly Interacting Phases of Metallic Wires in Strong Magnetic Field

abstract: We investigate theoretically an interacting metallic wire with a strong magnetic field directed along its length and show that it is a new and highly tunable one-dimensional system. By considering a suitable change in spatial geometry, we map the problem in the zeroth Landau level with Landau level degeneracy $N$ to one-dimensional fermions with an $N$-component pseudospin degree of freedom and $SU(2)$-symmetric interactions. This mapping allows us to establish the phase diagram as a function of the interactions for small $N$ (and make conjectures for large $N$) using renormalization group and bosonization techniques. We find pseudospin-charge separation with a gapless $U(1)$ charge sector and several possible strong-coupling phases in the pseudospin sector. For odd $N$, we find a fluctuating pseudospin-singlet charge density wave phase and a fluctuating pseudospin-singlet superconducting phase which are topologically distinct. For even $N>2$, similar phases exist, although they are not topologically distinct, and an additional, novel pseudospin-gapless phase appears. We discuss experimental conditions for observing our proposals.


title: Multi-agent systems and decentralized artificial superintelligence

abstract: Multi-agents systems communication is a technology, which provides a way for multiple interacting intelligent agents to communicate with each other and with environment. Multiple-agent systems are used to solve problems that are difficult for solving by individual agent. Multiple-agent communication technologies can be used for management and organization of computing fog and act as a global, distributed operating system. In present publication we suggest technology, which combines decentralized P2P BOINC general-purpose computing tasks distribution, multiple-agents communication protocol and smart-contract based rewards, powered by Ethereum blockchain. Such system can be used as distributed P2P computing power market, protected from any central authority. Such decentralized market can further be updated to system, which learns the most efficient way for software-hardware combinations usage and optimization. Once system learns to optimize software-hardware efficiency it can be updated to general-purpose distributed intelligence, which acts as combination of single-purpose AI.


title: Semi-parametric Network Structure Discovery Models

abstract: We propose a network structure discovery model for continuous observations that generalizes linear causal models by incorporating a Gaussian process (GP) prior on a network-independent component, and random sparsity and weight matrices as the network-dependent parameters. This approach provides flexible modeling of network-independent trends in the observations as well as uncertainty quantification around the discovered network structure. We establish a connection between our model and multi-task GPs and develop an efficient stochastic variational inference algorithm for it. Furthermore, we formally show that our approach is numerically stable and in fact numerically easy to carry out almost everywhere on the support of the random variables involved. Finally, we evaluate our model on three applications, showing that it outperforms previous approaches. We provide a qualitative and quantitative analysis of the structures discovered for domains such as the study of the full genome regulation of the yeast Saccharomyces cerevisiae.


title: Practical issues in decoy-state quantum key distribution based on the central limit theorem

abstract: Decoy-state quantum key distribution is a standard tool for long-distance quantum communications. An important issue in this field is processing the decoy-state statistics taking into account statistical fluctuations (or "finite-key effects"). In this work, we propose and analyze an option for decoy statistics processing, which is based on the central limit theorem. We discuss such practical issues as an inclusion of the failure probability of the decoy-states statistical estimates in the total failure probability of a QKD protocol and also taking into account the deviations of the binomially distributed random variables used in the estimations from the Gaussian distribution. The results of numerical simulations show that the obtained estimations are quite tight. The proposed technique can be used as a part of post-processing procedures for industrial quantum key distribution systems.


title: Stochastic homogenization of maximal monotone relations and applications

abstract: We study the homogenization of a stationary random maximal monotone operator on a probability space equipped with an ergodic dynamical system. The proof relies on Fitzpatrick's variational formulation of monotone relations, on Visintin's scale integration/disintegration theory and on Tartar-Murat's compensated compactness. We provide applications to systems of PDEs with random coefficients arising in electromagnetism and in nonlinear elasticity.


title: Competing Bandits: Learning under Competition

abstract: Most modern systems strive to learn from interactions with users, and many engage in exploration: making potentially suboptimal choices for the sake of acquiring new information. We initiate a study of the interplay between exploration and competition--how such systems balance the exploration for learning and the competition for users. Here the users play three distinct roles: they are customers that generate revenue, they are sources of data for learning, and they are self-interested agents which choose among the competing systems. In our model, we consider competition between two multi-armed bandit algorithms faced with the same bandit instance. Users arrive one by one and choose among the two algorithms, so that each algorithm makes progress if and only if it is chosen. We ask whether and to what extent competition incentivizes the adoption of better bandit algorithms. We investigate this issue for several models of user response, as we vary the degree of rationality and competitiveness in the model. Our findings are closely related to the "competition vs. innovation" relationship, a well-studied theme in economics.


title: Image Analysis Using a Dual-Tree $M$-Band Wavelet Transform

abstract: We propose a 2D generalization to the $M$-band case of the dual-tree decomposition structure (initially proposed by N. Kingsbury and further investigated by I. Selesnick) based on a Hilbert pair of wavelets. We particularly address (\textit{i}) the construction of the dual basis and (\textit{ii}) the resulting directional analysis. We also revisit the necessary pre-processing stage in the $M$-band case. While several reconstructions are possible because of the redundancy of the representation, we propose a new optimal signal reconstruction technique, which minimizes potential estimation errors. The effectiveness of the proposed $M$-band decomposition is demonstrated via denoising comparisons on several image types (natural, texture, seismics), with various $M$-band wavelets and thresholding strategies. Significant improvements in terms of both overall noise reduction and direction preservation are observed.


title: New Insights into the Puzzling P-Cygni Profiles of Magnetic Massive Stars

abstract: Magnetic massive stars comprise approximately 10% of the total OB star population. Modern spectropolarimetry shows these stars host strong, stable, large-scale, often nearly dipolar surface magnetic fields of 1 kG or more. These global magnetic fields trap and deflect outflowing stellar wind material, forming an anisotropic magnetosphere that can be probed with wind-sensitive UV resonance lines. Recent HST UV spectra of NGC 1624-2, the most magnetic O star observed to date, show atypically unsaturated P-Cygni profiles in the Civ resonant doublet, as well as a distinct variation with rotational phase. We examine the effect of non-radial, magnetically-channeled wind outflow on P-Cygni line formation, using a Sobolev Exact Integration (SEI) approach for direct comparison with HST UV spectra of NGC 1624-2. We demonstrate that the addition of a magnetic field desaturates the absorption trough of the P-Cygni profiles, but further efforts are needed to fully account for the observed line profile variation. Our study thus provides a first step toward a broader understanding of how strong magnetic fields affect mass loss diagnostics from UV lines.


title: Fast Threshold Tests for Detecting Discrimination

abstract: Threshold tests have recently been proposed as a useful method for detecting bias in lending, hiring, and policing decisions. For example, in the case of credit extensions, these tests aim to estimate the bar for granting loans to white and minority applicants, with a higher inferred threshold for minorities indicative of discrimination. This technique, however, requires fitting a complex Bayesian latent variable model for which inference is often computationally challenging. Here we develop a method for fitting threshold tests that is two orders of magnitude faster than the existing approach, reducing computation from hours to minutes. To achieve these performance gains, we introduce and analyze a flexible family of probability distributions on the interval [0, 1] -- which we call discriminant distributions -- that is computationally efficient to work with. We demonstrate our technique by analyzing 2.7 million police stops of pedestrians in New York City.


title: Non-duality in three dimensions

abstract: We investigate M-theory and heterotic compactifications to 7 and 3 dimensions. In 7 dimensions we discuss a class of massive supergravities that arise from M-theory on K3 and point out obstructions to realizing these theories in a dual heterotic framework with a geometric description. Taking M-theory further down to 3 dimensions on K3xK3 with a choice of flux leads to a rich landscape of theories with various amounts of supersymmetry, including those preserving 6 supercharges. We explore possible heterotic realizations of these vacua and prove a no--go theorem: every heterotic geometry that preserves 6 supercharges preserves 8 supercharges.


title: High-resolution investigation of spinal cord and spine

abstract: High-resolution non-invasive 3D study of intact spine and spinal cord morphology on the level of complex vascular and neuronal organization is a crucial issue for the development of treatments for the injuries and pathologies of central nervous system (CNS). X-ray phase contrast tomography enables high quality 3D visualization in ex-vivo mouse model of both vascular and neuronal network of the soft spinal cord tissue at the scale from millimeters to hundreds of nanometers without any contrast agents and sectioning. Until now, 3D high resolution visualization of spinal cord mostly has been limited by imaging of organ extracted from vertebral column because high absorbing boney tissue drastically reduces the morphological details of soft tissue in image. However, the extremely destructive procedure of bones removal leads to sample deterioration and, therefore, to the lack of considerable part of information about the object. In this work we present the data analysis procedure to get high resolution and high contrast 3D images of intact mice spinal cord surrounded by vertebras, preserving all richness of micro-details of the spinal cord inhabiting inside. Our results are the first step forward to the difficult way toward the high- resolution investigation of in-vivo model central nervous system.


title: Non-Concave Network Utility Maximization in Connectionless Networks: A Fully Distributed Traffic Allocation Algorithm

abstract: This paper considers the optimization-based traffic allocation problem among multiple end points in connectionless networks. The network utility function is modeled as a non-concave function, since it is the best description of the quality of service perceived by users with inelastic applications, such as video and audio streaming. However, the resulting non-convex optimization problem, is challenging and requires new analysis and solution techniques. To overcome these challenges, we first propose a hierarchy of problems whose optimal value converges to the optimal value of the non-convex optimization problem as the number of moments tends to infinity. From this hierarchy of problems, we obtain a convex relaxation of the original non-convex optimization problem by considering truncated moment sequences. For solving the convex relaxation, we propose a fully distributed iterative algorithm, which enables each node to adjust its date allocation/ rate adaption among any given set of next hops solely based on information from the neighboring nodes. Moreover, the proposed traffic allocation algorithm converges to the optimal value of the convex relaxation at a $O(1/K)$ rate, where $K$ is the iteration counter, with a bounded optimality. At the end of this paper, we perform numerical simulations to demonstrate the soundness of the developed algorithm.


title: Active Learning Using Uncertainty Information

abstract: Many active learning methods belong to the retraining-based approaches, which select one unlabeled instance, add it to the training set with its possible labels, retrain the classification model, and evaluate the criteria that we base our selection on. However, since the true label of the selected instance is unknown, these methods resort to calculating the average-case or worse-case performance with respect to the unknown label. In this paper, we propose a different method to solve this problem. In particular, our method aims to make use of the uncertainty information to enhance the performance of retraining-based models. We apply our method to two state-of-the-art algorithms and carry out extensive experiments on a wide variety of real-world datasets. The results clearly demonstrate the effectiveness of the proposed method and indicate it can reduce human labeling efforts in many real-life applications.


title: Magnetic properties of strained multiferroic CoCr2O4: a soft X-ray study

abstract: Using resonant soft X-ray techniques we follow the magnetic behavior of a strained epitaxial film of CoCr2O4, a type-II multiferroic. The film is [110]-oriented, such that both the ferroelectric and ferromagnetic moments can coexist in plane. X-ray magnetic circular dichroism (XMCD) is used in scattering and in transmission modes to probe the magnetization of Co and Cr separately. The transmission measurements utilized X-ray excited optical luminescence from the substrate. Resonant soft X-ray diffraction (RSXD) was used to study the magnetic order of the low temperature phase. The XMCD signals of Co and Cr appear at the same ordering temperature Tc~90K, and are always opposite in sign. The coercive field of the Co and of Cr moments is the same, and is approximately two orders of magnitude higher than in bulk. Through sum rules analysis an enlarged Co2+ orbital moment (m_L) is found, which can explain this hardening. The RSXD signal of the (q q 0) reflection appears below Ts, the same ordering temperature as the conical magnetic structure in bulk, indicating that this phase remains multiferroic under strain. To describe the azimuthal dependence of this reflection, a slight modification is required to the spin model proposed by the conventional Lyons-Kaplan-Dwight-Menyuk theory for magnetic spinels. Lastly, a slight increase in reflected intensity is observed below Ts=27K when measuring at the Cr edge (but not at the Co edge).


title: Role-separating ordering in social dilemmas controlled by topological frustration

abstract: "Three is a crowd" is an old proverb that applies as much to social interactions, as it does to frustrated configurations in statistical physics models. Accordingly, social relations within a triangle deserve special attention. With this motivation, we explore the impact of topological frustration on the evolutionary dynamics of the snowdrift game on a triangular lattice. This topology provides an irreconcilable frustration, which prevents anti-coordination of competing strategies that would be needed for an optimal outcome of the game. By using different strategy updating protocols, we observe complex spatial patterns in dependence on payoff values that are reminiscent to a honeycomb-like organization, which helps to minimize the negative consequence of the topological frustration. We relate the emergence of these patterns to the microscopic dynamics of the evolutionary process, both by means of mean-field approximations and Monte Carlo simulations. For comparison, we also consider the same evolutionary dynamics on the square lattice, where of course the topological frustration is absent. However, with the deletion of diagonal links of the triangular lattice, we can gradually bridge the gap to the square lattice. Interestingly, in this case the level of cooperation in the system is a direct indicator of the level of topological frustration, thus providing a method to determine frustration levels in an arbitrary interaction network.


title: Reinterpreting Maximum Entropy in Ecology: a null hypothesis constrained by ecological mechanism

abstract: Simplified mechanistic models in ecology have been criticized for the fact that a good fit to data does not imply the mechanism is true: pattern does not equal process. In parallel, the maximum entropy principle (MaxEnt) has been applied in ecology to make predictions constrained by just a handful of state variables, like total abundance or species richness. But an outstanding question remains: what principle tells us which state variables to constrain? Here we attempt to solve both problems simultaneously, by translating a given set of mechanisms into the state variables to be used in MaxEnt, and then using this MaxEnt theory as a null model against which to compare mechanistic predictions. In particular, we identify the sufficient statistics needed to parametrize a given mechanistic model from data and use them as MaxEnt constraints. Our approach isolates exactly what mechanism is telling us over and above the state variables alone.


title: In situ Characterization of Nanoparticles Using Rayleigh Scattering

abstract: We report a theoretical analysis showing that Rayleigh scattering could be used to monitor the growth of nanoparticles under arc discharge conditions. We compute the Rayleigh scattering cross sections of the nanoparticles by combining light scattering theory for gas-particle mixtures with calculations of the dynamic electronic polarizability of the nanoparticles. We find that the resolution of the Rayleigh scattering probe is adequate to detect nanoparticles as small as C60 at the expected concentrations of synthesis conditions in the arc periphery. Larger asymmetric nanoparticles would yield brighter signals, making possible to follow the evolution of the growing nanoparticle population from the evolution of the scattered intensity. Observable spectral features include characteristic resonant behaviour, shape-dependent depolarization ratio, and mass-dependent line shape. Direct observation of nanoparticles in the early stages of growth with unobtrusive laser probes should give insight on the particle formation mechanisms and may lead to better-controlled synthesis protocols.


title: Synergistic Computation of Planar Maxima and Convex Hull

abstract: Refinements of the worst case complexity over instances of fixed input size consider the input order or the input structure, but rarely both at the same time. Barbay et al. [2016] described ``synergistic'' solutions on multisets, which take advantage of the input order and the input structure, such as to asymptotically outperform any comparable solution which takes advantage only of one of those features. We consider the extension of their results to the computation of the \textsc{Maxima Set} and the \textsc{Convex Hull} of a set of planar points. After revisiting and improving previous approaches taking advantage only of the input order or of the input structure, we describe synergistic solutions taking optimally advantage of various notions of the input order and input structure in the plane. As intermediate results, we describe and analyze the first adaptive algorithms for \textsc{Merging Maxima} and \textsc{Merging Convex Hulls}.


title: Optimal rates of estimation for multi-reference alignment

abstract: In this paper, we establish optimal rates of adaptive estimation of a vector in the multi-reference alignment model, a problem with important applications in fields such as signal processing, image processing, and computer vision, among others. We describe how this model can be viewed as a multivariate Gaussian mixture model under the constraint that the centers belong to the orbit of a group. This enables us to derive matching upper and lower bounds that feature an interesting dependence on the signal-to-noise ratio of the model. Both upper and lower bounds are articulated around a tight local control of Kullback-Leibler divergences that showcases the central role of moment tensors in this problem.


title: A Statistical Approach to Prime Gaps and Andrica's Conjecture

abstract: We examine the prime gaps using a statistical approach. It is first shown that the Andrica's conjecture is true for half or more cases. Using the arguments of averages, it is further shown that Andrica's conjecture is true. We further obtain a precise bound for the Andrica's expression.