title: Statistical tweaks and flow scale from masses

abstract: We compare lattice scales determined from the vector meson mass and the Wilson flow scale w_0 in QCD with two-flavours of rooted naive staggered fermions over a wide range of lattice spacing and quark mass. We find that the distributions of meson correlation functions are non-Gaussian. We modify the statistical analysis to take care of the non-Gaussianity. Current day improvements in the statistical quality of data on hadron correlations further allow us to simplify certain aspects of the analysis of masses. We examine these changes through the analysis of pions and apply them to the vector meson. We compare the flow scale determined using the rho mass with that using Lambda_{MSbar}.


title: Percolation in binary and ternary mixtures of patchy colloids

abstract: We investigate percolation in binary and ternary mixtures of patchy colloidal particles theoretically and using Monte Carlo simulations. Each particle has three identical patches, with distinct species having different types of patch. Theoretically we assume tree-like clusters and calculate the bonding probabilities using Wertheim's first-order perturbation theory for association. For ternary mixtures we find up to eight fundamentally different percolated states. The states differ in terms of the species and pairs of species that have percolated. The strongest gel is a trigel or tricontinuous gel, in which each of the three species has percolated. The weakest gel is a mixed gel in which all of the particles have percolated, but none of the species percolates by itself. The competition between entropy of mixing and internal energy of bonding determines the stability of each state. Theoretical and simulation results are in very good agreement. The only significant difference is the temperature at the percolation threshold, which is overestimated by the theory due to the absence of closed loops in the theoretical description.


title: Ordering effects in 2D hexagonal systems of binary and ternary BCN alloys

abstract: We present theoretical study of ordering phenomena in binary $C_{1-x}B_{x}$, $C_{1-x}N_{x}$ and ternary $B_{x}C_{1-x-y}N_{y}$ alloys forming two-dimensional, graphene-like systems. For calculating energy of big systems (20 000 atoms in the supercell with periodic boundary conditions assumed) empirical Tersoff potential was employed. In order to find equilibrium distribution of different species corresponding to minima of the energy, we use Monte Carlo approach in Metropolis regime. We take into consideration wide range of concentrations (1-50%) and temperatures (70-1500 K), to provide more complete picture. For quantitative description of order, we determine Warren-Cowley Short Range Order (SRO) parameters for the first coordination shell. This procedure allows us to determine energetically favorable compositions of all alloys, and characterize resulting types of order for both binary and ternary systems.


title: Is the activity level of HD 80606 influenced by its eccentric planet?

abstract: Aims: Several studies suggest that the activity level of a planet-host star can be influenced by the presence of a close-by orbiting planet. Moreover, the interaction mechanisms that have been proposed, magnetic interaction and tidal interaction, exhibit a very different dependence on orbital separation between the star and the planet. A detection of activity enhancement and characterization of its dependence on planetary orbital distance can, in principle, allow us to characterize the physical mechanism behind the activity enhancement. Methods: We used the HARPS-N spectrograph to measure the stellar activity level of HD 80606 during the planetary periastron passage and compared the activity measured to that close to apastron. Being characterized by an eccentricity of 0.93 and an orbital period of 111 days, the system's extreme variation in orbital separation makes it a perfect target to test our hypothesis. Results: We find no evidence for a variation in the activity level of the star as a function of planetary orbital distance, as measured by all activity indicators employed log($R'_{HK}$), H$_\alpha$, NaI, and HeI. None of the models employed, whether magnetic interaction or tidal interaction, provides a good description of the data. Conclusions: We find no evidence for star-planet interaction in HD\,80606 at the moment of the periastron passage of its very eccentric planet. The straightforward explanation for the non-detection is the absence of interaction as a result of a low magnetic field strength on either the planet or the star and of the low level of tidal interaction between the two. However, we cannot exclude two scenarios: i) the interaction can be instantaneous and of magnetic origin, being concentrated on the substellar point and its surrounding area, and ii) the interaction can lead to a delayed activity enhancement. (abridged)


title: Stochastic Characteristics of Qubits and Qubit chains on the D-Wave 2X

abstract: This document presents a studies of the stochastic behavior of D-Wave qubits, qubit cells, and qubit chains. The purpose of this paper is to address the algorithmic behavior of execution rather than the physical behavior, though they are related. The measurements from an actual D-Wave adiabatic quantum computer are compare with calculated measurements from a theoretical adiabatic quantum computer running with an effective temperature of zero. In this way the paper attempts to shed light on how the D-Wave's behavior effects how well it minimizes its objective function and why the D-Wave performs as it does.


title: Self-adaptation of Mutation Rates in Non-elitist Populations

abstract: The runtime of evolutionary algorithms (EAs) depends critically on their parameter settings, which are often problem-specific. Automated schemes for parameter tuning have been developed to alleviate the high costs of manual parameter tuning. Experimental results indicate that self-adaptation, where parameter settings are encoded in the genomes of individuals, can be effective in continuous optimisation. However, results in discrete optimisation have been less conclusive. Furthermore, a rigorous runtime analysis that explains how self-adaptation can lead to asymptotic speedups has been missing. This paper provides the first such analysis for discrete, population-based EAs. We apply level-based analysis to show how a self-adaptive EA is capable of fine-tuning its mutation rate, leading to exponential speedups over EAs using fixed mutation rates.


title: Topological Defects and nano-Hz Gravitational Waves in Aligned Axion Models

abstract: We study the formation and evolution of topological defects in an aligned axion model with multiple Peccei-Quinn scalars, where the QCD axion is realized by a certain combination of the axions with decay constants much smaller than the conventional Peccei-Quinn breaking scale. When the underlying U(1) symmetries are spontaneously broken, the aligned structure in the axion field space exhibits itself as a complicated string-wall network in the real space. We find that the string-wall network likely survives until the QCD phase transition if the number of the Peccei-Quinn scalars is greater than two. The string-wall system collapses during the QCD phase transition, producing a significant amount of gravitational waves in the nano-Hz range at present. The typical decay constant is constrained to be below O(100) TeV by the pulsar timing observations, and the constraint will be improved by a factor of 2 in the future SKA observations.


title: Effective mass of elementary excitations in Galilean-invariant integrable models

abstract: We study low-energy excitations of one-dimensional Galilean-invariant models integrable by Bethe ansatz and characterized by nonsingular two-particle scattering phase shifts. We prove that the curvature of the excitation spectra is described by the recently proposed phenomenological expression for the effective mass. Our results apply to such models as the repulsive Lieb-Liniger model and the hyperbolic Calogero-Sutherland model.


title: SMS Spam Filtering using Probabilistic Topic Modelling and Stacked Denoising Autoencoder

abstract: In This paper we present a novel approach to spam filtering and demonstrate its applicability with respect to SMS messages. Our approach requires minimum features engineering and a small set of la- belled data samples. Features are extracted using topic modelling based on latent Dirichlet allocation, and then a comprehensive data model is created using a Stacked Denoising Autoencoder (SDA). Topic modelling summarises the data providing ease of use and high interpretability by visualising the topics using word clouds. Given that the SMS messages can be regarded as either spam (unwanted) or ham (wanted), the SDA is able to model the messages and accurately discriminate between the two classes without the need for a pre-labelled training set. The results are compared against the state-of-the-art spam detection algorithms with our proposed approach achieving over 97% accuracy which compares favourably to the best reported algorithms presented in the literature.


title: Necessary conditions of first-order for an optimal boundary control problem for viscous damage processes in 2D

abstract: Controlling the growth of material damage is an important engineering task with plenty of real world applications. In this paper we approach this topic from the mathematical point of view by investigating an optimal boundary control problem for a damage phase-field model for viscoelastic media. We consider non-homogeneous Neumann data for the displacement field which describe external boundary forces and act as control variable. The underlying hyberbolic-parabolic PDE system for the state variables exhibit highly nonlinear terms which emerge in context with damage processes. The cost functional is of tracking type, and constraints for the control variable are prescribed. Based on recent results from [M. H. Farshbaf-Shaker, C. Heinemann: A phase field approach for optimal boundary control of damage processes in two-dimensional viscoelastic media. Math. Models Methods Appl. Sci. 25 (2015), 2749--2793], where global-in-time well-posedness of strong solutions to the lower level problem and existence of optimal controls of the upper level problem have been established, we show in this contribution differentiability of the control-to-state mapping, well-posedness of the linearization and existence of solutions of the adjoint state system. Due to the highly nonlinear nature of the state system which has by our knowledge not been considered for optimal control problems in the literature, we present a very weak formulation and estimation techniques of the associated adjoint system. For mathematical reasons the analysis is restricted here to the two-dimensional case. We conclude our results with first-order necessary optimality conditions in terms of a variational inequality together with PDEs for the state and adjoint state system.


title: A critical analysis of some popular methods for the discretisation of the gradient operator in finite volume methods

abstract: Finite volume methods (FVMs) constitute a popular class of methods for the numerical simulation of fluid flows. Among the various components of these methods, the discretisation of the gradient operator has received less attention despite its fundamental importance with regards to the accuracy of the FVM. The most popular gradient schemes are the divergence theorem (DT) (or Green-Gauss) scheme, and the least-squares (LS) scheme. Both are widely believed to be second-order accurate, but the present study shows that in fact the common variant of the DT gradient is second-order accurate only on structured meshes whereas it is zeroth-order accurate on general unstructured meshes, and the LS gradient is second-order and first-order accurate, respectively. This is explained through a theoretical analysis and is confirmed by numerical tests. The schemes are then used within a FVM to solve a simple diffusion equation on unstructured grids generated by several methods; the results reveal that the zeroth-order accuracy of the DT gradient is inherited by the FVM as a whole, and the discretisation error does not decrease with grid refinement. On the other hand, use of the LS gradient leads to second-order accurate results, as does the use of alternative, consistent, DT gradient schemes, including a new iterative scheme that makes the common DT gradient consistent at almost no extra cost. The numerical tests are performed using both an in-house code and the popular public domain PDE solver OpenFOAM.


title: Modified teleparallel theories of gravity -- Gauss-Bonnet and trace extensions

abstract: We investigate modified theories of gravity in the context of teleparallel geometries with possible Gauss-Bonnet contributions. The possible coupling of gravity with the trace of the energy-momentum tensor is also taken into account. This is motivated by the various different theories formulated in the teleparallel approach and the metric approach without discussing the exact relationship between them. Our formulation clarifies the connections between different well known theories. For instance, we are able to formulate the correct teleparallel equivalent of Gauss-Bonnet modified general relativity, amongst other results. Finally, we are able to identify modified gravity models which have not been studied in the past. These appear naturally within our setup and would make a interesting starting point for further studies.


title: Kinetics of spontaneous baryogenesis in non-stationary background

abstract: Generation of the cosmological baryon asymmetry in frameworks of spontaneous baryogenesis is studied in detail. It is shown that the relation between baryonic chemical potential and the time derivative of the (pseudo)Goldstone field essentially depends upon the representation chosen for the fermionic fields with non-zero baryonic number (quarks). Kinetic equation is modified and numerically solved in equilibrium for the case of time dependent external background or finite integration time to be applicable to the case when energy conservation law is formally violated.


title: The Mu2e experiment at Fermilab

abstract: The Mu2e experiment searches for the neutrino-less muon to electron conversion in the field of a nucleus, which is a charged lepton flavor violating process. The goal of the experiment is to reach a single event sensitivity of 2.8 x 10^{-17}, setting an upper limit on the muon conversion rate at 6.7 x 10^{-17}. This corresponds to a four order of magnitude improvement with respect to the existing limits.


title: Estimation of matrix trace using machine learning

abstract: We present a new trace estimator of the matrix whose explicit form is not given but its matrix multiplication to a vector is available. The form of the estimator is similar to the Hutchison stochastic trace estimator, but instead of the random noise vectors in Hutchison estimator, we use small number of probing vectors determined by machine learning. Evaluation of the quality of estimates and bias correction are discussed. An unbiased estimator is proposed for the calculation of the expectation value of a function of traces. In the numerical experiments with random matrices, it is shown that the precision of trace estimates with $\mathcal{O}(10)$ probing vectors determined by the machine learning is similar to that with $\mathcal{O}(10000)$ random noise vectors.


title: The QCD phase diagram in the limit of heavy quarks using complex Langevin dynamics

abstract: Complex Langevin simulations allow numerical studies of theories that exhibit a sign problem, such as QCD, and are thereby potentially suitable to determine the QCD phase diagram from first principles. Here we study QCD in the limit of heavy quarks for a wide range of temperatures and chemical potentials. Our results include an analysis of the adaptive gauge cooling technique, which prevents large excursions into the non-compact directions of the SL($3, \mathbb{C}$) manifold. We find that such excursions may appear spontaneously and change the statistical distribution of physical observables, which leads to disagreement with known results. Results whose excursions are sufficiently small are used to map the boundary line between confined and deconfined quark phases.


title: An Orthogonal 16-point Approximate DCT for Image and Video Compression

abstract: A low-complexity orthogonal multiplierless approximation for the 16-point discrete cosine transform (DCT) was introduced. The proposed method was designed to possess a very low computational cost. A fast algorithm based on matrix factorization was proposed requiring only 60~additions. The proposed architecture outperforms classical and state-of-the-art algorithms when assessed as a tool for image and video compression. Digital VLSI hardware implementations were also proposed being physically realized in FPGA technology and implemented in 45 nm up to synthesis and place-route levels. Additionally, the proposed method was embedded into a high efficiency video coding (HEVC) reference software for actual proof-of-concept. Obtained results show negligible video degradation when compared to Chen DCT algorithm in HEVC.


title: Computing all Space Curve Solutions of Polynomial Systems by Polyhedral Methods

abstract: A polyhedral method to solve a system of polynomial equations exploits its sparse structure via the Newton polytopes of the polynomials. We propose a hybrid symbolic-numeric method to compute a Puiseux series expansion for every space curve that is a solution of a polynomial system. The focus of this paper concerns the difficult case when the leading powers of the Puiseux series of the space curve are contained in the relative interior of a higher dimensional cone of the tropical prevariety. We show that this difficult case does not occur for polynomials with generic coefficients. To resolve this case, we propose to apply polyhedral end games to recover tropisms hidden in the tropical prevariety.


title: Alternating Surgeries

abstract: This thesis is concerned with the question of when the double branched cover of an alternating knot can arise by Dehn surgery on a knot in $S^3$. We approach this problem using a surgery obstruction, first developed by Greene, which combines Donaldson's Diagonalization Theorem with the $d$-invariants of Ozsv{\'a}th and Szab{\'o}'s Heegaard Floer homology. This obstruction shows that if the double branched cover of an alternating knot or link $L$ arises by surgery on $S^3$, then for any alternating diagram the lattice associated to the Goeritz matrix takes the form of a changemaker lattice. By analyzing the structure of changemaker lattices, we show that the double branched cover of $L$ arises by non-integer surgery on $S^3$ if and only if $L$ has an alternating diagram which can be obtained by rational tangle replacement on an almost-alternating diagram of the unknot. When one considers half-integer surgery the resulting tangle replacement is simply a crossing change. This allows us to show that an alternating knot has unknotting number one if and only if it has an unknotting crossing in every alternating diagram. These techniques also produce several other interesting results: they have applications to characterizing slopes of torus knots; they produce a new proof for a theorem of Tsukamoto on the structure of almost-alternating diagrams of the unknot; and they provide several bounds on surgeries producing the double branched covers of alternating knots which are direct generalizations of results previously known for lens space surgeries. The thesis begins with an exposition of the changemaker surgery obstruction, giving an amalgamation of results due to Gibbons, Greene and the author. It then gives background material on alternating knots and changemaker lattices. The latter part of the thesis is then taken up with the applications of this theory.


title: Quantum preparation uncertainty and lack of information

abstract: The quantum uncertainty principle famously predicts that there exist measurements that are inherently incompatible, in the sense that their outcomes cannot be predicted simultaneously. In contrast, no such uncertainty exists in the classical domain, where all uncertainty results from ignorance about the exact state of the physical system. Here, we critically examine the concept of preparation uncertainty and ask whether similarly in the quantum regime, some of the uncertainty that we observe can actually also be understood as a lack of information (LOI), albeit a lack of quantum information. We answer this question affirmatively by showing that for the well known measurements employed in BB84 quantum key distribution, the amount of uncertainty can indeed be related to the amount of available information about additional registers determining the choice of the measurement. We proceed to show that also for other measurements the amount of uncertainty is in part connected to a LOI. Finally, we discuss the conceptual implications of our observation to the security of cryptographic protocols that make use of BB84 states.


title: Graphene Gas Osmometers

abstract: Here it is shown that graphene membranes that separate 2 gases at identical pressure are deflected by osmotic pressure. The osmotic pressure is a consequence of differences in gas permeation rates into a graphene enclosed cavity. The deflection of the few layer graphene membranes is detected by an interferometric technique for measuring their tension-induced resonance frequency. Using a calibration measurement of the relation between resonance frequency and pressure, the time dependent osmotic pressure on the graphene is extracted. The osmotic pressure for different combinations of gases shows large differences that can be accounted for by a model based on the different gas permeation rates. Thus a graphene membrane based gas osmometer with a responsitivity of ~60 kHz/mbar and nanoscale dimensions is demonstrated.


title: Classification of magnetic inhomogeneities and $0-\pi$ transitions in superconducting-magnetic hybrid structures

abstract: We present a comparative study of pair correlations and currents through superconducting-magnetic hybrid systems with a particular emphasis on the tunable Bloch domain wall of an exchange spring. This study of the Gor'kov functions contrasts magnetic systems with domain walls that change at discrete points in the magnetic region with those that change continuously throughout. We present results for misaligned homogeneous magnetic multilayers, including spin valves, for discrete domain walls, as well as exchange springs and helical domain walls --such as Holmium-- for the continuous case. Introducing a rotating basis to disentangle the role of singlet and triplet correlations, we demonstrate that substantial amounts of (so-called short range) singlet correlations are generated throughout the magnetic system in a continuous domain wall via the cascade effect. We propose a classification of $0-\pi$ transitions of the Josephson current into three types, according to the predominant pair correlations symmetries involved in the current. Properties of exchange springs for an experimental study of the proposed effects are discussed. The interplay between components of the Gor'kov function that are parallel and perpendicular to the local magnetization lead to a novel prediction about their role in a proximity system with a progressively twisting helix that is experimentally measurable.


title: Noncoherent uniform algebras in $\mathbb C^n$

abstract: Let $\mathbf D=\bar{\mathbb D}$ be the closed unit disk in $\mathbb C$ and $\mathbf B_n=\bar{\mathbb B_n}$ the closed unit ball in $\mathbb C^n$. For a compact subset $K$ in $\mathbb C^n$ with nonempty interior, let $A(K)$ be the uniform algebra of all complex-valued continuous functions on $K$ that are holomorphic in the interior of $K$. We give short and non-technical proofs of the known facts that $A(\bar{\mathbb D}^n)$ and $A(\mathbf B_n)$ are noncoherent rings. Using, additionally, Earl's interpolation theorem in the unit disk and the existence of peak-functions, we also establish with the same method the new result that $A(K)$ is not coherent. As special cases we obtain Hickel's theorems on the noncoherence of $A(\bar\Omega)$, where $\Omega$ runs through a certain class of pseudoconvex domains in $\mathbb C^n$, results that were obtained with deep and complicated methods. Finally, using a refinement of the interpolation theorem we show that no uniformly closed subalgebra $A$ of $C(K)$ with $P(K)\subseteq A\subseteq C(K)$ is coherent provided the polynomial convex hull of $K$ has no isolated points.


title: Entanglement of four-qubit systems: a geometric atlas with polynomial compass II (the tame world)

abstract: We propose a new approach to the geometry of the four-qubit entanglement classes depending on parameters. More precisely, we use invariant theory and algebraic geometry to describe various stratifications of the Hilbert space by SLOCC invariant algebraic varieties. The normal forms of the four-qubit classification of Verstraete {\em et al.} are interpreted as dense subsets of components of the dual variety of the set of separable states and an algorithm based on the invariants/covariants of the four-qubit quantum states is proposed to identify a state with a SLOCC equivalent normal form (up to qubits permutation).


title: Demagnetization of a Complete Superconducting Radiofrequency Cryomodule: Theory and Practice

abstract: A significant advance in magnetic field management in a fully assembled superconducting radiofrequency cryomodule has been achieved and is reported here. Demagnetization of the entire cryomodule after assembly is a crucial step toward the goal of field less than 5x10-7 Tesla. An explanation of the basic physics of demagnetization as well as experimental results are presented.


title: Gate-voltage response of a one-dimensional ballistic spin valve without spin-orbit interaction

abstract: We show that engineering of tunnel barriers forming at the interfaces of a one-dimensional spin valve provides a viable path to a strong gate-voltage tunability of the magnetoresistance effect. In particular, we investigate theoretically a carbon nanotube (CNT) spin valve in terms of the influence of the CNT-contact interface on the performance of the device. The focus is on the strength and the spin selectivity of the tunnel barriers that are modelled as Dirac-delta potentials. The scattering matrix approach is used to derive the transmission coefficient that yields the tunneling magnetoresistance (TMR). We find a strong non-trivial gate-voltage response of the TMR in the absence of spin-orbit coupling when the energy of the incident electrons matches the potential energy of the barrier. Analytic expressions for the TMR in various limiting cases are derived. These are used to explain previous experimental results, but also to predict parameters for device optimization with respect to size and tunability of the TMR effect in the ballistic transport regime.


title: Learning Interpretable Musical Compositional Rules and Traces

abstract: Throughout music history, theorists have identified and documented interpretable rules that capture the decisions of composers. This paper asks, "Can a machine behave like a music theorist?" It presents MUS-ROVER, a self-learning system for automatically discovering rules from symbolic music. MUS-ROVER performs feature learning via $n$-gram models to extract compositional rules --- statistical patterns over the resulting features. We evaluate MUS-ROVER on Bach's (SATB) chorales, demonstrating that it can recover known rules, as well as identify new, characteristic patterns for further study. We discuss how the extracted rules can be used in both machine and human composition.


title: Multiplicity of constant scalar curvature metrics on warped products

abstract: Let $(M^m,g_M)$ be a closed, connected manifold with positive scalar curvature and $(T^k,g)$ some flat $k$-Torus of unit volume. By a result of F. Dobarro and E. Lami Dozo, there exists a unique $f: M \rightarrow \mathbf{R}_{>0}$ such that the warped product $M\times_f T^k$ has constant scalar curvature and unit volume. We study the Yamabe equation on these spaces. We use techniques from bifurcation theory, along with spectral theory for warped products, to prove multiplicity results for the Yamabe problem.


title: An algebraic approach to a charged particle in an uniform magnetic field

abstract: We study the problem of a charged particle in a uniform magnetic field with two different gauges, known as Landau and symmetric gauges. By using a similarity transformation in terms of the displacement operator we show that, for the Landau gauge, the eigenfunctions for this problem are the harmonic oscillator number coherent states. In the symmetric gauge, we calculate the $SU(1,1)$ Perelomov number coherent states for this problem in cylindrical coordinates in a closed form. Finally, we show that these Perelomov number coherent states are related to the harmonic oscillator number coherent states by the contraction of the $SU(1,1)$ group to the Heisenberg-Weyl group.


title: Nevanlinna Theory of the Wilson Divided-difference Operator

abstract: Sitting at the top level of the Askey-scheme, Wilson polynomials are regarded as the most general hypergeometric orthogonal polynomials. Instead of a differential equation, they satisfy a second order Sturm-Liouville type difference equation in terms of the Wilson divided-difference operator. This suggests that in order to better understand the distinctive properties of Wilson polynomials and related topics, one should use a function theory that is more natural with respect to the Wilson operator. Inspired by the recent work of Halburd and Korhonen, we establish a full-fledged Nevanlinna theory of the Wilson operator for meromorphic functions of finite order. In particular, we prove a Wilson analogue of the lemma on logarithmic derivatives, which helps us to derive Wilson operator versions of Nevanlinna's Second Fundamental Theorem, some defect relations and Picard's Theorem. These allow us to gain new insights on the distributions of zeros and poles of functions related to the Wilson operator, which is different from the classical viewpoint. We have also obtained a relevant five-value theorem and Clunie type theorem as applications of our theory, as well as a pointwise estimate of the logarithmic Wilson difference, which yields new estimates to the growth of meromorphic solutions to some Wilson difference equations and Wilson interpolation equations.


title: SensingKit: Evaluating the Sensor Power Consumption in iOS devices

abstract: Today's smartphones come equipped with a range of advanced sensors capable of sensing motion, orientation, audio as well as environmental data with high accuracy. With the existence of application distribution channels such as the Apple App Store and the Google Play Store, researchers can distribute applications and collect large scale data in ways that previously were not possible. Motivated by the lack of a universal, multi-platform sensing library, in this work we present the design and implementation of SensingKit, an open-source continuous sensing system that supports both iOS and Android mobile devices. One of the unique features of SensingKit is the support of the latest beacon technologies based on Bluetooth Smart (BLE), such as iBeaconand Eddystone. We evaluate and compare the power consumption of each supported sensor individually, using an iPhone 5S device running on iOS 9. We believe that this platform will be beneficial to all researchers and developers who plan to use mobile sensing technology in large-scale experiments.


title: Some remarks on the Lp regularity of second derivatives of solutions to non-divergence elliptic equations and the Dini condition

abstract: In this note we prove an end-point regularity result on the Lp integrability of the second derivatives of solutions to non-divergence form uniformly elliptic equations whose second derivatives are a priori only known to be integrable. The main assumption on the elliptic operator is the Dini continuity of the coefficients. We provide a counterexample showing that the Dini condition is somehow optimal. We also give a counterexample related to the BMO regularity of second derivatives of solutions to elliptic equations.


title: Proximity Without Consensus in Online Multi-Agent Optimization

abstract: We consider stochastic optimization problems in multi-agent settings, where a network of agents aims to learn parameters which are optimal in terms of a global objective, while giving preference to locally observed streaming information. To do so, we depart from the canonical decentralized optimization framework where agreement constraints are enforced, and instead formulate a problem where each agent minimizes a global objective while enforcing network proximity constraints. This formulation includes online consensus optimization as a special case, but allows for the more general hypothesis that there is data heterogeneity across the network. To solve this problem, we propose using a stochastic saddle point algorithm inspired by Arrow and Hurwicz. This method yields a decentralized algorithm for processing observations sequentially received at each node of the network. Using Lagrange multipliers to penalize the discrepancy between them, only neighboring nodes exchange model information. We establish that under a constant step-size regime the time-average suboptimality and constraint violation are contained in a neighborhood whose radius vanishes with increasing number of iterations. As a consequence, we prove that the time-average primal vectors converge to the optimal objective while satisfying the network proximity constraints. We apply this method to the problem of sequentially estimating a correlated random field in a sensor network, as well as an online source localization problem, both of which demonstrate the empirical validity of the aforementioned convergence results.


title: Early Visual Concept Learning with Unsupervised Deep Learning

abstract: Automated discovery of early visual concepts from raw image data is a major open challenge in AI research. Addressing this problem, we propose an unsupervised approach for learning disentangled representations of the underlying factors of variation. We draw inspiration from neuroscience, and show how this can be achieved in an unsupervised generative model by applying the same learning pressures as have been suggested to act in the ventral visual stream in the brain. By enforcing redundancy reduction, encouraging statistical independence, and exposure to data with transform continuities analogous to those to which human infants are exposed, we obtain a variational autoencoder (VAE) framework capable of learning disentangled factors. Our approach makes few assumptions and works well across a wide variety of datasets. Furthermore, our solution has useful emergent properties, such as zero-shot inference and an intuitive understanding of "objectness".


title: Coherence preservation of a single neutral atom qubit transferred between magic-intensity optical traps

abstract: We demonstrate that the coherence of a single mobile atomic qubit can be well preserved during a transfer process among different optical dipole traps (ODTs). This is a prerequisite step in realizing a large-scale neutral atom quantum information processing platform. A qubit encoded in the hyperfine manifold of $^{87}$Rb atom is dynamically extracted from the static quantum register by an auxiliary moving ODT and reinserted into the static ODT. Previous experiments were limited by decoherences induced by the differential light shifts of qubit states. Here we apply a magic-intensity trapping technique which mitigates the detrimental effects of light shifts and substantially enhances the coherence time to $225 \pm 21\,\mathrm{ms}$. The experimentally demonstrated magic trapping technique relies on the previously neglected hyperpolarizability contribution to the light shifts, which makes the light shift dependence on the trapping laser intensity to be parabolic. Because of the parabolic dependence, at a certain "magic" intensity, the first order sensitivity to trapping light intensity variations over ODT volume is eliminated. We experimentally demonstrate the utility of this approach and measure hyperpolarizability for the first time. Our results pave the way for constructing a scalable quantum-computing architectures with single atoms trapped in an array of magic ODTs.


title: 2d Fu-Kane-Mele invariant as Wess-Zumino action of the sewing matrix

abstract: We show that the Fu-Kane-Mele invariant of the 2d time-reversal-invariant crystalline insulators is equal to the properly normalized Wess-Zumino action of the so-called sewing matrix field defined on the Brillouin torus. Applied to 3d, the result permits a direct proof of the known relation between the strong Fu-Kane-Mele invariant and the Chern-Simons action of the non-Abelian Berry connection on the bundle of valence states.


title: Designing exotic many-body states of atomic spin and motion in photonic crystals

abstract: Cold atoms coupled to photonic crystals constitute an exciting platform for exploring quantum many-body physics. Here we investigate the strong coupling between atomic internal ("spin") degrees of freedom and motion, which arises from spin-dependent forces associated with the exchange of guided photons. We show that this system can realize a remarkable and extreme limit of quantum spin-orbital systems, where both the direct spin exchange between neighboring sites and the kinetic energy of the orbital motion vanish. We find that this previously unexplored system has a rich phase diagram of emergent orders, including spatially dimerized spin-entangled pairs, a fluid of composite particles comprised of joint spin-phonon excitations, phonon-induced N\'eel ordering, and a fractional magnetization plateau associated with trimer formation.


title: Computing maximal subsemigroups of a finite semigroup

abstract: A proper subsemigroup of a semigroup is maximal if it is not contained in any other proper subsemigroup. A maximal subsemigroup of a finite semigroup has one of a small number of forms, as described in a paper of Graham, Graham, and Rhodes. Determining which of these forms arise in a given finite semigroup is difficult, and no practical mechanism for doing so appears in the literature. We present an algorithm for computing the maximal subsemigroups of a finite semigroup given knowledge of its Green's structure, and the ability to determine maximal subgroups of certain subgroups. For a finite semigroup $S$ represented by a generating set $X$, in many examples, if it is practical to compute the Green's structure of $S$ from $X$, then it is also practical to find the maximal subsemigroups of $S$ using the algorithm we present. The generating set $X$ for $S$ may consist, for example, of transformations, or partial permutations, of a finite set, or of matrices over a semiring. In such examples, the time taken to determine the Green's structure of $S$ is comparable to that taken to find the maximal subsemigroups. Certain aspects of the problem of finding maximal subsemigroups reduce to other well-known computational problems, such as finding all maximal cliques in a graph and computing the maximal subgroups in a group. The algorithm presented comprises two parts. One part relates to computing the maximal subsemigroups of a special class of semigroups, known as Rees 0-matrix semigroups. The other part involves a careful analysis of certain graphs associated to the semigroup $S$, which, roughly speaking, capture the essential information about the action of $S$ on its $\mathscr{J}$-classes.


title: Bandwidth selection for kernel density estimation with length-biased data

abstract: Length-biased data are a particular case of weighted data, which arise in many situations: biomedicine, quality control or epidemiology among others. In this paper we study the theoretical properties of kernel density estimation in the context of length-biased data, proposing two consistent bootstrap methods that we use for bandwidth selection. Apart from the bootstrap bandwidth selectors we suggest a rule-of-thumb. These bandwidth selection proposals are compared with a least-squares cross-validation method. A simulation study is accomplished to understand the behaviour of the procedures in finite samples.


title: Probing Cosmic Superstrings with Gravitational Waves

abstract: We compute the stochastic gravitational wave background generated by cosmic superstrings using a semi-analytical velocity-dependent model to describe their dynamics. We show that heavier string types may leave distinctive signatures on the stochastic gravitational wave background spectrum within the reach of present and upcoming gravitational wave detectors. We examine the physically motivated scenario in which the physical size of loops is determined by the gravitational backreaction scale and use NANOGRAV data to derive a conservative constraint of $G\mu_F<3.2 \times 10^{-9}$ on the tension of fundamental strings. We demonstrate that approximating the gravitational wave spectrum generated by cosmic superstring networks using the spectrum generated by ordinary cosmic strings with reduced intercommuting probability (which is often done in the literature) leads, in general, to weaker observational constraints on $G\mu_F$. We show that the inclusion of heavier string types is required for a more accurate characterization of the region of the $(g_s,G\mu_F)$ parameter space that may be probed using direct gravitational wave detectors. In particular, we consider the observational constraints that result from NANOGRAV data and show that heavier strings generate a secondary exclusion region of parameter space.


title: The Maxwell-Boltzmann approximation for ion kinetic modeling

abstract: This paper aims to justify the Maxwell-Boltzmann approximation for electrons, preserving the dynamics of ions at the kinetic level. Under sufficient regularity assumption, we provide a precise scaling where the Maxwell-Boltzmann approximation is obtained. In addition, we prove that the reduced ions problem is well-posed globally in time.


title: SU(2) low energy quark effective couplings in weak external magnetic field

abstract: In this work corrections to the usual flavor SU(2) Nambu-Jona-Lasinio coupling due to a weak external magnetic field are calculated by considering quark polarization in a (dressed) gluon exchange mechanism for quark interactions. The quark field is splitted into two components, one that condenses and another one that is a background field for interacting quarks, being the former integrated out. The resulting determinant is expanded for relatively large quark mass and small magnetic field, $(eB_0/{M^*}^2)<1$ by resolving magnetic field dependent low energy quark effective interactions. Besides the corrections for the NJL and vector NJL effective couplings, different $B_0-$dependent effective couplings that break isospin and chiral symmetry emerge.


title: Relativistic Interpretation of Newtonian Simulations for Cosmic Structure Formation

abstract: The standard numerical tools for studying non-linear collapse of matter are Newtonian $N$-body simulations. Previous work has shown that these simulations are in accordance with General Relativity (GR) up to first order in perturbation theory, provided that the effects from radiation can be neglected. In this paper we show that the present day matter density receives more than 1$\%$ corrections from radiation on large scales if Newtonian simulations are initialised before $z=50$. We provide a relativistic framework in which \emph{unmodified} Newtonian simulations are compatible with linear GR even in the presence of radiation. Our idea is to use GR perturbation theory to keep track of the evolution of relativistic species and the relativistic space-time consistent with the Newtonian trajectories computed in $N$-body simulations. If metric potentials are sufficiently small, they can be computed using a first-order Einstein--Boltzmann code such as CLASS. We make this idea rigorous by defining a class of GR gauges, the \emph{Newtonian motion} gauges, which are defined such that matter particles follow Newtonian trajectories. We construct a simple example of a relativistic space-time within which unmodified Newtonian simulations can be interpreted.


title: Human Attention in Visual Question Answering: Do Humans and Deep Networks Look at the Same Regions?

abstract: We conduct large-scale studies on `human attention' in Visual Question Answering (VQA) to understand where humans choose to look to answer questions about images. We design and test multiple game-inspired novel attention-annotation interfaces that require the subject to sharpen regions of a blurred image to answer a question. Thus, we introduce the VQA-HAT (Human ATtention) dataset. We evaluate attention maps generated by state-of-the-art VQA models against human attention both qualitatively (via visualizations) and quantitatively (via rank-order correlation). Overall, our experiments show that current attention models in VQA do not seem to be looking at the same regions as humans.


title: Dark Energy and Doubly Coupled Bigravity

abstract: We analyse the late time cosmology and the gravitational properties of doubly coupled bigravity in the constrained vielbein formalism (equivalent to the metric formalism) when the mass of the massive graviton is of the order of the present Hubble rate. We focus on one of the two branches of background cosmology where the ratio between the scale factors of the two metrics is algebraically determined. The Universe evolves from a matter dominated epoch to a dark energy dominated era where the equation of state of dark energy can always be made close to -1 now by appropriately tuning the graviton mass. We also analyse the perturbative spectrum of the theory in the quasi static approximation well below the strong coupling scale where no instability is present and we show that there are five scalar degrees of freedom, two vectors and two gravitons. In a cosmological FRW background for both metrics, four of the five scalars are Newtonian potentials which lead to a modification of gravity on large scales. In this scalar sector, gravity is modified with effects on both the growth of structure and the lensing potential. In particular, we find that the $\Sigma$ parameter governing the Poisson equation of the weak lensing potential can differ from one in the recent past of the Universe. Overall, the nature of the modification of gravity at low energy, which reveals itself in the growth of structure and the lensing potential, is intrinsically dependent on the couplings to matter and the potential term of the vielbeins. We also find that the time variation of Newton's constant in the Jordan frame can easily satisfy the bound from solar system tests of gravity. Finally we show that the two gravitons present in the spectrum have a non-trivial mass matrix whose origin follows from the potential term of bigravity. This mixing leads to gravitational birefringence.


title: Strong light-matter coupling in the presence of lasing

abstract: The regime of strong light-matter coupling is typically associated with weak excitation. With current realizations of cavity-QED systems, strong coupling may persevere even at elevated excitation levels sufficient to cross the threshold to lasing. In the presence of stimulated emission, the vacuum-Rabi doublet in the emission spectrum is modified and the established criterion for strong coupling no longer applies. We provide a generalized criterion for strong coupling and the corresponding emission spectrum, which includes the influence of higher Jaynes-Cummings states. The applicability is demonstrated in a theory-experiment comparison of a few-emitter quantum-dot--micropillar laser as a particular realization of the driven dissipative Jaynes-Cummings model. Furthermore, we address the question if and for which parameters true single-emitter lasing can be achieved, and provide evidence for the coexistence of strong coupling and lasing in our system in the presence of background emitter contributions.


title: Quantum engines and the range of the second law of thermodynamics in the noncommutative phase-space

abstract: Two testable schemes for quantum heat engines are investigated under the quantization framework of noncommutative (NC) quantum mechanics (QM). By identifying the phenomenological connection between the phase-space NC driving parameters and an effective external magnetic field, the NC effects on the efficiency coefficient, \mathcal{N} , of quantum engines can be quantified for two different cycles: an isomagnetic one and an isoenergetic one. In addition, paying a special attention to the quantum Carnot cycle, one notices that the inclusion of NC effects does not affect the maximal (Carnot) efficiency, \mathcal{N}^C, ratifying the robustness of the second law of thermodynamics.


title: Introspective Agents: Confidence Measures for General Value Functions

abstract: Agents of general intelligence deployed in real-world scenarios must adapt to ever-changing environmental conditions. While such adaptive agents may leverage engineered knowledge, they will require the capacity to construct and evaluate knowledge themselves from their own experience in a bottom-up, constructivist fashion. This position paper builds on the idea of encoding knowledge as temporally extended predictions through the use of general value functions. Prior work has focused on learning predictions about externally derived signals about a task or environment (e.g. battery level, joint position). Here we advocate that the agent should also predict internally generated signals regarding its own learning process - for example, an agent's confidence in its learned predictions. Finally, we suggest how such information would be beneficial in creating an introspective agent that is able to learn to make good decisions in a complex, changing world.


title: Reconstructing plane quartics from their invariants

abstract: We present an explicit method that, given a generic tuple of Dixmier-Ohno invariants, reconstructs a corresponding plane quartic curve.


title: Structure and dynamics of binary liquid mixtures near their continuous demixing transitions

abstract: The dynamic and static critical behavior of five binary Lennard-Jones liquid mixtures, close to their continuous demixing points (belonging to the so-called model H' dynamic universality class), are studied computationally by combining semi-grand canonical Monte Carlo simulations and large-scale molecular dynamics (MD) simulations, accelerated by graphic processing units (GPU). The symmetric binary liquid mixtures considered cover a variety of densities, a wide range of compressibilities, and various interactions between the unlike particles. The static quantities studied here encompass the bulk phase diagram (including both the binodal and the $\lambda$-line), the correlation length, the concentration susceptibility, the compressibility of the finite-sized systems at the bulk critical temperature $T_c$, and the pressure. Concerning the collective transport properties, we focus on the Onsager coefficient and the shear viscosity. The critical power-law singularities of these quantities are analyzed in the mixed phase (above $T_c$) and non-universal critical amplitudes are extracted. Two universal amplitude ratios are calculated. The first one involves static amplitudes only and agrees well with the expectations for the three-dimensional Ising universality class. The second ratio includes also dynamic critical amplitudes and is related to the Einstein--Kawasaki relation for the interdiffusion constant. Precise estimates of this amplitude ratio are difficult to obtain from MD simulations, but within the error bars our results are compatible with theoretical predictions and experimental values for model H'. Evidence is reported for an inverse proportionality of the pressure and the isothermal compressibility at the demixing transition, upon varying either the number density or the repulsion strength between unlike particles.


title: Ground Truth Bias in External Cluster Validity Indices

abstract: It has been noticed that some external CVIs exhibit a preferential bias towards a larger or smaller number of clusters which is monotonic (directly or inversely) in the number of clusters in candidate partitions. This type of bias is caused by the functional form of the CVI model. For example, the popular Rand index (RI) exhibits a monotone increasing (NCinc) bias, while the Jaccard Index (JI) index suffers from a monotone decreasing (NCdec) bias. This type of bias has been previously recognized in the literature. In this work, we identify a new type of bias arising from the distribution of the ground truth (reference) partition against which candidate partitions are compared. We call this new type of bias ground truth (GT) bias. This type of bias occurs if a change in the reference partition causes a change in the bias status (e.g., NCinc, NCdec) of a CVI. For example, NCinc bias in the RI can be changed to NCdec bias by skewing the distribution of clusters in the ground truth partition. It is important for users to be aware of this new type of biased behaviour, since it may affect the interpretations of CVI results. The objective of this article is to study the empirical and theoretical implications of GT bias. To the best of our knowledge, this is the first extensive study of such a property for external cluster validity indices.


title: Adding Context to Concept Trees

abstract: A Concept Tree is a structure for storing knowledge where the trees are stored in a database called a Concept Base. It sits between the highly distributed neural architectures and the distributed information systems, with the intention of bringing brain-like and computer systems closer together. Concept Trees can grow from the semi-structured sources when consistent sequences of concepts are presented. Each tree ideally represents a single cohesive concept and the trees can link with each other for navigation and semantic purposes. The trees are therefore also a type of semantic network and would benefit from having a consistent level of context for each node. A consistent build process is managed through a 'counting rule' and some other rules that can normalise the database structure. This restricted structure can then be complimented and enriched by the more dynamic context. It is also suggested to use the linking structure of the licas system [15] as a basis for the context links, where the mathematical model is extended further to define this. A number of tests have demonstrated the soundness of the architecture. Building the trees from text documents shows that the tree structure could be inherent in natural language. Then, two types of query language are described. Both of these can perform consistent query processes to return knowledge to the user and even enhance the query with new knowledge. This is supported even further with direct comparisons to a cognitive model, also being developed by the author.


title: Identifiability and testability in GRT with Individual Differences

abstract: Silbert and Thomas (2013) showed that failures of decisional separability are not, in general, identifiable in fully parameterized $2 \times 2$ Gaussian GRT models. A recent extension of $2 \times 2$ GRT models (GRTwIND) was developed to solve this problem and a conceptually similar problem with the simultaneous identifiability of means and marginal variances in GRT models. Central to the ability of GRTwIND to solve these problems is the assumption of universal perception, which consists of shared perceptual distributions modified by attentional and global scaling parameters (Soto et al., 2015). If universal perception is valid, GRTwIND solves both issues. In this paper, we show that GRTwIND with universal perception and subject-specific failures of decisional separability is mathematically, and thereby empirically, equivalent to a model with decisional separability and failure of universal perception. We then provide a formal proof of the fact that means and marginal variances are not, in general, simultaneously identifiable in $2 \times 2$ GRT models, including GRTwIND. These results can be taken to delineate precisely what the assumption of universal perception must consist of. Based on these results and related recent mathematical developments in the GRT framework, we propose that, in addition to requiring a fixed subset of parameters to determine the location and scale of any given GRT model, some subset of parameters must be set in GRT models to fix the orthogonality of the modeled perceptual dimensions, a central conceptual underpinning of the GRT framework. We conclude with a discussion of perceptual primacy and its relationship to universal perception.


title: A note on the independent domination number versus the domination number in bipartite graphs

abstract: Let $\gamma(G)$ and $i(G)$ be the domination number and the independent domination number of $G$, respectively. Rad and Volkmann posted a conjecture that $i(G)/ \gamma(G) \leq \Delta(G)/2$ for any graph $G$, where $\Delta(G)$ is its maximum degree (See \cite{5}: N.J. Rad, L. Volkmann, A note on the independent domination number in graphs. Discrete Appl. Math. 161(2013) 3087--3089). In this work, we verify the conjecture for bipartite graphs. Several graph classes attaining the extremal bound and graphs containing odd cycles with the ratio larger than $\Delta(G)/2$ are provided as well.


title: Stochastic transport in the presence of spatial disorder: fluctuation-induced corrections to homogenization

abstract: Motivated by uncertainty quantification in natural transport systems, we investigate an individual-based transport process involving particles undergoing a random walk along a line of point sinks whose strengths are themselves independent random variables. We assume particles are removed from the system via first-order kinetics. We analyse the system using a hierarchy of approaches when the sinks are sparsely distributed, including a stochastic homogenization approximation that yields explicit predictions for the extrinsic disorder in the stationary state due to sink strength fluctuations. The extrinsic noise induces long-range spatial correlations in the particle concentration, unlike fluctuations due to the intrinsic noise alone. Additionally, the mean concentration profile, averaged over both intrinsic and extrinsic noise, is elevated compared with the corresponding profile from a uniform sink distribution, showing that the classical homogenization approximation can be a biased estimator of the true mean.


title: Criteria for the Existence of Principal Eigenvalues of Time Periodic Cooperative Linear Systems with Nonlocal Dispersal

abstract: The current paper {establishes} criteria for the existence of principal eigenvalues of time periodic cooperative linear nonlocal dispersal systems with Direchlet type, Neumann type or periodic type boundary conditions. It is shown that such a nonlocal dispersal system has a principal eigenvalue in the following cases: the nonlocal dispersal distance is sufficiently small; the spatial inhomogeneity satisfies a so called vanishing condition; or the spatial inhomogeneity is nearly globally homogeneous. Moreover, it is shown that the principal eigenvalue of a time periodic cooperative linear nonlocal dispersal system (if it exists) is algebraically simple. A linear nonlocal dispersal system may not have a principal eigenvalue. The results established in the current paper extend those in literature for time independent or periodic nonlocal dispersal equations to time periodic cooperative nonlocal dispersal systems and {will} serve as {a} basic tool for the study of cooperative nonlinear systems with nonlocal dispersal.


title: Some Remarks on the Topology of Hyperbolic Actions of $\mathbb{R}^n$ on $n$-manifolds

abstract: This paper contains some more results on the topology of a nondegenerate action of $\mathbb{R}^n$ on a compact connected $n$-manifold $M$ when the action is totally hyperbolic (i.e. its toric degree is zero). We study the $\mathbb{R}$-action generated by a fixed vector of $\mathbb{R}^n$, that provides some results on the number of hyperbolic domains and the number of fixed points of the action. We study with more details the case of the 2-sphere, in particular we investigate some combinatorial properties of the associated 4-valent graph embedded in $S^2$. We also construct hyperbolic actions in dimension 3, on the sphere $S^3$ and on the projective space $\mathbb{RP}^3$.


title: The end states of long-period comets and the origin of Halley-type comets

abstract: We analyze a sample of 73 old long-period comets (LPCs) (orbital periods $200 < P < 1000$ yr) with perihelion distances $q < 2.5$ au, discovered in the period 1850-2014. We cloned the observed comets and also added fictitious LPCs with perihelia in the Jupiter's zone. We consider both a purely dynamical evolution and a physico-dynamical one with different physical lifetimes. We can fit the computed energy distribution of comets with $q < 1.3$ au to the observed one only within the energy range $0.01 < x < 0.04$ au$^{-1}$ (or periods $125 < P < 1000$ yr), where the "energy" is taken as the inverse of the semimajor axis $a$, namely $x \equiv 1/a$. The best results are obtained for physical lifetimes of about 200-300 revolutions (for a comet with a standard $q = 1$ au). We find that neither a purely dynamical evolution, nor a physico-dynamical one can reproduce the long tail of larger binding energies ($x \gsim 0.04$ au$^{-1}$) that correspond to most Halley-type comets (HTCs) and Jupiter-family comets. We conclude that most HTCs are not the end states of the evolution of LPCs, but come from a different source, a flattened one that we identify with the Centaurs that are scattered to the inner planetary region from the trans-Neptunian belt. These results also show that the boundary between LPCs and HTCs should be located at an energy $x \sim 0.04$ au$^{-1}$ ($P \sim 125$ yr), rather than the conventional classical boundary at $P = 200$ yr.


title: Compare triangular bases of acyclic quantum cluster algebras

abstract: Given a quantum cluster algebra, we show that its triangular bases defined by Berenstein and Zelevinsky and those defined by the author are the same for the seeds associated with acyclic quivers. This result implies that the Berenstein-Zelevinsky's basis contains all the quantum cluster monomials. We also give an easy proof that the two bases are the same for the seeds associated with bipartite skew-symmetrizable matrices.


title: Interaction of axions with relativistic spinning particles

abstract: We consider a covariant phenomenological model, which describes an interaction between a pseudoscalar (axion) field and massive spinning particles. The model extends the Bagrmann-Michel-Telegdy approach in application to the axion electrodynamics. We present some exact solutions and discuss them in the context of experimental tests of the model and axion detection.


title: On the Commutative Algebra of Categories

abstract: We discuss what it means for a symmetric monoidal category to be a module over a commutative semiring category. Each of the categories of (1) cartesian monoidal categories, (2) semiadditive categories, and (3) connective spectra can be recovered in this way as categories of modules over a commutative semiring category (or $\infty$-category in the last case). This language provides a simultaneous generalization of the formalism of algebraic theories (operads, PROPs, Lawvere theories) and stable homotopy theory, with essentially a variant of algebraic K-theory bridging between the two.


title: Vector Dark-Antidark Solitary Waves in Multi-Component Bose-Einstein condensates

abstract: Multi-component Bose-Einstein condensates exhibit an intriguing variety of nonlinear structures. In recent theoretical work, the notion of magnetic solitons has been introduced. Here we generalize this concept to vector dark-antidark solitary waves in multi-component Bose-Einstein condensates. We first provide concrete experimental evidence for such states in an atomic BEC and subsequently illustrate the broader concept of these states, which are based on the interplay between miscibility and inter-component repulsion. Armed with this more general conceptual framework, we expand the notion of such states to higher dimensions presenting the possibility of both vortex-antidark states and ring-antidark-ring (dark soliton) states. We perform numerical continuation studies, investigate the existence of these states and examine their stability using the method of Bogolyubov-de Gennes analysis. Dark-antidark and vortex-antidark states are found to be stable for broad parametric regimes. In the case of ring dark solitons, where the single-component ring state is known to be unstable, the vector entity appears to bear a progressively more and more stabilizing role as the inter-component coupling is increased.


title: Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time

abstract: We derandomize G. Valiant's [J. ACM 62 (2015) Art. 13] subquadratic-time algorithm for finding outlier correlations in binary data. Our derandomized algorithm gives deterministic subquadratic scaling essentially for the same parameter range as Valiant's randomized algorithm, but the precise constants we save over quadratic scaling are more modest. Our main technical tool for derandomization is an explicit family of correlation amplifiers built via a family of zigzag-product expanders in Reingold, Vadhan, and Wigderson [Ann. of Math. 155 (2002) 157--187]. We say that a function $f:\{-1,1\}^d\rightarrow\{-1,1\}^D$ is a correlation amplifier with threshold $0\leq\tau\leq 1$, error $\gamma\geq 1$, and strength $p$ an even positive integer if for all pairs of vectors $x,y\in\{-1,1\}^d$ it holds that (i) $|\langle x,y\rangle|<\tau d$ implies $|\langle f(x),f(y)\rangle|\leq(\tau\gamma)^pD$; and (ii) $|\langle x,y\rangle|\geq\tau d$ implies $\bigl(\frac{\langle x,y\rangle}{\gamma d}\bigr)^pD \leq\langle f(x),f(y)\rangle\leq \bigl(\frac{\gamma\langle x,y\rangle}{d}\bigr)^pD$.


title: Research on Wikipedia Vandalism: a brief literature review

abstract: Research on vandalism in Wikipedia has been of interest for the last decade. This paper performs a literature review on the subject, with the goal of identifying the main research topics and approaches, methods and techniques used. 67 papers have been reviewed. Main topic is the detection of vandalism, although there is a increasing interest about content quality. The most commonly used technique is machine learning, based on feature analysis. It draws attention to the lack of research on information behavior of vandals.


title: CP Symmetry and Lepton Mixing from a Scan of Finite Discrete Groups

abstract: Including the generalized CP symmetry, we have performed a comprehensive scan of leptonic mixing patterns which can be obtained from finite discrete groups with order less than 2000. Both the semidirect approach and its variant are considered. The lepton mixing matrices which can admit a good agreement with experimental data can be organized into eight different categories up to possible row and column permutations. These viable mixing patterns can be completely obtained from the discrete flavor groups $\Delta(6n^2)$, $D^{(1)}_{9n,3n}$, $A_5$ and $\Sigma(168)$ combined with CP symmetry. We perform a detailed analytical and numerical analysis for each possible mixing pattern. The resulting predictions for lepton mixing parameter, neutrinoless double decay and flavored leptogenesis are studied.


title: Data-driven HR - R\'esum\'e Analysis Based on Natural Language Processing and Machine Learning

abstract: Recruiters usually spend less than a minute looking at each r\'esum\'e when deciding whether it's worth continuing the recruitment process with the candidate. Recruiters focus on keywords, and it's almost impossible to guarantee a fair process of candidate selection. The main scope of this paper is to tackle this issue by introducing a data-driven approach that shows how to process r\'esum\'es automatically and give recruiters more time to only examine promising candidates. Furthermore, we show how to leverage Machine Learning and Natural Language Processing in order to extract all required information from the r\'esum\'es. Once the information is extracted, a ranking score is calculated. The score describes how well the candidates fit based on their education, work experience and skills. Later this paper illustrates a prototype application that shows how this novel approach can increase the productivity of recruiters. The application enables them to filter and rank candidates based on predefined job descriptions. Guided by the ranking, recruiters can get deeper insights from candidate profiles and validate why and how the application ranked them. This application shows how to improve the hiring process by giving an unbiased hiring decision support.


title: Time dependence of Fe/O ratio within a 3D Solar Energetic Particle propagation model including drift

abstract: Context. The intensity profiles of iron and oxygen in Solar Energetic Particle (SEP) events often display differences that result in a decreasing Fe/O ratio over time. The physical mechanisms behind this behaviour are not fully understood, but these observational signatures provide important tests of physical modelling efforts. Aims. In this paper we study the propagation of iron and oxygen SEP ions using a 3D model of propagation which includes the effect of guiding centre drift in a Parker spiral magnetic field. We derive time intensity profiles for a variety of observer locations and study the temporal evolution of the Fe/O ratio. Methods. We use a 3D full orbit test particle model which includes scattering. The configuration of the interplanetary magnetic field is a unipolar Parker spiral. Particles are released instantaneously from a compact region at 2 solar radii and allowed to propagate in 3D. Results. Both Fe and O experience significant transport across the magnetic field due to gradient and curvature drifts. We find that Fe ions drift more than O ions due to their larger mass-to-charge ratio, so that an observer that is not magnetically well connected to the source region will observe Fe arriving before O, for particles within the same range in energy per nucleon. As a result, for the majority of observer locations, the Fe/O ratio displays a decrease in time. Conclusions. We conclude that propagation effects associated with drifts produce a decay over time of the Fe/O ratio, qualitatively reproducing that observed in SEP event profiles.


title: Controlling the intensity of light in large areas at the interfaces of a scattering medium

abstract: The recent advent of wave-shaping methods has demonstrated the focusing of light through and inside even the most strongly scattering materials. Typically in wavefront shaping, light is focused in an area with the size of one speckle spot. It has been shown that the intensity is not only increased in the target speckle spot, but also in an area outside the optimized speckle spot. Consequently, the total transmission is enhanced, even though only the intensity in a single speckle spot is controlled. Here, we experimentally study how the intensity enhancement on both interfaces of a scattering medium depends on the optimization area on the transmission side. We observe that as the optimization radius increases, the enhancement of the total transmitted intensity increases. We find a concomitant decrease of the total reflected intensity, which implies an energy redistribution between transmission and reflection channels. In addition, we find a qualitative evidence of a long-range reflection-transmission correlation. Our result is useful for efficient light harvesting in solar cells, multi-channel quantum secure communications, imaging, and complex beam delivery through a scattering medium.


title: High-resolution LIDAR-based Depth Mapping using Bilateral Filter

abstract: High resolution depth-maps, obtained by upsampling sparse range data from a 3D-LIDAR, find applications in many fields ranging from sensory perception to semantic segmentation and object detection. Upsampling is often based on combining data from a monocular camera to compensate the low-resolution of a LIDAR. This paper, on the other hand, introduces a novel framework to obtain dense depth-map solely from a single LIDAR point cloud; which is a research direction that has been barely explored. The formulation behind the proposed depth-mapping process relies on local spatial interpolation, using sliding-window (mask) technique, and on the Bilateral Filter (BF) where the variable of interest, the distance from the sensor, is considered in the interpolation problem. In particular, the BF is conveniently modified to perform depth-map upsampling such that the edges (foreground-background discontinuities) are better preserved by means of a proposed method which influences the range-based weighting term. Other methods for spatial upsampling are discussed, evaluated and compared in terms of different error measures. This paper also researches the role of the mask's size in the performance of the implemented methods. Quantitative and qualitative results from experiments on the KITTI Database, using LIDAR point clouds only, show very satisfactory performance of the approach introduced in this work.


title: Guaranteed Non-convex Optimization: Submodular Maximization over Continuous Domains

abstract: Submodular continuous functions are a category of (generally) non-convex/non-concave functions with a wide spectrum of applications. We characterize these functions and demonstrate that they can be maximized efficiently with approximation guarantees. Specifically, i) We introduce the weak DR property that gives a unified characterization of submodularity for all set, integer-lattice and continuous functions; ii) for maximizing monotone DR-submodular continuous functions under general down-closed convex constraints, we propose a Frank-Wolfe variant with $(1-1/e)$ approximation guarantee, and sub-linear convergence rate; iii) for maximizing general non-monotone submodular continuous functions subject to box constraints, we propose a DoubleGreedy algorithm with $1/3$ approximation guarantee. Submodular continuous functions naturally find applications in various real-world settings, including influence and revenue maximization with continuous assignments, sensor energy management, multi-resolution data summarization, facility location, etc. Experimental results show that the proposed algorithms efficiently generate superior solutions compared to baseline algorithms.


title: The minimum vertex degree for an almost-spanning tight cycle in a $3$-uniform hypergraph

abstract: We prove that any $3$-uniform hypergraph whose minimum vertex degree is at least $\left(\frac{5}{9} + o(1) \right)\binom{n}{2}$ admits an almost-spanning tight cycle, that is, a tight cycle leaving $o(n)$ vertices uncovered. The bound on the vertex degree is asymptotically best possible. Our proof uses the hypergraph regularity method, and in particular a recent version of the hypergraph regularity lemma proved by Allen, B\"ottcher, Cooley and Mycroft.


title: Algebraic Cycles Representing Cohomology Operations

abstract: In this paper we show that certain universal homology classes which are fundamental in topology are algebraic. To be specific, the products of Eilenberg-MacLane spaces ${\cal K}_{2q} \equiv K({\Bbb Z},2) \times K({\Bbb Z}, 4) \times ... \times K({\Bbb Z}, 2q)$ have models which are limits of complex projective varieties. Precisely, we have ${\cal K}_{2q} = \lim_{d\to\infty}{\cal C}_d^q({\Bbb P}^n)$ where ${\cal C}_d^q({\Bbb P}^n)$ denotes the Chow variety of effective cycles of codimension $q$ and degree $d$ on ${\Bbb P}^n$. It is natural to ask which elements in the homology of ${\cal K}_{2q}$ are represented by algebraic cycles in these approximations. In this paper we find such representations for the even dimensional classes known as Steenrod squares (as well as their Pontrjagin and join products). These classes are dual to the cohomology classes which correspond to the basic cohomology operations also known as the Steenrod squares.


title: Density of States under non-local interactions II. Simplified polynomially screened interactions

abstract: Following [5], we analyze regularity properties of single-site probability distributions of the random potential and of the Integrated Density of States (IDS) in the Anderson models with infinite-range interactions. In the present work, we study in detail a class of polynomially decaying interaction potentials of rather artificial (piecewise-constant) form, and give a complete proof of infinite smoothness of the IDS in an arbitrarily large finite domain subject to the fluctuations of the entire, infinite random environment. A variant of this result, based as in [5] on the harmonic analysis of probability measures, results in a proof of spectral and dynamical Anderson localization in the considered models.


title: Data Privacy and Specimen Pooling: Using an old tool for New Challenges

abstract: Background: In the context of ongoing debate over data confidentiality versus shared use of research data, as raised following the new EU General Data Protection Regulation, we seek to find alternate techniques that can balance these two issues. In particular, we demonstrate that an existing epidemiologic tool, specimen pooling, can be adapted as a privacy-preserving method to enable data analysis while maintaining data confidentiality. Specimen pooling is a cost-effective tool in studying the effect of an expensive-to-measure exposure on a disease outcome, for both unmatched and matched case-control designs. We propose the technique in a new context to analyze confidential data and demonstrate that it can be successfully used to estimate OR of covariates based on aggregate data when individual patient data cannot be shared. Methods: We demonstrate the application of specimen pooling based on aggregate covariate level and show that aggregated covariate levels can be used in a conditional logistic regression model to estimate individual-level odds ratio parameters of interest. We then show how to adapt the technique as a privacy-preserving method to analyze data from a matched case-control design. A similar approach can be applied for an unmatched design and unconditional logistic regression. Results: The parameter estimates from the standard conditional logistic regression are compared to those based on aggregated data. The parameter estimates are similar and have similar standard errors and confidence interval coverage. Conclusions: Pooling can be used effectively to analyze confidential data arising from distributed data networks and will be extremely useful in pharmacoepidemiology.


title: On derivations of subalgebras of real semisimple Lie algebras

abstract: Let $\mathfrak{g}$ be a real semisimple Lie algebra with Iwasawa decomposition $\mathfrak{k} \oplus \mathfrak{a} \oplus \mathfrak{n}$. We show that, except for some explicit exceptional cases, every derivation of the nilpotent subalgebra $\mathfrak{n}$ that preserves its restricted root space decomposition is of the form $\text{ad}( W)$, where $W \in \mathfrak{m}\oplus .


title: Design of Synchronous Section-Carry Based Carry Lookahead Adders with Improved Figure of Merit

abstract: The section-carry based carry lookahead adder (SCBCLA) architecture was proposed as an efficient alternative to the conventional carry lookahead adder (CCLA) architecture for the physical implementation of computer arithmetic. In previous related works, self-timed SCBCLA architectures and synchronous SCBCLA architectures were realized using standard cells and FPGAs. In this work, we deal with improved realizations of synchronous SCBCLA architectures designed in a semi-custom fashion using standard cells. The improvement is quantified in terms of a figure of merit (FOM), where the FOM is defined as the inverse product of power, delay and area. Since power, delay and area of digital designs are desirable to be minimized, the FOM is desirable to be maximized. Starting from an efficient conventional carry lookahead generator, we show how an optimized section-carry based carry lookahead generator is realized. In comparison with our recent work dealing with standard cells based implementation of SCBCLAs to perform 32-bit addition of two binary operands, we show in this work that with improved section-carry based carry lookahead generators, the resulting SCBCLAs exhibit significant improvements in FOM. Compared to the earlier optimized hybrid SCBCLA, the proposed optimized hybrid SCBCLA improves the FOM by 88.3%. Even the optimized hybrid CCLA features improvement in FOM by 77.3% over the earlier optimized hybrid CCLA. However, the proposed optimized hybrid SCBCLA is still the winner and has a better FOM than the currently optimized hybrid CCLA by 15.3%. All the CCLAs and SCBCLAs are implemented to realize 32-bit dual-operand binary addition using a 32/28nm CMOS process.


title: Homoclinic orbits in the Euler problem of two fixed centers

abstract: We give a complete description of the shapes and the behavior of all homoclinic orbits in the Euler problem of two fixed centers.


title: Alternative paths to realize Majorana Fermions in Superconductor-Ferromagnet Heterostructures

abstract: A fundamental obstacle for achieving quantum computation is local decoherence. One way to circumvent this problem rests on the concepts of topological quantum computation using non-local information storage, for example on pairs of Majorana fermions (MFs). The arguably most promising way to generate MFs relies at present on spin-triplet p-wave states of superconductors (SC), which are not abundant in nature, unfortunately. Thus, proposals for their engineering in devices, usually via proximity effect from a conventional SC into materials with strong spinorbit coupling (SOC), are intensively investigated nowadays. Here we take an alternative path, exploiting the different connections between fields based on a quartet coupling rule for fields introduced by one of us, we demonstrate that, for instance, coexisting Zeeman field with a charge current would provide the conditions to induce p-wave pairing in the presence of singlet superconductivity. This opens new avenues for the engineering of robust MFs in various, not necessarily (quasi-)one-dimensional, superconductor-ferromagnet heterostructures, including such motivated by recent pioneering experiments that report MFs, in particular, without the need of any exotic materials with special structures of intrinsic SOC.


title: Metastable Localization of Diseases in Complex Networks

abstract: We describe the phenomenon of localization in the epidemic SIS model on highly heterogeneous networks in which strongly connected nodes (hubs) play the role of centers of localization. We find that in this model the localized states below the epidemic threshold are metastable. The longevity and scale of the metastable outbreaks do not show a sharp localization transition, instead there is a smooth crossover from localized to delocalized states as we approach the epidemic threshold from below. Analyzing these long-lasting local outbreaks for a random regular graph with a hub, we show how this localization can be detected from the shape of the distribution of the number of infective nodes.


title: Fermion zero modes in a $Z_2$ vortex background

abstract: In this paper we study the zero energy solutions of the Dirac equation in the background of a $Z_2$ vortex of a non-Abelian gauge model with three charged scalar fields. We determine the number of the fermionic zero modes giving their explicit form for two specific Ansatze.


title: The complexity of simulating local measurements on quantum systems

abstract: An important task in quantum physics is the estimation of local quantities for ground states of local Hamiltonians. Recently, [Ambainis, CCC 2014] defined the complexity class P^QMA[log], and motivated its study by showing that the physical task of estimating the expectation value of a local observable against the ground state of a local Hamiltonian is P^QMA[log]-complete. In this paper, we continue the study of P^QMA[log], obtaining the following lower and upper bounds. Lower bounds (hardness results): (1) The P^QMA[log]-completeness result of [Ambainis, CCC 2014] requires O(log n)-local observables and Hamiltonians. We show that simulating even a single qubit measurement on ground states of 5-local Hamiltonians is P^QMA[log]-complete, resolving an open question of Ambainis. (2) We formalize the complexity theoretic study of estimating two-point correlation functions against ground states, and show that this task is similarly P^QMA[log]-complete. (3) We identify a flaw in [Ambainis, CCC 2014] regarding a P^UQMA[log]-hardness proof for estimating spectral gaps of local Hamiltonians. By introducing a "query validation" technique, we build on [Ambainis, CCC 2014] to obtain P^UQMA[log]-hardness for estimating spectral gaps under polynomial-time Turing reductions. Upper bounds (containment in complexity classes): P^QMA[log] is thought of as "slightly harder" than QMA. We justify this formally by exploiting the hierarchical voting technique of [Beigel, Hemachandra, Wechsung, SCT 1989] to show P^QMA[log] is in PP. This improves the containment QMA is in PP [Kitaev, Watrous, STOC 2000]. This work contributes a rigorous treatment of the subtlety involved in studying oracle classes in which the oracle solves a promise problem. This is particularly relevant for quantum complexity theory, where most natural classes such as BQP and QMA are defined as promise classes.


title: Anomalous transport model study of chiral magnetic effects in heavy ion collisions

abstract: Using an anomalous transport model for massless quarks and antiquarks, we study the effect of a magnetic field on the elliptic flows of quarks and antiquarks in relativistic heavy ion collisions. With initial conditions from a blast wave model and assuming that the strong magnetic field produced in non-central heavy ion collisions can last for a sufficiently long time, we obtain an appreciable electric quadrupole moment in the transverse plane of a heavy ion collision. The electric quadrupole moment subsequently leads to a splitting between the elliptic flows of quarks and antiquarks. The slope of the charge asymmetry dependence of the elliptic flow difference between positively and negatively charged particles is positive, which is expected from the chiral magnetic wave formed in the produced QGP and observed in experiments at the BNL Relativistic Heavy Ion Collider, only if the Lorentz force acting on the charged particles is neglected and the quark-antiquark scattering is assumed to be dominated by the chirality changing channel.


title: On ordered Ramsey numbers of bounded-degree graphs

abstract: An ordered graph is a pair $\mathcal{G}=(G,\prec)$ where $G$ is a graph and $\prec$ is a total ordering of its vertices. The ordered Ramsey number $\overline{R}(\mathcal{G})$ is the minimum number $N$ such that every $2$-coloring of the edges of the ordered complete graph on $N$ vertices contains a monochromatic copy of $\mathcal{G}$. We show that for every integer $d \geq 3$, almost every $d$-regular graph $G$ satisfies $\overline{R}(\mathcal{G}) \geq \frac{n^{3/2-1/d}}{4\log{n}\log{\log{n}}}$ for every ordering $\mathcal{G}$ of $G$. In particular, there are 3-regular graphs $G$ on $n$ vertices for which the numbers $\overline{R}(\mathcal{G})$ are superlinear in $n$, regardless of the ordering $\mathcal{G}$ of $G$. This solves a problem of Conlon, Fox, Lee, and Sudakov. On the other hand, we prove that every graph $G$ on $n$ vertices with maximum degree 2 admits an ordering $\mathcal{G}$ of $G$ such that $\overline{R}(\mathcal{G})$ is linear in $n$. We also show that almost every ordered matching $\mathcal{M}$ with $n$ vertices and with interval chromatic number two satisfies $\overline{R}(\mathcal{M}) \geq cn^2/\log^2{n}$ for some absolute constant $c$.


title: Ultrafast laser pulse heating of metallic photocathodes and its contribution to intrinsic emittance

abstract: The heating of the electronic distribution of a copper photocathode due to an intense drive laser pulse is calculated under the two-temperature model using fluences and pulse lengths typical in RF photoinjector operation. Using the finite temperature-extended relations for the photocathode intrinsic emittance and quantum efficiency, the time-dependent emittance growth due to the same photoemission laser pulse is calculated. This laser heating is seen to limit the intrinsic emittance achievable for photoinjectors using short laser pulses and low quantum efficiency metal photocathodes. A pump-probe photocathode experiment in a standard 1.6 cell S-band gun is proposed, in which simulations show the time dependent thermal emittance modulation within the bunch from laser heating can persist for meters downstream and, in principle, be measured using a slice emittance diagnostic.


title: A cubic nonconventional ergodic average with multiplicative or Mangoldt weights

abstract: We show that the cubic nonconventional ergodic averages of any order with a bounded multiplicative function weight converge almost surely to zero provided that the multiplicative function satisfies a strong Daboussi-Delange condition. We further obtain that the Ces\`{a}ro mean of the self-correlations and some moving average of the self-correlations of such multiplicative functions converge to zero. Our proof gives, for any $N \geq 2$, $$\frac1{N}\sum_{m=1}^{N}\Big|\frac1{N}\sum_{n=1}^{N} \bnu(n) \bnu(n+m)\Big| \leq \frac{C}{\log(N)^{\epsilon}},$$ and $$\frac1{N^2}\sum_{n,p=1}^{N}\Big|\frac1{N}\sum_{m=1}^{N} \bnu(m) \bnu(n+m)\bnu(m+p)\bnu(n+m+p)\Big| \leq \frac{C}{\log(N)^{\varepsilon}},$$ where $C,\varepsilon$ are some positive constants and $\bnu$ is a bounded multiplicative function satisfying a Daboussi-Delange condition with logarithmic speed. We further establish that the cubic nonconventional ergodic averages of any order with Mangoldt weight converge almost surely provided that all the systems are nilsystems.


title: Variational formulation and numerical analysis of linear elliptic equations in nondivergence form with Cordes coefficients

abstract: This paper studies formulations of second-order elliptic partial differential equations in nondivergence form on convex domains as equivalent variational problems. The first formulation is that of Smears \& S\"uli [SIAM J.\ Numer.\ Anal.\ 51(2013), pp.\ 2088--2106.], and the second one is a new symmetric formulation based on a least-squares functional. These formulations enable the use of standard finite element techniques for variational problems in subspaces of $H^2$ as well as mixed finite element methods from the context of fluid computations. Besides the immediate quasi-optimal a~priori error bounds, the variational setting allows for a~posteriori error control with explicit constants and adaptive mesh-refinement. The convergence of an adaptive algorithm is proved. Numerical results on uniform and adaptive meshes are included.


title: Enhancement of Supersymmetry via Renormalization Group Flow and the Superconformal Index

abstract: We find a four-dimensional N=1 gauge theory which flows to the minimal interacting N=2 superconformal field theory, the Argyres-Douglas theory, in the infrared up to the extra free chiral multiplets. The gauge theory is obtained from a certain N=1 preserving deformation of the N=2 SU(2) gauge theory with four fundamental hypermultiplets. From this description, we compute the full superconformal index and find agreements with the known results in special limits.


title: Equi-depth Histogram Construction for Big Data with Quality Guarantees

abstract: The amount of data generated and stored in cloud systems has been increasing exponentially. The examples of data include user generated data, machine generated data as well as data crawled from the Internet. There have been several frameworks with proven efficiency to store and process the petabyte scale data such as Apache Hadoop, HDFS and several NoSQL frameworks. These systems have been widely used in industry and thus are subject to several research. The proposed data processing techniques should be compatible with the above frameworks in order to be practical. One of the key data operations is deriving equi-depth histograms as they are crucial in understanding the statistical properties of the underlying data with many applications including query optimization. In this paper, we focus on approximate equi-depth histogram construction for big data and propose a novel merge based histogram construction method with a histogram processing framework which constructs an equi-depth histogram for a given time interval. The proposed method constructs approximate equi-depth histograms by merging exact equi-depth histograms of partitioned data by guaranteeing a maximum error bound on the number of items in a bucket (bucket size) as well as any range on the histogram.


title: Common Codebook Millimeter Wave Beam Design: Designing Beams for Both Sounding and Communication with Uniform Planar Arrays

abstract: Fifth generation (5G) wireless networks are expected to utilize wide bandwidths available at millimeter wave (mmWave) frequencies for enhancing system throughput. However, the unfavorable channel conditions of mmWave links, e.g., higher path loss and attenuation due to atmospheric gases or water vapor, hinder reliable communications. To compensate for these severe losses, it is essential to have a multitude of antennas to generate sharp and strong beams for directional transmission. In this paper, we consider mmWave systems using uniform planar array (UPA) antennas, which effectively place more antennas on a two-dimensional grid. A hybrid beamforming setup is also considered to generate beams by combining a multitude of antennas using only a few radio frequency chains. We focus on designing a set of transmit beamformers generating beams adapted to the directional characteristics of mmWave links assuming a UPA and hybrid beamforming. We first define ideal beam patterns for UPA structures. Each beamformer is constructed to minimize the mean squared error from the corresponding ideal beam pattern. Simulation results verify that the proposed codebooks enhance beamforming reliability and data rate in mmWave systems.


title: Quantum fate of timelike naked singularity with scalar hair

abstract: We study the quantum fate of a naked curvature singularity sourced by a scalar field via several methods and compare the results obtained. The first method relies on relativistic quantum mechanics on a fixed background employing the Klein--Gordon and the Dirac equations for a static spacetime. We show that both the Klein--Gordon and the Dirac particles feel this singularity therefore this method does not provide its resolution. For comparison, we subsequently employ methods for quantizing the geometry itself. We selected the canonical quantization via conditional symmetries and as a last approach we use a maximal acceleration derivation in the covariant loop quantum gravity. In both of these approaches the singularity is resolved at the quantum level. We discuss these conflicting results bearing in mind that quantum particles probe classical geometry in the first approach while the last two methods quantize the geometry itself.


title: On the null origin of the ambitwistor string

abstract: In this paper we present the null string origin of the ambitwistor string. Classically, the null string is the tensionless limit of string theory, and so too is the Ambitwistor string. Both have as constraint algebra the Galilean Conformal Algebra in two dimensions. But something interesting happens in the quantum theory since there is an ambiguity in quantizing the null string. We show that, given a particular choice of quantization scheme and a particular gauge, the null string coincides with the ambitwistor string both classically and quantum mechanically. We also show that the same holds for the spinning versions of the null string and Ambitwistor string. With these results we clarify the relationship between the Ambitwistor string, the null string, the usual string and the Hohm-Siegel-Zwiebach theory.


title: Non-classical photon correlation in a two-dimensional photonic lattice

abstract: Quantum interference and quantum correlation, as two main features of quantum optics, play an essential role in quantum information applications, such as multi-particle quantum walk and boson sampling. While many experimental demonstrations have been done in one-dimensional waveguide arrays, it remains unexplored in higher dimensions due to tight requirement of manipulating and detecting photons in large-scale. Here, we experimentally observe non-classical correlation of two identical photons in a fully coupled two-dimensional structure, i.e. photonic lattice manufactured by three-dimensional femtosecond laser writing. Photon interference consists of 36 Hong-Ou-Mandel interference and 9 bunching. The overlap between measured and simulated distribution is up to $0.890\pm0.001$. Clear photon correlation is observed in the two-dimensional photonic lattice. Combining with controllably engineered disorder, our results open new perspectives towards large-scale implementation of quantum simulation on integrated photonic chips.