Showing 1–50 of 148 results for author: Shan, L

Organizing Background to Explore Latent Classes for Incremental Few-shot Semantic Segmentation

Authors: Lianlei Shan, Wenzhang Zhou, Wei Li, Xingyu Ding

Abstract: The goal of incremental Few-shot Semantic Segmentation (iFSS) is to extend pre-trained segmentation models to new classes via few annotated images without access to old training data. During incrementally learning novel classes, the data distribution of old classes will be destroyed, leading to catastrophic forgetting. Meanwhile, the novel classes have only few samples, making models impossible to… ▽ More The goal of incremental Few-shot Semantic Segmentation (iFSS) is to extend pre-trained segmentation models to new classes via few annotated images without access to old training data. During incrementally learning novel classes, the data distribution of old classes will be destroyed, leading to catastrophic forgetting. Meanwhile, the novel classes have only few samples, making models impossible to learn the satisfying representations of novel classes. For the iFSS problem, we propose a network called OINet, i.e., the background embedding space \textbf{O}rganization and prototype \textbf{I}nherit Network. Specifically, when training base classes, OINet uses multiple classification heads for the background and sets multiple sub-class prototypes to reserve embedding space for the latent novel classes. During incrementally learning novel classes, we propose a strategy to select the sub-class prototypes that best match the current learning novel classes and make the novel classes inherit the selected prototypes' embedding space. This operation allows the novel classes to be registered in the embedding space using few samples without affecting the distribution of the base classes. Results on Pascal-VOC and COCO show that OINet achieves a new state of the art. △ Less

Submitted 29 May, 2024; originally announced May 2024.

Comments: 10 pages, 5 figures

Lifelong Learning and Selective Forgetting via Contrastive Strategy

Authors: Lianlei Shan, Wenzhang Zhou, Wei Li, Xingyu Ding

Abstract: Lifelong learning aims to train a model with good performance for new tasks while retaining the capacity of previous tasks. However, some practical scenarios require the system to forget undesirable knowledge due to privacy issues, which is called selective forgetting. The joint task of the two is dubbed Learning with Selective Forgetting (LSF). In this paper, we propose a new framework based on c… ▽ More Lifelong learning aims to train a model with good performance for new tasks while retaining the capacity of previous tasks. However, some practical scenarios require the system to forget undesirable knowledge due to privacy issues, which is called selective forgetting. The joint task of the two is dubbed Learning with Selective Forgetting (LSF). In this paper, we propose a new framework based on contrastive strategy for LSF. Specifically, for the preserved classes (tasks), we make features extracted from different samples within a same class compacted. And for the deleted classes, we make the features from different samples of a same class dispersed and irregular, i.e., the network does not have any regular response to samples from a specific deleted class as if the network has no training at all. Through maintaining or disturbing the feature distribution, the forgetting and memory of different classes can be or independent of each other. Experiments are conducted on four benchmark datasets, and our method acieves new state-of-the-art. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Comments: 10 pages, 5 figure

Edge-guided and Class-balanced Active Learning for Semantic Segmentation of Aerial Images

Authors: Lianlei Shan, Weiqiang Wang, Ke Lv, Bin Luo

Abstract: Semantic segmentation requires pixel-level annotation, which is time-consuming. Active Learning (AL) is a promising method for reducing data annotation costs. Due to the gap between aerial and natural images, the previous AL methods are not ideal, mainly caused by unreasonable labeling units and the neglect of class imbalance. Previous labeling units are based on images or regions, which does not… ▽ More Semantic segmentation requires pixel-level annotation, which is time-consuming. Active Learning (AL) is a promising method for reducing data annotation costs. Due to the gap between aerial and natural images, the previous AL methods are not ideal, mainly caused by unreasonable labeling units and the neglect of class imbalance. Previous labeling units are based on images or regions, which does not consider the characteristics of segmentation tasks and aerial images, i.e., the segmentation network often makes mistakes in the edge region, and the edge of aerial images is often interlaced and irregular. Therefore, an edge-guided labeling unit is proposed and supplemented as the new unit. On the other hand, the class imbalance is severe, manifested in two aspects: the aerial image is seriously imbalanced, and the AL strategy does not fully consider the class balance. Both seriously affect the performance of AL in aerial images. We comprehensively ensure class balance from all steps that may occur imbalance, including initial labeled data, subsequent labeled data, and pseudo-labels. Through the two improvements, our method achieves more than 11.2\% gains compared to state-of-the-art methods on three benchmark datasets, Deepglobe, Potsdam, and Vaihingen, and more than 18.6\% gains compared to the baseline. Sufficient ablation studies show that every module is indispensable. Furthermore, we establish a fair and strong benchmark for future research on AL for aerial image segmentation. △ Less

Submitted 28 May, 2024; originally announced May 2024.

Comments: 15 pages, 9 figures

The Binary Quantized Neural Network for Dense Prediction via Specially Designed Upsampling and Attention

Authors: Xingyu Ding, Lianlei Shan, Guiqin Zhao, Meiqi Wu, Wenzhang Zhou, Wei Li

Abstract: Deep learning-based information processing consumes long time and requires huge computing resources, especially for dense prediction tasks which require an output for each pixel, like semantic segmentation and salient object detection. There are mainly two challenges for quantization of dense prediction tasks. Firstly, directly applying the upsampling operation that dense prediction tasks require… ▽ More Deep learning-based information processing consumes long time and requires huge computing resources, especially for dense prediction tasks which require an output for each pixel, like semantic segmentation and salient object detection. There are mainly two challenges for quantization of dense prediction tasks. Firstly, directly applying the upsampling operation that dense prediction tasks require is extremely crude and causes unacceptable accuracy reduction. Secondly, the complex structure of dense prediction networks means it is difficult to maintain a fast speed as well as a high accuracy when performing quantization. In this paper, we propose an effective upsampling method and an efficient attention computation strategy to transfer the success of the binary neural networks (BNN) from single prediction tasks to dense prediction tasks. Firstly, we design a simple and robust multi-branch parallel upsampling structure to achieve the high accuracy. Then we further optimize the attention method which plays an important role in segmentation but has huge computation complexity. Our attention method can reduce the computational complexity by a factor of one hundred times but retain the original effect. Experiments on Cityscapes, KITTI road, and ECSSD fully show the effectiveness of our work. △ Less

Submitted 27 May, 2024; originally announced May 2024.

Comments: 30 pages, 6 figures

On Truthful Item-Acquiring Mechanisms for Reward Maximization

Authors: Liang Shan, Shuo Zhang, Jie Zhang, Zihe Wang

Abstract: In this research, we study the problem that a collector acquires items from the owner based on the item qualities the owner declares and an independent appraiser's assessments. The owner is interested in maximizing the probability that the collector acquires the items and is the only one who knows the items' factual quality. The appraiser performs her duties with impartiality, but her assessment m… ▽ More In this research, we study the problem that a collector acquires items from the owner based on the item qualities the owner declares and an independent appraiser's assessments. The owner is interested in maximizing the probability that the collector acquires the items and is the only one who knows the items' factual quality. The appraiser performs her duties with impartiality, but her assessment may be subject to random noises, so it may not accurately reflect the factual quality of the items. The main challenge lies in devising mechanisms that prompt the owner to reveal accurate information, thereby optimizing the collector's expected reward. We consider the menu size of mechanisms as a measure of their practicability and study its impact on the attainable expected reward. For the single-item setting, we design optimal mechanisms with a monotone increasing menu size. Although the reward gap between the simplest and optimal mechanisms is bounded, we show that simple mechanisms with a small menu size cannot ensure any positive fraction of the optimal reward of mechanisms with a larger menu size. For the multi-item setting, we show that an ordinal mechanism that only takes the owner's ordering of the items as input is not incentive-compatible. We then propose a set of Union mechanisms that combine single-item mechanisms. Moreover, we run experiments to examine these mechanisms' robustness against the independent appraiser's assessment accuracy and the items' acquiring rate. △ Less

Submitted 22 February, 2024; originally announced February 2024.

Connection-Aware P2P Trading: Simultaneous Trading and Peer Selection

Authors: Cheng Feng, Kedi Zheng, Lanqing Shan, Hani Alers, Lampros Stergioulas, Hongye Guo, Qixin Chen

Abstract: Peer-to-peer (P2P) trading is seen as a viable solution to handle the growing number of distributed energy resources in distribution networks. However, when dealing with large-scale consumers, there are several challenges that must be addressed. One of these challenges is limited communication capabilities. Additionally, prosumers may have specific preferences when it comes to trading. Both can re… ▽ More Peer-to-peer (P2P) trading is seen as a viable solution to handle the growing number of distributed energy resources in distribution networks. However, when dealing with large-scale consumers, there are several challenges that must be addressed. One of these challenges is limited communication capabilities. Additionally, prosumers may have specific preferences when it comes to trading. Both can result in serious asynchrony in peer-to-peer trading, potentially impacting the effectiveness of negotiations and hindering convergence before the market closes. This paper introduces a connection-aware P2P trading algorithm designed for extensive prosumer trading. The algorithm facilitates asynchronous trading while respecting prosumer's autonomy in trading peer selection, an often overlooked aspect in traditional models. In addition, to optimize the use of limited connection opportunities, a smart trading peer connection selection strategy is developed to guide consumers to communicate strategically to accelerate convergence. A theoretical convergence guarantee is provided for the connection-aware P2P trading algorithm, which further details how smart selection strategies enhance convergence efficiency. Numerical studies are carried out to validate the effectiveness of the connection-aware algorithm and the performance of smart selection strategies in reducing the overall convergence time. △ Less

Submitted 18 February, 2024; originally announced February 2024.

Comments: Submitted to IEEE PES Transactions

Error-Tolerant E-Discovery Protocols

Authors: **shuo Dong, Jason D. Hartline, Liren Shan, Aravindan Vijayaraghavan

Abstract: We consider the multi-party classification problem introduced by Dong, Hartline, and Vijayaraghavan (2022) in the context of electronic discovery (e-discovery). Based on a request for production from the requesting party, the responding party is required to provide documents that are responsive to the request except for those that are legally privileged. Our goal is to find a protocol that verifie… ▽ More We consider the multi-party classification problem introduced by Dong, Hartline, and Vijayaraghavan (2022) in the context of electronic discovery (e-discovery). Based on a request for production from the requesting party, the responding party is required to provide documents that are responsive to the request except for those that are legally privileged. Our goal is to find a protocol that verifies that the responding party sends almost all responsive documents while minimizing the disclosure of non-responsive documents. We provide protocols in the challenging non-realizable setting, where the instance may not be perfectly separated by a linear classifier. We demonstrate empirically that our protocol successfully manages to find almost all relevant documents, while incurring only a small disclosure of non-responsive documents. We complement this with a theoretical analysis of our protocol in the single-dimensional setting, and other experiments on simulated data which suggest that the non-responsive disclosure incurred by our protocol may be unavoidable. △ Less

Submitted 31 January, 2024; originally announced January 2024.

Comments: 28 pages, 6 figures, CSLAW 2024

Facebook Report on Privacy of fNIRS data

Authors: Md Imran Hossen, Sai Venkatesh Chilukoti, Liqun Shan, Vijay Srinivas Tida, Xiali Hei

Abstract: The primary goal of this project is to develop privacy-preserving machine learning model training techniques for fNIRS data. This project will build a local model in a centralized setting with both differential privacy (DP) and certified robustness. It will also explore collaborative federated learning to train a shared model between multiple clients without sharing local fNIRS datasets. To preven… ▽ More The primary goal of this project is to develop privacy-preserving machine learning model training techniques for fNIRS data. This project will build a local model in a centralized setting with both differential privacy (DP) and certified robustness. It will also explore collaborative federated learning to train a shared model between multiple clients without sharing local fNIRS datasets. To prevent unintentional private information leakage of such clients' private datasets, we will also implement DP in the federated learning setting. △ Less

Submitted 1 January, 2024; originally announced January 2024.

Comments: 15 pages, 5 figures, 3 tables

MSC Class: I.2.0

Auto DP-SGD: Dual Improvements of Privacy and Accuracy via Automatic Clip** Threshold and Noise Multiplier Estimation

Authors: Sai Venkatesh Chilukoti, Md Imran Hossen, Liqun Shan, Vijay Srinivas Tida, Xiai Hei

Abstract: DP-SGD has emerged as a popular method to protect personally identifiable information in deep learning applications. Unfortunately, DP-SGD's per-sample gradient clip** and uniform noise addition during training can significantly degrade model utility. To enhance the model's utility, researchers proposed various adaptive DP-SGD methods. However, we examine and discover that these techniques resul… ▽ More DP-SGD has emerged as a popular method to protect personally identifiable information in deep learning applications. Unfortunately, DP-SGD's per-sample gradient clip** and uniform noise addition during training can significantly degrade model utility. To enhance the model's utility, researchers proposed various adaptive DP-SGD methods. However, we examine and discover that these techniques result in greater privacy leakage or lower accuracy than the traditional DP-SGD method, or a lack of evaluation on a complex data set such as CIFAR100. To address these limitations, we propose an Auto DP-SGD. Our method automates clip** threshold estimation based on the DL model's gradient norm and scales the gradients of each training sample without losing gradient information. This helps to improve the algorithm's utility while using a less privacy budget. To further improve accuracy, we introduce automatic noise multiplier decay mechanisms to decrease the noise multiplier after every epoch. Finally, we develop closed-form mathematical expressions using tCDP accountant for automatic noise multiplier and automatic clip** threshold estimation. Through extensive experimentation, we demonstrate that Auto DP-SGD outperforms existing SOTA DP-SGD methods in privacy and accuracy on various benchmark datasets. We also show that privacy can be improved by lowering the scale factor and using learning rate schedulers without significantly reducing accuracy. Specifically, Auto DP-SGD, when used with a step noise multiplier, improves accuracy by 3.20, 1.57, 6.73, and 1.42 for the MNIST, CIFAR10, CIFAR100, and AG News Corpus datasets, respectively. Furthermore, it obtains a substantial reduction in the privacy budget of 94.9, 79.16, 67.36, and 53.37 for the corresponding data sets. △ Less

Submitted 4 December, 2023; originally announced December 2023.

Comments: 25 pages single column, 2 figures

MSC Class: 26; 40

Continual Learning for Image Segmentation with Dynamic Query

Authors: Weijia Wu, Yuzhong Zhao, Zhuang Li, Lianlei Shan, Hong Zhou, Mike Zheng Shou

Abstract: Image segmentation based on continual learning exhibits a critical drop of performance, mainly due to catastrophic forgetting and background shift, as they are required to incorporate new classes continually. In this paper, we propose a simple, yet effective Continual Image Segmentation method with incremental Dynamic Query (CISDQ), which decouples the representation learning of both old and new k… ▽ More Image segmentation based on continual learning exhibits a critical drop of performance, mainly due to catastrophic forgetting and background shift, as they are required to incorporate new classes continually. In this paper, we propose a simple, yet effective Continual Image Segmentation method with incremental Dynamic Query (CISDQ), which decouples the representation learning of both old and new knowledge with lightweight query embedding. CISDQ mainly includes three contributions: 1) We define dynamic queries with adaptive background class to exploit past knowledge and learn future classes naturally. 2) CISDQ proposes a class/instance-aware Query Guided Knowledge Distillation strategy to overcome catastrophic forgetting by capturing the inter-class diversity and intra-class identity. 3) Apart from semantic segmentation, CISDQ introduce the continual learning for instance segmentation in which instance-wise labeling and supervision are considered. Extensive experiments on three datasets for two tasks (i.e., continual semantic and instance segmentation are conducted to demonstrate that CISDQ achieves the state-of-the-art performance, specifically, obtaining 4.4% and 2.9% mIoU improvements for the ADE 100-10 (6 steps) setting and ADE 100-5 (11 steps) setting. △ Less

Submitted 29 November, 2023; originally announced November 2023.

Comments: Code: https://github.com/weijiawu/CisDQ

Journal ref: TCSVT 2023

Large-scale Kinetic Simulations of Colliding Plasmas within a Hohlraum of Indirect Drive Inertial Confinement Fusions

Authors: Tianyi Liang, Dong Wu, Xiaochuan Ning, Lianqiang Shan, Zongqiang Yuan, Hongbo Cai, Zhengmao Sheng, Xiantu He

Abstract: The National Ignition Facility has recently achieved successful burning plasma and ignition using the inertial confinement fusion (ICF) approach. However, there are still many fundamental physics phenomena that are not well understood, including the kinetic processes in the hohlraum. Shan et al. [Phys. Rev. Lett, 120, 195001, 2018] utilized the energy spectra of neutrons to investigate the kinetic… ▽ More The National Ignition Facility has recently achieved successful burning plasma and ignition using the inertial confinement fusion (ICF) approach. However, there are still many fundamental physics phenomena that are not well understood, including the kinetic processes in the hohlraum. Shan et al. [Phys. Rev. Lett, 120, 195001, 2018] utilized the energy spectra of neutrons to investigate the kinetic colliding plasma in a hohlraum of indirect drive ICF. However, due to the typical large spatial-temporal scales, this experiment could not be well simulated by using available codes at that time. Utilizing our advanced high-order implicit PIC code, LAPINS, we were able to successfully reproduce the experiment on a large scale of both spatial and temporal dimensions, in which the original computational scale was increased by approximately 7 to 8 orders of magnitude. When gold plasmas expand into deuterium plasmas, a kinetic shock is generated and propagates within deuterium plasmas. Simulations allow us to observe the entire progression of a strong shock wave, including its initial formation and steady propagation. Although both electrons and gold ions are collisional (on a small scale compared to the shock wave), deuterium ions seem to be collisionless. This is because a quasi-monoenergetic spectrum of deuterium ions can be generated by reflecting ions from the shock front, which then leads to the production of neutrons with unusual broadening due to beam-target nuclear reactions. This work displays an unprecedented kinetic analysis of an existing experiment, shedding light on the mechanisms behind shock wave formation. It also serves as a reference for benchmark simulations of upcoming new simulation codes and may be relevant for future research on mixtures and entropy increments at plasma interfaces. △ Less

Submitted 20 September, 2023; originally announced September 2023.

A General Approach to Proving Properties of Fibonacci Representations via Automata Theory

Authors: Jeffrey Shallit, Sonja Linghui Shan

Abstract: We provide a method, based on automata theory, to mechanically prove the correctness of many numeration systems based on Fibonacci numbers. With it, long case-based and induction-based proofs of correctness can be replaced by simply constructing a regular expression (or finite automaton) specifying the rules for valid representations, followed by a short computation. Examples of the systems that c… ▽ More We provide a method, based on automata theory, to mechanically prove the correctness of many numeration systems based on Fibonacci numbers. With it, long case-based and induction-based proofs of correctness can be replaced by simply constructing a regular expression (or finite automaton) specifying the rules for valid representations, followed by a short computation. Examples of the systems that can be handled using our technique include Brown's lazy representation (1965), the far-difference representation developed by Alpert (2009), and three representations proposed by Hajnal (2023). We also provide three additional systems and prove their validity. △ Less

Submitted 6 September, 2023; originally announced September 2023.

Comments: In Proceedings AFL 2023, arXiv:2309.01126

Journal ref: EPTCS 386, 2023, pp. 228-242

Dark Mater Interactions From An Extra U(1) gauge symmetry with kinetic mixing and Higgs charge

Authors: Lianyou Shan, Zhao-Huan Yu

Abstract: We investigate fermionic dark matter interactions with standard model particles from an additional $\mathrm{U}(1)_\mathrm{X}$ gauge symmetry, assuming kinetic mixing between the $\mathrm{U}(1)_\mathrm{X}$ and $\mathrm{U}(1)_\mathrm{Y}$ gauge fields as well as a nonzero $\mathrm{U}(1)_\mathrm{X}$ charge of the Higgs doublet. For ensuring gauge-invariant Yukawa interactions and the cancellation of g… ▽ More We investigate fermionic dark matter interactions with standard model particles from an additional $\mathrm{U}(1)_\mathrm{X}$ gauge symmetry, assuming kinetic mixing between the $\mathrm{U}(1)_\mathrm{X}$ and $\mathrm{U}(1)_\mathrm{Y}$ gauge fields as well as a nonzero $\mathrm{U}(1)_\mathrm{X}$ charge of the Higgs doublet. For ensuring gauge-invariant Yukawa interactions and the cancellation of gauge anomalies, the standard model fermions are assigned $Y$-sequential $\mathrm{U}(1)_\mathrm{X}$ charges proportional to the Higgs charge. Although the Higgs charge should be small due to collider constraints, it is useful to decrease the effective cross section of dark matter scattering off nucleons by two orders of magnitude and easier evade from direct detection bounds. After some numerical scans performed in the parameter space, we find that the introduction of the Higgs charge can also enhance the dark matter relic density by at least two orders of magnitude. When the observed relic density and the direct detection constraints are tangled, at the case where the resonance effect is important for dark matter freeze-out, the Higgs charge can expand physical windows to some extent by relieving the tension between the relic density and the direct detection. △ Less

Submitted 4 September, 2023; v1 submitted 24 August, 2023; originally announced August 2023.

Comments: 21 pages, 2 figures, 3 tables v2 : references added

Higher-Order Cheeger Inequality for Partitioning with Buffers

Authors: Konstantin Makarychev, Yury Makarychev, Liren Shan, Aravindan Vijayaraghavan

Abstract: We prove a new generalization of the higher-order Cheeger inequality for partitioning with buffers. Consider a graph $G=(V,E)$. The buffered expansion of a set $S \subseteq V$ with a buffer $B \subseteq V \setminus S$ is the edge expansion of $S$ after removing all the edges from set $S$ to its buffer $B$. An $\varepsilon$-buffered $k$-partitioning is a partitioning of a graph into disjoint compon… ▽ More We prove a new generalization of the higher-order Cheeger inequality for partitioning with buffers. Consider a graph $G=(V,E)$. The buffered expansion of a set $S \subseteq V$ with a buffer $B \subseteq V \setminus S$ is the edge expansion of $S$ after removing all the edges from set $S$ to its buffer $B$. An $\varepsilon$-buffered $k$-partitioning is a partitioning of a graph into disjoint components $P_i$ and buffers $B_i$, in which the size of buffer $B_i$ for $P_i$ is small relative to the size of $P_i$: $|B_i| \le \varepsilon |P_i|$. The buffered expansion of a buffered partition is the maximum of buffered expansions of the $k$ sets $P_i$ with buffers $B_i$. Let $h^{k,\varepsilon}_G$ be the buffered expansion of the optimal $\varepsilon$-buffered $k$-partitioning, then for every $δ>0$, $$h_G^{k,\varepsilon} \le O_δ(1) \cdot \Big( \frac{\log k}{ \varepsilon}\Big) \cdot λ_{\lfloor (1+δ) k\rfloor},$$ where $λ_{\lfloor (1+δ)k\rfloor}$ is the $\lfloor (1+δ)k\rfloor$-th smallest eigenvalue of the normalized Laplacian of $G$. Our inequality is constructive and avoids the ``square-root loss'' that is present in the standard Cheeger inequalities (even for $k=2$). We also provide a complementary lower bound, and a novel generalization to the setting with arbitrary vertex weights and edge costs. Moreover our result implies and generalizes the standard higher-order Cheeger inequalities and another recent Cheeger-type inequality by Kwok, Lau, and Lee (2017) involving robust vertex expansion. △ Less

Submitted 20 August, 2023; originally announced August 2023.

Comments: 45 pages

Approximation Algorithms for Norm Multiway Cut

Authors: Charlie Carlson, Jafar Jafarov, Konstantin Makarychev, Yury Makarychev, Liren Shan

Abstract: We consider variants of the classic Multiway Cut problem. Multiway Cut asks to partition a graph $G$ into $k$ parts so as to separate $k$ given terminals. Recently, Chandrasekaran and Wang (ESA 2021) introduced $\ell_p$-norm Multiway, a generalization of the problem, in which the goal is to minimize the $\ell_p$ norm of the edge boundaries of $k$ parts. We provide an… ▽ More We consider variants of the classic Multiway Cut problem. Multiway Cut asks to partition a graph $G$ into $k$ parts so as to separate $k$ given terminals. Recently, Chandrasekaran and Wang (ESA 2021) introduced $\ell_p$-norm Multiway, a generalization of the problem, in which the goal is to minimize the $\ell_p$ norm of the edge boundaries of $k$ parts. We provide an $O(\log^{1/2} n\log^{1/2+1/p} k)$ approximation algorithm for this problem, improving upon the approximation guarantee of $O(\log^{3/2} n \log^{1/2} k)$ due to Chandrasekaran and Wang. We also introduce and study Norm Multiway Cut, a further generalization of Multiway Cut. We assume that we are given access to an oracle, which answers certain queries about the norm. We present an $O(\log^{1/2} n \log^{7/2} k)$ approximation algorithm with a weaker oracle and an $O(\log^{1/2} n \log^{5/2} k)$ approximation algorithm with a stronger oracle. Additionally, we show that without any oracle access, there is no $n^{1/4-\varepsilon}$ approximation algorithm for every $\varepsilon > 0$ assuming the Hypergraph Dense-vs-Random Conjecture. △ Less

Submitted 16 August, 2023; originally announced August 2023.

Comments: 25 pages, ESA 2023

End-to-end Remote Sensing Change Detection of Unregistered Bi-temporal Images for Natural Disasters

Authors: Guiqin Zhao, Lianlei Shan, Weiqiang Wang

Abstract: Change detection based on remote sensing images has been a prominent area of interest in the field of remote sensing. Deep networks have demonstrated significant success in detecting changes in bi-temporal remote sensing images and have found applications in various fields. Given the degradation of natural environments and the frequent occurrence of natural disasters, accurately and swiftly identi… ▽ More Change detection based on remote sensing images has been a prominent area of interest in the field of remote sensing. Deep networks have demonstrated significant success in detecting changes in bi-temporal remote sensing images and have found applications in various fields. Given the degradation of natural environments and the frequent occurrence of natural disasters, accurately and swiftly identifying damaged buildings in disaster-stricken areas through remote sensing images holds immense significance. This paper aims to investigate change detection specifically for natural disasters. Considering that existing public datasets used in change detection research are registered, which does not align with the practical scenario where bi-temporal images are not matched, this paper introduces an unregistered end-to-end change detection synthetic dataset called xBD-E2ECD. Furthermore, we propose an end-to-end change detection network named E2ECDNet, which takes an unregistered bi-temporal image pair as input and simultaneously generates the flow field prediction result and the change detection prediction result. It is worth noting that our E2ECDNet also supports change detection for registered image pairs, as registration can be seen as a special case of non-registration. Additionally, this paper redefines the criteria for correctly predicting a positive case and introduces neighborhood-based change detection evaluation metrics. The experimental results have demonstrated significant improvements. △ Less

Submitted 16 August, 2023; v1 submitted 27 July, 2023; originally announced July 2023.

SmartTrim: Adaptive Tokens and Attention Pruning for Efficient Vision-Language Models

Authors: Zekun Wang, **gchang Chen, Wangchunshu Zhou, Haichao Zhu, Jiafeng Liang, Li** Shan, Ming Liu, Dongliang Xu, Qing Yang, Bing Qin

Abstract: Despite achieving remarkable performance on various vision-language tasks, Transformer-based Vision-Language Models (VLMs) suffer from redundancy in inputs and parameters, significantly hampering their efficiency in real-world applications. Moreover, the degree of redundancy in token representations and model parameters, such as attention heads, varies significantly for different inputs. In light… ▽ More Despite achieving remarkable performance on various vision-language tasks, Transformer-based Vision-Language Models (VLMs) suffer from redundancy in inputs and parameters, significantly hampering their efficiency in real-world applications. Moreover, the degree of redundancy in token representations and model parameters, such as attention heads, varies significantly for different inputs. In light of the challenges, we propose SmartTrim, an adaptive acceleration framework for VLMs, which adjusts the computational overhead per instance. Specifically, we integrate lightweight modules into the original backbone to identify and prune redundant token representations and attention heads within each layer. Furthermore, we devise a self-distillation strategy to enhance the consistency between the predictions of the pruned model and its fully-capacity counterpart. Experimental results across various vision-language tasks consistently demonstrate that SmartTrim accelerates the original model by 2-3 times with minimal performance degradation, highlighting the effectiveness and efficiency compared to previous approaches. Code will be available at https://github.com/kugwzk/SmartTrim. △ Less

Submitted 26 February, 2024; v1 submitted 24 May, 2023; originally announced May 2023.

Comments: COLING-LREC 2024

Learning imaging mechanism directly from optical microscopy observations

Authors: Ze-Hao Wang, Long-Kun Shan, Tong-Tian Weng, Tian-Long Chen, Qi-Yu Wang, Xiang-Dong Chen, Zhang-Yang Wang, Guang-Can Guo, Fang-Wen Sun

Abstract: Optical microscopy image plays an important role in scientific research through the direct visualization of the nanoworld, where the imaging mechanism is described as the convolution of the point spread function (PSF) and emitters. Based on a priori knowledge of the PSF or equivalent PSF, it is possible to achieve more precise exploration of the nanoworld. However, it is an outstanding challenge t… ▽ More Optical microscopy image plays an important role in scientific research through the direct visualization of the nanoworld, where the imaging mechanism is described as the convolution of the point spread function (PSF) and emitters. Based on a priori knowledge of the PSF or equivalent PSF, it is possible to achieve more precise exploration of the nanoworld. However, it is an outstanding challenge to directly extract the PSF from microscopy images. Here, with the help of self-supervised learning, we propose a physics-informed masked autoencoder (PiMAE) that enables a learnable estimation of the PSF and emitters directly from the raw microscopy images. We demonstrate our method in synthetic data and real-world experiments with significant accuracy and noise robustness. PiMAE outperforms DeepSTORM and the Richardson-Lucy algorithm in synthetic data tasks with an average improvement of 19.6\% and 50.7\% (35 tasks), respectively, as measured by the normalized root mean square error (NRMSE) metric. This is achieved without prior knowledge of the PSF, in contrast to the supervised approach used by DeepSTORM and the known PSF assumption in the Richardson-Lucy algorithm. Our method, PiMAE, provides a feasible scheme for achieving the hidden imaging mechanism in optical microscopy and has the potential to learn hidden mechanisms in many more systems. △ Less

Submitted 25 April, 2023; originally announced April 2023.

Random Cuts are Optimal for Explainable k-Medians

Authors: Konstantin Makarychev, Liren Shan

Abstract: We show that the RandomCoordinateCut algorithm gives the optimal competitive ratio for explainable k-medians in l1. The problem of explainable k-medians was introduced by Dasgupta, Frost, Moshkovitz, and Rashtchian in 2020. Several groups of authors independently proposed a simple polynomial-time randomized algorithm for the problem and showed that this algorithm is O(log k loglog k) competitive.… ▽ More We show that the RandomCoordinateCut algorithm gives the optimal competitive ratio for explainable k-medians in l1. The problem of explainable k-medians was introduced by Dasgupta, Frost, Moshkovitz, and Rashtchian in 2020. Several groups of authors independently proposed a simple polynomial-time randomized algorithm for the problem and showed that this algorithm is O(log k loglog k) competitive. We provide a tight analysis of the algorithm and prove that its competitive ratio is upper bounded by 2ln k +2. This bound matches the Omega(log k) lower bound by Dasgupta et al (2020). △ Less

Submitted 18 April, 2023; originally announced April 2023.

Comments: 14 pages, 2 figures

Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers

Authors: Zhengyang Liu, Liang Shan, Zihe Wang

Abstract: Time or money? That is a question! In this paper, we consider this dilemma in the pricing regime, in which we try to find the optimal pricing scheme for identical items with heterogenous time-sensitive buyers. We characterize the revenue-optimal solution and propose an efficient algorithm to find it in a Bayesian setting. Our results also demonstrate the tight ratio between the value of wasted tim… ▽ More Time or money? That is a question! In this paper, we consider this dilemma in the pricing regime, in which we try to find the optimal pricing scheme for identical items with heterogenous time-sensitive buyers. We characterize the revenue-optimal solution and propose an efficient algorithm to find it in a Bayesian setting. Our results also demonstrate the tight ratio between the value of wasted time and the seller's revenue, as well as that of two common-used pricing schemes, the k-step function and the fixed pricing. To explore the nature of the optimal scheme in the general setting, we present the closed forms over the product distribution and show by examples that positive correlation between the valuation of the item and the cost per unit time could help increase revenue. To the best of our knowledge, it is the first step towards understanding the impact of the time factor as a part of the buyer cost in pricing problems, in the computational view. △ Less

Submitted 17 April, 2023; originally announced April 2023.

Comments: 11pages, 2 figures

Quantum enhanced radio detection and ranging with solid spins

Authors: Xiang-Dong Chen, En-Hui Wang, Long-Kun Shan, Shao-Chun Zhang, Ce Feng, Yu Zheng, Yang Dong, Guang-Can Guo, Fang-Wen Sun

Abstract: The accurate radio frequency (RF) ranging and localizing of objects has benefited the researches including autonomous driving, the Internet of Things, and manufacturing. Quantum receivers have been proposed to detect the radio signal with ability that can outperform conventional measurement. As one of the most promising candidates, solid spin shows superior robustness, high spatial resolution and… ▽ More The accurate radio frequency (RF) ranging and localizing of objects has benefited the researches including autonomous driving, the Internet of Things, and manufacturing. Quantum receivers have been proposed to detect the radio signal with ability that can outperform conventional measurement. As one of the most promising candidates, solid spin shows superior robustness, high spatial resolution and miniaturization. However, challenges arise from the moderate response to a high frequency RF signal. Here, by exploiting the coherent interaction between quantum sensor and RF field, we demonstrate quantum enhanced radio detection and ranging. The RF magnetic sensitivity is improved by three orders to 21 $pT/\sqrt{Hz}$, based on nanoscale quantum sensing and RF focusing. Further enhancing the response of spins to the target's position through multi-photon excitation, a ranging accuracy of 16 $μm$ is realized with a GHz RF signal. The results pave the way for exploring quantum enhanced radar and communications with solid spins. △ Less

Submitted 2 March, 2023; originally announced March 2023.

Journal ref: Nature Communications 14, 1288 (2023)

Unidirectional electron-phonon coupling as a "fingerprint'' of the nematic state in a kagome superconductor

Authors: ** Wu, Yubing Tu, Zhuying Wang, Shuikang Yu, Hongyu Li, Wanru Ma, Zuowei Liang, Yunmei Zhang, Xuechen Zhang, Zeyu Li, Ye Yang, Zhenhua Qiao, Jianjun Ying, Tao Wu, Lei Shan, Ziji Xiang, Zhenyu Wang, Xianhui Chen

Abstract: Electronic nematicity has been commonly observed in juxtaposition with unconventional superconductivity. Understanding the nature of the nematic state, as well as its consequence on the electronic band structure and superconductivity, has become a pivotal focus in condensed matter physics. Here we use spectroscopic imaging-scanning tunneling microscopy to visualize how the interacting quasiparticl… ▽ More Electronic nematicity has been commonly observed in juxtaposition with unconventional superconductivity. Understanding the nature of the nematic state, as well as its consequence on the electronic band structure and superconductivity, has become a pivotal focus in condensed matter physics. Here we use spectroscopic imaging-scanning tunneling microscopy to visualize how the interacting quasiparticles organize themselves in the nematic state of kagome superconductor CsV$_{3-x}$Ti$_x$Sb$_5$, in which twofold symmetric (C$_2$) quasiparticle scattering interference of the vanadium kagome bands emerges below the bulk nematic transition temperature (T$_{nem}$). Surprisingly, we find that the coupling to collective modes, i.e., the phonon, dramatically alters the electrons self-energy and renormalizes the Fermi velocity of the in-plane vanadium d$_{xy/x^2-y^2}$ bands only along the C$_2$ direction, making the low-energy dispersion and electron dynamics highly nonequivalent along the three lattice directions. The anti-correlation between T$_{nem}$ and the superconducting transition temperature upon Ti substitution further suggests a possible competition between superconductivity and electron nematicity in this series, with a principal superconducting gap opening on the same V bands once the nematic state is totally suppressed. The organizing principle of these quasiparticles provides essential information for understanding the interplay between charge density wave and superconductivity in these kagome superconductors, and also reveals a previously unexplored form that expands the landscape for modelling electronic nematicity in systems where electron correlations and lattice degree of freedom act in concert. △ Less

Submitted 10 February, 2023; originally announced February 2023.

Comments: 31 pages, 4 figures plus 10 extended data figures. A final version will appear in Nature Physics

Simultaneous magnetic and electric Purcell enhancement in a hybrid metal-dielectric nanostructure

Authors: Lingxiao Shan, Qi Liu, Yun Ma, Yali Jia, Hai Lin, Guowei Lu, Qihuang Gong, Ying Gu

Abstract: Hybrid metal-dielectric structures, which combine the advantages of both metal and dielectric materials, support high-confined but low-loss magnetic and electric resonances under deliberate arrangements. However, their potential for enhancing magnetic emission has not been explored. Here, we study the simultaneous magnetic and electric Purcell enhancement supported by a hybrid structure consisting… ▽ More Hybrid metal-dielectric structures, which combine the advantages of both metal and dielectric materials, support high-confined but low-loss magnetic and electric resonances under deliberate arrangements. However, their potential for enhancing magnetic emission has not been explored. Here, we study the simultaneous magnetic and electric Purcell enhancement supported by a hybrid structure consisting of a dielectric nanoring and a silver nanorod Such a structure enables low Ohmic loss and highly-confined field under the mode hybridization of magnetic resonances on nanoring and electric resonances on nanorod in the optical communication band. So, the 60-fold magnetic Purcell enhancement and 45-fold electric Purcell enhancement can be achieved simultaneously with $>95\%$ of the radiation transmitted to far field. The position of emitter has a several-ten-nanometer tolerance for sufficiently large Purcell enhancement, which brings convenience to experimental fabrications. Moreover, an array formed by this hybrid nanostructure can further enhance the magnetic Purcell factors. The findings provide a possibility to selectively excite the magnetic and electric emission in integrated photon circuits. It may also facilitate brighter magnetic emission sources and light-emitting metasurfaces in a simpler arrangement. △ Less

Submitted 30 January, 2023; originally announced January 2023.

Comments: 10 pages, 6 figures, submitted to Chin. Opt. Lett

Emergent superconducting fluctuations in a compressed kagome superconductor

Authors: Xikai Wen, Fanghang Yu, Zhigang Gui, Yuqing Zhang, Xingyuan Hou, Lei Shan, Tao Wu, Ziji Xiang, Zhenyu Wang, Jianjun Ying, Xianhui Chen

Abstract: The recent discovery of superconductivity (SC) and charge density wave (CDW) in kagome metals AV3Sb5 (A = K, Rb, Cs) provides an ideal playground for the study of emergent electronic orders. Application of moderate pressure leads to a two-dome-shaped SC phase regime in CsV3Sb5 accompanied by the destabilizing of CDW phase; such unconventional evolution of SC may involve the pressure-induced format… ▽ More The recent discovery of superconductivity (SC) and charge density wave (CDW) in kagome metals AV3Sb5 (A = K, Rb, Cs) provides an ideal playground for the study of emergent electronic orders. Application of moderate pressure leads to a two-dome-shaped SC phase regime in CsV3Sb5 accompanied by the destabilizing of CDW phase; such unconventional evolution of SC may involve the pressure-induced formation of a new stripe-like CDW order resembling that in La-214 cuprate superconductors. Nonetheless, the nature of this pressure-tuned SC state and its interplay with the stripe order are yet to be explored. Here, we perform soft point-contact spectroscopy (SPCS) measurements in CsV3Sb5 to investigate the evolution of superconducting order parameter with pressure. Surprisingly, we find that the superconducting gap is significantly enhanced between the two SC domes, at which the zero-resistance temperature is suppressed and the transition is remarkably broadened. Moreover, the temperature dependence of the SC gap in this pressure range severely deviates from the conventional BCS behavior, evidencing for strong Cooper pair phase fluctuations. These findings reveal the complex intertwining of the stripe-like CDW with SC in the compressed CsV3Sb5, suggesting striking parallel to the cuprate superconductor La2-xBaxCuO4. Our results point to the essential role of charge degree of freedom in the development of intertwining electronic orders, thus provides new constraints for theories. △ Less

Submitted 28 November, 2022; originally announced November 2022.

Comments: 16 pages, 4 figures

Journal ref: Science Bulletin 68(3), 259-265 (2023)

Fair Curing and Network Design in SIS Epidemic Processes

Authors: Yuhao Yi, Liren Shan, Philip E. Paré, Karl H. Johansson

Abstract: This paper studies efficient algorithms for dynamic curing policies and the corresponding network design problems to guarantee the fast extinction of epidemic spread in a susceptible-infected-susceptible (SIS) model. We consider a Markov process-based SIS epidemic model. We call a curing policy fair if demographic groups are cured with comparable speeds. We propose a fair curing policy based on th… ▽ More This paper studies efficient algorithms for dynamic curing policies and the corresponding network design problems to guarantee the fast extinction of epidemic spread in a susceptible-infected-susceptible (SIS) model. We consider a Markov process-based SIS epidemic model. We call a curing policy fair if demographic groups are cured with comparable speeds. We propose a fair curing policy based on the curing policy of Drakopoulos et al. Since these optimization problems are NP-hard, finding optimal policies is intractable for large graphs. We provide approximation guarantees on both curing and fair curing policies. Moreover, when the total infection rate is large, the original curing policy includes a waiting period in which no measures are taken to mitigate the spread until the rate slows down. To avoid the waiting period, we study network design problems to reduce the total infection rate by deleting edges or reducing the weight of edges. Then the curing processes become continuous since the total infection rate is restricted by network design. We provide algorithms with provable guarantees for the considered network design problems. In summary, the proposed fair curing and network design algorithms together provide an effective, fair, and computationally efficient approach that mitigates SIS epidemic spread in networks. △ Less

Submitted 11 November, 2022; originally announced November 2022.

Comments: 19 pages, 1 figure

Optimal Scoring Rules for Multi-dimensional Effort

Authors: Jason D. Hartline, Liren Shan, Yingkai Li, Yifan Wu

Abstract: This paper develops a framework for the design of scoring rules to optimally incentivize an agent to exert a multi-dimensional effort. This framework is a generalization to strategic agents of the classical knapsack problem (cf. Briest, Krysta, and Vöcking, 2005, Singer, 2010) and it is foundational to applying algorithmic mechanism design to the classroom. The paper identifies two simple families… ▽ More This paper develops a framework for the design of scoring rules to optimally incentivize an agent to exert a multi-dimensional effort. This framework is a generalization to strategic agents of the classical knapsack problem (cf. Briest, Krysta, and Vöcking, 2005, Singer, 2010) and it is foundational to applying algorithmic mechanism design to the classroom. The paper identifies two simple families of scoring rules that guarantee constant approximations to the optimal scoring rule. The truncated separate scoring rule is the sum of single dimensional scoring rules that is truncated to the bounded range of feasible scores. The threshold scoring rule gives the maximum score if reports exceed a threshold and zero otherwise. Approximate optimality of one or the other of these rules is similar to the bundling or selling separately result of Babaioff, Immorlica, Lucier, and Weinberg (2014). Finally, we show that the approximate optimality of the best of those two simple scoring rules is robust when the agent's choice of effort is made sequentially. △ Less

Submitted 29 June, 2023; v1 submitted 6 November, 2022; originally announced November 2022.

Superconductivity Induced by Site-Selective Arsenic Do** in Mo$_5$Si$_3$

Authors: Bin-Bin Ruan, Jun-Nan Sun, Meng-Hu Zhou, Qing-Song Yang, Ya-Dong Gu, Gen-Fu Chen, Lei Shan, Zhi-An Ren

Abstract: Arsenic do** in silicides has been much less studied compared with phosphorus. In this study, superconductivity is successfully induced by As do** in Mo$_5$Si$_3$. The superconducting transition temperature ($T_c$) reaches 7.7 K, which is higher than those in previously known W$_5$Si$_3$-type superconductors. Mo$_5$Si$_2$As is a type-II BCS superconductor with upper and lower critical fields o… ▽ More Arsenic do** in silicides has been much less studied compared with phosphorus. In this study, superconductivity is successfully induced by As do** in Mo$_5$Si$_3$. The superconducting transition temperature ($T_c$) reaches 7.7 K, which is higher than those in previously known W$_5$Si$_3$-type superconductors. Mo$_5$Si$_2$As is a type-II BCS superconductor with upper and lower critical fields of 6.65 T and 22.4 mT, respectively. In addition, As atoms are found to selectively take the 8$h$ sites in Mo$_5$Si$_2$As. The emergence of superconductivity is possibly due to the shift of Fermi level as a consequence of As do**, as revealed by the specific heat measurements and first-principles calculations. Our work provides not only another example of As do**, but also a practical strategy to achieve superconductivity in silicides through Fermi level engineering. △ Less

Submitted 30 September, 2022; originally announced September 2022.

Comments: Supporting Information available at the corresponding DOI

Journal ref: Inorganic Chemistry 2022 61 (27), 10267-10271

Algorithmic Learning Foundations for Common Law

Authors: Jason D. Hartline, Daniel W. Linna Jr., Liren Shan, Alex Tang

Abstract: This paper looks at a common law legal system as a learning algorithm, models specific features of legal proceedings, and asks whether this system learns efficiently. A particular feature of our model is explicitly viewing various aspects of court proceedings as learning algorithms. This viewpoint enables directly pointing out that when the costs of going to court are not commensurate with the ben… ▽ More This paper looks at a common law legal system as a learning algorithm, models specific features of legal proceedings, and asks whether this system learns efficiently. A particular feature of our model is explicitly viewing various aspects of court proceedings as learning algorithms. This viewpoint enables directly pointing out that when the costs of going to court are not commensurate with the benefits of going to court, there is a failure of learning and inaccurate outcomes will persist in cases that settle. Specifically, cases are brought to court at an insufficient rate. On the other hand, when individuals can be compelled or incentivized to bring their cases to court, the system can learn and inaccuracy vanishes over time. △ Less

Submitted 8 September, 2022; v1 submitted 6 September, 2022; originally announced September 2022.

Automatic Sequences in Negative Bases and Proofs of Some Conjectures of Shevelev

Authors: Jeffrey Shallit, Sonja Linghui Shan, Kai Hsiang Yang

Abstract: We discuss the use of negative bases in automatic sequences. Recently the theorem-prover Walnut has been extended to allow the use of base (-k) to express variables, thus permitting quantification over Z instead of N. This enables us to prove results about two-sided (bi-infinite) automatic sequences. We first explain the theory behind negative bases in Walnut. Next, we use this new version of Waln… ▽ More We discuss the use of negative bases in automatic sequences. Recently the theorem-prover Walnut has been extended to allow the use of base (-k) to express variables, thus permitting quantification over Z instead of N. This enables us to prove results about two-sided (bi-infinite) automatic sequences. We first explain the theory behind negative bases in Walnut. Next, we use this new version of Walnut to give a very simple proof of a strengthened version of a theorem of Shevelev. We use our ideas to resolve two open problems of Shevelev from 2017. We also reprove a 2000 result of Shur involving bi-infinite binary words. △ Less

Submitted 11 August, 2022; originally announced August 2022.

Strong-Coupling Superconductivity with $T_c$ $\sim$ 10.8 K Induced by P Do** in the Topological Semimetal Mo$_5$Si$_3$

Authors: Bin-Bin Ruan, Jun-Nan Sun, Yin Chen, Qing-Song Yang, Kang Zhao, Meng-Hu Zhou, Ya-Dong Gu, Ming-Wei Ma, Gen-Fu Chen, Lei Shan, Zhi-An Ren

Abstract: By performing P do** on the Si sites in the topological semimetal Mo$_5$Si$_3$, we discover strong-coupling superconductivity in Mo$_5$Si$_{3-x}$P$_x$ (0.5 $\le$ $x$ $\le$ 2.0). Mo$_5$Si$_3$ crystallizes in the W$_5$Si$_3$-type structure with space group of $I4/mcm$ (No. 140), and is not a superconductor itself. Upon P do**, the lattice parameter $a$ decreases while $c$ increases monotonously.… ▽ More By performing P do** on the Si sites in the topological semimetal Mo$_5$Si$_3$, we discover strong-coupling superconductivity in Mo$_5$Si$_{3-x}$P$_x$ (0.5 $\le$ $x$ $\le$ 2.0). Mo$_5$Si$_3$ crystallizes in the W$_5$Si$_3$-type structure with space group of $I4/mcm$ (No. 140), and is not a superconductor itself. Upon P do**, the lattice parameter $a$ decreases while $c$ increases monotonously. Bulk superconductivity is revealed in Mo$_5$Si$_{3-x}$P$_x$ (0.5 $\le$ $x$ $\le$ 2.0) from resistivity, magnetization, and heat capacity measurements. $T_c$ in Mo$_5$Si$_{1.5}$P$_{1.5}$ reaches as high as 10.8 K, setting a new record among the W$_5$Si$_3$-type superconductors. The upper and lower critical fields for Mo$_5$Si$_{1.5}$P$_{1.5}$ are 14.56 T and 105 mT, respectively. Moreover, Mo$_5$Si$_{1.5}$P$_{1.5}$ is found to be a fully gapped superconductor with strong electron-phonon coupling. First-principles calculations suggest that the enhancement of electron-phonon coupling is possibly due to the shift of the Fermi level, which is induced by electron do**. The calculations also reveal the nontrivial band topology in Mo$_5$Si$_3$. The $T_c$ and upper critical field in Mo$_5$Si$_{3-x}$P$_x$ are fairly high among pseudobinary compounds. Both of them are higher than those in NbTi, making future applications promising. Our results suggest that the W$_5$Si$_3$-type compounds are ideal platforms to search for new superconductors. By examinations of their band topologies, more candidates for topological superconductors can be expected in this structural family. △ Less

Submitted 3 August, 2022; originally announced August 2022.

Comments: 15 pages, 5 figures. Supplementary Information availabe at the corresponding DOI

Pseudoperiodic Words and a Question of Shevelev

Authors: Joseph Meleshko, Pascal Ochem, Jeffrey Shallit, Sonja Linghui Shan

Abstract: We generalize the familiar notion of periodicity in sequences to a new kind of pseudoperiodicity, and we prove some basic results about it. We revisit the results of a 2012 paper of Shevelev and reprove his results in a simpler and more unified manner, and provide a complete answer to one of his previously unresolved questions. We consider finding words with specific pseudoperiod and having the sm… ▽ More We generalize the familiar notion of periodicity in sequences to a new kind of pseudoperiodicity, and we prove some basic results about it. We revisit the results of a 2012 paper of Shevelev and reprove his results in a simpler and more unified manner, and provide a complete answer to one of his previously unresolved questions. We consider finding words with specific pseudoperiod and having the smallest possible critical exponent. Finally, we consider the problem of determining whether a finite word is pseudoperiodic of a given size, and show that it is NP-complete. △ Less

Submitted 12 October, 2023; v1 submitted 20 July, 2022; originally announced July 2022.

Journal ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Automata, Logic and Semantics (October 16, 2023) dmtcs:9919

Magnetic characterization of oblique angle deposited Co/CoO on gold nanoparticles

Authors: Johanna K. Jochum, Thomas Saerbeck, Vera Lazenka, Vincent Joly, Lianchen Shan, Hans-Gerd Boyen, Kristiaan Temst, André Vantomme, Margriet J. Van Bael

Abstract: The influence of a patterned substrate on obliquely deposited, exchange biased Co/CoO films was studied. It was found that substrates decorated with nanoparticle patterns provide the option to manipulate the orientation of the magnetic easy axis in obliquely deposited thin films. The complementary methods of SQUID magnetometry and polarized neutron reflectometry were used to disentangle the differ… ▽ More The influence of a patterned substrate on obliquely deposited, exchange biased Co/CoO films was studied. It was found that substrates decorated with nanoparticle patterns provide the option to manipulate the orientation of the magnetic easy axis in obliquely deposited thin films. The complementary methods of SQUID magnetometry and polarized neutron reflectometry were used to disentangle the different contributions to the magnetic hysteresis of such complex magnetic systems. △ Less

Submitted 2 May, 2022; originally announced May 2022.

Journal ref: Journal of Magnetism and Magnetic Materials, Volume 483, Pages 76-82 (2019)

Explainable k-means. Don't be greedy, plant bigger trees!

Authors: Konstantin Makarychev, Liren Shan

Abstract: We provide a new bi-criteria $\tilde{O}(\log^2 k)$ competitive algorithm for explainable $k$-means clustering. Explainable $k$-means was recently introduced by Dasgupta, Frost, Moshkovitz, and Rashtchian (ICML 2020). It is described by an easy to interpret and understand (threshold) decision tree or diagram. The cost of the explainable $k$-means clustering equals to the sum of costs of its cluster… ▽ More We provide a new bi-criteria $\tilde{O}(\log^2 k)$ competitive algorithm for explainable $k$-means clustering. Explainable $k$-means was recently introduced by Dasgupta, Frost, Moshkovitz, and Rashtchian (ICML 2020). It is described by an easy to interpret and understand (threshold) decision tree or diagram. The cost of the explainable $k$-means clustering equals to the sum of costs of its clusters; and the cost of each cluster equals the sum of squared distances from the points in the cluster to the center of that cluster. The best non bi-criteria algorithm for explainable clustering $\tilde{O}(k)$ competitive, and this bound is tight. Our randomized bi-criteria algorithm constructs a threshold decision tree that partitions the data set into $(1+δ)k$ clusters (where $δ\in (0,1)$ is a parameter of the algorithm). The cost of this clustering is at most $\tilde{O}(1/ δ\cdot \log^2 k)$ times the cost of the optimal unconstrained $k$-means clustering. We show that this bound is almost optimal. △ Less

Submitted 27 April, 2022; v1 submitted 4 November, 2021; originally announced November 2021.

Comments: 29 pages, 4 figures

DEX: Domain Embedding Expansion for Generalized Person Re-identification

Authors: Eugene P. W. Ang, Lin Shan, Alex C. Kot

Abstract: In recent years, supervised Person Re-identification (Person ReID) approaches have demonstrated excellent performance. However, when these methods are applied to inputs from a different camera network, they typically suffer from significant performance degradation. Different from most domain adaptation (DA) approaches addressing this issue, we focus on develo** a domain generalization (DG) Perso… ▽ More In recent years, supervised Person Re-identification (Person ReID) approaches have demonstrated excellent performance. However, when these methods are applied to inputs from a different camera network, they typically suffer from significant performance degradation. Different from most domain adaptation (DA) approaches addressing this issue, we focus on develo** a domain generalization (DG) Person ReID model that can be deployed without additional fine-tuning or adaptation. In this paper, we propose the Domain Embedding Expansion (DEX) module. DEX dynamically manipulates and augments deep features based on person and domain labels during training, significantly improving the generalization capability and robustness of Person ReID models to unseen domains. We also developed a light version of DEX (DEXLite), applying negative sampling techniques to scale to larger datasets and reduce memory usage for multi-branch networks. Our proposed DEX and DEXLite can be combined with many existing methods, Bag-of-Tricks (BagTricks), the Multi-Granularity Network (MGN), and Part-Based Convolutional Baseline (PCB), in a plug-and-play manner. With DEX and DEXLite, existing methods can gain significant improvements when tested on other unseen datasets, thereby demonstrating the general applicability of our method. Our solution outperforms the state-of-the-art DG Person ReID methods in all large-scale benchmarks as well as in most the small-scale benchmarks. △ Less

Submitted 21 October, 2021; originally announced October 2021.

Comments: Accepted into BMVC 2021

Near-optimal Algorithms for Explainable k-Medians and k-Means

Authors: Konstantin Makarychev, Liren Shan

Abstract: We consider the problem of explainable $k$-medians and $k$-means introduced by Dasgupta, Frost, Moshkovitz, and Rashtchian~(ICML 2020). In this problem, our goal is to find a threshold decision tree that partitions data into $k$ clusters and minimizes the $k$-medians or $k$-means objective. The obtained clustering is easy to interpret because every decision node of a threshold tree splits data bas… ▽ More We consider the problem of explainable $k$-medians and $k$-means introduced by Dasgupta, Frost, Moshkovitz, and Rashtchian~(ICML 2020). In this problem, our goal is to find a threshold decision tree that partitions data into $k$ clusters and minimizes the $k$-medians or $k$-means objective. The obtained clustering is easy to interpret because every decision node of a threshold tree splits data based on a single feature into two groups. We propose a new algorithm for this problem which is $\tilde O(\log k)$ competitive with $k$-medians with $\ell_1$ norm and $\tilde O(k)$ competitive with $k$-means. This is an improvement over the previous guarantees of $O(k)$ and $O(k^2)$ by Dasgupta et al (2020). We also provide a new algorithm which is $O(\log^{3/2} k)$ competitive for $k$-medians with $\ell_2$ norm. Our first algorithm is near-optimal: Dasgupta et al (2020) showed a lower bound of $Ω(\log k)$ for $k$-medians; in this work, we prove a lower bound of $\tildeΩ(k)$ for $k$-means. We also provide a lower bound of $Ω(\log k)$ for $k$-medians with $\ell_2$ norm. △ Less

Submitted 2 August, 2021; v1 submitted 1 July, 2021; originally announced July 2021.

Comments: 29 pages, 4 figures, ICML 2021

Focus the electromagnetic field to $10^{-6} λ$ for ultra-high enhancement of field-matter interaction

Authors: Xiang-Dong Chen, En-Hui Wang, Long-Kun Shan, Ce Feng, Yu Zheng, Yang Dong, Guang-Can Guo, Fang-Wen Sun

Abstract: Focusing electromagnetic field to enhance the interaction with matter has been promoting researches and applications of nano electronics and photonics. Usually, the evanescent-wave coupling is adopted in various nano structures and materials to confine the electromagnetic field into a subwavelength space. Here, based on the direct coupling with confined electron oscillations in a nanowire, we demo… ▽ More Focusing electromagnetic field to enhance the interaction with matter has been promoting researches and applications of nano electronics and photonics. Usually, the evanescent-wave coupling is adopted in various nano structures and materials to confine the electromagnetic field into a subwavelength space. Here, based on the direct coupling with confined electron oscillations in a nanowire, we demonstrate an extreme localization of microwave field down to 10$^{-6}λ$. A hybrid nanowire-bowtie antenna is further designed to focus the free-space microwave to this deep-subwavelength space. Detected by the nitrogen vacancy center in diamond, the field intensity and microwave-spin interaction strength are enhanced by 2.0$\times$10$^{8}$ and 1.4$\times$10$^{4}$ times, respectively. Such an extreme concentration of microwave field will further promote integrated quantum information processing, sensing and microwave photonics in a nanoscale system. △ Less

Submitted 12 May, 2021; originally announced May 2021.

Comments: 16 pages, 10 figures

Topological Surface Superconductivity Induced by Hydrostatic Pressure-Enhanced Antisymmetric Spin-Orbit Coupling in Non-Centrosymmetric Superconductor PbTaSe2

Authors: Cong Ren, Hai Zi, Yu-jia Long, Lin-xiao Zhao, Xing-yuan Hou, Huan-xing Yang, Yi-feng Yang, Lei Shan, Zhi-an Ren, Jian-qi Li, Jiang-** Hu, Peng Xiong, Geng-fu Chen

Abstract: A notable characteristic of PbTaSe$_2$, a prototypical noncentrosymmetric (NCS) superconductor, is that its superconductivity can be modulated through a structural transition under hydrostatic pressure [Phys. Rev. B 95, 224508 (2017)]. Here we report on simultaneous pressure-sensitive point-contact Andreev reflection (PCAR) spectroscopy and bulk resistance measurements on PbTaSe$_2$, to elucidate… ▽ More A notable characteristic of PbTaSe$_2$, a prototypical noncentrosymmetric (NCS) superconductor, is that its superconductivity can be modulated through a structural transition under hydrostatic pressure [Phys. Rev. B 95, 224508 (2017)]. Here we report on simultaneous pressure-sensitive point-contact Andreev reflection (PCAR) spectroscopy and bulk resistance measurements on PbTaSe$_2$, to elucidate the nature of the surface and bulk superconductivity and their evolution with hydrostatic pressure. It is found that in high pressure region the superconducting gap opening temperature $T_c^A$ is significantly lower that the bulk resistive transition temperature $T_c^R$, revealing a clear experimental signature of surface-bulk separation associated with enhanced antisymmetric spin-orbit coupling (ASOC). The PCAR spectra, reflecting the superconducting surface state, are analyzed with the Blonder-Tinkham-Klapwijk theory, yielding an isotropic $s$-wave full BCS-gap in the strong coupling regime. Analysis based on a modified McMillan formula indicates a sizable coupling strength contributed from ASOC for the superconducting surface state. These results suggest the coexistence of full gap $s$-wave superconductivity and topological surface states in PbTaSe$_2$, indicating that this NSC with significantly enhanced ASOC may offer a solid platform to investigate the topological aspect in the superconducting condensate. △ Less

Submitted 12 March, 2021; originally announced March 2021.

Three-dimensional charge density wave and robust zero-bias conductance peak inside the superconducting vortex core of a kagome superconductor CsV$_3$Sb$_5$

Authors: Zuowei Liang, Xingyuan Hou, Fan Zhang, Wanru Ma, ** Wu, Zongyuan Zhang, Fanghang Yu, J. -J. Ying, Kun Jiang, Lei Shan, Zhenyu Wang, X. -H. Chen

Abstract: The transition-metal-based kagome metals provide a versatile platform for correlated topological phases hosting various electronic instabilities. While superconductivity is rare in layered kagome compounds, its interplay with nontrivial topology could offer an engaging space to realize exotic excitations of quasiparticles. Here, we use scanning tunneling microscopy (STM) to study a newly discovere… ▽ More The transition-metal-based kagome metals provide a versatile platform for correlated topological phases hosting various electronic instabilities. While superconductivity is rare in layered kagome compounds, its interplay with nontrivial topology could offer an engaging space to realize exotic excitations of quasiparticles. Here, we use scanning tunneling microscopy (STM) to study a newly discovered Z$_2$ topological kagome metal CsV$_3$Sb$_5$ with a superconducting ground state. We observe charge modulation associated with the opening of an energy gap near the Fermi level. When across single-unit-cell surface step edges, the intensity of this charge modulation exhibits a π-phase shift, suggesting a three-dimensional 2$\times$2$\times$2 charge density wave ordering. Interestingly, a robust zero-bias conductance peak is observed inside the superconducting vortex core on the Cs 2$\times$2 surfaces that does not split in a large distance when moving away from the vortex center, resembling the Majorana bound states arising from the superconducting Dirac surface states in Bi$_2$Te$_3$/NbSe$_2$ heterostructures. Our findings establish CsV$_3$Sb$_5$ as a promising candidate for realizing exotic excitations at the confluence of nontrivial lattice geometry, topology and multiple electronic orders. △ Less

Submitted 13 May, 2021; v1 submitted 8 March, 2021; originally announced March 2021.

Comments: 13 pages, 4 figures, With supplementary materials (18 pages + 14 figures)

Journal ref: Phys. Rev. X 11, 031026 (2021)

Experimental implementation of universal holonomic quantum computation on solid-state spins with optimal control

Authors: Yang Dong, Shao-Chun Zhang, Yu Zheng, Hao-Bin Lin, Long-Kun Shan, Xiang-Dong Chen, Wei Zhu, Guan-Zhong Wang, Guang-Can Guo, Fang-Wen Sun

Abstract: Experimental realization of a universal set of quantum logic gates with high-fidelity is critical to quantum information processing, which is always challenging by inevitable interaction between the quantum system and environment. Geometric quantum computation is noise immune, and thus offers a robust way to enhance the control fidelity. Here, we experimentally implement the recently proposed exte… ▽ More Experimental realization of a universal set of quantum logic gates with high-fidelity is critical to quantum information processing, which is always challenging by inevitable interaction between the quantum system and environment. Geometric quantum computation is noise immune, and thus offers a robust way to enhance the control fidelity. Here, we experimentally implement the recently proposed extensible nonadiabatic holonomic quantum computation with solid spins in diamond at room-temperature, which maintains both flexibility and resilience against decoherence and system control errors. Compared with previous geometric method, the fidelities of a universal set of holonomic single-qubit and two-qubit quantum logic gates are improved in experiment. Therefore, this work makes an important step towards fault-tolerant scalable geometric quantum computation in realistic systems. △ Less

Submitted 18 February, 2021; originally announced February 2021.

Comments: 9 pages, 6 figures

Journal ref: Phys. Rev. Applied 16, 024060 (2021)

Sequential Resource Access: Theory and Algorithm

Authors: Lin Chen, Anastasios Giovanidis, Wei Wang, Lin Shan

Abstract: We formulate and analyze a generic sequential resource access problem arising in a variety of engineering fields, where a user disposes a number of heterogeneous computing, communication, or storage resources, each characterized by the probability of successfully executing the user's task and the related access delay and cost, and seeks an optimal access strategy to maximize her utility within a g… ▽ More We formulate and analyze a generic sequential resource access problem arising in a variety of engineering fields, where a user disposes a number of heterogeneous computing, communication, or storage resources, each characterized by the probability of successfully executing the user's task and the related access delay and cost, and seeks an optimal access strategy to maximize her utility within a given time horizon, defined as the expected reward minus the access cost. We develop an algorithmic framework on the (near-)optimal sequential resource access strategy. We first prove that the problem of finding an optimal strategy is NP-hard in general. Given the hardness result, we present a greedy strategy implementable in linear time, and establish the closed-form sufficient condition for its optimality. We then develop a series of polynomial-time approximation algorithms achieving $(ε,δ)$-optimality, with the key component being a pruning process eliminating dominated strategies and, thus maintaining polynomial time and space overhead. △ Less

Submitted 7 December, 2020; originally announced December 2020.

Comments: 10 pages double column, accepted paper at IEEE INFOCOM 2021. This is the author-submitted version

Edge Deletion Algorithms for Minimizing Spread in SIR Epidemic Models

Authors: Yuhao Yi, Liren Shan, Philip E. Paré, Karl H. Johansson

Abstract: This paper studies algorithmic strategies to effectively reduce the number of infections in susceptible-infected-recovered (SIR) epidemic models. We consider a Markov chain SIR model and its two instantiations in the deterministic SIR (D-SIR) model and the independent cascade SIR (IC-SIR) model. We investigate the problem of minimizing the number of infections by restricting contacts under realist… ▽ More This paper studies algorithmic strategies to effectively reduce the number of infections in susceptible-infected-recovered (SIR) epidemic models. We consider a Markov chain SIR model and its two instantiations in the deterministic SIR (D-SIR) model and the independent cascade SIR (IC-SIR) model. We investigate the problem of minimizing the number of infections by restricting contacts under realistic constraints. Under moderate assumptions on the reproduction number, we prove that the infection numbers are bounded by supermodular functions in the D-SIR model and the IC-SIR model for large classes of random networks. We propose efficient algorithms with approximation guarantees to minimize infections. The theoretical results are illustrated by numerical simulations. △ Less

Submitted 22 November, 2020; originally announced November 2020.

Comments: 29 pages, 4 figures

Improved Guarantees for k-means++ and k-means++ Parallel

Authors: Konstantin Makarychev, Aravind Reddy, Liren Shan

Abstract: In this paper, we study k-means++ and k-means++ parallel, the two most popular algorithms for the classic k-means clustering problem. We provide novel analyses and show improved approximation and bi-criteria approximation guarantees for k-means++ and k-means++ parallel. Our results give a better theoretical justification for why these algorithms perform extremely well in practice. We also propose… ▽ More In this paper, we study k-means++ and k-means++ parallel, the two most popular algorithms for the classic k-means clustering problem. We provide novel analyses and show improved approximation and bi-criteria approximation guarantees for k-means++ and k-means++ parallel. Our results give a better theoretical justification for why these algorithms perform extremely well in practice. We also propose a new variant of k-means++ parallel algorithm (Exponential Race k-means++) that has the same approximation guarantees as k-means++. △ Less

Submitted 27 October, 2020; originally announced October 2020.

Journal ref: NeurIPS 2020

Optimization of Scoring Rules

Authors: Jason D. Hartline, Yingkai Li, Liren Shan, Yifan Wu

Abstract: This paper introduces an objective for optimizing proper scoring rules. The objective is to maximize the increase in payoff of a forecaster who exerts a binary level of effort to refine a posterior belief from a prior belief. In this framework we characterize optimal scoring rules in simple settings, give efficient algorithms for computing optimal scoring rules in complex settings, and identify si… ▽ More This paper introduces an objective for optimizing proper scoring rules. The objective is to maximize the increase in payoff of a forecaster who exerts a binary level of effort to refine a posterior belief from a prior belief. In this framework we characterize optimal scoring rules in simple settings, give efficient algorithms for computing optimal scoring rules in complex settings, and identify simple scoring rules that are approximately optimal. In comparison, standard scoring rules in theory and practice -- for example the quadratic rule, scoring rules for the expectation, and scoring rules for multiple tasks that are averages of single-task scoring rules -- can be very far from optimal. △ Less

Submitted 17 April, 2022; v1 submitted 6 July, 2020; originally announced July 2020.

Beam test results of IHEP-NDL Low Gain Avalanche Detectors(LGAD)

Authors: S. Xiao, S. Alderweireldt, S. Ali, C. Allaire, C. Agapopoulou, N. Atanov, M. K. Ayoub, G. Barone, D. Benchekroun, A. Buzatu, D. Caforio, L. Castillo García, Y. Chan, H. Chen, V. Cindro, L. Ciucu, J. Barreiro Guimarães da Costa, H. Cui, F. Davó Miralles, Y. Davydov, G. d'Amen, C. de la Taille, R. Kiuchi, Y. Fan, A. Falou , et al. (75 additional authors not shown)

Abstract: To meet the timing resolution requirement of up-coming High Luminosity LHC (HL-LHC), a new detector based on the Low-Gain Avalanche Detector(LGAD), High-Granularity Timing Detector (HGTD), is under intensive research in ATLAS. Two types of IHEP-NDL LGADs(BV60 and BV170) for this update is being developed by Institute of High Energy Physics (IHEP) of Chinese Academic of Sciences (CAS) cooperated wi… ▽ More To meet the timing resolution requirement of up-coming High Luminosity LHC (HL-LHC), a new detector based on the Low-Gain Avalanche Detector(LGAD), High-Granularity Timing Detector (HGTD), is under intensive research in ATLAS. Two types of IHEP-NDL LGADs(BV60 and BV170) for this update is being developed by Institute of High Energy Physics (IHEP) of Chinese Academic of Sciences (CAS) cooperated with Novel Device Laboratory (NDL) of Bei**g Normal University and they are now under detailed study. These detectors are tested with $5GeV$ electron beam at DESY. A SiPM detector is chosen as a reference detector to get the timing resolution of LGADs. The fluctuation of time difference between LGAD and SiPM is extracted by fitting with a Gaussian function. Constant fraction discriminator (CFD) method is used to mitigate the effect of time walk. The timing resolution of $41 \pm 1 ps$ and $63 \pm 1 ps$ are obtained for BV60 and BV170 respectively. △ Less

Submitted 14 May, 2020; originally announced May 2020.

Radiation Campaign of HPK Prototype LGAD sensors for the High-Granularity Timing Detector (HGTD)

Authors: X. Shi, M. K. Ayoub, J. Barreiro Guimarães da Costa, H. Cui, R. Kiuchi, Y. Fan, S. Han, Y. Huang, M. **g, Z. Liang, B. Liu, J. Liu, F. Lyu, B. Qi, K. Ran, L. Shan, L. Shi, Y. Tan, K. Wu, S. Xiao, T. Yang, Y. Yang, C. Yu, M. Zhao, X. Zhuang , et al. (52 additional authors not shown)

Abstract: We report on the results of a radiation campaign with neutrons and protons of Low Gain Avalanche Detectors (LGAD) produced by Hamamatsu (HPK) as prototypes for the High-Granularity Timing Detector (HGTD) in ATLAS. Sensors with an active thickness of 50~$μ$m were irradiated in steps of roughly 2$\times$ up to a fluence of $3\times10^{15}~\mathrm{n_{eq}cm^{-2}}$. As a function of the fluence, the co… ▽ More We report on the results of a radiation campaign with neutrons and protons of Low Gain Avalanche Detectors (LGAD) produced by Hamamatsu (HPK) as prototypes for the High-Granularity Timing Detector (HGTD) in ATLAS. Sensors with an active thickness of 50~$μ$m were irradiated in steps of roughly 2$\times$ up to a fluence of $3\times10^{15}~\mathrm{n_{eq}cm^{-2}}$. As a function of the fluence, the collected charge and time resolution of the irradiated sensors will be reported for operation at $-30^{\circ}$. △ Less

Submitted 28 April, 2020; originally announced April 2020.

On the existence and non-existence of improper homomorphisms of oriented and $2$-edge-coloured graphs to reflexive targets

Authors: Christopher Duffy, Sonja Linghui Shan

Abstract: We consider non-trivial homomorphisms to reflexive oriented graphs in which some pair of adjacent vertices have the same image. Using a notion of convexity for oriented graphs, we study those oriented graphs that do not admit such homomorphisms. We fully classify those oriented graphs with tree-width $2$ that do not admit such homomorphisms and show that it is NP-complete to decide if a graph admi… ▽ More We consider non-trivial homomorphisms to reflexive oriented graphs in which some pair of adjacent vertices have the same image. Using a notion of convexity for oriented graphs, we study those oriented graphs that do not admit such homomorphisms. We fully classify those oriented graphs with tree-width $2$ that do not admit such homomorphisms and show that it is NP-complete to decide if a graph admits an orientation that does not admit such homomorphisms. We prove analogous results for $2$-edge-coloured graphs. We apply our results on oriented graphs to provide a new tool in the study of chromatic number of orientations of planar graphs -- a long-standing open problem. △ Less

Submitted 18 March, 2021; v1 submitted 18 April, 2020; originally announced April 2020.

MSC Class: 05C60

Journal ref: Discrete Mathematics & Theoretical Computer Science, vol. 23 no. 1, Graph Theory (March 29, 2021) dmtcs:6773

Layout and Performance of HPK Prototype LGAD Sensors for the High-Granularity Timing Detector

Authors: X. Yang, S. Alderweireldt, N. Atanov, M. K. Ayoub, J. Barreiro Guimaraes da Costa, L. Castillo Garcia, H. Chen, S. Christie, V. Cindro, H. Cui, G. D'Amen, Y. Davydov, Y. Y. Fan, Z. Galloway, J. J. Ge, C. Gee, G. Giacomini, E. L. Gkougkousis, C. Grieco, S. Grinstein, J. Grosse-Knetter, S. Guindon, S. Han, A. Howard, Y. P. Huang , et al. (54 additional authors not shown)

Abstract: The High-Granularity Timing Detector is a detector proposed for the ATLAS Phase II upgrade. The detector, based on the Low-Gain Avalanche Detector (LGAD) technology will cover the pseudo-rapidity region of $2.4<|η|<4.0$ with two end caps on each side and a total area of 6.4 $m^2$. The timing performance can be improved by implanting an internal gain layer that can produce signal with a fast rising… ▽ More The High-Granularity Timing Detector is a detector proposed for the ATLAS Phase II upgrade. The detector, based on the Low-Gain Avalanche Detector (LGAD) technology will cover the pseudo-rapidity region of $2.4<|η|<4.0$ with two end caps on each side and a total area of 6.4 $m^2$. The timing performance can be improved by implanting an internal gain layer that can produce signal with a fast rising edge, which improve significantly the signal-to-noise ratio. The required average timing resolution per track for a minimum-ionising particle is 30 ps at the start and 50 ps at the end of the HL-LHC operation. This is achieved with several layers of LGAD. The innermost region of the detector would accumulate a 1 MeV-neutron equivalent fluence up to $2.5 \times 10^{15} cm^{-2}$ before being replaced during the scheduled shutdowns. The addition of this new detector is expected to play an important role in the mitigation of high pile-up at the HL-LHC. The layout and performance of the various versions of LGAD prototypes produced by Hamamatsu (HPK) have been studied by the ATLAS Collaboration. The breakdown voltages, depletion voltages, inter-pad gaps, collected charge as well as the time resolution have been measured and the production yield of large size sensors has been evaluated. △ Less

Submitted 31 March, 2020; originally announced March 2020.

Comments: 17 pages, 20 figures

Inelastic electron tunneling in 2H-Ta$_x$Nb$_{1-x}$Se$_2$ evidenced by scanning tunneling spectroscopy

Authors: Xing-Yuan Hou, Fan Zhang, Xin-Hai Tu, Ya-Dong Gu, Meng-Di Zhang, **g Gong, Yu-Bing Tu, Bao-Tian Wang, Wen-Gang Lv, Hong-Ming Weng, Zhi-An Ren, Gen-Fu Chen, Xiang-De Zhu, Ning Hao, Lei Shan

Abstract: We report a detailed study of tunneling spectra measured on 2H-Ta$_x$Nb$_{1-x}$Se$_2$ ($x=0\sim 0.1$) single crystals using a low-temperature scanning tunneling microscope. The prominent gap-like feature unintelligible for a long time was found to be accompanied by some "in-gap" fine structures. By investigating the second-derivative spectra and their temperature and magnetic field dependencies, w… ▽ More We report a detailed study of tunneling spectra measured on 2H-Ta$_x$Nb$_{1-x}$Se$_2$ ($x=0\sim 0.1$) single crystals using a low-temperature scanning tunneling microscope. The prominent gap-like feature unintelligible for a long time was found to be accompanied by some "in-gap" fine structures. By investigating the second-derivative spectra and their temperature and magnetic field dependencies, we were able to prove that inelastic electron tunneling is the origin of these features and obtain the Eliashberg function of 2H-Ta$_x$Nb$_{1-x}$Se$_2$ at atomic scale, providing a potential way to study the local Eliashberg function and phonon spectra of the related transition-metal dichalcogenides. △ Less

Submitted 27 February, 2020; v1 submitted 26 February, 2020; originally announced February 2020.

Comments: 6 pages, 5 figures. To appear in Physical Review Letters

Journal ref: Phys. Rev. Lett. 124, 106403 (2020)

Topologically Enabled Ultralarge Purcell Enhancement Robust to Photon Scattering

Authors: Zhiyuan Qian, Zhichao Li, He Hao, Lingxiao Shan, Qihuang Gong, Ying Gu

Abstract: Micro/nanoscale single photon source is a building block of on-chip quantum information devices. Owing to possessing ultrasmall optical mode volume, plasmon structures can provide large Purcell enhancement, however scattering and absorption are two barriers to prevent them from being used in practice. To overcome these barriers, we propose the topological photonic structure containing resonant pla… ▽ More Micro/nanoscale single photon source is a building block of on-chip quantum information devices. Owing to possessing ultrasmall optical mode volume, plasmon structures can provide large Purcell enhancement, however scattering and absorption are two barriers to prevent them from being used in practice. To overcome these barriers, we propose the topological photonic structure containing resonant plasmon nanoantenna, where nanoantenna provides large Purcell enhancement while topological photonic crystal guides all scattering light into its edge state. Through the optical mode design, the rate of single photons emitted into the edge state reaches more than 104γ0 simultaneously accompanied with an obvious reduction of absorption. This kind of nonscattering large Purcell enhancement will provide new sight for on-chip quantum light sources such as a single photon source and nanolaser. △ Less

Submitted 30 October, 2019; originally announced October 2019.

Comments: 6 pages, 4 figures

Journal ref: Phys. Rev. Lett. 126, 023901 (2021)

The Coarse Geometric $\ell^p$-Novikov Conjecture for Subspaces of Non-positively Curved Manifolds

Authors: Lin Shan, Qin Wang

Abstract: In this paper, we prove the coarse geometric $\ell^p$-Novikov Conjecture for metric spaces with bounded geometry which admit a coarse embedding into a simply connected complete Riemannian manifold of nonpositive sectional curvature. In this paper, we prove the coarse geometric $\ell^p$-Novikov Conjecture for metric spaces with bounded geometry which admit a coarse embedding into a simply connected complete Riemannian manifold of nonpositive sectional curvature. △ Less

Submitted 17 December, 2020; v1 submitted 3 October, 2019; originally announced October 2019.