title: Where is the Information in a Deep Neural Network?

abstract: Whatever information a deep neural network has gleaned from training data is encoded in its weights. How this information affects the response of the network to future data remains largely an open question. Indeed, even defining and measuring information entails some subtleties, since a trained network is a deterministic map, so standard information measures can be degenerate. We measure information in a neural network via the optimal trade-off between accuracy of the response and complexity of the weights, measured by their coding length. Depending on the choice of code, the definition can reduce to standard measures such as Shannon Mutual Information and Fisher Information. However, the more general definition allows us to relate information to generalization and invariance, through a novel notion of effective information in the activations of a deep network. We establish a novel relation between the information in the weights and the effective information in the activations, and use this result to show that models with low (information) complexity not only generalize better, but are bound to learn invariant representations of future inputs. These relations hinge not only on the architecture of the model, but also on how it is trained, highlighting the complex inter-dependency between the class of functions implemented by deep neural networks, the loss function used for training them from finite data, and the inductive bias implicit in the optimization.


title: The effect of atomic structure on the electrical response of aluminium oxide tunnel junctions

abstract: Many nanoelectronic devices rely on thin dielectric barriers through which electrons tunnel. For instance, aluminium oxide barriers are used as Josephson junctions in superconducting electronics. The reproducibility and drift of circuit parameters in these junctions are affected by the uniformity, morphology, and composition of the oxide barriers. To improve these circuits the effect of the atomic structure on the electrical response of aluminium oxide barriers must be understood. We create three-dimensional atomistic models of aluminium oxide tunnel junctions and simulate their electronic transport properties with the non-equilibrium Green's function formalism. Increasing the oxide density is found to produce an exponential increase in the junction resistance. In highly oxygen-deficient junctions we observe metallic channels which decrease the resistance significantly. Computing the charge and current density within the junction shows how variation in the local potential landscape can create channels which dominate conduction. An atomistic approach provides a better understanding of these transport processes and guides the design of junctions for nanoelectronics applications.

categories: cond-mat.mes-hall cond-mat.mtrl-sci cond-mat.supr-con quant-ph


title: Quantitative analysis of $p$-wave three-body losses via cascade process

abstract: We describe the three-body loss coefficient of identical fermions with $p$-wave interactions using a set of rate equations in which three-body recombination happens via an indirect process. Our theoretical treatment explains experimental results just above the universal scaling law regime of weak interactions. Furthermore, we theoretically extend and experimentally verify the rate equation model for the case of atoms trapped in two dimensions. Moreover, we find that the three-body loss coefficient in a two-dimensional trap is proportional to $A_{p}^{3}$ in the weakly interacting regime, where $A_{p}$ is the scattering area. Our results are useful in understanding three-body physics with $p$-wave interactions.


title: Acoustic Radiation Force and Torque on Small Particles as Measures of the Canonical Momentum and Spin Densities

abstract: We examine acoustic radiation force and torque on a small (subwavelength) absorbing isotropic particle immersed in a monochromatic (but generally inhomogeneous) sound-wave field. We show that by introducing the monopole and dipole polarizabilities of the particle, the problem can be treated in a way similar to the well-studied optical forces and torques on dipole Rayleigh particles. We derive simple analytical expressions for the acoustic force (including both the gradient and scattering forces) and torque. Importantly, these expressions reveal intimate relations to the fundamental field properties introduced recently for acoustic fields: the canonical momentum and spin angular momentum densities. We compare our analytical results with previous calculations and exact numerical simulations. We also consider an important example of a particle in an evanescent acoustic wave, which exhibits the mutually-orthogonal scattering (radiation-pressure) force, gradient force, and torque from the transverse spin of the field.


title: Graph DNA: Deep Neighborhood Aware Graph Encoding for Collaborative Filtering

abstract: In this paper, we consider recommender systems with side information in the form of graphs. Existing collaborative filtering algorithms mainly utilize only immediate neighborhood information and have a hard time taking advantage of deeper neighborhoods beyond 1-2 hops. The main caveat of exploiting deeper graph information is the rapidly growing time and space complexity when incorporating information from these neighborhoods. In this paper, we propose using Graph DNA, a novel Deep Neighborhood Aware graph encoding algorithm, for exploiting deeper neighborhood information. DNA encoding computes approximate deep neighborhood information in linear time using Bloom filters, a space-efficient probabilistic data structure and results in a per-node encoding that is logarithmic in the number of nodes in the graph. It can be used in conjunction with both feature-based and graph-regularization-based collaborative filtering algorithms. Graph DNA has the advantages of being memory and time efficient and providing additional regularization when compared to directly using higher order graph information. We conduct experiments on real-world datasets, showing graph DNA can be easily used with 4 popular collaborative filtering algorithms and consistently leads to a performance boost with little computational and memory overhead.


title: NPTC-net: Narrow-Band Parallel Transport Convolutional Neural Network on Point Clouds

abstract: Convolution plays a crucial role in various applications in signal and image processing, analysis, and recognition. It is also the main building block of convolution neural networks (CNNs). Designing appropriate convolution neural networks on manifold-structured point clouds can inherit and empower recent advances of CNNs to analyzing and processing point cloud data. However, one of the major challenges is to define a proper way to "sweep" filters through the point cloud as a natural generalization of the planar convolution and to reflect the point cloud's geometry at the same time. In this paper, we consider generalizing convolution by adapting parallel transport on the point cloud. Inspired by a triangulated surface-based method [Stefan C. Schonsheck, Bin Dong, and Rongjie Lai, arXiv:1805.07857.], we propose the Narrow-Band Parallel Transport Convolution (NPTC) using a specifically defined connection on a voxel-based narrow-band approximation of point cloud data. With that, we further propose a deep convolutional neural network based on NPTC (called NPTC-net) for point cloud classification and segmentation. Comprehensive experiments show that the proposed NPTC-net achieves similar or better results than current state-of-the-art methods on point cloud classification and segmentation.


title: RESDN: A Novel Metric and Method for Energy Efficient Routing in Software Defined Networks

abstract: Software-defined networking (SDN) paradigm, with the flexible and logically centralized control, enables dynamically minimizing the network energy consumption by redirecting paths of packets. However, the links and switches are designed to accommodate maximum traffic volume and their power consumption is not traffic proportional. Moreover, there exists a trade-off between energy efficiency and network performance that need to be considered together. Addressing these issues, we propose an energy efficiency metric named Ratio for Energy Saving in SDN (RESDN) that quantifies energy efficiency based on link utility intervals. We provide integer programming formulation and method for maximizing the RESDN of the network. To the best of our knowledge, RESDN approach is novel as it measures how links are profitably utilized in terms of the amount of energy they consume with respect to their utility. We analyze our approach considering various metrics of interest, and different types of SDN enabled switches. Experiments show that maximizing the RESDN value improves energy efficiency while maintaining acceptable network performance. In comparison to state-of-the-art utility-based heuristics, RESDN method achieves up to 30% better ratio for energy saving, 14.7 watts per switch power saving, 38% link saving, 2 hops decrease in average path length, 5% improved traffic proportionality.


title: Using Micro-collections in Social Media to Generate Seeds for Web Archive Collections

abstract: In a Web plagued by disappearing resources, Web archive collections provide a valuable means of preserving Web resources important to the study of past events ranging from elections to disease outbreaks. These archived collections start with seed URIs (Uniform Resource Identifiers) hand-selected by curators. Curators produce high quality seeds by removing non-relevant URIs and adding URIs from credible and authoritative sources, but it is time consuming to collect these seeds. Two main strategies adopted by curators for discovering seeds include scraping Web (e.g., Google) Search Engine Result Pages (SERPs) and social media (e.g., Twitter) SERPs. In this work, we studied three social media platforms in order to provide insight on the characteristics of seeds generated from different sources. First, we developed a simple vocabulary for describing social media posts across different platforms. Second, we introduced a novel source for generating seeds from URIs in the threaded conversations of social media posts created by single or multiple users. Users on social media sites routinely create and share posts about news events consisting of hand-selected URIs of news stories, tweets, videos, etc. In this work, we call these posts micro-collections, and we consider them as an important source for seeds because the effort taken to create micro-collections is an indication of editorial activity, and a demonstration of domain expertise. Third, we generated 23,112 seed collections with text and hashtag queries from 449,347 social media posts from Reddit, Twitter, and Scoop.it. We collected in total 120,444 URIs from the conventional scraped SERP posts and micro-collections. We characterized the resultant seed collections across multiple dimensions including the distribution of URIs, precision, ages, diversity of webpages, etc...


title: Second Data Release of the Hyper Suprime-Cam Subaru Strategic Program

abstract: This paper presents the second data release of the Hyper Suprime-Cam Subaru Strategic Program, a wide-field optical imaging survey on the 8.2 meter Subaru Telescope. The release includes data from 174 nights of observation through January 2018. The Wide layer data cover about 300 deg^2 in all five broadband filters (grizy) to the nominal survey exposure (10min in gr and 20min in izy). Partially observed areas are also included in the release; about 1100 deg^2 is observed in at least one filter and one exposure. The median seeing in the i-band is 0.6 arcsec, demonstrating the superb image quality of the survey. The Deep (26 deg^2) and UltraDeep (4 deg^2) data are jointly processed and the UltraDeep-COSMOS field reaches an unprecedented depth of i~28 at 5 sigma for point sources. In addition to the broad-bands, narrow-band data are also available in the Deep and UltraDeep fields. This release includes a major update to the processing pipeline, including improved sky subtraction, PSF modeling, object detection, and artifact rejection. The overall data quality has been improved, but this release is not without problems; there is a persistent deblender problem as well as new issues with masks around bright stars. The user is encouraged to review the issue list before utilizing the data for scientific explorations. All the image products as well as catalog products are available for download. The catalogs are also loaded to a database, which provides an easy interface for users to retrieve data for objects of interest. In addition to these main data products, detailed galaxy shape measurements withheld from the Public Data Release 1 (PDR1) are now available to the community. The shape catalog is drawn from the S16A internal release, which has a larger area than PDR1 (160 deg^2). All products are available at the data release site, https://hsc-release.mtk.nao.ac.jp/.

categories: astro-ph.IM astro-ph.CO astro-ph.GA astro-ph.SR


title: Limited Aperture Inverse Scattering Problems using Bayesian Approach and Extended Sampling Method

abstract: Inverse scattering problems have many important applications. In this paper, given limited aperture data, we propose a Bayesian method for the inverse acoustic scattering to reconstruct the shape of an obstacle. The inverse problem is formulated as a statistical model using the Baye's formula. The well-posedness is proved in the sense of the Hellinger metric. The extended sampling method is modified to provide the initial guess of the target location, which is critical to the fast convergence of the MCMC algorithm. An extensive numerical study is presented to illustrate the performance of the proposed method.


title: Analysis of evoked EMG using wavelet transformation

abstract: Evoked EMG M-responses obtained from the thenar muscle in the palm by electrical stimulation of the median nerve demonstrate a well-established smooth bipolar shape for normal healthy subjects while kinks are observed in certain neurological disorders, particularly in cervical spondylotic neuropathy. A first differentiation failed to identify these kinks because of comparable values obtained for normally rising and falling segments of the smooth regions, and due to noise. In this study, the usefulness of the wavelet transform (WT), that provides localized measures of non-stationary signals is investigated. The Haar WT was used to analyze a total of 36 M-responses recorded from the median nerves of 6 normal subjects (having smooth shape) and 12 subjects with assumed neurological disorders (having kinks), for two points of stimulation on the same nerve. Features in the time-scale representation of the M-responses were studied using WT to distinguish smooth M-responses from ones with kinks. Variations in the coefficient line of the WT were also studied to allow visualization of WT at different scales (inverse of frequency). The high and low frequency regions in the WT came out distinctively which helped identifications of kinks even of very subtle ones in the M-responses which were difficult to obtain using the differentiated signal. In conclusion, the wavelet analysis may be a technique of choice in identifying kinks in M-responses in relation to time, thus enhancing the accuracy of neurological diagnosis.


title: Accelerated Sparsified SGD with Error Feedback

abstract: A stochastic gradient method for synchronous distributed optimization is studied. For reducing communication cost, we particularly focus on utilization of compression of communicated gradients. Several work has shown that {\it{sparsified}} stochastic gradient descent method (SGD) with {\it{error feedback}} asymptotically achieves the same rate as (non-sparsified) parallel SGD. However, from a viewpoint of non-asymptotic behavior, the compression error may cause slower convergence than non-sparsified SGD in early iterations. This is problematic in practical situations since early stopping is often adopted to maximize the generalization ability of learned models. For improving the previous results, we propose and theoretically analyse a sparsified stochastic gradient method with error feedback scheme combined with {\it{Nesterov's acceleration}}. It is shown that the necessary per iteration communication cost for maintaining the same rate as vanilla SGD can be smaller than non-accelerated methods in convex and even in nonconvex optimization problems. This indicates that our proposed method makes a better use of compressed information than previous methods. Numerical experiments are provided and empirically validates our theoretical findings.


title: On Lagrangian schemes for porous medium type generalized diffusion equations: a discrete energetic variational approach

abstract: In this paper, we present a systematic framework to derive a Lagrangian scheme for porous medium type generalized diffusion equations by employing a discrete energetic variational approach. Such discrete energetic variational approaches are analogous to energetic variational approaches in a semidiscrete level, which provide a basis of deriving the "semi-discrete equations" and can be applied to a large class of partial differential equations with energy-dissipation laws and kinematic relations. The numerical schemes derived by this framework can inherit various properties from the continuous energy-dissipation law, such as conservation of mass and the dissipation of the discrete energy. As an illustration, we develop two numerical schemes for the multidimensional porous medium equations (PME), based on two different energy-dissipation laws. We focus on the numerical scheme based on the energy-dissipation law with $\frac{1}{2} \int_{\Omega} |\mathbf{u}|^2 \mathrm{d} \mathbf{x}$ as the dissipation. Several numerical experiments demonstrate the accuracy of this scheme as well as its ability in capturing the free boundary and estimating the waiting time for the PME in both 1D and 2D.


title: Address Instance-level Label Prediction in Multiple Instance Learning

abstract: \textit{Multiple Instance Learning} (MIL) is concerned with learning from bags of instances, where only bag labels are given and instance labels are unknown. Existent approaches in this field were mainly designed for the bag-level label prediction (predict labels for bags) but not the instance-level (predict labels for instances), with the task loss being only defined at the bag level. This restricts their application in many tasks, where the instance-level labels are more interested. In this paper, we propose a novel algorithm, whose loss is specifically defined at the instance level, to address instance-level label prediction in MIL. We prove that the loss of this algorithm can be unbiasedly and consistently estimated without using instance labels, under the i.i.d assumption. Empirical study validates the above statements and shows that the proposed algorithm can achieve superior instance-level and comparative bag-level performance, compared to state-of-the-art MIL methods. In addition, it shows that the proposed method can achieve similar results as the fully supervised model (trained with instance labels) for label prediction at the instance level.


title: A Room Temperature Polariton Light-Emitting Diode Based on Monolayer WS2

abstract: Half-light half-matter quasiparticles termed exciton-polaritons arise through the strong coupling of excitons and cavity photons. They have been used to demonstrate a wide array of fundamental phenomena and potential applications ranging from Bose-Einstein like condensation to analog Hamiltonian simulators and chip-scale interferometers. Recently the two dimensional transition metal dichalcogenides (TMDs) owing to their large exciton binding energies, oscillator strength and valley degree of freedom have emerged as a very attractive platform to realize exciton-polaritons at elevated temperatures. Achieving electrical injection of polaritons is attractive both as a precursor to realizing electrically driven polariton lasers as well as for high speed light-emitting diodes (LED) for communication systems. Here we demonstrate an electrically driven polariton LED operating at room temperature using monolayer tungsten disulphide (WS2) as the emissive material. To realize this device, the monolayer WS2 is sandwiched between thin hexagonal boron nitride (hBN) tunnel barriers with graphene layers acting as the electrodes. The entire tunnel LED structure is embedded inside a one-dimensional distributed Bragg reflector (DBR) based microcavity structure. The extracted external quantum efficiency is ~0.1% and is comparable to recent demonstrations of bulk organic and carbon nanotube based polariton electroluminescence (EL) devices. The possibility to realize electrically driven polariton LEDs in atomically thin semiconductors at room temperature presents a promising step towards achieving an inversionless electrically driven laser in these systems as well as for ultrafast microcavity LEDs using van der Waals materials.


title: Matryoshka: Fuzzing Deeply Nested Branches

abstract: Greybox fuzzing has made impressive progress in recent years, evolving from heuristics-based random mutation to approaches for solving individual path constraints. However, they have difficulty solving path constraints that involve deeply nested conditional statements, which are common in image and video decoders, network packet analyzers, and checksum tools. We propose an approach for addressing this problem. First, we identify all the control flow-dependent conditional statements of the target conditional statement. Next, we select the data flow-dependent conditional statements. Finally, we use three strategies to find an input that satisfies all conditional statements simultaneously. We implemented this approach in a tool called Matryoshka and compared its effectiveness on 13 open source programs against other state-of-the-art fuzzers. Matryoshka found significantly more unique crashes than AFL, QSYM, and Angora. We manually classified those crashes into 41 unique new bugs, and obtained 12 CVEs. Our evaluation also uncovered the key technique contributing to Matryoshka's impressive performance: it collects only the nesting constraints that may cause the target conditional statements unreachable, which greatly simplifies the constraints that it has to solve.


title: Spatial ergodicity for SPDEs via a Poincar\'e-type inequality

abstract: Consider a parabolic stochastic PDE of the form $\partial_t u=\frac{1}{2}\Delta u + \sigma(u)\eta$, where $u=u(t\,,x)$ for $t\ge0$ and $x\in\mathbb{R}^d$, $\sigma:\mathbb{R}\to\mathbb{R}$ is Lipschitz continuous and non random, and $\eta$ is a centered Gaussian noise that is white in time and colored in space, with a possibly-signed homogeneous spatial correlation function $f$. If, in addition, $u(0)\equiv1$, then we prove that, under a mild decay condition on $f$, the process $x\mapsto u(t\,,x)$ is stationary and ergodic at all times $t>0$. It has been argued that, when coupled with moment estimates, spatial ergodicity of $u$ teaches us about the intermittent nature of the solution to such SPDEs \cite{BertiniCancrini1995,KhCBMS}. Our results provide rigorous justification of of such discussions. The proof rests on novel facts about functions of positive type, and on strong localization bounds for comparison of SPDEs.


title: Guided Source Separation Meets a Strong ASR Backend: Hitachi/Paderborn University Joint Investigation for Dinner Party ASR

abstract: In this paper, we present Hitachi and Paderborn University's joint effort for automatic speech recognition (ASR) in a dinner party scenario. The main challenges of ASR systems for dinner party recordings obtained by multiple microphone arrays are (1) heavy speech overlaps, (2) severe noise and reverberation, (3) very natural conversational content, and possibly (4) insufficient training data. As an example of a dinner party scenario, we have chosen the data presented during the CHiME-5 speech recognition challenge, where the baseline ASR had a 73.3% word error rate (WER), and even the best performing system at the CHiME-5 challenge had a 46.1% WER. We extensively investigated a combination of the guided source separation-based speech enhancement technique and an already proposed strong ASR backend and found that a tight combination of these techniques provided substantial accuracy improvements. Our final system achieved WERs of 39.94% and 41.64% for the development and evaluation data, respectively, both of which are the best published results for the dataset. We also investigated with additional training data on the official small data in the CHiME-5 corpus to assess the intrinsic difficulty of this ASR task.


title: Multivariate Distributionally Robust Convex Regression under Absolute Error Loss

abstract: This paper proposes a novel non-parametric multidimensional convex regression estimator which is designed to be robust to adversarial perturbations in the empirical measure. We minimize over convex functions the maximum (over Wasserstein perturbations of the empirical measure) of the absolute regression errors. The inner maximization is solved in closed form resulting in a regularization penalty involves the norm of the gradient. We show consistency of our estimator and a rate of convergence of order $ \widetilde{O}\left( n^{-1/d}\right) $, matching the bounds of alternative estimators based on square-loss minimization. Contrary to all of the existing results, our convergence rates hold without imposing compactness on the underlying domain and with no a priori bounds on the underlying convex function or its gradient norm.


title: Recovery of multiple coefficients in a reaction-diffusion equation

abstract: This paper considers the inverse problem of recovering both the unknown, spatially-dependent conductivity $a(x)$ and the potential $q(x)$ in a parabolic equation from overposed data consisting of the value of solution profiles taken at a later time $T$. We show both uniqueness results and the convergence of an iteration scheme designed to recover these coefficients. We also allow a more general setting, in particular when the usual time derivative is replaced by one of fractional order and when the potential term is coupled with a known nonlinearity $f$ of the form $q(x)f(u)$.


title: Improved Analysis of Highest-Degree Branching for Feedback Vertex Set

abstract: Recent empirical evaluations of exact algorithms for Feedback Vertex Set have demonstrated the efficiency of a highest-degree branching algorithm with a degree-based pruning heuristic. In this paper, we prove that this empirically fast algorithm runs in $O(3.460^k n)$ time, where $k$ is the solution size. This improves the previous best $O(3.619^k n)$-time deterministic algorithm obtained by Kociumaka and Pilipczuk.


title: On the density at integer points of a system comprising an inhomogeneous quadratic form and a linear form

abstract: We prove an analogue of the Oppenheim conjecture for a system comprising an inhomogeneous quadratic form and a linear form in $3$ variables using dynamics on the space of affine lattices.


title: Existence and uniqueness of solution of the differential equation describing the TASEP-LK coupled transport process

abstract: We study the existence and uniqueness of solution of a evolutionary partial differential equation originating from the continuum limit of a coupled process of totally asymmetric simple exclusion process (TASEP) and Langmuir kinetics (LK). In the fields of physics and biology, the TASEP-LK coupled process has been extensively studied by Monte Carlo simulations, numerical computations, and detailed experiments. However, no rigorous mathematical analysis so far has been given for the corresponding differential equations, especially the existence and uniqueness of their solutions. In this paper, we prove the existence of the $C^\infty[0,1]$ steady-state solution by the method of upper and lower solution, and the uniqueness in both $W^{1,2}(0,1)$ and $L^\infty(0,1)$ by a generalized maximum principle. We further prove the global existence and uniqueness of the time-dependent solution in $C([0,1]\times [0,+\infty))\cap C^{2,1}([0,1]\times (0,+\infty))$, which, for any continuous initial value, converges to the steady-state solution in $C[0,1]$ (global attractivity). Our results support the numerical calculations and Monte Carlo simulations, and provide theoretical foundations for the TASEP-LK coupled process, especially the most important phase diagram of particle density along the travel track under different model parameters, which is difficult because the boundary layers (at one or both boundaries) and domain wall (separating high and low particle densities) may appear as the length of the travel track tends to infinity. The methods used in this paper may be instructive for studies of the more general cases of the TASEP-LK process, such as the one with multiple travel tracks and/or multiple particle species.


title: Kernel-Induced Label Propagation by Mapping for Semi-Supervised Classification

abstract: Kernel methods have been successfully applied to the areas of pattern recognition and data mining. In this paper, we mainly discuss the issue of propagating labels in kernel space. A Kernel-Induced Label Propagation (Kernel-LP) framework by mapping is proposed for high-dimensional data classification using the most informative patterns of data in kernel space. The essence of Kernel-LP is to perform joint label propagation and adaptive weight learning in a transformed kernel space. That is, our Kernel-LP changes the task of label propagation from the commonly-used Euclidean space in most existing work to kernel space. The motivation of our Kernel-LP to propagate labels and learn the adaptive weights jointly by the assumption of an inner product space of inputs, i.e., the original linearly inseparable inputs may be mapped to be separable in kernel space. Kernel-LP is based on existing positive and negative LP model, i.e., the effects of negative label information are integrated to improve the label prediction power. Also, Kernel-LP performs adaptive weight construction over the same kernel space, so it can avoid the tricky process of choosing the optimal neighborhood size suffered in traditional criteria. Two novel and efficient out-of-sample approaches for our Kernel-LP to involve new test data are also presented, i.e., (1) direct kernel mapping and (2) kernel mapping-induced label reconstruction, both of which purely depend on the kernel matrix between training set and testing set. Owing to the kernel trick, our algorithms will be applicable to handle the high-dimensional real data. Extensive results on real datasets demonstrate the effectiveness of our approach.


title: Detecting the universal fractional entropy of Majorana zero modes

abstract: A pair of Majorana zero modes (MZMs) constitutes a nonlocal qubit whose entropy is $\log 2$. Upon strongly coupling one of the constituent MZMs to a reservoir with a continuous density of states, a universal entropy change of $\frac{1}{2}\log 2$ is expected to be observed across an intermediate temperature plateau. We adapt the entropy-measurement scheme that was the basis of a recent experiment [Hartman et. al., Nat. Phys. 14, 1083 (2018)] to the case of a proximitized topological system hosting MZMs, and propose a method to measure this $\frac{1}{2}\log 2$ entropy change --- an unambiguous signature of the nonlocal nature of the topological state. This approach offers an experimental strategy to distinguish MZMs from non-topological states.


title: Phenomenology of disruptive breakup mechanism of a levitated evaporating emulsion droplet

abstract: Atomization of emulsion droplets is ubiquitous across a variety of application domains ranging from NextGen combustors to fabrication of biomedical implants. An understanding of the atomization mechanism in emulsions can result in a paradigm shift in customized designs of efficient systems, be it in energy or biotechnology sectors. In this paper, we specifically study the breakup mechanism of an evaporating contact-free (acoustic levitation) emulsion droplet (water-oil) under external heating. Three distinct regimes are observed during the lifespan of the evaporating droplet. Initially, the droplet diameter regresses linearly with time, followed by vapor bubble nucleation due to a significant difference in the boiling temperature among the components of the emulsion. The collapse of this bubble results in a high-intensity breakup of the droplet leading to the propulsion of residual liquid in the form of a crown-like sheet. The area of the expanding crown varies linearly with the square of the time. It is hypothesized that the expansion of the liquid sheet centrifuges the larger water sub-droplets towards the edge, resulting in unique spatial segregation. Subsequently, we report the first observation of complex patches (representing water sub-droplets) and the rupture of the thin sheet adjacent to patches into holes (with hole growth rate ranging from 1.2 to 1.4 m/s) in the context of an evaporating isolated emulsion droplet. The hole formation results in the creation of ligaments which undergo breakup into secondary droplets with Sauter mean diameter (SMD) ~ 50 {\mu}m.


title: Putting Things in Context: Securing Industrial Authentication with Context Information

abstract: The development in the area of wireless communication, mobile and embedded computing leads to significant changes in the application of devices. Over the last years, embedded devices were brought into the consumer area creating the Internet of Things. Furthermore, industrial applications increasingly rely on communication through trust boundaries. Networking is cheap and easily applicable while providing the possibility to make everyday life more easy and comfortable and industry more efficient and less time-consuming. One of the crucial parts of this interconnected world is sound and secure authentication of entities. Only entities with valid authorisation should be enabled to act on a resource according to an access control scheme. An overview of challenges and practices of authentication is provided in this work, with a special focus on context information as part of security solutions. It can be used for authentication and security solutions in industrial applications. Additional information about events in networks can aid intrusion detection, especially in combination with security information and event management systems. Finally, an authentication and access control approach, based on context information and - depending on the scenario - multiple factors is presented. The combination of multiple factors with context information makes it secure and at the same time case adaptive, so that the effort always matches, but never exceeds, the security demand. This is a common issue of standard cyber security, entities having to obey strict, inflexible and unhandy policies. This approach has been implemented exemplary based on RADIUS. Different scenarios were considered, showing that this approach is capable of providing flexible and scalable security for authentication processes.


title: Research on fuzzy PID Shared control method of small brain-controlled uav

abstract: Brain-controlled unmanned aerial vehicle (uav) is a uav that can analyze human brain electrical signals through BCI to obtain flight commands. The research of brain-controlled uav can promote the integration of brain-computer and has a broad application prospect. At present, BCI still has some problems, such as limited recognition accuracy, limited recognition time and small number of recognition commands in the acquisition of control commands by analyzing eeg signals. Therefore, the control performance of the quadrotor which is controlled only by brain is not ideal. Based on the concept of Shared control, this paper designs an assistant controller using fuzzy PID control, and realizes the cooperative control between automatic control and brain control. By evaluating the current flight status and setting the switching rate, the switching mechanism of automatic control and brain control can be decided to improve the system control performance. Finally, a rectangular trajectory tracking control experiment of the same height is designed for small quadrotor to verify the algorithm.


title: Bounding and approximating minimum maximal matchings in regular graphs

abstract: The edge domination number $\gamma_e(G)$ of a graph $G$ is the minimum size of a maximal matching in $G$. It is well known that this parameter is computationally very hard, and several approximation algorithms and heuristics have been studied. In the present paper, we provide best possible upper bounds on $\gamma_e(G)$ for regular and non-regular graphs $G$ in terms of their order and maximum degree. Furthermore, we discuss algorithmic consequences of our results and their constructive proofs.


title: Analytic treatment of IR-spectroscopy data for double well potential

abstract: A theoretical scheme for the analysis of experimental data on IR spectroscopy for a quantum particle in a double well potential (DWP) is suggested. The analysis is based on the trigonometric DWP for which the exact analytic solution of the Schr\"odinger equation is available. The corresponding energy levels along with their wave functions are expressed via special functions implemented in {\sl {Mathematica}} (spheroidal function and its spectrum of eigenvalues). As a result trigonometric DWP makes the calculation of the energy levels an extremely easy procedure. It contains three parameters allowing one to model the most important characteristics of DWP (barrier height and the distance between the minima of the potential) along with the required asymmetry. Our approach provides an accurate calculation of the energy spectrum for hydrogen bonds in chromous acid (CrOOH) and potassium dihydrogen phosphate (${\rm{KH_2PO_4}}$) along with their polarizability in agreement with available experimental data.


title: Vision-to-Language Tasks Based on Attributes and Attention Mechanism

abstract: Vision-to-language tasks aim to integrate computer vision and natural language processing together, which has attracted the attention of many researchers. For typical approaches, they encode image into feature representations and decode it into natural language sentences. While they neglect high-level semantic concepts and subtle relationships between image regions and natural language elements. To make full use of these information, this paper attempt to exploit the text guided attention and semantic-guided attention (SA) to find the more correlated spatial information and reduce the semantic gap between vision and language. Our method includes two level attention networks. One is the text-guided attention network which is used to select the text-related regions. The other is SA network which is used to highlight the concept-related regions and the region-related concepts. At last, all these information are incorporated to generate captions or answers. Practically, image captioning and visual question answering experiments have been carried out, and the experimental results have shown the excellent performance of the proposed approach.


title: Correlated electronic structure, orbital-dependent correlations, and Lifshitz transition in tetragonal FeS

abstract: Using density functional plus dynamical mean-field theory method (DFT+DMFT) with full self-consistency over the charge density, we study the effect of electronic correlations on the electronic structure, magnetic properties, orbital-dependent band renormalizations, and Fermi surface of the tetragonal phase of bulk FeS. We perform a direct structural optimization of the $P_4/nmm$ crystal structure of paramagnetic FeS, with respect to the lattice constant $a$ and the internal coordinate $z_\mathrm{S}$ of atom S. Our results show an anomalous sensitivity of the electronic structure and magnetic properties of FeS to fine details of its crystals structure. Upon expansion of the lattice volume, we observe a remarkable change of the electronic structure of FeS which is associated with a complete reconstruction of the Fermi surface topology (Lifshitz transition). This behavior is ascribed to a correlation-induced shift of the Van Hove singularity associated with the Fe $t_2$ orbitals at the $M$ point across the Fermi level. The Lifshitz phase transition is accompanied by a significant growth of local magnetic moments and emergence of strong orbital-selective correlations. It is seen as a pronounced anomaly (`kink') in the total energies upon expansion of the lattice, associated with a remarkable enhancement of compressibility. This behavior is accompanied by an orbital-dependent formation of local moments, a crossover from itinerant to localized orbital-selective moment behavior of the Fe $3d$ electrons. While exhibiting weak effective mass enhancement of the Fe $3d$ states $m^*/m \sim 1.3-1.4$, correlation effects reveal a strong impact on a position of the Van Hove singularity at the $M$ point, implying a complex interplay between electronic correlations and band structure effects in FeS.


title: Automatic Realistic Music Video Generation from Segments of Youtube Videos

abstract: A Music Video (MV) is a video aiming at visually illustrating or extending the meaning of its background music. This paper proposes a novel method to automatically generate, from an input music track, a music video made of segments of Youtube music videos which would fit this music. The system analyzes the input music to find its genre (pop, rock, ...) and finds segmented MVs with the same genre in the database. Then, a K-Means clustering is done to group video segments by color histogram, meaning segments of MVs having the same global distribution of colors. A few clusters are randomly selected, then are assembled around music boundaries, which are moments where a significant change in the music occurs (for instance, transitioning from verse to chorus). This way, when the music changes, the video color mood changes as well. This work aims at generating high-quality realistic MVs, which could be mistaken for man-made MVs. By asking users to identify, in a batch of music videos containing professional MVs, amateur-made MVs and generated MVs by our algorithm, we show that our algorithm gives satisfying results, as 45% of generated videos are mistaken for professional MVs and 21.6% are mistaken for amateur-made MVs. More information can be found in the project website: http://ml.cs.tsinghua.edu.cn/~sarah/


title: Berger-Coburn theorem, localized operators, and the Toeplitz algebra

abstract: We give a simplified proof of the Berger-Coburn theorem on the boundedness of Toeplitz operators and extend this theorem to the setting of $p$-Fock spaces $(1\leq p \leq \infty)$. We present an overview of recent results by various authors on the compactness characterization via the Berezin transform for certain operators acting on the Fock space. Based on these results we present three new characterizations of the Toeplitz $C^*$ algebra generated by Toeplitz operators with bounded symbols.


title: Fast mixing of Metropolized Hamiltonian Monte Carlo: Benefits of multi-step gradients

abstract: Hamiltonian Monte Carlo (HMC) is a state-of-the-art Markov chain Monte Carlo sampling algorithm for drawing samples from smooth probability densities over continuous spaces. We study the variant most widely used in practice, Metropolized HMC with the St\"{o}rmer-Verlet or leapfrog integrator, and make two primary contributions. First, we provide a non-asymptotic upper bound on the mixing time of the Metropolized HMC with explicit choices of step-size and number of leapfrog steps. This bound gives a precise quantification of the faster convergence of Metropolized HMC relative to simpler MCMC algorithms such as the Metropolized random walk, or Metropolized Langevin algorithm. Second, we provide a general framework for sharpening mixing time bounds of Markov chains initialized at a substantial distance from the target distribution over continuous spaces. We apply this sharpening device to the Metropolized random walk and Langevin algorithms, thereby obtaining improved mixing time bounds from a non-warm initial distribution.


title: Experimental Hamiltonian Learning of An 11-qubit Solid-State Quantum Spin Register

abstract: Learning Hamiltonian of a quantum system is indispensable for prediction of the system dynamics and realization of high fidelity quantum gates. However, it is a significant challenge to efficiently characterize the Hamiltonian when its Hilbert space dimension grows exponentially with the system size. Here, we experimentally demonstrate an adaptive method to learn the effective Hamiltonian of an 11-qubit quantum system consisting of one electron spin and ten nuclear spins associated with a single Nitrogen-Vacancy center in a diamond. We validate the estimated Hamiltonian by designing universal quantum gates based on the learnt Hamiltonian parameters and demonstrate high-fidelity gates in experiment. Our experimental demonstration shows a well-characterized 11-qubit quantum spin register with the ability to test quantum algorithms and to act as a multi-qubit single node in a quantum network.


title: One-Loop Effective Action for Nonminimal Natural Inflation Model

abstract: Recent and upcoming experimental data as well as the possibility of rich phenomenology has spiked interest in studying the quantum gravitational effects in cosmology at low (inflation-era) energy scales. While Planck scale physics is under development, it is still possible to incorporate quantum gravity effects at relatively low energies using quantum field theory in curved spacetime, which serves as a low-energy limit of planck scale physics. We use the Vilkovisky-DeWitt's covariant effective action formalism to study quantum gravitational corrections to a recently proposed Natural Inflation model with periodic nonminimal coupling. We present the 1-loop effective action for this theory valid in the flat-potential region, considering perturbative corrections upto quadratic order in background scalar fields.


title: Control limit on quantum state preparation under decoherence

abstract: Quantum information technologies require careful control for generating and preserving a desired target quantum state. The biggest practical obstacle is, of course, decoherence. Therefore, the reachability analysis, which in our scenario aims to estimate the distance between the controlled state under decoherence and the target state, is of great importance to evaluate the realistic performance of those technologies. This paper presents a lower bound of the fidelity-based distance for a general open Markovian quantum system driven by the decoherence process and several types of control including feedback. The lower bound is straightforward to calculate and can be used as a guide for choosing the target state, as demonstrated in some examples. Moreover, the lower bound is applied to derive a theoretical limit in some quantum metrology problems based on a large-size atomic ensemble under control and decoherence.


title: Efficient EM-Variational Inference for Hawkes Process

abstract: In classical Hawkes process, the baseline intensity and triggering kernel are assumed to be a constant and parametric function respectively, which limits the model flexibility. To generalize it, we present a fully Bayesian nonparametric model, namely Gaussian process modulated Hawkes process and propose an EM-variational inference scheme. In this model, a transformation of Gaussian process is used as a prior on the baseline intensity and triggering kernel. By introducing a latent branching structure, the inference of baseline intensity and triggering kernel is decoupled and the variational inference scheme is embedded into an EM framework naturally. We also provide a series of schemes to accelerate the inference. Results of synthetic and real data experiments show that the underlying baseline intensity and triggering kernel can be recovered without parametric restriction and our Bayesian nonparametric estimation is superior to other state of the arts.


title: Spin-Current Control by Induced Electric-Polarization Reversal in Ni/hBN/Ni: A Cross-Correlation Material

abstract: We undertook an ab-initio study of hexagonal boron nitride (hBN) sandwiched between Ni(111) layers to examine the interface of this material structure. We considered Ni(111)/hBN/Ni(111) with a slab with three Ni atomic layers to determine the exact atom arrangement at the interface. The density functional theory calculations for 36 stacking arrangements, which are doubled with respect to the magnetic alignment of slabs in an anti-parallel configuration (APC) and parallel configuration (PC), revealed that the number of formed weak chemical bonds, in the pd-hybridization between the N and Ni atoms, is decisive. A maximum of two pd-hybridization bonds stabilized the structure, with APC proving to be the most favorable magnetic alignment, in line with the results of previous experimental studies. In the lowest energy state, an induced magnetic moment at an N site appears when N is moved closer to one of the Ni atoms. Interestingly, the moment direction is switched by the position of the N layer in the resulting bi-stable state with electrical polarization when APC is chosen. The transmission probability calculation of Ni/hBN/Ni having the determined interface structure at the center of the junction exhibits a spin-filtering effect where the spin-polarized current is controlled by the electric field when a field-induced reversal of the polarization is realized.


title: Instant Quantization of Neural Networks using Monte Carlo Methods

abstract: Low bit-width integer weights and activations are very important for efficient inference, especially with respect to lower power consumption. We propose Monte Carlo methods to quantize the weights and activations of pre-trained neural networks without any re-training. By performing importance sampling we obtain quantized low bit-width integer values from full-precision weights and activations. The precision, sparsity, and complexity are easily configurable by the amount of sampling performed. Our approach, called Monte Carlo Quantization (MCQ), is linear in both time and space, with the resulting quantized, sparse networks showing minimal accuracy loss when compared to the original full-precision networks. Our method either outperforms or achieves competitive results on multiple benchmarks compared to previous quantization methods that do require additional training.


title: Arterial incident duration prediction using a bi-level framework of extreme gradient-tree boosting

abstract: Predicting traffic incident duration is a major challenge for many traffic centres around the world. Most research studies focus on predicting the incident duration on motorways rather than arterial roads, due to a high network complexity and lack of data. In this paper we propose a bi-level framework for predicting the accident duration on arterial road networks in Sydney, based on operational requirements of incident clearance target which is less than 45 minutes. Using incident baseline information, we first deploy a classification method using various ensemble tree models in order to predict whether a new incident will be cleared in less than 45min or not. If the incident was classified as short-term, then various regression models are developed for predicting the actual incident duration in minutes by incorporating various traffic flow features. After outlier removal and intensive model hyper-parameter tuning through randomized search and cross-validation, we show that the extreme gradient boost approach outperformed all models, including the gradient-boosted decision-trees by almost 53%. Finally, we perform a feature importance evaluation for incident duration prediction and show that the best prediction results are obtained when leveraging the real-time traffic flow in vicinity road sections to the reported accident location.


title: Stay on the Path: Instruction Fidelity in Vision-and-Language Navigation

abstract: Advances in learning and representations have reinvigorated work that connects language to other modalities. A particularly exciting direction is Vision-and-Language Navigation(VLN), in which agents interpret natural language instructions and visual scenes to move through environments and reach goals. Despite recent progress, current research leaves unclear how much of a role language understanding plays in this task, especially because dominant evaluation metrics have focused on goal completion rather than the sequence of actions corresponding to the instructions. Here, we highlight shortcomings of current metrics for the Room-to-Room dataset (Anderson et al.,2018b) and propose a new metric, Coverage weighted by Length Score (CLS). We also show that the existing paths in the dataset are not ideal for evaluating instruction following because they are direct-to-goal shortest paths. We join existing short paths to form more challenging extended paths to create a new data set, Room-for-Room (R4R). Using R4R and CLS, we show that agents that receive rewards for instruction fidelity outperform agents that focus on goal completion.


title: DDP-GCN: Multi-Graph Convolutional Network for Spatiotemporal Traffic Forecasting

abstract: Traffic speed forecasting is one of the core problems in transportation systems. For a more accurate prediction, recent studies started using not only the temporal speed patterns but also the spatial information on the road network through the graph convolutional networks. Even though the road network is highly complex due to its non-Euclidean and directional characteristics, previous approaches mainly focused on modeling the spatial dependencies using the distance only. In this paper, we identify two essential spatial dependencies in traffic forecasting in addition to distance, direction and positional relationship, for designing basic graph elements as the fundamental building blocks. Using the building blocks, we suggest DDP-GCN (Distance, Direction, and Positional relationship Graph Convolutional Network) to incorporate the three spatial relationships into deep neural networks. We evaluate the proposed model with two large-scale real-world datasets, and find positive improvements for long-term forecasting in highly complex urban networks. The improvement can be larger for commute hours, but it can be also limited for short-term forecasting.


title: On the numerical index with respect to an operator

abstract: Given Banach spaces $X$ and $Y$, and a norm-one operator $G\in \mathcal{L}(X,Y)$, the numerical index with respect to $G$, $n_G(X,Y)$, is the greatest constant $k\geq 0$ such that $$\max_{|w|=1}\|G+wT\|\geq 1 + k \|T\|$$ for all $T\in \mathcal{L}(X,Y)$. We present some results on the set $\mathcal{N}(\mathcal{L}(X,Y))$ of the values of the numerical indices with respect to all norm-one operators on $\mathcal{L}(X,Y)$. We show that $\mathcal{N}(\mathcal{L}(X,Y))=\{0\}$ when $X$ or $Y$ is a real Hilbert space of dimension greater than one and also when $X$ or $Y$ is the space of bounded or compact operators on an infinite-dimensional real Hilbert space. For complex Hilbert spaces $H_1$, $H_2$ of dimension greater than one, we show that $\mathcal{N}(\mathcal{L}(H_1,H_2))\subseteq \{0,1/2\}$ and the value $1/2$ is taken if and only if $H_1$ and $H_2$ are isometrically isomorphic. Besides, $\mathcal{N}(\mathcal{L}(X,H))\subseteq [0,1/2]$ and $\mathcal{N}(\mathcal{L}(H,Y))\subseteq [0,1/2]$ when $H$ is a complex infinite-dimensional Hilbert space and $X$ and $Y$ are arbitrary complex Banach spaces. We also show that $\mathcal{N}(\mathcal{L}(L_1(\mu_1),L_1(\mu_2)))\subseteq \{0,1\}$ and $\mathcal{N}(\mathcal{L}(L_\infty(\mu_1),L_\infty(\mu_2)))\subseteq \{0,1\}$ for arbitrary $\sigma$-finite measures $\mu_1$ and $\mu_2$, in both the real and the complex cases. Also, we show that the Lipschitz numerical range of Lipschitz maps can be viewed as the numerical range of convenient bounded linear operators with respect to a bounded linear operator. Further, we provide some results which show the behaviour of the value of the numerical index when we apply some Banach space operations, as constructing diagonal operators between $c_0$-, $\ell_1$-, or $\ell_\infty$-sums of Banach spaces, composition operators on some vector-valued function spaces, and taking the adjoint to an operator.


title: Sequential Star Formation in the filamentary structures of Planck Galactic cold clump G181.84+0.31

abstract: We present a multi-wavelength study of the Planck cold clump G181.84+0.31, which is located at the northern end of the extended filamentary structure S242. We have extracted 9 compact dense cores from the SCUBA-2 850 um map, and we have identified 18 young stellar objects (YSOs, 4 Class I and 14 Class II) based on their Spitzer, Wide-field Infrared Survey Explorer (WISE) and Two-Micron All-Sky Survey (2MASS) near- and mid-infrared colours. The dense cores and YSOs are mainly distributed along the filamentary structures of G181.84 and are well traced by HCO$^{+}$(1-0) and N$_{2}$H$^{+}$(1-0) spectral-line emission. We find signatures of sequential star formation activities in G181.84: dense cores and YSOs located in the northern and southern sub-structures are younger than those in the central region. We also detect global velocity gradients of about 0.8$\pm$0.05 km s$^{-1}$pc$^{-1}$ and 1.0$\pm$0.05 km s$^{-1}$pc$^{-1}$ along the northern and southern sub-structures, respectively, and local velocity gradients of 1.2$\pm$0.1 km s$^{-1}$pc$^{-1}$ in the central substructure. These results may be due to the fact that the global collapse of the extended filamentary structure S242 is driven by an edge effect, for which the filament edges collapse first and then further trigger star formation activities inward. We identify three substructures in G181.84 and estimate their critical masses per unit length, which are $\sim$ 101$\pm$15 M$_{\odot}$ pc$^{-1}$, 56$\pm$8 M$_{\odot}$ pc$^{-1}$ and 28$\pm$4 M$_{\odot}$ pc$^{-1}$, respectively. These values are all lower than the observed values ($\sim$ 200 M$_{\odot}$ pc$^{-1}$), suggesting that these sub-structures are gravitationally unstable.


title: Resonant-State Expansion of the Fano Peak in Open Quantum Systems

abstract: We describe the Fano asymmetry by expanding the transmission amplitude with respect to states with point spectra (discrete eigenstates), including not only bound states but also resonant states with complex eigenvalues. We first introduce a novel complete set that spans the Hilbert space of the central part of an open quantum-dot system. This complete set contains all states of point spectra, but does not contain any states of continuous spectra. We thereby analytically expand the conductance of the dot in terms of all discrete states without any background integrals. This expansion implies that the resonant states produce the main contributions to the electron transmission. We then explain the Fano peak as an interference effect involving resonant states. We find that there are three types of Fano asymmetry according to their origins: the interference between a resonant state and an anti-resonant state, that between a resonant state and a bound state, and that between two resonant states. We derive microscopic expressions of the Fano parameters that describe the three types of Fano asymmetry. We show that the last two types display the asymmetric energy dependence given by Fano, but the first one shows a slightly different form.


title: Learning Multilingual Word Embeddings Using Image-Text Data

abstract: There has been significant interest recently in learning multilingual word embeddings -- in which semantically similar words across languages have similar embeddings. State-of-the-art approaches have relied on expensive labeled data, which is unavailable for low-resource languages, or have involved post-hoc unification of monolingual embeddings. In the present paper, we investigate the efficacy of multilingual embeddings learned from weakly-supervised image-text data. In particular, we propose methods for learning multilingual embeddings using image-text data, by enforcing similarity between the representations of the image and that of the text. Our experiments reveal that even without using any expensive labeled data, a bag-of-words-based embedding model trained on image-text data achieves performance comparable to the state-of-the-art on crosslingual semantic similarity tasks.


title: KG-GAN: Knowledge-Guided Generative Adversarial Networks

abstract: Can generative adversarial networks (GANs) generate roses of various colors given only roses of red petals as input? The answer is negative, since GANs' discriminator would reject all roses of unseen petal colors. In this study, we propose knowledge-guided GAN (KG-GAN) to fuse domain knowledge with the GAN framework. KG-GAN trains two generators; one learns from data whereas the other learns from knowledge with a constraint function. Experimental results demonstrate the effectiveness of KG-GAN in generating unseen flower categories from seen categories given textual descriptions of the unseen ones.


title: Learning Temporal Causal Sequence Relationships from Real-Time Time-Series

abstract: We aim to mine temporal causal sequences that explain observed events (consequents) in time-series traces. Causal explanations of key events in a time-series has applications in design debugging, anomaly detection, planning, root-cause analysis and many more. We make use of decision trees and interval arithmetic to mine sequences that explain defining events in the time-series. We propose modified decision tree construction metrics to handle the non-determinism introduced by the temporal dimension. The mined sequences are expressed in a readable temporal logic language that is easy to interpret. The application of the proposed methodology is illustrated through various examples.


title: Multiplicity free actions, birth and death processes on partitions, and Biane's quantum Ornstein-Uhlenbeck semigroups

abstract: We introduce a family of multivariate continuous-time pure birth and pure death chains, with birth and death rates defined in terms of the generalized binomial coefficients for multiplicity free actions. The state spaces for some of the introduced processes are some sets of partitions (equivalently, Young diagrams). The chains turn out to be the classical Markov processes obtained by restricting Biane's quantum Ornstein-Uhlenbeck semigroups to commutative C*-algebras related to Gelfand pairs built on Heisenberg groups.


title: Privacy Amplification by Mixing and Diffusion Mechanisms

abstract: A fundamental result in differential privacy states that the privacy guarantees of a mechanism are preserved by any post-processing of its output. In this paper we investigate under what conditions stochastic post-processing can amplify the privacy of a mechanism. By interpreting post-processing as the application of a Markov operator, we first give a series of amplification results in terms of uniform mixing properties of the Markov process defined by said operator. Next we provide amplification bounds in terms of coupling arguments which can be applied in cases where uniform mixing is not available. Finally, we introduce a new family of mechanisms based on diffusion processes which are closed under post-processing, and analyze their privacy via a novel heat flow argument. On the applied side, we generalize the analysis of "privacy amplification by iteration" in Noisy SGD and show it admits an exponential improvement in the strongly convex case, and study a mechanism based on the Ornstein-Uhlenbeck diffusion process which contains the Gaussian mechanism with optimal post-processing on bounded inputs as a special case.


title: Strategies for Pre-training Graph Neural Networks

abstract: Many applications of machine learning require a model to make accurate pre-dictions on test examples that are distributionally different from training ones, while task-specific labels are scarce during training. An effective approach to this challenge is to pre-train a model on related tasks where data is abundant, and then fine-tune it on a downstream task of interest. While pre-training has been effective in many language and vision domains, it remains an open question how to effectively use pre-training on graph datasets. In this paper, we develop a new strategy and self-supervised methods for pre-training Graph Neural Networks (GNNs). The key to the success of our strategy is to pre-train an expressive GNN at the level of individual nodes as well as entire graphs so that the GNN can learn useful local and global representations simultaneously. We systematically study pre-training on multiple graph classification datasets. We find that naive strategies, which pre-train GNNs at the level of either entire graphs or individual nodes, give limited improvement and can even lead to negative transfer on many downstream tasks. In contrast, our strategy avoids negative transfer and improves generalization significantly across downstream tasks, leading up to 9.4% absolute improvements in ROC-AUC over non-pre-trained models and achieving state-of-the-art performance for molecular property prediction and protein function prediction.


title: Noncommutative Kn\"orrer's periodicity theorem and noncommutative quadric hypersurfaces

abstract: Noncommutative hypersurfaces, in particular, noncommutative quadric hypersurfaces are major objects of study in noncommutative algebraic geometry. In the commutative case, Kn\"orrer's periodicity theorem is a powerful tool to study Cohen-Macaulay representation theory since it reduces the number of variables in computing the stable category $\underline{\operatorname{CM}}(A)$ of maximal Cohen-Macaulay modules over a hypersurface $A$. In this paper, we prove a noncommutative graded version of Kn\"orrer's periodicity theorem. Moreover, we prove another way to reduce the number of variables in computing the stable category ${\underline{\operatorname{CM}}}^{\mathbb Z}(A)$ of graded maximal Cohen-Macaulay modules if $A$ is a noncommutative quadric hypersurface. Under high rank property defined in this paper, we also show that computing ${\underline{\operatorname{CM}}}^{\mathbb Z}(A)$ over a noncommutative smooth quadric hypersurface $A$ in up to six variables can be reduced to one or two variables cases. In addition, we give a complete classification of ${\underline{\operatorname{CM}}}^{\mathbb Z}(A)$ over a smooth quadric hypersurface $A$ in a skew $\mathbb P^{n-1}$, where $n \leq 6$, without high rank property using graphical methods.


title: Robo-Taxi service fleet sizing: assessing the impact of user trust and willingness-to-use

abstract: The first commercial fleets of Robo-Taxis will be on the road soon. Today important efforts are made to anticipate future Robo-Taxi services. Fleet size is one of the key parameters considered in the planning phase of service design and configuration. Based on multi-agent approaches, the fleet size can be explored using dynamic demand response simulations. Time and cost are the most common variables considered in such simulation approaches. However, personal taste variation can affect the demand and consequently the required fleet size. In this paper, we explore the impact of user trust and willingness-to-use on the Robo-Taxi fleet size. This research is based upon simulating the transportation system of the Rouen-Normandie metropolitan area in France using MATSim, a multi-agent activity-based simulator. A local survey is made in order to explore the variation of user trust and their willingness-to-use future Robo-Taxis according to the sociodemographic attributes. Integrating survey data in the model shows the significant importance of traveler trust and willingness-to-use varying the Robo-Taxi use and the required fleet size.


title: High Star Formation Rates of Low Eddington Ratio Quasars at $z\gtrsim6$

abstract: Recent simulation studies suggest that the supermassive black hole (SMBH) growth in the early universe may precede the prolonged intense star formation within its host galaxy, instead of quasars appearing after the obscured dusty star formation phase. If so, high-redshift quasars with low Eddington ratios ($\lambda_{\rm Edd}$) would be found in actively star-forming hosts with a star formation rate (SFR) of $>100~M_{\odot}$ yr$^{-1}$. We present the sub-mm observations of IMS J2204+0112, a faint quasar with a quasar bolometric luminosity of $L_{\rm bol}=4.2\times10^{12}~L_{\odot}$ and a low $\lambda_{\rm Edd}$ of only 0.1 at $z\sim6$, carried out with the Atacama Large Millimeter/submillimeter Array (ALMA). From its sub-mm fluxes, we measure the rest-frame far-infrared (FIR) luminosity of $L_{\rm FIR}=(3$--$4)\times10^{12}~L_{\odot}$. Interestingly, the derived host galaxy's SFR is $\sim500$--$700~M_{\odot}$ yr$^{-1}$, an order of magnitude higher than those of the $L_{\rm bol}$-matched $z\gtrsim6$ quasars with high $\lambda_{\rm Edd}$. Similar FIR excesses are also found for five $z\gtrsim6$ low-$\lambda_{\rm Edd}$ quasars ($\lambda_{\rm Edd}<0.2$) in the literature. We show that the overall SFR, $M_{\rm BH}$, and $\lambda_{\rm Edd}$ distributions of these and other sub-mm-detected quasars at $z\gtrsim6$ can be explained with the evolutionary track of high-redshift quasars in a simulation study where low $\lambda_{\rm Edd}$ and high SFR quasars are expected at the end of the SMBH growth. This suggests that the nuclear activities of the low $\lambda_{\rm Edd}$, high $L_{\rm FIR}$ quasars are on the brink of being turned off, while their host galaxies continue to form the bulk of their stars at SFR $>100~M_{\odot}$ yr$^{-1}$.


title: Topological Techniques in Model Selection

abstract: The LASSO is an attractive regularisation method for linear regression that combines variable selection with an efficient computation procedure. This paper is concerned with enhancing the performance of LASSO for square-free hierarchical polynomial models when combining validation error with a measure of model complexity. The measure of the complexity is the sum of Betti numbers of the model which is seen as a simplicial complex, and we describe the model in terms of components and cycles, borrowing from recent developments in computational topology. We study and propose an algorithm which combines statistical and topological criteria. This compound criterion would allow us to deal with model selection problems in polynomial regression models containing higher-order interactions. Simulation results demonstrate that the compound criteria produce sparser models with lower prediction errors than the estimators of several other statistical methods for higher order interaction models.


title: In-situ creation and control of Josephson junctions with a laser beam

abstract: We propose the use of a laser beam tightly focused on a superconducting strip to create a Josephson junction by photothermal effect. The critical current of this junction can be easily controlled by the laser intensity. We show that a periodic modulation of the intensity substantially changes the dynamic properties of the junction and results in the appearance of Shapiro steps without microwave radiation. The experimental realization of optically driven Josephson junctions may open a way for the ultra-fast creation and switching of complex patterns of superconducting devices with tunable geometry and current-phase relations.


title: Universal information-entropic inequalities for Franck-Condon factors of diatomic molecules

abstract: New entropic inequalities are obtained for Franck-Condon factors (FCF-s) of diatomic molecules in adiabatic harmonic oscillator approximation. The probability distributions associated with FCF-s of diatomic molecules are presented in the form of joint-probability distributions of either two or three random variables. In view of this representation information inequalities corresponding to subadditivity condition is found and in case of harmonic oscillator approximation is obtained in explicit form of new inequalities for Hermite polynomials. Physical meaning of obtained entropic-information inequalities as characteristics of hidden correlations in vibronic spectra of the molecules is studied.


title: Good and bad children in metabolic networks

abstract: Equilibrium bifurcations arise from sign changes of Jacobian determinants, as parameters are varied. Therefore we address the Jacobian determinant for metabolic networks with general reaction kinetics. Our approach is based on the concept of Child Selections: each (mother) metabolite is mapped, injectively, to one of those (child) reactions that it drives as an input. Our analysis distinguishes reaction network Jacobians with constant sign from the bifurcation case, where that sign depends on specific reaction rates. In particular we distinguish "good" Child Selections, which do not affect the sign, from more interesting and mischievous "bad" children, which gang up towards sign changes, instability, and bifurcation.


title: Circular photocurrent in Weyl semimetals with mirror symmetry

abstract: We have studied theoretically the Weyl semimetals the point symmetry group of which has reflection planes and which contain equivalent valleys with opposite chiralities. These include the most frequently studied compounds, namely the transition metals monopnictides TaAs, NbAs, TaP, NbP, and also Bi$_{1-x}$Sb$_x$ alloys. The circular photogalvanic current, which inverts its direction under reversal of the light circular polarization, has been calculated for the light absorption under direct optical transitions near the Weyl points. In the studied materials, the total contribution of all the valleys to the photocurrent is nonzero only beyond the simple Weyl model, namely, if the effective electron Hamiltonian is extended to contain either an anisotropic spin-dependent linear contribution together with a spin-independent tilt or a spin-dependent contribution cubic in the electron wave vector $\bf{k}$. With allowance for the tilt of the energy dispersion cone in a Weyl semimetal of the $C_{4v}$ symmetry, the photogalvanic current is expressed in terms of the components of the second-rank symmetric tensor that determines the energy spectrum of the carriers near the Weyl node; at low temperature, this contribution to the photocurrent is generated within a certain limited frequency range $\Delta $. The photocurrent due to the cubic corrections, in the optical absorption region, is proportional to the light frequency squared and generated both inside and outside the $\Delta$ window.


title: Schwinger's Picture of Quantum Mechanics I: Groupoids

abstract: A new picture of Quantum Mechanics based on the theory of groupoids is presented. This picture provides the mathematical background for Schwinger's algebra of selective measurements and helps to understand its scope and eventual applications. In this first paper, the kinematical background is described using elementary notions from category theory, in particular the notion of 2-groupoids as well as their representations. Some basic results are presented, and the relation with the standard Dirac-Schr\"odinger and Born-Jordan-Heisenberg pictures are succinctly discussed.


title: Bayesian Dynamic Fused LASSO

abstract: The new class of Markov processes is proposed to realize the flexible shrinkage effects for the dynamic models. The transition density of the new process consists of two penalty functions, similarly to Bayesian fused LASSO in its functional form, that shrink the current state variable to its previous value and zero. The normalizing constant of the density, which is not ignorable in the posterior computation, is shown to be essentially the log-geometric mixture of double-exponential densities. This process comprises the state equation of the dynamic regression models, which is shown to be conditionally Gaussian and linear in state variables and utilize the forward filtering and backward sampling in posterior computation by Gibbs sampler. The problem of overshrinkage that is inherent in lasso is moderated by considering the hierarchical extension, which can even realize the shrinkage of horseshoe priors marginally. The new prior is compared with the standard double-exponential prior in the estimation of and prediction by the dynamic linear models for illustration. It is also applied to the time-varying vector autoregressive models for the US macroeconomic data, where we examine the (dis)similarity of the additional shrinkage effect to dynamic variable selection or, specifically, the latent threshold models.


title: Strong evidence of Anomalous Microwave Emission from the flux density spectrum of M31

abstract: We have observed the Andromeda galaxy, Messier 31 (M31), at 6.7GHz with the Sardinia Radio Telescope. We mapped the radio emission in the C-band, re-analyzed WMAP and Planck maps, as well as other ancillary data, and we have derived an overall integrated flux density spectrum from the radio to the infrared. This allowed us to estimate the emission budget from M31. Integrating over the whole galaxy, we found strong and highly significant evidence for anomalous microwave emission (AME), at the level of (1.45+0.17-0.19)Jy at the peaking frequency of ~25GHz. Decomposing the spectrum into known emission mechanisms such as free-free, synchrotron, thermal dust, and AME arising from electric dipole emission from rapidly rotating dust grains, we found that the overall emission from M31 is dominated, at frequencies below 10GHz, by synchrotron emission with a spectral index of -1.10+0.10-0.08, with subdominant free-free emission. At frequencies >10GHz, AME has a similar intensity to that of synchrotron and free-free emission, overtaking them between 20GHz and 50GHz, whereas thermal dust emission dominates the emission budget at frequencies above 60GHz, as expected.


title: Learning Task-specific Representation for Novel Words in Sequence Labeling

abstract: Word representation is a key component in neural-network-based sequence labeling systems. However, representations of unseen or rare words trained on the end task are usually poor for appreciable performance. This is commonly referred to as the out-of-vocabulary (OOV) problem. In this work, we address the OOV problem in sequence labeling using only training data of the task. To this end, we propose a novel method to predict representations for OOV words from their surface-forms (e.g., character sequence) and contexts. The method is specifically designed to avoid the error propagation problem suffered by existing approaches in the same paradigm. To evaluate its effectiveness, we performed extensive empirical studies on four part-of-speech tagging (POS) tasks and four named entity recognition (NER) tasks. Experimental results show that the proposed method can achieve better or competitive performance on the OOV problem compared with existing state-of-the-art methods.


title: An Inertial Newton Algorithm for Deep Learning

abstract: We introduce a new second-order inertial optimization method for machine learning called INNA. It exploits the geometry of the loss function while only requiring stochastic approximations of the function values and the generalized gradients. This makes INNA fully implementable and adapted to large-scale optimization problems such as the training of deep neural networks. The algorithm combines both gradient-descent and Newton-like behaviors as well as inertia. We prove the convergence of INNA for most deep learning problems. To do so, we provide a well-suited framework to analyze deep learning loss functions involving tame optimization in which we study a continuous dynamical system together with its discrete stochastic approximations. We prove sublinear convergence for the continuous-time differential inclusion which underlies our algorithm. Additionally, we also show how standard optimization mini-batch methods applied to non-smooth non-convex problems can yield a certain type of spurious stationary points never discussed before. We address this issue by providing a theoretical framework around the new idea of $D$-criticality; we then give a simple asymptotic analysis of INNA. Our algorithm allows for using an aggressive learning rate of $o(1/\log k)$. From an empirical viewpoint, we show that INNA returns competitive results with respect to state of the art (stochastic gradient descent, ADAGRAD, ADAM) on popular deep learning benchmark problems.


title: A note on crossed products of rotation algebras

abstract: We compute the $K$-theory of crossed products of rotation algebras $\mathcal{A}_\theta$, for any real angle $\theta$, by matrices in $\mathrm{SL}(2,\mathbb{Z})$ with infinite order. Using techniques of continuous fields, we show that the canonical inclusion of $\mathcal{A}_\theta$ into the crossed products is injective at the level of $K_0$-groups. We then give an explicit set of generators for the $K_0$-groups and compute the tracial ranges concretely.


title: Lifelong Bayesian Optimization

abstract: Automatic Machine Learning (Auto-ML) systems tackle the problem of automating the design of prediction models or pipelines for data science. In this paper, we present Lifelong Bayesian Optimization (LBO), an online, multitask Bayesian optimization (BO) algorithm designed to solve the problem of model selection for datasets arriving and evolving over time. To be suitable for "lifelong" Bayesian Optimization, an algorithm needs to scale with the ever increasing number of acquisitions and should be able to leverage past optimizations in learning the current best model. We cast the problem of model selection as a black-box function optimization problem. In LBO, we exploit the correlation between functions by using components of previously learned functions to speed up the learning process for newly arriving datasets. Experiments on real and synthetic data show that LBO outperforms standard BO algorithms applied repeatedly on the data.


title: Image Denoising with Graph-Convolutional Neural Networks

abstract: Recovering an image from a noisy observation is a key problem in signal processing. Recently, it has been shown that data-driven approaches employing convolutional neural networks can outperform classical model-based techniques, because they can capture more powerful and discriminative features. However, since these methods are based on convolutional operations, they are only capable of exploiting local similarities without taking into account non-local self-similarities. In this paper we propose a convolutional neural network that employs graph-convolutional layers in order to exploit both local and non-local similarities. The graph-convolutional layers dynamically construct neighborhoods in the feature space to detect latent correlations in the feature maps produced by the hidden layers. The experimental results show that the proposed architecture outperforms classical convolutional neural networks for the denoising task.


title: CopyCAT: Taking Control of Neural Policies with Constant Attacks

abstract: We propose a new perspective on adversarial attacks against deep reinforcement learning agents. Our main contribution is CopyCAT, a targeted attack able to consistently lure an agent into following an outsider's policy. It is pre-computed, therefore fast inferred, and could thus be usable in a real-time scenario. We show its effectiveness on Atari 2600 games in the novel read-only setting. In this setting, the adversary cannot directly modify the agent's state -- its representation of the environment -- but can only attack the agent's observation -- its perception of the environment. Directly modifying the agent's state would require a write-access to the agent's inner workings and we argue that this assumption is too strong in realistic settings.


title: Disordered hyperuniform obstacles enhance sorting of dynamically chiral microswimmers

abstract: Disordered hyperuniformity, a brand new type of arrangements with novel physical properties, provides various practical applications in extensive fields. To highlight the great potential of applying disordered hyperuniformity to active systems, a practical example is reported here by an optimal sorting of dynamically chiral microswimmers in disordered hyperuniform obstacle environments in comparison with regular or disordered ones. This optimal chirality sorting stems from a competition between advantageous microswimmer-obstacle collisions and disadvantageous trapping of microswimmers by obstacles. Based on this mechanism, optimal chirality sorting is also realized by tuning other parameters including the number density of obstacles, the strength of driven force and the noise intensity. Our findings may open a new perspective on both theoretical and experimental investigations for further applications of disordered hyperuniformity in active systems.


title: Intersection number of a map with the set of matrices of positive corank

abstract: The definition of the intersection number of a map with a closed manifold can be extended to the case of a closed stratified set such that the difference between dimensions of its two biggest strata is greater than $1$. The set Sigma of matrices of positive corank is an example of such a set. It turns out that the intersection number of a map from an (n-k+1)--dimensional manifold with boundary into the set of (n x k) real matrices with Sigma coincides with a homotopy invariant associated with a map going to the Stiefel manifold. In a polynomial case, we present an effective method to compute this intersection number. We also show how to use it to count the number mod 2 or the algebraic sum of cross--cap singularities of a map from an m--dimensional manifold with boundary to R^{2m-1}.


title: From User-independent to Personal Human Activity Recognition Models Exploiting the Sensors of a Smartphone

abstract: In this study, a novel method to obtain user-dependent human activity recognition models unobtrusively by exploiting the sensors of a smartphone is presented. The recognition consists of two models: sensor fusion-based user-independent model for data labeling and single sensor-based user-dependent model for final recognition. The functioning of the presented method is tested with human activity data set, including data from accelerometer and magnetometer, and with two classifiers. Comparison of the detection accuracies of the proposed method to traditional user-independent model shows that the presented method has potential, in nine cases out of ten it is better than the traditional method, but more experiments using different sensor combinations should be made to show the full potential of the method.


title: Analytical Solution for Stochastic Unit Commitment Considering Wind Power Uncertainty with Gaussian Mixture Model

abstract: To capture the stochastic characteristics of renewable energy generation output, the chance-constrained unit commitment (CCUC) model is widely used. Conventionally, analytical solution for CCUC is usually based on simplified probability assumption or neglecting some operational constraints, otherwise scenar-io-based methods are used to approximate probability with heavy computation burden. In this paper, Gaussian mixture model (GMM) is employed to characterize the correlation between wind farms and probability distribution of their forecast errors. In our model, chance constraints including reserve sufficiency and branch power flow bounds are ensured to be satisfied with pre-determined probability. To solve this CCUC problem, we propose a Newton method based procedure to acquire the quantiles and transform chance constraints into deterministic constraints. Therefore, the CCUC model is efficiently solved as a mixed-integer quadratic programming problem. Numerical tests are performed on several systems to illustrate efficiency and scalability of the proposed method.


title: Relation between exceptional points and the Kondo effect in $f$-electron materials

abstract: We study the impact of nonhermiticity due to strong correlations in f-electron materials. One of the most remarkable phenomena occurring in nonhermitian systems is the emergence of exceptional points at which the effective nonhermitian Hamiltonian becomes non-diagonalizable. We here demonstrate that Kondo temperature is related to the temperature at which exceptional points appear around the Fermi level. For this purpose, we study the periodic Anderson model with local and nonlocal hybridization in the insulating and metallic regimes. By analyzing the effective nonhermitian Hamiltonian, which describes the single-particle spectral function, and the temperature dependence of the screening of the magnetic moment, from which the Kondo temperature can be found, we show that exceptional points appear at the temperature at which the magnetic moment is screened. These results suggest that the well-known crossover between localized and itinerant f electrons in $f$-electron materials is related to the emergent exceptional points in the single-particle spectral function.


title: Non-real zeros of linear differential polynomials in real meromorphic functions

abstract: It is shown that if $f$ or $1/f$ is a real entire function of infinite order of growth, with only real zeros, then $f''+\omega f$ has infinitely many non-real zeros for any $\omega > 0$.


title: Identity crises between supercompactness and Vopenka's Principle

abstract: In this paper we study the notion of $C^{(n)}$-supercompactness introduced by Bagaria in \cite{Bag} and prove the identity crises phenomenon for such class. Specifically, we show that consistently the least supercompact is strictly below the least $C^{(1)}$-supercompact but also that the least supercompact is $C^{(1)}$-supercompact (and even $C^{(n)}$-supercompact). Furthermore, we prove under suitable hypothesis that the ultimate identity crises is also possible. These results solve several questions posed by Bagaria and Tsaprounis.


title: Near-extremal black holes in Weyl gravity: Quasinormal modes and geodesic instability

abstract: Stability criteria of nearly extreme black holes in the perturbations level is one of the interesting issues in gravitational systems. Considering the nearly extreme conformal-de Sitter black holes, in this paper, we obtain an exact relation for the quasinormal modes of scalar perturbations. As for stability criteria, we find a lower bound on the event horizon radius which is corresponding to an upper bound on the value of the quasinormal frequencies. In addition, we show that the asymptotic behavior of quasinormal modes gives highly damped modes which is important due to possible connection between their real part and the Barbero-Immirzi parameter. We also obtain the Lyapunov exponent and the angular velocity of unstable circular null geodesics. Finally, we examine the validity of the relation between calculated quasinormal modes and unstable circular null geodesics.


title: Sums of element orders in groups of odd order

abstract: Denote by $G$ a finite group and by $\psi(G)$ the sum of element orders in $G$. If $t$ is a positive integer, denote by $C_t$ the cyclic group of order $t$ and write $\psi(t)=\psi(C_t)$. In this paper we proved the following Theorem A: Let $G$ be a non-cyclic group of odd order $n=qm$, where $q$ is the smallest prime divisor of $n$ and $(m,q)=1$. Then the following statements hold. (1) If $q=3$, then $\frac {\psi(G)}{\psi(|G|)}\leq \frac {85}{301}$, and equality holds if and only if $n=3\cdot 7\cdot m_1$ with $(m_1,42)=1$ and $G=(C_7\rtimes C_3)\times C_{m_1}$, with $C_7\rtimes C_3$ non-abelian. (2) If $q>3$, then $\frac {\psi(G)}{\psi(|G|)}\leq \frac {p^4+p^3-p^2+1}{p^5+1}$, where $p$ is the smallest prime bigger than $q$ and equality holds if and only if $n=qp^2m_1$ with $(m_1,p!)=1$ and $G=C_q\times C_p\times C_p \times C_{m_1}$.


title: Categorization of Program Regions for Agile Compilation using Machine Learning and Hardware Support

abstract: A compiler processes the code written in a high level language and produces machine executable code. The compiler writers often face the challenge of keeping the compilation times reasonable. That is because aggressive optimization passes which potentially will give rise to high performance are often expensive in terms of running time and memory footprint. Consequently the compiler designers arrive at a compromise where they either simplify the optimization algorithm which may decrease the performance of the produced code, or they will restrict the optimization to the subset of the overall input program in which case large parts of the input application will go un-optimized. The problem we address in this paper is that of keeping the compilation times reasonable, and at the same time optimizing the input program to the fullest extent possible. Consequently, the performance of the produced code will match the performance when all the aggressive optimization passes are applied over the entire input program.


title: Centered and non-centered variance inflation factor

abstract: This paper analyzes the diagnostic of near multicollinearity in a multiple linear regression from auxiliary centered regressions (with intercept) and non-centered (without intercept). From these auxiliary regression, the centered and non-centered Variance Inflation Factors are calculated, respectively. It is also presented an expression that relate both of them.


title: How to iron out rough landscapes and get optimal performances: Averaged Gradient Descent and its application to tensor PCA

abstract: In many high-dimensional estimation problems the main task consists in minimizing a cost function, which is often strongly non-convex when scanned in the space of parameters to be estimated. A standard solution to flatten the corresponding rough landscape consists in summing the losses associated to different data points and obtain a smoother empirical risk. Here we propose a complementary method that works for a single data point. The main idea is that a large amount of the roughness is uncorrelated in different parts of the landscape. One can then substantially reduce the noise by evaluating an empirical average of the gradient obtained as a sum over many random independent positions in the space of parameters to be optimized. We present an algorithm, called Averaged Gradient Descent, based on this idea and we apply it to tensor PCA, which is a very hard estimation problem. We show that Averaged Gradient Descent over-performs physical algorithms such as gradient descent and approximate message passing and matches the best algorithmic thresholds known so far, obtained by tensor unfolding and methods based on sum-of-squares.

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


title: Approximate matrix and tensor diagonalization by unitary transformations: convergence of Jacobi-type algorithms

abstract: We propose a gradient-based Jacobi algorithm for a class of maximization problems on the unitary group, with a focus on approximate diagonalization of complex matrices and tensors by unitary transformations. We provide weak convergence results, and prove local linear convergence of this algorithm.The convergence results also apply to the case of real-valued tensors.


title: Electrically tuneable exciton energy exchange between spatially separated 2-dimensional semiconductors in a microcavity

abstract: Electrical control over the energy exchange between exciton states mediated by cavity-polaritons at room temperature is demonstrated. Spatially separated field effect transistors based on monolayers of WS$_2$ and MoS$_2$ are placed in a tuneable Fabry-P\'erot microcavity. This device is specially designed for the formation of exciton-polaritons that combine the two exciton species and a tuneable cavity mode. It is further shown that the tuning of the free carrier density in the WS$_2$ film leads to a strong modulation of the Rabi splitting that modifies the excitonic and photonic nature of exciton-polaritons. Electrical control of polaritonic devices may lead to technological applications using switchable quantum states.


title: Relaxed micromorphic broadband scattering for finite-size meta-structures -- a detailed development

abstract: The conception of new metamaterials showing unorthodox behaviors with respect to elastic wavepropagation has become possible in recent years thanks to powerful dynamical homogenization techniques. Such methods effectively allow to describe the behavior of an infinite medium generated by periodically architectured base materials. Nevertheless, when it comes to the study of the scattering properties of finite-sized structures, dealing with the correct boundary conditions at the macroscopicscale becomes challenging. In this paper, we show how finite-domain boundary value problems canbe set-up in the framework of enriched continuum mechanics (relaxed micromorphic model) by imposing continuity of macroscopic displacement and of generalized traction when non-local effects areneglected.The case of a metamaterial slab of finite width is presented, its scattering properties are studied viaa semi-analytical solution of the relaxed micromorphic model and compared to numerical simulationsencoding all details of the selected microstructure. The reflection coefficient obtained via the twomethods is presented as a function of the frequency and of the direction of propagation of the incidentwave. We find excellent agreement for a large range of frequencies going from the long-wave limitto frequencies beyond the first band-gap and for angles of incidence ranging from normal to nearparallel incidence. The case of a semi-infinite metamaterial is also presented and is seen to be areliable measure of the average behavior of the finite metastructure. A tremendous gain in termsof computational time is obtained when using the relaxed micromorphic model for the study of theconsidered metastructure.


title: Differential Privacy for Multi-armed Bandits: What Is It and What Is Its Cost?

abstract: Based on differential privacy (DP) framework, we introduce and unify privacy definitions for the multi-armed bandit algorithms. We represent the framework with a unified graphical model and use it to connect privacy definitions. We derive and contrast lower bounds on the regret of bandit algorithms satisfying these definitions. We leverage a unified proving technique to achieve all the lower bounds. We show that for all of them, the learner's regret is increased by a multiplicative factor dependent on the privacy level $\epsilon$. We observe that the dependency is weaker when we do not require local differential privacy for the rewards.