title: Lattice dynamics, crystal-field excitations and quadrupolar fluctuations of YbRu$_2$Ge$_2$

abstract: We report Raman-scattering results of YbRu$_2$Ge$_2$ single crystals to explore the phononic and crystal-field (CF) excitations. This heavy-fermion metal is suggested to enter a ferroquadrupolar (FQ) phase below T$_0$=10 K. The tetragonal CF potential splits the Yb$^{3+}$ $^2F_{7/2}$ ground multiplet into two $\Gamma_6$ and two $\Gamma_7$ Kramers doublets. We establish the following CF level scheme of the ground multiplet: a $\Gamma_6$ ground state, with the two $\Gamma_7$ states at 2 cm$^{-1}$, 95 cm$^{-1}$ and the other $\Gamma_6$ state at 239 cm$^{-1}$. The $\sim$2 cm$^{-1}$ separation between the CF ground and first excited states is in agreement with the previously proposed quasi-quartet CF ground state. The intensity of the lowest-energy CF transition remarkably increases on cooling, indicating a coupling of this CF excitation to the quadrupolar fluctuations above T$_0$. From symmetry analysis, we suggest that the FQ order has B$_{1g}$ symmetry. Moreover, temperature-dependent study of four Raman-active phonon modes shows that the intensities of the A$_{1g}$ and one E$_{g}$ modes increase significantly on cooling, which is explained by a near-resonant coupling between these two phonon modes and CF transitions.


title: A new measurement of the permanent electric dipole moment of $^{129}$Xe using $^{3}$He comagnetometry and SQUID detection

abstract: We describe a new technique to measure the EDM of $^{129}$Xe with $^3$He comagnetometry. Both species are polarized using spin-exchange optical pumping, transferred to a measurement cell, and transported into a magnetically shielded room, where SQUID magnetometers detect free precession in applied electric and magnetic fields. The result of a one week run combined with a detailed study of systematic effects is $d_A(^{129}\mathrm{Xe}) = (0.26 \pm 2.33_\mathrm{stat} \pm 0.72_\mathrm{syst})\times10^{-27}~e\,\mathrm{cm}$. This corresponds to an upper limit of $|d_A(^{129}\mathrm{Xe})| < 4.81\times 10^{-27} ~e\,\mathrm{cm}~(95\%~\mathrm{CL})$, a factor of 1.4 more sensitive than the previous limit.


title: EYEORG: A Platform For Crowdsourcing Web Quality Of Experience Measurements

abstract: Tremendous effort has gone into the ongoing battle to make webpages load faster. This effort has culminated in new protocols (QUIC, SPDY, and HTTP/2) as well as novel content delivery mechanisms. In addition, companies like Google and SpeedCurve investigated how to measure "page load time" (PLT) in a way that captures human perception. In this paper we present Eyeorg, a platform for crowdsourcing web quality of experience measurements. Eyeorg overcomes the scaling and automation challenges of recruiting users and collecting consistent user-perceived quality measurements. We validate Eyeorg's capabilities via a set of 100 trusted participants. Next, we showcase its functionalities via three measurement campaigns, each involving 1,000 paid participants, to 1) study the quality of several PLT metrics, 2) compare HTTP/1.1 and HTTP/2 performance, and 3) assess the impact of online advertisements and ad blockers on user experience. We find that commonly used, and even novel and sophisticated PLT metrics fail to represent actual human perception of PLT, that the performance gains from HTTP/2 are imperceivable in some circumstances, and that not all ad blockers are created equal.


title: Analysis of LoRaWAN Uplink with Multiple Demodulating Paths and Capture Effect

abstract: Low power wide area networks (LPWANs), such as the ones based on the LoRaWAN protocol, are seen as enablers of large number of IoT applications and services. In this work, we assess the scalability of LoRaWAN by analyzing the frame success probability (FSP) of a LoRa frame while taking into account the capture effect and the number of parallel demodulation paths of the receiving gateway. We have based our model on the commonly used {SX1301 gateway chipset}, which is capable of demodulating {up to} eight frames simultaneously; however, the results of the model can be generalized to architectures with arbitrary number of demodulation paths. We have also introduced and investigated {three} policies for Spreading Factor (SF) allocation. Each policy is evaluated in terms of coverage {probability}, {FSP}, and {throughput}. The overall conclusion is that the presence of multiple demodulation paths introduces a significant change in the analysis and performance of the LoRa random access schemes.


title: Optomechanical resonator-enhanced atom interferometry

abstract: Matter-wave interferometry and spectroscopy of optomechanical resonators offer complementary advantages. Interferometry with cold atoms is employed for accurate and long-term stable measurements, yet it is challenged by its dynamic range and cyclic acquisition. Spectroscopy of optomechanical resonators features continuous signals with large dynamic range, however it is generally subject to drifts. In this work, we combine the advantages of both devices. Measuring the motion of a mirror and matter waves interferometrically with respect to a joint reference allows us to operate an atomic gravimeter in a seismically noisy environment otherwise inhibiting readout of its phase. Our method is applicable to a variety of quantum sensors and shows large potential for improvements of both elements by quantum engineering.

categories: physics.optics physics.atom-ph physics.ins-det quant-ph


title: Uniqueness of nonnegative matrix factorizations by rigidity theory

abstract: Nonnegative matrix factorizations are often encountered in data mining applications where they are used to explain datasets by a small number of parts. For many of these applications it is desirable that there exists a unique nonnegative matrix factorization up to trivial modifications given by scalings and permutations. This means that model parameters are uniquely identifiable from the data. Rigidity theory of bar and joint frameworks is a field that studies uniqueness of point configurations given some of the pairwise distances. The goal of this paper is to use ideas from rigidity theory to study uniqueness of nonnegative matrix factorizations in the case when nonnegative rank of a matrix is equal to its rank. We characterize infinitesimally rigid nonnegative factorizations, prove that a nonnegative factorization is infinitesimally rigid if and only if it is locally rigid and a certain matrix achieves its maximal possible Kruskal rank, and show that locally rigid nonnegative factorizations can be extended to globally rigid nonnegative factorizations. These results give so far the strongest necessary condition for the uniqueness of a nonnegative factorization. We also explore connections between rigidity of nonnegative factorizations and boundaries of the set of matrices of fixed nonnegative rank. Finally we extend these results from nonnegative factorizations to completely positive factorizations.


title: Two-Step market clearing for local energy trading in feeder-based markets

abstract: Recent innovations in Information and Communication Technologies (ICT) provide new opportunities and challenges for integration of distributed energy resources (DERs) into the energy supply system as active market players. By increasing integration of DERs, novel market platform should be designed for these new market players. The designed electricity market should maximize market surplus for consumers and suppliers and provide correct incentives for them to join the market and follow market rules. In this paper, a feeder-based market is proposed for local energy trading among prosumers and consumers in the distribution system. In this market, market players are allowed to share energy with other players in the local market and with neighborhood areas. A Two-StepMarket Clearing (2SMC) mechanism is proposed for market clearing, in which in the first step, each local market is cleared independently to determine the market clearing price and in the second step, players can trade energy with neighborhood areas. In comparison to a centralized market, the proposed method is scalable and reduces computation overheads, because instead of clearing market for a large number of players, the market is cleared for a fewer number of players. Also, by applying distributed method and Lagrangian multipliers for market clearing, there is no need for a central computation centre and private information of market players. Case studies demonstrate the efficiency and effectiveness of the proposed market clearing method in increasing social welfare and reducing computation time.


title: Visual search and recognition for robot task execution and monitoring

abstract: Visual search of relevant targets in the environment is a crucial robot skill. We propose a preliminary framework for the execution monitor of a robot task, taking care of the robot attitude to visually searching the environment for targets involved in the task. Visual search is also relevant to recover from a failure. The framework exploits deep reinforcement learning to acquire a "common sense" scene structure and it takes advantage of a deep convolutional network to detect objects and relevant relations holding between them. The framework builds on these methods to introduce a vision-based execution monitoring, which uses classical planning as a backbone for task execution. Experiments show that with the proposed vision-based execution monitor the robot can complete simple tasks and can recover from failures in autonomy.


title: Kantowski-Sachs cosmology with Vlasov matter

abstract: We analyse the Kantowski-Sachs cosmologies with Vlasov matter of massive and massless particles using dynamical systems analysis. We show that generic solutions are past and future asymptotic to the non-flat locally rotationally symmetric Kasner vacuum solution. Furthermore, we establish that solutions with massive Vlasov matter behave like solutions with massless Vlasov matter towards the singularities.


title: Proper treatment of scalar and vector exponential potentials in the Klein-Gordon equation: Scattering and bound states

abstract: We point out a misleading treatment in the literature regarding to bound-state solutions for the $s$-wave Klein-Gordon equation with exponential scalar and vector potentials. Following the appropriate procedure for an arbitrary mixing of scalar and vector couplings, we generalize earlier works and present the correct solution to bound states and additionally we address the issue of scattering states. Moreover, we present a new effect related to the polarization of the charge density in the presence of weak short-range exponential scalar and vector potentials.


title: Self-field, radiated energy, and radiated linear momentum of an accelerated point charge (Part 2)

abstract: Working within the framework of the classical theory of electrodynamics, we derive an exact mathematical solution to the problem of self-force (or radiation reaction) of an accelerated point-charge traveling in free space. In addition to deriving relativistic expressions for self electromagnetic fields, we obtain exact formulas for the rates of radiated energy and linear momentum without the need to renormalize the particle's mass - or to discard undesirable infinities. The relativistic expression of self-force known as the Abraham-Lorentz-Dirac equation is derived in two different ways. Certain properties of the self-force are examined, and an approximate formula for the self-force, first proposed by Landau and Lifshitz, is discussed in some detail.


title: Explicit Soliton for the Laplacian Co-Flow on a Solvmanifold

abstract: We apply the general Ansatz in geometric flows on homogeneous spaces proposed by Jorge Lauret for the Laplacian co-flow of invariant $G_2$-structures on a Lie group, finding an explicit soliton on a particular almost Abelian $7$-manifold.


title: Dynamical learning of dynamics

abstract: The ability of humans and animals to quickly adapt to novel tasks is difficult to reconcile with the standard paradigm of learning by slow synaptic weight modification. Here we show that fixed-weight neural networks can learn to generate required dynamics by imitation. After appropriate weight pretraining, the networks quickly and dynamically adapt to learn new tasks and thereafter continue to achieve them without further teacher feedback. We explain this ability and illustrate it with a variety of target dynamics, ranging from oscillatory trajectories to driven and chaotic dynamical systems.


title: Nonlinear interactions between solitons and dispersive shocks in focusing media

abstract: Nonlinear interactions in focusing media between traveling solitons and the dispersive shocks produced by an initial discontinuity are studied using the one-dimensional nonlinear Schrodinger equation. It is shown that, when solitons travel from a region with nonzero background towards a region with zero background, they always pass through the shock structure without generating dispersive radiation. However, their properties (such as amplitude, velocity and shape) change in the process. A similar effect arises when solitons travel from a region with zero background towards a region with nonzero background, except that, depending on its initial velocity, in this case the soliton may remain trapped inside the shock-like structure indefinitely. In all cases, the new soliton properties can be determined analytically. The results are validated by comparison with numerical simulations.


title: Deep execution monitor for robot assistive tasks

abstract: We consider a novel approach to high-level robot task execution for a robot assistive task. In this work we explore the problem of learning to predict the next subtask by introducing a deep model for both sequencing goals and for visually evaluating the state of a task. We show that deep learning for monitoring robot tasks execution very well supports the interconnection between task-level planning and robot operations. These solutions can also cope with the natural non-determinism of the execution monitor. We show that a deep execution monitor leverages robot performance. We measure the improvement taking into account some robot helping tasks performed at a warehouse.


title: C-gluing construction and slices of quasi-Fuchsian space

abstract: Given a pants decomposition $\mathcal{PC} = \{\gamma_1, \ldots, \gamma_{\xi}\}$ on a hyperbolizable surface $\Sigma$ and a vector $\underline{c} = (c_1, \ldots, c_{\xi}) \in \mathbb{R}_+^\xi$, we describe a plumbing construction which endows $\Sigma$ with a complex projective structure for which the associated holonomy representation $\rho$ is quasi-Fuchsian and for which $\ell_\rho(\gamma_i) = c_i$. When $\underline{c} \to \underline{0} = (0, \ldots, 0)$ this construction limits to Kra's plumbing construction. In addition, when $\Sigma = \Sigma_{1,1}$, the holonomy representations of these structures belong to the `linear slice' of quasi-Fuchsian space $\mathrm{QF}(\Sigma)$ defined by Komori and Parkonnen. We discuss some conjectures for these slices suggested by the pictures we created in joint work with Yamashita.


title: The Sensitivity of Electric Power Infrastructure Resilience to the Spatial Distribution of Disaster Impacts

abstract: Credibly assessing the resilience of energy infrastructure in the face of natural disasters is a salient concern facing researchers, government officials, and community members. Here, we explore the influence of the spatial distribution of disruptions due to hurricanes and other natural hazards on the resilience of power distribution systems. We find that incorporating information about the spatial distribution of disaster impacts has significant implications for estimating infrastructure resilience. Specifically, the uncertainty associated with estimated infrastructure resilience metrics to spatially distributed disaster-induced disruptions is much higher than determined by previous methods. We present a case study of an electric power distribution grid impacted by a major landfalling hurricane. We show that improved characterizations of disaster disruption drastically change the way in which the grid recovers, including changes in emergent system properties such as antifragility. Our work demonstrates that previous methods for estimating critical infrastructure resilience may be overstating the confidence associated with estimated network recoveries due to the lack of consideration of the spatial structure of disruptions.


title: Mean Field Limit of the Learning Dynamics of Multilayer Neural Networks

abstract: Can multilayer neural networks -- typically constructed as highly complex structures with many nonlinearly activated neurons across layers -- behave in a non-trivial way that yet simplifies away a major part of their complexities? In this work, we uncover a phenomenon in which the behavior of these complex networks -- under suitable scalings and stochastic gradient descent dynamics -- becomes independent of the number of neurons as this number grows sufficiently large. We develop a formalism in which this many-neurons limiting behavior is captured by a set of equations, thereby exposing a previously unknown operating regime of these networks. While the current pursuit is mathematically non-rigorous, it is complemented with several experiments that validate the existence of this behavior.

categories: cs.LG cond-mat.dis-nn cond-mat.stat-mech stat.ML


title: Combining learning rate decay and weight decay with complexity gradient descent - Part I

abstract: The role of $L^2$ regularization, in the specific case of deep neural networks rather than more traditional machine learning models, is still not fully elucidated. We hypothesize that this complex interplay is due to the combination of overparameterization and high dimensional phenomena that take place during training and make it unamenable to standard convex optimization methods. Using insights from statistical physics and random fields theory, we introduce a parameter factoring in both the level of the loss function and its remaining nonconvexity: the \emph{complexity}. We proceed to show that it is desirable to proceed with \emph{complexity gradient descent}. We then show how to use this intuition to derive novel and efficient annealing schemes for the strength of $L^2$ regularization when performing standard stochastic gradient descent in deep neural networks.


title: HYDRA: Hybrid Deep Magnetic Resonance Fingerprinting

abstract: Purpose: Magnetic resonance fingerprinting (MRF) methods typically rely on dictio-nary matching to map the temporal MRF signals to quantitative tissue parameters. Such approaches suffer from inherent discretization errors, as well as high computational complexity as the dictionary size grows. To alleviate these issues, we propose a HYbrid Deep magnetic ResonAnce fingerprinting approach, referred to as HYDRA. Methods: HYDRA involves two stages: a model-based signature restoration phase and a learning-based parameter restoration phase. Signal restoration is implemented using low-rank based de-aliasing techniques while parameter restoration is performed using a deep nonlocal residual convolutional neural network. The designed network is trained on synthesized MRF data simulated with the Bloch equations and fast imaging with steady state precession (FISP) sequences. In test mode, it takes a temporal MRF signal as input and produces the corresponding tissue parameters. Results: We validated our approach on both synthetic data and anatomical data generated from a healthy subject. The results demonstrate that, in contrast to conventional dictionary-matching based MRF techniques, our approach significantly improves inference speed by eliminating the time-consuming dictionary matching operation, and alleviates discretization errors by outputting continuous-valued parameters. We further avoid the need to store a large dictionary, thus reducing memory requirements. Conclusions: Our approach demonstrates advantages in terms of inference speed, accuracy and storage requirements over competing MRF methods


title: Characteristics of mid-infrared PAH emission from star-forming galaxies selected at 250 {\mu}m in the North Ecliptic Pole (NEP) field

abstract: Evolutionary properties of infrared (IR) luminous galaxies are important keys to understand dust-obscured star formation history and galaxy evolution. Based on the near- to mid-IR imaging with 9 continuous filters of AKARI space telescope, we present the characteristics of dusty star-forming (SF) galalxies showing polycyclic aromatic hydrocarbon (PAH) features observed by the North Ecliptic Pole (NEP) wide field survey of AKARI and Herschel. All the sample galaxies from the AKARI/NEP-Wide data are selected based both on the Herschel/SPIRE 250 {\mu}m detection and optical spectroscopic redshift data. The physical modelling of spectral energy distribution (SED) using all available data points from u to sub-mm 500 {\mu}m band, including WISE and PACS data where available, takes unique advantages of the continuous near to mid-IR coverage, reliable constraint on far-IR peak, spectroscopically determined accurate redshifts, as well as energy balance principle by MAGPHYS. This enables us to derive physically meaningful and accurate total infrared luminosity and 8 {\mu}m (or PAH) luminosity consistently. Our sample galaxies are in the redshift range z <1, and majority of them appear to be normal SF/spiral populations showing PAH features near the 8 {\mu}m. These SF galaxies showing PAHs in the mid-IR include various types from quiescent to starbursts. Some of our sample show shortage of 8 {\mu}m luminosity compared to the total IR luminosity and this PAH deficit gets severe in more luminous IR galaxies, suggesting PAH molecules in these galaxies destroyed by strong radiation field from SF region or a large amount of cold dust in ISM. The specific SFR of our sample shows mass dependent time evolution which is consistent with downsizing evolutionary pattern.


title: Geometric stochastic heat equations

abstract: We consider a natural class of $\mathbf{R}^d$-valued one-dimensional stochastic PDEs driven by space-time white noise that is formally invariant under the action of the diffeomorphism group on $\mathbf{R}^d$. This class contains in particular the KPZ equation, the multiplicative stochastic heat equation, the additive stochastic heat equation, and rough Burgers-type equations. We exhibit a one-parameter family of solution theories with the following properties: - For all SPDEs in our class for which a solution was previously available, every solution in our family coincides with the previously constructed solution, whether that was obtained using It\^o calculus (additive and multiplicative stochastic heat equation), rough path theory (rough Burgers-type equations), or the Hopf-Cole transform (KPZ equation). - Every solution theory is equivariant under the action of the diffeomorphism group, i.e. identities obtained by formal calculations treating the noise as a smooth function are valid. - Every solution theory satisfies an analogue of It\^o's isometry. - The counterterms leading to our solution theories vanish at points where the equation agrees to leading order with the additive stochastic heat equation. In particular, points 2 and 3 show that, surprisingly, our solution theories enjoy properties analogous to those holding for both the Stratonovich and It\^o interpretations of SDEs simultaneously. For the natural noisy perturbation of the harmonic map flow with values in an arbitrary Riemannian manifold, we show that all these solution theories coincide. In particular, this allows us to conjecturally identify the process associated to the Markov extension of the Dirichlet form corresponding to the $L^2$-gradient flow for the Brownian loop measure.


title: Contextual Online False Discovery Rate Control

abstract: Multiple hypothesis testing, a situation when we wish to consider many hypotheses, is a core problem in statistical inference that arises in almost every scientific field. In this setting, controlling the false discovery rate (FDR), which is the expected proportion of type I error, is an important challenge for making meaningful inferences. In this paper, we consider the problem of controlling FDR in an online manner. Concretely, we consider an ordered, possibly infinite, sequence of hypotheses, arriving one at each timestep, and for each hypothesis we observe a p-value along with a set of features specific to that hypothesis. The decision whether or not to reject the current hypothesis must be made immediately at each timestep, before the next hypothesis is observed. The model of multi-dimensional feature set provides a very general way of leveraging the auxiliary information in the data which helps in maximizing the number of discoveries. We propose a new class of powerful online testing procedures, where the rejections thresholds (significance levels) are learnt sequentially by incorporating contextual information and previous results. We prove that any rule in this class controls online FDR under some standard assumptions. We then focus on a subclass of these procedures, based on weighting significance levels, to derive a practical algorithm that learns a parametric weight function in an online fashion to gain more discoveries. We also theoretically prove, in a stylized setting, that our proposed procedures would lead to an increase in the achieved statistical power over a popular online testing procedure proposed by Javanmard & Montanari (2018). Finally, we demonstrate the favorable performance of our procedure, by comparing it to state-of-the-art online multiple testing procedures, on both synthetic data and real data generated from different applications.


title: Boundary regularized integral equation formulation (BRIEF) of Stokes flow

abstract: Single-phase Stokes flow problems with prescribed boundary conditions can be formulated in terms of a boundary regularized integral equation that is completely free of singularities that exist in the traditional formulation. The usual mathematical singularities that arise from using the fundamental solution in the conventional boundary integral method are removed by subtracting a related auxiliary flow field, $\boldsymbol{w}$, that can be constructed from one of many known fundamental solutions of the Stokes equation. This approach is exact and does not require the introduction of additional cutoff parameters. The numerical implementation of this boundary regularized integral equation formulation affords considerable savings in coding effort with improved numerical accuracy. The high accuracy of this formulation is retained even in problems where parts of the boundaries may almost be in contact.


title: Anomalous quantum Hall effect of light in Bloch-wave modulated photonic crystals

abstract: Effective magnetic fields have enabled unprecedented manipulation of neutral particles including photons. In most studied cases, the effective gauge fields are defined through the phase of mode coupling between spatially discrete elements, such as optical resonators and waveguides in the case for photons. Here, in the paradigm of Bloch-wave modulated photonic crystals, we show creation of effective magnetic fields for photons in conventional dielectric continua for the first time, via Floquet band engineering. By controlling the phase and wavevector of Bloch waves, we demonstrated anomalous quantum Hall effect for light with distinct topological band features due to delocalized wave interference. Based on a cavity-free architecture, in which Bloch-wave modulations can be enhanced using guided-resonances in photonic crystals, the study here opens the door to the realization of effective magnetic fields at large scales for optical beam steering and topological light-matter phases with broken time-reversal symmetry.


title: Rank, coclass and cohomology

abstract: We prove that for any prime $p$ the finite $p$-groups of fixed coclass have only finitely many different mod-$p$ cohomology rings between them. This was conjectured by Carlson; we prove it by first proving a stronger version for groups of bounded rank.


title: Space-efficient merging of succinct de Bruijn graphs

abstract: We propose a new algorithm for merging succinct representations of de Bruijn graphs introduced in [Bowe et al. WABI 2012]. Our algorithm is based on the lightweight BWT merging approach by Holt and McMillan [Bionformatics 2014, ACM-BCB 2014]. Our algorithm has the same asymptotic cost of the state of the art tool for the same problem presented by Muggli et al. [bioRxiv 2017, Bioinformatics 2019], but it uses less than half of its working space. A novel important feature of our algorithm, not found in any of the existing tools, is that it can compute the Variable Order succinct representation of the union graph within the same asymptotic time/space bounds.


title: Lower Bounds for Learning Distributions under Communication Constraints via Fisher Information

abstract: We consider the problem of learning high-dimensional, nonparametric and structured (e.g. Gaussian) distributions in distributed networks, where each node in the network observes an independent sample from the underlying distribution and can use $k$ bits to communicate its sample to a central processor. We consider three different models for communication. Under the independent model, each node communicates its sample to a central processor by independently encoding it into $k$ bits. Under the more general sequential or blackboard communication models, nodes can share information interactively but each node is restricted to write at most $k$ bits on the final transcript. We characterize the impact of the communication constraint $k$ on the minimax risk of estimating the underlying distribution under $\ell^2$ loss. We develop minimax lower bounds that apply in a unified way to many common statistical models and reveal that the impact of the communication constraint can be qualitatively different depending on the tail behavior of the score function associated with each model. A key ingredient in our proofs is a geometric characterization of Fisher information from quantized samples.


title: Quantum gate teleportation between separated qubits in a trapped-ion processor

abstract: Large-scale quantum computers will require quantum gate operations between widely separated qubits. A method for implementing such operations, known as quantum gate teleportation (QGT), requires only local operations, classical communication, and shared entanglement. We demonstrate QGT in a scalable architecture by deterministically teleporting a controlled-NOT (CNOT) gate between two qubits in spatially separated locations in an ion trap. The entanglement fidelity of our teleported CNOT is in the interval [0.845, 0.872] at the 95% confidence level. The implementation combines ion shuttling with individually-addressed single-qubit rotations and detections, same- and mixedspecies two-qubit gates, and real-time conditional operations, thereby demonstrating essential tools for scaling trapped-ion quantum computers combined in a single device.


title: Impact of inhomogeneous reionization on the Lyman-{\alpha} forest

abstract: The \lya forest at high redshifts is a powerful probe of reionization. Modeling and observing this imprint comes with significant technical challenges: inhomogeneous reionization must be taken into account while simultaneously being able to resolve the web-like small-scale structure prior to reionization. In this work we quantify the impact of inhomogeneous reionization on the \lya forest at lower redshifts ($2 < z < 4$), where upcoming surveys such as DESI will enable precision measurements of the flux power spectrum. We use both small box simulations capable of handling the small-scale structure of the \lya forest and semi-numerical large box simulations capable of representing the effects of inhomogeneous reionization. We find that inhomogeneous reionization could produce a measurable effect on the \lya forest power spectrum. The deviation in the 3D power spectrum at $z_{\rm obs} = 4$ and $k = 0.14 \ \rm{Mpc}^{-1}$ ranges from $19 - 36\%$, with a larger effect for later reionization. The corrections decrease to $2.0 - 4.1\%$ by $z_{\rm obs} = 2$. The impact on the 1D power spectrum is smaller, and ranges from $3.3 - 6.5\%$ at $z_{\rm obs}=4$ to $0.35 - 0.75\%$ at $z_{\rm obs}=2$, values which are comparable to the statistical uncertainties in current and upcoming surveys. Furthermore, we study how can this systematic be constrained with the help of the quadrupole of the 21 cm power spectrum.


title: Rethinking the Discount Factor in Reinforcement Learning: A Decision Theoretic Approach

abstract: Reinforcement learning (RL) agents have traditionally been tasked with maximizing the value function of a Markov decision process (MDP), either in continuous settings, with fixed discount factor $\gamma < 1$, or in episodic settings, with $\gamma = 1$. While this has proven effective for specific tasks with well-defined objectives (e.g., games), it has never been established that fixed discounting is suitable for general purpose use (e.g., as a model of human preferences). This paper characterizes rationality in sequential decision making using a set of seven axioms and arrives at a form of discounting that generalizes traditional fixed discounting. In particular, our framework admits a state-action dependent "discount" factor that is not constrained to be less than 1, so long as there is eventual long run discounting. Although this broadens the range of possible preference structures in continuous settings, we show that there exists a unique "optimizing MDP" with fixed $\gamma < 1$ whose optimal value function matches the true utility of the optimal policy, and we quantify the difference between value and utility for suboptimal policies. Our work can be seen as providing a normative justification for (a slight generalization of) Martha White's RL task formalism (2017) and other recent departures from the traditional RL, and is relevant to task specification in RL, inverse RL and preference-based RL.


title: Endotrivial modules for infinite groups

abstract: These are notes for a summer course given at the PIMS Summer School on Geometric and Topological Aspects of the Representation Theory of Finite Groups in Vancouver, July 27-30 2016.


title: The non-projective part of the tensor powers of a module

abstract: Let $M$ be a finite dimensional modular representation of a finite group $G$. We consider the generating function for the non-projective part of the tensor powers of $M$, and we write $\gamma_G(M)$ for the reciprocal of the radius of convergence of this power series. We investigate the properties of the invariant $\gamma_G(M)$, using tools from representation theory, and from the theory of commutative Banach algebras.


title: Geometry and entropies in a fixed conformal class on surfaces

abstract: We show the flexibility of the metric entropy and obtain additional restrictions on the topological entropy of geodesic flow on closed surfaces of negative Euler characteristic with smooth non-positively curved Riemannian metrics with fixed total area in a fixed conformal class. Moreover, we obtain a collar lemma, a thick-thin decomposition, and precompactness for the considered class of metrics. Also, we extend some of the results to metrics of fixed total area in a fixed conformal class with no focal points and with some integral bounds on the positive part of the Gaussian curvature.


title: Mazur's Conjecture and An Unexpected Rational Curve on Kummer Surfaces and their Superelliptic Generalisations

abstract: We prove the following special case of Mazur's conjecture on the topology of rational points. Let $E$ be an elliptic curve over $\mathbb{Q}$ with $j$-invariant $1728$. For a class of elliptic pencils which are quadratic twists of $E$ by quartic polynomials, the rational points on the projective line with positive rank fibres are dense in the real topology. This extends results obtained by Rohrlich and Kuwata-Wang for quadratic and cubic polynomials. For the proof, we investigate a highly singular rational curve on the Kummer surface $K$ associated to a product of two elliptic curves over $\mathbb{Q}$, which previously appeared in publications by Mestre, Kuwata-Wang and Satg\'e. We produce this curve in a simpler manner by finding algebraic equations which give a direct proof of rationality. We find that the same equations give rise to rational curves on a class of more general surfaces extending the Kummer construction. This leads to further applications apart from Mazur's conjecture, for example the existence of rational points on simultaneous twists of superelliptic curves. Finally, we give a proof of Mazur's conjecture for the Kummer surface $K$ without any restrictions on the $j$-invariants of the two elliptic curves.


title: Achieving Data Utility-Privacy Tradeoff in Internet of Medical Things: A Machine Learning Approach

abstract: The emergence and rapid development of the Internet of Medical Things (IoMT), an application of the Internet of Things into the medical and healthcare systems, have brought many changes and challenges to modern medical and healthcare systems. Particularly, machine learning technology can be used to process the data involved in IoMT for medical analysis and disease diagnosis. However, in this process, the disclosure of personal privacy information must receive considerable attentions especially for sensitive medical data. Cluster analysis is an important technique for medical analysis and disease diagnosis. To enable privacy-preserving cluster analysis in IoMT, this paper proposed an Efficient Differentially Private Data Clustering scheme (EDPDCS) based on MapReduce framework. In EDPDCS, we optimize the allocation of privacy budgets and the selection of initial centroids to improve the accuracy of differentially private K-means clustering algorithm. Specifically, the number of iterations of the K-means algorithm is set to a fixed value according to the total privacy budget and the minimal privacy budget of each iteration. In addition, an improved initial centroids selection method is proposed to increase the accuracy and efficiency of the clustering algorithm. Finally, we prove that the proposed EDPDCS can improve the accuracy of the differentially private k-means algorithm by comparing the Normalized Intra-Cluster Variance (NICV) produced by our algorithm on two datasets with two other algorithms.


title: Measure and Integration on $GL_2$ over a Two-Dimensional Local Field

abstract: We define a translation-invariant measure and integral on $GL_2$ over a two-dimensional local field $F$ by combining elements of the classical $GL_2$ theory and the theory developed by Fesenko for the field $F$ itself. We give several alternate expressions for the integral, including one which agrees with the integral defined previously by Morrow.


title: Evaluation of the inclusive electron scattering observables in the resonance region from the experimental data

abstract: The method for evaluation of inclusive electron scattering observables in the resonance region from the experimental data is presented. The computer codes in the web page allow user to evaluate inclusive electron scattering, virtual photon-proton cross sections and the $F_{1}$ and $F_{2}$ structure functions at the invariant masses of the final hadrons 1.0 GeV $<$ W $<$ 4.0 GeV and at photon virtualities 0.5 GeV$^2$ $<$ Q$^2$ $<$ 7.0 GeV$^2$. The developed approach is of interest for analyses of the experimental data on exploration of the hadron structure in the experiments with electromagnetic probes.


title: Field-tuned spin excitation spectrum of $k\pi$-skyrmion

abstract: We study spin-wave excitation modes of $k\pi$ skyrmion in a magnetic nanodot under an external magnetic field along $z$-direction using micromagnetic simulations based on Landau-Lifshitz-Gilbert equation. We find that a transition of $k\pi$ skyrmion to other skyrmion-like structures appears under some critical external field, the corresponding spin-wave spectra are simulated for each state in the process of applying magnetic field. For skyrmion, the frequencies of excitation modes increases and then decreases with the low frequency modes splitting at a critical magnetic field. In addition to the well known two in-plane rotational modes and a out-of-plane breathing mode of skyrmion, a higher number of excitation modes are found with increasing $k$ ($k=2, 3$). The excitation modes vary as a function of magnetic field, and the excitation frequencies for different modes exhibit a rapid or slight change depending on the field induced change of magnetization profile. Our study indicates the rich spin-wave excitations for $k\pi$ skyrmion and opens a possibility in theoretical or experimental investigation of magnonics application.


title: Plethora of cluster structures on $GL_n$

abstract: We continue the study of multiple cluster structures in the rings of regular functions on $GL_n$, $SL_n$ and $\operatorname{Mat}_n$ that are compatible with Poisson-Lie and Poisson-homogeneous structures. According to our initial conjecture, each class in the Belavin-Drinfeld classification of Poisson--Lie structures on a semisimple complex group $\mathcal G$ corresponds to a cluster structure in $\mathcal O(\mathcal G)$. Here we prove this conjecture for a large subset of Belavin-Drinfeld (BD) data of $A_n$ type, which includes all the previously known examples. Namely, we subdivide all possible $A_n$ type BD data into oriented and non-oriented kinds. In the oriented case, we single out BD data satisfying a certain combinatorial condition that we call aperiodicity and prove that for any BD data of this kind there exists a regular cluster structure compatible with the corresponding Poisson-Lie bracket. In fact, we extend the aperiodicity condition to pairs of oriented BD data and prove a more general result that establishes an existence of a regular cluster structure on $SL_n$ compatible with a Poisson bracket homogeneous with respect to the right and left action of two copies of $SL_n$ equipped with two different Poisson-Lie brackets. If the aperiodicity condition is not satisfied, a compatible cluster structure has to be replaced with a generalized cluster structure. We will address this situation in future publications.


title: Design of Non-Orthogonal Beamspace Multiple Access for Cellular Internet-of-Things

abstract: In this paper, we study the problem of massive connections over limited radio spectrum for the cellular Internet-of-Things (IoT) in the fifth-generation (5G) wireless network. To address the challenging issues associated with channel state information (CSI) acquisition and beam design in the context of massive connections, we propose a new non-orthogonal beamspace multiple access framework. In particular, the user equipments (UEs) are non-orthogonal not only in the temporal-frequency domain, but also in the beam domain. We analyze the performance of the proposed non-orthogonal beamspace multiple access scheme, and derive an upper bound on the weighted sum rate in terms of channel conditions and system parameters. For further improving the performance, we propose three non-orthogonal transmit beam construction algorithms with different beamspace resolutions. Finally, extensive simulation results show that substantial performance gain can be obtained by the proposed non-orthogonal beamspace multiple access scheme over the baseline ones.


title: Modeling Heterogeneity in Mode-Switching Behavior Under a Mobility-on-Demand Transit System: An Interpretable Machine Learning Approach

abstract: Recent years have witnessed an increased focus on interpretability and the use of machine learning to inform policy analysis and decision making. This paper applies machine learning to examine travel behavior and, in particular, on modeling changes in travel modes when individuals are presented with a novel (on-demand) mobility option. It addresses the following question: Can machine learning be applied to model individual taste heterogeneity (preference heterogeneity for travel modes and response heterogeneity to travel attributes) in travel mode choice? This paper first develops a high-accuracy classifier to predict mode-switching behavior under a hypothetical Mobility-on-Demand Transit system (i.e., stated-preference data), which represents the case study underlying this research. We show that this classifier naturally captures individual heterogeneity available in the data. Moreover, the paper derives insights on heterogeneous switching behaviors through the generation of marginal effects and elasticities by current travel mode, partial dependence plots, and individual conditional expectation plots. The paper also proposes two new model-agnostic interpretation tools for machine learning, i.e., conditional partial dependence plots and conditional individual partial dependence plots, specifically designed to examine response heterogeneity. The results on the case study show that the machine-learning classifier, together with model-agnostic interpretation tools, provides valuable insights on travel mode switching behavior for different individuals and population segments. For example, the existing drivers are more sensitive to additional pickups than people using other travel modes, and current transit users are generally willing to share rides but reluctant to take any additional transfers.


title: Mobile Artificial Intelligence Technology for Detecting Macula Edema and Subretinal Fluid on OCT Scans: Initial Results from the DATUM alpha Study

abstract: Artificial Intelligence (AI) is necessary to address the large and growing deficit in retina and healthcare access globally. And mobile AI diagnostic platforms running in the Cloud may effectively and efficiently distribute such AI capability. Here we sought to evaluate the feasibility of Cloud-based mobile artificial intelligence for detection of retinal disease. And to evaluate the accuracy of a particular such system for detection of subretinal fluid (SRF) and macula edema (ME) on OCT scans. A multicenter retrospective image analysis was conducted in which board-certified ophthalmologists with fellowship training in retina evaluated OCT images of the macula. They noted the presence or absence of ME or SRF, then compared their assessment to that obtained from Fluid Intelligence, a mobile AI app that detects SRF and ME on OCT scans. Investigators consecutively selected retinal OCTs, while making effort to balance the number of scans with retinal fluid and scans without. Exclusion criteria included poor scan quality, ambiguous features, macula holes, retinoschisis, and dense epiretinal membranes. Accuracy in the form of sensitivity and specificity of the AI mobile App was determined by comparing its assessments to those of the retina specialists. At the time of this submission, five centers have completed their initial studies. This consists of a total of 283 OCT scans of which 155 had either ME or SRF ("wet") and 128 did not ("dry"). The sensitivity ranged from 82.5% to 97% with a weighted average of 89.3%. The specificity ranged from 52% to 100% with a weighted average of 81.23%. CONCLUSION: Cloud-based Mobile AI technology is feasible for the detection retinal disease. In particular, Fluid Intelligence (alpha version), is sufficiently accurate as a screening tool for SRF and ME, especially in underserved areas. Further studies and technology development is needed.

categories: physics.med-ph cs.AI cs.CV cs.LG q-bio.NC


title: X3D in Urban Planning - Savannah in 3D

abstract: Urban planning often raises complex issues that are difficult to visualize and challenging to communicate. The increasing availability of 3D modeling standards has provided the opportunity for many developers, engineers, designers, planners, investors, and government officials to effectively collaborate to bring projects to fruition. Because of its real-time interactivity and widespread web-based content players, X3D proves to be a good choice for developing and visualizing 3D city content on the Web for planning purposes. Passenger rail is a viable and cost-effective transportation solution in many areas, especially in view of rising energy costs. The Savannah in 3D (or S3D) project is a multimedia tool for a feasibility study designed to bring passenger rail to Savannah; thereby opening up the historic, tourist-friendly city to a wider audience. The paper outlines the development process of an interactive 3D train model as it journeys from Atlanta to Savannah, Georgia - focusing on user interactivity and scene immersion to supplement the city and transportation planning agenda.


title: Source Traces for Temporal Difference Learning

abstract: This paper motivates and develops source traces for temporal difference (TD) learning in the tabular setting. Source traces are like eligibility traces, but model potential histories rather than immediate ones. This allows TD errors to be propagated to potential causal states and leads to faster generalization. Source traces can be thought of as the model-based, backward view of successor representations (SR), and share many of the same benefits. This view, however, suggests several new ideas. First, a TD($\lambda$)-like source learning algorithm is proposed and its convergence is proven. Then, a novel algorithm for learning the source map (or SR matrix) is developed and shown to outperform the previous algorithm. Finally, various approaches to using the source/SR model are explored, and it is shown that source traces can be effectively combined with other model-based methods like Dyna and experience replay.


title: ARM2GC: Succinct Garbled Processor for Secure Computation

abstract: We present ARM2GC, a novel secure computation framework based on Yao's Garbled Circuit (GC) protocol and the ARM processor. It allows users to develop privacy-preserving applications using standard high-level programming languages (e.g., C) and compile them using off-the-shelf ARM compilers (e.g., gcc-arm). The main enabler of this framework is the introduction of SkipGate, an algorithm that dynamically omits the communication and encryption cost of the gates whose outputs are independent of the private data. SkipGate greatly enhances the performance of ARM2GC by omitting costs of the gates associated with the instructions of the compiled binary, which is known by both parties involved in the computation. Our evaluation on benchmark functions demonstrates that ARM2GC not only outperforms the current GC frameworks that support high-level languages, it also achieves efficiency comparable to the best prior solutions based on hardware description languages. Moreover, in contrast to previous high-level frameworks with domain-specific languages and customized compilers, ARM2GC relies on standard ARM compiler which is rigorously verified and supports programs written in the standard syntax.


title: An approach to harmonic analysis on non-locally compact groups I: level structures over locally compact groups

abstract: We define a class of spaces on which one may generalise the notion of compactness following motivating examples from higher-dimensional number theory. We establish analogues of several well-known topological results (such as Tychonoff's Theorem) for such spaces. We also discuss several possible applications of this framework, including the theory of harmonic analysis on non-locally compact groups.


title: AdaScale: Towards Real-time Video Object Detection Using Adaptive Scaling

abstract: In vision-enabled autonomous systems such as robots and autonomous cars, video object detection plays a crucial role, and both its speed and accuracy are important factors to provide reliable operation. The key insight we show in this paper is that speed and accuracy are not necessarily a trade-off when it comes to image scaling. Our results show that re-scaling the image to a lower resolution will sometimes produce better accuracy. Based on this observation, we propose a novel approach, dubbed AdaScale, which adaptively selects the input image scale that improves both accuracy and speed for video object detection. To this end, our results on ImageNet VID and mini YouTube-BoundingBoxes datasets demonstrate 1.3 points and 2.7 points mAP improvement with 1.6x and 1.8x speedup, respectively. Additionally, we improve state-of-the-art video acceleration work by an extra 1.25x speedup with slightly better mAP on ImageNet VID dataset.


title: Scalable Hardware-Efficient Qubit Control with Single Flux Quantum Pulse Sequences

abstract: The hardware overhead associated with microwave control is a major obstacle to scale-up of superconducting quantum computing. An alternative approach involves irradiation of the qubits with trains of Single Flux Quantum (SFQ) pulses, pulses of voltage whose time integral is precisely equal to the superconducting flux quantum. Here we describe the derivation and validation of compact SFQ pulse sequences in which classical bits are clocked to the qubit at a frequency that is roughly a factor 5 higher than the qubit oscillation frequency, allowing for variable pulse-to-pulse timing. The control sequences are constructed by repeated streaming of short subsequence registers that are designed to suppress leakage out of the computational manifold. With a single global clock, high-fidelity (> 99.99%) control of qubits resonating at over 20 distinct frequencies is possible. SFQ pulses can be stored locally and delivered to the qubits via a proximal classical Josephson digital circuit, offering the possibility of a streamlined, low-footprint classical coprocessor for monitoring errors and feeding back to the qubit array.


title: Nanomechanical characterization of quantum interference in a topological insulator nanowire

abstract: The discovery of two-dimensional gapless Dirac fermions in graphene and topological insulators (TI) has sparked extensive ongoing research toward applications of their unique electronic properties. The gapless surface states in three-dimensional insulators indicate a distinct topological phase of matter with a non-trivial Z2 invariant that can be verified by angle-resolved photoemission spectroscopy or magnetoresistance quantum oscillation. In TI nanowires, the gapless surface states exhibit Aharonov-Bohm (AB) oscillations in conductance, with this quantum interference effect accompanying a change in the number of transverse one-dimensional modes in transport. Thus, while the density of states (DOS) of such nanowires is expected to show such AB oscillation, this effect has yet to be observed. Here, we adopt nanomechanical measurements that reveal AB oscillations in the DOS of a topological insulator. The TI nanowire under study is an electromechanical resonator embedded in an electrical circuit, and quantum capacitance effects from DOS oscillation modulate the circuit capacitance thereby altering the spring constant to generate mechanical resonant frequency shifts. Detection of the quantum capacitance effects from surface-state DOS is facilitated by the small effective capacitances and high quality factors of nanomechanical resonators, and as such the present technique could be extended to study diverse quantum materials at nanoscale.


title: An approach to harmonic analysis on non-locally compact groups II: an invariant measure on groups of ordered type

abstract: We consider a class of non-locally compact groups on which one may define a left-invariant, finitely additive measure taking values in some finitely generated extension of the field $\mathbb{R}$ of real numbers. In particular, we recover previously studied special cases, along with the case of reductive algebraic groups defined over higher dimensional local fields.


title: Invariants, Bitangents and Matrix Representations of Plane Quartics with 3-Cyclic Automorphisms

abstract: In this work we compute the Dixmier invariants and bitangents of the plane quartics with 3,6 or 9-cyclic automorphisms, we find that a quartic curve with 6-cyclic automorphism will have 3 horizontal bitangents which form an asysgetic triple. We also discuss the linear matrix representation problem of such curves, and find a degree 6 equation of 1 variable which solves the symbolic solution of the linear matrix representation problem for the curve with 6-cyclic automorphism.


title: Catching Element Formation In The Act

abstract: Gamma-ray astronomy explores the most energetic photons in nature to address some of the most pressing puzzles in contemporary astrophysics. It encompasses a wide range of objects and phenomena: stars, supernovae, novae, neutron stars, stellar-mass black holes, nucleosynthesis, the interstellar medium, cosmic rays and relativistic-particle acceleration, and the evolution of galaxies. MeV gamma-rays provide a unique probe of nuclear processes in astronomy, directly measuring radioactive decay, nuclear de-excitation, and positron annihilation. The substantial information carried by gamma-ray photons allows us to see deeper into these objects, the bulk of the power is often emitted at gamma-ray energies, and radioactivity provides a natural physical clock that adds unique information. New science will be driven by time-domain population studies at gamma-ray energies. This science is enabled by next-generation gamma-ray instruments with one to two orders of magnitude better sensitivity, larger sky coverage, and faster cadence than all previous gamma-ray instruments. This transformative capability permits: (a) the accurate identification of the gamma-ray emitting objects and correlations with observations taken at other wavelengths and with other messengers; (b) construction of new gamma-ray maps of the Milky Way and other nearby galaxies where extended regions are distinguished from point sources; and (c) considerable serendipitous science of scarce events -- nearby neutron star mergers, for example. Advances in technology push the performance of new gamma-ray instruments to address a wide set of astrophysical questions.


title: Complete Glauber calculations for proton-nucleus inelastic cross sections

abstract: We perform a parameter-free calculation for the high-energy proton-nucleus scattering based on the Glauber theory. A complete evaluation of the so-called Glauber amplitude is made by using the factorization of the single-particle wave functions. The multiple-scattering or multistep processes are fully taken into account within the Glauber theory. We demonstrate that proton- $^{12}$C, $^{20}$Ne, and $^{28}$Si elastic and inelastic scattering ($J^\pi=0^+ \to 2^+$ and $0^+ \to 4^+$) processes are very well described in a wide range of the incident energies from $\sim$50 MeV to $\sim$ 1 GeV. We evaluate the validity of a simple one-step approximation andfind that the approximation works fairly well for the inelastic $0^+ \to 2^+$ processes but not for $0^+ \to 4^+$ where the multistep processes become more important. As an application, we quantify the difference between the total reaction and interaction cross sections of proton-$^{12}$C, $^{20}$Ne, and $^{28}$Si collisions.


title: Hubbard NEGF Analysis of Photocurrent in Nitroazobenzene Molecular Junction

abstract: We present combined experimental and theoretical study of photo-induced current in molecular junctions consisting of monolayers of nitroazobenzene oligomers chemisorbed on carbon surfaces and illuminated by UV-Vis light through a transparent electrode. Experimentally observed dependence of the photocurrent on light frequency, temperature and monolayer thickness is analyzed within first principles simulations employing the Hubbard NEGF diagrammatic technique. We reproduce qualitatively correct behavior and discuss mechanisms leading to characteristic behavior of dark and photo-induced currents in response to changes in bias, frequency of radiation, temperature and thickness of molecular layer.


title: Certified Adversarial Robustness via Randomized Smoothing

abstract: We show how to turn any classifier that classifies well under Gaussian noise into a new classifier that is certifiably robust to adversarial perturbations under the $\ell_2$ norm. This "randomized smoothing" technique has been proposed recently in the literature, but existing guarantees are loose. We prove a tight robustness guarantee in $\ell_2$ norm for smoothing with Gaussian noise. We use randomized smoothing to obtain an ImageNet classifier with e.g. a certified top-1 accuracy of 49% under adversarial perturbations with $\ell_2$ norm less than 0.5 (=127/255). No certified defense has been shown feasible on ImageNet except for smoothing. On smaller-scale datasets where competing approaches to certified $\ell_2$ robustness are viable, smoothing delivers higher certified accuracies. Our strong empirical results suggest that randomized smoothing is a promising direction for future research into adversarially robust classification. Code and models are available at http://github.com/locuslab/smoothing.


title: A Comprehensive Overview of Biometric Fusion

abstract: The performance of a biometric system that relies on a single biometric modality (e.g., fingerprints only) is often stymied by various factors such as poor data quality or limited scalability. Multibiometric systems utilize the principle of fusion to combine information from multiple sources in order to improve recognition accuracy whilst addressing some of the limitations of single-biometric systems. The past two decades have witnessed the development of a large number of biometric fusion schemes. This paper presents an overview of biometric fusion with specific focus on three questions: what to fuse, when to fuse, and how to fuse. A comprehensive review of techniques incorporating ancillary information in the biometric recognition pipeline is also presented. In this regard, the following topics are discussed: (i) incorporating data quality in the biometric recognition pipeline; (ii) combining soft biometric attributes with primary biometric identifiers; (iii) utilizing contextual information to improve biometric recognition accuracy; and (iv) performing continuous authentication using ancillary information. In addition, the use of information fusion principles for presentation attack detection and multibiometric cryptosystems is also discussed. Finally, some of the research challenges in biometric fusion are enumerated. The purpose of this article is to provide readers a comprehensive overview of the role of information fusion in biometrics.


title: Testing the Order of Multivariate Normal Mixture Models

abstract: Finite mixtures of multivariate normal distributions have been widely used in empirical applications in diverse fields such as statistical genetics and statistical finance. Testing the number of components in multivariate normal mixture models is a long-standing challenge even in the most important case of testing homogeneity. This paper develops likelihood-based tests of the null hypothesis of $M_0$ components against the alternative hypothesis of $M_0 + 1$ components for a general $M_0 \geq 1$. For heteroscedastic normal mixtures, we propose an EM test and derive the asymptotic distribution of the EM test statistic. For homoscedastic normal mixtures, we derive the asymptotic distribution of the likelihood ratio test statistic. We also derive the asymptotic distribution of the likelihood ratio test statistic and EM test statistic under local alternatives and show the validity of parametric bootstrap. The simulations show that the proposed test has good finite sample size and power properties.


title: Are your Items in Order?

abstract: Items in many datasets can be arranged to a natural order. Such orders are useful since they can provide new knowledge about the data and may ease further data exploration and visualization. Our goal in this paper is to define a statistically well-founded and an objective score measuring the quality of an order. Such a measure can be used for determining whether the current order has any valuable information or can it be discarded. Intuitively, we say that the order is good if dependent attributes are close to each other. To define the order score we fit an order-sensitive model to the dataset. Our model resembles a Markov chain model, that is, the attributes depend only on the immediate neighbors. The score of the order is the BIC score of the best model. For computing the measure we introduce a fast dynamic program. The score is then compared against random orders: if it is better than the scores of the random orders, we say that the order is good. We also show the asymptotic connection between the score function and the number of free parameters of the model. In addition, we introduce a simple greedy approach for finding an order with a good score. We evaluate the score for synthetic and real datasets using different spectral orders and the orders obtained with the greedy method.


title: Informing Computer Vision with Optical Illusions

abstract: Illusions are fascinating and immediately catch people's attention and interest, but they are also valuable in terms of giving us insights into human cognition and perception. A good theory of human perception should be able to explain the illusion, and a correct theory will actually give quantifiable results. We investigate here the efficiency of a computational filtering model utilised for modelling the lateral inhibition of retinal ganglion cells and their responses to a range of Geometric Illusions using isotropic Differences of Gaussian filters. This study explores the way in which illusions have been explained and shows how a simple standard model of vision based on classical receptive fields can predict the existence of these illusions as well as the degree of effect. A fundamental contribution of this work is to link bottom-up processes to higher level perception and cognition consistent with Marr's theory of vision and edge map representation.


title: A Single-shot Object Detector with Feature Aggragation and Enhancement

abstract: For many real applications, it is equally important to detect objects accurately and quickly. In this paper, we propose an accurate and efficient single shot object detector with feature aggregation and enhancement (FAENet). Our motivation is to enhance and exploit the shallow and deep feature maps of the whole network simultaneously. To achieve it we introduce a pair of novel feature aggregation modules and two feature enhancement blocks, and integrate them into the original structure of SSD. Extensive experiments on both the PASCAL VOC and MS COCO datasets demonstrate that the proposed method achieves much higher accuracy than SSD. In addition, our method performs better than the state-of-the-art one-stage detector RefineDet on small objects and can run at a faster speed.


title: A Hint of Three-section Halo as Seen from the APOGEE DR14

abstract: Based on the [Fe/H] versus [Mg/Fe] diagram and distances from APOGEE data release 14, we compare the spatial distributions, the l-Vlos diagram and the abundance gradients between high-[Mg/Fe] and low-[Mg/Fe] sequences. The two sequences are clearly shown at 5<|Z|<10 kpc in the metallicity range of -1.6 <[Fe/H] <-0.7, where the halo at |Z| > 10 kpc consists of low-[Mg/Fe] stars only. In the intermediate-metallicity range of -1.1 <[Fe/H]<-0.7, a [Mg/Fe] gradient is detected for stars at |Z|=10-30 kpc and it flattens out at |Z|>30 kpc. The l-Vlos diagram is adopted to separate halo stars from the disk by defining the transition metallicity, which is of [Fe/H]~ -1.1 dex for the high-[Mg/Fe] sequence and of [Fe/H]~-0.7 dex for the low-[Mg/Fe] sequence. The R and |Z| distributions for the high-[Mg/Fe] sequence, the thick disk at -1.1<[Fe/H]<-0.7 and the in situ halo at -1.6<[Fe/H]<-1.1, have a cutoff at R~15 kpc and |Z|~10 kpc, beyond which low-[Mg/Fe] halo stars are the main contributions. In the metallicity range of -1.6<[Fe/H]<-0.7, there is a negative metallicity gradient for the high-[Mg/Fe] halo at |Z|<8-10 kpc, while only a marginal or no slope in the [Fe/H] versus |Z| diagram for the low-[Mg/Fe] halo at |Z|<8-10 kpc, beyond which both the high-[Mg/Fe] halo and low-[Mg/Fe] halo flatten out toward |Z| > 20 kpc. These results indicate a complicated formation history of the Galaxy and we may see a hint of a three-section halo, i.e. the inner in situ halo within $|Z|~8-10$ kpc, the intermediately outer dual-mode halo at |Z|~10-30 kpc, and the extremely outer accreted halo with |Z|>30 kpc.


title: Boundary regularised integral equation formulation of the Helmholtz equation in acoustics

abstract: A boundary integral formulation for the solution of the Helmholtz equation is developed in which all traditional singular behaviour in the boundary integrals is removed analytically. The numerical precision of this approach is illustrated with calculation of the pressure field due to radiating bodies in acoustic wave problems. This method facilitates the use of higher order surface elements to represent boundaries, resulting in a significant reduction in the problem size with improved precision. Problems with extreme geometric aspect ratios can also be handled without diminished precision. When combined with the CHIEF method, uniqueness of the solution of the exterior acoustic problem is assured without the need to solve hypersingular integrals.


title: A robust and accurate formulation of molecular and colloidal electrostatics

abstract: This paper presents a re-formulation of the boundary integral method (BIM) for the Debye-Huckel model of molecular and colloidal electrostatics that removes the mathematical singularities that have been accepted as an intrinsic part of the conventional BIM. The essence of the present boundary regularized integral equation formulation consists of subtracting a known solution from the conventional BIM in such a way as to cancel out the singularities associated with the Green's function. This approach better reflects the non-singular physical behavior of the systems on boundaries with the benefits of (i) the surface integrals can be evaluated accurately using quadrature without any need to devise special numerical integration procedures, (ii) being able to use quadratic or spline function surface elements to represent the surface more accurately and the variation of the functions within each element is represented to a consistent level of precision by appropriate interpolation functions, (iii) being able to calculate electric fields, even at boundaries, accurately and directly from the potential without having to solve hypersingular integral equations and this imparts high precision in calculating the Maxwell stress tensor and consequently, intermolecular or colloidal forces, (iv) a reliable way to handle geometric configurations in which different parts of the boundary can be very close together without being affected by numerical instabilities, therefore potentials, fields and forces between surfaces can be found accurately at surface separations down to near contact, and (v) having the simplicity of a formulation that does not require complex algorithms to handle singularities will result in significant savings in coding effort and in the reduction of opportunities for coding errors. These advantages are illustrated using examples drawn from molecular and colloidal electrostatics.


title: On the integrability of Hill's equation of the motion of the moon

abstract: We study under the standpoint of integrable complex analytic 1-forms (complex analytic foliations), a class of second order ordinary differential equations with periodic coefficients. More precisely, we study Hill's equations of motion of the moon, which are related to the dynamics of the system Sun-Earth-Moon. We associate to the {\em complex Hill equation} an integrable complex analytic one-form in dimension three. This defines a {\it Hill foliation}. The existence of first integral for a Hill foliation is then studied. The simple cases correspond to the existence of rational or Liouvillian first integrals. We then prove the existence of a {\it Bessel type} first integral in a more general case. We construct a standard two dimensional model for the foliation which we call {\it Hill fundamental form}. This plane foliation is then studied also under the standpoint of reduction of singularities and existence of first integral. For the more general case of the Hill equation, we prove for the corresponding Hill foliation, the existence of a Laurent-Fourier type formal first integral. Our approach suggests that there may be a class of plane foliations admitting Bessel type first integrals, in connection with the classification of (holonomy) groups of germs of complex diffeomorphisms associate to a certain class of second order ODEs.


title: MOCZ for Blind Short-Packet Communication: Some Practical Aspects

abstract: We will investigate practical aspects for a recently introduced blind (noncoherent) communication scheme, called modulation on conjugate-reciprocal zeros (MOCZ), which enables reliable transmission of sporadic and short-packets at ultra-low latency in unknown wireless multipath channels, which are static over the receive duration of one packet. Here the information is modulated on the zeros of the transmitted discrete-time baseband signal's $z-$transform. Due to ubiquitous impairments between transmitter and receiver clocks a carrier frequency offset (CFO) will occur after a down-conversion to the baseband, which results in a common rotation of the zeros. To identify fractional rotations of the base angle in the zero-pattern, we propose an oversampled direct zero testing decoder to identify the most likely one. Integer rotations correspond to cyclic shifts of the binary message, which we compensate by a cyclically permutable code (CPC). Additionally, the embedding of CPCs into cyclic codes, allows to exploit additive error correction which reduces the bit-error-rate tremendously. Furthermore, we use the trident structure in the signals autocorrelation to estimate timing offsets and the channels effective delay spread. We finally demonstrate how these impairment estimations can be largely improved by receive antenna diversity, which enables extreme bursty reliable communication at low latency and SNR.


title: A Combinatorial Problem Solved by a Meta-Fibonacci Recurrence Relation

abstract: We present a natural, combinatorial problem whose solution is given by the meta-Fibonacci recurrence relation $a(n) = \sum_{i=1}^p a(n-i+1 - a(n-i))$, where $p$ is prime. This combinatorial problem is less general than those given in [3] (B. Jackson, F. Ruskey, 2006) and [4] (F. Ruskey, C. Deugau, 2009), but it has the advantage of having a simpler statement.


title: Multi-task Learning for Target-dependent Sentiment Classification

abstract: Detecting and aggregating sentiments toward people, organizations, and events expressed in unstructured social media have become critical text mining operations. Early systems detected sentiments over whole passages, whereas more recently, target-specific sentiments have been of greater interest. In this paper, we present MTTDSC, a multi-task target-dependent sentiment classification system that is informed by feature representation learnt for the related auxiliary task of passage-level sentiment classification. The auxiliary task uses a gated recurrent unit (GRU) and pools GRU states, followed by an auxiliary fully-connected layer that outputs passage-level predictions. In the main task, these GRUs contribute auxiliary per-token representations over and above word embeddings. The main task has its own, separate GRUs. The auxiliary and main GRUs send their states to a different fully connected layer, trained for the main task. Extensive experiments using two auxiliary datasets and three benchmark datasets (of which one is new, introduced by us) for the main task demonstrate that MTTDSC outperforms state-of-the-art baselines. Using word-level sensitivity analysis, we present anecdotal evidence that prior systems can make incorrect target-specific predictions because they miss sentiments expressed by words independent of target.


title: Inequalities for weighted sums of Mertens functions

abstract: In this article we derive some polynomial inequalities for Mertens functions.


title: Magnetic excitations and transport properties in frustrated ferromagnetic chain

abstract: To clarify the transport property mediated by bound magnons in a spin nematic state, we investigate the spin Drude weight of a spin-1/2 $J_{1}$-$J_{2}$ Heisenberg chain with ferromagnetic $J_{1}$ and antiferromagnetic $J_{2}$ in a magnetic field by numerical diagonalization. At zero magnetic field, numerical results with up to 24 sites suggest that the spin Drude weight would be zero in the thermodynamic limit, indicating diffusive spin transport. With increasing the magnetic field, the spin Drude weight is enhanced at low temperatures, indicating that bound magnons would contribute to the spin transport.


title: A Possible Model for the Long-Term Flares of Sgr A*

abstract: We examine the effects of magnetic field on low angular momentum flows with standing shock around black holes in two dimensions. The magnetic field brings change in behavior and location of the shock which results in regularly or chaotically oscillating phenomena of the flow. Adopting fiducial parameters like specific angular momentum, specific energy and magnetic field strength for the flow around Sgr A*, we find that the shock moves back and forth in the range 60--170R_g, irregularly recurring with a time-scale of ~5 days with an accompanying more rapid small modulation with a period of 25 hrs without fading, where R_g is the Schwarzschild radius. The time variability associated with two different periods is attributed to the oscillating outer strong shock, together with another rapidly oscillating inner weak shock. As a consequence of the variable shock location, the luminosities vary roughly by more than a factor of 3. The time-dependent behaviors of the flow are well compatible with luminous flares with a frequency of ~one per day and bright flares occurring every ~5 -- 10 days in the latest observations by Chandra, Swift and XMM-Newton monitoring of Sgr A*.


title: Mode Collapse and Regularity of Optimal Transportation Maps

abstract: This work builds the connection between the regularity theory of optimal transportation map, Monge-Amp\`{e}re equation and GANs, which gives a theoretic understanding of the major drawbacks of GANs: convergence difficulty and mode collapse. According to the regularity theory of Monge-Amp\`{e}re equation, if the support of the target measure is disconnected or just non-convex, the optimal transportation mapping is discontinuous. General DNNs can only approximate continuous mappings. This intrinsic conflict leads to the convergence difficulty and mode collapse in GANs. We test our hypothesis that the supports of real data distribution are in general non-convex, therefore the discontinuity is unavoidable using an Autoencoder combined with discrete optimal transportation map (AE-OT framework) on the CelebA data set. The testing result is positive. Furthermore, we propose to approximate the continuous Brenier potential directly based on discrete Brenier theory to tackle mode collapse. Comparing with existing method, this method is more accurate and effective.


title: Expressive mechanisms for equitable rent division on a budget

abstract: We study the incentive properties of envy-free mechanisms for the allocation of rooms and payments of rent among financially constrained roommates. Each agent reports her values for rooms, her housing earmark (soft budget), and an index that reflects the difficulty the agent experiences from having to pay over this amount. Then an envy-free allocation for these reports is recommended. The complete information non-cooperative outcomes of each of these mechanisms are exactly the envy-free allocations with respect to true preferences if and only if the admissible budget violation indices have a bound.


title: The Fuglede Conjecture holds in \(\F_p^3\) for p=5,7

abstract: For p=5,7, we show that a subset \(E \subset \F_p^3\) is spectral if and only if E tiles \(\F_p^3\) by translation. Additionally, we give an alternate proof that the conjecture holds for p=3.


title: The Barkas Effect in Plasma Transport

abstract: Molecular dynamics simulations reveal that a fundamental symmetry of plasma kinetic theory is broken at moderate to strong Coulomb coupling: the collision rate depends on the signs of the colliding charges. This symmetry breaking is analogous to the Barkas effect observed in charged-particle stopping experiments and gives rise to significantly enhanced electron-ion collision rates. It is expected to affect any neutral plasma with moderate to strong Coulomb coupling such as ultracold neutral plasmas (UNP) and the dense plasmas of ICF and laser-matter interaction experiments. The physical mechanism responsible is screening of binary collisions by the correlated plasma medium, which causes an asymmetry in the dynamics of large-angle scattering. Because the effect pertains only to close interactions, it is not predicted by traditional transport models based on cut-off Coulomb collisions or linear dielectric response. A model for the effective screened interaction potential is presented that is suitable for the coupling strengths achieved in UNP experiments. Transport calculations based on this potential and the effective potential kinetic theory agree with simulated relaxation rates and predict that the Barkas effect can cause up to a 70% increase in the electron-ion collision rate at the conditions of present UNP experiments. The influence of the Barkas effect in other transport processes is also considered.


title: The Extremely High Dark Matter Halo Concentration of the Relic Compact Elliptical Galaxy Mrk 1216

abstract: Compact elliptical galaxies (CEGs) are candidates for local analogs of the high-redshift "red nuggets" thought to represent the progenitors of today's early-type galaxies (ETGs). To address whether the structure of the dark matter (DM) halo in a CEG also reflects the extremely quiescent and isolated evolution of its stars, we use a new $\approx 122$ ks Chandra observation together with a shallow $\approx 13$ ks archival observation of the CEG Mrk 1216 to perform a hydrostatic equilibrium analysis of the luminous and relaxed X-ray plasma emission extending out to a radius $0.85r_{2500}$. We examine several DM model profiles and in every case obtain a halo concentration $(c_{200})$ that is a large positive outlier in the theoretical $\Lambda$CDM $c_{200}-M_{200}$ relation; i.e., ranging from $3.4\,\sigma - 6.3\, \sigma$ above the median $\Lambda$CDM relation in terms of the intrinsic scatter. The high value of $c_{200}$ we measure implies an unusually early formation time that firmly establishes the relic nature of the DM halo in Mrk 1216. The highly concentrated DM halo leads to a higher DM fraction and smaller total mass slope at $1R_e$ compared to nearby normal ETGs. In addition, the highly concentrated total mass profile of Mrk 1216 cannot be described by MOND without adding DM, and it deviates substantially from the Radial Acceleration Relation. Mrk 1216 contains $\approx 80\%$ of the cosmic baryon fraction within $r_{200}$. The radial profile of the ratio of cooling time to free-fall time varies within a narrow range $(t_c/t_{\rm ff}\approx 14-19)$ over a large central region ($r\le 10$ kpc) suggesting "precipitation-regulated AGN feedback" for a multiphase plasma, though presently there is little evidence for cool gas in Mrk 1216. The properties of Mrk 1216 are remarkably similar to those of the nearby fossil group NGC 6482.


title: Comprehensive abundance analysis of red giants in the open clusters Stock 2, NGC 2168, 6475, 6991 and 7762

abstract: We have analysed high-dispersion echelle spectra ($R = 60000$) of red giant members of five open clusters to derive abundances for many elements from Na to Eu. The [Fe/H] values are $-0.06\pm0.03$ for Stock 2, $-0.11\pm0.03$ for NGC 2168, $-0.01\pm0.03$ for NGC 6475, $0.00\pm0.03$ for NGC 6991 and $-0.07\pm0.03$ for NGC 7662. Sodium is enriched in the giants relative to the abundance expected of main sequence stars of the same metallicity. This enrichment of [Na/Fe] by about $+0.25$ attributed to the first dredge-up is discussed in the light of theoretical predictions and recently published abundance determinations. Abundance ratios [El/Fe] for other elements are with very few exceptions equal to those of field giants and dwarfs, i.e., [El/Fe] $\simeq 0.00$ for [Fe/H] $\sim 0.0$. An exception is the overabundance of La, Ce, Nd and Sm in NGC 6991 but this is consistent with our previous demonstration that the abundances of these $s$-process products vary by about $\pm0.2$ among clusters of the same [Fe/H], a variation found also among field giants and dwarfs.


title: Generating the support with extreme value losses

abstract: When optimizing against the mean loss over a distribution of predictions in the context of a regression task, then even if there is a distribution of targets the optimal prediction distribution is always a delta function at a single value. Methods of constructing generative models need to overcome this tendency. We consider a simple method of summarizing the prediction error, such that the optimal strategy corresponds to outputting a distribution of predictions with a support that matches the support of the distribution of targets --- optimizing against the minimal value of the loss given a set of samples from the prediction distribution, rather than the mean. We show that models trained against this loss learn to capture the support of the target distribution and, when combined with an auxiliary classifier-like prediction task, can be projected via rejection sampling to reproduce the full distribution of targets. The resulting method works well compared to other generative modeling approaches particularly in low dimensional spaces with highly non-trivial distributions, due to mode collapse solutions being globally suboptimal with respect to the extreme value loss. However, the method is less suited to high-dimensional spaces such as images due to the scaling of the number of samples needed in order to accurately estimate the extreme value loss when the dimension of the data manifold becomes large.


title: Machine learning as an improved estimator for magnetization curve and spin gap

abstract: The magnetization process is a very important probe to study magnetic materials, particularly in search of spin-liquid states in quantum spin systems. Regrettably, however, progress of the theoretical analysis has been unsatisfactory, mostly because it is hard to obtain sufficient numerical data to support the theory. Here we propose a machine-learning algorithm that produces the magnetization curve and the spin gap well out of poor numerical data. The plateau magnetization, its critical field and the critical exponent are estimated accurately. One of the hyperparameters identifies by its score whether the spin gap in the thermodynamic limit is zero or finite. After checking the validity for exactly solvable one-dimensional models we apply our algorithm to the kagome antiferromagnet. The magnetization curve that we obtain from the exact-diagonalization data with 36 spins is consistent with the DMRG results with 132 spins. We estimate the spin gap in the thermodynamic limit at a very small but finite value.


title: Laboratory experiment and discrete-element-method simulation of granular-heap flows under vertical vibration

abstract: Granular flow dynamics on a vertically vibrated pile is studied by means of both laboratory experiments and numerical simulations. As already revealed, the depth-averaged velocity of a fully-fluidized granular pile under strong vibration, which is measured by a high-speed laser profiler in the experiment, can be explained by the nonlinear diffusion transport model proposed by our previous paper (Tsuji et al, Phys. Rev. Lett. 120, 128001 (2018)). In this paper, we report that a similar transport model can be applied to the relation between the surface velocity and slope in the experiment. These facts are also reproduced by particle-scale numerical simulations based on the discrete element method. In addition, using these numerical results, the velocity profile inside the fluidized pile is measured. As a result, we show that the flow velocity decreases exponentially with depth from the surface of the pile, which means that a clearly fluidized region, also known as shear band structure, is localized around the surface. However, its thickness grows proportionally with the local height of the pile, i.e., the shear band does not consist of a fluidized layer with a constant thickness. From these features, we finally demonstrate that the integration of this exponentially-decreasing velocity profile is consistent with the depth-averaged velocity predicted by the nonlinear diffusion transport model.


title: Electromagnetic properties of singly heavy baryons

abstract: In the present talk, we report recent results on electromagnetic properties of the baryon decuplet within the SU(3) chiral quark-soliton model, taking into account the effects of explicit flavor SU(3) symmetry breaking. We focus on the comparison of the present results on the electromagnetic form factors of the $\Delta^{+}$ baryon with the lattice data.


title: Structure of heavy baryons in a pion mean-field approach

abstract: In this talk, we briefly review a series of recent works on singly heavy baryons, based on a pion mean-field approach. In the limit of the infinitely heavy quark mass, heavy baryons are governed mainly by the light degress of freedom. Taking the number of colors to be infinity, a heavy baryon arises as a state consisting of $N_c-1$ valence quarks bound by the pion mean fields created self-consistently. Within this framework, we present the results of the mass spectra of the charmed and bottom baryons, and their magnetic moments. The behavior of the electromagnetic form factors will be also mentioned.


title: Complexity and scaling in quantum quench in $1+1$ dimensional fermionic field theories

abstract: We consider the scaling behavior of circuit complexity under quantum quench in an a relativistic fermion field theory on a one dimensional spatial lattice. This is done by finding an exactly solvable quench protocol which asymptotes to massive phases at early and late times and crosses a critical point in between. We find a variety of scaling behavior as a function of the quench rate, starting with a saturation for quenches at the lattice scale, a "fast quench scaling" at intermediate rate and a Kibble Zurek scaling at slow rates.


title: Constraining DHOST theories with linear growth of matter density fluctuations

abstract: We investigate the potential of cosmological observations, such as galaxy surveys, for constraining degenerate higher-order scalar-tensor (DHOST) theories, focusing in particular on the linear growth of the matter density fluctuations. We develop a formalism to describe the evolution of the matter density fluctuations during the matter dominated era and in the early stage of the dark energy dominated era in DHOST theories, and give an approximate expression for the gravitational growth index in terms of several parameters characterizing the theory and the background solution under consideration. By employing the current observational constraints on the growth index, we obtain a new constraint on a parameter space of DHOST theories. Combining our result with other constraints obtained from the Newtonian stellar structure, we show that the degeneracy between the effective parameters of DHOST theories can be broken without using the Hulse-Taylor pulsar constraint.


title: Understanding the One-Pixel Attack: Propagation Maps and Locality Analysis

abstract: Deep neural networks were shown to be vulnerable to single pixel modifications. However, the reason behind such phenomena has never been elucidated. Here, we propose Propagation Maps which show the influence of the perturbation in each layer of the network. Propagation Maps reveal that even in extremely deep networks such as Resnet, modification in one pixel easily propagates until the last layer. In fact, this initial local perturbation is also shown to spread becoming a global one and reaching absolute difference values that are close to the maximum value of the original feature maps in a given layer. Moreover, we do a locality analysis in which we demonstrate that nearby pixels of the perturbed one in the one-pixel attack tend to share the same vulnerability, revealing that the main vulnerability lies in neither neurons nor pixels but receptive fields. Hopefully, the analysis conducted in this work together with a new technique called propagation maps shall shed light into the inner workings of other adversarial samples and be the basis of new defense systems to come.


title: EILearn: Learning Incrementally Using Previous Knowledge Obtained From an Ensemble of Classifiers

abstract: We propose an algorithm for incremental learning of classifiers. The proposed method enables an ensemble of classifiers to learn incrementally by accommodating new training data. We use an effective mechanism to overcome the stability-plasticity dilemma. In incremental learning, the general convention is to use only the knowledge acquired in the previous phase but not the previously seen data. We follow this convention by retaining the previously acquired knowledge which is relevant and using it along with the current data. The performance of each classifier is monitored to eliminate the poorly performing classifiers in the subsequent phases. Experimental results show that the proposed approach outperforms the existing incremental learning approaches.


title: Can Genetic Programming Do Manifold Learning Too?

abstract: Exploratory data analysis is a fundamental aspect of knowledge discovery that aims to find the main characteristics of a dataset. Dimensionality reduction, such as manifold learning, is often used to reduce the number of features in a dataset to a manageable level for human interpretation. Despite this, most manifold learning techniques do not explain anything about the original features nor the true characteristics of a dataset. In this paper, we propose a genetic programming approach to manifold learning called GP-MaL which evolves functional mappings from a high-dimensional space to a lower dimensional space through the use of interpretable trees. We show that GP-MaL is competitive with existing manifold learning algorithms, while producing models that can be interpreted and re-used on unseen data. A number of promising future directions of research are found in the process.


abstract: While physics conveys knowledge of nature built from an interplay between observations and theory, it has been considered less importantly in deep neural networks. Especially, there are few works leveraging physics behaviors when the knowledge is given less explicitly. In this work, we propose a novel architecture called Differentiable Physics-informed Graph Networks (DPGN) to incorporate implicit physics knowledge which is given from domain experts by informing it in latent space. Using the concept of DPGN, we demonstrate that climate prediction tasks are significantly improved. Besides the experiment results, we validate the effectiveness of the proposed module and provide further applications of DPGN, such as inductive learning and multistep predictions.


title: Solution to Zero-Sum Differential Game with Fractional Dynamics via Approximations

abstract: The paper deals with a zero-sum differential game in which the dynamical system is described by a fractional differential equation with the Caputo derivative of an order $\alpha \in (0, 1).$ The goal of the first (second) player is to minimize (maximize) the value of a given quality index. The main contribution of the paper is the proof of the fact that this differential game has the value, i.e., the lower and upper game values coincide. The proof is based on the appropriate approximation of the game by a zero-sum differential game in which the dynamical system is described by a first order functional differential equation of a retarded type. It is shown that the values of the approximating differential games have a limit, and this limit is the value of the original game. Moreover, the optimal players' feedback control procedures are proposed that use the optimally controlled approximating system as a guide.


title: On Convergence of Spectral Expansions of Dirac Operators with Regular Boundary Conditions

abstract: Spectral problem for the Dirac operator with regular but not strongly regular boundary conditions and complex-valued potential summable over a finite interval is considered. The purpose of this paper is to find conditions under which the root function system forms a usual Riesz basis rather than a Riesz basis with parentheses.


title: Correlated bandits or: How to minimize mean-squared error online

abstract: While the objective in traditional multi-armed bandit problems is to find the arm with the highest mean, in many settings, finding an arm that best captures information about other arms is of interest. This objective, however, requires learning the underlying correlation structure and not just the means of the arms. Sensors placement for industrial surveillance and cellular network monitoring are a few applications, where the underlying correlation structure plays an important role. Motivated by such applications, we formulate the correlated bandit problem, where the objective is to find the arm with the lowest mean-squared error (MSE) in estimating all the arms. To this end, we derive first an MSE estimator, based on sample variances and covariances, and show that our estimator exponentially concentrates around the true MSE. Under a best-arm identification framework, we propose a successive rejects type algorithm and provide bounds on the probability of error in identifying the best arm. Using minmax theory, we also derive fundamental performance limits for the correlated bandit problem.