title: Analysis of Communication Channels Related to Physical Unclonable Functions

abstract: Cryptographic algorithms rely on the secrecy of their corresponding keys. On embedded systems with standard CMOS chips, where secure permanent memory such as flash is not available as a key storage, the secret key can be derived from Physical Unclonable Functions (PUFs) that make use of minuscule manufacturing variations of, for instance, SRAM cells. Since PUFs are affected by environmental changes, the reliable reproduction of the PUF key requires error correction. For silicon PUFs with binary output, errors occur in the form of bitflips within the PUFs response. Modelling the channel as a Binary Symmetric Channel (BSC) with fixed crossover probability $p$ is only a first-order approximation of the real behavior of the PUF response. We propose a more realistic channel model, refered to as the Varying Binary Symmetric Channel (VBSC), which takes into account that the reliability of different PUF response bits may not be equal. We investigate its channel capacity for various scenarios which differ in the channel state information (CSI) present at encoder and decoder. We compare the capacity results for the VBSC for the different CSI cases with reference to the distribution of the bitflip probability according a work by Maes et al.


title: Abelian duality in topological field theory

abstract: We prove a topological version of abelian duality where the gauge groups are finite abelian. The theories are finite homotopy TFTs, topological analogues of the $p$-form $U(1)$ gauge theories. Using Brown-Comenetz duality, we extend the duality to finite homotopy TFTs of $\pi$-finite spectra.


title: Optimal Participation of Heterogeneous, RES-based Virtual Power Plants in Energy Markets

abstract: In this work, we present a detailed model of a Renewable Energy Source (RES)-based Virtual Power Plant (VPP) that participates in Day-Ahead Market (DAM) and Intra-Day Market (IDM) with dispatchable and non-dispatchable RESs and flexible demand assets. We propose a demand model with bi-level flexibility which are associated with the market sessions plus an improved solar thermal plant model with piece-wise linear formulation of efficiency. A network-constrained unit commitment model is used by the VPP to submit DAM auctions and consequently participates in IDM to correct for deviations. Finally, we validate our model by assessing its operation on different weather conditions of uncertainty.


title: Higher-Order Photon Statistics as a New Tool to Reveal Hidden Excited States in a Plasmonic Cavity

abstract: Among the best known quantities obtainable from photon correlation measurements are the $g^{(m)}$~correlation functions. Here, we introduce a new procedure to evaluate these correlation functions based on higher-order factorial cumulants $C_{\text{F},m}$ which integrate over the time dependence of the correlation functions, i.e., summarize the available information at different time spans. In a systematic manner, the information content of higher-order correlation functions as well as the distribution of photon waiting times is taken into account. Our procedure greatly enhances the sensitivity for probing correlations and, moreover, is robust against a limited counting efficiency and time resolution in experiment. It can be applied even in case $g^{(m)}$ is not accessible at short time spans. We use the new evaluation scheme to analyze the photon emission of a plasmonic cavity coupled to a single quantum dot. We derive criteria which must hold if the system can be described by a generic Jaynes-Cummings model. A violation of the criteria can be explained by the presence of an additional excited quantum dot state.

categories: cond-mat.mes-hall physics.chem-ph physics.optics quant-ph


title: MeerKAT radio detection of the Galactic black hole candidate Swift J1842.5-1124 during its 2020 outburst

abstract: Swift J1842.5$-$1124 is a transient Galactic black hole X-ray binary candidate, which underwent a new outburst in May 2020. We performed multi-epoch MeerKAT radio observations under the ThunderKAT Large Survey Programme, coordinated with quasi-simultaneous Swift/XRT X-ray observations during the outburst, which lasted nearly a month. We were able to make the first-ever radio detection of this black hole binary with the highest flux density of 229$\pm$31 $\mu$Jy when the source was in the hard state, after non-detection in the radio band in the soft state which occurred immediately after its emergence during the new X-ray outburst. Therefore, its radio and X-ray properties are consistent with the disk-jet coupling picture established in other black hole X-ray binaries. We place the source's quasi-simultaneous X-ray and radio measurements on the radio/X-ray luminosity correlation plane; two quasi-simultaneous radio/X-ray measurements separated by 11 days were obtained, which span $\sim$ 2 dex in the X-ray luminosity. If the source follows the black hole track in the radio/X-ray correlation plane during the outburst, it would lie at a distance beyond $\sim$ 5 kpc.


title: Simulation of Motion of Many Ions in a Linear Paul Trap

abstract: The quadrupole linear Paul trap is one of the key instruments in building highly stable atomic clocks. However, a frequency reference based on a single trapped ion is limited in stability due to the time needed for the interrogation cycle which cannot be further shortened. A promising strategy is the utilization of multiple trapped ions. The ions of the same kind then repulse each other with the Coulomb force, which is countered by the ponderomotive force of the time depended field in the trap. A few ions form a chain along the axis of a linear Paul trap. Adding more ions (a few tens or hundreds) gives rise to Coulomb crystals. We created an efficient simulation code which calculates the motion of such collections of ions in quasistatic radiofrequency fields of real linear quadrupole traps (including the micromotion). We include a model for laser cooling of the ions. The simulation tool can be used to study the formation and the dynamics of Coulomb crystals under conditions corresponding to various experimental set-ups.


title: Violet: Architecturally Exposed Orchestration, Movement, and Placement for Generalized Deep Learning

abstract: Deep learning and hardware for it has garnered immense academic and industry interest in the past 5 years, with many novel proposals. However, the state-of-art remains NVIDIA's TensorCore-based systems that provide top-of-line performance and coverage across a wide-spectrum of deep learning applications. In this paper, we first identify four key problems any new DL solution must solve: 1) Data orchestration, 2) Data movement, 3) Work placement and blending these to achieve 4) Coverage across different types of DL applications. With this as a guide, we propose Violet, a novel architecture with roots in multicore SIMD which balances the responsibilities for these four problems between the architecture, microarchitecture and software stack. Compared to the NVIDIA A100 GPU, we find Violet achieves geo-mean 2.4X/10.6X and 2.1X/9.5X performance/efficiency for inference and training across the MLPerf benchmark suite. We present detailed operator-level analysis of the MLPerf benchmark suite, extracting out key behaviors - with implications for architecture research beyond this paper, that underpin the speedup and efficiency. Overall, this paper motivates the importance of balance, that the break down of responsibilities must be thought through carefully in order to compete with incumbent architecture designs.


title: Behind the Curtain: Learning Occluded Shapes for 3D Object Detection

abstract: Advances in LiDAR sensors provide rich 3D data that supports 3D scene understanding. However, due to occlusion and signal miss, LiDAR point clouds are in practice 2.5D as they cover only partial underlying shapes, which poses a fundamental challenge to 3D perception. To tackle the challenge, we present a novel LiDAR-based 3D object detection model, dubbed Behind the Curtain Detector (BtcDet), which learns the object shape priors and estimates the complete object shapes that are partially occluded (curtained) in point clouds. BtcDet first identifies the regions that are affected by occlusion and signal miss. In these regions, our model predicts the probability of occupancy that indicates if a region contains object shapes. Integrated with this probability map, BtcDet can generate high-quality 3D proposals. Finally, the probability of occupancy is also integrated into a proposal refinement module to generate the final bounding boxes. Extensive experiments on the KITTI Dataset and the Waymo Open Dataset demonstrate the effectiveness of BtcDet. Particularly, for the 3D detection of both cars and cyclists on the KITTI benchmark, BtcDet surpasses all of the published state-of-the-art methods by remarkable margins. Code is released (https://github.com/Xharlie/BtcDet}{https://github.com/Xharlie/BtcDet).


title: Data Fusion with Latent Map Gaussian Processes

abstract: Multi-fidelity modeling and calibration are data fusion tasks that ubiquitously arise in engineering design. In this paper, we introduce a novel approach based on latent-map Gaussian processes (LMGPs) that enables efficient and accurate data fusion. In our approach, we convert data fusion into a latent space learning problem where the relations among different data sources are automatically learned. This conversion endows our approach with attractive advantages such as increased accuracy, reduced costs, flexibility to jointly fuse any number of data sources, and ability to visualize correlations between data sources. This visualization allows the user to detect model form errors or determine the optimum strategy for high-fidelity emulation by fitting LMGP only to the subset of the data sources that are well-correlated. We also develop a new kernel function that enables LMGPs to not only build a probabilistic multi-fidelity surrogate but also estimate calibration parameters with high accuracy and consistency. The implementation and use of our approach are considerably simpler and less prone to numerical issues compared to existing technologies. We demonstrate the benefits of LMGP-based data fusion by comparing its performance against competing methods on a wide range of examples.


title: A geometric dynamical system with relation to polygonal billiards

abstract: We introduce a geometric dynamical system where iteration is defined as a cycling composition of a finite collection of geometric maps, which act on a space composed of three or more lines in $\mathbb{R}^2$. This system is motivated by the dynamics of iterated function systems, as well as billiards with modified reflection laws. We provide conditions under which this dynamical system generates periodic orbits, and use this result to prove the existence of closed nonsmooth curves over $\mathbb{R}^2$ which satisfy particular structural constraints with respect to a space of intersecting lines in the plane.


title: Lattice QCD Determination of the Bjorken-$x$ Dependence of Parton Distribution Functions at Next-to-next-to-leading Order

abstract: We report the first lattice QCD calculation of pion valence quark distribution with next-to-next-to-leading order perturbative matching correction, which is done using two fine lattices with spacings $a=0.04$ fm and $0.06$ fm and valence pion mass $m_\pi=300$ MeV, at boost momentum as large as $2.42$ GeV. As a crucial step to control the systematics, we renormalize the pion valence quasi distribution in the recently proposed hybrid scheme, which features a Wilson-line mass subtraction at large distances in coordinate space, and develop a procedure to match it to the $\overline{\rm MS}$ scheme. We demonstrate that the renormalization and the perturbative matching in Bjorken-$x$ space yield a reliable determination of the valence quark distribution for $0.03\lesssim x \lesssim 0.80$ with 5-20\% uncertainties.


title: Generalized Likelihood Ratio Test for Adversarially Robust Hypothesis Testing

abstract: Machine learning models are known to be susceptible to adversarial attacks which can cause misclassification by introducing small but well designed perturbations. In this paper, we consider a classical hypothesis testing problem in order to develop fundamental insight into defending against such adversarial perturbations. We interpret an adversarial perturbation as a nuisance parameter, and propose a defense based on applying the generalized likelihood ratio test (GLRT) to the resulting composite hypothesis testing problem, jointly estimating the class of interest and the adversarial perturbation. While the GLRT approach is applicable to general multi-class hypothesis testing, we first evaluate it for binary hypothesis testing in white Gaussian noise under $\ell_{\infty}$ norm-bounded adversarial perturbations, for which a known minimax defense optimizing for the worst-case attack provides a benchmark. We derive the worst-case attack for the GLRT defense, and show that its asymptotic performance (as the dimension of the data increases) approaches that of the minimax defense. For non-asymptotic regimes, we show via simulations that the GLRT defense is competitive with the minimax approach under the worst-case attack, while yielding a better robustness-accuracy tradeoff under weaker attacks. We also illustrate the GLRT approach for a multi-class hypothesis testing problem, for which a minimax strategy is not known, evaluating its performance under both noise-agnostic and noise-aware adversarial settings, by providing a method to find optimal noise-aware attacks, and heuristics to find noise-agnostic attacks that are close to optimal in the high SNR regime.


title: The Emission Order of Hydrogen Isotopes via Correlation Functions in 30 MeV/u Ar+Au Reactions

abstract: The intensity interferometry is applied as a chronometer of the particle emission of hydrogen isotopes from the intermediate velocity source formed in $^{40}$Ar+$^{197}$Au reactions at 30 MeV/u. The dynamic emission order of $\tau_{\rm p}>\tau_{\rm d}>\tau_{\rm t}$ is evidenced via the correlation functions of nonidentical particle pairs. Assuming the similar source size, the same emission order is inferred from the correlation functions of identical particle pairs, where $\tau_{\rm p} \approx 100 {\rm ~fm/c}$ is extracted by the fit of Koonin-Pratt equation to p-p correlation function. Transport model simulations demonstrate that the dynamic emission order of light charged particles depends on the stiffness of the nuclear symmetry energy.


title: An iterative solver for the HPS discretization applied to three dimensional Helmholtz problems

abstract: This manuscript presents an efficient solver for the linear system that arises from the Hierarchical Poincar\'e-Steklov (HPS) discretization of three dimensional variable coefficient Helmholtz problems. Previous work on the HPS method has tied it with a direct solver. This work is the first efficient iterative solver for the linear system that results from the HPS discretization. The solution technique utilizes GMRES coupled with a locally homogenized block-Jacobi preconditioner. The local nature of the discretization and preconditioner naturally yield the matrix-free application of the linear system. Numerical results illustrate the performance of the solution technique. This includes an experiment where a problem approximately 100 wavelengths in each direction that requires more than a billion unknowns to achieve approximately 4 digits of accuracy takes less than 20 minutes to solve.


title: Hierarchical Neural Data Synthesis for Semantic Parsing

abstract: Semantic parsing datasets are expensive to collect. Moreover, even the questions pertinent to a given domain, which are the input of a semantic parsing system, might not be readily available, especially in cross-domain semantic parsing. This makes data augmentation even more challenging. Existing methods to synthesize new data use hand-crafted or induced rules, requiring substantial engineering effort and linguistic expertise to achieve good coverage and precision, which limits the scalability. In this work, we propose a purely neural approach of data augmentation for semantic parsing that completely removes the need for grammar engineering while achieving higher semantic parsing accuracy. Furthermore, our method can synthesize in the zero-shot setting, where only a new domain schema is available without any input-output examples of the new domain. On the Spider cross-domain text-to-SQL semantic parsing benchmark, we achieve the state-of-the-art performance on the development set (77.2% accuracy) using our zero-shot augmentation.


title: Node-wise Hardware Trojan Detection Based on Graph Learning

abstract: In the fourth industrial revolution, securing the protection of the supply chain has become an ever-growing concern. One such cyber threat is a hardware Trojan (HT), a malicious modification to an IC. HTs are often identified in the hardware manufacturing process, but should be removed earlier, when the design is being specified. Machine learning-based HT detection in gate-level netlists is an efficient approach to identify HTs at the early stage. However, feature-based modeling has limitations in discovering an appropriate set of HT features. We thus propose NHTD-GL in this paper, a novel node-wise HT detection method based on graph learning (GL). Given the formal analysis of HT features obtained from domain knowledge, NHTD-GL bridges the gap between graph representation learning and feature-based HT detection. The experimental results demonstrate that NHTD-GL achieves 0.998 detection accuracy and outperforms state-of-the-art node-wise HT detection methods. NHTD-GL extracts HT features without heuristic feature engineering.


title: Joint Audio-Text Model for Expressive Speech-Driven 3D Facial Animation

abstract: Speech-driven 3D facial animation with accurate lip synchronization has been widely studied. However, synthesizing realistic motions for the entire face during speech has rarely been explored. In this work, we present a joint audio-text model to capture the contextual information for expressive speech-driven 3D facial animation. The existing datasets are collected to cover as many different phonemes as possible instead of sentences, thus limiting the capability of the audio-based model to learn more diverse contexts. To address this, we propose to leverage the contextual text embeddings extracted from the powerful pre-trained language model that has learned rich contextual representations from large-scale text data. Our hypothesis is that the text features can disambiguate the variations in upper face expressions, which are not strongly correlated with the audio. In contrast to prior approaches which learn phoneme-level features from the text, we investigate the high-level contextual text features for speech-driven 3D facial animation. We show that the combined acoustic and textual modalities can synthesize realistic facial expressions while maintaining audio-lip synchronization. We conduct the quantitative and qualitative evaluations as well as the perceptual user study. The results demonstrate the superior performance of our model against existing state-of-the-art approaches.


title: Deep Policy Iteration with Integer Programming for Inventory Management

abstract: We present a Reinforcement Learning (RL) based framework for optimizing long-term discounted reward problems with large combinatorial action space and state dependent constraints. These characteristics are common to many operations management problems, e.g., network inventory replenishment, where managers have to deal with uncertain demand, lost sales, and capacity constraints that results in more complex feasible action spaces. Our proposed Programmable Actor Reinforcement Learning (PARL) uses a deep-policy iteration method that leverages neural networks (NNs) to approximate the value function and combines it with mathematical programming (MP) and sample average approximation (SAA) to solve the per-step-action optimally while accounting for combinatorial action spaces and state-dependent constraint sets. We show how the proposed methodology can be applied to complex inventory replenishment problems where analytical solutions are intractable. We also benchmark the proposed algorithm against state-of-the-art RL algorithms and commonly used replenishment heuristics and find that the proposed algorithm considerably outperforms existing methods by as much as 14.7\% on average in various supply chain settings. This improvement in performance of PARL over benchmark algorithms can be attributed to better inventory cost management, especially in inventory constrained settings. Furthermore, in a simpler back order setting where the optimal solution is tractable, we find that the RL based policy also converges to the optimal policy. Finally, to make RL algorithms more accessible for inventory management researchers, we also discuss a modular Python library developed that can be used to test the performance of RL algorithms with various supply chain structures. This library can spur future research in developing practical and near-optimal algorithms for inventory management problems.


title: Vanishing and non-vanishing persistent currents of various conserved quantities

abstract: For every conserved quantity written as a sum of local terms, there exists a corresponding current operator that satisfies the continuity equation. The expectation values of current operators at equilibrium define the persistent currents that characterize spontaneous flows in the system. In this work, we consider quantum many-body systems on a finite one-dimensional lattice and discuss the scaling of the persistent currents as a function of the system size. We show that, when the conserved quantities are given as the Noether charges associated with internal symmetries or the Hamiltonian itself, the corresponding persistent currents can be bounded by a correlation function of two operators at a distance proportional to the system size, implying that they decay at least algebraically as the system size increases. In contrast, the persistent currents of accidentally conserved quantities can be nonzero even in the thermodynamic limit and even in the presence of the time-reversal symmetry. We discuss `the current of energy current' in $S=1/2$ XXZ spin chain as an example and obtain an analytic expression of the persistent current.

categories: cond-mat.str-el cond-mat.mes-hall cond-mat.other cond-mat.stat-mech hep-th


title: A Parallel Scalable Domain Decomposition Preconditioner for Elastic Crack Simulation Using XFEM

abstract: In this paper, a parallel overlapping domain decomposition preconditioner is proposed to solve the linear system of equations arising from the extended finite element discretization of elastic crack problems. The algorithm partitions the computational mesh into two types of subdomains: the regular subdomains and the crack tip subdomains based on the observation that the crack tips have a significant impact on the convergence of the iterative method while the impact of the crack lines is not that different from those of regular mesh points. The tip subdomains consist of mesh points at crack tips and all neighboring points where the branch enrichment functions are applied. The regular subdomains consist of all other mesh points, including those on the crack lines. To overcome the mismatch between the number of subdomains and the number of processor cores, the proposed method is divided into two steps: solve the crack tip problem and then the regular subdomain problem during each iteration. The proposed method was used to develop a parallel XFEM package which is able to test different types of iterative methods. To achieve good parallel efficiency, additional methods were introduced to reduce communication and to maintain the load balance between processors. Numerical experiments indicate that the proposed method significantly reduces the number of iterations and the total computation time compared to the classical methods. In addition, the method scales up to 8192 processor cores with over 70\% parallel efficiency to solve problems with more than $2\times10^8$ degrees of freedom.


title: A Computational Efficient Maximum Likelihood Direct Position Determination Approach for Multiple Emitters Using Angle and Doppler Measurements

abstract: Emitter localization is widely applied in the military and civilian _elds. In this paper, we tackle the problem of position estimation for multiple stationary emitters using Doppler frequency shifts and angles by moving receivers. The computational load for the exhaustive maximum likelihood (ML) direct position determination (DPD) search is insu_erable. Based on the Pincus' theorem and importance sampling (IS) concept, we propose a novel non-iterative ML DPD method. The proposed method transforms the original multidimensional grid search into random variables generation with multiple low-dimensional pseudo-probability density functions (PDF), and the circular mean is used for superior position estimation performance. The computational complexity of the proposed method is modest, and the o_-grid problem that most existing DPD techniques face is signi_cantly alleviated. Moreover, it can be implemented in parallel separately. Simulation results demonstrate that the proposed ML DPD estimator can achieve better estimation accuracy than state-of-the-art DPD techniques. With a reasonable parameter choice, the estimation performance of the proposed technique is very close to the Cram_er-Rao lower bound (CRLB), even in the adverse conditions of low signal-to-noise ratios (SNR) levels.


title: Transferring Unconditional to Conditional GANs with Hyper-Modulation

abstract: GANs have matured in recent years and are able to generate high-resolution, realistic images. However, the computational resources and the data required for the training of high-quality GANs are enormous, and the study of transfer learning of these models is therefore an urgent topic. Many of the available high-quality pretrained GANs are unconditional (like StyleGAN). For many applications, however, conditional GANs are preferable, because they provide more control over the generation process, despite often suffering more training difficulties. Therefore, in this paper, we focus on transferring from high-quality pretrained unconditional GANs to conditional GANs. This requires architectural adaptation of the pretrained GAN to perform the conditioning. To this end, we propose hyper-modulated generative networks that allow for shared and complementary supervision. To prevent the additional weights of the hypernetwork to overfit, with subsequent mode collapse on small target domains, we introduce a self-initialization procedure that does not require any real data to initialize the hypernetwork parameters. To further improve the sample efficiency of the transfer, we apply contrastive learning in the discriminator, which effectively works on very limited batch sizes. In extensive experiments, we validate the efficiency of the hypernetworks, self-initialization and contrastive loss for knowledge transfer on standard benchmarks.


title: Capacity Results for Multiple-Input Multiple-Output Optical Wireless Communication With Per-Antenna Intensity Constraints

abstract: In this paper, we investigate the capacity of a multiple-input multiple-output (MIMO) optical intensity channel (OIC) under per-antenna peak- and average-intensity constraints. We first consider the case where the average intensities of input are required to be equal to preassigned constants due to the requirement of illumination quality and color temperature. When the channel graph of the MIMO OIC is strongly connected, we prove that the strongest eigen-subchannel must have positive channel gains, which simplifies the capacity analysis. Then we derive various capacity bounds by utilizing linear precoding, generalized entropy power inequality, and QR decomposition, etc. These bounds are numerically verified to approach the capacity in the low or high signal-to-noise ratio regime. Specifically, when the channel rank is one less than the number of transmit antennas, we derive an equivalent capacity expression from the perspective of convex geometry, and new lower bounds are derived based on this equivalent expression. Finally, the developed results are extended to the more general case where the average intensities of input are required to be no larger than preassigned constants.


title: Orientation Aware Weapons Detection In Visual Data : A Benchmark Dataset

abstract: Automatic detection of weapons is significant for improving security and well being of individuals, nonetheless, it is a difficult task due to large variety of size, shape and appearance of weapons. View point variations and occlusion also are reasons which makes this task more difficult. Further, the current object detection algorithms process rectangular areas, however a slender and long rifle may really cover just a little portion of area and the rest may contain unessential details. To overcome these problem, we propose a CNN architecture for Orientation Aware Weapons Detection, which provides oriented bounding box with improved weapons detection performance. The proposed model provides orientation not only using angle as classification problem by dividing angle into eight classes but also angle as regression problem. For training our model for weapon detection a new dataset comprising of total 6400 weapons images is gathered from the web and then manually annotated with position oriented bounding boxes. Our dataset provides not only oriented bounding box as ground truth but also horizontal bounding box. We also provide our dataset in multiple formats of modern object detectors for further research in this area. The proposed model is evaluated on this dataset, and the comparative analysis with off-the shelf object detectors yields superior performance of proposed model, measured with standard evaluation strategies. The dataset and the model implementation are made publicly available at this link: https://bit.ly/2TyZICF.


title: Predicting Axillary Lymph Node Metastasis in Early Breast Cancer Using Deep Learning on Primary Tumor Biopsy Slides

abstract: Objectives: To develop and validate a deep learning (DL)-based primary tumor biopsy signature for predicting axillary lymph node (ALN) metastasis preoperatively in early breast cancer (EBC) patients with clinically negative ALN. Methods: A total of 1,058 EBC patients with pathologically confirmed ALN status were enrolled from May 2010 to August 2020. A DL core-needle biopsy (DL-CNB) model was built on the attention-based multiple instance-learning (AMIL) framework to predict ALN status utilizing the DL features, which were extracted from the cancer areas of digitized whole-slide images (WSIs) of breast CNB specimens annotated by two pathologists. Accuracy, sensitivity, specificity, receiver operating characteristic (ROC) curves, and areas under the ROC curve (AUCs) were analyzed to evaluate our model. Results: The best-performing DL-CNB model with VGG16_BN as the feature extractor achieved an AUC of 0.816 (95% confidence interval (CI): 0.758, 0.865) in predicting positive ALN metastasis in the independent test cohort. Furthermore, our model incorporating the clinical data, which was called DL-CNB+C, yielded the best accuracy of 0.831 (95%CI: 0.775, 0.878), especially for patients younger than 50 years (AUC: 0.918, 95%CI: 0.825, 0.971). The interpretation of DL-CNB model showed that the top signatures most predictive of ALN metastasis were characterized by the nucleus features including density ($p$ = 0.015), circumference ($p$ = 0.009), circularity ($p$ = 0.010), and orientation ($p$ = 0.012). Conclusion: Our study provides a novel DL-based biomarker on primary tumor CNB slides to predict the metastatic status of ALN preoperatively for patients with EBC. The codes and dataset are available at https://github.com/bupt-ai-cz/BALNMP


title: A Game-Theoretic Approach for AI-based Botnet Attack Defence

abstract: The new generation of botnets leverages Artificial Intelligent (AI) techniques to conceal the identity of botmasters and the attack intention to avoid detection. Unfortunately, there has not been an existing assessment tool capable of evaluating the effectiveness of existing defense strategies against this kind of AI-based botnet attack. In this paper, we propose a sequential game theory model that is capable to analyse the details of the potential strategies botnet attackers and defenders could use to reach Nash Equilibrium (NE). The utility function is computed under the assumption when the attacker launches the maximum number of DDoS attacks with the minimum attack cost while the defender utilises the maximum number of defense strategies with the minimum defense cost. We conduct a numerical analysis based on a various number of defense strategies involved on different (simulated) cloud-band sizes in relation to different attack success rate values. Our experimental results confirm that the success of defense highly depends on the number of defense strategies used according to careful evaluation of attack rates.


title: A prototype of a large tunable Fabry-Perot interferometer for solar spectroscopy

abstract: Large Fabry-Perot Interferometers are used in a variety of astronomical instrumentation, including spectro-polarimeters for 4-meter class solar telescopes. In this work we comprehensively characterize the cavity of a prototype 150 mm Fabry-Perot interferometer, sporting a novel, fully symmetric design. Of note, we define a new method to properly assess the gravity effects on the interferometer's cavity when the system is used in either the vertical or horizontal configuration, both typical of solar observations. We show that the symmetric design very effectively limits the combined effects of pre-load and gravity forces to only a few nm over a 120 mm diameter illuminated surface, with gravity contributing about 2 nm peak-to-valley (0.3 nm rms) in either configuration. We confirm a variation of the tilt between the plates of the interferometer during the spectral scan, which can be mitigated with appropriate corrections to the spacing commands. Finally, we show that the dynamical response of the new system fully satisfies typical operational scenarios. We conclude that large, fully symmetric Fabry-Perot interferometers can be safely used within solar instrumentation in both, horizontal and vertical position, with the latter better suited to limiting the overall volume occupied by such an instrument.


title: HHF: Hashing-guided Hinge Function for Deep Hashing Retrieval

abstract: Deep hashing has shown promising performance in large-scale image retrieval. However, latent codes extracted by Deep Neural Networks (DNNs) will inevitably lose semantic information during the binarization process, which damages the retrieval accuracy and makes it challenging. Although many existing approaches perform regularization to alleviate quantization errors, we figure out an incompatible conflict between metric learning and quantization learning. The metric loss penalizes the inter-class distances to push different classes unconstrained far away. Worse still, it tends to map the latent code deviate from ideal binarization point and generate severe ambiguity in the binarization process. Based on the minimum distance of the binary linear code, we creatively propose Hashing-guided Hinge Function (HHF) to avoid such conflict. In detail, the carefully-designed inflection point, which relies on the hash bit length and category numbers, is explicitly adopted to balance the metric term and quantization term. Such a modification prevents the network from falling into local metric optimal minima in deep hashing. Extensive experiments in CIFAR-10, CIFAR-100, ImageNet, and MS-COCO show that HHF consistently outperforms existing techniques, and is robust and flexible to transplant into other methods. Code is available at https://github.com/JerryXu0129/HHF.


title: PhishMatch: A Layered Approach for Effective Detection of Phishing URLs

abstract: Phishing attacks continue to be a significant threat on the Internet. Prior studies show that it is possible to determine whether a website is phishing or not just by analyzing its URL more carefully. A major advantage of the URL based approach is that it can identify a phishing website even before the web page is rendered in the browser, thus avoiding other potential problems such as cryptojacking and drive-by downloads. However, traditional URL based approaches have their limitations. Blacklist based approaches are prone to zero-hour phishing attacks, advanced machine learning based approaches consume high resources, and other approaches send the URL to a remote server which compromises user's privacy. In this paper, we present a layered anti-phishing defense, PhishMatch, which is robust, accurate, inexpensive, and client-side. We design a space-time efficient Aho-Corasick algorithm for exact string matching and n-gram based indexing technique for approximate string matching to detect various cybersquatting techniques in the phishing URL. To reduce false positives, we use a global whitelist and personalized user whitelists. We also determine the context in which the URL is visited and use that information to classify the input URL more accurately. The last component of PhishMatch involves a machine learning model and controlled search engine queries to classify the URL. A prototype plugin of PhishMatch, developed for the Chrome browser, was found to be fast and lightweight. Our evaluation shows that PhishMatch is both efficient and effective.


title: $\Delta$L=2 hyperon decays induced by Majorana neutrinos and doubly-charged scalars

abstract: Searches for $\Delta L=2$ decays are crucial to disentangle the Dirac vs Majorana nature of neutrinos. While neutrinoless nuclear double beta decays are the most promising tool to look for di-electron signals of $\Delta L=2$, searches of di-lepton channels with other flavors are far less limited by statistics. We revisit the calculation of $\Delta L=2$ decays of hyperons $B^-_i\to B^+_f\ell^-\ell'^-$. We compute the rates of these decays by including the hyperon form factors, which yields finite results in the one-loop model mechanism involving Majorana neutrinos (long-range contributions). In addition, we study the short-range contributions to these kinds of processes in two appealing scenarios. First, we consider the effects of heavy Majorana neutrinos in low-scale seesaw models that involve a minimal parametrization with only two heavy Majorana states. Second, we study an alternative model where $\Delta L=2$ decays are induced by a scalar boson coupled to di-leptons to provide additional predictions.


title: Optimal order execution under price impact: A hybrid model

abstract: In this paper we explore optimal liquidation in a market populated by a number of heterogeneous market makers that have limited inventory-carrying and risk-bearing capacity. We derive a reduced form model for the dynamic of their aggregated inventory considering a proper scaling limit. The resulting price impact profile is shown to depend on the characteristics and relative importance of their inventories. The model is flexible enough to reproduce the empirically documented power law behavior of the price impact function. For any choice of the market makers characteristics, optimal execution within this modeling approach can be recast as a linear-quadratic stochastic control problem in which the value function and the associated optimal trading rate can be obtained semi-explicitly subject to solving a differential matrix Riccati equation. Numerical simulations are conducted to illustrate the performance of the resulting optimal liquidation strategy in relation to standard benchmarks. Remarkably, they show that the increase in performance is determined by a substantial reduction of higher order moment risk.


title: Efficient FPGA-based ECDSA Verification Engine for Permissioned Blockchains

abstract: As enterprises embrace blockchain technology, many real-world applications have been developed and deployed using permissioned blockchain platforms (access to network is controlled and given to only nodes with known identities). Such blockchain platforms heavily depend on cryptography to provide a layer of trust within the network, thus verification of cryptographic signatures often becomes the bottleneck. The Elliptic Curve Digital Signature Algorithm (ECDSA) is the most commonly used cryptographic scheme in permissioned blockchains. In this paper, we propose an efficient implementation of ECDSA signature verification on an FPGA, in order to improve the performance of permissioned blockchains that aim to use FPGA-based hardware accelerators. We propose several optimizations for modular arithmetic (e.g., custom multipliers and fast modular reduction) and point arithmetic (e.g., reduced number of point double and addition operations, and optimal width NAF representation). Based on these optimized modular and point arithmetic modules, we propose an ECDSA verification engine that can be used by any application for fast verification of ECDSA signatures. We further optimize our ECDSA verification engine for Hyperledger Fabric (one of the most widely used permissioned blockchain platforms) by moving carefully selected operations to a precomputation block, thus simplifying the critical path of ECDSA signature verification. From our implementation on Xilinx Alveo U250 accelerator board with target frequency of 250MHz, our ECDSA verification engine can perform a single verification in $760\mu s$ resulting in a throughput of 1,315 verifications per second, which is ~2.5x faster than state-of-the-art FPGA-based implementations. Our Hyperledger Fabric-specific ECDSA engine can perform a single verification in $368\mu s$ with a throughput of 2,717 verifications per second.


title: SHAPr: An Efficient and Versatile Membership Privacy Risk Metric for Machine Learning

abstract: Data used to train machine learning (ML) models can be sensitive. Membership inference attacks (MIAs), attempting to determine whether a particular data record was used to train an ML model, risk violating membership privacy. ML model builders need a principled definition of a metric to quantify the membership privacy risk of (a) individual training data records, (b) computed independently of specific MIAs, (c) which assesses susceptibility to different MIAs, (d) can be used for different applications, and (e) efficiently. None of the prior membership privacy risk metrics simultaneously meet all these requirements. We present SHAPr, a membership privacy metric based on Shapley values which is a leave-one-out (LOO) technique, originally intended to measure the contribution of a training data record on model utility. We conjecture that contribution to model utility can act as a proxy for memorization, and hence represent membership privacy risk. Using ten benchmark datasets, we show that SHAPr is indeed effective in estimating susceptibility of training data records to MIAs. We also show that, unlike prior work, SHAPr is significantly better in estimating susceptibility to newer, and more effective MIA. We apply SHAPr to evaluate the efficacy of several defenses against MIAs: using regularization and removing high risk training data records. Moreover, SHAPr is versatile: it can be used for estimating vulnerability of different subgroups to MIAs, and inherits applications of Shapley values (e.g., data valuation). We show that SHAPr has an acceptable computational cost (compared to naive LOO), varying from a few minutes for the smallest dataset to ~92 minutes for the largest dataset.


title: IMCRYPTO: An In-Memory Computing Fabric for AES Encryption and Decryption

abstract: This paper proposes IMCRYPTO, an in-memory computing (IMC) fabric for accelerating AES encryption and decryption. IMCRYPTO employs a unified structure to implement encryption and decryption in a single hardware architecture, with combined (Inv)SubBytes and (Inv)MixColumns steps. Because of this step-combination, as well as the high parallelism achieved by multiple units of random-access memory (RAM) and random-access/content-addressable memory (RA/CAM) arrays, IMCRYPTO achieves high throughput encryption and decryption without sacrificing area and power consumption. Additionally, due to the integration of a RISC-V core, IMCRYPTO offers programmability and flexibility. IMCRYPTO improves the throughput per area by a minimum (maximum) of 3.3x (223.1x) when compared to previous ASICs/IMC architectures for AES-128 encryption. Projections show added benefit from emerging technologies of up to 5.3x to the area-delay-power product of IMCRYPTO.


title: Detecting Heavy Higgs Bosons from Natural SUSY at a 100 TeV Hadron Collider

abstract: Supersymmetric models with radiatively-driven naturalness (RNS) enjoy low electroweak fine-tuning whilst respecting LHC search limits on gluinos and top squarks and allowing for $m_h\simeq 125$ GeV. While the heavier Higgs bosons $H,\ A$ may have TeV-scale masses, the SUSY conserving $\mu$ parameter must lie in the few hundred GeV range. Thus, in natural SUSY models there should occur large heavy Higgs boson branching fractions to electroweakinos, with Higgs boson decays to higgsino plus gaugino dominating when they are kinematically accessible. These SUSY decays can open up new avenues for discovery. We investigate the prospects of discovering heavy neutral Higgs bosons $H$ and $A$ decaying into light plus heavy chargino pairs which can yield a four isolated lepton plus missing transverse energy signature at the LHC and at a future 100 TeV $pp$ collider. We find that discovery of heavy Higgs decay to electroweakinos via its $4\ell$ decay mode is very difficult at HL-LHC. For FCC-hh or SPPC, we study the $H,\ A \to $ SUSY reaction along with dominant physics backgrounds from the Standard Model and devise suitable selection requirements to extract a clean signal for FCC-hh or SPPC with $\sqrt{s}=100$ TeV, assuming an integrated luminosity of 15 $ab^{-1}$. We find that while a conventional cut-and-count analysis yields a signal statistical significance greater than $5\sigma$ for $m_{A,H}\sim 1.1-1.65$ TeV, a boosted-decision-tree analysis allows for heavy Higgs signal discovery at FCC-hh or SPPC for $m_{A,H}\sim 1-2$ TeV.


title: Detecting Fast Radio Bursts in the Milky Way

abstract: Fast Radio Bursts (FRBs) are highly energetic transient events with duration of order of microseconds to milliseconds and of unknown origin. They are known to lie at cosmological distances, through localisation to host galaxies. Recently, an FRB-like event was seen from the Milky Way magnetar SGR 1935+2154 by the CHIME and STARE2 telescopes. This is the only magnetar that has produced FRB events in our galaxy. Finding similar events in the Milky Way is of great interest to understanding FRB progenitors. Such events will be strongly affected by the turbulent interstellar medium in the Milky Way, their intrinsic energy distribution and their spatial locations within the plane of the Milky Way. We examine these effects using models for the distribution of electrons in the ISM to estimate the dispersion measure and pulse scattering of mock events, and a range of models for the spatial distribution and luminosity functions, including models motivated by the spatial distribution of the Milky Way's magnetars. We evaluate the fraction of FRB events in the Milky Way that are detectable by STARE2 for a range of ISM models, spatial distributions and burst luminosity functions. In all the models examined, only a fraction of burst events are detectable, mainly due to the scattering effects of the ISM. We find that GReX, a proposed all-sky experiment, could increase the detection rate of Milky Way FRB events by an order of magnitude, depending on assumptions made about the luminosity function and scale-height of the FRBs.


title: Revisiting $k$-Nearest Neighbor Graph Construction on High-Dimensional Data : Experiments and Analyses

abstract: The $k$-nearest neighbor graph (KNNG) on high-dimensional data is a data structure widely used in many applications such as similarity search, dimension reduction and clustering. Due to its increasing popularity, several methods under the same framework have been proposed in the past decade. This framework contains two steps, i.e. building an initial KNNG (denoted as \texttt{INIT}) and then refining it by neighborhood propagation (denoted as \texttt{NBPG}). However, there remain several questions to be answered. First, it lacks a comprehensive experimental comparison among representative solutions in the literature. Second, some recently proposed indexing structures, e.g., SW and HNSW, have not been used or tested for building an initial KNNG. Third, the relationship between the data property and the effectiveness of \texttt{NBPG} is still not clear. To address these issues, we comprehensively compare the representative approaches on real-world high-dimensional data sets to provide practical and insightful suggestions for users. As the first attempt, we take SW and HNSW as the alternatives of \texttt{INIT} in our experiments. Moreover, we investigate the effectiveness of \texttt{NBPG} and find the strong correlation between the huness phenomenon and the performance of \texttt{NBPG}.


title: Can non-local conductance spectra conclusively signal Majorana zero modes? -- Insights from von Neumann entropy

abstract: The topological origin of the zero bias conductance signatures obtained via conductance spectroscopy in topological superconductor hybrid systems is a much contended issue. Recently, non-local conductance signatures that exploit the non-locality of the zero modes in three terminal hybrid setups have been proposed as means to ascertain the definitive presence of Majorana modes. The topological entanglement entropy, which is based on the von Neumann entropy, is yet another way to gauge the non-locality in connection with the bulk-boundary correspondence of a topological phase. We show that while both the entanglement entropy and the non-local conductance exhibit a clear topological phase transition signature for long enough pristine nanowires, non-local conductance fails to signal a topological phase transition for shorter disordered wires. While recent experiments have indeed shown premature gap-closure signatures in the non-local conductance spectra, we believe that the entanglement entropy can indeed signal a genuine transition, regardless of the constituent non-idealities in an experimental situation. Our results thereby point toward furthering the development of experimental techniques beyond conductance measurements to achieve a conclusive detection of Majorana zero modes.


title: SemanticStyleGAN: Learning Compositional Generative Priors for Controllable Image Synthesis and Editing

abstract: Recent studies have shown that StyleGANs provide promising prior models for downstream tasks on image synthesis and editing. However, since the latent codes of StyleGANs are designed to control global styles, it is hard to achieve a fine-grained control over synthesized images. We present SemanticStyleGAN, where a generator is trained to model local semantic parts separately and synthesizes images in a compositional way. The structure and texture of different local parts are controlled by corresponding latent codes. Experimental results demonstrate that our model provides a strong disentanglement between different spatial areas. When combined with editing methods designed for StyleGANs, it can achieve a more fine-grained control to edit synthesized or real images. The model can also be extended to other domains via transfer learning. Thus, as a generic prior model with built-in disentanglement, it could facilitate the development of GAN-based applications and enable more potential downstream tasks.


title: A Triple-Double Convolutional Neural Network for Panchromatic Sharpening

abstract: Pansharpening refers to the fusion of a panchromatic image with a high spatial resolution and a multispectral image with a low spatial resolution, aiming to obtain a high spatial resolution multispectral image. In this paper, we propose a novel deep neural network architecture with level-domain based loss function for pansharpening by taking into account the following double-type structures, \emph{i.e.,} double-level, double-branch, and double-direction, called as triple-double network (TDNet). By using the structure of TDNet, the spatial details of the panchromatic image can be fully exploited and utilized to progressively inject into the low spatial resolution multispectral image, thus yielding the high spatial resolution output. The specific network design is motivated by the physical formula of the traditional multi-resolution analysis (MRA) methods. Hence, an effective MRA fusion module is also integrated into the TDNet. Besides, we adopt a few ResNet blocks and some multi-scale convolution kernels to deepen and widen the network to effectively enhance the feature extraction and the robustness of the proposed TDNet. Extensive experiments on reduced- and full-resolution datasets acquired by WorldView-3, QuickBird, and GaoFen-2 sensors demonstrate the superiority of the proposed TDNet compared with some recent state-of-the-art pansharpening approaches. An ablation study has also corroborated the effectiveness of the proposed approach.


title: Sphere Face Model:A 3D Morphable Model with Hypersphere Manifold Latent Space

abstract: 3D Morphable Models (3DMMs) are generative models for face shape and appearance. However, the shape parameters of traditional 3DMMs satisfy the multivariate Gaussian distribution while the identity embeddings satisfy the hypersphere distribution, and this conflict makes it challenging for face reconstruction models to preserve the faithfulness and the shape consistency simultaneously. To address this issue, we propose the Sphere Face Model(SFM), a novel 3DMM for monocular face reconstruction, which can preserve both shape fidelity and identity consistency. The core of our SFM is the basis matrix which can be used to reconstruct 3D face shapes, and the basic matrix is learned by adopting a two-stage training approach where 3D and 2D training data are used in the first and second stages, respectively. To resolve the distribution mismatch, we design a novel loss to make the shape parameters have a hyperspherical latent space. Extensive experiments show that SFM has high representation ability and shape parameter space's clustering performance. Moreover, it produces fidelity face shapes, and the shapes are consistent in challenging conditions in monocular face reconstruction.


title: Quantitative relationship between structural orthorhombicity, shear modulus and heat capacity anomaly of the nematic transition in iron-based superconductors

abstract: Electronic nematicity in iron pnictide materials has been extensively studied by various experimental techniques, yet its heat capacity anomaly at the phase transition has not been examined quantitatively. In this work we review the thermodynamic description of nematicity in $Ba(Fe_{1-x}Co_{x})_{2}As_{2}$ using the Landau free energy, which defines the behavior of three thermodynamic quantities: the structural orthorhombicity that develops below the nematic transition, the softening shear modulus above the transition, and the discontinuous heat capacity at the transition. We derive a quantitative relationship between these three quantities, which is found to hold for a range of dopings. This result shows that the nematic transition is exceedingly well described by a mean-field model in the underdoped regime of the phase diagram.


title: Tracking Patches for Open Source Software Vulnerabilities

abstract: Open source software (OSS) vulnerabilities threaten the security of software systems that use OSS. Vulnerability databases provide valuable information (e.g., vulnerable version and patch) to mitigate OSS vulnerabilities. There arises a growing concern about the information quality of vulnerability databases. However, it is unclear what the quality of patches in existing vulnerability databases is; and existing manual or heuristic-based approaches for patch tracking are either too expensive or too specific to apply to all OSS vulnerabilities.


title: Underexpanded Supersonic Jet in Imposed Oscillating Condition

abstract: In the present study, a computation study is performed to investigate the effect of imposed oscillation of nozzle pressure ratio (NPR) on the flow structure in a two-dimensional, axisymmetric supersonic converging nozzle. In this study, the underexpanded flow conditions are considered which are dominated by diamond shock-cell structure. The computational results are well validated with the available experimental measurements. The flow is initially computed to be fully developed and then oscillations are imposed. NPR is increased from 1.6 to 2.6 and then decreased again to 1.6 and thus completes a cycle. Results showed that the external flow structure of the nozzle is dependent on the process of change of pressure ratio during the oscillation. Distinct flow structures are observed during increasing and decreasing processes of the change of pressure ratio even when the nozzle is at the same NPR. Irreversible behaviors in the locations of jet centreline axis and off-axis as well as expansion, compression and neutral zones, are observed at the same NPRs during this oscillation. Further, the effect of oscillation frequency is explored on this irreversible behavior at 100 Hz, 200 Hz, 500 Hz and 1000 Hz frequencies.


title: Recommender systems: when memory matters

abstract: In this paper, we study the effect of long memory in the learnability of a sequential recommender system including users' implicit feedback. We propose an online algorithm, where model parameters are updated user per user over blocks of items constituted by a sequence of unclicked items followed by a clicked one. We illustrate through thorough empirical evaluations that filtering users with respect to the degree of long memory contained in their interactions with the system allows to substantially gain in performance with respect to MAP and NDCG, especially in the context of training large-scale Recommender Systems.


title: Ionospheric Plasma Flows Associated with the Formation of the Distorted Nightside End of A Transpolar Arc

abstract: We investigate ionospheric flow patterns occurring on 28 January 2002 associated with the development of the nightside distorted end of a J-shaped transpolar arc (nightside distorted TPA). Based on the nightside ionospheric flows near to the TPA, detected by the SuperDARN (Super Dual Auroral Radar Network) radars, we discuss how the distortion of the nightside end toward the pre-midnight sector is produced. The J-shaped TPA was seen under southward Interplanetary Magnetic Field (IMF) conditions, in the presence of a dominant dawnward IMF-By component. At the onset time of the nightside distorted TPA, particular equatorward plasma flows at the TPA growth point were observed in the post-midnight sector, flowing out of the polar cap and then turning toward the pre-midnight sector of the main auroral oval along the distorted nightside part of the TPA. We suggest that these plasma flows play a key role in causing the nightside distortion of the TPA. SuperDARN also found ionospheric flows typically associated with Tail Reconnection during IMF Northward Non-substorm Intervals (TRINNIs) on the nightside main auroral oval, before and during the TPA interval, indicating that nightside magnetic reconnection is an integral process to the formation of the nightside distorted TPA. During the TPA growth, SuperDARN also detected anti-sunward flows across the open-closed field line boundary on the dayside that indicate the occurrence of low-latitude dayside reconnection and ongoing Dungey cycle driving. This suggests that nightside distorted TPA can grow even in Dungey-cycle-driven plasma flow patterns.


title: LAVT: Language-Aware Vision Transformer for Referring Image Segmentation

abstract: Referring image segmentation is a fundamental vision-language task that aims to segment out an object referred to by a natural language expression from an image. One of the key challenges behind this task is leveraging the referring expression for highlighting relevant positions in the image. A paradigm for tackling this problem is to leverage a powerful vision-language ("cross-modal") decoder to fuse features independently extracted from a vision encoder and a language encoder. Recent methods have made remarkable advancements in this paradigm by exploiting Transformers as cross-modal decoders, concurrent to the Transformer's overwhelming success in many other vision-language tasks. Adopting a different approach in this work, we show that significantly better cross-modal alignments can be achieved through the early fusion of linguistic and visual features in intermediate layers of a vision Transformer encoder network. By conducting cross-modal feature fusion in the visual feature encoding stage, we can leverage the well-proven correlation modeling power of a Transformer encoder for excavating helpful multi-modal context. This way, accurate segmentation results are readily harvested with a light-weight mask predictor. Without bells and whistles, our method surpasses the previous state-of-the-art methods on RefCOCO, RefCOCO+, and G-Ref by large margins.


title: Proposal for a solid-state magnetoresistive Larmor quantum clock

abstract: We propose a solid-state implementation of the Larmor clock that exploits tunnel magnetoresistance to distill information on how long itinerant spins take to traverse a barrier embedded in it. Keeping in mind that the tunnelling time innately involves pristine pre-selection and post-selection, our proposal takes into account the detrimental aspects of multiple reflections by incorporating multiple contacts, multiple current measurements and suitably defined magnetoresistance signals. Our analysis provides a direct mapping between the magnetoresistance signals and the tunneling times and aligns well with the interpretation in terms of generalized quantum measurements and quantum weak values. By means of an engineered pre-selection in one of the ferromagnetic contacts, we also elucidate how one can make the measurement "weak" by minimizing the back-action, while keeping the tunneling time unchanged. We then analyze the resulting interpretations of the tunneling time and the measurement back action in the presence of phase breaking effects that are intrinsic to solid state systems. We unravel that while the time-keeping aspect of the Larmor clock is reasonably undeterred due to momentum and phase relaxation processes, it degrades significantly in the presence of spin-dephasing. We believe that the ideas presented here also open up a fructuous solid state platform to encompass emerging ideas in quantum technology such as quantum weak values and its applications, that are currently exclusive to quantum optics and cold atoms.


title: Controllable Response Generation for Assistive Use-cases

abstract: Conversational agents have become an integral part of the general population for simple task enabling situations. However, these systems are yet to have any social impact on the diverse and minority population, for example, helping people with neurological disorders, for example ALS, and people with speech, language and social communication disorders. Language model technology can play a huge role to help these users carry out daily communication and social interactions. To enable this population, we build a dialog system that can be controlled by users using cues or keywords. We build models that can suggest relevant cues in the dialog response context which is used to control response generation and can speed up communication. We also introduce a keyword loss to lexically constrain the model output. We show both qualitatively and quantitatively that our models can effectively induce the keyword into the model response without degrading the quality of response. In the context of usage of such systems for people with degenerative disorders, we present human evaluation of our cue or keyword predictor and the controllable dialog system and show that our models perform significantly better than models without control. Our study shows that keyword control on end to end response generation models is powerful and can enable and empower users with degenerative disorders to carry out their day to day communication.


title: Point Fields of Last Passage Percolation and Coalescing Fractional Brownian Motions

abstract: We consider large-scale point fields which naturally appear in the context of the Kardar-Parisi-Zhang (KPZ) phenomenon. Such point fields are geometrical objects formed by points of mass concentration, and by shocks separating the sources of these points. We introduce similarly defined point fields for processes of coalescing fractional Brownian motions (cfBm). The case of the Hurst index 2/3 is of particular interest for us since, in this case, the power law of the density decay is the same as that in the KPZ phenomenon. In this paper, we present strong numerical evidence that statistical properties of points fields in these two different settings are very similar. We also discuss theoretical arguments in support of the conjecture that they are exactly the same in the large-time limit. This would indicate that two objects may, in fact, belong to the same universality class.


title: Algorithms for Maximum Internal Spanning Tree Problem for Some Graph Classes

abstract: For a given graph $G$, a maximum internal spanning tree of $G$ is a spanning tree of $G$ with maximum number of internal vertices. The Maximum Internal Spanning Tree (MIST) problem is to find a maximum internal spanning tree of the given graph. The MIST problem is a generalization of the Hamiltonian path problem. Since the Hamiltonian path problem is NP-hard, even for bipartite and chordal graphs, two important subclasses of graphs, the MIST problem also remains NP-hard for these graph classes. In this paper, we propose linear-time algorithms to compute a maximum internal spanning tree of cographs, block graphs, cactus graphs, chain graphs and bipartite permutation graphs. The optimal path cover problem, which asks to find a path cover of the given graph with maximum number of edges, is also a well studied problem. In this paper, we also study the relationship between the number of internal vertices in maximum internal spanning tree and number of edges in optimal path cover for the special graph classes mentioned above.


title: Dual-Flow Transformation Network for Deformable Image Registration with Region Consistency Constraint

abstract: Deformable image registration is able to achieve fast and accurate alignment between a pair of images and thus plays an important role in many medical image studies. The current deep learning (DL)-based image registration approaches directly learn the spatial transformation from one image to another by leveraging a convolutional neural network, requiring ground truth or similarity metric. Nevertheless, these methods only use a global similarity energy function to evaluate the similarity of a pair of images, which ignores the similarity of regions of interest (ROIs) within images. Moreover, DL-based methods often estimate global spatial transformations of image directly, which never pays attention to region spatial transformations of ROIs within images. In this paper, we present a novel dual-flow transformation network with region consistency constraint which maximizes the similarity of ROIs within a pair of images and estimates both global and region spatial transformations simultaneously. Experiments on four public 3D MRI datasets show that the proposed method achieves the best registration performance in accuracy and generalization compared with other state-of-the-art methods.


abstract: <<<This is a pre-acceptance version, please, go through Pattern Recognition Journal on Sciencedirect to read the final version>>>. Edge detection is the basis of many computer vision applications. State of the art predominantly relies on deep learning with two decisive factors: dataset content and network's architecture. Most of the publicly available datasets are not curated for edge detection tasks. Here, we offer a solution to this constraint. First, we argue that edges, contours and boundaries, despite their overlaps, are three distinct visual features requiring separate benchmark datasets. To this end, we present a new dataset of edges. Second, we propose a novel architecture, termed Dense Extreme Inception Network for Edge Detection (DexiNed), that can be trained from scratch without any pre-trained weights. DexiNed outperforms other algorithms in the presented dataset. It also generalizes well to other datasets without any fine-tuning. The higher quality of DexiNed is also perceptually evident thanks to the sharper and finer edges it outputs.


title: Parking functions, multi-shuffle, and asymptotic phenomena

abstract: Given a positive-integer-valued vector $u=(u_1, \dots, u_m)$ with $u_1<\cdots<u_m$. A $u$-parking function of length $m$ is a sequence $\pi=(\pi_1, \dots, \pi_m)$ of positive integers whose non-decreasing rearrangement $(\lambda_1, \dots, \lambda_m)$ satisfies $\lambda_i\leq u_i$ for all $1\leq i\leq m$. We introduce a combinatorial construction termed a parking function multi-shuffle to generic $u$-parking functions and obtain an explicit characterization of multiple parking coordinates. As an application, we derive various asymptotic probabilistic properties of a uniform $u$-parking function when $u_i=cm+ib$. The asymptotic scenario in the generic situation $c>0$ is in sharp contrast with that of the special situation $c=0$.


title: Channel Exchanging Networks for Multimodal and Multitask Dense Image Prediction

abstract: Multimodal fusion and multitask learning are two vital topics in machine learning. Despite the fruitful progress, existing methods for both problems are still brittle to the same challenge -- it remains dilemmatic to integrate the common information across modalities (resp. tasks) meanwhile preserving the specific patterns of each modality (resp. task). Besides, while they are actually closely related to each other, multimodal fusion and multitask learning are rarely explored within the same methodological framework before. In this paper, we propose Channel-Exchanging-Network (CEN) which is self-adaptive, parameter-free, and more importantly, applicable for multimodal and multitask dense image prediction. At its core, CEN adaptively exchanges channels between subnetworks of different modalities. Specifically, the channel exchanging process is self-guided by individual channel importance that is measured by the magnitude of Batch-Normalization (BN) scaling factor during training. For the application of dense image prediction, the validity of CEN is tested by four different scenarios: multimodal fusion, cycle multimodal fusion, multitask learning, and multimodal multitask learning. Extensive experiments on semantic segmentation via RGB-D data and image translation through multi-domain input verify the effectiveness of CEN compared to state-of-the-art methods. Detailed ablation studies have also been carried out, which demonstrate the advantage of each component we propose. Our code is available at https://github.com/yikaiw/CEN.


title: Unveiling topological order through multipartite entanglement

abstract: It is well known that the topological entanglement entropy ($S_{topo}$) of a topologically ordered ground state in 2 spatial dimensions can be captured efficiently by measuring the tripartite quantum information ($I^{3}$) of a specific annular arrangement of three subsystems. However, the nature of the general N-partite information ($I^{N}$) and quantum correlation of a topologically ordered ground state remains unknown. In this work, we study such $I^N$ measure and its nontrivial dependence on the arrangement of $N$ subsystems. For the collection of subsystems (CSS) forming a closed annular structure, the $I^{N}$ measure ($N\geq 3$) is a topological invariant equal to the product of $S_{topo}$ and the Euler characteristic of the CSS embedded on a planar manifold, $|I^{N}|=\chi S_{topo}$. Importantly, we establish that $I^{N}$ is robust against several deformations of the annular CSS, such as the addition of holes within individual subsystems and handles between nearest-neighbour subsystems. For a general CSS with multiple holes ($n_{h}>1$), we find that the sum of the distinct, multipartite informations measured on the annular CSS around those holes is given by the product of $S_{topo}$, $\chi$ and $n_{h}$, $\sum^{n_{h}}_{\mu_{i}=1}|I^{N_{\mu_{i}}}_{\mu_{i}}| = n_{h}\chi S_{topo}$. The $N^{th}$ order irreducible quantum correlations for an annular CSS of $N$ subsystems is also found to be bounded from above by $|I^{N}|$, which shows the presence of correlations among subsystems arranged in the form of closed loops of all sizes. Our results offer important insight into the nature of the many-particle entanglement and correlations within a topologically ordered state of matter.


title: Identifying localized and spreading chaos in nonlinear disordered lattices by the Generalized Alignment Index (GALI) method

abstract: Implementing the Generalized Alignment Index (GALI) method of chaos detection we investigate the dynamical behavior of the nonlinear disordered Klein-Gordon lattice chain in one spatial dimension. By performing extensive numerical simulations of single site and single mode initial excitations, for several disordered realizations and different disorder strengths, we determine the probability to observe chaotic behavior as the system is approaching its linear limit, i.e. when its total energy, which plays the role of the system's nonlinearity strength, decreases. We find that the percentage of chaotic cases diminishes as the energy decreases leading to exclusively regular motion on multidimensional tori. We also discriminate between localized and spreading chaos, with the former dominating the dynamics for lower energy values. In addition, our results show that single mode excitations lead to more chaotic behaviors for larger energies compared to single site excitations. Furthermore, we demonstrate how the GALI method can be efficiently used to determine a characteristic chaoticity time scale for the system when strong enough nonlinearites lead to energy delocalization in both the so-called `weak' and `strong chaos' spreading regimes.


title: In Search of Ambiguity: A Three-Stage Workflow Design to Clarify Annotation Guidelines for Crowd Workers

abstract: We propose a novel three-stage FIND-RESOLVE-LABEL workflow for crowdsourced annotation to reduce ambiguity in task instructions and thus improve annotation quality. Stage 1 (FIND) asks the crowd to find examples whose correct label seems ambiguous given task instructions. Workers are also asked to provide a short tag which describes the ambiguous concept embodied by the specific instance found. We compare collaborative vs. non-collaborative designs for this stage. In Stage 2 (RESOLVE), the requester selects one or more of these ambiguous examples to label (resolving ambiguity). The new label(s) are automatically injected back into task instructions in order to improve clarity. Finally, in Stage 3 (LABEL), workers perform the actual annotation using the revised guidelines with clarifying examples. We compare three designs for using these examples: examples only, tags only, or both. We report image labeling experiments over six task designs using Amazon's Mechanical Turk. Results show improved annotation accuracy and further insights regarding effective design for crowdsourced annotation tasks.


title: Towards the One Learning Algorithm Hypothesis: A System-theoretic Approach

abstract: The existence of a universal learning architecture in human cognition is a widely spread conjecture supported by experimental findings from neuroscience. While no low-level implementation can be specified yet, an abstract outline of human perception and learning is believed to entail three basic properties: (a) hierarchical attention and processing, (b) memory-based knowledge representation, and (c) progressive learning and knowledge compaction. We approach the design of such a learning architecture from a system-theoretic viewpoint, developing a closed-loop system with three main components: (i) a multi-resolution analysis pre-processor, (ii) a group-invariant feature extractor, and (iii) a progressive knowledge-based learning module. Multi-resolution feedback loops are used for learning, i.e., for adapting the system parameters to online observations. To design (i) and (ii), we build upon the established theory of wavelet-based multi-resolution analysis and the properties of group convolution operators. Regarding (iii), we introduce a novel learning algorithm that constructs progressively growing knowledge representations in multiple resolutions. The proposed algorithm is an extension of the Online Deterministic Annealing (ODA) algorithm based on annealing optimization, solved using gradient-free stochastic approximation. ODA has inherent robustness and regularization properties and provides a means to progressively increase the complexity of the learning model i.e. the number of the neurons, as needed, through an intuitive bifurcation phenomenon. The proposed multi-resolution approach is hierarchical, progressive, knowledge-based, and interpretable. We illustrate the properties of the proposed architecture in the context of the state-of-the-art learning algorithms and deep learning methods.

categories: cs.LG cs.AI cs.SY eess.AS eess.IV eess.SY


title: Energy bounds, bilinear sums and their applications in function fields

abstract: We obtain function field analogues of recent energy bounds on modular square roots and modular inversions and apply them to bounding some bilinear sums and to some questions regarding smooth and square-free polynomials in residue classes.


title: A criterion for reflexivity of modules

abstract: Let $M$ be a finitely generated module over a ring $\Lambda$. With certain mild assumptions on $\Lambda$, it is proven that $M$ is a reflexive $\Lambda$-module, once $M \cong M^{**}$ as a $\Lambda$-module.


title: Construct Informative Triplet with Two-stage Hard-sample Generation

abstract: In this paper, we propose a robust sample generation scheme to construct informative triplets. The proposed hard sample generation is a two-stage synthesis framework that produces hard samples through effective positive and negative sample generators in two stages, respectively. The first stage stretches the anchor-positive pairs with piecewise linear manipulation and enhances the quality of generated samples by skillfully designing a conditional generative adversarial network to lower the risk of mode collapse. The second stage utilizes an adaptive reverse metric constraint to generate the final hard samples. Extensive experiments on several benchmark datasets verify that our method achieves superior performance than the existing hard-sample generation algorithms. Besides, we also find that our proposed hard sample generation method combining the existing triplet mining strategies can further boost the deep metric learning performance.


title: Configuring Intelligent Reflecting Surface with Performance Guarantees: Optimal Beamforming

abstract: This work proposes linear time strategies to optimally configure the phase shifts for the reflective elements of an intelligent reflecting surface (IRS). Specifically, we show that the binary phase beamforming can be optimally solved in linear time to maximize the received signal-to-noise ratio (SNR). For the general K-ary phase beamforming, we develop a linear time approximation algorithm that guarantees performance within a constant fraction (1+\cos(\pi/K))/2 of the global optimum, e.g., it can attain over 85% of the optimal performance for the quadrature beamforming with K=4. According to the numerical results, the proposed approximation algorithm for discrete IRS beamforming outperforms the existing algorithms significantly in boosting the received SNR.


title: Inhomogeneous Phases in the Chiral Gross-Neveu Model on the Lattice

abstract: We discuss possible existence of inhomogeneous phase in low temperature and high density region in the 1+1 dimensional chiral Gross-Neveu ( $\chi$GN$_2$ ) model on the lattice. First we investigate the phase structure of the $\chi$GN$_2$ model at vanishing chemical potential, changing temperature. From behavior of $\Delta^2 = \Sigma^2 + \Pi^2$ as a function of Monte Carlo time, a candidate of an order parameter for chiral symmetry in the $\chi$GN$_2$ model is $\Delta$. At vanishing chemical potential, we observe restoration of chiral symmetry at high $T$. In low temperature and high chemical potential region, we find existence of inhomogeneous phase in spatial correlation functions of $\sigma$ and $\pi$. The signal of inhomogeneous phase in correlation function of $\Delta$ is more clearly than that of $\sigma$ or $\pi$.


title: STJLA: A Multi-Context Aware Spatio-Temporal Joint Linear Attention Network for Traffic Forecasting

abstract: Traffic prediction has gradually attracted the attention of researchers because of the increase in traffic big data. Therefore, how to mine the complex spatio-temporal correlations in traffic data to predict traffic conditions more accurately become a difficult problem. Previous works combined graph convolution networks (GCNs) and self-attention mechanism with deep time series models (e.g. recurrent neural networks) to capture the spatio-temporal correlations separately, ignoring the relationships across time and space. Besides, GCNs are limited by over-smoothing issue and self-attention is limited by quadratic problem, result in GCNs lack global representation capabilities, and self-attention inefficiently capture the global spatial dependence. In this paper, we propose a novel deep learning model for traffic forecasting, named Multi-Context Aware Spatio-Temporal Joint Linear Attention (STJLA), which applies linear attention to the spatio-temporal joint graph to capture global dependence between all spatio-temporal nodes efficiently. More specifically, STJLA utilizes static structural context and dynamic semantic context to improve model performance. The static structure context based on node2vec and one-hot encoding enriches the spatio-temporal position information. Furthermore, the multi-head diffusion convolution network based dynamic spatial context enhances the local spatial perception ability, and the GRU based dynamic temporal context stabilizes sequence position information of the linear attention, respectively. Experiments on two real-world traffic datasets, England and PEMSD7, demonstrate that our STJLA can achieve up to 9.83% and 3.08% accuracy improvement in MAE measure over state-of-the-art baselines.


title: On the Implementation of Fixed-point Exponential Function for Machine Learning and Signal Processing Accelerators

abstract: The natural exponential function is widely used in modeling many engineering and scientific systems. It is also an integral part of many neural network activation function such as sigmoid, tanh, ELU, RBF etc. Dedicated hardware accelerator and processors are designed for faster execution of such applications. Such accelerators can immensely benefit from an optimal implementation of exponential function. This can be achieved for most applications with the knowledge that the exponential function for a negative domain is more widely used than the positive domain. This paper presents an optimized implementation of exponential function for variable precision fixed point negative input. The implementation presented here significantly reduces the number of multipliers and adders. This is further optimized using mixed world-length implementation for the series expansion. The reduction in area and power consumption is more than 30% and 50% respectively over previous equivalent method.


title: DMGCRN: Dynamic Multi-Graph Convolution Recurrent Network for Traffic Forecasting

abstract: Traffic forecasting is a problem of intelligent transportation systems (ITS) and crucial for individuals and public agencies. Therefore, researches pay great attention to deal with the complex spatio-temporal dependencies of traffic system for accurate forecasting. However, there are two challenges: 1) Most traffic forecasting studies mainly focus on modeling correlations of neighboring sensors and ignore correlations of remote sensors, e.g., business districts with similar spatio-temporal patterns; 2) Prior methods which use static adjacency matrix in graph convolutional networks (GCNs) are not enough to reflect the dynamic spatial dependence in traffic system. Moreover, fine-grained methods which use self-attention to model dynamic correlations of all sensors ignore hierarchical information in road networks and have quadratic computational complexity. In this paper, we propose a novel dynamic multi-graph convolution recurrent network (DMGCRN) to tackle above issues, which can model the spatial correlations of distance, the spatial correlations of structure, and the temporal correlations simultaneously. We not only use the distance-based graph to capture spatial information from nodes are close in distance but also construct a novel latent graph which encoded the structure correlations among roads to capture spatial information from nodes are similar in structure. Furthermore, we divide the neighbors of each sensor into coarse-grained regions, and dynamically assign different weights to each region at different times. Meanwhile, we integrate the dynamic multi-graph convolution network into the gated recurrent unit (GRU) to capture temporal dependence. Extensive experiments on three real-world traffic datasets demonstrate that our proposed algorithm outperforms state-of-the-art baselines.


title: "Stop Asian Hate!" : Refining Detection of Anti-Asian Hate Speech During the COVID-19 Pandemic

abstract: Content warning: This work displays examples of explicit and/or strongly offensive language. Fueled by a surge of anti-Asian xenophobia and prejudice during the COVID-19 pandemic, many have taken to social media to express these negative sentiments. Identifying these posts is crucial for moderation and understanding the nature of hate in online spaces. In this paper, we create and annotate a corpus of tweets to explore anti-Asian hate speech with a finer level of granularity. Our analysis reveals that this emergent form of hate speech often eludes established approaches. To address this challenge, we develop a model and an accompanied efficient training regimen that incorporates agreement between annotators. Our approach produces up to 8.8% improvement in macro F1 scores over a strong established baseline, indicating its effectiveness even in settings where consensus among annotators is low. We demonstrate that we are able to identify hate speech that is systematically missed by established hate speech detectors.


title: Finite temperature QCD with physical $(u/d, s, c)$ domain-wall quarks

abstract: In order to understand the role of QCD in the early universe, we perform hybrid Monte-Carlo simulation of lattice QCD with $N_f=2+1+1$ optimal domain-wall quarks at the physical point, on the $64^3 \times (6,8,10,12,16,20,64)$ lattices, each with three lattice spacings. The lattice spacings and the bare quark masses are determined on the $64^4$ lattices. The resulting gauge ensembles provide a basis for studying finite temperature QCD with $N_f=2+1+1 $ domain-wall quarks at the physical point. In this Proceeding, we present our first result on the topological susceptibility of the QCD vacuum. The topological charge of each gauge configuration is measured by the clover charge in the Wilson flow at the same flow time in physical units, and the topological susceptibility $ \chi_t(a,T) $ is determined for each ensemble with lattice spacing $a$ and temperature $T$. Using the topological susceptibility $\chi_t(a,T) $ of 15 gauge ensembles with three lattice spacings and different temperatures in the range $T \sim 155-516 $~MeV, we extract the topological susceptibility $\chi_t(T)$ in the continuum limit.


title: Integration of FogBus2 Framework with Container Orchestration Tools in Cloud and Edge Computing Environments

abstract: Currently, due to the advantages of light weight, simple deployment, multi-environment support, short startup time, scalability, and easy migration, container technology has been widely used in both cloud and edge/fog computing, and addresses the problem of device heterogeneity in different computing environments. On this basis, as one of the most popular container orchestration and management systems, Kubernetes almost dominates the cloud environment. However, since it is primarily designed for centralized resource management scenarios where computing resources are sufficient, the system is unstable in edge environments due to hardware limitations. Therefore, in order to realize container orchestration in the cloud and edge/fog hybrid computing environment, we propose a feasible approach to build a hybrid clustering based on K3s, which solves the problem that virtual instances in different environments cannot be connected due to IP addresses. We also propose three design patterns for deploying the FogBus2 framework into hybrid environments, including 1) Host Network Mode, 2) Proxy Server, and 3) Environment Variable.


title: Bridging Pre-trained Models and Downstream Tasks for Source Code Understanding

abstract: With the great success of pre-trained models, the pretrain-then-finetune paradigm has been widely adopted on downstream tasks for source code understanding. However, compared to costly training a large-scale model from scratch, how to effectively adapt pre-trained models to a new task has not been fully explored. In this paper, we propose an approach to bridge pre-trained models and code-related tasks. We exploit semantic-preserving transformation to enrich downstream data diversity, and help pre-trained models learn semantic features invariant to these semantically equivalent transformations. Further, we introduce curriculum learning to organize the transformed data in an easy-to-hard manner to fine-tune existing pre-trained models. We apply our approach to a range of pre-trained models, and they significantly outperform the state-of-the-art models on tasks for source code understanding, such as algorithm classification, code clone detection, and code search. Our experiments even show that without heavy pre-training on code data, natural language pre-trained model RoBERTa fine-tuned with our lightweight approach could outperform or rival existing code pre-trained models fine-tuned on the above tasks, such as CodeBERT and GraphCodeBERT. This finding suggests that there is still much room for improvement in code pre-trained models.


title: Market making by an FX dealer: tiers, pricing ladders and hedging rates for optimal risk control

abstract: Dealers make money by providing liquidity to clients but face flow uncertainty and thus price risk. They can efficiently skew their prices and wait for clients to mitigate risk (internalization), or trade with other dealers in the open market to hedge their position and reduce their inventory (externalization). Of course, the better control associated with externalization comes with transaction costs and market impact. The internalization vs. externalization dilemma has been a topic of recent active discussion within the foreign exchange (FX) community. This paper offers an optimal control framework for market making tackling both pricing and hedging, thus answering a question well known to dealers: `to hedge, or not to hedge?'


title: Feature-based Recognition Framework for Super-resolution Images

abstract: In practical application, the performance of recognition network usually decreases when being applied on super-resolution images. In this paper, we propose a feature-based recognition network combined with GAN (FGAN). Our network improves the recognition accuracy by extracting more features that benefit recognition from SR images. In the experiment, we build three datasets using three different super-resolution algorithm, and our network increases the recognition accuracy by more than 6% comparing with ReaNet50 and DenseNet121.


title: Cooperation, Retaliation and Forgiveness in Revision Games

abstract: Revision game is a very new model formulating the real-time situation where players dynamically prepare and revise their actions in advance before a deadline when payoffs are realized. It is at the cutting edge of dynamic game theory and can be applied in many real-world scenarios, such as eBay auction, stock market, election, online games, crowdsourcing, etc. In this work, we novelly identify a class of strategies for revision games which are called Limited Retaliation strategies. An limited retaliation strategy stipulates that, (1) players first follow a recommended cooperative plan; (2) if anyone deviates from the plan, the limited retaliation player retaliates by using the defection action for a limited duration; (3) after the retaliation, the limited retaliation player returns to the cooperative plan. A limited retaliation strategy has three key features. It is cooperative, sustaining a high level of social welfare. It is vengeful, deterring the opponent from betrayal by threatening with a future retaliation. It is yet forgiving, since it resumes cooperation after a proper retaliation. The cooperativeness and vengefulness make it constitute cooperative subgame perfect equilibrium, while the forgiveness makes it tolerate occasional mistakes. limited retaliation strategies show significant advantages over Grim Trigger, which is currently the only known strategy for revision games. Besides its contribution as a new robust and welfare-optimizing equilibrium strategy, our results about limited retaliation strategy can also be used to explain how easy cooperation can happen, and why forgiveness emerges in real-world multi-agent interactions. In addition, limited retaliation strategies are simple to derive and computationally efficient, making it easy for algorithm design and implementation in many multi-agent systems.


title: Seminar on Quillen's proof of the Quillen-Suslin theorem

abstract: Revised 1977 seminar handout on Quillen's proof of the 1976 Quillen-Suslin theorem -- that all finitely generated, projective $k[x_1,\ldots,x_n]$-modules are free. This particular write-up is based on arguments of Quillen, Paul Roberts, Vaserstein, and Moshe Roitman -- arguments that are here translated into the language of idempotent matrices, which seems rather natural.


title: Fast and Secure Key Generation with Channel Obfuscation in Slowly Varying Environments

abstract: The physical-layer secret key generation has emerged as a promising solution for establishing cryptographic keys by leveraging reciprocal and time-varying wireless channels. However, existing approaches suffer from low key generation rates and vulnerabilities under various attacks in slowly varying environments. We propose a new physical-layer secret key generation approach with channel obfuscation, which improves the dynamic property of channel parameters based on random filtering and random antenna scheduling. Our approach makes one party obfuscate the channel to allow the legitimate party to obtain similar dynamic channel parameters yet prevents a third party from inferring the obfuscation information. Our approach allows more random bits to be extracted from the obfuscated channel parameters by a joint design of the K-L transform and adaptive quantization. A testbed implementation shows that our approach, compared to the existing ones that we evaluate, performs the best in generating high entropy bits at a fast rate and a high-security level in slowly varying environments. Specifically, our approach can achieve a significantly faster secret bit generation rate at about $67$ bit/pkt, and the key sequences can pass the randomness tests of the NIST test suite.


title: Self-supervised Graph Learning for Occasional Group Recommendation

abstract: As an important branch in Recommender System, occasional group recommendation has received more and more attention. In this scenario, each occasional group (cold-start group) has no or few historical interacted items. As each occasional group has extremely sparse interactions with items, traditional group recommendation methods can not learn high-quality group representations. The recent proposed Graph Neural Networks (GNNs), which incorporate the high-order neighbors of the target occasional group, can alleviate the above problem in some extent. However, these GNNs still can not explicitly strengthen the embedding quality of the high-order neighbors with few interactions. Motivated by the Self-supervised Learning technique, which is able to find the correlations within the data itself, we propose a self-supervised graph learning framework, which takes the user/item/group embedding reconstruction as the pretext task to enhance the embeddings of the cold-start users/items/groups. In order to explicitly enhance the high-order cold-start neighbors' embedding quality, we further introduce an embedding enhancer, which leverages the self-attention mechanism to improve the embedding quality for them. Comprehensive experiments show the advantages of our proposed framework than the state-of-the-art methods.