title: Qubits from Adinkra Graph Theory via Colored Toric Geometry

abstract: We develop a new approach to deal with qubit information systems using toric geometry and its relation to Adinkra graph theory. More precisely, we link three different subjects namely toric geometry, Adinkras and quantum information theory. This one to one correspondence may be explored to attack qubit system problems using geometry considered as a powerful tool to understand modern physics including string theory. Concretely, we examine in some details the cases of one, two, and three qubits, and we find that they are associated with \bf CP^1, \bf CP^1\times CP^1 and \bf CP^1\times CP^1\times CP^1 toric varieties respectively. Using a geometric procedure referred to as colored toric geometry, we show that the qubit physics can be converted into a scenario handling toric data of such manifolds by help of Adinkra graph theory. Operations on toric information can produce universal quantum gates.


title: Clear Identification of Previously Unresolved Overlapping Resonances in Dissociative Electron Attachment: A Case Study on Chlorine Molecule

abstract: An observed broad resonance peak in dissociative electron attachment (DEA) cross sections to a molecule might be due to either closely lying or overlapping resonances involved in the process. We developed a state-of-the-art experimental approach that enables us to identify unambiguously both the closely lying and the overlapping resonances based on kinetic energy and/or angular distribution measurements of fragment negative ion(s) generated from DEA process. Experimental observations strongly supported by theoretical potential energy curve calculations unambiguously identify previously unresolved overlapping resonances in DEA to chlorine molecule.


title: Nonequilibrium plasmon emission drives ultrafast carrier relaxation dynamics in photoexcited graphene

abstract: The fast decay of carrier inversion in photoexcited graphene has been attributed to optical phonon emission and Auger recombination. Plasmon emission provides another pathway that, as we show here, drives the carrier relaxation dynamics on ultrafast timescales. In studying the nonequilibrium relaxation dynamics we find that plasmon emission effectively converts inversion into hot carriers, whose energy is then extracted by optical phonon emission. This mechanism not only explains the observed fs-lifetime of inversion but also offers the prospect for atomically thin ultrafast plasmon emitters.


title: Chaotic and stochastic processes in the accretion flows of the black hole X-ray binaries revealed by recurrence analysis

abstract: The black hole candidates exhibit fast variability of their X-ray emission on a wide range of timescales. The short, coherent variations, with frequencies above 1 Hz, are referred to as quasi-periodic oscillations, and are generally explained by resonant effects in the black hole accretion flow. The purely stochastic variability that occurs due to turbulent conditions in the plasma, is quantified by the power density spectra and appears practically in all types of sources and their spectral states. The specific kind of quasi-periodic flares is expected, when the global structure of the accretion flow, governed by the nonlinear hydrodynamics, induces fluctuations around a fixed point solution. These conditions, which occur at high accretion rates, lead to the variability in the sense of deterministic chaos. We study the nonlinear behaviour of X-ray sources using the recurrence analysis method. We estimate quantitatively the indications for deterministic chaos, such as the Renyi's entropy, for the observed time series, and we compare them with the surrogate data. Using the data collected by RXTE satellite, we reveal the oscillations pattern and the observable properties of six black hole systems. We confirm that both the well known microquasar GRS 1915+105, as well as its recently discovered analogue, IGR J17091-3624, exhibit variability characteristic to deterministic chaotic system. We conclude therefore that the underlying nature of the process must be intrinsically connected in these sources with the accretion flow instability, that leads to the limit cycle oscillations around a fixed point. Furthermore, we studied four other black hole candidates with high accretion rates. For GX 339-4, GRO J1655-40 and XTE J1550-564 we obtained significant results for some observations, whereas for XTE J1650-500 no such data set was found.


title: Soliton core filling in superfluid Fermi gases with spin-imbalance

abstract: In this paper the properties of dark solitons in superfluid Fermi gases with spin-imbalance are studied by means of a recently developed effective field theory [S. N. Klimin, J. Tempere, G. Lombardi, J. T. Devreese, Eur. Phys. J. B 88, 122 (2015)] suitable to describe the BEC-BCS crossover in ultracold gases in an extended range of temperatures as compared to the usual Ginzburg-Landau treatments. The spatial profiles for the total density and for the density of the excess-spin component, and the changes of their properties across the BEC-BCS crossover are examined in different conditions of temperature and imbalance. The presence of population imbalance is shown to strongly affect the structure of the soliton excitation by filling its core with unpaired atoms. This in turn influences the dynamical properties of the soliton since the additional particles in the core have to be dragged along thus altering the effective mass.


title: Band gap structures for matter waves

abstract: Spatial gaps correspond to the projection in position space of the gaps of a periodic structure whose envelope varies spatially. They can be easily generated in cold atomic physics using finite-size optical lattice, and provide a new kind of tunnel barriers which can be used as a versatile tool for quantum devices. We present in detail different theoretical methods to quantitatively describe these systems, and show how they can be used to realize in one dimension matter wave Fabry-Perot cavities. We also provide experimental and numerical results that demonstrate the interest of spatial gaps structures for phase space engineering. We then generalize the concept of spatial gaps in two dimensions and show that this enables to design multiply connected cavities which generate a quantum dot structure for atoms or allow to construct curved wave guides for matter waves. At last, we demonstrate that modulating in time the amplitude of the periodic structure offers a wide variety of possible atom manipulations including the control of the scattering of an incoming wave packet, the loading of cavities delimited by spatial gaps, their coupling by multiphonon processes or the realization of a tunable source of atoms. This large range of possibilities offered by space and time engineering of optical lattices demonstrates the flexibility of such band gap structures for matter wave control, quantum simulators and atomtronics.


title: New Approximation of a Scale Space Kernel on SE(3) and Applications in Neuroimaging

abstract: We provide a new, analytic kernel for scale space filtering of dMRI data. The kernel is an approximation for the Green's function of a hypo-elliptic diffusion on the 3D rigid body motion group SE(3), for fiber enhancement in dMRI. The enhancements are described by linear scale space PDEs in the coupled space of positions and orientations embedded in SE(3). As initial condition for the evolution we use either a Fiber Orientation Distribution (FOD) or an Orientation Density Function (ODF). Explicit formulas for the exact kernel do not exist. Although approximations well-suited for fast implementation have been proposed in literature, they lack important symmetries of the exact kernel. We introduce techniques to include these symmetries in approximations based on the logarithm on SE(3), resulting in an improved kernel. Regarding neuroimaging applications, we apply our enhancement kernel (a) to improve dMRI tractography results and (b) to quantify coherence of obtained streamline bundles.


title: Linear Convergence of the Randomized Feasible Descent Method Under the Weak Strong Convexity Assumption

abstract: In this paper we generalize the framework of the feasible descent method (FDM) to a randomized (R-FDM) and a coordinate-wise random feasible descent method (RC-FDM) framework. We show that the famous SDCA algorithm for optimizing the SVM dual problem, or the stochastic coordinate descent method for the LASSO problem, fits into the framework of RC-FDM. We prove linear convergence for both R-FDM and RC-FDM under the weak strong convexity assumption. Moreover, we show that the duality gap converges linearly for RC-FDM, which implies that the duality gap also converges linearly for SDCA applied to the SVM dual problem.


title: EMMA: A Resource Oriented Framework for Service Choreography over Wireless Sensor and Actor Networks

abstract: Current Internet of Things (IoT) development requires service distribution over Wireless Sensor and Actor Networks (WSAN) to deal with the drastic increasing of network management complexity. Because of the specific constraints of WSAN, centralized approaches are strongly limited. Multi-hop communication used by WSAN introduces transmission latency, packet errors, router congestion and security issues. As it uses local services, a decentralized service model avoid long path communications between nodes and applications. But the main issue is then to have such local services installed on the desired nodes. Environment Monitoring and Management Agent (EMMA) system proposes a set of software to deploy and to execute such services over Wireless Sensor and Actor Networks (WSAN) through a middleware based on Resource Oriented Architecture (ROA). Its Internet integration and the local management of data heterogeneity are facilitated through the use of current standard protocols such as IPv6 LoW Power Wireless Area Networks (6LoWPAN) and Constrained Application Protocol (CoAP). This contribution presents EMMA middleware, methodology and tools used to determine efficient service mapping and its deployment.


title: Geometric, electronic and magnetic structure of Fe$_{x}$O$_{y}^{+}$ clusters

abstract: Correlation between geometry, electronic structure and magnetism of solids is both intriguing and elusive. This is particularly strongly manifested in small clusters, where a vast number of unusual structures appear. Here, we employ density functional theory in combination with a genetic search algorithm, GGA$+U$ and a hybrid functional to determine the structure of gas phase Fe$_{x}$O$_{y}^{+/0}$ clusters. For Fe$_{x}$O$_{y}$ cation clusters we also calculate the corresponding vibration spectra and compare them with experiments. We successfully identify Fe$_{3}$O$_{4}^{+}$, Fe$_{4}$O$_{5}^{+}$, Fe$_{4}$O$_{6}^{+}$, Fe$_{5}$O$_{7}^{+}$ and propose structures for Fe$_{6}$O$_{8}^{+}$. Within the triangular geometric structure of Fe$_{3}$O$_{4}^{+}$ a non-collinear, ferrimagnetic and ferromagnetic state are comparable in energy. Fe$_{4}$O$_{5}^{+}$ and Fe$_{4}$O$_{6}^{+}$ are ferrimagnetic with a residual magnetic moment of 1~\muB{} due to ionization. Fe$_{5}$O$_{7}^{+}$ is ferrimagnetic due to the odd number of Fe atoms. We compare the electronic structure with bulk magnetite and find Fe$_{4}$O$_{5}^{+}$, Fe$_{4}$O$_{6}^{+}$, Fe$_{6}$O$_{8}^{+}$ to be mixed valence clusters. In contrast, in Fe$_{3}$O$_{4}^{+}$ and Fe$_{5}$O$_{7}^{+}$ all Fe are found to be trivalent.


title: Local well-posedness for the (n+1)-dimensional Yang-Mills and Yang-Mills-Higgs system in temporal gauge

abstract: The Yang-Mills and Yang-Mills-Higgs equations in temporal gauge are locally well-posed for small and rough initial data, which can be shown using the null structure of the critical bilinear terms. This carries over a similar result by Tao for the Yang-Mills equations in the (3+1)-dimensional case to the more general Yang-Mills-Higgs system and to general dimensions.


title: Carleman estimate for the Navier-Stokes equations and an application to a lateral Cauchy problem

abstract: We consider the nonstationary linearized Navier-Stokes equations in a bounded domain and first we prove a Carleman estimate with a regular weight function. Second we apply the Carleman estimate to a lateral Cauchy problem for the Navier-Stokes equations and prove the H\"older stability in determining the velocity and pressure field in an interior domain.


title: Efficient Learning of Ensembles with QuadBoost

abstract: We first present a general risk bound for ensembles that depends on the Lp norm of the weighted combination of voters which can be selected from a continuous set. We then propose a boosting method, called QuadBoost, which is strongly supported by the general risk bound and has very simple rules for assigning the voters' weights. Moreover, QuadBoost exhibits a rate of decrease of its empirical error which is slightly faster than the one achieved by AdaBoost. The experimental results confirm the expectation of the theory that QuadBoost is a very efficient method for learning ensembles.


title: On approximate ternary m-derivations and $\sigma$-homomorphisms

abstract: In this paper we introduce ternary modules over ternary algebras and using fixed point methods, we prove the stability and super-stability of ternary additive, quadratic, cubic and quartic derivations and $\sigma$-homomorphisms in such structures for the functional equation \begin{equation*} \begin{split} &\quad f(ax+y)+f(ax-y)= a^{m-2}[f(x+y)+f(x-y)]\\&+2(a^2-1)[a^{m-2}f(x)+\frac{(m-2)(1-(m-2)^2)}{6}f(y)]. \end{split} \end{equation*} for each $m=1,2,3,4$.


title: A Canonical module characterization of Serre's $(\mathrm{R}_1)$

abstract: In this short note, we give a characterization of domains satisfying Serre's condition $(\mathrm{R}_1)$ in terms of their canonical modules. In the special case of toric rings, this generalizes a result of the second author (K. Yanagawa, Dualizing complexes of seminormal affine semigroup rings and toric face rings, J. Algebra 425 (2015).) where the normality is described in terms of the "shape" of the canonical module.


title: Iwasawa Main Conjecture for Heegner Points: Supersingular Case

abstract: In this paper we propose and prove an anticyclotomic Iwasawa main conjecture for Heegner points on supersingular elliptic curves with $a_p=0$. The result has a "$\pm$" nature in the sense of Kobayashi. The proof uses a recent work of the second author on one divisibility in the Iwasawa--Greenberg main conjecture for Rankin-Selberg $p$-adic $L$-functions, together with an argument of Howard (adapted to our "$\pm$"-situation). As a byproduct, we also obtain an improvement of Skinner's result on a converse to the Gross--Zagier--Kolyvagin theorem.


title: Coarse-grained modelling of supercoiled RNA

abstract: We study the behaviour of double-stranded RNA under twist and tension using oxRNA, a recently developed coarse-grained model of RNA. Introducing explicit salt-dependence into the model allows us to directly compare our results to data from recent single-molecule experiments. The model reproduces extension curves as a function of twist and stretching force, including the buckling transition and the behaviour of plectoneme structures. For negative supercoiling, we predict denaturation bubble formation in plectoneme end-loops, suggesting preferential plectoneme localisation in weak base sequences. OxRNA exhibits a positive twist-stretch coupling constant, in agreement with recent experimental observations.

categories: q-bio.BM cond-mat.soft physics.bio-ph physics.chem-ph


title: An epidemic in a dynamic population with importation of infectives

abstract: Consider a large uniformly mixing dynamic population, which has constant birth rate and exponentially distributed lifetimes, with mean population size $n$. A Markovian SIR (susceptible $\to$ infective $\to$ recovered) infectious disease, having importation of infectives, taking place in this population is analysed. The main situation treated is where $n\to\infty$, keeping the basic reproduction number $R_0$ as well as the importation rate of infectives fixed, but assuming that the quotient of the average infectious period and the average lifetime tends to 0 faster than $1/\log n$. It is shown that, as $ n \to \infty$, the behaviour of the 3-dimensional process describing the evolution of the fraction of the population that are susceptible, infective and recovered, is encapsulated in a 1-dimensional regenerative process $S=\{ S(t);t\ge 0\}$ describing the limiting fraction of the population that are susceptible. The process $S$ grows deterministically, except at one random time point per regenerative cycle, where it jumps down by a size that is completely determined by the waiting time since the previous jump. Properties of the process $S$, including the jump size and stationary distributions, are determined.


title: Finite time analysis based on Sum of Squares Technique: Applied to the super-twisting second order sliding mode control

abstract: Finite time analysis of the continuous system is investigated through both stability and stabilization based on Sum of squares programming. A systematic approach is proposed to construct Lyapunov function and Control Lyapunov function for this objective. The Region of reaching, the set which has the property that all trajectories starting from initial point inside it reach to the origin in finite time, is introduced, and The largest subset of region of reaching is estimated using Lyapunov based technique. The main results are presented to give sufficient conditions which can be translated by semi-definite program. These conditions are provided a feasibility problem involving sum of squares constraints. The results of the paper are then verified by several simulation and numerical examples. Furthermore, one important practical application namely as a super twisting second order sliding mode control also is presented using the proposed result to illustrate its effectiveness.


title: The transverse Chern-Ricci flow

abstract: We introduce transverse Chern-Ricci flow for transversely Hermitian foliations, which is analogous to the Chern-Ricci flow. We show that when $\mathcal{F}$ is homologically orientable and the basic first Bott-Chern class is zero, starting at any transversely Hermitian metric the flow exists for all time and as $t\rightarrow \infty$ converges smoothly to a transversely Hermitian metric $\omega_\infty$ with the transverse Chern-Ricci form $\rho^T(\omega_\infty)=0$. We also determine the maximal existence time of the flow in the general case. These are foliated version of results of Gill and Tosatti-Weinkove, and also extend recent work of Bedulli-He-Vezzoni.


title: A novel approach to Service Discovery in Mobile Adhoc Network

abstract: Mobile Adhoc Network (MANET) is a network of a number of mobile routers and associated hosts, organized in a random fashion via wireless links. During recent years MANET has gained enormous amount of attention and has been widely used for not only military purposes but for search-and-rescue operations, intelligent transportation system, data collection, virtual classrooms and ubiquitous computing. Service Discovery is one of the most important issues in MANET. It is defined as the process of facilitating service providers to advertise their services in a dynamic way and to allow consumers to discover and access those services in an efficient and scalable manner. In this paper, we are proposing a flexible and efficient approach to service discovery for MANET by extending the work of Torres et al. (2004)...


title: Learning with Group Invariant Features: A Kernel Perspective

abstract: We analyze in this paper a random feature map based on a theory of invariance I-theory introduced recently. More specifically, a group invariant signal signature is obtained through cumulative distributions of group transformed random projections. Our analysis bridges invariant feature learning with kernel methods, as we show that this feature map defines an expected Haar integration kernel that is invariant to the specified group action. We show how this non-linear random feature map approximates this group invariant kernel uniformly on a set of $N$ points. Moreover, we show that it defines a function space that is dense in the equivalent Invariant Reproducing Kernel Hilbert Space. Finally, we quantify error rates of the convergence of the empirical risk minimization, as well as the reduction in the sample complexity of a learning algorithm using such an invariant representation for signal classification, in a classical supervised learning setting.


title: Variationally Optimized Free Energy Flooding for Rate Calculation

abstract: We propose a new method to obtain kinetic properties of infrequent events from molecular dynamics simulation. The procedure employs a recently introduced variational approach [Valsson and Parrinello, Phys. Rev. Lett. 113, 090601 (2014)] to construct a bias potential as a function of several collective variables that is designed to flood only the associated free energy surface up to a predefined level. The resulting bias potential effectively accelerates transitions between metastable free energy minima while ensuring bias-free transition states, thus allowing accurate kinetic rates to be obtained. We test the method on a few illustrative systems for which we obtain an order of magnitude improvement in efficiency relative to previous approaches, and several orders of magnitude relative to unbiased molecular dynamics. We expect an even larger improvement in more complex systems. This and the ability of the variational approach to deal efficiently with a large number of collective variables will greatly enhance the scope of these calculations. This work is a vindication of the potential that the variational principle has if applied in innovative ways


title: Experimental study of $\eta$ meson photoproduction reaction at MAMI

abstract: New data for the differential cross sections, polarization observables $T$, $F$, and $E$ in the reaction of $\eta$ photoproduction on proton from the threshold up to a center-of-mass energy of W=1.9 GeV are presented. The data were obtained with the Crystal-Ball/TAPS detector setup at the Glasgow tagged photon facility of the Mainz Microtron MAMI. The polarization measurements were made using a frozen-spin butanol target and circularly polarized photon beam. The results are compared to existing experimental data and different PWA predictions. The data solve a long-standing problem related the angular dependence of older $T$ data close to threshold. The unexpected relative phase motion between $s$- and $d$-wave amplitudes required by the old data is not confirmed. At higher energies, all model predictions fail to reproduce the new polarization data indicating a significant impact on our understanding of the underlying dynamics of $\eta$ meson photoproduction. Furthermore, we present a fit of the new data and existing data from GRAAL for $\Sigma$ asymmetry based on an expansion in terms of associated Legendre polynomials. A Legendre decomposition shows the sensitivity to small partial-wave contributions. The sensitivity of the Legendre coefficients to the nucleon resonance parameters is shown using the $\eta$MAID isobar model.


title: The phase diagram of heavy dense QCD with complex Langevin simulations

abstract: The sign problem of QCD prevents standard lattice simulations to determine the phase diagram of strong interactions with a finite chemical potential directly. Complex Langevin simulations provide an alternative method to sample path integrals with complex weights. We report on our ongoing project to determine the phase diagram of QCD in the limit of heavy quarks (HDQCD) using Complex Langevin simulations.


title: An asymptotic formula for the number of irreducible transformation shift registers

abstract: We consider the problem of enumerating the number of irreducible transformation shift registers. We give an asymptotic formula for the number of irreducible transformation shift registers in some special cases. Moreover, we derive a short proof for the exact number of irreducible transformation shift registers of order two using a recent generalization of a theorem of Carlitz.


title: Determining Metallicities of Globular Clusters using Simulated Integrated Spectra and Bayesian Statistics

abstract: Using Monte Carlo simulations of globular clusters we developed a method separating metallicity effects from age effects on observed integrated ugriz colors. We demonstrate that these colors do not evolve with time significantly after an age of 4 Gyr and use Bayesian statistics to calculate a probability distribution function of the metallicity. We tested the method using the M31 globular cluster system and then applied to explain the observed color bimodality in globular cluster sets and tidal effects on it. We show that the color bimodality is an effect of a nonlinearity in the color-metallicity relation caused by stellar dynamics on the Giant Branch, that colors including only the UV show a weaker bimodality than those subtracting from visual bands and that cluster sets with a distinct bimodality are in principle older than those with only a weak bimodal distribution. Furthermore a bimodal color distribution of coeval clusters implies a bimodal metallicity distribution, but a unimodal color distribution does not imply a unimodal metallicity distribution. The tidal field can finally shift the modes of the color distribution and therefore cause a bimodal color distribution. This work presents results obtained between 2011 and 2012 in the Astronomisches Rechen-Institut, Zentrum f\"{u}r Astronomie der Universit\"{a}t Heidelberg, M\"{o}nchhofstra{\ss}e 12-14, 69120 Heidelberg, Germany.


title: Regret Lower Bound and Optimal Algorithm in Dueling Bandit Problem

abstract: We study the $K$-armed dueling bandit problem, a variation of the standard stochastic bandit problem where the feedback is limited to relative comparisons of a pair of arms. We introduce a tight asymptotic regret lower bound that is based on the information divergence. An algorithm that is inspired by the Deterministic Minimum Empirical Divergence algorithm (Honda and Takemura, 2010) is proposed, and its regret is analyzed. The proposed algorithm is found to be the first one with a regret upper bound that matches the lower bound. Experimental comparisons of dueling bandit algorithms show that the proposed algorithm significantly outperforms existing ones.


title: Sheaves in Elementary Mathematics: The case of positive integer numbers

abstract: We aim to use the concept of sheaf to establish a link between certain aspects of the set of positive integers numbers, a topic corresponding to the elementary mathematics, and some fundamental ideas of contemporary mathematics. We hope that this type of approach helps the school students to restate some problems of elementary mathematics in an environment deeper and suitable for its study.


title: Berkovich spaces and Deligne-Mumford compactification

abstract: We explicit the relation between the dynamics the Berkovich projective line over the completion of the field of formal Puiseux series and the space dynamical systems between trees of spheres known to be equivalent to the Deligne-Mumford compactification of the Moduli space of marked spheres.


title: Exploiting Correlation among Data Items for Cache Replacement in Ad-hoc Networks

abstract: In this paper, we have proposed a novel technique for cache replacement in Ad-hoc Network based on the mining of Association Rules


title: DUAL-LOCO: Distributing Statistical Estimation Using Random Projections

abstract: We present DUAL-LOCO, a communication-efficient algorithm for distributed statistical estimation. DUAL-LOCO assumes that the data is distributed according to the features rather than the samples. It requires only a single round of communication where low-dimensional random projections are used to approximate the dependences between features available to different workers. We show that DUAL-LOCO has bounded approximation error which only depends weakly on the number of workers. We compare DUAL-LOCO against a state-of-the-art distributed optimization method on a variety of real world datasets and show that it obtains better speedups while retaining good accuracy.


title: Eigenvalues for Maxwell's equations with dissipative boundary conditions

abstract: Let $V(t) = e^{tG_b},\: t \geq 0,$ be the semigroup generated by Maxwell's equations in an exterior domain $\Omega \subset {\mathbb R}^3$ with dissipative boundary condition $E_{tan}- \gamma(x) (\nu \wedge B_{tan}) = 0, \gamma(x) > 0, \forall x \in \Gamma = \partial \Omega.$ We prove that if $\gamma(x)$ is nowhere equal to 1, then for every $0 < \epsilon \ll 1$ and every $N \in {\mathbb N}$ the eigenvalues of $G_b$ lie in the region $\Lambda_{\epsilon} \cup {\mathcal R}_N,$ where $\Lambda_{\epsilon} = \{ z \in {\mathbb C}:\: |\Re z | \leq C_{\epsilon} (|\Im z|^{\frac{1}{2} + \epsilon} + 1), \: \Re z < 0\},$ ${\mathcal R}_N = \{z \in {\mathbb C}:\: |\Im z| \leq C_N (|\Re z| + 1)^{-N},\: \Re z < 0\}.$


title: Service Discovery in Mobile Ad hoc Networks Using Association Rules Mining

abstract: We have proposed a novel approach to Service Discovery in Mobile Ad hoc Networks. We have simulated the proposed approach in JIST/SWANS simulator and the results have shown significant performance improvement.


title: Variational Dropout and the Local Reparameterization Trick

abstract: We investigate a local reparameterizaton technique for greatly reducing the variance of stochastic gradients for variational Bayesian inference (SGVB) of a posterior over model parameters, while retaining parallelizability. This local reparameterization translates uncertainty about global parameters into local noise that is independent across datapoints in the minibatch. Such parameterizations can be trivially parallelized and have variance that is inversely proportional to the minibatch size, generally leading to much faster convergence. Additionally, we explore a connection with dropout: Gaussian dropout objectives correspond to SGVB with local reparameterization, a scale-invariant prior and proportionally fixed posterior variance. Our method allows inference of more flexibly parameterized posteriors; specifically, we propose variational dropout, a generalization of Gaussian dropout where the dropout rates are learned, often leading to better models. The method is demonstrated through several experiments.


title: Towards a Grid-based approach to Traffic Routing in VANET

abstract: In this paper we have addressed a very important issue of Traffic Management.Our proposed approach provides assistance in traffic routing by integrating VANET and Grid Computing


title: Universal threshold law for ion-neutral-neutral three-body recombination

abstract: A very recently method for classical trajectory calculations for three-body collision [J. P\'{e}rez-R\'{i}os, S. Ragole, J. Wang and C. H. Greene, J. Chem. Phys. {\bf 140}, 044307 (2014)] has been applied to describe ion-neutral-neutral ternary processes for low energy collisions: 0.1 mK - 10 mK. As a result, a threshold law for the three-body recombination cross section is obtained and corroborated both, experimentally and numerically. The derived threshold law predicts the formation of weakly bound dimers, with binding energies comparable to the collision energy of the collisional partners. In this low energy range, this analysis predicts that molecular ions should dominate over molecular neutrals as the most products formed.

categories: physics.chem-ph cond-mat.quant-gas physics.atm-clus physics.atom-ph


title: Dependence of fragmentation in self-gravitating accretion discs on small scale structure

abstract: We propose a framework for understanding the fragmentation criterion for self-gravitating discs which, in contrast to studies that emphasise the `gravoturbulent' nature of such discs, instead focuses on the properties of their quasi-regular spiral structures. Within this framework there are two evolutionary paths to fragmentation: i) collapse on the free-fall time, which requires that the ratio of cooling time to dynamical time ($\beta$) $< 3$ and ii) quasistatic collapse on the cooling time at a rate that is sufficiently fast that fragments are compact enough to withstand disruption when they encounter spiral features in the disc. We perform 2D grid simulations which demonstrate numerically converged fragmentation at $\beta < 3$ (in good agreement with Paardekooper et al. (2011) and others) and argue that this is a consequence of the fact that such simulations smooth the gravitational force on the scale $H$, the scale height of the disc. Such simulations thus only allow fragmentation via route i) above since they suppress the quasistatic contraction of fragments on scales $< H$; the inability of fragments to contract to significantly smaller scales then renders them susceptible to disruption at the next spiral arm encounter. On the other hand, 3D simulations indeed show fragmentation at higher $\beta$ via route ii). We derive an analytic prediction of fragmentation by route ii) when $\beta \lesssim 12$, based on the requirement that fragments must contract sufficiently to withstand disruption by spiral arms. We also discuss the necessary numerical requirements on both grid based and SPH codes if they are to model fragmentation via route ii).


title: On SAT Models Enumeration in Itemset Mining

abstract: Frequent itemset mining is an essential part of data analysis and data mining. Recent works propose interesting SAT-based encodings for the problem of discovering frequent itemsets. Our aim in this work is to define strategies for adapting SAT solvers to such encodings in order to improve models enumeration. In this context, we deeply study the effects of restart, branching heuristics and clauses learning. We then conduct an experimental evaluation on SAT-Based itemset mining instances to show how SAT solvers can be adapted to obtain an efficient SAT model enumerator.


title: Measurement of radioactive contamination in the high-resistivity silicon CCDs of the DAMIC experiment

abstract: We present measurements of radioactive contamination in the high-resistivity silicon charge-coupled devices (CCDs) used by the DAMIC experiment to search for dark matter particles. Novel analysis methods, which exploit the unique spatial resolution of CCDs, were developed to identify $\alpha$ and $\beta$ particles. Uranium and thorium contamination in the CCD bulk was measured through $\alpha$ spectroscopy, with an upper limit on the $^{238}$U ($^{232}$Th) decay rate of 5 (15) kg$^{-1}$ d$^{-1}$ at 95% CL. We also searched for pairs of spatially correlated electron tracks separated in time by up to tens of days, as expected from $^{32}$Si-$^{32}$P or $^{210}$Pb-$^{210}$Bi sequences of $\beta$ decays. The decay rate of $^{32}$Si was found to be $80^{+110}_{-65}$ kg$^{-1}$ d$^{-1}$ (95% CI). An upper limit of $\sim$35 kg$^{-1}$ d$^{-1}$ (95% CL) on the $^{210}$Pb decay rate was obtained independently by $\alpha$ spectroscopy and the $\beta$ decay sequence search. These levels of radioactive contamination are sufficiently low for the successful operation of CCDs in the forthcoming 100 g DAMIC detector.


title: On a method for constructing the Lax pairs for nonlinear integrable equations

abstract: We suggest a direct algorithm for searching the Lax pairs for nonlinear integrable equations. It is effective for both continuous and discrete models. The first operator of the Lax pair corresponding to a given nonlinear equation is found immediately, coinciding with the linearization of the considered nonlinear equation. The second one is obtained as an invariant manifold to the linearized equation. A surprisingly simple relation between the second operator of the Lax pair and the recursion operator is discussed: the recursion operator can immediately be found from the Lax pair. Examples considered in the article are convincing evidence that the found Lax pairs differ from the classical ones. The examples also show that the suggested objects are true Lax pairs which allow the construction of infinite series of conservation laws and hierarchies of higher symmetries. In the case of the hyperbolic type partial differential equation our algorithm is slightly modified; in order to construct the Lax pairs from the invariant manifolds we use the cutting off conditions for the corresponding infinite Laplace sequence. The efficiency of the method is illustrated by application to some equations given in the Svinolupov-Sokolov classification list for which the Lax pairs and the recursion operators have not been found earlier.


title: Gradient-free Hamiltonian Monte Carlo with Efficient Kernel Exponential Families

abstract: We propose Kernel Hamiltonian Monte Carlo (KMC), a gradient-free adaptive MCMC algorithm based on Hamiltonian Monte Carlo (HMC). On target densities where classical HMC is not an option due to intractable gradients, KMC adaptively learns the target's gradient structure by fitting an exponential family model in a Reproducing Kernel Hilbert Space. Computational costs are reduced by two novel efficient approximations to this gradient. While being asymptotically exact, KMC mimics HMC in terms of sampling efficiency, and offers substantial mixing improvements over state-of-the-art gradient free samplers. We support our claims with experimental studies on both toy and real-world applications, including Approximate Bayesian Computation and exact-approximate MCMC.


title: Learning to Select Pre-Trained Deep Representations with Bayesian Evidence Framework

abstract: We propose a Bayesian evidence framework to facilitate transfer learning from pre-trained deep convolutional neural networks (CNNs). Our framework is formulated on top of a least squares SVM (LS-SVM) classifier, which is simple and fast in both training and testing, and achieves competitive performance in practice. The regularization parameters in LS-SVM is estimated automatically without grid search and cross-validation by maximizing evidence, which is a useful measure to select the best performing CNN out of multiple candidates for transfer learning; the evidence is optimized efficiently by employing Aitken's delta-squared process, which accelerates convergence of fixed point update. The proposed Bayesian evidence framework also provides a good solution to identify the best ensemble of heterogeneous CNNs through a greedy algorithm. Our Bayesian evidence framework for transfer learning is tested on 12 visual recognition datasets and illustrates the state-of-the-art performance consistently in terms of prediction accuracy and modeling efficiency.


title: Degradation of Co-Evaporated Perovskite Thin Film in Air

abstract: Methylammonium lead halide perovskites have been developed as highly promising materials to fabricate efficient solar cells in the past few years. The real impact to energy applications relies on the understanding and controlling of the stability of the material. We investigated the degradation of CH3NH3PbI3 by air exposure using x-ray diffraction (XRD), x-ray photoelectron spectroscopy (XPS), and atomic force microscopy (AFM). The stoichiometric sample was grown with co-evaporation of PbI2 and CH3NH3I on a Au coated Si wafer. It was found that the perovskite thin film gradually turned to PbI2 in air, accompanied with complete removal of N and substantial reduction of I. It was also observed that PbI2 crystallization roughened the film and resulted in a partial exposure of the Au substrate.


title: Computational Physics: An Introduction to Monte Carlo Simulations of Matrix Field Theory

abstract: This book is divided into two parts. In the first part we give an elementary introduction to computational physics consisting of 21 simulations which originated from a formal course of lectures and laboratory simulations delivered since 2010 to physics students at Annaba University. The second part is much more advanced and deals with the problem of how to set up working Monte Carlo simulations of matrix field theories which involve finite dimensional matrix regularizations of noncommutative and fuzzy field theories, fuzzy spaces and matrix geometry. The study of matrix field theory in its own right has also become very important to the proper understanding of all noncommutative, fuzzy and matrix phenomena. The second part, which consists of 9 simulations, was delivered informally to doctoral students who are working on various problems in matrix field theory. Sample codes as well as sample key solutions are also provided for convenience and completness. An appendix containing an executive arabic summary of the first part is added at the end of the book.


title: Deterministic Construction of RIP Matrices in Compressed Sensing from Constant Weight Codes

abstract: The expicit restricted isometry property (RIP) measurement matrices are needed in practical application of compressed sensing in signal processing. RIP matrices from Reed-Solomon codes, BCH codes, orthogonal codes, expander graphs have been proposed and analysised. On the other hand binary constant weight codes have been studied for many years and many optimal or near-optimal small weight and ditance constant weight codes have been determined. In this paper we propose a new deterministic construction of RIP measurement matrices in compressed sensing from binary and ternary contant weight codes. The sparse orders and the number of budged rows in the new constant-weight-code-based RIP matrices can be arbitrary. These contant-weight-code based RIP matrices have better parameters compared with the DeVore RIP matrices when the sizes are small.


title: A Theoretical Examination of Diffusive Molecular Dynamics

abstract: Diffusive molecular dynamics is a novel model for materials with atomistic resolution that can reach diffusive time scales. The main ideas of diffusive molecular dynamics are to first minimize an approximate variational Gaussian free energy of the system with respect to the mean atomic coordinates (averaging over many vibrational periods), and to then to perform a diffusive step where atoms and vacancies (or two species in a binary alloy) flow on a diffusive time scale via a master equation. We present a mathematical framework for studying this algorithm based upon relative entropy, or Kullback-Leibler divergence. This adds flexibility in how the algorithm is implemented and interpreted. We then compare our formulation, relying on relative entropy and absolute continuity of measures, to existing formulations. The main difference amongst the equations appears in a model for vacancy diffusion, where additional entropic terms appear in our development.


title: Unscented Auxiliary Particle Filter Implementation of the Cardinalized Probability Hypothesis Density Filter

abstract: The probability hypothesis density (PHD) filter alleviates the computational expense of the optimal Bayesian multi-target filtering by approximating the intensity function of the random finite set (RFS) of targets in time. However, as a powerful decluttering algorithm, it suffers from lack of the precise estimation of the expected number of targets. The cardinalized PHD (CPHD) recursion, as a generalization of the PHD recursion, is to remedy this flaw, which jointly propagates the intensity function and the posterior cardinality distribution. While there are a few new approaches to enhance the Sequential Monte Carlo (SMC) implementation of the PHD filter, current SMC implementation for the CPHD filter suffers from poor performance in terms of accuracy of estimate. In this paper, based on the unscented transform (UT), we propose an auxiliary implementation of the CPHD filter for highly nonlinear systems. To that end, we approximate the elementary symmetric functions both with the predicted and with the update estimate of the linear functional. We subsequently demonstrate via numerical simulations that our algorithms significantly out performs both the SMC-CPHD filter and the auxiliary particle implementation of the PHD filter in difficult situations with high clutter. We also compare our proposed algorithm with its counterparts in terms of other metrics, such as run times and sensitivity to new target appearance.


title: Regularity of intrinsically convex $W^{2,2}$ surfaces and a derivation of a homogenized bending theory of convex shells

abstract: We prove smoothness of $W^{2,2}$ isometric immersions of surfaces endowed with a smooth Riemannian metric of positive Gauss curvature. We then derive the $\Gamma$-limit of three dimensional nonlinear shells with inhomogeneous energy density, in the bending energy regime.


title: Probing Convex Polygons with a Wedge

abstract: Minimizing the number of probes is one of the main challenges in reconstructing geometric objects with probing devices. In this paper, we investigate the problem of using an $\omega$-wedge probing tool to determine the exact shape and orientation of a convex polygon. An $\omega$-wedge consists of two rays emanating from a point called the apex of the wedge and the two rays forming an angle $\omega$. To probe with an $\omega$-wedge, we set the direction that the apex of the probe has to follow, the line $\overrightarrow L$, and the initial orientation of the two rays. A valid $\omega$-probe of a convex polygon $O$ contains $O$ within the $\omega$-wedge and its outcome consists of the coordinates of the apex, the orientation of both rays and the coordinates of the closest (to the apex) points of contact between $O$ and each of the rays. We present algorithms minimizing the number of probes and prove their optimality. In particular, we show how to reconstruct a convex $n$-gon (with all internal angles of size larger than $\omega$) using $2n-2$ $\omega$-probes; if $\omega = \pi/2$, the reconstruction uses $2n-3$ $\omega$-probes. We show that both results are optimal. Let $N_B$ be the number of vertices of $O$ whose internal angle is at most $\omega$, (we show that $0 \leq N_B \leq 3$). We determine the shape and orientation of a general convex $n$-gon with $N_B=1$ (respectively $N_B=2$, $N_B=3$) using $2n-1$ (respectively $2n+3$, $2n+5$) $\omega$-probes. We prove optimality for the first case. Assuming the algorithm knows the value of $N_B$ in advance, the reconstruction of $O$ with $N_B=2$ or $N_B=3$ can be achieved with $2n+2$ probes,- which is optimal.


title: On the spectrum of the transfer operators of a one-parameter family with intermittency transition

abstract: We study the transfer operators for a family $F_r:[0,1] \to [0,1]$ depending on the parameter $r\in [0,1]$, which interpolates between the tent map and the Farey map. In particular, considering the action of the transfer operator on a suitable Hilbert space, we can define a family of infinite matrices associated to the operators and study their spectrum by numerical methods.


title: Catching the head, tail, and everything in between: a streaming algorithm for the degree distribution

abstract: The degree distribution is one of the most fundamental graph properties of interest for real-world graphs. It has been widely observed in numerous domains that graphs typically have a tailed or scale-free degree distribution. While the average degree is usually quite small, the variance is quite high and there are vertices with degrees at all scales. We focus on the problem of approximating the degree distribution of a large streaming graph, with small storage. We design an algorithm headtail, whose main novelty is a new estimator of infrequent degrees using truncated geometric random variables. We give a mathematical analysis of headtail and show that it has excellent behavior in practice. We can process streams will millions of edges with storage less than 1% and get extremely accurate approximations for all scales in the degree distribution. We also introduce a new notion of Relative Hausdorff distance between tailed histograms. Existing notions of distances between distributions are not suitable, since they ignore infrequent degrees in the tail. The Relative Hausdorff distance measures deviations at all scales, and is a more suitable distance for comparing degree distributions. By tracking this new measure, we are able to give strong empirical evidence of the convergence of headtail.


title: Software Carpentry get more done in less time

abstract: The aim of this study was to investigate if participants of Software Carpentry (SC) get more done in less time. We asked 32 questions to assess 24 former participants to analyse if SC gave them the computing skills to accomplish this. Our research shows that time was already saved during the workshop as it could shorten the learning process of new skills. A majority of participants were able to use these new skills straight away and thus could speed up their day to day work.


title: On the choosability of claw-free perfect graphs

abstract: It has been conjectured that for every claw-free graph $G$ the choice number of $G$ is equal to its chromatic number. We focus on the special case of this conjecture where $G$ is perfect. Claw-free perfect graphs can be decomposed via clique-cutset into two special classes called elementary graphs and peculiar graphs. Based on this decomposition we prove that the conjecture holds true for every claw-free perfect graph with maximum clique size at most $4$.


title: On the representation for dynamically consistent nonlinear evaluations: uniformly continuous case

abstract: A system of dynamically consistent nonlinear evaluation (${\cal{F}}$-evaluation) provides an ideal characterization for the dynamical behaviors of risk measures and the pricing of contingent claims. The purpose of this paper is to study the representation for the ${\cal{F}}$-evaluation by the solution of a backward stochastic differential equation (BSDE). Under a general domination condition, we prove that any ${\cal{F}}$-evaluation can be represented by the solution of a BSDE with a generator which is Lipschitz in $y$ and uniformly continuous in $z$.


title: Asymptotics of the two-stage spatial sign correlation

abstract: The spatial sign correlation (D\"urre, Vogel and Fried, 2015) is a highly robust and easy-to-compute, bivariate correlation estimator based on the spatial sign covariance matrix. Since the estimator is inefficient when the marginal scales strongly differ, a two-stage version was proposed. In the first step, the observations are marginally standardized by means of a robust scale estimator, and in the second step, the spatial sign correlation of the thus transformed data set is computed. D\"urre et al. (2015) give some evidence that the asymptotic distribution of the two-stage estimator equals that of the spatial sign correlation at equal marginal scales by comparing their influence functions and presenting simulation results, but give no formal proof. In the present paper, we close this gap and establish the asymptotic normality of the two-stage spatial sign correlation and compute its asymptotic variance for elliptical population distributions. We further derive a variance-stabilizing transformation, similar to Fisher's z-transform, and numerically compare the small-sample coverage probabilities of several confidence intervals.


title: Asymptotic and optimal Liouville properties for Wolff type integral systems

abstract: This article examines the properties of positive solutions to fully nonlinear systems of integral equations involving Hardy and Wolff potentials. The first part of the paper establishes an optimal existence result and a Liouville type theorem for the integral systems. Then, the second part examines the decay rates of positive bound states at infinity. In particular, a complete characterization of the asymptotic properties of bounded and decaying solutions is given by showing that such solutions vanish at infinity with two principle rates: the slow decay rates and the fast decay rates. In fact, the two rates can be fully distinguished by an integrability criterion. As an application, the results are shown to carry over to certain systems of quasilinear equations.


title: The role of the coherence in the cross-correlation analysis of diffraction patterns from two-dimensional dense mono-disperse systems

abstract: The investigation of the static and dynamic structural properties of colloidal systems relies on techniques capable of atomic resolution in real space and femtosecond resolution in time. Recently, the cross-correlation function (CCF) analysis of both X-rays and electron diffraction patterns from dilute and dense aggregates has demonstrated the ability to retrieve information on the sample's local order and symmetry. Open questions remain regarding the role of the beam coherence in the formation of the diffraction pattern and the properties of the CCF, especially in dense systems. Here, we simulate the diffraction patterns of dense two-dimensional monodisperse systems of different symmetries, varying the transverse coherence of the probing wave, and analyze their CCF. We study samples with different symmetries at different size scale, as for example, pentamers arranged into a four-fold lattice where each pentamer is surrounded by triangular lattices, both ordered and disordered. In such systems, different symmetry modulations are arising in the CCF at specific scattering vectors. We demonstrate that the amplitude of the CCF is a fingerprint of the degree of the ordering in the sample and that at partial transverse coherence, the CCF of a dense sample corresponds to that of an individual scattering object.


title: Two Experimental Tests to Distinguish Decoherence from the Slicing Theory of Measurement

abstract: Here we propose a pair of experiments to distinguish the recently proposed "slicing theory" of quantum measurement, which gives a transient many worlds picture, and decoherence. Since these two theories are essentially "opposites" in their approach and both claim to arise from the many body Schr\"odinger equation itself, there is no chance of them being equivalent representations of the same reality. It will be explicitly shown that each theory gives very different answers to the questions of back reaction and revival of phase effects after measurement. We suggest that the kinds of isolated systems now possible in optical traps is now sufficient to generate a selective distinction between these two theories. In particular we show that the slicing theory gives examples of interference from "revival of histories" in controlled examples but no back reaction on the measurement devices whereas decoherence gives the opposite.


title: On Convergence of Emphatic Temporal-Difference Learning

abstract: We consider emphatic temporal-difference learning algorithms for policy evaluation in discounted Markov decision processes with finite spaces. Such algorithms were recently proposed by Sutton, Mahmood, and White (2015) as an improved solution to the problem of divergence of off-policy temporal-difference learning with linear function approximation. We present in this paper the first convergence proofs for two emphatic algorithms, ETD($\lambda$) and ELSTD($\lambda$). We prove, under general off-policy conditions, the convergence in $L^1$ for ELSTD($\lambda$) iterates, and the almost sure convergence of the approximate value functions calculated by both algorithms using a single infinitely long trajectory. Our analysis involves new techniques with applications beyond emphatic algorithms leading, for example, to the first proof that standard TD($\lambda$) also converges under off-policy training for $\lambda$ sufficiently large.


title: Preconditioned Continuation Model Predictive Control

abstract: Model predictive control (MPC) anticipates future events to take appropriate control actions. Nonlinear MPC (NMPC) describes systems with nonlinear models and/or constraints. A Continuation/GMRES Method for NMPC, suggested by T. Ohtsuka in 2004, uses the GMRES iterative algorithm to solve a forward difference approximation $Ax=b$ of the Continuation NMPC (CNMPC) equations on every time step. The coefficient matrix $A$ of the linear system is often ill-conditioned, resulting in poor GMRES convergence, slowing down the on-line computation of the control by CNMPC, and reducing control quality. We adopt CNMPC for challenging minimum-time problems, and improve performance by introducing efficient preconditioning, utilizing parallel computing, and substituting MINRES for GMRES.


title: Helical Majorana fermions in d_{x^2-y^2} + i d_{xy}-wave topological superconductivity of doped correlated quantum spin Hall insulators

abstract: Large Hubbard U limit of the Kane-Mele model on a zigzag ribbon of honeycomb lattice near half-filling is studied via a renormalized mean-field theory. The ground state exhibits time-reversal symmetry (TRS) breaking d + i d'-wave superconductivity. At large spin-orbit coupling, the Z2 phase with non-trivial spin Chern number in the pure Kane-Mele model is persistent into the TRS broken state (called spin-Chern phase), and has two pairs of counter-propagating helical Majorana modes at the edges. As the spin-orbit coupling is reduced, the system undergoes a topological quantum phase transition from the spin-Chern to chiral superconducting states. Possible relevance of our results to adatom-doped graphene and irridate compounds is discussed.


title: Optimal Sparse Kernel Learning for Hyperspectral Anomaly Detection

abstract: In this paper, a novel framework of sparse kernel learning for Support Vector Data Description (SVDD) based anomaly detection is presented. In this work, optimal sparse feature selection for anomaly detection is first modeled as a Mixed Integer Programming (MIP) problem. Due to the prohibitively high computational complexity of the MIP, it is relaxed into a Quadratically Constrained Linear Programming (QCLP) problem. The QCLP problem can then be practically solved by using an iterative optimization method, in which multiple subsets of features are iteratively found as opposed to a single subset. The QCLP-based iterative optimization problem is solved in a finite space called the \emph{Empirical Kernel Feature Space} (EKFS) instead of in the input space or \emph{Reproducing Kernel Hilbert Space} (RKHS). This is possible because of the fact that the geometrical properties of the EKFS and the corresponding RKHS remain the same. Now, an explicit nonlinear exploitation of the data in a finite EKFS is achievable, which results in optimal feature ranking. Experimental results based on a hyperspectral image show that the proposed method can provide improved performance over the current state-of-the-art techniques.


title: Euler's lute and Edwards' oud

abstract: In a piece published in 1981, H. M. Edwards touts the benefits of reading the masters. A quarter-century later, Edwards takes seriously his own advice by publishing an encomium on Euler's Institutiones (1755). While we agree with Edwards that we shall all do well by studying the masters, we argue that to derive the full benefit, one must read historically important texts without interposing a lens formed by one's own mathematical accomplishments. We show, in particular, that Edwards misses much of the style and substance of Euler's Institutiones by reading the text through a constructivist lens.


title: Methods for a quantitative evaluation of odd-even staggering effects

abstract: Odd-even effects, also known as "staggering" effects, are a common feature observed in the yield distributions of fragments produced in different types of nuclear reactions. We review old methods, and we propose new ones, for a quantitative estimation of these effects as a function of proton or neutron number of the reaction products. All methods are compared on the basis of Monte Carlo simulations. We find that some are not well suited for the task, the most reliable ones being those based either on a non-linear fit with a properly oscillating function or on a third (or fourth) finite difference approach. In any case, high statistic is of paramount importance to avoid that spurious structures appear just because of statistical fluctuations in the data and of strong correlations among the yields of neighboring fragments.


title: Circulant temporal encoding for video retrieval and temporal alignment

abstract: We address the problem of specific video event retrieval. Given a query video of a specific event, e.g., a concert of Madonna, the goal is to retrieve other videos of the same event that temporally overlap with the query. Our approach encodes the frame descriptors of a video to jointly represent their appearance and temporal order. It exploits the properties of circulant matrices to efficiently compare the videos in the frequency domain. This offers a significant gain in complexity and accurately localizes the matching parts of videos. The descriptors can be compressed in the frequency domain with a product quantizer adapted to complex numbers. In this case, video retrieval is performed without decompressing the descriptors. We also consider the temporal alignment of a set of videos. We exploit the matching confidence and an estimate of the temporal offset computed for all pairs of videos by our retrieval approach. Our robust algorithm aligns the videos on a global timeline by maximizing the set of temporally consistent matches. The global temporal alignment enables synchronous playback of the videos of a given scene.


title: Local $C^r$-right equivalence of $C^{r+1}$ functions

abstract: Let $f,g:(\mathbb{R}^n,0)\rightarrow (\mathbb{R},0)$ be $C^{r+1}$ functions, $r\in \mathbb{N}$. We will show that if $\nabla f(0)=0$ and there exist a neigbourhood $U$ of $0\in \mathbb{R}^n$ and a constant $C>0$ such that $$ \left|\partial^m(g-f)(x)\right|\leq C \left|\nabla f(x)\right|^{r+2-|m|}, \quad x\in U, $$ for any $m\in \mathbb{N}_0^n$ such that $|m|\leq r$, then there exists a $C^r$ diffeomorphism $\varphi:(\mathbb{R}^n,0)\rightarrow (\mathbb{R}^n,0)$ such that $f=g\circ \varphi$ in a neighbourhood of $0$.


title: What's the Use of Bound Charge?

abstract: Bound charge is a useful construct for calculating the electrostatic field of polarized material, and it represents a perfectly genuine accumulation of charge. But is such a material in every respect equivalent to a particular configuration of bound charge? The answer is no, and the same goes for bound current and (in the time-dependent case) polarization current.


title: Bondi-Hoyle-Littleton accretion and the upper mass stellar IMF

abstract: We report on a series of numerical simulations of gas clouds with self-gravity forming sink particles, adopting an isothermal equation of state to isolate the effects of gravity from thermal physics on the resulting sink mass distributions. Simulations starting with supersonic velocity fluctuations develop sink mass functions with a high-mass power-law tail $dN/d\log M \propto M^{\Gamma}$, $\Gamma = -1 \pm 0.1$, independent of the initial Mach number of the velocity field. Similar results but with weaker statistical significance hold for a simulation starting with initial density fluctuations. This mass function power-law dependence agrees with the asymptotic limit found by Zinnecker assuming Bondi-Hoyle-Littleton (BHL) accretion, even though the mass accretion rates of individual sinks show significant departures from the predicted $\mdot \propto M^2$ behavior. While BHL accretion is not strictly applicable due to the complexity of the environment, we argue that the final mass functions are the result of a {\em relative} $M^2$ dependence resulting from gravitationally-focused accretion. Our simulations may show the power-law mass function particularly clearly compared with others because our adoption of an isothermal equation of state limits the effects of thermal physics in producing a broad initial fragmentation spectrum; $\Gamma \rightarrow -1$ is an asymptotic limit found only when sink masses grow well beyond their initial values. While we have purposely eliminated many additional physical processes (radiative transfer, feedback) which can affect the stellar mass function, our results emphasize the importance of gravitational focusing for massive star formation.


title: Spin nematics, valence-bond solids and spin liquids in SO($N$) quantum spin models on the triangular lattice

abstract: We introduce a simple model of SO($N$) spins with two-site interactions which is amenable to quantum Monte-Carlo studies without a sign problem on non-bipartite lattices. We present numerical results for this model on the two-dimensional triangular lattice where we find evidence for a spin nematic at small $N$, a valence-bond solid (VBS) at large $N$ and a quantum spin liquid at intermediate $N$. By the introduction of a sign-free four-site interaction we uncover a rich phase diagram with evidence for both first-order and exotic continuous phase transitions.


title: Proof of NRQCD Factorization at All Order in Coupling Constant in Heavy Quarkonium Production

abstract: Recently the proof of factorization in heavy quarkonium production in NRQCD color octet mechanism is given at next-to-next-to-leading order (NNLO) in coupling constant by using diagrammatic method of QCD. In this paper we prove factorization in heavy quarkonium production in NRQCD color octet mechanism at all order in coupling constant by using path integral method of QCD. Our proof is valid to all powers in the heavy quark relative velocity. We find that the gauge invariance and the factorization at all order in coupling constant require gauge-completed non-perturbative NRQCD matrix elements that were introduced previously to prove factorization at NNLO.


title: SEISMIC: A Self-Exciting Point Process Model for Predicting Tweet Popularity

abstract: Social networking websites allow users to create and share content. Big information cascades of post resharing can form as users of these sites reshare others' posts with their friends and followers. One of the central challenges in understanding such cascading behaviors is in forecasting information outbreaks, where a single post becomes widely popular by being reshared by many users. In this paper, we focus on predicting the final number of reshares of a given post. We build on the theory of self-exciting point processes to develop a statistical model that allows us to make accurate predictions. Our model requires no training or expensive feature engineering. It results in a simple and efficiently computable formula that allows us to answer questions, in real-time, such as: Given a post's resharing history so far, what is our current estimate of its final number of reshares? Is the post resharing cascade past the initial stage of explosive growth? And, which posts will be the most reshared in the future? We validate our model using one month of complete Twitter data and demonstrate a strong improvement in predictive accuracy over existing approaches. Our model gives only 15% relative error in predicting final size of an average information cascade after observing it for just one hour.


title: A C++ Incarnation of Zernike Circle Functions

abstract: An explicit C++ library is provided which deals with Zernike Functions over the unit circle as the main subject. The implementation includes basic means to evaluate the functions at points inside the unit circle and to convert the radial and azimuthal parameters to Noll's index and vice versa. Advanced methods allow to expand products of Zernike Functions into sums of Zernike Functions, and to convert Zernike Functions to polynomials over the two Cartesian coordinates and vice versa.


title: Chain-Level String Topology Operations

abstract: We construct a space of string diagrams, which are a type of fatgraph with some additional data, and show that there are string topology operations on the chains of the free loop space of a closed Riemannian manifold which are parameterized by the chains on the space of string diagrams. These operations are shown to recover known structure on homology of the free loop space.


title: Interference as Noise: Friend or Foe?

abstract: This paper shows that for the two-user Gaussian Interference Channel (G-IC) Treating Interference as Noise without Time Sharing (TINnoTS) achieves the closure of the capacity region to within either a constant gap, or to within a gap of the order O(logln(min(S,I))) where S is the largest Signal to Noise Ratio (SNR) on the direct links and I is the largest Interference to Noise Ratio (INR) on the cross links. As a consequence, TINnoTS is optimal from a generalized Degrees of Freedom (gDoF) perspective for all channel gains except for a subset of zero measure. TINnoTS with Gaussian inputs is known to be optimal to within 1/2 bit for a subset of the weak interference regime. Surprisingly, this paper shows that TINnoTS is gDoG optimal in all parameter regimes, even in the strong and very strong interference regimes where joint decoding of Gaussian inputs is optimal. For approximate optimality of TINnoTS in all parameter regimes it is critical to use non-Gaussian inputs. This work thus proposes to use mixed inputs as channel inputs where a mixed input is the sum of a discrete and a Gaussian random variable. Interestingly, compared to the Han-Kobayashi inner bound, the discrete part of a mixed input is shown to effectively act as a common message in the sense that, although treated as noise, its effect on the achievable rate region is as if it were jointly decoded together with the desired messages at a non-intended receiver. The practical implication is that a discrete interfering input is a 'friend', while a Gaussian interfering input is in general a 'foe'. Since TINnoTS requires neither joint decoding nor time sharing, the results of this paper are applicable to a variety of oblivions or asynchronous channels, such as the block asynchronous G-IC (which is not an information stable) and the G-IC with partial codebook knowledge at one or more receivers.


title: Descent equation for superloop and cyclicity of OPE

abstract: We study the so-called Descent, or Q-bar, Equation for the null polygonal supersymmetric Wilson loop in the framework of the pentagon operator product expansion. To properly address this problem, one requires to restore the cyclicity of the loop broken by the choice of OPE channels. In the course of the study, we unravel a phenomenon of twist enhancement when passing to a cyclically shifted channel. Currently, we focus on the consistency of the all-order Descent equation for the particular case relating the NMHV heptagon to MHV hexagon. We find that the equation establishes a relation between contributions of different twists and successfully verify it in perturbation theory making use of available bootstrap predictions for elementary pentagons.


title: Optical properties of the perfectly compensated semimetal WTe$_2$

abstract: The optical properties of layered tungsten ditelluride have been measured over a wide temperature and frequency range for light polarized in the $a$-$b$ planes. A striking low-frequency plasma edge develops in the reflectance at low temperature where this material is a perfectly compensated semimetal. The optical conductivity is described using a two-Drude model which treats the electron and hole pockets as separate electronic subsystems. At low temperature, one scattering rate collapses by over two orders of magnitude, while the other also undergoes a significant, but less dramatic, decrease; both scattering rates appear to display the quadratic temperature dependence expected for a Fermi liquid. First principles electronic structure calculations reveal that the low-lying optical excitations are due to direct transitions between the bands associated with the electron and hole pockets.


title: Finite orbits in random subshifts of finite type

abstract: For each $n, d \in \mathbb{N}$ and $0 < \alpha < 1$, we define a random subset of $\mathcal{A}^{\{1, 2, \dots, n\}^d}$ by independently including each element with probability $\alpha$ and excluding it with probability $1-\alpha$, and consider the associated random subshift of finite type. Extending results of McGoff and of McGoff and Pavlov, we prove there exists $\alpha_0 = \alpha(d, |\mathcal{A}|) > 0$ such that for $\alpha < \alpha_0$ and with probability tending to $1$ as $n \to \infty$, this random subshift will contain only finitely many elements. In the case $d = 1$, we obtain the best possible such $\alpha_0$, $1/|\mathcal{A}|$.


title: Solar Axion search with Micromegas detectors in the CAST Experiment with $^{3}$He as buffer gas

abstract: Axions are well motivated particles proposed in an extension of the SM as a solution to the strong CP problem. Also, there is the category of Axion-Like Particles (ALPs) which appear in extensions of the SM and share the same phenomenology of the axion. Axions and ALPs are candidates to solve the Dark Matter problem. CAST, the CERN Axion Solar Telescope is looking for solar axions since 2003. CAST exploit the helioscope technique using a decommissioned LHC dipole magnet in which solar axions could be reconverted into photons. Three of the four detectors operating at CAST are of the Micromegas type. The analysis of the data of the three Micromegas detectors during the 2011 data taking campaign at CAST is presented in this thesis, obtaining a limit on the coupling constant of g$_{a \gamma}$ < 3.90 $\times$ 10$^{-10}$ GeV$^{-1}$ at a 95$\%$ of confidence level, for axion masses from 1 to 1.17 eV. CAST Micromegas detectors exploit different strategies developed for the reduction of the background level. Moreover, different test benches have been developed in order to understand the origin of the background. The state of art in low background techniques is shown in the upgrades of the Micromegas detectors at CAST, which has led to a reduction of the background in a factor $\sim$6. It translates in an improvement of the sensitivity of CAST in a factor $\sim$2.5. Beyond CAST a new generation axion helioscope has been proposed: IAXO-the International Axion Observatory. IAXO will enhance the helioscope technique by exploiting all the singularities of CAST implemented into a large superconducting toroidal magnet, dedicated X-ray optics and ultra-low background detectors. A description of the IAXO proposal and the study of the sensitivity of IAXO are presented in this thesis. IAXO will surpass CAST in more than one order of magnitude, entering into an unexplored parameter space area.


title: Using complex networks towards information retrieval and diagnostics in multidimensional imaging

abstract: We present a fresh and broad yet simple approach towards information retrieval in general and diagnostics in particular by applying the theory of complex networks on multidimensional, dynamic images. We demonstrate a successful use of our method with the time series generated from high content thermal imaging videos of patients suffering from the aqueous deficient dry eye (ADDE) disease. Remarkably, network analyses of thermal imaging time series of contact lens users and patients upon whom Laser-Assisted in situ Keratomileusis (Lasik) surgery has been conducted, exhibit pronounced similarity with results obtained from ADDE patients. We also propose a general framework for the transformation of multidimensional images to networks for futuristic biometry. Our approach is general and scalable to other fluctuation-based devices where network parameters derived from fluctuations, act as effective discriminators and diagnostic markers.

categories: cs.IR cond-mat.stat-mech physics.soc-ph q-bio.QM


title: High scale mixing relations as a natural explanation for large neutrino mixing

abstract: The origin of small mixing among the quarks and a large mixing among the neutrinos has been an open question in particle physics. In order to answer this question, we postulate general relations among the quarks and the leptonic mixing angles at a high scale, which could be the scale of Grand Unified Theories. The central idea of these relations is that the quark and the leptonic mixing angles can be unified at some high scale either due to some quark-lepton symmetry or some other underlying mechanism and as a consequence, the mixing angles of the leptonic sector are proportional to that of the quark sector. We investigate the phenomenology of the possible relations where the leptonic mixing angles are proportional to the quark mixing angles at the unification scale by taking into account the latest experimental constraints from the neutrino sector. These relations are able to explain the pattern of leptonic mixing at the low scale and thereby hint that these relations could be possible signatures of a quark-lepton symmetry or some other underlying quark-lepton mixing unification mechanism at some high scale linked to Grand Unified Theories.


title: Performance of a Tungsten-Cerium Fluoride Sampling Calorimeter in High-Energy Electron Beam Tests

abstract: A prototype for a sampling calorimeter made out of cerium fluoride crystals interleaved with tungsten plates, and read out by wavelength-shifting fibres, has been exposed to beams of electrons with energies between 20 and 150 GeV, produced by the CERN Super Proton Synchrotron accelerator complex. The performance of the prototype is presented and compared to that of a Geant4 simulation of the apparatus. Particular emphasis is given to the response uniformity across the channel front face, and to the prototype's energy resolution.


title: Probability inequalities and tail estimates for metric semigroups

abstract: We study probability inequalities leading to tail estimates in a general semigroup $\mathscr{G}$ with a translation-invariant metric $d_{\mathscr{G}}$. (An important and central example of this in the functional analysis literature is that of $\mathscr{G}$ a Banach space.) Using our prior work [Ann. Prob. 2017] that extends the Hoffmann-Jorgensen inequality to all metric semigroups, we obtain tail estimates and approximate bounds for sums of independent semigroup-valued random variables, their moments, and decreasing rearrangements. In particular, we obtain the "correct" universal constants in several cases, extending results in the Banach space literature by Johnson-Schechtman-Zinn [Ann. Prob. 1985], Hitczenko [Ann. Prob. 1994], and Hitczenko and Montgomery-Smith [Ann. Prob. 2001]. Our results also hold more generally, in a very primitive mathematical framework required to state them: metric semigroups $\mathscr{G}$. This includes all compact, discrete, or (connected) abelian Lie groups.


title: A Remark on CFT Realization of Quantum Doubles of Subfactors. Case Index < 4

abstract: It is well-known that the quantum double $D(N\subset M)$ of a finite depth subfactor $N\subset M$, or equivalently the Drinfeld center of the even part fusion category, is a unitary modular tensor category. Thus should arise in conformal field theory. We show that for every subfactor $N\subset M$ with index $[M:N]<4$ the quantum double $D(N\subset M)$ is realized as the representation category of a completely rational conformal net. In particular, the quantum double of $E_6$ can be realized as a $\mathbb Z_2$-simple current extension of $\mathrm{SU}(2)_{10}\times \mathrm{Spin}(11)_1$ and thus is not exotic in any sense. As a byproduct we obtain a vertex operator algebra for every such subfactor. We obtain the result by showing that if a subfactor $N\subset M $ arises from $\alpha$-induction of completely rational nets $\mathcal A\subset \mathcal B$ and there is a net $\tilde{\mathcal A}$ with the opposite braiding, then the quantum $D(N\subset M)$ is realized by completely rational net. We construct completely rational nets with the opposite braiding of $\mathrm{SU}(2)_k$ and use the well-known fact that all subfactors with index $[M:N]<4$ arise by $\alpha$-induction from $\mathrm{SU}(2)_k$.


title: Generic stabilisers for actions of reductive groups

abstract: Let $G$ be a reductive algebraic group over an algebraically closed field and let $V$ be a quasi-projective $G$-variety. We prove that the set of points $v\in V$ such that ${\rm dim}(G_v)$ is minimal and $G_v$ is reductive is open. We also prove some results on the existence of principal stabilisers in an appropriate sense.


title: The Shifted Convolution of Divisor Functions

abstract: We prove an asymptotic formula for the shifted convolution of the divisor functions $d_3(n)$ and $d(n)$, which is uniform in the shift parameter and which has a power-saving error term. The method is also applied to give analogous estimates for the shifted convolution of $d_3(n)$ and Fourier coefficents of holomorphic cusp forms. These asymptotics improve previous results obtained by several different authors.


title: Self-similar transmission properties of aperiodic Cantor potentials in gapped graphene

abstract: We investigate the transmission properties of quasiperiodic or aperiodic structures based on graphene arranged according to the Cantor sequence. In particular, we have found self-similar behaviour in the transmission spectra, and most importantly, we have calculated the scalability of the spectra. To do this, we implement and propose scaling rules for each one of the fundamental parameters: generation number, height of the barriers and length of the system. With this in mind we have been able to reproduce the reference transmission spectrum, applying the appropriate scaling rule, by means of the scaled transmission spectrum. These scaling rules are valid for both normal and oblique incidence, and as far as we can see the basic ingredients to obtain self-similar characteristics are: relativistic Dirac electrons, a self-similar structure and the non-conservation of the pseudo-spin. This constitutes a reduction of the number of conditions needed to observe self-similarity in graphene-based structures, see D\'iaz-Guerrero et al. [D. S. D\'iaz-Guerrero, L. M. Gaggero-Sager, I. Rodr\'iguez-Vargas, and G. G. Naumis, arXiv:1503.03412v1, 2015].


title: Conditioned multi-type Galton-Watson trees

abstract: We consider multi-type Galton Watson trees, and find the distribution of these trees when conditioning on very general types of recursive events. It turns out that the conditioned tree is again a multi-type Galton Watson tree, possibly with more types and with offspring distributions, depending on the type of the father node and on the height of the father node. These distributions are given explicitly. We give some interesting examples for the kind of conditioning we can handle, showing that our methods have a wide range of applications.


title: Is a generalized NJL model the effective action of massless QCD?

abstract: A local and gauge invariant alternative version of QCD for massive fermions introduced in previous works, is considered here to just propose a theory which includes Nambu-Jona-Lasinio (NJL) terms in its defining action in a renormalizable form. The Lagrangian includes a special kind of new vertices which at first sight, look as breaking power counting renormalizability. However, these terms also modify the quark propagators, to become more decreasing that the Dirac propagator at large momenta, indicating that the theory is renormalizable. Therefore, it follows the surprising conclusion that the added NJL four fermions terms does not break renormalizability. The approach, can also be interpreted as a slightly generalized renormalization procedure for massless QCD, which seems able to incorporate the mass generating properties for the quarks of the NJL model, in a renormalizable way. The structure of the free propagator, given by the substraction between a massive and a massless Dirac one in the Lee-Wick form, also suggests that the theory retains unitarity, if the radiative corrections make the massless quarks become non propagating. The appearance of finite masses in the theory is justified by the fact that the new action terms break chiral invariance. The scheme looks as being able to implement the Fritzsch Democratic Symmetry breaking approach to quark mass hierarchy. It seems also possible to further link the theory with the SM after employing the Zimmermann's coupling constant reduction scheme in a similar way as the Top quark condensation model had been approximately reformulated as a Higgs field one.


title: Intermode-coupling modulation in the fermion-boson model: heating effects in the BCS regime

abstract: Heating induced by an oscillating modulation of the interaction strength in an atomic Fermion pair condensate is analyzed. The coupled fermion-boson model, generalized by incorporating a time-dependent intermode coupling through a magnetic Feshbach resonance, is applied. The dynamics is analytically characterized in a perturbative scheme. The results account for experimental findings which have uncovered a damped and delayed response of the condensate to the modulation. The delay is due to the variation of the quasiparticle energies and the subsequent relaxation of the condensate. The detected damping results from the excitations induced by a nonadiabatic modulation: for driving frequencies larger than twice the pairing gap, quasiparticles are generated, and, consequently, heating sets in.


title: Evolutionary Stages and Disk Properties of Young Stellar Objects in the Perseus Cloud

abstract: We investigated the evolutionary stages and disk properties of 211 Young stellar objects (YSOs) across the Perseus cloud by modeling the broadband optical to mid-infrared (IR) spectral energy distribution (SED). By exploring the relationships among the turnoff wave bands lambda_turnoff (longward of which significant IR excesses above the stellar photosphere are observed), the excess spectral index alpha_excess at lambda <~ 24 microns, and the disk inner radius R_in (from SED modeling) for YSOs of different evolutionary stages, we found that the median and standard deviation of alpha_excess of YSOs with optically thick disks tend to increase with lambda_turnoff, especially at lambda_turnoff >= 5.8 microns, whereas the median fractional dust luminosities L_dust/L_star tend to decrease with lambda_turnoff. This points to an inside-out disk clearing of small dust grains. Moreover, a positive correlation between alpha_excess and R_in was found at alpha_excess > ~0 and R_in > ~10 $\times$ the dust sublimation radius R_sub, irrespective of lambda_turnoff, L_dust/L_star and disk flaring. This suggests that the outer disk flaring either does not evolve synchronously with the inside-out disk clearing or has little influence on alpha_excess shortward of 24 microns. About 23% of our YSO disks are classified as transitional disks, which have lambda_turnoff >= 5.8 microns and L_dust/L_star >10^(-3). The transitional disks and full disks occupy distinctly different regions on the L_dust/L_star vs. alpha_excess diagram. Taking L_dust/L_star as an approximate discriminator of disks with (>0.1) and without (<0.1) considerable accretion activity, we found that 65% and 35% of the transitional disks may be consistent with being dominantly cleared by photoevaporation and dynamical interaction respectively. [abridged]


title: On expansion of $G_{n, d}$ with respect to $G_{m, d}$

abstract: In several works, Mendel and Naor have introduced and developed theory surrounding a nonlinear expansion constant similar to the spectral gap for sequences of graphs, in which one considers embeddings of a graph $G$ into a metric space $X$ \cite{mendel2010towards, mendel2013nonlinear, mendel2014expanders}. Here, we investigate the open question of whether the random regular graph $G_{n, d}$ is an expander when embedded into the metric space of a random regular graph $G_{m, d}$ a.a.s., where $m\leq n$. We show that if $m$ is fixed, the answer is affirmative. In addition, when $m\to \infty$, we provide partial solutions to the problem in the case that $d$ is fixed or that $d\to \infty$ under the constraint $d=o(m^{1/2})$.


title: Cross-correlation cosmography with HI intensity mapping

abstract: The cross-correlation of a foreground density field with two different background convergence fields can be used to measure cosmographic distance ratios and constrain dark energy parameters. We investigate the possibility of performing such measurements using a combination of optical galaxy surveys and HI intensity mapping surveys, with emphasis on the performance of the planned Square Kilometre Array (SKA). Using HI intensity mapping to probe the foreground density tracer field and/or the background source fields has the advantage of excellent redshift resolution and a longer lever arm achieved by using the lensing signal from high redshift background sources. Our results show that, for our best SKA-optical configuration of surveys, a constant equation of state for dark energy can be constrained to $\simeq 8\%$ for a sky coverage $f_{\rm sky}=0.5$ and assuming a $\sigma(\Omega_{\rm DE})=0.03$ prior for the dark energy density parameter. We also show that using the CMB as the second source plane is not competitive, even when considering a COrE-like satellite.


title: Network Creation Games: Think Global - Act Local

abstract: We investigate a non-cooperative game-theoretic model for the formation of communication networks by selfish agents. Each agent aims for a central position at minimum cost for creating edges. In particular, the general model (Fabrikant et al., PODC'03) became popular for studying the structure of the Internet or social networks. Despite its significance, locality in this game was first studied only recently (Bil\`o et al., SPAA'14), where a worst case locality model was presented, which came with a high efficiency loss in terms of quality of equilibria. Our main contribution is a new and more optimistic view on locality: agents are limited in their knowledge and actions to their local view ranges, but can probe different strategies and finally choose the best. We study the influence of our locality notion on the hardness of computing best responses, convergence to equilibria, and quality of equilibria. Moreover, we compare the strength of local versus non-local strategy-changes. Our results address the gap between the original model and the worst case locality variant. On the bright side, our efficiency results are in line with observations from the original model, yet we have a non-constant lower bound on the price of anarchy.


title: Path-SGD: Path-Normalized Optimization in Deep Neural Networks

abstract: We revisit the choice of SGD for training deep neural networks by reconsidering the appropriate geometry in which to optimize the weights. We argue for a geometry invariant to rescaling of weights that does not affect the output of the network, and suggest Path-SGD, which is an approximate steepest descent method with respect to a path-wise regularizer related to max-norm regularization. Path-SGD is easy and efficient to implement and leads to empirical gains over SGD and AdaGrad.


title: Solving Polynomial Systems in the Cloud with Polynomial Homotopy Continuation

abstract: Polynomial systems occur in many fields of science and engineering. Polynomial homotopy continuation methods apply symbolic-numeric algorithms to solve polynomial systems. We describe the design and implementation of our web interface and reflect on the application of polynomial homotopy continuation methods to solve polynomial systems in the cloud. Via the graph isomorphism problem we organize and classify the polynomial systems we solved. The classification with the canonical form of a graph identifies newly submitted systems with systems that have already been solved.


title: Quasi-coassociative C*-quantum groupoids of type A and modular C*-categories

abstract: We construct a new class of finite-dimensional C^*-quantum groupoids at roots of unity q=e^{i\pi/\ell}, with limit the discrete dual of the classical SU(N) for large orders. The representation category of our groupoid turns out to be tensor equivalent to the well known quotient C^*-category of the category of tilting modules of the non-semisimple quantum group U_q({\mathfrak sl}_N) of Drinfeld, Jimbo and Lusztig. As an algebra, the C^*-groupoid is a quotient of U_q({\mathfrak sl}_N). As a coalgebra, it naturally reflects the categorical quotient construction. In particular, it is not coassociative, but satisfies axioms of the weak quasi-Hopf C^*-algebras: quasi-coassociativity and non-unitality of the coproduct. There are also a multiplicative counit, an antipode, and an R-matrix. For this, we give a general construction of quantum groupoids for complex simple Lie algebras {\mathfrak g}\neq E_8 and certain roots of unity. Our main tools here are Drinfeld's coboundary associated to the R-matrix, related to the algebra involution, and certain canonical projections introduced by Wenzl, which yield the coproduct and Drinfeld's associator in an explicit way. Tensorial properties of the negligible modules reflect in a rather special nature of the associator. We next reduce the proof of the categorical equivalence to the problems of establishing semisimplicity and computing dimension of the groupoid. In the case {\mathfrak g}={\mathfrak sl}_N we construct a (non-positive) Haar-type functional on an associative version of the dual groupoid satisfying key non-degeneracy properties. This enables us to complete the proof.


title: Distributed Training of Structured SVM

abstract: Training structured prediction models is time-consuming. However, most existing approaches only use a single machine, thus, the advantage of computing power and the capacity for larger data sets of multiple machines have not been exploited. In this work, we propose an efficient algorithm for distributedly training structured support vector machines based on a distributed block-coordinate descent method. Both theoretical and experimental results indicate that our method is efficient.


title: Detecting band inversions by measuring the environment: fingerprints of electronic band topology in bulk phonon linewidths

abstract: The interplay between topological phases of matter and dissipative baths constitutes an emergent research topic with links to condensed matter, photonic crystals, cold atomic gases and quantum information. While recent studies suggest that dissipative baths can induce topological phases in intrinsically trivial quantum materials, the backaction of topological invariants on dissipative baths is overlooked. By exploring this backaction for a centrosymmetric Dirac insulator coupled to phonons, we show that the linewidths of bulk optical phonons can contain generic features that reveal the topology of the electronic structure. This result is the first known example where topological phases of an open quantum system may be detected by measuring the bulk properties of the surrounding environment.


title: Predictive statistical mechanics and macroscopic time evolution. A model for closed Hamiltonian systems

abstract: Predictive statistical mechanics is a form of inference from available data, without additional assumptions, for predicting reproducible phenomena. By applying it to systems with Hamiltonian dynamics, a problem of predicting the macroscopic time evolution of the system in the case of incomplete information about the microscopic dynamics was considered. In the model of a closed Hamiltonian system (i.e. system that can exchange energy but not particles with the environment) that with the Liouville equation uses the concepts of information theory, analysis was conducted of the loss of correlation between the initial phase space paths and final microstates, and the related loss of information about the state of the system. It is demonstrated that applying the principle of maximum information entropy by maximizing the conditional information entropy, subject to the constraint given by the Liouville equation averaged over the phase space, leads to a definition of the rate of change of entropy without any additional assumptions. In the subsequent paper (http://arxiv.org/abs/1506.02625) this basic model is generalized further and brought into direct connection with the results of nonequilibrium theory.


title: Location-domination in line graphs

abstract: A set $D$ of vertices of a graph $G$ is locating if every two distinct vertices outside $D$ have distinct neighbors in $D$; that is, for distinct vertices $u$ and $v$ outside $D$, $N(u) \cap D \neq N(v) \cap D$, where $N(u)$ denotes the open neighborhood of $u$. If $D$ is also a dominating set (total dominating set), it is called a locating-dominating set (respectively, locating-total dominating set) of $G$. A graph $G$ is twin-free if every two distinct vertices of $G$ have distinct open and closed neighborhoods. It is conjectured [D. Garijo, A. Gonzalez and A. Marquez, The difference between the metric dimension and the determining number of a graph. Applied Mathematics and Computation 249 (2014), 487--501] and [F. Foucaud and M. A. Henning. Locating-total dominating sets in twin-free graphs: a conjecture. The Electronic Journal of Combinatorics 23 (2016), P3.9] respectively, that any twin-free graph $G$ without isolated vertices has a locating-dominating set of size at most one-half its order and a locating-total dominating set of size at most two-thirds its order. In this paper, we prove these two conjectures for the class of line graphs. Both bounds are tight for this class, in the sense that there are infinitely many connected line graphs for which equality holds in the bounds.


title: Testing neutrino decay scenarios with IceCube data

abstract: We test the hypothesis of non-radiative neutrinos decay using the latest IceCube data. Namely, we calculate the track-to-shower ratio expected in IceCube for the normal and inverted neutrino mass hierarchy taking into account the uncertainties in neutrino oscillation parameters. We show that the subset of data with energy above 60 TeV actually excludes the possibility of a neutrinos decay at the 1 sigma level of significance for both neutrino mass hierarchies.