title: Calibration errors in interferometric radio polarimetry

abstract: Residual calibration errors are difficult to predict in interferometric radio polarimetry because they depend on the employed observational calibration strategy, encompassing the Stokes vector of the calibrator and parallactic angle coverage. This work presents analytic derivations and simulations that enable examination of residual on-axis instrumental leakage and position angle errors for a suite of calibration strategies. The focus is on arrays comprising alt-az antennas with common feeds over which parallactic angle is approximately uniform. The results indicate that calibration schemes requiring parallactic angle coverage in the linear feed basis (e.g. ALMA) need only observe over 30 deg, beyond which no significant improvements in calibration accuracy are obtained. In the circular feed basis (e.g. VLA above 1 GHz), 30 deg is also appropriate when the Stokes vector of the leakage calibrator is known a priori, but this rises to 90 deg when the Stokes vector is unknown. These findings illustrate and quantify concepts that were previously obscure rules of thumb.


title: End-to-End Neural Ad-hoc Ranking with Kernel Pooling

abstract: This paper proposes K-NRM, a kernel based neural model for document ranking. Given a query and a set of documents, K-NRM uses a translation matrix that models word-level similarities via word embeddings, a new kernel-pooling technique that uses kernels to extract multi-level soft match features, and a learning-to-rank layer that combines those features into the final ranking score. The whole model is trained end-to-end. The ranking layer learns desired feature patterns from the pairwise ranking loss. The kernels transfer the feature patterns into soft-match targets at each similarity level and enforce them on the translation matrix. The word embeddings are tuned accordingly so that they can produce the desired soft matches. Experiments on a commercial search engine's query log demonstrate the improvements of K-NRM over prior feature-based and neural-based states-of-the-art, and explain the source of K-NRM's advantage: Its kernel-guided embedding encodes a similarity metric tailored for matching query words to document words, and provides effective multi-level soft matches.


title: Multiplicity and degree as bi-Lipschitz invariants for complex sets

abstract: We study invariance of multiplicity of complex analytic germs and degree of complex affine sets under outer bi-Lipschitz transformations (outer bi-Lipschitz homeomorphims of germs in the first case and outer bi-Lipschitz homeomorphims at infinity in the second case). We prove that invariance of multiplicity in the local case is equivalent to invariance of degree in the global case. We prove invariance for curves and surfaces. In the way we prove invariance of the tangent cone and relative multiplicities at infinity under outer bi-Lipschitz homeomorphims at infinity, and that the abstract topology of a homogeneous surface germ determines its multiplicity.


title: F-term spontaneous breaking of 3D-SUSY an algebro-geometric treatment

abstract: We settle a result on generic exactness of SUSY in 3-D, and provide a mechanism of F-term spontaneous breaking of 3-D SUSY, with a different set of tools from those used by O'Raifeartaigh in his seminal work on 4-D SUSY. In our study, we use techniques of projective algebraic geometry so as to deal successfully with cubic hypersurfaces.


title: Generic expansion and Skolemization in NSOP$_1$ theories

abstract: We study expansions of NSOP$_1$ theories that preserve NSOP$_1$. We prove that if $T$ is a model complete NSOP$_1$ theory eliminating the quantifier $\exists^{\infty}$, then the generic expansion of $T$ by arbitrary constant, function, and relation symbols is still NSOP$_1$. We give a detailed analysis of the special case of the theory of the generic $L$-structure, the model companion of the empty theory in an arbitrary language $L$. Under the same hypotheses, we show that $T$ may be generically expanded to an NSOP$_1$ theory with built-in Skolem functions. In order to obtain these results, we establish strengthenings of several properties of Kim-independence in NSOP$_1$ theories, adding instances of algebraic independence to their conclusions.


title: Observational Learning by Reinforcement Learning

abstract: Observational learning is a type of learning that occurs as a function of observing, retaining and possibly replicating or imitating the behaviour of another agent. It is a core mechanism appearing in various instances of social learning and has been found to be employed in several intelligent species, including humans. In this paper, we investigate to what extent the explicit modelling of other agents is necessary to achieve observational learning through machine learning. Especially, we argue that observational learning can emerge from pure Reinforcement Learning (RL), potentially coupled with memory. Through simple scenarios, we demonstrate that an RL agent can leverage the information provided by the observations of an other agent performing a task in a shared environment. The other agent is only observed through the effect of its actions on the environment and never explicitly modeled. Two key aspects are borrowed from observational learning: i) the observer behaviour needs to change as a result of viewing a 'teacher' (another agent) and ii) the observer needs to be motivated somehow to engage in making use of the other agent's behaviour. The later is naturally modeled by RL, by correlating the learning agent's reward with the teacher agent's behaviour.


title: A general family of congruences for Bernoulli numbers

abstract: We prove a general family of congruences for Bernoulli numbers whose index is a polynomial function of a prime, modulo a power of that prime. Our family generalizes many known results, including the von Staudt--Clausen theorem and Kummer's congruence.


title: Most Ligand-Based Classification Benchmarks Reward Memorization Rather than Generalization

abstract: Undetected overfitting can occur when there are significant redundancies between training and validation data. We describe AVE, a new measure of training-validation redundancy for ligand-based classification problems that accounts for the similarity amongst inactive molecules as well as active. We investigated seven widely-used benchmarks for virtual screening and classification, and show that the amount of AVE bias strongly correlates with the performance of ligand-based predictive methods irrespective of the predicted property, chemical fingerprint, similarity measure, or previously-applied unbiasing techniques. Therefore, it may be that the previously-reported performance of most ligand-based methods can be explained by overfitting to benchmarks rather than good prospective accuracy.


title: Analog CMOS-based Resistive Processing Unit for Deep Neural Network Training

abstract: Recently we have shown that an architecture based on resistive processing unit (RPU) devices has potential to achieve significant acceleration in deep neural network (DNN) training compared to today's software-based DNN implementations running on CPU/GPU. However, currently available device candidates based on non-volatile memory technologies do not satisfy all the requirements to realize the RPU concept. Here, we propose an analog CMOS-based RPU design (CMOS RPU) which can store and process data locally and can be operated in a massively parallel manner. We analyze various properties of the CMOS RPU to evaluate the functionality and feasibility for acceleration of DNN training.


title: On generalized Melvin solution for the Lie algebra $E_6$

abstract: A multidimensional generalization of Melvin's solution for an arbitrary simple Lie algebra $\cal G$ is considered. The gravitational model in $D$ dimensions, $D \geq 4$, contains $n$ 2-forms and $l \geq n$ scalar fields, where $n$ is the rank of $\cal G$. The solution is governed by a set of $n$ functions $H_s(z)$ obeying $n$ ordinary differential equations with certain boundary conditions imposed. It was conjectured earlier that these functions should be polynomials (the so-called fluxbrane polynomials). The polynomials $H_s(z)$, $s = 1,\dots,6$, for the Lie algebra $E_6$ are obtained and a corresponding solution for $l = n = 6$ is presented. The polynomials depend upon integration constants $Q_s$, $s = 1,\dots,6$. They obey symmetry and duality identities. The latter ones are used in deriving asymptotic relations for solutions at large distances. The power-law asymptotic relations for $E_6$-polynomials at large $z$ are governed by integer-valued matrix $\nu = A^{-1} (I + P)$, where $A^{-1}$ is the inverse Cartan matrix, $I$ is the identity matrix and $P$ is permutation matrix, corresponding to a generator of the $Z_2$-group of symmetry of the Dynkin diagram. The 2-form fluxes $\Phi^s$, $s = 1,\dots,6$, are calculated.


title: Approximate Analytical Solutions of Power Flow Equations Based on Multi-Dimensional Holomorphic Embedding Method

abstract: It is well known that closed-form analytical solutions for AC power flow equations do not exist in general. This paper proposes a multi-dimensional holomorphic embedding method (MDHEM) to obtain an explicit approximate analytical AC power-flow solution by finding a physical germ solution and arbitrarily embedding each power, each load or groups of loads with respective scales. Based on the MDHEM, the complete approximate analytical solutions to the power flow equations in the high-dimensional space become achievable, since the voltage vector of each bus can be explicitly expressed by a convergent multivariate power series of all the loads. Unlike the traditional iterative methods for power flow calculation and inaccurate sensitivity analysis method for voltage control, the algebraic variables of a power system in all operating conditions can be prepared offline and evaluated online by only plugging in the values of any operating conditions into the scales of the non-linear multivariate power series. Case studies implemented on the 4-bus test system and the IEEE 14-bus standard system confirm the effectiveness of the proposed method.


title: $q$-Stirling numbers revisited

abstract: We give combinatorial proofs of $q$-Stirling identities using restricted growth words. This includes a poset theoretic proof of Carlitz's identity, a new proof of the $q$-Frobenius identity of Garsia and Remmel and of Ehrenborg's Hankel $q$-Stirling determinantal identity. We also develop a two parameter generalization to unify identities of Mercier and include a symmetric function version.


title: Copointed Hopf algebras over $\mathbb{S}_4$

abstract: We study the realizations of certain braided vector spaces of rack type as Yetter-Drinfeld modules over a cosemisimple Hopf algebra $H$. We apply the strategy developed in arXiv:1212.5279 to compute their liftings and use these results to obtain the classification of finite-dimensional copointed Hopf algebras over $\mathbb{S}_4$.


title: On the directed Oberwolfach Problem with equal cycle lengths: the odd case

abstract: We show that the complete symmetric digraph $K_{2m}^\ast$ admits a resolvable decomposition into directed cycles of length $m$ for all odd $m$, $5 \le m \le 49$. Consequently, $K_{n}^\ast$ admits a resolvable decomposition into directed cycles of length $m$ for all $n \equiv 0 \pmod{2m}$ and odd $m$, $5 \le m \le 49$.


title: Models for Configuration Space in a Simplicial Complex

abstract: We produce combinatorial models for configuration space in a simplicial complex, and for configurations near a single point ("local configuration space.") The model for local configuration space is built out of the poset of poset structures on a finite set. The model for global configuration space relies on a combinatorial model for a simplicial complex with a deleted subcomplex. By way of application, we study the nodal curve $y^2 z = x^3 + x^2 z$, obtaining a presentation for its two-strand braid group, a conjectural presentation for its three-strand braid group, and presentations for its two- and three-strand local braid groups near the singular point.


title: Universality and correlations in individuals wandering through an online extremist space

abstract: The 'out of the blue' nature of recent terror attacks and the diversity of apparent motives, highlight the importance of understanding the online trajectories that individuals follow prior to developing high levels of extremist support. Here we show that the physics of stochastic walks, with and without temporal correlation, provides a unifying description of these online trajectories. Our unique dataset comprising all users of a global social media site, reveals universal characteristics in individuals' online lifetimes. Our accompanying theory generates analytical and numerical solutions that describe the characteristics shown by individuals that go on to develop high levels of extremist support, and those that do not. The existence of these temporal and also many-body correlations suggests that existing physics machinery can be used to quantify and perhaps mitigate the risk of future events.


title: An advanced active quenching circuit for ultra-fast quantum cryptography

abstract: Commercial photon-counting modules based on actively quenched solid-state avalanche photodiode sensors are used in a wide variety of applications. Manufacturers characterize their detectors by specifying a small set of parameters, such as detection efficiency, dead time, dark counts rate, afterpulsing probability and single-photon arrival-time resolution (jitter). However, they usually do not specify the range of conditions over which these parameters are constant or present a sufficient description of the characterization process. In this work, we perform a few novel tests on two commercial detectors and identify an additional set of imperfections that must be specified to sufficiently characterize their behavior. These include rate-dependence of the dead time and jitter, detection delay shift, and "twilighting." We find that these additional non-ideal behaviors can lead to unexpected effects or strong deterioration of the performance of a system using these devices. We explain their origin by an in-depth analysis of the active quenching process. To mitigate the effects of these imperfections, a custom-built detection system is designed using a novel active quenching circuit. Its performance is compared against two commercial detectors in a fast quantum key distribution system with hyper-entangled photons and a random number generator.


title: Co-Fusion: Real-time Segmentation, Tracking and Fusion of Multiple Objects

abstract: In this paper we introduce Co-Fusion, a dense SLAM system that takes a live stream of RGB-D images as input and segments the scene into different objects (using either motion or semantic cues) while simultaneously tracking and reconstructing their 3D shape in real time. We use a multiple model fitting approach where each object can move independently from the background and still be effectively tracked and its shape fused over time using only the information from pixels associated with that object label. Previous attempts to deal with dynamic scenes have typically considered moving regions as outliers, and consequently do not model their shape or track their motion over time. In contrast, we enable the robot to maintain 3D models for each of the segmented objects and to improve them over time through fusion. As a result, our system can enable a robot to maintain a scene description at the object level which has the potential to allow interactions with its working environment; even in the case of dynamic scenes.


title: Improved upper bounds in the moving sofa problem

abstract: The moving sofa problem, posed by L. Moser in 1966, asks for the planar shape of maximal area that can move around a right-angled corner in a hallway of unit width. It is known that a maximal area shape exists, and that its area is at least 2.2195... - the area of an explicit construction found by Gerver in 1992 - and at most $2\sqrt{2}=2.82...$, with the lower bound being conjectured as the true value. We prove a new and improved upper bound of 2.37. The method involves a computer-assisted proof scheme that can be used to rigorously derive further improved upper bounds that converge to the correct value.


title: An Empirical Model of Packet Processing Delay of the Open vSwitch

abstract: Network virtualization offers flexibility by decoupling virtual network from the underlying physical network. Software-Defined Network (SDN) could utilize the virtual network. For example, in Software-Defined Networks, the entire network can be run on commodity hardware and operating systems that use virtual elements. However, this could present new challenges of data plane performance. In this paper, we present an empirical model of the packet processing delay of a widely used OpenFlow virtual switch, the Open vSwitch. In the empirical model, we analyze the effect of varying Random Access Memory (RAM) and network parameters on the performance of the Open vSwitch. Our empirical model captures the non-network processing delays, which could be used in enhancing the network modeling and simulation.


title: On the joint asymptotic distribution of the restricted estimators in multivariate regression model

abstract: The main Theorem of Jain et al.[Jain, K., Singh, S., and Sharma, S. (2011), Re- stricted estimation in multivariate measurement error regression model; JMVA, 102, 2, 264-280] is established in its full generality. Namely, we derive the joint asymp- totic normality of the unrestricted estimator (UE) and the restricted estimators of the matrix of the regression coefficients. The derived result holds under the hypothesized restriction as well as under the sequence of alternative restrictions. In addition, we establish Asymptotic Distributional Risk for the estimators and compare their relative performance. It is established that near the restriction, the restricted estimators (REs) perform better than the UE. But the REs perform worse than the unrestricted estimator when one moves far away from the restriction.


title: Surface quasi periodic and random structures based on nanomotor lithography for light trapping

abstract: We compare the characteristics of two types of patterns obtained with two azopolymer materials: a Gaussian random pattern and a quasi-random grating pattern. The surface structurations have been obtained with a simple bottom-up technique by illuminating azopolymer thin films with a single laser beam. We demonstrate the interesting generated properties of these two surfaces. In particular, the surface with quasi-random gratings can address beam splittings for light coupling in different directions in an ultra-thin film. We use these two surfaces as a mold and replicate them on a transparent elastomeric material and we demonstrate a very good light entrapment. We also show that the efficiency of light trapping is 20% better with the quasi-random gratings than with the Gaussian random surface, and is close to 40%.


title: Traffic Analysis and Control at Proxy Server

abstract: Bandwidth optimization for real-time video traffic transmission through the proxy server is a challenging issue for the next- generation network. The self - control of the traffic rate at the proxy server is based on the relative data present in the proxy server or to import the require data from the remote data center node. The smoothness of traffic transmission is highly depended on the self -configuration in the cache memory at the proxy server by used of optimized page replacement procedure. The web proxy cache memory is finite in size. The system performance is highly depended upon the self- optimization of the traffic rate at the proxy server. This paper presents the effect of zipf- distribution parameters to the outbound request and the effect of the parameters to measure the bandwidth requirement for the desire video file. This paper presents some of the relevant results for bandwidth optimization and the effect of traffic control during active transmission for various sizes of video file through the proxy server.


title: Mass Evaporation Rate of Globular Clusters in a Strong Tidal Field

abstract: The mass evaporation rate of globular clusters evolving in a strong Galactic tidal field is derived through the analysis of large, multi-mass $N$-body simulations. For comparison, we also study the same evaporation rates using MOCCA Monte Carlo models for globular cluster evolution. Our results show that the mass evaporation rate is a dynamical value; that is, far from a constant single number found in earlier analytical work and commonly used in the literature. Moreover, the evaporation rate derived with these simulations is higher than values previously published. These models also show that the value of the mass evaporation rate depends on the strength of the tidal field. We give an analytical estimate of the mass evaporation rate as a function of time and galactocentric distance xi(R_{GC},t). Upon extrapolating this formula to smaller R_{GC} values, our results provide tentative evidence for a very high xi value at small R_{GC}. Our results suggest that the corresponding mass loss in the inner Galactic potential could be high and it should be accounted for when star clusters pass within it. This has direct relevance to nuclear cluster formation/growth via the infall of globular clusters through dynamical friction. As an illustrative example, we estimate how the evaporation rate increases for a ~10^5 solar masses globular cluster that decays through dynamical friction into the galactic centre. We discuss the findings of this work in relation to the formation of nuclear star clusters by inspiraling globular clusters.


title: Word-Entity Duet Representations for Document Ranking

abstract: This paper presents a word-entity duet framework for utilizing knowledge bases in ad-hoc retrieval. In this work, the query and documents are modeled by word-based representations and entity-based representations. Ranking features are generated by the interactions between the two representations, incorporating information from the word space, the entity space, and the cross-space connections through the knowledge graph. To handle the uncertainties from the automatically constructed entity representations, an attention-based ranking model AttR-Duet is developed. With back-propagation from ranking labels, the model learns simultaneously how to demote noisy entities and how to rank documents with the word-entity duet. Evaluation results on TREC Web Track ad-hoc task demonstrate that all of the four-way interactions in the duet are useful, the attention mechanism successfully steers the model away from noisy entities, and together they significantly outperform both word-based and entity-based learning to rank systems.


title: Extended Hamiltonian Formalism and Lorentz-Violating Lagrangians

abstract: A new perspective on the classical mechanical formulation of particle trajectories in lorentz-violating theories is presented. Using the extended hamiltonian formalism, a Legendre Transformation between the associated covariant Lagrangian and Hamiltonian varieties is constructed. This approach enables calculation of trajectories using hamilton's equations in momentum space and the Euler-Lagrange equations in velocity space away from certain singular points that arise in the theory. Singular points are naturally de-singularized by requiring the trajectories to be smooth functions of both velocity and momentum variables. In addition, it is possible to identify specific sheets of the dispersion relations that correspond to specific solutions for the lagrangian. Examples corresponding to bipartite Finsler functions are computed in detail. A direct connection between the lagrangians and the field-theoretic solutions to the Dirac equation is also established for a special case.


title: On convergence of the sample correlation matrices in high-dimensional data

abstract: In this paper, we consider an estimation problem concerning the matrix of correlation coefficients in context of high dimensional data settings. In particular, we revisit some results in Li and Rolsalsky [Li, D. and Rolsalsky, A. (2006). Some strong limit theorems for the largest entries of sample correlation matrices, The Annals of Applied Probability, 16, 1, 423-447]. Four of the main theorems of Li and Rolsalsky (2006) are established in their full generalities and we simplify substantially some proofs of the quoted paper. Further, we generalize a theorem which is useful in deriving the existence of the pth moment as well as in studying the convergence rates in law of large numbers.


title: Transition of EMRIs through resonance: corrections to higher order in the on-resonance flux modification

abstract: Extreme mass ratio in-spirals (EMRIs) are candidate events for gravitational wave detection in the millihertz range (by detectors like LISA and eLISA). These events involve a stellar-mass black hole, or a similar compact object, descending in the gravitational field of a supermassive black hole, eventually merging with it. Properties of the in-spiralling trajectory away from resonance are well known and have been studied extensively, however little is known about the behaviour of these binary systems at resonance, when the radial and lateral frequencies of the orbit become commensurate. We describe the two existing models, the instantaneous frequency approach used by Gair, Bender, and Yunes, and the standard two timescales approach implemented by Flanagan and Hinderer. In both cases, the exact treatment depends on the modelling of the gravitational self-force, which is currently not available. We extend the results in Gair, Bender and Yunes to higher order in the on-resonance flux modification, and argue that the instantaneous frequency approach is also a valid treatment of the resonance problem. The non-linear differential equations which arise in treating resonances are interesting from a mathematical view point. We present our algorithm for perturbative solutions and the results to third order in the infinitesimal parameter, and discuss the scope of this approach.


title: Comment on "Graphene---A rather ordinary nonlinear optical material" [Appl. Phys. Lett. \textbf{104}, 161116 (2014)]

abstract: A comment on the paper Appl. Phys. Lett. 104, 161116 (2014).


title: Relative merits of Phononics vs. Plasmonics: the energy balance approach

abstract: The common feature of various plasmonic schemes is their ability to confine optical fields of surface plasmon polaritons (SPPs) into sub-wavelength volumes and thus achieve a large enhancement of linear and nonlinear optical properties. This ability, however, is severely limited by the large ohmic loss inherent to even the best of metals. However, in the mid and far infrared ranges of the spectrum there exists a viable alternative to metals, polar dielectrics and semiconductors in which dielectric permittivity (the real part) turns negative in the Reststrahlen region. This feature engenders the so-called surface phonon polaritons (SPhPs) capable of confining the field in a way akin to their plasmonic analogues, the SPPs. Since the damping rate of polar phonons is substantially less than that of free electrons, it is not unreasonable to expect that phononic devices may outperform their plasmonic counterparts. Yet a more rigorous analysis of the comparative merits of phononics and plasmonics reveals a more nuanced answer, namely that while phononic schemes do exhibit narrower resonances and can achieve a very high degree of energy concentration, most of the energy is contained in the form of lattice vibrations so that enhancement of the electric field, and hence the Purcell factor, is rather small compared to what can be achieved with metal nanoantennas. Still, the sheer narrowness of phononic resonances is expected to make phononics viable in applications where frequency selectivity is important.


title: Approximation of Bandwidth for the Interactive Operation in Video on Demand System

abstract: An interactive session of video-on-demand (VOD) streaming procedure deserves smooth data transportation for the viewer, irrespective of their geographic location. To access the required video, bandwidth management during the video objects transportation at any interactive session is a mandatory prerequisite. It has been observed in the domain likes movie on demand, electronic encyclopedia, interactive games, and educational resources. The required data is imported from the distributed storage servers through the high speed backbone network. This paper presents the viewer driven session based multi-user model with respect to the overlay mesh network. In virtue of reality, the direct implication of this work elaborately shows the required bandwidth is a causal part in the video on demand system. The analytic model of session based single viewer bandwidth requirement model presents the bandwidth requirement for any interactive session like, pause, move slow, rewind, skip some number of frames, or move fast with some constant number of frames. This work presents the bandwidth requirement model for any interactive session that brings the trade-off in data-transportation and storage costs for different system resources and also for the various system configurations.


title: Policy Gradient Methods for Reinforcement Learning with Function Approximation and Action-Dependent Baselines

abstract: We show how an action-dependent baseline can be used by the policy gradient theorem using function approximation, originally presented with action-independent baselines by (Sutton et al. 2000).


title: Drift and Separation in Collisionality Gradients

abstract: We identify a single-particle drift resulting from collisional interactions with a background species, in the presence of a collisionality gradient and background net flow. We analyze this drift in different limits, showing how it reduces to the well known impurity pinch for high-Z i impurities. We find that in the low-temperature, singly-ionized limit, the magnitude of the drift becomes mass-dependent and energy-dependent. By solving for the resulting diffusion-advection motion, we propose a mass-separation scheme that takes advantage of this drift, and analyze the separative capability as a function of collisionally dissipated energy.


title: Towards optimal extraction of cosmological information from nonlinear data

abstract: One of the main unsolved problems of cosmology is how to maximize the extraction of information from nonlinear data. If the data are nonlinear the usual approach is to employ a sequence of statistics (N-point statistics, counting statistics of clusters, density peaks or voids etc.), along with the corresponding covariance matrices. However, this approach is computationally prohibitive and has not been shown to be exhaustive in terms of information content. Here we instead develop a Bayesian approach, expanding the likelihood around the maximum posterior of linear modes, which we solve for using optimization methods. By integrating out the modes using perturbative expansion of the likelihood we construct an initial power spectrum estimator, which for a fixed forward model contains all the cosmological information if the initial modes are gaussian distributed. We develop a method to construct the window and covariance matrix such that the estimator is explicitly unbiased and nearly optimal. We then generalize the method to include the forward model parameters, including cosmological and nuisance parameters, and primordial non-gaussianity. We apply the method in the simplified context of nonlinear structure formation, using either simplified 2-LPT dynamics or N-body simulations as the nonlinear mapping between linear and nonlinear density, and 2-LPT dynamics in the optimization steps used to reconstruct the initial density modes. We demonstrate that the method gives an unbiased estimator of the initial power spectrum, providing among other a near optimal reconstruction of linear baryonic acoustic oscillations.


title: Multi-objective, Decentralized Dynamic Virtual Machine Consolidation using ACO Metaheuristic in Computing Clouds

abstract: Underutilization of computing resources and high power consumption are two primary challenges in the domain of Cloud resource management. This paper deals with these challenges through offline, migration impact-aware, multi-objective dynamic Virtual Machine (VM) consolidation in the context of large-scale virtualized data center environments. The problem is formulated as an NP-hard discrete combinatorial optimization problem with simultaneous objectives of minimizing resource wastage, power consumption, and the associated VM migration overhead. Since dynamic VM consolidation through VM live migrations have negative impacts on hosted applications performance and data center components, a VM live migration overhead estimation technique is proposed, which takes into account pragmatic migration parameters and overhead factors. In order to tackle scalability issues, a hierarchical, decentralized dynamic VM consolidation framework is presented that helps to localize migration-related network traffic and reduce network cost. Moreover, a multi-objective, dynamic VM consolidation algorithm is proposed by utilizing the Ant Colony Optimization (ACO) metaheuristic, with integration of the proposed VM migration overhead estimation technique. Comprehensive performance evaluation makes it evident that the proposed dynamic VM consolidation approach outpaces the state-of-the-art offline, migration-aware dynamic VM consolidation algorithm across all performance metrics by reducing the overall power consumption by up to 47%, resource wastage by up to 64%, and migration overhead by up to 83%.


title: Searching for Potential Mergers among 22 500 Eclipsing Binary Stars in the OGLE-III Galactic Bulge Fields

abstract: Inspired by the discovery of the red nova V1309 Sco (Nova Scorpii 2008) and the fact that its progenitor was a binary system with a rapidly decreasing orbital period, we have searched for period changes in OGLE binary stars. We have selected a sample of 22 462 short-period (P_orb < 4d) eclipsing binary stars observed toward the Galactic bulge by the OGLE-III survey in years 2001-2009. This dataset was extended with photometry from OGLE-II (1997-2000) and the first six years of OGLE-IV (2010-2015). For some stars, the data were supplemented with OGLE-I photometry (1992-1995). After close inspection of the whole sample we have found 56 systems with realistic period decrease and 52 systems with realistic period increase. We have also recognized 35 systems with cyclic period variations. The highest negative period change rate of -1.943 x10^-4 d/y has been detected in detached eclipsing binary OGLE-BLG-ECL-139622 with P_orb = 2.817 d, while all other found systems are contact binaries with orbital periods mostly shorter than 1.0 d. For 22 our systems with decreasing orbital period the absolute rate is higher than the value reported recently for eclipsing binary KIC 9832227. Interestingly, there is an excess of systems with high negative period change rate over systems with positive rate. We cannot exclude the possibility that some of the contact binaries with relatively long orbital period and high negative period change rate will merge in the future. However, our results rather point to the presence of tertiary companions in the observed systems and/or spot activity on the surface of the binary components.


title: Pseudocodeword-Free Criterion for Codes with Cycle-Free Tanner Graph

abstract: Iterative decoding and linear programming decoding are guaranteed to converge to the maximum-likelihood codeword when the underlying Tanner graph is cycle-free. Therefore, cycles are usually seen as the culprit of low-density parity-check (LDPC) codes. In this paper, we argue in the context of graph cover pseudocodeword that, for a code that permits a cycle-free Tanner graph, cycles have no effect on error performance as long as they are a part of redundant rows. Specifically, we characterize all parity-check matrices that are pseudocodeword-free for such class of codes.


title: Relative stability of a ferroelectric state in (Na0.5Bi0.5)TiO3-based compounds under substitutions: Role of a tolerance factor in expansion of the temperature interval of stable ferroelectric state

abstract: The influence of the B-site ion substitutions in (1-x)(Bi1/2Na1/2)TiO3-xBaTiO3 system of solid solutions on the relative stability of the ferroelectric and antiferroelectric phases has been studied. The ions of zirconium, tin, along with (In0.5Nb0.5), (Fe0.5Nb0.5), (Al0.5V0.5) ion complexes have been used as substituting elements. An increase in the concentration of the substituting ion results in a near linear variation in the size of the crystal lattice cell. Along with the cell size variation a change in the relative stability of the ferroelectric and antiferroelectric phases takes place according to the changes of the tolerance factor of the solid solution. An increase in the tolerance factor leads to the increase in the temperature of the ferroelectric-antiferroelectric phase transition, and vice versa. All obtained results demonstrate the predominant influence of the ion size factor on the relative stability of the ferroelectric and antiferroelectric states in the (Na0.5Bi0.5)TiO3-based solid solutions and indicate the way for raising the temperature of the ferroelectric-antiferroelectric phase transition.


title: Projected Coupled Cluster Theory

abstract: Coupled cluster theory is the method of choice for weakly correlated systems. But in the strongly correlated regime, it faces a symmetry dilemma, where it either completely fails to describe the system, or has to artificially break certain symmetries. On the other hand, projected Hartree-Fock theory captures the essential physics of many kinds of strong correlations via symmetry breaking and restoration. In this work, we combine and try to retain the merits of these two methods by applying symmetry projection to broken symmetry coupled cluster wavefunctions. The non-orthogonal nature of states resulting from the application of symmetry projection operators furnishes particle-hole excitations to all orders, thus creating an obstacle for the exact evaluation of overlaps. Here we provide a solution via a disentanglement framework theory that can be approximated rigorously and systematically. Results of projected coupled cluster theory are presented for molecules and the Hubbard model, showing that spin projection significantly improves unrestricted coupled cluster theory while restoring good quantum numbers. The energy of projected coupled cluster theory reduces to the unprojected one in the thermodynamic limit, albeit at a much slower rate than projected Hartree-Fock.


title: Passive Classification of Source Printer using Text-line-level Geometric Distortion Signatures from Scanned Images of Printed Documents

abstract: In this digital era, one thing that still holds the convention is a printed archive. Printed documents find their use in many critical domains such as contract papers, legal tenders and proof of identity documents. As more advanced printing, scanning and image editing techniques are becoming available, forgeries on these legal tenders pose a serious threat. Ability to easily and reliably identify source printer of a printed document can help a lot in reducing this menace. During printing procedure, printer hardware introduces certain distortions in printed characters' locations and shapes which are invisible to naked eyes. These distortions are referred as geometric distortions, their profile (or signature) is generally unique for each printer and can be used for printer classification purpose. This paper proposes a set of features for characterizing text-line-level geometric distortions, referred as geometric distortion signatures and presents a novel system to use them for identification of the origin of a printed document. Detailed experiments performed on a set of thirteen printers demonstrate that the proposed system achieves state of the art performance and gives much higher accuracy under small training size constraint. For four training and six test pages of three different fonts, the proposed method gives 99\% classification accuracy.


title: Bistable curvature potential at hyperbolic points of nematic shells

abstract: Nematic shells are colloidal particles coated with nematic liquid crystal molecules which may freely glide and rotate on the colloid's surface while keeping their long axis on the local tangent plane. We describe the nematic order on a shell by a unit director field on an orientable surface. Equilibrium fields can then be found by minimising the elastic energy, which in general is a function of the surface gradient of the director field. We learn how to extract systematically out of this energy a fossil component, related only to the surface and its curvatures, which expresses a curvature potential for the molecular torque. At hyperbolic points on the colloid's surface, and only there, the alignment preferred by the curvature potential may fail to be a direction of principal curvature. There the fossil energy becomes bistable.


title: Asymptotics of free fermions in a quadratic well at finite temperature and the Moshe-Neuberger-Shapiro random matrix model

abstract: We derive the local statistics of the canonical ensemble of free fermions in a quadratic potential well at finite temperature, as the particle number approaches infinity. This free fermion model is equivalent to a random matrix model proposed by Moshe, Neuberger and Shapiro. Limiting behaviors obtained before for the grand canonical ensemble are observed in the canonical ensemble: We have at the edge the phase transition from the Tracy--Widom distribution to the Gumbel distribution via the Kardar-Parisi-Zhang (KPZ) crossover distribution, and in the bulk the phase transition from the sine point process to the Poisson point process. A similarity between this model and a class of models in the KPZ universality class is explained. We also derive the multi-time correlation functions and the multi-time gap probability formulas for the free fermions along the imaginary time.


title: BB-Graph: A Subgraph Isomorphism Algorithm for Efficiently Querying Big Graph Databases

abstract: The big graph database model provides strong modeling for complex applications and efficient querying. However, it is still a big challenge to find all exact matches of a query graph in a big graph database, which is known as the subgraph isomorphism problem. The current subgraph isomorphism approaches are built on Ullmann's idea of focusing on the strategy of pruning out the irrelevant candidates. Nevertheless, the existing pruning techniques need much more improvement to efficiently handle complex queries. Moreover, many of those existing algorithms need large indices requiring extra memory consumption. Motivated by these, we introduce a new subgraph isomorphism algorithm, named as BB-Graph, for querying big graph databases efficiently without requiring a large data structure to be stored in main memory. We test and compare our proposed BB-Graph algorithm with two popular existing approaches, GraphQL and Cypher. Our experiments are done on three different data sets; (1) a very big graph database of a real-life population database, (2) a graph database of a simulated bank database, and (3) the publicly available World Cup big graph database. We show that our solution performs better than those algorithms mentioned here for most of the query types experimented on these big databases.


title: Multidimensional Fibonacci Coding

abstract: Fibonacci codes are self-synchronizing variable-length codes that are proven useful for their robustness and compression capability. Asymptotically, these codes provide better compression efficiency as the order of the underlying Fibonacci sequence increases, but at the price of the increased suffix length. We propose a circumvention to this problem by introducing higher-dimensional Fibonacci codes for integer vectors. In the process, we provide extensive theoretical background and generalize the theorem of Zeckendorf to higher order. As thus, our work unify several variations of Zeckendorf's theorem while also providing new grounds for its legitimacy.


title: Ultrafast dynamics of photoinduced charge separation

abstract: Phenomena involving electron transfer are ubiquitous in nature, photosynthesis and enzymes or protein activity being prominent examples. Their deep understanding thus represents a mandatory scientific goal. Moreover, controlling the separation of photogenerated charges is a crucial prerequisite in many applicative contexts, including quantum electronics, photo-electrochemical water splitting, photocatalytic dye degradation, and energy conversion. In particular, photoinduced charge separation is the pivotal step driving the storage of sun light into electrical or chemical energy. If properly mastered, these processes may also allow us to achieve a better command of information storage at the nanoscale, as required for the development of molecular electronics, optical switching, or quantum technologies, amongst others. In this Topical review we survey recent progress in the understanding of ultrafast charge separation from photoexcited states. We report the state-of-the-art of the observation and theoretical description of charge separation phenomena in the ultrafast regime mainly focusing on molecular- and nano-sized solar energy conversion systems. In particular, we examine different proposed mechanisms driving ultrafast charge dynamics, with particular regard to the role of quantum coherence and electron-nuclear coupling, and link experimental observations to theoretical approaches based either on model Hamiltonians or on first principles simulations.


title: A Bootstrap Method for Sinusoid Detection in Colored Noise and Uneven Sampling. Application to Exoplanet Detection

abstract: This study is motivated by the problem of evaluating reliable false alarm (FA) rates for sinusoid detection tests applied to unevenly sampled time series involving colored noise, when a (small) training data set of this noise is available. While analytical expressions for the FA rate are out of reach in this situation, we show that it is possible to combine specific periodogram standardization and bootstrap techniques to consistently estimate the FA rate. We also show that the procedure can be improved by using generalized extremevalue distributions. The paper presents several numerical results including a case study in exoplanet detection from radial velocity data.


title: Fractality in selfsimilar minimal mass structures

abstract: In this paper we study the diffusely observed occurrence of Fractality and Self-organized Criticality in mechanical systems. We analytically show, based on a prototypical compressed tensegrity structure, that these phenomena can be viewed as the result of the contemporary attainment of mass minimization and global stability in elastic systems.


title: Impact of additional bosons on the exploration of the Higgs boson at the LHC

abstract: The LHC is making strides in the exploration of the properties of the newly discoverd Higgs boson, $h$. In Refs.~\cite{vonBuddenbrock:2015ema,Kumar:2016vut,vonBuddenbrock:2016rmr} the compatibility of the proton-proton data reported in the Run I period with the presence of a heavy scalar, $H$, with a mass around 270\,GeV and its implications were explored. This boson would decay predominantly to $H\rightarrow Sh$, where $S$, is a lighter scalar boson. The production cross-section of $pp\rightarrow H(\rightarrow Sh) + X$ is considerable and it would significantly affect the inclusive rate of $h$. The contamination from this new production mechanism would depend strongly on the final state used to measure the rate of $h$. The contamination in the rate measurement of $Vh(\rightarrow b\overline{b}), V=Z,W$ is estimated to be small. This statement does not depend strongly on assumptions made on the decay of $S$.


title: Crowdsourcing with Sparsely Interacting Workers

abstract: We consider estimation of worker skills from worker-task interaction data (with unknown labels) for the single-coin crowd-sourcing binary classification model in symmetric noise. We define the (worker) interaction graph whose nodes are workers and an edge between two nodes indicates whether or not the two workers participated in a common task. We show that skills are asymptotically identifiable if and only if an appropriate limiting version of the interaction graph is irreducible and has odd-cycles. We then formulate a weighted rank-one optimization problem to estimate skills based on observations on an irreducible, aperiodic interaction graph. We propose a gradient descent scheme and show that for such interaction graphs estimates converge asymptotically to the global minimum. We characterize noise robustness of the gradient scheme in terms of spectral properties of signless Laplacians of the interaction graph. We then demonstrate that a plug-in estimator based on the estimated skills achieves state-of-art performance on a number of real-world datasets. Our results have implications for rank-one matrix completion problem in that gradient descent can provably recover $W \times W$ rank-one matrices based on $W+1$ off-diagonal observations of a connected graph with a single odd-cycle.


title: The effects on a core collapse of changes in the number and size of turbulent modes of velocity

abstract: We consider 28 particle-based simulations aimed at comparing the gravitational collapse of a spherically symmetric, uniform gas core in which two extreme types of turbulent spectra of velocity have been initially induced, so that $\nabla \cdot \vec{v}=0 $ (14 simulations) and $\nabla \times \vec{v}=0 $ (14 simulations). For all the simulations, the ratios of the kinetic energy and thermal energy to the gravitational energy were fixed at $\beta$=0.21 and $\alpha$=0.24, respectively. Most of the simulations finish by forming a single protostar, except for two simulations that form a binary system of protostars. In order to quantify the differences (or similarities) between the two types of simulations, we calculate some integral properties of the resulting protostars, such as the mass M$_f$ and the ratios $\alpha_f$ and $\beta_f$


title: The relation between Grothendieck duality and Hochschild homology

abstract: The article primarily surveys work that followed from the formulas discovered by Avramov and Iyengar in 2008, which permit one to compute certain Hochschild homology and cohomology modules as expressions involving dualizing complexes. One aspect of the formulas is that (so far) they are only known for maps of finite Tor-dimension---we specialize even further, for this survey we give the formulas only for flat maps. Recall that, for general maps of schemes $f:X\to Y$, the duality functor $f^!$ has traditionally been defined and studied only on the bounded-below derived category. Alonso, Jeremias and Lipman observed that, as long as we restrict to morphisms $f$ of finite Tor-dimension, there is an extension of $f^!$ to the unbounded derived category. But this extension was so poorly understood that the paper [19], revisiting the formulas of Avramov and Iyengar, was unable to prove the obvious extensions of the formulas to the unbounded setting. While most of the paper is a survey, sections 4 and 5 are new. They show how to use the results of [23] to remove the unnatural boundedness hypotheses from the formulas in [19]. This is the application that originally motivated [23].


abstract: The technique known as Grilliot's trick constitutes a template for explicitly defining the Turing jump functional $(\exists^2)$ in terms of a given effectively discontinuous type two functional. In this paper, we discuss the standard extensionality trick: a technique similar to Grilliot's trick in Nonstandard Analysis. This nonstandard trick proceeds by deriving from the existence of certain nonstandard discontinuous functionals, the Transfer principle from Nonstandard analysis limited to $\Pi_1^0$-formulas; from this (generally ineffective) implication, we obtain an effective implication expressing the Turing jump functional in terms of a discontinuous functional (and no longer involving Nonstandard Analysis). The advantage of our nonstandard approach is that one obtains effective content without paying attention to effective content. We also discuss a new class of functionals which all seem to fall outside the established categories. These functionals directly derive from the Standard Part axiom of Nonstandard Analysis.


title: Arrays of (locality-sensitive) Count Estimators (ACE): High-Speed Anomaly Detection via Cache Lookups

abstract: Anomaly detection is one of the frequent and important subroutines deployed in large-scale data processing systems. Even being a well-studied topic, existing techniques for unsupervised anomaly detection require storing significant amounts of data, which is prohibitive from memory and latency perspective. In the big-data world existing methods fail to address the new set of memory and latency constraints. In this paper, we propose ACE (Arrays of (locality-sensitive) Count Estimators) algorithm that can be 60x faster than the ELKI package~\cite{DBLP:conf/ssd/AchtertBKSZ09}, which has the fastest implementation of the unsupervised anomaly detection algorithms. ACE algorithm requires less than $4MB$ memory, to dynamically compress the full data information into a set of count arrays. These tiny $4MB$ arrays of counts are sufficient for unsupervised anomaly detection. At the core of the ACE algorithm, there is a novel statistical estimator which is derived from the sampling view of Locality Sensitive Hashing(LSH). This view is significantly different and efficient than the widely popular view of LSH for near-neighbor search. We show the superiority of ACE algorithm over 11 popular baselines on 3 benchmark datasets, including the KDD-Cup99 data which is the largest available benchmark comprising of more than half a million entries with ground truth anomaly labels.


title: Fixed-point-free involutions and Schur P-positivity

abstract: The orbits of the symplectic group acting on the type A flag variety are indexed by the fixed-point-free involutions in a finite symmetric group. The cohomology classes of the closures of these orbits have polynomial representatives $\hat{\mathfrak{S}}^{\tt{FPF}}_z$ akin to Schubert polynomials. We show that the fixed-point-free involution Stanley symmetric functions $\hat{F}^{\tt{FPF}}_z$, which are stable limits of the polynomials $\hat{\mathfrak{S}}^{\tt{FPF}}_z$, are Schur $P$-positive. To do so, we construct an analogue of the Lascoux-Sch\"utzenberger tree, an algebraic recurrence that computes Schubert polynomials. As a byproduct of our proof, we obtain a Pfaffian formula of geometric interest for $\hat{\mathfrak{S}}^{\tt{FPF}}_z$ when $z$ is a fixed-point-free version of a Grassmannian permutation. We also classify the fixed-point-free involution Stanley symmetric functions that are single Schur $P$-functions, and show that the decomposition of $\hat{F}^{\tt{FPF}}_z$ into Schur $P$-functions is unitriangular with respect to dominance order on strict partitions. These results and proofs mirror previous work by the authors related to the orthogonal group action on the type A flag variety.


title: Stable limit laws and structure of the scaling function for reaction-diffusion in random environment

abstract: We prove the emergence of stable fluctuations for reaction-diffusion in random environment with Weibull tails. This completes our work around the quenched to annealed transition phenomenon in this context of reaction diffusion. In [9], we had already considered the model treated here and had studied fully the regimes where the law of large numbers is satisfied and where the fluctuations are Gaussian, but we had left open the regime of stable fluctuations. Our work is based on a spectral approach centered on the classical theory of rank-one perturbations. It illustrates the gradual emergence of the role of the higher peaks of the environments. This approach also allows us to give the delicate exact asymptotics of the normalizing constants needed in the stable limit law.


title: Graphene or h-BN paraffin composite structures for the thermal management of Li-ion batteries: A multiscale investigation

abstract: The reliability and safety of lithium-ion batteries can be affected by overheating issues. Phase change materials like paraffin due to their large heat capacities are among the best solutions for the thermal management of batteries. In this investigation, multiscale modelling techniques were developed to explore the efficiency in the thermal management of rechargeable batteries through employing the paraffin composite structures. A combined atomistic-continuum multiscale modelling was conducted to evaluate the thermal conductivity of paraffin reinforced with graphene or hexagonal boron-nitride nanosheet additives. In addition, heat generation during a battery service was simulated using the Newman's electrochemical model. Finally, three-dimensional heat transfer models were constructed to investigate the effectiveness of various paraffin composite structures in the thermal management of a battery system. Interestingly, it was found that the thermal conductivity of paraffin nanocomposites can be enhanced by several times but that does not yield significant improvement in the batteries thermal management over the pure paraffin. The acquired findings can be useful not only for the modelling of nanocomposites but more importantly for the improvement of phase change materials design to enhance the thermal management of rechargeable batteries and other electronic devices.


title: Effect of interband interactions of phonon and charge fluctuation on superconducting parameters of MgB2

abstract: We have investigated the effect of unconventional pairing mechanism in MgB2 using a two-band model within the framework of Bogoliubov-Valatin formalism. The approach incorporates the intra- band s-wave interaction in the s- and p-bands, as well as interband s-wave interaction between them. The analysis assumes the pairing interaction matrix comprises of attractive electron-phonon, charge fluctuation and repulsive electron-electron (Coulomb) interactions to account for superconductivity in MgB2. The model is used to estimate the transition temperature and isotope effect exponent as well as to elucidate the importance of interband contributions in the superconductivity of the system.


title: Metrically un-knotted corank 1 singularities of surfaces in $\mathbb{R}^4$

abstract: The paper is devoted to relations between topological and metric properties of germs of real surfaces, obtained by analytic maps from $R^2$ to $R^4$. We show that for a big class of such surfaces the normal embedding property implies the triviality of the knot, presenting the link of the surfaces. We also present some criteria of normal embedding in terms of the polar curves.


title: Certain Properties Related to Well Posedness of Switching Diffusions

abstract: This work is devoted to switching diffusions that have two components (a continuous component and a discrete component). Different from the so-called Markovian switching diffusions, in the setup, the discrete component (the switching) depends on the continuous component (the diffusion process). The objective of this paper is to provide a number of properties related to the well posedness. First, the differentiability with respect to initial data of the continuous component is established. Then, further properties including uniform continuity with respect to initial data, and smoothness of certain functionals are obtained. Moreover, Feller property is obtained under only local Lipschitz continuity. Finally, an example of Lotka-Voterra model under regime switching is provided as an illustration.


title: Energy Levels of Quantum Ring in ABA-Stacked Trilayer Graphene

abstract: We present the solutions of the energy spectrum of charge carriers confined in quantum ring in ABA-stacked trilayer graphene subjected to a perpendicular magnetic field. The calculations were performed in the context of the continuum model by solving the Dirac equation for a zero width ring geometry, i.e. freezing out the carrier radial motion. We show that the obtained energy spectrum exhibits different symmetries with respect to the magnetic field and other parameters. The application of a potential shift the energy spectrum vertically while the application of a magnetic field breaks all symmetries. We compare our results with those of of the ideal quantum ring in monolayer and bilayer graphene.


title: Magnetic flux pumping in 3D nonlinear magnetohydrodynamic simulations

abstract: A self-regulating magnetic flux pumping mechanism in tokamaks that maintains the core safety factor at $q\approx 1$, thus preventing sawteeth, is analyzed in nonlinear 3D magnetohydrodynamic simulations using the M3D-C$^1$ code. In these simulations, the most important mechanism responsible for the flux pumping is that a saturated $(m=1,n=1)$ quasi-interchange instability generates an effective negative loop voltage in the plasma center via a dynamo effect. It is shown that sawtoothing is prevented in the simulations if $\beta$ is sufficiently high to provide the necessary drive for the $(m=1,n=1)$ instability that generates the dynamo loop voltage. The necessary amount of dynamo loop voltage is determined by the tendency of the current density profile to centrally peak which, in our simulations, is controlled by the peakedness of the applied heat source profile.


title: Godunov Variables in Relativistic Fluid Dynamics

abstract: This note presents Godunov variables and 4-potentials for the relativistic Euler equations of barotropic fluids. The associated additional conservation/ production law has different interpretations for different fluids. In particular it refers to ENTROPY in the case of thermobarotropic fluids, and to MATTER in the case of isentropic fluids. The paper also presents an explicit formula for the generating function of the Euler equations in the case of ideal gases. It pursues ideas on symmetric hyperbolicity going back to Godunov (cf. also Lax and Friedrichs as well as Boillat) that were elaborated as Ruggeri and Strumia's theory of convex covariant density systems.


title: Non-perturbative renormalization of tensor currents: strategy and results for $N_f = 0$ and $N_f = 2$ QCD

abstract: Tensor currents are the only quark bilinear operators lacking a non-perturbative determination of their renormalisation group (RG) running between hadronic and electroweak scales. We develop the setup to carry out the computation in lattice QCD via standard recursive finite-size scaling techniques, and provide results for the RG running of tensor currents in $N_f = 0$ and $N_f = 2$ QCD in the continuum for various Schr\"odinger Functional schemes. The matching factors between bare and renormalisation group invariant currents are also determined for a range of values of the lattice spacing relevant for large-volume simulations, thus enabling a fully non-perturbative renormalization of physical amplitudes mediated by tensor currents.


title: Generalized relaxation of string averaging operators based on strictly relaxed cutter operators

abstract: Analysis of a generalized relaxation of string averaging operators


title: Solvability of subprincipal type operators

abstract: In this paper we consider the solvability of pseudodifferential operators in the case when the principal symbol vanishes of order $k \ge 2 $ at a nonradial involutive manifold $\Sigma_2$. We shall assume that the operator is of subprincipal type, which means that the $ k$:th inhomogeneous blowup at $\Sigma_2$ of the refined principal symbol is of principal type with Hamilton vector field parallel to the base $\Sigma_2$, but transversal to the symplectic leaves of $\Sigma_2$ at the characteristics. When $k = \infty $ this blowup reduces to the subprincipal symbol. We also assume that the blowup is essentially constant on the leaves of $\Sigma_2$, and does not satisfying the Nirenberg-Treves condition (${\Psi}$). We also have conditions on the vanishing of the normal gradient and the Hessian of the blowup at the characteristics. Under these conditions, we show that $P$ is not solvable.


title: Heat diodes made of quantum dots embedded in nanowires connected to metallic electrodes

abstract: The quantum dot arrays (QDAs) embedded into inhomogeneous nanowires connected to metallic electrodes show an electron heat rectification effect, which is attributed to the thermal voltage arising from a temperature bias and the QDA with a broken spatial inversion symmetry. The staircase energy levels of QDAs can be controlled to the resonant and off resonant transports for electrons in the forward and backward temperature biases, respectively. The effect of electron Coulomb interactions on the rectification efficiency of heat diode is clarified by the case of double QDs. We find that it is important to reduce phonon heat currents for implementing a high efficient electron heat diode at high temperature.


title: A resolved and asymmetric ring of PAHs within the young circumstellar disk of IRS 48

abstract: For one decade, the spectral-type and age of the $\rho$ Oph object IRS-48 were subject to debates and mysteries. Modelling its disk with mid-infrared to millimeter observations led to various explanations to account for the complex intricacy of dust-holes and gas-depleted regions. We present multi-epoch high-angular-resolution interferometric near-infrared data of spatially-resolved emissions in its first 15AU, known to have very strong Polycyclic Aromatic Hydrocarbon (PAH) emissions within this dust-depleted region. We make use of new Sparse-Aperture-Masking data to instruct a revised radiative-transfer model where SED fluxes and interferometry are jointly fitted. Neutral and ionized PAH, Very Small Grains (VSG) and classical silicates are incorporated into the model; new stellar parameters and extinction laws are explored. A bright (42L$_{\odot}$) central-star with A$_v$=12.5mag and R$_v$=6.5 requires less near-infrared excess: the inner-most disk at $\approx$1AU is incompatible with the data. The revised stellar parameters place this system on a 4 Myr evolutionary track, 4 times younger than previous estimations, in better agreement with the surrounding $\rho$ Oph region and disk-lifetimes observations. The disk-structure converges to a classical-grains outer-disk from 55AU combined with a fully resolved VSG\&PAH-ring, at 11-26 AU. We find two over-luminosities in the PAH-ring at color-temperatures consistent with the radiative transfer simulations; one follows a Keplerian circular orbit at 14AU. We show a depletion of a factor $\approx$5 of classical dust grains compared to VSG\&PAH: the IRS-48 disk is nearly void of dust-grains in the first 55 AU. A 3.5M$_{Jup}$ planet on a 40AU orbit qualitatively explains the new disk-structure.


title: A note on an asymptotic expansion related to the Dickman function

abstract: In this paper we refine an asymptotic expansion given by Soundararajan related to the Dickman function. The result suggests a relatively simple approach to computing these integrals numerically.


title: Spectral determinants for twist field correlators

abstract: Twist fields were introduced a few decades ago as a quantum counterpart to classical kink configurations and disorder variables in low dimensional field theories. In recent years they received a new incarnation within the framework of geometric entropy and strong coupling limit of four-dimensional scattering amplitudes. In this paper, we study their two-point correlation functions in a free massless scalar theory, namely, twist--twist and twist--anti-twist correlators. In spite of the simplicity of the model in question, the properties of the latter are far from being trivial. The problem is reduced, within the formalism of the path integral, to the study of spectral determinants on surfaces with conical points, which are then computed exactly making use of the zeta function regularization. We also provide an insight into twist correlators for a massive complex scalar by means of the Lifshitz-Krein trace formula.


title: Graph-based Neural Multi-Document Summarization

abstract: We propose a neural multi-document summarization (MDS) system that incorporates sentence relation graphs. We employ a Graph Convolutional Network (GCN) on the relation graphs, with sentence embeddings obtained from Recurrent Neural Networks as input node features. Through multiple layer-wise propagation, the GCN generates high-level hidden sentence features for salience estimation. We then use a greedy heuristic to extract salient sentences while avoiding redundancy. In our experiments on DUC 2004, we consider three types of sentence relation graphs and demonstrate the advantage of combining sentence relations in graphs with the representation power of deep neural networks. Our model improves upon traditional graph-based extractive approaches and the vanilla GRU sequence model with no graph, and it achieves competitive results against other state-of-the-art multi-document summarization systems.


title: Single- and Multiple-Shell Uniform Sampling Schemes for Diffusion MRI Using Spherical Codes

abstract: In diffusion MRI (dMRI), a good sampling scheme is important for efficient acquisition and robust reconstruction. Diffusion weighted signal is normally acquired on single or multiple shells in q-space. Signal samples are typically distributed uniformly on different shells to make them invariant to the orientation of structures within tissue, or the laboratory coordinate frame. The Electrostatic Energy Minimization (EEM) method, originally proposed for single shell sampling scheme in dMRI, was recently generalized to multi-shell schemes, called Generalized EEM (GEEM). GEEM has been successfully used in the Human Connectome Project (HCP). However, EEM does not directly address the goal of optimal sampling, i.e., achieving large angular separation between sampling points. In this paper, we propose a more natural formulation, called Spherical Code (SC), to directly maximize the minimal angle between different samples in single or multiple shells. We consider not only continuous problems to design single or multiple shell sampling schemes, but also discrete problems to uniformly extract sub-sampled schemes from an existing single or multiple shell scheme, and to order samples in an existing scheme. We propose five algorithms to solve the above problems, including an incremental SC (ISC), a sophisticated greedy algorithm called Iterative Maximum Overlap Construction (IMOC), an 1-Opt greedy method, a Mixed Integer Linear Programming (MILP) method, and a Constrained Non-Linear Optimization (CNLO) method. To our knowledge, this is the first work to use the SC formulation for single or multiple shell sampling schemes in dMRI. Experimental results indicate that SC methods obtain larger angular separation and better rotational invariance than the state-of-the-art EEM and GEEM. The related codes and a tutorial have been released in DMRITool.


title: The standard conjectures for the variety of lines on a cubic hypersurface

abstract: The purpose of this note is to prove Grothendieck's standard conjectures for the Fano variety of lines on a smooth cubic hypersurface in projective space.


title: Lovelock Branes

abstract: We study the problem of finding brane-like solutions to Lovelock gravity, adopting a general approach to establish conditions that a lower dimensional base metric must satisfy in order that a solution to a given Lovelock theory can be constructed in one higher dimension. We find that for Lovelock theories with generic values of the coupling constants, the Lovelock tensors (higher curvature generalizations of the Einstein tensor) of the base metric must all be proportional to the metric. Hence, allowed base metrics form a subclass of Einstein metrics. This subclass includes so-called `universal metrics', which have been previously investigated as solutions to quantum-corrected field equations. For specially tuned values of the Lovelock couplings, we find that the Lovelock tensors of the base metric need to satisfy fewer constraints. For example, for Lovelock theories with a unique vacuum there is only a single such constraint, a case previously identified in the literature, and brane solutions can be straightforwardly constructed.


title: Computing maximum cliques in $B_2$-EPG graphs

abstract: EPG graphs, introduced by Golumbic et al. in 2009, are edge-intersection graphs of paths on an orthogonal grid. The class $B_k$-EPG is the subclass of EPG graphs where the path on the grid associated to each vertex has at most $k$ bends. Epstein et al. showed in 2013 that computing a maximum clique in $B_1$-EPG graphs is polynomial. As remarked in [Heldt et al., 2014], when the number of bends is at least $4$, the class contains $2$-interval graphs for which computing a maximum clique is an NP-hard problem. The complexity status of the Maximum Clique problem remains open for $B_2$ and $B_3$-EPG graphs. In this paper, we show that we can compute a maximum clique in polynomial time in $B_2$-EPG graphs given a representation of the graph. Moreover, we show that a simple counting argument provides a ${2(k+1)}$-approximation for the coloring problem on $B_k$-EPG graphs without knowing the representation of the graph. It generalizes a result of [Epstein et al, 2013] on $B_1$-EPG graphs (where the representation was needed).


title: Local minimizers over the Nehari manifold for a class of concave-convex problems with sign changing nonlinearity

abstract: We study a $p$-Laplacian equation involving a parameter $\lambda$ and a concave-convex nonlinearity containing a weight which can change sign. By using the Nehari manifold and the fibering method, we show the existence of two positive solutions on some interval $(0,\lambda^*+\varepsilon)$, where $\lambda^*$ can be characterized variationally. We also study the asymptotic behavior of solutions when $\lambda\downarrow 0$.


title: Reputation blackboard systems

abstract: Blackboard systems are motivated by the popular view of task forces as brainstorming groups in which specialists write promising ideas to solve a problem in a central blackboard. Here we study a minimal model of blackboard system designed to solve cryptarithmetic puzzles, where hints are posted anonymously on a public display (standard blackboard) or are posted together with information about the reputations of the agents that posted them (reputation blackboard). We find that the reputation blackboard always outperforms the standard blackboard, which, in turn, always outperforms the independent search. The asymptotic distribution of the computational cost of the search, which is proportional to the total number of agent updates required to find the solution of the puzzle, is an exponential distribution for those three search heuristics. Only for the reputation blackboard we find a nontrivial dependence of the mean computational cost on the system size and, in that case, the optimal performance is achieved by a single agent working alone, indicating that, though the blackboard organization can produce impressive performance gains when compared with the independent search, it is not very supportive of cooperative work.


title: On-demand microwave generator of shaped single photons

abstract: We demonstrate the full functionality of a circuit that generates single microwave photons on demand, with a wave packet that can be modulated with a near-arbitrary shape. We achieve such a high tunability by coupling a superconducting qubit near the end of a semi-infinite transmission line. A dc superconducting quantum interference device shunts the line to ground and is employed to modify the spatial dependence of the electromagnetic mode structure in the transmission line. This control allows us to couple and decouple the qubit from the line, shaping its emission rate on fast time scales. Our decoupling scheme is applicable to all types of superconducting qubits and other solid-state systems and can be generalized to multiple qubits as well as to resonators.


title: Chemception: A Deep Neural Network with Minimal Chemistry Knowledge Matches the Performance of Expert-developed QSAR/QSPR Models

abstract: In the last few years, we have seen the transformative impact of deep learning in many applications, particularly in speech recognition and computer vision. Inspired by Google's Inception-ResNet deep convolutional neural network (CNN) for image classification, we have developed "Chemception", a deep CNN for the prediction of chemical properties, using just the images of 2D drawings of molecules. We develop Chemception without providing any additional explicit chemistry knowledge, such as basic concepts like periodicity, or advanced features like molecular descriptors and fingerprints. We then show how Chemception can serve as a general-purpose neural network architecture for predicting toxicity, activity, and solvation properties when trained on a modest database of 600 to 40,000 compounds. When compared to multi-layer perceptron (MLP) deep neural networks trained with ECFP fingerprints, Chemception slightly outperforms in activity and solvation prediction and slightly underperforms in toxicity prediction. Having matched the performance of expert-developed QSAR/QSPR deep learning models, our work demonstrates the plausibility of using deep neural networks to assist in computational chemistry research, where the feature engineering process is performed primarily by a deep learning algorithm.


title: The Rise and Fall of Network Stars: Analyzing 2.5 million graphs to reveal how high-degree vertices emerge over time

abstract: Trends change rapidly in today's world, prompting this key question: What is the mechanism behind the emergence of new trends? By representing real-world dynamic systems as complex networks, the emergence of new trends can be symbolized by vertices that "shine." That is, at a specific time interval in a network's life, certain vertices become increasingly connected to other vertices. This process creates new high-degree vertices, i.e., network stars. Thus, to study trends, we must look at how networks evolve over time and determine how the stars behave. In our research, we constructed the largest publicly available network evolution dataset to date, which contains 38,000 real-world networks and 2.5 million graphs. Then, we performed the first precise wide-scale analysis of the evolution of networks with various scales. Three primary observations resulted: (a) links are most prevalent among vertices that join a network at a similar time; (b) the rate that new vertices join a network is a central factor in molding a network's topology; and (c) the emergence of network stars (high-degree vertices) is correlated with fast-growing networks. We applied our learnings to develop a flexible network-generation model based on large-scale, real-world data. This model gives a better understanding of how stars rise and fall within networks, and is applicable to dynamic systems both in nature and society.

categories: cs.SI cs.CY physics.data-an physics.soc-ph


title: Interpretable Predictions of Tree-based Ensembles via Actionable Feature Tweaking

abstract: Machine-learned models are often described as "black boxes". In many real-world applications however, models may have to sacrifice predictive power in favour of human-interpretability. When this is the case, feature engineering becomes a crucial task, which requires significant and time-consuming human effort. Whilst some features are inherently static, representing properties that cannot be influenced (e.g., the age of an individual), others capture characteristics that could be adjusted (e.g., the daily amount of carbohydrates taken). Nonetheless, once a model is learned from the data, each prediction it makes on new instances is irreversible - assuming every instance to be a static point located in the chosen feature space. There are many circumstances however where it is important to understand (i) why a model outputs a certain prediction on a given instance, (ii) which adjustable features of that instance should be modified, and finally (iii) how to alter such a prediction when the mutated instance is input back to the model. In this paper, we present a technique that exploits the internals of a tree-based ensemble classifier to offer recommendations for transforming true negative instances into positively predicted ones. We demonstrate the validity of our approach using an online advertising application. First, we design a Random Forest classifier that effectively separates between two types of ads: low (negative) and high (positive) quality ads (instances). Then, we introduce an algorithm that provides recommendations that aim to transform a low quality ad (negative instance) into a high quality one (positive instance). Finally, we evaluate our approach on a subset of the active inventory of a large ad network, Yahoo Gemini.


title: Hessian-based adaptive sparse quadrature for infinite-dimensional Bayesian inverse problems

abstract: In this work we propose and analyze a Hessian-based adaptive sparse quadrature to compute infinite-dimensional integrals with respect to the posterior distribution in the context of Bayesian inverse problems with Gaussian prior. Due to the concentration of the posterior distribution in the domain of the prior distribution, a prior-based parametrization and sparse quadrature may fail to capture the posterior distribution and lead to erroneous evaluation results. By using a parametrization based on the Hessian of the negative log-posterior, the adaptive sparse quadrature can effectively allocate the quadrature points according to the posterior distribution. A dimension-independent convergence rate of the proposed method is established under certain assumptions on the Gaussian prior and the integrands. Dimension-independent and faster convergence than $O(N^{-1/2})$ is demonstrated for a linear as well as a nonlinear inverse problem whose posterior distribution can be effectively approximated by a Gaussian distribution at the MAP point.


title: Ergodic Fading MIMO Dirty Paper and Broadcast Channels: Capacity Bounds and Lattice Strategies

abstract: A multiple-input multiple-output (MIMO) version of the dirty paper channel is studied, where the channel input and the dirt experience the same fading process and the fading channel state is known at the receiver (CSIR). This represents settings where signal and interference sources are co-located, such as in the broadcast channel. First, a variant of Costa's dirty paper coding (DPC) is presented, whose achievable rates are within a constant gap to capacity for all signal and dirt powers. Additionally, a lattice coding and decoding scheme is proposed, whose decision regions are independent of the channel realizations. Under Rayleigh fading, the gap to capacity of the lattice coding scheme vanishes with the number of receive antennas, even at finite Signal-to-Noise Ratio (SNR). Thus, although the capacity of the fading dirty paper channel remains unknown, this work shows it is not far from its dirt-free counterpart. The insights from the dirty paper channel directly lead to transmission strategies for the two-user MIMO broadcast channel (BC), where the transmitter emits a superposition of desired and undesired (dirt) signals with respect to each receiver. The performance of the lattice coding scheme is analyzed under different fading dynamics for the two users, showing that high-dimensional lattices achieve rates close to capacity.


title: Recognition of Grasp Points for Clothes Manipulation under unconstrained Conditions

abstract: In this work a system for recognizing grasp points in RGB-D images is proposed. This system is intended to be used by a domestic robot when deploying clothes lying at a random position on a table. By taking into consideration that the grasp points are usually near key parts of clothing, such as the waist of pants or the neck of a shirt. The proposed system attempts to detect these key parts first, using a local multivariate contour that adapts its shape accordingly. Then, the proposed system applies the Vessel Enhancement filter to identify wrinkles in the clothes, allowing to compute a roughness index for the clothes. Finally, by mixing (i) the key part contours and (ii) the roughness information obtained by the vessel filter, the system is able to recognize grasp points for unfolding a piece of clothing. The recognition system is validated using realistic RGB-D images of different cloth types.


title: Toward Real-Time Decentralized Reinforcement Learning using Finite Support Basis Functions

abstract: This paper addresses the design and implementation of complex Reinforcement Learning (RL) behaviors where multi-dimensional action spaces are involved, as well as the need to execute the behaviors in real-time using robotic platforms with limited computational resources and training times. For this purpose, we propose the use of decentralized RL, in combination with finite support basis functions as alternatives to Gaussian RBF, in order to alleviate the effects of the curse of dimensionality on the action and state spaces respectively, and to reduce the computation time. As testbed, a RL based controller for the in-walk kick in NAO robots, a challenging and critical problem for soccer robotics, is used. The reported experiments show empirically that our solution saves up to 99.94% of execution time and 98.82% of memory consumption during execution, without diminishing performance compared to classical approaches.


title: The NAO Backpack: An Open-hardware Add-on for Fast Software Development with the NAO Robot

abstract: We present an open-source accessory for the NAO robot, which enables to test computationally demanding algorithms in an external platform while preserving robot's autonomy and mobility. The platform has the form of a backpack, which can be 3D printed and replicated, and holds an ODROID XU4 board to process algorithms externally with ROS compatibility. We provide also a software bridge between the B-Human's framework and ROS to have access to the robot's sensors close to real-time. We tested the platform in several robotics applications such as data logging, visual SLAM, and robot vision with deep learning techniques. The CAD model, hardware specifications and software are available online for the benefit of the community: https://github.com/uchile-robotics/nao-backpack


title: Index Search Algorithms for Databases and Modern CPUs

abstract: Over the years, many different indexing techniques and search algorithms have been proposed, including CSS-trees, CSB+ trees, k-ary binary search, and fast architecture sensitive tree search. There have also been papers on how best to set the many different parameters of these index structures, such as the node size of CSB+ trees. These indices have been proposed because CPU speeds have been increasing at a dramatically higher rate than memory speeds, giving rise to the Von Neumann CPU--Memory bottleneck. To hide the long latencies caused by memory access, it has become very important to well-utilize the features of modern CPUs. In order to drive down the average number of CPU clock cycles required to execute CPU instructions, and thus increase throughput, it has become important to achieve a good utilization of CPU resources. Some of these are the data and instruction caches, and the translation lookaside buffers. But it also has become important to avoid branch misprediction penalties, and utilize vectorization provided by CPUs in the form of SIMD instructions. While the layout of index structures has been heavily optimized for the data cache of modern CPUs, the instruction cache has been neglected so far. In this paper, we present NitroGen, a framework for utilizing code generation for speeding up index traversal in main memory database systems. By bringing together data and code, we make index structures use the dormant resource of the instruction cache. We show how to combine index compilation with previous approaches, such as binary tree search, cache-sensitive tree search, and the architecture-sensitive tree search presented by Kim et al.


title: Science enabled by a Moon Village

abstract: A human-robotic "Moon Village" would offer significant scientific opportunities by providing an infrastructure on the lunar surface. An analogy would be the way in which human outposts in Antarctica facilitate research activities across multiple scientific disciplines on that continent. Scientific fields expected to benefit from a Moon Village will include: planetary science, astronomy, astrobiology, life sciences, and fundamental physics. In addition, a Moon Village will help develop the use of lunar resources, which will yield additional longer-term scientific benefits.


title: Representation Learning using Event-based STDP

abstract: Although representation learning methods developed within the framework of traditional neural networks are relatively mature, developing a spiking representation model remains a challenging problem. This paper proposes an event-based method to train a feedforward spiking neural network (SNN) layer for extracting visual features. The method introduces a novel spike-timing-dependent plasticity (STDP) learning rule and a threshold adjustment rule both derived from a vector quantization-like objective function subject to a sparsity constraint. The STDP rule is obtained by the gradient of a vector quantization criterion that is converted to spike-based, spatio-temporally local update rules in a spiking network of leaky, integrate-and-fire (LIF) neurons. Independence and sparsity of the model are achieved by the threshold adjustment rule and by a softmax function implementing inhibition in the representation layer consisting of WTA-thresholded spiking neurons. Together, these mechanisms implement a form of spike-based, competitive learning. Two sets of experiments are performed on the MNIST and natural image datasets. The results demonstrate a sparse spiking visual representation model with low reconstruction loss comparable with state-of-the-art visual coding approaches, yet our rule is local in both time and space, thus biologically plausible and hardware friendly.


title: Asymptotics of solutions of a hyperbolic formulation of the constraint equations

abstract: In this paper we consider the hyperbolic formulation of the constraints introduced by R\'acz. Using the numerical framework recently developed by us we construct initial data sets which can be interpreted as nonlinear perturbations of Schwarzschild data in Kerr-Schild coordinates and investigate their asymptotics. Our results suggest that, unless one finds a way to exploit the freedom to pick the free part of the initial data in some suitable way, generic initial data sets obtained by this method may violate fundamental asymptotic conditions.


title: Towards a Recommender System for Undergraduate Research

abstract: Several studies indicate that attracting students to research careers requires to engage them from early undergraduate years. Following this paradigm, our Engineering School has developed an undergraduate research program that allows students to enroll in research in exchange for course credits. Moreover, we developed a web portal to inform students about the program and the opportunities, but participation remains lower than expected. In order to promote student engagement, we attempt to build a personalized recommender system of research opportunities to undergraduates. With this goal in mind we investigate two tasks. First, one that identifies students that are more willing to participate on this kind of program. A second task is generating a personalized list of recommendations of research opportunities for each student. To evaluate our approach, we perform a simulated prediction experiment with data from our School, which has more than 4,000 active undergraduate students nowadays. Our results indicate that there is a big potential to create a personalized recommender system for this purpose. Our results can be used as a baseline for colleges seeking strategies to encourage research activities within undergraduate students.


title: Using Convolutional Neural Networks in Robots with Limited Computational Resources: Detecting NAO Robots while Playing Soccer

abstract: The main goal of this paper is to analyze the general problem of using Convolutional Neural Networks (CNNs) in robots with limited computational capabilities, and to propose general design guidelines for their use. In addition, two different CNN based NAO robot detectors that are able to run in real-time while playing soccer are proposed. One of the detectors is based on the XNOR-Net and the other on the SqueezeNet. Each detector is able to process a robot object-proposal in ~1ms, with an average number of 1.5 proposals per frame obtained by the upper camera of the NAO. The obtained detection rate is ~97%.


title: New Parsimonious Multivariate Spatial Model: Spatial Envelope

abstract: Dimension reduction provides a useful tool for analyzing high dimensional data. The recently developed \textit{Envelope} method is a parsimonious version of the classical multivariate regression model through identifying a minimal reducing subspace of the responses. However, existing envelope methods assume an independent error structure in the model. While the assumption of independence is convenient, it does not address the additional complications associated with spatial or temporal correlations in the data. In this article, we introduce a \textit{Spatial Envelope} method for dimension reduction in the presence of dependencies across space. We study the asymptotic properties of the proposed estimators and show that the asymptotic variance of the estimated regression coefficients under the spatial envelope model is smaller than that from the traditional maximum likelihood estimation. Furthermore, we present a computationally efficient approach for inference. The efficacy of the new approach is investigated through simulation studies and an analysis of an Air Quality Standard (AQS) dataset from the Environmental Protection Agency (EPA).


title: Logarithmic improvements in $L^{p}$ bounds for eigenfunctions at the critical exponent in the presence of nonpositive curvature

abstract: We consider the problem of proving $L^p$ bounds for eigenfunctions of the Laplacian in the high frequency limit in the presence of nonpositive curvature and more generally, manifolds without conjugate points. In particular, we prove estimates at the "critical exponent" $p_c = \frac{2(d+1)}{d-1}$, where a spectrum of scenarios for phase space concentration must be ruled out. Our work establishes a gain of an inverse power of the logarithm of the frequency in the bounds relative to the classical $L^p$ bounds of the second author.


title: Permutative nonnegative matrices with prescribed spectrum

abstract: An n x n permutative matrix is a matrix in which every row is a permutation of the first row. In this paper the result given by Paparella in [Electron. J. Linear Algebra 31 (2016) 306-312] is extended to a more general lists of real and complex numbers, and a negative answer to a question posed by him is given.


title: Compact Tensor Pooling for Visual Question Answering

abstract: Performing high level cognitive tasks requires the integration of feature maps with drastically different structure. In Visual Question Answering (VQA) image descriptors have spatial structures, while lexical inputs inherently follow a temporal sequence. The recently proposed Multimodal Compact Bilinear pooling (MCB) forms the outer products, via count-sketch approximation, of the visual and textual representation at each spatial location. While this procedure preserves spatial information locally, outer-products are taken independently for each fiber of the activation tensor, and therefore do not include spatial context. In this work, we introduce multi-dimensional sketch ({MD-sketch}), a novel extension of count-sketch to tensors. Using this new formulation, we propose Multimodal Compact Tensor Pooling (MCT) to fully exploit the global spatial context during bilinear pooling operations. Contrarily to MCB, our approach preserves spatial context by directly convolving the MD-sketch from the visual tensor features with the text vector feature using higher order FFT. Furthermore we apply MCT incrementally at each step of the question embedding and accumulate the multi-modal vectors with a second LSTM layer before the final answer is chosen.


title: A simple formula for the Picard number of K3 surfaces of BHK type

abstract: The BHK mirror symmetry construction stems from work Berglund and Huebsch, and applies to certain types of Calabi-Yau varieties that are birational to finite quotients of Fermat varieties. Their definition involves a matrix $A$ and a certain finite abelian group $G$, and we denote the corresponding Calabi-Yau variety by $Z_{A,G}$. The transpose matrix $A^T$ and the so-called dual group $G^T$ give rise to the BHK mirror variety $Z_{A^T,G^T}$. In the case of dimension 2, the surface $Z_{A,G}$ is a K3 surface of BHK type. Let $Z_{A,G}$ be a K3 surface of BHK type, with BHK mirror $Z_{A^T,G^T}$. Using work of Shioda, Kelly shows that the geometric Picard number of $Z_{A,G}$ may be expressed in terms of a certain subset of the dual group $G^T$. We simplify this formula significantly to show that this Picard number depends only upon the degree of the mirror polynomial $F_{A^T}$.


title: Solving the Rubik's Cube Optimally is NP-complete

abstract: In this paper, we prove that optimally solving an $n \times n \times n$ Rubik's Cube is NP-complete by reducing from the Hamiltonian Cycle problem in square grid graphs. This improves the previous result that optimally solving an $n \times n \times n$ Rubik's Cube with missing stickers is NP-complete. We prove this result first for the simpler case of the Rubik's Square---an $n \times n \times 1$ generalization of the Rubik's Cube---and then proceed with a similar but more complicated proof for the Rubik's Cube case.