title: Ultra-low radioactivity Kapton and copper-Kapton laminates

abstract: Polyimide-based materials, like Kapton, are widely used in flexible cables and circuitry due to their unique electrical and mechanical characteristics. This study is aimed at investigating the radiopurity of Kapton for use in ultralow background, rare-event physics applications by measuring the $^{238}$U, $^{232}$Th, and $^{nat}$K levels using inductively coupled plasma mass spectrometry. Commercial-off-the-shelf Kapton varieties, measured at approximately 950 and 120 pg/g $^{238}$U and $^{232}$Th (1.2$\times$10$^4$ and 490 $\mu$Bq/kg), respectively, can be a significant background source for many current and next-generation ultralow background detectors. This study has found that the dominant contamination is due to the use of dicalcium phosphate (DCP), a nonessential slip additive added during manufacturing. Alternative Kapton materials were obtained that did not contain DCP and were determined to be significantly more radiopure than the commercially-available options with 12 and 19 pg/g $^{238}$U and $^{232}$Th (150 and 77 $\mu$Bq/kg), respectively. The lowest radioactivity version produced (Kapton ELJ, which contains an adhesive) was found to contain single digit pg/g levels of $^{238}$U and $^{232}$Th, two-to-three orders of magnitude cleaner than commercial-off-the-shelf options. Moreover, copper-clad polyimide laminates employing Kapton ELJ as the insulator were obtained and shown to be very radiopure at 8.6 and 22 pg/g $^{238}$U and $^{232}$Th (110 and 89 $\mu$Bq/kg), respectively.


title: Generation of matter threefold star state by dynamical transfer from photonic counterpart

abstract: In this paper, the dynamics of a system composed by an assembly of two-level atoms coupled to a single-mode cavity is theoretically studied considering the Tavis-Cummings Hamiltonian. Motivated by recent experimental results in non-linear phenomena on squeezed-like states, we have found that a threefold star state for the whole set of emitters can be dynamically generated from the analogue photonic state; beyond this, we numerically demonstrate, that this transfer of star-like states critically depends with the number of emitters. Quantum statistical properties of the system are obtained by computing the second-order correlation function, the linear entropy and the Wigner function for the reduced density matrices between radiation and collective matter components.


title: On the nature of the non-equilibrium phase transition in the non-Markovian driven Dicke model

abstract: The Dicke model famously exhibits a phase transition to a superradiant phase with a macroscopic population of photons and is realized in multiple settings in open quantum systems. In this work, we study a variant of the Dicke model where the cavity mode is lossy due to the coupling to a Markovian environment while the atomic mode is coupled to a colored bath. We analytically investigate this model by inspecting its low-frequency behavior via the Schwinger-Keldysh field theory and carefully examine the nature of the corresponding superradiant phase transition. Integrating out the fast modes, we can identify a simple effective theory allowing us to derive analytical expressions for various critical exponents, including those, such as the dynamical critical exponent, that have not been previously considered. We find excellent agreement with previous numerical results when the non-Markovian bath is at zero temperature; however, contrary to these studies, our low-frequency approach reveals that the same exponents govern the critical behavior when the colored bath is at finite temperature unless the chemical potential is zero. Furthermore, we show that the superradiant phase transition is classical in nature, while it is genuinely non-equilibrium. We derive a fractional Langevin equation and conjecture the associated fractional Fokker-Planck equation that capture the system's long-time memory as well as its non-equilibrium behavior. Finally, we consider finite-size effects at the phase transition and identify the finite-size scaling exponents, unlocking a rich behavior in both statics and dynamics of the photonic and atomic observables.


title: Exact Recovery of Community Detection in k-partite Graph Models

abstract: We study the vertex classification problem on a graph whose vertices are in $k\ (k\geq 2)$ different communities, edges are only allowed between distinct communities, and the number of vertices in different communities are not necessarily equal. The observation is a weighted adjacency matrix, perturbed by a scalar multiple of the Gaussian Orthogonal Ensemble (GOE), or Gaussian Unitary Ensemble (GUE) matrix. For the exact recovery of the maximum likelihood estimation (MLE) with various weighted adjacency matrices, we prove sharp thresholds of the intensity $\sigma$ of the Gaussian perturbation. These weighted adjacency matrices may be considered as natural models for the electric network. Surprisingly, these thresholds of $\sigma$ do not depend on whether the sample space for MLE is restricted to such classifications that the number of vertices in each group is equal to the true value. In contrast to the $\ZZ_2$-synchronization, a new complex version of the semi-definite programming (SDP) is designed to efficiently implement the community detection problem when the number of communities $k$ is greater than 2, and a common region (independent of $k$) for $\sigma$ such that SDP exactly recovers the true classification is obtained.


title: A 2-isomorphism theorem for delta-matroids

abstract: Whitney's 2-Isomorphism Theorem characterises when two graphs have isomorphic cycle matroids. We present an analogue of this theorem for graphs embedded in surfaces by characterising when two graphs in surface have isomorphic delta-matroids.


title: One Sample Stochastic Frank-Wolfe

abstract: One of the beauties of the projected gradient descent method lies in its rather simple mechanism and yet stable behavior with inexact, stochastic gradients, which has led to its wide-spread use in many machine learning applications. However, once we replace the projection operator with a simpler linear program, as is done in the Frank-Wolfe method, both simplicity and stability take a serious hit. The aim of this paper is to bring them back without sacrificing the efficiency. In this paper, we propose the first one-sample stochastic Frank-Wolfe algorithm, called 1-SFW, that avoids the need to carefully tune the batch size, step size, learning rate, and other complicated hyper parameters. In particular, 1-SFW achieves the optimal convergence rate of $\mathcal{O}(1/\epsilon^2)$ for reaching an $\epsilon$-suboptimal solution in the stochastic convex setting, and a $(1-1/e)-\epsilon$ approximate solution for a stochastic monotone DR-submodular maximization problem. Moreover, in a general non-convex setting, 1-SFW finds an $\epsilon$-first-order stationary point after at most $\mathcal{O}(1/\epsilon^3)$ iterations, achieving the current best known convergence rate. All of this is possible by designing a novel unbiased momentum estimator that governs the stability of the optimization process while using a single sample at each iteration.


title: A Gradual Takeover Strategy of the Active Safety System

abstract: A gradual takeover strategy is proposed, in which the dynamic driving privilege assignment in real-time and the driving privilege gradual handover are realized. Firstly, the driving privilege assignment based on the risk level is achieved. The naturalistic driving data is applied to study the driver behavior during danger. TTC (time to collision) is defined as an obvious risk measure, whereas the time before the host vehicle has to brake assuming that the target vehicle is braking is defined as the potential risk measure, i.e. the time margin (TM). A risk assessment algorithm is proposed based on the obvious risk and potential risk. Secondly, the driving privilege gradual handover is realized. The non-cooperative MPC (model predictive control) is employed to resolve the conflicts between the driver and active safety system. The naturalistic driving data are applied to verify the effectiveness of the risk assessment algorithm, and the risk assessment algorithm performs better than TTC in the ROC (receiver operating characteristic). It is identified that the Nash equilibrium of the non-cooperative MPC can be achieved by using a non-iterative method. The driving privilege gradual handover is realized by using the confidence matrixes updating. The simulation verification shows that the gradual takeover strategy can achieve the driving privilege gradual handover between the driver and active safety system.


title: Practical License Plate Recognition in Unconstrained Surveillance Systems with Adversarial Super-Resolution

abstract: Although most current license plate (LP) recognition applications have been significantly advanced, they are still limited to ideal environments where training data are carefully annotated with constrained scenes. In this paper, we propose a novel license plate recognition method to handle unconstrained real world traffic scenes. To overcome these difficulties, we use adversarial super-resolution (SR), and one-stage character segmentation and recognition. Combined with a deep convolutional network based on VGG-net, our method provides simple but reasonable training procedure. Moreover, we introduce GIST-LP, a challenging LP dataset where image samples are effectively collected from unconstrained surveillance scenes. Experimental results on AOLP and GIST-LP dataset illustrate that our method, without any scene-specific adaptation, outperforms current LP recognition approaches in accuracy and provides visual enhancement in our SR results that are easier to understand than original data.


title: WiFiCue: Public Wireless Access Security Assessment Tool

abstract: Public wireless access points are commonly provided by governments, businesses, schools and other organizations and provide access to the Internet for numerous use cases and can present varying degrees of risk to users. While there are steps that can be taken to mitigate public Wi-Fi risks, ranging from avoidance to the application of end-to-end encryption, application specific encryption, and other technologies and tools, these options are not always viable. This paper examines risks associated with Wi-Fi from on a network-by-network perspective. Recommender Systems are presented as part of a proposed mechanism for informing users of the risks of connecting to a specific access point. Implementing prototype architecture for this purpose is examined.


title: Unconstrained Road Marking Recognition with Generative Adversarial Networks

abstract: Recent road marking recognition has achieved great success in the past few years along with the rapid development of deep learning. Although considerable advances have been made, they are often over-dependent on unrepresentative datasets and constrained conditions. In this paper, to overcome these drawbacks, we propose an alternative method that achieves higher accuracy and generates high-quality samples as data augmentation. With the following two major contributions: 1) The proposed deblurring network can successfully recover a clean road marking from a blurred one by adopting generative adversarial networks (GAN). 2) The proposed data augmentation method, based on mutual information, can preserve and learn semantic context from the given dataset. We construct and train a class-conditional GAN to increase the size of training set, which makes it suitable to recognize target. The experimental results have shown that our proposed framework generates deblurred clean samples from blurry ones, and outperforms other methods even with unconstrained road marking datasets.


title: Bubble dynamics in a Hele-Shaw cell: Exact solutions and velocity selection

abstract: Unsteady evolution of an inviscid bubble, surrounded by a viscous fluid moving with velocity $V$ far from the bubble, in a Hele-Shaw channel is described by a general class of exact solutions obtained without surface tension. Several numerical examples are provided. These solutions select the bubble velocity $U = 2V$ in a long-time asymptotics from a continuum of all possible values of $U$, because the selected value is shown to represent the only attractor of this infinitely-dimensional nonlinear dynamical system. This work is an expanded version of results announced earlier by two of us (Phys.~Rev.~E {\bf 89}, 061003(R), 2014).


title: The MC algorithm and its applications

abstract: By applying the MC algorithm and the Bauer-Muir transformation for continued fractions, in this paper we shall give six examples to show how to establish an infinite set of continued fraction formulas for certain Ramanujan-type series, such as Catalan's constant, the exponential function, etc.


title: Rate-Distortion Optimization Guided Autoencoder for Isometric Embedding in Euclidean Latent Space

abstract: To analyze high-dimensional and complex data in the real world, deep generative models, such as variational autoencoder (VAE) embed data in a low-dimensional space (latent space) and learn a probabilistic model in the latent space. However, they struggle to accurately reproduce the probability distribution function (PDF) in the input space from that in the latent space. If the embedding were isometric, this issue can be solved, because the relation of PDFs can become tractable. To achieve isometric property, we propose Rate- Distortion Optimization guided autoencoder inspired by orthonormal transform coding. We show our method has the following properties: (i) the Jacobian matrix between the input space and a Euclidean latent space forms a constantlyscaled orthonormal system and enables isometric data embedding; (ii) the relation of PDFs in both spaces can become tractable one such as proportional relation. Furthermore, our method outperforms state-of-the-art methods in unsupervised anomaly detection with four public datasets.


title: Joint Design of Measurement Matrix and Sparse Support Recovery Method via Deep Auto-encoder

abstract: Sparse support recovery arises in many applications in communications and signal processing. Existing methods tackle sparse support recovery problems for a given measurement matrix, and cannot flexibly exploit the properties of sparsity patterns for improving performance. In this letter, we propose a data-driven approach to jointly design the measurement matrix and support recovery method for complex sparse signals, using auto-encoder in deep learning. The proposed architecture includes two components, an auto-encoder and a hard thresholding module. The proposed auto-encoder successfully handles complex signals using standard auto-encoder for real numbers. The proposed approach can effectively exploit properties of sparsity patterns, and is especially useful when these underlying properties do not have analytic models. In addition, the proposed approach can achieve sparse support recovery with low computational complexity. Experiments are conducted on an application ex-ample, device activity detection in grant-free massive access for massive machine type communications (mMTC). Numerical results show that the proposed approach achieves significantly better performance with much less computation time than classic methods, in the presence of extra structures in sparsity patterns.


title: Agent with Warm Start and Active Termination for Plane Localization in 3D Ultrasound

abstract: Standard plane localization is crucial for ultrasound (US) diagnosis. In prenatal US, dozens of standard planes are manually acquired with a 2D probe. It is time-consuming and operator-dependent. In comparison, 3D US containing multiple standard planes in one shot has the inherent advantages of less user-dependency and more efficiency. However, manual plane localization in US volume is challenging due to the huge search space and large fetal posture variation. In this study, we propose a novel reinforcement learning (RL) framework to automatically localize fetal brain standard planes in 3D US. Our contribution is two-fold. First, we equip the RL framework with a landmark-aware alignment module to provide warm start and strong spatial bounds for the agent actions, thus ensuring its effectiveness. Second, instead of passively and empirically terminating the agent inference, we propose a recurrent neural network based strategy for active termination of the agent's interaction procedure. This improves both the accuracy and efficiency of the localization system. Extensively validated on our in-house large dataset, our approach achieves the accuracy of 3.4mm/9.6{\deg} and 2.7mm/9.1{\deg} for the transcerebellar and transthalamic plane localization, respectively. Ourproposed RL framework is general and has the potential to improve the efficiency and standardization of US scanning.


title: Sparse tree search optimality guarantees in POMDPs with continuous observation spaces

abstract: Partially observable Markov decision processes (POMDPs) with continuous state and observation spaces have powerful flexibility for representing real-world decision and control problems but are notoriously difficult to solve. Recent online sampling-based algorithms that use observation likelihood weighting have shown unprecedented effectiveness in domains with continuous observation spaces. However there has been no formal theoretical justification for this technique. This work offers such a justification, proving that a simplified algorithm, partially observable weighted sparse sampling (POWSS), will estimate Q-values accurately with high probability and can be made to perform arbitrarily near the optimal solution by increasing computational power.


title: Efficient Estimation for Random Dot Product Graphs via a One-step Procedure

abstract: We propose a one-step procedure to estimate the latent positions in random dot product graphs efficiently. Unlike the classical spectral-based methods such as the adjacency and Laplacian spectral embedding, the proposed one-step procedure takes advantage of both the low-rank structure of the expected adjacency matrix and the Bernoulli likelihood information of the sampling model simultaneously. We show that for each vertex, the corresponding row of the one-step estimator converges to a multivariate normal distribution after proper scaling and centering up to an orthogonal transformation, with an efficient covariance matrix. The initial estimator for the one-step procedure needs to satisfy the so-called approximate linearization property. The one-step estimator improves the commonly-adopted spectral embedding methods in the following sense: Globally for all vertices, it yields an asymptotic sum of squares error no greater than those of the spectral methods, and locally for each vertex, the asymptotic covariance matrix of the corresponding row of the one-step estimator dominates those of the spectral embeddings in spectra. The usefulness of the proposed one-step procedure is demonstrated via numerical examples and the analysis of a real-world Wikipedia graph dataset.


title: Optimal few-weight codes from simplicial complexes

abstract: Recently, some infinite families of binary minimal and optimal linear codes are constructed from simplicial complexes by Hyun {\em et al}. Inspired by their work, we present two new constructions of codes over the ring $\Bbb F_2+u\Bbb F_2$ by employing simplicial complexes. When the simplicial complexes are all generated by a maximal element, we determine the Lee weight distributions of two classes of the codes over $\Bbb F_2+u\Bbb F_2$. Our results show that the codes have few Lee weights. Via the Gray map, we obtain an infinite family of binary codes meeting the Griesmer bound and a class of binary distance optimal codes.


title: CityLearn: Diverse Real-World Environments for Sample-Efficient Navigation Policy Learning

abstract: Visual navigation tasks in real-world environments often require both self-motion and place recognition feedback. While deep reinforcement learning has shown success in solving these perception and decision-making problems in an end-to-end manner, these algorithms require large amounts of experience to learn navigation policies from high-dimensional data, which is generally impractical for real robots due to sample complexity. In this paper, we address these problems with two main contributions. We first leverage place recognition and deep learning techniques combined with goal destination feedback to generate compact, bimodal image representations that can then be used to effectively learn control policies from a small amount of experience. Second, we present an interactive framework, CityLearn, that enables for the first time training and deployment of navigation algorithms across city-sized, realistic environments with extreme visual appearance changes. CityLearn features more than 10 benchmark datasets, often used in visual place recognition and autonomous driving research, including over 100 recorded traversals across 60 cities around the world. We evaluate our approach on two CityLearn environments, training our navigation policy on a single traversal. Results show our method can be over 2 orders of magnitude faster than when using raw images, and can also generalize across extreme visual changes including day to night and summer to winter transitions.


title: Mass and angular momentum of charged rotating G\"{o}del black holes in five-dimensional minimal supergravity

abstract: In this paper, for the sake of providing a concrete comparison between the usual Abbott-Deser-Tekin (ADT) formalism and its off-shell extension, as well as comparing the latter with the Barnich-Brandt-Compere (BBC) approach, we carry out these methods to compute the mass and angular momentum of the rotating charged G\"{o}del black holes in five-dimensional minimal supergravity. We first present the off-shell ADT potential of the supergravity theories in arbitrary odd dimensions, which is consistent with the superpotential via the BBC approach. Then the off-shell generalized ADT method is applied to evaluate the mass and angular momentum of the G\"{o}del-type black holes by including the contribution from the gauge field. Finally, we strictly obey the rules of the original ADT formalism to incorporate the contribution from the gauge field within the potential. With the help of the modified potential, we try to seek for appropriate reference backgrounds to produce the mass and angular momentum. It is observed that the ADT formalism has to incorporate the contribution from the matter fields to yield physical charges for the G\"{o}del-type black holes.


title: The effect of social groups on the dynamics of bi-directional pedestrian flow: a numerical study

abstract: We investigate the effect of groups on a bi-directional flow, by using novel computational methods. Our focus is on self-organisation phenomena, and more specifically on the time needed for the occurrence of pedestrian lanes, their stability and their effect on the velocity-density relation. Moreover, we are interested in understanding the amount of physical contact in the crowd. To this end, we use a novel model considering the asymmetrical shape of the human body and describing its rotation during collision avoidance, and combine it to a mathematical model of group behaviour. We configure several scenarios by varying the global density $\rho$ of pedestrians and the ratio $r_g$ describing the percentage of grouped pedestrians in the simulation. Our results show that the presence of groups has a significant effect on velocity and lane organisation, and a dramatic one on collision. We are well aware of the limitations of our approach, in particular concerning (i) the lack of calibration of body rotation in collision avoidance on actual data and (ii) straightforward application of a low density group model to higher density settings. We nevertheless want to stress that it is not our intention to state that our results reproduce the actual effect of groups on bi-directional flow. In particular, it seems highly unrealistic that crowds with groups collide extremely more often. Nevertheless we believe that our results show the great theoretical and practical implication of the consideration of realistic group behaviour in pedestrian models, and suggest that realistic results may hardly be achieved simply by adding together modular models.


title: Efectos del campo magn\'etico en un gas de bosones vectoriales neutros: aplicaciones astrof\'isicas

abstract: In this thesis, the effects of the magnetic field on neutron stars matter are studied, assuming that the neutrons inside these stars are partially or totally paired forming neutral vector bosons. The main effects of the magnetic field on the gas are, first, to favor the phase transition to the Bose-Eintein condensation, and second, to split the pressure in two components, one parallel and the other perpendicular to the magnetic axis, giving rise to anisotropic equations of state. At low densities or high magnetic fields, the lowest pressure can be negative, and the boson system becomes susceptible to suffer a transverse magnetic collapse. On the other hand, when the temperature is low enough, the gas can spontaneously magnetize. The equations of state of the magnetized gas of neutral vector bosons are applied, firstly, to study the magnetic collpase of an ideal gas of neutrons, electrons and protons (npe gas) in which the nucleons are partially bosonized. From the results obtained, a model for the ejection of matter out of the star and the formation of astrophysical jets is proposed. Subsequently, the equations of state of the magnetized vector gas are used to study the magnetic field influence on the structure (mass, radius and deformation) of Bose-Einsten condensate stars, that is, of compact objects composed entirely by a neutron gas fully bosonized. In order to appropriately take into account the magnetic anisotropy in the equations of state of this object, we develope a system of equations to describe the hydrodynamic equilibrium -- the structure -- of spheroidal compact objects starting from an axisymmetric metric. The obtained results validate the bosons self-magnetization as a feasible source for the magnetic field of compact objects.


title: Collaborative Behavior Models for Optimized Human-Robot Teamwork

abstract: Effective human-robot collaboration requires informed anticipation. The robot must anticipate the human's actions, but also react quickly and intuitively when its predictions are wrong. The robot must plan its actions to account for the human's own plan, with the knowledge that the human's behavior will change based on what the robot actually does. This cyclical game of predicting a human's future actions and generating a corresponding motion plan is extremely difficult to model using standard techniques. In this work, we describe a novel Model Predictive Control (MPC)-based framework for finding optimal trajectories in a collaborative, multi-agent setting, in which we simultaneously plan for the robot while predicting the actions of its external collaborators. We use human-robot handovers to demonstrate that with a strong model of the collaborator, our framework produces fluid, reactive human-robot interactions in novel, cluttered environments. Our method efficiently generates coordinated trajectories, and achieves a high success rate in handover, even in the presence of significant sensor noise.


title: Observability inequalities for the heat equation with bounded potentials on the whole space

abstract: In this paper we establish an observability inequality for the heat equation with bounded potentials on the whole space. Roughly speaking, such a kind of inequality says that the total energy of solutions can be controlled by the energy localized in a subdomain, which is equidistributed over the whole space. The proof of this inequality is mainly adapted from the parabolic frequency function method, which plays an important role in proving the unique continuation property for solutions of parabolic equations. As an immediate application, we show that the null controllability holds for the heat equation with bounded potentials on the whole space.


title: Time series classification for varying length series

abstract: Research into time series classification has tended to focus on the case of series of uniform length. However, it is common for real-world time series data to have unequal lengths. Differing time series lengths may arise from a number of fundamentally different mechanisms. In this work, we identify and evaluate two classes of such mechanisms -- variations in sampling rate relative to the relevant signal and variations between the start and end points of one time series relative to one another. We investigate how time series generated by each of these classes of mechanism are best addressed for time series classification. We perform extensive experiments and provide practical recommendations on how variations in length should be handled in time series classification.


title: Implementation in Advised Strategies: Welfare Guarantees from Posted-Price Mechanisms when Demand Queries are NP-hard

abstract: State-of-the-art posted-price mechanisms for submodular bidders with $m$ items achieve approximation guarantees of $O((\log \log m)^3)$ [Assadi and Singla, 2019]. Their truthfulness, however, requires bidders to compute an NP-hard demand-query. Some computational complexity of this form is unavoidable, as it is NP-hard for truthful mechanisms to guarantee even an $m^{1/2-\varepsilon}$-approximation for any $\varepsilon > 0$ [Dobzinski and Vondr\'ak, 2016]. Together, these establish a stark distinction between computationally-efficient and communication-efficient truthful mechanisms. We show that this distinction disappears with a mild relaxation of truthfulness, which we term implementation in advised strategies, and that has been previously studied in relation to "Implementation in Undominated Strategies" [Babaioff et al, 2009]. Specifically, advice maps a tentative strategy either to that same strategy itself, or one that dominates it. We say that a player follows advice as long as they never play actions which are dominated by advice. A poly-time mechanism guarantees an $\alpha$-approximation in implementation in advised strategies if there exists poly-time advice for each player such that an $\alpha$-approximation is achieved whenever all players follow advice. Using an appropriate bicriterion notion of approximate demand queries (which can be computed in poly-time), we establish that (a slight modification of) the [Assadi and Singla, 2019] mechanism achieves the same $O((\log \log m)^3)$-approximation in implementation in advised strategies.


title: Matrix models for $\varepsilon$-free independence

abstract: We investigate tensor products of random matrices, and show that independence of entries leads asymptotically to $\varepsilon$-free independence, a mixture of classical and free independence studied by M{\l}otkowski and by Speicher and Wysocza\'nski. The particular $\varepsilon$ arising is prescribed by the tensor product structure chosen, and conversely, we show that with suitable choices an arbitrary $\varepsilon$ may be realized in this way. As a result we obtain a new proof that $\mathcal{R}^\omega$-embeddability is preserved under graph products of von Neumann algebras, along with an explicit recipe for constructing matrix models.


title: Enhanced optomechanical entanglement and cooling via dissipation engineering

abstract: We propose an optomechanical dissipation engineering scheme by introducing an ancillary mechanical mode with a large decay rate to control the density of states of the optical mode. The effective linewidth of the optical mode can be reduced or broadened, manifesting the dissipation engineering. To prove the ability of our scheme in improving the performances of the optomechanical system, we studied optomechanical entanglement and phonon cooling. It is demonstrated that the optomechanical entanglement overwhelmed by thermal phonon excitations could be restored via dissipation engineering. For the phonon cooling, an order of magnitude improvement could be achieved. Our scheme can be generalized to other systems with multiple bosonic modes, which is experimentally feasible with advances in materials and nanofabrication, including optical Fabry-Perot cavities, superconducting circuits, and nanobeam photonic crystals.


title: FUSE: Multi-Faceted Set Expansion by Coherent Clustering of Skip-grams

abstract: Set expansion aims to expand a small set of seed entities into a complete set of relevant entities. Most existing approaches assume the input seed set is unambiguous and completely ignore the multi-faceted semantics of seed entities. As a result, given the seed set {"Canon", "Sony", "Nikon"}, previous models return one mixed set of entities that are either Camera Brands or Japanese Companies. In this paper, we study the task of multi-faceted set expansion, which aims to capture all semantic facets in the seed set and return multiple sets of entities, one for each semantic facet. We propose an unsupervised framework, FUSE, which consists of three major components: (1) facet discovery module: identifies all semantic facets of each seed entity by extracting and clustering its skip-grams, and (2) facet fusion module: discovers shared semantic facets of the entire seed set by an optimization formulation, and (3) entity expansion module: expands each semantic facet by utilizing a masked language model with pre-trained BERT models. Extensive experiments demonstrate that FUSE can accurately identify multiple semantic facets of the seed set and generate quality entities for each facet.


title: A New Cryptosystem Based on Positive Braids

abstract: The braid group is an important non commutative group, at the same time, it is an important tool in quantum field theory with better topological structure, and often used as a research carrier for anti-quantum cryptographic algorithms. This paper proposed a difficult problem on a positive braid semi-group, and proved that the difficulty is not lower than the conjugate search problem. Based on this new difficult problem, we propose a new cryptosystem, which include a key exchange protocol and a public key encryption algorithm. Since our cryptosystem is implemented on a semi-group, it effectively avoids the analysis of attack algorithms on the cluster and makes our algorithm more secure.


title: Monotonicity of functionals along conformal Ricci flow

abstract: The main purpose of this note is to construct two functionals of the positive solutions to the conjugate heat equation associated to the metrics evolving by the conformal Ricci flow on closed manifolds. We show that they are nondecreasing by calculating the explicit evolution formulas of these functionals. For the entropy functional we give another proof of the monotonicity by establishing a pointwise formula. Moreover, we show that the increase are strict unless the metrics are Einstein.


title: Symmetry of hypersurfaces with ordered mean curvature in one direction

abstract: For a connected $n$-dimensional compact smooth hypersurface $M$ without boundary embedded in $\mathbb{R}^{n+1}$, a classical result of Aleksandrov shows that it must be a sphere if it has constant mean curvature. Li and Nirenberg studied a one-directional analog of this result: if every pair of points $(x',a), (x',b)\in M$ with $a<b$ has ordered mean curvature $H(x',b)\leq H(x',a)$, then $M$ is symmetric about some hyperplane $x_{n+1}=c$ under some additional conditions. Their proof was done by the moving plane method and some variations of the Hopf Lemma. We obtain the symmetry of $M$ under some weaker assumptions using a variational argument, giving a positive answer to the conjecture given by Li and Nirenberg.


title: Local alliances and rivalries shape near-repeat terror activity of al-Qaeda, ISIS and insurgents

abstract: We study the spatiotemporal correlation of terrorist attacks by al-Qaeda, ISIS, and local insurgents, in six geographical areas identified via $k$-means clustering applied to the Global Terrorism Database. All surveyed organizations exhibit near-repeat activity whereby a prior attack increases the likelihood of a subsequent one by the same group within 20km and on average 4 (al Qaeda) to 10 (ISIS) weeks. Near-response activity, whereby an attack by a given organization elicits further attacks from a different one, is found to depend on the adversarial, neutral or collaborative relationship between the two. When in conflict, local insurgents respond quickly to attacks by global terror groups while global terror groups delay their responses to local insurgents, leading to an asymmetric dynamic. When neutral or allied, attacks by one group enhance the response likelihood of the other, regardless of hierarchy. These trends arise consistently in all clusters for which data is available. Government intervention and spill-over effects are also discussed; we find no evidence of outbidding. Understanding the regional dynamics of terrorism may be greatly beneficial in policy-making and intervention design.


title: Design and Performance Analysis of Multi-scale NOMA for 5G Positioning

abstract: This paper presents a feasibility study for a novel positioning-communication integrated signal called Multi-Scale Non-Orthogonal Multiple Access (MS-NOMA) for 5G positioning. One of the main differences between the MS-NOMA and the traditional positioning signal is MS-NOMA supports configurable powers for different positioning users (P-Users) to obtain better ranging accuracy and signal coverage. Our major contributions are: Firstly, we present the MS-NOMA signal and analyze the Bit Error Rate (BER) and ranging accuracy by deriving their simple expressions. The results show the interaction between the communication and positioning signals is rather limited, and it is feasible to use the MS-NOMA signal to achieve high positioning accuracy. Secondly, for an optimal positioning accuracy and signal coverage, we model the power allocation problem for MS-NOMA signal as a convex optimization problem by satisfying the QoS (Quality of Services) requirement and other constraints. Then, we propose a novel Positioning-Communication Joint Power Allocation (PCJPA) algorithm which allocates the powers of all P-Users iteratively. The theoretical and numerical results show our proposed MS-NOMA signal has great improvements of ranging/positioning accuracy than traditional PRS (Positioning Reference Signal) in 5G, and improves the coverage dramatically which means more P-Users could locate their positions without suffering the near-far effect.


title: Research on a Hybrid System With Perfect Forward Secrecy

abstract: The rapid development of computer technology will be the whole world as a whole, the widespread application of instant messaging technology to bring great convenience to people's lives, while privacy protection has become a more significant problem. For ordinary it's hard to equip themselves with a cryptograph machine. In this paper, through in-depth study of elliptic curve cryptosystem ECC and advanced encryption standard AES encryption algorithm, according to the characteristics of public key cryptography, elliptic curve version through the establishment of Diffie-Hellman key exchange protocol, combined with AES, design a set of perfect forward secrecy mixed cryptograph system .The system can guarantee the security of communication, easy to implement, the operation speed is quick and the cost is low. At last, the security of the system is analyzed under the environment of common network attacks.


title: Strong Photon Blockade Mediated by Optical Stark Shift in a Single-Atom-Cavity System

abstract: We propose a theoretical scheme to achieve strong photon blockade via a single atom in cavity. By utilizing optical Stark shift, the dressed-state splitting between higher and lower branches is enhanced, which results in significant increasing for lower (higher) branch and decreasing for higher (lower) branch at the negative (positive) Stark shift, and dominates the time-evolution of photon number oscillations as well. Furthermore, the two-photon excitation is suppressed via quantum interference under optimal phase and Rabi frequency of an external microwave field. It is shown that the interplay between the quantum interference and the enhanced vacuum-Rabi splitting gives rise to a strong photon blockade for realizing high-quality single photon source beyond strong atom-cavity coupling regime. In particular, by tuning the optical Stark shift, the second-order correlation function for our scheme has three orders of magnitude smaller than Jaynes-Cummings model and correspondingly there appears a large cavity photon number as well. Our proposal may implicate exciting opportunities for potential applications on quantum network and quantum information processing.


title: An Optimized SLM for PAPR Reduction in Non-coherent OFDM-IM

abstract: In this letter, we propose a peak-to-average power ratio (PAPR) efficient non-coherent orthogonal frequency division multiplexing with index modulation (OFDM-IM). It is shown that the non-coherent OFDM-IM design, which minimizes PAPR, is a non-linear optimization problem. This can be visualized as the optimization of the phase factor in selected mapping (SLM) technique. Further, a special case is considered, where the inputs take only real values. We then show how to approximately solve it using simple linear integer programming and explicitly quantify the gap between the approximate and the optimal solutions. A computationally efficient heuristic scheme is developed to obtain a suboptimal solution of the integer optimization problem. Finally, our simulation results indicate the merits of the proposed schemes.


title: Timing analysis of Swift J1658.2-4242's outburst in 2018 with Insight-HXMT, NICER and AstroSat

abstract: We present the observational results from a detailed timing analysis of the black hole candidate Swift J1658.2-4242 during its 2018 outburst with the observations of Hard X-ray Modulation Telescope (Insight-HXMT), Neutron Star Interior Composition Explorer (NICER) and AstroSat in 0.1-250keV. The evolution of intensity, hardness and integrated fractional root mean square (rms) observed by Insight-HXMT and NICER are presented in this paper. Type-C quasi-periodic oscillations (QPOs) observed by NICER (0.8-3.5Hz) and Insight-HXMT (1-1.6Hz) are also reported in this work. The features of the QPOs are analysed with an energy range of 0.5-50keV. The relations between QPO frequency and other characteristics such as intensity, hardness and QPO rms are carefully studied. The timing and spectral properties indicate that Swift J1658.2-4242 is a black hole binary system. Besides, the rms spectra of the source calculated from the simultaneous observation of Insight-HXMT, NICER and AstroSat support the Lense-Thirring origin of the QPOs. The relation between QPO phase lag and the centroid frequency of Swift J1658.2-4242 reveals a near zero constant when < 4Hz and a soft phase lag at 6.68 Hz. This independence follows the same trend as the high inclination galactic black hole binaries such as MAXI J1659-152.


title: Adaptive Variational Bayesian Inference for Sparse Deep Neural Network

abstract: In this work, we focus on variational Bayesian inference on the sparse Deep Neural Network (DNN) modeled under a class of spike-and-slab priors. Given a pre-specified sparse DNN structure, the corresponding variational posterior contraction rate is characterized that reveals a trade-off between the variational error and the approximation error, which are both determined by the network structural complexity (i.e., depth, width and sparsity). However, the optimal network structure, which strikes the balance of the aforementioned trade-off and yields the best rate, is generally unknown in reality. Therefore, our work further develops an {\em adaptive} variational inference procedure that can automatically select a reasonably good (data-dependent) network structure that achieves the best contraction rate, without knowing the optimal network structure. In particular, when the true function is H{\"o}lder smooth, the adaptive variational inference is capable to attain (near-)optimal rate without the knowledge of smoothness level. The above rate still suffers from the curse of dimensionality, and thus motivates the teacher-student setup, i.e., the true function is a sparse DNN model, under which the rate only logarithmically depends on the input dimension.


title: Poincar\'e Constraints on Celestial Amplitudes

abstract: The functional structure of celestial amplitudes as constrained by Poincar\'e symmetry is investigated in $2,3,$ and $4$-point cases for massless external particles of various spin, as well as massive external scalars. Functional constraints and recurrence relations are found (akin to the findings in arXiv:1901.01622) that must be obeyed by the respective permissible correlator structures and function coefficients. In specific three-point cases involving massive scalars the resulting recurrence relations can be solved, e.g. reproducing purely from symmetry a three-point function coefficient known in the literature. Additionally, as a byproduct of the analysis, the three-point function coefficient for gluons in Minkowski signature is obtained from an amplitude map to the celestial sphere.


title: Visual Understanding of Multiple Attributes Learning Model of X-Ray Scattering Images

abstract: This extended abstract presents a visualization system, which is designed for domain scientists to visually understand their deep learning model of extracting multiple attributes in x-ray scattering images. The system focuses on studying the model behaviors related to multiple structural attributes. It allows users to explore the images in the feature space, the classification output of different attributes, with respect to the actual attributes labelled by domain scientists. Abundant interactions allow users to flexibly select instance images, their clusters, and compare them visually in details. Two preliminary case studies demonstrate its functionalities and usefulness.


title: Fast Processing and Querying of 170TB of Genomics Data via a Repeated And Merged BloOm Filter (RAMBO)

abstract: DNA sequencing, especially of microbial genomes and metagenomes, has been at the core of recent research advances in large-scale comparative genomics. The data deluge has resulted in exponential growth in genomic datasets over the past years and has shown no sign of slowing down. Several recent attempts have been made to tame the computational burden of sequence search on these terabyte and petabyte-scale datasets, including raw reads and assembled genomes. However, no known implementation provides both fast query and construction time, keeps the low false-positive requirement, and offers cheap storage of the data structure. We propose a data structure for search called RAMBO (Repeated And Merged BloOm Filter) which is significantly faster in query time than state-of-the-art genome indexing methods- COBS (Compact bit-sliced signature index), Sequence Bloom Trees, HowDeSBT, and SSBT. Furthermore, it supports insertion and query process parallelism, cheap updates for streaming inputs, has a zero false-negative rate, a low false-positive rate, and a small index size. RAMBO converts the search problem into set membership testing among $K$ documents. Interestingly, it is a count-min sketch type arrangement of a membership testing utility (Bloom Filter in our case). The simplicity of the algorithm and embarrassingly parallel architecture allows us to stream and index a 170TB whole-genome sequence dataset in a mere 9 hours on a cluster of 100 nodes while competing methods require weeks.


title: Ground-based calibration and characterization of the HE detectors for Insight-HXMT

abstract: High energy X-ray telescope (HE) is one of the three instruments of Insight-HXMT(Hard X-ray Modulation Telescope) payload. The HE detector (HED) array is composed of 18 actively NaI(Tl)/CsI(Na) phoswich scintillators with a total geometric area of ~ 5100cm^2 and cover the energy range 20-250 keV. In this paper we describe the on-ground detector-level calibration campaigns and present the principal instrument properties of HEDs.


title: Tree automata and pigeonhole classes of matroids: I

abstract: Hlineny's Theorem shows that any sentence in the monadic second-order logic of matroids can be tested in polynomial time, when the input is limited to a class of F-representable matroids with bounded branch-width (where F is a finite field). If each matroid in a class can be decomposed by a subcubic tree in such a way that only a bounded amount of information flows across displayed separations, then the class has bounded decomposition-width. We introduce the pigeonhole property for classes of matroids: if every subclass with bounded branch-width also has bounded decomposition-width, then the class is pigeonhole. An efficiently pigeonhole class has a stronger property, involving an efficiently-computable equivalence relation on subsets of the ground set. We show that Hlineny's Theorem extends to any efficiently pigeonhole class. In a sequel paper, we use these ideas to extend Hlineny's Theorem to the classes of fundamental transversal matroids, lattice path matroids, bicircular matroids, and H-gain-graphic matroids, where H is any finite group. We also give a characterisation of the families of hypergraphs that can be described via tree automata: a family is defined by a tree automaton if and only if it has bounded decomposition-width. Furthermore, we show that if a class of matroids has the pigeonhole property, and can be defined in monadic second-order logic, then any subclass with bounded branch-width has a decidable monadic second-order theory.


title: Tree automata and pigeonhole classes of matroids: II

abstract: Let $\psi$ be a sentence in the counting monadic second-order logic of matroids and let $\mathbb{F}$ be a finite field. Hlin\v{e}n\'{y}'s Theorem says that we can test whether $\mathbb{F}$-representable matroids satisfy $\psi$ using an algorithm that is fixed-parameter tractable with respect to branch-width. In a previous paper we proved there is a similar fixed-parameter tractable algorithm that can test the members of any efficiently pigeonhole class. In this sequel we apply results from the first paper and thereby extend Hlin\v{e}n\'{y}'s Theorem to the classes of fundamental transversal matroids, lattice path matroids, bicircular matroids, and $H$-gain-graphic matroids, when $H$ is a finite group. As a consequence, we can obtain a new proof of Courcelle's Theorem.


title: Subband occupation in semiconductor-superconductor nanowires

abstract: Subband occupancy (i.e. the number of occupied subbands or energy levels in the semiconductor) is a key physical parameter characterizing the topological properties of superconductor-semiconductor hybrid systems in the context of the search for non-Abelian Majorana zero modes. We theoretically study the subband occupation of semiconductor nanowire devices as function of the applied gate potential, the semiconductor-superconductor (SM-SC) work function difference, and the surface charge density by solving self-consistently the Schr\"{o}dinger-Poisson equations for the conduction electrons of the semiconductor nanowire. Realistic surface charge densities, which are responsible for band bending, are shown to significantly increase the number of occupied subbands, making it difficult or impossible to reach a regime where only a few subbands are occupied. We also show that the energy separation between subbands is significantly reduced in the regime of many occupied subbands, with highly detrimental consequences for the realization and observation of robust Majorana zero modes. As a consequence, the requirements for the realization of robust topological superconductivity and Majorana zero modes should include a low value of the chemical potential, consistent with the occupation of only a few subbands. Finally, we show that the local density of states on the exposed nanowire facets provides a powerful tool for identifying a regime with many occupied subbands and is capable of providing additional critical information regarding the feasibility of Majorana physics in semiconductor-superconductor devices. In our work, we address both InAs/Al and InSb/Al superconductor-nanowire hybrid systems of current experimental interest.


title: Modelling Polymer Self Diffusion: An Alternative Model to Reptation

abstract: Herein an alternative model to reptation to describe concentrated polymer dynamics is developed. The model assumes that the chains act as blobs that are able to diffuse past each other in a compressed state. Allowing that the local viscosity experienced by a blob is less than the macroscopic viscosity allows the viscosity-molecular weight and diffusion coefficient-molecular weight relationships to be determined.


title: Network Entropy based on Cluster Expansion on Motifs for Undirected Graphs

abstract: The structure of the network can be described by motifs, which are subgraphs that often repeat themselves. In order to understand the structure of network motifs, it is of great importance to study subgraphs from the perspective of statistical mechanics. In this paper, we use clustering extensions in statistical physics to solve the problem of using motifs as network primitives. By projecting the network motifs to clusters in the gas model, we develop the partition function of the network, which enables us to calculate global thermodynamic quantities, such as energy, entropy, and vice versa. Then, we give the analytic expressions of the number of specific types of motifs and calculate their correlated entropy. We conduct algebraic experiments on datasets, both synthetic and in real life, and evaluate the qualitative and quantitative characterization of motif entropy derived from the partition function. Our findings show that the motif entropy of networks in real life, for instance, financial and stock market networks, is of high correlation to the change of network structure. Hence, our findings are consistent with recent studies about the similar topic that network motifs can be represented as basic elements of well-defined information processing functions.


title: Asking Easy Questions: A User-Friendly Approach to Active Reward Learning

abstract: Robots can learn the right reward function by querying a human expert. Existing approaches attempt to choose questions where the robot is most uncertain about the human's response; however, they do not consider how easy it will be for the human to answer! In this paper we explore an information gain formulation for optimally selecting questions that naturally account for the human's ability to answer. Our approach identifies questions that optimize the trade-off between robot and human uncertainty, and determines when these questions become redundant or costly. Simulations and a user study show our method not only produces easy questions, but also ultimately results in faster reward learning.


title: Understanding Limitation of Two Symmetrized Orders by Worst-case Complexity

abstract: Update order is one of the major design choices of block decomposition algorithms. There are at least two classes of deterministic update orders: nonsymmetric (e.g. cyclic order) and symmetric (e.g. Gaussian back substitution or symmetric Gauss-Seidel). Recently, Coordinate Descent (CD) with cyclic order was shown to be $O(n^2)$ times slower than randomized versions in the worst-case. A natural question arises: can the symmetrized orders achieve faster convergence rates than the cyclic order, or even getting close to the randomized versions? In this paper, we give a negative answer to this question. We show that both Gaussian back substitution (GBS) and symmetric Gauss-Seidel (sGS) suffer from the same slow convergence issue as the cyclic order in the worst case. In particular, we prove that for unconstrained problems, both GBS-CD and sGS-CD can be $O(n^2)$ times slower than R-CD. Despite unconstrained problems, we also empirically study linearly constrained problems with quadratic objective: we empirically demonstrate that the convergence speed of GBS-ADMM and sGS-ADMM can be roughly $O(n^2)$ times slower than randomly permuted ADMM.


title: Daejeon16 NN Interaction

abstract: We have developed a realistic nucleon-nucleon (NN) interaction, dubbed Daejeon16. We start from a SRG (similarity renormalization group) evolved chiral N3LO interaction. We then apply PETs (phase-equivalent transformations) to the SRG-evolved interaction. It turned out that the obtained in such a way Daejeon16 NN interaction provides a good description of various observables in light nuclei without NNN forces. In this contribution, we present our new results for some selected nuclei using the ab initio no-core shell model (NCSM) with the Daejeon16 interaction. One of the interesting results is that the ab initio NCSM with Daejeon16 clearly demonstrates the phenomenon of parity inversion in Be-11, i.e., the ground state in Be-11 has the spin-parity (1/2, +) in experiments contrary to the expectation from the conventional shell model


title: MOND vs. dark matter in light of historical parallels

abstract: MOND is a paradigm that contends to account for the mass discrepancies in the Universe without invoking `dark' components, such as `dark matter' and `dark energy'. It does so by supplanting Newtonian dynamics and General Relativity, departing from them at very low accelerations. Having in mind readers who are historians and philosophers of science, as well as physicists and astronomers, I describe in this review the main aspects of MOND -- its statement, its basic tenets, its main predictions, and the tests of these predictions -- contrasting it with the dark-matter paradigm. I then discuss possible wider ramifications of MOND, for example the potential significance of the MOND constant, $a_0$, with possible implications for the roots of MOND in cosmology. Along the way I point to parallels with several historical instances of nascent paradigms. In particular, with the emergence of the Copernican world picture, that of quantum physics, and that of relativity, as regards their initial advent, their development, their schematic structure, and their ramifications. For example, the interplay between theories and their corollary laws, and the centrality of a new constant with converging values as deduced from seemingly unrelated manifestations of these laws. I demonstrate how MOND has already unearthed a number of unsuspected laws of galactic dynamics (to which, indeed, $a_0$ is central) predicting them a priori, and leading to their subsequent verification. I parallel the struggle of the new with the old paradigms, and the appearance of hybrid paradigms at such times of struggle. I also try to identify in the history of those established paradigms a stage that can be likened to that of MOND today.

categories: astro-ph.GA gr-qc hep-ph physics.hist-ph


title: Statistics of close-packed dimers on fractal lattices

abstract: We study the model of close-packed dimers on planar lattices belonging to the family of modified rectangular (MR) fractals, whose members are enumerated by an integer $p\geq 2$, as well as on the non-planar 4-simplex fractal lattice. By applying an exact recurrence enumeration method, we determine the asymptotic forms for numbers of dimer coverings, and numerically calculate entropies per dimer in the thermodynamic limit, for a sequence of MR lattices with $2\leq p\leq8$ and for 4-simplex fractal. We find that the entropy per dimer on MR fractals is increasing function of the scaling parameter $p$, and for every considered $p$ it is smaller than the entropy per dimer of the same model on $4$-simplex lattice. Obtained results are discussed and compared with the results obtained previously on some translationally invariant and fractal lattices.


title: Soliton dynamics in a fractional complex Ginzburg-Landau model

abstract: The general objective of the work is to study dynamics of dissipative solitons in the framework of a one-dimensional complex Ginzburg-Landau equation (CGLE) of a fractional order. To estimate the shape of solitons in fractional models, we first develop the variational approximation for solitons of the fractional nonlinear Schrodinger equation (NLSE), and an analytical approximation for exponentially decaying tails of the solitons. Proceeding to numerical consideration of solitons in fractional CGLE, we study, in necessary detail, effects of the respective Levy index (LI) on the solitons' dynamics. In particular, dependence of stability domains in the model's parameter space on the LI is identified. Pairs of in-phase dissipative solitons merge into single pulses, with the respective merger distance also determined by LI.


abstract: We consider an active learning setting where the algorithm has access to a large pool of unlabeled data and a small pool of labeled data. In each iteration, the algorithm chooses few unlabeled data points and obtains their labels from an oracle. In this paper, we consider a probabilistic querying procedure to choose the points to be labeled. We propose an algorithm for Active Learning with Importance Sampling (ALIS), and derive upper bounds on the true loss incurred by the algorithm for any arbitrary probabilistic sampling procedure. Further, we propose an optimal sampling distribution that minimizes the upper bound on the true loss.


title: Equatorial light bending around Kerr-Newman black holes

abstract: We study the deflection angle of a light ray as it traverses on the equatorial plane of a charged spinning black hole. We provide detailed analysis of the light ray's trajectory, and derive the closed-form expression of the deflection angle due to the black hole in terms of elliptic integrals. In particular, the geodesic equation of the light ray along the radial direction can be used to define an appropriate ``effective potential". The nonzero charge of the black hole shows stronger repulsive effects to prevent light rays from falling into the black hole as compared with the Kerr case. As a result, the radius of the innermost circular motion of light rays with the critical impact parameter decreases as charge $Q$ of the black hole increases for both direct and retrograde motions. Additionally, the deflection angle decreases when $Q$ increases with the fixed impact parameter. These results will have a direct consequence on constructing the apparent shape of a rotating charged black hole.


title: Effect of the Surface Diffusion and Evaporation of Impurities on Step Bunching Induced by Impurities

abstract: We consider a vicinal face, where atoms and impurities impinge and evaporate to a vapor phase, to study how the surface diffusion and evaporation of impurities affect step bunching induced by impurities. When the lifetime of impurities on the vicinal face $\tau_\mathrm{imp}$ is long and the surface diffusion of impurities is neglected, the step bunches induced by impurities are tight. When $\tau_\mathrm{imp}$ decreases, the size of the step bunches, which means the number of steps in the bunches, decreases but the separation of single steps from bunches does not occur. When we take into account fast surface diffusion of impurities, the separation and collision between single steps and step bunches occur repeatedly.


title: Strong Pauli paramagnetic effect in the upper critical field of KCa$_2$Fe$_4$As$_4$F$_2$

abstract: Recently, 12442 system of Fe-based superconductors has attracted considerable attention owing to its unique double-FeAs-layer structure. A steep increase in the in-plane upper critical field with cooling has been observed near the superconducting transition temperature, $T_c$, in KCa$_2$Fe$_4$As$_4$F$_2$ single crystals. Herein, we report a high-field investigation on upper critical field of this material over a wide temperature range, and both out-of-plane ($H\|c$, $H_{c2}^{c}$) and in-plane ($H\|ab$, $H_{c2}^{ab}$) directions have been measured. A sublinear temperature-dependent behavior is observed for the out-of-plane $H_{c2}^{c}$, whereas strong convex curvature with cooling is observed for the in-plane $H_{c2}^{ab}$. Such behaviors could not be described by the conventional Werthamer--Helfand--Hohenberg (WHH) model. The data analysis based on the WHH model by considering the spin aspects reveals a large Maki parameter $\alpha=9$, indicating that the in-plane upper critical field is affected by a very strong Pauli paramagnetic effect.


title: Estimating Transfer Entropy via Copula Entropy

abstract: Causal discovery is a fundamental problem in statistics and has wide applications in different fields. Transfer Entropy (TE) is a important notion defined for measuring causality, which is essentially conditional Mutual Information (MI). Copula Entropy (CE) is a theory on measurement of statistical independence and is equivalent to MI. In this paper, we prove that TE can be represented with only CE and then propose a non-parametric method for estimating TE via CE. The proposed method was applied to analyze the Beijing PM2.5 data in the experiments. Experimental results show that the proposed method can infer causality relationships from data effectively and hence help to understand the data better.


title: RLCard: A Toolkit for Reinforcement Learning in Card Games

abstract: RLCard is an open-source toolkit for reinforcement learning research in card games. It supports various card environments with easy-to-use interfaces, including Blackjack, Leduc Hold'em, Texas Hold'em, UNO, Dou Dizhu and Mahjong. The goal of RLCard is to bridge reinforcement learning and imperfect information games, and push forward the research of reinforcement learning in domains with multiple agents, large state and action space, and sparse reward. In this paper, we provide an overview of the key components in RLCard, a discussion of the design principles, a brief introduction of the interfaces, and comprehensive evaluations of the environments. The codes and documents are available at https://github.com/datamllab/rlcard


title: A coarse-grained phase-field crystal model of plastic motion

abstract: The phase-field crystal model in its amplitude equation approximation is shown to provide an accurate description of the deformation field in defected crystalline structures, as well as of dislocation motion. We analyze in detail the elastic distortion and stress regularization at a dislocation core and show how the Burgers vector density can be directly computed from the topological singularities of the phase-field amplitudes. Distortions arising from these amplitudes are then supplemented with non-singular displacements to enforce mechanical equilibrium. This allows for the consistent separation of plastic and elastic time scales in this framework. A finite element method is introduced to solve the combined amplitude and elasticity equations, which is applied to a few prototypical configurations in two spatial dimensions for a crystal of triangular lattice symmetry: i) the stress field induced by an edge dislocation with an analysis of how the amplitude equation regularizes stresses near the dislocation core, ii) the motion of a dislocation dipole as a result of its internal interaction, and iii) the shrinkage of a rotated grain. We also compare our results with those given by other extensions of classical elasticity theory, such as strain-gradient elasticity and methods based on the smoothing of Burgers vector densities near defect cores.


title: A Semi-Definite Programming Approach to Robust Adaptive MPC under State Dependent Uncertainty

abstract: We propose an Adaptive MPC framework for uncertain linear systems to achieve robust satisfaction of state and input constraints. The uncertainty in the system is assumed additive, state dependent, and globally Lipschitz with a known Lipschitz constant. We use a non-parametric technique for online identification of the system uncertainty by approximating its graph via envelopes defined by quadratic constraints. At any given time, by solving a set of convex optimization problems, the MPC controller guarantees robust constraint satisfaction for the closed loop system for all possible values of system uncertainty modeled by the envelope. The uncertainty envelope is refined with data using Set Membership Methods. We highlight the efficacy of the proposed framework via a detailed numerical example.


title: Maneuvering, Multi-Target Tracking using Particle Filters

abstract: In this work, we develop tracking and estimation techniques relevant to underwater targets. Particularly, we explore particle filtering techniques for target tracking. It is a numerical approximation method for implementing a recursive Bayesian estimation procedure. It does not require the assumptions of linearity and Guassianity like the traditional Kalman filter based techniques and is capable of handling non-Gaussian noise distributions and non-linearities in the measurements as well as target dynamics. The performance of particle filters is verified using simulations and compared with Extended Kalman Filter. Particle filters can track multi-targets and highly maneuvering targets. However, it has higher computational load. The efficient use of particle filters for multi-target tracking using Independent Partition Particle Filter (IPPF) and tracking highly maneuvering targets using Multiple Model Particle Filter(MMPF) are also explored in this work. These techniques require only smaller number of particles and help in reducing the computational cost. Data association problem exists in multi-target tracking due to lack of information at the observer about the proper association between the targets and the received measurements. The problem becomes more involved when the targets move much closer and there are clutter and missed target detections at the observer. Monte Carlo Joint Probabilistic Data Association Filter (MCJPDAF) efficiently solves data association for the mentioned situation. Due to the inability of the standard MCJPDAF to track highly maneuvering targets, Monte Carlo Multiple Model Joint Probabilistic Data Association Filter (MC-MMJPDAF) which combines the technique of Multiple Model Particle Filter(MMPF) in the framework of MC-JPDAF has been proposed. The simulation results shows the superiority of the proposed method.


title: Monadic stability and growth rates of $\omega$-categorical structures

abstract: For $M$ $\omega$-categorical and stable, we investigate the growth rate of $M$, i.e. the number of orbits of $Aut(M)$ on $n$-sets, or equivalently the number of $n$-substructures of $M$ after performing quantifier elimination. We show that monadic stability corresponds to a gap in the spectrum of growth rates, from slower than exponential to faster than exponential. This allows us to give a nearly complete description of the spectrum of slower than exponential growth rates (without the assumption of stability), confirming some longstanding conjectures of Cameron and Macpherson and proving the existence of gaps not previously recognized.


title: Spin-textures of the Bose-Einstein condensates with three kinds of spin-1 atoms

abstract: We have performed a quantum mechanic calculation (including solving the coupled Gross-Pitaevskii equations to obtain the spatial wave functions, and diagonalizing the spin-dependent Hamiltonian in the spin-space to obtain the total spin state) together with an analytical analysis based on a classical model. Then, according to the relative orientations of the spins $S_A$, $S_B$ and $S_C$ of the three species, the spin-textures of the ground state can be classified into two types. In Type-I the three spins are either parallel or anti-parallel to each others, while in Type-II they point to different directions but remain to be coplanar. Moreover, according to the magnitudes of $S_A$, $S_B$ and $S_C$ the spin-textures can be further classified into four kinds, namely, $p$+$p$+$p$ (all atoms of each species are in singlet-pairs), one species in $f$ (fully polarized) and two species in $q$ (a mixture of polarized atoms and singlet-pairs), two in $f$ and one in $q$, and $f$+$f$+$f$. Other combinations are not allowed. The scopes of the parameters that supports a specific spin-texture have been specified. A number of spin-texture-transitions have been found. For Type-I, the critical values at which a transition takes place are given by simple analytical formulae, therefore these values can be predicted.


title: Online Learning Using Only Peer Prediction

abstract: This paper considers a variant of the classical online learning problem with expert predictions. Our model's differences and challenges are due to lacking any direct feedback on the loss each expert incurs at each time step $t$. We propose an approach that uses peer prediction and identify conditions where it succeeds. Our techniques revolve around a carefully designed peer score function $s()$ that scores experts' predictions based on the peer consensus. We show a sufficient condition, that we call \emph{peer calibration}, under which standard online learning algorithms using loss feedback computed by the carefully crafted $s()$ have bounded regret with respect to the unrevealed ground truth values. We then demonstrate how suitable $s()$ functions can be derived for different assumptions and models.


title: Causality and deceit: Do androids watch action movies?

abstract: We seek causes through science, religion, and in everyday life. We get excited when a big rock causes a big splash, and we get scared when it tumbles without a cause. But our causal cognition is usually biased. The 'why' is influenced by the 'who'. It is influenced by the 'self', and by 'others'. We share rituals, we watch action movies, and we influence each other to believe in the same causes. Human mind is packed with subjectivity because shared cognitive biases bring us together. But they also make us vulnerable. An artificial mind is deemed to be more objective than the human mind. After many years of science-fiction fantasies about even-minded androids, they are now sold as personal or expert assistants, as brand advocates, as policy or candidate supporters, as network influencers. Artificial agents have been stunningly successful in disseminating artificial causal beliefs among humans. As malicious artificial agents continue to manipulate human cognitive biases, and deceive human communities into ostensive but expansive causal illusions, the hope for defending us has been vested into developing benevolent artificial agents, tasked with preventing and mitigating cognitive distortions inflicted upon us by their malicious cousins. Can the distortions of human causal cognition be corrected on a more solid foundation of artificial causal cognition? In the present paper, we study a simple model of causal cognition, viewed as a quest for causal models. We show that, under very mild and hard to avoid assumptions, there are always self-confirming causal models, which perpetrate self-deception, and seem to preclude a royal road to objectivity.


title: Circumcentering Reflection Methods for Nonconvex Feasibility Problems

abstract: Recently, circumcentering reflection method (CRM) has been introduced for solving the feasibility problem of finding a point in the intersection of closed constraint sets. It is closely related with Douglas--Rachford method (DR). We prove local convergence of CRM in the same prototypical settings of most theoretical analysis of regular nonconvex DR, whose consideration is made natural by the geometry of the phase retrieval problem. For the purpose, we show that CRM is related to the method of subgradient projections. For many cases when DR is known to converge to a feasible point, we establish that CRM locally provides a better convergence rate. As a root finder, we show that CRM has local convergence whenever Newton--Raphson method does, has quadratic rate whenever Newton--Raphson method does, and exhibits superlinear convergence in many cases when Newton--Raphson method fails to converge at all. We also obtain explicit regions of convergence. As an interesting aside, we demonstrate local convergence of CRM to feasible points in cases when DR converges to fixed points that are not feasible. We demonstrate an extension in higher dimensions, and use it to obtain convergence rate guarantees for sphere and subspace feasibility problems. Armed with these guarantees, we experimentally discover that CRM is highly sensitive to compounding numerical error that may cause it to achieve worse rates than those guaranteed by theory. We then introduce a numerical modification that enables CRM to achieve the theoretically guaranteed rates. Any future works that study CRM for product space formulations of feasibility problems should take note of this sensitivity and account for it in numerical implementations.


title: Learning Only from Relevant Keywords and Unlabeled Documents

abstract: We consider a document classification problem where document labels are absent but only relevant keywords of a target class and unlabeled documents are given. Although heuristic methods based on pseudo-labeling have been considered, theoretical understanding of this problem has still been limited. Moreover, previous methods cannot easily incorporate well-developed techniques in supervised text classification. In this paper, we propose a theoretically guaranteed learning framework that is simple to implement and has flexible choices of models, e.g., linear models or neural networks. We demonstrate how to optimize the area under the receiver operating characteristic curve (AUC) effectively and also discuss how to adjust it to optimize other well-known evaluation metrics such as the accuracy and F1-measure. Finally, we show the effectiveness of our framework using benchmark datasets.


title: Dialog on a canvas with a machine

abstract: We propose a new form of human-machine interaction. It is a pictorial game consisting of interactive rounds of creation between artists and a machine. They repetitively paint one after the other. At its rounds, the computer partially completes the drawing using machine learning algorithms, and projects its additions directly on the canvas, which the artists are free to insert or modify. Alongside fostering creativity, the process is designed to question the growing interaction between humans and machines.


title: Controllable Sentence Simplification: Employing Syntactic and Lexical Constraints

abstract: Sentence simplification aims to make sentences easier to read and understand. Recent approaches have shown promising results with sequence-to-sequence models which have been developed assuming homogeneous target audiences. In this paper we argue that different users have different simplification needs (e.g. dyslexics vs. non-native speakers), and propose CROSS, ContROllable Sentence Simplification model, which allows to control both the level of simplicity and the type of the simplification. We achieve this by enriching a Transformer-based architecture with syntactic and lexical constraints (which can be set or learned from data). Empirical results on two benchmark datasets show that constraints are key to successful simplification, offering flexible generation output.


title: First Order Ambisonics Domain Spatial Augmentation for DNN-based Direction of Arrival Estimation

abstract: In this paper, we propose a novel data augmentation method for training neural networks for Direction of Arrival (DOA) estimation. This method focuses on expanding the representation of the DOA subspace of a dataset. Given some input data, it applies a transformation to it in order to change its DOA information and simulate new potentially unseen one. Such transformation, in general, is a combination of a rotation and a reflection. It is possible to apply such transformation due to a well-known property of First Order Ambisonics (FOA). The same transformation is applied also to the labels, in order to maintain consistency between input data and target labels. Three methods with different level of generality are proposed for applying this augmentation principle. Experiments are conducted on two different DOA networks. Results of both experiments demonstrate the effectiveness of the novel augmentation strategy by improving the DOA error by around 40%.


title: Site-controlled formation of single Si nanocrystals in a buried SiO2 matrix using ion beam mixing

abstract: For future nanoelectronic devices - such as room-temperature single electron transistors - the site-controlled formation of single Si nanocrystals (NCs) is a crucial prerequisite. Here, we report an approach to fabricate single Si NCs via medium-energy Si+ or Ne+ ion beam mixing of Si into a buried SiO2 layer followed by thermally activated phase separation. Binary collision approximation and kinetic Monte Carlo methods are conducted to gain atomistic insight into the influence of relevant experimental parameters on the Si NC formation process. Energy-filtered transmission electron microscopy is performed to obtain quantitative values on the Si NC size and distribution in dependence of the layer stack geometry, ion fluence and thermal budget. Employing a focused Ne+ beam from a helium ion microscope, we demonstrate site-controlled self-assembly of single Si NCs. Line irradiation with a fluence of 3000 Ne+/nm2 and a line width of 4 nm leads to the formation of a chain of Si NCs, and a single NC with 2.2 nm diameter is subsequently isolated and visualized in a few nanometer thin lamella prepared by a focused ion beam (FIB). The Si NC is centered between the SiO2 layers and perpendicular to the incident Ne+ beam.


title: In-orbit calibration status of the Insight-HXMT

abstract: As China's first X-ray astronomical satellite, Insight-HXMT (Hard X-ray Modulation Telescope) successfully launched on Jun 15, 2017. It performs timing and spectral studies of bright sources to determine their physical parameters. HXMT carries three main payloads onboard: the High Energy X-ray telescope (HE, 20-250 keV, NaI(Tl)/CsI(Na)), the Medium Energy X-ray Telescope (ME, 5-30 keV, Si-Pin) and the Low Energy X-ray telescope (LE, 1-15 keV, SCD). In orbit, we have used the radioactive sources, activated lines, the fluorescence line, and Cas A to calibrate the gain and energy resolution of the payloads. The Crab pulsar was adopted as the primary effective area calibrator and an empirical function was found to modify the simulated effective areas. The absolute timing accuracy of HXMT is about 100us from the TOA of Crab Pulsar.


title: Positivity-preserving finite difference WENO scheme for Ten-Moment equations with source term

abstract: We develop a positivity-preserving finite difference WENO scheme for the Ten-Moment equations with body forces acting as a source in the momentum and energy equations. A positive forward Euler scheme under a CFL condition is first constructed which is combined with an operator splitting approach together with an integrating factor, strong stability preserving Runge-Kutta scheme. The positivity of the forward Euler scheme is obtained under a CFL condition by using a scaling type limiter, while the solution of the source operator is performed exactly and is positive without any restriction on the time step. The proposed method can be used with any WENO reconstruction scheme and we demonstrate it with fifth order accurate WENO-JS, WENO-Z and WENO-AO schemes. An adaptive CFL strategy is developed which can be more efficient than the use of reduced CFL for positivity preservation. Numerical results show that high order accuracy and positivity preservation are achieved on a range of test problems.


title: Adaptive and Azimuth-Aware Fusion Network of Multimodal Local Features for 3D Object Detection

abstract: This paper focuses on the construction of stronger local features and the effective fusion of image and LiDAR data. We adopt different modalities of LiDAR data to generate richer features and present an adaptive and azimuth-aware network to aggregate local features from image, bird's eye view maps and point cloud. Our network mainly consists of three subnetworks: ground plane estimation network, region proposal network and adaptive fusion network. The ground plane estimation network extracts features of point cloud and predicts the parameters of a plane which are used for generating abundant 3D anchors. The region proposal network generates features of image and bird's eye view maps to output region proposals. To integrate heterogeneous image and point cloud features, the adaptive fusion network explicitly adjusts the intensity of multiple local features and achieves the orientation consistency between image and LiDAR data by introduce an azimuth-aware fusion module. Experiments are conducted on KITTI dataset and the results validate the advantages of our aggregation of multimodal local features and the adaptive fusion network.


title: Quantum symmetric pairs at roots of $1$

abstract: A quantum symmetric pair is a quantization of the symmetric pair of universal enveloping algebras. Recent development suggests that most of the theory for quantum groups can be generalised to the setting of quantum symmetric pairs. In this paper, we study the $\imath$quantum group at roots of $1$. We generalize Lusztig's quantum Frobenius morphism in this new setting. We define the small $\imath$quantum group and compute its dimension.


title: Learning from Indirect Observations

abstract: Weakly-supervised learning is a paradigm for alleviating the scarcity of labeled data by leveraging lower-quality but larger-scale supervision signals. While existing work mainly focuses on utilizing a certain type of weak supervision, we present a probabilistic framework, learning from indirect observations, for learning from a wide range of weak supervision in real-world problems, e.g., noisy labels, complementary labels and coarse-grained labels. We propose a general method based on the maximum likelihood principle, which has desirable theoretical properties and can be straightforwardly implemented for deep neural networks. Concretely, a discriminative model for the true target is used for modeling the indirect observation, which is a random variable entirely depending on the true target stochastically or deterministically. Then, maximizing the likelihood given indirect observations leads to an estimator of the true target implicitly. Comprehensive experiments for two novel problem settings --- learning from multiclass label proportions and learning from coarse-grained labels, illustrate practical usefulness of our method and demonstrate how to integrate various sources of weak supervision.


title: Homogeneous nucleation of phase transformations in supercooled water

abstract: The classical nucleation equation, applied to two liquids, is completed by an additional enthalpy for solid supercluster formation governing the liquid and glass transformations. This model, successfully applied to d-mannitol, triphenyl phosphite and n-butanol, defines a formation rule of strong glacial phase, explaining the origin of the first-order transition of water from fragile-to-strong liquid at TLL = 228.5 K, only knowing Tg = 137.1 K, the melting heat and the melting temperature Tm. All thermodynamic properties and transitions, even under pressure P, are now predicted in agreement with experiments of Kanno and Angell (1979), Mishima (1994), Mishima and Stanley (1998), Loerting et al (2006), Amann-Winkel et al (2013), Shephard and Salzmann (2016, 2017), Tulk et al (2019). This glacial phase is formed at TLL = 0.8367*Tm for P < 0.017 GPa. (TLL) decreases with P < 0.017 GPa and disappears for P > 0.55 GPa. The lowest-density liquid is, at once, the glacial phase of fragile and high-density liquids. It is formed at TLL, remains liquid during the first cooling, and gives rise to the glass phase by heating through a first-order transition without latent heat at TK2 = 122.4 K. Ordered liquid Phase 3 appears during the first heating above Tg = 137.1 K, with its own Kauzmann temperature, superheating above Tm up to Tn+ if crystallization is avoided. The latent heat at TLL exists during the first cooling and is compensated during the next cooling by Phase 3 formation heat. The first-order transition without latent heat at TK2 = 122.4 K induces ordered Phase 3, becomes underlying below Tg in further heating and induces an enthalpy excess at Tm which is used to predict TK2. This description agrees with the broken bond and solid fractal structure percolation theories.


title: On Recognizing Texts of Arbitrary Shapes with 2D Self-Attention

abstract: Scene text recognition (STR) is the task of recognizing character sequences in natural scenes. While there have been great advances in STR methods, current methods still fail to recognize texts in arbitrary shapes, such as heavily curved or rotated texts, which are abundant in daily life (e.g. restaurant signs, product labels, company logos, etc). This paper introduces a novel architecture to recognizing texts of arbitrary shapes, named Self-Attention Text Recognition Network (SATRN), which is inspired by the Transformer. SATRN utilizes the self-attention mechanism to describe two-dimensional (2D) spatial dependencies of characters in a scene text image. Exploiting the full-graph propagation of self-attention, SATRN can recognize texts with arbitrary arrangements and large inter-character spacing. As a result, SATRN outperforms existing STR models by a large margin of 5.7 pp on average in "irregular text" benchmarks. We provide empirical analyses that illustrate the inner mechanisms and the extent to which the model is applicable (e.g. rotated and multi-line text). We will open-source the code.


title: BitNet: Learning-Based Bit-Depth Expansion

abstract: Bit-depth is the number of bits for each color channel of a pixel in an image. Although many modern displays support unprecedented higher bit-depth to show more realistic and natural colors with a high dynamic range, most media sources are still in bit-depth of 8 or lower. Since insufficient bit-depth may generate annoying false contours or lose detailed visual appearance, bit-depth expansion (BDE) from low bit-depth (LBD) images to high bit-depth (HBD) images becomes more and more important. In this paper, we adopt a learning-based approach for BDE and propose a novel CNN-based bit-depth expansion network (BitNet) that can effectively remove false contours and restore visual details at the same time. We have carefully designed our BitNet based on an encoder-decoder architecture with dilated convolutions and a novel multi-scale feature integration. We have performed various experiments with four different datasets including MIT-Adobe FiveK, Kodak, ESPL v2, and TESTIMAGES, and our proposed BitNet has achieved state-of-the-art performance in terms of PSNR and SSIM among other existing BDE methods and famous CNN-based image processing networks. Unlike previous methods that separately process each color channel, we treat all RGB channels at once and have greatly improved color restoration. In addition, our network has shown the fastest computational speed in near real-time.


title: An invariant for colored bonded knots

abstract: We equip a knot $K$ with a set of colored bonds, that is, colored intervals properly embedded into $\mathbb{R}^3 \setminus K$. Such a construction can be viewed as a structure that topologically models a closed protein chain including any type of bridges connecting the backbone residues. We introduce an invariant of such colored bonded knots that respects the HOMFLYPT relation, namely the HOMFLYPT skein module of colored bonded knots. We show that the rigid version of the module is freely generated by colored $\Theta$-curves and handcuff links, while the non-rigid version is freely generated by the trivially embedded $\Theta$-curve. The latter module, however, does not provide information about the knottedness of the bonds.


title: Graph Burning: Tight Bounds on the Burning Numbers of Path Forests and Spiders

abstract: In 2016, Bonato, Janssen, and Roshanbin introduced graph burning as a discrete process that models the spread of social contagion. Although the burning process is a simple algorithm, the problem of determining the least number of rounds needed to completely burn a graph, called the burning number of the graph, is NP-complete even for elementary graph structures like spiders. An early conjecture that every connected graph of order square of m can be burned in at most m rounds is the main motivator of this study. Attempts to prove the conjecture have resulted in various upper bounds for the burning number and validation of the conjecture for certain elementary classes of graphs. In this work, we find a tight upper bound for the order of a spider for it to be burned within a given number of rounds. Our result shows that the tight bound depends on the structure of the spider under consideration, namely the number of arms. This strengthens the previously known results on spiders in relation to the conjecture. More importantly, this opens up potential enquiry into the connection between burning numbers and certain characteristics of graphs. Finally, a tight upper bound for the order of a path forest for it to be burned within a given number of rounds is obtained, thus completing previously known partial corresponding results.


title: Detection of boson peak and fractal dynamics of disordered system using terahertz spectroscopy

abstract: Disordered systems exhibit universal excitation, referred to as the boson peak, in the terahertz region. Meanwhile, the so-called fracton is expected to appear in the nanoscale region owing to the self-similar structure of monomers in polymeric glasses. We demonstrate that such excitations can be detected using terahertz spectroscopy. For the interaction between terahertz light and the vibrational density of states of the fractal structure, we formulate an infrared light-vibration coupling coefficient for the fracton region. Accordingly, we show that information concerning fractal and fracton dimensions appears in the exponent of the absorption coefficient. Finally, using terahertz time-domain spectroscopy and low-frequency Raman scattering, we experimentally observe these universal excitations in a protein lysozyme system that has an intrinsically disordered and self-similar nature in a single supramolecule. These findings are applicable to disordered and polymeric glasses in general and will be key to understanding universal dynamics of disordered systems by terahertz light.


title: Representing All Stable Matchings by Walking a Maximal Chain

abstract: The seminal book of Gusfield and Irving [GI89] provides a compact and algorithmically useful way to represent the collection of stable matches corresponding to a given set of preferences. In this paper, we reinterpret the main results of [GI89], giving a new proof of the characterization which is able to bypass a lot of the "theory building" of the original works. We also provide a streamlined and efficient way to compute this representation. Our proofs and algorithms emphasize the connection to well-known properties of the deferred acceptance algorithm.


title: Scheduling in Wireless Networks with Spatial Reuse of Spectrum as Restless Bandits

abstract: We study the problem of scheduling packet transmissions with the aim of minimizing the energy consumption and data transmission delay of users in a wireless network in which spatial reuse of spectrum is employed. We approach this problem using the theory of Whittle index for cost minimizing restless bandits, which has been used to effectively solve problems in a variety of applications. We design two Whittle index based policies the first by treating the graph representing the network as a clique and the second based on interference constraints derived from the original graph. We evaluate the performance of these two policies via extensive simulations, in terms of average cost and packets dropped, and show that they outperform the well-known Slotted ALOHA and maximum weight scheduling algorithms.


title: Common Throughput Maximization for UAV-Enabled Interference Channel with Wireless Powered Communications

abstract: This paper studies an unmanned aerial vehicle (UAV)-enabled two-user interference channel for wireless powered communication networks (WPCNs), in which two UAVs wirelessly charge two low-power Internet-of-things (IoT)-devices on the ground and collect information from them. We consider two scenarios when both UAVs cooperate in energy transmission and/or information reception via interference coordination and coordinated multi-point (CoMP), respectively. For both scenarios, the UAVs' controllable mobility is exploited via trajectory design to not only enhance the wireless power transfer (WPT) efficiency in the downlink, but also mitigate the co-channel interference for wireless information transfer (WIT) in the uplink. In particular, the objective is to maximize the uplink common (minimum) throughput of the two IoT-devices over a finite UAV mission period, by jointly optimizing the trajectories of both UAVs and the downlink/uplink wireless resource allocation, subject to the maximum flying speed and collision avoidance constraints at UAVs, as well as the individual energy neutrality constraints at IoT-devices. Under both scenarios of interference coordination and CoMP, we first obtain the optimal solutions to the two common-rate maximization problems in well structures for the special case with sufficiently long UAV mission duration. Next, we obtain high-quality solutions for the practical case with finite UAV mission duration by using the alternating optimization and successive convex approximation (SCA).