title: Counting Ones Without Broadword Operations

abstract: A lower time bound $\Omega(\min(\nu(x), n-\nu(x))$ for counting the number of ones in a binary input word $x$ of length $n$ is presented, where $\nu(x)$ is the number of ones. The operations available are increment, decrement, bit-wise logical operations, and assignment. The only constant available is zero. An almost matching upper bound is also obtained.


title: The Pulsar in the Crab Nebula

abstract: The Crab pulsar belongs to one of the most studied stellar objects in the sky. Since its accidental detection in 1968, its pulsed emission has been observed throughout most of the electromagnetic spectrum. Although currently one of more than 2000 known pulsars, its way of work has remained not understood making the Crab pulsar an object of continuous studies and interest. Referring to the pulsed emission of the Crab pulsar only at radio wavelengths, it reveals a diversity of different phenomena. They range from deviations of the predicted slowing down process of the pulsar with time (long time phenomena) to an irregularity of its single pulse emission (short time phenomena). Similar and different kinds of deviations are observed at other wavelengths. Consequently, the Crab pulsar provides a large diversity of different emission characteristics which have remained difficult to interpret with a uniform theoretical approach including all observed properties. Since a review of all currently examined properties of the Crab pulsar is beyond the scope of this paper, its goal is to give an overview of previous studies of the Crab pulsar predominantly at radio and gamma-wavelengths with an emphasis on a possible connection to its radio single pulse emission. A discussion of a possible identification of common emission mechanisms is given.


title: Binary embeddings with structured hashed projections

abstract: We consider the hashing mechanism for constructing binary embeddings, that involves pseudo-random projections followed by nonlinear (sign function) mappings. The pseudo-random projection is described by a matrix, where not all entries are independent random variables but instead a fixed "budget of randomness" is distributed across the matrix. Such matrices can be efficiently stored in sub-quadratic or even linear space, provide reduction in randomness usage (i.e. number of required random values), and very often lead to computational speed ups. We prove several theoretical results showing that projections via various structured matrices followed by nonlinear mappings accurately preserve the angular distance between input high-dimensional vectors. To the best of our knowledge, these results are the first that give theoretical ground for the use of general structured matrices in the nonlinear setting. In particular, they generalize previous extensions of the Johnson-Lindenstrauss lemma and prove the plausibility of the approach that was so far only heuristically confirmed for some special structured matrices. Consequently, we show that many structured matrices can be used as an efficient information compression mechanism. Our findings build a better understanding of certain deep architectures, which contain randomly weighted and untrained layers, and yet achieve high performance on different learning tasks. We empirically verify our theoretical findings and show the dependence of learning via structured hashed projections on the performance of neural network as well as nearest neighbor classifier.


title: Doppler shift of the quiet region measured by meridional scans with the EUV Imaging Spectrometer onboard Hinode

abstract: Spatially averaged (> 50'') EUV spectral lines in the transition region of solar quiet regions are known to be redshifted. Because the mechanism underlying this phenomenon is unclear, we require additional physical information on the lower corona for limiting the theoretical models. To acquire this information, we measured the Doppler shifts over a wide coronal temperature range (log T[K]=5.7--6.3) using the spectroscopic data taken by the Hinode EUV Imaging Spectrometer. By analyzing the data over the center-to-limb variations covering the meridian from the south to the north pole, we successfully measured the velocity to an accuracy of 3 km/s. Below log T[K] = 6.0, the Doppler shifts of the emission lines were almost zero with an error of 1--3 km/s; above this temperature, they were blueshifted with a gradually increasing magnitude, reaching - 6.3 +/- 2.1 km/s at log T[K]=6.25.


title: Quantitative coarse embeddings of quasi-Banach spaces into a Hilbert space

abstract: We study how well a quasi-Banach space can be coarsely embedded into a Hilbert space. Given any quasi-Banach space X which coarsely embeds into a Hilbert space, we compute its Hilbert space compression exponent. We also show that the Hilbert space compression exponent of X is equal to the supremum of the amounts of snowflakings of X which admit a bi-Lipschitz embedding into a Hilbert space.


title: The para-Racah polynomials

abstract: New bispectral polynomials orthogonal on a quadratic bi-lattice are obtained from a truncation of Wilson polynomials. Recurrence relation and difference equation are provided. The recurrence coefficients can be encoded in a perturbed persymmetric Jacobi matrix. The orthogonality relation and an explicit expression in terms of hypergeometric functions are also given. Special cases and connections with the para-Krawtchouk polynomials and the dual-Hahn polynomials are also discussed.


title: General Relativity for N Properties

abstract: We determine the coefficients of the terms multiplying the gauge fields, gravitational field and cosmological term in a scheme whereby properties are characterized by $N$ anticommuting scalar Grassmann variables. We do this for general $N$, using analytical methods; this obviates the need for our algebraic computing package which can become quite unwieldy as $N$ is increased.


title: Improved Helioseismic Analysis of Medium-l Data from the Michelson Doppler Imager

abstract: We present a comprehensive study of one method for measuring various parameters of global modes of oscillation of the Sun. Using velocity data taken by the Michelson Doppler Imager (MDI), we analyze spherical harmonic degrees l <= 300. Both current and historical methodologies are explained, and the various differences between the two are investigated to determine their effects on global-mode parameters and systematic errors in the analysis. These differences include a number of geometric corrections made during spherical harmonic decomposition; updated routines for generating window functions, detrending timeseries, and filling gaps; and consideration of physical effects such as mode profile asymmetry, horizontal displacement at the solar surface, and distortion of eigenfunctions by differential rotation. We apply these changes one by one to three years of data, and then reanalyze the entire MDI mission applying all of them, using both the original 72-day long timeseries and 360-day long timeseries. We find significant changes in mode parameters, both as a result of the various changes to the processing, as well as between the 72-day and 360-day analyses. We find reduced residuals of inversions for internal rotation, but seeming artifacts remain, such as the peak in the rotation rate near the surface at high latitudes. An annual periodicity in the f-mode frequencies is also investigated.


title: Anomalous magneto-transport in disordered structures: classical edge-state percolation

abstract: By event-driven molecular dynamics simulations we investigate magneto-transport in a two-dimensional model with randomly distributed scatterers close to the field-induced localization transition. This transition is generated by percolating skipping orbits along the edges of obstacle clusters. The dynamic exponents differ significantly from those of the conventional transport problem on percolating systems, thus establishing a new dynamic universality class. This difference is tentatively attributed to a weak-link scenario, which emerges naturally due to barely overlapping edge trajectories. We make predictions for the frequency-dependent conductivity and discuss implications for active colloidal circle swimmers in a heterogeneous environment.


title: How much does your data exploration overfit? Controlling bias via information usage

abstract: Modern data is messy and high-dimensional, and it is often not clear a priori what are the right questions to ask. Instead, the analyst typically needs to use the data to search for interesting analyses to perform and hypotheses to test. This is an adaptive process, where the choice of analysis to be performed next depends on the results of the previous analyses on the same data. Ultimately, which results are reported can be heavily influenced by the data. It is widely recognized that this process, even if well-intentioned, can lead to biases and false discoveries, contributing to the crisis of reproducibility in science. But while %the adaptive nature of exploration any data-exploration renders standard statistical theory invalid, experience suggests that different types of exploratory analysis can lead to disparate levels of bias, and the degree of bias also depends on the particulars of the data set. In this paper, we propose a general information usage framework to quantify and provably bound the bias and other error metrics of an arbitrary exploratory analysis. We prove that our mutual information based bound is tight in natural settings, and then use it to give rigorous insights into when commonly used procedures do or do not lead to substantially biased estimation. Through the lens of information usage, we analyze the bias of specific exploration procedures such as filtering, rank selection and clustering. Our general framework also naturally motivates randomization techniques that provably reduces exploration bias while preserving the utility of the data analysis. We discuss the connections between our approach and related ideas from differential privacy and blinded data analysis, and supplement our results with illustrative simulations.


title: Rainbow Valley of Colored (Anti) de Sitter Gravity in Three Dimensions

abstract: We propose a theory of three-dimensional (anti) de Sitter gravity carrying Chan-Paton color charges. We define the theory by Chern-Simons formulation with the gauge algebra $(\mathfrak{gl}_{2}\oplus \mathfrak{gl}_{2})\otimes \mathfrak{u}(N)$, obtaining a color-decorated version of interacting spin-one and spin-two fields. We also describe the theory in metric formulation and show that, among $N^{2}$ massless spin-two fields, only the singlet one plays the role of metric graviton whereas the rest behave as \emph{colored spinning matter} that strongly interacts at large $N$. Remarkably, these \emph{colored spinning matter} acts as Higgs field and generates a non-trivial potential of staircase shape. At each extremum labelled by $k = 0, \ldots, [\frac{N-1}2]$, the $\mathfrak{u}(N)$ color gauge symmetry is spontaneously broken down to $\mathfrak{u}(N-k)\oplus \mathfrak{u}(k)$ and provides different (A)dS backgrounds with the cosmological constants $\big(\frac{N}{N-2k}\big)^{2}\,\L$\,. When this symmetry breaking takes place, the spin-two Goldstone modes combine with (or are eaten by) the spin-one gauge fields to become partially-massless spin-two fields. We discuss various aspects of this theory and highlight physical implications.


title: Weak Godel's incompleteness property for some decidable versions of first order logic

abstract: The founding of the theory of cylindric algebras, by Alfred Tarski, was a conscious effort to create algebras out of first order predicate calculus. Let $n\in\omega$. The classes of non-commutative cylindric algebras ($NCA_n$) and weakened cylindric algebras ($WCA_n$) were shown, by Istv\'an N\'emeti, to be examples of decidable versions of first order logic with $n$ variables. In this article, we give new proofs for the decidability of the equational theories of these classes. We also give an answer to the open problem, posed by N\'emeti in 1985, addressing the atomicity of the finitely generated free algebras of these classes. We prove that all the finitely generated free algebras of the varieties $NCA_n$ and $WCA_n$ are not atomic. In other words, we prove that the corresponding versions of first order logic have weak G\"odel's incompleteness property.


title: Local Dynamics in Trained Recurrent Neural Networks

abstract: Learning a task induces connectivity changes in neural circuits, thereby changing their dynamics. To elucidate task related neural dynamics we study trained Recurrent Neural Networks. We develop a Mean Field Theory for Reservoir Computing networks trained to have multiple fixed point attractors. Our main result is that the dynamics of the network's output in the vicinity of attractors is governed by a low order linear Ordinary Differential Equation. Stability of the resulting ODE can be assessed, predicting training success or failure. As a consequence, networks of Rectified Linear (RLU) and of sigmoidal nonlinearities are shown to have diametrically different properties when it comes to learning attractors. Furthermore, a characteristic time constant, which remains finite at the edge of chaos, offers an explanation of the network's output robustness in the presence of variability of the internal neural dynamics. Finally, the proposed theory predicts state dependent frequency selectivity in network response.


title: Distributed Event-based State Estimation

abstract: An event-based state estimation approach for reducing communication in a networked control system is proposed. Multiple distributed sensor-actuator-agents observe a dynamic process and sporadically exchange their measurements and inputs over a bus network. Based on these data, each agent estimates the full state of the dynamic system, which may exhibit arbitrary inter-agent couplings. Local event-based protocols ensure that data is transmitted only when necessary to meet a desired estimation accuracy. This event-based scheme is shown to mimic a centralized Luenberger observer design up to guaranteed bounds, and stability is proven in the sense of bounded estimation errors for bounded disturbances. The stability result extends to the distributed control system that results when the local state estimates are used for distributed feedback control. Simulation results highlight the benefit of the event-based approach over classical periodic ones in reducing communication requirements.


title: Lapis SOI Pixel Process

abstract: 0.2 um fully-depleted SOI technology has been developed a for X-ray pixel detectors. To improve the detector performance, some advanced process technologies are developing continuously. To utilize the high resistivity FZ-SOI, slow ramp up and ramp down recipes are applied for the thermal processes in both of SOI wafer fabrication and pixel detector process. The suitable backside treatment is also applied to prevent increase of leakage current at backside damaged layer in the case of full depletion of substrate. Large detector chip about 66mm width and 30mm height can be obtained by stitching exposure technique for large detector chip. To improve cross-talk and radiation tolerance, the nested well structure and double- SOI wafer are now under investigation for advanced pixel structure.


title: Muon g$-$2 in two-Higgs-doublet models

abstract: Updating various theoretical and experimental constraints on the four different types of two-Higgs-doublet models (2HDMs), we find that only the ``lepton-specific" (or ``type X") 2HDM can explain the present muon g$-$2 anomaly in the parameter region of large $\tan\beta$, a light CP-odd boson, and heavier CP-even and charged bosons which are almost degenerate. The severe constraints on the models come mainly from the consideration of vacuum stability and perturbativity, the electroweak precision data, the $b$-quark observables like $B_S \to \mu\mu$, the precision measurements of the lepton universality as well as the 125 GeV boson property observed at the LHC.


title: Bicommutant categories from fusion categories

abstract: Bicommutant categories are higher categorical analogs of von Neumann algebras that were recently introduced by the first author. In this article, we prove that every unitary fusion category gives an example of a bicommutant category. This theorem categorifies the well known result according to which a finite dimensional *-algebra that can be faithfully represented on a Hilbert space is in fact a von Neumann algebra.


title: Parameter identifiability and identifiable combinations in generalized Hodgkin-Huxley models

abstract: The use of Hodgkin-Huxley (HH) equations abounds in the literature, but the identifiability of the HH model parameters has not been broadly considered. Identifiability analysis addresses the question of whether it is possible to estimate the model parameters for a given choice of measurement data and experimental inputs. Here we explore the structural identifiability properties of a generalized form of HH from voltage clamp data. Through a scaling argument, we conclude that the steady-state gating variables are not identifiable from voltage clamp data, and then further show that their product together with the conductance term forms an identifiable combination. We additionally show that these parameters become identifiable when the initial conditions for each of the gating variables are known. The time constants for each gating variable are shown to be identifiable, and a novel method for estimating them is presented. Finally, the exponents of the gating variables are shown to be identifiable in the two-gate case, and we conjecture these to be identifiable in the general case. These results are broadly applicable to models using HH-like formalisms, and show in general which parameters and combinations of parameters are possible to estimate from voltage clamp data.


title: Affine Coxeter Extensions of the Two-Holed Projective Plane

abstract: A Margulis spacetime is a complete flat affine Lorentzian 3-manifold with free fundamental group. Associated to $M$ is a noncompact complete hyperbolic surface $\Sigma$. We study double extensions of $\pi_1 (M) \cong \pi_1 (\Sigma)$ when $\Sigma$ is homeomorphic to a projective plane minus two discs. We classify proper actions of this double extension on Minkowski space and show that there exist proper actions that do not admit crooked fundamental domains.


title: Uncertainty Principles on weighted spheres, balls and simplexes

abstract: This paper studies the uncertainty principle for spherical $h$-harmonic expansions on the unit sphere of $\mathbb{R}^d$ associated with a weight function invariant under a general finite reflection group, which is in full analogy with the classical Heisenberg inequality. Our proof is motivated by a new decomposition of the Dunkl-Laplace-Beltrami operator on the weighted sphere.


title: Fixed points and stability in the two-network frustrated Kuramoto model

abstract: We examine a modification of the Kuramoto model for phase oscillators coupled on a network. Here, two populations of oscillators are considered, each with different network topologies, internal and cross-network couplings and frequencies. Additionally, frustration parameters for the interactions of the cross-network phases are introduced. This may be regarded as a model of competing populations: internal to any one network phase synchronisation is a target state, while externally one or both populations seek to frequency synchronise to a phase in relation to the competitor. We conduct fixed point analyses for two regimes: one, where internal phase synchronisation occurs for each population with the potential for instability in the phase of one population in relation to the other; the second where one part of a population remains fixed in phase in relation to the other population, but where instability may occur within the first population leading to `fragmentation'. We compare analytic results to numerical solutions for the system at various critical thresholds.


title: Gap state analysis in electric-field-induced band gap for bilayer graphene

abstract: The origin of the low current on/off ratio at room temperature in dual-gated bilayer graphene field-effect transistors is considered to be the variable range hopping in gap states. However, the quantitative estimation of gap states has not been conducted. Here, we report the systematic estimation of the energy gap by both quantum capacitance and transport measurements and the density of states for gap states by the conductance method. An energy gap of ~250 meV is obtained at the maximum displacement field of ~3.1 V/nm, where the current on/off ratio of ~3*10^3 is demonstrated at 20 K. The density of states for the gap states are in the range from the latter half of 10^12 to 10^13 eV^-1cm^-2. Although the large amount of gap states at the interface of high-k oxide/bilayer graphene limits the current on/off ratio at present, our results suggest that the reduction of gap states below ~10^11 eV^-1cm^-2 by continual improvement of the gate stack makes bilayer graphene a promising candidate for future nanoelectronic device applications.


title: Kepler light curve analysis of the blazar W2R 1926+42

abstract: We study the long term Kepler light curve of the blazar W2R 1926+42 ($\sim$ 1.6 years) which indicates a variety of variability properties during different intervals of observation. The normalized excess variance, $F_{\rm var}$ ranges from 1.8 % in the quiescent phase and 43.3 % in the outburst phase. We find no significant deviation from linearity in the $F_{\rm var}$-flux relation. Time series analysis is conducted using the Fourier power spectrum and the wavelet analysis methods to study the power spectral density (PSD) shape, infer characteristic timescales and statistically significant quasi-periodic oscillations (QPOs). A bending power law with an associated timescale of $T_B = 6.2^{+6.4}_{-3.1}$ hours is inferred in the PSD analysis. We obtain a black hole mass of $M_\bullet = (1.5 - 5.9) \times 10^7 M_\odot$ for the first time using $F_{\rm var}$ and the bend timescale for this source. From a mean outburst lifetime of days, we infer a distance from the jet base $r \leq 1.75$ pc indicating that the outburst originates due to a shock. A possible QPO peaked at 9.1 days and lasting 3.4 cycles is inferred from the wavelet analysis. Assuming that the QPO is a true feature, $r = (152 - 378)~ G M_\bullet/c^2$ and supported by the other timing analysis products such as a weighted mean PSD slope of $-1.5 \pm 0.2$ from the PSD analysis, we argue that the observed variability and the weak and short duration QPO could be due to jet based processes including orbital features in a relativistic helical jet and others such as shocks and turbulence.


title: Maximal Decay Inequalities for Trilinear oscillatory integrals of convolution type

abstract: In this paper we prove sharp $L^\infty$-$L^\infty$-$L^\infty$ decay for certain trilinear oscillatory integral forms of convolution type on $\mathbb R^2$. These estimates imply earlier $L^2$-$L^2$-$L^2$ results obtained by the second author as well as corresponding sharp, stable sublevel set estimates of the form studied by Christ and Christ, Li, Tao, and Thiele. New connections to the multilinear results of Phong, Stein, and Sturm are also considered.


title: Ask, Attend and Answer: Exploring Question-Guided Spatial Attention for Visual Question Answering

abstract: We address the problem of Visual Question Answering (VQA), which requires joint image and language understanding to answer a question about a given photograph. Recent approaches have applied deep image captioning methods based on convolutional-recurrent networks to this problem, but have failed to model spatial inference. To remedy this, we propose a model we call the Spatial Memory Network and apply it to the VQA task. Memory networks are recurrent neural networks with an explicit attention mechanism that selects certain parts of the information stored in memory. Our Spatial Memory Network stores neuron activations from different spatial regions of the image in its memory, and uses the question to choose relevant regions for computing the answer, a process of which constitutes a single "hop" in the network. We propose a novel spatial attention architecture that aligns words with image patches in the first hop, and obtain improved results by adding a second attention hop which considers the whole question to choose visual evidence based on the results of the first hop. To better understand the inference process learned by the network, we design synthetic questions that specifically require spatial inference and visualize the attention weights. We evaluate our model on two published visual question answering datasets, DAQUAR [1] and VQA [2], and obtain improved results compared to a strong deep baseline model (iBOWIMG) which concatenates image and question features to predict the answer [3].


title: Thermodynamics and reference scale of SU(3) gauge theory from gradient flow on fine lattices

abstract: We study the parametrization of lattice spacing and thermodynamics of SU(3) gauge theory on the basis of the Yang-Mills gradient flow on fine lattices. The lattice spacing of the Wilson gauge action is determined over a wide range $6.3\le\beta\le7.5$ with high accuracy. The measurements of the flow time and lattice spacing dependences of the expectation values of the energy-momentum tensor are performed on fine lattices.


title: Reduced-Precision Strategies for Bounded Memory in Deep Neural Nets

abstract: This work investigates how using reduced precision data in Convolutional Neural Networks (CNNs) affects network accuracy during classification. More specifically, this study considers networks where each layer may use different precision data. Our key result is the observation that the tolerance of CNNs to reduced precision data not only varies across networks, a well established observation, but also within networks. Tuning precision per layer is appealing as it could enable energy and performance improvements. In this paper we study how error tolerance across layers varies and propose a method for finding a low precision configuration for a network while maintaining high accuracy. A diverse set of CNNs is analyzed showing that compared to a conventional implementation using a 32-bit floating-point representation for all layers, and with less than 1% loss in relative accuracy, the data footprint required by these networks can be reduced by an average of 74% and up to 92%.


title: The fundamental theorem of curves and classifications in the Heisenberg groups

abstract: We study the horizontally regular curves in the Heisenberg groups $H_n$. We show the fundamental theorem of curves in $H_n$ $(n\geq 2)$ and define the concept of the orders for horizontally regular curves. We also show that the curve $\gamma$ is of order $k$ if and only if $\gamma$ lies in $H_k$ but not in $H_{k-1}$ up to a Heisenberg rigid motion; moreover, two curves with the same order differ from a rigid motion if and only if they have the same p-curvatures and contact normality. Thus, combining with our previous work we have completed the classification of horizontally regular curves in $H_n$ for $n\geq 1$.


title: Cosmological evolution of generalized non-local gravity

abstract: We construct a class of generalized non-local gravity (GNLG) model which is the modified theory of general relativity (GR) obtained by adding a term $m^{2n-2} R\Box^{-n}R$ to the Einstein-Hilbert action. Concretely, we not only study the gravitational equation for the GNLG model by introducing auxiliary scalar fields, but also analyse the classical stability and examine the cosmological consequences of the model for different exponent $n$. We find that the half of the scalar fields are always ghost-like and the exponent $n$ must be taken even number for a stable GNLG model. Meanwhile, the model spontaneously generates three dominant phases of the evolution of the universe, and the equation of state parameters turn out to be phantom-like. Furthermore, we clarify in another way that exponent $n$ should be even numbers by discuss the spherically symmetric static solutions in Newtonian gauge. It is worth stressing that the results given by us can include ones in refs. [28, 34] as the special case of $n=2$.


title: Light tails and the Hermitian dual polar graphs

abstract: Juri\'{s}i\v{c} et al. conjectured that if a distance-regular graph $\Gamma$ with diameter $D$ at least three has a light tail, then one of the following holds: 1.$a_1 =0$; 2.$\Gamma$ is an antipodal cover of diameter three; 3.$\Gamma$ is tight; 4.$\Gamma$ is the halved $2D+1$-cube; 5.$\Gamma$ is a Hermitian dual polar graph $^2A_{2D-1}(r)$ where $r$ is a prime power. In this note, we will consider the case when the light tail corresponds to the eigenvalue $-\frac{k}{a_1 +1}$. Our main result is: Theorem Let $\Gamma$ be a non-bipartite distance-regular graph with valency $k \geq 3$ , diameter $D \geq 3$ and distinct eigenvalues $\theta_0 > \theta_1 > \cdots > \theta_D$. Suppose that $\Gamma$ is $2$-bounded with smallest eigenvalue $\theta_D = -\frac{k}{a_1 +1}$. If the minimal idempotent $E_D$, corresponding to eigenvalue $\theta_D$, is a light tail, then $\Gamma$ is the dual polar graph $^2A_{2D-1}(r)$, where $r$ is a prime power. As a consequence of this result we will also show: Theorem Let $\Gamma$ be a distance-regular graph with valency $k \geq 3$, diameter $D \geq 2$, $a_1 =1$ and $\theta_0 > \theta_1 > \cdots > \theta_D$. If $c_2 \geq5$ and $\theta_D = -k/2$, then $c_2 =5$ and $\Gamma$ is the dual polar graph $^2A_{2D-1}(2)$.


title: An extension of McDiarmid's inequality

abstract: We generalize McDiarmid's inequality for functions with bounded differences on a high probability set, using an extension argument. Those functions concentrate around their conditional expectations. We further extend the results to concentration in general metric spaces.


title: Pauli-limited superconductivity and antiferromagnetism in the heavy-fermion compound CeCo(In1-xZnx)5

abstract: We report on the anisotropic properties of Pauli-limited superconductivity (SC) and antiferromagnetism (AFM) in the solid solutions CeCo(In_{1-x}Zn_x)_5 (x<=0.07). In CeCo(In_{1-x}Zn_x)_5, the SC transition temperature T_c is continuously reduced from 2.3 K (x=0) to ~1.4 K (x=0.07) by doping Zn, and then the AFM order with the transition temperature of T_N~2.2 K develops for x larger than ~0.05. The present thermal, transport and magnetic measurements under magnetic field B reveal that the substitution of Zn for In yields little change of low-temperature upper critical field \mu_0H_{c2} for both the tetragonal a and c axes, while it monotonically reduces the SC transition temperature T_c. In particular, the magnitudes of \mu_0H_{c2} at the nominal Zn concentration of x = 0.05 (measured Zn amount of ~0.019) are 11.8 T for B||a and 4.8 T for B||c, which are as large as those of pure compound though T_c is reduced to 80% of that for x=0. We consider that this feature originates from a combination of both an enhanced AFM correlation and a reduced SC condensation energy in these alloys. It is also clarified that the AFM order differently responds to the magnetic field, depending on the field directions. For B||c, the clear anomaly due to the AFM transition is observed up to the AFM critical field of ~5 T in the thermodynamic quantities, whereas it is rapidly damped with increasing B for B||a. We discuss this anisotropic response on the basis of a rich variety of the AFM modulations involved in the Ce115 compounds.


title: A Study of Quasi-parton Distribution Functions in the Diquark Spectator Model

abstract: To facilitate lattice QCD calculations of nucleon structute, a set of quasi-parton distributions were recently introduced. These quasi-PDFs were shown to reduce to standard PDFs when the nucleon is boosted to high energies, $P_z\rightarrow \infty$. Since taking such limit is not feasible in lattice simulations, it is essential to provide guidance for what values of $P_z$ the quasi-PDFs are good approximations of standard PDFs. Within the framework of the spectator diquark model, we evaluate both the up and down quarks' quasi-PDFs and standard PDFs for all leading-twist distributions (unpolarized distribution $f_1$, helicity distribution $g_1$, and transversity distribution $h_1$). We find that, for intermediate parton momentum fractions $x$, quasi-PDFs are good approximations to standard PDFs (within $20-30\%$) when $P_z\gtrsim 1.5-2$ GeV. On the other hand, for large $x\sim 1$ much larger $P_z > 4$ GeV is necessary to obtain a satisfactory agreement between the two sets. We further find that the Soffer positivity bound does not hold in general for quasi-PDFs.


title: Examples of austere orbits of the isotropy representations for semisimple pseudo-Riemannian symmetric spaces

abstract: Harvey-Lawson and Anciaux introduced the notion of austere submanifolds in pseudo-Riemannian geometry. We give an equivalent condition for an orbit of the isotropy representations for semisimple pseudo-Riemannian symmetric space to be an austere submanifold in a pseudo-sphere in terms of restricted root system theory with respect to Cartan subspaces. By using the condition we give examples of austere orbits.


title: The three-quark potential and perfect Abelian dominance in SU(3) lattice QCD

abstract: We study the static three-quark (3Q) potential for more than 300 different patterns of 3Q systems with high statistics, i.e., 1000-2000 gauge configurations, in SU(3) lattice QCD at the quenched level. For all the distances, the 3Q potential is found to be well described by the Y-ansatz, i.e., one-gluon-exchange (OGE) Coulomb plus Y-type linear potential. Also, we investigate Abelian projection of quark confinement in the context of the dual superconductor picture proposed by Yoichiro~Nambu~{\it et al.} in SU(3) lattice QCD. Remarkably, quark confinement forces in both Q$\bar{\rm Q}$ and 3Q systems can be described only with Abelian variables in the maximally Abelian gauge, i.e., $\sigma_{\rm Q \bar Q} \simeq \sigma_{\rm Q \bar Q}^{\rm Abel} \simeq \sigma_{\rm 3Q} \simeq \sigma_{\rm 3Q}^{\rm Abel}$, which we call ``perfect Abelian dominance'' of quark confinement.


title: Integrability of the Frobenius algebra-valued KP hierarchy

abstract: We introduce a Frobenius algebra-valued KP hierarchy and show the existence of Frobenius algebra-valued $\tau$-function for this hierarchy. In addition we construct its Hamiltonian structures by using the Adler-Dickey-Gelfand method. As a byproduct of these constructions, we show that the coupled KP hierarchy defined by P.Casati and G.Ortenzi in \cite{CO2006} has at least $n$-``basic" different local bi-Hamiltonian structures. Finally, via the construction of the second Hamiltonian structures, we obtain some local matrix, or Frobenius algebra-valued, generalizations of classical $W$-algebras.


title: Lattice QCD studies on baryon interactions from L\"uscher's finite volume method and HAL QCD method

abstract: A comparative study between the L\"uscher's finite volume method and the time-dependent HAL QCD method is given for the $\Xi\Xi$($^1\mathrm{S}_0$) interaction as an illustrative example. By employing the smeared source and the wall source for the interpolating operators, we show that the effective energy shifts $\Delta E_{\rm eff} (t)$ in L\"uscher's method do not agree between different sources, yet both exhibit fake plateaux. On the other hand, the interaction kernels $V(\vec{r})$ obtained from the two sources in the HAL QCD method agree with each other already for modest values of $t$. We show that the energy eigenvalues $\Delta E(L)$ in finite lattice volumes ($L^3$) calculated by $V(\vec{r})$ indicate that there is no bound state in the $\Xi\Xi(^1\mathrm{S}_0)$ channel at $m_{\pi}=0.51$ GeV in 2+1 flavor QCD.


title: Do micromagnets expose spin qubits to charge and Johnson noise?

abstract: An ideal quantum dot spin qubit architecture requires a local magnetic field for one-qubit rotations. Such an inhomogeneous magnetic field, which could be implemented via a micromagnet, couples the qubit subspace with background charge fluctuations causing dephasing of spin qubits. In addition, a micromagnet generates magnetic field evanescent-wave Johnson noise. We derive an effective Hamiltonian for the combined effect of a slanting magnetic field and charge noise on a single-spin qubit and estimate the free induction decay dephasing times T2* for Si and GaAs. The effect of the micromagnet on Si qubits is comparable in size to that of spin-orbit coupling at an applied field of B=1T, whilst dephasing in GaAs is expected to be dominated by spin-orbit coupling. Tailoring the magnetic field gradient can efficiently reduce T2* in Si. In contrast, the Johnson noise generated by a micromagnet will only be important for highly coherent spin qubits.


title: Extremal metrics for the ${Q}^\prime$-curvature in three dimensions

abstract: We construct contact forms with constant $Q^\prime$-curvature on compact three-dimensional CR manifolds which admit a pseudo-Einstein contact form and satisfy some natural positivity conditions. These contact forms are obtained by minimizing the CR analogue of the $II$-functional from conformal geometry. Two crucial steps are to show that the $P^\prime$-operator can be regarded as an elliptic pseudodifferential operator and to compute the leading order terms of the asymptotic expansion of the Green's function for $\sqrt{P^\prime}$.


title: Decays of Charmed Vector Mesons --- eta-pi^0 mixing as an origin of isospin non-conservation ---

abstract: Pion emitting decays and radiative ones of D^{*+,0} and D_s^{*+} are studied. As the result, the full-width of D^{*0} is predicted, by assuming the isospin symmetry. In addition, the isospin non-conserving D_s^{*+} --> D_s^+ pi^0 decay is investigated under the assumption that it proceeds through the eta-pi^0 mixing.


title: Negative pressure in shear thickening band of a dilatant fluid

abstract: We perform experiments and numerical simulations to investigate spatial distribution of pressure in a sheared dilatant fluid of the Taylor-Couette flow under a constant external shear stress. In a certain range of shear stress, the flow undergoes the shear thickening oscillation around 20 Hz. We find that, during the oscillation, a localized thickened band rotates around the axis with the flow. {Based upon experiments and numerical simulations, we show that a major part of the thickened band is under negative pressure even in the case of discontinuous shear thickening}, which indicates that the thickening is caused by Reynolds dilatancy; the dilatancy causes the negative pressure in interstitial fluid, which generates contact structure in the granular medium., then frictional resistance hinders rearrangement of the structure and solidifies the medium.


title: Feasible logic Bell-state analysis with linear optics

abstract: We describe a feasible logic Bell-state analysis protocol by employing the logic entanglement to be the robust concatenated Greenberger-Horne-Zeilinger (C-GHZ) state. This protocol only uses polarization beam splitters and half-wave plates, which are available in current experimental technology. We can conveniently identify two of the logic Bell states. This protocol can be easily generalized to the arbitrary C-GHZ state analysis. We can also distinguish two $N$-logic-qubit C-GHZ states. As the previous theory and experiment both showed that the C-GHZ state has the robustness feature, this logic Bell-state analysis and C-GHZ state analysis may be essential for linear-optical quantum computation protocols whose building blocks are logic-qubit entangled state.


title: Optimal $\mathcal{H}_{2}$ model approximation based on multiple input/output delays systems

abstract: In this paper, the $\mathcal{H}_{2}$ optimal approximation of a $n_{y}\times{n_{u}}$ transfer function $\mathbf{G}(s)$ by a finite dimensional system $\hat{\mathbf{H}}_{d}(s)$ including input/output delays, is addressed. The underlying $\mathcal{H}_{2}$ optimality conditions of the approximation problem are firstly derived and established in the case of a poles/residues decomposition. These latter form an extension of the tangential interpolatory conditions, presented in~\cite{gugercin2008h_2,dooren2007} for the delay-free case, which is the main contribution of this paper. Secondly, a two stage algorithm is proposed in order to practically obtain such an approximation.


title: Bell inequalities with three ternary-outcome measurements - from theory to experiments (PLUS A CORRIGENDUM)

abstract: We explore quantum nonlocality in one of the simplest bipartite scenarios. Several new facet-defining Bell inequalities for the {[3 3 3] [3 3 3]} scenario are obtained with their quantum violations analyzed in details. Surprisingly, all these inequalities involving only genuine ternary-outcome measurements can be violated maximally by some two-qubit entangled states, such as the maximally entangled two-qubit state. This gives further evidence that in analyzing the quantum violation of Bell inequalities, or in the application of the latter to device-independent quantum information processing tasks, the commonly-held wisdom of equating the local Hilbert space dimension of the optimal state with the number of measurement outcomes is not necessarily justifiable. In addition, when restricted to the minimal qubit subspace, it can be shown that one of these Bell inequalities requires non-projective measurements to attain maximal quantum violation, thereby giving the first example of a facet-defining Bell inequality where a genuine positive-operator-valued measure is relevant. We experimentally demonstrate the quantum violation of this and two other Bell inequalities for this scenario using energy-time entangled photon pairs. Using the obtained measurement statistics, we demonstrate how characterization of the underlying resource in the spirit of device-independence, but supplemented with auxiliary assumptions, can be achieved. In particular, we discuss how one may get around the fact that, due to finite-size effects, raw measurement statistics typically violate the non-signaling condition.


title: A Statistical Model for Motifs Detection

abstract: We consider a statistical model for the problem of finding subgraphs with specified topology in an otherwise random graph. This task plays an important role in the analysis of social and biological networks. In these types of networks, small subgraphs with a specific structure have important functional roles, and they are referred to as `motifs.' Within this model, one or multiple copies of a subgraph is added (`planted') in an Erd\H{o}s-Renyi random graph with $n$ vertices and edge probability $q_0$. We ask whether the resulting graph can be distinguished reliably from a pure Erd\H{o}s-Renyi random graph, and we present two types of result. First we investigate the question from a purely statistical perspective, and ask whether there is any test that can distinguish between the two graph models. We provide necessary and sufficient conditions that are essentially tight for small enough subgraphs. Next we study two polynomial-time algorithms for solving the same problem: a spectral algorithm, and a semidefinite programming (SDP) relaxation. For the spectral algorithm, we establish sufficient conditions under which it distinguishes the two graph models with high probability. Under the same conditions the spectral algorithm indeed identifies the hidden subgraph. The spectral algorithm is substantially sub-optimal with respect to the optimal test. We show that a similar gap is present for the more sophisticated SDP approach.


title: Universal nonanalytic behavior of the Hall conductance in a Chern insulator at the topologically driven nonequilibrium phase transition

abstract: We study the Hall conductance of a Chern insulator after a global quench of the Hamiltonian. The Hall conductance in the long time limit is obtained by applying the linear response theory to the diagonal ensemble. It is expressed as the integral of the Berry curvature weighted by the occupation number over the Brillouin zone. We identify a topologically driven nonequilibrium phase transition, which is indicated by the nonanalyticity of the Hall conductance as a function of the energy gap m_f in the post-quench Hamiltonian H_f. The topological invariant for the quenched state is the winding number of the Green's function W, which equals the Chern number for the ground state of H_f. In the limit that m_f goes to zero, the derivative of the Hall conductance with respect to m_f is proportional to ln(|m_f|), with the constant of proportionality being the ratio of the change of W at m_f = 0 to the energy gap in the initial state. This nonanalytic behavior is universal in two-band Chern insulators such as the Dirac model, the Haldane model, or the Kitaev honeycomb model in the fermionic basis.


title: Backreaction of particle production on false vacuum decay

abstract: As originally described by Rubakov, particles are produced during the tunneling of a metastable quantum field. We propose to extend his formalism to compute the backreaction of these particles on the semiclassical decay probability of the field. The idea is to integrate out the external bath of particles by computing the reduced density matrix of the system. Following this approach, we derive an explicit correction factor in the specific case of scalar particle production in flat spacetime. In this given framework, we conclude that the backreaction is ultraviolet finite and enhances the decay rate. Moreover, in the weak production limit, the backreaction factor is directly given by one half of the total number of created particles. In order to estimate the importance of this correction, we apply our formalism to a toy model potential which allows us to consider both the decay of a homogeneous bounce and the nucleation of a thin-wall bubble. In the former case, the impact of the created particles is parameter dependent and we exhibit a reasonable choice of variables for which ones the backreaction is significant. In the latter case, we conclude that the backreaction is always negligible.


title: Geometric Lorenz flows with historic behavior

abstract: We will show that, in the the geometric Lorenz flow, the set of initial states which give rise to orbits with historic behavior is residual in a trapping region.


title: Weyl Semimetal and Nonassociative Nambu Geometry

abstract: Topological materials are characterized by an electronic band structure with nontrivial topological properties. In this paper, we introduce a basis of operators for the linear space of operators spanned by charge-neutral fermion bilinears. These band projected density operators are constructed using directly the eigenfunctions of the electronic energy band structure and there is no need to assume a flat Berry curvature. As a result, our set of operators has a wider range of validity and is sensitive to physical phenomena which are not detectable in the flat curvature limit. In particular, we show that the Berry monopole configuration of Weyl semimetal give rises to a nonvanishing Jacobiator for these band projected density operators, implying the emergence of nonassociativity at the location of the Weyl nodes. The resulting nonassociativity observes the fundamental identity, the defining property of the Nambu bracket and so one may call this a nonassociative Nambu geometry. We also derive the corresponding uncertainty principle.


title: Completeness of Randomized Kinodynamic Planners with State-based Steering

abstract: Probabilistic completeness is an important property in motion planning. Although it has been established with clear assumptions for geometric planners, the panorama of completeness results for kinodynamic planners is still incomplete, as most existing proofs rely on strong assumptions that are difficult, if not impossible, to verify on practical systems. In this paper, we focus on an important class of kinodynamic planners, namely those that interpolate trajectories in the state space. We provide a proof of probabilistic completeness for these planners under assumptions that can be readily verified from the system's equations of motion and the user-defined interpolation function. Our proof relies crucially on a property of interpolated trajectories, termed second-order continuity (SOC), which we show is tightly related to the ability of a planner to benefit from denser sampling. We analyze the impact of this property in simulations on a low-torque pendulum. Our results show that a simple RRT using a second-order continuous interpolation swiftly finds solution, while it is impossible for the same planner using standard Bezier curves (which are not SOC) to find any solution.


title: Device independent witnessing of unknown quantum channels

abstract: Quantum process tomography, the standard procedure to characterize any quantum channel in nature, is affected by a circular argument: in order to characterize the channel, the tomographic preparation and measurement need in turn to be already characterized. We break this loop by designing an operational framework able to optimally characterize any given unknown quantum channel in a device-independent fashion, namely, by only looking at its input-output statistics, under the sole assumption that quantum theory is valid. We provide explicit solutions, in closed form, for practically relevant cases such as the erasure, depolarizing, and amplitude-damping channels.


title: Robust PCA via Nonconvex Rank Approximation

abstract: Numerous applications in data mining and machine learning require recovering a matrix of minimal rank. Robust principal component analysis (RPCA) is a general framework for handling this kind of problems. Nuclear norm based convex surrogate of the rank function in RPCA is widely investigated. Under certain assumptions, it can recover the underlying true low rank matrix with high probability. However, those assumptions may not hold in real-world applications. Since the nuclear norm approximates the rank by adding all singular values together, which is essentially a $\ell_1$-norm of the singular values, the resulting approximation error is not trivial and thus the resulting matrix estimator can be significantly biased. To seek a closer approximation and to alleviate the above-mentioned limitations of the nuclear norm, we propose a nonconvex rank approximation. This approximation to the matrix rank is tighter than the nuclear norm. To solve the associated nonconvex minimization problem, we develop an efficient augmented Lagrange multiplier based optimization algorithm. Experimental results demonstrate that our method outperforms current state-of-the-art algorithms in both accuracy and efficiency.


title: Requirements Engineering for General Recommender Systems

abstract: In requirements engineering for recommender systems, software engineers must identify the data that drives the recommendations. This is a labor-intensive task, which is error-prone and expensive. One possible solution to this problem is the adoption of automatic recommender system development approach based on a general recommender framework. One step towards the creation of such a framework is to determine the type of data used in recommender systems. In this paper, a systematic review has been conducted to identify the type of user and recommendation data items needed by a general recommender system. A user and item model is proposed, and some considerations about algorithm specific parameters are explained. A further goal is to study the impact of the fields of big data and Internet of things on the development of recommender systems.


title: The Use of Machine Learning Algorithms in Recommender Systems: A Systematic Review

abstract: Recommender systems use algorithms to provide users with product or service recommendations. Recently, these systems have been using machine learning algorithms from the field of artificial intelligence. However, choosing a suitable machine learning algorithm for a recommender system is difficult because of the number of algorithms described in the literature. Researchers and practitioners developing recommender systems are left with little information about the current approaches in algorithm usage. Moreover, the development of a recommender system using a machine learning algorithm often has problems and open questions that must be evaluated, so software engineers know where to focus research efforts. This paper presents a systematic review of the literature that analyzes the use of machine learning algorithms in recommender systems and identifies research opportunities for software engineering research. The study concludes that Bayesian and decision tree algorithms are widely used in recommender systems because of their relative simplicity, and that requirement and design phases of recommender system development appear to offer opportunities for further research.


title: Linear Laser Tuning Using a Pressure-Sensitive Microbubble Resonator

abstract: The tunability of an optical cavity is an essential requirement for many areas of research. Here, we use the Pound-Drever-Hall technique to lock a laser to a whispering gallery mode (WGM) of a microbubble resonator, to show that linear tuning of the WGM, and the corresponding locked laser, display almost zero hysteresis. By applying aerostatic pressure to the interior surface of the microbubble resonator, optical mode shift rates of around $58$ GHz/MPa are achieved. The microbubble can measure pressure with a detection limit of $2\times 10^{-4}$ MPa, which is an improvement made on pressure sensing using this device. The long-term frequency stability of this tuning method for different input pressures is measured. The frequency noise of the WGM measured over $10$ minutes for an input pressure of $0.5$ MPa, has a maximum standard deviation of $36$ MHz.


title: AUC-maximized Deep Convolutional Neural Fields for Sequence Labeling

abstract: Deep Convolutional Neural Networks (DCNN) has shown excellent performance in a variety of machine learning tasks. This manuscript presents Deep Convolutional Neural Fields (DeepCNF), a combination of DCNN with Conditional Random Field (CRF), for sequence labeling with highly imbalanced label distribution. The widely-used training methods, such as maximum-likelihood and maximum labelwise accuracy, do not work well on highly imbalanced data. To handle this, we present a new training algorithm called maximum-AUC for DeepCNF. That is, we train DeepCNF by directly maximizing the empirical Area Under the ROC Curve (AUC), which is an unbiased measurement for imbalanced data. To fulfill this, we formulate AUC in a pairwise ranking framework, approximate it by a polynomial function and then apply a gradient-based procedure to optimize it. We then test our AUC-maximized DeepCNF on three very different protein sequence labeling tasks: solvent accessibility prediction, 8-state secondary structure prediction, and disorder prediction. Our experimental results confirm that maximum-AUC greatly outperforms the other two training methods on 8-state secondary structure prediction and disorder prediction since their label distributions are highly imbalanced and also have similar performance as the other two training methods on the solvent accessibility prediction problem which has three equally-distributed labels. Furthermore, our experimental results also show that our AUC-trained DeepCNF models greatly outperform existing popular predictors of these three tasks.


title: Semi-supervised Collaborative Ranking with Push at Top

abstract: Existing collaborative ranking based recommender systems tend to perform best when there is enough observed ratings for each user and the observation is made completely at random. Under this setting recommender systems can properly suggest a list of recommendations according to the user interests. However, when the observed ratings are extremely sparse (e.g. in the case of cold-start users where no rating data is available), and are not sampled uniformly at random, existing ranking methods fail to effectively leverage side information to transduct the knowledge from existing ratings to unobserved ones. We propose a semi-supervised collaborative ranking model, dubbed \texttt{S$^2$COR}, to improve the quality of cold-start recommendation. \texttt{S$^2$COR} mitigates the sparsity issue by leveraging side information about both observed and missing ratings by collaboratively learning the ranking model. This enables it to deal with the case of missing data not at random, but to also effectively incorporate the available side information in transduction. We experimentally evaluated our proposed algorithm on a number of challenging real-world datasets and compared against state-of-the-art models for cold-start recommendation. We report significantly higher quality recommendations with our algorithm compared to the state-of-the-art.


title: QKD-based quantum private query without a failure probability

abstract: In this paper, we present a quantum-key-distribution (QKD)-based quantum private query (QPQ) protocol utilizing single-photon signal of multiple optical pulses. It maintains the advantages of the QKD-based QPQ, i.e., easy to implement and loss tolerant. In addition, different from the situations in the previous QKD-based QPQ protocols, in our protocol, the number of the items an honest user will obtain is always one and the failure probability is always zero. This characteristic not only improves the stability (in the sense that, ignoring the noise and the attack, the protocol would always succeed), but also benefits the privacy of the database (since the database will no more reveal additional secrets to the honest users). Furthermore, for the user's privacy, the proposed protocol is cheat sensitive, and for security of the database, we obtain an upper bound for the leaked information of the database in theory.


title: Finite frequency noise spectroscopy for fractional Hall states at {\nu} = 5/2

abstract: We investigate the finite frequency noise of a quantum point contact at filling factor {\nu} = 5/2 using a weakly coupled resonant LC circuit as a detector. We show how one could spectroscopically address the fractional charged excitations inspecting separately their charge and scaling dimensions. We thus compare the behaviour of the Pfaffian and the anti-Pfaffian non-Abelian edge states models in order to give possible experimental signatures to identify the appropriate model for this fractional quantum Hall states. Finally we investigate how the temperature of the LC resonant circuit can be used in order to enhance the sensibility of the measurement scheme.


title: Spectral analysis and clustering of large stochastic networks. Application to the Lennard-Jones-75 cluster

abstract: We consider stochastic networks with pairwise transition rates of the exponential form where the temperature T is a small parameter. Such networks arise in physics and chemistry and serve as mathematically tractable models of complex systems. Typically, such networks contain large numbers of states and widely varying pairwise transition rates. We present a methodology for spectral analysis and clustering of such networks that takes advance of the small parameter T and consists of two steps: (1) computing zero-temperature asymptotics for eigenvalues and the collection of quasi-invariant sets, and (2) finite temperature continuation. Step (1) is re- ducible to a sequence of optimization problems on graphs. A novel single-sweep algorithm for solving them is introduced. Its mathematical justification is provided. This algorithm is valid for both time-reversible and time-irreversible networks. For time-reversible networks, a finite temperature continuation technique combining lumping and truncation with Rayleigh quotient iteration is developed. The proposed methodology is applied to the network representing the energy landscape of the Lennard-Jones-75 cluster containing 169,523 states and 226,377 edges. The transition process between its two major funnels, is analyzed. The corresponding eigenvalue is shown to have a kink at the solid-solid phase transition temperature.


title: Quantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy

abstract: Sharing economy is a distributed peer-to-peer economic paradigm, which gives rise to a variety of social interactions for economic purposes. One fundamental distributed decision-making process is coalition formation for sharing certain replaceable resources collaboratively, for example, sharing hotel rooms among travelers, sharing taxi-rides among passengers, and sharing regular passes among users. Motivated by the applications of sharing economy, this paper studies a coalition formation game subject to the capacity of $K$ participants per coalition. The participants in each coalition are supposed to split the associated cost according to a given cost-sharing mechanism. A stable coalition structure is established when no group of participants can opt out to form another coalition that leads to lower individual payments. We quantify the inefficiency of distributed decision-making processes under a cost-sharing mechanism by the strong price of anarchy (SPoA), comparing a worst-case stable coalition structure and a social optimum. In particular, we derive SPoA for common fair cost-sharing mechanisms (e.g., equal-split, proportional-split, egalitarian and Nash bargaining solutions of bargaining games, and usage based cost-sharing). We show that the SPoA for equal-split, proportional-split, and usage based cost-sharing (under certain conditions) is $\Theta(\log K)$, whereas the one for egalitarian and Nash bargaining solutions is $O(\sqrt{K} \log K)$. Therefore, distributed decision-making processes under common fair cost-sharing mechanisms induce only moderate inefficiency.


title: Enhanced detectability of community structure in multilayer networks through layer aggregation

abstract: Many systems are naturally represented by a multilayer network in which edges exist in multiple layers that encode different, but potentially related, types of interactions, and it is important to understand limitations on the detectability of community structure in these networks. Using random matrix theory, we analyze detectability limitations for multilayer (specifically, multiplex) stochastic block models (SBMs) in which L layers are derived from a common SBM. We study the effect of layer aggregation on detectability for several aggregation methods, including summation of the layers' adjacency matrices for which we show the detectability limit vanishes as O(L^{-1/2}) with increasing number of layers, L. Importantly, we find a similar scaling behavior when the summation is thresholded at an optimal value, providing insight into the common - but not well understood - practice of thresholding pairwise-interaction data to obtain sparse network representations.

categories: physics.soc-ph cond-mat.dis-nn cs.SI math-ph math.MP math.PR


title: Automorphism and Cohomology I: Fano variety of lines and Cubic

abstract: In this paper, we prove a general principle of lifting an automorphism from positive characteristic to zero characteristic. We based on the principle to prove the automorphism group of Fano variety of cubic threefold (fourfold) acts on its cohomology group faithfully. We also prove the same result for a singular cubic threefold (fourfold) with one ordinary double singularity. As an application, we classify the automorphism groups of cubic fourfolds with small middle Picard number over complex numbers.


title: Towards composition of conformant systems

abstract: Motivated by the Model-Based Design process for Cyber-Physical Systems, we consider issues in conformance testing of systems. Conformance is a quantitative notion of similarity between the output trajectories of systems, which considers both temporal and spatial aspects of the outputs. Previous work developed algorithms for computing the conformance degree between two systems, and demonstrated how formal verification results for one system can be re-used for a system that is conformant to it. In this paper, we study the relation between conformance and a generalized approximate simulation relation for the class of Open Metric Transition Systems (OMTS). This allows us to prove a small-gain theorem for OMTS, which gives sufficient conditions under which the feedback interconnection of systems respects the conformance relation, thus allowing the building of more complex systems from conformant components.


title: Free Functional Inequalities on the Circle

abstract: In this paper we deal with free functional inequalities on the circle. There are some interesting changes as opposed to the classical case. For example, the free Poincar\'e inequality has a slight change which seems to account for the lack of invariance under rotations of the base measure. Another instance is the modified Wasserstein distance on the circle which provides the tools for analyzing transportation, Log-Sobolev, and HWI inequalities. These new phenomena also indicate that they have a classical counterpart, which does not seem to have been investigated before.


title: Optically thick outflows in ultraluminous supersoft sources

abstract: Ultraluminous supersoft sources (ULSs) are defined by a thermal spectrum with colour temperatures ~0.1 keV, bolometric luminosities ~ a few 10^39 erg/s, and almost no emission above 1 keV. It has never been clear how they fit into the general scheme of accreting compact objects. To address this problem, we studied a sample of seven ULSs with extensive Chandra and XMM-Newton coverage. We find an anticorrelation between fitted temperatures and radii of the thermal emitter, and no correlation between bolometric luminosity and radius or temperature. We compare the physical parameters of ULSs with those of classical supersoft sources, thought to be surface-nuclear-burning white dwarfs, and of ultraluminous X-ray sources (ULXs), thought to be super-Eddington stellar-mass black holes. We argue that ULSs are the sub-class of ULXs seen through the densest wind, perhaps an extension of the soft-ultraluminous regime. We suggest that in ULSs, the massive disk outflow becomes effectively optically thick and forms a large photosphere, shrouding the inner regions from our view. Our model predicts that when the photosphere expands to >10,000 km and the temperature decreases below approximately 50 eV, ULSs become brighter in the far-UV but undetectable in X-rays. Conversely, we find that harder emission components begin to appear in ULSs when the fitted size of the thermal emitter is smallest (interpreted as a shrinking of the photosphere). The observed short-term variability and absorption edges are also consistent with clumpy outflows. We suggest that the transition between ULXs (with a harder tail) and ULSs (with only a soft thermal component) occurs at blackbody temperatures of approximately 150 eV.


title: Spin Dynamics of Complex Oxides, Bismuth-Antimony Alloys, and Bismuth Chalcogenides

abstract: This thesis predicts that two types of material families could be a solution to the challenges in spintronics: complex oxides and bismuth based materials. We derive a general approach for constructing an effective spin-orbit Hamiltonian, which applies to all nonmagnetic materials. We also verify this formalism through comparisons with other approaches for III-V semiconductors. Its general applicability is illustrated by deriving the spin-orbit interaction and predicting spin lifetimes for strained SrTiO$_3$ and a two-dimensional electron gas (such as at the LaAlO$_3$/SrTiO$_3$ interface). Our results suggest robust spin coherence and spin transport properties in SrTiO$_3$ related materials. In the second part, we calculate intrinsic spin Hall conductivities for Bi$_{1-x}$Sb$_x$ semimetals with strong spin-orbit couplings, from the Kubo formula and using Berry curvatures evaluated from a tight-binding Hamiltonian. Nearly crossing bands with strong spin-orbit interaction generate giant spin Hall conductivities in these materials, ranging from 474 ($\hbar/e)( \Omega^{-1}cm^{-1}$) for bismuth to 96($\hbar/e)( \Omega^{-1}cm^{-1}$) for antimony; the value for bismuth is more than twice that of platinum. The large spin Hall conductivities persist for alloy compositions corresponding to a three-dimensional topological insulator state, such as Bi$_{0.83}$Sb$_{0.17}$. The spin Hall conductivity could be changed by a factor of 5 for doped Bi, or for Bi$_{0.83}$Sb$_{0.17}$, by changing the chemical potential, suggesting the potential for doping or voltage tuned spin Hall current. We also calculate intrinsic spin Hall conductivities of Bi$_2$Se$_3$ and Bi$_2$Te$_3$ topological insulators from an effective tight-binding Hamiltonian. We conclude that bismuth-antimony alloys and bismuth chalcogenides are primary candidates for efficiently generating spin currents through the spin Hall effect.


title: Comparison of reduced models for blood flow using Runge-Kutta discontinuous Galerkin methods

abstract: One-dimensional blood flow models take the general form of nonlinear hyperbolic systems but differ greatly in their formulation. One class of models considers the physically conserved quantities of mass and momentum, while another class describes mass and velocity. Further, the averaging process employed in the model derivation requires the specification of the axial velocity profile; this choice differentiates models within each class. Discrepancies among differing models have yet to be investigated. In this paper, we systematically compare several reduced models of blood flow for physiologically relevant vessel parameters, network topology, and boundary data. The models are discretized by a class of Runge-Kutta discontinuous Galerkin methods.


title: Icosahedron, exceptional singularities and modular forms

abstract: We find that the equation of $E_8$-singularity possesses two distinct symmetry groups and modular parametrizations. One is the classical icosahedral equation with icosahedral symmetry, the associated modular forms are theta constants of order five. The other is given by the group $\text{PSL}(2, 13)$, the associated modular forms are theta constants of order $13$. As a consequence, we show that $E_8$ is not uniquely determined by the icosahedron. This solves a problem of Brieskorn in his ICM 1970 talk on the mysterious relation between exotic spheres, the icosahedron and $E_8$. Simultaneously, it gives a counterexample to Arnold's $A, D, E$ problem, and this also solves the other related problem on the relation between simple Lie algebras and Platonic solids. Moreover, we give modular parametrizations for the exceptional singularities $Q_{18}$, $E_{20}$ and $x^7+x^2 y^3+z^2=0$ by theta constants of order $13$, the second singularity provides a new analytic construction of solutions for the Fermat-Catalan conjecture and gives an answer to a problem dating back to the works of Klein.


title: Critical Behavior and Dimension Crossover of Pion Superfluidity

abstract: We investigate the critical behavior of pion superfluidity in the frame of functional renormalization group. By solving the flow equation in the SU(2) linear sigma model with pion superfluidity at finite temperature and isospin density, and making comparison with the fixed point analysis of the flow diagram in a general $O(N)$ model at zero temperature and density but with continuous dimension, the pion superfluidity is a second order phase transition subject to a $O(2)$ universality class with a dimension crossover from $d_{\text{eff}}=4$ to $d_{\text{eff}}=3$. The usually used large $N$ expansion gives a temperature independent critical exponent $\beta$ and agrees with the renormalization group only at zero temperature.


title: Cosmological constraint on Brans-Dicke Model

abstract: We combine new Cosmic Microwave Background (CMB) data from Planck with Baryon Acoustic Oscillation (BAO) data to constrain the Brans-Dicke (BD) theory, in which the gravitational constant $G$ evolves with time. Observations of type Ia supernovae (SNeIa) provide another important set of cosmological data, as they may be regarded as standard candles after some empirical corrections. However, in theories that include modified gravity like the BD theory, there is some risk and complication when using the SNIa data because their luminosity may depend on $G$. In this paper, we assume a power law relation between the SNIa luminosity and $G$, but treat the power index as a free parameter. We then test whether the difference in distances measured with SNIa data and BAO data can be reduced in such a model. We also constrain the BD theory and cosmological parameters by making a global fit with the CMB, BAO and SNIa data set. For the CMB+BAO+SNIa data set, we find $0.08\times10^{-2} < \zeta <0.33\times10^{-2} $ at the 68\% confidence level (CL) and $-0.01\times10^{-2} <\zeta <0.43\times 10^{-2} $ at the 95\% CL, where $\zeta$ is related to the {BD} parameter $\omega$ by $\zeta=\ln(1+1/\omega)$.


title: On Hermite-Hadamard Type Inequalities Via h-Convexity with Applications in Special Means

abstract: Some new Hermite-Hadamard's inequalities for h-convex functions are proved, generalizing and unifying a number of known results. Some new applications for special Means of real numbers are also derived.


title: Granular Superconductor in a honeycomb lattice as a realization of Bosonic Dirac Material

abstract: We examine the low energy effective theory of phase oscillations in a two-dimensional granular superconducting sheet where the grains are arranged in honeycomb lattice structure. Using the example of graphene we present the evidence for the engineered Dirac nodes in the bosonic excitations: the spectra of the collective bosonic modes cross at the K and K points in the Brillouin zone and form Dirac nodes. We show how two different types of collective phase oscillations are obtained and that they are analogous to the Leggett and the Bogoliubov-Anderson-Gorkov modes in a two-band superconductor. We show that the Dirac node is preserved in the presence of an inter-grain interaction, despite induced changes of the qualitative features of the two collective modes. Finally, breaking the sublattice symmetry by choosing different on-site potentials for the two sublattices leads to a gap opening near the Dirac node, in analogy with Fermionic Dirac materials. Dirac node dispersion of bosonic excitations is thus expanding the discussion of the conventional Dirac cone excitations to the case of bosons. We call this case as a representative of Bosonic Dirac Materials (BDM), similar to the case of Fermionic Dirac materials extensively discussed in the literature.


title: Tight Logarithmic Asymptotic for the Probability of $n\times n$ Random Matrix with Uniform Distributed $\pm 1$ Entries to be Singular

abstract: We prove that probability $P_n$ that $n\times n$ random matrix with uniform distributed $\pm 1$ entries is singular satisfies asymptotic inequality $P_n = 2^{-n+o(n)}


title: Deep Compositional Captioning: Describing Novel Object Categories without Paired Training Data

abstract: While recent deep neural network models have achieved promising results on the image captioning task, they rely largely on the availability of corpora with paired image and sentence captions to describe objects in context. In this work, we propose the Deep Compositional Captioner (DCC) to address the task of generating descriptions of novel objects which are not present in paired image-sentence datasets. Our method achieves this by leveraging large object recognition datasets and external text corpora and by transferring knowledge between semantically similar concepts. Current deep caption models can only describe objects contained in paired image-sentence corpora, despite the fact that they are pre-trained with large object recognition datasets, namely ImageNet. In contrast, our model can compose sentences that describe novel objects and their interactions with other objects. We demonstrate our model's ability to describe novel concepts by empirically evaluating its performance on MSCOCO and show qualitative results on ImageNet images of objects for which no paired image-caption data exist. Further, we extend our approach to generate descriptions of objects in video clips. Our results show that DCC has distinct advantages over existing image and video captioning approaches for generating descriptions of new objects in context.


title: Dimensional effects in ultrathin magnetic films

abstract: Dimensional effects in the critical properties of multilayer Heisenberg films have been numerically studied by Monte Carlo methods. The effect of anisotropy created by the crystal field of a substrate has been taken into account for films with various thicknesses. The calculated critical exponents demonstrate a dimensional transition from two-dimensional to three-dimensional properties of the films with an increase in the number of layers. A spin-orientation transition to a planar phase has been revealed in films with thicknesses corresponding to the crossover region.


title: Classifying and Segmenting Microscopy Images Using Convolutional Multiple Instance Learning

abstract: Convolutional neural networks (CNN) have achieved state of the art performance on both classification and segmentation tasks. Applying CNNs to microscopy images is challenging due to the lack of datasets labeled at the single cell level. We extend the application of CNNs to microscopy image classification and segmentation using multiple instance learning (MIL). We present the adaptive Noisy-AND MIL pooling function, a new MIL operator that is robust to outliers. Combining CNNs with MIL enables training CNNs using full resolution microscopy images with global labels. We base our approach on the similarity between the aggregation function used in MIL and pooling layers used in CNNs. We show that training MIL CNNs end-to-end outperforms several previous methods on both mammalian and yeast microscopy images without requiring any segmentation steps.


title: Phase space analysis of bulk viscous matter dominated universe

abstract: We consider a Friedmann model of the universe with bulk viscous matter and radiation as the cosmic components. We study the asymptotic properties in the equivalent phase space by considering the three cases for the bulk viscous coefficient as (i) $\zeta = \zeta_{0}$, a constant (ii) $\zeta = \zeta_{0} + \zeta_{1}\frac{\dot{a}}{a}$, depending on velocity of the expansion of the universe and (iii) $\zeta = \zeta_{0} + \zeta_{1}\frac{\dot{a}}{a} + \zeta_{2}\frac{\ddot{a}}{\dot{a}}$, depending both on velocity and acceleration of the expansion of the universe. It is found that all the three cases predicts the late acceleration of the universe. However, a conventional realistic behaviour of the universe, i.e., a universe having an initial radiation dominated phase and then followed by decelerated matter dominated phase and then finally evolving to accelerated epoch, is shown only when $\zeta = \zeta_{0}$, a constant. For the other two cases, it does not show either a prior conventional radiation dominated phase or a matter dominated phase of the universe.


title: Ravenel's Global Conjecture is true

abstract: I prove Ravenel's 1983 "Global Conjecture" on $\Ext^1$ over the classifying Hopf algebroid of formal $A$-modules, equivalently, the first flat cohomology group $H^1_{fl}$ of the moduli stack $\mathcal{M}_{fmA}$ of formal $A$-modules. I then show that the Hecke $L$-functions of certain Gro{\ss}encharakters of Galois extensions $K/\mathbb{Q}$ can be computed from $H^1_{fl} (\mathcal{M}_{fmA})$, and vice versa; as a consequence I show that, for a large class of Galois extensions of $\mathbb{Q}$, two extensions $K,L$ are arithmetically equivalent (i.e., they have the same Dedekind zeta-function) if and only if the flat cohomology groups $H^1_{fl}(\mathcal{M}_{fm\mathcal{O}_K})$ and $H^1_{fl}(\mathcal{M}_{fm\mathcal{O}_L})$ agree.


title: No hair theorems for analogue black holes

abstract: We show that transonic one dimensional flows which are analogous to black holes obey no-hair theorems both at the level of linear perturbations and in non-linear regimes. Considering solutions of the Gross-Pitaevskii (or Korteweg-de Vries) equation, we show that stationary flows which are asymptotically uniform on both sides of the horizon are stable and act as attractors. Using Whitham's modulation theory, we analytically characterize the emitted waves when starting from uniform perturbations. Numerical simulations confirm the validity of this approximation and extend the results to more general perturbations and to the (non-integrable) cubic-quintic Gross-Pitaevskii equation. When considering time reversed flows that correspond to white holes, the asymptotically uniform flows are unstable to sufficiently large perturbations and emit either a macroscopic undulation in the supersonic side, or a non-linear superposition of soliton trains.

categories: cond-mat.quant-gas gr-qc nlin.PS physics.flu-dyn


title: A note on the colorful fractional Helly theorem

abstract: Helly's theorem is a classical result concerning the intersection patterns of convex sets in $\mathbb{R}^d$. Two important generalizations are the colorful version and the fractional version. Recently, B\'{a}r\'{a}ny et al. combined the two, obtaining a colorful fractional Helly theorem. In this paper, we give an improved version of their result.


title: High-pressure structures and superconductivity of bismuth hydrides

abstract: We have systematically searched for the ground state structures of bismuth hydrides based on evolutionary algorithm method and particle swarm optimization algorithm method. Given only rich-hydrogen region, except for BiH$_{3}$, other hydrides (BiH, BiH$_{2}$, BiH$_{4}$, BiH$_{5}$, BiH$_{6}$) have been predicted to be stable with pressurization. With the increase of hydrogen content, hydrogen exists in bismuth hydrides with the different forms and presents the characteristics of ionicity. Under high pressure, the remarkable structural feature is the emergence of H$_{2}$ units in BiH$_{2}$, BiH$_{4}$ and BiH$_{6}$, and BiH$_{6}$ adopts a startling layered structure intercalated by H$_{2}$ and the linear H$_{3}$ units. Further calculations show these energetically stable hydrides are good metal and their metallic pressures are lower than that of pure solid hydrogen because of the doping impurities. The $T_{c}$ in the range of 20-119 K has been calculated by the Allen-Dynes modified McMillan equation, which indicates all these stable hydrides are potential high-temperature superconductors. Remarkably, it is the H-Bi-H and Bi atoms vibrations rather than the high-frequency H$_{2}$ or H$_{3}$ units that dominate the superconductivity. In addition, hydrogen content has a great influence on the superconducting transition temperature.


title: Hierarchical Spatial Sum-Product Networks for Action Recognition in Still Images

abstract: Recognizing actions from still images is popularly studied recently. In this paper, we model an action class as a flexible number of spatial configurations of body parts by proposing a new spatial SPN (Sum-Product Networks). First, we discover a set of parts in image collections via unsupervised learning. Then, our new spatial SPN is applied to model the spatial relationship and also the high-order correlations of parts. To learn robust networks, we further develop a hierarchical spatial SPN method, which models pairwise spatial relationship between parts inside sub-images and models the correlation of sub-images via extra layers of SPN. Our method is shown to be effective on two benchmark datasets.


title: Inverse Magnetic/Shear Catalysis

abstract: It is well known that very large magnetic fields are generated when the Quark-Gluon Plasma is formed during peripheral heavy-ion collisions. Lattice, holographic, and other studies strongly suggest that these fields may, for observationally relevant field values, induce "inverse magnetic catalysis", signalled by a lowering of the critical temperature for the chiral/deconfinement transition. The theoretical basis of this effect has recently attracted much attention; yet so far these investigations have not included another, equally dramatic consequence of the peripheral collision geometry: the QGP acquires a large angular momentum vector, parallel to the magnetic field. Here we use holographic techniques to argue that the angular momentum can also, independently, have an effect on transition temperatures, and we obtain a rough estimate of the relative effects of the presence of both a magnetic field and an angular momentum density. We find that the shearing angular momentum reinforces the effect of the magnetic field at low values of the baryonic chemical potential, but that it can actually decrease that effect at high chemical potentials.


title: Eventually and asymptotically positive semigroups on Banach lattices

abstract: We develop a theory of eventually positive $C_0$-semigroups on Banach lattices, that is, of semigroups for which, for every positive initial value, the solution of the corresponding Cauchy problem becomes positive for large times. We give characterisations of such semigroups by means of spectral and resolvent properties of the corresponding generators, complementing existing results on spaces of continuous functions. This enables us to treat a range of new examples including the square of the Laplacian with Dirichlet boundary conditions, the bi-Laplacian on $L^p$-spaces, the Dirichlet-to-Neumann operator on $L^2$ and the Laplacian with non-local boundary conditions on $L^2$ within the one unified theory. We also introduce and analyse a weaker notion of eventual positivity which we call "asymptotic positivity", where trajectories associated with positive initial data converge to the positive cone in the Banach lattice as $t \to \infty$. This allows us to discuss further examples which do not fall within the above-mentioned framework, among them a network flow with non-positive mass transition and a certain delay differential equation.


title: Single crystal growth and physical property characterization of PbTaSe2 as a noncentrosymmetric type-II superconductor

abstract: The single crystal growth and superconducting properties of PbTaSe2 with non-centrosymmetric crystal structure is reported. Using the chemical vapor transport (CVT) technique, PbTaSe2 crystallizes in a layered structure and the crystal symmetry has been shown belonging to a non-centrosymmetric space group P6-m2 confirmed by the consistent band picture near the Fermi level between the angle-resolved photoemission spectrum (ARPES) and theoretical calculations. Superconductivity with Tc =3.83 K has been characterized fully with electrical resistivity \r{ho}(T), magnetic susceptibility \c{hi}(T), and specific heat C(T) measurements using single crystal samples. The superconducting anisotropy, electron-phonon coupling {\lambda}ep, superconducting energy gap {\Delta}0, and the specific heat jump {\Delta}C/{\lambda}Tc at Tc confirms that PbTaSe2 can be categorized as a weakly coupled type-II superconductor.


title: Towards Predicting the Likeability of Fashion Images

abstract: In this paper, we propose a method for ranking fashion images to find the ones which might be liked by more people. We collect two new datasets from image sharing websites (Pinterest and Polyvore). We represent fashion images based on attributes: semantic attributes and data-driven attributes. To learn semantic attributes from limited training data, we use an algorithm on multi-task convolutional neural networks to share visual knowledge among different semantic attribute categories. To discover data-driven attributes unsupervisedly, we propose an algorithm to simultaneously discover visual clusters and learn fashion-specific feature representations. Given attributes as representations, we propose to learn a ranking SPN (sum product networks) to rank pairs of fashion images. The proposed ranking SPN can capture the high-order correlations of the attributes. We show the effectiveness of our method on our two newly collected datasets.


title: On the interplay of network structure and gradient convergence in deep learning

abstract: The regularization and output consistency behavior of dropout and layer-wise pretraining for learning deep networks have been fairly well studied. However, our understanding of how the asymptotic convergence of backpropagation in deep architectures is related to the structural properties of the network and other design choices (like denoising and dropout rate) is less clear at this time. An interesting question one may ask is whether the network architecture and input data statistics may guide the choices of learning parameters and vice versa. In this work, we explore the association between such structural, distributional and learnability aspects vis-\`a-vis their interaction with parameter convergence rates. We present a framework to address these questions based on convergence of backpropagation for general nonconvex objectives using first-order information. This analysis suggests an interesting relationship between feature denoising and dropout. Building upon these results, we obtain a setup that provides systematic guidance regarding the choice of learning parameters and network sizes that achieve a certain level of convergence (in the optimization sense) often mediated by statistical attributes of the inputs. Our results are supported by a set of experimental evaluations as well as independent empirical observations reported by other groups.


title: Structural-RNN: Deep Learning on Spatio-Temporal Graphs

abstract: Deep Recurrent Neural Network architectures, though remarkably capable at modeling sequences, lack an intuitive high-level spatio-temporal structure. That is while many problems in computer vision inherently have an underlying high-level structure and can benefit from it. Spatio-temporal graphs are a popular tool for imposing such high-level intuitions in the formulation of real world problems. In this paper, we propose an approach for combining the power of high-level spatio-temporal graphs and sequence learning success of Recurrent Neural Networks~(RNNs). We develop a scalable method for casting an arbitrary spatio-temporal graph as a rich RNN mixture that is feedforward, fully differentiable, and jointly trainable. The proposed method is generic and principled as it can be used for transforming any spatio-temporal graph through employing a certain set of well defined steps. The evaluations of the proposed approach on a diverse set of problems, ranging from modeling human motion to object interactions, shows improvement over the state-of-the-art with a large margin. We expect this method to empower new approaches to problem formulation through high-level spatio-temporal graphs and Recurrent Neural Networks.


title: Teleporting entanglement during black hole evaporation

abstract: The unitary evaporation of a black hole (BH) in an initially pure state must lead to the eventual purification of the emitted radiation. It follows that the late radiation has to be entangled with the early radiation and, as a consequence, the entanglement among the Hawking pair partners has to decrease continuously from maximal to vanishing during the BH's life span. Starting from the basic premise that both the horizon radius and the center of mass of a finite-mass BH are fluctuating quantum mechanically, we show how this process is realized. First, it is shown that the horizon fluctuations induce a small amount of variance in the total linear momentum of each created pair. This is in contrast to the case of an infinitely massive BH, for which the total momentum of the produced pair vanishes exactly on account of momentum conservation. This variance leads to a random recoil of the BH during each emission and, as a result, the center of mass of the BH undergoes a quantum random walk. Consequently, the uncertainty in its momentum grows as the square root of the number of emissions. We then show that this uncertainty controls the amount of deviation from maximal entanglement of the produced pairs and that this deviation is determined by the ratio of the cumulative number of emitted particles to the initial BH entropy. Thus, the interplay between the horizon and center-of-mass fluctuations provides a mechanism for teleporting entanglement from the pair partners to the BH and the emitted radiation.


title: Research of the Correlation between the H1N1 Morbidity Data and Google Trends in Egypt

abstract: The search engine based on influenza monitoring system has been widely applied in many European and American countries. However, there are not any correlative researches reported for African developing countries. Especially, the countries Egypt has not designed an influenza monitoring system on the basis of the Internet search data. This study aims at analyzing the correlation between the Google search data and the H1N1 morbidity data of Egypt, and examining the feasibility of Google Flu Model in predicting the H1N1 influenza trend.


title: Decomposition of a cube into nearly equal smaller cubes

abstract: Let $d$ be a fixed positive integer and let $\epsilon>0$. It is shown that for every sufficiently large $n\geq n_0(d,\epsilon)$, the $d$-dimensional unit cube can be decomposed into exactly $n$ smaller cubes such that the ratio of the side length of the largest cube to the side length of the smallest one is at most $1+\epsilon$. Moreover, for every $n\geq n_0$, there is a decomposition with the required properties, using cubes of at most $d+2$ different side lengths. If we drop the condition that the side lengths of the cubes must be roughly equal, it is sufficient to use cubes of two different sizes.


title: Complete analysis for arbitrary concatenated Greenberger-Horne-Zeilinger state assisted with photonic Faraday rotation

abstract: The concatenated Greenberger-Horne-Zeilinger (C-GHZ) state has great potential application in the future quantum network, for it is robust to the decoherence in a noisy environment. In the paper, we propose a complete C-GHZ state analysis protocol with the help of some auxiliary single atoms trapped in the low-quality cavities. In the protocol, we essentially make the parity check for the photonic states based on the photonic Faraday rotation effect, and complete the analysis task combined with the Hadamard operation and single qubit measurement. The success probability of our protocol can reach 100\% in principle, and the number of physical qubit encoded in each logic qubit does not affect the analysis. Our analysis protocol may have its practical application in future long-distance quantum communication.


title: An invitation to coupling and copulas: with applications to multisensory modeling

abstract: This paper presents an introduction to the stochastic concepts of \emph{coupling} and \emph{copula}. Coupling means the construction of a joint distribution of two or more random variables that need not be defined on one and the same probability space, whereas a copula is a function that joins a multivariate distribution to its one-dimensional margins. Their role in stochastic modeling is illustrated by examples from multisensory perception. Pointers to more advanced and recent treatments are provided.


title: Improving the lattice axial vector current

abstract: For Wilson and clover fermions traditional formulations of the axial vector current do not respect the continuum Ward identity which relates the divergence of that current to the pseudoscalar density. Here we propose to use a point-split or one-link axial vector current whose divergence exactly satisfies a lattice Ward identity, involving the pseudoscalar density and a number of irrelevant operators. We check in one-loop lattice perturbation theory with SLiNC fermion and gauge plaquette action that this is indeed the case including order $O(a)$ effects. Including these operators the axial Ward identity remains renormalisation invariant. First preliminary results of a nonperturbative check of the Ward identity are also presented.


title: An explicit reconstruction algorithm for the transverse ray transform of a second rank tensor field from three axis data

abstract: We give an explicit plane-by-plane filtered back-projection reconstruction algorithm for the transverse ray transform of symmetric second rank tensor fields on Euclidean 3-space, using data from rotation about three orthogonal axes. We show that in the general case two axis data is insufficient but give an explicit reconstruction procedure for the potential case with two axis data


title: The Host Stars of Keplers Habitable Exoplanets: Superflares, Rotation and Activity

abstract: We embark on a detailed study of the lightcurves of Keplers most Earth-like exoplanet host stars using the full length of Kepler data. We derive rotation periods, photometric activity indices, flaring energies, mass loss rates, gyrochronological ages, X-ray luminosities and consider implications for the planetary magnetospheres and habitability. Furthermore, we present the detection of superflares in the lightcurve of Kepler-438, the exoplanet with the highest Earth Similarity Index to date. Kepler-438b orbits at a distance of 0.166AU to its host star, and hence may be susceptible to atmospheric stripping. Our sample is taken from the Habitable Exoplanet Catalogue, and consists of the stars Kepler-22, Kepler-61, Kepler-62, Kepler-174, Kepler-186, Kepler-283, Kepler-296, Kepler-298, Kepler-438, Kepler-440, Kepler-442, Kepler-443 and KOI-4427, between them hosting 15 of the most habitable transiting planets known to date from Kepler.


title: Optical observations of the nearby galaxy IC342 with narrow band [SII] and H$\alpha$ filters. II - Detection of 16 Optically-Identified Supernova Remnant Candidates

abstract: We present the detection of 16 optical supernova remnant (SNR) candidates in the nearby spiral galaxy IC342. The candidates were detected by applying [SII]/H$\alpha$ ratio criterion on observations made with the 2 m RCC telescope at Rozhen National Astronomical Observatory in Bulgaria. In this paper, we report the coordinates, diameters, H$\alpha$ and [SII] fluxes for 16 SNRs detected in two fields of view in the IC342 galaxy. Also, we estimate that the contamination of total H$\alpha$ flux from SNRs in the observed portion of IC342 is 1.4%. This would represent the fractional error when the star formation rate (SFR) for this galaxy is derived from the total galaxy's H$\alpha$ emission.