title: The Phase Diagram of the $\nu=5/2$ Fractional Quantum Hall Effect: Effects of Landau Level Mixing and Non-Zero Width

abstract: Interesting non-Abelian states, e.g., the Moore-Read Pfaffian and the anti-Pfaffian, offer candidate descriptions of the $\nu = 5/2$ fractional quantum Hall state. But the significant controversy surrounding the nature of the $\nu = 5/2$ state has been hampered by the fact that the competition between these and other states is affected by small parameter changes. To study the phase diagram of the $\nu = 5/2$ state we numerically diagonalize a comprehensive effective Hamiltonian describing the fractional quantum Hall effect of electrons under realistic conditions in GaAs semiconductors. The effective Hamiltonian takes Landau level mixing into account to lowest-order perturbatively in $\kappa$, the ratio of the Coulomb energy scale to the cyclotron gap. We also incorporate non-zero width $w$ of the quantum well and sub-band mixing. We find the ground state in both the torus and spherical geometries as a function of $\kappa$ and $w$. To sort out the non-trivial competition between candidate ground states we analyze the following 4 criteria: its overlap with trial wave functions; the magnitude of energy gaps; the sign of the expectation value of an order parameter for particle-hole symmetry breaking; and the entanglement spectrum. We conclude that the ground state is in the universality class of the Moore-Read Pfaffian state, rather than the anti-Pfaffian, for $\kappa < {\kappa_c}(w)$, where ${\kappa_c}(w)$ is a $w$-dependent critical value $0.6 \lesssim{\kappa_c}(w)\lesssim 1$. We observe that both Landau level mixing and non-zero width suppress the excitation gap, but Landau level mixing has a larger effect in this regard. Our findings have important implications for the identification of non-Abelian fractional quantum Hall states.


title: The inefficiency of satellite accretion in forming extended star clusters

abstract: The distinction between globular clusters and dwarf galaxies has been progressively blurred by the recent discoveries of several extended star clusters, with size (20-30 pc) and luminosity (-6 < Mv < -2) comparable to the one of faint dwarf spheroidals. In order to explain their sparse structure, it has been suggested that they formed as star clusters in dwarf galaxy satellites that later accreted onto the Milky Way. If these clusters form in the centre of dwarf galaxies, they evolve in a tidally-compressive environment where the contribution of the tides to the virial balance can become significant, and lead to a super-virial state and subsequent expansion of the cluster, once removed. Using N-body simulations, we show that a cluster formed in such an extreme environment undergoes a sizable expansion, during the drastic variation of the external tidal field due to the accretion process. However, we show that the expansion due to the removal of the compressive tides is not enough to explain the observed extended structure, since the stellar systems resulting from this process are always more compact than the corresponding clusters that expand in isolation due to two-body relaxation. We conclude that an accreted origin of extended globular clusters is unlikely to explain their large spatial extent, and rather favor the hypothesis that such clusters are already extended at the stage of their formation.


title: Practical high-dimensional quantum key distribution with decoy states

abstract: High-dimensional quantum key distribution (HD-QKD) allows two parties to generate multiple secure bits of information per detected photon. In this work, we show that decoy state protocols can be practically implemented for HD-QKD using only one or two decoy states. HD-QKD with two decoy states, under realistic experimental constraints, can generate multiple secure bits per coincidence at distances over 200 km and at rates similar to those achieved by a protocol with infinite decoy states. Furthermore, HD-QKD with only one decoy state is practical at short distances, where it is almost as secure as a protocol with two decoy states. HD-QKD with only one or two decoy states can therefore be implemented to optimize the rate of secure quantum communications.


title: Neutrino Portal Dark Matter: From Dwarf Galaxies to IceCube

abstract: It has been suggested that the baseline scenario of collisionless cold dark matter over-predicts the numbers of satellite galaxies, as well as the dark matter (DM) densities in galactic centers. This apparent lack of structure at small scales can be accounted for if one postulates neutrino-DM and DM-DM interactions mediated by light O(MeV) force carriers. In this letter, we consider a simple, consistent model of neutrinophilic DM with these features where DM and a "secluded" SM-singlet neutrino species are charged under a new $U(1)$ gauge symmetry. An important ingredient of this model is that the secluded sector couples to the Standard Model fields only through neutrino mixing. We observe that the secluded and active neutrinos recouple, leading to a large relic secluded neutrino population. This relic population can prevent small-scale halos from collapsing, while at same time significantly modifying the optical depth of ultra-high-energy neutrinos recently observed at Icecube. We find that the bulk of the parameter space accommodating an (a)symmetric thermal relic has potentially observable consequences for the IceCube high energy signal, with some of the parameter ranges already ruled out by the existing data. Future data may confirm this mechanism if either spectral absorption features or correlations with nearby sources are observed.


title: Harmonic Analysis and Free Field Realization of the Takiff Supergroup of GL(1|1)

abstract: Takiff superalgebras are a family of non semi-simple Lie superalgebras that are believed to give rise to a rich structure of indecomposable representations of associated conformal field theories. We consider the Takiff superalgebra of gl(1|1), especially we perform harmonic analysis for the corresponding supergroup. We find that every simple module appears as submodule of an infinite-dimensional indecomposable but reducible module. We lift our results to two free field realizations for the corresponding conformal field theory and construct some modules.


title: A Machine Learning Method to Infer Fundamental Stellar Parameters from Photometric Light Curves

abstract: A fundamental challenge for wide-field imaging surveys is obtaining follow-up spectroscopic observations: there are > $10^9$ photometrically cataloged sources, yet modern spectroscopic surveys are limited to ~few x $10^6$ targets. As we approach the Large Synoptic Survey Telescope (LSST) era, new algorithmic solutions are required to cope with the data deluge. Here we report the development of a machine-learning framework capable of inferring fundamental stellar parameters (Teff, log g, and [Fe/H]) using photometric-brightness variations and color alone. A training set is constructed from a systematic spectroscopic survey of variables with Hectospec/MMT. In sum, the training set includes ~9000 spectra, for which stellar parameters are measured using the SEGUE Stellar Parameters Pipeline (SSPP). We employed the random forest algorithm to perform a non-parametric regression that predicts Teff, log g, and [Fe/H] from photometric time-domain observations. Our final, optimized model produces a cross-validated root-mean-square error (RMSE) of 165 K, 0.39 dex, and 0.33 dex for Teff, log g, and [Fe/H], respectively. Examining the subset of sources for which the SSPP measurements are most reliable, the RMSE reduces to 125 K, 0.37 dex, and 0.27 dex, respectively, comparable to what is achievable via low-resolution spectroscopy. For variable stars this represents a ~12-20% improvement in RMSE relative to models trained with single-epoch photometric colors. As an application of our method, we estimate stellar parameters for ~54,000 known variables. We argue that this method may convert photometric time-domain surveys into pseudo-spectrographic engines, enabling the construction of extremely detailed maps of the Milky Way, its structure, and history.


title: Cosmological implications of baryon acoustic oscillation (BAO) measurements

abstract: We derive constraints on cosmological parameters and tests of dark energy models from the combination of baryon acoustic oscillation (BAO) measurements with cosmic microwave background (CMB) and Type Ia supernova (SN) data. We take advantage of high-precision BAO measurements from galaxy clustering and the Ly-alpha forest (LyaF) in the BOSS survey of SDSS-III. BAO data alone yield a high confidence detection of dark energy, and in combination with the CMB angular acoustic scale they further imply a nearly flat universe. Combining BAO and SN data into an "inverse distance ladder" yields a 1.7% measurement of $H_0=67.3 \pm1.1$ km/s/Mpc. This measurement assumes standard pre-recombination physics but is insensitive to assumptions about dark energy or space curvature, so agreement with CMB-based estimates that assume a flat LCDM cosmology is an important corroboration of this minimal cosmological model. For open LCDM, our BAO+SN+CMB combination yields $\Omega_m=0.301 \pm 0.008$ and curvature $\Omega_k=-0.003 \pm 0.003$. When we allow more general forms of evolving dark energy, the BAO+SN+CMB parameter constraints remain consistent with flat LCDM. While the overall $\chi^2$ of model fits is satisfactory, the LyaF BAO measurements are in moderate (2-2.5 sigma) tension with model predictions. Models with early dark energy that tracks the dominant energy component at high redshifts remain consistent with our constraints. Expansion history alone yields an upper limit of 0.56 eV on the summed mass of neutrino species, improving to 0.26 eV if we include Planck CMB lensing. Standard dark energy models constrained by our data predict a level of matter clustering that is high compared to most, but not all, observational estimates. (Abridged)


title: Hot Ammonia around Young O-type Stars. II. JVLA imaging of highly-excited metastable ammonia masers in W51-North

abstract: We have used the JVLA at the 1 cm band to map five highly-excited metastable inversion transitions of ammonia, (J,K)=(6,6), (7,7), (9,9), (10,10), and (13,13), in W51 IRS2 with ~0.2 angular resolution. We present detections of both thermal (extended) ammonia emission in the five inversion lines, with rotational states ranging in energy from about 400 to 1700 K, and point-like ammonia maser emission in the (6,6), (7,7), and (9,9) lines. The thermal ammonia emits around a velocity of 60 km/s, near the cloud's systemic velocity, is elongated in the east-west direction across 4" and is confined by the HII regions W51d, W51d1, and W51d2. The ammonia masers are observed in the eastern tip of the dense clump traced by thermal ammonia, offset by 0.65" to the East from its emission peak, and have a peak velocity at ~47.5 km/s. No maser components are detected near the systemic velocity. The ammonia masers are separated by 0.65" (3500 AU) from the (rare) vibrationally-excited SiO masers, excited by the deeply-embedded YSO W51-North. This excludes that the two maser species are excited by the same object. Interestingly, the ammonia masers originate at the same sky position as a peak in a submm line of SO2 imaged with the SMA, tracing a face-on circumstellar disk/ring around W51-North. In addition, the thermal emission from the most highly excited ammonia lines, (10,10) and (13,13), shows two main condensations, the dominant one towards W51-North with the SiO/H2O masers, and a weaker peak at the ammonia maser position. We propose a scenario where the ring seen in SO2 emission is a circumbinary disk surrounding (at least) two high-mass YSOs, W51-North (exciting the SiO masers) and a nearby companion (exciting the ammonia masers), separated by 3500 AU. This finding indicates a physical connection (in a binary) between the two rare SiO and ammonia maser species.


title: A statistical model for tensor PCA

abstract: We consider the Principal Component Analysis problem for large tensors of arbitrary order $k$ under a single-spike (or rank-one plus noise) model. On the one hand, we use information theory, and recent results in probability theory, to establish necessary and sufficient conditions under which the principal component can be estimated using unbounded computational resources. It turns out that this is possible as soon as the signal-to-noise ratio $\beta$ becomes larger than $C\sqrt{k\log k}$ (and in particular $\beta$ can remain bounded as the problem dimensions increase). On the other hand, we analyze several polynomial-time estimation algorithms, based on tensor unfolding, power iteration and message passing ideas from graphical models. We show that, unless the signal-to-noise ratio diverges in the system dimensions, none of these approaches succeeds. This is possibly related to a fundamental limitation of computationally tractable estimators for this problem. We discuss various initializations for tensor power iteration, and show that a tractable initialization based on the spectrum of the matricized tensor outperforms significantly baseline methods, statistically and computationally. Finally, we consider the case in which additional side information is available about the unknown signal. We characterize the amount of side information that allows the iterative algorithms to converge to a good estimate.


title: Perturbing a quantum gravity condensate

abstract: In a recent proposal using the group field theory approach, a spatially homogeneous (generally anisotropic) universe is described as a quantum gravity condensate of "atoms of space," which allows the derivation of an effective cosmological Friedmann equation from the microscopic quantum gravity dynamics. Here we take a first step towards the study of cosmological perturbations over the homogeneous background. We consider a state in which a single "atom" is added to an otherwise homogeneous condensate. Backreaction of the perturbation on the background is negligible and the background dynamics can be solved separately. The dynamics for the perturbation takes the form of a quantum cosmology Hamiltonian for a "wave function," depending on background and perturbations, of the product form usually assumed in a Born-Oppenheimer approximation. We show that the perturbation we consider corresponds to a spatially homogeneous metric perturbation, and for this case derive the usual procedures in quantum cosmology from fundamental quantum gravity.


title: Persistence of superconductivity in thin shells beyond $H_{c1}$

abstract: In Ginzburg-Landau theory, a strong magnetic field is responsible for the breakdown of superconductivity. This work is concerned with the identification of the region where superconductivity persists, in a thin shell superconductor modeled by a compact surface $\mathcal M\subset\mathbb R^3$, as the intensity $h$ of the external magnetic field is raised above $H_{c1}$. Using a mean field reduction approach devised by Sandier and Serfaty as the Ginzburg-Landau parameter $\kappa$ goes to infinity, we are led to studying a two-sided obstacle problem. We show that superconductivity survives in a neighborhood of size $(H_{c1}/h)^{1/3}$ of the zero locus of the normal component $H$ of the field. We also describe intermediate regimes, focusing first on a symmetric model problem. In the general case, we prove that a striking phenomenon we call freezing of the boundary takes place: one component of the superconductivity region is insensitive to small changes in the field.


title: RH 1.5D: a massively parallel code for multi-level radiative transfer with partial frequency redistribution and Zeeman polarisation

abstract: The emergence of three-dimensional magneto-hydrodynamic (MHD) simulations of stellar atmospheres has sparked a need for efficient radiative transfer codes to calculate detailed synthetic spectra. We present RH 1.5D, a massively parallel code based on the RH code and capable of performing Zeeman polarised multi-level non-local thermodynamical equilibrium (NLTE) calculations with partial frequency redistribution for an arbitrary amount of chemical species. The code calculates spectra from 3D, 2D or 1D atmospheric models on a column-by-column basis (or 1.5D). While the 1.5D approximation breaks down in the cores of very strong lines in an inhomogeneous environment, it is nevertheless suitable for a large range of scenarios and allows for faster convergence with finer control over the iteration of each simulation column. The code scales well to at least tens of thousands of CPU cores, and is publicly available. In the present work we briefly describe its inner workings, strategies for convergence optimisation, its parallelism, and some possible applications.


title: A Heuristic Method for Solving the Problem of Partitioning Graphs with Supply and Demand

abstract: In this paper we present a greedy algorithm for solving the problem of the maximum partitioning of graphs with supply and demand (MPGSD). The goal of the method is to solve the MPGSD for large graphs in a reasonable time limit. This is done by using a two stage greedy algorithm, with two corresponding types of heuristics. The solutions acquired in this way are improved by applying a computationally inexpensive, hill climbing like, greedy correction procedure. In our numeric experiments we analyze different heuristic functions for each stage of the greedy algorithm, and show that their performance is highly dependent on the properties of the specific instance. Our tests show that by exploring a relatively small number of solutions generated by combining different heuristic functions, and applying the proposed correction procedure we can find solutions within only a few percent of the optimal ones.


title: Asymmetric Avalanches in the Condensate of a Zeeman-limited Superconductor

abstract: We report the non-equilibrium behavior of disordered superconducting Al films in high Zeeman fields. We have measured the tunneling density of states of the films through the first-order Zeeman critical field transition. We find that films with sheet resistances of a few hundred ohms exhibit large avalanche-like collapses of the condensate on the superheating branch of the critical field hysteresis loop. In contrast, the transition back into the superconducting phase (i.e., along the supercooling branch) is always continuous. The fact that the condensate follows an unstable trajectory to the normal state suggests that the order parameter in the hysteretic regime is not homogeneous.


title: Mixed modes in red giants: a window on stellar evolution

abstract: The detection of oscillations with a mixed character in subgiants and red giants allows us to probe the physical conditions in their cores. With these mixed modes, we aim at determining seismic markers of stellar evolution. Kepler asteroseismic data were selected to map various evolutionary stages and stellar masses. Seismic evolutionary tracks were then drawn with the combination of the frequency and period spacings. We measured the asymptotic period spacing for more than 1170 stars at various evolutionary stages. This allows us to monitor stellar evolution from the main sequence to the asymptotic giant branch and draw seismic evolutionary tracks. We present clear quantified asteroseismic definitions that characterize the change in the evolutionary stages, in particular the transition from the subgiant stage to the early red giant branch, and the end of the horizontal branch.The seismic information is so precise that clear conclusions can be drawn independently of evolution models. The quantitative seismic information can now be used for stellar modeling, especially for studying the energy transport in the helium-burning core or for specifying the inner properties of stars entering the red or asymptotic giant branches. Modeling will also allow us to study stars that are identified to be in the helium-subflash stage, high-mass stars either arriving or quitting the secondary clump, or stars that could be in the blue-loop stage.


title: Wave functions of $SU(3)$ pure gauge glueballs on the lattice

abstract: The Bethe-Salpeter wave functions of $SU(3)$ pure gauge glueballs are revisited in this study. The ground and the first excited states of scalar and tensor glueballs are identified unambiguously by using the variational method on the basis of large operator sets. We calculate their wave functions in the Coulomb gauge and use two lattices with different lattice spacings to check the discretization artifacts. For ground states, the radial wave functions are approximately Gaussian and the size of the tensor is twice as large as that of the scalar. For the first excited states, the radial nodes are clearly observed for both the scalar and the tensor glueballs, such that they can be interpreted as the first radial excitations. These observations may shed light on the theoretical understanding of the inner structure of glueballs.


title: Super-Geometrodynamics

abstract: We present explicit solutions of the time-symmetric initial value constraints, expressed in terms of freely specfiable harmonic functions for examples of supergravity theories, which emerge as effective theories of compactified string theory. These results are a prequisite for the study of the time-evolution of topologically non-trivial initial data for supergravity theories, thus generalising the "Geometrodynamics" program of Einstein-Maxwell theory to that of supergravity theories. Specifically, we focus on examples of multiple electric Maxwell and scalar fields, and analyse the initial data problem for the general Einstein-Maxwell-Dilaton theory both with one and two Maxwell fields, and the STU model. The solutions are given in terms of up to eight arbitrary harmonic functions in the STU model. As a by-product, in order compare our results with known static solutions, the metric in isotropic coordinates and all the sources of the non-extremal black holes are expressed entirely in terms of harmonic functions. We also comment on generalizations to time-nonsymmetric initial data and their relation to cosmological solutions of gauged so-called fake supergravities with positive cosmological constant.


title: Enhancement of the thermal expansion of organic charge transfer salts by strong electronic correlations

abstract: Organic charge transfer salts exhibit thermal expansion anomalies similar to those found in other strongly correlated electron systems. The thermal expansion can be anisotropic and have a non-monotonic temperature dependence. We show how these anomalies can arise from electronic effects and be significantly enhanced, particularly at temperatures below 100 K, by strong electronic correlations. For the relevant Hubbard model the thermal expansion is related to the dependence of the entropy on the parameters ($t$, $t'$, and $U$) in the Hamiltonian or the temperature dependence of bond orders and double occupancy. The latter are calculated on finite lattices with the Finite Temperature Lanczos Method. Although many features seen in experimental data, in both the metallic and Mott insulating phase, are described qualitatively, the calculated magnitude of the thermal expansion is smaller than that observed experimentally.


title: ira_laser_tools: a ROS LaserScan manipulation toolbox

abstract: Laser scanners are sensors of widespread use in robotic applications. Under the Robot Operating System (ROS) the information generated by laser scanners can be conveyed by either LaserScan messages or in the form of PointClouds. Many publicly available algorithms (mapping, localization, navigation, etc.) rely on LaserScan messages, yet a tool for handling multiple lasers, merging their measurements, or to generate generic LaserScan messages from PointClouds, is not available. This report describes two tools, in the form of ROS nodes, which we release as open source under the BSD license, which allow to either merge multiple single-plane laser scans or to generate virtual laser scans from a point cloud. A short tutorial, along with the main advantages and limitations of these tools are presented.


title: Fast Exact Matrix Completion with Finite Samples

abstract: Matrix completion is the problem of recovering a low rank matrix by observing a small fraction of its entries. A series of recent works [KOM12,JNS13,HW14] have proposed fast non-convex optimization based iterative algorithms to solve this problem. However, the sample complexity in all these results is sub-optimal in its dependence on the rank, condition number and the desired accuracy. In this paper, we present a fast iterative algorithm that solves the matrix completion problem by observing $O(nr^5 \log^3 n)$ entries, which is independent of the condition number and the desired accuracy. The run time of our algorithm is $O(nr^7\log^3 n\log 1/\epsilon)$ which is near linear in the dimension of the matrix. To the best of our knowledge, this is the first near linear time algorithm for exact matrix completion with finite sample complexity (i.e. independent of $\epsilon$). Our algorithm is based on a well known projected gradient descent method, where the projection is onto the (non-convex) set of low rank matrices. There are two key ideas in our result: 1) our argument is based on a $\ell_{\infty}$ norm potential function (as opposed to the spectral norm) and provides a novel way to obtain perturbation bounds for it. 2) we prove and use a natural extension of the Davis-Kahan theorem to obtain perturbation bounds on the best low rank approximation of matrices with good eigen-gap. Both of these ideas may be of independent interest.


title: Expectation-Maximization for Learning Determinantal Point Processes

abstract: A determinantal point process (DPP) is a probabilistic model of set diversity compactly parameterized by a positive semi-definite kernel matrix. To fit a DPP to a given task, we would like to learn the entries of its kernel matrix by maximizing the log-likelihood of the available data. However, log-likelihood is non-convex in the entries of the kernel matrix, and this learning problem is conjectured to be NP-hard. Thus, previous work has instead focused on more restricted convex learning settings: learning only a single weight for each row of the kernel matrix, or learning weights for a linear combination of DPPs with fixed kernel matrices. In this work we propose a novel algorithm for learning the full kernel matrix. By changing the kernel parameterization from matrix entries to eigenvalues and eigenvectors, and then lower-bounding the likelihood in the manner of expectation-maximization algorithms, we obtain an effective optimization procedure. We test our method on a real-world product recommendation task, and achieve relative gains of up to 16.5% in test log-likelihood compared to the naive approach of maximizing likelihood by projected gradient ascent on the entries of the kernel matrix.


title: Spatially Resolving a Starburst Galaxy at Hard X-ray Energies: NuSTAR, Chandra, AND VLBA Observations of NGC 253

abstract: Prior to the launch of NuSTAR, it was not feasible to spatially resolve the hard (E > 10 keV) emission from galaxies beyond the Local Group. The combined NuSTAR dataset, comprised of three ~165 ks observations, allows spatial characterization of the hard X-ray emission in the galaxy NGC 253 for the first time. As a follow up to our initial study of its nuclear region, we present the first results concerning the full galaxy from simultaneous NuSTAR, Chandra, and VLBA monitoring of the local starburst galaxy NGC 253. Above ~10 keV, nearly all the emission is concentrated within 100" of the galactic center, produced almost exclusively by three nuclear sources, an off-nuclear ultraluminous X-ray source (ULX), and a pulsar candidate that we identify for the first time in these observations. We detect 21 distinct sources in energy bands up to 25 keV, mostly consisting of intermediate state black hole X-ray binaries. The global X-ray emission of the galaxy - dominated by the off-nuclear ULX and nuclear sources, which are also likely ULXs - falls steeply (photon index >~ 3) above 10 keV, consistent with other NuSTAR-observed ULXs, and no significant excess above the background is detected at E > 40 keV. We report upper limits on diffuse inverse Compton emission for a range of spatial models. For the most extended morphologies considered, these hard X-ray constraints disfavor a dominant inverse Compton component to explain the {\gamma}-ray emission detected with Fermi and H.E.S.S. If NGC 253 is typical of starburst galaxies at higher redshift, their contribution to the E > 10 keV cosmic X-ray background is < 1%.


title: Asymptotic analysis for radial sign-changing solutions of the Brezis-Nirenberg problem in low dimensions

abstract: We consider the classical Brezis-Nirenberg problem in the unit ball of $\mathbb{R}^N$, $N\geq 3$ and analyze the asymptotic behavior of nodal radial solutions in the low dimensions $N=3,4,5,6$ as the parameter converges to some limit value which naturally arises from the study of the associated ordinary differential equation.


title: Do Convnets Learn Correspondence?

abstract: Convolutional neural nets (convnets) trained from massive labeled datasets have substantially improved the state-of-the-art in image classification and object detection. However, visual understanding requires establishing correspondence on a finer level than object category. Given their large pooling regions and training from whole-image labels, it is not clear that convnets derive their success from an accurate correspondence model which could be used for precise localization. In this paper, we study the effectiveness of convnet activation features for tasks requiring correspondence. We present evidence that convnet features localize at a much finer scale than their receptive field sizes, that they can be used to perform intraclass alignment as well as conventional hand-engineered features, and that they outperform conventional features in keypoint prediction on objects from PASCAL VOC 2011.


title: Ergodic and Thermodynamic Games

abstract: Let $T:X\to X $ and $S:Y \to Y$ be continuous maps defined on compact sets. Let $$\varphi_i(\mu,\nu)=\int_{X \times Y} A_i(x,y) d\mu(x) d\nu(y)\;\;{for} \;\; i=1,2,$$ where $\mu$ is $T$-invariant and $\nu$ is $S$-invariant, be pay-off functions for a game (in the usual sense of game theory) between players that have the set of invariant measures for $T$ (player 1) and $S$ (player 2) as possible strategies. Our goal here is to establish the notion of Nash equilibrium point for the game defined by this pay-offs and strategies. The main tools came from ergodic optimization (as we are optimizing over the set of invariant measures) and thermodynamic formalism (when we add to the integrals above the entropy of measures in order to define a second case to be explored). Both cases are ergodic versions of non-cooperative games. We show the existence of Nash equilibrium points with two independent arguments. One of the arguments works for the case with entropy, and uses only tools of thermodynamical formalism, while the other, that works in the case without entropy but can be adapted to deal with both cases, uses the Kakutani fixed point. We also present examples and briefly discuss uniqueness (or lack of uniqueness). In the end we present a different example where players are allowed to collaborate. This final example show connections between cooperative games and ergodic transport.


title: The asymptotic profile of $\chi_y$-genera of Hilbert schemes of points on K3 surfaces

abstract: The Hodge numbers of the Hilbert schemes of points on algebraic surfaces are given by G\"ottsche's formula, which expresses the generating functions of the Hodge numbers in terms of theta and eta functions. We specialize in this paper to generating functions of the $\chi_y(\mathrm{K3}^{[n]})$ genera of Hilbert schemes of $n$ points on K3 surfaces. We determine asymptotic values of the coefficients of the $\chi_y$-genus for $n\to \infty$ as well as their asymptotic profile.


title: Calibrating the cosmic distance scale ladder: the role of the sound horizon scale and the local expansion rate as distance anchors

abstract: We exploit cosmological-model independent measurements of the expansion history of the Universe to provide a cosmic distance ladder. These are supernovae type Ia used as standard candles (at redshift between 0.01 and 1.3) and baryon acoustic oscillations (at redshifts between 0.1 and 0.8) as standard rulers. We calibrate (anchor) the ladder in two ways: first using the local $H_0$ value as an anchor at $z$ = 0 (effectively calibrating the standard candles) and secondly using the cosmic microwave background-inferred sound-horizon scale as an anchor (giving the standard ruler length) as an inverse distance ladder. Both methods are consistent, but the uncertainty in the expansion history $H(z)$ is smaller if the sound horizon scale is used. We present inferred values for the sound horizon at radiation drag $r_d$ which do not rely on assumptions about the early expansion history nor on cosmic microwave background measurements but on the cosmic distance ladder and baryon acoustic oscillations measurements. We also present derived values of $H_0$ from the inverse distance ladder and we show that they are in very good agreement with the extrapolated value in a $\Lambda$CDM model from Planck cosmic microwave background data.


title: A note on an ergodic theorem in weakly uniformly convex geodesic spaces

abstract: Karlsson and Margulis proved in the setting of uniformly convex geodesic spaces, which additionally satisfy a nonpositive curvature condition, an ergodic theorem that focuses on the asymptotic behavior of integrable cocycles of nonexpansive mappings over an ergodic measure-preserving transformation. In this note we show that this result holds true when assuming a weaker notion of uniform convexity.


title: Subcompletions of representable relation algebras

abstract: Many finite symmetric integral non-representable relation algebras, including almost all Monk algebras, can be embedded in the completion of an atomic symmetric integral representable relation algebra whose finitely-generated subalgebras are finite.


title: The marriage of gas and dust

abstract: Dust-gas mixtures are the simplest example of a two fluid mixture. We show that when simulating such mixtures with particles or with particles coupled to grids a problem arises due to the need to resolve a very small length scale when the coupling is strong. Since this is occurs in the limit when the fluids are well coupled, we show how the dust-gas equations can be reformulated to describe a single fluid mixture. The equations are similar to the usual fluid equations supplemented by a diffusion equation for the dust-to-gas ratio or alternatively the dust fraction. This solves a number of numerical problems as well as making the physics clear.


title: Multilayer stochastic block models reveal the multilayer structure of complex networks

abstract: In complex systems, the network of interactions we observe between system's components is the aggregate of the interactions that occur through different mechanisms or layers. Recent studies reveal that the existence of multiple interaction layers can have a dramatic impact in the dynamical processes occurring on these systems. However, these studies assume that the interactions between systems components in each one of the layers are known, while typically for real-world systems we do not have that information. Here, we address the issue of uncovering the different interaction layers from aggregate data by introducing multilayer stochastic block models (SBMs), a generalization of single-layer SBMs that considers different mechanisms of layer aggregation. First, we find the complete probabilistic solution to the problem of finding the optimal multilayer SBM for a given aggregate observed network. Because this solution is computationally intractable, we propose an approximation that enables us to verify that multilayer SBMs are more predictive of network structure in real-world complex systems.

categories: physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech cs.SI physics.data-an


title: Three Loop Analysis of the Critical $O(N)$ Models in $6-\epsilon$ Dimensions

abstract: We continue the study, initiated in arXiv:1404.1094, of the $O(N)$ symmetric theory of $N+1$ massless scalar fields in $6-\epsilon$ dimensions. This theory has cubic interaction terms $\frac{1}{2}g_1 \sigma (\phi^i)^2 + \frac{1}{6}g_2 \sigma^3$. We calculate the 3-loop beta functions for the two couplings and use them to determine certain operator scaling dimensions at the IR stable fixed point up to order $\epsilon^3$. We also use the beta functions to determine the corrections to the critical value of $N$ below which there is no fixed point at real couplings. The result suggests a very significant reduction in the critical value as the dimension is decreased to $5$. We also study the theory with $N=1$, which has a $Z_2$ symmetry under $\phi\rightarrow -\phi$. We show that it possesses an IR stable fixed point at imaginary couplings which can be reached by flow from a nearby fixed point describing a pair of $N=0$ theories. We calculate certain operator scaling dimensions at the IR fixed point of the $N=1$ theory and suggest that, upon continuation to two dimensions, it describes a non-unitary conformal minimal model.


title: Lineability and uniformly dominated sets of summing nonlinear operators

abstract: In this note we prove an abstract version of a result from 2002 due to Delgado and Pi\~{n}ero on absolutely summing operators. Several applications are presented; some of them in the multilinear framework and some in a completely nonlinear setting. In a final section we investigate the size of the set of non uniformly dominated sets of linear operators under the point of view of lineability.


title: The Decrits Consensus Algorithm: Decentralized Agreement without Proof of Work

abstract: Decrits is a cryptocurrency in development that makes use of a novel consensus algorithm that does not require proof-of-work. This paper describes how the Decrits Consensus Algorithm (DCA) is as trustless as a proof-of-work algorithm while offering superior transaction security at virtually no cost.


title: Enhancing software module reusability using port plug-ins: an experiment with the iCub robot

abstract: Systematically developing high--quality reusable software components is a difficult task and requires careful design to find a proper balance between potential reuse, functionalities and ease of implementation. Extendibility is an important property for software which helps to reduce cost of development and significantly boosts its reusability. This work introduces an approach to enhance components reusability by extending their functionalities using plug-ins at the level of the connection points (ports). Application--dependent functionalities such as data monitoring and arbitration can be implemented using a conventional scripting language and plugged into the ports of components. The main advantage of our approach is that it avoids to introduce application--dependent modifications to existing components, thus reducing development time and fostering the development of simpler and therefore more reusable components. Another advantage of our approach is that it reduces communication and deployment overheads as extra functionalities can be added without introducing additional modules.


title: Utility maximization in pure-jump models driven by marked point processes and nonlinear wealth dynamics

abstract: We explore martingale and convex duality techniques to study optimal investment strategies that maximize expected risk-averse utility from consumption and terminal wealth. We consider a market model with jumps driven by (multivariate) marked point processes and so-called non-linear wealth dynamics which allows to take account of relaxed assumptions such as differential borrowing and lending interest rates or short positions with cash collateral and negative rebate rates. We give suffcient conditions for existence of optimal policies for agents with logarithmic and CRRA power utility. We find closed-form solutions for the optimal value function in the case of pure-jump models with jump-size distributions modulated by a two-state Markov chain.


title: A young stellar environment for the superluminous supernova PTF12dam

abstract: The progenitors of super luminous supernovae (SLSNe) are still a mystery. Hydrogen-poor SLSN hosts are often highly star-forming dwarf galaxies and the majority belongs to the class of extreme emission line galaxies hosting young and highly star-forming stellar populations. Here we present a resolved long-slit study of the host of the hydrogen-poor SLSN PTF12dam probing the kpc environment of the SN site to determine the age of the progenitor. The galaxy is a "tadpole" with uniform properties and the SN occurred in a star-forming region in the head of the tadpole. The galaxy experienced a recent star-burst superimposed on an underlying old stellar population. We measure a very young stellar population at the SN site with an age of ~3 Myr and a metallicity of 12+log(O/H)=8.0 at the SN site but do not observe any WR features. The progenitor of PTF12dam must have been a massive star of at least 60 M_solar and one of the first stars exploding as a SN in this extremely young starburst.


title: Analytic torsion and R-torsion of Witt representations on manifolds with cusps

abstract: We establish a Cheeger-Muller theorem for unimodular representations satisfying a Witt condition on a noncompact manifold with cusps. This class of spaces includes all non-compact hyperbolic spaces of finite volume, but we do not assume that the metric has constant curvature nor that the link of the cusp is a torus. We use renormalized traces in the sense of Melrose to define the analytic torsion and we relate it to the intersection R-torsion of Dar of the natural compactification to a stratified space. Our proof relies on our recent work on the behavior of the Hodge Laplacian spectrum on a closed manifold undergoing degeneration to a manifold with fibered cusps.


title: Determinacy of Refinements to the Difference Hierarchy of Co-analytic Sets

abstract: In this paper we develop a technique for proving determinacy of classes of the form $\omega^2-\Pi^1_1+\Gamma$ (a refinement of the difference hierarchy on the co-analytic sets lying between $\omega^2-\Pi^1_1$ and $(\omega^2+1)-\Pi^1_1$) from weak principles, establishing upper bounds for the determinacy-strength of the classes $\omega^2-\Pi^1_1+\Sigma^0_\alpha$ for all computable $\alpha$ and of $\omega^2-\Pi^1_1+\Delta^1_1$. This bridges the gap between previously known hypotheses implying determinacy in this region.


title: Single Scale Cluster Expansions with Applications to Many Boson and Unbounded Spin Systems

abstract: We develop a cluster expansion to show exponential decay of correlations for quite general single scale spin systems, as they arise in lattice quantum field theory and discretized functional integral representations for observables of quantum statistical mechanics. We apply our results to: the small field approximation to the coherent state correlation functions of the grand canonical Bose gas at negative chemical potential, constructed by Balaban, Feldman, Kn\"orrer and Trubowitz (2010); and to N component unbounded spin systems with repulsive two body interaction and massive, possibly complex, covariance. Our cluster expansion is derived by a single application of the BKAR interpolation formula.


title: High-level Reasoning and Low-level Learning for Grasping: A Probabilistic Logic Pipeline

abstract: While grasps must satisfy the grasping stability criteria, good grasps depend on the specific manipulation scenario: the object, its properties and functionalities, as well as the task and grasp constraints. In this paper, we consider such information for robot grasping by leveraging manifolds and symbolic object parts. Specifically, we introduce a new probabilistic logic module to first semantically reason about pre-grasp configurations with respect to the intended tasks. Further, a mapping is learned from part-related visual features to good grasping points. The probabilistic logic module makes use of object-task affordances and object/task ontologies to encode rules that generalize over similar object parts and object/task categories. The use of probabilistic logic for task-dependent grasping contrasts with current approaches that usually learn direct mappings from visual perceptions to task-dependent grasping points. We show the benefits of the full probabilistic logic pipeline experimentally and on a real robot.


title: Renormalization of quark propagator, vertex functions and twist-2 operators from twisted-mass lattice QCD at $N_f$=4

abstract: We present a precise non-perturbative determination of the renormalization constants in the mass independent RI'-MOM scheme. The lattice implementation uses the Iwasaki gauge action and four degenerate dynamical twisted mass fermions. The gauge configurations are provided by the ETM Collaboration. Renormalization constants for scalar, pseudo-scalar, vector and axial operators, as well as the quark propagator renormalization, are computed at three different values of the lattice spacing, two volumes and several twisted mass parameters. The method we developed allows for a precise cross-check of the running, thanks to the particular proper treatment of hypercubic artifacts. Results for the twist-2 operator $O_{44}$ are also presented.


title: Relaxation Between Bright Optical Wannier Excitons in Perovskite Solar Absorber CH$_3$NH$_3$PbI$_3$

abstract: We study the light-absorbing states of the mixed-halide perovskite CH$_{3}$NH$_{3}$PbI$_2$Cl and tri-iodide perovskite CH$_{3}$NH$_{3}$PbI$_3$ with density functional and many-body calculations to explain the desirable photovolatic features of these materials. The short-lived electron-hole bound states produced in this photovoltaic material are of halide to lead electron transfer character, with a Wannier-type exciton. Bethe-Salpeter (GW+BSE) calculations of the absorption cross section reveal strong screening of the electron-hole interaction. The atomic character of the exciton retains ligand-to-metal character within the visible spectrum, with differing degrees of localization outside the unit cell. The average electron-hole separation in the lowest exciton is found to be about 5$A^{\circ}$, slightly larger than the Pb-I bond length. Finally, we determine the role of methylammonium's dipole in the ultrafast relaxation by preparing an atomistic model of the picosecond electronic dynamics in the tri-iodide, PbI$_3$. Our model allows us to identify phonon modes which couple strongly to the electronic excitations, and explain the picosecond timescale intra-band relaxation dynamics seen in recent transient absorption experiments. We largely substantiate the conjectured three band model for the dynamics, but also identify other possible relaxation channels in the tri-iodide.


title: ALMA Observations of Warm Dense Gas in NGC 1614 --- Breaking of Star Formation Law in the Central kpc

abstract: We present ALMA Cycle-0 observations of the CO (6-5) line emission and of the 435um dust continuum emission in the central kpc of NGC 1614, a local luminous infrared galaxy (LIRG) at a distance of 67.8 Mpc (1 arcsec = 329 pc). The CO emission is well resolved by the ALMA beam (0".26 x 0".20) into a circum-nuclear ring, with an integrated flux of f_{CO(6-5)} = 898 (+-153) Jy km/s, which is 63(+-12)% of the total CO(6-5) flux measured by Herschel. The molecular ring, located between 100pc < r < 350pc from the nucleus, looks clumpy and includes seven unresolved (or marginally resolved) knots with median velocity dispersion of 40 km/s. These knots are associated with strong star formation regions with \Sigma_{SFR} 100 M_\sun/yr/kpc^{2} and \Sigma_{Gas} 1.0E4 M_\sun/pc^{2}. The non-detections of the nucleus in both the CO (6-5) line emission and the 435um continuum rule out, with relatively high confidence, a Compton-thick AGN in NGC 1614. Comparisons with radio continuum emission show a strong deviation from an expected local correlation between \Sigma_{Gas} and \Sigma_{SFR}, indicating a breakdown of the Kennicutt-Schmidt law on the linear scale of 100 pc.


title: Learning of Agent Capability Models with Applications in Multi-agent Planning

abstract: One important challenge for a set of agents to achieve more efficient collaboration is for these agents to maintain proper models of each other. An important aspect of these models of other agents is that they are often partial and incomplete. Thus far, there are two common representations of agent models: MDP based and action based, which are both based on action modeling. In many applications, agent models may not have been given, and hence must be learnt. While it may seem convenient to use either MDP based or action based models for learning, in this paper, we introduce a new representation based on capability models, which has several unique advantages. First, we show that learning capability models can be performed efficiently online via Bayesian learning, and the learning process is robust to high degrees of incompleteness in plan execution traces (e.g., with only start and end states). While high degrees of incompleteness in plan execution traces presents learning challenges for MDP based and action based models, capability models can still learn to {\em abstract} useful information out of these traces. As a result, capability models are useful in applications in which such incompleteness is common, e.g., robot learning human model from observations and interactions. Furthermore, when used in multi-agent planning (with each agent modeled separately), capability models provide flexible abstraction of actions. The limitation, however, is that the synthesized plan is incomplete and abstract.


title: The radio relic in Abell 2256: overall spectrum and implications for electron acceleration

abstract: The galaxy cluster Abell 2256 hosts one of the most intriguing examples in the class of radio relics. It has been found that this radio relic has a rather flat integrated spectrum at low frequencies that would imply an injection spectral index for the electrons that is inconsistent with the flattest allowed by the test particle diffusive shock acceleration (DSA). We performed new high-frequency observations at 2273, 2640, and 4850 MHz. Combining these new observations with images available in the literature, we constrain the radio integrated spectrum of the radio relic in Abell 2256 over the widest sampled frequency range collected so far for this class of objects (63 -10450 MHz). Moreover, we used X-ray observations of the cluster to check the temperature structure in the regions around the radio relic. We find that the relic keeps an unusually flat behavior up to high frequencies. Although the relic integrated spectrum between 63 and 10450 MHz is not inconsistent with a single power law with $\alpha_{63}^{10450}= 0.92\pm 0.02$, we find hints of a steepening at frequencies > 1400 MHz. The two frequency ranges 63-1369 MHz and 1369-10450 MHz are, indeed, best represented by two different power laws, with $\alpha_{63}^{1369}= 0.85\pm 0.01$ and $\alpha_{1369}^{10450}= 1.00\pm 0.02$. This broken power law would require special conditions to be explained in terms of test-particle DSA, e.g., non-stationarity of the spectrum and/or non-stationarity of the shock. On the other hand, the single power law would make of this relic the one with the flattest integrated spectrum known so far, even flatter than what allowed in the test-particle approach to DSA. We find a rather low temperature ratio of $T_2/T_1 \sim 1.7$ across the G region of the radio relic and no temperature jump across the H region.


title: Coupled Spin and Shape Evolution of Small Rubble-Pile Asteroids: Self-Limitation of the YORP Effect

abstract: We present the first self-consistent simulations of the coupled spin-shape evolution of small gravitational aggregates under the influence of the YORP effect. Because of YORP's sensitivity to surface topography, even small centrifugally driven reconfigurations of aggregates can alter the YORP torque dramatically, resulting in spin evolution that can differ qualitatively from the rigid-body prediction. One third of our simulations follow a simple evolution described as a modified YORP cycle. Two-thirds exhibit one or more of three distinct behaviors---stochastic YORP, self-governed YORP, and stagnating YORP---which together result in YORP self-limitation. Self-limitation confines rotation rates of evolving aggregates to far narrower ranges than those expected in the classical YORP cycle, greatly prolonging the times over which objects can preserve their sense of rotation. Simulated objects are initially randomly packed, disordered aggregates of identical spheres in rotating equilibrium, with low internal angles of friction. Their shape evolution is characterized by rearrangement of the entire body, including the deep interior. They do not evolve to axisymmetric top shapes with equatorial ridges. Mass loss occurs in one-third of the simulations, typically in small amounts from the ends of a prolate-triaxial body. We conjecture that YORP self-limitation may inhibit formation of top-shapes, binaries, or both, by restricting the amount of angular momentum that can be imparted to a deformable body. Stochastic YORP, in particular, will affect the evolution of collisional families whose orbits drift apart under the influence of Yarkovsky forces, in observable ways.


title: Properties of M31. V: 298 Eclipsing Binaries from PAndromeda

abstract: The goal of this work is to conduct a photometric study of eclipsing binaries in M31. We apply a modified box-fitting algorithm to search for eclipsing binary candidates and determine their period. We classify these candidates into detached, semi-detached, and contact systems using the Fourier decomposition method. We cross-match the position of our detached candidates with the photometry from Local Group Survey (Massey et al. 2006) and select 13 candidates brighter than 20.5 magnitude in V. The relative physical parameters of these detached candidates are further characterized with Detached Eclipsing Binary Light curve fitter (DEBiL) by Devor (2005). We will followup the detached eclipsing binaries spectroscopically and determine the distance to M31.


title: The quest for collapsed/frozen stars in single-line spectroscopic binary systems

abstract: Black holes are now commonplace, among the stars, in Galactic centers, and perhaps other places. But within living memory, their very existence was doubted by many, and few chose to look for them. Zeldovich and Guseinov were first, followed by Trimble and Thorne, using a method that would have identified HDE 226868 as a plausible candidate, if it had been in the 1968 catalogue of spectroscopic binaries. That it was not arose from an unhappy accident in the observing program of Daniel M. Popper long before the discovery of X-ray binaries and the identification of Cygnus X-1 with that hot, massive star and its collapsed companion.


title: Phase diagram of non-degenerate Wilson and twisted mass fermions

abstract: In this talk we determine the phase diagram and pion spectrum for Wilson and twisted-mass fermions in the presence of non-degeneracy between the up and down quark and discretization errors. We find that the CP-violating phase of the continuum theory, which occurs for sufficiently large non-degeneracy, is continuously connected to the Aoki phase found in the lattice theory with degenerate quarks. Both for the Aoki and first-order scenarios, this results in a critical surface along which at least one of the pions is massless. In the pion spectrum, we focus mainly on the untwisted case, where there is competition between the effects of non-degeneracy and discretization errors. A more extensive analysis can be found in our recent paper [11].


title: Normal Metal Hot-Electron Nanobolometer with Johnson Noise Thermometry Readout

abstract: The sensitivity of a THz hot-electron nanobolometer (nano-HEB) made from a normal metal is analyzed. Johnson Noise Thermometry (JNT) is employed as a readout technique. In contrast to its superconducting TES counterpart, the normal-metal nano-HEB can operate at any cryogenic temperature depending on the required radiation background limited Noise Equivalent Power (NEP). It does not require bias lines; 100s of nano-HEBs can be read by a single low-noise X-band amplifier via a filter bank channelizer. The modeling predicts that even with the sensitivity penalty due to the amplifier noise, an NEP ~ 10$^{-20}$ - 10$^{-19}$ W/Hz$^{1/2}$ can be expected at 50-100 mK in 10-20 nm thin titanium (Ti) normal metal HEBs with niobium (Nb) contacts. This NEP is fairly constant over a range of readout frequencies ~ 10 GHz. Although materials with weaker electron-phonon coupling (bismuth, graphene) do not improve the minimum achievable NEP, they can be considered if a larger than 10 GHz readout bandwidth is required.


title: Projecting Markov Random Field Parameters for Fast Mixing

abstract: Markov chain Monte Carlo (MCMC) algorithms are simple and extremely powerful techniques to sample from almost arbitrary distributions. The flaw in practice is that it can take a large and/or unknown amount of time to converge to the stationary distribution. This paper gives sufficient conditions to guarantee that univariate Gibbs sampling on Markov Random Fields (MRFs) will be fast mixing, in a precise sense. Further, an algorithm is given to project onto this set of fast-mixing parameters in the Euclidean norm. Following recent work, we give an example use of this to project in various divergence measures, comparing univariate marginals obtained by sampling after projection to common variational methods and Gibbs sampling on the original parameters.


title: On linear relaxations of OPF problems

abstract: We present lifted linear relaxations of the OPF problem.


title: Emergence of Spontaneously Broken Supersymmetry on an Anti-D3-Brane in KKLT dS Vacua

abstract: The KKLT construction of de Sitter vacua includes an uplifting term coming from an anti-D3-brane. Here we show how this term can arise via spontaneous breaking of supersymmetry, based on the emergence of a nilpotent chiral supermultiplet on the world-volume of the anti-D3-brane. We establish and use the fact that both the DBI as well as the WZ term, with account of orientifolding, acquire a form of the Volkov-Akulov action. For an O3 orientifold involution of $\mathbb{R}^{9,1}$ we demonstrate the cancellation between the fermionic parts of the DBI and WZ term for the D3-brane action. For the anti-D3-brane we show that the DBI action and the WZ action combine and lead to the emergence of the goldstino multiplet which is responsible for spontaneous breaking of supersymmetry. This provides a string theoretic explanation for the supersymmetric uplifting term in the KKLT effective supergravity model supplemented by a nilpotent chiral multiplet.


title: Optimal program-size complexity for self-assembly at temperature 1 in 3D

abstract: Working in a three-dimensional variant of Winfree's abstract Tile Assembly Model, we show that, for all $N \in \mathbb{N}$, there is a tile set that uniquely self-assembles into an $N \times N$ square shape at temperature 1 with optimal program-size complexity of $O(\log N / \log \log N)$ (the program-size complexity, also known as tile complexity, of a shape is the minimum number of unique tile types required to uniquely self-assemble it). Moreover, our construction is "just barely" 3D in the sense that it works even when the placement of tiles is restricted to the $z = 0$ and $z = 1$ planes. This result affirmatively answers an open question from Cook, Fu, Schweller (SODA 2011). To achieve this result, we develop a general 3D temperature 1 optimal encoding construction, reminiscent of the 2D temperature 2 optimal encoding construction of Soloveichik and Winfree (SICOMP 2007), and perhaps of independent interest.


title: A Note on Finite Real Multiple Zeta Values

abstract: We prove three theorems on finite real multiple zeta values: the symmetric formula, the sum formula and the height-one duality theorem. These are analogues of their counterparts on finite multiple zeta values.


title: Nearly Linear-Time Packing and Covering LP Solvers

abstract: Packing and covering linear programs (PC-LPs) form an important class of linear programs (LPs) across computer science, operations research, and optimization. In 1993, Luby and Nisan constructed an iterative algorithm for approximately solving PC-LPs in nearly linear time, where the time complexity scales nearly linearly in $N$, the number of nonzero entries of the matrix, and polynomially in $\varepsilon$, the (multiplicative) approximation error. Unfortunately, all existing nearly linear-time algorithms for solving PC-LPs require time at least proportional to $\varepsilon^{-2}$. In this paper, we break this longstanding barrier by designing a packing solver that runs in time $\tilde{O}(N \varepsilon^{-1})$ and covering LP solver that runs in time $\tilde{O}(N \varepsilon^{-1.5})$. Our packing solver can be extended to run in time $\tilde{O}(N \varepsilon^{-1})$ for a class of well-behaved covering programs. In a follow-up work, Wang et al. showed that all covering LPs can be converted into well-behaved ones by a reduction that blows up the problem size only logarithmically. At high level, these two algorithms can be described as linear couplings of several first-order descent steps. This is an application of our linear coupling technique to problems that are not amenable to blackbox applications known iterative algorithms in convex optimization.


title: Distributed Low-Rank Estimation Based on Joint Iterative Optimization in Wireless Sensor Networks

abstract: This paper proposes a novel distributed reduced--rank scheme and an adaptive algorithm for distributed estimation in wireless sensor networks. The proposed distributed scheme is based on a transformation that performs dimensionality reduction at each agent of the network followed by a reduced-dimension parameter vector. A distributed reduced-rank joint iterative estimation algorithm is developed, which has the ability to achieve significantly reduced communication overhead and improved performance when compared with existing techniques. Simulation results illustrate the advantages of the proposed strategy in terms of convergence rate and mean square error performance.


title: Probabilistic Modeling of IEEE 802.11 Distributed Coordination Functions

abstract: We introduce and analyze a new Markov model of the IEEE 802.11 Distributed Coordination Function (DCF) for wireless networks. The new model is derived from a detailed DCF description where transition probabilities are determined by precise estimates of collision probabilities based on network topology and node states. For steady state calculations, we approximate joint probabilities from marginal probabilities using product approximations. To assess the quality of the model, we compare detailed equilibrium node states with results from realistic simulations of wireless networks. We find very close correspondence between the model and the simulations in a variety of representative network topologies.


title: Provably Manipulation-Resistant Reputation Systems

abstract: We consider a community of users who must make periodic decisions about whether to interact with one another. We propose a protocol which allows honest users to reliably interact with each other, while limiting the damage done by each malicious or incompetent user. The worst-case cost per user is sublinear in the average number of interactions per user and is independent of the number of users. Our guarantee holds simultaneously for every group of honest users. For example, multiple groups of users with incompatible tastes or preferences can coexist. As a motivating example, we consider a game where players have periodic opportunities to do one another favors but minimal ability to determine when a favor was done. In this setting, our protocol achieves nearly optimal collective welfare while remaining resistant to exploitation. Our results also apply to a collaborative filtering setting where users must make periodic decisions about whether to interact with resources such as movies or restaurants. In this setting, we guarantee that any set of honest users achieves a payoff nearly as good as if they had identified the optimal set of items in advance and then chosen to interact only with resources from that set.


title: Non-renormalization theorem and cyclic Leibniz rule in lattice supersymmetry

abstract: We propose a lattice model of supersymmetric complex quantum mechanics which realizes the non-renormalization theorem on a lattice. In our lattice model, the Leibniz rule in the continuum, which cannot hold on a lattice due to a no-go theorem, is replaced by the cyclic Leibniz rule (CLR) for difference operators. It is shown that CLR allows two of four supercharges of the continuum theory to preserve while a naive lattice model can realize one supercharge at the most. A striking feature of our lattice model is that there are no quantum corrections to potential terms in any finite order of perturbation theory. This is one of characteristic properties of supersymmetric theories in the continuum. It turns out that CLR plays a crucial role in the proof of the non-renormalization theorem. This result suggests that CLR grasps an essence of supersymmetry on a lattice.


title: Science and Ethnicity: How Ethnicities Shape the Evolution of Computer Science Research Community

abstract: Globalization and the world wide web has resulted in academia and science being an international and multicultural community forged by researchers and scientists with different ethnicities. How ethnicity shapes the evolution of membership, status and interactions of the scientific community, however, is not well understood. This is due to the difficulty of ethnicity identification at the large scale. We use name ethnicity classification as an indicator of ethnicity. Based on automatic name ethnicity classification of 1.7+ million authors gathered from Web, the name ethnicity of computer science scholars is investigated by population size, publication contribution and collaboration strength. By showing the evolution of name ethnicity from 1936 to 2010, we discover that ethnicity diversity has increased significantly over time and that different research communities in certain publication venues have different ethnicity compositions. We notice a clear rise in the number of Asian name ethnicities in papers. Their fraction of publication contribution increases from approximately 10% to near 50% from 1970 to 2010. We also find that name ethnicity acts as a homophily factor on coauthor networks, shaping the formation of coauthorship as well as evolution of research communities.


title: Global Analysis of KOI-977: Spectroscopy, Asteroseismology, and Phase-curve Analysis

abstract: We present a global analysis of KOI-977, one of the planet host candidates detected by {\it Kepler}. Kepler Input Catalog (KIC) reports that KOI-977 is a red giant, for which few close-in planets have been discovered. Our global analysis involves spectroscopic and asteroseismic determinations of stellar parameters (e.g., mass and radius) and radial velocity (RV) measurements. Our analyses reveal that KOI-977 is indeed a red giant in the red clump, but its estimated radius ($\gtrsim 20R_\odot=0.093$ AU) is much larger than KOI-977.01's orbital distance ($\sim 0.027$ AU) estimated from its period ($P_\mathrm{orb}\sim 1.35$ days) and host star's mass. RV measurements show a small variation, which also contradicts the amplitude of ellipsoidal variations seen in the light-curve folded with KOI-977.01's period. Therefore, we conclude that KOI-977.01 is a false positive, meaning that the red giant, for which we measured the radius and RVs, is different from the object that produces the transit-like signal (i.e., an eclipsing binary). On the basis of this assumption, we also perform a light-curve analysis including the modeling of transits/eclipses and phase-curve variations, adopting various values for the dilution factor $D$, which is defined as the flux ratio between the red giant and eclipsing binary. Fitting the whole folded light-curve as well as individual transits in the short cadence data simultaneously, we find that the estimated mass and radius ratios of the eclipsing binary are consistent with those of a solar-type star and a late-type star (e.g., an M dwarf) for $D\gtrsim 20$.


title: Internal structure and positron annihilation in the four-body MuPs system

abstract: A large number of bound state properties of the four-body muonium-positronium system MuPs (or $\mu^{+} e^{-}_2 e^{+}$) are determined to high accuracy. Based on these expectation values we predict that the weakly-bound four-body MuPs system has the `two-body' cluster structure Mu + Ps. The two neutral clusters Mu ($\mu^{+} e^{-}$) and Ps ($e^{+} e^{-}$) interact with each other by the attractive van der Waals forces. By using our expectation values of the electron-positron delta-functions we evaluated the half-life $\tau_a$ of the MuPs system against annihilation of the electron-positron pair: $\tau_a = \frac{1}{\Gamma} \approx 4.071509 \cdot 10^{-10}$ $sec$. The hyperfine structure splitting of the ground state in the MuPs system evaluated with our expectation values is $\Delta \approx$ 23.064(5) $MHz$.


title: Are you going to the party: depends, who else is coming? [Learning hidden group dynamics via conditional latent tree models]

abstract: Scalable probabilistic modeling and prediction in high dimensional multivariate time-series is a challenging problem, particularly for systems with hidden sources of dependence and/or homogeneity. Examples of such problems include dynamic social networks with co-evolving nodes and edges and dynamic student learning in online courses. Here, we address these problems through the discovery of hierarchical latent groups. We introduce a family of Conditional Latent Tree Models (CLTM), in which tree-structured latent variables incorporate the unknown groups. The latent tree itself is conditioned on observed covariates such as seasonality, historical activity, and node attributes. We propose a statistically efficient framework for learning both the hierarchical tree structure and the parameters of the CLTM. We demonstrate competitive performance in multiple real world datasets from different domains. These include a dataset on students' attempts at answering questions in a psychology MOOC, Twitter users participating in an emergency management discussion and interacting with one another, and windsurfers interacting on a beach in Southern California. In addition, our modeling framework provides valuable and interpretable information about the hidden group structures and their effect on the evolution of the time series.


title: Local structure of semicrystalline P3HT films probed by nanofocused coherent x-rays

abstract: We present results of an x-ray study of structural properties of semicrystalline polymer films using nanofocused x-ray beam. We applied the x-ray cross-correlation analysis (XCCA) to scattering data from blends of poly(3-hexylthiophene) (P3HT) embedded with gold nanoparticles (AuNPs). Spatially resolved maps of orientational distribution of crystalline domains allow us to distinguish sample regions of predominant face-on morphology,with a continuous transition to edge-on morphology. The average size of crystalline domains was determined to be of the order of 10 nm. As compared to pristine P3HT film, the P3HT/AuNPs blend is characterized by substantial ordering of crystalline domains, which can be induced by Au nanoparticles. The inhomogeneous structure of the polymer film is clearly visualized on the spatially resolved nanoscale 2D maps obtained using XCCA. Our results suggest that the observed changes of the polymer matrix within crystalline regions can be attributed to nanoconfinement in the presence of gold nanoparticles.


title: Global Convergence of Stochastic Gradient Descent for Some Non-convex Matrix Problems

abstract: Stochastic gradient descent (SGD) on a low-rank factorization is commonly employed to speed up matrix problems including matrix completion, subspace tracking, and SDP relaxation. In this paper, we exhibit a step size scheme for SGD on a low-rank least-squares problem, and we prove that, under broad sampling conditions, our method converges globally from a random starting point within $O(\epsilon^{-1} n \log n)$ steps with constant probability for constant-rank problems. Our modification of SGD relates it to stochastic power iteration. We also show experiments to illustrate the runtime and convergence of the algorithm.


title: Proof of the P\'{o}lya conjecture

abstract: In this paper, we study lower bounds for higher eigenvalues of the Dirichlet eigenvalue problem of the Laplacian on a bounded domain $\Omega$ in $\mathbb{R}^n$. It is well known that the $k$-th Dirichlet eigenvalue $\lambda_k$ obeys the Weyl asymptotic formula, that is, \[ \lambda_k\sim\frac{4\pi^2}{(\omega_n\mathrm{vol}\Omega)^\frac{2}{n}}k^\frac{2}{n}\qquad\hbox{as}\quad k\rightarrow\infty, \] where $\mathrm{vol}\Omega$ is the volume of $\Omega$. In view of the above formula, P\'{o}lya conjectured that \[ \lambda_k\gs\frac{4\pi^2}{(\omega_n\mathrm{vol}\Omega)^\frac{2}{n}}k^\frac{2}{n}\qquad\hbox{for}\quad k\in\mathbb{N}. \] This is the well-known conjecture of P\'{o}lya. Studies on this topic have a long history with much work.In particular, one of the more remarkable achievements in recent tens years has been achieved by Li and Yau [Comm. Math. Phys. 88 (1983), 309--318]. They solved partially the conjecture of P\'{o}lya with a slight difference by a factor $n/(n+2)$. Here, following the argument of Li and Yau on the whole, we shall thoroughly solve the above conjecture.


title: Experimental feature of bicycle flow and its modeling

abstract: As a healthy and green transportation mode, cycling has been advocated by many governments. However, compared with vast amounts of works on vehicle flow and pedestrian flow, the bicycle flow study currently lags far behind. We have carried out experimental studies on bicycle flow on a 146-m long circular road. We present the fundamental diagram of bicycle flow and the trajectories of each bicycle. We have analyzed the spatiotemporal evolution of bicycle flow as well as its stability and phase transition behavior. The similarity between bicycle flow and vehicle flow has been discussed. We have proposed a cellular automaton model of bicycle flow, and the simulation results are in good agreement with the experiments.


title: Correlations in Horizontal Branch Oscillations and Break Components in XTE J1701-462 and GX 17+2

abstract: We studied the horizontal branch oscillations (HBO) and the band-limited components observed in the power spectra of the transient neutron star low-mass X-ray binary XTE J1701-462 and the persistent "Sco-like" Z source GX 17+2. These two components were studied based on the state-resolved spectra. We found that the frequencies of XTE J1701-462 lie on the known correlations (WK and PBK), showing consistency with other types of X-ray binaries (black holes, atoll sources and millisecond X-ray pulsars). However, GX 17+2 is shifted from the WK correlation like other typical Z sources. We suggest that the WK/PBK main track forms a boundary which separates persistent sources from transient sources. The characteristic frequencies of break and HBO are independent of accretion rate in both sources, although it depends on spectral models. We also report the energy dependence of the HBO and break frequencies in XTE J1701-462 and how the temporal properties change with spectral state in XTE J1701-462 and GX 17+2. We studied the correlation between rms at the break and the HBO frequency. We suggest that HBO and break components for both sources probably arise from a similar physical mechanism: Comptonization emission from the corona. These two components could be caused by same kind of oscillation in a corona who with uneven density, and they could be generated from different areas of corona. We further suggest that different proportions of the Comptonization component in the total flux cause the different distribution between GX 17+2 and XTE J1701-462 in the $rms_{\rm{break}}$-$rms_{\rm{HBO}}$ diagram.


title: Properties of negatively charged lithium ions and evaluation of the half-life of ${}^{7}$Be atom(s)

abstract: Bound state properties of the four-electron lithium ion Li$^{-}$ in its ground $2^{2}S-$state and isotope-subsistuted ${}^{6}$Li$^{-}$ and ${}^{7}$Li$^{-}$ ions in their ground $2^1S-$state(s) are determined from the results of accurate, variational computations. Another closely related problem discussed in this study is accurate numerical evaluation of the half-life of the beryllium-7 isotope. This problem is of paramount importance for modern radiochemistry.


title: Coding and Decoding Schemes for MSE and Image Transmission

abstract: In this work we explore possibilities for coding and decoding tailor-made for mean squared error evaluation of error in contexts such as image transmission. To do so, we introduce a loss function that expresses the overall performance of a coding and decoding scheme for discrete channels and that exchanges the usual goal of minimizing the error probability to that of minimizing the expected loss. In this environment we explore the possibilities of using ordered decoders to create a message-wise unequal error protection (UEP), where the most valuable information is protected by placing in its proximity information words that differ by a small valued error. We give explicit examples, using scale-of-gray images, including small-scale performance analysis and visual simulations for the BSMC.


title: A fake plane via 2-adic uniformization with torsion

abstract: We adapt the theory of non-Archimedean uniformization to construct a smooth surface from a lattice in PGL3(Q2) that has nontrivial torsion. It turns out to be a fake projective plane, commensurable with Mumford's fake plane yet distinct from it and the other fake planes that arise from 2-adic uniformization by torsion-free groups. As part of the proof, and of independent interest, we compute the homotopy type of the Berkovich space of our plane.


title: High stability of faceted nanotubes and fullerenes of multi-phase layered phosphorus: A computational study

abstract: We present a paradigm in constructing very stable, faceted nanotube and fullerene structures by laterally joining nanoribbons or patches of different planar phosphorene phases. Our ab initio density functional calculations indicate that these phases may form very stable, non-planar joints. Unlike fullerenes and nanotubes obtained by deforming a single-phase planar monolayer at substantial energy penalty, we find faceted fullerenes and nanotubes to be nearly as stable as the planar single-phase monolayers. The resulting rich variety of polymorphs allows to tune the electronic properties of phosphorene nanotubes (PNTs) and fullerenes not only by the chiral index, but also by the combination of different phosphorene phases. In selected PNTs, a metal-insulator transition may be induced by strain or changing the number of walls.


title: A new perspective to formulate a dissipative thermo field dynamics

abstract: In the present study, we propose a new perspective on thermal dissipation based on the thermo field dynamics. From the view point of the renormalization theory, there appear effective interactions between the original and tilde spaces on thermo field dynamics with reducing thermal disturbances. This study yields the equivalence of the following two pictures, namely such a spin system with a random field due to a heat bath as is defined in a Hilbert space and a finite-size system with effective interactions defined in a double Hilbert space. The correspondence of the above two systems yields such perspective that the thermal disturbance is described by the effective non-Hermitian interactions.


title: Oxidation of graphite surface: the role of water

abstract: Based on density functional calculations, we demonstrate a significant difference in oxidation patterns between graphene and graphite and the formation of defects after oxidation. Step-by-step modeling demonstrates that oxidation of 80% of the graphite surface is favorable. Oxidation above half of the graphite surface significantly decreases the energy costs of vacancy formation with CO2 production. The presence of water is crucial in the transformation of epoxy groups to hydroxyl, the intercalation with further bundle and exfoliation. In water-rich conditions, water intercalates graphite at the initial stages of oxidation and oxidation, which is similar to the oxidation process of free-standing graphene; in contrast, in water-free conditions, large molecules intercalate graphite only after oxidation occurs on more than half of the surface.


title: Sieve Wald and QLR Inferences on Semi/nonparametric Conditional Moment Models

abstract: This paper considers inference on functionals of semi/nonparametric conditional moment restrictions with possibly nonsmooth generalized residuals, which include all of the (nonlinear) nonparametric instrumental variables (IV) as special cases. These models are often ill-posed and hence it is difficult to verify whether a (possibly nonlinear) functional is root-$n$ estimable or not. We provide computationally simple, unified inference procedures that are asymptotically valid regardless of whether a functional is root-$n$ estimable or not. We establish the following new useful results: (1) the asymptotic normality of a plug-in penalized sieve minimum distance (PSMD) estimator of a (possibly nonlinear) functional; (2) the consistency of simple sieve variance estimators for the plug-in PSMD estimator, and hence the asymptotic chi-square distribution of the sieve Wald statistic; (3) the asymptotic chi-square distribution of an optimally weighted sieve quasi likelihood ratio (QLR) test under the null hypothesis; (4) the asymptotic tight distribution of a non-optimally weighted sieve QLR statistic under the null; (5) the consistency of generalized residual bootstrap sieve Wald and QLR tests; (6) local power properties of sieve Wald and QLR tests and of their bootstrap versions; (7) asymptotic properties of sieve Wald and SQLR for functionals of increasing dimension. Simulation studies and an empirical illustration of a nonparametric quantile IV regression are presented.


title: Why the wave function, of all things?

abstract: There are reasons to doubt that making sense of the wave function (other than as a probability algorithm) will help with the project of making sense of quantum mechanics. The consistency of the quantum-mechanical correlation laws with the existence of their correlata is demonstrated. The demonstration makes use of the fact (which is implied by the indeterminacy principle) that physical space is not partitioned "all the way down," and it requires that the eigenvalue-eigenstate link be replaced by a different interpretive principle, whose implications are explored.


title: Quantum Mechanics in a New Light

abstract: Although the present paper looks upon the formal apparatus of quantum mechanics as a calculus of correlations, it goes beyond a purely operationalist interpretation. Having established the consistency of the correlations with the existence of their correlata (measurement outcomes), and having justified the distinction between a domain in which outcome-indicating events occur and a domain whose properties only exist if their existence is indicated by such events, it explains the difference between the two domains as essentially the difference between the manifested world and its manifestation. A single, intrinsically undifferentiated Being manifests the macroworld by entering into reflexive spatial relations. This atemporal process implies a new kind of causality and sheds new light on the mysterious nonlocality of quantum mechanics. Unlike other realist interpretations, which proceed from an evolving-states formulation, the present interpretation proceeds from Feynman's formulation of the theory, and it introduces a new interpretive principle, replacing the collapse postulate and the eigenvalue--eigenstate link of evolving-states formulations. Applied to alternatives involving distinctions between regions of space, this principle implies that the spatiotemporal differentiation of the physical world is incomplete. Applied to alternatives involving distinctions between things, it warrants the claim that, intrinsically, all fundamental particles are identical in the strong sense of numerical identical. They are the aforementioned intrinsically undifferentiated Being, which manifests the macroworld by entering into reflexive spatial relations.


title: Conditional Random Field Autoencoders for Unsupervised Structured Prediction

abstract: We introduce a framework for unsupervised learning of structured predictors with overlapping, global features. Each input's latent representation is predicted conditional on the observable data using a feature-rich conditional random field. Then a reconstruction of the input is (re)generated, conditional on the latent structure, using models for which maximum likelihood estimation has a closed-form. Our autoencoder formulation enables efficient learning without making unrealistic independence assumptions or restricting the kinds of features that can be used. We illustrate insightful connections to traditional autoencoders, posterior regularization and multi-view learning. We show competitive results with instantiations of the model for two canonical NLP tasks: part-of-speech induction and bitext word alignment, and show that training our model can be substantially more efficient than comparable feature-rich baselines.


title: Critical end point of Nf=3 QCD at finite temperature and density

abstract: We investigate the phase structure of 3-flavor QCD in the presence of finite quark chemical potential $a\mu=0.1$ by using the Wilson-Clover fermion action. Especially, we focus on locating the critical end point that characterizes the phase structure. We do this by the kurtosis intersection method for the quark condensate. For Wilson-type fermions, the correspondence between bare parameters and physical parameters is indirect. Hence we present a strategy to transfer the bare parameter phase structure to the physical one.


title: A simple metal-insulator criterion for the doped Mott-Hubbard materials

abstract: We derived a simple metal-insulator criterion in analytical form for the doped Mott-Hubbard materials. Its readings closely related to the orbital and spin nature of the ground states of the unit cell. The available criterion readings (metal or insulator) in the paramagnetic phase points to the possibility of the insulator state of doped materials with the forbidden first removal electron states. According to its physical meaning the result is similar to Wilsons criterion in the itinerant electron systems. An application of the criterion to the high-Tc cuprates discussed.


title: Direction Dependent Effects In Wide-Field Wideband Full Stokes Radio Imaging

abstract: Synthesis imaging in radio astronomy is affected by instrumental and atmospheric effects which introduce direction-dependent (DD) gains.The antenna power pattern varies both as a function of time and frequency. The broad band time varying nature of the antenna power pattern when not corrected leads to gross errors in full Stokes imaging and flux estimation. In this poster we explore the errors that arise in image deconvolution while not accounting for the time and frequency dependence of the antenna power pattern. Simulations were conducted with the wide-band full Stokes power pattern of the Karl G. Jansky Very Large Array (VLA) antennas to demonstrate the level of errors arising from direction-dependent gains and their non-neglegible impact on upcoming sky surveys such as the VLASS. DD corrections through hybrid projection algorithms are computationally expensive to perform. A highly parallel implementation through high performance computing architectures is the only feasible way of applying these corrections to the large data sizes of these upcoming surveys.


title: Guaranteed Monte Carlo Methods for Bernoulli Random Variables

abstract: Simple Monte Carlo is a versatile computational method with a convergence rate of $O(n^{-1/2})$. It can be used to estimate the means of random variables whose distributions are unknown. Bernoulli random variables, $Y$, are widely used to model success (failure) of complex systems. Here $Y=1$ denotes a success (failure), and $p=\mathbb{E}(Y)$ denotes the probability of that success (failure). Another application of Bernoulli random variables is $Y=\mathbb{1}_{R}(\boldsymbol{X})$, where then $p$ is the probability of $\boldsymbol{X}$ lying in the region $R$. This article explores how estimate $p$ to a prescribed absolute error tolerance, $\varepsilon$, with a high level of confidence, $1-\alpha$. The proposed algorithm automatically determines the number of samples of $Y$ needed to reach the prescribed error tolerance with the specified confidence level by using Hoeffding's inequality. The algorithm described here has been implemented in MATLAB and is part of the Guaranteed Automatic Integration Library (GAIL).


title: Berk-Nash Equilibrium: A Framework for Modeling Agents with Misspecified Models

abstract: We develop an equilibrium framework that relaxes the standard assumption that people have a correctly-specified view of their environment. Each player is characterized by a (possibly misspecified) subjective model, which describes the set of feasible beliefs over payoff-relevant consequences as a function of actions. We introduce the notion of a Berk-Nash equilibrium: Each player follows a strategy that is optimal given her belief, and her belief is restricted to be the best fit among the set of beliefs she considers possible. The notion of best fit is formalized in terms of minimizing the Kullback-Leibler divergence, which is endogenous and depends on the equilibrium strategy profile. Standard solution concepts such as Nash equilibrium and self-confirming equilibrium constitute special cases where players have correctly-specified models. We provide a learning foundation for Berk-Nash equilibrium by extending and combining results from the statistics literature on misspecified learning and the economics literature on learning in games.


title: Non-equilibrium statistical field theory for classical particles: Linear and mildly non-linear evolution of cosmological density power spectra

abstract: We use the non-equlibrium statistical field theory for classical particles, recently developed by Mazenko and Das and Mazenko, together with the free generating functional we have previously derived for point sets initially correlated in phase space, to calculate the time evolution of power spectra in the free theory, i.e. neglecting particle interactions. We provide expressions taking linear and quadratic momentum correlations into account. Up to this point, the expressions are general with respect to the free propagator of the microscopic degrees of freedom. We then specialise the propagator to that expected for particles in cosmology treated within the Zel'dovich approximation and show that, to linear order in the momentum correlations, the linear growth of the cosmological power spectrum is reproduced. Quadratic momentum correlations return a first contribution to the non-linear evolution of the power spectrum, for which we derive a simple closed expression valid for arbitrary wave numbers. This expression is a convolution of the initial density power spectrum with itself, multiplied by a mode-coupling kernel. We also derive the bispectrum expected in this theory within these approximations and show that its connected part reproduces almost, but not quite, the bispectrum expected in Eulerian perturbation theory of the density contrast.


title: A Survey on Software Testing Techniques using Genetic Algorithm

abstract: The overall aim of the software industry is to ensure delivery of high quality software to the end user. To ensure high quality software, it is required to test software. Testing ensures that software meets user specifications and requirements. However, the field of software testing has a number of underlying issues like effective generation of test cases, prioritisation of test cases etc which need to be tackled. These issues demand on effort, time and cost of the testing. Different techniques and methodologies have been proposed for taking care of these issues. Use of evolutionary algorithms for automatic test generation has been an area of interest for many researchers. Genetic Algorithm (GA) is one such form of evolutionary algorithms. In this research paper, we present a survey of GA approach for addressing the various issues encountered during software testing.


title: Determination of the mass anomalous dimension for $N_f=12$ and $N_f=9$ SU($3$) gauge theories

abstract: We show the numerical simulation result for the mass anomalous dimension of the SU($3$) gauge theory coupled to $N_f = 12$ fundamental fermions. We use two independent methods, namely the step scaling method and the hyperscaling method of the Dirac mode number, to determine the anomalous dimension in the vicinity of the infrared fixed point of the theory. We show the continuum extrapolations keeping the renormalized coupling constant as a reference in both analyses. Furthermore, some recent works seems to suggest the lower boundary of the conformal window of the SU($3$) gauge theory exists between $N_f=8$ and $10$. We also briefly report our new project, in which the numerical simulation of the SU($3$) gauge theory coupled to $N_f=9$ fundamental fermions has been performed.


title: Averaged number of prompt neutrons calculus for photo-fission of actinides

abstract: The empirical calculations of the prompt neutrons average number for photofission of the 232Th, 233U, 234U, 235U, 236U, 238U, 237Np, 239Pu and 241Am actinides has been done as a function of photon energy, mass and charge of the nuclei, which can be used to evaluate the average number for photo-fission of nuclides for which no or scarce data are available.


title: Equilibrium Model Constraints on Baryon Cycling Across Cosmic Time

abstract: Galaxies strongly self-regulate their growth via energetic feedback from stars, supernovae, and black holes, but these processes are among the least understood aspects of galaxy formation theory. We present an analytic galaxy evolution model that directly constrains such feedback processes from observed galaxy scaling relations. The equilibrium model, which is broadly valid for star-forming central galaxies that dominate cosmic star formation, is based on the ansatz that galaxies live in a slowly-evolving equilibrium between inflows, outflows, and star formation. Using a Bayesian Monte Carlo Markov chain approach, we constrain our model to match observed galaxy scaling relations between stellar mass and halo mass, star formation rate, and metallicity from 0<z<2. A good fit (chi^2~1.6) is achieved with eight free parameters. We further show that constraining our model to any two of the three data sets also produces a fit to the third that is within reasonable systematic uncertainties. The resulting best-fit parameters that describe baryon cycling suggest galactic outflow scalings intermediate between energy and momentum-driven winds, a weak dependence of wind recycling time on mass, and a quenching mass scale that evolves modestly upwards with redshift. This model further predicts a stellar mass-star formation rate relation that is in good agreement with observations to z~6. Our results suggest that this simple analytic framework captures the basic physical processes required to model the mean evolution of stars and metals in galaxies, despite not incorporating many canonical ingredients of galaxy formation models such as merging or disk formation.


title: On the Complexity of Learning with Kernels

abstract: A well-recognized limitation of kernel learning is the requirement to handle a kernel matrix, whose size is quadratic in the number of training examples. Many methods have been proposed to reduce this computational cost, mostly by using a subset of the kernel matrix entries, or some form of low-rank matrix approximation, or a random projection method. In this paper, we study lower bounds on the error attainable by such methods as a function of the number of entries observed in the kernel matrix or the rank of an approximate kernel matrix. We show that there are kernel learning problems where no such method will lead to non-trivial computational savings. Our results also quantify how the problem difficulty depends on parameters such as the nature of the loss function, the regularization parameter, the norm of the desired predictor, and the kernel matrix rank. Our results also suggest cases where more efficient kernel learning might be possible.


title: Unified study of $J/\psi \to PV$, $P\gamma^{(*)}$ and light hadron radiative processes

abstract: Within the framework of the effective Lagrangian approach, we perform a thorough analysis of the $J/\psi \to P\gamma(\gamma^*)$, $J/\psi \to VP$, $V\to P\gamma(\gamma^*)$, $P\to V\gamma(\gamma^*)$ and $P\to\gamma\gamma(\gamma^*)$ processes, where $V$ stand for light vector resonances, $P$ stand for light pseudoscalar mesons, and $\gamma^*$ subsequently decays into lepton pairs. The processes with light pseudoscalar mesons $\eta$ and $\eta'$ are paid special attention to and the two-mixing-angle scheme is employed to describe their mixing. The four mixing parameters both in singlet-octet and quark-flavor bases are updated in this work. We confirm that the $J/\psi \to \eta(\eta^{\prime})\gamma^{(*)}$ processes are predominantly dominated by the $J/\psi\to \eta_c \gamma^{*} \to \eta(\eta^{\prime})\gamma^{(*)}$ mechanism. Predictions for the $J/\psi \to P \mu^+\mu^-$ are presented. A detailed discussion on the interplay between electromagnetic and strong transitions in the $J/\psi \to VP$ decays is given.