title: All-optical dynamic modulation of spontaneous emission rate in hybrid optomechanical cavity quantum electrodynamics systems

abstract: Recent nanofabrication technologies have miniaturized optical and mechanical resonators, and have led to a variety of novel optomechanical systems in which optical and mechanical modes are strongly coupled. Here we hybridize an optomechanical resonator with two-level emitters and successfully demonstrate all-optical dynamic control of optical transition in the two-level system by the mechanical oscillation via the cavity quantum-electrodynamics (CQED) effect. Employing copper-doped silicon nanobeam optomechanical resonators, we have observed that the spontaneous emission rate of excitons bound to copper atoms is dynamically modulated by the optically-driven mechanical oscillation within the time scale much shorter than the emission lifetime. The result is explained very well with an analytical model including the dynamic modulation of the Purcell effect and the exciton population. To the best of our knowledge, this is the first demonstration of a dynamic modulation of the spontaneous emission rate by mechanical oscillations. Our achievement will open up a novel field of hybrid optomechanical CQED systems in which three body--optical transitions, optical resonance modes, and mechanical resonance modes--are strongly coupled and will pave the way for novel hybrid quantum systems.


title: Magnetic Field Strengths and Grain Alignment Variations in the Local Bubble Wall

abstract: Optical and infrared continuum polarization from the interstellar medium is known to generally be due to irregular dust grains aligned with the magnetic field. This provides an important tool to probe the geometry and strength of those fields, particularly if the variations in the grain alignment efficiencies can be understood. Here, we examine polarization variations observed throughout the wall of the Local Bubble, using a large polarization survey of the North Galactic cap (\textit{b}$>30^\circ$) from \citet{berdyugin2014}. These data are analyzed together with archival photometric and spectroscopic data along with the mapping of the Local Bubble by \citet{lallement2003}. We can model the observational data by assuming that the alignment driving mechanism is due to the radiation from the surrounding star field. In particular we find that the fractional polarization is dominated by the light from the OB associations within 150 pc of the sun, but is largely insensitive to the radiation field from red field stars. This behavior is consistent with the expected wavelength dependence of radiative grain alignment theory. We also probe the relative strength of the magnetic field in the wall of the Local Bubble using the Davis-Chandrasekhar-Fermi method. We find evidence for a systematically varying field strength distribution, where the variations in the field are correlated with the variations in grain alignment efficiency, indicating that the relatively higher field strength regions might represent a compression of the wall by the interaction of the outflow in the Local Bubble and the opposing flows by the surrounding OB associations.


title: Optimal Uncertainty Size in Distributionally Robust Inverse Covariance Estimation

abstract: In a recent paper, Nguyen, Kuhn, and Esfahani (2018) built a distributionally robust estimator for the precision matrix of the Gaussian distribution. The distributional uncertainty size is a key ingredient in the construction of this estimator. We develop a statistical theory which shows how to optimally choose the uncertainty size to minimize the associated Stein loss. Surprisingly, rather than the expected canonical square-root scaling rate, the optimal uncertainty size scales linearly with the sample size.


title: Explaining Models: An Empirical Study of How Explanations Impact Fairness Judgment

abstract: Ensuring fairness of machine learning systems is a human-in-the-loop process. It relies on developers, users, and the general public to identify fairness problems and make improvements. To facilitate the process we need effective, unbiased, and user-friendly explanations that people can confidently rely on. Towards that end, we conducted an empirical study with four types of programmatically generated explanations to understand how they impact people's fairness judgments of ML systems. With an experiment involving more than 160 Mechanical Turk workers, we show that: 1) Certain explanations are considered inherently less fair, while others can enhance people's confidence in the fairness of the algorithm; 2) Different fairness problems--such as model-wide fairness issues versus case-specific fairness discrepancies--may be more effectively exposed through different styles of explanation; 3) Individual differences, including prior positions and judgment criteria of algorithmic fairness, impact how people react to different styles of explanation. We conclude with a discussion on providing personalized and adaptive explanations to support fairness judgments of ML systems.


title: On the generalized distance spectral radius of graphs

abstract: The generalized distance spectral radius of a connected graph $G$ is the spectral radius of the generalized distance matrix of $G$, defined by $$D_\alpha(G)=\alpha Tr(G)+(1-\alpha)D(G), \;\;0\le\alpha \le 1,$$ where $D(G)$ and $Tr(G)$ denote the distance matrix and diagonal matrix of the vertex transmissions of $G$, respectively. This paper characterizes the unique graph with minimum generalized distance spectral radius among the connected graphs with fixed chromatic number, which answers a question about the generalized distance spectral radius in spectral extremal theories. In addition, we also determine graphs with minimum generalized distance spectral radius among the $n$-vertex trees and unicyclic graphs, respectively. These results generalize some known results about distance spectral radius and distance signless Laplacian spectral radius of graphs.


title: Product-Aware Answer Generation in E-Commerce Question-Answering

abstract: In e-commerce portals, generating answers for product-related questions has become a crucial task. In this paper, we propose the task of product-aware answer generation, which tends to generate an accurate and complete answer from large-scale unlabeled e-commerce reviews and product attributes. Unlike existing question-answering problems, answer generation in e-commerce confronts three main challenges: (1) Reviews are informal and noisy; (2) joint modeling of reviews and key-value product attributes is challenging; (3) traditional methods easily generate meaningless answers. To tackle above challenges, we propose an adversarial learning based model, named PAAG, which is composed of three components: a question-aware review representation module, a key-value memory network encoding attributes, and a recurrent neural network as a sequence generator. Specifically, we employ a convolutional discriminator to distinguish whether our generated answer matches the facts. To extract the salience part of reviews, an attention-based review reader is proposed to capture the most relevant words given the question. Conducted on a large-scale real-world e-commerce dataset, our extensive experiments verify the effectiveness of each module in our proposed model. Moreover, our experiments show that our model achieves the state-of-the-art performance in terms of both automatic metrics and human evaluations.


title: Hollow pellet injection for magnetic fusion

abstract: Precise delivery of mass to burning plasmas is a problem of growing interest in magnetic fusion. The answers to how much mass is necessary and sufficient can vary depending on parameters such as the type of atoms involved, the type of applications, plasma conditions, mass injector, and injection timing. Motivated by edge localized mode (ELM) control in H-mode plasmas, disruption mitigation and other applications in magnetic fusion, we report progress and new possibilities in mass delivery based on hollow pellets. Here, a hollow pellet refers to a spherical shell mass structure with a hollow core. Based on an empirical model of pellet ablation, coupled with BOUT++ simulations of ELM triggering threshold, hollow pellets are found to be attractive in comparison with solid spheres for ELM control. By using hollow pellets, it is possible to tailor mass delivery to certain regions of edge plasmas while minimizing core contamination and reducing the total amount of mass needed. We also include experimental progress in mass delivery experiments, in-situ diagnostics and hollow pellet fabrication, and emphasize new experimental possibilities for ELM control based on hollow pellets. A related application is the disruption mitigation scheme using powder encapsulated inside hollow shells. Further experiments will also help to resolve known discrepancies between theoretical predictions and experiments in using mass injection for ELM control and lead to better predictive models for ELM stability and triggering.


title: Provable Indefinite-Horizon Real-Time Planning for Repetitive Tasks

abstract: In many robotic manipulation scenarios, robots often have to perform highly-repetitive tasks in structured environments e.g. sorting mail in a mailroom or pick and place objects on a conveyor belt. In this work we are interested in settings where the tasks are similar, yet not identical (e.g., due to uncertain orientation of objects) and motion planning needs to be extremely fast. Preprocessing-based approaches prove to be very beneficial in these settings. They analyze the configuration-space offline to generate some auxiliary information which can then be used in the query phase to speedup planning times. Typically, the tighter the requirement is on query times the larger the memory footprint will be. In particular, for high-dimensional spaces, providing real-time planning capabilities is extremely challenging. While there are planners that guarantee real-time performance by limiting the planning horizon, we are not aware of general-purpose planners capable of doing it for indefinite horizon (i.e., planning to the goal). To this end, we propose a preprocessing-based method that provides provable bounds on the query time while incurring only a small amount of memory overhead in the query phase. We evaluate our method on a 7-DOF robot arm and show a speedup of over tenfold in query time when compared to the PRM algorithm.


title: The Chain of Implicit Trust: An Analysis of the Web Third-party Resources Loading

abstract: The Web is a tangled mass of interconnected services, where websites import a range of external resources from various third-party domains. However, the latter can further load resources hosted on other domains. For each website, this creates a dependency chain underpinned by a form of implicit trust between the first-party and transitively connected third-parties. The chain can only be loosely controlled as first-party websites often have little, if any, visibility of where these resources are loaded from. This paper performs a large-scale study of dependency chains in the Web, to find that around 50% of first-party websites render content that they did not directly load. Although the majority (84.91%) of websites have short dependency chains (below 3 levels), we find websites with dependency chains exceeding 30. Using VirusTotal, we show that 1.2% of these third-parties are classified as suspicious --- although seemingly small, this limited set of suspicious third-parties have remarkable reach into the wider ecosystem. By running sandboxed experiments, we observe a range of activities with the majority of suspicious JavaScript downloading malware; worryingly, we find this propensity is greater among implicitly trusted JavaScripts.


title: The Value of Software Architecture Recovery for Maintenance

abstract: In order to maintain a system, it is beneficial to know its software architecture. In the common case that this architecture is unavailable, architecture recovery provides a way to recover an architectural view of the system. Many different methods and tools exist to provide such a view. While there have been taxonomies of different recovery methods and surveys of their results along with measurements of how these results conform to expert's opinions on the systems, there has not been a survey that goes beyond an automatic comparison and instead seeks to answer questions about the viability of individual methods in given situations, the quality of their results and whether these results can be used to indicate and measure the quality and quantity of architectural changes. For our case study, we look at the results of recoveries of versions of Android and Apache Hadoop obtained by running PKG, ACDC and ARC.


title: The two-loop corrections to lepton MDMs and EDMs in the EBLMSSM

abstract: Extending BLMSSM with exotic Higgs superfields $(\Phi_{NL},\varphi_{NL})$ and superfields ($Y,Y^\prime$), one obtains the new model called as EBLMSSM, where exotic leptons are heavy and have tree level couplings with SM lepton. In this model, some new parameters with CP-violating phases are considered, so there are new contributions to lepton anomalous magnetic dipole moments (MDMs) and electric dipole moments (EDMs). Therefore, we study the one-loop, two-loop Barr-Zee and two-loop Rainbow type corrections to lepton MDMs and EDMs in the EBLMSSM. Considering the constraints from the lightest CP-even Higgs mass and decays, we calculate the corresponding numerical results. In our used parameter space, the new physics contributions to lepton MDMs are large, which can remedy the deviation between the SM prediction and experimental result well. New introduced CP-violating phases also affect the lepton EDMs in a certain degree.


title: Exploring Uncertainty in Conditional Multi-Modal Retrieval Systems

abstract: We cast visual retrieval as a regression problem by posing triplet loss as a regression loss. This enables epistemic uncertainty estimation using dropout as a Bayesian approximation framework in retrieval. Accordingly, Monte Carlo (MC) sampling is leveraged to boost retrieval performance. Our approach is evaluated on two applications: person re-identification and autonomous car driving. Comparable state-of-the-art results are achieved on multiple datasets for the former application. We leverage the Honda driving dataset (HDD) for autonomous car driving application. It provides multiple modalities and similarity notions for ego-motion action understanding. Hence, we present a multi-modal conditional retrieval network. It disentangles embeddings into separate representations to encode different similarities. This form of joint learning eliminates the need to train multiple independent networks without any performance degradation. Quantitative evaluation highlights our approach competence, achieving 6% improvement in a highly uncertain environment.


title: Micro-UAV Detection and Classification from RF Fingerprints Using Machine Learning Techniques

abstract: This paper focuses on the detection and classification of micro-unmanned aerial vehicles (UAVs) using radio frequency (RF) fingerprints of the signals transmitted from the controller to the micro-UAV. In the detection phase, raw signals are split into frames and transformed into the wavelet domain. A Markov models-based naive Bayes approach is used to check for the presence of a UAV in each frame. In the classification phase, unlike the traditional approaches that rely solely on time-domain signals and corresponding features, the proposed technique uses the energy transient signal. This approach is more robust to noise and can cope with different modulation techniques. First, the normalized energy trajectory is generated from the energy-time-frequency distribution of the raw control signal. Next, the start and end points of the energy transient are detected by searching for the most abrupt changes in the mean of the energy trajectory. Then, a set of statistical features is extracted from the energy transient. Significant features are selected by performing neighborhood component analysis (NCA) to keep the computational cost of the algorithm low. Finally, selected features are fed to several machine learning algorithms for classification. The algorithms are evaluated experimentally using a database containing 100 RF signals from each of 14 different UAV controllers. The signals are recorded wirelessly using a high-frequency oscilloscope. The data set is randomly partitioned into training and test sets for validation with the ratio 4:1. Ten Monte Carlo simulations are run and results are averaged to assess the performance of the methods. All the micro-UAVs are detected correctly and an average accuracy of 96.3% is achieved using the k-nearest neighbor (kNN) classification. Proposed methods are also tested for different signal-to-noise ratio (SNR) levels and results are reported.


title: Suppression of charge density wave order by disorder in Pd-intercalated ErTe$_3$

abstract: Disorder is generically anticipated to suppress long range charge density wave (CDW) order. We report transport, thermodynamic, and scattering experiments on Pd$_x$ErTe$_3$, a model CDW system with disorder induced by intercalation. The pristine parent compound ($x=0$) shows two separate, mutually perpendicular, incommensurate unidirectional CDW phases setting in at 270 K and 165 K. Here we track the suppression of signatures corresponding to these two parent transitions as the Pd concentration increases. At the largest values of $x$, we observe complete suppression of long range CDW order in favor of superconductivity. We also report evidence from electron and x-ray diffraction which suggests a tendency toward short-range ordering along both wavevectors which persists even well above the crossover temperature. Pd$_x$ErTe$_3$ provides a promising model system for the study of the interrelation of charge order and superconductivity in the presence of quenched disorder.


title: Distributed and Private Coded Matrix Computation with Flexible Communication Load

abstract: Tensor operations, such as matrix multiplication, are central to large-scale machine learning applications. For user-driven tasks these operations can be carried out on a distributed computing platform with a master server at the user side and multiple workers in the cloud operating in parallel. For distributed platforms, it has been recently shown that coding over the input data matrices can reduce the computational delay, yielding a trade-off between recovery threshold and communication load. In this paper we impose an additional security constraint on the data matrices and assume that workers can collude to eavesdrop on the content of these data matrices. Specifically, we introduce a novel class of secure codes, referred to as secure generalized PolyDot codes, that generalizes previously published non-secure versions of these codes for matrix multiplication. These codes extend the state-of-the-art by allowing a flexible trade-off between recovery threshold and communication load for a fixed maximum number of colluding workers.


title: Quantum coherence across bosonic superconductor-anomalous metal-insulator transitions

abstract: After decades of explorations, suffering from low critical temperature and subtle nature, whether a metallic ground state exists in a two-dimensional system beyond Anderson localization is still a mystery. Supremely, phase coherence could be the key that unlocks its intriguing nature. This work reveals how quantum phase coherence evolves across bosonic superconductor-metal-insulator transitions via magneto-conductance quantum oscillations in high-Tc superconducting films. A robust intervening anomalous metallic state characterized by both resistance and oscillation amplitude saturations in the low temperature regime is detected. By contrast, with decreasing temperature the oscillation amplitude monotonically grows on the superconducting side, but decreases at low temperatures on the insulating side. It suggests that the saturation of phase coherence plays a prominent role in the formation of this anomalous metallic state.


title: Doubly-nonlinear waveguides with self-switching functionality selection capabilities

abstract: In this article, we investigate the effects of the interplay between quadratic and cubic nonlinearities on the propagation of elastic waves in periodic waveguides. Through this framework, we unveil an array of wave control strategies that are intrinsically available in the response of doubly-nonlinear systems and we infer some basic design principles for tunable elastic metamaterials. The objective is to simultaneously account for two sources of nonlinearity that are responsible for distinct and complementary phenomena and whose effects are therefore typically discussed separately in the literature. Our study explicitly targets the intertwined effects that the two types of nonlinearity exert on each other, which modify the way in which their respective signatures are observed in the dynamic response. Through two illustrative examples we show how the dispersion correction caused by cubic nonlinearity can be used as an internal switch, or mode selector, capable of tuning on/off certain high-frequency response features that are generated through quadratic mechanisms.


title: Cascade Submodular Maximization: Question Selection and Sequencing in Online Personality Quiz

abstract: Personality quiz is a powerful tool that enables costumer segmentation by actively asking them questions, and marketers are using it as an effective method of generating leads and increasing e-commerce sales. In this paper, we study the problem of how to select and sequence a group of quiz questions so as to optimize the quality of customer segmentation. We assume that the customer will sequentially scan the list of questions. After reading a question, the customer makes two, possibly correlated, random decisions: 1) she first decides whether to answer this question or not, and then 2) decides whether to continue reading the next question or not. We further assume that the utility of questions that have been answered can be captured by a monotone and submodular function. In general, our problem falls into the category of non-adaptive active learning based customer profiling. Note that under the our model, the probability of a question being answered depends on the location of that question, as well as the set of other questions placed ahead of that question, this makes our problem fundamentally different from existing studies on submodular optimization. We develop a series of question selection and sequencing strategies with provable performance bound. Although we focus on the application of quiz design in this paper, our results apply to a broad range of applications, including assortment optimization with position bias effect.


title: Large global solutions for nonlinear Schr\"odinger equations III, energy-supercritical cases

abstract: In this work, we mainly focus on the energy-supercritical nonlinear Schr\"odinger equation, $$ i\partial_{t}u+\Delta u= \mu|u|^p u, \quad (t,x)\in \mathbb{R}^{d+1}, $$ with $\mu=\pm1$ and $p>\frac4{d-2}$. %In this work, we consider the energy-supercritical cases, that is, $p\in (\frac4{d-2},+\infty)$. We prove that for radial initial data with high frequency, if it is outgoing (or incoming) and in rough space $H^{s_1}(\mathbb{R}^d)$ $(s_1<s_c)$ or its Fourier transform belongs to $W^{s_2,1}(\mathbb{R}^d)$ $(s_2<s_c)$, the corresponding solution is global and scatters forward (or backward) in time. We also construct a class of large global and scattering solutions starting with many bubbles, which are mingled with in the physical space and separate in the frequency space. The analogous results are also valid for the energy-subcritical cases.


title: Unified estimation framework for unnormalized models with statistical efficiency

abstract: The parameter estimation of unnormalized models is a challenging problem. The maximum likelihood estimation (MLE) is computationally infeasible for these models since normalizing constants are not explicitly calculated. Although some consistent estimators have been proposed earlier, the problem of statistical efficiency remains. In this study, we propose a unified, statistically efficient estimation framework for unnormalized models and several efficient estimators, whose asymptotic variance is the same as the MLE. The computational cost of these estimators is also reasonable and they can be employed whether the sample space is discrete or continuous. The loss functions of the proposed estimators are derived by combining the following two methods: (1) density-ratio matching using Bregman divergence, and (2) plugging-in nonparametric estimators. We also analyze the properties of the proposed estimators when the unnormalized models are misspecified. The experimental results demonstrate the advantages of our method over existing approaches.


title: Max-margin Class Imbalanced Learning with Gaussian Affinity

abstract: Real-world object classes appear in imbalanced ratios. This poses a significant challenge for classifiers which get biased towards frequent classes. We hypothesize that improving the generalization capability of a classifier should improve learning on imbalanced datasets. Here, we introduce the first hybrid loss function that jointly performs classification and clustering in a single formulation. Our approach is based on an `affinity measure' in Euclidean space that leads to the following benefits: (1) direct enforcement of maximum margin constraints on classification boundaries, (2) a tractable way to ensure uniformly spaced and equidistant cluster centers, (3) flexibility to learn multiple class prototypes to support diversity and discriminability in feature space. Our extensive experiments demonstrate the significant performance improvements on visual classification and verification tasks on multiple imbalanced datasets. The proposed loss can easily be plugged in any deep architecture as a differentiable block and demonstrates robustness against different levels of data imbalance and corrupted labels.


title: Discounted Gottschalk-Hedlund theorem

abstract: Ergodic optimization and discrete weak KAM theory are two parallel theories with several results in common. For instance, the Mather set is the locus of orbits which minimize the ergodic averages of a given observable. In the favorable cases, the observable is cohomologous to its ergodic minimizing value on the Mather set, and the discrete weak KAM solution plays the role of the transfer function. One possibility of construction of such a coboundary is by using the non linear Lax-Oleinik operator. The other possibility is by using a discounted cohomological equation. It is known that the discounted discrete weak KAM solution converges to some selected weak KAM solution. We show that, in the ergodic optimization case for a coboundary observable over a minimal system, the discounted transfer function converges if and only if the observable is balanced.


title: The essential coexistence phenomenon in Hamiltonian dynamics

abstract: We construct an example of a Hamiltonian flow $f^t$ on a $4$-dimensional smooth manifold $\mathcal{M}$ which after being restricted to an energy surface $\mathcal{M}_e$ demonstrates essential coexistence of regular and chaotic dynamics that is there is an open and dense $f^t$-invariant subset $U\subset\mathcal{M}_e$ such that the restriction $f^t|U$ has non-zero Lyapunov exponents in all directions (except the direction of the flow) and is a Bernoulli flow while on the boundary $\partial U$, which has positive volume all Lyapunov exponents of the system are zero.


title: Neural-Guided Symbolic Regression with Asymptotic Constraints

abstract: Symbolic regression is a type of discrete optimization problem that involves searching expressions that fit given data points. In many cases, other mathematical constraints about the unknown expression not only provide more information beyond just values at some inputs, but also effectively constrain the search space. We identify the asymptotic constraints of leading polynomial powers as the function approaches zero and infinity as useful constraints and create a system to use them for symbolic regression. The first part of the system is a conditional production rule generating neural network which preferentially generates production rules to construct expressions with the desired leading powers, producing novel expressions outside the training domain. The second part, which we call Neural-Guided Monte Carlo Tree Search, uses the network during a search to find an expression that conforms to a set of data points and desired leading powers. Lastly, we provide an extensive experimental validation on thousands of target expressions showing the efficacy of our system compared to exiting methods for finding unknown functions outside of the training set.


title: Enhancing MapReduce Fault Recovery Through Binocular Speculation

abstract: MapReduce speculation plays an important role in finding potential task stragglers and failures. But a tacit dichotomy exists in MapReduce due to its inherent two-phase (map and reduce) management scheme in which map tasks and reduce tasks have distinctly different execution behaviors, yet reduce tasks are dependent on the results of map tasks. We reveal that speculation policies for fault handling in MapReduce do not recognize this dichotomy between map and reduce tasks, which leads to an issue of speculation myopia for MapReduce fault recovery. These issues cause significant performance degradation upon network and node failures. To address the speculation myopia caused by MapReduce dichotomy, we introduce a new scheme called binocular speculation to help MapReduce increase its assessment scope for speculation. As part of the scheme, we also design three component techniques including neighborhood glance, collective speculation and speculative rollback. Our evaluation shows that, with these techniques, binocular speculation can increase the coordination of map and reduce phases, and enhance the efficiency of MapReduce fault recovery.


title: Cooperative Source Seeking via Networked Multi-vehicle Systems

abstract: This paper studies the cooperative source seeking problem via a networked multi-vehicle system. In contrast to existing literature, the multi-vehicle system is controlled to the source position that maximizes aggregated multiple unknown scalar fields and each sensor-enabled vehicle only samples measurements of one scalar field. Thus, a single vehicle is unable to localize the source and has to cooperate with its neighboring vehicles. By jointly exploiting the ideas of the consensus algorithm and the stochastic extremum seeking (ES), this paper proposes novel distributed stochastic ES controllers, which are gradient-free and do not need any absolute information, such that the multi-vehicle system simultaneously approaches the source position. The effectiveness of the proposed controllers is proved for quadratic scalar fields. Finally, illustrative examples are included to validate the theoretical results.


title: Embedding complete multi-partite graphs into Cartesian product of paths and cycles

abstract: Graph embedding is a powerful method in parallel computing that maps a guest network $G$ into a host network $H$. The performance of an embedding can be evaluated by certain parameters, such as the dilation, the edge congestion and the wirelength. In this manuscript, we obtain the wirelength (exact and minimum) of embedding complete multi-partite graphs into Cartesian product of paths and cycles, which include $n$-cube, $n$-dimensional mesh (grid), $n$-dimensional cylinder and $n$-dimensional torus, etc., as the subfamilies.


title: Robust computation with rhythmic spike patterns

abstract: Information coding by precise timing of spikes can be faster and more energy-efficient than traditional rate coding. However, spike-timing codes are often brittle, which has limited their use in theoretical neuroscience and computing applications. Here, we propose a novel type of attractor neural network in complex state space, and show how it can be leveraged to construct spiking neural networks with robust computational properties through a phase-to-timing mapping. Building on Hebbian neural associative memories, like Hopfield networks, we first propose threshold phasor associative memory (TPAM) networks. Complex phasor patterns whose components can assume continuous-valued phase angles and binary magnitudes can be stored and retrieved as stable fixed points in the network dynamics. TPAM achieves high memory capacity when storing sparse phasor patterns, and we derive the energy function that governs its fixed point attractor dynamics. Second, through simulation experiments we show how the complex algebraic computations in TPAM can be approximated by a biologically plausible network of integrate-and-fire neurons with synaptic delays and recurrently connected inhibitory interneurons. The fixed points of TPAM in the complex domain are commensurate with stable periodic states of precisely timed spiking activity that are robust to perturbation. The link established between rhythmic firing patterns and complex attractor dynamics has implications for the interpretation of spike patterns seen in neuroscience, and can serve as a framework for computation in emerging neuromorphic devices.


title: On the Fundamental Limits of Multi-user Scheduling under Short-term Fairness Constraints

abstract: In the conventional information theoretic analysis of multiterminal communication scenarios, it is often assumed that all of the distributed terminals use the communication channel simultaneously. However, in practical wireless communication systems - due to restricted computation complexity at network terminals - a limited number of users can be activated either in uplink or downlink simultaneously. This necessitates the design of a scheduler which determines the set of active users at each time-slot. A well designed scheduler maximizes the average system utility subject to a set of fairness criteria, which must be met in a limited window-length to avoid long starvation periods. In this work, scheduling under short-term temporal fairness constraints is considered. The objective is to maximize the average system utility such that the fraction of the time-slots that each user is activated is within desired upper and lower bounds in the fairness window-length. The set of feasible window-lengths is characterized as a function of system parameters. It is shown that the optimal system utility is non-monotonic and super-additive in window-length. Furthermore, a scheduling strategy is proposed which satisfies short-term fairness constraints for arbitrary window-lengths, and achieves optimal average system utility as the window-length is increased asymptotically. Numerical simulations are provided to verify the results.


title: Joint group and residual sparse coding for image compressive sensing

abstract: Nonlocal self-similarity and group sparsity have been widely utilized in image compressive sensing (CS). However, when the sampling rate is low, the internal prior information of degraded images may be not enough for accurate restoration, resulting in loss of image edges and details. In this paper, we propose a joint group and residual sparse coding method for CS image recovery (JGRSC-CS). In the proposed JGRSC-CS, patch group is treated as the basic unit of sparse coding and two dictionaries (namely internal and external dictionaries) are applied to exploit the sparse representation of each group simultaneously. The internal self-adaptive dictionary is used to remove artifacts, and an external Gaussian Mixture Model (GMM) dictionary, learned from clean training images, is used to enhance details and texture. To make the proposed method effective and robust, the split Bregman method is adopted to reconstruct the whole image. Experimental results manifest the proposed JGRSC-CS algorithm outperforms existing state-of-the-art methods in both peak signal to noise ratio (PSNR) and visual quality.


title: Nonextensive triplets in stock market indices

abstract: Stock market indices are one of the most investigated complex systems in econophysics. Here we extend the existing literature on stock markets in connection with nonextensive statistical mechanics. We explore the nonextensivity of price volatilities for 34 major stock market indices between 2010 and 2019. We discover that stock markets follow nonextensive statistics regarding equilibrium, relaxation and sensitivity. We find nonextensive behavior in stock markets for developed countries, but not for developing countries. Distances between nonextensive triplets suggest that some stock markets might share similar nonextensive dynamics, while others are widely different. The current findings strongly indicate that the stock market represents a system whose physics is properly described by nonextensive statistical mechanics. Our results shed light on the complex nature of stock market indices, and establish another formal link with the nonextensive theory.


title: Maximal monotone normal cones in locally convex spaces

abstract: Equivalent conditions that make the normal cone maximal monotone are investigated in the general settings of locally convex spaces. Some consequences such as Bishop Phelps and sum representability results are presented in the last part.


title: Quasinormal modes of $p$-forms in spherical black holes

abstract: We study the quasinormal modes of $p$-form fields in spherical black holes in $D$-dimensions. Using the spherical symmetry of the black holes and gauge symmetry, we show the $p$-form field can be expressed in terms of the coexact $p$-form and the coexact $(p-1)$-form on the sphere $S^{D-2}$. These variables allow us to find the master equations. By utilizing the S-deformation method, we explicitly show the stability of $p$-form fields in the spherical black hole spacetime. Moreover, using the WKB approximation, we calculate the quasinormal modes of the $p$-form fields in $D(\leq10)$-dimensions.


title: Analysis of FEAST spectral approximations using the DPG discretization

abstract: A filtered subspace iteration for computing a cluster of eigenvalues and its accompanying eigenspace, known as "FEAST", has gained considerable attention in recent years. This work studies issues that arise when FEAST is applied to compute part of the spectrum of an unbounded partial differential operator. Specifically, when the resolvent of the partial differential operator is approximated by the discontinuous Petrov Galerkin (DPG) method, it is shown that there is no spectral pollution. The theory also provides bounds on the discretization errors in the spectral approximations. Numerical experiments for simple operators illustrate the theory and also indicate the value of the algorithm beyond the confines of the theoretical assumptions. The utility of the algorithm is illustrated by applying it to compute guided transverse core modes of a realistic optical fiber.


title: Academic Engagement and Commercialization in an Institutional Transition Environment: Evidence from Shanghai Maritime University

abstract: Does academic engagement accelerate or crowd out the commercialization of university knowledge? Research on this topic seldom considers the impact of the institutional environment, especially when a formal institution for encouraging the commercial activities of scholars has not yet been established. This study investigates this question in the context of China, which is in the institutional transition stage. Based on a survey of scholars from Shanghai Maritime University, we demonstrate that academic engagement has a positive impact on commercialization and that this impact is greater for risk-averse scholars than for other risk-seeking scholars. Our results suggest that in an institutional transition environment, the government should consider encouraging academic engagement to stimulate the commercialization activities of conservative scholars.


title: On Model Selection in Cosmology

abstract: We review some of the common methods for model selection: the goodness of fit, the likelihood ratio test, Bayesian model selection using Bayes factors, and the classical as well as the Bayesian information theoretic approaches. We illustrate these different approaches by comparing models for the expansion history of the Universe. In the discussion we highlight the premises and objectives entering these different approaches to model selection and finally recommend the information theoretic approach.


title: Ground-State Phase Diagram of the Multiple-Spin Exchange Model with up to the Six-Spin Exchange Interactions on the Triangular Lattice

abstract: The ground state of the multiple-spin exchange model with up to the six-spin exchange interactions on a triangular lattice in the magnetic field is investigated within the mean-field approximation. By comparing the phase diagrams of systems with and without the five- and six-spin interactions, we find that the five- and six-spin interactions expand the ferromagnetic phase. In contrast, the antiferromagnetic-like phases are contracted. A phase with a 1/2 plateau is also contracted by the five- and six-spin interactions. In addition to the results that have not yet been reported for systems with up to the four-spin interactions, we obtain new phases for systems with up to the six-spin interactions. In particular, a 1/6 plateau appears in the low magnetic field near the ferromagnetic phase in the magnetization process. This phase has a twelve-sublattice structure in which a unit cell consists of seven spins parallel to the magnetic field and five spins antiparallel to it.


title: Broadcasting Real-Time Flows in Integrated Backhaul and Access 5G Networks

abstract: This paper studies the problem of broadcasting real-time flows in multi-hop wireless networks. We consider that each packet has a stringent deadline, and each node in the network obtains some utility based on the number of packets delivered to it on time for each flow. We propose a distributed protocol, the delegated-set routing (DSR) protocol, that incurs virtually no overhead of coordination among nodes. We also develop distributed algorithms that aim to maximize the total system utility under DSR. The utility of our DSR protocol and distributed algorithms are demonstrated by both theoretical analysis and simulation results, where we show that our algorithms achieve better performance even when compared against centralized throughput optimal policies.


title: Consistency in Echo-State Networks

abstract: Consistency is an extension to generalized synchronization which quantifies the degree of functional dependency of a driven nonlinear system to its input. We apply this concept to echo-state networks, which are an artificial-neural network version of reservoir computing. Through a replica test we measure the consistency levels of the high-dimensional response, yielding a comprehensive portrait of the echo-state property.


title: Structure and energetics of carbon-related defects in SiC (0001)/SiO$_{\rm 2}$ systems revealed by first-principles calculations: Defects in SiC, SiO$_{\rm 2}$, and just at their interface

abstract: We report first-principles calculations that reveal the atomic forms, stability, and energy levels of carbon-related defects in SiC (0001)/SiO$_{\rm 2}$ systems. We clarify the stable position (SiC side, SiO$_{\rm 2}$ side, or just at the SiC/SiO$_{\rm 2}$ interface) of defects depending on the oxidation environment. Under an O-rich condition, the di-carbon antisite ((C$_{\rm 2}$)$_{\rm Si}$) in the SiC side is stable and critical for $n$-channel MOSFETs, whereas the di-carbon defect (Si-C-C-Si) at the interface becomes critical under an O-poor condition. Our results suggest that the oxidation of SiC under a high-temperature O-poor condition is favorable in reducing the defects, in consistent with recent experimental reports.


title: A comparison between Faraday Tomography and Synchrotron Polarization Gradients

abstract: Observations of synchrotron polarization at multiple frequencies in the presence of Faraday rotation can provide a way to reconstruct the 3D magnetic field distribution. In this paper we compare the well known Faraday Tomography (FT, Burn 1966) technique to the new approach named Synchrotron Polarization Gradients (SPG, Lazarian & Yuen 2018b). We compare the strengths and limitations of the two techniques, and describe their synergy. In particular, we show that in the situations when FT technique fails, e.g. due to insufficient frequency coverage, the SPG can still trace the 3D structure of magnetic field.


title: PINPOINT: Efficient and Effective Resource Isolation for Mobile Security and Privacy

abstract: Virtualization is frequently used to isolate untrusted processes and control their access to sensitive resources. However, isolation usually carries a price in terms of less resource sharing and reduced inter-process communication. In an open architecture such as Android, this price and its impact on performance, usability, and transparency must be carefully considered. Although previous efforts in developing general-purpose isolation solutions have shown that some of these negative side effects can be mitigated, doing so involves overcoming significant design challenges by incorporating numerous additional platform complexities not directly related to improved security. Thus, the general purpose solutions become inefficient and burdensome if the end-user has only specific security goals. In this paper, we present PINPOINT, a resource isolation strategy that forgoes general-purpose solutions in favor of a "building block" approach that addresses specific end-user security goals. PINPOINT embodies the concept of Linux Namespace lightweight isolation, but does so in the Android Framework by guiding the security designer towards isolation points that are contextually close to the resource(s) that need to be isolated. This strategy allows the rest of the Framework to function fully as intended, transparently. We demonstrate our strategy with a case study on Android System Services, and show four applications of PINPOINTed system services functioning with unmodified market apps. Our evaluation results show that practical security and privacy advantages can be gained using our approach, without inducing the problematic side-effects that other general-purpose designs must address.


title: Deep-Learning Inversion of Seismic Data

abstract: We propose a new method to tackle the mapping challenge from time-series data to spatial image in the field of seismic exploration, i.e., reconstructing the velocity model directly from seismic data by deep neural networks (DNNs). The conventional way of addressing this ill-posed inversion problem is through iterative algorithms, which suffer from poor nonlinear mapping and strong nonuniqueness. Other attempts may either import human intervention errors or underuse seismic data. The challenge for DNNs mainly lies in the weak spatial correspondence, the uncertain reflection-reception relationship between seismic data and velocity model, as well as the time-varying property of seismic data. To tackle these challenges, we propose end-to-end seismic inversion networks (SeisInvNets) with novel components to make the best use of all seismic data. Specifically, we start with every seismic trace and enhance it with its neighborhood information, its observation setup, and the global context of its corresponding seismic profile. From the enhanced seismic traces, the spatially aligned feature maps can be learned and further concatenated to reconstruct a velocity model. In general, we let every seismic trace contribute to the reconstruction of the whole velocity model by finding spatial correspondence. The proposed SeisInvNet consistently produces improvements over the baselines and achieves promising performance on our synthesized and proposed SeisInv data set according to various evaluation metrics. The inversion results are more consistent with the target from the aspects of velocity values, subsurface structures, and geological interfaces. Moreover, the mechanism and the generalization of the proposed method are discussed and verified. Nevertheless, the generalization of deep-learning-based inversion methods on real data is still challenging and considering physics may be one potential solution.


title: Thompson Sampling for a Fatigue-aware Online Recommendation System

abstract: In this paper we consider an online recommendation setting, where a platform recommends a sequence of items to its users at every time period. The users respond by selecting one of the items recommended or abandon the platform due to fatigue from seeing less useful items. Assuming a parametric stochastic model of user behavior, which captures positional effects of these items as well as the abandoning behavior of users, the platform's goal is to recommend sequences of items that are competitive to the single best sequence of items in hindsight, without knowing the true user model a priori. Naively applying a stochastic bandit algorithm in this setting leads to an exponential dependence on the number of items. We propose a new Thompson sampling based algorithm with expected regret that is polynomial in the number of items in this combinatorial setting, and performs extremely well in practice.


title: Domination Parameters in Hypertrees and Sibling trees

abstract: A locating-dominating set (LDS) of a graph $G$ is a dominating set $S$ of $G$ such that for every two vertices $u$ and $v$ in $V(G) \setminus S$, $N(u)\cap S \neq N(v)\cap S$. The locating-domination number $\gamma^{L}(G)$ is the minimum cardinality of a LDS of $G$. Further if $S$ is a total dominating set then $S$ is called a locating-total dominating set. In this paper we determine the domination, total domination, locating-domination and locating-total domination numbers for hypertrees and sibling trees.


title: Numerical range of weighted composition operators which contain zero

abstract: In this paper, we study when zero belongs to the numerical range of weighted composition operators $C_{\psi,\varphi}$ on the Fock space $\mathcal{F}^{2}$, where $\varphi(z)=az+b$, $a,b \in \mathbb{C}$ and $|a|\leq 1$. In the case that $|a|<1$, we obtain a set contained in the numerical range of $C_{\psi,\varphi}$ and find the conditions under which the numerical range of $C_{\psi,\varphi}$ contain zero. Then for $|a|=1$, we precisely determine the numerical range of $C_{\psi,\varphi}$ and show that zero lies in its numerical range.


title: Tm-doped Crystals for mid-IR Optical Cryocoolers and Radiation Balanced Lasers

abstract: We report the complete characterization of various cooling grade Tm-doped crystals including the first demonstration of optical refrigeration in Tm:YLF crystals. Room temperature laser cooling efficiencies of 1% and 2% (mol) Tm:YLF, and 1% Tm:BYF crystals at different excitation polarizations are measured and their external quantum efficiency and background absorption are extracted. By performing detailed low-temperature spectroscopic analysis of the samples, global minimum achievable temperatures of 160 K to 110 K are estimated. The potential of Tm-doped crystals to realize mid-IR optical cryocoolers and radiation balanced lasers (RBLs) in the eye-safe region of the spectrum is discussed, and a promising 2-tone RBL in a tandem structure of Tm:YLF and Ho:YLF crystals is proposed.


title: Low-frequency Faraday rotation measures towards pulsars using LOFAR: probing the 3-D Galactic halo magnetic field

abstract: We determined Faraday rotation measures (RMs) towards 137 pulsars in the northern sky, using Low-Frequency Array (LOFAR) observations at 110-190 MHz. This low-frequency RM catalogue, the largest to date, improves the precision of existing RM measurements on average by a factor of 20 - due to the low frequency and wide bandwidth of the data, aided by the RM synthesis method. We report RMs towards 25 pulsars for the first time. The RMs were corrected for ionospheric Faraday rotation to increase the accuracy of our catalogue to approximately 0.1 rad m$^{\rm -2}$. The ionospheric RM correction is currently the largest contributor to the measurement uncertainty. In addition, we find that the Faraday dispersion functions towards pulsars are extremely Faraday thin - mostly less than 0.001 rad m$^{\rm -2}$. We use these new precise RM measurements (in combination with existing RMs, dispersion measures, and distance estimates) to estimate the scale height of the Galactic halo magnetic field: 2.0$\pm$0.3 kpc for Galactic quadrants I and II above and below the Galactic plane (we also evaluate the scale height for these regions individually). Overall, our initial low-frequency catalogue provides valuable information about the 3-D structure of the Galactic magnetic field.


title: Plasmonics in Atomically-Thin Crystalline Silver Films

abstract: Light-matter interaction at the atomic scale rules fundamental phenomena such as photoemission and lasing, while enabling basic everyday technologies, including photovoltaics and optical communications. In this context, plasmons --the collective electron oscillations in conducting materials-- are important because they allow manipulating optical fields at the nanoscale. The advent of graphene and other two-dimensional crystals has pushed plasmons down to genuinely atomic dimensions, displaying appealing properties such as a large electrical tunability. However, plasmons in these materials are either too broad or lying at low frequencies, well below the technologically relevant near-infrared regime. Here we demonstrate sharp near-infrared plasmons in lithographically-patterned wafer-scale atomically-thin silver crystalline films. Our measured optical spectra reveal narrow plasmons (quality factor $\sim4$), further supported by a low sheet resistance comparable to bulk metal in few-atomic-layer silver films down to seven Ag(111) monolayers. Good crystal quality and plasmon narrowness are obtained despite the addition of a thin passivating dielectric, which renders our samples resilient to ambient conditions. The observation of spectrally sharp and strongly confined plasmons in atomically thin silver holds great potential for electro-optical modulation and optical sensing applications.


title: Characters of some unitary highest weight representations via the theta correspondence

abstract: In this article, we consider a dual pair $(G, G')$ in the symplectic group $Sp(W)$ with $G$ compact and let $(\tilde{G}, \tilde{G}')$ be the preimages of $G$ and $G'$ in the metaplectic group $\widetilde{Sp(W)}$. For every irreducible representation $\Pi$ of $\tilde{G}$ appearing in Howe correspondence, we compute explicitly the restriction of the character $\Theta_{\Pi'}$ of the associated representation $\Pi'$ of $\tilde{G}'$ on the set of regular points on the compact Cartan subgroup $\tilde{H}'$ of $\tilde{G}'$.


title: Properties of the diffuse emission around warm loops in solar active regions

abstract: Coronal loops in active regions are the subjects of intensive investigation, but the important diffuse 'unresolved' emission in which they are embedded has received relatively little attention. Here we measure the densities and emission measure (EM) distributions of a sample of background-foreground regions surrounding warm (2 MK) coronal loops, and introduce two new aspects to the analysis. First, we infer the EM distributions only from temperatures that contribute to the same background emission. Second, we measure the background emission co-spatially with the loops so that the results are truly representative of the immediate loop environment. The second aspect also allows us to take advantage of the presence of embedded loops to infer information about the (unresolvable) magnetic field in the background. We find that about half the regions in our sample have narrow but not quite isothermal EM distributions with a peak temperature of 1.4--2 MK. The other half have broad EM distributions (Gaussian width $>$3$\times$10$^{5}$ K), and the width of the EM appears to be correlated with peak temperature. Densities in the diffuse background are $\log$ (n/cm$^{-3}$) = 8.5-9.0. Significantly, these densities and temperatures imply that the co-spatial background is broadly comptabile with static equilibrium theory (RTV scaling laws) provided the unresolved field length is comparable to the embedded loop length. For this agreement to break down, the field length in most cases would have to be substantially longer than the loop length, a factor of 2--3 on average, which for our sample approaches the dimensions of only the largest active regions.


title: Phase-only transmissive spatial light modulator based on tunable dielectric metasurface

abstract: Rapidly developing augmented reality (AR) and 3D holographic display technologies require spatial light modulators (SLM) with high resolution and viewing angle to be able to satisfy increasing customer demands. Currently available SLMs, as well as their performance, are limited by their large pixel sizes of the order of several micrometres. Further pixel size miniaturization has been stagnant due to the persistent challenge to reduce the inter-pixel crosstalk associated with the liquid crystal (LC) cell thickness, which has to be large enough to accumulate the required 2{\pi} phase difference. Here, we propose a concept of tunable dielectric metasurfaces modulated by a liquid crystal environment, which can provide abrupt phase change and uncouple the phase accumulation from the LC cell thickness, ultimately enabling the pixel size miniaturization. We present a proof-of-concept metasurface-based SLM device, configured to generate active beam steering with >35% efficiency and large beam deflection angle of 11{\deg}, with LC cell thickness of only 1.5 {\mu}m, much smaller than conventional devices. We achieve the pixel size of 1.14 {\mu}m corresponding to the image resolution of 877 lp/mm, which is 30 times larger comparing to the presently available commercial SLM devices. High resolution and viewing angle of the metasurface-based SLMs opens up a new path to the next generation of near-eye AR and 3D holographic display technologies.


title: Modelling the mid-infrared polarization in dust around young stars

abstract: The presence of crystalline silicates has been detected in the circumstellar environment of several young stars in the recent past and there is evidence of silicon carbide (SiC) detection in the envelope of pre-main sequence star SVS13. In this work, we have attempted to probe the presence of SiC in the dust around protoplanetary disks in a sample of young stars. We have modelled the linear polarization of composite dust grains in the mid-infrared (MIR: 8--13 $\mu$m) using silicates as the host with various inclusions of SiC and graphites using the Discrete Dipole Approximation (DDA) and the Effective Medium Approximation (EMA) T-Matrix methods. We have then compared our modelling results with polarimetric observations made in the protoplanetary disks surrounding two Herbig Be stars and one T-Tauri star with particular emphasis towards the 10 $\mu$m silicate feature using CanariCam mounted over the Gran Telescopio Canarias (GTC). We report the possible existence of SiC in the outer disk/envelope around one star in our sample which has been interpreted based on the shape, size, composition and fraction of inclusions by volume in our dust grain models.


title: Automated Essay Scoring based on Two-Stage Learning

abstract: Current state-of-art feature-engineered and end-to-end Automated Essay Score (AES) methods are proven to be unable to detect adversarial samples, e.g. the essays composed of permuted sentences and the prompt-irrelevant essays. Focusing on the problem, we develop a Two-Stage Learning Framework (TSLF) which integrates the advantages of both feature-engineered and end-to-end AES models. In experiments, we compare TSLF against a number of strong baselines, and the results demonstrate the effectiveness and robustness of our models. TSLF surpasses all the baselines on five-eighths of prompts and achieves new state-of-the-art average performance when without negative samples. After adding some adversarial essays to the original datasets, TSLF outperforms the feature-engineered and end-to-end baselines to a great extent, and shows great robustness.


title: Hydrogen sensing characteristics of perovskite based calcium doped BiFeO3 thin films

abstract: Perovskite oxide based thin film gas sensors have long been considered as potential alternatives to commonly investigated binary metal oxides based sensors. BiFeO3, which is a prototype of p-type perovskite based semiconducting oxides, has recently drawn significant attention for its promising gas sensing characteristics. In the present work, the hydrogen sensing characteristics of calcium doped BiFeO3 has been reported by varying the film thickness, doping concentration, operating temperature, and test gas concentration. The films were deposited on glass substrates by sol-gel route using spin coating. X-ray diffraction analyses confirmed formation of phase pure films and scanning electron microscopy confirmed their uniform and dense microstructure. The Ca-doped BiFeO3 sensors exhibit higher sensitivity compared to pure BiFeO3 sensors. It is reported that the film thickness and Ca doping concentration play major role to control hydrogen sensing characteristics of the deposited films. The sensor based on 15% Ca-doped BiFeO3 sensor exhibited very high sensitivity (~212 % at 500 ppm H2), and excellent selectivity towards hydrogen at a moderate operating temperature (~250 {\deg}C).The enhanced gas sensing response of the doped BiFeO3 films has been attributed to the higher oxygen vacancy concentration induced by incorporation of aliovalent Ca2+.


title: Central limit theorem for linear spectral statistics of general separable sample covariance matrices with applications

abstract: In this paper, we consider the separable covariance model, which plays an important role in wireless communications and spatio-temporal statistics and describes a process where the time correlation does not depend on the spatial location and the spatial correlation does not depend on time. We established a central limit theorem for linear spectral statistics of general separable sample covariance matrices in the form of $\mathbf S_n=\frac1n\mathbf T_{1n}\mathbf X_n\mathbf T_{2n}\mathbf X_n^*\mathbf T_{1n}^*$ where $\mathbf X_n=(x_{jk})$ is of $m_1\times m_2$ dimension, the entries $\{x_{jk}, j=1,...,m_1, k=1,...,m_2\}$ are independent and identically distributed complex variables with zero means and unit variances, $\mathbf T_{1n}$ is a $p\times m_1 $ complex matrix and $\mathbf T_{2n}$ is an $m_2\times m_2$ Hermitian matrix. We then apply this general central limit theorem to the problem of testing white noise in time series.


title: Fast and Robust Distributed Subgraph Enumeration

abstract: We study the classic subgraph enumeration problem under distributed settings. Existing solutions either suffer from severe memory crisis or rely on large indexes, which makes them impractical for very large graphs. Most of them follow a synchronous model where the performance is often bottlenecked by the machine with the worst performance. Motivated by this, in this paper, we propose RADS, a Robust Asynchronous Distributed Subgraph enumeration system. RADS first identifies results that can be found using single-machine algorithms. This strategy not only improves the overall performance but also reduces network communication and memory cost. Moreover, RADS employs a novel region-grouped multi-round expand verify & filter framework which does not need to shuffle and exchange the intermediate results, nor does it need to replicate a large part of the data graph in each machine. This feature not only reduces network communication cost and memory usage, but also allows us to adopt simple strategies for memory control and load balancing, making it more robust. Several heuristics are also used in RADS to further improve the performance. Our experiments verified the superiority of RADS to state-of-the-art subgraph enumeration approaches.


title: Single-Server Single-Message Online Private Information Retrieval with Side Information

abstract: In many practical settings, the user needs to retrieve information from a server in a periodic manner, over multiple rounds of communication. In this paper, we discuss the setting in which this information needs to be retrieved privately, such that the identity of all the information retrieved until the current round is protected. This setting can occur in practical situations in which the user needs to retrieve items from the server or a periodic basis, such that the privacy needs to be guaranteed for all the items been retrieved until the current round. We refer to this setting as an \emph{online private information retrieval} as the user does not know the identities of the future items that need to be retrieved from the server. Following the previous line of work by Kadhe \emph{et al.}~we assume that the user knows a random subset of $M$ messages in the database as a side information which are unknown to the server. Focusing on scalar-linear settings, we characterize the \emph{per-round capacity}, i.e., the maximum achievable download rate at each round, and present a coding scheme that achieves this capacity. The key idea of our scheme is to utilize the data downloaded during the current round as a side information for the subsequent rounds. We show for the setting with $K$ messages stored at the server, the per-round capacity of the scalar-linear setting is $C_1= ({M+1})/{K}$ for round $i=1$ and ${C_i= {(2^{i-1}(M+1))}/{KM}}$ for round $i\geq2$, provided that ${K}/({M+1})$ is a power of $2$.


title: Enable Super-resolution Parameter Estimation for Mm-wave Channel Sounding

abstract: This paper investigates the capability of millimeter-wave (mmWave) channel sounders with phased arrays to perform super-resolution parameter estimation, i.e., determine the parameters of multipath components (MPC), such as direction of arrival and delay, with resolution better than the Fourier resolution of the setup. We analyze the question both generally, and with respect to a particular novel multi-beam mmWave channel sounder that is capable of performing multiple-input-multiple-output (MIMO) measurements in dynamic environments. We firstly propose a novel two-step calibration procedure that provides higher-accuracy calibration data that are required for Rimax or SAGE. Secondly, we investigate the impact of center misalignment and residual phase noise on the performance of the parameter estimator. Finally we experimentally verify the calibration results and demonstrate the capability of our sounder to perform super-resolution parameter estimation.


title: Adaptive Exact Learning of Decision Trees from Membership Queries

abstract: In this paper we study the adaptive learnability of decision trees of depth at most $d$ from membership queries. This has many applications in automated scientific discovery such as drugs development and software update problem. Feldman solves the problem in a randomized polynomial time algorithm that asks $\tilde O(2^{2d})\log n$ queries and Kushilevitz-Mansour in a deterministic polynomial time algorithm that asks $ 2^{18d+o(d)}\log n$ queries. We improve the query complexity of both algorithms. We give a randomized polynomial time algorithm that asks $\tilde O(2^{2d}) + 2^{d}\log n$ queries and a deterministic polynomial time algorithm that asks $2^{5.83d}+2^{2d+o(d)}\log n$ queries.


title: Dynamic structure factor from real time evolution and exact correction vectors with matrix product states

abstract: We propose two complimentary numerical methods for rigorous computation of dynamic structure factor at zero temperature. One solution is to solve Schrodinger equation using time dependent variational principle (TDVP) with matrix product states (MPSs) proposed by Haegeman el al. [Physical Review B 94, 165116], and Fourier transform correlation functions in time to frequency domain. Another way is to directly compute the transition rate between the ground state and several low lying momentum eigenstates that are accessed using MPSs method amended with momentum filtering process. We benchmark both methods on a spin-1/2 Antiferromagnetic (AF) Heisenberg chain with periodic boundary condition. With finite size scaling analysis, the asymptotic line shape as a function of {\omega} can be reproduced at various momentum k with both methods.


title: Deep Clustering with a Dynamic Autoencoder: From Reconstruction towards Centroids Construction

abstract: In unsupervised learning, there is no apparent straightforward cost function that can capture the significant factors of variations and similarities. Since natural systems have smooth dynamics, an opportunity is lost if an unsupervised objective function remains static during the training process. The absence of concrete supervision suggests that smooth dynamics should be integrated. Compared to classical static cost functions, dynamic objective functions allow to better make use of the gradual and uncertain knowledge acquired through pseudo-supervision. In this paper, we propose Dynamic Autoencoder (DynAE), a novel model for deep clustering that overcomes a clustering-reconstruction trade-off, by gradually and smoothly eliminating the reconstruction objective function in favor of a construction one. Experimental evaluations on benchmark datasets show that our approach achieves state-of-the-art results compared to the most relevant deep clustering methods.


title: Construction of Liouville Brownian motion via Dirichlet form theory

abstract: The Liouville Brownian motion which was introduced in \cite{GRV} is a natural diffusion process associated with a random metric in two dimensional Liouville quantum gravity. In this paper we construct the Liouville Brownian motion via Dirichlet form theory. By showing that the Liouville measure is smooth in the strict sense, the positive continuous additive functional $(F_t)_{t \ge 0}$ of the Liouville measure in the strict sense w.r.t. the planar Brownian motion $(B_t)_{t \ge 0}$ is obtained. Then the Liouville Brownian motion can be defined as a time changed process of the planar Brownian motion $B_{F_t^{-1}}$.


title: Stacking of nanocrystalline graphene for Nano-Electro-Mechanical (NEM) actuator applications

abstract: Graphene nano-electro-mechanical switches are promising components due to their excellent switching performance such as low pull-in voltage and low contact resistance. Mass fabrication with an appropriate counter electrode remains challenging. In this work, we report the stacking of nanocrystalline graphene (NCG) with a 70-nm dielectric separation layer. The buried NCG layer is contacted through the formation of vias and acts as actuation electrode. After metallization, the top 7.5-nm thin NCG layer is patterned to form double-clamped beams, and the structure is released by hydrofluoric acid etching. By applying a voltage between the top and buried NCG layer, a step-like current increase is observed below 1.5 V, caused by the contact of the movable beam with the buried NCG. No pull-out is observed due to the thin sacrificial layer and high beam length, resulting in low mechanical restoring force. We discuss the possible applications of the NCG stacking approach to realize Nano-Electro-Mechanical (NEM) contact switches and advanced logical components such as a AND logic.


title: Liouville distorted Brownian motion

abstract: The Liouville Brownian motion was introduced in \cite{GRV} as a time changed process $B_{A_t^{-1}}$ of a planar Brownian motion $(B_t)_{t \ge 0}$, where $(A_t)_{t \ge 0}$ is the positive continuous additive functional of $(B_t)_{t \ge 0}$ in the strict sense w.r.t. the Liouville measure. We first consider a distorted Brownian motion $(X_t)_{t\ge0}$ starting from all points in $\R^2$ associated to a Dirichlet form $(\E, D(\E))$ (see \cite{ShTr14}). We show that the positive continuous additive functional $(F_t)_{t \ge 0}$ of $(X_t)_{t \ge 0}$ in the strict sense w.r.t. the Liouville distorted measure can be constructed.


title: Science Opportunities and Challenges Associated with SKA Big Data

abstract: The upcoming Square Kilometre Array (SKA) radio telescope will become the largest astronomical observation facility, and is expected to introduce revolutionary changes in major fields of natural sciences. These revolutionary changes help us to answer the fundamental questions related to the origins of the universe, life, cosmic magnetic field, the nature of gravity, and to search for extraterrestrial civilizations. The unprecedented power of the SKA is characterized by an extremely high sensitivity, wide field of view, ultra-fast survey speed, and ultra-high time, space, frequency resolutions, which ensures that SKA will have a leading position in radio astronomy in future; this will be accompanied by a vast amount of observational data at exabyte (EB) level. The transportation, storage, reading, writing, computation, curation, and archiving of the SKA-level data and the release of SKA science products are posing serious challenges to the field of information communication technology (ICT). The China SKA science team will work together with the information, communication and computer industries to tackle the challenges associated with the SKA big data, which will not only promote major original scientific discoveries, but also apply the obtained technological achievements for stimulating the national economy.


title: ODN: Opening the Deep Network for Open-set Action Recognition

abstract: In recent years, the performance of action recognition has been significantly improved with the help of deep neural networks. Most of the existing action recognition works hold the \textit{closed-set} assumption that all action categories are known beforehand while deep networks can be well trained for these categories. However, action recognition in the real world is essentially an \textit{open-set} problem, namely, it is impossible to know all action categories beforehand and consequently infeasible to prepare sufficient training samples for those emerging categories. In this case, applying closed-set recognition methods will definitely lead to unseen-category errors. To address this challenge, we propose the Open Deep Network (ODN) for the open-set action recognition task. Technologically, ODN detects new categories by applying a multi-class triplet thresholding method, and then dynamically reconstructs the classification layer and "opens" the deep network by adding predictors for new categories continually. In order to transfer the learned knowledge to the new category, two novel methods, Emphasis Initialization and Allometry Training, are adopted to initialize and incrementally train the new predictor so that only few samples are needed to fine-tune the model. Extensive experiments show that ODN can effectively detect and recognize new categories with little human intervention, thus applicable to the open-set action recognition tasks in the real world. Moreover, ODN can even achieve comparable performance to some closed-set methods.


title: The Neural Network Approach to Inverse Problems in Differential Equations

abstract: We proposed a framework for solving inverse problems in differential equations based on neural networks and automatic differentiation. Neural networks are used to approximate hidden fields. We analyze the source of errors in the framework and derive an error estimate for a model diffusion equation problem. Besides, we propose a way for sensitivity analysis, utilizing the automatic differentiation mechanism embedded in the framework. It frees people from the tedious and error-prone process of deriving the gradients. Numerical examples exhibit consistency with the convergence analysis and error saturation is noteworthily predicted. We also demonstrate the unique benefits neural networks offer at the same time: universal approximation ability, regularizing the solution, bypassing the curse of dimensionality and leveraging efficient computing frameworks.


title: Robust Learning at Noisy Labeled Medical Images: Applied to Skin Lesion Classification

abstract: Deep neural networks (DNNs) have achieved great success in a wide variety of medical image analysis tasks. However, these achievements indispensably rely on the accurately-annotated datasets. If with the noisy-labeled images, the training procedure will immediately encounter difficulties, leading to a suboptimal classifier. This problem is even more crucial in the medical field, given that the annotation quality requires great expertise. In this paper, we propose an effective iterative learning framework for noisy-labeled medical image classification, to combat the lacking of high quality annotated medical data. Specifically, an online uncertainty sample mining method is proposed to eliminate the disturbance from noisy-labeled images. Next, we design a sample re-weighting strategy to preserve the usefulness of correctly-labeled hard samples. Our proposed method is validated on skin lesion classification task, and achieved very promising results.


title: Field-induced instability of the quantum-spin-liquid ground state in the $J_{\rm eff}=\frac{1}{2}$ triangular-lattice compound NaYbO$_2$

abstract: Polycrystalline samples of NaYbO$_2$ are investigated by bulk magnetization and specific-heat measurements, as well as by nuclear magnetic resonance (NMR) and electron spin resonance (ESR) as local probes. No signatures of long-range magnetic order are found down to 0.3~K, evidencing a highly frustrated spin-liquid-like ground state in zero field. Above 2\,T, signatures of magnetic order are observed in thermodynamic measurements, suggesting the possibility of a field-induced quantum phase transition. The $^{23}$Na NMR relaxation rates reveal the absence of magnetic order and persistent fluctuations down to 0.3~K at very low fields and confirm the bulk magnetic order above 2~T. The $H$-$T$ phase diagram is obtained and discussed along with the existing theoretical concepts for layered spin-$\frac{1}{2}$ triangular-lattice antiferromagnets


title: A deep Convolutional Neural Network for topology optimization with strong generalization ability

abstract: This paper proposes a deep Convolutional Neural Network(CNN) with strong generalization ability for structural topology optimization. The architecture of the neural network is made up of encoding and decoding parts, which provide down- and up-sampling operations. In addition, a popular technique, namely U-Net, was adopted to improve the performance of the proposed neural network. The input of the neural network is a well-designed tensor with each channel includes different information for the problem, and the output is the layout of the optimal structure. To train the neural network, a large dataset is generated by a conventional topology optimization approach, i.e. SIMP. The performance of the proposed method was evaluated by comparing its efficiency and accuracy with SIMP on a series of typical optimization problems. Results show that a significant reduction in computation cost was achieved with little sacrifice on the optimality of design solutions. Furthermore, the proposed method can intelligently solve problems under boundary conditions not being included in the training dataset.


title: Adaptive Quantum Image Encryption Method Based on Wavelet Transform

abstract: An adaptive quantum image encryption method based on wavelet transform is designed. Since the characteristic of most information is centralized in the low frequency part after performing the wavelet transform, it reserves the image low frequency information only, so as to reduce the encryption workload. Then it encrypts the low frequency information by the random key stream generated by logistic map, the encryption process is realized by implementing XOR operation. In the decryption process, it carries out zero filling operations for high frequency coefficient to recover the decryption images which are equal to the plain images. At the same time, the relevant quantum logical circuit is designed. Statistical simulation and theoretical analysis demonstrate that the proposed quantum image encryption algorithm has higher security and lower computational complexity. So it is adaptive to the scenes that need to encrypt a large number of images during network transmission.


title: Polynomial tau-functions for the multi-component KP hierarchy

abstract: In a previous paper we constructed all polynomial tau-functions of the 1-component KP hierarchy, namely, we showed that any such tau-function is obtained from a Schur polynomial $s_\lambda(t)$ by certain shifts of arguments. In the present paper we give a simpler proof of this result, using the (1-component) boson-fermion correspondence. Moreover, we show that this approach can be applied to the s-component KP hierarchy, using the s-component boson-fermion correspondence, finding thereby all its polynomial tau-functions. We also find all polynomial tau-functions for the reduction of the s-component KP hierarchy, associated to any partition consisting of s positive parts.


title: Gate-controlled phase switching in a Parametron

abstract: The parametron, a resonator-based logic device, is a promising physical platform for emerging computational paradigms. When the parametron is subject to both parametric pumping and external driving, complex phenomena arise that can be harvested for applications. In this paper, we experimentally demonstrate deterministic phase switching of a parametron by applying frequency tuning pulses. To our surprise, we find different regimes of phase switching due to the interplay between a parametric pump and an external drive. We provide full modeling of our device with numerical simulations and find excellent agreement between model and measurements. Our result opens up new possibilities for fast and robust logic operations within large-scale parametron architectures.


title: A Boost in Revealing Subtle Facial Expressions: A Consolidated Eulerian Framework

abstract: Facial Micro-expression Recognition (MER) distinguishes the underlying emotional states of spontaneous subtle facialexpressions. Automatic MER is challenging because that 1) the intensity of subtle facial muscle movement is extremely lowand 2) the duration of ME is transient.Recent works adopt motion magnification or time interpolation to resolve these issues. Nevertheless, existing works dividethem into two separate modules due to their non-linearity. Though such operation eases the difficulty in implementation, itignores their underlying connections and thus results in inevitable losses in both accuracy and speed. Instead, in this paper, weexplore their underlying joint formulations and propose a consolidated Eulerian framework to reveal the subtle facial movements.It expands the temporal duration and amplifies the muscle movements in micro-expressions simultaneously. Compared toexisting approaches, the proposed method can not only process ME clips more efficiently but also make subtle ME movementsmore distinguishable. Experiments on two public MER databases indicate that our model outperforms the state-of-the-art inboth speed and accuracy.


title: Programmable Neural Network Trojan for Pre-Trained Feature Extractor

abstract: Neural network (NN) trojaning attack is an emerging and important attack model that can broadly damage the system deployed with NN models. Existing studies have explored the outsourced training attack scenario and transfer learning attack scenario in some small datasets for specific domains, with limited numbers of fixed target classes. In this paper, we propose a more powerful trojaning attack method for both outsourced training attack and transfer learning attack, which outperforms existing studies in the capability, generality, and stealthiness. First, The attack is programmable that the malicious misclassification target is not fixed and can be generated on demand even after the victim's deployment. Second, our trojan attack is not limited in a small domain; one trojaned model on a large-scale dataset can affect applications of different domains that reuse its general features. Thirdly, our trojan design is hard to be detected or eliminated even if the victims fine-tune the whole model.


title: Electron distribution and energy release in magnetic reconnection outflow regions during the pre-impulsive phase of a solar flare

abstract: We present observations of electron energization in magnetic reconnection outflows during the pre-impulsive phase of solar flare SOL2012-07-19T05:58. During a time-interval of about 20 minutes, starting 40 minutes before the onset of the impulsive phase, two X-ray sources were observed in the corona, one above the presumed reconnection region and one below. For both of these sources, the mean electron distribution function as a function of time is determined over an energy range from 0.1~keV up to several tens of keV, for the first time. This is done by simultaneous forward fitting of X-ray and EUV data. Imaging spectroscopy with RHESSI provides information on the high-energy tail of the electron distribution in these sources while EUV images from SDO/AIA are used to constrain the low specific electron energies. The measured electron distribution spectrum in the magnetic reconnection outflows is consistent with a time-evolving kappa-distribution with $\kappa =3.5-5.5$. The spectral evolution suggests that electrons are accelerated to progressively higher energies in the source above the reconnection region, while in the source below, the spectral shape does not change but an overall increase of the emission measure is observed, suggesting density increase due to evaporation. The main mechanisms by which energy is transported away from the source regions are conduction and free-streaming electrons. The latter dominates by more than one order of magnitude and is comparable to typical non-thermal energies during the hard X-ray peak of solar flares, suggesting efficient acceleration even during this early phase of the event.


title: Cooperation Speeds Surfing: Use Co-Bandit!

abstract: In this paper, we explore the benefit of cooperation in adversarial bandit settings. As a motivating example, we consider the problem of wireless network selection. Mobile devices are often required to choose the right network to associate with for optimal performance, which is non-trivial. The excellent theoretical properties of EXP3, a leading multi-armed bandit algorithm, suggest that it should work well for this type of problem. Yet, it performs poorly in practice. A major limitation is its slow rate of stabilization. Bandit-style algorithms perform better when global knowledge is available, i.e., when devices receive feedback about all networks after each selection. But, unfortunately, communicating full information to all devices is expensive. Therefore, we address the question of how much information is adequate to achieve better performance. We propose Co-Bandit, a novel cooperative bandit approach, that allows devices to occasionally share their observations and forward feedback received from neighbors; hence, feedback may be received with a delay. Devices perform network selection based on their own observation and feedback from neighbors. As such, they speed up each other's rate of learning. We prove that Co-Bandit is regret-minimizing and retains the convergence property of multiplicative weight update algorithms with full information. Through simulation, we show that a very small amount of information, even with a delay, is adequate to nudge each other to select the right network and yield significantly faster stabilization at the optimal state (about 630x faster than EXP3).


title: Bit Flipping Moment Balancing Schemes for Insertion, Deletion and Substitution Error Correction

abstract: In this paper, two moment balancing schemes, namely a variable index scheme and a fixed index scheme, for either single insertion/deletion error correction or multiple substitution error correction are introduced for coded sequences originally developed for correcting substitution errors only. By judiciously flipping bits of the original substitution error correcting code word, the resulting word is able to correct either a reduced number of substitution errors or a single insertion/deletion error. The number of flips introduced by the two schemes can be kept small compared to the code length. It shows a practical value of applying the schemes to a long substitution error correcting code for a severe channel where substitution errors dominate but insertion/deletion errors can occur with a low probability. The new schemes can be more easily implemented in an existing coding system than any previously published moment balancing templates since no additional parity bits are required which also means the code rate remains same and the existing substitution error correcting decoder requires no changes. Moreover, the work extends the class of Levenshtein codes capable of correcting either single substitution or single insertion/deletion errors to codes capable of correcting either multiple substitution errors or single insertion/deletion error.


title: Synchronization of Chaotic Oscillators With Partial Linear Feedback Control

abstract: We present a methodology for synchronization of chaotic oscillators with linear feedback control. The proposed method is based on analyzing the chaotic oscillator as a multi-mode linear system and deriving sufficient conditions for asymptotic stability. The oscillators are synchronized in a master-slave configuration, wherein a subset of the state variables for implementing the feedback control, enabling applications in cryptography for message encryption using the unused chaotic state variables. Controller stability is ensured through conventional root-locus technique for designing appropriate loop gain. We validate the methodology presented here with numerical simulations and experimental results obtained using an operational amplifier (op-amp) based electronic chaotic oscillator circuit.


title: Gridless particle technique for the Vlasov Poisson system in problems with high degree of symmetry

abstract: In the paper, gridless particle techniques are presented in order to solve problems involving electrostatic, collisionless plasmas. The method makes use of computational particles having the shape of spherical shells or of rings, and can be used to study cases in which the plasma has spherical or axial symmetry, respectively. As a computational grid is absent, the technique is particularly suitable when the plasma occupies a rapidly changing space region.


title: The EMC ratios of $^4He$, $^3He$ and $^3H$ nuclei in the $k_t$ factorization framework using the Kimber-Martin-Ryskin unintegrated parton distribution functions

abstract: The unintegrated parton distribution functions (UPDFs) of $^3H$, $^3He$ and $^4He$ nuclei are generated to calculate their structure functions (SFs) in the $k_t$-factorization approach. The Kimber-Martin-Ryskin (KMR) formalisn is applied to evaluate the double-scale UPDFs of these nuclei from their single-scale parton distribution functions (PDFs), which can be obtained from the constituent quark exchange model (CQEM). Afterwards, these SFs are used to calculate the European Muon Collaboration (EMC) ratios of these nuclei. The resulting EMC ratios are then compared with the available experimental data and good agreement with data is achieved. In comparison with our previous EMC ratios, in which the conventional PDFs were used in the calculations, the accord of the present outcomes with experiment at the small $x$ region becomes impressive. Therefore, it can be concluded that the $k_t$ dependence of partons can reproduce the general form of the shadowing effect at the small $x$ values in above nuclei.


title: Boosting Frequent Itemset Mining via Early Stopping Intersections

abstract: Mining frequent itemsets from a transaction database has emerged as a fundamental problem in data mining and committed itself as a building block for many pattern mining tasks. In this paper, we present a general technique to reduce support checking time in existing depth-first search generate-and-test schemes such as Eclat/dEclat and PrePost+. Our technique allows infrequent candidate itemsets to be detected early. The technique is based on an early-stopping criterion and is general enough to be applicable in many frequent itemset mining algorithms. We have applied the technique to two TID-list based schemes (Eclat/dEclat) and one N-list based scheme (PrePost+). Our technique has been tested over a variety of datasets and confirmed its effectiveness in runtime reduction.


title: Topologically slice $(1,1)$-knots which are not smoothly slice

abstract: We prove that there are infinitely many $(1,1)$-knots which are topologically slice, but not smoothly slice, which was a conjecture proposed by B\'ela Andr\'as R\'acz.


title: Fluxes in Exceptional Field Theory and Threebrane Sigma-Models

abstract: Starting from a higher Courant bracket associated to exceptional generalized geometry, we provide a systematic derivation of all types of fluxes and their Bianchi identities for four-dimensional compactifications of M-theory. We show that these fluxes may be understood as generalized Wess-Zumino terms in certain topological threebrane sigma-models of AKSZ-type, which relates them to the higher structure of a Lie algebroid up to homotopy. This includes geometric compactifications of M-theory with G-flux and on twisted tori, and also its compactifications with non-geometric Q- and R-fluxes in specific representations of the U-duality group SL(5) in exceptional field theory.


title: Radio Variability from a Quiescent Stellar Mass Black Hole Jet

abstract: Relativistic outflows are believed to be a common feature of black hole X-ray binaries at the lowest accretion rates, when they are in their `quiescent' spectral state. However, we still lack a detailed understanding of how quiescent jet emission varies with time. Here we present 24 years of archival radio observations (from the Very Large Array and the Very Long Baseline Array) of the black hole X-ray binary V404 Cygni in quiescence (totalling 150 observations from 1.4 -- 22 GHz). The observed flux densities follow lognormal distributions with means and standard deviations of (<log f_nu>, sigma) = (-0.53, 0.19) and (-0.53, 0.30) at 4.9 and 8.4 GHz, respectively (where f_nu is the flux density in units of mJy). As expected, the average radio spectrum is flat with a mean and standard deviation of (<alpha_r >, sigma_alpha_r)= (0.02, 0.65) where f_nu \propto nu^alpha_r. We find that radio flares that increase the flux density by factors of 2 -- 4 over timescales as short as <10 min are commonplace, and that long-term variations (over 10--4000 day timescales) are consistent with shot noise impulses that decay to stochastic variations on timescales <10 days (and perhaps as short as tens of minutes to several hours). We briefly compare the variability characteristics of V404 Cygni to jetted active galactic nuclei, and we conclude with recommendations on how to account for variability when placing quiescent black hole X-ray binary candidates with radio luminosities comparable to V404 Cygni (L_r ~ 1e28 erg/s) onto the radio/X-ray luminosity plane.


title: Stochastic Gradient Trees

abstract: We present an algorithm for learning decision trees using stochastic gradient information as the source of supervision. In contrast to previous approaches to gradient-based tree learning, our method operates in the incremental learning setting rather than the batch learning setting, and does not make use of soft splits or require the construction of a new tree for every update. We demonstrate how one can apply these decision trees to different problems by changing only the loss function, using classification, regression, and multi-instance learning as example applications. In the experimental evaluation, our method performs similarly to standard incremental classification trees, outperforms state of the art incremental regression trees, and achieves comparable performance with batch multi-instance learning methods.


title: Weak Solutions to Vlasov-McKean Equations under Lyapunov-Type Conditions

abstract: We present a Lyapunov type approach to the problem of existence and uniqueness of general law-dependent stochastic differential equations. In the existing literature most results concerning existence and uniqueness are obtained under regularity assumptions of the coefficients w.r.t the Wasserstein distance. Some existence and uniqueness results for irregular coefficients have been obtained by considering the total variation distance. Here we extend this approach to the control of the solution in some weighted total variation distance, that allows us now to derive a rather general weak uniqueness result, merely assuming measurability and certain integrability on the drift coefficient and some non-degeneracy on the dispersion coefficient. We also present an abstract weak existence result for the solution of law-dependent stochastic differential equations with merely measurable coefficients, based on an approximation with law-dependent stochastic differential equations with regular coefficients under Lyapunov type assumptions.