title: Fast computation method for comprehensive agent-level epidemic dissemination in networks

abstract: Two simple agent based models are often employed in epidemic studies: the susceptible-infected (SI) and the susceptible-infected-susceptible (SIS). Both models describe the time evolution of infectious diseases in networks in which vertices are either susceptible (S) or infected (I) agents. Predicting the effects of disease spreading is one of the major goals in epidemic studies, but often restricted to numerical simulations. Analytical methods using operatorial content are subjected to the asymmetric eigenvalue problem, restraining the usability of standard perturbative techniques, whereas numerical methods are limited to small populations since the vector space increases exponentially with population size $N$. Here, we propose the use of the squared norm of probability vector, $\vert P(t)\vert ^2$, to obtain an algebraic equation which allows the evaluation of stationary states, in time independent Markov processes. The equation requires eigenvalues of symmetrized time generators, which take full advantage of system symmetries, reducing the problem to an $O(N)$ sparse matrix diagonalization. Standard perturbative methods are introduced, creating precise tools to evaluate the effects of health policies.


title: Chasing New Physics in Stacks of Soft Tracks

abstract: In this letter we introduce a new variable $\xi$, namely the number of tracks associated with the primary vertex, which are not parts of reconstructed objects such as jets/isolated leptons etc. We demonstrate its usefulness in the context of new physics searches in the channel monojet$+$missing transverse momentum (MET). In models such as in compressed supersymmetry, events are often characterized by a rather large number of soft partons from the cascade decays, none of which result in reconstructed objects. We find that $\xi$, binned in $p_T$, can discriminate these new physics events from events due to $Z+\text{jets}$, that is, the main background in the channel monojet+ MET. The information contained in soft tracks is largely uncorrelated with traditional variables such as the effective mass, MET, $p_T$ of the jet, etc. and, therefore, can be combined with these to increase the discovery potential by more than $200\%$ (depending on the spectra, of course). In fact, we find that simple cuts on $\xi(p_T)$ along with cuts on MET, and the effective mass outperforms sophisticated optimized MultiVariate Analyses using all conventional variables. One can model the background distribution of $\xi(p_T)$ in an entirely data-driven way, and make these robust against pile-up by identifying the primary vertex.


title: Modeling and Inferring Human Intents and Latent Functional Objects for Trajectory Prediction

abstract: This paper is about detecting functional objects and inferring human intentions in surveillance videos of public spaces. People in the videos are expected to intentionally take shortest paths toward functional objects subject to obstacles, where people can satisfy certain needs (e.g., a vending machine can quench thirst), by following one of three possible intent behaviors: reach a single functional object and stop, or sequentially visit several functional objects, or initially start moving toward one goal but then change the intent to move toward another. Since detecting functional objects in low-resolution surveillance videos is typically unreliable, we call them "dark matter" characterized by the functionality to attract people. We formulate the Agent-based Lagrangian Mechanics wherein human trajectories are probabilistically modeled as motions of agents in many layers of "dark-energy" fields, where each agent can select a particular force field to affect its motions, and thus define the minimum-energy Dijkstra path toward the corresponding source "dark matter". For evaluation, we compiled and annotated a new dataset. The results demonstrate our effectiveness in predicting human intent behaviors and trajectories, and localizing functional objects, as well as discovering distinct functional classes of objects by clustering human motion behavior in the vicinity of functional objects.


title: Modelling User Preferences using Word Embeddings for Context-Aware Venue Recommendation

abstract: Venue recommendation aims to assist users by making personalised suggestions of venues to visit, building upon data available from location-based social networks (LBSNs) such as Foursquare. A particular challenge for this task is context-aware venue recommendation (CAVR), which additionally takes the surrounding context of the user (e.g. the user's location and the time of day) into account in order to provide more relevant venue suggestions. To address the challenges of CAVR, we describe two approaches that exploit word embedding techniques to infer the vector-space representations of venues, users' existing preferences, and users' contextual preferences. Our evaluation upon the test collection of the TREC 2015 Contextual Suggestion track demonstrates that we can significantly enhance the effectiveness of a state-of-the-art venue recommendation approach, as well as produce context-aware recommendations that are at least as effective as the top TREC 2015 systems.


title: Unsupervised Topic Modeling Approaches to Decision Summarization in Spoken Meetings

abstract: We present a token-level decision summarization framework that utilizes the latent topic structures of utterances to identify "summary-worthy" words. Concretely, a series of unsupervised topic models is explored and experimental results show that fine-grained topic models, which discover topics at the utterance-level rather than the document-level, can better identify the gist of the decision-making process. Moreover, our proposed token-level summarization approach, which is able to remove redundancies within utterances, outperforms existing utterance ranking based summarization methods. Finally, context information is also investigated to add additional relevant information to the summary.


title: Spatial Aggregation of Holistically-Nested Networks for Automated Pancreas Segmentation

abstract: Accurate automatic organ segmentation is an important yet challenging problem for medical image analysis. The pancreas is an abdominal organ with very high anatomical variability. This inhibits traditional segmentation methods from achieving high accuracies, especially compared to other organs such as the liver, heart or kidneys. In this paper, we present a holistic learning approach that integrates semantic mid-level cues of deeply-learned organ interior and boundary maps via robust spatial aggregation using random forest. Our method generates boundary preserving pixel-wise class labels for pancreas segmentation. Quantitative evaluation is performed on CT scans of 82 patients in 4-fold cross-validation. We achieve a (mean $\pm$ std. dev.) Dice Similarity Coefficient of 78.01% $\pm$ 8.2% in testing which significantly outperforms the previous state-of-the-art approach of 71.8% $\pm$ 10.7% under the same evaluation criterion.


title: A Neural Network Approach to Efficient Valuation of Large Portfolios of Variable Annuities

abstract: Managing and hedging the risks associated with Variable Annuity (VA) products require intraday valuation of key risk metrics for these products. The complex structure of VA products and computational complexity of their accurate evaluation have compelled insurance companies to adopt Monte Carlo (MC) simulations to value their large portfolios of VA products. Because the MC simulations are computationally demanding, especially for intraday valuations, insurance companies need more efficient valuation techniques. Recently, a framework based on traditional spatial interpolation techniques has been proposed that can significantly decrease the computational complexity of MC simulation (Gan and Lin, 2015). However, traditional interpolation techniques require the definition of a distance function that can significantly impact their accuracy. Moreover, none of the traditional spatial interpolation techniques provide all of the key properties of accuracy, efficiency, and granularity (Hejazi et al., 2015). In this paper, we present a neural network approach for the spatial interpolation framework that affords an efficient way to find an effective distance function. The proposed approach is accurate, efficient, and provides an accurate granular view of the input portfolio. Our numerical experiments illustrate the superiority of the performance of the proposed neural network approach compared to the traditional spatial interpolation schemes.


title: Stellar mass function of cluster galaxies at z $\sim$ 1.5: evidence for reduced quenching efficiency at high redshift

abstract: We present the stellar mass functions (SMFs) of passive and star-forming galaxies with a limiting mass of 10$^{10.1}$ M$_{\odot}$ in four spectroscopically confirmed Spitzer Adaptation of the Red-sequence Cluster Survey (SpARCS) galaxy clusters at 1.37 $<$ z $<$ 1.63. The clusters have 113 spectroscopically confirmed members combined, with 8-45 confirmed members each. We construct $Ks$-band-selected photometric catalogs for each cluster with an average of 11 photometric bands ranging from $u$ to 8 $\mu$m. We compare our cluster galaxies to a field sample derived from a similar $Ks$-band-selected catalog in the UltraVISTA/COSMOS field. The SMFs resemble those of the field, but with signs of environmental quenching. We find that 30 $\pm$ 20\% of galaxies that would normally be forming stars in the field are quenched in the clusters. The environmental quenching efficiency shows little dependence on projected cluster-centric distance out to $\sim$ 4 Mpc, providing tentative evidence of pre-processing and/or galactic conformity in this redshift range. We also compile the available data on environmental quenching efficiencies from the literature, and find that the quenching efficiency in clusters and in groups appears to decline with increasing redshift in a manner consistent with previous results and expectations based on halo mass growth.


title: Square of Hamilton cycle in a random graph

abstract: We show that $p=\sqrt{\frac{e}{n}}$ is a sharp threshold for the random graph $G_{n,p}$ to contain the square of a Hamilton cycle. This improves the previous results of K\"uhn and Osthus and also Nenadov and \v{S}kori\'c.


title: Zeta Functions of the Dirac Operator on Quantum Graphs

abstract: We construct spectral zeta functions for the Dirac operator on metric graphs. We start with the case of a rose graph, a graph with a single vertex where every edge is a loop. The technique is then developed to cover any finite graph with general energy independent matching conditions at the vertices. The regularized spectral determinant of the Dirac operator is also obtained as the derivative of the zeta function at a special value. In each case the zeta function is formulated using a contour integral method, which extends results obtained for Laplace and Schrodinger operators on graphs.


title: Charge-order-induced ferroelectricity in LaVO$_{3}$/SrVO$_{3}$ superlattices

abstract: The structure and properties of the 1:1 superlattice of LaVO$_{3}$ and SrVO$_{3}$ are investigated with a first-principles density-functional-theory-plus-$U$ (DFT+$U$) method. The lowest energy states are antiferromagnetic charge-ordered Mott-insulating phases. In one of these insulating phases, layered charge ordering combines with the layered cation ordering to produce a polar structure with nonzero spontaneous polarization normal to the interfaces. This polarization is produced by electron transfer between the V$^{3+}$ and V$^{4+}$ layers, and is comparable to that of conventional ferroelectrics. The energy of this polar state relative to the nonpolar ground state is only 3 meV per vanadium. Under tensile strain, this energy difference can be further reduced, suggesting that the polar phase can be induced by applied electric field, yielding an antiferroelectric double-hysteresis loop. If the system does not switch back to the nonpolar state on removal of the field, a ferroelectric-type hysteresis loop could be observed.


title: Exceptional outburst of the blazar CTA 102 in 2012: The GASP-WEBT campaign and its extension

abstract: After several years of quiescence, the blazar CTA 102 underwent an exceptional outburst in 2012 September-October. The flare was tracked from gamma-ray to near-infrared frequencies, including Fermi and Swift data as well as photometric and polarimetric data from several observatories. An intensive GASP-WEBT collaboration campaign in optical and NIR bands, with an addition of previously unpublished archival data and extension through fall 2015, allows comparison of this outburst with the previous activity period of this blazar in 2004-2005. We find remarkable similarity between the optical and gamma-ray behaviour of CTA 102 during the outburst, with a time lag between the two light curves of ~1 hour, indicative of co-spatiality of the optical and gamma-ray emission regions. The relation between the gamma-ray and optical fluxes is consistent with the SSC mechanism, with a quadratic dependence of the SSC gamma-ray flux on the synchrotron optical flux evident in the post-outburst stage. However, the gamma-ray/optical relationship is linear during the outburst; we attribute this to changes in the Doppler factor. A strong harder-when-brighter spectral dependence is seen both the in gamma-ray and optical non-thermal emission. This hardening can be explained by convexity of the UV-NIR spectrum that moves to higher frequencies owing to an increased Doppler shift as the viewing angle decreases during the outburst stage. The overall pattern of Stokes parameter variations agrees with a model of a radiating blob or shock wave that moves along a helical path down the jet.


title: The systematic error test for PSF correction in weak gravitational lensing shear measurement by The ERA Method by Idealizing PSF

abstract: We improve the ERA(Ellipticity of Re-smeared Artificial image) method of PSF(Point Spread Function) correction in weak lensing shear analysis in order to treat realistic shape of galaxies and PSF. This is done by re-smearing PSF and the observed galaxy image smeared by a RSF(Re-Smearing Function), and allows us to use a new PSF with a simple shape and to correct PSF effect without any approximations and assumptions. We perform numerical test to show that the method applied for galaxies and PSF with some complicated shapes can correct PSF effect with systematic error less than 0.1%. We also apply ERA method for real data of Abell 1689 cluster to confirm that it is able to detect the systematic weak lensing shear pattern. The ERA method requires less than 0.1 or 1 second to correct PSF for each object in numerical test and real data analysis, respectively.


title: Differentiability of a two-parameter family of self-affine functions

abstract: This paper highlights an unexpected connection between expansions of real numbers to noninteger bases (so-called {\em $\beta$-expansions}) and the infinite derivatives of a class of self-affine functions. Precisely, we extend Okamoto's function (itself a generalization of the well-known functions of Perkins and Katsuura) to a two-parameter family $\{F_{N,a}: N\in\mathbb{N}, a\in(0,1)\}$. We first show that for each $x$, $F_{N,a}'(x)$ is either $0$, $\pm\infty$, or undefined. We then extend Okamoto's theorem by proving that for each $N$, depending on the value of $a$ relative to a pair of thresholds, the set $\{x: F_{N,a}'(x)=0\}$ is either empty, uncountable but Lebesgue null, or of full Lebesgue measure. We compute its Hausdorff dimension in the second case. The second result is a characterization of the set $\mathcal{D}_\infty(a):=\{x:F_{N,a}'(x)=\pm\infty\}$, which enables us to closely relate this set to the set of points which have a unique expansion in the (typically noninteger) base $\beta=1/a$. Recent advances in the theory of $\beta$-expansions are then used to determine the cardinality and Hausdorff dimension of $\mathcal{D}_\infty(a)$, which depends qualitatively on the value of $a$ relative to a second pair of thresholds.


title: Stochastic Multiple Choice Learning for Training Diverse Deep Ensembles

abstract: Many practical perception systems exist within larger processes that include interactions with users or additional components capable of evaluating the quality of predicted solutions. In these contexts, it is beneficial to provide these oracle mechanisms with multiple highly likely hypotheses rather than a single prediction. In this work, we pose the task of producing multiple outputs as a learning problem over an ensemble of deep networks -- introducing a novel stochastic gradient descent based approach to minimize the loss with respect to an oracle. Our method is simple to implement, agnostic to both architecture and loss function, and parameter-free. Our approach achieves lower oracle error compared to existing methods on a wide range of tasks and deep architectures. We also show qualitatively that the diverse solutions produced often provide interpretable representations of task ambiguity.


title: Modeling Group Dynamics Using Probabilistic Tensor Decompositions

abstract: We propose a probabilistic modeling framework for learning the dynamic patterns in the collective behaviors of social agents and developing profiles for different behavioral groups, using data collected from multiple information sources. The proposed model is based on a hierarchical Bayesian process, in which each observation is a finite mixture of an set of latent groups and the mixture proportions (i.e., group probabilities) are drawn randomly. Each group is associated with some distributions over a finite set of outcomes. Moreover, as time evolves, the structure of these groups also changes; we model the change in the group structure by a hidden Markov model (HMM) with a fixed transition probability. We present an efficient inference method based on tensor decompositions and the expectation-maximization (EM) algorithm for parameter estimation.


title: Proactive Decision Support using Automated Planning

abstract: Proactive decision support (PDS) helps in improving the decision making experience of human decision makers in human-in-the-loop planning environments. Here both the quality of the decisions and the ease of making them are enhanced. In this regard, we propose a PDS framework, named RADAR, based on the research in Automated Planning in AI, that aids the human decision maker with her plan to achieve her goals by providing alerts on: whether such a plan can succeed at all, whether there exist any resource constraints that may foil her plan, etc. This is achieved by generating and analyzing the landmarks that must be accomplished by any successful plan on the way to achieving the goals. Note that, this approach also supports naturalistic decision making which is being acknowledged as a necessary element in proactive decision support, since it only aids the human decision maker through suggestions and alerts rather than enforcing fixed plans or decisions. We demonstrate the utility of the proposed framework through search-and-rescue examples in a fire-fighting domain.


title: Numerical Modeling of 3.5 micron Dual-Wavelength Pumped Erbium Doped Mid-Infrared Fiber Lasers

abstract: The performance of mid-infrared erbium doped fiber lasers has dramatically improved in the last few years. In this paper we present a numerical model that provides valuable insight into the dynamics of a dual-wavelength pumped fiber laser that can operate on the 3.5 micron and 2.8 micron bands. This model is a much needed tool for optimizing and understanding the performance of these laser systems. Comparisons between simulation and experimental results for three different systems are presented.


title: Persuasion with Limited Communication

abstract: We examine information structure design, also called "persuasion" or "signaling", in the presence of a constraint on the amount of communication. We focus on the fundamental setting of bilateral trade, which in its simplest form involves a seller with a single item to price, a buyer whose value for the item is drawn from a common prior distribution over $n$ different possible values, and a take-it-or-leave-it-offer protocol. A mediator with access to the buyer's type may partially reveal such information to the seller in order to further some objective such as the social welfare or the seller's revenue. In the setting of maximizing welfare under bilateral trade, we show that $O(\log(n) \log \frac{1}{\epsilon})$ signals suffice for a $1-\epsilon$ approximation to the optimal welfare, and this bound is tight. As our main result, we exhibit an efficient algorithm for computing a $\frac{M-1}{M} \cdot (1-1/e)$-approximation to the welfare-maximizing scheme with at most M signals. For the revenue objective, we show that $\Omega(n)$ signals are needed for a constant factor approximation to the revenue of a fully informed seller. From a computational perspective, however, the problem gets easier: we show that a simple dynamic program computes the signaling scheme with M signals maximizing the seller's revenue. Observing that the signaling problem in bilateral trade is a special case of the fundamental Bayesian Persuasion model of Kamenica and Gentzkow, we also examine the question of communication-constrained signaling more generally. In this model there is a sender (the mediator), a receiver (the seller) looking to take an action (setting the price), and a state of nature (the buyer's type) drawn from a common prior. We show that it is NP-hard to approximate the optimal sender's utility to within any constant factor in the presence of communication constraints.


title: Generating weights for the Weil representation attached to an even order cyclic quadratic module

abstract: We develop geometric methods to study the generating weights of free modules of vector valued modular forms of half-integral weight, taking values in a complex representation of the metaplectic group. We then compute the generating weights for modular forms taking values in the Weil representation attached to cyclic quadratic modules of order 2p^r, where p is a prime greater than three. We also show that the generating weights approach a simple limiting distribution as p grows, or as r grows and p remains fixed.


title: Robust and scalable Bayesian analysis of spatial neural tuning function data

abstract: A common analytical problem in neuroscience is the interpretation of neural activity with respect to sensory input or behavioral output. This is typically achieved by regressing measured neural activity against known stimuli or behavioral variables to produce a "tuning function" for each neuron. Unfortunately, because this approach handles neurons individually, it cannot take advantage of simultaneous measurements from spatially adjacent neurons that often have similar tuning properties. On the other hand, sharing information between adjacent neurons can errantly degrade estimates of tuning functions across space if there are sharp discontinuities in tuning between nearby neurons. In this paper, we develop a computationally efficient block Gibbs sampler that effectively pools information between neurons to de-noise tuning function estimates while simultaneously preserving sharp discontinuities that might exist in the organization of tuning across space. This method is fully Bayesian and its computational cost per iteration scales sub-quadratically with total parameter dimensionality. We demonstrate the robustness and scalability of this approach by applying it to both real and synthetic datasets. In particular, an application to data from the spinal cord illustrates that the proposed methods can dramatically decrease the experimental time required to accurately estimate tuning functions.


title: On tangent cones of Schubert varieties

abstract: We consider tangent cones of Schubert varieties in the complete flag variety, and investigate the problem when the tangent cones of two different Schubert varieties coincide. We give a sufficient condition for such coincidence, and formulate a conjecture that provides a necessary condition. In particular, we show that all Schubert varieties corresponding to the Coxeter elements of the Weyl group have the same tangent cone. Our main tool is the notion of pillar entries in the rank matrix counting the dimensions of the intersections of a given flag with the standard one. This notion is a version of Fulton's essential set. We calculate the dimension of a Schubert variety in terms of the pillar entries of the rank matrix.


title: Contributions of microtubule dynamic instability and rotational diffusion to kinetochore capture

abstract: Microtubule dynamic instability allows search and capture of kinetochores during spindle formation, an important process for accurate chromosome segregation during cell division. Recent work has found that microtubule rotational diffusion about minus-end attachment points contributes to kinetochore capture in fission yeast, but the relative contributions of dynamic instability and rotational diffusion are not well understood. We have developed a biophysical model of kinetochore capture in small fission-yeast nuclei using hybrid Brownian dynamics/kinetic Monte Carlo simulation techniques. With this model, we have studied the importance of dynamic instability and microtubule rotational diffusion for kinetochore capture, both to the lateral surface of a microtubule and at or near its end. Over a range of biologically relevant parameters, microtubule rotational diffusion decreased capture time, but made a relatively small contribution compared to dynamic instability. At most, rotational diffusion reduced capture time by 25%. Our results suggest that while microtubule rotational diffusion can speed up kinetochore capture, it is unlikely to be the dominant physical mechanism. In addition, we found that when microtubules undergo dynamic instability, lateral captures predominate even in the absence of rotational diffusion. Counterintuitively, adding rotational diffusion to a dynamic microtubule increases the probability of end-on capture.


title: Unconventional and conventional quantum criticalities in CeRh$_{0.58}$Ir$_{0.42}$In$_5$

abstract: An appropriate description of the state of matter that appears as a second order phase transition is tuned toward zero temperature, {\it viz.} quantum-critical point (QCP), poses fundamental and still not fully answered questions. Experiments are needed both to test basic conclusions and to guide further refinement of theoretical models. Here, charge and entropy transport properties as well as AC specific heat of the heavy-fermion compound CeRh$_{0.58}$Ir$_{0.42}$In$_5$, measured as a function of pressure, reveal two qualitatively different QCPs in a {\it single} material driven by a {\it single} non-symmetry-breaking tuning parameter. A discontinuous sign-change jump in thermopower suggests an unconventional QCP at $p_{c1}$ accompanied by an abrupt Fermi-surface reconstruction that is followed by a conventional spin-density-wave critical point at $p_{c2}$ across which the Fermi surface evolves smoothly to a heavy Fermi-liquid state. These experiments are consistent with some theoretical predictions, including the sequence of critical points and the temperature dependence of the thermopower in their vicinity.


title: Focused Meeting Summarization via Unsupervised Relation Extraction

abstract: We present a novel unsupervised framework for focused meeting summarization that views the problem as an instance of relation extraction. We adapt an existing in-domain relation learner (Chen et al., 2011) by exploiting a set of task-specific constraints and features. We evaluate the approach on a decision summarization task and show that it outperforms unsupervised utterance-level extractive summarization baselines as well as an existing generic relation-extraction-based summarization method. Moreover, our approach produces summaries competitive with those generated by supervised methods in terms of the standard ROUGE score.


title: Generalized wave polynomials and transmutations related to perturbed Bessel equations

abstract: The transmutation (transformation) operator associated with the perturbed Bessel equation is considered. It is shown that its integral kernel can be uniformly approximated by linear combinations of constructed here generalized wave polynomials, solutions of a singular hyperbolic partial differential equation arising in relation with the transmutation kernel. As a corollary of this results an approximation of the regular solution of the perturbed Bessel equation is proposed with corresponding estimates independent of the spectral parameter.


title: Thermal insulator transition induced by interface scattering

abstract: We develop an effective medium model of thermal conductivity that accounts for both percolation and interface scattering. This model accurately explains the measured increase and decrease of thermal conductivity with loading in composites dominated by percolation and interface scattering, respectively. Our model further predicts that strong interface scattering leads to a sharp decrease in thermal conductivity, or an insulator transition, at high loadings when conduction through the matrix is restricted and heat is forced to diffuse through particles with large interface resistance. The accuracy of our model and its ability to predict transitions between insulating and conducting states suggest it can be a useful tool for designing materials with low or high thermal conductivity for a variety of applications.


title: FPMax: a 106GFLOPS/W at 217GFLOPS/mm2 Single-Precision FPU, and a 43.7GFLOPS/W at 74.6GFLOPS/mm2 Double-Precision FPU, in 28nm UTBB FDSOI

abstract: FPMax implements four FPUs optimized for latency or throughput workloads in two precisions, fabricated in 28nm UTBB FDSOI. Each unit's parameters, e.g pipeline stages, booth encoding etc., were optimized to yield 1.42ns latency at 110GLOPS/W (SP) and 1.39ns latency at 36GFLOPS/W (DP). At 100% activity, body-bias control improves the energy efficiency by about 20%; at 10% activity this saving is almost 2x. Keywords: FPU, energy efficiency, hardware generator, SOI


title: Teaching Physics in the first years of Elementary School to children with ADHD

abstract: In this paper we report on a Science Fair activity developed at Colegio Pedro II, a traditional Brazilian school, with a group of eight 8-12 years old Attention Deficit Hyperactivity Disorder (ADHD) students. ADHD is usually a condition associated with underachievement at school. As part of working toward scientific literacy for students, we explored the idea of conservation of energy based on STS paradigm. At the same time, the learning experience was designed to stimulate children's poor executive function, or, more specifically, their ability to manage time and planning future tasks.


title: Spin glass state and enhanced spiral phase in doped delafossite oxide CuCrO2

abstract: In this work, we study the doping effects on the magnetic states of CuCrO2 based on the classical frustrated spin model [Lin et al., Phys. Rev. B 89, 220405(R) (2014)]. Several experimental observations can be well reproduced by the Monte Carlo simulations of the modified spin models. Our work suggests that the disorder induced by V/Al doping cooperated with the frustration in the system may contribute to the emergence of the spin glass state. Furthermore, the hole-doping by Mg2+ substituting Cr3+ enhances the quantum fluctuations and bond disorder which modulate the biquadratic exchanges, and in turn results in the promotion of the spiral phase, consistent with the experimental report.


title: Probabilistic Forecasting and Simulation of Electricity Markets via Online Dictionary Learning

abstract: The problem of probabilistic forecasting and online simulation of real-time electricity market with stochastic generation and demand is considered. By exploiting the parametric structure of the direct current optimal power flow, a new technique based on online dictionary learning (ODL) is proposed. The ODL approach incorporates real-time measurements and historical traces to produce forecasts of joint and marginal probability distributions of future locational marginal prices, power flows, and dispatch levels, conditional on the system state at the time of forecasting. Compared with standard Monte Carlo simulation techniques, the ODL approach offers several orders of magnitude improvement in computation time, making it feasible for online forecasting of market operations. Numerical simulations on large and moderate size power systems illustrate its performance and complexity features and its potential as a tool for system operators.


title: Spin structure factors of chiral quantum spin liquids on the kagome lattice

abstract: We calculate dynamical spin structure factors for gapped chiral spin liquid states in the spin-1/2 Heisenberg antiferromagnet on the kagome lattice using Schwinger-boson mean-field theory. In contrast to static (equal-time) structure factors, the dynamical structure factor shows clear signatures of time-reversal symmetry breaking for chiral spin liquid states. In particular, momentum inversion $\bm{k} \to -\bm{k}$ symmetry as well as the six-fold rotation symmetry around the $\Gamma$-point are lost. We highlight other interesting features, such as a relatively flat onset of the two-spinon continuum for the \emph{cuboc1} state. Our work is based on the projective symmetry group classification of time-reversal symmetry breaking Schwinger-boson mean-field states by Messio, Lhuillier, and Misguich.


title: Stability of twisted states in the continuum Kuramoto model

abstract: We study a nonlocal diffusion equation approximating the dynamics of coupled phase oscillators on large graphs. Under appropriate assumptions, the model has a family of steady state solutions called twisted states. We prove a sufficient condition for stability of twisted states with respect to perturbations in the Sobolev and BV spaces. As an application, we study stability of twisted states in the Kuramoto model on small-world graphs.


title: Static Output Feedback Control for Nonlinear Systems subject to Parametric and Nonlinear Uncertainties

abstract: This work addresses the design of static output feedback control of discrete-time nonlinear systems satisfying a local Lipschitz continuity condition with time-varying uncertainties. The controller has also a guaranteed disturbance attenuation level (Hinfty performance). Thanks to the linearity of the proposed LMIs in both the admissible Lipschitz constant of the system and the disturbance attenuation level, they can be simultaneously optimized through convex multiobjective optimization. The optimization over Lipschitz constant adds an extra important and new feature to the controller, robustness against nonlinear uncertainty. The resulting controller is robust against both nonlinear additive uncertainty and time-varying parametric uncertainties. Explicit norm-wise and element-wise bounds on the tolerable nonlinear uncertainty are derived.


title: First-Principles Calculations of Glycine Formation on Cu(110) Surface

abstract: The geometrical structures of singlet or triplet NCH3 molecules adsorbing on Cu(110) surface with presence of Cu adatoms have been determined by first-principle calculation method. The two distinguishable structures match the patterns of experimental scanning tunneling microscopy (STM) image, so-called zigzag and rectangle structures. The singlet NCH3 molecules arrange as zigzag, when the triplet NCH3 molecules array as rectangle. Since NCH3 can be found in interstellar environment and its radicals are chemically active, we arise a question whether this system can be utilized to study surface chemical reaction of interstellar medium (ISM). Therefore, the potential surface of NCH3 isomerization to HNCH2 subsequently binding with CO on Cu(110) surface has been calculated using density functional theory (DFT). The calculation results that HNCH2-CO can be produced on triplet state. However, the reaction is endothermic which is assumed to be occurred at warmer regions of solar systems or in specific planets having terrestrial heat (like Earth).


title: Non-Monotonic Spatial Reasoning with Answer Set Programming Modulo Theories

abstract: The systematic modelling of dynamic spatial systems is a key requirement in a wide range of application areas such as commonsense cognitive robotics, computer-aided architecture design, and dynamic geographic information systems. We present ASPMT(QS), a novel approach and fully-implemented prototype for non-monotonic spatial reasoning -a crucial requirement within dynamic spatial systems- based on Answer Set Programming Modulo Theories (ASPMT). ASPMT(QS) consists of a (qualitative) spatial representation module (QS) and a method for turning tight ASPMT instances into Satisfiability Modulo Theories (SMT) instances in order to compute stable models by means of SMT solvers. We formalise and implement concepts of default spatial reasoning and spatial frame axioms. Spatial reasoning is performed by encoding spatial relations as systems of polynomial constraints, and solving via SMT with the theory of real nonlinear arithmetic. We empirically evaluate ASPMT(QS) in comparison with other contemporary spatial reasoning systems both within and outside the context of logic programming. ASPMT(QS) is currently the only existing system that is capable of reasoning about indirect spatial effects (i.e., addressing the ramification problem), and integrating geometric and qualitative spatial information within a non-monotonic spatial reasoning context. This paper is under consideration for publication in TPLP.


title: Tight Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs

abstract: In this paper we give a f-approximation algorithm for the minimum unweighted Vertex Cover problem with Hard Capacity constraints (VCHC) on f-hypergraphs. This problem generalizes standard vertex cover for which the best known approximation ratio is also f and cannot be improved assuming the unique game conjecture. Our result is therefore essentially the best possible. This improves over the previous 2.155 (for f=2) and 2f-approximation algorithms by Cheung, Goemans and Wong (CGW). At the heart of our approach is to apply iterative rounding to the problem with ideas coming from several previous works. We also give a faster implementation of the method based on certain iteratively rounding the solution to certain CGW-style covering LPs. We note that independent of this work, Kao [#kao2017iterative] also recently obtained the same result.


title: Color Dipole Picture of Deep Inelastic Scattering, Revisited

abstract: Based upon the color-dipole picture, we provide closed analytic expressions for the longitudinal and the transverse photoabsorption cross sections at low values of the Bjorken variable of x<0.1. We compare with the experimental data for the longitudinal-to-transverse ratio of the (virtual) photoabsorption cross section and with our previous fit to the experimental data for the total photoabsorption cross section. Scaling in terms of the low-x scaling variable eta(W^2,Q^2) is analyzed in terms of the reduced cross section of deep inelastic scattering.


title: Matroid Online Bipartite Matching and Vertex Cover

abstract: The Adwords and Online Bipartite Matching problems have enjoyed a renewed attention over the past decade due to their connection to Internet advertising. Our community has contributed, among other things, new models (notably stochastic) and extensions to the classical formulations to address the issues that arise from practical needs. In this paper, we propose a new generalization based on matroids and show that many of the previous results extend to this more general setting. Because of the rich structures and expressive power of matroids, our new setting is potentially of interest both in theory and in practice. In the classical version of the problem, the offline side of a bipartite graph is known initially while vertices from the online side arrive one at a time along with their incident edges. The objective is to maintain a decent approximate matching from which no edge can be removed. Our generalization, called Matroid Online Bipartite Matching, additionally requires that the set of matched offline vertices be independent in a given matroid. In particular, the case of partition matroids corresponds to the natural scenario where each advertiser manages multiple ads with a fixed total budget. Our algorithms attain the same performance as the classical version of the problems considered, which are often provably the best possible. We present $1-1/e$-competitive algorithms for Matroid Online Bipartite Matching under the small bid assumption, as well as a $1-1/e$-competitive algorithm for Matroid Online Bipartite Matching in the random arrival model. A key technical ingredient of our results is a carefully designed primal-dual waterfilling procedure that accommodates for matroid constraints. This is inspired by the extension of our recent charging scheme for Online Bipartite Vertex Cover.


title: Fully Dynamic Spanners with Worst-Case Update Time

abstract: An $\alpha$-spanner of a graph $ G $ is a subgraph $ H $ such that $ H $ preserves all distances of $ G $ within a factor of $ \alpha $. In this paper, we give fully dynamic algorithms for maintaining a spanner $ H $ of a graph $ G $ undergoing edge insertions and deletions with worst-case guarantees on the running time after each update. In particular, our algorithms maintain: (1) a $3$-spanner with $ \tilde O (n^{1+1/2}) $ edges with worst-case update time $ \tilde O (n^{3/4}) $, or (2) a $5$-spanner with $ \tilde O (n^{1+1/3}) $ edges with worst-case update time $ \tilde O (n^{5/9}) $. These size/stretch tradeoffs are best possible (up to logarithmic factors). They can be extended to the weighted setting at very minor cost. Our algorithms are randomized and correct with high probability against an oblivious adversary. We also further extend our techniques to construct a $5$-spanner with suboptimal size/stretch tradeoff, but improved worst-case update time. To the best of our knowledge, these are the first dynamic spanner algorithms with sublinear worst-case update time guarantees. Since it is known how to maintain a spanner using small amortized but large worst-case update time [Baswana et al. SODA'08], obtaining algorithms with strong worst-case bounds, as presented in this paper, seems to be the next natural step for this problem.


title: Azimuthal instabilities of the Gribov-Levin-Ryskin equation

abstract: We introduce the phenomenology of elliptic flow in nuclear collisions, and argue that its scaling across energies, rapidities and system sizes could be suggestive of a QCD-based rather than a hydrodynamical explanation. As a hypothesis for such an explanation, we show that the GLR equation develops unstable modes when the parton distribution function is generalized to depend on azimuthal angle. This generally means the structure function aquires an azimuthal dependence. We argue that this process is a plausible alternative explanation for the origin of elliptic flow, one that naturally respects the scaling experimentally observed.


title: Holographic Metal-Insulator Transition in Higher Derivative Gravity

abstract: We introduce a Weyl term into the Einstein-Maxwell-Axion theory in four dimensional spacetime. Up to the first order of the Weyl coupling parameter $\gamma$, we construct charged black brane solutions without translational invariance in a perturbative manner. Among all the holographic frameworks involving higher derivative gravity, we are the first to obtain metal-insulator transitions (MIT) when varying the system parameters at zero temperature. Furthermore, we study the holographic entanglement entropy (HEE) of strip geometry in this model and find that the second order derivative of HEE with respect to the axion parameter exhibits maximization behavior near quantum critical points (QCPs) of MIT. It testifies the conjecture in 1502.03661 and 1604.04857 that HEE itself or its derivatives can be used to diagnose quantum phase transition (QPT).


title: Cohen-Lenstra Moments for Some Nonabelian Groups

abstract: Cohen and Lenstra detailed a heuristic for the distribution of odd p-class groups for imaginary quadratic fields. One such formulation of this distribution is that the expected number of surjections from the class group of an imaginary quadratic field k to a fixed odd abelian group is 1. Class field theory tells us that the class group is also the Galois group of the Hilbert class field, the maximal unramified abelian extension of k, so we could equivalently say the expected number of unramified G-extensions of k is 1/#Aut(G) for a fixed abelian group G. We generalize this to asking for the expected number of unramified G-extensions Galois over $\mathbb{Q}$ for a fixed finite group G, with no restrictions placed on G. We review cases where the answer is known or conjectured by Boston-Wood, Boston-Bush-Hajir, and Bhargava, then answer this question in several new cases. In particular, we show when the expected number is zero and give a nontrivial family of groups realizing this. Additionally, we prove the expected number for the quaternion group $Q_8$ and dihedral group $D_4$ of order 8 is infinite. Lastly, we discuss the special case of groups generated by elements of order 2 and give an argument for an infinite expected number based on Malle's conjecture.


title: coxphMIC: An R Package for Sparse Estimation of Cox Proportional Hazards Models

abstract: In this paper, we describe an R package named coxphMIC, which implements the sparse estimation method for Cox proportional hazards models via approximated information criterion (Su et al., 2016 Biometrics). The developed methodology is named MIC which stands for "Minimizing approximated Information Criteria". A reparameterization step is introduced to enforce sparsity while at the same time keeping the objective function smooth. As a result, MIC is computationally fast with a superior performance in sparse estimation. Furthermore, the reparameterization tactic yields an additional advantage in terms of circumventing post-selection inference. The MIC method and its R implementation are introduced and illustrated with the PBC data.


title: Representing Documents and Queries as Sets of Word Embedded Vectors for Information Retrieval

abstract: A major difficulty in applying word vector embeddings in IR is in devising an effective and efficient strategy for obtaining representations of compound units of text, such as whole documents, (in comparison to the atomic words), for the purpose of indexing and scoring documents. Instead of striving for a suitable method for obtaining a single vector representation of a large document of text, we rather aim for developing a similarity metric that makes use of the similarities between the individual embedded word vectors in a document and a query. More specifically, we represent a document and a query as sets of word vectors, and use a standard notion of similarity measure between these sets, computed as a function of the similarities between each constituent word pair from these sets. We then make use of this similarity measure in combination with standard IR based similarities for document ranking. The results of our initial experimental investigations shows that our proposed method improves MAP by up to $5.77\%$, in comparison to standard text-based language model similarity, on the TREC ad-hoc dataset.


title: Hairy AdS Solitons

abstract: We construct exact hairy AdS soliton solutions in Einstein-dilaton gravity theory. We examine their thermodynamic properties and discuss the role of these solutions for the existence of first order phase transitions for hairy black holes. The negative energy density associated to hairy AdS solitons can be interpreted as the Casimir energy that is generated in the dual filed theory when the fermions are antiperiodic on the compact coordinate.


title: The Fourier expansion approximation for high-accuracy computation of the Voigt/complex error function at small imaginary argument

abstract: It is known that the computation of the Voigt/complex error function is problematic for highly accurate and rapid computation at small imaginary argument $y << 1$, where $y = \operatorname{Im} \left[ z \right]$. In this paper we consider an approximation based on the Fourier expansion that can be used to resolve effectively such a problem when $y \to 0$.


title: Efficient implementation of the adaptive scale pixel decomposition algorithm

abstract: Context. Most popular algorithms in use to remove the effects of a telescope's point spread function (PSF) in radio astronomy are variants of the CLEAN algorithm. Most of these algorithms model the sky brightness using the delta-function basis, which results in undesired artefacts when used on image extended emission. The adaptive scale pixel decomposition (Asp-Clean) algorithm models the sky brightness on a scale-sensitive basis and thus gives a significantly better imaging performance when imaging fields that contain both resolved and unresolved emission. Aims. However, the runtime cost of Asp-Clean is higher than that of scale-insensitive algorithms. In this paper, we identify the most expensive step in the original Asp-Clean algorithm and present an efficient implementation of it, which significantly reduces the computational cost while keeping the imaging performance comparable to the original algorithm. The PSF sidelobe levels of modern wide-band telescopes are significantly reduced, allowing us to make approximations to reduce the computing cost, which in turn allows for the deconvolution of larger images on reasonable timescales. Methods. As in the original algorithm, scales in the image are estimated through function fitting. Here we introduce an analytical method to model extended emission, and a modified method for estimating the initial values used for the fitting procedure, which ultimately leads to a lower computational cost. Results.The new implementation was tested with simulated EVLA data and the imaging performance compared well with the original Asp-Clean algorithm. Tests show that the current algorithm can recover features at different scales with lower computational cost.


title: An Uncertain Future: Forecasting from Static Images using Variational Autoencoders

abstract: In a given scene, humans can often easily predict a set of immediate future events that might happen. However, generalized pixel-level anticipation in computer vision systems is difficult because machine learning struggles with the ambiguity inherent in predicting the future. In this paper, we focus on predicting the dense trajectory of pixels in a scene, specifically what will move in the scene, where it will travel, and how it will deform over the course of one second. We propose a conditional variational autoencoder as a solution to this problem. In this framework, direct inference from the image shapes the distribution of possible trajectories, while latent variables encode any necessary information that is not available in the image. We show that our method is able to successfully predict events in a wide variety of scenes and can produce multiple different predictions when the future is ambiguous. Our algorithm is trained on thousands of diverse, realistic videos and requires absolutely no human labeling. In addition to non-semantic action prediction, we find that our method learns a representation that is applicable to semantic vision tasks.


title: On certain hyperplane arrangements and colored graphs

abstract: We exhibit a one-to-one correspondence between $3$-colored graphs and subarrangements of certain hyperplane arrangements denoted $\mathcal J_n$, $n \in \mathbb N$. We define the notion of centrality of $3$-colored graphs which corresponds to the centrality of hyperplane arrangements. Via the correspondence, the characteristic polynomial $\chi_{\mathcal J_n}$ of $\mathcal J_n$ can be expressed in terms of the number of central $3$-colored graphs, and we compute $\chi_{\mathcal J_n}$ for $n = 2, 3$.


title: Self-gravitating fluid systems and galactic dark matter

abstract: We study gravitational collapse with anisotropic pressures, whose end stage can mimic space-times that are seeded by galactic dark matter. To this end, we identify a class of space-times (with conical defects) that can arise out of such a collapse process, and admit stable circular orbits at all radial distances. These have a naked singularity at the origin. An example of such a space-time is seen to be the Bertrand space-time discovered by Perlick, that admits closed, stable orbits at all radii. Using relativistic two- fluid models, we show that our galactic space-times might indicate exotic matter, i.e one of the component fluids may have negative pressure for a certain asymptotic fall off of the associated mass density, in the Newtonian limit. We complement this analysis by studying some simple examples of Newtonian two-fluid systems, and compare this with the Newtonian limit of the relativistic systems considered.


title: P2P-PL: A Pattern Language to Design Efficient and Robust Peer-to-Peer Systems

abstract: To design peer-to-peer (P2P) software systems is a challenging task, because of their highly decentralized nature, which may cause unexpected emergent global behaviors. The last fifteen years have seen many P2P applications to come out and win favor with millions of users. From success histories of applications like BitTorrent, Skype, MyP2P we have learnt a number of useful design patterns. Thus, in this article we present a P2P pattern language (shortly, P2P-PL) which encompasses all the aspects that a fully effective and efficient P2P software system should provide, namely consistency of stored data, redundancy, load balancing, coping with asymmetric bandwidth, decentralized security. The patterns of the proposed P2P-PL are described in detail, and a composition strategy for designing robust, effective and efficient P2P software systems is proposed.


title: Rate of curvature decay for the contracting cusp Ricci flow

abstract: We prove that the Ricci flow that contracts a hyperbolic cusp has curvature decay like one over time squared. In order to do this, we prove a new Li-Yau type differential Harnack inequality for Ricci flow on surfaces.


title: On linear equations arising in Combinatorics (Part III)

abstract: In the first two papers, the author embarked on a study of classes of linear equations over integers satisfying a "Farkas-type" property. As the third paper in this study, the present paper deals with another class of linear equations over integers that has a similar "Farkas-type" property. Furthermore it is shown that if an arbitrary system of equations over integers satisfies the conditions imposed by Farkas' lemma then it has rational solutions of a special type.


title: Self-interacting charged massive spin two particles in Minkowski spacetime

abstract: A model of the self-interacting charged massive spin-two field is constructed. We investigate several properties of the model and find that the trivial vacuum is only allowed due to the internal symmetry. This suggests that the Higgs mechanism might not be induced by the model of the massive spin-two field with the ghost-free potential.


title: Broken Lifshitz invariance, spin waves and hydrodynamics

abstract: In this paper, based on the basic principles of thermodynamics, we explore the hydrodynamic regime of interacting Lifshitz field theories in the presence of broken rotational invariance. We compute the entropy current and discover new dissipative effects those are consistent with the principle of local entropy production in the fluid. In our analysis, we consider both the parity even as well as the parity odd sector upto first order in the derivative expansion. Finally, we argue that the present construction of the paper could be systematically identified as that of the hydrodynamic description associated with \textit{spin waves} (away from the domain of quantum criticality) under certain limiting conditions.


title: Fractal property of the graph homomorphism order

abstract: We show that every interval in the homomorphism order of finite undirected graphs is either universal or a gap. Together with density and universality this "fractal" property contributes to the spectacular properties of the homomorphism order. We first show the fractal property by using Sparse Incomparability Lemma and then by more involved elementary argument.


title: Key rate enhancement using qutrit states for uncharacterized quantum key distribution

abstract: It is known that measurement-device-independent quantum key distribution (MDI-QKD) provides ultimate security from all types of side-channel attack against detectors at the expense of low key generation rate. Here, we propose MDI-QKD using 3-dimensional quantum states and show that the protocol improves the secret key rate under the analysis of mismatched-basis statistics. Specifically, we analyze security of the 3d-MDI-QKD protocol with uncharacterized sources, meaning that the original sources contain unwanted states instead of expected one. We simulate secret key rate of the protocol and identify the regime where the key rate is higher than the protocol with the qubit MDI-QKD.


title: The asymptotics of the Touchard polynomials

abstract: We examine the asymptotic expansion of the Touchard polynomials $T_n(z)$ (also known as the exponential polynomials) for large $n$ and complex values of the variable $z$. In our treatment $|z|$ may be finite or allowed to be large like $O(n)$. We employ the method of steepest descents to a suitable integral representation of $T_n(z)$ and find that the number of saddle points that contribute to the expansion depends on the values of $n$ and $z$. Numerical results are given to illustrate the accuracy of the various expansions.


title: Leptogenesis in a neutrino mass model coupled with inflaton

abstract: We propose a scenario for the generation of baryon number asymmetry based on the inflaton decay in a radiative neutrino mass model extended with singlet scalars. In this scenario, lepton number asymmetry is produced through the decay of non-thermal right-handed neutrinos caused from the inflaton decay. Since the amount of non-thermal right-handed neutrinos could be much larger than the thermal ones, the scenario could work without any resonance effect for rather low reheating temperature. Sufficient baryon number asymmetry can be generated for much lighter right-handed neutrinos compared with the Davidson-Ibarra bound.


title: Azumaya geometry and representation stacks

abstract: We develop Azumaya geometry, which is an extension of classical affine geometry to the world of Azumaya algebras, and package the information contained in all quotient stacks $[\mathrm{rep}_n R\,/\,\mathrm{PGL}_n]$ into a presheaf $\mathrm{Rep}_R$ on it. We show that the classical \'etale and Zariski topologies extend to Grothendieck topologies on Azumaya geometry in uncountably many ways, and prove that $\mathrm{Rep}_R$ is a sheaf for all of them. The restriction to a specific Azumaya algebra $A$ with center $C$ gives us a sheaf in the \'etale topology which is represented by an affine $C$-scheme $\mathrm{rep}_A(R)$, which we call the Azumaya representation scheme of $R$ with respect to $A$.


title: Timed Multiset Rewriting and the Verification of Time-Sensitive Distributed Systems

abstract: Time-Sensitive Distributed Systems (TSDS), such as applications using autonomous drones, achieve goals under possible environment interference (\eg, winds). Moreover, goals are often specified using explicit time constraints which must be satisfied by the system \emph{perpetually}. For example, drones carrying out the surveillance of some area must always have \emph{recent pictures}, \ie, at most $M$ time units old, of some strategic locations. This paper proposes a Multiset Rewriting language with explicit time for specifying and analysing TSDSes. We introduce two properties, \emph{realizability} (some trace is good) and \emph{survivability} (where, in addition, all admissible traces are good). A good trace is an infinite trace in which goals are perpetually satisfied. We propose a class of systems called \emph{progressive timed systems} (PTS), where intuitively only a finite number of actions can be carried out in a bounded time period. We prove that for this class of systems both the realizability and the survivability problems are PSPACE-complete. Furthermore, if we impose a bound on time (as in bounded model-checking), we show that for PTS, realizability becomes NP-complete, while survivability is in the $\Delta_2^p$ class of the polynomial hierarchy. Finally, we demonstrate that the rewriting logic system Maude can be used to automate time bounded verification of PTS.


title: Radiation Backgrounds at Cosmic Dawn: X-Rays from Compact Binaries

abstract: We compute the expected X-ray diffuse background and radiative feedback on the intergalactic medium (IGM) from X-ray binaries prior and during the epoch of reionization. The cosmic evolution of compact binaries is followed using a population synthesis technique that treats separately neutron stars and black hole binaries in different spectral states and is calibrated to reproduce the observed X-ray properties of galaxies at z<4. Together with an updated empirical determination of the cosmic history of star formation, recent modeling of the stellar mass-metallicity relation, and a scheme for absorption by the IGM that accounts for the presence of ionized HII bubbles during the epoch of reionization, our detailed calculations provide refined predictions of the X-ray volume emissivity and filtered radiation background from "normal" galaxies at z>6. Radiative transfer effects modulate the background spectrum, which shows a characteristic peak between 1 and 2 keV. While the filtering of X-ray radiation through the IGM slightly increases the mean excess energy per photoionization, it also weakens the radiation intensity below 1 keV, lowering the mean photoionization and heating rates. Numerical integration of the rate and energy equations shows that the contribution of X-ray binaries to the ionization of the bulk IGM is negligible, with the electron fraction never exceeding 1%. Direct HeI photoionizations are the main source of IGM heating, and the temperature of the largely neutral medium in between HII cavities increases above the temperature of the cosmic microwave background (CMB) only at z<10, when the volume filling factor of HII bubbles is already >0.1. Therefore, in this scenario, it is only at relatively late epochs that the bulk of neutral intergalactic hydrogen may be observable in 21-cm emission against the CMB.


title: Q2-evolution of parton densities at small x values. Charm contribution in the combined H1 and ZEUS F2 data

abstract: The Bessel-inspired behavior of parton densities at small x, obtained in the case of the flat initial conditions for DGLAP evolution equations, is used in the fixed flavor scheme to analyze precise H1+ZEUS combined data on the structure function F2.


title: Observable gravitational waves in pre-big bang cosmology: an update

abstract: In the light of the recent results concerning CMB observations and GW detection we address the question of whether it is possible, in a self-consistent inflationary framework, to simultaneously generate a spectrum of scalar metric perturbations in agreement with Planck data and a stochastic background of primordial gravitational radiation compatible with the design sensitivity of aLIGO/Virgo and/or eLISA. We suggest that this is possible in a string cosmology context, for a wide region of the parameter space of the so-called pre-big bang models. We also discuss the associated values of the tensor-to-scalar ratio relevant to the CMB polarization experiments. We conclude that future, cross-correlated results from CMB observations and GW detectors will be able to confirm or disprove pre-big bang models and -- in any case -- will impose new significant constraints on the basic string theory/cosmology parameters.


title: Interaction of Magnetization and Heat Dynamics for Pulsed Domain Wall Movement with Joule Heating

abstract: Pulsed domain wall movement is studied here in Ni80Fe20 nanowires on SiO2, using a fully integrated electrostatic, thermoelectric, and micromagnetics solver based on the Landau-Lifshitz-Bloch equation, including Joule heating, anisotropic magneto-resistance, and Oersted field contributions. During the applied pulse the anisotropic magneto-resistance of the domain wall generates a dynamic heat gradient which increases the current-driven velocity by up to 15%. Using a temperature-dependent conductivity significant differences are found between the constant voltage-pulsed and constant current-pulsed domain wall movement: constant voltage pulses are shown to be more efficient at displacing domain walls whilst minimizing the increase in temperature, with the total domain wall displacement achieved over a fixed pulse duration having a maximum with respect to the driving pulse strength.


title: Invitation to H-systems in higher dimensions: known results, new facts, and related open problems

abstract: In this paper, we discuss two well-known open problems in the regularity theory for nonlinear, conformally invariant elliptic systems in dimensions $n\ge 3$, with a critical nonlinearity: $H$-systems (equations of hypersurfaces of prescribed mean curvature) and $n$-harmonic maps into compact Riemannian manifolds. For $n=2$ several solutions of these problems are known but they all break down in higher dimensions (unless one considers special cases, e.g. hypersurfaces of constant mean curvature or manifolds with symmetries). We discuss some of the known proofs and hint at the main difficulties. We also state a few new results (such as positive answers for all solutions of class $W^{n/2,2}$ for even $n$, instead of $W^{1,n}$) and list some open questions of independent interest - including specific endpoint variants of the Coifman-Rochberg-Weiss theorem, addressing the boundedness of commutators of fractional and singular integrals with multiplication by bounded functions of class $W^{1,n}$ - that would lead to solutions of these two problems.


title: Large-Scale Kernel Methods for Independence Testing

abstract: Representations of probability measures in reproducing kernel Hilbert spaces provide a flexible framework for fully nonparametric hypothesis tests of independence, which can capture any type of departure from independence, including nonlinear associations and multivariate interactions. However, these approaches come with an at least quadratic computational cost in the number of observations, which can be prohibitive in many applications. Arguably, it is exactly in such large-scale datasets that capturing any type of dependence is of interest, so striking a favourable tradeoff between computational efficiency and test performance for kernel independence tests would have a direct impact on their applicability in practice. In this contribution, we provide an extensive study of the use of large-scale kernel approximations in the context of independence testing, contrasting block-based, Nystrom and random Fourier feature approaches. Through a variety of synthetic data experiments, it is demonstrated that our novel large scale methods give comparable performance with existing methods whilst using significantly less computation time and memory.


title: The Dimension of One-step Idempotent Right Modular Quasigroups

abstract: We prove that one-step idempotent right modular groupoids are quasigroups. The dimension of such quasigroups is defined and all such quasigroups of dimensions 2,3 and 4 are determined.


title: Real pinor bundles and real Lipschitz structures

abstract: We obtain the topological obstructions to existence of a bundle of irreducible real Clifford modules over a pseudo-Riemannian manifold $(M,g)$ of arbitrary dimension and signature and prove that bundles of Clifford modules are associated to so-called real Lipschitz structures. The latter give a generalization of spin structures based on certain groups which we call real Lipschitz groups. In the fiberwise-irreducible case, we classify the latter in all dimensions and signatures. As a simple application, we show that the supersymmetry generator of eleven-dimensional supergravity in "mostly plus" signature can be interpreted as a global section of a bundle of irreducible Clifford modules if and $\textit{only if}$ the underlying eleven-manifold is orientable and spin.


title: Observation of $J/\psi\phi$ structures consistent with exotic states from amplitude analysis of $B^+\to J/\psi \phi K^+$ decays

abstract: The first full amplitude analysis of $B^+\to J/\psi \phi K^+$ with $J/\psi\to\mu^+\mu^-$, $\phi\to K^+K^-$ decays is performed with a data sample of 3 fb$^{-1}$ of $pp$ collision data collected at $\sqrt{s}=7$ and $8$ TeV with the LHCb detector. The data cannot be described by a model that contains only excited kaon states decaying into $\phi K^+$, and four $J/\psi\phi$ structures are observed, each with significance over $5$ standard deviations. The quantum numbers of these structures are determined with significance of at least $4$ standard deviations. The lightest has mass consistent with, but width much larger than, previous measurements of the claimed $X(4140)$ state.


title: Asymptotically Minimax Prediction in Infinite Sequence Models

abstract: We study asymptotically minimax predictive distributions in an infinite sequence model. First, we discuss the connection between the prediction in the infinite sequence model and the prediction in the function model. Second, we construct an asymptotically minimax predictive distribution when the parameter space is a known ellipsoid. We show that the Bayesian predictive distribution based on the Gaussian prior distribution is asymptotically minimax in the ellipsoid. Third, we construct an asymptotically minimax predictive distribution for any Sobolev ellipsoid. We show that the Bayesian predictive distribution based on the product of Stein's priors is asymptotically minimax for any Sobolev ellipsoid. Finally, we present an efficient sampling method from the proposed Bayesian predictive distribution.


title: Monolayer graphene as dissipative membrane in an optical resonator

abstract: We experimentally demonstrate coupling of an atomically thin, free-standing graphene membrane to an optical cavity. By changing the position of the membrane along the standing-wave field of the cavity we tailor the dissipative coupling between the membrane and the cavity, and we show that the dissipative coupling can outweigh the dispersive coupling. Such a system, for which controlled dissipation prevails dispersion, will prove useful for novel laser-cooling schemes in optomechanics. In addition, we have determined the continuous-wave optical damage threshold of free-standing monolayer graphene of 1.8(4)~MW/cm$^2$ at 780nm.


title: Amplitude analysis of $B^+\to J/\psi \phi K^+$ decays

abstract: The first full amplitude analysis of $B^+\to J/\psi \phi K^+$ with $J/\psi\to\mu^+\mu^-$, $\phi\to K^+K^-$ decays is performed with a data sample of 3 fb$^{-1}$ of $pp$ collision data collected at $\sqrt{s}=7$ and $8$ TeV with the LHCb detector. The data cannot be described by a model that contains only excited kaon states decaying into $\phi K^+$, and four $J/\psi\phi$ structures are observed, each with significance over $5$ standard deviations. The quantum numbers of these structures are determined with significance of at least $4$ standard deviations. The lightest has mass consistent with, but width much larger than, previous measurements of the claimed $X(4140)$ state. The model includes significant contributions from a number of expected kaon excitations, including the first observation of the $K^{*}(1680)^+\to\phi K^+$ transition.


title: Quantum estimation of unknown parameters

abstract: We discuss the problem of finding the best measurement strategy for estimating the value of a quantum system parameter. In general the optimum quantum measurement, in the sense that it maximizes the quantum Fisher information and hence allows one to minimize the estimation error, can only be determined if the value of the parameter is already known. A modification of the quantum Van Trees inequality, which gives a lower bound on the error in the estimation of a random parameter, is proposed. The suggested inequality allows us to assert if a particular quantum measurement, together with an appropriate estimator, is optimal. An adaptive strategy to estimate the value of a parameter, based on our modified inequality, is proposed.


title: Violations of the Kerr and Reissner-Nordstrom bounds: horizon versus asymptotic quantities

abstract: A central feature of the most elementary rotating black hole (BH) solution in General Relativity is the Kerr bound, which, for vacuum Kerr BHs, can be expressed either in terms of the ADM or the horizon "charges". This bound, however, is not a fundamental properties of General Relativity and stationary, asymptotically flat, regular (on and outside an event horizon) BHs are known to violate the Kerr bound, both in terms of their ADM and horizon quantities. Examples include the recently discovered Kerr BHs with scalar or Proca hair. Here, we point the fact that the Kerr bound in terms of horizon quantities is also violated by well-known rotating and charged solutions, known in closed form, such as the Kerr-Newman and Kerr-Sen BHs. For the former, moreover, we observe that the Reissner-Nordstrom (RN) bound is also violated in terms of horizon quantities, even in the static (i.e RN) limit. For the latter, by contrast, the existence of charged matter outside the horizon, allows a curious invariance of the charge to mass ratio, between ADM and horizon quantities. Regardless of the Kerr bound violation, we show that in all case, the event horizon linear velocity never exceeds the speed of light. Finally, we suggest a new type of informative parameterization for BH spacetimes where part of the asymptotic charges is supported outside the horizon.


title: Corpus-level Fine-grained Entity Typing Using Contextual Information

abstract: This paper addresses the problem of corpus-level entity typing, i.e., inferring from a large corpus that an entity is a member of a class such as "food" or "artist". The application of entity typing we are interested in is knowledge base completion, specifically, to learn which classes an entity is a member of. We propose FIGMENT to tackle this problem. FIGMENT is embedding-based and combines (i) a global model that scores based on aggregated contextual information of an entity and (ii) a context model that first scores the individual occurrences of an entity and then aggregates the scores. In our evaluation, FIGMENT strongly outperforms an approach to entity typing that relies on relations obtained by an open information extraction system.


title: Intrinsic Subspace Evaluation of Word Embedding Representations

abstract: We introduce a new methodology for intrinsic evaluation of word representations. Specifically, we identify four fundamental criteria based on the characteristics of natural language that pose difficulties to NLP systems; and develop tests that directly show whether or not representations contain the subspaces necessary to satisfy these criteria. Current intrinsic evaluations are mostly based on the overall similarity or full-space similarity of words and thus view vector representations as points. We show the limits of these point-based intrinsic evaluations. We apply our evaluation methodology to the comparison of a count vector model and several neural network models and demonstrate important properties of these models.


title: Leptoquarks: 750 GeV Diphoton Resonance and IceCube Events

abstract: The recent data from ATLAS and CMS hint at a new resonance at around 750 GeV in the diphoton invariant mass distribution. The explanation of the significantly large cross section for this diphoton resonance requires coloured particles in its loop-induced production via gluon fusion and subsequent decay to diphoton. A natural candidate for the coloured particle is the colour-triplet leptoquark, lying in the mass range 375-1000 GeV, which can account for such large cross section. The leptoquarks in this mass range can also be produced resonantly from neutrino and quark interactions at IceCube and provide an explanation to the PeV-energy neutrino events. In this work, we show that the scalar leptoquark with quantum number $(3,2,7/6)$ can uniquely provide a unified explanation to both the PeV IceCube events and the 750 GeV diphoton resonance.


title: A Satisfactory Power Control for 5G Self-Organizing Networks

abstract: SmallCells are deployed in order to enhance the network performance by bringing the network closer to the user. However, as the number of low power nodes grows increasingly, the overall energy consumption of the SmallCells base stations cannot be ignored. A relevant amount of energy could be saved through several techniques, especially power control mechanisms. In this paper, we are concerned with energy aware self organizing networks that guarantee a satisfactory performance. We consider satisfaction equilibria, mainly the efficient satisfaction equilibrium (ESE), to ensure a target quality of service (QoS) and save energy. First, we identify conditions of existence and uniqueness of ESE under a stationary channel assumption. We fully characterize the ESE and prove that, whenever it exists, it is a solution of a linear system. Moreover, we define satisfactory Pareto optimality and show that, at the ESE, no player can increase its QoS without degrading the overall performance. Under a fast fading channel assumption, as the robust satisfaction equilibrium solution is very restrictive, we propose an alternative solution namely the long term satisfaction equilibrium, and describe how to reach this solution efficiently. Finally, in order to find satisfactory solution per all users, we propose fully distributed strategic learning schemes based on Banach-Picard, Mann and Bush Mosteller algorithms, and show through simulations their qualitative properties. fully distributed strategic learning schemes based on Banach Picard, Mann and Bush Mosteller algorithms, and show through simulations their qualitative properties.


title: Linear and quadratic in temperature resistivity from holography

abstract: We present a new black hole solution in the asymptotic Lifshitz spacetime with a hyperscaling violating factor. A novel computational method is introduced to compute the DC thermoelectric conductivities analytically. We find that both the linear-T and quadratic-T contributions to the resistivity can be realized, indicating that a more detailed comparison with experimental phenomenology can be performed in this scenario.


title: Large Deviations for Permutations Avoiding Monotone Patterns

abstract: For a given permutation $\tau$, let $P_N^{\tau}$ be the uniform probability distribution on the set of $N$-element permutations $\sigma$ that avoid the pattern $\tau$. For $\tau=\mu_k:=123\cdots k$, we consider $P_N^{\mu_k}(\sigma_I=J)$ where $I\sim \gamma N$ and $J\sim \delta N$ for $\gamma,\delta \in (0,1)$. If $\gamma+\delta\neq 1$ then we are in the large deviations regime with the probability decaying exponentially, and we calculate the limiting value of $P_N^{\mu_k}(\sigma_I=J)^{1/N}$. We also observe that for $\tau = \lambda_{k,\ell} := 12\ldots\ell k(k-1)\ldots(\ell+1)$ and $\gamma+\delta<1$, the limit of $P_N^{\tau}(\sigma_I=J)^{1/N}$ is the same as for $\tau=\mu_k$.


title: The fine $\spo(2|n)$-equivariant quantizations on the super circles $S^{1|n}$

abstract: In this paper, we generalize the known results on the super circles $S^{1|1}$ and $S^{1|2}$. We construct the fine equivariant quantization on the super circle $S^{1|n}$ for $n\geqslant 3$. The equivariant Lie superalgebra is $\spo(2|n)$ which is constituted of the contact projective vector fields on $S^{1|n}$. In order to construct the fine equivariant quantization on $S^{1|n}$, we use the model developed, in the purely even case, by Charles H. Conley and Valentin Ovsienko in \textit{[Linear Differential Operators on Contact manifolds, http://www.arxiv:math-Ph/1205.6562v1,24p, 2012]}. We also use the technical of Casimir operators to prove the uniqueness of the fine quantization on $S^{1|n}$. The technical of Casimir operators used here is the same as the one used by P. Mathonet and F. Radoux in [\textit{Lett. Math. Phys. 98 (2011),311-331}] to prove the existence of a $\pgl(p+1|q)$-equivariant quantization on $\R^{p|q}$.


title: Label Tree Embeddings for Acoustic Scene Classification

abstract: We present in this paper an efficient approach for acoustic scene classification by exploring the structure of class labels. Given a set of class labels, a category taxonomy is automatically learned by collectively optimizing a clustering of the labels into multiple meta-classes in a tree structure. An acoustic scene instance is then embedded into a low-dimensional feature representation which consists of the likelihoods that it belongs to the meta-classes. We demonstrate state-of-the-art results on two different datasets for the acoustic scene classification task, including the DCASE 2013 and LITIS Rouen datasets.


title: Derivations on semidirect products of Banach algebras

abstract: Let A and U be Banach algebras such that U is also a Banach A- bimodule with compatible algebra operations, module actions and norm. By defining an approprite action, we turn l1-direct product A item U into a Banach algebra such that A is closed subalgebra and U is a closed ideal of it. This algebra, is in fact semidirect product of A and U which we denote it by A litem U and every semidirect products of Banach algebras can be represented as this form. In this paper we consider the Banach algebra A litem U as mentioned and study the derivations on it. In fact we consider the automatic continuity of the derivations on A litem U and obtain some results in this context and study its relation with the automatic continuity of the derivations on A and U. Also we calculate the first cohomology group of A litem U in some different cases and establish relations among the first cohomology group of A litem U and those of A and U. As applications of these contents, we present various results about the automatic continuity of derivations and the first cohomology group of direct products of Banach algebras, module extension Banach algebras and theta Lau products of Banach algebras.


title: Optimal redundancy in computations from random oracles

abstract: A classic result in algorithmic information theory is that every infinite binary sequence is computable from a Martin-Loef random infinite binary sequence. Proved independently by Kucera and Gacs, this result answered a question by Charles Bennett and has seen numerous applications in the last 30 years. The optimal redundancy in such a coding process has, however, remained unknown. If the computation of the first n bits of a sequence requires n + g(n) bits of the random oracle, then g is the redundancy of the computation. Kucera implicitly achieved redundancy n log n while Gacs used a more elaborate block-coding procedure which achieved redundancy sqrt(n) log n. Different approaches to coding such as the one by Merkle and Mihailovic have not improved this redundancy bound. In this paper we devise a new coding method that achieves optimal logarithmic redundancy. Our redundancy bound is exponentially smaller than the previously best known bound and is known to be the best possible. It follows that redundancy r log n in computation from a random oracle is possible for every stream, if and only if r > 1.


title: Differencing Methods for Korobov-type exponential sums

abstract: We study exponential sums of the form $\sum_{n=1}^N e^{2\pi i a b^n/m}$ for non-zero integers $a,b,m$. Classically, non-trivial bounds were known for $N\ge \sqrt{m}$ by Korobov, and this range has been extended significantly by Bourgain as a result of his and others' work on the sum-product phenomenon. We use a new technique, similar to the Weyl-van der Corput method of differencing, to give more explicit bounds bounds that become non-trivial around the time when $\exp(\log m/\log_2\log m) \le N$. We include applications to the digits of rational numbers and constructions of normal numbers.


title: Quantum optical effective-medium theory for layered metamaterials

abstract: The quantum optics of metamaterials starts with the question whether the same effective-medium theories apply as in classical optics. In general the answer is negative. For active plasmonics but also for some passive metamaterials, we show that an additional effective-medium parameter is indispensable besides the effective index, namely the effective noise-photon distribution. Only with the extra parameter can one predict how well the quantumness of states of light is preserved in the metamaterial. The fact that the effective index alone is not always sufficient and that one additional effective parameter suffices in the quantum optics of metamaterials is both of fundamental and practical interest. Here from a Lagrangian description of the quantum electrodynamics of media with both linear gain and loss, we compute the effective noise-photon distribution for quantum light propagation in arbitrary directions in layered metamaterials, thereby detailing and generalizing our recent work [ E. Amooghorban et al., Phys. Rev. Lett. ${\bf 110}$, 153602 (2013)]. The effective index with its direction and polarization dependence is the same as in classical effective-medium theories. As our main result we derive both for passive and for active media how the value of the effective noise-photon distribution too depends on the polarization and propagation directions of the light. Interestingly, for TE-polarized light incident on passive metamaterials, the noise-photon distribution reduces to a thermal distribution, but for TM-polarized light it does not. We illustrate the robustness of our quantum optical effective-medium theory by accurate predictions both for power spectra and for balanced homodyne detection of output quantum states of the metamaterial.


title: A permutation code preserving a double Eulerian bistatistic

abstract: Visontai conjectured in 2013 that the joint distribution of ascent and distinct nonzero value numbers on the set of subexcedant sequences is the same as that of descent and inverse descent numbers on the set of permutations. This conjecture has been proved by Aas in 2014, and the generating function of the corresponding bistatistics is the double Eulerian polynomial. Among the techniques used by Aas are the M\"obius inversion formula and isomorphism of labeled rooted trees. In this paper we define a permutation code (that is, a bijection between permutations and subexcedant sequences) and show the more general result that two $5$-tuples of set-valued statistics on the set of permutations and on the set of subexcedant sequences, respectively, are equidistributed. In particular, these results give a bijective proof of Visontai's conjecture.


title: Novel Energy Scale in the Interacting 2D Electron System Evidenced from Transport and Thermodynamic Measurements

abstract: We study how the non-Fermi-liquid two-phase state reveals itself in transport properties of high-mobility Si-MOSFETs. We have found features in zero-field transport, magnetotransport, and thermodynamic spin magnetization in a 2D correlated electron system that may be directly related with the two-phase state. The features manifest above a density dependent temperature $T^*$ that represents a novel high-energy scale, apart from the Fermi energy. More specifically, in magnetoconductivity, we found a sharp onset of the novel regime $\delta \sigma(B,T) \propto (B/T)^2$ above a density-dependent temperature $T_{\rm kink}(n)$, a high-energy behavior that "mimics" the low-temperature diffusive interaction regime. The zero-field resistivity temperature dependence exhibits an inflection point $T_{\rm infl}(n)$. In thermodynamic magnetization, the weak-field spin susceptibility per electron, $\partial \chi /\partial n$ changes sign at $T_{dM/dn}(n)$. All three notable temperatures, $T_{\rm kink}$, $T_{\rm infl}$, and $T_{d M/ d n}$, behave critically $\propto (n-n_c)$, are close to each other, and are intrinsic to high-mobility samples solely, we therefore associate them with an energy scale $T^*$ caused by interactions in the 2DE system.


title: S-Restricted Compositions Revisited

abstract: An S-restricted composition of a positive integer n is an ordered partition of n where each summand is drawn from a given subset S of positive integers. There are various problems regarding such compositions which have received attention in recent years. This paper is an attempt at finding a closed- form formula for the number of S-restricted compositions of n. To do so, we reduce the problem to finding solutions to corresponding so-called interpreters which are linear homogeneous recurrence relations with constant coefficients. Then, we reduce interpreters to Diophantine equations. Such equations are not in general solvable. Thus, we restrict our attention to those S-restricted composition problems whose interpreters have a small number of coefficients, thereby leading to solvable Diophantine equations. The formalism developed is then used to study the integer sequences related to some well-known cases of the S-restricted composition problem.


title: Going viral: Optimizing Discount Allocation in Social Networks for Influence Maximization

abstract: In this paper, we investigate the discount allocation problem in social networks. It has been reported that 40\% of consumers will share an email offer with their friend and 28\% of consumers will share deals via social media platforms. What does this mean for a business? Essentially discounts should not just be treated as short term solutions to attract individual customer, instead, allocating discounts to a small fraction of users (called seed users) may trigger a large cascade in a social network. This motivates us to study the influence maximization discount allocation problem: given a social network and budget, we need to decide to which initial set users should offer the discounts, and how much should the discounts be worth. Our goal is to maximize the number of customers who finally adopt the target product. We investigate this problem under both non-adaptive and adaptive settings. In the first setting, we have to commit the set of seed users and corresponding discounts all at once in advance. In the latter case, the decision process is performed in a sequential manner, and each seed user that is picked provides the feedback on the discount, or, in other words, reveals whether or not she will adopt the discount. We propose a simple greedy policy with an approximation ratio of $\frac{1}{2}(1 - 1/e)$ in non-adaptive setting. For the significantly more complex adaptive setting, we propose an adaptive greedy policy with bounded approximation ratio in terms of expected utility.


title: Deviation of the statistical fluctuation in heterogeneous anomalous diffusion

abstract: The exponent of anomalous diffusion of virus in cytoplasm of a living cell is experimentally known to fluctuate depending on localized areas of the cytoplasm, indicating heterogeneity of diffusion. In a recent paper (Itto, 2012), a maximum-entropy-principle approach has been developed in order to propose an Ansatz for the statistical distribution of such exponent fluctuations. Based on this approach, here the deviation of the statistical distribution of the fluctuations from the proposed one is studied from the viewpoint of Einstein's theory of fluctuations (of the thermodynamic quantities). This may present a step toward understanding the statistical property of the deviation. It is shown in a certain class of small deviations that the deviation obeys the multivariate Gaussian distribution.


title: Properties, Proved and Conjectured, of Keller, Mycielski, and Queen Graphs

abstract: We prove several results about three families of graphs. For queen graphs, defined from the usual moves of a chess queen, we find the edge-chromatic number in almost all cases. In the unproved case, we have a conjecture supported by a vast amount of computation, which involved the development of a new edge-coloring algorithm. The conjecture is that the edge-chromatic number is the maximum degree, except when simple arithmetic forces the edge-chromatic number to be one greater than the maximum degree. For Mycielski graphs, we strengthen an old result that the graphs are Hamiltonian by showing that they are Hamilton-connected (except M(3), which is a cycle). For Keller graphs G(d), we establish, in all cases, the exact value of the chromatic number, the edge-chromatic number, and the independence number, and we get the clique covering number in all cases except 5 <= d <= 7. We also investigate Hamiltonian decompositions of Keller graphs, obtaining them up to G(6).


title: Vortex Shedding from an Object Moving in Superfluid $^4$He at mK Temperatures and in a Bose-Einstein Condensate

abstract: Vortex shedding from a microsphere oscillating in superfluid $^4$He at mK temperatures is compared with that from a laser beam moving in a Bose-Einstein condensate (BEC) as observed by other authors. In particular, in either case a linear dependence of the shedding frequency $f_v$ on $\Delta v = v - v_c$ is observed, where $v$ is the velocity amplitude of the sphere or the constant velocity of the laser beam above a critical velocity $v_c$ for the onset of turbulent flow: $f_v = a \,\Delta v$, where the coefficient $a$ is proportional to the oscillation frequency $ \omega $above some characteristic frequency $\omega_k$ and assumes a finite value for steady motion $\omega \rightarrow 0$.


title: Determining system poles using row sequences of orthogonal Hermite-Pad\'e approximants

abstract: Given a system of functions $\textup{\textbf{F}}=(F_1,\ldots,F_d),$ analytic on a neighborhood of some compact subset $E$ of the complex plane with simply connected complement, we define a sequence of vector rational functions with common denominator in terms of the orthogonal expansions of the components $F_k, k=1,\ldots,d,$ with respect to a sequence of orthonormal polynomials associated with a measure $\mu$ whose support is contained in $E$. Such sequences of vector rational functions resemble row sequences of type II Hermite-Pad\'e approximants. Under appropriate assumptions on $\mu,$ we give necessary and sufficient conditions for the convergence with geometric rate of the common denominators of the sequence of vector rational functions so constructed. The exact rate of convergence of these denominators is provided and the rate of convergence of the simultaneous approximants is estimated. It is shown that the common denominator of the approximants detect the location of the poles of the system of functions.


title: Finding the Topic of a Set of Images

abstract: In this paper we introduce the problem of determining the topic that a set of images is describing, where every topic is represented as a set of words. Different from other problems like tag assignment or similar, a) we assume multiple images are used as input instead of single image, b) Input images are typically not visually related, c) Input images are not necessarily semantically close, and d) Output word space is unconstrained. In our proposed solution, visual information of each query image is used to retrieve similar images with text labels (tags) from an image database. We consider a scenario where the tags are very noisy and diverse, given that they were obtained by implicit crowd-sourcing in a database of 1 million images and over seventy seven thousand tags. The words or tags associated to each query are processed jointly in a word selection algorithm using random walks that allows to refine the search topic, rejecting words that are not part of the topic and produce a set of words that fairly describe the topic. Experiments on a dataset of 300 topics, with up to twenty images per topic, show that our algorithm performs better than the proposed baseline for any number of query images. We also present a new Conditional Random Field (CRF) word mapping algorithm that preserves the semantic similarity of the mapped words, increasing the performance of the results over the baseline.


title: Photo-creating supercooled spiral-spin states in a multiferroic manganite

abstract: We demonstrate that dynamics of the ab-spiral-spin order in a magnetoelectric multiferroic Eu0.55Y0.45MnO3 can be unambiguously probed through optical second harmonic signals, generated via the spin-induced ferroelectric polarization. In the case of relatively weak photoexcitation,the ferroelectric and the spiral-spin order remains interlocked, both relaxing through spin-lattice relaxation in the non-equilibrium state. When the additional optical pulse illuminating sample is intense enough to induced a local phase transition thermally, the system creates a metastable state of the bc-spiral-spin order (with the electric polarization P//c) via supercooling across the first-order phase transition between ab- and bc-spiral. The supercooled state of bc-spiral spin is formed in the thermodynamical ground state of ab-spiral (P//a), displaying a prolonged lifetime with strong dependence on the magnetic field along the a-axis. The observed photo-switching between the two distinct multiferroic states sheds light on novel photoinduced phenomena in spiral-spin multiferroics.