Showing 101–150 of 285 results for author: Liao, Q

Strong coupling between excitons and quasi-Bound states in the continuum in the bulk transition metal dichalcogenides

Authors: Meibao Qin, Junyi Duan, Shuyuan Xiao, Wenxing Liu, Tianbao Yu, Tongbiao Wang, Qinghua Liao

Abstract: We investigate the strong coupling between the excitons and quasi-bound states in the continuum (BIC) resonance in a bulk WS$_2$ metasurface. Here we employ the bulk WS$_2$ to construct an ultrathin nanodisk metasurface, supporting the symmetry-protected magnetic dipole (MD) quasi-BIC resonance, which can self-hybridize with the excitons and lead to a strong light-matter interaction enhancement wi… ▽ More We investigate the strong coupling between the excitons and quasi-bound states in the continuum (BIC) resonance in a bulk WS$_2$ metasurface. Here we employ the bulk WS$_2$ to construct an ultrathin nanodisk metasurface, supporting the symmetry-protected magnetic dipole (MD) quasi-BIC resonance, which can self-hybridize with the excitons and lead to a strong light-matter interaction enhancement within the structure without the necessity for an external cavity. This strong coupling can be charactered by the considerable Rabi splitting of 159 meV and the clearly anti-crossing behavior appeared in the absorption spectrum. Furthermore, we analyze such light-matter coupling by constructing a Hamiltonian model including the surplus excitons, and tune the interaction from weak coupling to strong coupling regimes via the tunability radiation loss of the quasi-BIC resonance. Our results have great potential for manipulating the exciton-polaritons at room temperature, and provide a promising prospect for photonic devices that exploit strong coupling in applications. △ Less

Submitted 1 September, 2022; originally announced September 2022.

Journal ref: Physical Review B 107 (4), 045417 (2023)

Production double heavy quarkonium via $e^+e^-\to γ^*/Z^0 \to|(Q\bar{Q'})[n]\rangle +|(Q'\bar{Q})[n']\rangle$ at Z mass pole

Authors: Qi-Li Liao

Abstract: The exclusive production of double excited quarkonium is comprehensive studied, i.e., the production of double excitedcharmonium, double excited bottomonium, and double excited $Bc$-mesons via $e^+e^-\to γ^*/Z^0 \to|(Q\bar{Q'})[n]\rangle +|(Q'\bar{Q})[n']\rangle$ ($Q/Q'=c$- or $b$-quarks) at a future $Z$ factory under the nonrelativistic quantum chromodynamics framework, where the $[n]$~/$[n']$ re… ▽ More The exclusive production of double excited quarkonium is comprehensive studied, i.e., the production of double excitedcharmonium, double excited bottomonium, and double excited $Bc$-mesons via $e^+e^-\to γ^*/Z^0 \to|(Q\bar{Q'})[n]\rangle +|(Q'\bar{Q})[n']\rangle$ ($Q/Q'=c$- or $b$-quarks) at a future $Z$ factory under the nonrelativistic quantum chromodynamics framework, where the $[n]$~/$[n']$ represents the color-singlet heavy quarkonium states $[^1S_0]\rangle, ~[^3S_1]\rangle, ~[^1P_1]\rangle$, and $[^3P_J]\rangle$ ($J=0,1,2$). The "improved trace technology" is adopted for calculating the complicated $P$-wave channels for derive the analytic expressions at the amplitude level. According to our study, the production rates of double heavy quarkonium are considerable at the future $Z$ factory. We obtain the cross sections for the production of double excited charmonium for $σ{(|(c\bar{c})[n]\rangle+|(c\bar{c})[n']\rangle)_{total}}=1.167^{+0.113}_{-0.164}\times 10^{-2}~fb$, the cross sections of double excited bottomonium for $σ{(|(b\bar{b})[n]\rangle+|(b\bar{b})[n']\rangle)_{total}}=0.1132^{+0.0139}_{-0.0130}~fb$, and the cross sections of double excited $Bc$-mesons for $σ{(|(c\bar{b})[n]\rangle+|(b\bar{c})[n']\rangle)_{total}}=3.692^{+0.124}_{-0.097}~fb$. The main uncertainties come from the mass of the heavy quarkonium and the radial wave functions at the origin and their derivatives at the origin under different potential models. The numerical results show that such the super $Z$ factory should be a good platform to study the properties of the double excited charmonium, the double excited bottomonium , especially the double excited $Bc$-mesons. △ Less

Submitted 10 August, 2022; originally announced August 2022.

Comments: arXiv admin note: substantial text overlap with arXiv:2112.03522, arXiv:2206.06123

Meta-Learning based Degradation Representation for Blind Super-Resolution

Authors: Bin Xia, Yapeng Tian, Yulun Zhang, Yucheng Hang, Wenming Yang, Qingmin Liao

Abstract: The most of CNN based super-resolution (SR) methods assume that the degradation is known (\eg, bicubic). These methods will suffer a severe performance drop when the degradation is different from their assumption. Therefore, some approaches attempt to train SR networks with the complex combination of multiple degradations to cover the real degradation space. To adapt to multiple unknown degradatio… ▽ More The most of CNN based super-resolution (SR) methods assume that the degradation is known (\eg, bicubic). These methods will suffer a severe performance drop when the degradation is different from their assumption. Therefore, some approaches attempt to train SR networks with the complex combination of multiple degradations to cover the real degradation space. To adapt to multiple unknown degradations, introducing an explicit degradation estimator can actually facilitate SR performance. However, previous explicit degradation estimation methods usually predict Gaussian blur with the supervision of groundtruth blur kernels, and estimation errors may lead to SR failure. Thus, it is necessary to design a method that can extract implicit discriminative degradation representation. To this end, we propose a Meta-Learning based Region Degradation Aware SR Network (MRDA), including Meta-Learning Network (MLN), Degradation Extraction Network (DEN), and Region Degradation Aware SR Network (RDAN). To handle the lack of groundtruth degradation, we use the MLN to rapidly adapt to the specific complex degradation after several iterations and extract implicit degradation information. Subsequently, a teacher network MRDA$_{T}$ is designed to further utilize the degradation information extracted by MLN for SR. However, MLN requires iterating on paired low-resolution (LR) and corresponding high-resolution (HR) images, which is unavailable in the inference phase. Therefore, we adopt knowledge distillation (KD) to make the student network learn to directly extract the same implicit degradation representation (IDR) as the teacher from LR images. △ Less

Submitted 3 June, 2023; v1 submitted 28 July, 2022; originally announced July 2022.

Comments: This paper is accepted by TIP 2023, and code will be released at https://github.com/Zj-BinXia/MRDA

Calibrated One-class Classification for Unsupervised Time Series Anomaly Detection

Authors: Hongzuo Xu, Yijie Wang, Songlei Jian, Qing Liao, Yongjun Wang, Guansong Pang

Abstract: Time series anomaly detection is instrumental in maintaining system availability in various domains. Current work in this research line mainly focuses on learning data normality deeply and comprehensively by devising advanced neural network structures and new reconstruction/prediction learning objectives. However, their one-class learning process can be misled by latent anomalies in training data… ▽ More Time series anomaly detection is instrumental in maintaining system availability in various domains. Current work in this research line mainly focuses on learning data normality deeply and comprehensively by devising advanced neural network structures and new reconstruction/prediction learning objectives. However, their one-class learning process can be misled by latent anomalies in training data (i.e., anomaly contamination) under the unsupervised paradigm. Their learning process also lacks knowledge about the anomalies. Consequently, they often learn a biased, inaccurate normality boundary. To tackle these problems, this paper proposes calibrated one-class classification for anomaly detection, realizing contamination-tolerant, anomaly-informed learning of data normality via uncertainty modeling-based calibration and native anomaly-based calibration. Specifically, our approach adaptively penalizes uncertain predictions to restrain irregular samples in anomaly contamination during optimization, while simultaneously encouraging confident predictions on regular samples to ensure effective normality learning. This largely alleviates the negative impact of anomaly contamination. Our approach also creates native anomaly examples via perturbation to simulate time series abnormal behaviors. Through discriminating these dummy anomalies, our one-class learning is further calibrated to form a more precise normality boundary. Extensive experiments on ten real-world datasets show that our model achieves substantial improvement over sixteen state-of-the-art contenders. △ Less

Submitted 24 April, 2024; v1 submitted 25 July, 2022; originally announced July 2022.

Comments: Accepted by IEEE Transactions on Knowledge and Data Engineering (TKDE)

Deep neural network based adaptive learning for switched systems

Authors: Junjie He, Zhihang Xu, Qifeng Liao

Abstract: In this paper, we present a deep neural network based adaptive learning (DNN-AL) approach for switched systems. Currently, deep neural network based methods are actively developed for learning governing equations in unknown dynamic systems, but their efficiency can degenerate for switching systems, where structural changes exist at discrete time instants. In this new DNN-AL strategy, observed data… ▽ More In this paper, we present a deep neural network based adaptive learning (DNN-AL) approach for switched systems. Currently, deep neural network based methods are actively developed for learning governing equations in unknown dynamic systems, but their efficiency can degenerate for switching systems, where structural changes exist at discrete time instants. In this new DNN-AL strategy, observed datasets are adaptively decomposed into subsets, such that no structural changes within each subset. During the adaptive procedures, DNNs are hierarchically constructed, and unknown switching time instants are gradually identified. Especially, network parameters at previous iteration steps are reused to initialize networks for the later iteration steps, which gives efficient training procedures for the DNNs. For the DNNs obtained through our DNN-AL, bounds of the prediction error are established. Numerical studies are conducted to demonstrate the efficiency of DNN-AL. △ Less

Submitted 11 July, 2022; originally announced July 2022.

MSC Class: 93C30; 93B30; 68T05

HARU: Haptic Augmented Reality-Assisted User-Centric Industrial Network Planning

Authors: Qi Liao, Tianlun Hu, Nikolaj Marchenko, Peter Kulics, Lutz Ewe

Abstract: To support Industry 4.0 applications with haptics and human-machine interaction, 6G requires a new framework that is fully autonomous, visual, and interactive. In this paper, we provide an end-to-end solution, HARU, for private network planning services, especially industrial networks. The solution consists of the following functions: collecting visual and sensory data from the user device, recons… ▽ More To support Industry 4.0 applications with haptics and human-machine interaction, 6G requires a new framework that is fully autonomous, visual, and interactive. In this paper, we provide an end-to-end solution, HARU, for private network planning services, especially industrial networks. The solution consists of the following functions: collecting visual and sensory data from the user device, reconstructing 3D radio propagation environment and conducting network planning on a server, and visualizing network performance with AR on the user device with enabled haptic feedback. The functions are empowered by three key technical components: 1) vision- and sensor fusion-based 3D environment reconstruction, 2) ray tracing-based radio map generation and network planning, and 3) AR-assisted network visualization enabled by real-time camera relocalization. We conducted the proof-of-concept in a Bosch plant in Germany and showed good network coverage of the optimized antenna location, as well as high accuracy in both environment reconstruction and camera relocalization. We also achieved real-time AR-supported network monitoring with an end-to-end latency of about $32$ ms per frame. △ Less

Submitted 13 October, 2022; v1 submitted 24 June, 2022; originally announced June 2022.

Connecting Algorithmic Research and Usage Contexts: A Perspective of Contextualized Evaluation for Explainable AI

Authors: Q. Vera Liao, Yunfeng Zhang, Ronny Luss, Finale Doshi-Velez, Amit Dhurandhar

Abstract: Recent years have seen a surge of interest in the field of explainable AI (XAI), with a plethora of algorithms proposed in the literature. However, a lack of consensus on how to evaluate XAI hinders the advancement of the field. We highlight that XAI is not a monolithic set of technologies -- researchers and practitioners have begun to leverage XAI algorithms to build XAI systems that serve differ… ▽ More Recent years have seen a surge of interest in the field of explainable AI (XAI), with a plethora of algorithms proposed in the literature. However, a lack of consensus on how to evaluate XAI hinders the advancement of the field. We highlight that XAI is not a monolithic set of technologies -- researchers and practitioners have begun to leverage XAI algorithms to build XAI systems that serve different usage contexts, such as model debugging and decision-support. Algorithmic research of XAI, however, often does not account for these diverse downstream usage contexts, resulting in limited effectiveness or even unintended consequences for actual users, as well as difficulties for practitioners to make technical choices. We argue that one way to close the gap is to develop evaluation methods that account for different user requirements in these usage contexts. Towards this goal, we introduce a perspective of contextualized XAI evaluation by considering the relative importance of XAI evaluation criteria for prototypical usage contexts of XAI. To explore the context dependency of XAI evaluation criteria, we conduct two survey studies, one with XAI topical experts and another with crowd workers. Our results urge for responsible AI research with usage-informed evaluation practices, and provide a nuanced understanding of user requirements for XAI in different usage contexts. △ Less

Submitted 20 September, 2022; v1 submitted 22 June, 2022; originally announced June 2022.

Comments: Forthcoming for AAAI HCOMP 2022

Fast Sinkhorn II: Collinear Triangular Matrix and Linear Time Accurate Computation of Optimal Transport

Authors: Qichen Liao, Zihao Wang, Jing Chen, Bo Bai, Shi Jin, Hao Wu

Abstract: In our previous work [arXiv:2202.10042], the complexity of Sinkhorn iteration is reduced from $O(N^2)$ to the optimal $O(N)$ by leveraging the special structure of the kernel matrix. In this paper, we explore the special structure of kernel matrices by defining and utilizing the properties of the Lower-ColLinear Triangular Matrix (L-CoLT matrix) and Upper-ColLinear Triangular Matrix (U-CoLT matrix… ▽ More In our previous work [arXiv:2202.10042], the complexity of Sinkhorn iteration is reduced from $O(N^2)$ to the optimal $O(N)$ by leveraging the special structure of the kernel matrix. In this paper, we explore the special structure of kernel matrices by defining and utilizing the properties of the Lower-ColLinear Triangular Matrix (L-CoLT matrix) and Upper-ColLinear Triangular Matrix (U-CoLT matrix). We prove that (1) L/U-CoLT matrix-vector multiplications can be carried out in $O(N)$ operations; (2) both families of matrices are closed under the Hadamard product and matrix scaling. These properties help to alleviate two key difficulties for reducing the complexity of the Inexact Proximal point method (IPOT), and allow us to significantly reduce the number of iterations to $O(N)$. This yields the Fast Sinkhorn II (FS-2) algorithm for accurate computation of optimal transport with low algorithm complexity and fast convergence. Numerical experiments are presented to show the effectiveness and efficiency of our approach. △ Less

Submitted 17 June, 2022; originally announced June 2022.

Comments: 18 pages, 6 figures

MSC Class: 49M25; 65K10

Production of double heavy quarkonium at super $Z$ factory

Authors: Qi-Li Liao, Jun Jiang, Yu-Han Zhao

Abstract: Within the color singlet model, we calculate the exclusive production of double charmonia, double bottomonia, and double $B_c$ mesons at future super $Z$ factory. The two heavy quarkonia or $B_c$'s are either two S-wave Fock states ($^1S_0, ~^3S_1$), or one S-wave and one P-wave states ($^1P_1,~^3P_J~(J=0,1,2)$). The top three $Z^0$ propagated channels in cross sections for double charmonia are… ▽ More Within the color singlet model, we calculate the exclusive production of double charmonia, double bottomonia, and double $B_c$ mesons at future super $Z$ factory. The two heavy quarkonia or $B_c$'s are either two S-wave Fock states ($^1S_0, ~^3S_1$), or one S-wave and one P-wave states ($^1P_1,~^3P_J~(J=0,1,2)$). The top three $Z^0$ propagated channels in cross sections for double charmonia are $J/ψ+h_c,η_c+χ_{c2}$, and $η_c+χ_{c0}$. For double bottomonia, they are $η_b+Υ, Υ+χ_{b2}$, and $Υ+Υ$. For double $B_c$ mesons, they are $B_c^{*+}+B_c^{*-}$,$B_c^{*+}+χ_{bc2}^-$, and $η_{bc}^++B_c^{*-}$. The cross sections of double $B_c$ mesons are roughly one order of magnitude larger than those of the double bottomonia, and two orders of magnitude larger than those of the double charmonia. To make it helpful for experimental study, we present the total cross sections $σ$ as functions of CM energy $\sqrt{s}$, $σ$ as functions of the renormalization scale $μ$, the angle distributions $dσ/dcosθ$, and the $p_T$ distributions $dσ/dp_{t}$. The uncertainties come from the varying masses of constituent heavy quarks bring up to 20% corrections. We also find that the initial state radiation can bring about 30%$\sim$40% suppresions when 1\%$m_Z$ energy is losing, and cross sections can increase by about $2\sim3$ times or decrease by an order of magnitude when adopting different potential models which becomes the major source of uncertainty. The numerical results show that it might be not optimistic for the experimental observation, but it is still far from excluded at the FCC-ee and also the CEPC running in the $Z$ factory mode. △ Less

Submitted 16 January, 2023; v1 submitted 13 June, 2022; originally announced June 2022.

Comments: 15 pages, 6 tables, and 4 figures. Version published at EPJC

Journal ref: The European Physical Journal C volume 83, Article number: 22 (2023)

A deep domain decomposition method based on Fourier features

Authors: Sen Li, Yingzhi Xia, Yu Liu, Qifeng Liao

Abstract: In this paper we present a Fourier feature based deep domain decomposition method (F-D3M) for partial differential equations (PDEs). Currently, deep neural network based methods are actively developed for solving PDEs, but their efficiency can degenerate for problems with high frequency modes. In this new F-D3M strategy, overlapping domain decomposition is conducted for the spatial domain, such th… ▽ More In this paper we present a Fourier feature based deep domain decomposition method (F-D3M) for partial differential equations (PDEs). Currently, deep neural network based methods are actively developed for solving PDEs, but their efficiency can degenerate for problems with high frequency modes. In this new F-D3M strategy, overlapping domain decomposition is conducted for the spatial domain, such that high frequency modes can be reduced to relatively low frequency ones. In each local subdomain, multi Fourier feature networks (MFFNets) are constructed, where efficient boundary and interface treatments are applied for the corresponding loss functions. We present a general mathematical framework of F-D3M, validate its accuracy and demonstrate its efficiency with numerical experiments. △ Less

Submitted 4 May, 2022; originally announced May 2022.

SCS-Co: Self-Consistent Style Contrastive Learning for Image Harmonization

Authors: Yucheng Hang, Bin Xia, Wenming Yang, Qingmin Liao

Abstract: Image harmonization aims to achieve visual consistency in composite images by adapting a foreground to make it compatible with a background. However, existing methods always only use the real image as the positive sample to guide the training, and at most introduce the corresponding composite image as a single negative sample for an auxiliary constraint, which leads to limited distortion knowledge… ▽ More Image harmonization aims to achieve visual consistency in composite images by adapting a foreground to make it compatible with a background. However, existing methods always only use the real image as the positive sample to guide the training, and at most introduce the corresponding composite image as a single negative sample for an auxiliary constraint, which leads to limited distortion knowledge, and further causes a too large solution space, making the generated harmonized image distorted. Besides, none of them jointly constrain from the foreground self-style and foreground-background style consistency, which exacerbates this problem. Moreover, recent region-aware adaptive instance normalization achieves great success but only considers the global background feature distribution, making the aligned foreground feature distribution biased. To address these issues, we propose a self-consistent style contrastive learning scheme (SCS-Co). By dynamically generating multiple negative samples, our SCS-Co can learn more distortion knowledge and well regularize the generated harmonized image in the style representation space from two aspects of the foreground self-style and foreground-background style consistency, leading to a more photorealistic visual result. In addition, we propose a background-attentional adaptive instance normalization (BAIN) to achieve an attention-weighted background feature distribution according to the foreground-background feature similarity. Experiments demonstrate the superiority of our method over other state-of-the-art methods in both quantitative comparison and visual analysis. △ Less

Submitted 29 April, 2022; originally announced April 2022.

Comments: Accepted by CVPR 2022

Designing for Responsible Trust in AI Systems: A Communication Perspective

Authors: Q. Vera Liao, S. Shyam Sundar

Abstract: Current literature and public discourse on "trust in AI" are often focused on the principles underlying trustworthy AI, with insufficient attention paid to how people develop trust. Given that AI systems differ in their level of trustworthiness, two open questions come to the fore: how should AI trustworthiness be responsibly communicated to ensure appropriate and equitable trust judgments by diff… ▽ More Current literature and public discourse on "trust in AI" are often focused on the principles underlying trustworthy AI, with insufficient attention paid to how people develop trust. Given that AI systems differ in their level of trustworthiness, two open questions come to the fore: how should AI trustworthiness be responsibly communicated to ensure appropriate and equitable trust judgments by different users, and how can we protect users from deceptive attempts to earn their trust? We draw from communication theories and literature on trust in technologies to develop a conceptual model called MATCH, which describes how trustworthiness is communicated in AI systems through trustworthiness cues and how those cues are processed by people to make trust judgments. Besides AI-generated content, we highlight transparency and interaction as AI systems' affordances that present a wide range of trustworthiness cues to users. By bringing to light the variety of users' cognitive processes to make trust judgments and their potential limitations, we urge technology creators to make conscious decisions in choosing reliable trustworthiness cues for target users and, as an industry, to regulate this space and prevent malicious use. Towards these goals, we define the concepts of warranted trustworthiness cues and expensive trustworthiness cues, and propose a checklist of requirements to help technology creators identify appropriate cues to use. We present a hypothetical use case to illustrate how practitioners can use MATCH to design AI systems responsibly, and discuss future directions for research and industry efforts aimed at promoting responsible trust in AI. △ Less

Submitted 28 April, 2022; originally announced April 2022.

Comments: FAccT 2022 paper draft

The non-GRS properties for the twisted generalized Reed-Solomon code and its extended code

Authors: Canze Zhu, Qunying Liao

Abstract: In 2017, Beelen et al. firstly introduced twisted generalized Reed-Solomon (in short, TGRS) codes, and constructed a large subclass of MDS TGRS codes. Later, they proved that TGRS code is non-GRS when the code rate is less than one half. In this letter, basing on the dual code of the TGRS code or the extended TGRS code, by using the Schur product, we prove that almost all of TGRS codes and extende… ▽ More In 2017, Beelen et al. firstly introduced twisted generalized Reed-Solomon (in short, TGRS) codes, and constructed a large subclass of MDS TGRS codes. Later, they proved that TGRS code is non-GRS when the code rate is less than one half. In this letter, basing on the dual code of the TGRS code or the extended TGRS code, by using the Schur product, we prove that almost all of TGRS codes and extended TGRS codes are non-GRS when the code rate more than one half. △ Less

Submitted 25 April, 2022; originally announced April 2022.

Human-AI Collaboration via Conditional Delegation: A Case Study of Content Moderation

Authors: Vivian Lai, Samuel Carton, Rajat Bhatnagar, Q. Vera Liao, Yunfeng Zhang, Chenhao Tan

Abstract: Despite impressive performance in many benchmark datasets, AI models can still make mistakes, especially among out-of-distribution examples. It remains an open question how such imperfect models can be used effectively in collaboration with humans. Prior work has focused on AI assistance that helps people make individual high-stakes decisions, which is not scalable for a large amount of relatively… ▽ More Despite impressive performance in many benchmark datasets, AI models can still make mistakes, especially among out-of-distribution examples. It remains an open question how such imperfect models can be used effectively in collaboration with humans. Prior work has focused on AI assistance that helps people make individual high-stakes decisions, which is not scalable for a large amount of relatively low-stakes decisions, e.g., moderating social media comments. Instead, we propose conditional delegation as an alternative paradigm for human-AI collaboration where humans create rules to indicate trustworthy regions of a model. Using content moderation as a testbed, we develop novel interfaces to assist humans in creating conditional delegation rules and conduct a randomized experiment with two datasets to simulate in-distribution and out-of-distribution scenarios. Our study demonstrates the promise of conditional delegation in improving model performance and provides insights into design for this novel paradigm, including the effect of AI explanations. △ Less

Submitted 25 April, 2022; originally announced April 2022.

Comments: 18 pages, 44 figures

On the Equity of Nuclear Norm Maximization in Unsupervised Domain Adaptation

Authors: Wenju Zhang, Xiang Zhang, Qing Liao, Long Lan, Mengzhu Wang, Wei Wang, Baoyun Peng, Zhengming Ding

Abstract: Nuclear norm maximization has shown the power to enhance the transferability of unsupervised domain adaptation model (UDA) in an empirical scheme. In this paper, we identify a new property termed equity, which indicates the balance degree of predicted classes, to demystify the efficacy of nuclear norm maximization for UDA theoretically. With this in mind, we offer a new discriminability-and-equity… ▽ More Nuclear norm maximization has shown the power to enhance the transferability of unsupervised domain adaptation model (UDA) in an empirical scheme. In this paper, we identify a new property termed equity, which indicates the balance degree of predicted classes, to demystify the efficacy of nuclear norm maximization for UDA theoretically. With this in mind, we offer a new discriminability-and-equity maximization paradigm built on squares loss, such that predictions are equalized explicitly. To verify its feasibility and flexibility, two new losses termed Class Weighted Squares Maximization (CWSM) and Normalized Squares Maximization (NSM), are proposed to maximize both predictive discriminability and equity, from the class level and the sample level, respectively. Importantly, we theoretically relate these two novel losses (i.e., CWSM and NSM) to the equity maximization under mild conditions, and empirically suggest the importance of the predictive equity in UDA. Moreover, it is very efficient to realize the equity constraints in both losses. Experiments of cross-domain image classification on three popular benchmark datasets show that both CWSM and NSM contribute to outperforming the corresponding counterparts. △ Less

Submitted 12 April, 2022; originally announced April 2022.

STDAN: Deformable Attention Network for Space-Time Video Super-Resolution

Authors: Hai Wang, Xiaoyu Xiang, Yapeng Tian, Wenming Yang, Qingmin Liao

Abstract: The target of space-time video super-resolution (STVSR) is to increase the spatial-temporal resolution of low-resolution (LR) and low frame rate (LFR) videos. Recent approaches based on deep learning have made significant improvements, but most of them only use two adjacent frames, that is, short-term features, to synthesize the missing frame embedding, which cannot fully explore the information f… ▽ More The target of space-time video super-resolution (STVSR) is to increase the spatial-temporal resolution of low-resolution (LR) and low frame rate (LFR) videos. Recent approaches based on deep learning have made significant improvements, but most of them only use two adjacent frames, that is, short-term features, to synthesize the missing frame embedding, which cannot fully explore the information flow of consecutive input LR frames. In addition, existing STVSR models hardly exploit the temporal contexts explicitly to assist high-resolution (HR) frame reconstruction. To address these issues, in this paper, we propose a deformable attention network called STDAN for STVSR. First, we devise a long-short term feature interpolation (LSTFI) module, which is capable of excavating abundant content from more neighboring input frames for the interpolation process through a bidirectional RNN structure. Second, we put forward a spatial-temporal deformable feature aggregation (STDFA) module, in which spatial and temporal contexts in dynamic video frames are adaptively captured and aggregated to enhance SR reconstruction. Experimental results on several datasets demonstrate that our approach outperforms state-of-the-art STVSR methods. The code is available at https://github.com/littlewhitesea/STDAN. △ Less

Submitted 14 July, 2022; v1 submitted 13 March, 2022; originally announced March 2022.

Knowledge Transfer in Deep Reinforcement Learning for Slice-Aware Mobility Robustness Optimization

Authors: Qi Liao, Tianlun Hu, Dan Wellington

Abstract: The legacy mobility robustness optimization (MRO) in self-organizing networks aims at improving handover performance by optimizing cell-specific handover parameters. However, such solutions cannot satisfy the needs of next-generation network with network slicing, because it only guarantees the received signal strength but not the per-slice service quality. To provide the truly seamless mobility se… ▽ More The legacy mobility robustness optimization (MRO) in self-organizing networks aims at improving handover performance by optimizing cell-specific handover parameters. However, such solutions cannot satisfy the needs of next-generation network with network slicing, because it only guarantees the received signal strength but not the per-slice service quality. To provide the truly seamless mobility service, we propose a deep reinforcement learning-based slice-aware mobility robustness optimization (SAMRO) approach, which improves handover performance with per-slice service assurance by optimizing slice-specific handover parameters. Moreover, to allow safe and sample efficient online training, we develop a two-step transfer learning scheme: 1) regularized offline reinforcement learning, and 2) effective online fine-tuning with mixed experience replay. System-level simulations show that compared against the legacy MRO algorithms, SAMRO significantly improves slice-aware service continuation while optimizing the handover performance. △ Less

Submitted 7 March, 2022; originally announced March 2022.

Comments: 7 pages, 6 figures, IEEE ICC'2022 accepted

Inter-Cell Slicing Resource Partitioning via Coordinated Multi-Agent Deep Reinforcement Learning

Authors: Tianlun Hu, Qi Liao, Qiang Liu, Dan Wellington, Georg Carle

Abstract: Network slicing enables the operator to configure virtual network instances for diverse services with specific requirements. To achieve the slice-aware radio resource scheduling, dynamic slicing resource partitioning is needed to orchestrate multi-cell slice resources and mitigate inter-cell interference. It is, however, challenging to derive the analytical solutions due to the complex inter-cell… ▽ More Network slicing enables the operator to configure virtual network instances for diverse services with specific requirements. To achieve the slice-aware radio resource scheduling, dynamic slicing resource partitioning is needed to orchestrate multi-cell slice resources and mitigate inter-cell interference. It is, however, challenging to derive the analytical solutions due to the complex inter-cell interdependencies, interslice resource constraints, and service-specific requirements. In this paper, we propose a multi-agent deep reinforcement learning (DRL) approach that improves the max-min slice performance while maintaining the constraints of resource capacity. We design two coordination schemes to allow distributed agents to coordinate and mitigate inter-cell interference. The proposed approach is extensively evaluated in a system-level simulator. The numerical results show that the proposed approach with inter-agent coordination outperforms the centralized approach in terms of delay and convergence. The proposed approach improves more than two-fold increase in resource efficiency as compared to the baseline approach. △ Less

Submitted 25 February, 2022; originally announced February 2022.

Comments: 6 pages, 10 figures, IEEE International Communication Conference 2022

Resonance Fluorescence from a two-level artificial atom strongly coupled to a single-mode cavity

Authors: Z. H. Peng, D. He, Y. Zhou, J. H. Ding, J. Lu, L. Zhou, J. Q. Liao, L. M. Kuang, Yu-xi Liu, Oleg V. Astafiev, J. S. Tsai

Abstract: We experimentally demonstrate the resonance fluorescence of a two-level artificial atom strongly coupled to a single-mode cavity field. The effect was theoretically predicted thirty years ago by Savage [Phys. Rev. Lett. 63, 1376 (1989)]. The system consists of a superconducting qubit circuit and a one-dimensional transmission line resonator. In addition, a one-dimensional transmission line strongl… ▽ More We experimentally demonstrate the resonance fluorescence of a two-level artificial atom strongly coupled to a single-mode cavity field. The effect was theoretically predicted thirty years ago by Savage [Phys. Rev. Lett. 63, 1376 (1989)]. The system consists of a superconducting qubit circuit and a one-dimensional transmission line resonator. In addition, a one-dimensional transmission line strongly coupled to the atom serves as an open space. The effect takes place, when a microwave field is applied to the cavity, which in turn is resonantly coupled to the atom. The fluorescence spectrum is measured via the emission into the transmission line. We find that the central peak is determined by the atom spontaneous emission to the open space and the widths of side peaks are largely determined by the coherent interaction between the atom and the cavity, that is, the fluorescence spectrum here is very different from that of the Mollow triplet. We also derive analytical form for the spectrum. Our experimental results agree well with theoretical calculations. △ Less

Submitted 12 April, 2023; v1 submitted 24 February, 2022; originally announced February 2022.

Comments: 6 pages, 4 figures

Fast Sinkhorn I: An O(N) algorithm for the Wasserstein-1 metric

Authors: Qichen Liao, Jing Chen, Zihao Wang, Bo Bai, Shi Jin, Hao Wu

Abstract: The Wasserstein metric is broadly used in optimal transport for comparing two probabilistic distributions, with successful applications in various fields such as machine learning, signal processing, seismic inversion, etc. Nevertheless, the high computational complexity is an obstacle for its practical applications. The Sinkhorn algorithm, one of the main methods in computing the Wasserstein metri… ▽ More The Wasserstein metric is broadly used in optimal transport for comparing two probabilistic distributions, with successful applications in various fields such as machine learning, signal processing, seismic inversion, etc. Nevertheless, the high computational complexity is an obstacle for its practical applications. The Sinkhorn algorithm, one of the main methods in computing the Wasserstein metric, solves an entropy regularized minimizing problem, which allows arbitrary approximations to the Wasserstein metric with O(N^2) computational cost. However, higher accuracy of its numerical approximation requires more Sinkhorn iterations with repeated matrix-vector multiplications, which is still unaffordable. In this work, we propose an efficient implementation of the Sinkhorn algorithm to calculate the Wasserstein-1 metric with O(N) computational cost, which achieves the optimal theoretical complexity. By utilizing the special structure of Sinkhorn's kernel, the repeated matrix-vector multiplications can be implemented with O(N) times multiplications and additions, using the Qin Jiushao or Horner's method for efficient polynomial evaluation, leading to an efficient algorithm without losing accuracy. In addition, the log-domain stabilization technique, used to stabilize the iterative procedure, can also be applied in this algorithm. Our numerical experiments show that the newly developed algorithm is one to three orders of magnitude faster than the original Sinkhorn algorithm. △ Less

Submitted 21 February, 2022; originally announced February 2022.

Comments: 15 pages, 4 figures

MSC Class: 49M25; 49M30; 65K10

Investigating Explainability of Generative AI for Code through Scenario-based Design

Authors: Jiao Sun, Q. Vera Liao, Michael Muller, Mayank Agarwal, Stephanie Houde, Kartik Talamadupula, Justin D. Weisz

Abstract: What does it mean for a generative AI model to be explainable? The emergent discipline of explainable AI (XAI) has made great strides in helping people understand discriminative models. Less attention has been paid to generative models that produce artifacts, rather than decisions, as output. Meanwhile, generative AI (GenAI) technologies are maturing and being applied to application domains such a… ▽ More What does it mean for a generative AI model to be explainable? The emergent discipline of explainable AI (XAI) has made great strides in helping people understand discriminative models. Less attention has been paid to generative models that produce artifacts, rather than decisions, as output. Meanwhile, generative AI (GenAI) technologies are maturing and being applied to application domains such as software engineering. Using scenario-based design and question-driven XAI design approaches, we explore users' explainability needs for GenAI in three software engineering use cases: natural language to code, code translation, and code auto-completion. We conducted 9 workshops with 43 software engineers in which real examples from state-of-the-art generative AI models were used to elicit users' explainability needs. Drawing from prior work, we also propose 4 types of XAI features for GenAI for code and gathered additional design ideas from participants. Our work explores explainability needs for GenAI for code and demonstrates how human-centered approaches can drive the technical development of XAI in novel domains. △ Less

Submitted 10 February, 2022; originally announced February 2022.

Potential destination discovery for low predictability individuals based on knowledge graph

Authors: Guilong Li, Yixian Chen, Qionghua Liao, Zhaocheng He

Abstract: Travelers may travel to locations they have never visited, which we call potential destinations of them. Especially under a very limited observation, travelers tend to show random movement patterns and usually have a large number of potential destinations, which make them difficult to handle for mobility prediction (e.g., destination prediction). In this paper, we develop a new knowledge graph-bas… ▽ More Travelers may travel to locations they have never visited, which we call potential destinations of them. Especially under a very limited observation, travelers tend to show random movement patterns and usually have a large number of potential destinations, which make them difficult to handle for mobility prediction (e.g., destination prediction). In this paper, we develop a new knowledge graph-based framework (PDPFKG) for potential destination discovery of low predictability travelers by considering trip association relationships between them. We first construct a trip knowledge graph (TKG) to model the trip scenario by entities (e.g., travelers, destinations and time information) and their relationships, in which we introduce the concept of private relationship for complexity reduction. Then a modified knowledge graph embedding algorithm is implemented to optimize the overall graph representation. Based on the trip knowledge graph embedding model (TKGEM), the possible ranking of individuals' unobserved destinations to be chosen in the future can be obtained by calculating triples' distance. Empirically. PDPFKG is tested using an anonymous vehicular dataset from 138 intersections equipped with video-based vehicle detection systems in Xuancheng city, China. The results show that (i) the proposed method significantly outperforms baseline methods, and (ii) the results show strong consistency with traveler behavior in choosing potential destinations. Finally, we provide a comprehensive discussion of the innovative points of the methodology. △ Less

Submitted 19 September, 2022; v1 submitted 30 January, 2022; originally announced January 2022.

Coarse-to-Fine Embedded PatchMatch and Multi-Scale Dynamic Aggregation for Reference-based Super-Resolution

Authors: Bin Xia, Yapeng Tian, Yucheng Hang, Wenming Yang, Qingmin Liao, Jie Zhou

Abstract: Reference-based super-resolution (RefSR) has made significant progress in producing realistic textures using an external reference (Ref) image. However, existing RefSR methods obtain high-quality correspondence matchings consuming quadratic computation resources with respect to the input size, limiting its application. Moreover, these approaches usually suffer from scale misalignments between the… ▽ More Reference-based super-resolution (RefSR) has made significant progress in producing realistic textures using an external reference (Ref) image. However, existing RefSR methods obtain high-quality correspondence matchings consuming quadratic computation resources with respect to the input size, limiting its application. Moreover, these approaches usually suffer from scale misalignments between the low-resolution (LR) image and Ref image. In this paper, we propose an Accelerated Multi-Scale Aggregation network (AMSA) for Reference-based Super-Resolution, including Coarse-to-Fine Embedded PatchMatch (CFE-PatchMatch) and Multi-Scale Dynamic Aggregation (MSDA) module. To improve matching efficiency, we design a novel Embedded PatchMacth scheme with random samples propagation, which involves end-to-end training with asymptotic linear computational cost to the input size. To further reduce computational cost and speed up convergence, we apply the coarse-to-fine strategy on Embedded PatchMacth constituting CFE-PatchMatch. To fully leverage reference information across multiple scales and enhance robustness to scale misalignment, we develop the MSDA module consisting of Dynamic Aggregation and Multi-Scale Aggregation. The Dynamic Aggregation corrects minor scale misalignment by dynamically aggregating features, and the Multi-Scale Aggregation brings robustness to large scale misalignment by fusing multi-scale information. Experimental results show that the proposed AMSA achieves superior performance over state-of-the-art approaches on both quantitative and qualitative evaluations. △ Less

Submitted 9 March, 2022; v1 submitted 12 January, 2022; originally announced January 2022.

Comments: code is availavle at https://github.com/Zj-BinXia/AMSA

Journal ref: AAAI2022

Efficient Non-Local Contrastive Attention for Image Super-Resolution

Authors: Bin Xia, Yucheng Hang, Yapeng Tian, Wenming Yang, Qingmin Liao, Jie Zhou

Abstract: Non-Local Attention (NLA) brings significant improvement for Single Image Super-Resolution (SISR) by leveraging intrinsic feature correlation in natural images. However, NLA gives noisy information large weights and consumes quadratic computation resources with respect to the input size, limiting its performance and application. In this paper, we propose a novel Efficient Non-Local Contrastive Att… ▽ More Non-Local Attention (NLA) brings significant improvement for Single Image Super-Resolution (SISR) by leveraging intrinsic feature correlation in natural images. However, NLA gives noisy information large weights and consumes quadratic computation resources with respect to the input size, limiting its performance and application. In this paper, we propose a novel Efficient Non-Local Contrastive Attention (ENLCA) to perform long-range visual modeling and leverage more relevant non-local features. Specifically, ENLCA consists of two parts, Efficient Non-Local Attention (ENLA) and Sparse Aggregation. ENLA adopts the kernel method to approximate exponential function and obtains linear computation complexity. For Sparse Aggregation, we multiply inputs by an amplification factor to focus on informative features, yet the variance of approximation increases exponentially. Therefore, contrastive learning is applied to further separate relevant and irrelevant features. To demonstrate the effectiveness of ENLCA, we build an architecture called Efficient Non-Local Contrastive Network (ENLCN) by adding a few of our modules in a simple backbone. Extensive experimental results show that ENLCN reaches superior performance over state-of-the-art approaches on both quantitative and qualitative evaluations. △ Less

Submitted 9 March, 2022; v1 submitted 11 January, 2022; originally announced January 2022.

Comments: Code is available at https://github.com/Zj-BinXia/ENLCA

Journal ref: AAAI2022

A New Constructions of Minimal Binary Linear Codes

Authors: Haibo Liu, Qunying Liao

Abstract: Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, secure two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then determining their weight distributions have been interesting in coding theory and cryptography. In this paper, a generic construction for binary linear codes with… ▽ More Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, secure two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then determining their weight distributions have been interesting in coding theory and cryptography. In this paper, a generic construction for binary linear codes with dimension $m+2$ is presented, then a necessary and sufficient condition for this binary linear code to be minimal is derived. Based on this condition and exponential sums, a new class of minimal binary linear codes violating the Ashikhmin-Barg condition is obtained, and then their weight enumerators are determined. △ Less

Submitted 9 January, 2022; originally announced January 2022.

MSC Class: 94B05; 94C10; 94A60

Self-orthogonal generalized twisted Reed-Solomon codes

Authors: Canze Zhu, Qunying Liao

Abstract: In this paper, by calculating the dual code of the Schur square for the standard twisted Reed-Solomon code, we give a sufficient and necessary condition for the generalized twisted Reed-Solomon code with $h+t\le k-1$ to be self-orthogonal, where $k$ is dimension, $h$ is hook and $t$ is twist. And then, we show that there is no self-orthogonal generalized twisted Reed-Solomon code under some condit… ▽ More In this paper, by calculating the dual code of the Schur square for the standard twisted Reed-Solomon code, we give a sufficient and necessary condition for the generalized twisted Reed-Solomon code with $h+t\le k-1$ to be self-orthogonal, where $k$ is dimension, $h$ is hook and $t$ is twist. And then, we show that there is no self-orthogonal generalized twisted Reed-Solomon code under some conditions. Furthermore, several classes of self-orthogonal generalized twisted Reed-Solomon codes are constructed, and some of these codes are non-GRS self-orthogonal MDS codes or NMDS codes. △ Less

Submitted 7 January, 2022; originally announced January 2022.

Deep-learning-based upscaling method for geologic models via theory-guided convolutional neural network

Authors: Nanzhe Wang, Qinzhuo Liao, Haibin Chang, Dongxiao Zhang

Abstract: Large-scale or high-resolution geologic models usually comprise a huge number of grid blocks, which can be computationally demanding and time-consuming to solve with numerical simulators. Therefore, it is advantageous to upscale geologic models (e.g., hydraulic conductivity) from fine-scale (high-resolution grids) to coarse-scale systems. Numerical upscaling methods have been proven to be effectiv… ▽ More Large-scale or high-resolution geologic models usually comprise a huge number of grid blocks, which can be computationally demanding and time-consuming to solve with numerical simulators. Therefore, it is advantageous to upscale geologic models (e.g., hydraulic conductivity) from fine-scale (high-resolution grids) to coarse-scale systems. Numerical upscaling methods have been proven to be effective and robust for coarsening geologic models, but their efficiency remains to be improved. In this work, a deep-learning-based method is proposed to upscale the fine-scale geologic models, which can assist to improve upscaling efficiency significantly. In the deep learning method, a deep convolutional neural network (CNN) is trained to approximate the relationship between the coarse grid of hydraulic conductivity fields and the hydraulic heads, which can then be utilized to replace the numerical solvers while solving the flow equations for each coarse block. In addition, physical laws (e.g., governing equations and periodic boundary conditions) can also be incorporated into the training process of the deep CNN model, which is termed the theory-guided convolutional neural network (TgCNN). With the physical information considered, dependence on the data volume of training the deep learning models can be reduced greatly. Several subsurface flow cases are introduced to test the performance of the proposed deep-learning-based upscaling method, including 2D and 3D cases, and isotropic and anisotropic cases. The results show that the deep learning method can provide equivalent upscaling accuracy to the numerical method, and efficiency can be improved significantly compared to numerical upscaling. △ Less

Submitted 31 December, 2021; originally announced January 2022.

Comments: 37 pages, 21 pages

The complete weight enumerator of the Reed-Solomon code with dimension two or three

Authors: Canze Zhu, Qunying Liao

Abstract: It is well-known that Reed-Solomon codes and extended Reed-Solomon codes are two special classes of MDS codes with wide applications in practice. The complete weight enumerators of these codes are very important for determining the capability of both error-detection and error-correction. In this paper, for any positive integer $m$ and prime $p$, basing on the character sums, we determine the compl… ▽ More It is well-known that Reed-Solomon codes and extended Reed-Solomon codes are two special classes of MDS codes with wide applications in practice. The complete weight enumerators of these codes are very important for determining the capability of both error-detection and error-correction. In this paper, for any positive integer $m$ and prime $p$, basing on the character sums, we determine the complete weight enumerators of the Reed-Solomon code and the extended Reed-Solomon code with dimension $k$ $(k=2,3)$ over $\mathbb{F}_{p^m}$, explictly, which are generalizations of the corresponding results in \cite{BK91,K04}. △ Less

Submitted 28 December, 2021; originally announced December 2021.

Human-AI Collaboration for UX Evaluation: Effects of Explanation and Synchronization

Authors: Mingming Fan, Xianyou Yang, Tsz Tung Yu, Vera Q. Liao, Jian Zhao

Abstract: Analyzing usability test videos is arduous. Although recent research showed the promise of AI in assisting with such tasks, it remains largely unknown how AI should be designed to facilitate effective collaboration between user experience (UX) evaluators and AI. Inspired by the concepts of agency and work context in human and AI collaboration literature, we studied two corresponding design factors… ▽ More Analyzing usability test videos is arduous. Although recent research showed the promise of AI in assisting with such tasks, it remains largely unknown how AI should be designed to facilitate effective collaboration between user experience (UX) evaluators and AI. Inspired by the concepts of agency and work context in human and AI collaboration literature, we studied two corresponding design factors for AI-assisted UX evaluation: explanations and synchronization. Explanations allow AI to further inform humans how it identifies UX problems from a usability test session; synchronization refers to the two ways humans and AI collaborate: synchronously and asynchronously. We iteratively designed a tool, AI Assistant, with four versions of UIs corresponding to the two levels of explanations (with/without) and synchronization (sync/async). By adopting a hybrid wizard-of-oz approach to simulating an AI with reasonable performance, we conducted a mixed-method study with 24 UX evaluators identifying UX problems from usability test videos using AI Assistant. Our quantitative and qualitative results show that AI with explanations, regardless of being presented synchronously or asynchronously, provided better support for UX evaluators' analysis and was perceived more positively; when without explanations, synchronous AI better improved UX evaluators' performance and engagement compared to the asynchronous AI. Lastly, we present the design implications for AI-assisted UX evaluation and facilitating more effective human-AI collaboration. △ Less

Submitted 23 December, 2021; originally announced December 2021.

Comments: Proceedings of the ACM on Human-Computer Interaction (PACM HCI), CSCW, 2022

The Explicit Formula and Parity for Some Generalized Euler Functions

Authors: Shichun Yang, Qunying Liao, Shan Du, Huili Wang

Abstract: Based on elementary methods and techniques, the explicit formula for the generalized Euler function $\varphi_{e}(n)(e=8,12)$ is given, and then a sufficient and necessary condition for $\varphi_{8}(n)$ or $\varphi_{12}(n)$ to be odd is obtained, respectively. Based on elementary methods and techniques, the explicit formula for the generalized Euler function $\varphi_{e}(n)(e=8,12)$ is given, and then a sufficient and necessary condition for $\varphi_{8}(n)$ or $\varphi_{12}(n)$ to be odd is obtained, respectively. △ Less

Submitted 22 December, 2021; v1 submitted 22 December, 2021; originally announced December 2021.

Comments: 19pages,2 figures

MSC Class: 11A25(Primary); 11D45(Secondary)

Towards a Science of Human-AI Decision Making: A Survey of Empirical Studies

Authors: Vivian Lai, Chacha Chen, Q. Vera Liao, Alison Smith-Renner, Chenhao Tan

Abstract: As AI systems demonstrate increasingly strong predictive performance, their adoption has grown in numerous domains. However, in high-stakes domains such as criminal justice and healthcare, full automation is often not desirable due to safety, ethical, and legal concerns, yet fully manual approaches can be inaccurate and time consuming. As a result, there is growing interest in the research communi… ▽ More As AI systems demonstrate increasingly strong predictive performance, their adoption has grown in numerous domains. However, in high-stakes domains such as criminal justice and healthcare, full automation is often not desirable due to safety, ethical, and legal concerns, yet fully manual approaches can be inaccurate and time consuming. As a result, there is growing interest in the research community to augment human decision making with AI assistance. Besides developing AI technologies for this purpose, the emerging field of human-AI decision making must embrace empirical approaches to form a foundational understanding of how humans interact and work with AI to make decisions. To invite and help structure research efforts towards a science of understanding and improving human-AI decision making, we survey recent literature of empirical human-subject studies on this topic. We summarize the study design choices made in over 100 papers in three important aspects: (1) decision tasks, (2) AI models and AI assistance elements, and (3) evaluation metrics. For each aspect, we summarize current trends, discuss gaps in current practices of the field, and make a list of recommendations for future research. Our survey highlights the need to develop common frameworks to account for the design and research spaces of human-AI decision making, so that researchers can make rigorous choices in study design, and the research community can build on each other's work and produce generalizable scientific knowledge. We also hope this survey will serve as a bridge for HCI and AI communities to work together to mutually shape the empirical science and computational technologies for human-AI decision making. △ Less

Submitted 21 December, 2021; originally announced December 2021.

Comments: 36 pages, 2 figures, see https://haidecisionmaking.github.io for website

Constructions For Several Few-weight Linear Codes And Their Applications

Authors: Canze Zhu, Qunying Liao

Abstract: In this paper, for any odd prime $p$ and an integer $m\ge 3$, several classes of linear codes with $t$-weight $(t=3,5,7)$ are obtained based on some defining sets, and then their complete weight enumerators are determined explicitly by employing Gauss sums and quadratic character sums. Especially for $m = 3$, a class of MDS codes with parameters $[p,3,p-2]$ are obtained. Furthermore, some of these… ▽ More In this paper, for any odd prime $p$ and an integer $m\ge 3$, several classes of linear codes with $t$-weight $(t=3,5,7)$ are obtained based on some defining sets, and then their complete weight enumerators are determined explicitly by employing Gauss sums and quadratic character sums. Especially for $m = 3$, a class of MDS codes with parameters $[p,3,p-2]$ are obtained. Furthermore, some of these codes can be suitable for applications in secret sharing schemes and $s$-sum sets for any odd $s>1$. △ Less

Submitted 26 August, 2022; v1 submitted 11 December, 2021; originally announced December 2021.

Production of excited heavy quarkonia in $e^+e^- \to γ^*/Z^0 \to |(Q\bar{Q})[n]\rangle +γ$ at super $Z$ factory

Authors: Qi-Li Liao, Jun Jiang, Peng-Cheng Lu, Gu Chen

Abstract: Within the nonrelativistic quantum chromodynamics framework, we make a comprehensive study on the exclusive production of excited charmonium and bottomonium in $e^+e^-\to γ^*/Z^0 \to|(Q\bar{Q})[n]\rangle +γ$ ($Q=c$ or $b$ quarks) at future $Z$ factory, where the $[n]$ represents the color-singlet $n^1S_0,~n^3S_1,~n^1P_0$ and $n^3P_J$ ($n=1,2,3,4; J=0,1,2$) Fock states. The "improved trace technolo… ▽ More Within the nonrelativistic quantum chromodynamics framework, we make a comprehensive study on the exclusive production of excited charmonium and bottomonium in $e^+e^-\to γ^*/Z^0 \to|(Q\bar{Q})[n]\rangle +γ$ ($Q=c$ or $b$ quarks) at future $Z$ factory, where the $[n]$ represents the color-singlet $n^1S_0,~n^3S_1,~n^1P_0$ and $n^3P_J$ ($n=1,2,3,4; J=0,1,2$) Fock states. The "improved trace technology" is adopted to derive the analytic expressions at the amplitude level, which is useful for calculating the complicated $nP$-wave channels. Total cross sections, differential distributions, and uncertainties are discussed in system. According to our study, production rates of heavy quarkonia of high excited Fock states are considerable at future $Z$ factory. The cross sections of charmonium for $2S$, $3S$, $4S$, $1P$, $2P$, $3P$ and $4P$-wave states are about $53.5\%$, $30.4\%$, $23.7\%$, $13.7\%$, $6.8\%$, $9.2\%$, and $9.2\%$ of that of the $1S$ state, respectively. And cross sections of bottomonium for $2S$, $3S$, $4S$, $1P$, $2P$, $3P$ and $4P$-wave states are about $39.3\%$, $12.3\%$, $14.3\%$, $7.1\%$, $3.1\%$, $2.7\%$, and $3.1\%$ of that of the $1S$ state, respectively. The main uncertainties come from the radial wave functions at the origin and their derivatives at the origin under different potential models. Then, such super $Z$ factory should be a good platform to study the properties of the high excited charmonium and bottomonium states. △ Less

Submitted 7 December, 2021; originally announced December 2021.

Comments: 11 pages,5 figures, 8 tables

Uncertainty-Guided Mutual Consistency Learning for Semi-Supervised Medical Image Segmentation

Authors: Yichi Zhang, Rushi Jiao, Qingcheng Liao, Dongyang Li, Jicong Zhang

Abstract: Medical image segmentation is a fundamental and critical step in many clinical approaches. Semi-supervised learning has been widely applied to medical image segmentation tasks since it alleviates the heavy burden of acquiring expert-examined annotations and takes the advantage of unlabeled data which is much easier to acquire. Although consistency learning has been proven to be an effective approa… ▽ More Medical image segmentation is a fundamental and critical step in many clinical approaches. Semi-supervised learning has been widely applied to medical image segmentation tasks since it alleviates the heavy burden of acquiring expert-examined annotations and takes the advantage of unlabeled data which is much easier to acquire. Although consistency learning has been proven to be an effective approach by enforcing an invariance of predictions under different distributions, existing approaches cannot make full use of region-level shape constraint and boundary-level distance information from unlabeled data. In this paper, we propose a novel uncertainty-guided mutual consistency learning framework to effectively exploit unlabeled data by integrating intra-task consistency learning from up-to-date predictions for self-ensembling and cross-task consistency learning from task-level regularization to exploit geometric shape information. The framework is guided by the estimated segmentation uncertainty of models to select out relatively certain predictions for consistency learning, so as to effectively exploit more reliable information from unlabeled data. Experiments on two publicly available benchmark datasets showed that: 1) Our proposed method can achieve significant performance improvement by leveraging unlabeled data, with up to 4.13% and 9.82% in Dice coefficient compared to supervised baseline on left atrium segmentation and brain tumor segmentation, respectively. 2) Compared with other semi-supervised segmentation methods, our proposed method achieve better segmentation performance under the same backbone network and task settings on both datasets, demonstrating the effectiveness and robustness of our method and potential transferability for other medical image segmentation tasks. △ Less

Submitted 25 August, 2022; v1 submitted 5 December, 2021; originally announced December 2021.

APANet: Adaptive Prototypes Alignment Network for Few-Shot Semantic Segmentation

Authors: Jiacheng Chen, Bin-Bin Gao, Zongqing Lu, Jing-Hao Xue, Chengjie Wang, Qingmin Liao

Abstract: Few-shot semantic segmentation aims to segment novel-class objects in a given query image with only a few labeled support images. Most advanced solutions exploit a metric learning framework that performs segmentation through matching each query feature to a learned class-specific prototype. However, this framework suffers from biased classification due to incomplete feature comparisons. To address… ▽ More Few-shot semantic segmentation aims to segment novel-class objects in a given query image with only a few labeled support images. Most advanced solutions exploit a metric learning framework that performs segmentation through matching each query feature to a learned class-specific prototype. However, this framework suffers from biased classification due to incomplete feature comparisons. To address this issue, we present an adaptive prototype representation by introducing class-specific and class-agnostic prototypes and thus construct complete sample pairs for learning semantic alignment with query features. The complementary features learning manner effectively enriches feature comparison and helps yield an unbiased segmentation model in the few-shot setting. It is implemented with a two-branch end-to-end network (i.e., a class-specific branch and a class-agnostic branch), which generates prototypes and then combines query features to perform comparisons. In addition, the proposed class-agnostic branch is simple yet effective. In practice, it can adaptively generate multiple class-agnostic prototypes for query images and learn feature alignment in a self-contrastive manner. Extensive experiments on PASCAL-5$^i$ and COCO-20$^i$ demonstrate the superiority of our method. At no expense of inference efficiency, our model achieves state-of-the-art results in both 1-shot and 5-shot settings for semantic segmentation. △ Less

Submitted 17 January, 2023; v1 submitted 23 November, 2021; originally announced November 2021.

Comments: 12 pages, 7 figures, Accepted to IEEE Trans. on Multimedia. arXiv admin note: substantial text overlap with arXiv:2104.09216

Self-dual twisted generalized Reed-Solomon codes

Authors: Canze Zhu, Qunying Liao

Abstract: In this paper, by using some properties for linear algebra methods, the parity-check matrices for twisted generalized Reed-Solomon codes with any given hook $h$ and twist $t$ are presented, and then a sufficient and necessary condition for the twisted generalized Reed-Solomon code with $h\ge t$ to be self-dual is given. Furthermore, several classes of self-dual codes with small Singleton defect ar… ▽ More In this paper, by using some properties for linear algebra methods, the parity-check matrices for twisted generalized Reed-Solomon codes with any given hook $h$ and twist $t$ are presented, and then a sufficient and necessary condition for the twisted generalized Reed-Solomon code with $h\ge t$ to be self-dual is given. Furthermore, several classes of self-dual codes with small Singleton defect are constructed based on twisted generalized Reed-Solomon codes, especially some of these self-dual codes are MDS or NMDS. △ Less

Submitted 2 September, 2022; v1 submitted 23 November, 2021; originally announced November 2021.

A new class of MDS symbol-pair codes

Authors: Canze Zhu, Qunying Liao

Abstract: The symbol-pair code is a new coding framework proposed to guard against pair-errors in symbol-pair read channels. Especially, a symbol-pair code with the parameters achieving the Singleton-type bound is called an MDS symbol-pair code. In this paper, inspiring by the classical construction for Reed-Solomon codes, for any $3\le k<m\le q-2$ and… ▽ More The symbol-pair code is a new coding framework proposed to guard against pair-errors in symbol-pair read channels. Especially, a symbol-pair code with the parameters achieving the Singleton-type bound is called an MDS symbol-pair code. In this paper, inspiring by the classical construction for Reed-Solomon codes, for any $3\le k<m\le q-2$ and $m_1=\Big\lfloor{\tiny\frac{m}{\lfloor\frac{k-1}{2}\rfloor}}\Big\rfloor$, we construct a class of $q$-ary MDS symbol-pair codes with dimension $k$ and length $n$ $(n=m+m_1, m+m_1-1)$, where $q$ is a prime power. Furthermore, for $k\in\{3,4\}$, the symbol-pair weight distributions for these codes are determined by enumerating the number of polynomials with given roots. △ Less

Submitted 24 August, 2022; v1 submitted 19 November, 2021; originally announced November 2021.

Comments: There are some mistakes in the Manuscript

Manipulating strong coupling between exciton and quasi-bound states in the continuum resonance

Authors: Meibao Qin, Junyi Duan, Shuyuan Xiao, Wenxing Liu, Tianbao Yu, Tongbiao Wang, Qinghua Liao

Abstract: Strong coupling exhibits unique ability to preserve quantum sates between light and matter, which is essential for the development of quantum information technology. To explore the physical mechanism behind this phenomenon, we employ the tight-binding method for expanding the temporal coupled-mode theory, with the absorption spectrum formula of coupled system directly obtained in an analytical way… ▽ More Strong coupling exhibits unique ability to preserve quantum sates between light and matter, which is essential for the development of quantum information technology. To explore the physical mechanism behind this phenomenon, we employ the tight-binding method for expanding the temporal coupled-mode theory, with the absorption spectrum formula of coupled system directly obtained in an analytical way. It reveals all the physical meaning of parameters defined in our theory, and shows how to tailor lineshapes of the coupled systems. Here, we set an example to manipulate the strong coupling in a hybrid structure composed of excitons in monolayer WS$_2$ and quasi-bound states in the continuum supported by the TiO$_2$ nanodisk metasurfaces. The simulated results show that a clear spectral splitting appeared in the absorption curve, which can be controlled by adjusting the asymmetric parameter of the nanodisk metasurfaces and well fitted through our theoretical predictions. Our work not only gives a more comprehensive understanding of such coupled systems, but also offers a promising strategy in controlling the strong light-matter coupling to meet diversified application requests. △ Less

Submitted 6 June, 2022; v1 submitted 1 November, 2021; originally announced November 2021.

Journal ref: Physical Review B 105 (19), 195425 (2022)

Helical polariton lasing from topological valleys in an organic crystalline microcavity

Authors: Teng Long, Xuekai Ma, Jiahuan Ren, Feng Li, Qing Liao, Stefan Schumacher, Guillaume Malpuech, Dmitry Solnyshkov, Hongbing Fu

Abstract: Topological photonics provides an important platform for the development of photonic devices with robust disorder-immune light transport and controllable helicity. Mixing photons with excitons (or polaritons) gives rise to nontrivial polaritonic bands with chiral modes, allowing the manipulation of helical lasers in strongly coupled light-matter systems. In this work, we demonstrate helical polari… ▽ More Topological photonics provides an important platform for the development of photonic devices with robust disorder-immune light transport and controllable helicity. Mixing photons with excitons (or polaritons) gives rise to nontrivial polaritonic bands with chiral modes, allowing the manipulation of helical lasers in strongly coupled light-matter systems. In this work, we demonstrate helical polariton lasing from topological valleys of an organic anisotropic microcrystalline cavity based on tailored local nontrivial band geometry. This polariton laser emits light of different helicity along different angular directions. The significantly enhanced chiral characteristics are achieved by the nonlinear relaxation process. Helical topological polariton lasers may provide a perfect platform for the exploration of novel topological phenomena that involve light-matter interaction and the development of polariton-based spintronic devices. △ Less

Submitted 26 October, 2021; originally announced October 2021.

Human-Centered Explainable AI (XAI): From Algorithms to User Experiences

Authors: Q. Vera Liao, Kush R. Varshney

Abstract: In recent years, the field of explainable AI (XAI) has produced a vast collection of algorithms, providing a useful toolbox for researchers and practitioners to build XAI applications. With the rich application opportunities, explainability is believed to have moved beyond a demand by data scientists or researchers to comprehend the models they develop, to an essential requirement for people to tr… ▽ More In recent years, the field of explainable AI (XAI) has produced a vast collection of algorithms, providing a useful toolbox for researchers and practitioners to build XAI applications. With the rich application opportunities, explainability is believed to have moved beyond a demand by data scientists or researchers to comprehend the models they develop, to an essential requirement for people to trust and adopt AI deployed in numerous domains. However, explainability is an inherently human-centric property and the field is starting to embrace human-centered approaches. Human-computer interaction (HCI) research and user experience (UX) design in this area are becoming increasingly important. In this chapter, we begin with a high-level overview of the technical landscape of XAI algorithms, then selectively survey our own and other recent HCI works that take human-centered approaches to design, evaluate, and provide conceptual and methodological tools for XAI. We ask the question "what are human-centered approaches doing for XAI" and highlight three roles that they play in shaping XAI technologies by helping navigate, assess and expand the XAI toolbox: to drive technical choices by users' explainability needs, to uncover pitfalls of existing XAI methods and inform new methods, and to provide conceptual frameworks for human-compatible XAI. △ Less

Submitted 19 April, 2022; v1 submitted 20 October, 2021; originally announced October 2021.

Comments: draft for a book chapter

CGNN: Traffic Classification with Graph Neural Network

Authors: Bo Pang, Yongquan Fu, Siyuan Ren, Ye Wang, Qing Liao, Yan Jia

Abstract: Traffic classification associates packet streams with known application labels, which is vital for network security and network management. With the rise of NAT, port dynamics, and encrypted traffic, it is increasingly challenging to obtain unified traffic features for accurate classification. Many state-of-the-art traffic classifiers automatically extract features from the packet stream based on… ▽ More Traffic classification associates packet streams with known application labels, which is vital for network security and network management. With the rise of NAT, port dynamics, and encrypted traffic, it is increasingly challenging to obtain unified traffic features for accurate classification. Many state-of-the-art traffic classifiers automatically extract features from the packet stream based on deep learning models such as convolution networks. Unfortunately, the compositional and causal relationships between packets are not well extracted in these deep learning models, which affects both prediction accuracy and generalization on different traffic types. In this paper, we present a chained graph model on the packet stream to keep the chained compositional sequence. Next, we propose CGNN, a graph neural network based traffic classification method, which builds a graph classifier over automatically extracted features over the chained graph. Extensive evaluation over real-world traffic data sets, including normal, encrypted and malicious labels, show that, CGNN improves the prediction accuracy by 23\% to 29\% for application classification, by 2\% to 37\% for malicious traffic classification, and reaches the same accuracy level for encrypted traffic classification. CGNN is quite robust in terms of the recall and precision metrics. We have extensively evaluated the parameter sensitivity of CGNN, which yields optimized parameters that are quite effective for traffic classification. △ Less

Submitted 19 October, 2021; originally announced October 2021.

AI Explainability 360: Impact and Design

Authors: Vijay Arya, Rachel K. E. Bellamy, Pin-Yu Chen, Amit Dhurandhar, Michael Hind, Samuel C. Hoffman, Stephanie Houde, Q. Vera Liao, Ronny Luss, Aleksandra Mojsilovic, Sami Mourad, Pablo Pedemonte, Ramya Raghavendra, John Richards, Prasanna Sattigeri, Karthikeyan Shanmugam, Moninder Singh, Kush R. Varshney, Dennis Wei, Yunfeng Zhang

Abstract: As artificial intelligence and machine learning algorithms become increasingly prevalent in society, multiple stakeholders are calling for these algorithms to provide explanations. At the same time, these stakeholders, whether they be affected citizens, government regulators, domain experts, or system developers, have different explanation needs. To address these needs, in 2019, we created AI Expl… ▽ More As artificial intelligence and machine learning algorithms become increasingly prevalent in society, multiple stakeholders are calling for these algorithms to provide explanations. At the same time, these stakeholders, whether they be affected citizens, government regulators, domain experts, or system developers, have different explanation needs. To address these needs, in 2019, we created AI Explainability 360 (Arya et al. 2020), an open source software toolkit featuring ten diverse and state-of-the-art explainability methods and two evaluation metrics. This paper examines the impact of the toolkit with several case studies, statistics, and community feedback. The different ways in which users have experienced AI Explainability 360 have resulted in multiple types of impact and improvements in multiple metrics, highlighted by the adoption of the toolkit by the independent LF AI & Data Foundation. The paper also describes the flexible design of the toolkit, examples of its use, and the significant educational material and documentation available to its users. △ Less

Submitted 24 September, 2021; originally announced September 2021.

Comments: arXiv admin note: text overlap with arXiv:1909.03012

Journal ref: IAAI 2022

CorAl -- Are the point clouds Correctly Aligned?

Authors: Daniel Adolfsson, Martin Magnusson, Qianfang Liao, Achim J. Lilienthal, Henrik Andreasson

Abstract: In robotics perception, numerous tasks rely on point cloud registration. However, currently there is no method that can automatically detect misaligned point clouds reliably and without environment-specific parameters. We propose "CorAl", an alignment quality measure and alignment classifier for point cloud pairs, which facilitates the ability to introspectively assess the performance of registrat… ▽ More In robotics perception, numerous tasks rely on point cloud registration. However, currently there is no method that can automatically detect misaligned point clouds reliably and without environment-specific parameters. We propose "CorAl", an alignment quality measure and alignment classifier for point cloud pairs, which facilitates the ability to introspectively assess the performance of registration. CorAl compares the joint and the separate entropy of the two point clouds. The separate entropy provides a measure of the entropy that can be expected to be inherent to the environment. The joint entropy should therefore not be substantially higher if the point clouds are properly aligned. Computing the expected entropy makes the method sensitive also to small alignment errors, which are particularly hard to detect, and applicable in a range of different environments. We found that CorAl is able to detect small alignment errors in previously unseen environments with an accuracy of 95% and achieve a substantial improvement to previous methods. △ Less

Submitted 20 September, 2021; originally announced September 2021.

Comments: Accepted and presented at 10th European Conference on Mobile Robots (ECMR 2021)

Pixel Difference Networks for Efficient Edge Detection

Authors: Zhuo Su, Wenzhe Liu, Zitong Yu, Dewen Hu, Qing Liao, Qi Tian, Matti Pietikäinen, Li Liu

Abstract: Recently, deep Convolutional Neural Networks (CNNs) can achieve human-level performance in edge detection with the rich and abstract edge representation capacities. However, the high performance of CNN based edge detection is achieved with a large pretrained CNN backbone, which is memory and energy consuming. In addition, it is surprising that the previous wisdom from the traditional edge detector… ▽ More Recently, deep Convolutional Neural Networks (CNNs) can achieve human-level performance in edge detection with the rich and abstract edge representation capacities. However, the high performance of CNN based edge detection is achieved with a large pretrained CNN backbone, which is memory and energy consuming. In addition, it is surprising that the previous wisdom from the traditional edge detectors, such as Canny, Sobel, and LBP are rarely investigated in the rapid-developing deep learning era. To address these issues, we propose a simple, lightweight yet effective architecture named Pixel Difference Network (PiDiNet) for efficient edge detection. Extensive experiments on BSDS500, NYUD, and Multicue are provided to demonstrate its effectiveness, and its high training and inference efficiency. Surprisingly, when training from scratch with only the BSDS500 and VOC datasets, PiDiNet can surpass the recorded result of human perception (0.807 vs. 0.803 in ODS F-measure) on the BSDS500 dataset with 100 FPS and less than 1M parameters. A faster version of PiDiNet with less than 0.1M parameters can still achieve comparable performance among state of the arts with 200 FPS. Results on the NYUD and Multicue datasets show similar observations. The codes are available at https://github.com/zhuoinoulu/pidinet. △ Less

Submitted 16 August, 2021; originally announced August 2021.

Comments: ICCV 2021

Group Fisher Pruning for Practical Network Compression

Authors: Liyang Liu, Shilong Zhang, Zhanghui Kuang, Aojun Zhou, Jing-Hao Xue, Xinjiang Wang, Yimin Chen, Wenming Yang, Qingmin Liao, Wayne Zhang

Abstract: Network compression has been widely studied since it is able to reduce the memory and computation cost during inference. However, previous methods seldom deal with complicated structures like residual connections, group/depth-wise convolution and feature pyramid network, where channels of multiple layers are coupled and need to be pruned simultaneously. In this paper, we present a general channel… ▽ More Network compression has been widely studied since it is able to reduce the memory and computation cost during inference. However, previous methods seldom deal with complicated structures like residual connections, group/depth-wise convolution and feature pyramid network, where channels of multiple layers are coupled and need to be pruned simultaneously. In this paper, we present a general channel pruning approach that can be applied to various complicated structures. Particularly, we propose a layer grouping algorithm to find coupled channels automatically. Then we derive a unified metric based on Fisher information to evaluate the importance of a single channel and coupled channels. Moreover, we find that inference speedup on GPUs is more correlated with the reduction of memory rather than FLOPs, and thus we employ the memory reduction of each channel to normalize the importance. Our method can be used to prune any structures including those with coupled channels. We conduct extensive experiments on various backbones, including the classic ResNet and ResNeXt, mobile-friendly MobileNetV2, and the NAS-based RegNet, both on image classification and object detection which is under-explored. Experimental results validate that our method can effectively prune sophisticated networks, boosting inference speed without sacrificing accuracy. △ Less

Submitted 2 August, 2021; originally announced August 2021.

Comments: ICML2021; Code: https://github.com/jshilong/FisherPruning

The Who in XAI: How AI Background Shapes Perceptions of AI Explanations

Authors: Upol Ehsan, Samir Passi, Q. Vera Liao, Larry Chan, I-Hsiang Lee, Michael Muller, Mark O. Riedl

Abstract: Explainability of AI systems is critical for users to take informed actions. Understanding "who" opens the black-box of AI is just as important as opening it. We conduct a mixed-methods study of how two different groups--people with and without AI background--perceive different types of AI explanations. Quantitatively, we share user perceptions along five dimensions. Qualitatively, we describe how… ▽ More Explainability of AI systems is critical for users to take informed actions. Understanding "who" opens the black-box of AI is just as important as opening it. We conduct a mixed-methods study of how two different groups--people with and without AI background--perceive different types of AI explanations. Quantitatively, we share user perceptions along five dimensions. Qualitatively, we describe how AI background can influence interpretations, elucidating the differences through lenses of appropriation and cognitive heuristics. We find that (1) both groups showed unwarranted faith in numbers for different reasons and (2) each group found value in different explanations beyond their intended design. Carrying critical implications for the field of XAI, our findings showcase how AI generated explanations can have negative consequences despite best intentions and how that could lead to harmful manipulation of trust. We propose design interventions to mitigate them. △ Less

Submitted 5 March, 2024; v1 submitted 28 July, 2021; originally announced July 2021.

Journal ref: ACM CHI 2024

Two Constructions for Minimal Ternary Linear Codes

Authors: Haibo Liu Qunying Liao, Canze Zhu

Abstract: Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then determining their weight distributions have been interesting in coding theory and cryptography. In this paper, basing on exponential sums, Krawtchouk polynomials, and a… ▽ More Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then determining their weight distributions have been interesting in coding theory and cryptography. In this paper, basing on exponential sums, Krawtchouk polynomials, and a function defined on special sets of vectors in $\mathbb{F}_3^m$, we present two new classes of minimal ternary linear codes violating the Ashikhmin-Barg condition, and then determine their complete weight enumerators. Especially, the minimal distance of a class of these codes is better than that of codes constructed in \cite{Heng-Ding-Zhou}. △ Less

Submitted 21 November, 2021; v1 submitted 11 July, 2021; originally announced July 2021.

Complete weight enumerators for several classes of two-weight and three-weight linear codes

Authors: Canze Zhu, Qunying Liao

Abstract: In this paper, for an odd prime $p$, by extending Li et al.'s construction \cite{CL2016}, several classes of two-weight and three-weight linear codes over the finite field $\mathbb{F}_p$ are constructed from a defining set, and then their complete weight enumerators are determined by using Weil sums. Furthermore, we show that some examples of these codes are optimal or almost optimal with respect… ▽ More In this paper, for an odd prime $p$, by extending Li et al.'s construction \cite{CL2016}, several classes of two-weight and three-weight linear codes over the finite field $\mathbb{F}_p$ are constructed from a defining set, and then their complete weight enumerators are determined by using Weil sums. Furthermore, we show that some examples of these codes are optimal or almost optimal with respect to the Griesmer bound. Our results generalize the corresponding results in \cite{CL2016, GJ2019}. △ Less

Submitted 6 July, 2021; originally announced July 2021.

Two new classes of projective two-weight linear codes

Authors: Canze Zhu, Qunying Liao

Abstract: In this paper, for an odd prime $p$, several classes of two-weight linear codes over the finite field $\mathbb{F}_p$ are constructed from the defining sets, and then their complete weight distributions are determined by employing character sums. These codes can be suitable for applications in secret sharing schemes. Furthermore, two new classes of projective two-weight codes are obtained, and then… ▽ More In this paper, for an odd prime $p$, several classes of two-weight linear codes over the finite field $\mathbb{F}_p$ are constructed from the defining sets, and then their complete weight distributions are determined by employing character sums. These codes can be suitable for applications in secret sharing schemes. Furthermore, two new classes of projective two-weight codes are obtained, and then two new classes of strongly regular graphs are given. △ Less

Submitted 19 November, 2021; v1 submitted 6 July, 2021; originally announced July 2021.

The $b$-weight distribution for MDS codes

Authors: Canze Zhu, Qunying Liao

Abstract: For a positive integer $b\ge2$, the $b$-symbol code is a new coding framework proposed to combat $b$-errors in $b$-symbol read channels. Especially, the $2$-symbol code is called a symbol-pair code. Remarkably, a classical maximum distance separable (MDS) code is also an MDS $b$-symbol code. Recently, for any MDS code $\mathcal{C}$, Ma and Luo determined the symbol-pair weight distribution of… ▽ More For a positive integer $b\ge2$, the $b$-symbol code is a new coding framework proposed to combat $b$-errors in $b$-symbol read channels. Especially, the $2$-symbol code is called a symbol-pair code. Remarkably, a classical maximum distance separable (MDS) code is also an MDS $b$-symbol code. Recently, for any MDS code $\mathcal{C}$, Ma and Luo determined the symbol-pair weight distribution of $\mathcal{C}$. In this paper, by calculating the number of solutions for some equations and utilizing some shortened codes of $\mathcal{C}$, we give the connection between the $b$-weight distribution and the number of codewords in shortened codes of $\mathcal{C}$ with special shape. Furthermore, note that shortened codes of $\mathcal{C}$ are also MDS codes, the number of these codewords with special shape are also determined by the shorten method. From the above calculation, the $b$-weight distribution of $\mathcal{C}$ is determined. Our result generalies the corresonding result of Ma and Luo. △ Less

Submitted 26 August, 2022; v1 submitted 4 July, 2021; originally announced July 2021.