title: Effective Graph-Neural-Network based Models for Discovering Structural Hole Spanners in Large-Scale and Diverse Networks

abstract: A Structural Hole Spanner (SHS) is a set of nodes in a network that act as a bridge among different otherwise disconnected communities. Numerous solutions have been proposed to discover SHSs that generally require high run time on large-scale networks. Another challenge is discovering SHSs across different types of networks for which the traditional one-model-fit-all approach fails to capture the inter-graph difference, particularly in the case of diverse networks. Therefore, there is an urgent need of developing effective solutions for discovering SHSs in large-scale and diverse networks. Inspired by the recent advancement of graph neural network approaches on various graph problems, we propose graph neural network-based models to discover SHS nodes in large scale networks and diverse networks. We transform the problem into a learning problem and propose an efficient model GraphSHS, that exploits both the network structure and node features to discover SHS nodes in large scale networks, endeavouring to lessen the computational cost while maintaining high accuracy. To effectively discover SHSs across diverse networks, we propose another model Meta-GraphSHS based on meta-learning that learns generalizable knowledge from diverse training graphs (instead of directly learning the model) and utilizes the learned knowledge to create a customized model to identify SHSs in each new graph. We theoretically show that the depth of the proposed graph neural network model should be at least $\Omega(\sqrt{n}/\log n)$ to accurately calculate the SHSs discovery problem. We evaluate the performance of the proposed models through extensive experiments on synthetic and real-world datasets. Our experimental results show that GraphSHS discovers SHSs with high accuracy and is at least 167.1 times faster than the comparative methods on large-scale real-world datasets.


title: CoSec-RPL: detection of copycat attacks in RPL based 6LoWPANs using outlier analysis

abstract: The IPv6 routing protocol for low-power and lossy networks (RPL) is the standard routing protocol for IPv6 based low-power wireless personal area networks (6LoWPANs). In RPL protocol, DODAG information object (DIO) messages are used to disseminate routing information to other nodes in the network. A malicious node may eavesdrop DIO messages of its neighbor nodes and later replay the captured DIO many times with fixed intervals. In this paper, we present and investigate one of the severe attacks named as a non-spoofed copycat attack, a type of replay based DoS attack against RPL protocol. It is shown that the non-spoofed copycat attack increases the average end-to-end delay (AE2ED) and packet delivery ratio of the network. Thus, to address this problem, an intrusion detection system (IDS) named CoSec-RPL is proposed in this paper. The attack detection logic of CoSec-RPL is primarily based on the idea of outlier detection (OD). CoSec-RPL significantly mitigates the effects of the non-spoofed copycat attack on the network's performance. The effectiveness of the proposed IDS is compared with the standard RPL protocol. The experimental results indicate that CoSec-RPL detects and mitigates non-spoofed copycat attack efficiently in both static and mobile network scenarios without adding any significant overhead to the nodes. To the best of our knowledge, CoSec-RPL is the first RPL specific IDS that utilizes OD for intrusion detection in 6LoWPANs.


title: On the Training Instability of Shuffling SGD with Batch Normalization

abstract: We uncover how SGD interacts with batch normalization and can exhibit undesirable training dynamics such as divergence. More precisely, we study how Single Shuffle (SS) and Random Reshuffle (RR) -- two widely used variants of SGD -- interact surprisingly differently in the presence of batch normalization: RR leads to much more stable evolution of training loss than SS. As a concrete example, for regression using a linear network with batch normalization, we prove that SS and RR converge to distinct global optima that are "distorted" away from gradient descent. Thereafter, for classification we characterize conditions under which training divergence for SS and RR can, and cannot occur. We present explicit constructions to show how SS leads to distorted optima in regression and divergence for classification, whereas RR avoids both distortion and divergence. We validate our results by confirming them empirically in realistic settings, and conclude that the separation between SS and RR used with batch normalization is relevant in practice.


title: DeAR: Accelerating Distributed Deep Learning with Fine-Grained All-Reduce Pipelining

abstract: Communication scheduling has been shown to be effective in accelerating distributed training, which enables all-reduce communications to be overlapped with backpropagation computations. This has been commonly adopted in popular distributed deep learning frameworks. However, there exist two fundamental problems: (1) excessive startup latency proportional to the number of workers for each all-reduce operation; (2) it only achieves sub-optimal training performance due to the dependency and synchronization requirement of the feed-forward computation in the next iteration. We propose a novel scheduling algorithm, DeAR, that decouples the all-reduce primitive into two continuous operations, which overlaps with both backpropagation and feed-forward computations without extra communications. We further design a practical tensor fusion algorithm to improve the training performance. Experimental results with five popular models show that DeAR achieves up to 83% and 15% training speedup over the state-of-the-art solutions on a 64-GPU cluster with 10Gb/s Ethernet and 100Gb/s InfiniBand interconnects, respectively.


title: Word automatic groups of nilpotency class 2

abstract: We consider word automaticity for groups that are nilpotent of class $2$ and have exponent a prime $p$. We show that the infinitely generated free group in this variety is not word automatic. In contrast, the infinite extra-special $p$-group $E_p$ is word automatic, as well as an intermediate group $H_p$ which has an infinite centre. In the last section we introduce a method to show automaticity of central extensions of abelian groups via co-cycles.


title: Smaller public keys for MinRank-based schemes

abstract: MinRank is an NP-complete problem in linear algebra whose characteristics make it attractive to build post-quantum cryptographic primitives. Several MinRank-based digital signature schemes have been proposed. In particular, two of them, MIRA and MiRitH, have been submitted to the NIST Post-Quantum Cryptography Standardization Process. In this paper, we propose a key-generation algorithm for MinRank-based schemes that reduces the size of the public key to about 50% of the size of the public key generated by the previous best (in terms of public-key size) algorithm. Precisely, the size of the public key generated by our algorithm sits in the range of 328-676 bits for security levels of 128-256 bits. We also prove that our algorithm is as secure as the previous ones.


title: Subspace based Federated Unlearning

abstract: Federated learning (FL) enables multiple clients to train a machine learning model collaboratively without exchanging their local data. Federated unlearning is an inverse FL process that aims to remove a specified target client's contribution in FL to satisfy the user's right to be forgotten. Most existing federated unlearning algorithms require the server to store the history of the parameter updates, which is not applicable in scenarios where the server storage resource is constrained. In this paper, we propose a simple-yet-effective subspace based federated unlearning method, dubbed SFU, that lets the global model perform gradient ascent in the orthogonal space of input gradient spaces formed by other clients to eliminate the target client's contribution without requiring additional storage. Specifically, the server first collects the gradients generated from the target client after performing gradient ascent, and the input representation matrix is computed locally by the remaining clients. We also design a differential privacy method to protect the privacy of the representation matrix. Then the server merges those representation matrices to get the input gradient subspace and updates the global model in the orthogonal subspace of the input gradient subspace to complete the forgetting task with minimal model performance degradation. Experiments on MNIST, CIFAR10, and CIFAR100 show that SFU outperforms several state-of-the-art (SOTA) federated unlearning algorithms by a large margin in various settings.


title: SGL-PT: A Strong Graph Learner with Graph Prompt Tuning

abstract: Recently, much exertion has been paid to design graph self-supervised methods to obtain generalized pre-trained models, and adapt pre-trained models onto downstream tasks through fine-tuning. However, there exists an inherent gap between pretext and downstream graph tasks, which insufficiently exerts the ability of pre-trained models and even leads to negative transfer. Meanwhile, prompt tuning has seen emerging success in natural language processing by aligning pre-training and fine-tuning with consistent training objectives. In this paper, we identify the challenges for graph prompt tuning: The first is the lack of a strong and universal pre-training task across sundry pre-training methods in graph domain. The second challenge lies in the difficulty of designing a consistent training objective for both pre-training and downstream tasks. To overcome above obstacles, we propose a novel framework named SGL-PT which follows the learning strategy ``Pre-train, Prompt, and Predict''. Specifically, we raise a strong and universal pre-training task coined as SGL that acquires the complementary merits of generative and contrastive self-supervised graph learning. And aiming for graph classification task, we unify pre-training and fine-tuning by designing a novel verbalizer-free prompting function, which reformulates the downstream task in a similar format as pretext task. Empirical results show that our method surpasses other baselines under unsupervised setting, and our prompt tuning method can greatly facilitate models on biological datasets over fine-tuning methods.


title: Medium Correction to Gravitational Form Factors

abstract: We generalize the gravitational form factor for chiral fermion in vacuum, which reproduces the well-known spin-vorticity coupling. We also calculate radiative correction to the gravitational form factors in quantum electrodynamics plasma. We find two structures in the form factors contributing to the scattering amplitude of fermion in vorticity field, one is from the fermion self-energy correction, pointing to suppression of spin-vorticity coupling in medium; the other structure comes from graviton-fermion vertex correction, which does not adopt potential interpretation, but corresponds to transition matrix element between initial and final states. Both structures contribute to axial chiral vortical effect. The net effect is that radiative correction enhances the axial chiral vortical effect. Our results clarify the relation and difference between spin-vorticity coupling and axial chiral vortical effect from the perspective of form factors. We also discuss the application of the results in quantum chromodynamic plasma, indicating radiative correction might have an appreciable effect in spin polarization effect in heavy ion collisions.


title: Antiferromagnetism of CeCd$_{0.67}$As$_{2}$ existing deep inside the narrow gap semiconducting state

abstract: Single crystals of $R$Cd$_{0.67}$As$_2$ ($R$ = La and Ce) have been synthesized by high temperature ternary melt and their physical properties have been explored by means of magnetization, specific heat, electrical resistivity, Hall coefficient, and thermoelectric power measurements. $R$Cd$_{0.67}$As$_2$ compounds indicate a (structural) phase transition at high temperatures, accompanied by a remarkable increase of the electrical resistivity with an extremely low carrier concentration. CeCd$_{0.67}$As$_2$ exhibits a large magnetic anisotropy and an antiferromagnetic (AFM) order below $T_{N} = 4$~K. Magnetic susceptibility curves, together with magnetization isotherms and specific heat, are analyzed by the point charge model of crystalline electric field (CEF). In the paramagnetic state, the observed magnetic properties can be well explained by the CEF effects, implying that the 4$f$ moments remain localized. Electrical resistivity measurements, together with Hall resistivity and thermoelectric power, also suggest highly localized 4$f$ electrons, where Kondo contributions are negligible. The low temperature physical properties manifest strong magnetic field dependencies. For $H \perp c$, $T_{N}$ shifts to lower temperature as magnetic field increases, and eventually disappears at $H_{c} \sim 60$~ kOe. Inside the AFM state, three metamagnetic transitions are clearly evidenced from the magnetization isotherms. The RKKY interaction may be responsible for the AFM ordering in CeCd$_{0.67}$As$_2$, however it would have to be mediated by extremely low charge carriers. Although the AFM ordering temperature in CeCd$_{0.67}$As$_2$ can be continuously suppressed to zero, no AFM quantum phase transition is expected due to the lack of conduction electron clouds to screen the 4$f$ moments.


title: Machine Learning Based Intrusion Detection Systems for IoT Applications

abstract: Internet of Things (IoT) and its applications are the most popular research areas at present. The characteristics of IoT on one side make it easily applicable to real-life applications, whereas on the other side expose it to cyber threats. Denial of Service (DoS) is one of the most catastrophic attacks against IoT. In this paper, we investigate the prospects of using machine learning classification algorithms for securing IoT against DoS attacks. A comprehensive study is carried on the classifiers which can advance the development of anomaly-based intrusion detection systems (IDSs). Performance assessment of classifiers is done in terms of prominent metrics and validation methods. Popular datasets CIDDS-001, UNSW-NB15, and NSL-KDD are used for benchmarking classifiers. Friedman and Nemenyi tests are employed to analyze the significant differences among classifiers statistically. In addition, Raspberry Pi is used to evaluate the response time of classifiers on IoT specific hardware. We also discuss a methodology for selecting the best classifier as per application requirements. The main goals of this study are to motivate IoT security researchers for developing IDSs using ensemble learning, and suggesting appropriate methods for statistical assessment of classifier's performance.


title: Inducing Neural Collapse in Deep Long-tailed Learning

abstract: Although deep neural networks achieve tremendous success on various classification tasks, the generalization ability drops sheer when training datasets exhibit long-tailed distributions. One of the reasons is that the learned representations (i.e. features) from the imbalanced datasets are less effective than those from balanced datasets. Specifically, the learned representation under class-balanced distribution will present the Neural Collapse (NC) phenomena. NC indicates the features from the same category are close to each other and from different categories are maximally distant, showing an optimal linear separable state of classification. However, the pattern differs on imbalanced datasets and is partially responsible for the reduced performance of the model. In this work, we propose two explicit feature regularization terms to learn high-quality representation for class-imbalanced data. With the proposed regularization, NC phenomena will appear under the class-imbalanced distribution, and the generalization ability can be significantly improved. Our method is easily implemented, highly effective, and can be plugged into most existing methods. The extensive experimental results on widely-used benchmarks show the effectiveness of our method


title: Stochastic Simulated Quantum Annealing for Fast Solution of Combinatorial Optimization Problems

abstract: In this paper, we introduce stochastic simulated quantum annealing (SSQA) for large-scale combinatorial optimization problems. SSQA is designed based on stochastic computing and quantum Monte Carlo, which can simulate quantum annealing (QA) by using multiple replicas of spins (probabilistic bits) in classical computing. The use of stochastic computing leads to an efficient parallel spin-state update algorithm, enabling quick search for a solution around the global minimum energy. Therefore, SSQA realizes quantum-like annealing for large-scale problems and can handle fully connected models in combinatorial optimization, unlike QA. The proposed method is evaluated in MATLAB on graph isomorphism problems, which are typical combinatorial optimization problems. The proposed method achieves a convergence speed an order of magnitude faster than a conventional stochastic simulaated annealing method. Additionally, it can handle a 100-times larger problem size compared to QA and a 25-times larger problem size compared to a traditional SA method, respectively, for similar convergence probabilities.


title: A new twist on PIFE: photoisomerisation-related fluorescence enhancement

abstract: PIFE was first used as an acronym for protein-induced fluorescence enhancement, which refers to the increase in fluorescence observed upon the interaction of a fluorophore, such as a cyanine, with a protein. This fluorescence enhancement is due to changes in the rate of cis/trans photoisomerisation. It is clear now that this mechanism is generally applicable to interactions with any biomolecule and, in this review, we propose that PIFE is thereby renamed according to its fundamental working principle as photoisomerisation-related fluorescence enhancement, keeping the PIFE acronym intact. We discuss the photochemistry of cyanine fluorophores, the mechanism of PIFE, its advantages and limitations, and recent approaches to turn PIFE into a quantitative assay. We provide an overview of its current applications to different biomolecules and discuss potential future uses, including the study of protein-protein interactions, protein-ligand interactions and conformational changes in biomolecules.


title: Logarithmic Switching Cost in Reinforcement Learning beyond Linear MDPs

abstract: In many real-life reinforcement learning (RL) problems, deploying new policies is costly. In those scenarios, algorithms must solve exploration (which requires adaptivity) while switching the deployed policy sparsely (which limits adaptivity). In this paper, we go beyond the existing state-of-the-art on this problem that focused on linear Markov Decision Processes (MDPs) by considering linear Bellman-complete MDPs with low inherent Bellman error. We propose the ELEANOR-LowSwitching algorithm that achieves the near-optimal regret with a switching cost logarithmic in the number of episodes and linear in the time-horizon $H$ and feature dimension $d$. We also prove a lower bound proportional to $dH$ among all algorithms with sublinear regret. In addition, we show the ``doubling trick'' used in ELEANOR-LowSwitching can be further leveraged for the generalized linear function approximation, under which we design a sample-efficient algorithm with near-optimal switching cost.


title: Strong depletion of $^{13}$C in CO induced by photolysis of CO$_{2}$ in the Martian atmosphere calculated by a photochemical model

abstract: The isotopic signature of atmospheric carbon offers a unique tracer for the history of the Martian atmosphere and the origin of organic matter on Mars. Photolysis of CO$_{2}$ is known to induce strong isotopic fractionation of carbon between CO$_{2}$ and CO. However, its effect on the carbon isotopic compositions in the Martian atmosphere remains uncertain. Here we develop a 1-D photochemical model considering isotopic fractionation via photolysis of CO$_{2}$ to estimate the vertical profiles of the carbon isotopic compositions of CO and CO$_{2}$ in the Martian atmosphere. We find that CO is depleted in $^{13}$C compared with CO$_{2}$ at each altitude due to the fractionation via CO$_{2}$ photolysis: the minimum value of $\delta ^{13}$C in CO is about $-170$ per mil under the standard eddy diffusion setting. This result supports the hypothesis that fractionated atmospheric CO is responsible for the production of the $^{13}$C-depleted organic carbon in Martian sediments detected by Curiosity Rover through the conversion of CO into organic materials and their deposition on the surface. The photolysis and transport-induced fractionation of CO we report here leads to a $\sim 15$ % decrease in the amount of inferred atmospheric loss when combined with the present-day fractionation of the atmosphere and previous studies of carbon escape to space. The fractionated isotopic composition of CO in the Martian atmosphere may be observed by ExoMars Trace Gas Orbiter (TGO) and ground-based telescopes, and escaping ion species produced by the fractionated carbon-bearing species may be detected by Martian Moons eXploration (MMX) in the future.


title: Design and Mechanics of Cable-Driven Rolling Diaphragm Transmission for High-Transparency Robotic Motion

abstract: Applications of rolling diaphragm transmissions for medical and teleoperated robotics are of great interest, due to the low friction of rolling diaphragms combined with the power density and stiffness of hydraulic transmissions. However, the stiffness-enabling pressure preloads can form a tradeoff against bearing loading in some rolling diaphragm layouts, and transmission setup can be difficult. Utilization of cable drives compliment the rolling diaphragm transmission's advantages, but maintaining cable tension is crucial for optimal and consistent performance. In this paper, a coaxial opposed rolling diaphragm layout with cable drive and an electronic transmission control system are investigated, with a focus on system reliability and scalability. Mechanical features are proposed which enable force balancing, decoupling of transmission pressure from bearing loads, and maintenance of cable tension. Key considerations and procedures for automation of transmission setup, phasing, and operation are also presented. We also present an analysis of system stiffness to identify key compliance contributors, and conduct experiments to validate prototype design performance.


title: Multi-RIS-Enabled 3D Sidelink Positioning

abstract: Positioning is expected to be a core function in intelligent transportation systems (ITSs) to support communication and location-based services, such as autonomous driving, traffic control, etc. With the advent of low-cost reflective reconfigurable intelligent surfaces (RISs) to be deployed in beyond 5G/6G networks, extra anchors with high angular resolutions can boost signal quality and makes high-precision positioning with extended coverage possible in ITS scenarios. However, the passive nature of the RIS requires a signal source such as a base station (BS), which limits the positioning service in extreme situations, such as tunnels or dense urban areas, where 5G/6G BSs are not accessible. In this work, we show that with the assistance of (at least) two RISs and sidelink communication between two user equipments (UEs), these UEs can be localized even without any BSs involvement. A two-stage 3D sidelink positioning algorithm is proposed, benchmarked by the derived Cram\'er-Rao bounds. The effects of multipath and RIS profile designs on positioning performance are evaluated, and several scenarios with different RIS and UE locations are discussed for localizability analysis. Simulation results demonstrate the promising positioning accuracy of the proposed BS-free sidelink communication system in challenging ITS scenarios. Additionally, we propose and evaluate several solutions to eliminate potential blind areas where positioning performance is poor, such as removing clock offset via round-trip communication, adding geometrical prior or constraints, as well as introducing more RISs.


title: Boundary output feedback stabilisation for 2-D and 3-D parabolic equations

abstract: The present paper addresses the topic of boundary output feedback stabilization of parabolic-type equations, governed by linear differential operators which can be diagonalized by the introduction of adequate weighting functions (by means of the Sturm-Liouville method), and which evolve in bounded spatial domains that are subsets of $\mathbb{R}^d,\ d=1,2,3$. Combining ideas inspired by \cite{lhachemi2022finite} for the boundary output feedback control of 1-D parabolic PDEs and \cite{munteanu2019boundary} for the state feedback control of multi-D parabolic PDEs, we report in this paper an output feedback boundary stabilizing control with internal Dirichlet measurements designed by means of a finite-dimensional observer. The reported control design procedure is shown to be systematic for 2-D and 3-D parabolic equations.


title: Analyzing And Editing Inner Mechanisms Of Backdoored Language Models

abstract: Poisoning of data sets is a potential security threat to large language models that can lead to backdoored models. A description of the internal mechanisms of backdoored language models and how they process trigger inputs, e.g., when switching to toxic language, has yet to be found. In this work, we study the internal representations of transformer-based backdoored language models and determine early-layer MLP modules as most important for the backdoor mechanism in combination with the initial embedding projection. We use this knowledge to remove, insert, and modify backdoor mechanisms with engineered replacements that reduce the MLP module outputs to essentials for the backdoor mechanism. To this end, we introduce PCP ablation, where we replace transformer modules with low-rank matrices based on the principal components of their activations. We demonstrate our results on backdoored toy, backdoored large, and non-backdoored open-source models. We show that we can improve the backdoor robustness of large language models by locally constraining individual modules during fine-tuning on potentially poisonous data sets. Trigger warning: Offensive language.


title: Global Pandemics Influence on Cyber Security and Cyber Crimes

abstract: COVID-19 has caused widespread damage across many areas of life and has made humans more dependent on the internet and technology making us realize the importance of secure remote working environments. While social separation is encouraged during moments of lockdown, online infrastructure has become the central focus for communication, commerce, working, and learning, creating a new challenge and trend for companies to adopt new methods and operating models. The cases of cyber-attacks increased, and fraudsters and cybercriminals took use of this to intensify their illegal activities by taking advantage of remote workers' vulnerabilities and the public's interest in information about the coronavirus. This paper examines the different types of security threats and cyber crimes that people faced in the pandemic time and the need for a safe and secure cyber infrastructure. This paper attempts to analyze the security implications of the issues.


title: Pairing properties of semilocal coordinate&momentum-space regularized chiral interactions

abstract: We investigate the pairing properties of state-of-the-art semilocal coordinate-space and semilocal momentum-space regularized chiral interactions. Specifically, we calculate the pairing gaps in $^3SD_1$ channel of symmetric nuclear matter and in $^1S_0$ and $^3PF_2$ channels of pure neutron matter within the BCS approximation using these chiral interactions. We address the regulator and chiral order dependence of the pairing gaps and compare the pairing properties of the chiral interactions with those of the Argonne v18 (Av18) potential. The effects of the tensor force on the pairing gaps in the $^3SD_1$ and $^3PF_2$ channels are illustrated for both the chiral interactions and the Av18 potential. We evaluate the truncation errors of chiral expansions of the pairing gaps with a Bayesian approach. We find that the pairing gaps converge very well at the higher-order chiral expansions in the $^3SD_1$ and $^1S_0$ channels.


title: RGI: robust GAN-inversion for mask-free image inpainting and unsupervised pixel-wise anomaly detection

abstract: Generative adversarial networks (GANs), trained on a large-scale image dataset, can be a good approximator of the natural image manifold. GAN-inversion, using a pre-trained generator as a deep generative prior, is a promising tool for image restoration under corruptions. However, the performance of GAN-inversion can be limited by a lack of robustness to unknown gross corruptions, i.e., the restored image might easily deviate from the ground truth. In this paper, we propose a Robust GAN-inversion (RGI) method with a provable robustness guarantee to achieve image restoration under unknown \textit{gross} corruptions, where a small fraction of pixels are completely corrupted. Under mild assumptions, we show that the restored image and the identified corrupted region mask converge asymptotically to the ground truth. Moreover, we extend RGI to Relaxed-RGI (R-RGI) for generator fine-tuning to mitigate the gap between the GAN learned manifold and the true image manifold while avoiding trivial overfitting to the corrupted input image, which further improves the image restoration and corrupted region mask identification performance. The proposed RGI/R-RGI method unifies two important applications with state-of-the-art (SOTA) performance: (i) mask-free semantic inpainting, where the corruptions are unknown missing regions, the restored background can be used to restore the missing content; (ii) unsupervised pixel-wise anomaly detection, where the corruptions are unknown anomalous regions, the retrieved mask can be used as the anomalous region's segmentation mask.


title: PaGE-Link: Path-based Graph Neural Network Explanation for Heterogeneous Link Prediction

abstract: Transparency and accountability have become major concerns for black-box machine learning (ML) models. Proper explanations for the model behavior increase model transparency and help researchers develop more accountable models. Graph neural networks (GNN) have recently shown superior performance in many graph ML problems than traditional methods, and explaining them has attracted increased interest. However, GNN explanation for link prediction (LP) is lacking in the literature. LP is an essential GNN task and corresponds to web applications like recommendation and sponsored search on web. Given existing GNN explanation methods only address node/graph-level tasks, we propose Path-based GNN Explanation for heterogeneous Link prediction (PaGE-Link) that generates explanations with connection interpretability, enjoys model scalability, and handles graph heterogeneity. Qualitatively, PaGE-Link can generate explanations as paths connecting a node pair, which naturally captures connections between the two nodes and easily transfer to human-interpretable explanations. Quantitatively, explanations generated by PaGE-Link improve AUC for recommendation on citation and user-item graphs by 9 - 35% and are chosen as better by 78.79% of responses in human evaluation.


title: Theory of Quantum Circuits with Abelian Symmetries

abstract: Quantum circuits with gates (local unitaries) respecting a global symmetry have broad applications in quantum information science and related fields, such as condensed matter theory and thermodynamics. However, despite their widespread use, fundamental properties of such circuits are not well-understood. Recently, it was found that generic unitaries respecting a global symmetry cannot be realized, even approximately, using gates that respect the same symmetry. This observation raises important open questions: What unitary transformations can be realized with k-local gates that respect a global symmetry? In other words, in the presence of a global symmetry, how does the locality of interactions constrain the possible time evolution of a composite system? In this work, we address these questions for the case of Abelian (commutative) symmetries and develop constructive methods for synthesizing circuits with such symmetries. Remarkably, as a corollary, we find that, while the locality of interactions still imposes additional constraints on realizable unitaries, certain restrictions observed in the case of non-Abelian symmetries do not apply to circuits with Abelian symmetries. For instance, in circuits with a general non-Abelian symmetry such as SU($d$), the unitary realized in a subspace with one irreducible representation (charge) of the symmetry dictates the realized unitaries in multiple other sectors with inequivalent representations of the symmetry. Furthermore, in certain sectors, rather than all unitaries respecting the symmetry, the realizable unitaries are the symplectic or orthogonal subgroups of this group. We prove that none of these restrictions appears in the case of Abelian symmetries. This result suggests that global non-Abelian symmetries may affect the thermalization of quantum systems in ways not possible under Abelian symmetries.

categories: quant-ph cond-mat.str-el hep-th math-ph math.MP


title: The number of descendants in a random directed acyclic graph

abstract: We consider a well known model of random directed acyclic graphs of order $n$, obtained by recursively adding vertices, where each new vertex has a fixed outdegree $d\ge2$ and the endpoints of the $d$ edges from it are chosen uniformly at random among previously existing vertices. Our main results concern the number $X$ of vertices that are descendants of $n$. We show that $X/\sqrt n$ converges in distribution; the limit distribution is, up to a constant factor, given by the $d$th root of a Gamma distributed variable. $\Gamma(d/(d-1))$. When $d=2$, the limit distribution can also be described as a chi distribution $\chi(4)$. We also show convergence of moments, and find thus the asymptotics of the mean and higher moments.


title: Adapting Knowledge for Few-shot Table-to-Text Generation

abstract: Pretrained language models (PLMs) have made remarkable progress in table-to-text generation tasks. However, the lack of domain-specific knowledge makes it challenging to bridge the topological gap between tabular data and text, especially in real-world applications with limited resources. To mitigate the limitation of insufficient labeled data, we propose a novel framework: Adapt-Knowledge-to-Generate (AKG). The core insight of AKG is to adapt unlabeled domain-specific knowledge into the model, which brings at least three benefits: (1) it injects representation of normal table-related descriptions to bridge the topological gap between tabular data and texts; (2) it enables us to use large amounts of unlabeled domain-specific knowledge fully, which can alleviate the PLMs' inherent shortcomings of lacking domain knowledge; (3) it allows us to design various tasks to employ the domain-specific knowledge. Extensive experiments and analyses are conducted on three open-domain, few-shot natural language generation (NLG) data sets: Humans, Songs, and Books. Compared to previous state-of-the-art approaches, our model achieves superior performance in terms of both fluency and accuracy as judged by human and automatic evaluations.


title: Unsupervised Discovery of Semantic Latent Directions in Diffusion Models

abstract: Despite the success of diffusion models (DMs), we still lack a thorough understanding of their latent space. While image editing with GANs builds upon latent space, DMs rely on editing the conditions such as text prompts. We present an unsupervised method to discover interpretable editing directions for the latent variables $\mathbf{x}_t \in \mathcal{X}$ of DMs. Our method adopts Riemannian geometry between $\mathcal{X}$ and the intermediate feature maps $\mathcal{H}$ of the U-Nets to provide a deep understanding over the geometrical structure of $\mathcal{X}$. The discovered semantic latent directions mostly yield disentangled attribute changes, and they are globally consistent across different samples. Furthermore, editing in earlier timesteps edits coarse attributes, while ones in later timesteps focus on high-frequency details. We define the curvedness of a line segment between samples to show that $\mathcal{X}$ is a curved manifold. Experiments on different baselines and datasets demonstrate the effectiveness of our method even on Stable Diffusion. Our source code will be publicly available for the future researchers.


title: Multi-dimensional Backward Stochastic Differential Equations of Diagonally Quadratic Generators with a Special Structure

abstract: The present paper is devoted to the well-posedness of a type of multi-dimensional backward stochastic differential equations (BSDEs) with a diagonally quadratic generator. We give a new priori estimate, and prove that the BSDE admits a unique solution on a given interval when the generator has a sufficiently small growth of the off-diagonal elements (i.e., for each $i$, the $i$-th component of the generator has a small growth of the $j$-th row $z^j$ of the variable $z$ for each $j \neq i$). Finally, we give a solvability result when the diagonally quadratic generator is triangular.


title: Cubic singularities in binary linear electromechanical oscillators

abstract: Singularities arise in diverse disciplines and play a key role in both exploring fundamental laws of physics and making highly-sensitive sensors. Higher-order (>3) singularities, with further improved performance, however, usually require exquisite tuning of multiple (>3) coupled degrees of freedom or nonlinear control, thus severely limiting their applications in practice. Here we propose theoretically and confirm using mechanics experiments that, cubic singularities can be realized in a coupled binary system without any nonlinearity, only by observing the phase tomography of the driven response. By steering the cubic phase-tomographic singularities in an electrostatically-tunable micromechanical system, enhanced cubic-root response to frequency perturbation and voltage-controlled nonreciprocity are demonstrated. Our work opens up a new phase-tomographic method for interacted-system research and sheds new light on building and engineering advanced singular devices with simple and well-controllable elements, with a wide range of applications including precision metrology, portable nonreciprocal devices, and on-chip mechanical computing.


title: Incompressible Quantum Hall fluids as Electric Quadrupole fluids

abstract: A new picture of both integer and fractional incompressible quantum Hall fluids as fluids carrying a electric quadrupole is introduced. This clarifies their geometric properties, provides a generic expression for Hall viscosity, and allows removal of the ingredient of continuous rotational symmetry (absent when electrons move in a crystalline background) from their description.


title: SubalgebraBases in Macaulay2

abstract: We describe a recently revived version of the software package SubalgberaBases, which is distributed in the Macaulay2 computer algebra system. The package allows the user to compute and manipulate subagebra bases -- which are also known as SAGBI bases or canonical bases and form a special class of Khovanskii bases -- for polynomial rings and their quotients. We provide an overview of the design and functionality of SubalgberaBases and demonstrate how the package works on several motivating examples.


title: Convexification for the Viscocity Solution for a Coefficient Inverse Problem for the Radiative Transfer Equation

abstract: A Coefficient Inverse Problem for the radiative transport equation is considered. The globally convergent numerical method, the so-called convexification, is developed. For the first time, the viscosity solution is considered for a boundary value problem for the resulting system of two coupled partial differential equations. A Lipschitz stability estimate is proved for this boundary value problem using a Carleman estimate for the Laplace operator. Next, the global convergence analysis is provided via that Carleman estimate. Results of numerical experiments demonstrate a high computational efficiency of this approach.


title: The divisor class group of a discrete polymatroid

abstract: In this paper we introduce toric rings of multicomplexes. We show how to compute the divisor class group and the class of the canonical module when the toric ring is normal. In the special case that the multicomplex is a discrete polymatroid, its toric ring is studied deeply for several classes of polymatroids.


title: Asymptotic behaviour of the semidiscrete FE approximations to weakly damped wave equations with minimal smoothness on initial data

abstract: Exponential decay estimates of a general linear weakly damped wave equation are studied with decay rate lying in a range. Based on the $C^0$-conforming finite element method to discretize spatial variables keeping temporal variable continuous, a semidiscrete system is analysed, and uniform decay estimates are derived with precisely the same decay rate as in the continuous case. Optimal error estimates with minimal smoothness assumptions on the initial data are established, which preserve exponential decay rate, and for a 2D problem, the maximum error bound is also proved. The present analysis is then generalized to include the problems with non-homogeneous forcing function, space-dependent damping, and problems with compensator. It is observed that decay rates are improved with large viscous damping and compensator. Finally, some numerical experiments are performed to validate the theoretical results established in this paper.


title: Frequency and Scale Perspectives of Feature Extraction

abstract: Convolutional neural networks (CNNs) have achieved superior performance but still lack clarity about the nature and properties of feature extraction. In this paper, by analyzing the sensitivity of neural networks to frequencies and scales, we find that neural networks not only have low- and medium-frequency biases but also prefer different frequency bands for different classes, and the scale of objects influences the preferred frequency bands. These observations lead to the hypothesis that neural networks must learn the ability to extract features at various scales and frequencies. To corroborate this hypothesis, we propose a network architecture based on Gaussian derivatives, which extracts features by constructing scale space and employing partial derivatives as local feature extraction operators to separate high-frequency information. This manually designed method of extracting features from different scales allows our GSSDNets to achieve comparable accuracy with vanilla networks on various datasets.


title: A Study of Pre-flare Solar Coronal Magnetic Fields: Magnetic Energy and Helicity

abstract: Solar flares fall into two types with eruptive ones associated with coronal mass ejection (CME) and confined ones without CME. To explore whether there are pre-flare conditions in terms of magnetic energy and helicity that can effectively determine the types of flares, here we analyzed a suite of related parameters of the reconstructed pre-flare coronal magnetic field of major solar flares, either eruptive or confined, from 2011 to 2017 near the solar disk center. The investigated parameters include the extensive-type quantities such as the total magnetic energy $E_T$, the potential energy $E_P$, the free energy $E_F$, the relative helicity $H_R$, and the non-potential helicity $H_J$, as well as the intensive-type indices $E_F/E_P$, $|H_J/H_R|$, $|H_R/\phi^{\prime2}|$ and $|H_J/\phi^{\prime2}|$, where $\phi^{\prime}$ is half of the total unsigned magnetic flux. We have the following key findings: (1) None of the extensive parameters can effectively distinguish the eruptive and confined potential of the pre-flare coronal fields, though the confined events have averagely larger values; (2) All the intensive parameters have significantly larger average and median values for eruptive flares than the confined events, which indicates that the field for eruptive flares have overall higher degree of non-potentiality and complexity than that of the confined flares; (3) The energy ratio $E_F/E_P$ and the normalized non-potential helicity $|H_J/\phi^{\prime2}|$, which are strongly correlated with each other, have among the highest capability of distinguishing the fields that possibly produce a major eruptive or confined flare, as over 75\% of all the events are successfully discriminated between eruptive and confined flares by using critical values of $E_F/E_P\ge0.27$ and $|H_J/\phi^{\prime2}|\ge0.009$.


title: Personalized Two-sided Dose Interval

abstract: In many clinical practices, the goal of medical interventions is often to maintain clinical measures within a desirable range, rather than maximize or minimize their values. To achieve this, it may be more practical to recommend a therapeutic dose interval rather than a single dose for a given patient. Since each patient may respond differently to the same dose of medication, the therapeutic dose interval should be personalized based on the unique characteristics of each patient. This problem is challenging, as it requires jointly learning the lower and upper bound functions for personalized dose intervals. Currently, no methods are available to address this challenge without resorting to iterative procedures to constrain the monotonicity between lower and upper bound functions. However, these iterative procedures do not have a theoretical justification. To fill this gap, we propose a method to learn personalized two-sided dose intervals based on empirical risk minimization associated with a novel loss function. The proposed loss function is designed to be well-defined over a tensor product of function spaces, which eliminates the need for iterative procedures. In addition, our loss function is doubly-robust to the misspecification of nuisance functions. We establish statistical properties of the estimated dose interval functions in terms of excess risk by leveraging approximation theory and reproducing kernel Hilbert space theory. Our simulation study and a real-world application of personalized warfarin dose intervals show that our proposed direct estimation method outperforms competing methods, including indirect regression-based methods.


title: Robust Weight Signatures: Gaining Robustness as Easy as Patching Weights?

abstract: Given a robust model trained to be resilient to one or multiple types of distribution shifts (e.g., natural image corruptions), how is that "robustness" encoded in the model weights, and how easily can it be disentangled and/or "zero-shot" transferred to some other models? This paper empirically suggests a surprisingly simple answer: linearly - by straightforward model weight arithmetic! We start by drawing several key observations: (1)assuming that we train the same model architecture on both a clean dataset and its corrupted version, resultant weights mostly differ in shallow layers; (2)the weight difference after projection, which we call "Robust Weight Signature" (RWS), appears to be discriminative and indicative of different corruption types; (3)for the same corruption type, the RWSs obtained by one model architecture are highly consistent and transferable across different datasets. We propose a minimalistic model robustness "patching" framework that carries a model trained on clean data together with its pre-extracted RWSs. In this way, injecting certain robustness to the model is reduced to directly adding the corresponding RWS to its weight. We verify our proposed framework to be remarkably (1)lightweight. since RWSs concentrate on the shallowest few layers and we further show they can be painlessly quantized, storing an RWS is up to 13 x more compact than storing the full weight copy; (2)in-situ adjustable. RWSs can be appended as needed and later taken off to restore the intact clean model. We further demonstrate one can linearly re-scale the RWS to control the patched robustness strength; (3)composable. Multiple RWSs can be added simultaneously to patch more comprehensive robustness at once; and (4)transferable. Even when the clean model backbone is continually adapted or updated, RWSs remain as effective patches due to their outstanding cross-dataset transferability.


title: Heterogeneous source model for magnetoenecephalography

abstract: In this paper, we propose a novel source model for a magnetoencephalography (MEG) inverse problem that combines a conventional extended parametric approach and an imaging approach.Our aim is to separately identify a focal current source and background activities spread over the brain.The new source model consists of two terms to represent different spatial characteristics: one is a localized patch source represented with a few parameters based on a mapping from a sphere to the cortex surface,and the other is a distributed source expressed using elemental dipoles on grid points on the cortical surface. We call it a heterogeneous source model, because these two models have not been used simultaneously.Effectiveness of the proposed method is shown via numerical simulations.


title: Disease Severity Regression with Continuous Data Augmentation

abstract: Disease severity regression by a convolutional neural network (CNN) for medical images requires a sufficient number of image samples labeled with severity levels. Conditional generative adversarial network (cGAN)-based data augmentation (DA) is a possible solution, but it encounters two issues. The first issue is that existing cGANs cannot deal with real-valued severity levels as their conditions, and the second is that the severity of the generated images is not fully reliable. We propose continuous DA as a solution to the two issues. Our method uses continuous severity GAN to generate images at real-valued severity levels and dataset-disjoint multi-objective optimization to deal with the second issue. Our method was evaluated for estimating ulcerative colitis (UC) severity of endoscopic images and achieved higher classification performance than conventional DA methods.


title: Dicke-state preparation through global transverse control of Ising-coupled qubits

abstract: We consider the problem of engineering the two-excitation Dicke state $|D^{3}_{2}\rangle$ in a three-qubit system with all-to-all Ising-type qubit-qubit interaction, which is also subject to global transverse (Zeeman-type) control fields. The theoretical underpinning for our envisioned state-preparation scheme, in which $|000\rangle$ is adopted as the initial state of the system, is provided by a Lie-algebraic result that guarantees state-to-state controllability of this system for an arbitrary choice of initial- and final states that are invariant with respect to permutations of qubits. This scheme is envisaged in the form of a pulse sequence that involves three instantaneous control pulses, which are equivalent to global qubit rotations, and two Ising-interaction pulses of finite durations between consecutive control pulses. The design of this pulse sequence (whose total duration is $T\approx 0.95\:\hbar/J$, where $J$ is the Ising-coupling strength) leans heavily on the concept of the symmetric sector, a four-dimensional, permutationally-invariant subspace of the three-qubit Hilbert space. We demonstrate the feasibility of the proposed state-preparation scheme by carrying out a detailed numerical analysis of its robustness to systematic errors, i.e. deviations from the optimal values of the eight parameters that characterize the underlying pulse sequence. Finally, we discuss how our proposed scheme can be generalized for engineering Dicke states in systems with $N \ge 4$ qubits. For the sake of illustration, we describe the preparation of the two-excitation Dicke state $|D^{4}_{2}\rangle$ in a four-qubit system.


title: Strain-driven phonon topological phase transition impedes thermal transport in titanium monoxide

abstract: Topological phonon states in crystalline materials have attracted significant research interests due to their importance for fundamental physical phenomena, yet their implication on phonon thermal transport remains largely unexplored. Here, we use density functional theory calculations and symmetry analyses to explore topological phonon phase transitions under uniaxial strains and their tuning effects on thermal transport in titanium monoxide (TiO). Our calculation shows that application of 10% tension significantly diminishes lattice thermal conductivity of TiO by 77% and 66% along the a and c axes, respectively, at room temperature. This suppression is found to result largely from the breaking of symmetry protected degeneracy of acoustic branches, which induces a substantial enhancement of phonon scattering phase space due to the easier fulfillment of scattering selection rules. Our study provides evidence for the importance of phononic band topology in modulating thermal conductivity and offers a promising route towards controlling solid-state heat transport.


title: From the Bronshtein cube of limits to the degrees of freedom of relativistic quantum gravity

abstract: It is argued that the quadruple gravitational constant 4G can be seen as a fundamental limit of nature. The limit holds across all gravitational systems and distinguishes bound from unbound systems. Including the maximum force c^4/4G allows extending the Bronshtein cube of physical theories to a cube of limits. Every theory of physics refining Galilean physics - universal gravitation, special relativity, general relativity, quantum theory and quantum field theory - is defined by one fundamental limit. As a result, also relativistic quantum gravity is defined by a limit: the minimum length in nature. The minimum length is used to deduce the Planck-scale structure of space. Numerous options are eliminated. Then, the minimum length is used to deduce the main properties of the common constituents that make up space and particles.


title: Some remarkable autonomous systems

abstract: We study the links of the Darboux-Halphen-Ramanujan system, with contact geometry, canonical coordinates of some $3$-dimensional Frobenius manifolds and projective connections on Riemann surfaces. One of our important goals is to highlight the role of contact geometry in this setting. We also study autonomous systems "derived" from the potential given by the Group-determinant, of any cyclic group $\Z/n\Z$, $n\geqslant3$, and the Klein group $\Z/2\Z\times\Z/2\Z$.


title: A Framework for Controllable Pareto Front Learning with Completed Scalarization Functions and its Applications

abstract: Pareto Front Learning (PFL) was recently introduced as an efficient method for approximating the entire Pareto front, the set of all optimal solutions to a Multi-Objective Optimization (MOO) problem. In the previous work, the mapping between a preference vector and a Pareto optimal solution is still ambiguous, rendering its results. This study demonstrates the convergence and completion aspects of solving MOO with pseudoconvex scalarization functions and combines them into Hypernetwork in order to offer a comprehensive framework for PFL, called Controllable Pareto Front Learning. Extensive experiments demonstrate that our approach is highly accurate and significantly less computationally expensive than prior methods in term of inference time.


title: A discontinuous Galerkin discretization of elliptic problems with improved convergence properties using summation by parts operators

abstract: Nishikawa (2007) proposed to reformulate the classical Poisson equation as a steady state problem for a linear hyperbolic system. This results in optimal error estimates for both the solution of the elliptic equation and its gradient. However, it prevents the application of well-known solvers for elliptic problems. We show connections to a discontinuous Galerkin (DG) method analyzed by Cockburn, Guzm\'an, and Wang (2009) that is very difficult to implement in general. Next, we demonstrate how this method can be implemented efficiently using summation by parts (SBP) operators, in particular in the context of SBP DG methods such as the DG spectral element method (DGSEM). The resulting scheme combines nice properties of both the hyperbolic and the elliptic point of view, in particular a high order of convergence of the gradients, which is one order higher than what one would usually expect from DG methods for elliptic problems.


title: Channel State Information Based User Censoring in Irregular Repetition Slotted Aloha

abstract: Irregular repetition slotted aloha (IRSA) is a massive random access protocol which can be used to serve a large number of users while achieving a packet loss rate (PLR) close to zero. However, if the number of users is too high, then the system is interference limited and the PLR is close to one. In this paper, we propose a variant of IRSA in the interference limited regime, namely Censored-IRSA (C-IRSA), wherein users with poor channel states censor themselves from transmitting their packets. We theoretically analyze the throughput performance of C-IRSA via density evolution. Using this, we derive closed-form expressions for the optimal choice of the censor threshold which maximizes the throughput while achieving zero PLR among uncensored users. Through extensive numerical simulations, we show that C-IRSA can achieve a 4$\times$ improvement in the peak throughput compared to conventional IRSA.


title: Improving Sentence Similarity Estimation for Unsupervised Extractive Summarization

abstract: Unsupervised extractive summarization aims to extract salient sentences from a document as the summary without labeled data. Recent literatures mostly research how to leverage sentence similarity to rank sentences in the order of salience. However, sentence similarity estimation using pre-trained language models mostly takes little account of document-level information and has a weak correlation with sentence salience ranking. In this paper, we proposed two novel strategies to improve sentence similarity estimation for unsupervised extractive summarization. We use contrastive learning to optimize a document-level objective that sentences from the same document are more similar than those from different documents. Moreover, we use mutual learning to enhance the relationship between sentence similarity estimation and sentence salience ranking, where an extra signal amplifier is used to refine the pivotal information. Experimental results demonstrate the effectiveness of our strategies.


title: Joint Learning of Blind Super-Resolution and Crack Segmentation for Realistic Degraded Images

abstract: This paper proposes crack segmentation augmented by super resolution (SR) with deep neural networks. In the proposed method, a SR network is jointly trained with a binary segmentation network in an end-to-end manner. This joint learning allows the SR network to be optimized for improving segmentation results. For realistic scenarios, the SR network is extended from non-blind to blind for processing a low-resolution image degraded by unknown blurs. The joint network is improved by our proposed two extra paths that further encourage the mutual optimization between SR and segmentation. Comparative experiments with State of The Art (SoTA) segmentation methods demonstrate the superiority of our joint learning, and various ablation studies prove the effects of our contributions.


title: The Study of Circumgalactic Medium with Quasar Pairs

abstract: We have collected 10025 foreground-background quasar pairs with projected distances $d_p<500$ kpc from the large quasar catalog of the SDSS DR16Q. We investigate the properties of the Mg II absorption lines with $W_r>0.15$ \AA\ around foreground quasars, including both the LOS (line-of-sights of foreground quasars) and transverse (TRA, perpendicular to the LOS) absorptions. Both the equivalent width (the correlation coefficient $\rho=-0.915$ and the probability $P < 10^{-4}$ of no correlation) and incident rate ($\rho=-0.964$ and $P < 10^{-6}$) of TRA \Mgii\ absorption lines are obviously anti-correlated with projected distance. The incident rate of TRA \Mgii\ absorption lines is obviously ($>4\sigma$) greater than that of LOS \Mgii\ absorption lines at projected distances $d_p<200$ kpc, while the TRA and LOS \Mgii\ both have similar ($<3\sigma$) incident rates at scales $d_p>200$ kpc. The anisotropic radiation from quasars would be the most possible interpretation for the anisotropic absorption around quasars. This could also indicate that the quasar radiation is not obviously impacting the gas halos of quasars at scales $d_p>200$ kpc.


title: SEO: Safety-Aware Energy Optimization Framework for Multi-Sensor Neural Controllers at the Edge

abstract: Runtime energy management has become quintessential for multi-sensor autonomous systems at the edge for achieving high performance given the platform constraints. Typical for such systems, however, is to have their controllers designed with formal guarantees on safety that precede in priority such optimizations, which in turn limits their application in real settings. In this paper, we propose a novel energy optimization framework that is aware of the autonomous system's safety state, and leverages it to regulate the application of energy optimization methods so that the system's formal safety properties are preserved. In particular, through the formal characterization of a system's safety state as a dynamic processing deadline, the computing workloads of the underlying models can be adapted accordingly. For our experiments, we model two popular runtime energy optimization methods, offloading and gating, and simulate an autonomous driving system (ADS) use-case in the CARLA simulation environment with performance characterizations obtained from the standard Nvidia Drive PX2 ADS platform. Our results demonstrate that through a formal awareness of the perceived risks in the test case scenario, energy efficiency gains are still achieved (reaching 89.9%) while maintaining the desired safety properties.


title: Comparative study of the physical properties for the A$_2$TiX$_6$ (A= Cs or NH$_4$ and X= Cl or Br) vacancy-ordered double perovskites

abstract: The vacancy-ordered double perovskites (VODP) are emerging materials for the renewable energy because of their extraordinary stability. In the present work, we have addressed the structural, electronic and optical properties of the A$_2$TiX$_6$ (A= Cs or NH$_4$ and X= Cl or Br) organic/inorganic halide VODPs based on first-principles calculations. Our results demonstrate that these compounds have several interesting properties, including high stability, suitable band gap and excellent optical absorption. The band structure calculations for the Cs$_2$TiBr$_6$ and (NH$_4$)$_2$TiBr$_6$ perovskites reveal direct band gaps about 1.77 and 1.59 eV respectively, which is predicted these materials be ideal for application in the solar cells. The investigated materials possess high absorption coefficients in the order of 105cm$^{-1}$ in the visible light region. Our research can provide a way to identify stable, bio-friendly and high-efficiency light absorber material for use in optoelectronic and photovoltaic devices.


title: Data fusion of satellite imagery for generation of daily cloud free images at high resolution level

abstract: In this paper we discuss a new variational approach to the Date Fusion problem of multi-spectral satellite images from Sentinel-2 and MODIS that have been captured at different resolution level and, arguably, on different days. The crucial point of our approach that the MODIS image is cloud-free whereas the images from Sentinel-2 can be corrupted by clouds or noise.


title: Flow instability and momentum exchange in separation control by a synthetic jet

abstract: This study investigates a mechanism of controlling separated flows around an airfoil using a synthetic jet (SJ). A large-eddy simulation (LES) was performed for a leading-edge separation flow around a NACA0015 airfoil at the chord Reynolds number of $63,000$ and the angle of attack of $12^\circ$. The present LES resolves a turbulent structure inside a deforming SJ cavity by a sixth-order compact difference scheme with a deforming grid. An optimal actuation-frequency band is identified between $F^+=6.0$ and $20$ (normalised by the chord length and the freestream velocity), which suppresses the separation and drastically improves the lift-to-drag ratio. It was found that in the controlled flows, the laminar separation bubble near the leading edge periodically releases multiple spanwise-uniform vortex structures, which diffuse and merge to generate a single coherent vortex in the period of $F^+$. Such a coherent vortex plays a significant role in exchanging a chordwise momentum between a near-wall surface and the freestream away from the wall. It also entrains smaller turbulent vortices and eventually enhances the turbulent component of the Reynolds stress throughout the suction surface. Linear stability theory (LST) was subsequently compared with the LES result, which clarifies the limitations and applicability of the LST to controlled flows with the present SJ condition. It is also revealed that in the optimal $F^+$ regime, both linear and nonlinear modes are excited in a well-balanced manner, where the first mode is associated with the Kelvin-Helmholtz instability and contributes to a quick and smooth turbulent transition, while the second mode shows a frequency lower than that of the linear mode and encourages a formation of the coherent vortex structure that eventually entrains smaller turbulent vortices.


title: Optimal reaction coordinates and kinetic rates from the projected dynamics of transition paths

abstract: Finding optimal reaction coordinates and predicting accurate kinetic rates for activated processes are two of the foremost challenges of molecular simulations. We introduce an algorithm that tackles the two problems at once: starting from a limited number of reactive molecular dynamics trajectories (transition paths), we automatically generate with a Monte Carlo approach a sequence of different reaction coordinates that progressively reduce the kinetic rate of their projected effective dynamics. Based on a variational principle, the minimal rate accurately approximates the exact one, and it corresponds to the optimal reaction coordinate. After benchmarking the method on an analytic double-well system, we apply it to complex atomistic systems: the interaction of carbon nanoparticles of different sizes in water.


title: Scalable Unbalanced Sobolev Transport for Measures on a Graph

abstract: Optimal transport (OT) is a popular and powerful tool for comparing probability measures. However, OT suffers a few drawbacks: (i) input measures required to have the same mass, (ii) a high computational complexity, and (iii) indefiniteness which limits its applications on kernel-dependent algorithmic approaches. To tackle issues (ii)--(iii), Le et al. (2022) recently proposed Sobolev transport for measures on a graph having the same total mass by leveraging the graph structure over supports. In this work, we consider measures that may have different total mass and are supported on a graph metric space. To alleviate the disadvantages (i)--(iii) of OT, we propose a novel and scalable approach to extend Sobolev transport for this unbalanced setting where measures may have different total mass. We show that the proposed unbalanced Sobolev transport (UST) admits a closed-form formula for fast computation, and it is also negative definite. Additionally, we derive geometric structures for the UST and establish relations between our UST and other transport distances. We further exploit the negative definiteness to design positive definite kernels and evaluate them on various simulations to illustrate their fast computation and comparable performances against other transport baselines for unbalanced measures on a graph.


title: Generation of energetic electrons by surface waves in VHF CCPs

abstract: Capacitively coupled plasmas (CCP) comprise one of the main tool in active use in the plasma processing industry. However, increasing the driving frequency and electrode size is limited by the emergence of plasma radial nonuniformity detrimental for applications. The nonuniformity is caused by interactions of surface waves natural to the plasma-filled reactor with electrons of the plasma, leading to the complex electron energization and ionization dynamics. Using a self-consistent fully electromagnetic energy- and charge-conserving implicit particle-in-cell code ECCOPIC2M, we demonstrate that the electron energization and ionization profiles result from an involved interplay between different phenomena, demanding a kinetic and non-local description for the low pressures considered. Changes in the surface wave excitation with the driving frequency are discussed.


title: Preparing random state for quantum financing with quantum walks

abstract: In recent years, there has been an emerging trend of combining two innovations in computer science and physics to achieve better computation capability. Exploring the potential of quantum computation to achieve highly efficient performance in various tasks is a vital development in engineering and a valuable question in sciences, as it has a significant potential to provide exponential speedups for technologically complex problems that are specifically advantageous to quantum computers. However, one key issue in unleashing this potential is constructing an efficient approach to load classical data into quantum states that can be executed by quantum computers or quantum simulators on classical hardware. Therefore, the split-step quantum walks (SSQW) algorithm was proposed to address this limitation. We facilitate SSQW to design parameterized quantum circuits (PQC) that can generate probability distributions and optimize the parameters to achieve the desired distribution using a variational solver. A practical example of implementing SSQW using Qiskit has been released as open-source software. Showing its potential as a promising method for generating desired probability amplitude distributions highlights the potential application of SSQW in option pricing through quantum simulation.


title: Half-spherical twists on derived categories of coherent sheaves

abstract: For a flat morphism $\pi \colon X \to T$ between smooth quasi-projective varieties and its fiber $X_0$, we prove that spherical objects on $D^b(X)$ pushed-forward from $D^b(X_0)$ induce autoequivalences of $D^b(X_0)$ itself. Our construction provides new derived symmetries for some singular varieties, which include singular fibers of elliptic surfaces (commonly referred to as Kodaira fibers) and type $III$ degenerations of K3 surfaces. In the case of Kodaira fibers of type $I_n$, we also show the induced autoequivalences of $D^b(X_0)$ correspond to the half twists on the $n$-punctured $2$-torus via homological mirror symmetry. As an application, we describe the autoequivalence groups of elliptic surfaces in terms of mapping class groups of punctured tori.


title: A negative answer to Complement Question for presilting complexes

abstract: In this paper using a geometric model we show that there is a presilting complex over a finite dimensional algebra, which is not a direct summand of a silting complex.


title: FedPDC:Federated Learning for Public Dataset Correction

abstract: As people pay more and more attention to privacy protection, Federated Learning (FL), as a promising distributed machine learning paradigm, is receiving more and more attention. However, due to the biased distribution of data on devices in real life, federated learning has lower classification accuracy than traditional machine learning in Non-IID scenarios. Although there are many optimization algorithms, the local model aggregation in the parameter server is still relatively traditional. In this paper, a new algorithm FedPDC is proposed to optimize the aggregation mode of local models and the loss function of local training by using the shared data sets in some industries. In many benchmark experiments, FedPDC can effectively improve the accuracy of the global model in the case of extremely unbalanced data distribution, while ensuring the privacy of the client data. At the same time, the accuracy improvement of FedPDC does not bring additional communication costs.


title: Recovering Sparse and Interpretable Subgroups with Heterogeneous Treatment Effects with Censored Time-to-Event Outcomes

abstract: Studies involving both randomized experiments as well as observational data typically involve time-to-event outcomes such as time-to-failure, death or onset of an adverse condition. Such outcomes are typically subject to censoring due to loss of follow-up and established statistical practice involves comparing treatment efficacy in terms of hazard ratios between the treated and control groups. In this paper we propose a statistical approach to recovering sparse phenogroups (or subtypes) that demonstrate differential treatment effects as compared to the study population. Our approach involves modelling the data as a mixture while enforcing parameter shrinkage through structured sparsity regularization. We propose a novel inference procedure for the proposed model and demonstrate its efficacy in recovering sparse phenotypes across large landmark real world clinical studies in cardiovascular health.


title: Spatial Bias for Attention-free Non-local Neural Networks

abstract: In this paper, we introduce the spatial bias to learn global knowledge without self-attention in convolutional neural networks. Owing to the limited receptive field, conventional convolutional neural networks suffer from learning long-range dependencies. Non-local neural networks have struggled to learn global knowledge, but unavoidably have too heavy a network design due to the self-attention operation. Therefore, we propose a fast and lightweight spatial bias that efficiently encodes global knowledge without self-attention on convolutional neural networks. Spatial bias is stacked on the feature map and convolved together to adjust the spatial structure of the convolutional features. Therefore, we learn the global knowledge on the convolution layer directly with very few additional resources. Our method is very fast and lightweight due to the attention-free non-local method while improving the performance of neural networks considerably. Compared to non-local neural networks, the spatial bias use about 10 times fewer parameters while achieving comparable performance with 1.6 ~ 3.3 times more throughput on a very little budget. Furthermore, the spatial bias can be used with conventional non-local neural networks to further improve the performance of the backbone model. We show that the spatial bias achieves competitive performance that improves the classification accuracy by +0.79% and +1.5% on ImageNet-1K and cifar100 datasets. Additionally, we validate our method on the MS-COCO and ADE20K datasets for downstream tasks involving object detection and semantic segmentation.


title: Exploring the Enablers of Digital Transformation in Small and Medium-Sized Enterprise

abstract: Recently, digital transformation has caught much attention of both academics and practitioners. With the advent of digital technologies, small-and-medium-sized enterprises (SMEs) have obtained the capacity to initiate digital transformation initiatives in a similar fashion to large-sized organizations. The innate characteristics of digital technologies also favor SMEs in promoting initiation of digital transformation. However, the process digital transformation in SMEs remains a black box and the existing findings of digital transformation in SMEs are limited and remain fragmented. Considering the important contribution SMEs can offer to nations and economies; it is timely and relevant to conduct a profound analysis on digital transformation in SMEs. By conducting a thorough review of existing related literature in management, information systems, and business disciplines, this book chapter aims to understand both internal and external enablers of the digital transformation in SMEs.


title: Hot subdwarfs in close binaries observed from space II: Analysis of the light curves

abstract: Hot subdwarfs in close binaries with either M dwarf, brown dwarf or white dwarf companions show unique light variations. In hot subdwarf binaries with M dwarf or brown dwarf companions we can observe the so-called reflection effect and in hot subdwarfs with close white dwarf companions ellipsoidal modulation and/or Doppler beaming. Aims. The analysis of these light variations can be used to derive the mass and radius of the companion and hence determine its nature. Thereby we assume the most probable sdB mass and the radius of the sdB derived by the fit of the spectral energy distribution and the Gaia parallax. In the high signal-to-noise space-based light curves from the Transiting Exoplanet Survey Satellite and the K2 space mission, several reflection effect binaries and ellipsoidal modulation binaries have been observed with much better quality than possible for ground-based observations. The high quality of the light curves allowed us to analyse a large sample of sdB binaries with M dwarf or white dwarf companions using lcurve. For the first time we can constrain the absolute parameters of 19 companions of reflection effect systems covering periods from 2.5 to 19 hours and companion masses from the hydrogen burning limit to early M dwarfs. Moreover, we could determine the mass of eight white dwarf companion to hot subdwarf binaries showing ellipsoidal modulations, covering a so far unexplored period range from 7 to 19 hours. The derived masses of the white dwarf companions show that all but two of the white dwarf companions are most likely helium-core white dwarfs. Combining our results with previously measured rotation velocities allowed us to derive the rotation period of seven sdBs in short-period binaries. In four of those systems the rotation period of the sdB agrees with a tidally locked orbit, in the other three systems the sdB rotates significantly slower.


title: Fast Convergence of $k$-Opinion Undecided State Dynamics in the Population Protocol Model

abstract: We analyze the convergence of the $k$-opinion Undecided State Dynamics (USD) in the population protocol model. For $k$=2 opinions it is well known that the USD reaches consensus with high probability within $O(n \log n)$ interactions. Proving that the process also quickly solves the consensus problem for $k>2$ opinions has remained open, despite analogous results for larger $k$ in the related parallel gossip model. In this paper we prove such convergence: under mild assumptions on $k$ and on the initial number of undecided agents we prove that the USD achieves plurality consensus within $O(k n \log n)$ interactions with high probability, regardless of the initial bias. Moreover, if there is an initial additive bias of at least $\Omega(\sqrt{n} \log n)$ we prove that the initial plurality opinion wins with high probability, and if there is a multiplicative bias the convergence time is further improved. Note that this is the first result for $k > 2$ for the USD in the population protocol model. Furthermore, it is the first result for the unsynchronized variant of the USD with $k>2$ which does not need any initial bias.


title: Personalizing Federated Learning with Over-the-Air Computations

abstract: Federated edge learning is a promising technology to deploy intelligence at the edge of wireless networks in a privacy-preserving manner. Under such a setting, multiple clients collaboratively train a global generic model under the coordination of an edge server. But the training efficiency is often throttled by challenges arising from limited communication and data heterogeneity. This paper presents a distributed training paradigm that employs analog over-the-air computation to address the communication bottleneck. Additionally, we leverage a bi-level optimization framework to personalize the federated learning model so as to cope with the data heterogeneity issue. As a result, it enhances the generalization and robustness of each client's local model. We elaborate on the model training procedure and its advantages over conventional frameworks. We provide a convergence analysis that theoretically demonstrates the training efficiency. We also conduct extensive experiments to validate the efficacy of the proposed framework.


title: DyBit: Dynamic Bit-Precision Numbers for Efficient Quantized Neural Network Inference

abstract: To accelerate the inference of deep neural networks (DNNs), quantization with low-bitwidth numbers is actively researched. A prominent challenge is to quantize the DNN models into low-bitwidth numbers without significant accuracy degradation, especially at very low bitwidths (< 8 bits). This work targets an adaptive data representation with variable-length encoding called DyBit. DyBit can dynamically adjust the precision and range of separate bit-field to be adapted to the DNN weights/activations distribution. We also propose a hardware-aware quantization framework with a mixed-precision accelerator to trade-off the inference accuracy and speedup. Experimental results demonstrate that the inference accuracy via DyBit is 1.997% higher than the state-of-the-art at 4-bit quantization, and the proposed framework can achieve up to 8.1x speedup compared with the original model.


title: Two-Stage Hierarchical Beam Training for Near-Field Communications

abstract: Extremely large-scale array (XL-array) has emerged as a promising technology to improve the spectrum efficiency and spatial resolution of future wireless systems. However, the huge number of antennas renders the users more likely to locate in the near-field (instead of the far-field) region of the XL-array with spherical wavefront propagation. This inevitably incurs prohibitively high beam training overhead since it requires a two-dimensional (2D) beam search over both the angular and distance domains. To address this issue, we propose in this paper an efficient two-stage hierarchical beam training method for near-field communications. Specifically, in the first stage, we employ the central sub-array of the XL-array to search for a coarse user direction in the angular domain with conventional far-field hierarchical codebook. Then, in the second stage, given the coarse user direction, we progressively search for the fine-grained user direction-and-distance in the polar domain with a dedicatedly designed codebook. Numerical results show that our proposed two-stage hierarchical beam training method can achieve over 99% training overhead reduction as compared to the 2D exhaustive search, yet achieving comparable rate performance.


title: Cosmological consequences of a scalar field with oscillating equation of state. IV. Primordial nucleosynthesis and the deuterium problem

abstract: We study the primordial nucleosynthesis (BBN) in the stepwise scalar field model proposed by Ti\'an [arXiv:1912.13208, Phys. Rev. D 101, 063531 (2020)], which provides a multiaccelerating Universe solution to the cosmological coincidence problem and predicts that the scalar field may be non-negligible even in the early Universe. The observed abundances of the light elements can be used to constrain the energy density of the scalar field during the BBN era. We present a public \texttt{Matlab} code to implement the BBN calculation in the stepwise scalar field model. We show that the model can survive the BBN constraints. In particular, this model incorporates a new solution to the possible deuterium problem: very early dark energy that appears at the end of BBN. In addition, the BBN constraints, along with constraints from the cosmic late-time acceleration, suggest that the Universe in the radiation era evolves in a chaotic accelerating manner, rather than an oscillating scaling manner.


title: Comparative Study of Lycopene Encapsulation Efficiency in Polycapprolactone Vs Poly Lactic Co-glycolic Acid

abstract: Lycopene contributes to the red-colored pigmentation of fruits and vegetables, and it is a fat-soluble carotenoid with antioxidant properties. Epidemiological studies have shown the significant health benefits associated to the consumption of lycopene rich foods, because of the anti-cancer properties. Degradative losses of lycopene during processing is a grave concern, hence encapsulation provides a remedy. The objective of this study is to evaluate the encapsulation efficiency of two biodegradable polymers (PLGA and PCL) as for controlled release of lycopene in the gastrointestinal (GI) system. The nanoparticles (NP) were synthesized by emulsion evaporation method and physicochemical properties was determined using a Dynamic Light Scattering spectroscopy. The results show the hydrodynamic diameter of the lycopene NP synthesized in PCL (200 mg) and 3500 mg surfactant and sonicated for 15 min was 79.23+0.85 nm (Lowest). PLGA (500 mg) and 500 mg surfactant with 15 min sonication was observed to have the lowest NP diameter (108.2+2.66 nm) among the others. Significant difference result found in PDI value (0.12+0.07) when PCL of 200mg dissolve in 3500 mg of surfactant. On the other hands the zeta potential values were much smaller in case of PCL NP ranged between -1.3+0.046 and -4.21+0.08 mV compared to the PLGA NP -72.36+2.17 to 107.66+3.15 mV in all experiments. Thus, NP synthesized with PCL and surfactant provide a smaller sized nano-solution than PLGA and surfactant. As the degradation rate for PCL is lower than PLGA so PCL can be considered as a potential biodegradable polymer than PLGA to encapsulate lycopene.


title: Operando analysis of a solid oxide fuel cell by environmental transmission electron microscopy

abstract: Correlating the microstructure of an energy conversion device to its performance is often a complex exercise, notably in solid oxide fuel cell (SOFC) research. SOFCs combine multiple materials and interfaces that evolve in time due to high operating temperatures and reactive atmospheres. We demonstrate here that operando environmental transmission electron microscopy can simplify the identification of structure-property links in such systems. By contacting a cathode-electrolyte-anode cell to a heating and biasing microelectromechanical system in a single-chamber configuration, a direct correlation is found between the environmental conditions (O2 and H2 partial pressures, temperature), the cell voltage, and the microstructural evolution of the fuel cell, down to the atomic scale. The results shed new insights into the impact of the anode oxidation state and its morphology on the cell electrical properties.


title: AC2C: Adaptively Controlled Two-Hop Communication for Multi-Agent Reinforcement Learning

abstract: Learning communication strategies in cooperative multi-agent reinforcement learning (MARL) has recently attracted intensive attention. Early studies typically assumed a fully-connected communication topology among agents, which induces high communication costs and may not be feasible. Some recent works have developed adaptive communication strategies to reduce communication overhead, but these methods cannot effectively obtain valuable information from agents that are beyond the communication range. In this paper, we consider a realistic communication model where each agent has a limited communication range, and the communication topology dynamically changes. To facilitate effective agent communication, we propose a novel communication protocol called Adaptively Controlled Two-Hop Communication (AC2C). After an initial local communication round, AC2C employs an adaptive two-hop communication strategy to enable long-range information exchange among agents to boost performance, which is implemented by a communication controller. This controller determines whether each agent should ask for two-hop messages and thus helps to reduce the communication overhead during distributed execution. We evaluate AC2C on three cooperative multi-agent tasks, and the experimental results show that it outperforms relevant baselines with lower communication costs.


title: Angular power spectra of anisotropic stochastic gravitational wave background: developing statistical methods and analyzing data from ground-based detectors

abstract: Unresolved sources of gravitational waves can create a stochastic gravitational wave background (SGWB) which may have intrinsic or extrinsic anisotropies. The angular power spectrum is a well-suited estimator for characterizing diffuse anisotropic distributions in the sky. Here we estimate the first model-independent all-sky all-frequency (ASAF) SGWB angular power spectra in the 20-1726 Hz frequency range from the third observing run (O3) of the Advanced LIGO and Advanced Virgo detectors. We develop a method to use the spectrum's signal-to-noise ratio (SNR) as the detection statistic and show that the distribution of the statistic obtained from the data agrees with the analytical model. Since we find the data to be consistent with noise, $95\%$ confidence Bayesian upper limits are set on the angular power spectra, ranging from $C_\ell^{1/2}\leq(3.1\times10^{-9}-0.76) \text{sr}^{-1}$. We also introduce a method to combine the narrowband angular power spectra to obtain estimators for broadband SGWB. These results can directly constrain theoretical models which predict the SGWB angular power spectra and for estimating or constraining the corresponding parameters. In addition, the results and the techniques introduced in this work can be useful for performing correlation-based searches, for instance, with electromagnetic observations.


title: Knock Out 2PC with Practicality Intact: a High-performance and General Distributed Transaction Protocol (Technical Report)

abstract: Two-phase-commit (2PC) has been widely adopted for distributed transaction processing, but it also jeopardizes throughput by introducing two rounds of network communications and two durable log writes to a transaction's critical path. Despite the various proposals that eliminate 2PC such as deterministic database and access localization, 2PC remains the de facto standard since the alternatives often lack generality (e.g., requiring workloads without branches based on query results). In this paper, we present Primo, a distributed transaction protocol that supports a more general set of workloads without 2PC. Primo features write-conflict-free concurrency control that guarantees once a transaction enters the commit phase, no concurrency conflict (e.g., deadlock) would occur when installing the write-set -- hence the prepare phase is no longer needed to account for any potential conflict from any partition. In addition, Primo further optimizes the transaction path using asynchronous group commit. With that, the durability delay is also taken off the transaction's critical path. Empirical results on Primo are encouraging -- in YCSB and TPC-C, Primo attains 1.42x to 8.25x higher throughput than state-of-the-art general protocols including Sundial and COCO, while having similar latency as COCO which also employs group commit.


title: 3D climate simulations of the Archean find that methane has a strong cooling effect at high concentrations

abstract: Methane is thought to have been an important greenhouse gas during the Archean, although its potential warming has been found to be limited at high concentrations due to its high shortwave absorption. We use the Met Office Unified Model, a general circulation model, to further explore the climatic effect of different Archean methane concentrations. Surface warming peaks at a pressure ratio CH$_4$:CO$_2$ of approximately 0.1, reaching a maximum of up to 7 K before significant cooling above this ratio. Equator-to-pole temperature differences also tend to increase up to pCH$_4$ $\leq$300 Pa, which is driven by a difference in radiative forcing at the equator and poles by methane and a reduction in the latitudinal extend of the Hadley circulation. 3D models are important to fully capture the cooling effect of methane, due to these impacts of the circulation.


title: Computational Tools for Cardiac Simulation -- GPU-Parallel Multiphysics

abstract: Cardiovascular disease affects millions of people worldwide and its social and economic cost clearly motivates scientific research. Computer simulation can lead to a better understanding of cardiac physiology, and for pathology presents opportunities for low-cost and low-risk design and testing of therapies, including surgical and pharmacological intervention as well as automated diagnosis and screening. Currently, the simulation of a whole heart model, including the interaction of electrophysiology, solid mechanics and fluid dynamics is the subject of ongoing research in computational science. Typically, the computation of a single heartbeat requires many processor hours on a supercomputer. The financial and ultimately environmental cost of such a computation prevents it from becoming a viable clinical or research solution. We re-formulate the standard mathematical models of continuum mechanics, such as the Bidomain Model, Finite Strain Theory and the Navier-Stokes Equations, specifically for parallel processing and show proof-of-concept of a computational approach that can generate a complete description of a human heartbeat on a single Graphics Processing Unit (GPU) within a few minutes. The approach is based on a Finite Volume Method (FVM) discretisation which is both matrix- and mesh-free, ideally suited to voxel-based medical imaging data. The solution of nonlinear ordinary and partial differential equations proceeds via the method of lines and operator-splitting. The resulting algorithm is implemented in the OpenCL standard and can run on almost any platform. It does not perform any CPU processing and has no dependence on third-party software libraries.


title: A Novel Demand Response Model and Method for Peak Reduction in Smart Grids -- PowerTAC

abstract: One of the widely used peak reduction methods in smart grids is demand response, where one analyzes the shift in customers' (agents') usage patterns in response to the signal from the distribution company. Often, these signals are in the form of incentives offered to agents. This work studies the effect of incentives on the probabilities of accepting such offers in a real-world smart grid simulator, PowerTAC. We first show that there exists a function that depicts the probability of an agent reducing its load as a function of the discounts offered to them. We call it reduction probability (RP). RP function is further parametrized by the rate of reduction (RR), which can differ for each agent. We provide an optimal algorithm, MJS--ExpResponse, that outputs the discounts to each agent by maximizing the expected reduction under a budget constraint. When RRs are unknown, we propose a Multi-Armed Bandit (MAB) based online algorithm, namely MJSUCB--ExpResponse, to learn RRs. Experimentally we show that it exhibits sublinear regret. Finally, we showcase the efficacy of the proposed algorithm in mitigating demand peaks in a real-world smart grid system using the PowerTAC simulator as a test bed.


title: Physical interactions promote Turing patterns

abstract: Turing's mechanism is often invoked to explain periodic patterns in nature, although direct experimental support is scarce. Turing patterns form in reaction-diffusion systems when the activating species diffuse much slower than the inhibiting species, and the involved reactions are highly non-linear. Such reactions can originate from co-operativity, whose physical interactions should also affect diffusion. We here take direct interactions into account and show that they strongly affect Turing patterns. We find that weak repulsion between the activator and inhibitor can substantially lower the required differential diffusivity and reaction non-linearity. In contrast, strong interactions can induce phase separation, but the resulting length scale is still typically governed by the fundamental reaction-diffusion length scale. Taken together, our theory connects traditional Turing patterns with chemically active phase separation, thus describing a wider range of systems. Moreover, we demonstrate that even weak interactions affect patterns substantially, so they should be incorporated when modeling realistic systems.


title: The Donsker delta function and local time for McKean-Vlasov processes and applications

abstract: The purpose of this paper is to establish a stochastic differential equation for the Donsker delta measure of the solution of a McKean-Vlasov (mean-field) stochastic differential equation. If the Donsker delta measure is absolutely continuous with respect to Lebesgue measure, then its Radon-Nikodym derivative is called the Donsker delta function. In that case it can be proved that the local time of such a process is simply the integral with respect to time of the Donsker delta function. Therefore we also get an equation for the local time of such a process. For some particular McKean-Vlasov processes, we find explicit expressions for their Donsker delta functions and hence for their local times.


title: Effective implementation of $l_0$-Regularised Compressed Sensing with Chaotic-Amplitude-Controlled Coherent Ising Machines

abstract: Coherent Ising Machine (CIM) is a network of optical parametric oscillators that can solve large-scale combinatorial optimisation problems by finding the ground state of an Ising Hamiltonian. As a practical application of CIM, Aonishi et al., proposed a quantum-classical hybrid system to solve optimisation problems of $l_0$-regularisation-based compressed sensing. In the hybrid system, the CIM was an open-loop system without an amplitude control feedback loop. In this case, the hybrid system is enhanced by using a closed-loop CIM to achieve chaotic behaviour around the target amplitude, which would enable escaping from local minima in the energy landscape. Both artificial and magnetic resonance image data were used for the testing of our proposed closed-loop system. Compared with the open-loop system, the results of this study demonstrate an improved degree of accuracy and a wider range of effectiveness.

categories: quant-ph cond-mat.dis-nn cond-mat.stat-mech physics.optics