title: Fuzzy Longest Common Subsequence Matching With FCM Using R

abstract: Capturing the interdependencies between real valued time series can be achieved by finding common similar patterns. The abstraction of time series makes the process of finding similarities closer to the way as humans do. Therefore, the abstraction by means of a symbolic levels and finding the common patterns attracts researchers. One particular algorithm, Longest Common Subsequence, has been used successfully as a similarity measure between two sequences including real valued time series. In this paper, we propose Fuzzy Longest Common Subsequence matching for time series.


title: Toward \.Zak's conjecture on graph packing

abstract: Two graphs $G_{1} = (V_{1}, E_{1})$ and $G_{2} = (V_{2}, E_{2})$, each of order $n$, pack if there exists a bijection $f$ from $V_{1}$ onto $V_{2}$ such that $uv \in E_{1}$ implies $f(u)f(v) \notin E_{2}$. In 2014, \.{Z}ak proved that if $\Delta (G_{1}), \Delta (G_{2}) \leq n-2$ and $|E_{1}| + |E_{2}| + \max \{ \Delta (G_{1}), \Delta (G_{2}) \} \leq 3n - 96n^{3/4} - 65$, then $G_{1}$ and $G_{2}$ pack. In the same paper, he conjectured that if $\Delta (G_{1}), \Delta (G_{2}) \leq n-2$, then $|E_{1}| + |E_{2}| + \max \{ \Delta (G_{1}), \Delta (G_{2}) \} \leq 3n - 7$ is sufficient for $G_{1}$ and $G_{2}$ to pack. We prove that, up to an additive constant, \.{Z}ak's conjecture is correct. Namely, there is a constant $C$ such that if $\Delta(G_1),\Delta(G_2) \leq n-2$ and $|E_{1}| + |E_{2}| + \max \{ \Delta(G_{1}), \Delta(G_{2}) \} \leq 3n - C$, then $G_{1}$ and $G_{2}$ pack. In order to facilitate induction, we prove a stronger result on list packing.


title: A generalization of Eulerian numbers via rook placements

abstract: We consider a generalization of Eulerian numbers which count the number of placements of $cn$ "rooks" on an $n\times n$ board where there are exactly $c$ rooks in each row and each column, and exactly $k$ rooks below the main diagonal. The standard Eulerian numbers correspond to the case $c=1$. We show that for any $c$ the resulting numbers are symmetric and give generating functions of these numbers for small values of $k$.


title: Representing Permutations with Few Moves

abstract: Consider a finite sequence of permutations of the elements 1,...,n, with the property that each element changes its position by at most 1 from any permutation to the next. We call such a sequence a tangle, and we define a move of element i to be a maximal subsequence of at least two consecutive permutations during which its positions form an arithmetic progression of common difference +1 or -1. We prove that for any initial and final permutations, there is a tangle connecting them in which each element makes at most 5 moves, and another in which the total number of moves is at most 4n. On the other hand, there exist permutations that require at least 3 moves for some element, and at least 2n-2 moves in total. If we further require that every pair of elements exchange positions at most once, then any two permutations can be connected by a tangle with at most O(log n) moves per element, but we do not know whether this can be reduced to O(1) per element, or to O(n) in total. A key tool is the introduction of certain restricted classes of tangle that perform pattern-avoiding permutations.


title: Observation of chiral currents at the magnetic domain boundary of a topological insulator

abstract: A magnetic domain boundary on the surface of a three-dimensional topological insulator is predicted to host a chiral edge state, but direct demonstration is challenging. Here, we used a scanning superconducting quantum interference device to show that current in a magnetized EuS/Bi2Se3 heterostructure flows at the edge when the Fermi level is gate-tuned to the surface band gap. We further induced micron-scale magnetic structures on the heterostructure, and detected a chiral edge current at the magnetic domain boundary. The chirality of the current was determined by magnetization of the surrounding domain and its magnitude by the local chemical potential rather than the applied current. Such magnetic structures, provide a platform for detecting topological magnetoelectric effects and may enable progress in quantum information processing and spintronics.


title: Leptogenesis in GeV scale seesaw models

abstract: We revisit the production of leptonic asymmetries in minimal extensions of the Standard Model that can explain neutrino masses, involving extra singlets with Majorana masses in the GeV scale. We study the quantum kinetic equations both analytically, via a perturbative expansion up to third order in the mixing angles, and numerically. The analytical solution allows us to identify the relevant CP invariants, and simplifies the exploration of the parameter space. We find that sizeable lepton asymmetries are compatible with non-degenerate neutrino masses and measurable active-sterile mixings.


title: How Market Structure Drives Commodity Prices

abstract: We introduce an agent-based model, in which agents set their prices to maximize profit. At steady state the market self-organizes into three groups: excess producers, consumers and balanced agents, with prices determined by their own resource level and a couple of macroscopic parameters that emerge naturally from the analysis, akin to mean-field parameters in statistical mechanics. When resources are scarce prices rise sharply below a turning point that marks the disappearance of excess producers. To compare the model with real empirical data, we study the relations between commodity prices and stock-to-use ratios of a range of commodities such as agricultural products and metals. By introducing an elasticity parameter to mitigate noise and long-term changes in commodities data, we confirm the trend of rising prices, provide evidence for turning points, and indicate yield points for less essential commodities.


title: The role of the Havriliak-Negami relaxation in the description of local structure of Kohlrausch's function in the frequency domain. Part II

abstract: The suitability of a double Havriliak-Negami (HN) approximant to represent the Fourier Transform of the time derivative of Kohlrausch-Williams-Watts function, -\psi_{\beta}, has been discussed in the first part of this work. There, it is established the local character of the approximation and how, with slight variation of the parameters \{\alpha_{1,2},\gamma_{1,2},\tau_{1,2},\lambda\} with frequency, Ap_{2}HN can describe a perfect fit with the objective function, \psi_{\beta}. Such adiabatic behavior is commonly misunderstood as an argument against the approximation by means of basic relaxation functions as Havriliak-Negami; this fact it is best interpreted as the need for a wider family of relaxations with a known local portrayal. Two new sets of models for describing compactly the Fourier Transform of Kohlrausch-Williams-Watts are proposed, both based on the adiabatic variation of parameters of a double Havriliak-Negami approximation along the whole interval of frequencies. The first one is relying, obviously, on the use of a well-behaved-pair of patches of the mentioned type of approximants, \mathcal{A}p_{2}HN(\omega). The second is obtained by altering the simple functions HN(\omega) and making dissimilar the couple. They are proposed the guidelines of a new and systematic approach with extended Havriliak-Negami functions which is global, (non local), and of constant parameters. The latter at the cost of a more complicated dependency with the low frequencies than 1+(i\omega\tau_{HN})^{\alpha}.


title: Mixture Selection, Mechanism Design, and Signaling

abstract: We pose and study a fundamental algorithmic problem which we term mixture selection, arising as a building block in a number of game-theoretic applications: Given a function $g$ from the $n$-dimensional hypercube to the bounded interval $[-1,1]$, and an $n \times m$ matrix $A$ with bounded entries, maximize $g(Ax)$ over $x$ in the $m$-dimensional simplex. This problem arises naturally when one seeks to design a lottery over items for sale in an auction, or craft the posterior beliefs for agents in a Bayesian game through the provision of information (a.k.a. signaling). We present an approximation algorithm for this problem when $g$ simultaneously satisfies two smoothness properties: Lipschitz continuity with respect to the $L^\infty$ norm, and noise stability. The latter notion, which we define and cater to our setting, controls the degree to which low-probability errors in the inputs of $g$ can impact its output. When $g$ is both $O(1)$-Lipschitz continuous and $O(1)$-stable, we obtain an (additive) PTAS for mixture selection. We also show that neither assumption suffices by itself for an additive PTAS, and both assumptions together do not suffice for an additive FPTAS. We apply our algorithm to different game-theoretic applications from mechanism design and optimal signaling. We make progress on a number of open problems suggested in prior work by easily reducing them to mixture selection: we resolve an important special case of the small-menu lottery design problem posed by Dughmi, Han, and Nisan; we resolve the problem of revenue-maximizing signaling in Bayesian second-price auctions posed by Emek et al. and Miltersen and Sheffet; we design a quasipolynomial-time approximation scheme for the optimal signaling problem in normal form games suggested by Dughmi; and we design an approximation algorithm for the optimal signaling problem in the voting model of Alonso and C\^{a}mara.


title: The number of surfaces of fixed genus in an alternating link complement

abstract: Let $L$ be a prime alternating link with $n$ crossings. We show that for each fixed $g$, the number of genus $g$ incompressible surfaces in the complement of $L$ is bounded by a polynomial in $n$. Previous bounds were exponential in $n$.


title: A Hadronic Scenario for the Galactic Ridge

abstract: Several observations from Fermi-LAT, up to few hundred GeV, and from H.E.S.S., up to $\sim$ 10 TeV, reported an intense $\gamma$-ray emission from the inner part of the Galactic plane. After the subtraction of point-like contributions, the remaining $\gamma$-ray spectrum can provide important hints about the cosmic-ray (CR) population in that region. In particular, the diffuse spectrum measured by both Fermi-LAT and H.E.S.S. in the Galactic Ridge is significantly harder with respect to the rest of the Galaxy. These results were recently interpreted in terms of a comprehensive CR transport model which, adopting a spatial dependent diffusion coefficient and convective velocity, reproduces Fermi-LAT results on the whole sky as well as local CR spectra. We showed as that model predicts a significantly harder neutrino diffuse emission compared to conventional scenarios: The predicted signal is able to account for a significant fraction of the astrophysical flux measured by IceCube. In this contribution, we use the same setup to calculate the expected neutrino flux from several windows in the inner Galactic plane and compare the results with IceCube observations and the sensitivities of Mediterranean neutrino telescopes. In particular, for the ANTARES experiment, we compare the model expectations with the upper limits obtained from a recent unblinded data-analysis focused on the galactic ridge region. Moreover, we also show the expectations from the galactic ridge for the future KM3NeT observatory, whose position is optimal to observe this portion of the sky.


title: Asymmetries arising from the space-filling nature of vascular networks

abstract: Cardiovascular networks span the body by branching across many generations of vessels. The resulting structure delivers blood over long distances to supply all cells with oxygen via the relatively short-range process of diffusion at the capillary level. The structural features of the network that accomplish this density and ubiquity of capillaries are often called space-filling. There are multiple strategies to fill a space, but some strategies do not lead to biologically adaptive structures by requiring too much construction material or space, delivering resources too slowly, or using too much power to move blood through the system. We empirically measure the structure of real networks (18 humans and 1 mouse) and compare these observations with predictions of model networks that are space-filling and constrained by a few guiding biological principles. We devise a numerical method that enables the investigation of space-filling strategies and determination of which biological principles influence network structure. Optimization for only a single principle creates unrealistic networks that represent an extreme limit of the possible structures that could be observed in nature. We first study these extreme limits for two competing principles, minimal total material and minimal path lengths. We combine these two principles and enforce various thresholds for balance in the network hierarchy, which provides a novel approach that highlights the trade-offs faced by biological networks and yields predictions that better match our empirical data.


title: Nuclear Level Density: Shell Model vs Mean Field

abstract: The knowledge of the nuclear level density is necessary for understanding various reactions including those in the stellar environment. Usually the combinatorics of Fermi-gas plus pairing is used for finding the level density. Recently a practical algorithm avoiding diagonalization of huge matrices was developed for calculating the density of many-body nuclear energy levels with certain quantum numbers for a full shell-model Hamiltonian. The underlying physics is that of quantum chaos and intrinsic thermalization in a closed system of interacting particles. We briefly explain this algorithm and, when possible, demonstrate the agreement of the results with those derived from exact diagonalization. The resulting level density is much smoother than that coming from the conventional mean-field combinatorics. We study the role of various components of residual interactions in the process of thermalization, stressing the influence of incoherent collision-like processes. The shell-model results for the traditionally used parameters are also compared with standard phenomenological approaches.


title: Spectral geometry of symplectic spinors

abstract: Symplectic spinors form an infinite-rank vector bundle. Dirac operators on this bundle were constructed recently by K.~Habermann. Here we study the spectral geometry aspects of these operators. In particular, we define the associated distance function and compute the heat trace asymptotics.


abstract: In this paper, the existence of C^1-umbilics with arbitrarily high indices is shown. This implies that more than C^1-regularity is required to prove Loewner's conjecture.


title: Beyond-Quantum Modeling of Question Order Effects and Response Replicability in Psychological Measurements

abstract: A general tension-reduction (GTR) model was recently considered to derive quantum probabilities as (universal) averages over all possible forms of non-uniform fluctuations, and explain their considerable success in describing experimental situations also outside of the domain of physics, for instance in the ambit of quantum models of cognition and decision. Yet, this result also highlighted the possibility of observing violations of the predictions of the Born rule, in those situations where the averaging would not be large enough, or would be altered because of the combination of multiple measurements. In this article we show that this is indeed the case in typical psychological measurements exhibiting question order effects, by showing that their statistics of outcomes are inherently non-Hilbertian, and require the larger framework of the GTR-model to receive an exact mathematical description. We also consider another unsolved problem of quantum cognition: response replicability. It is has been observed that when question order effects and response replicability occur together, the situation cannot be handled anymore by quantum theory. However, we show that it can be easily and naturally described in the GTR-model. Based on these findings, we motivate the adoption in cognitive science of a hidden-measurements interpretation of the quantum formalism, and of its GTR-model generalization, as the natural interpretational framework explaining the data of psychological measurements on conceptual entities.


title: Universal Anomaly Detection: Algorithms and Applications

abstract: Modern computer threats are far more complicated than those seen in the past. They are constantly evolving, altering their appearance, perpetually changing disguise. Under such circumstances, detecting known threats, a fortiori zero-day attacks, requires new tools, which are able to capture the essence of their behavior, rather than some fixed signatures. In this work, we propose novel universal anomaly detection algorithms, which are able to learn the normal behavior of systems and alert for abnormalities, without any prior knowledge on the system model, nor any knowledge on the characteristics of the attack. The suggested method utilizes the Lempel-Ziv universal compression algorithm in order to optimally give probability assignments for normal behavior (during learning), then estimate the likelihood of new data (during operation) and classify it accordingly. The suggested technique is generic, and can be applied to different scenarios. Indeed, we apply it to key problems in computer security. The first is detecting Botnets Command and Control (C&C) channels. A Botnet is a logical network of compromised machines which are remotely controlled by an attacker using a C&C infrastructure, in order to perform malicious activities. We derive a detection algorithm based on timing data, which can be collected without deep inspection, from open as well as encrypted flows. We evaluate the algorithm on real-world network traces, showing how a universal, low complexity C&C identification system can be built, with high detection rates and low false-alarm probabilities. Further applications include malicious tools detection via system calls monitoring and data leakage identification.


title: \v{C}ech complexes for covers of small categories

abstract: We present a combinatorial analogue of the nerve theorem for covers of small categories, using the Grothendieck construction. We apply our result to prove the inclusion-exclusion principle for the Euler characteristic of a finite category.


title: Low-Dimensional Conduction Mechanisms in Highly Conductive and Transparent Conjugated Polymers

abstract: Electronic conduction in conjugated polymers is of emerging technological interest for high-performance optoelectronic and thermoelectric devices. A completely new aspect and understanding of the conduction mechanism on conducting polymers is introduced, allowing the applicability of materials to be optimized. The charge-transport mechanism is explained by direct experimental evidence with a very well supported theoretical model.


title: Sensor Selection for Estimation with Correlated Measurement Noise

abstract: In this paper, we consider the problem of sensor selection for parameter estimation with correlated measurement noise. We seek optimal sensor activations by formulating an optimization problem, in which the estimation error, given by the trace of the inverse of the Bayesian Fisher information matrix, is minimized subject to energy constraints. Fisher information has been widely used as an effective sensor selection criterion. However, existing information-based sensor selection methods are limited to the case of uncorrelated noise or weakly correlated noise due to the use of approximate metrics. By contrast, here we derive the closed form of the Fisher information matrix with respect to sensor selection variables that is valid for any arbitrary noise correlation regime, and develop both a convex relaxation approach and a greedy algorithm to find near-optimal solutions. We further extend our framework of sensor selection to solve the problem of sensor scheduling, where a greedy algorithm is proposed to determine non-myopic (multi-time step ahead) sensor schedules. Lastly, numerical results are provided to illustrate the effectiveness of our approach, and to reveal the effect of noise correlation on estimation performance.


title: Discrete Euler integration over functions on finite categories

abstract: This paper provides the theory of integration with respect to Euler characteristics of finite categories. As an application, we use sensors to enumerate the targets lying on a poset. This is a discrete analogue to Baryshnikov and Ghrist's work on integral theory using topological Euler characteristics.


title: Exact Renormalization Group and Loop Variables: A Background Independent Approach to String Theory

abstract: This paper is a self contained review of the Loop Variable approach to string theory. The Exact Renormalization Group is applied to a world sheet theory describing string propagation in a general background involving both massless and massive modes. This gives interacting equations of motion for the modes of the string. Loop variable techniques are used to obtain gauge invariant equations. Since this method is not tied to flat space time or any particular background metric, it is manifestly background independent. The technique can be applied to both open and closed strings. Thus gauge invariant and generally covariant interacting equations of motion can be written for massive higher spin fields in arbitrary backgrounds. Some explicit examples are given.


title: Distributed Robust Bilinear State Estimation for Power Systems with Nonlinear Measurements

abstract: This paper proposes a fully distributed robust state-estimation (D-RBSE) method that is applicable to multi-area power systems with nonlinear measurements. We extend the recently introduced bilinear formulation of state estimation problems to a robust model. A distributed bilinear state-estimation procedure is developed. In both linear stages, the state estimation problem in each area is solved locally, with minimal data exchange with its neighbors. The intermediate nonlinear transformation can be performed by all areas in parallel without any need of inter-regional communication. This algorithm does not require a central coordinator and can compress bad measurements by introducing a robust state estimation model. Numerical tests on IEEE 14-bus and 118-bus benchmark systems demonstrate the validity of the method.


title: Quantum treatment of two-stage sub-Doppler laser cooling of magnesium atoms

abstract: The problem of deep laser cooling of $^{24}$Mg atoms is theoretically studied. We propose two-stage sub-Doppler cooling strategy using electro-dipole transition $3^3P_2$$\to$$3^3D_3$ ($\lambda$=383.9 nm). The first stage implies exploiting magneto-optical trap with $\sigma^+$ and $\sigma^-$ light beams, while the second one uses a lin$\perp$lin molasses. We focus on achieving large number of ultracold atoms (T$_{eff}$ < 10 $\mu$K) in a cold atomic cloud. The calculations have been done out of many widely used approximations and based on quantum treatment with taking full account of recoil effect. Steady-state average kinetic energies and linear momentum distributions of cold atoms are analysed for various light-field intensities and frequency detunings. The results of conducted quantum analysis have revealed noticeable differences from results of semiclassical approach based on the Fokker-Planck equation. At certain conditions the second cooling stage can provide sufficiently lower kinetic energies of atomic cloud as well as increased fraction of ultracold atoms than the first one. We hope that the obtained results can assist overcoming current experimental problems in deep cooling of $^{24}$Mg atoms by means of laser fields. Cold magnesium atoms, being cooled in large number down to several microkelvins, have certain interest, for example, in quantum metrology.


title: An introduction to Fault-tolerant Quantum Computing

abstract: In this paper we provide a basic introduction of the core ideas and theories surrounding fault-tolerant quantum computation. These concepts underly the theoretical framework of large-scale quantum computation and communications and are the driving force for many recent experimental efforts to construct small to medium sized arrays of controllable quantum bits. We examine the basic principals of redundant quantum encoding, required to protect quantum bits from errors generated from both imprecise control and environmental interactions and then examine the principals of fault-tolerance from largely a classical framework. As quantum fault-tolerance essentially is avoiding the uncontrollable cascade of errors caused by the interaction of quantum-bits, these concepts can be directly mapped to quantum information.


title: On the spatial Markov property of soups of unoriented and oriented loops

abstract: We describe simple properties of some soups of unoriented Markov loops and of some soups of oriented Markov loops that can be interpreted as a spatial Markov property of these loop-soups. This property of the latter soup is related to well-known features of the uniform spanning trees (such as Wilson's algorithm) while the Markov property of the former soup is related to the Gaussian Free Field and to identities used in the foundational papers of Symanzik, Nelson, and of Brydges, Fr\"ohlich and Spencer or Dynkin, or more recently by Le Jan.


title: Structure Sensitivity in Oxide Catalysis: First-Principles Kinetic Monte Carlo Simulations for CO Oxidation at RuO$_2$(111)

abstract: We present a density-functional theory based kinetic Monte Carlo study of CO oxidation at the (111) facet of RuO$_2$. We compare the detailed insight into elementary processes, steady-state surface coverages and catalytic activity to equivalent published simulation data for the frequently studied RuO$_2$(110) facet. Qualitative differences are identified in virtually every aspect ranging from binding energetics over lateral interactions to the interplay of elementary processes at the different active sites. Nevertheless, particularly at technologically relevant elevated temperatures, near-ambient pressures and near-stoichiometric feeds both facets exhibit almost identical catalytic activity. These findings challenge the traditional definition of structure sensitivity based on macroscopically observable turnover frequencies and allow to scrutinize the applicability of structure sensitivity classifications developed for metals to oxide catalysis.


title: Sorting Under 1-$\infty$ Cost Model

abstract: In this paper we study the problem of sorting under non-uniform comparison costs, where costs are either 1 or $\infty$. If comparing a pair has an associated cost of $\infty$ then we say that such a pair cannot be compared (forbidden pairs). Along with the set of elements $V$ the input to our problem is a graph $G(V, E)$, whose edges represents the pairs that we can compare incurring an unit of cost. Given a graph with $n$ vertices and $q$ forbidden edges we propose the first non-trivial deterministic algorithm which makes $O((q + n)\log{n})$ comparisons with a total complexity of $O(n^2 + q^{\omega/2})$, where $\omega$ is the exponent in the complexity of matrix multiplication. We also propose a simple randomized algorithm for the problem which makes $\widetilde{O}(n^2/\sqrt{q + n} + n\sqrt{q})$ probes with high probability. When the input graph is random we show that $\widetilde{O}(\min{(n^{3/2}, pn^2)})$ probes suffice, where $p$ is the edge probability.


title: On the structure of braid groups on complexes

abstract: We consider the braid groups $\mathbf{B}_n(X)$ on finite simplicial complexes $X$, which are generalizations of those on both manifolds and graphs that have been studied already by many authors. We figure out the relationships between geometric decompositions for $X$ and their effects on braid groups, and provide an algorithmic way to compute the group presentations for $\mathbf{B}_n(X)$ with the aid of them. As applications, we give complete criteria for both the surface embeddability and planarity for $X$, which are the torsion-freeness of the braid group $\mathbf{B}_n(X)$ and its abelianization $H_1(\mathbf{B}_n(X))$, respectively.


title: Extreme event statistics of daily rainfall: Dynamical systems approach

abstract: We analyse the probability densities of daily rainfall amounts at a variety of locations on the Earth. The observed distributions of the amount of rainfall fit well to a q-exponential distribution with exponent q close to q=1.3. We discuss possible reasons for the emergence of this power law. On the contrary, the waiting time distribution between rainy days is observed to follow a near-exponential distribution. A careful investigation shows that a q-exponential with q=1.05 yields actually the best fit of the data. A Poisson process where the rate fluctuates slightly in a superstatistical way is discussed as a possible model for this. We discuss the extreme value statistics for extreme daily rainfall, which can potentially lead to flooding. This is described by Frechet distributions as the corresponding distributions of the amount of daily rainfall decay with a power law. On the other hand, looking at extreme event statistics of waiting times between rainy days (leading to droughts for very long dry periods) we obtain from the observed near-exponential decay of waiting times an extreme event statistics close to Gumbel distributions. We discuss superstatistical dynamical systems as simple models in this context.


title: Diffusion on a Hypersphere: Application to the Wright-Fisher model

abstract: The eigenfunction expansion by Gegenbauer polynomials for the diffusion on a hypersphere is transformed into the diffusion for the Wright-Fisher model with a particular mutation rate. We use the Ito calculus considering stochastic differential equations. The expansion gives a simple interpretation of the Griffiths eigenfunction expansion for the Wright-Fisher model. Our representation is useful to simulate the Wright-Fisher model as well as Brownian motion on a hypersphere.


title: On the Duality Gap Convergence of ADMM Methods

abstract: This paper provides a duality gap convergence analysis for the standard ADMM as well as a linearized version of ADMM. It is shown that under appropriate conditions, both methods achieve linear convergence. However, the standard ADMM achieves a faster accelerated convergence rate than that of the linearized ADMM. A simple numerical example is used to illustrate the difference in convergence behavior.


title: Deformations of compact holomorphic Poisson submanifolds

abstract: In this paper, we study deformations of compact holomorphic Poisson submanifolds which extend Kodaira's series of papers on semi-regularity (deformations of compact complex submanifolds of codimension 1), deformations of compact complex submanifolds of arbitrary codimensions, and stability of compact complex submanifolds in the context of holomorphic Poisson deformations. We also study simultaneous deformations of holomorphic Poisson structures and holomorphic Poisson submanifolds on a fixed underlying compact complex manifold. In appendices, we present deformations of Poisson closed subschemes in the language of functors of Artin rings which is the algebraic version of deformations of holomorphic Poisson submanifolds. We identify first-order deformations and obstructions.


title: Mathematical modelling and study of the encoding readout scheme for position sensitive detectors

abstract: Encoding readout methods based on different schemes have been successfully developed and tested with different types of position-sensitive detectors with strip-readout structures. However, how to construct an encoding scheme in a more general and systematic way is still under study. In this paper, we present a graph model for the encoding scheme. With this model, encoding schemes can be studied in a more systematic way. It is shown that by using an encoding readout method, a maximum of n(n-1)/2+1 strips can be processed with n channels if n is odd, while a maximum of (n(n-2))/2+2 strips can be processed with n channels if n is even. Furthermore, based on the model, the encoding scheme construction problem can be translated into a problem in graph theory, the aim of which is to construct an Eulerian trail such that the length of the shortest subcycle is as long as possible. A more general approach to constructing the encoding scheme is found by solving the associated mathematical problem. In addition, an encoding scheme prototype has been constructed, and verified with MRPC detectors.


title: Inclusive tau lepton hadronic decay in vector and axial-vector channels within dispersive approach to QCD

abstract: The dispersive approach to QCD, which properly embodies the intrinsically nonperturbative constraints originating in the kinematic restrictions on relevant physical processes and extends the applicability range of perturbation theory towards the infrared domain, is briefly overviewed. The study of OPAL (update 2012) and ALEPH (update 2014) experimental data on inclusive tau lepton hadronic decay in vector and axial-vector channels within dispersive approach is presented.


title: Determining the first order perturbation of a polyharmonic operator on admissible manifolds

abstract: We consider the inverse boundary value problem for the first order perturbation of the polyharmonic operator $\mathcal L_{g,X,q}$, with $X$ being a $W^{1,\infty}$ vector field and $q$ being an $L^\infty$ function on compact Riemannian manifolds with boundary which are conformally embedded in a product of the Euclidean line and a simple manifold. We show that the knowledge of the Dirichlet-to-Neumann determines $X$ and $q$ uniquely. The method is based on the construction of complex geometrical optics solutions using the Carleman estimate for the Laplace-Beltrami operator due to Dos Santos Ferreira, Kenig, Salo and Uhlmann. Notice that the corresponding uniqueness result does not hold for the first order perturbation of the Laplace-Beltrami operator.


title: Critical value for the contact process with random edge weights on regular tree

abstract: In this paper we are concerned with contact processes with random edge weights on rooted regular trees. We assign i.i.d weights on each edge on the tree and assume that an infected vertex infects its healthy neighbor at rate proportional to the weight on the edge connecting them. Under the annealed measure, we define the critical value \lambda_c as the maximum of the infection rate with which the process will die out and define \lambda_e as the maximum of the infection rate with which the process dies out at exponential rate. We show that these two critical values satisfy an identical limit theorem and give an precise lower bound of \lambda_e. We also study the critical value under the quenched measure. We show that this critical value equals that under the annealed measure or infinity according to a dichotomy criterion. The contact process on a Galton-Watson tree with binomial offspring distribution is a special case of our model.


title: Quantum feedback amplification

abstract: Quantum amplification is essential for various quantum technologies such as communication and weak-signal detection. However, its practical use is still limited due to inevitable device fragility that brings about distortion in the output signal or state. This paper presents a general theory that solves this critical issue. The key idea is simple and easy to implement: just a passive feedback of the amplifier's auxiliary mode, which is usually thrown away. In fact, this scheme makes the controlled amplifier significantly robust, and furthermore it realizes the minimum-noise amplification even under realistic imperfections. Hence, the presented theory enables the quantum amplification to be implemented at a practical level. Also, a nondegenerate parametric amplifier subjected to a special detuning is proposed to show that, additionally, it has a broadband nature.


title: An axiomatic basis for quantum mechanics

abstract: In this paper we use the framework of generalized probabilistic theories to present two sets of basic assumptions, called axioms, for which we show that they lead to the Hilbert space formulation of quantum mechanics. The key results in this derivation are the co-ordinatization of generalized geometries and a theorem of Sol\'er which characterizes Hilbert spaces among the orthomodular spaces. A generalized Wigner theorem is applied to reduce some of the assumptions of the theorem of Sol\'er to the theory of symmetry in quantum mechanics. Since this reduction is only partial we also point out the remaining open questions.


title: A Novel Approach For Finger Vein Verification Based on Self-Taught Learning

abstract: In this paper, we propose a method for user Finger Vein Authentication (FVA) as a biometric system. Using the discriminative features for classifying theses finger veins is one of the main tips that make difference in related works, Thus we propose to learn a set of representative features, based on autoencoders. We model the user finger vein using a Gaussian distribution. Experimental results show that our algorithm perform like a state-of-the-art on SDUMLA-HMT benchmark.


title: New Measurements and Phase Shift Analysis of p16O Elastic Scattering at Astrophysical Energies

abstract: The results of new experimental measurements of p16O elastic scattering in the energy range of 0.6-1.0 MeV at angles of 40-160 deg. are given. Phase shift analysis of p16O elastic scattering was made using these and other experimental data on differential cross sections in excitation functions and angular distributions at energies of up to 2.5 MeV.


title: Towards an Axiomatic Approach to Hierarchical Clustering of Measures

abstract: We propose some axioms for hierarchical clustering of probability measures and investigate their ramifications. The basic idea is to let the user stipulate the clusters for some elementary measures. This is done without the need of any notion of metric, similarity or dissimilarity. Our main results then show that for each suitable choice of user-defined clustering on elementary measures we obtain a unique notion of clustering on a large set of distributions satisfying a set of additivity and continuity axioms. We illustrate the developed theory by numerous examples including some with and some without a density.


title: A New Ranking Scheme for the Institutional Scientific Performance

abstract: We propose a new performance indicator to evaluate the productivity of research institutions by their disseminated scientific papers. The new quality measure includes two principle components: the normalized impact factor of the journal in which paper was published, and the number of citations received per year since it was published. In both components, the scientific impacts are weighted by the contribution of authors from the evaluated institution. As a whole, our new metric, namely, the institutional performance score takes into account both journal based impact and articles specific impacts. We apply this new scheme to evaluate research output performance of Turkish institutions specialized in astronomy and astrophysics in the period of 1998-2012. We discuss the implications of the new metric, and emphasize the benefits of it along with comparison to other proposed institutional performance indicators.


title: Probabilistic Asynchronous Arbitrary Pattern Formation

abstract: We propose a new probabilistic pattern formation algorithm for oblivious mobile robots that operates inthe ASYNC model. Unlike previous work, our algorithm makes no assumptions about the local coordinatesystems of robots (the robots do not share a common "North" nor a common "Right"), yet it preserves theability from any initial configuration that contains at least 5 robots to form any general pattern (and not justpatterns that satisfy symmetricity predicates). Our proposal also gets rid of the previous assumption (in thesame model) that robots do not pause while moving (so, our robots really are fully asynchronous), and theamount of randomness is kept low -- a single random bit per robot per Look-Compute-Move cycle is used.Our protocol consists in the combination of two phases, a probabilistic leader election phase, and a deterministicpattern formation one. As the deterministic phase does not use chirality, it may be of independentinterest in the deterministic context. A noteworthy feature of our algorithm is the ability to form patternswith multiplicity points (except the gathering case due to impossibility results), a new feature in the contextof pattern formation that we believe is an important asset of our approach.


title: Exact algorithms for linear matrix inequalities

abstract: Let $A(x)=A\_0+x\_1A\_1+...+x\_nA\_n$ be a linear matrix, or pencil, generated by given symmetric matrices $A\_0,A\_1,...,A\_n$ of size $m$ with rational entries. The set of real vectors x such that the pencil is positive semidefinite is a convex semi-algebraic set called spectrahedron, described by a linear matrix inequality (LMI). We design an exact algorithm that, up to genericity assumptions on the input matrices, computes an exact algebraic representation of at least one point in the spectrahedron, or decides that it is empty. The algorithm does not assume the existence of an interior point, and the computed point minimizes the rank of the pencil on the spectrahedron. The degree $d$ of the algebraic representation of the point coincides experimentally with the algebraic degree of a generic semidefinite program associated to the pencil. We provide explicit bounds for the complexity of our algorithm, proving that the maximum number of arithmetic operations that are performed is essentially quadratic in a multilinear B\'ezout bound of $d$. When $m$ (resp. $n$) is fixed, such a bound, and hence the complexity, is polynomial in $n$ (resp. $m$). We conclude by providing results of experiments showing practical improvements with respect to state-of-the-art computer algebra algorithms.


title: Cross-Layer Design of Wireless Multihop Networks over Stochastic Channels with Time-Varying Statistics

abstract: Network Utility Maximization (NUM) is often applied for the cross-layer design of wireless networks considering known wireless channels. However, realistic wireless channel capacities are stochastic bearing time-varying statistics, necessitating the redesign and solution of NUM problems to capture such effects. Based on NUM theory we develop a framework for scheduling, routing, congestion and power control in wireless multihop networks that considers stochastic Long or Short Term Fading wireless channels. Specifically, the wireless channel is modeled via stochastic differential equations alleviating several assumptions that exist in state-of-the-art channel modeling within the NUM framework such as the finite number of states or the stationarity. Our consideration of wireless channel modeling leads to a NUM problem formulation that accommodates non-convex and time-varying utilities. We consider both cases of non orthogonal and orthogonal access of users to the medium. In the first case, scheduling is performed via power control, while the latter separates scheduling and power control and the role of power control is to further increase users' optimal utility by exploiting random reductions of the stochastic channel power loss while also considering energy efficiency. Finally, numerical results evaluate the performance and operation of the proposed approach and study the impact of several involved parameters on convergence.


title: Master integrals for the four-loop Sudakov form factor

abstract: The light-like cusp anomalous dimension is a universal function in the analysis of infrared divergences. In maximally ($\mathcal{N}=4$) supersymmetric Yang-Mills theory (SYM) in the planar limit, it is known, in principle, to all loop orders. The non-planar corrections are not known in any theory, with the first appearing at the four-loop order. The simplest quantity which contains this correction is the four-loop two-point form factor of the stress tensor multiplet. This form factor was largely obtained in integrand form in a previous work for $\mathcal{N}=4$ SYM, up to a free parameter. In this work, a reduction of the appearing integrals obtained by solving integration-by-parts (IBP) identities using a modified version of Reduze is reported. The form factor is shown to be independent of the remaining parameter at integrand level due to an intricate pattern of cancellations after IBP reduction. Moreover, two of the integral topologies vanish after reduction. The appearing master integrals are cross-checked using independent algebraic-geometry techniques explored in the Mint package. The latter results provide the basis of master integrals applicable to generic form factors, including those in Quantum Chromodynamics. Discrepancies between explicitly solving the IBP relations and the MINT approach are highlighted. Remaining bottlenecks to completing the computation of the four-loop non-planar cusp anomalous dimension in $\mathcal{N}=4$ SYM and beyond are identified.


title: Blow-up solutions for two coupled Gross-Pitaevskii equations with attractive interactions

abstract: The paper is concerned with a system of two coupled time-independent Gross-Pitaevskii equations in $\mathbb{R}^2$, which is used to model two-component Bose-Einstein condensates with both attractive intraspecies and attractive interspecies interactions. This system is essentially an eigenvalue problem of a stationary nonlinear Schr\"odinger system in $\mathbb{R}^2$, solutions of the problem are obtained by seeking minimizers of the associated variational functional with constrained mass (i.e. $L^2-$norm constaints). Under certain type of trapping potentials $V_i(x)$ ($i=1,2$), the existence, non-existence and uniqueness of this kind of solutions are studied. Moreover, by establishing some delicate energy estimates, we show that each component of the solutions blows up at the same point (i.e., one of the global minima of $V_i(x)$) when the total interaction strength of intraspecies and interspecies goes to a critical value. An optimal blowing up rate for the solutions of the system is also given.


title: Biases in differential expression analysis of RNA-seq data: A matter of replicate type

abstract: In differential expression (DE) analysis of RNA-seq count data, it is known that genes with a larger read number are more likely to be differentially expressed. This bias has a profound effect on the subsequent Gene Ontology (GO) analysis by perturbing the ranks of gene-sets. Another known bias is that the commonly used parametric DE analysis methods (e.g., edgeR, DESeq and baySeq) tend to yield more DE genes as the sequencing depth is increased. We nevertheless show that these biases are in fact confined to data of the technical replicate type. We also show the GO or gene-set enrichment analysis methods applied to technical replicate data result in considerable number of false positives. In conclusion, the current DE and enrichment analysis methods can be confidently used for biological replicate count data, while caution should be exercised when analysing technical replicate data.


title: Classifying Relations via Long Short Term Memory Networks along Shortest Dependency Path

abstract: Relation classification is an important research arena in the field of natural language processing (NLP). In this paper, we present SDP-LSTM, a novel neural network to classify the relation of two entities in a sentence. Our neural architecture leverages the shortest dependency path (SDP) between two entities; multichannel recurrent neural networks, with long short term memory (LSTM) units, pick up heterogeneous information along the SDP. Our proposed model has several distinct features: (1) The shortest dependency paths retain most relevant information (to relation classification), while eliminating irrelevant words in the sentence. (2) The multichannel LSTM networks allow effective information integration from heterogeneous sources over the dependency paths. (3) A customized dropout strategy regularizes the neural network to alleviate overfitting. We test our model on the SemEval 2010 relation classification task, and achieve an $F_1$-score of 83.7\%, higher than competing methods in the literature.


title: A Comparative Study on Regularization Strategies for Embedding-based Neural Networks

abstract: This paper aims to compare different regularization strategies to address a common phenomenon, severe overfitting, in embedding-based neural networks for NLP. We chose two widely studied neural models and tasks as our testbed. We tried several frequently applied or newly proposed regularization strategies, including penalizing weights (embeddings excluded), penalizing embeddings, re-embedding words, and dropout. We also emphasized on incremental hyperparameter tuning, and combining different regularizations. The results provide a picture on tuning hyperparameters for neural NLP models.


title: Anticipatory Mobile Digital Health: Towards Personalised Proactive Therapies and Prevention Strategies

abstract: The last two centuries saw groundbreaking advances in the field of healthcare: from the invention of the vaccine to organ transplant, and eradication of numerous deadly diseases. Yet, these breakthroughs have only illuminated the role that individual traits and behaviours play in the health state of a person. Continuous patient monitoring and individually-tailored therapies can help in early detection and efficient tackling of health issues. However, even the most developed nations cannot afford proactive personalised healthcare at scale. Mobile computing devices, nowadays equipped with an array of sensors, high-performance computing power, and carried by their owners at all time, promise to revolutionise modern healthcare. These devices can enable continuous patient monitoring, and, with the help of machine learning, can build predictive models of patient's health and behaviour. Finally, through their close integration with a user's lifestyle mobiles can be used to deliver personalised proactive therapies. In this article, we develop the concept of anticipatory mobile-based healthcare - anticipatory mobile digital health - and examine the opportunities and challenges associated with its practical realisation.


title: Bridging transitions for spheres and cylinders

abstract: We study bridging transitions between spherically and cylindrically shaped particles (colloids) of radius $R$ separated by a distance $H$ that are dissolved in a bulk fluid (solvent). Using macroscopics, microscopic density functional theory and finite-size scaling theory we study the location and order of the bridging transition and also the stability of the liquid bridges which determines spinodal lines. The location of the bridging transitions is similar for cylinders and spheres, so that for example, at bulk coexistence the distance $H_b$ at which a transition between bridged and unbridged configurations occurs, is proportional to the colloid radius $R$. However all other aspects, and, in particular, the stability of liquid bridges, are very different in the two systems. Thus, for cylinders the bridging transition is typically strongly first-order, while for spheres it may be first-order, critical or rounded as determined by a critical radius $R_c$. The influence of thick wetting films and fluctuation effects beyond mean-field are also discussed in depth.


title: Smoothly embedded rational homology balls

abstract: In this paper we prove the existence of rational homology balls smoothly embedded in regular neighborhoods of certain linear chains of smooth $2$-spheres by using techniques from minimal model program for 3-dimensional complex algebraic variety.


title: Mobile-Based Experience Sampling for Behaviour Research

abstract: The Experience Sampling Method (ESM) introduces in-situ sampling of human behaviour, and provides researchers and behavioural therapists with ecologically valid and timely assessments of a person's psychological state. This, in turn, opens up new opportunities for understanding behaviour at a scale and granularity that was not possible just a few years ago. The practical applications are many, such as the delivery of personalised and agile behaviour interventions. Mobile computing devices represent a revolutionary platform for improving ESM. They are an inseparable part of our daily lives, context-aware, and can interact with people at suitable moments. Furthermore, these devices are equipped with sensors, and can thus take part of the reporting burden off the participant, and collect data automatically. The goal of this survey is to discuss recent advancements in using mobile technologies for ESM (mESM), and present our vision of the future of mobile experience sampling.


title: Shear-strain and shear-stress fluctuations in generalized Gaussian ensemble simulations of isotropic elastic networks

abstract: Shear-strain and shear-stress correlations in isotropic elastic bodies are investigated both theoretically and numerically at either imposed mean shear-stress $\tau$ ($\lambda=0$) or shear-strain $\gamma$ ($\lambda=1$) and for more general values of a dimensionless parameter $\lambda$ characterizing the generalized Gaussian ensemble. It allows to tune the strain fluctuations $\mu_{\gamma\gamma} \equiv \beta V \la \delta \gamma^2 \ra = (1-\lambda)/G_{eq}$ with $\beta$ being the inverse temperature, $V$ the volume, $\gamma$ the instantaneous strain and $G_{eq}$ the equilibrium shear modulus. Focusing on spring networks in two dimensions we show, e.g., for the stress fluctuations $\mu_{\tau\tau} \equiv \beta V \la \delta\tau^2 \ra$ ($\tau$ being the instantaneous stress) that $\mu_{\tau\tau} = \mu_{A} - \lambda G_{eq}$ with $\mu_{A} = \mu_{\tau\tau}|_{\lambda=0}$ being the affine shear-elasticity. For the stress autocorrelation function $c_{\tau\tau}(t) \equiv \beta V \la \delta \tau(t) \delta \tau(0) \ra$ this result is then seen (assuming a sufficiently slow shear-stress barostat) to generalize to $c_{\tau\tau}(t) = G(t) - \lambda \Geq$ with $G(t)$ being the shear-stress relaxation modulus.


title: Neutrino Masses and Deviation from Tri-bimaximal mixing in \Delta(27) model with Inverse Seesaw Mechanism

abstract: We propose a scheme, based on \Delta(27) flavor symmetry and supplemented by other discrete symmetries and inverse seesaw mechanism, where both the light neutrino masses and the deviation from tri-bimaximal mixing matrix can be linked to the source of lepton number violation. The hierarchies of the charged leptons are explained. We find that the quark masses including their hierarchies and the mixing can also be constructed in a similar way.


title: Some New Research Trends in Wirelessly Powered Communications

abstract: The vision of seamlessly integrating information transfer (IT) and microwave based power transfer (PT) in the same system has led to the emergence of a new research area, called wirelessly power communications (WPC). Extensive research has been conducted on developing WPC theory and techniques, building on the extremely rich wireless communications litera- ture covering diversified topics such as transmissions, resource allocations, medium access control and network protocols and architectures. Despite these research efforts, transforming WPC from theory to practice still faces many unsolved prob- lems concerning issues such as mobile complexity, power transfer efficiency, and safety. Furthermore, the fundamental limits of WPC remain largely unknown. Recent attempts to address these open issues has resulted in the emergence of numerous new research trends in the WPC area. A few promising trends are introduced in this article. From the practical perspective, the use of backscatter antennas can support WPC for low-complexity passive devices, the design of spiky waveforms can improve the PT efficiency, and analog spatial decoupling is proposed for solving the PT-IT near-far problem in WPC. From the theoretic perspective, the fundamental limits of WPC can be quantified by leveraging recent results on super-directivity and the limit can be improved by the deployment of large-scale distributed antenna arrays. Specific research problems along these trends are discussed, whose solutions can lead to significant advancements in WPC.


title: Were there two forms of Stegosaurus?

abstract: We recognise that Stegosaurus exhibited exterior chirality and could, therefore, have assumed either of two distinct, mirror-image forms. Our preliminary investigations suggest that both existed. Stegosaurus's exterior chirality raises new questions such as the validity of well-known exhibits whilst offering new insights into long-standing questions such as the function of the plates. We inform our discussions throughout with examples of modern-day animals that exhibit exterior chirality.


title: Shear stress relaxation and ensemble transformation of shear stress autocorrelation functions revisited

abstract: We revisit the relation between the shear stress relaxation modulus $G(t)$, computed at finite shear strain $0 < \gamma \ll 1$, and the shear stress autocorrelation functions $C(t)|_{\gamma}$ and $C(t)|_{\tau}$ computed, respectively, at imposed strain $\gamma$ and mean stress $\tau$. Focusing on permanent isotropic spring networks it is shown theoretically and computationally that in general $G(t) = C(t)|_{\tau} = C(t)|_{\gamma} + G_{eq}$ for $t > 0$ with $G_{eq}$ being the static equilibrium shear modulus. $G(t)$ and $C(t)|_{\gamma}$ thus must become different for solids and it is impossible to obtain $G_{eq}$ alone from $C(t)|_{\gamma}$ as often assumed. We comment briefly on self-assembled transient networks where $G_{eq}(f)$ must vanish for a finite scission-recombination frequency $f$. We argue that $G(t) = C(t)|_{\tau} = C(t)|_{\gamma}$ should reveal an intermediate plateau set by the shear modulus $G_{eq}(f=0)$ of the quenched network.


title: Fluctuation-dissipation relation between shear stress relaxation modulus and shear stress autocorrelation function revisited

abstract: The shear stress relaxation modulus $G(t)$ may be determined from the shear stress $\tau(t)$ after switching on a tiny step strain $\gamma$ or by inverse Fourier transformation of the storage modulus $G^{\prime}(\omega)$ or the loss modulus $G^{\prime\prime}(\omega)$ obtained in a standard oscillatory shear experiment at angular frequency $\omega$. It is widely assumed that $G(t)$ is equivalent in general to the equilibrium stress autocorrelation function $C(t) = \beta V \langle \delta \tau(t) \delta \tau(0)\rangle$ which may be readily computed in computer simulations ($\beta$ being the inverse temperature and $V$ the volume). Focusing on isotropic solids formed by permanent spring networks we show theoretically by means of the fluctuation-dissipation theorem and computationally by molecular dynamics simulation that in general $G(t) = G_{eq} + C(t)$ for $t > 0$ with $G_{eq}$ being the static equilibrium shear modulus. A similar relation holds for $G^{\prime}(\omega)$. $G(t)$ and $C(t)$ must thus become different for a solid body and it is impossible to obtain $G_{eq}$ directly from $C(t)$.


title: Compressibility and pressure correlations in isotropic solids and fluids

abstract: Presenting simple coarse-grained models of isotropic solids and fluids in $d=1$, $2$ and $3$ dimensions we investigate the correlations of the instantaneous pressure and its ideal and excess contributions at either imposed pressure (NPT-ensemble, $\lambda=0$) or volume (NVT-ensemble, $\lambda=1$) and for more general values of the dimensionless parameter $\lambda$ characterizing the constant-volume constraint.


title: Hyperbranched polymer stars with Gaussian chain statistics revisited

abstract: Conformational properties of regular dendrimers and more general hyperbranched polymer stars with Gaussian statistics for the spacer chains between branching points are revisited numerically. We investigate the scaling for asymptotically long chains especially for fractal dimensions $d_f = 3$ (marginally compact) and $d_f = 2.5$ (diffusion limited aggregation). Power-law stars obtained by imposing the number of additional arms per generation are compared to truly self-similar stars. We discuss effects of weak excluded volume interactions and sketch the regime where the Gaussian approximation should hold in dense solutions and melts for sufficiently large spacer chains.


title: Decaying and non-decaying badly approximable numbers

abstract: We call a badly approximable number $decaying$ if, roughly, the Lagrange constants of integer multiples of that number decay as fast as possible. In this terminology, a question of Y. Bugeaud ('15) asks to find the Hausdorff dimension of the set of decaying badly approximable numbers, and also of the set of badly approximable numbers which are not decaying. We answer both questions, showing that the Hausdorff dimensions of both sets are equal to one. Part of our proof utilizes a game which combines the Banach--Mazur game and Schmidt's game, first introduced in Fishman, Reams, and Simmons (preprint '15).


title: Coordination Complexity: Small Information Coordinating Large Populations

abstract: We initiate the study of a quantity that we call coordination complexity. In a distributed optimization problem, the information defining a problem instance is distributed among $n$ parties, who need to each choose an action, which jointly will form a solution to the optimization problem. The coordination complexity represents the minimal amount of information that a centralized coordinator, who has full knowledge of the problem instance, needs to broadcast in order to coordinate the $n$ parties to play a nearly optimal solution. We show that upper bounds on the coordination complexity of a problem imply the existence of good jointly differentially private algorithms for solving that problem, which in turn are known to upper bound the price of anarchy in certain games with dynamically changing populations. We show several results. We fully characterize the coordination complexity for the problem of computing a many-to-one matching in a bipartite graph by giving almost matching lower and upper bounds.Our upper bound in fact extends much more generally, to the problem of solving a linearly separable convex program. We also give a different upper bound technique, which we use to bound the coordination complexity of coordinating a Nash equilibrium in a routing game, and of computing a stable matching.


title: New Signatures of the Milky Way Formation in the Local Halo and Inner Halo Streamers in the Era of Gaia

abstract: We explore the vicinity of the Milky Way through the use of spectro-photometric data from the Sloan Digital Sky Survey and high-quality proper motions derived from multi-epoch positions extracted from the Guide Star Catalogue II database. In order to identify and characterise streams as relics of the Milky Way formation, we start with classifying, select, and study $2417$ subdwarfs with $\rm{[Fe/H] < -1.5}$ up to $3$ kpc away from the Sun as tracers of the local halo system. Then, through phase-space analysis, we find statistical evidence of five discrete kinematic overdensities among $67$ of the fastest-moving stars, and compare them to high-resolution N-body simulations of the interaction between a Milky-Way like galaxy and orbiting dwarf galaxies with four representative cases of merging histories. The observed overdensities can be interpreted as fossil substructures consisting of streamers torn from their progenitors, such progenitors appear to be satellites on prograde and retrograde orbits on different inclinations. In particular, of the five detected overdensities, two appear to be associated, yelding twenty-one additional main-sequence members, with the stream of Helmi et al. (1999) that our analysis confirms on a high inclination prograde orbit. The three newly identified kinematic groups could be associated with the retrograde streams detected by Dinescu (2002) and Kepley et al. (2007), whatever their origin, the progenitor(s) would be on retrograde orbit(s) and inclination(s) within the range $10^{\circ} \div 60^{\circ}$. Finally, we use our simulations to investigate the impact of observational errors and compare the current picture to the promising prospect of highly improved data expected from the Gaia mission.


title: Investigation of the Galactic Magnetic Field with Ultra-High Energy Cosmic Rays

abstract: We present a method to correct for deflections of ultra-high energy cosmic rays in the galactic magnetic field. We perform these corrections by simulating the expected arrival directions of protons using a parameterization of the field derived from Faraday rotation and synchrotron emission measurements. To evaluate the method we introduce a simulated astrophysical scenario and two observables designed for testing cosmic ray deflections. We show that protons can be identified by taking advantage of the galactic magnetic field pattern. Consequently, cosmic ray deflection in the galactic field can be verified experimentally. The method also enables searches for directional correlations of cosmic rays with source candidates.


title: Gaplessness and the Coulomb anomaly in the strongly disordered films of Molybdenum Carbide

abstract: Gaplessness was observed in the disordered films of MoC on approaching to the superconductor to insulator transition by reducing the film thickness. The gaplessness is attributed to the enhanced Coulomb interactions due to the loss of screening in the presence of strong disorder in the films.


title: Predictions for the Top-Quark Forward-Backward Asymmetry at High Invariant Pair Mass Using the Principle of Maximum Conformality

abstract: The D0 collaboration at FermiLab has recently measured the top-quark pair forward-backward asymmetry in $\bar p p \to t \bar{t} X$ reactions as a function of the $t\bar{t} $ invariant mass $M_{t\bar{t}}$. The D0 result for $A_{\rm FB}(M_{t\bar{t}}>650\, {\rm GeV})$ is smaller than $A_{\rm FB}(M_{t\bar{t}})$ obtained for small values of $M_{t\bar{t}}$, which may indicate an "increasing-decreasing" behavior for $A_{\rm FB}(M_{t\bar{t}}>M_{\rm cut})$. This behavior is not explained using conventional renormalization scale-setting, even by a next-to-next-to-leading order (N$^2$LO) QCD calculation -- one predicts a monotonically increasing behavior. In the conventional scale-setting method, one simply guesses a single renormalization scale $\mu_r$ for the argument of the QCD running coupling and then varies it over an arbitrary range. However, the conventional method has inherent difficulties. ...... In contrast, if one fixes the scale using the Principle of Maximum Conformality (PMC), the resulting pQCD predictions are renormalization-scheme independent since all of the scheme-dependent $\{\beta_i\}$-terms in the QCD perturbative series are resummed into the QCD running couplings at each order. ...... In this paper we show that if one applies the PMC to determine the top versus anti-top quark forward-backward asymmetry by properly using the pQCD predictions up to N$^2$LO level, one obtains the predictions without renormalization scheme or scale ambiguities. ...... In addition, the PMC prediction for $A_{\rm FB}(M_{t\bar{t}}> M_{\rm cut})$ shows an "increasing-decreasing" behavior for increasing values of $M_{\rm cut}$ which is not observed in the NLO and N$^2$LO predictions for $A_{\rm FB}(M_{t\bar{t}}> M_{\rm cut})$ with conventional scale-setting. This behavior could be tested by the future more precise measurements at the LHC.


title: NMR properties of the polar phase of superfluid He-3 in anisotropic aerogel under rotation

abstract: The polar phase of superfluid $^3$He is stable in "nematically ordered" densed aerogel. A rotating vessel with the polar superfluid can be filled either by an array of the single quantum vortices or by an array of the half-quantum vortices. It is shown that the inhomogeneous distribution of the spin part of the order parameter arising in an array of half-quantum vortices in strong enough magnetic field tilted to the average direction of aerogel strands leads to the appearance of a satellite in the NMR signal shifted in the negative direction with respect to the Larmor frequency. The satellite is absent in the case of an array of single quantum vortices what allows to distinguish these two configurations. The polar state in the anisotropic aerogel with lower density transforms at lower temperatures to the axipolar state. The array of half-quantum vortices created in the polar phase keeps its structure under transition to the axipolar state. The temperature dependence of the vortex-satellite NMR frequency is found to be slower below the transition temperature to the axipolar state.


title: Strongly driven nonlinear quantum optics in microring resonators

abstract: We present a detailed analysis of strongly driven spontaneous four-wave mixing in a lossy integrated microring resonator side-coupled to a channel waveguide. A nonperturbative, analytic solution within the undepleted pump approximation is developed for a cw pump input of arbitrary intensity. In the strongly driven regime self- and cross-phase modulation, as well as multi-pair generation, lead to a rich variety of power-dependent effects; the results are markedly different than in the low power limit. The photon pair generation rate, single photon spectrum, and joint spectral intensity (JSI) distribution are calculated. Splitting of the generated single photon spectrum into a doublet structure associated with both pump detuning and cross-phase modulation is predicted, as well as substantial narrowing of the generated signal and idler bandwidths associated with the onset of optical parametric oscillation at intermediate powers. Both the correlated and uncorrelated contributions to the JSI are calculated, and for sufficient powers the uncorrelated part of the JSI is found to form a quadruplet structure. The pump detuning is found to play a crucial role in all of these phenomena, and a critical detuning is identified which divides the system behaviour into distinct regimes, as well as an optimal detuning strategy which preserves many of the low-power characteristics of the generated photons for arbitrary input power.


title: Coefficients of McKay-Thompson series and distributions of the moonshine module

abstract: In a recent paper, Duncan, Griffin and Ono provide exact formulas for the coefficients of McKay-Thompson series and use them to find asymptotic expressions for the distribution of irreducible representations in the moonshine module $V^\natural = \bigoplus_n V_n^\natural$. Their results show that as $n$ tends to infinity, $V_n^\natural$ is dominated by direct sums of copies of the regular representation. That is, if we view $V_n^\natural$ as a module over the group ring $\mathbb{Z}[\mathbb{M}]$, the free-part dominates. A natural problem, posed at the end of the aforementioned paper, is to characterize the distribution of irreducible representations in the non-free part. Here, we study asymptotic formulas for the coefficients of McKay-Thompson series to answer this question. We arrive at an ordering of the series by the magnitude of their coefficients, which corresponds to various contributions to the distribution. In particular, we show how the asymptotic distribution of the non-free part is dictated by the column for conjugacy class 2A in the monster's character table. We find analogous results for the other monster modules $V^{(-m)}$ and $W^\natural$ studied by Duncan, Griffin, and Ono.


title: 2D ice from first principles: structures and phase transitions

abstract: Despite relevance to disparate areas such as cloud microphysics and tribology, major gaps in the understanding of the structures and phase transitions of low-dimensional water ice remain. Here we report a first principles study of confined 2D ice as a function of pressure. We find that at ambient pressure hexagonal and pentagonal monolayer structures are the two lowest enthalpy phases identified. Upon mild compression the pentagonal structure becomes the most stable and persists up to \textit{ca.} 2 GPa at which point square and rhombic phases are stable. The square phase agrees with recent experimental observations of square ice confined within graphene sheets. We also find a double layer AA stacked square ice phase, which clarifies the difference between experimental observations and earlier force field simulations. This work provides a fresh perspective on 2D confined ice, highlighting the sensitivity of the structures observed to both the confining pressure and width.


title: Adaptive estimation of planar convex sets

abstract: In this paper, we consider adaptive estimation of an unknown planar compact, convex set from noisy measurements of its support function on a uniform grid. Both the problem of estimating the support function at a point and that of estimating the convex set are studied. Data-driven adaptive estimators are proposed and their optimality properties are established. For pointwise estimation, it is shown that the estimator optimally adapts to every compact, convex set instead of a collection of large parameter spaces as in the conventional minimax theory of nonparametric estimation. For set estimation, the estimators adaptively achieve the optimal rate of convergence. In both these problems, our analysis makes no smoothness assumptions on the unknown sets.


title: On an integrable magnetic geodesic flow on the two-torus

abstract: We completely integrate the magnetic geodesic flow on a flat two-torus with the magnetic field $F = \cos (x) dx \wedge dy$ and describe all contractible periodic magnetic geodesics. It is shown that there are no such geodesics for energy $E \geq 1/2$, for $E< 1/2$ simple periodic magnetic geodesics form two $S^1$-families for which the (fixed energy) action functional is positive and therefore there are no periodic magnetic geodesics for which the action functional is negative.


title: Subdividing Three-Dimensional Riemannian Disks

abstract: P. Papasoglu asked in [Pap13] whether for any Riemannian 3-disk $M$ with diameter $d$, boundary area $A$ and volume $V$, there exists a homotopy $S_t$ contracting the boundary to a point so that the area of $S_t$ is bounded by $f(d,A,V)$ for some function $f$. He further asks whether it is possible to subdivide $M$ by a disk $D$ into two regions of volume $V/4$ so that the area of $D$ is bounded by some function $h(d,A,V)$. In this paper, we answer the questions above in the negative. We further prove that given $N>0$ and $c\in(0,1)$, one can construct a metric $g'$ so that any 2-disk $D$ subdividing $(M,g')$ into two regions of volume at least $cV$, the area of $D$ is greater than $N$. We also prove that for any Riemannian 3-sphere $M$, there is a surface that subdivides the disk into two regions of volume no less than $V/6$, and the area of this surface is bounded by $3\operatorname{HF}_1(2d)$, where $\operatorname{HF}_1$ is the homological filling function of $M$.


title: Nonparametric Distributed Learning Architecture for Big Data: Algorithm and Applications

abstract: Dramatic increases in the size and complexity of modern datasets have made traditional "centralized" statistical inference prohibitive. In addition to computational challenges associated with big data learning, the presence of numerous data types (e.g. discrete, continuous, categorical, etc.) makes automation and scalability difficult. A question of immediate concern is how to design a data-intensive statistical inference architecture without changing the basic statistical modeling principles developed for "small" data over the last century. To address this problem, we present MetaLP, a flexible, distributed statistical modeling framework.


title: Bosonization of Weyl Fermions and Free Electrons

abstract: The electron, discovered by Thomson by the end of the nineteenth century, was the first experimentally observed particle. The Weyl fermion, though theoretically predicted since a long time, was observed in a condensed matter environment in an experiment reported only a few weeks ago. Is there any linking thread connecting the first and the last observed fermion (quasi)particles? The answer is positive. By generalizing the method known as bosonization, the first time in its full complete form, for a spacetime with 3+1 dimensions, we are able to show that both electrons and Weyl fermions can be expressed in terms of the same boson field, namely the Kalb-Ramond anti-symmetric tensor gauge field. The bosonized form of the Weyl chiral currents lead to the angle-dependent magneto-conductance behavior observed in these systems.


title: Filtration and Extraction of Quantum States from Classical Inputs

abstract: We propose using nonlinear Mach-Zehnder interferometer (NMZI) to efficiently prepare photonic quantum states from a classical input. We first analytically investigate the simple NMZI that can filtrate single photon state from weak coherent state by preferrentially blocking two-photon component. As a generalization, we show that the cascaded NMZI can deterministically extract arbitrary quantum state from a strong coherent state. Finally, we numerically demonstrate that the cascaded NMZI can be very efficient in both the input power and the level of cascade. The protocol of quantum state preparation with NMZI can be extended to various systems of bosonic modes.


title: Simple Lie algebras and topological ODEs

abstract: For a simple Lie algebra $\mathfrak g$ we define a system of linear ODEs with polynomial coefficients, which we call the topological equation of $\mathfrak g$-type. The dimension of the space of solutions regular at infinity is equal to the rank of the Lie algebra. For the simplest example $\mathfrak g=sl_2(\mathbb C)$ the regular solution can be expressed via products of Airy functions and their derivatives; this matrix valued function was used in our previous work for computing logarithmic derivatives of the Witten - Kontsevich tau-function. For an arbitrary simple Lie algebra we construct a basis in the space of regular solutions to the topological equation called generalized Airy resolvents. We also outline applications of the generalized Airy resolvents to computing the Witten and Fan - Jarvis - Ruan invariants of the Deligne - Mumford moduli spaces of stable algebraic curves.


title: Decomposition of bi-colored square arrays into balanced diagonals

abstract: Given an $n\times n$ array $M$ ($n\ge 7$), where each cell is colored in one of two colors, we give a necessary and sufficient condition for the existence of a partition of $M$ into $n$ diagonals, each containing at least one cell of each color. As a consequence, it follows that if each color appears in at least $2n-1$ cells, then such a partition exists. The proof uses results on completion of partial Latin squares.


title: Tilting and cotilting modules over concealed canonical algebras

abstract: We study infinite dimensional tilting modules over a concealed canonical algebra of domestic or tubular type. In the domestic case, such tilting modules are constructed by using the technique of universal localization, and they can be interpreted in terms of Gabriel localizations of the corresponding category of quasi-coherent sheaves over a noncommutative curve of genus zero. In the tubular case, we have to distinguish between tilting modules of rational and irrational slope. For rational slope the situation is analogous to the domestic case. In contrast, for any irrational slope, there is just one tilting module of that slope up to equivalence. We also provide a dual description of infinite dimensional cotilting modules and a classification result for the indecomposable pure-injective modules.


title: Quantum state merging with bound entanglement

abstract: Quantum state merging is one of the most important protocols in quantum information theory. In this task two parties aim to merge their parts of a pure tripartite state by making use of additional singlets while preserving correlations with a third party. We study a variation of this scenario where the shared state is not necessarily pure, and the merging parties have free access to local operations, classical communication, and PPT entangled states. We provide general conditions for a state to admit perfect merging, and present a family of fully separable states which cannot be perfectly merged if the merging parties have no access to additional singlets. We also show that free PPT entangled states do not give any advantage for merging of pure states, and the conditional entropy plays the same role as in standard quantum state merging quantifying the rate of additional singlets needed to perfectly merge the state.

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


title: Symmetric Norm Inequalities And Positive Semi-Definite Block-Matrices

abstract: For positive semi-definite block-matrix $M,$ we say that $M$ is P.S.D. and we write $M=\begin{pmatrix} A \& X\\ {X^*} \& B\end{pmatrix} \in {\mathbb{M}}\_{n+m}^+$, with $A\in {\mathbb{M}}\_n^+$, $B \in {\mathbb{M}}\_m^+.$ The focus is on studying the consequences of a decomposition lemma due to C.~Bourrin and the main result is extending the class of P.S.D. matrices $M$ written by blocks of same size that satisfies the inequality: $\|M\|\le \|A+B\|$ for all symmetric norms.


title: Beat-Event Detection in Action Movie Franchises

abstract: While important advances were recently made towards temporally localizing and recognizing specific human actions or activities in videos, efficient detection and classification of long video chunks belonging to semantically defined categories such as "pursuit" or "romance" remains challenging.We introduce a new dataset, Action Movie Franchises, consisting of a collection of Hollywood action movie franchises. We define 11 non-exclusive semantic categories - called beat-categories - that are broad enough to cover most of the movie footage. The corresponding beat-events are annotated as groups of video shots, possibly overlapping.We propose an approach for localizing beat-events based on classifying shots into beat-categories and learning the temporal constraints between shots. We show that temporal constraints significantly improve the classification performance. We set up an evaluation protocol for beat-event localization as well as for shot classification, depending on whether movies from the same franchise are present or not in the training data.


title: Depletion of Nonlinearity in Magnetohydrodynamic Turbulence: Insights from Analysis and Simulations

abstract: We build on recent developments in the study of fluid turbulence [Gibbon \textit{et al.} Nonlinearity 27, 2605 (2014)] to define suitably scaled, order-$m$ moments, $D_m^{\pm}$, of $\omega^\pm= \omega \pm j$, where $\omega$ and $j$ are, respectively, the vorticity and current density in three-dimensional magnetohydrodynamics (MHD). We show by mathematical analysis, for unit magnetic Prandtl number $P_M$, how these moments can be used to identify three possible regimes for solutions of the MHD equations; these regimes are specified by inequalities for $D_m^{\pm}$ and $D_1^{\pm}$. We then compare our mathematical results with those from our direct numerical simulations (DNSs) and thus demonstrate that 3D MHD turbulence is like its fluid-turbulence counterpart insofar as all solutions, which we have investigated, remain in \textit{only one of these regimes}; this regime has depleted nonlinearity. We examine the implications of our results for the exponents $q^{\pm}$ that characterize the power-law dependences of the energy spectra $\mathcal{E}^{\pm}(k)$ on the wave number $k$, in the inertial range of scales. We also comment on (a) the generalization of our results to the case $P_M \neq 1$ and (b) the relation between $D_m^{\pm}$ and the order-$m$ moments of gradients of hydrodynamic fields, which are used in characterizing intermittency in turbulent flows.


title: Counting Schur Rings over Cyclic Groups

abstract: Any Schur ring is uniquely determined by a partition of the elements of the group. An open question in the study of Schur rings is determining which partitions of the group induce a Schur ring. Although a structure theorem is available for Schur rings over cyclic groups, it is still a difficult problem to count all the partitions. For example, Kovacs, Liskovets, and Poschel determine formulas to count the number of wreath-indecomposable Schur rings. In this paper we solve the problem of counting the number of all Schur rings over cyclic groups of prime power order and draw some parallels with Higman's PORC conjecture.


title: Bayesian Mixture Models With Focused Clustering for Mixed Ordinal and Nominal Data

abstract: In some contexts, mixture models can fit certain variables well at the expense of others in ways beyond the analyst's control. For example, when the data include some variables with non-trivial amounts of missing values, the mixture model may fit the marginal distributions of the nearly and fully complete variables at the expense of the variables with high fractions of missing data. Motivated by this setting, we present a mixture model for mixed ordinal and nominal data that splits variables into two groups, focus variables and remainder variables. The model allows the analyst to specify a rich sub-model for the focus variables and a simpler sub-model for remainder variables, yet still capture associations among the variables. Using simulations, we illustrate advantages and limitations of focused clustering compared to mixture models that do not distinguish variables. We apply the model to handle missing values in an analysis of the 2012 American National Election Study, estimating relationships among voting behavior, ideology, and political party affiliation.


title: Two-photon exchange correction in elastic unpolarized electron-proton scattering at small momentum transfer

abstract: We evaluate the two-photon exchange (TPE) correction to the unpolarized elastic electron-proton scattering at small momentum transfer $ Q^2 $. We account for the inelastic intermediate states approximating the double virtual Compton scattering by the unpolarized forward virtual Compton scattering. The unpolarized proton structure functions are used as input for the numerical evaluation of the inelastic contribution. Our calculation reproduces the leading terms in the $ Q^2 $ expansion of the TPE correction and goes beyond this approximation by keeping the full $ Q^2 $ dependence of the proton structure functions. In the range of small momentum transfer, our result is in good agreement with the empirical TPE fit to existing data.


title: Streched String with Self-Interaction at the Hagedorn Point: Spatial Sizes and Black Hole

abstract: We analyze the length, mass and spatial distribution of a discretized transverse string in $D_\perp$ dimensions with fixed end-points near its Hagedorn temperature. We suggest that such a string may dominate the (holographic) Pomeron kinematics for dipole-dipole scattering at intermediate and small impact parameters. Attractive self-string interactions cause the transverse string size to contract away from its diffusive size, a mechanism reminiscent of the string-black-hole transmutation. The string shows sizable asymmetries in the transverse plane that translate to primordial azimuthal asymmetries in the stringy particle production in the Pomeron kinematics for current pp and pA collisions at collider energies.


title: Event-by-event distribution of magnetic field energy over initial fluid energy density in $\sqrt{s_{\rm NN}}$= 200 GeV Au-Au collisions

abstract: We estimate the event-by-event (e-by-e) distribution of the ratio ($\sigma$) of the magnetic field energy to the fluid energy density in the transverse plane of Au-Au collisions at $\sqrt{s_{\rm NN}}$ = 200 GeV. A Monte-Carlo (MC) Glauber model is used to calculate the $\sigma$ in the transverse plane for impact parameter b=0, 12 fm at time $\tau_i\sim$0.5 fm. The fluid energy density is obtained by using Gaussian smoothing with two different smoothing parameter $\sigma_g$=0.25 , 0.5 fm. For $b=0~\rm fm$ collisions $\sigma$ is found to be $\ll$ 1 in the central region of the fireball and $\sigma\gtrsim$ 1 at the periphery. For b=12 fm collisions $\sigma\gtrsim$ 1. The e-by-e correlation between $\sigma$ and the fluid energy density ($\varepsilon$) is studied. We did not find strong correlation between $\sigma$ and $\varepsilon$ at the centre of the fireball, whereas they are mostly anti-correlated at the periphery of the fireball.


title: Space Bounds for Reliable Multi-Writer Data Store: Inherent Cost of Read/Write Primitives

abstract: Reliable storage emulations from fault-prone components have established themselves as an algorithmic foundation of modern storage services and applications. Most existing reliable storage emulations are built from storage services supporting arbitrary read-modify-write primitives. Since such primitives are not typically exposed by pre-existing or off-the-shelf components (such as cloud storage services or network-attached disks) it is natural to ask if they are indeed essential for efficient storage emulations. In this paper, we answer this question in the affirmative. We show that relaxing the underlying storage to only support read/write operations leads to a linear blow-up in the emulation space requirements. We also show that the space complexity is not adaptive to concurrency, which implies that the storage cannot be reliably reclaimed even in sequential runs. On a positive side, we show that Compare-and-Swap primitives, which are commonly available with many off-the-shelf storage services, can be used to emulate a reliable multi-writer atomic register with constant storage and adaptive time complexity.


title: Structural Generalizability: The Case of Similarity Search

abstract: Graph similarity search algorithms usually leverage the structural properties of a database. Hence, these algorithms are effective only on some structural variations of the data and are ineffective on other forms, which makes them hard to use. Ideally, one would like to design a data analytics algorithm that is structurally robust, i.e., it returns essentially the same accurate results over all possible structural variations of a dataset. We propose a novel approach to create a structurally robust similarity search algorithm over graph databases. We leverage the classic insight in the database literature that schematic variations are caused by having constraints in the database. We then present RelSim algorithm which is provably structurally robust under these variations. Our empirical studies show that our proposed algorithms are structurally robust while being efficient and as effective as or more effective than the state-of-the-art similarity search algorithms.


title: On $H$-simple not necessarily associative algebras

abstract: An algebra A with a generalized H-action is a generalization of an H-module algebra where H is just an associative algebra with 1 and a relaxed compatibility condition between the multiplication in A and the H-action on A holds. At first glance this notion may appear too general, however it enables to work with algebras endowed with various kinds of additional structures (e.g. (co)module algebras over Hopf algebras, graded algebras, algebras with an action of a (semi)group by (anti)endomorphisms). This approach proves to be especially fruitful in the theory of polynomial identities. We show that if A is a finite dimensional (not necessarily associative) algebra over a field of characteristic 0 and A is simple with respect to a generalized H-action, then there exists an exponent of the codimension growth of polynomial H-identities of A. In particular, if A is a finite dimensional (not necessarily group graded) graded-simple algebra, then there exists an exponent of the codimension growth of graded polynomial identities of A. In addition, we study the free-forgetful adjunctions corresponding to (not necessarily group) gradings and generalized H-actions.


title: SoftNull: Many-Antenna Full-Duplex Wireless via Digital Beamforming

abstract: In this paper, we present and study a digital-controlled method, called SoftNull, to enable full-duplex in many-antenna systems. Unlike most designs that rely on analog cancelers to suppress self-interference, SoftNull relies on digital transmit beamforming to reduce self-interference. SoftNull does not attempt to perfectly null self-interference, but instead seeks to reduce self-interference sufficiently to prevent swamping the receiver's dynamic range. Residual self-interference is then cancelled digitally by the receiver. We evaluate the performance of SoftNull using measurements from a 72-element antenna array in both indoor and outdoor environments. We find that SoftNull can significantly outperform half-duplex for small cells operating in the many-antenna regime, where the number of antennas is many more than the number of users served simultaneously.


title: Is Weyl unified theory wrong or incomplete?

abstract: In 1918, H. Weyl proposed a unified theory of gravity and electromagnetism based on a generalization of Riemannian geometry. In spite of its elegance and beauty, a serious objection was raised by Einstein, who argued that Weyl's theory was not suitable as a physical theory . According to Einstein, the theory led to the prediction of a "second clock effect", which is not observed by experiments. We briefly revisit this point and argue that a preliminary discussion on the very notion of proper time is needed in order to consider Einstein's critical point of view.


title: Cracking Intel Sandy Bridge's Cache Hash Function

abstract: On Intel Sandy Bridge processor, last level cache (LLC) is divided into cache slices and all physical addresses are distributed across the cache slices using an hash function. With this undocumented hash function existing, it is impossible to implement cache partition based on page coloring. This article cracks the hash functions on two types of Intel Sandy processors by converting the problem of cracking the hash function to the problem of classifying data blocks into different groups based on eviction relationship existing between data blocks that are mapped to the same cache set. Based on the cracking result, this article proves that it's possible to implement cache partition based on page coloring on cache indexed by hashing.


title: On the physical interpretation of a meta-analysis in the presence of heterogeneity and bias: from clinical trials to Mendelian randomization

abstract: The funnel plot is a graphical visualisation of summary data estimates from a meta-analysis, and is a useful tool for detecting departures from the standard modelling assumptions. Although perhaps not widely appreciated, a simple extension of the funnel plot can help to facilitate an intuitive interpretation of the mathematics underlying a meta-analysis at a more fundamental level, by equating it to determining the centre of mass of a physical system. We used this analogy, with some success, to explain the concepts of weighing evidence and of biased evidence to a young audience at the Cambridge Science Festival, without recourse to precise definitions or statistical formulae. In this paper we aim to formalise this analogy at a more technical level using the estimating equation framework: firstly, to help elucidate some of the basic statistical models employed in a meta-analysis and secondly, to forge new connections between bias adjustment in the evidence synthesis and causal inference literatures.


title: A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret

abstract: We consider algorithms for "smoothed online convex optimization" problems, a variant of the class of online convex optimization problems that is strongly related to metrical task systems. Prior literature on these problems has focused on two performance metrics: regret and the competitive ratio. There exist known algorithms with sublinear regret and known algorithms with constant competitive ratios; however, no known algorithm achieves both simultaneously. We show that this is due to a fundamental incompatibility between these two metrics - no algorithm (deterministic or randomized) can achieve sublinear regret and a constant competitive ratio, even in the case when the objective functions are linear. However, we also exhibit an algorithm that, for the important special case of one-dimensional decision spaces, provides sublinear regret while maintaining a competitive ratio that grows arbitrarily slowly.


title: Non-Local Advantage of Quantum Coherence

abstract: A bipartite state is said to be steerable if and only if it does not have a single system description, i.e., the bipartite state cannot be explained by a local hidden state model. Several steering inequalities have been derived using different local uncertainty relations to verify the ability to control the state of one subsystem by the other party. Here, we derive complementarity relations between coherences measured on mutually unbiased bases using various coherence measures such as the $l_1$-norm, relative entropy and skew information. Using these relations, we derive conditions under which non-local advantage of quantum coherence can be achieved and the state is steerable. We show that not all steerable states can achieve such advantage.