title: Mobility as an Alternative Communication Channel: A Survey

abstract: We review the research literature investigating systems in which mobile entities can carry data while they move. These entities can be either mobile by nature (e.g., human beings and animals) or mobile by design (e.g., trains, airplanes, and cars). The movements of such entities equipped with storage capabilities create a communication channel which can help overcome the limitations or the lack of conventional data networks. Common limitations include the mismatch between the capacity offered by these networks and the traffic demand or their limited deployment owing to environmental factors. Application scenarios include offloading traffic off legacy networks for capacity improvement, bridging connectivity gaps, or deploying ad hoc networks in challenging environments for coverage enhancement.


title: Pseudo-symmetric random matrices

abstract: Real non-symmetric matrices may have either all or some of the eigenvalues as real. These matrices can be seen to be pseudo-symmetric (PS) as $\eta H \eta^{-1} =H^{t}$. PS random matrices with some of the eigenvalues as real, are known to display sub-Wigner and semi-Poisson statistics (Intermediate statistics). Here, using two real non-zero parameters $\lambda$ and $\mu$, we construct ensembles of a large number $N$ of $n \times n$ ($n$ even and large) PS matrices using $ {\cal N}=n(n+1)/2$ independent and identically distributed random numbers as their elements. When $\lambda \mu >0$, we show that the PS matrix is also similar to a real symmetric matrix, consequently all the eigenvalues are real and so the spectral distributions satisfy Wigner's statistics. But when $\lambda \mu <0$ the eigenvalues of are either real or complex conjugate pairs. We find that these real eigenvalues display intermediate statistics. We also show that the diagonalizing matrices ${\cal D}$ of these PS matrices are pseudo-orthogonal under a constant metric $\zeta$ as ${\cal D}^t \zeta {\cal D}= \zeta$. These PS matrices can represent the parity-time (PT)-symmetric systems having exact (un-broken) or broken PT-symmetry.

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


title: When and when not to use optimal model averaging

abstract: Traditionally model averaging has been viewed as an alternative to model selection with the ultimate goal to incorporate the uncertainty associated with the model selection process in standard errors and confidence intervals by using a weighted combination of candidate models. In recent years, a new class of model averaging estimators has emerged in the literature, suggesting to combine models such that the squared risk, or other risk functions, are minimized. We argue that, contrary to popular belief, these estimators do not necessarily address the challenges induced by model selection uncertainty, but should be regarded as attractive complements for the machine learning and forecasting literature, as well as tools to identify causal parameters. We illustrate our point by means of several targeted simulation studies.


title: High-order implicit palindromic discontinuous Galerkin method for kinetic-relaxation approximation

abstract: We construct a high order discontinuous Galerkin method for solving general hyperbolic systems of conservation laws. The method is CFL-less, matrix-free, has the complexity of an explicit scheme and can be of arbitrary order in space and time. The construction is based on: (a) the representation of the system of conservation laws by a kinetic vectorial representation with a stiff relaxation term; (b) a matrix-free, CFL-less implicit discontinuous Galerkin transport solver; and (c) a stiffly accurate composition method for time integration. The method is validated on several one-dimensional test cases. It is then applied on two-dimensional and three-dimensional test cases: flow past a cylinder, magnetohydrodynamics and multifluid sedimentation.


title: First Order Generative Adversarial Networks

abstract: GANs excel at learning high dimensional distributions, but they can update generator parameters in directions that do not correspond to the steepest descent direction of the objective. Prominent examples of problematic update directions include those used in both Goodfellow's original GAN and the WGAN-GP. To formally describe an optimal update direction, we introduce a theoretical framework which allows the derivation of requirements on both the divergence and corresponding method for determining an update direction, with these requirements guaranteeing unbiased mini-batch updates in the direction of steepest descent. We propose a novel divergence which approximates the Wasserstein distance while regularizing the critic's first order information. Together with an accompanying update direction, this divergence fulfills the requirements for unbiased steepest descent updates. We verify our method, the First Order GAN, with image generation on CelebA, LSUN and CIFAR-10 and set a new state of the art on the One Billion Word language generation task. Code to reproduce experiments is available.


title: A Deep Reinforcement Learning Framework for Rebalancing Dockless Bike Sharing Systems

abstract: Bike sharing provides an environment-friendly way for traveling and is booming all over the world. Yet, due to the high similarity of user travel patterns, the bike imbalance problem constantly occurs, especially for dockless bike sharing systems, causing significant impact on service quality and company revenue. Thus, it has become a critical task for bike sharing systems to resolve such imbalance efficiently. In this paper, we propose a novel deep reinforcement learning framework for incentivizing users to rebalance such systems. We model the problem as a Markov decision process and take both spatial and temporal features into consideration. We develop a novel deep reinforcement learning algorithm called Hierarchical Reinforcement Pricing (HRP), which builds upon the Deep Deterministic Policy Gradient algorithm. Different from existing methods that often ignore spatial information and rely heavily on accurate prediction, HRP captures both spatial and temporal dependencies using a divide-and-conquer structure with an embedded localized module. We conduct extensive experiments to evaluate HRP, based on a dataset from Mobike, a major Chinese dockless bike sharing company. Results show that HRP performs close to the 24-timeslot look-ahead optimization, and outperforms state-of-the-art methods in both service level and bike distribution. It also transfers well when applied to unseen areas.


title: DyPerm: Maximizing Permanence for Dynamic Community Detection

abstract: In this paper, we propose DyPerm, the first dynamic community detection method which optimizes a novel community scoring metric, called permanence. DyPerm incrementally modifies the community structure by updating those communities where the editing of nodes and edges has been performed, keeping the rest of the network unchanged. We present strong theoretical guarantees to show how/why mere updates on the existing community structure leads to permanence maximization in dynamic networks, which in turn decreases the computational complexity drastically. Experiments on both synthetic and six real-world networks with given ground-truth community structure show that DyPerm achieves (on average) 35% gain in accuracy (based on NMI) compared to the best method among four baseline methods. DyPerm also turns out to be 15 times faster than its static counterpart.


title: The QUIJOTE Experiment: Prospects for CMB B-MODE polarization detection and foregrounds characterization

abstract: QUIJOTE (Q-U-I JOint TEnerife) is an experiment designed to achieve CMB B-mode polarization detection and sensitive enough to detect a primordial gravitational-wave component if the B-mode amplitude is larger than r = 0.05. It consists in two telescopes and three instruments observing in the frequency range 10-42 GHz installed at the Teide Observatory in the Canary Islands, Spain. The observing strategy includes three raster scan deep integration fields for cosmology, a nominal wide survey covering the Northen Sky and specific raster scan deep integration observations in regions of specific interest. The main goals of the project are presented and the first scientific results obtained with the first instrument are reviewed.


title: Knowledge and Unanimous Acceptance of Core Payoffs: An Epistemic Foundation for Cooperative Game Theory

abstract: We provide an epistemic foundation for cooperative games by proof theory via studying the knowledge for players unanimously accepting only core payoffs. We first transform each cooperative game into a decision problem where a player can accept or reject any payoff vector offered to her based on her knowledge about available cooperation. Then we use a modified KD-system in epistemic logic, which can be regarded as a counterpart of the model for non-cooperative games in Bonanno (2008), (2015), to describe a player's knowledge, decision-making criterion, and reasoning process; especially, a formula called C-acceptability is defined to capture the criterion for accepting a core payoff vector. Within this syntactical framework, we characterize the core of a cooperative game in terms of players' knowledge. Based on that result, we discuss an epistemic inconsistency behind Debreu-Scarf Theorem, that is, the increase of the number of replicas has invariant requirement on each participant's knowledge from the aspect of competitive market, while requires unbounded epistemic ability players from the aspect of cooperative game.


title: Cosmological constant and renormalization of gravity

abstract: In arXiv:1601.02203 and arXiv:1702.07063, we have proposed a topological model with a simple Lagrangian density and have tried to solve one of the cosmological constant problems. The Lagrangian density is the BRS exact and therefore the model can be regarded as a topological theory. In this model, the divergence of the vacuum energy coming from the quantum corrections from matters can be absorbed into the redefinition of the scalar field. In this paper, we consider the extension of the model in order to apply the mechanism to other kinds of divergences coming from the quantum correction and consider the cosmology in an extended model.


title: Mimetic Spectral Element Method for Anisotropic Diffusion

abstract: This paper addresses the topological structure of steady, anisotropic, inhomogeneous diffusion problems. Two discrete formulations: a) mixed and b) direct formulations are discussed. Differential operators are represented by sparse incidence matrices, while weighted mass matrices play the role of metric-dependent Hodge matrices. The resulting mixed formulations are point-wise divergence-free if the right hand side function f = 0. The method is inf-sup stable and displays optimal convergence on orthogonal and non-affine grids.


title: Estimating the coronal and chromospheric magnetic fields of solar active regions as observed with the Nobeyama Radioheliograph Compared with the Extrapolated Linear Force-Free Field

abstract: Adopting the thermal free-free emission mechanism, the coronal and chromospheric magnetic fields are derived from the polarization and spectral observations with the Nobeyama Radioheliograph at 1.76 cm. The solar active regions (AR) located near the disk center observed on January 8, 2015 (AR 12257) and December 4, 2016 (AR 12615) are used for the estimate of the chromospheric and coronal magnetic fields with the microwave radio observations. We compare solar radio maps of active regions for both intensity and circularly polarized component with the optical maps from observations with the Helioseismic and Magnetic Imager and the chromosphere and corona transition region images obtained with the Atmospheric Imaging Assembly instrument, on board the Solar Dynamic Observatory. We notice from the comparison between radio maps of both AR that the circular polarization degree in the AR 12257 is about 2 percent, but the AR 12615 has a higher existent value by 3 percent. Radio observations provide us for direct measurements of magnetic fields in the chromospheric and coronal layers. We estimate the coronal magnetic fields using the Atmospheric Imaging Assembly observations by adopting magnetic loops in the corona over some patches with weak photospheric magnetic fields. The coronal magnetic field derived from the Atmospheric Imaging Assembly data was from 90 to 240 Gauss. We also study the coronal magnetic fields based on the structure of the extrapolated field, where the result of the magnetic fields was in the range from 35 to 145 Gauss, showing that the difference in the coronal magnetic fields between both results is attributed to the assumption of the force-free approximation.


title: Two-Dimensional Dilaton Gravity Theory and Lattice Schwarzian Theory

abstract: We report a holographic study of a two-dimensional dilaton gravity theory with the Dirichlet boundary condition for the cases of non-vanishing and vanishing cosmological constants. Our result shows that the boundary theory of the two-dimensional dilaton gravity theory with the Dirichlet boundary condition for the case of non-vanishing cosmological constants is the Schwarzian term coupled to a dilaton field, while for the case of vanishing cosmological constant, a theory does not have a kinetic term. We also include the higher derivative term $R^2$, where $R$ is the scalar curvature that is coupled to a dilaton field. We find that the form of the boundary theory is not modified perturbatively. Finally, we show that a lattice holographic picture is realized up to the second-order perturbation of boundary cut-off $\epsilon^2$ under a constant boundary dilaton field and the non-vanishing cosmological constant by identifying the lattice spacing $a$ of a lattice Schwarzian theory with the boundary cut-off $\epsilon$ of the two-dimensional dilaton gravity theory.


title: Experimental Observation of Flow Fields Around Active Janus Spheres

abstract: The hydrodynamic flow field around a catalytically active colloid is probed using particle tracking velocimetry both in the freely swimming state and when kept stationary with an external force. Our measurements provide information about the fluid velocity in the vicinity of the surface of the colloid, and confirm a mechanism for propulsion that was proposed recently. In addition to offering a unified understanding of the nonequilibrium interfacial transport processes at stake, our results open the way to a thorough description of the hydrodynamic interactions between such active particles and understanding their collective dynamics.


title: Magnetoplasmonic Quasicrystals

abstract: Nanostructured magneto-optical materials sustaining optical resonances open very efficient way for light control via magnetic field, which is of prime importance for telecommunication and sensing applications. However, usually their response is narrowband due to its resonance character. Here we demonstrate and investigate a novel type of the magnetoplasmonic structure, the magnetoplasmonic quasicrystal, which demonstrates unique magneto-optical response. It consists of the magnetic dielectric film covered by a thin gold layer perforated by slits forming a Fibonacci-like binary sequence. The transverse magneto-optical Kerr effect (TMOKE) acquires controllable multiple plasmon-related resonances resulting in a magneto-optical response in a wide frequency range. The broadband TMOKE is valuable for numerous nanophotonics applications including optical sensing, control of light, all-optical control of magnetization etc. On the other hand, TMOKE spectroscopy is an efficient tool for investigation of the peculiarities of plasmonic quasicrystals.


title: Ends of Schreier graphs of hyperbolic groups

abstract: We study the number of ends of a Schreier graph of a hyperbolic group. Let G be a hyperbolic group and let H be a subgroup of G. In general, there is no algorithm to compute the number of ends of a Schreier graph of the pair (G, H). However, assuming that H is a quasi-convex subgroup of G, we construct an algorithm.


title: Embedding spanning bounded degree graphs in randomly perturbed graphs

abstract: We study the model $G_\alpha\cup G(n,p)$ of randomly perturbed dense graphs, where $G_\alpha$ is any $n$-vertex graph with minimum degree at least $\alpha n$ and $G(n,p)$ is the binomial random graph. We introduce a general approach for studying the appearance of spanning subgraphs in this model using absorption. This approach yields simpler proofs of several known results. We also use it to derive the following two new results. For every $\alpha>0$ and $\Delta\ge 5$, and every $n$-vertex graph $F$ with maximum degree at most $\Delta$, we show that if $p=\omega(n^{-2/(\Delta+1)})$ then $G_\alpha \cup G(n,p)$ with high probability contains a copy of $F$. The bound used for $p$ here is lower by a $\log$-factor in comparison to the conjectured threshold for the general appearance of such subgraphs in $G(n,p)$ alone, a typical feature of previous results concerning randomly perturbed dense graphs. We also give the first example of graphs where the appearance threshold in $G_\alpha \cup G(n,p)$ is lower than the appearance threshold in $G(n,p)$ by substantially more than a $\log$-factor. We prove that, for every $k\geq 2$ and $\alpha >0$, there is some $\eta>0$ for which the $k$th power of a Hamilton cycle with high probability appears in $G_\alpha \cup G(n,p)$ when $p=\omega(n^{-1/k-\eta})$. The appearance threshold of the $k$th power of a Hamilton cycle in $G(n,p)$ alone is known to be $n^{-1/k}$, up to a $\log$-term when $k=2$, and exactly for $k>2$.


title: Interferometer-based high-accuracy white light measurement of neutral rubidium density and gradient at AWAKE

abstract: The AWAKE experiment requires an automated online rubidium (Rb) plasma density and gradient diagnostic for densities between 1 and 10$\cdot$10$^{14}$ cm$^{-3}$. A linear density gradient along the plasma source at the percent level may be useful to improve the electron acceleration process. Because of full laser ionization of Rb vapor to Rb$^{+}$ within a radius of 1 mm, the plasma density equals the vapor density. We measure the Rb vapor densities at both ends of the source, with high precision using, white light interferometry. At either source end, broadband laser light passes a remotely controlled Mach-Zehnder interferometer built out of single mode fibers. The resulting interference signal, influenced by dispersion in the vicinity of the Rb D1 and D2 transitions, is dispersed in wavelength by a spectrograph. Fully automated Fourier-based signal conditioning and a fit algorithm yield the density with an uncertainty between the measurements at both ends of 0.11 to 0.46 $\%$ over the entire density range. These densities used to operate the plasma source are displayed live in the control room.


title: Non-explosion criteria for rough differential equations driven by unbounded vector fields

abstract: We give in this note a simple treatment of the non-explosion problem for rough differential equations driven by unbounded vector fields and weak geometric rough paths of arbitrary roughness.


title: Metric Factorization: Recommendation beyond Matrix Factorization

abstract: In the past decade, matrix factorization has been extensively researched and has become one of the most popular techniques for personalized recommendations. Nevertheless, the dot product adopted in matrix factorization based recommender models does not satisfy the inequality property, which may limit their expressiveness and lead to sub-optimal solutions. To overcome this problem, we propose a novel recommender technique dubbed as {\em Metric Factorization}. We assume that users and items can be placed in a low dimensional space and their explicit closeness can be measured using Euclidean distance which satisfies the inequality property. To demonstrate its effectiveness, we further designed two variants of metric factorization with one for rating estimation and the other for personalized item ranking. Extensive experiments on a number of real-world datasets show that our approach outperforms existing state-of-the-art by a large margin on both rating prediction and item ranking tasks.


title: A cancellativity criterion for presented monoids

abstract: We establish a new, fairly general cancellativity criterion for a presented monoid that properly extends the previously known related criteria. It is based on a new version of the word transformation called factor reversing, and its specificity is to avoid any restriction on the number of relations in the presentation. As an application, we deduce the cancellativity of some natural extension of Artin's braid monoid in which crossings are colored.


title: On the nonexistence of linear perfect Lee codes

abstract: In 1968, Golomb and Welch conjectured that there does not exist perfect Lee code in $\mathbb{Z}^{n}$ with radius $r\ge2$ and dimension $n\ge3$. Besides its own interest in coding theory and discrete geometry, this conjecture is also strongly related to the degree-diameter problems of abelian Cayley graphs. Although there are many papers on this topic, the Golomb-Welch conjecture is far from being solved. In this paper, we prove the nonexistence of linear perfect Lee codes by introducing some new algebraic methods. Using these new methods, we show the nonexistence of linear perfect Lee codes of radii $r=2,3$ in $\mathbb{Z}^n$ for infinitely many values of the dimension $n$. In particular, there does not exist linear perfect Lee codes of radius $2$ in $\mathbb{Z}^n$ for all $3\le n\le 100$ except 8 cases.


title: Network Features Based Co-hyponymy Detection

abstract: Distinguishing lexical relations has been a long term pursuit in natural language processing (NLP) domain. Recently, in order to detect lexical relations like hypernymy, meronymy, co-hyponymy etc., distributional semantic models are being used extensively in some form or the other. Even though a lot of efforts have been made for detecting hypernymy relation, the problem of co-hyponymy detection has been rarely investigated. In this paper, we are proposing a novel supervised model where various network measures have been utilized to identify co-hyponymy relation with high accuracy performing better or at par with the state-of-the-art models.


title: Inverted hysteresis and negative remanence in a homogeneous antiferromagnet

abstract: Magnetic remanence - found in bar magnets or magnetic storage devices - is probably the oldest and most ubiquitous phenomenon underpinning technological applications of magnetism. It is a macroscopic non-equilibrium phenomenon: a remanent magnetisation appears when a magnetic field is applied to an initially unmagnetised ferromagnet, and then taken away. Here, we present an inverted magnetic hysteresis loop in the pyrochlore compound Nd$_2$Hf$_2$O$_7$: the remanent magnetisation points in a direction opposite to the applied field. This phenomenon is exquisitely tunable as a function of the protocol in field and temperature, and it is reproducible as in a quasi-equilibrium setting. We account for this phenomenon in considerable detail in terms of the properties of non-equilibrium population of domain walls which exhibit a magnetic moment between domains of an ordered antiferromagnetic state which itself has zero net magnetisation. Properties and (non-equilibrium) dynamics of topological defects play an important role in modern spintronics, and our study adds an instance where a uniform field couples selectively to domain walls rather than the bulk.


title: Sur les paquets d'Arthur de $\mathbf{Sp}(2n,\mathbb{R})$ contenant des modules unitaires de plus haut poids, scalaires

abstract: Soit $\pi$ un module de plus haut poids unitaire du groupe $G=Sp(2n,\mathbb R)$. On s'int\'eresse aux paquets d'Arthur contenant $\pi$. Lorsque le plus haut poids est scalaire, on d\'etermine les param\`etres de ces paquets, on \'etablit la propri\'et\'e de multiplicit\'e un de $\pi$ dans le paquet, et l'on calcule le caract\`ere $\rho_\pi$ (du groupe des composantes connexes du centralisateur du param\`etre dans le groupe dual) associ\'e \`a $\pi$ et qui joue un grand r\^ole dans la th\'eorie d'Arthur. On fait de m\^eme pour certains modules de plus haut poids unitaires unipotents $\sigma_{n,k}$. Let $\pi$ be an irreducible unitary highest weight module for $G=Sp(2,\mathbb R)$. We would like to determine the Arthur packets containing $\pi$. When the highest weight is scalar, we determine the Arthur parameter of these packets, we establish the multiplicity one property of $\pi$ in the packet and we compute the character $\rho_\pi$ (of the group of connected components of the centralizer of $\psi$ in the dual group) associated to $\pi$ which plays an important role in Arthur's theory. We also deal with the case of some unipotent unitary highest weight modules $\sigma_{n,k}$.


title: Fast polymerization at low temperature of an infrared radiation cured epoxy-amine adhesive

abstract: In the industry, the cure time of two-component adhesives is very important for a cost-effective manufacturing. Too fast, it does not favor the application of the product and the control of bonded joints. Too slow, it leads to long process times and too high process costs. The best compromises are two-component adhesives that cure slowly at room temperature and can reach full polymerization in minutes, on demand. In this paper, the curing behavior of a model poly-epoxide adhesive (a stoichiometric mixture of a pure epoxy and amine) polymerized with infrared radiation will be studied. The kinetic follow-up of this polymerization will be carried out by thermal analysis (determination of the residual heat peak by Differential Scanning Calorimetry-DSC). This study paves the way to a cold and universal cure-on-demand process, which means achieved in few minutes at low temperature without any initiators, catalysts or accelerators. Basically, infrared curing can be possible thanks to an increase in temperature (called thermal effect). But it has been shown that a "non-thermal effect" could also be involved in accelerating kinetics with infrared. This increase due to a non-thermal effect, suggested as a function of the infrared radiative flux, has been shown to be possible thanks to the absorption of infrared radiation, leading to a reduction in the energy barrier of the primary epoxy/amine reaction.


title: First-order queries on classes of structures with bounded expansion

abstract: We consider the evaluation of first-order queries over classes of databases with bounded expansion. The notion of bounded expansion is fairly broad and generalizes bounded degree, bounded treewidth and exclusion of at least one minor. It was known that over a class of databases with bounded expansion, first-order sentences could be evaluated in time linear in the size of the database. We give a different proof of this result. Moreover, we show that answers to first-order queries can be enumerated with constant delay after a linear time preprocessing. We also show that counting the number of answers to a query can be done in time linear in the size of the database.


title: Electric control of emergent magnonic spin current and dynamic multiferroicity in magnetic insulators at finite temperatures

abstract: Conversion of thermal energy into magnonic spin currents and/or effective electric polarization promises new device functionalities. A versatile approach is presented here for generating and controlling open circuit magnonic spin currents and an effective multiferroicity at a uniform temperature with the aid of spatially inhomogeneous, external, static electric fields. This field applied to a ferromagnetic insulator with a Dzyaloshinskii-Moriya type coupling changes locally the magnon dispersion and modifies the density of thermally excited magnons in a region of the scale of the field inhomogeneity. The resulting gradient in the magnon density can be viewed as a gradient in the effective magnon temperature. This effective thermal gradient together with local magnon dispersion result in an open-circuit, electric field controlled magnonic spin current. In fact, for a moderate variation in the external electric field the predicted magnonic spin current is on the scale of the spin (Seebeck) current generated by a comparable external temperature gradient. Analytical methods supported by full-fledge numerics confirm that both, a finite temperature and an inhomogeneous electric field are necessary for this emergent non-equilibrium phenomena. The proposal can be integrated in magnonic and multiferroic circuits, for instance to convert heat into electrically controlled pure spin current using for example nanopatterning, without the need to generate large thermal gradients on the nanoscale.


title: How Far Might We Walk at Random?

abstract: This elementary treatment first summarizes extreme values of a Bernoulli random walk on the one-dimensional integer lattice over a finite discrete time interval. Both the symmetric (unbiased) and asymmetric (biased) cases are discussed. Asymptotic results are given as the time interval length approaches infinity. Focus then shifts to such walks reflected at the origin -- in both strong and weak senses -- and related unsolved problems are meticulously examined.


title: Ramanujan-type formulae for $1/\pi$: $q$-analogues

abstract: The hypergeometric formulae designed by Ramanujan more than a century ago for efficient approximation of $\pi$, Archimedes' constant, remain an attractive object of arithmetic study. In this note we discuss some $q$-analogues of Ramanujan-type evaluations and of related supercongruences.


title: Fast Global Convergence via Landscape of Empirical Loss

abstract: While optimizing convex objective (loss) functions has been a powerhouse for machine learning for at least two decades, non-convex loss functions have attracted fast growing interests recently, due to many desirable properties such as superior robustness and classification accuracy, compared with their convex counterparts. The main obstacle for non-convex estimators is that it is in general intractable to find the optimal solution. In this paper, we study the computational issues for some non-convex M-estimators. In particular, we show that the stochastic variance reduction methods converge to the global optimal with linear rate, by exploiting the statistical property of the population loss. En route, we improve the convergence analysis for the batch gradient method in \cite{mei2016landscape}.


title: Wahl maps and extensions of canonical curves and K3 surfaces

abstract: Let $C$ be a smooth projective curve of genus $g \geq 11$, non-tetragonal, considered in its canonical embedding in $\mathbf{P}^{g-1}$. We prove that $C$ is a linear section of an arithmetically Gorenstein normal variety $Y$ in $\mathbf{P}^{g+r}$, not a cone, with $\dim(Y)=r+2$ and $\omega_Y=\mathcal{O}_Y(-r)$, if the Gauss--Wahl map of $C$ has corank larger or equal than $r+1$. This relies on previous work of Wahl and Arbarello-Bruno-Sernesi; a partial converse is given via a theorem of Lvovski. We derive a similar result for $K3$ surfaces: Let $(S,L)$ be a polarized $K3$ surface of genus $g \geq 11$, non-tetragonal, and considered in its embedding in $|L|^\vee \cong \mathbf{P}^g$. It is a linear section of a variety $Y$ as above if $H^1(T_S \otimes L^\vee)$ has dimension larger or equal than $r$. We give various applications, including one to the following forgetful modular map: Let $\mathcal{K}_g$ be the moduli space of polarized $K3$ surfaces of genus $g$, and $\mathcal{KC}_g$ the space of pairs $(S,C)$ with $C$ a smooth curve on $S$ and $(S,\mathcal{O}_S(C)) \in \mathcal{K}_g$; we consider the map $c_g: (S,C) \in \mathcal{K}_g \mapsto C \in \mathcal{M}_g$. If $g \geq 11$, we show that this map has smooth fibres over the locus of non-tetragonal curves, with fibre-dimension over non-tetragonal $C$ the corank of the Gauss--Wahl map of $C$ minus one.


title: Finiteness of Maximal Geodesic Submanifolds in Hyperbolic Hybrids

abstract: We show that large classes of non-arithmetic hyperbolic $n$-manifolds, including the hybrids introduced by Gromov and Piatetski-Shapiro and many of their generalizations, have only finitely many finite-volume immersed totally geodesic hypersurfaces. In higher codimension, we prove finiteness for geodesic submanifolds of dimension at least $2$ that are maximal, i.e., not properly contained in a proper geodesic submanifold of the ambient $n$-manifold. The proof is a mix of structure theory for arithmetic groups, dynamics, and geometry in negative curvature.


title: Kaleidoscope of Classical Images and Quantum Coherent States

abstract: The Schr\"odinger cat states, constructed from Glauber coherent states and applied for description of qubits are generalized to the kaleidoscope of coherent states, related with regular n-polygon symmetry and the roots of unity. This quantum kaleidoscope is motivated by our method of classical hydrodynamics images in a wedge domain, described by $q$-calculus of analytic functions with $q$ as a primitive root of unity. The cases of the trinity states and the quartet states are described in details. Normalization formula for these states requires introduction of specific combinations of exponential functions with mod 3 and mod 4 symmetry. We show that these states can be generated for an arbitrary $n$ by the Quantum Fourier transform and can provide qutrits, ququats and in general, qudit units of quantum information. Relations of our states with quantum groups and quantum calculus are discussed.


title: Maximum Queue Length for Traffic Light with Bernoulli Arrivals

abstract: Cars arrive at an intersection with a stoplight, which is either red or green. The cars all travel in the same direction, that is, we ignore cross-traffic & oncoming traffic. Assume that the intersection is initially empty. Assume that, at every second, there is a probability p that one new car will arrive at the light, and the outcome is independent of past & future. Let L>=1 be an integer. A red light lasts L seconds; likewise for green. If the light is red, no cars can leave the intersection. If the light is green, cars will leave the intersection at a rate of one per second. Over a time period of n seconds, determine the (random) maximum queue length M of cars at the intersection. What is the distribution of M, as a function of (p,L,n)? We answer this question for the special case L=1 and introduce a conjecture for L>1.


title: Advection and autocatalysis as organizing principles for banded vegetation patterns

abstract: We motivate and analyze a simple model for the formation of banded vegetation patterns. The model incorporates a minimal number of ingredients for vegetation growth in semi-arid landscapes. It allows for comprehensive analysis and sheds new light onto phenomena such as the migration of vegetation bands and the interplay between their upper and lower edges. The key ingredient is the formulation as a closed reaction-diffusion system, thus introducing a conservation law that both allows for analysis and provides ready intuition and understanding through analogies with characteristic speeds of propagation and shock waves.


title: Logarithmic Regret for Online Gradient Descent Beyond Strong Convexity

abstract: Hoffman's classical result gives a bound on the distance of a point from a convex and compact polytope in terms of the magnitude of violation of the constraints. Recently, several results showed that Hoffman's bound can be used to derive strongly-convex-like rates for first-order methods for \textit{offline} convex optimization of curved, though not strongly convex, functions, over polyhedral sets. In this work, we use this classical result for the first time to obtain faster rates for \textit{online convex optimization} over polyhedral sets with curved convex, though not strongly convex, loss functions. We show that under several reasonable assumptions on the data, the standard \textit{Online Gradient Descent} algorithm guarantees logarithmic regret. To the best of our knowledge, the only previous algorithm to achieve logarithmic regret in the considered settings is the \textit{Online Newton Step} algorithm which requires quadratic (in the dimension) memory and at least quadratic runtime per iteration, which greatly limits its applicability to large-scale problems. In particular, our results hold for \textit{semi-adversarial} settings in which the data is a combination of an arbitrary (adversarial) sequence and a stochastic sequence, which might provide reasonable approximation for many real-world sequences, or under a natural assumption that the data is low-rank. We demonstrate via experiments that the regret of OGD is indeed comparable to that of ONS (and even far better) on curved though not strongly-convex losses.


title: Silicon Optical Phased Array with High-Efficiency Beam Formation over 180 Degree Field of View

abstract: Chip-scale optical phased arrays could enable compact beam steering and LIDAR for autonomous vehicles, precision robotics, and free-space optical communications. Because these applications demand wide angle beam steering as well as high optical power in the output beam, a natural design choice would be to space the array emitters at a half-wavelength pitch, as is common in radiofrequency phased arrays. Optical phased arrays, however, unlike RF phased arrays, have been limited by the tradeoff between field of view (i.e. angle steering) and beamforming efficiency (i.e. optical power in the output beam). This tradeoff exists because optical phased arrays rely on waveguides as emitters, which suffer from strong crosstalk when placed in close proximity relative to their mode size. Here we overcome these limitations and demonstrate a platform for optical phased arrays with 180{\deg} field of view, where more than 72 percent of the power is carried in a single diffraction-limited beam even when steered up to 60{\deg} off-axis. Our platform leverages high index-contrast, dispersion-engineered waveguides spaced one half-wavelength apart without incurring crosstalk.


title: Economic Impact of Discoverability of Localities and Addresses in India

abstract: Most of the earth's population has a poorly defined addressing system, thus having a poorly discoverable residence, property or business locations on a map. Easily discoverable addresses are important for improving their livelihood, business-incomes, and even service delivery. The economic cycle based on discoverable addresses is self-reinforcing: consumers independently identify and adopt such addresses according to their own convenience and businesses use algorithms or third-party services to resolve these addresses into geocodes to help better identify their customers' locations. Our paper analyses from the top two industries in India: Logistics and Financial Services, indicate that the lack of a good addressing system costs India $10-14B annually. As the Indian economy is expected to grow rapidly, the businesses would proportionately grow, causing the total costs to grow further. We, therefore, need to consider a dramatically new approach to modernize the addressing systems to bring in efficiency.


title: Barista - a Graphical Tool for Designing and Training Deep Neural Networks

abstract: In recent years, the importance of deep learning has significantly increased in pattern recognition, computer vision, and artificial intelligence research, as well as in industry. However, despite the existence of multiple deep learning frameworks, there is a lack of comprehensible and easy-to-use high-level tools for the design, training, and testing of deep neural networks (DNNs). In this paper, we introduce Barista, an open-source graphical high-level interface for the Caffe deep learning framework. While Caffe is one of the most popular frameworks for training DNNs, editing prototext files in order to specify the net architecture and hyper parameters can become a cumbersome and error-prone task. Instead, Barista offers a fully graphical user interface with a graph-based net topology editor and provides an end-to-end training facility for DNNs, which allows researchers to focus on solving their problems without having to write code, edit text files, or manually parse logged data.


title: Trade-offs Between Weak-Noise Estimation Performance and Outage Exponents in Nonlinear Modulation

abstract: We focus on the problem of modulating a parameter onto a power-limited signal transmitted over a discrete-time Gaussian channel and estimating this parameter at the receiver. Considering the well-known threshold effect in non-linear modulation systems, our approach is the following: instead of deriving upper and lower bounds on the total estimation error, which weigh both weak-noise errors and anomalous errors beyond the threshold, we separate the two kinds of errors. In particular, we derive upper and lower bounds on the best achievable trade-off between the exponential decay rate of the weak-noise expected error cost and the exponential decay rate of the probability of the anomalous error event, also referred to as the outage event. This outage event is left to be defined as part of the communication system design problem. Our achievability scheme, which is based on lattice codes, meets the lower bound at the high signal-to-noise (SNR) limit and for a certain range of trade-offs between the weak--noise error cost and the outage exponent.


title: Numerical modelling of a peripheral arterial stenosis using dimensionally reduced models and kernel methods

abstract: In this work, we consider two kinds of model reduction techniques to simulate blood flow through the largest systemic arteries, where a stenosis is located in a peripheral artery i.e. in an artery that is located far away from the heart. For our simulations we place the stenosis in one of the tibial arteries belonging to the right lower leg (right post tibial artery). The model reduction techniques that are used are on the one hand dimensionally reduced models (1-D and 0-D models, the so-called mixed-dimension model) and on the other hand surrogate models produced by kernel methods. Both methods are combined in such a way that the mixed-dimension models yield training data for the surrogate model, where the surrogate model is parametrised by the degree of narrowing of the peripheral stenosis. By means of a well-trained surrogate model, we show that simulation data can be reproduced with a satisfactory accuracy and that parameter optimisation or state estimation problems can be solved in a very efficient way. Furthermore it is demonstrated that a surrogate model enables us to present after a very short simulation time the impact of a varying degree of stenosis on blood flow, obtaining a speedup of several orders over the full model.


title: On subgame perfect equilibria in quantum Stackelberg duopoly with incompete information

abstract: The Li-Du-Massar quantum duopoly model is one of the generally accepted quantum game schemes. It has applications in a wide range of duopoly problems. Our purpose is to study Stackelberg's duopoly with incomplete information in the quantum domain. The result of Lo and Kiang has shown that the correlation of players' quantities caused by the quantum entanglement enhances the first-mover advantage in the game. Our work demonstrates that there is no first-mover advantage if the players' actions are maximally correlated. Furthermore, we proved that the second mover gains a higher equilibrium payoff that the first one.


title: A probabilistic framework for multi-view feature learning with many-to-many associations via neural networks

abstract: A simple framework Probabilistic Multi-view Graph Embedding (PMvGE) is proposed for multi-view feature learning with many-to-many associations so that it generalizes various existing multi-view methods. PMvGE is a probabilistic model for predicting new associations via graph embedding of the nodes of data vectors with links of their associations. Multi-view data vectors with many-to-many associations are transformed by neural networks to feature vectors in a shared space, and the probability of new association between two data vectors is modeled by the inner product of their feature vectors. While existing multi-view feature learning techniques can treat only either of many-to-many association or non-linear transformation, PMvGE can treat both simultaneously. By combining Mercer's theorem and the universal approximation theorem, we prove that PMvGE learns a wide class of similarity measures across views. Our likelihood-based estimator enables efficient computation of non-linear transformations of data vectors in large-scale datasets by minibatch SGD, and numerical experiments illustrate that PMvGE outperforms existing multi-view methods.


title: The HARPS search for southern extra-solar planets. XLIII. A compact system of four super-Earth planets orbiting HD 215152

abstract: We report the discovery of four super-Earth planets around HD 215152, with orbital periods of 5.76, 7.28, 10.86, and 25.2 d, and minimum masses of 1.8, 1.7, 2.8, and 2.9 M_Earth respectively. This discovery is based on 373 high-quality radial velocity measurements taken by HARPS over 13 years. Given the low masses of the planets, the signal-to-noise ratio is not sufficient to constrain the planet eccentricities. However, a preliminary dynamical analysis suggests that eccentricities should be typically lower than about 0.03 for the system to remain stable. With two pairs of planets with a period ratio lower than 1.5, with short orbital periods, low masses, and low eccentricities, HD 215152 is similar to the very compact multi-planet systems found by Kepler, which is very rare in radial-velocity surveys. This discovery proves that these systems can be reached with the radial-velocity technique, but characterizing them requires a huge amount of observations.


title: Hierarchical Overlap Graph

abstract: Given a set of finite words, the Overlap Graph (OG) is a complete weighted digraph where each word is a node and where the weight of an arc equals the length of the longest overlap of one word onto the other (Overlap is an asymmetric notion). The OG serves to assemble DNA fragments or to compute shortest superstrings which are a compressed representation of the input. The OG requires a space is quadratic in the number of words, which limits its scalability. The Hierarchical Overlap Graph (HOG) is an alternative graph that also encodes all maximal overlaps, but uses a space that is linear in the sum of the lengths of the input words. We propose the first algorithm to build the HOG in linear space for words of equal length.


title: Turning Your Weakness Into a Strength: Watermarking Deep Neural Networks by Backdooring

abstract: Deep Neural Networks have recently gained lots of success after enabling several breakthroughs in notoriously challenging problems. Training these networks is computationally expensive and requires vast amounts of training data. Selling such pre-trained models can, therefore, be a lucrative business model. Unfortunately, once the models are sold they can be easily copied and redistributed. To avoid this, a tracking mechanism to identify models as the intellectual property of a particular vendor is necessary. In this work, we present an approach for watermarking Deep Neural Networks in a black-box way. Our scheme works for general classification tasks and can easily be combined with current learning algorithms. We show experimentally that such a watermark has no noticeable impact on the primary task that the model is designed for and evaluate the robustness of our proposal against a multitude of practical attacks. Moreover, we provide a theoretical analysis, relating our approach to previous work on backdooring.


title: Lattice Functions for the Analysis of Analog-to-Digital Conversion

abstract: Analog-to-digital (A/D) converters are the common interface between analog signals and the domain of digital discrete-time signal processing. In essence, this domain simultaneously incorporates quantization both in amplitude and time, i.e. amplitude quantization and uniform time sampling. Thus, we view A/D conversion as a sampling process in both the time and amplitude domains based on the observation that the underlying continuous-time signals representing digital sequences can be sampled in a lattice---i.e. at points restricted to lie on a uniform grid both in time and amplitude. We refer to them as lattice functions. This is in contrast with the traditional approach based on the classical sampling theorem and quantization error analysis. The latter has been mainly addressed with the help of probabilistic models, or deterministic ones either confined to very particular scenarios or considering worst-case assumptions. In this paper, we provide a deterministic theoretical analysis and framework for the functions involved in digital discrete-time processing. We show that lattice functions possess a rich analytic structure in the context of integral-valued entire functions of exponential type. We derive set and spectral properties of this class of functions. This allows us to prove in a deterministic way and for general bandlimited functions a fundamental lower bound on the maximum frequency component introduced by quantization that is independent of the resolution of the quantizer.


title: Electrostatics of Two-Dimensional Lateral Junctions

abstract: The increasing technological control of two-dimensional materials has allowed the demonstration of 2D lateral junctions, which display unique properties that might serve as the basis for a new generation of 2D electronic and optoelectronic devices. Notably, the chemically doped MoS$_2$ homojunction, the WSe$_2$-MoS$_2$ monolayer and MoS$_2$ monolayer/multilayer heterojunctions, have been demonstrated. Here we report the investigation of 2D lateral junction electrostatics, which differs from the bulk case because of the weaker screening, producing a much longer transition region between the space charge region and the quasi-neutral region, making inappropriate the use of the complete-depletion approximation. For such a purpose we have developed a method based on the conformal mapping technique to solve the 2D electrostatics, which is widely applicable to every kind of junctions, giving accurate results for even large asymmetric charge distribution scenarios.


title: Modeling of Facial Aging and Kinship: A Survey

abstract: Computational facial models that capture properties of facial cues related to aging and kinship increasingly attract the attention of the research community, enabling the development of reliable methods for age progression, age estimation, age-invariant facial characterization, and kinship verification from visual data. In this paper, we review recent advances in modeling of facial aging and kinship. In particular, we provide an up-to date, complete list of available annotated datasets and an in-depth analysis of geometric, hand-crafted, and learned facial representations that are used for facial aging and kinship characterization. Moreover, evaluation protocols and metrics are reviewed and notable experimental results for each surveyed task are analyzed. This survey allows us to identify challenges and discuss future research directions for the development of robust facial models in real-world conditions.


title: Field theoretic model for the Josephson effect

abstract: The Josephson effect is found to stem from the quantum behavior of massive photons existing in a superconducting medium. Accordingly, the Josephson coupling energy is found to be equal to the rest mass energy of these photons. The Josephson effect is described by propagation of massive photon field following the universal quantum equation instead of being due to quantum tunnelling. The mass of the photon is found to be dependent on the electric properties of the junction. A characteristic (critical) quantized capacitance of the junction is found to be inversely related to the critical current. The quantum (kinetic) inductance induced in the junction is found to be equal to $L_q=\mu_0\lambda_J$\,, where $\lambda_J$ is the Josephson penetration depth, and $\mu_0$ is the free space permeability.


title: Quantum purification spectroscopy

abstract: We discuss a protocol based on quenching a purified quantum system that allows to capture bulk spectral features. It uses an infinite temperature initial state and an interferometric strategy to access the Loschmidt amplitude, from which the spectral features are retrieved via Fourier transform, providing coarse-grained approximation at finite times. It involves techniques available in current experimental setups for quantum simulation, at least for small systems. We illustrate possible applications in testing the eigenstate thermalization hypothesis and the physics of many-body localization.


title: Cosmological bounds on neutrino statistics

abstract: We consider the phenomenological implications of the violation of the Pauli exclusion principle for neutrinos, focusing on cosmological observables such as the spectrum of Cosmic Microwave Background anisotropies, Baryon Acoustic Oscillations and the primordial abundances of light elements. Neutrinos that behave (at least partly) as bosonic particles have a modified equilibrium distribution function that implies a different influence on the evolution of the Universe that, in the case of massive neutrinos, can not be simply parametrized by a change in the effective number of neutrinos. Our results show that, despite the precision of the available cosmological data, only very weak bounds can be obtained on neutrino statistics, disfavouring a more bosonic behaviour at less than $2\sigma$.


title: Quantum effects in amplitude death of coupled anharmonic self-oscillators

abstract: Coupling two or more self-oscillating systems may stabilize their zero-amplitude rest-state, therefore quenching their oscillation. This phenomenon is termed "amplitude death". Well-known and studied in classical self-oscillators, amplitude death was only recently investigated in quantum self-oscillators [Ishibashi et al., Phys. Rev. E 96, 052210]. Quantitative differences between the classical and quantum descriptions were found. Here, we demonstrate that for quantum self-oscillators with anharmonicity in their energy spectrum, multiple resonances in the mean phonon number can be observed. This is a result of the discrete energy spectrum of these oscillators, and is not present in the corresponding classical model. Experiments can be realized with current technology and would demonstrate these genuine quantum effects in the amplitude death phenomenon.


title: A differential graded Lie algebra approach to non abelian extensions of associative algebras

abstract: In this paper we show that non abelian extensions of an associative algebra $\mathcal{B}$ by an associative algebra $\mathcal{A}$ can be viewed as Maurer-Cartan elements of a suitable differential graded Lie algebra $L$. In particular we show that $\mathcal{MC}(L)$, the Deligne groupoid of $L$, is in 1-1 correspondence with the non-abelian cohomology $H^2_{nab}(\mathcal{B},\mathcal{A})$.


title: Active Exploration Using Gaussian Random Fields and Gaussian Process Implicit Surfaces

abstract: In this work we study the problem of exploring surfaces and building compact 3D representations of the environment surrounding a robot through active perception. We propose an online probabilistic framework that merges visual and tactile measurements using Gaussian Random Field and Gaussian Process Implicit Surfaces. The system investigates incomplete point clouds in order to find a small set of regions of interest which are then physically explored with a robotic arm equipped with tactile sensors. We show experimental results obtained using a PrimeSense camera, a Kinova Jaco2 robotic arm and Optoforce sensors on different scenarios. We then demonstrate how to use the online framework for object detection and terrain classification.


title: Surfaces of general type with $p_g=1$, $q=0$, $K^2=6$ and Grassmannians

abstract: We construct examples of surfaces of general type with $p_g=1$, $q=0$ and $K^2=6$. We use as key varieties Fano fourfolds and Calabi-Yau threefolds that are zero section of some special homogeneous vector bundle on Grassmannians. We link as well our construction to a classical Campedelli surface, using the Pfaffian-Grassmannian correspondence.


title: Price of Anarchy for Mean Field Games

abstract: The price of anarchy, originally introduced to quantify the inefficiency of selfish behavior in routing games, is extended to mean field games. The price of anarchy is defined as the ratio of a worst case social cost computed for a mean field game equilibrium to the optimal social cost as computed by a central planner. We illustrate properties of such a price of anarchy on linear quadratic extended mean field games, for which explicit computations are possible. Various asymptotic behaviors of the price of anarchy are proved for limiting behaviors of the coefficients in the model and numerics are presented.


title: Single-Perspective Warps in Natural Image Stitching

abstract: Results of image stitching can be perceptually divided into single-perspective and multiple-perspective. Compared to the multiple-perspective result, the single-perspective result excels in perspective consistency but suffers from projective distortion. In this paper, we propose two single-perspective warps for natural image stitching. The first one is a parametric warp, which is a combination of the as-projective-as-possible warp and the quasi-homography warp via dual-feature. The second one is a mesh-based warp, which is determined by optimizing a total energy function that simultaneously emphasizes different characteristics of the single-perspective warp, including alignment, naturalness, distortion and saliency. A comprehensive evaluation demonstrates that the proposed warp outperforms some state-of-the-art warps, including homography, APAP, AutoStitch, SPHP and GSP.


title: Inner functions and zero sets for $\ell^{p}_{A}$

abstract: In this paper we characterize the zero sets of functions from $\ell^{p}_{A}$ (the analytic functions on the open unit disk $D$ whose Taylor coefficients form an $\ell^p$ sequence) by developing a concept of an "inner function" modeled by Beurling's discussion of the Hilbert space $\ell^{2}_{A}$ (the classical Hardy space). The zero set criterion is used to construct families of zero sets which are not covered by classical results. In particular, it is proved that when $p > 2$, there are zero sets for $\ell^{p}_{A}$ which are not Blaschke sequences.


title: Deep Learning with Apache SystemML

abstract: Enterprises operate large data lakes using Hadoop and Spark frameworks that (1) run a plethora of tools to automate powerful data preparation/transformation pipelines, (2) run on shared, large clusters to (3) perform many different analytics tasks ranging from model preparation, building, evaluation, and tuning for both machine learning and deep learning. Developing machine/deep learning models on data in such shared environments is challenging. Apache SystemML provides a unified framework for implementing machine learning and deep learning algorithms in a variety of shared deployment scenarios. SystemML's novel compilation approach automatically generates runtime execution plans for machine/deep learning algorithms that are composed of single-node and distributed runtime operations depending on data and cluster characteristics such as data size, data sparsity, cluster size, and memory configurations, while still exploiting the capabilities of the underlying big data frameworks.


title: Approach combining the Rietveld method and pairs distribution function analysis to study crystalline materials under high-pressure and/or temperature

abstract: An approach combining the Rietveld method and pairs distribution function analysis was developed and can help to understand the effect of temperature and/or high-pressure on crystalline materials. It was applied to orthorhombic Ta2O5 compound, and the obtained results were compared with the experimental pairs distribution function reported in the literature, and an excellent agreement was reached. The approach permitted to simulate average pairs distribution functions GTa-Ta(R), GTa-O(R), and GO-O(R) and the average radial distribution functions RDFTa-Ta(R), RDFTa-O(R), and RDFO-O(R). The coordination numbers for the first neighbors were obtained, and used in the expression to calculate the Cowley-Warren chemical short-range order parameter {\alpha}CW . The calculated value suggests a preference for forming homopolar pairs in the first coordination shell. Previous study on the effect of high-pressure on orthorhombic Ta2O5 showed a pressure-induced amorphization process. This amorphization can be associated with the preference for forming homopolar pairs in the first coordination shell.


title: Optimal Weak Parallelogram Constants for $L^p$ Spaces

abstract: Inspired by Clarkson's inequalities for $L^p$ and continuing work from \cite{CR}, this paper computes the optimal constant $C$ in the weak parallelogram laws $$ \|f + g \|^r + C\|f - g\|^r \leq 2^{r-1}\big( \|f\|^r + \|g\|^r \big), $$ $$ \|f + g \|^r + C\|f- g \|^r \geq 2^{r-1}\big( \|f\|^r + \|g \|^r \big)$$ for the $L^p$ spaces, $1 < p < \infty$.


title: A conservative implicit multirate method for hyperbolic problems

abstract: This work focuses on the development of a self adjusting multirate strategy based on an implicit time discretization for the numerical solution of hyperbolic equations, that could benefit from different time steps in different areas of the spatial domain. We propose a novel mass conservative multirate approach, that can be generalized to various implicit time discretization methods. It is based on flux partitioning, so that flux exchanges between a cell and its neighbors are balanced. A number of numerical experiments on both non-linear scalar problems and systems of hyperbolic equations have been carried out to test the efficiency and accuracy of the proposed approach.


title: Impulsively generated wave trains in coronal structures: II. Effects of transverse structuring on sausage waves in pressureless slabs

abstract: Impulsively generated sausage wave trains in coronal structures are important for interpreting a substantial number of observations of quasi-periodic signals with quasi-periods of order seconds. We have previously shown that the Morlet spectra of these wave trains in coronal tubes depend crucially on the dispersive properties of trapped sausage waves, the existence of cutoff axial wavenumbers and the monotonicity of the dependence of the axial group speed on the axial wavenumber in particular. This study examines the difference a slab geometry may introduce, for which purpose we conduct a comprehensive eigenmode analysis, both analytically and numerically, on trapped sausage modes in coronal slabs with a considerable number of density profiles. For the profile descriptions examined, coronal slabs can trap sausage waves with longer axial wavelengths, and the group speed approaches the internal Alfv\'en speed more rapidly at large wavenumbers in the cylindrical case. However, common to both geometries, cutoff wavenumbers exist only when the density profile falls sufficiently rapidly at distances far from coronal structures. Likewise, the monotonicity of the group speed curves depends critically on the profile steepness right at the structure axis. Furthermore, the Morlet spectra of the wave trains are shaped by the group speed curves for coronal slabs and tubes alike. Consequently, we conclude that these spectra have the potential for telling the sub-resolution density structuring inside coronal structures, although their detection requires an instrumental cadence of better than $\sim 1$ second.


title: Attosecond dispersive soft X-ray absorption fine structure spectroscopy in graphite

abstract: Phase transitions of solids and structural transformations of molecules are canonical examples of important photo-induced processes, whose underlying mechanisms largely elude our comprehension due to our inability to correlate electronic excitation with atomic position in real time. Here, we present a decisive step towards such new methodology based on water-window-covering (284 eV to 543 eV) attosecond soft X-ray pulses that can simultaneously access electronic and lattice parameters via dispersive X-ray absorption fine-structure (XAFS) spectroscopy. We validate attoXAFS with an identification of the {\sigma}* and {\pi}* orbital contributions to the density of states in graphite simultaneously with its lattice's four characteristic bonding distances. This work demonstrates the concept of attoXAFS as a powerful real-time investigative tool which is equally applicable to gas-, liquid- and condensed phase.


title: Derivations of the Planck Blackbody Spectrum from Thermodynamic Ideas in Classical Physics with Classical Zero-Point Radiation

abstract: Based upon thermodynamic ideas, two new derivations of the Planck blackbody spectrum are given within classical physics which includes classical zero-point radiation. The first and second laws of thermodynamics, applied to a harmonic oscillator or a radiation normal mode, require that the canonical potential $\phi(\omega/T)$ is a function of a single variable corresponding to the ratio of the oscillation frequency to the temperature. The second law of thermodynamics involves extremum ideas which may be applied to thermal radiation. Our first derivation of the Planck spectrum is based upon the idea that the canonical potential $\phi(\omega/T)$ is a monotonic function and all its derivatives are monotonic when interpolating between zero-point energy at low temperature and energy equipartition at high temperature; the monotonic behavior precludes the canonical potential from giving a preferred value for the ratio $\omega/T.$ Our second derivation of the Planck spectrum is based upon the requirement that the change in the Helmholtz free energy of the radiation in a partitioned box held at constant temperature should be a minimum at thermal equilibrium. Finally, the change in Casimir energy with change in partition position for the radiation in a partitioned box is shown to correspond at high temperature to the absence of zero-point energy when the spectral energy per normal mode is chosen as the traditional Planck spectrum which omits zero-point energy at low temperature; thus the idea of zero-point energy is embedded in the traditional Planck spectrum. It is emphasized that thermal radiation is intimately connected with zero-point radiation and the structure of spacetime in classical physics.


title: Analysis of Time Scale to Consensus in Voting Dynamics with more than Two Options

abstract: We generalize a binary majority-vote model on adaptive networks to its plurality-vote counterpart and analyze the time scale to consensus when voters are given more than two options. When opinions are uniformly distributed in the population of voters in the initial state, we find that the time scale to consensus is shorter than the binary vote model from both numerical simulations and mathematical analysis using the master equation for the three-state plurality-vote model. When intervention such as opinion conversion is allowed, as in the case of sudden change of mind of voter for any reason, the effort needed to push the fragmented three-opinion population in the thermodynamic limit to the consensus state, measured in minimal intervention cost, is less than that needed to push a polarized two-opinion population to the consensus state, when the degree ($p$) of homophily is less than 0.8. For finite system, the fragmented three-opinion population will spontaneously reach the consensus state, with faster time to consensus, compared to polarized two-opinion population, for a broad range of $p$.


title: Optimal Slice Allocation in 5G Core Networks

abstract: 5G network slicing is essential to providing flexible, scalable and on-demand solutions for the vast array of applications in 5G networks. Two key challenges of 5G network slicing are function isolation (intra-slice) and guaranteeing end-to-end delay for a slice. In this paper, we address the question of optimal allocation of a slice in 5G core networks by tackling these two challenges. We adopt and extend the work by D. Dietrich [1] to create a model that satisfies constraints on end-to-end delay as well as isolation between components of a slice for reliability.


title: On convergence of arbitrary D-solution of steady Navier--Stokes system in 2D exterior domains

abstract: We study solutions to stationary Navier Stokes system in two dimensional exterior domain. We prove that any such solution with finite Dirichlet integral converges at infinity uniformly. No additional condition (on symmetry or smallness) are assumed.


title: Analyzing and Mitigating the Impact of Permanent Faults on a Systolic Array Based Neural Network Accelerator

abstract: Due to their growing popularity and computational cost, deep neural networks (DNNs) are being targeted for hardware acceleration. A popular architecture for DNN acceleration, adopted by the Google Tensor Processing Unit (TPU), utilizes a systolic array based matrix multiplication unit at its core. This paper deals with the design of fault-tolerant, systolic array based DNN accelerators for high defect rate technologies. To this end, we empirically show that the classification accuracy of a baseline TPU drops significantly even at extremely low fault rates (as low as $0.006\%$). We then propose two novel strategies, fault-aware pruning (FAP) and fault-aware pruning+retraining (FAP+T), that enable the TPU to operate at fault rates of up to $50\%$, with negligible drop in classification accuracy (as low as $0.1\%$) and no run-time performance overhead. The FAP+T does introduce a one-time retraining penalty per TPU chip before it is deployed, but we propose optimizations that reduce this one-time penalty to under 12 minutes. The penalty is then amortized over the entire lifetime of the TPU's operation.


title: Hypersingular nonlinear boundary-value problems with a small parameter

abstract: For the first time, some hypersingular nonlinear boundary-value problems with a small parameter~$\varepsilon$ at the highest derivative are described. These problems essentially (qualitatively and quantitatively) differ from the usual linear and quasilinear singularly perturbed boundary-value problems and have the following unusual properties: (i) in hypersingular boundary-value problems, super thin boundary layers arise, and the derivative at the boundary layer can have very large values of the order of $e^{1/\varepsilon}$ and more (in standard problems with boundary layers, the derivative at the boundary has the order of $\varepsilon^{-1}$ or less); (ii) in hypersingular boundary-value problems, the position of the boundary layer is determined by the values of the unknown function at the boundaries (in standard problems with boundary layers, the position of the boundary layer is determined by coefficients of the given equation, and the values of the unknown function at the boundaries do not play a role here); (iii) hypersingular boundary-value problems do not admit a direct application of the method of matched asymptotic expansions (without a preliminary nonlinear point transformation of the equation under consideration). Examples of hypersingular nonlinear boundary-value problems with ODEs and PDEs are given and their exact solutions are obtained. It is important to note that the exact solutions presented in this paper can be used to compare the effectiveness of various methods of numerical integration of singularly perturbed problems with boundary layers, and also to develop new numerical and approximate analytical methods.

categories: math.AP cs.NA math-ph math.MP physics.class-ph


title: A Faster Isomorphism Test for Graphs of Small Degree

abstract: In a recent breakthrough, Babai (STOC 2016) gave a quasipolynomial time graph isomorphism test. In this work, we give an improved isomorphism test for graphs of small degree: our algorithms runs in time $n^{O((\log d)^{c})}$, where $n$ is the number of vertices of the input graphs, $d$ is the maximum degree of the input graphs, and $c$ is an absolute constant. The best previous isomorphism test for graphs of maximum degree $d$ due to Babai, Kantor and Luks (FOCS 1983) runs in time $n^{O(d/ \log d)}$.


title: Implanting germanium into graphene

abstract: Incorporating heteroatoms into the graphene lattice may be used to tailor its electronic, mechanical and chemical properties. Direct substitutions have thus far been limited to incidental Si impurities and P, N and B dopants introduced using low-energy ion implantation. We present here the heaviest impurity to date, namely $^{74}$Ge$^+$ ions implanted into monolayer graphene. Although sample contamination remains an issue, atomic resolution scanning transmission electron microscopy imaging and quantitative image simulations show that Ge can either directly substitute single atoms, bonding to three carbon neighbors in a buckled out-of-plane configuration, or occupy an in-plane position in a divacancy. First principles molecular dynamics provides further atomistic insight into the implantation process, revealing a strong chemical effect that enables implantation below the graphene displacement threshold energy. Our results show that heavy atoms can be implanted into the graphene lattice, pointing a way towards advanced applications such as single-atom catalysis with graphene as the template.


title: Modelling of cavity optomechanical magnetometers

abstract: Cavity optomechanical magnetic field sensors, constructed by coupling a magnetostrictive material to a micro-toroidal optical cavity, act as ultra-sensitive room temperature magnetometers with tens of micrometre size and broad bandwidth, combined with a simple operating scheme. Here, we develop a general recipe for predicting the field sensitivity of these devices. Several geometries are analysed, with a highest predicted sensitivity of 180~p$\textrm{T}/\sqrt{\textrm{Hz}}$ at 28~$\mu$m resolution limited by thermal noise in good agreement with previous experimental observations. Furthermore, by adjusting the composition of the magnetostrictive material and its annealing process, a sensitivity as good as 20~p$\textrm{T}/\sqrt{\textrm{Hz}}$ may be possible at the same resolution. This method paves a way for future design of magnetostrictive material based optomechanical magnetometers, possibly allowing both scalar and vectorial magnetometers.


title: Integrable Toda system as a quantum approximation to the anisotropy of Mixmaster

abstract: We present a regularisation approach to the study of the quantum dynamics of the Mixmaster universe which allows to approximate the anisotropy potential with the explicitly integrable periodic 3-particle Toda system. This approach is based on a covariant Weyl-Heisenberg integral quantization. Such a procedure naturally amplifies the dynamical role of the underlying Toda system by smoothing out the three canyons of the anisotropy potential. Since the respective eigenfunctions can be explicitly constructed, our finding paves the way to a novel perturbative approach to the quantum Mixmaster dynamics.


title: The Third Evolution Equation for Optimal Control Computation

abstract: The Variation Evolving Method (VEM) that originates from the continuous-time dynamics stability theory seeks the optimal solutions with variation evolution principle. After establishing the first and the second evolution equations within its frame, the third evolution equation is developed. This equation only solves the control variables along the variation time to get the optimal solution, and its definite conditions may be arbitrary since the equation can eliminate possible infeasibilities. With this equation, the dimension of the resulting Initial-value Problem (IVP), transformed via the semi-discrete method, is greatly reduced. Therefore it might relieve the computation burden in seeking solutions. Illustrative examples are solved and it is shown that the proposed equation may produce more precise numerical solutions than the second evolution equation, and its computation time may be shorter for the dense discretization.


title: Recovering Loss to Followup Information Using Denoising Autoencoders

abstract: Loss to followup is a significant issue in healthcare and has serious consequences for a study's validity and cost. Methods available at present for recovering loss to followup information are restricted by their expressive capabilities and struggle to model highly non-linear relations and complex interactions. In this paper we propose a model based on overcomplete denoising autoencoders to recover loss to followup information. Designed to work with high volume data, results on various simulated and real life datasets show our model is appropriate under varying dataset and loss to followup conditions and outperforms the state-of-the-art methods by a wide margin ($\ge 20\%$ in some scenarios) while preserving the dataset utility for final analysis.


title: Near Horizon Symmetry and Entropy Formula for Kerr-Newman (A)dS Black Holes

abstract: In this paper we provide the first non-trivial evidence for universality of the entropy formula $4\pi J_{0}^{+}J_{0}^{-}$ beyond pure Einstein gravity in 4-dimensions. We consider the Einstein-Maxwell theory in the presence of cosmological constant, then write near horizon metric of the Kerr-Newman (A)dS black hole in the Gaussian null coordinate system. We consider near horizon fall-off conditions for metric and $U(1)$ gauge field. We find asymptotic combined symmetry generator, consists of diffeomorphism and $U(1)$ gauge transformation, so that it preserves fall-off conditions. Consequently, we find supertranslation, supperrotation and multiple-charge modes and then we show that the entropy formula is held for the Kerr-Newman (A)dS black hole. Supperrotation modes suffer from a problem. By introducing new combined symmetry generator, we cure that problem.


title: The LHC Higgs Boson Discovery: Updated implications for Finite Unified Theories and the SUSY breaking scale

abstract: Finite Unified Theories (FUTs) are N = 1 supersymmetric Grand Unified Theories which can be made finite to all orders in perturbation theory, based on the principle of reduction of couplings. The latter consists in searching for renormalization group invariant relations among parameters of a renormalizable theory holding to all orders in perturbation theory. FUTs have proven very successful so far. In particular, they predicted the top quark mass one and half years before its experimental discovery, while around five years before the Higgs boson discovery a particular FUT was predicting the light Higgs boson in the mass range ~ 121 - 126 GeV, in striking agreement with the discovery at LHC. Here we review the basic properties of the supersymmetric theories and in particular finite theories resulting from the application of the method of reduction of couplings in their dimensionless and dimensionful sectors. Then we analyse the phenomenologically favoured FUT, based on SU(5). This particular FUT leads to a finiteness constrained version of the MSSM, which naturally predicts a relatively heavy spectrum with coloured supersymmetric particles above 2.7 TeV, consistent with the non-observation of those particles at the LHC. The electroweak supersymmetric spectrum starts below 1 TeV and large parts of the allowed spectrum of the lighter might be accessible at CLIC. The FCC-hh will be able to fully test the predicted spectrum.


title: Shadow of rotating black holes on a standard background screen

abstract: We present the shape of the black hole shadow on the standard background screen as it is registered by the distant observer. The screen is an infinite plane, emitting the quanta uniformly distributed to a hemisphere. The source of emission is considered to be optically thin and optically thick. It is shown that the shape of a black hole shadow depends crucially on the angle between the plane and the view line to the distant observer. The shadow shapes for the different values of this angle are also presented. Both Schwarzschild and Kerr metrics are considered.


title: Weakly supervised collective feature learning from curated media

abstract: The current state-of-the-art in feature learning relies on the supervised learning of large-scale datasets consisting of target content items and their respective category labels. However, constructing such large-scale fully-labeled datasets generally requires painstaking manual effort. One possible solution to this problem is to employ community contributed text tags as weak labels, however, the concepts underlying a single text tag strongly depends on the users. We instead present a new paradigm for learning discriminative features by making full use of the human curation process on social networking services (SNSs). During the process of content curation, SNS users collect content items manually from various sources and group them by context, all for their own benefit. Due to the nature of this process, we can assume that (1) content items in the same group share the same semantic concept and (2) groups sharing the same images might have related semantic concepts. Through these insights, we can define human curated groups as weak labels from which our proposed framework can learn discriminative features as a representation in the space of semantic concepts the users intended when creating the groups. We show that this feature learning can be formulated as a problem of link prediction for a bipartite graph whose nodes corresponds to content items and human curated groups, and propose a novel method for feature learning based on sparse coding or network fine-tuning.


title: Optimal Sequential Contests

abstract: I study sequential contests where the efforts of earlier players may be disclosed to later players by nature or by design. The model has a range of applications, including rent seeking, R&D, oligopoly, public goods provision, and tragedy of the commons. I show that information about other players' efforts increases the total effort. Thus, the total effort is maximized with full transparency and minimized with no transparency. I also show that in addition to the first-mover advantage, there is an earlier-mover advantage. Finally, I derive the limits for large contests.


title: Equilibrium solutions of three player Kuhn poker with $N>3$ cards: A new numerical method using regularization and arc-length continuation

abstract: We study the equilibrium solutions of three player Kuhn poker with $N>3$ cards. We compute these solutions as a function of the initial pot size, $P$, using a novel method based on regularizing the system of polynomial equations and inequalities that defines the solutions, and solving the resulting system of nonlinear, algebraic equations using a combination of Newton's method and arc-length continuation. We find that the structure of the equilibrium solution curve is very complex, even for games with a small number of cards. Standard three player Kuhn poker, which is played with $N=4$ cards, is qualitatively different from the game with $N>4$ cards because of the simplicity of the structure of the value betting and bluffing ranges of each player. When $N>5$, we find that there is a new type of equilibrium bet with midrange cards that acts as a bluff against one player and a value bet against the other.


title: Transient Stability Assessment of Cascade Tripping of Renewable Sources Using SOS

abstract: There has been significant increase in penetration of renewable generation (RG) sources all over the world. Localized concentration of many such generators could initiate a cascade tripping sequence that might threaten the stability of the entire system. Understanding the impact of cascade tripping process would help the system planner identify trip sequences that must be blocked in order to increase stability. In this work, we attempt to understand the consequences of cascade tripping mechanism through a Lyapunov approach. A conservative definition for the stability region (SR) along with its estimation for a given cascading sequence using sum of squares (SOS) programming is proposed. Finally, a simple probabilistic definition of the SR is used to visualize the risk of instability and understand the impact of blocking trip sequences. A 3-machine system with significant RG penetration is used to demonstrate the idea.


title: Delta-Ramp Encoder for Amplitude Sampling and its Interpretation as Time Encoding

abstract: The theoretical basis for conventional acquisition of bandlimited signals typically relies on uniform time sampling and assumes infinite-precision amplitude values. In this paper, we explore signal representation and recovery based on uniform amplitude sampling with assumed infinite precision timing information. The approach is based on the delta-ramp encoder which consists of applying a one-level level-crossing detector to the result of adding an appropriate sawtooth-like waveform to the input signal. The output samples are the time instants of these level crossings, thus representing a time-encoded version of the input signal. For theoretical purposes, this system can be equivalently analyzed by reversibly transforming through ramp addition a nonmonotonic input signal into a monotonic one which is then uniformly sampled in amplitude. The monotonic function is then represented by the times at which the signal crosses a predefined and equally-spaced set of amplitude values. We refer to this technique as amplitude sampling. The time sequence generated can be interpreted alternatively as nonuniform time sampling of the original source signal. We derive duality and frequency-domain properties for the functions involved in the transformation. Iterative algorithms are proposed and implemented for recovery of the original source signal. As indicated in the simulations, the proposed iterative amplitude-sampling algorithm achieves a faster convergence rate than frame-based reconstruction for nonuniform sampling. The performance can also be improved by appropriate choice of the parameters while maintaining the same sampling density.


title: Magnetic-field Induced Pair Density Wave State in the Cuprate Vortex Halo

abstract: When very high magnetic fields suppress the superconductivity in underdoped cuprates, an exceptional new electronic phase appears. It supports remarkable and unexplained quantum oscillations and exhibits an unidentified density wave (DW) state. Although generally referred to as a "charge" density wave (CDW) because of the observed charge density modulations, theory indicates that this could actually be the far more elusive electron-pair density wave state (PDW). To search for evidence of a field-induced PDW in cuprates, we visualize the modulations in the density of electronic states $N(\bf{r})$ within the halo surrounding Bi$_2$Sr$_2$CaCu$_2$O$_8$ vortex cores. This reveals multiple signatures of a field-induced PDW, including two sets of $N(\bf{r})$ modulations occurring at wavevectors $\bf{Q}_P$ and $2\bf{Q}_P$, both having predominantly $s$-symmetry form factors, the amplitude of the latter decaying twice as rapidly as the former, along with induced energy-gap modulations at $\bf{Q}_P$ . Such a microscopic phenomenology is in detailed agreement with theory for a field-induced primary PDW that generates secondary CDWs within the vortex halo. These data indicate that the fundamental state generated by increasing magnetic fields from the underdoped cuprate superconducting phase is actually a PDW with approximately eight CuO$_2$ unit-cell periodicity ($\lambda = 8a_0$) and predominantly $d$-symmetry form factor.


title: Preliminary Measurements for a Sub-Femtosecond Electron Bunch Length Diagnostic

abstract: With electron beam durations down to femtoseconds and sub-femtoseconds achievable in current state-of-the-art accelerators, longitudinal bunch length diagnostics with resolution at the attosecond level are required. In this paper, we present such a novel measurement device which combines a high power laser modulator with an RF deflecting cavity in the orthogonal direction. While the laser applies a strong correlated angular modulation to a beam, the RF deflector ensures the full resolution of this streaking effect across the bunch hence recovering the temporal beam profile with sub-femtosecond resolution. Preliminary measurements to test the key components of this concept were carried out at the Accelerator Test Facility (ATF) at Brookhaven National Laboratory recently, the results of which are presented and discussed here. Moreover, a possible application of the technique for novel accelerator schemes is examined based on simulations with the particle-tracking code elegant and our beam profile reconstruction tool.


title: Attention based Sentence Extraction from Scientific Articles using Pseudo-Labeled data

abstract: In this work, we present a weakly supervised sentence extraction technique for identifying important sentences in scientific papers that are worthy of inclusion in the abstract. We propose a new attention based deep learning architecture that jointly learns to identify important content, as well as the cue phrases that are indicative of summary worthy sentences. We propose a new context embedding technique for determining the focus of a given paper using topic models and use it jointly with an LSTM based sequence encoder to learn attention weights across the sentence words. We use a collection of articles publicly available through ACL anthology for our experiments. Our system achieves a performance that is better, in terms of several ROUGE metrics, as compared to several state of art extractive techniques. It also generates more coherent summaries and preserves the overall structure of the document.


title: Variable Selection and Task Grouping for Multi-Task Learning

abstract: We consider multi-task learning, which simultaneously learns related prediction tasks, to improve generalization performance. We factorize a coefficient matrix as the product of two matrices based on a low-rank assumption. These matrices have sparsities to simultaneously perform variable selection and learn and overlapping group structure among the tasks. The resulting bi-convex objective function is minimized by alternating optimization where sub-problems are solved using alternating direction method of multipliers and accelerated proximal gradient descent. Moreover, we provide the performance bound of the proposed method. The effectiveness of the proposed method is validated for both synthetic and real-world datasets.


title: Evolutionary homology on coupled dynamical systems

abstract: Time dependence is a universal phenomenon in nature, and a variety of mathematical models in terms of dynamical systems have been developed to understand the time-dependent behavior of real-world problems. Originally constructed to analyze the topological persistence over spatial scales, persistent homology has rarely been devised for time evolution. We propose the use of a new filtration function for persistent homology which takes as input the adjacent oscillator trajectories of a dynamical system. We also regulate the dynamical system by a weighted graph Laplacian matrix derived from the network of interest, which embeds the topological connectivity of the network into the dynamical system. The resulting topological signatures, which we call evolutionary homology (EH) barcodes, reveal the topology-function relationship of the network and thus give rise to the quantitative analysis of nodal properties. The proposed EH is applied to protein residue networks for protein thermal fluctuation analysis, rendering the most accurate B-factor prediction of a set of 364 proteins. This work extends the utility of dynamical systems to the quantitative modeling and analysis of realistic physical systems.


title: Development of dark disk model of positron anomaly origin

abstract: Dark disk model could be a remedy for dark matter (DM) explanation of positron anomaly (PA) in cosmic rays (CR). The main difficulty in PA explanation relates to cosmic gamma-radiation which is inevitably produced in DM annihilation or decay leading to tension with respective observation data. Introduction of "active" (producing CR) DM component concentrating in galactic disk alleviates this tension. Earlier we considered two-lepton modes, with branching ratios being chosen to fit in the best way all the observation data. Here we considered, in framework of the same dark disk model, two cases: two-body final state annihilation and four-body one, and in each case a quark mode is added to the leptonic ones. It is shown that 4-body mode case is a little better than 2-body one from viewpoint of quality of observation data description at the fixed all other parameters (of CR propagation, background, disk height). The values of DM particle mass around 350 GeV and 500 GeV are more favourable for 2- and 4-body modes respectively. Higher values would improve description of data on positrons only but accounting for data on gamma-radiation prevents it because of unwanted more abundant high-energy gamma production. Inclusion of the quark modes improves a little fitting data in both 4- and 2-body mode cases, contrary to naive expectations. In fact, quark mode has a bigger gammas yield than that of most gamma-productive leptonic mode~--- tau, but they are softer due to bigger final state hadron multiplicity.


title: Deformed preprojective algebras of Dynkin type $\mathbb{E}_6$

abstract: We prove that every deformed preprojective algebra of Dynkin type $\mathbb{E}_6$ is isomorphic to the preprojective algebra of Dynkin type $\mathbb{E}_6$.


title: Training and Inference with Integers in Deep Neural Networks

abstract: Researches on deep neural networks with discrete parameters and their deployment in embedded systems have been active and promising topics. Although previous works have successfully reduced precision in inference, transferring both training and inference processes to low-bitwidth integers has not been demonstrated simultaneously. In this work, we develop a new method termed as "WAGE" to discretize both training and inference, where weights (W), activations (A), gradients (G) and errors (E) among layers are shifted and linearly constrained to low-bitwidth integers. To perform pure discrete dataflow for fixed-point devices, we further replace batch normalization by a constant scaling layer and simplify other components that are arduous for integer implementation. Improved accuracies can be obtained on multiple datasets, which indicates that WAGE somehow acts as a type of regularization. Empirically, we demonstrate the potential to deploy training in hardware systems such as integer-based deep learning accelerators and neuromorphic chips with comparable accuracy and higher energy efficiency, which is crucial to future AI applications in variable scenarios with transfer and continual learning demands.


title: Examining the Tip of the Iceberg: A Data Set for Idiom Translation

abstract: Neural Machine Translation (NMT) has been widely used in recent years with significant improvements for many language pairs. Although state-of-the-art NMT systems are generating progressively better translations, idiom translation remains one of the open challenges in this field. Idioms, a category of multiword expressions, are an interesting language phenomenon where the overall meaning of the expression cannot be composed from the meanings of its parts. A first important challenge is the lack of dedicated data sets for learning and evaluating idiom translation. In this paper we address this problem by creating the first large-scale data set for idiom translation. Our data set is automatically extracted from a widely used German-English translation corpus and includes, for each language direction, a targeted evaluation set where all sentences contain idioms and a regular training corpus where sentences including idioms are marked. We release this data set and use it to perform preliminary NMT experiments as the first step towards better idiom translation.


title: On the geometric Mumford-Tate conjecture for subvarieties of Shimura varieties

abstract: We study the image of $\ell$-adic representations attached to subvarieties of Shimura varieties $Sh_K(G,X)$ that are not contained in a smaller Shimura subvariety and have no isotrivial components. We show that, for $\ell$ large enough (depending on the Shimura datum $(G,X)$ and the subvariety), such image contains the $\mathbb{Z}_\ell$-points coming from the simply connected cover of the derived subgroup of $G$. This can be regarded as a geometric version of the integral $\ell$-adic Mumford-Tate conjecture.


title: Photoassociation of rovibrational Rydberg molecules

abstract: In this work we discuss the rotational structure of Rydberg molecules. We calculate the complete wave function in a laboratory fixed frame and derive the transition matrix elements for the pho- toassociation of free ground state atoms. We discuss the implications for the excitation of different rotational states as well as the shape of the angular nuclear wave function. We find a rather com- plex shape and unintuitive coupling strengths, depending on the angular momenta coupling that are relevant for the states. This work explains the different steps to calculate the wave functions and the transition matrix elements in a way, that they can be directly transferred to different molecular states, atomic species or molecular coupling cases.


title: Unsupervised Evaluation and Weighted Aggregation of Ranked Predictions

abstract: Learning algorithms that aggregate predictions from an ensemble of diverse base classifiers consistently outperform individual methods. Many of these strategies have been developed in a supervised setting, where the accuracy of each base classifier can be empirically measured and this information is incorporated in the training process. However, the reliance on labeled data precludes the application of ensemble methods to many real world problems where labeled data has not been curated. To this end we developed a new theoretical framework for binary classification, the Strategy for Unsupervised Multiple Method Aggregation (SUMMA), to estimate the performances of base classifiers and an optimal strategy for ensemble learning from unlabeled data.