-
Integrating Clinical Knowledge into Concept Bottleneck Models
Authors:
Winnie Pang,
Xueyi Ke,
Satoshi Tsutsui,
Bihan Wen
Abstract:
Concept bottleneck models (CBMs), which predict human-interpretable concepts (e.g., nucleus shapes in cell images) before predicting the final output (e.g., cell type), provide insights into the decision-making processes of the model. However, training CBMs solely in a data-driven manner can introduce undesirable biases, which may compromise prediction performance, especially when the trained mode…
▽ More
Concept bottleneck models (CBMs), which predict human-interpretable concepts (e.g., nucleus shapes in cell images) before predicting the final output (e.g., cell type), provide insights into the decision-making processes of the model. However, training CBMs solely in a data-driven manner can introduce undesirable biases, which may compromise prediction performance, especially when the trained models are evaluated on out-of-domain images (e.g., those acquired using different devices). To mitigate this challenge, we propose integrating clinical knowledge to refine CBMs, better aligning them with clinicians' decision-making processes. Specifically, we guide the model to prioritize the concepts that clinicians also prioritize. We validate our approach on two datasets of medical images: white blood cell and skin images. Empirical validation demonstrates that incorporating medical guidance enhances the model's classification performance on unseen datasets with varying preparation methods, thereby increasing its real-world applicability.
△ Less
Submitted 9 July, 2024;
originally announced July 2024.
-
An Interactive Multi-modal Query Answering System with Retrieval-Augmented Large Language Models
Authors:
Mengzhao Wang,
Haotian Wu,
Xiangyu Ke,
Yunjun Gao,
Xiaoliang Xu,
Lu Chen
Abstract:
Retrieval-augmented Large Language Models (LLMs) have reshaped traditional query-answering systems, offering unparalleled user experiences. However, existing retrieval techniques often struggle to handle multi-modal query contexts. In this paper, we present an interactive Multi-modal Query Answering (MQA) system, empowered by our newly developed multi-modal retrieval framework and navigation graph…
▽ More
Retrieval-augmented Large Language Models (LLMs) have reshaped traditional query-answering systems, offering unparalleled user experiences. However, existing retrieval techniques often struggle to handle multi-modal query contexts. In this paper, we present an interactive Multi-modal Query Answering (MQA) system, empowered by our newly developed multi-modal retrieval framework and navigation graph index, integrated with cutting-edge LLMs. It comprises five core components: Data Preprocessing, Vector Representation, Index Construction, Query Execution, and Answer Generation, all orchestrated by a dedicated coordinator to ensure smooth data flow from input to answer generation. One notable aspect of MQA is its utilization of contrastive learning to assess the significance of different modalities, facilitating precise measurement of multi-modal information similarity. Furthermore, the system achieves efficient retrieval through our advanced navigation graph index, refined using computational pruning techniques. Another highlight of our system is its pluggable processing framework, allowing seamless integration of embedding models, graph indexes, and LLMs. This flexibility provides users diverse options for gaining insights from their multi-modal knowledge base. A preliminary video introduction of MQA is available at https://youtu.be/xvUuo2ZIqWk.
△ Less
Submitted 4 July, 2024;
originally announced July 2024.
-
NOEMA formIng Cluster survEy (NICE): Characterizing eight massive galaxy groups at $1.5 < z < 4$ in the COSMOS field
Authors:
Nikolaj B. Sillassen,
Shuowen Jin,
Georgios E. Magdis,
Emanuele Daddi,
Tao Wang,
Shiying Lu,
Hanwen Sun,
Vinod Arumugam,
Daizhong Liu,
Malte Brinch,
Chiara D'Eugenio,
Raphael Gobat,
Carlos Gómez-Guijarro,
Michael Rich,
Eva Schinnerer,
Veronica Strazzullo,
Qinghua Tan,
Francesco Valentino,
Yijun Wang,
Mengyuan Xiao,
Luwenjia Zhou,
David Blánquez-Sesé,
Zheng Cai,
Yanmei Chen,
Laure Ciesla
, et al. (19 additional authors not shown)
Abstract:
The NOEMA formIng Cluster survEy (NICE) is a large program targeting 69 massive galaxy group candidates at $z>2$ in six deep fields. We report spectroscopic confirmation of eight groups at $1.65\leq z\leq3.61$ in COSMOS. Homogeneously selected as significant overdensities of red IRAC sources with red Herschel colors, four groups are confirmed by CO and [CI] with NOEMA 3mm observations, three are c…
▽ More
The NOEMA formIng Cluster survEy (NICE) is a large program targeting 69 massive galaxy group candidates at $z>2$ in six deep fields. We report spectroscopic confirmation of eight groups at $1.65\leq z\leq3.61$ in COSMOS. Homogeneously selected as significant overdensities of red IRAC sources with red Herschel colors, four groups are confirmed by CO and [CI] with NOEMA 3mm observations, three are confirmed with ALMA, and one is confirmed by H$α$ from Subaru/FMOS. We constructed the integrated FIR SEDs for the eight groups, obtaining total IR SFR $=260-1300~{\rm M_\odot}$~yr$^{-1}$. We adopted six methods to estimate the dark matter masses, including stellar mass to halo mass relations, overdensity with galaxy bias, and NFW profile fitting to radial stellar mass density. We found the radial stellar mass density are consistent with a NFW profile, supporting that they are collapsed structures hosted by a single dark matter halo. The best halo mass estimates are $\log(M_{\rm h}/{\rm M_\odot})=12.8-13.7$ with uncertainty of 0.3 dex. From halo mass estimates, we derive baryonic accretion rate ${\rm BAR}=(1-8)\times10^{3}\,{\rm M_{\odot}/yr}$ for this sample. We find a quasi-linear correlation between the integrated SFR/BAR and the theoretical halo mass limit for cold streams, $M_{\rm stream}/M_{\rm h}$, with ${\rm SFR/BAR}=10^{-0.46\pm0.22}\left({M_{\rm stream}/M_{\rm h}}\right)^{0.71\pm0.16}$ with a scatter of $0.40\,{\rm dex}$. Further, we compare halo masses and stellar masses with simulations, and find all structures are consistent with being progenitors of $M_{\rm h}(z=0)>10^{14}\,{\rm M_{\odot}}$ galaxy clusters, and the most massive central galaxies have stellar masses consistent with brightest cluster galaxies (BCGs) progenitors in the TNG300 simulation. The results strongly suggest these structures are forming massive galaxy clusters via baryonic and dark matter accretion.
△ Less
Submitted 5 July, 2024; v1 submitted 3 July, 2024;
originally announced July 2024.
-
Pressure Tuning the Mixture of Eu$^{2+}$ and Eu$^{3+}$ in Eu$_4$Bi$_6$Se$_{13}$
Authors:
Mingyu Xu,
Jose L. Gonzalez Jimenez,
Greeshma C. Jose,
Artittaya Boonkird,
Chengkun Xing,
Chelsea Harrod,
Xinle Li,
Haidong Zhou,
Alyssa Gaiser,
Xianglin Ke,
Wenli Bi,
Mingda Li,
Weiwei Xie
Abstract:
The investigation of crystallographic, electronic, and magnetic characteristics, especially the mixed valences of Eu$^{2+}$ and Eu$^{3+}$ under pressure of a novel europium-based bismuth selenide compound, Eu$_4$Bi$_6$Se$_{13}$, presented. This new compound adopts a monoclinic crystal structure classified under the P$2_1$/m space group (#11). It exhibits distinctive structural features, including…
▽ More
The investigation of crystallographic, electronic, and magnetic characteristics, especially the mixed valences of Eu$^{2+}$ and Eu$^{3+}$ under pressure of a novel europium-based bismuth selenide compound, Eu$_4$Bi$_6$Se$_{13}$, presented. This new compound adopts a monoclinic crystal structure classified under the P$2_1$/m space group (#11). It exhibits distinctive structural features, including substantial Eu-Se coordination numbers, Bi-Se ladders, and linear chains of Eu atoms that propagate along the b-axis. Electronic resistivity assessments indicate that Eu$_{4}$Bi$_{6}$Se$_{13}$ exhibits weak metallic behaviors. Magnetic characterization reveals uniaxial magnetic anisotropy, with a notable spin transition at approximately 1.2 T when the magnetic field is oriented along the b-axis. This behavior, coupled with the specific Eu-Eu interatomic distances and the magnetic saturation observed at low fields, supports the identification of metamagnetic properties attributable to the flipping of europium spins. The Curie-Weiss analysis of the magnetic susceptibility measured both perpendicular and parallel to the b-axis and high-pressure partial fluorescence yield (PFY) results detected by X-ray absorption spectroscopy (XAS) reveal the tendency of the material to enter a mixed valent state where the trivalent state becomes more prominent with the pressure increase or temperature decrease.
△ Less
Submitted 28 June, 2024;
originally announced July 2024.
-
Impact of the Top SiO2 Interlayer Thickness on Memory Window of Si Channel FeFET with TiN/SiO2/Hf0.5Zr0.5O2/SiOx/Si (MIFIS) Gate Structure
Authors:
Tao Hu,
Xianzhou Shao,
Mingkai Bai,
Xinpei Jia,
Saifei Dai,
Xiaoqing Sun,
Runhao Han,
Jia Yang,
Xiaoyu Ke,
Fengbin Tian,
Shuai Yang,
Junshuai Chai,
Hao Xu,
Xiaolei Wang,
Wenwu Wang,
Tianchun Ye
Abstract:
We study the impact of top SiO2 interlayer thickness on the memory window (MW) of Si channel ferroelectric field-effect transistor (FeFET) with TiN/SiO2/Hf0.5Zr0.5O2/SiOx/Si (MIFIS) gate structure. We find that the MW increases with the increasing thickness of the top SiO2 interlayer, and such an increase exhibits a two-stage linear dependence. The physical origin is the presence of the different…
▽ More
We study the impact of top SiO2 interlayer thickness on the memory window (MW) of Si channel ferroelectric field-effect transistor (FeFET) with TiN/SiO2/Hf0.5Zr0.5O2/SiOx/Si (MIFIS) gate structure. We find that the MW increases with the increasing thickness of the top SiO2 interlayer, and such an increase exhibits a two-stage linear dependence. The physical origin is the presence of the different interfacial charges trapped at the top SiO2/Hf0.5Zr0.5O2 interface. Moreover, we investigate the dependence of endurance characteristics on initial MW. We find that the endurance characteristic degrades with increasing the initial MW. By inserting a 3.4 nm SiO2 dielectric interlayer between the gate metal TiN and the ferroelectric Hf0.5Zr0.5O2, we achieve a MW of 6.3 V and retention over 10 years. Our work is helpful in the device design of FeFET.
△ Less
Submitted 16 June, 2024;
originally announced June 2024.
-
A Benchmark Study of Deep-RL Methods for Maximum Coverage Problems over Graphs
Authors:
Zhicheng Liang,
Yu Yang,
Xiangyu Ke,
Xiaokui Xiao,
Yunjun Gao
Abstract:
Recent years have witnessed a growing trend toward employing deep reinforcement learning (Deep-RL) to derive heuristics for combinatorial optimization (CO) problems on graphs. Maximum Coverage Problem (MCP) and its probabilistic variant on social networks, Influence Maximization (IM), have been particularly prominent in this line of research. In this paper, we present a comprehensive benchmark stu…
▽ More
Recent years have witnessed a growing trend toward employing deep reinforcement learning (Deep-RL) to derive heuristics for combinatorial optimization (CO) problems on graphs. Maximum Coverage Problem (MCP) and its probabilistic variant on social networks, Influence Maximization (IM), have been particularly prominent in this line of research. In this paper, we present a comprehensive benchmark study that thoroughly investigates the effectiveness and efficiency of five recent Deep-RL methods for MCP and IM. These methods were published in top data science venues, namely S2V-DQN, Geometric-QN, GCOMB, RL4IM, and LeNSE. Our findings reveal that, across various scenarios, the Lazy Greedy algorithm consistently outperforms all Deep-RL methods for MCP. In the case of IM, theoretically sound algorithms like IMM and OPIM demonstrate superior performance compared to Deep-RL methods in most scenarios. Notably, we observe an abnormal phenomenon in IM problem where Deep-RL methods slightly outperform IMM and OPIM when the influence spread nearly does not increase as the budget increases. Furthermore, our experimental results highlight common issues when applying Deep-RL methods to MCP and IM in practical settings. Finally, we discuss potential avenues for improving Deep-RL methods. Our benchmark study sheds light on potential challenges in current deep reinforcement learning research for solving combinatorial optimization problems.
△ Less
Submitted 22 July, 2024; v1 submitted 20 June, 2024;
originally announced June 2024.
-
Impact of Top SiO2 interlayer Thickness on Memory Window of Si Channel FeFET with TiN/SiO2/Hf0.5Zr0.5O2/SiOx/Si (MIFIS) Gate Structure
Authors:
Tao Hu,
Xianzhou Shao,
Mingkai Bai,
Xinpei Jia,
Saifei Dai,
Xiaoqing Sun,
Runhao Han,
Jia Yang,
Xiaoyu Ke,
Fengbin Tian,
Shuai Yang,
Junshuai Chai,
Hao Xu,
Xiaolei Wang,
Wenwu Wang,
Tianchun Ye
Abstract:
We study the impact of top SiO2 interlayer thickness on memory window of Si channel FeFET with TiN/SiO2/Hf0.5Zr0.5O2/SiOx/Si (MIFIS) gate structure. The memory window increases with thicker top SiO2. We realize the memory window of 6.3 V for 3.4 nm top SiO2. Moreover, we find that the endurance characteristic degrades with increasing the initial memory window.
We study the impact of top SiO2 interlayer thickness on memory window of Si channel FeFET with TiN/SiO2/Hf0.5Zr0.5O2/SiOx/Si (MIFIS) gate structure. The memory window increases with thicker top SiO2. We realize the memory window of 6.3 V for 3.4 nm top SiO2. Moreover, we find that the endurance characteristic degrades with increasing the initial memory window.
△ Less
Submitted 24 April, 2024;
originally announced April 2024.
-
GTS: GPU-based Tree Index for Fast Similarity Search
Authors:
Yifan Zhu,
Ruiyao Ma,
Baihua Zheng,
Xiangyu Ke,
Lu Chen,
Yunjun Gao
Abstract:
Similarity search, the task of identifying objects most similar to a given query object under a specific metric, has gathered significant attention due to its practical applications. However, the absence of coordinate information to accelerate similarity search and the high computational cost of measuring object similarity hinder the efficiency of existing CPU-based methods. Additionally, these me…
▽ More
Similarity search, the task of identifying objects most similar to a given query object under a specific metric, has gathered significant attention due to its practical applications. However, the absence of coordinate information to accelerate similarity search and the high computational cost of measuring object similarity hinder the efficiency of existing CPU-based methods. Additionally, these methods struggle to meet the demand for high throughput data management. To address these challenges, we propose GTS, a GPU-based tree index designed for the parallel processing of similarity search in general metric spaces, where only the distance metric for measuring object similarity is known. The GTS index utilizes a pivot-based tree structure to efficiently prune objects and employs list tables to facilitate GPU computing. To efficiently manage concurrent similarity queries with limited GPU memory, we have developed a two-stage search method that combines batch processing and sequential strategies to optimize memory usage. The paper also introduces an effective update strategy for the proposed GPU-based index, encompassing streaming data updates and batch data updates. Additionally, we present a cost model to evaluate search performance. Extensive experiments on five real-life datasets demonstrate that GTS achieves efficiency gains of up to two orders of magnitude over existing CPU baselines and up to 20x efficiency improvements compared to state-of-the-art GPU-based methods.
△ Less
Submitted 1 April, 2024;
originally announced April 2024.
-
Thermal Hall effect in a van der Waals ferromagnet CrI3
Authors:
Chunqiang Xu,
Heda Zhang,
Caitlin Carnahan,
Pengpeng Zhang,
Di Xiao,
Xianglin Ke
Abstract:
CrI3 is a prototypical van der Waals ferromagnet with a magnetic honeycomb lattice. Previous inelastic neutron scattering studies have suggested topological nature of its magnetic excitations with a magnon gap at the Dirac points, which are anticipated to give rise to magnon thermal Hall effect. Here we report thermal transport properties of CrI3 and show that the long-sought thermal Hall signal a…
▽ More
CrI3 is a prototypical van der Waals ferromagnet with a magnetic honeycomb lattice. Previous inelastic neutron scattering studies have suggested topological nature of its magnetic excitations with a magnon gap at the Dirac points, which are anticipated to give rise to magnon thermal Hall effect. Here we report thermal transport properties of CrI3 and show that the long-sought thermal Hall signal anticipated for topological magnons is fairly small. In contrast, we find that CrI3 exhibits an appreciable anomalous thermal Hall signal at lower temperature which may arise from magnon-phonon hybridization or magnon-phonon scattering. These findings are anticipated to stimulate further neutron scattering studies on CrI3 single crystal, which can shed light not only on the intrinsic nature of magnetic excitations but also on the magnon-phonon interaction.
△ Less
Submitted 12 March, 2024;
originally announced March 2024.
-
Accelerating Biclique Counting on GPU
Authors:
Linshan Qiu,
Zhonggen Li,
Xiangyu Ke,
Lu Chen,
Yunjun Gao
Abstract:
Counting (p,q)-bicliques in bipartite graphs poses a foundational challenge with broad applications, from densest subgraph discovery in algorithmic research to personalized content recommendation in practical scenarios. Despite its significance, current leading (p,q)-biclique counting algorithms fall short, particularly when faced with larger graph sizes and clique scales. Fortunately, the problem…
▽ More
Counting (p,q)-bicliques in bipartite graphs poses a foundational challenge with broad applications, from densest subgraph discovery in algorithmic research to personalized content recommendation in practical scenarios. Despite its significance, current leading (p,q)-biclique counting algorithms fall short, particularly when faced with larger graph sizes and clique scales. Fortunately, the problem's inherent structure, allowing for the independent counting of each biclique starting from every vertex, combined with a substantial set intersections, makes it highly amenable to parallelization. Recent successes in GPU-accelerated algorithms across various domains motivate our exploration into harnessing the parallelism power of GPUs to efficiently address the (p,q)-biclique counting challenge. We introduce GBC (GPU-based Biclique Counting), a novel approach designed to enable efficient and scalable (p,q)-biclique counting on GPUs. To address major bottleneck arising from redundant comparisons in set intersections (occupying an average of 90% of the runtime), we introduce a novel data structure that hashes adjacency lists into truncated bitmaps to enable efficient set intersection on GPUs via bit-wise AND operations. Our innovative hybrid DFS-BFS exploration strategy further enhances thread utilization and effectively manages memory constraints. A composite load balancing strategy, integrating pre-runtime and runtime workload allocation, ensures equitable distribution among threads. Additionally, we employ vertex reordering and graph partitioning strategies for improved compactness and scalability. Experimental evaluations on eight real-life and two synthetic datasets demonstrate that GBC outperforms state-of-the-art algorithms by a substantial margin. In particular, GBC achieves an average speedup of 497.8x, with the largest instance achieving a remarkable 1217.7x speedup when p = q = 8.
△ Less
Submitted 20 March, 2024; v1 submitted 12 March, 2024;
originally announced March 2024.
-
Scalable Community Search with Accuracy Guarantee on Attributed Graphs
Authors:
Yuxiang Wang,
Shuzhan Ye,
Xiaoliang Xu,
Yuxia Geng,
Zhenghe Zhao,
Xiangyu Ke,
Tianxing Wu
Abstract:
Given an attributed graph $G$ and a query node $q$, \underline{C}ommunity \underline{S}earch over \underline{A}ttributed \underline{G}raphs (CS-AG) aims to find a structure- and attribute-cohesive subgraph from $G$ that contains $q$. Although CS-AG has been widely studied, they still face three challenges. (1) Exact methods based on graph traversal are time-consuming, especially for large graphs.…
▽ More
Given an attributed graph $G$ and a query node $q$, \underline{C}ommunity \underline{S}earch over \underline{A}ttributed \underline{G}raphs (CS-AG) aims to find a structure- and attribute-cohesive subgraph from $G$ that contains $q$. Although CS-AG has been widely studied, they still face three challenges. (1) Exact methods based on graph traversal are time-consuming, especially for large graphs. Some tailored indices can improve efficiency, but introduce nonnegligible storage and maintenance overhead. (2) Approximate methods with a loose approximation ratio only provide a coarse-grained evaluation of a community's quality, rather than a reliable evaluation with an accuracy guarantee in runtime. (3) Attribute cohesiveness metrics often ignores the important correlation with the query node $q$. We formally define our CS-AG problem atop a $q$-centric attribute cohesiveness metric considering both textual and numerical attributes, for $k$-core model on homogeneous graphs. We show the problem is NP-hard. To solve it, we first propose an exact baseline with three pruning strategies. Then, we propose an index-free sampling-estimation-based method to quickly return an approximate community with an accuracy guarantee, in the form of a confidence interval. Once a good result satisfying a user-desired error bound is reached, we terminate it early. We extend it to heterogeneous graphs, $k$-truss model, and size-bounded CS. Comprehensive experimental studies on ten real-world datasets show its superiority, e.g., at least 1.54$\times$ (41.1$\times$ on average) faster in response time and a reliable relative error (within a user-specific error bound) of attribute cohesiveness is achieved.
△ Less
Submitted 29 February, 2024; v1 submitted 27 February, 2024;
originally announced February 2024.
-
GPU-Accelerated Batch-Dynamic Subgraph Matching
Authors:
Linshan Qiu,
Lu Chen,
Hailiang Jie,
Xiangyu Ke,
Yunjun Gao,
Yang Liu,
Zetao Zhang
Abstract:
Subgraph matching has garnered increasing attention for its diverse real-world applications. Given the dynamic nature of real-world graphs, addressing evolving scenarios without incurring prohibitive overheads has been a focus of research. However, existing approaches for dynamic subgraph matching often proceed serially, retrieving incremental matches for each updated edge individually. This appro…
▽ More
Subgraph matching has garnered increasing attention for its diverse real-world applications. Given the dynamic nature of real-world graphs, addressing evolving scenarios without incurring prohibitive overheads has been a focus of research. However, existing approaches for dynamic subgraph matching often proceed serially, retrieving incremental matches for each updated edge individually. This approach falls short when handling batch data updates, leading to a decrease in system throughput. Leveraging the parallel processing power of GPUs, which can execute a massive number of cores simultaneously, has been widely recognized for performance acceleration in various domains. Surprisingly, systematic exploration of subgraph matching in the context of batch-dynamic graphs, particularly on a GPU platform, remains untouched. In this paper, we bridge this gap by introducing an efficient framework, GAMMA (GPU-Accelerated Batch-Dynamic Subgraph Matching). Our approach features a DFS-based warp-centric batch-dynamic subgraph matching algorithm. To ensure load balance in the DFS-based search, we propose warp-level work stealing via shared memory. Additionally, we introduce coalesced search to reduce redundant computations. Comprehensive experiments demonstrate the superior performance of GAMMA. Compared to state-of-the-art algorithms, GAMMA showcases a performance improvement up to hundreds of times.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment
Authors:
Mengzhao Wang,
Weizhi Xu,
Xiaomeng Yi,
Songlin Wu,
Zhangyang Peng,
Xiangyu Ke,
Yunjun Gao,
Xiaoliang Xu,
Rentong Guo,
Charles Xie
Abstract:
High-dimensional vector similarity search (HVSS) is gaining prominence as a powerful tool for various data science and AI applications. As vector data scales up, in-memory indexes pose a significant challenge due to the substantial increase in main memory requirements. A potential solution involves leveraging disk-based implementation, which stores and searches vector data on high-performance devi…
▽ More
High-dimensional vector similarity search (HVSS) is gaining prominence as a powerful tool for various data science and AI applications. As vector data scales up, in-memory indexes pose a significant challenge due to the substantial increase in main memory requirements. A potential solution involves leveraging disk-based implementation, which stores and searches vector data on high-performance devices like NVMe SSDs. However, implementing HVSS for data segments proves to be intricate in vector databases where a single machine comprises multiple segments for system scalability. In this context, each segment operates with limited memory and disk space, necessitating a delicate balance between accuracy, efficiency, and space cost. Existing disk-based methods fall short as they do not holistically address all these requirements simultaneously. In this paper, we present Starling, an I/O-efficient disk-resident graph index framework that optimizes data layout and search strategy within the segment. It has two primary components: (1) a data layout incorporating an in-memory navigation graph and a reordered disk-based graph with enhanced locality, reducing the search path length and minimizing disk bandwidth wastage; and (2) a block search strategy designed to minimize costly disk I/O operations during vector query execution. Through extensive experiments, we validate the effectiveness, efficiency, and scalability of Starling. On a data segment with 2GB memory and 10GB disk capacity, Starling can accommodate up to 33 million vectors in 128 dimensions, offering HVSS with over 0.9 average precision and top-10 recall rate, and latency under 1 millisecond. The results showcase Starling's superior performance, exhibiting 43.9$\times$ higher throughput with 98% lower query latency compared to state-of-the-art methods while maintaining the same level of accuracy.
△ Less
Submitted 2 March, 2024; v1 submitted 4 January, 2024;
originally announced January 2024.
-
View-based Explanations for Graph Neural Networks
Authors:
Tingyang Chen,
Dazhuo Qiu,
Yinghui Wu,
Arijit Khan,
Xiangyu Ke,
Yunjun Gao
Abstract:
Generating explanations for graph neural networks (GNNs) has been studied to understand their behavior in analytical tasks such as graph classification. Existing approaches aim to understand the overall results of GNNs rather than providing explanations for specific class labels of interest, and may return explanation structures that are hard to access, nor directly queryable.We propose GVEX, a no…
▽ More
Generating explanations for graph neural networks (GNNs) has been studied to understand their behavior in analytical tasks such as graph classification. Existing approaches aim to understand the overall results of GNNs rather than providing explanations for specific class labels of interest, and may return explanation structures that are hard to access, nor directly queryable.We propose GVEX, a novel paradigm that generates Graph Views for EXplanation. (1) We design a two-tier explanation structure called explanation views. An explanation view consists of a set of graph patterns and a set of induced explanation subgraphs. Given a database G of multiple graphs and a specific class label l assigned by a GNN-based classifier M, it concisely describes the fraction of G that best explains why l is assigned by M. (2) We propose quality measures and formulate an optimization problem to compute optimal explanation views for GNN explanation. We show that the problem is $Σ^2_P$-hard. (3) We present two algorithms. The first one follows an explain-and-summarize strategy that first generates high-quality explanation subgraphs which best explain GNNs in terms of feature influence maximization, and then performs a summarization step to generate patterns. We show that this strategy provides an approximation ratio of 1/2. Our second algorithm performs a single-pass to an input node stream in batches to incrementally maintain explanation views, having an anytime quality guarantee of 1/4 approximation. Using real-world benchmark data, we experimentally demonstrate the effectiveness, efficiency, and scalability of GVEX. Through case studies, we showcase the practical applications of GVEX.
△ Less
Submitted 7 January, 2024; v1 submitted 4 January, 2024;
originally announced January 2024.
-
Pressure-dependent "Insulator-Metal-Insulator" Behavior in Sr-doped La$_3$Ni$_2$O$_7$
Authors:
Mingyu Xu,
Shuyuan Huyan,
Haozhe Wang,
S. L. Bud'ko,
Xinglong Chen,
Xianglin Ke,
J. F. Mitchell,
P. C. Canfield,
Jie Li,
Weiwei Xie
Abstract:
Recently, superconductivity at high temperatures has been observed in bulk La$_3$Ni$_2$O$_{7-δ}$ under high pressure. However, the attainment of high-purity La$_3$Ni$_2$O$_{7-δ}$ single crystals, exhibiting controlled and homogeneous stoichiometry through the post-annealing process in an oxygen-rich floating zone furnace, remains a formidable challenge. Here, we report the crystal structure and ph…
▽ More
Recently, superconductivity at high temperatures has been observed in bulk La$_3$Ni$_2$O$_{7-δ}$ under high pressure. However, the attainment of high-purity La$_3$Ni$_2$O$_{7-δ}$ single crystals, exhibiting controlled and homogeneous stoichiometry through the post-annealing process in an oxygen-rich floating zone furnace, remains a formidable challenge. Here, we report the crystal structure and physical properties of single crystals of Sr-doped La$_3$Ni$_2$O$_7$ synthesized at high pressure (20 GPa) and high temperature (1400 °C). Through single crystal X-ray diffraction, we showed that high-pressure-synthesized paramagnetic Sr-doped La$_3$Ni$_2$O$_7$ crystallizes in an orthorhombic structure with Ni-O-Ni bond angles of 173.4(2)°out-of-plane and 175.0(2)°and 176.7(2)°in plane. The substitution of Sr alters in band filling and the ratio of Ni$^{2+}$/Ni$^{3+}$ in Sr-doped La$_3$Ni$_2$O$_7$, aligning them with those of "La$_3$Ni$_2$O$_{7.05}$", thereby leading to significant modifications in properties under high pressure relative to the unsubstituted parent phase. At ambient pressure, Sr-doped La$_3$Ni$_2$O$_7$ exhibits insulating properties, and the conductivity increases as pressure goes up to 10 GPa. However, upon further increasing pressure beyond 10.7 GPa, Sr-doped La$_3$Ni$_2$O$_7$ transits back from a metal-like behavior to an insulator. The insulator-metal-insulator trend under high pressure dramatically differs from the behavior of the parent compound La$_3$Ni$_2$O$_{7-δ}$, despite their similar behavior in the low-pressure regime. These experimental results underscore the considerable challenge in achieving superconductivity in nickelates.
△ Less
Submitted 21 December, 2023;
originally announced December 2023.
-
MUST: An Effective and Scalable Framework for Multimodal Search of Target Modality
Authors:
Mengzhao Wang,
Xiangyu Ke,
Xiaoliang Xu,
Lu Chen,
Yunjun Gao,
Pinpin Huang,
Runkai Zhu
Abstract:
We investigate the problem of multimodal search of target modality, where the task involves enhancing a query in a specific target modality by integrating information from auxiliary modalities. The goal is to retrieve relevant objects whose contents in the target modality match the specified multimodal query. The paper first introduces two baseline approaches that integrate techniques from the Dat…
▽ More
We investigate the problem of multimodal search of target modality, where the task involves enhancing a query in a specific target modality by integrating information from auxiliary modalities. The goal is to retrieve relevant objects whose contents in the target modality match the specified multimodal query. The paper first introduces two baseline approaches that integrate techniques from the Database, Information Retrieval, and Computer Vision communities. These baselines either merge the results of separate vector searches for each modality or perform a single-channel vector search by fusing all modalities. However, both baselines have limitations in terms of efficiency and accuracy as they fail to adequately consider the varying importance of fusing information across modalities. To overcome these limitations, the paper proposes a novel framework, called MUST. Our framework employs a hybrid fusion mechanism, combining different modalities at multiple stages. Notably, we leverage vector weight learning to determine the importance of each modality, thereby enhancing the accuracy of joint similarity measurement. Additionally, the proposed framework utilizes a fused proximity graph index, enabling efficient joint search for multimodal queries. MUST offers several other advantageous properties, including pluggable design to integrate any advanced embedding techniques, user flexibility to customize weight preferences, and modularized index construction. Extensive experiments on real-world datasets demonstrate the superiority of MUST over the baselines in terms of both search accuracy and efficiency. Our framework achieves over 10x faster search times while attaining an average of 93% higher accuracy. Furthermore, MUST exhibits scalability to datasets containing more than 10 million data elements.
△ Less
Submitted 11 December, 2023;
originally announced December 2023.
-
Low regularity global well-posedness of axisymmetric MHD equations with vertical dissipation and magnetic diffusion
Authors:
Hammadi Abidi,
Guilong Gui,
Xueli Ke
Abstract:
Consideration in this paper is the global well-posedness for the 3D axisymmetric MHD equations with only vertical dissipation and vertical magnetic diffusion. The existence of unique low-regularity global solutions of the system with initial data in Lorentz spaces is established by using higher-order energy estimates and real interpolation method.
Consideration in this paper is the global well-posedness for the 3D axisymmetric MHD equations with only vertical dissipation and vertical magnetic diffusion. The existence of unique low-regularity global solutions of the system with initial data in Lorentz spaces is established by using higher-order energy estimates and real interpolation method.
△ Less
Submitted 10 October, 2023;
originally announced October 2023.
-
Toward Intelligent Emergency Control for Large-scale Power Systems: Convergence of Learning, Physics, Computing and Control
Authors:
Qiuhua Huang,
Renke Huang,
Tianzhixi Yin,
Sohom Datta,
Xueqing Sun,
Jason Hou,
Jie Tan,
Wenhao Yu,
Yuan Liu,
Xinya Li,
Bruce Palmer,
Ang Li,
Xinda Ke,
Marianna Vaiman,
Song Wang,
Yousu Chen
Abstract:
This paper has delved into the pressing need for intelligent emergency control in large-scale power systems, which are experiencing significant transformations and are operating closer to their limits with more uncertainties. Learning-based control methods are promising and have shown effectiveness for intelligent power system control. However, when they are applied to large-scale power systems, t…
▽ More
This paper has delved into the pressing need for intelligent emergency control in large-scale power systems, which are experiencing significant transformations and are operating closer to their limits with more uncertainties. Learning-based control methods are promising and have shown effectiveness for intelligent power system control. However, when they are applied to large-scale power systems, there are multifaceted challenges such as scalability, adaptiveness, and security posed by the complex power system landscape, which demand comprehensive solutions. The paper first proposes and instantiates a convergence framework for integrating power systems physics, machine learning, advanced computing, and grid control to realize intelligent grid control at a large scale. Our developed methods and platform based on the convergence framework have been applied to a large (more than 3000 buses) Texas power system, and tested with 56000 scenarios. Our work achieved a 26% reduction in load shedding on average and outperformed existing rule-based control in 99.7% of the test scenarios. The results demonstrated the potential of the proposed convergence framework and DRL-based intelligent control for the future grid.
△ Less
Submitted 8 October, 2023;
originally announced October 2023.
-
Diversifying Question Generation over Knowledge Base via External Natural Questions
Authors:
Shasha Guo,
Jing Zhang,
Xirui Ke,
Cuiping Li,
Hong Chen
Abstract:
Previous methods on knowledge base question generation (KBQG) primarily focus on enhancing the quality of a single generated question. Recognizing the remarkable paraphrasing ability of humans, we contend that diverse texts should convey the same semantics through varied expressions. The above insights make diversifying question generation an intriguing task, where the first challenge is evaluatio…
▽ More
Previous methods on knowledge base question generation (KBQG) primarily focus on enhancing the quality of a single generated question. Recognizing the remarkable paraphrasing ability of humans, we contend that diverse texts should convey the same semantics through varied expressions. The above insights make diversifying question generation an intriguing task, where the first challenge is evaluation metrics for diversity. Current metrics inadequately assess the above diversity since they calculate the ratio of unique n-grams in the generated question itself, which leans more towards measuring duplication rather than true diversity. Accordingly, we devise a new diversity evaluation metric, which measures the diversity among top-k generated questions for each instance while ensuring their relevance to the ground truth. Clearly, the second challenge is how to enhance diversifying question generation. To address this challenge, we introduce a dual model framework interwoven by two selection strategies to generate diverse questions leveraging external natural questions. The main idea of our dual framework is to extract more diverse expressions and integrate them into the generation model to enhance diversifying question generation. Extensive experiments on widely used benchmarks for KBQG demonstrate that our proposed approach generates highly diverse questions and improves the performance of question answering tasks.
△ Less
Submitted 23 September, 2023;
originally announced September 2023.
-
Coexistence of symmetry-protected topological order and Neel order in the spin-1/2 ladder antiferromagnet C9H18N2CuBr4
Authors:
Tao Hong,
Imam Makhfudz,
Xianglin Ke,
Andrew F. May,
Andrey A. Podlesnyak,
Daniel Pajerowski,
Barry Winn,
Merce Deumal,
Yasumasa Takano,
Mark M. Turnbull
Abstract:
Topological phases of matter are beyond the paradigm of Landau's symmetry breaking and have challenged our understanding of condensed matter systems. Here we report a new type of symmetry-protected topological phase of matter in the spin-1/2 coupled two-leg ladder antiferromagnet C9H18N2CuBr4, DLCB for short. In this two-sublattice antiferromagnet with a weak easy-axis anisotropy, we find no evide…
▽ More
Topological phases of matter are beyond the paradigm of Landau's symmetry breaking and have challenged our understanding of condensed matter systems. Here we report a new type of symmetry-protected topological phase of matter in the spin-1/2 coupled two-leg ladder antiferromagnet C9H18N2CuBr4, DLCB for short. In this two-sublattice antiferromagnet with a weak easy-axis anisotropy, we find no evidence of a conventional spin-flop transition in the magnetization with the magnetic field applied parallel to the easy axis at T=0.4 K, well below TN=2.0 K. Moreover, the temperature dependence of the gapped transverse excitations across TN indicates that they are not the conventional S=1 magnons associated with explicit symmetry breaking. Instead, the thermal renormalization of the gap energy shows a remarkable agreement with a calculation for the three-dimensional O(3) nonlinear sigma model. Accordingly, the spin gap in DLCB is not due to the spin anisotropy but to the separation between a spin singlet state and a triplet excited state. Since an antiferromagnetic spin-1/2 ladder systems can be mapped onto the spin-1 chain, the notion of the Haldane gap is proposed to explain the opening of the spin gap in DLCB. Therefore, the ground state of DLCB is best described as a quantum superposition of a Haldane phase and a Neel-ordered phase, which resembles the quantum state of a qubit in quantum computing. Our results indicate the presence of a symmetry-protected topological order coexisting with an antiferromagnetic order in this material.
△ Less
Submitted 16 February, 2024; v1 submitted 9 June, 2023;
originally announced June 2023.
-
Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs
Authors:
Xinwei Cai,
Xiangyu Ke,
Kai Wang,
Lu Chen,
Tianming Zhang,
Qing Liu,
Yunjun Gao
Abstract:
Bipartite graphs characterize relationships between two different sets of entities, like actor-movie, user-item, and author-paper. The butterfly, a 4-vertices 4-edges (2,2)-biclique, is the simplest cohesive motif in a bipartite graph and is the fundamental component of higher-order substructures. Counting and enumerating the butterflies offer significant benefits across various applications, incl…
▽ More
Bipartite graphs characterize relationships between two different sets of entities, like actor-movie, user-item, and author-paper. The butterfly, a 4-vertices 4-edges (2,2)-biclique, is the simplest cohesive motif in a bipartite graph and is the fundamental component of higher-order substructures. Counting and enumerating the butterflies offer significant benefits across various applications, including fraud detection, graph embedding, and community search. While the corresponding motif, the triangle, in the unipartite graphs has been widely studied in both static and temporal settings, the extension of butterfly to temporal bipartite graphs remains unexplored. In this paper, we investigate the temporal butterfly counting and enumeration problem: count and enumerate the butterflies whose edges establish following a certain order within a given duration. Towards efficient computation, we devise a non-trivial baseline rooted in the state-of-the-art butterfly counting algorithm on static graphs, further, explore the intrinsic property of the temporal butterfly, and develop a new optimization framework with a compact data structure and effective priority strategy. The time complexity is proved to be significantly reduced without compromising on space efficiency. In addition, we generalize our algorithms to practical streaming settings and multi-core computing architectures. Our extensive experiments on 11 large-scale real-world datasets demonstrate the efficiency and scalability of our solutions.
△ Less
Submitted 8 January, 2024; v1 submitted 1 June, 2023;
originally announced June 2023.
-
CATS: The Hubble Constant from Standardized TRGB and Type Ia Supernova Measurements
Authors:
D. Scolnic,
A. G. Riess,
J. Wu,
S. Li,
G. S. Anand,
R. Beaton,
S. Casertano,
R. Anderson,
S. Dhawan,
X. Ke
Abstract:
The Tip of the Red Giant Branch (TRGB) provides a luminous standard candle for constructing distance ladders to measure the Hubble constant. In practice its measurements via edge-detection response (EDR) are complicated by the apparent fuzziness of the tip and the multi-peak landscape of the EDR. As a result, it can be difficult to replicate due to a case-by-case measurement process. Previously we…
▽ More
The Tip of the Red Giant Branch (TRGB) provides a luminous standard candle for constructing distance ladders to measure the Hubble constant. In practice its measurements via edge-detection response (EDR) are complicated by the apparent fuzziness of the tip and the multi-peak landscape of the EDR. As a result, it can be difficult to replicate due to a case-by-case measurement process. Previously we optimized an unsupervised algorithm, Comparative Analysis of TRGBs (CATs), to minimize the variance among multiple halo fields per host without reliance on individualized choices, achieving state-of-the-art $\sim$ $<$ 0.05 mag distance measures for optimal data. Further, we found an empirical correlation at 5$σ$ confidence in the GHOSTS halo survey between our measurements of the tip and their contrast ratios (ratio of stars 0.5 mag just below and above the tip), useful for standardizing the apparent tips at different host locations. Here, we apply this algorithm to an expanded sample of SN Ia hosts to standardize these to multiple fields in the geometric anchor, NGC 4258. In concert with the Pantheon$+$ SN Ia sample, this analysis produces a (baseline) result of $H_0= 73.22 \pm 2.06$ km/s/Mpc. The largest difference in $H_0$ between this and similar studies employing the TRGB derives from corrections for SN survey differences and local flows used in most recent SN Ia compilations but which were absent in earlier studies. SN-related differences total $\sim$ 2.0 km/s/Mpc. A smaller share, $\sim$ 1.4 km/s/Mpc, results from the inhomogeneity of the TRGB calibration across the distance ladder. We employ a grid of 108 variants around the optimal TRGB algorithm and find the median of variants is $72.94\pm1.98$ km/s/Mpc with an additional uncertainty due to algorithm choices of 0.83 km/s/Mpc. None of these TRGB variants result in $H_0$ less than 71.6 km/s/Mpc.
△ Less
Submitted 13 April, 2023;
originally announced April 2023.
-
Adaptive Importance Sampling and Quasi-Monte Carlo Methods for 6G URLLC Systems
Authors:
Xiongwen Ke,
Houying Zhu,
Kai Yi,
Gaoning He,
Ganghua Yang,
Yu Guang Wang
Abstract:
In this paper, we propose an efficient simulation method based on adaptive importance sampling, which can automatically find the optimal proposal within the Gaussian family based on previous samples, to evaluate the probability of bit error rate (BER) or word error rate (WER). These two measures, which involve high-dimensional black-box integration and rare-event sampling, can characterize the per…
▽ More
In this paper, we propose an efficient simulation method based on adaptive importance sampling, which can automatically find the optimal proposal within the Gaussian family based on previous samples, to evaluate the probability of bit error rate (BER) or word error rate (WER). These two measures, which involve high-dimensional black-box integration and rare-event sampling, can characterize the performance of coded modulation. We further integrate the quasi-Monte Carlo method within our framework to improve the convergence speed. The proposed importance sampling algorithm is demonstrated to have much higher efficiency than the standard Monte Carlo method in the AWGN scenario.
△ Less
Submitted 6 March, 2023;
originally announced March 2023.
-
Power System Recovery Coordinated with (Non-)Black-Start Generators
Authors:
Meng Zhao,
Patrick R. Maloney,
Xinda Ke,
Juan Carlos Bedoya Ceballos,
Xiaoyuan Fan,
Marcelo A. Elizondo
Abstract:
Power restoration is an urgent task after a black-out, and recovery efficiency is critical when quantifying system resilience. Multiple elements should be considered to restore the power system quickly and safely. This paper proposes a recovery model to solve a direct-current optimal power flow (DCOPF) based on mixed-integer linear programming (MILP). Since most of the generators cannot start inde…
▽ More
Power restoration is an urgent task after a black-out, and recovery efficiency is critical when quantifying system resilience. Multiple elements should be considered to restore the power system quickly and safely. This paper proposes a recovery model to solve a direct-current optimal power flow (DCOPF) based on mixed-integer linear programming (MILP). Since most of the generators cannot start independently, the interaction between black-start (BS) and non-black-start (NBS) generators must be modeled appropriately. The energization status of the NBS is coordinated with the recovery status of transmission lines, and both of them are modeled as binary variables. Also, only after an NBS unit receives cranking power through connected transmission lines, will it be allowed to participate in the following system dispatch. The amount of cranking power is estimated as a fixed proportion of the maximum generation capacity. The proposed model is validated on several test systems, as well as a 1393-bus representation system of the Puerto Rican electric power grid. Test results demonstrate how the recovery of NBS units and damaged transmission lines can be optimized, resulting in an efficient and well-coordinated recovery procedure.
△ Less
Submitted 23 February, 2023;
originally announced February 2023.
-
Thermal Hall effect in a van der Waals triangular magnet FeCl2
Authors:
Chunqiang Xu,
Caitlin Carnahan,
Heda Zhang,
Milos Sretenovic,
Pengpeng Zhang,
Di Xiao,
Xianglin Ke
Abstract:
Thermal transport is a pivotal probe for studying low-energy, charge-neutral quasi-particles in insulating magnets. In this Letter, we report an observation of large magneto-thermal conductivity and thermal Hall effect (THE) in a van der Waals antiferromagnet FeCl2. The magneto-thermal conductivity reaches over ~700%, indicating strong magnon-phonon coupling. Furthermore, we find an appreciable th…
▽ More
Thermal transport is a pivotal probe for studying low-energy, charge-neutral quasi-particles in insulating magnets. In this Letter, we report an observation of large magneto-thermal conductivity and thermal Hall effect (THE) in a van der Waals antiferromagnet FeCl2. The magneto-thermal conductivity reaches over ~700%, indicating strong magnon-phonon coupling. Furthermore, we find an appreciable thermal Hall signal which changes sign concurrently with the spin-flip transition from the antiferromagnetic state to the polarized ferromagnetic state. Our theoretical calculations suggest that, in addition to the Berry curvature induced at the anticrossing points of the hybridized magnon and acoustic phonon modes of FeCl2, other mechanisms are needed to account for the magnitude of the observed THE.
△ Less
Submitted 6 February, 2023;
originally announced February 2023.
-
Robust Meta Learning for Image based tasks
Authors:
Penghao Jiang,
Xin Ke,
ZiFeng Wang,
Chunxi Li
Abstract:
A machine learning model that generalizes well should obtain low errors on unseen test examples. Thus, if we learn an optimal model in training data, it could have better generalization performance in testing tasks. However, learning such a model is not possible in standard machine learning frameworks as the distribution of the test data is unknown. To tackle this challenge, we propose a novel rob…
▽ More
A machine learning model that generalizes well should obtain low errors on unseen test examples. Thus, if we learn an optimal model in training data, it could have better generalization performance in testing tasks. However, learning such a model is not possible in standard machine learning frameworks as the distribution of the test data is unknown. To tackle this challenge, we propose a novel robust meta-learning method, which is more robust to the image-based testing tasks which is unknown and has distribution shifts with training tasks. Our robust meta-learning method can provide robust optimal models even when data from each distribution are scarce. In experiments, we demonstrate that our algorithm not only has better generalization performance but also robust to different unknown testing tasks.
△ Less
Submitted 21 February, 2023; v1 submitted 30 January, 2023;
originally announced January 2023.
-
Baechi: Fast Device Placement of Machine Learning Graphs
Authors:
Beomyeol Jeon,
Linda Cai,
Chirag Shetty,
Pallavi Srivastava,
Jintao Jiang,
Xiaolan Ke,
Yitao Meng,
Cong Xie,
Indranil Gupta
Abstract:
Machine Learning graphs (or models) can be challenging or impossible to train when either devices have limited memory, or models are large. To split the model across devices, learning-based approaches are still popular. While these result in model placements that train fast on data (i.e., low step times), learning-based model-parallelism is time-consuming, taking many hours or days to create a pla…
▽ More
Machine Learning graphs (or models) can be challenging or impossible to train when either devices have limited memory, or models are large. To split the model across devices, learning-based approaches are still popular. While these result in model placements that train fast on data (i.e., low step times), learning-based model-parallelism is time-consuming, taking many hours or days to create a placement plan of operators on devices. We present the Baechi system, the first to adopt an algorithmic approach to the placement problem for running machine learning training graphs on small clusters of memory-constrained devices. We integrate our implementation of Baechi into two popular open-source learning frameworks: TensorFlow and PyTorch. Our experimental results using GPUs show that: (i) Baechi generates placement plans 654 X - 206K X faster than state-of-the-art learning-based approaches, and (ii) Baechi-placed model's step (training) time is comparable to expert placements in PyTorch, and only up to 6.2% worse than expert placements in TensorFlow. We prove mathematically that our two algorithms are within a constant factor of the optimal. Our work shows that compared to learning-based approaches, algorithmic approaches can face different challenges for adaptation to Machine learning systems, but also they offer proven bounds, and significant performance benefits.
△ Less
Submitted 20 January, 2023;
originally announced January 2023.
-
Most Probable Densest Subgraphs
Authors:
Arkaprava Saha,
Xiangyu Ke,
Arijit Khan,
Cheng Long
Abstract:
Computing the densest subgraph is a primitive graph operation with critical applications in detecting communities, events, and anomalies in biological, social, Web, and financial networks. In this paper, we study the novel problem of Most Probable Densest Subgraph (MPDS) discovery in uncertain graphs: Find the node set that is the most likely to induce a densest subgraph in an uncertain graph. We…
▽ More
Computing the densest subgraph is a primitive graph operation with critical applications in detecting communities, events, and anomalies in biological, social, Web, and financial networks. In this paper, we study the novel problem of Most Probable Densest Subgraph (MPDS) discovery in uncertain graphs: Find the node set that is the most likely to induce a densest subgraph in an uncertain graph. We further extend our problem by considering various notions of density, e.g., clique and pattern densities, studying the top-k MPDSs, and finding the node set with the largest containment probability within densest subgraphs. We show that it is #P-hard to compute the probability of a node set inducing a densest subgraph. We then devise sampling-based efficient algorithms, with end-to-end accuracy guarantees, to compute the MPDS. Our thorough experimental results and real-world case studies on brain and social networks validate the effectiveness, efficiency, and usefulness of our solution.
△ Less
Submitted 22 December, 2022; v1 submitted 17 December, 2022;
originally announced December 2022.
-
Comparative Analysis of TRGBs (CATs) from Unsupervised, Multi-Halo-Field Measurements: Contrast is Key
Authors:
J. Wu,
D. Scolnic,
A. G. Riess,
G. S. Anand,
R. Beaton,
S. Casertano,
X. Ke,
S. Li
Abstract:
The Tip of the Red Giant Branch (TRGB) is an apparent discontinuity in the color-magnitude diagram (CMD) along the giant branch due to the end of the red giant evolutionary phase and is used to measure distances in the local universe. In practice, the tip is often fuzzy and its localization via edge detection response (EDR) relies on several methods applied on a case-by-case basis. It is hard to e…
▽ More
The Tip of the Red Giant Branch (TRGB) is an apparent discontinuity in the color-magnitude diagram (CMD) along the giant branch due to the end of the red giant evolutionary phase and is used to measure distances in the local universe. In practice, the tip is often fuzzy and its localization via edge detection response (EDR) relies on several methods applied on a case-by-case basis. It is hard to evaluate how individual choices affect a distance estimation using only a single host field while also avoiding confirmation bias. To devise a standardized approach, we compare unsupervised, algorithmic analyses of the TRGB in multiple halo fields per galaxy, up to 11 fields for a single host and 50 fields across 10 galaxies, using high signal-to-noise stellar photometry obtained by the GHOSTS survey with the Hubble Space Telescope. We first optimize methods for the lowest field-to-field dispersion including spatial filtering to remove star forming regions, smoothing and weighting of the luminosity function, selection of the RGB by color, and tip selection based on the number of likely RGB stars and the ratio of stars above versus below the tip ($R$). We find $R$, which we call the tip `contrast', to be the most important indicator of the quality of EDR measurements; we find that field-to-field EDR repeatability varies from 0.3 mag to $\leq$ 0.05 mag for $R=4$ to 7, respectively, though less than half the fields reach the higher quality. Further, we find that $R$, which varies with the age/metallicity of the stellar population based on models, correlates with the magnitude of the tip (and after accounting for low internal extinction), i.e., a tip-contrast relation with slope of $-0.023\pm0.0046$ mag/ratio, a $\sim 5σ$ result that improves standardization of the TRGB. We discuss the value of consistent TRGB standardization across rungs for robust distance ladder measurements.
△ Less
Submitted 11 November, 2022;
originally announced November 2022.
-
Random Walk-based Community Key-members Search over Large Graphs
Authors:
Yuxiang Wang,
Yuyang Zhao,
Xiaoliang Xu,
Yue Wu,
Tianxing Wu,
Xiangyu Ke
Abstract:
Given a graph $G$, a query node $q$, and an integer $k$, community search (CS) seeks a cohesive subgraph (measured by community models such as $k$-core or $k$-truss) from $G$ that contains $q$. It is difficult for ordinary users with less knowledge of graphs' complexity to set an appropriate $k$. Even if we define quite a large $k$, the community size returned by CS is often too large for users to…
▽ More
Given a graph $G$, a query node $q$, and an integer $k$, community search (CS) seeks a cohesive subgraph (measured by community models such as $k$-core or $k$-truss) from $G$ that contains $q$. It is difficult for ordinary users with less knowledge of graphs' complexity to set an appropriate $k$. Even if we define quite a large $k$, the community size returned by CS is often too large for users to gain much insight about it. Compared against the entire community, key-members in the community appear more valuable than others. To contend with this, we focus on Community Key-members Search problem (CKS). We turn our perspective to the key-members in the community containing $q$ instead of the entire community. To solve CKS problem, we first propose an exact algorithm based on truss decomposition as a baseline. Then, we present four random walk-based optimized algorithms to achieve a trade-off between effectiveness and efficiency, by carefully considering three important cohesiveness features in the design of transition matrix. As a result, we return key-members according to the stationary distribution when random walk converges. We theoretically analyze the rationality of designing the cohesiveness-aware transition matrix for random walk, through Bayesian theory based on Gaussian Mixture Model with Box-Cox Transformation and Copula Function Fitting. Moreover, we propose a lightweight refinement method following an ``expand-replace" manner to further optimize the result with little overhead, and we extend our method for CKS with multiple query nodes. Comprehensive experimental studies on various real-world datasets demonstrate our method's superiority.
△ Less
Submitted 27 July, 2023; v1 submitted 31 October, 2022;
originally announced October 2022.
-
On the optimization and pruning for Bayesian deep learning
Authors:
Xiongwen Ke,
Yanan Fan
Abstract:
The goal of Bayesian deep learning is to provide uncertainty quantification via the posterior distribution. However, exact inference over the weight space is computationally intractable due to the ultra-high dimensions of the neural network. Variational inference (VI) is a promising approach, but naive application on weight space does not scale well and often underperform on predictive accuracy. I…
▽ More
The goal of Bayesian deep learning is to provide uncertainty quantification via the posterior distribution. However, exact inference over the weight space is computationally intractable due to the ultra-high dimensions of the neural network. Variational inference (VI) is a promising approach, but naive application on weight space does not scale well and often underperform on predictive accuracy. In this paper, we propose a new adaptive variational Bayesian algorithm to train neural networks on weight space that achieves high predictive accuracy. By showing that there is an equivalence to Stochastic Gradient Hamiltonian Monte Carlo(SGHMC) with preconditioning matrix, we then propose an MCMC within EM algorithm, which incorporates the spike-and-slab prior to capture the sparsity of the neural network. The EM-MCMC algorithm allows us to perform optimization and model pruning within one-shot. We evaluate our methods on CIFAR-10, CIFAR-100 and ImageNet datasets, and demonstrate that our dense model can reach the state-of-the-art performance and our sparse model perform very well compared to previously proposed pruning schemes.
△ Less
Submitted 24 October, 2022;
originally announced October 2022.
-
Sar Ship Detection based on Swin Transformer and Feature Enhancement Feature Pyramid Network
Authors:
Xiao Ke,
Xiaoling Zhang,
Tianwen Zhang,
Jun Shi,
Shunjun Wei
Abstract:
With the booming of Convolutional Neural Networks (CNNs), CNNs such as VGG-16 and ResNet-50 widely serve as backbone in SAR ship detection. However, CNN based backbone is hard to model long-range dependencies, and causes the lack of enough high-quality semantic information in feature maps of shallow layers, which leads to poor detection performance in complicated background and small-sized ships c…
▽ More
With the booming of Convolutional Neural Networks (CNNs), CNNs such as VGG-16 and ResNet-50 widely serve as backbone in SAR ship detection. However, CNN based backbone is hard to model long-range dependencies, and causes the lack of enough high-quality semantic information in feature maps of shallow layers, which leads to poor detection performance in complicated background and small-sized ships cases. To address these problems, we propose a SAR ship detection method based on Swin Transformer and Feature Enhancement Feature Pyramid Network (FEFPN). Swin Transformer serves as backbone to model long-range dependencies and generates hierarchical features maps. FEFPN is proposed to further improve the quality of feature maps by gradually enhancing the semantic information of feature maps at all levels, especially feature maps in shallow layers. Experiments conducted on SAR ship detection dataset (SSDD) reveal the advantage of our proposed methods.
△ Less
Submitted 21 September, 2022;
originally announced September 2022.
-
Voting-based Opinion Maximization
Authors:
Arkaprava Saha,
Xiangyu Ke,
Arijit Khan,
Laks V. S. Lakshmanan
Abstract:
We investigate the novel problem of voting-based opinion maximization in a social network: Find a given number of seed nodes for a target campaigner, in the presence of other competing campaigns, so as to maximize a voting-based score for the target campaigner at a given time horizon.
The bulk of the influence maximization literature assumes that social network users can switch between only two…
▽ More
We investigate the novel problem of voting-based opinion maximization in a social network: Find a given number of seed nodes for a target campaigner, in the presence of other competing campaigns, so as to maximize a voting-based score for the target campaigner at a given time horizon.
The bulk of the influence maximization literature assumes that social network users can switch between only two discrete states, inactive and active, and the choice to switch is frozen upon one-time activation. In reality, even when having a preferred opinion, a user may not completely despise the other opinions, and the preference level may vary over time due to social influence. To this end, we employ models rooted in opinion formation and diffusion, and use several voting-based scores to determine a user's vote for each of the multiple campaigners at a given time horizon.
Our problem is NP-hard and non-submodular for various scores. We design greedy seed selection algorithms with quality guarantees for our scoring functions via sandwich approximation. To improve the efficiency, we develop random walk and sketch-based opinion computation, with quality guarantees. Empirical results validate our effectiveness, efficiency, and scalability.
△ Less
Submitted 14 September, 2022;
originally announced September 2022.
-
Automation Slicing and Testing for in-App Deep Learning Models
Authors:
Hao Wu,
Yuhang Gong,
Xiaopeng Ke,
Hanzhong Liang,
Minghao Li,
Fengyuan Xu,
Yunxin Liu,
Sheng Zhong
Abstract:
Intelligent Apps (iApps), equipped with in-App deep learning (DL) models, are emerging to offer stable DL inference services. However, App marketplaces have trouble auto testing iApps because the in-App model is black-box and couples with ordinary codes. In this work, we propose an automated tool, ASTM, which can enable large-scale testing of in-App models. ASTM takes as input an iApps, and the ou…
▽ More
Intelligent Apps (iApps), equipped with in-App deep learning (DL) models, are emerging to offer stable DL inference services. However, App marketplaces have trouble auto testing iApps because the in-App model is black-box and couples with ordinary codes. In this work, we propose an automated tool, ASTM, which can enable large-scale testing of in-App models. ASTM takes as input an iApps, and the outputs can replace the in-App model as the test object. ASTM proposes two reconstruction techniques to translate the in-App model to a backpropagation-enabled version and reconstruct the IO processing code for DL inference. With the ASTM's help, we perform a large-scale study on the robustness of 100 unique commercial in-App models and find that 56\% of in-App models are vulnerable to robustness issues in our context. ASTM also detects physical attacks against three representative iApps that may cause economic losses and security issues.
△ Less
Submitted 15 May, 2022;
originally announced May 2022.
-
de Haas-van Alphen effect and the first-principles study of the possible topological stannide Cu$_3$Sn
Authors:
Chengxu Liu,
Bin Li,
Yongheng Ge,
Wen-He Jiao,
Chuanying Xi,
Yi Liu,
Chunqiang Xu,
Qi Lu,
Yunlong Li,
Hang-Qiang Qiu,
Qin-Qing Zhu,
Zhi Ren,
Ziming Zhu,
Dong Qian,
Xianglin Ke,
Xiaofeng Xu
Abstract:
The quest for quantum materials with diverse symmetry-protected topological states has been the focus of recent research interest, primarily due to their fascinating physical properties and the potential technological utility. In this work, we report on the magnetotransport, de Haas-van Alphen (dHvA) oscillations, and the first-principles calculations of the stannide Cu$_3$Sn that is isostructural…
▽ More
The quest for quantum materials with diverse symmetry-protected topological states has been the focus of recent research interest, primarily due to their fascinating physical properties and the potential technological utility. In this work, we report on the magnetotransport, de Haas-van Alphen (dHvA) oscillations, and the first-principles calculations of the stannide Cu$_3$Sn that is isostructural with the recently reported topological semimetal Ag$_3$Sn. The magnetoresistance was found to vary quasi-linearly in field. Clear dHvA oscillations were observed under a field as low as 1 Tesla at 2 K, with three major oscillation frequencies $F_α$=8.74 T, $F_β$=150.19 T and $F_γ$=229.66 T and extremely small effective masses. The analysis of dHvA quantum oscillations revealed a possible nonzero Berry phase, suggestive of the nontrivial band topology. The corroborating evidence for the nontrivial electronic topology also comes from the first-principles calculations which yield a nonzero $\mathbb{Z}_2$ topological index. These results collectively suggest that Cu$_3$Sn, in analogy to its homologue Ag$_3$Sn, may be another intermetallic stannide hosting topological Dirac fermions.
△ Less
Submitted 9 May, 2022;
originally announced May 2022.
-
Ferromagnetic MnBi4Te7 obtained with low concentration Sb doping: A promising platform for exploring topological quantum states
Authors:
Y. D. Guan,
C. H. Yan,
S. H. Lee,
X. Gui,
W. Ning,
J. L. Ning,
Y. L. Zhu,
M. Kothakonda,
C. Q. Xu,
X. L. Ke,
J. W. Sun,
W. W. Xie,
S. L. Yang,
Z. Q. Mao
Abstract:
The tuning of magnetic phase, chemical potential, and structure is crucial to observe diverse exotic topological quantum states in $MnBi_2Te_4(Bi_2Te_3)_m$ (m = 0, 1, 2, & 3). Here we show a ferromagnetic (FM) phase with a chiral crystal structure in $Mn(Bi_{1-x}Sb_x)_4Te_7$, obtained via tuning the growth conditions and Sb concentration. Unlike previously reported $Mn(Bi_{1-x}Sb_x)_4Te_7$, which…
▽ More
The tuning of magnetic phase, chemical potential, and structure is crucial to observe diverse exotic topological quantum states in $MnBi_2Te_4(Bi_2Te_3)_m$ (m = 0, 1, 2, & 3). Here we show a ferromagnetic (FM) phase with a chiral crystal structure in $Mn(Bi_{1-x}Sb_x)_4Te_7$, obtained via tuning the growth conditions and Sb concentration. Unlike previously reported $Mn(Bi_{1-x}Sb_x)_4Te_7$, which exhibits FM transitions only at high Sb doping levels, our samples show FM transitions ($T_C$ = 13.5 K) at 15%-27% doping levels. Furthermore, our single crystal x-ray diffraction structure refinements find Sb doping leads to a chiral structure with the space group of P3, contrasted with the centrosymmetric P-3m1 crystal structure of the parent compound $MnBi_4Te_7$. Through ARPES measurements, we also demonstrated that the non-trivial band topology is preserved in the Sb-doped FM samples. Given that the non-trivial band topology of this system remains robust for low Sb doping levels, our success in making FM $Mn(Bi_{1-x}Sb_x)_4Te_7$ with $x$ = 0.15, 0.175, 0.2 & 0.27 paves the way for realizing the predicted topological quantum states such as axion insulator and Weyl semimetals. Additionally, we also observed magnetic glassy behavior in both antiferromagnetic $MnBi_4Te_7$ and FM $Mn(Bi_{1-x}Sb_x)_4Te_7$ samples, which we believe originates from cluster spin glass phases coexisting with long-range AFM/FM orders. We have also discussed how the antisite Mn ions impact the interlayer magnetic coupling and how FM interlayer coupling is stabilized in this system.
△ Less
Submitted 4 May, 2022;
originally announced May 2022.
-
Thermal and thermoelectric properties of an antiferromagnetic topological insulator MnBi$_2$Te$_4$
Authors:
H. Zhang,
C. Q. Xu,
S. H. Lee,
Z. Q. Mao,
X. Ke
Abstract:
The discovery of an intrinsic antiferromagnetic topological insulator (AFM-TI) in MnBi$_2$Te$_4$ has attracted intense attention, most of which lies on its electrical properties. In this paper, we report electronic, thermal, and thermoelectric transport studies of this newly found AFM-TI. The temperature and magnetic field dependence of its resistivity, thermal conductivity, and Seebeck coefficien…
▽ More
The discovery of an intrinsic antiferromagnetic topological insulator (AFM-TI) in MnBi$_2$Te$_4$ has attracted intense attention, most of which lies on its electrical properties. In this paper, we report electronic, thermal, and thermoelectric transport studies of this newly found AFM-TI. The temperature and magnetic field dependence of its resistivity, thermal conductivity, and Seebeck coefficient indicate strong coupling between charge, lattice, and spin degrees of freedom in this system. Furthermore, MnBi$_2$Te$_4$ exhibits a large anomalous Nernst signal, which is associated with non-zero Berry curvature of the field-induced canted antiferromagnetic state.
△ Less
Submitted 4 May, 2022;
originally announced May 2022.
-
Exchange-biased topological transverse thermoelectric effects in a Kagome ferrimagnet
Authors:
Heda Zhang,
Jahyun Koo,
Chunqiang Xu,
Milos Sretenovic,
Binghai Yan,
Xianglin Ke
Abstract:
Kagome metal TbMn6Sn6 was recently discovered to be a ferrimagnetic topological Dirac material by scanning tunneling microscopy/spectroscopy measurements. Here, we report the observation of large anomalous Nernst effect and anomalous thermal Hall effect in this compound. The anomalous transverse transport is consistent with the Berry curvature contribution from the massive Dirac gaps in the 3D mom…
▽ More
Kagome metal TbMn6Sn6 was recently discovered to be a ferrimagnetic topological Dirac material by scanning tunneling microscopy/spectroscopy measurements. Here, we report the observation of large anomalous Nernst effect and anomalous thermal Hall effect in this compound. The anomalous transverse transport is consistent with the Berry curvature contribution from the massive Dirac gaps in the 3D momentum space as demonstrated by our first-principles calculations. Furthermore, the transverse thermoelectric transport exhibits asymmetry with respect to the applied magnetic field, i.e., an exchange-bias behavior. Together, these features place TbMn6Sn6 as a promising system for the outstanding thermoelectric performance based on anomalous Nernst effect.
△ Less
Submitted 9 February, 2022;
originally announced February 2022.
-
Multi-relation Graph Summarization
Authors:
Xiangyu Ke,
Arijit Khan,
Francesco Bonchi
Abstract:
Graph summarization is beneficial in a wide range of applications, such as visualization, interactive and exploratory analysis, approximate query processing, reducing the on-disk storage footprint, and graph processing in modern hardware. However, the bulk of the literature on graph summarization surprisingly overlooks the possibility of having edges of different types. In this paper, we study the…
▽ More
Graph summarization is beneficial in a wide range of applications, such as visualization, interactive and exploratory analysis, approximate query processing, reducing the on-disk storage footprint, and graph processing in modern hardware. However, the bulk of the literature on graph summarization surprisingly overlooks the possibility of having edges of different types. In this paper, we study the novel problem of producing summaries of multi-relation networks, i.e., graphs where multiple edges of different types may exist between any pair of nodes. Multi-relation graphs are an expressive model of real-world activities, in which a relation can be a topic in social networks, an interaction type in genetic networks, or a snapshot in temporal graphs. The first approach that we consider for multi-relation graph summarization is a two-step method based on summarizing each relation in isolation, and then aggregating the resulting summaries in some clever way to produce a final unique summary. In doing this, as a side contribution, we provide the first polynomial-time approximation algorithm based on the k-Median clustering for the classic problem of lossless single-relation graph summarization. Then, we demonstrate the shortcomings of these two-step methods, and propose holistic approaches, both approximate and heuristic algorithms, to compute a summary directly for multi-relation graphs. In particular, we prove that the approximation bound of k-Median clustering for the single relation solution can be maintained in a multi-relation graph with proper aggregation operation over adjacency matrices corresponding to its multiple relations. Experimental results and case studies (on co-authorship networks and brain networks) validate the effectiveness and efficiency of the proposed algorithms.
△ Less
Submitted 24 December, 2021;
originally announced December 2021.
-
Anomalous Thermal Hall Effect in an Insulating van der Waals Magnet VI3
Authors:
Heda Zhang,
Chunqiang Xu,
Caitlin Carnahan,
Milos Sretenovic,
Nishchay Suri,
Di Xiao,
Xianglin Ke
Abstract:
Two-dimensional (2D) van der Waals (vdW) magnets have been a fertile playground for the discovery and exploration of physical phenomena and new physics. In this Letter, we report the observation of an anomalous thermal Hall effect (THE) with \k{appa}_xy ~ 1x10^(-2) W K^(-1) m^(-1) in an insulating van der Waals ferromagnet VI3. The thermal Hall signal persists in the absence of an external magneti…
▽ More
Two-dimensional (2D) van der Waals (vdW) magnets have been a fertile playground for the discovery and exploration of physical phenomena and new physics. In this Letter, we report the observation of an anomalous thermal Hall effect (THE) with \k{appa}_xy ~ 1x10^(-2) W K^(-1) m^(-1) in an insulating van der Waals ferromagnet VI3. The thermal Hall signal persists in the absence of an external magnetic field and flips sign upon the switching of the magnetization. In combination with theoretical calculations, we show that VI3 exhibits a dual nature of the THE, i.e., dominated by topological magnons hosted by the ferromagnetic honeycomb lattice at higher temperatures and by phonons induced by the magnon-phonon coupling at lower temperatures. Our results not only position VI3 as the first ferromagnetic system to investigate both anomalous magnon and phonon THEs, but also render it as a potential platform for spintronics/magnonics applications.
△ Less
Submitted 10 November, 2021;
originally announced November 2021.
-
Coupling between Antiferromagnetic and Spin Glass Orders in the Quasi-One-Dimensional Iron Telluride TaFe$_{1+x}$Te$_3$ ($x$=0.25)
Authors:
Y. Liu,
J. J. Bao,
C. Q. Xu,
W. H. Jiao,
H. Zhang,
L. C. Xu,
Zengwei Zhu,
H. Y. Yang,
Yonghui. Zhou,
Z. Ren,
P. K. Biswas,
S. K. Ghosh,
Zhaorong Yang,
X. Ke,
G. H. Cao,
Xiaofeng Xu
Abstract:
Understanding the interplay among different magnetic exchange interactions and its physical consequences, especially in the presence of itinerant electrons and disorders, remains one of the central themes in condensed matter physics. In this vein, the coupling between antiferromagnetic and spin glass orders may lead to large exchange bias, a property of potential broad technological applications.…
▽ More
Understanding the interplay among different magnetic exchange interactions and its physical consequences, especially in the presence of itinerant electrons and disorders, remains one of the central themes in condensed matter physics. In this vein, the coupling between antiferromagnetic and spin glass orders may lead to large exchange bias, a property of potential broad technological applications. In this article, we report the coexistence of antiferromagnetic order and spin glass behaviors in a quasi-one-dimensional iron telluride TaFe$_{1+x}$Te$_3$ ($x$=0.25). Its antiferromagnetism is believed to arise from the antiferromagnetic interchain coupling between the ferromagnetically aligned FeTe chains along the $b$-axis, while the spin glassy state stems from the disordered Fe interstitials. This dichotomic role of chain and interstitial sublattices is responsible for the large exchange bias observed at low temperatures, with the interstitial Fe acting as the uncompensated moment and its neighboring Fe chain providing the source for its pinning. This iron-based telluride may thereby represent a new paradigm to study the large family of transition metal chalcogenides whose magnetic order or even the dimensionality can be tuned to a large extent, forming a fertile playground to manipulate or switch the spin degrees of freedom thereof.
△ Less
Submitted 22 September, 2021;
originally announced September 2021.
-
Superconductivity in PtPb$_{4}$ with Possible Nontrivial Band Topology
Authors:
C. Q. Xu,
B. Li,
L. Zhang,
J. Pollanen,
X. L. Yi,
X. Z. Xing,
Y. Liu,
J. H. Wang,
Zengwei Zhu,
Z. X. Shi,
Xiaofeng Xu,
X. Ke
Abstract:
Superconductivity in topological quantum materials is much sought after as it represents the key avenue to searching for topological superconductors, which host a full pairing gap in the bulk but Majorana bound states at the surface. To date, however, the simultaneous realization of nontrivial band topology and superconductivity in the same material under ambient conditions remains rare. In this p…
▽ More
Superconductivity in topological quantum materials is much sought after as it represents the key avenue to searching for topological superconductors, which host a full pairing gap in the bulk but Majorana bound states at the surface. To date, however, the simultaneous realization of nontrivial band topology and superconductivity in the same material under ambient conditions remains rare. In this paper, we study both superconducting and topological properties of a binary compound PtPb$_{4}$ ($T_c$ $\sim$ 2.7 K) that was recently reported to exhibit large Rashba splitting, inherent to the heavy 5$d$ Pt and 6$p$ Pb. We show that in PtPb$_{4}$, the specific heat jump at $T_c$ reaches $ΔC/γT_{c}$$\sim$1.70$\pm0.04$, larger than 1.43 expected for the weak-coupling BCS superconductors. Moreover, the measurement of quantum oscillation suggests the possibility for a topological band structure, which is further studied by density functional theory calculations. Our study may stimulate future experimental and theoretical investigations in this intriguing material.
△ Less
Submitted 22 September, 2021;
originally announced September 2021.
-
Bayesian $L_{\frac{1}{2}}$ regression
Authors:
Xiongwen Ke,
Yanan Fan
Abstract:
It is well known that Bridge regression enjoys superior theoretical properties when compared to traditional LASSO. However, the current latent variable representation of its Bayesian counterpart, based on the exponential power prior, is computationally expensive in higher dimensions. In this paper, we show that the exponential power prior has a closed form scale mixture of normal decomposition for…
▽ More
It is well known that Bridge regression enjoys superior theoretical properties when compared to traditional LASSO. However, the current latent variable representation of its Bayesian counterpart, based on the exponential power prior, is computationally expensive in higher dimensions. In this paper, we show that the exponential power prior has a closed form scale mixture of normal decomposition for $α=(\frac{1}{2})^γ, γ\in \{1, 2,\ldots\}$. We call these types of priors $L_{\frac{1}{2}}$ prior for short. We develop an efficient partially collapsed Gibbs sampling scheme for computation using the $L_{\frac{1}{2}}$ prior and study theoretical properties when $p>n$. In addition, we introduce a non-separable Bridge penalty function inspired by the fully Bayesian formulation and a novel, efficient coordinate descent algorithm. We prove the algorithm's convergence and show that the local minimizer from our optimisation algorithm has an oracle property. Finally, simulation studies were carried out to illustrate the performance of the new algorithms. Supplementary materials for this article are available online.
△ Less
Submitted 25 June, 2024; v1 submitted 7 August, 2021;
originally announced August 2021.
-
Global existence of strong solutions to the multi-dimensional inhomogeneous incompressible MHD equations
Authors:
Baoquan Yuan,
Xueli Ke
Abstract:
This paper is concerned with the Cauchy problem of the multi-dimensional incompressible magnetohydrodynamic equations with inhomogeneous density and fractional dissipation. It is shown that when $α+β=1+\frac{n}{2}$ satisfying $1\leq β\leq α\leq\min \{\frac{3β}{2},\frac{n}{2},1+\frac{n}{4}\}$ and $\frac{n}{4}<α$ for $n\geq3$ , then the inhomogeneous incompressible MHD equations has a unique global…
▽ More
This paper is concerned with the Cauchy problem of the multi-dimensional incompressible magnetohydrodynamic equations with inhomogeneous density and fractional dissipation. It is shown that when $α+β=1+\frac{n}{2}$ satisfying $1\leq β\leq α\leq\min \{\frac{3β}{2},\frac{n}{2},1+\frac{n}{4}\}$ and $\frac{n}{4}<α$ for $n\geq3$ , then the inhomogeneous incompressible MHD equations has a unique global strong solution for the initial data in Sobolev space which do not need a small condition.
△ Less
Submitted 8 July, 2021;
originally announced July 2021.
-
Numerical Energy Analysis of In-wheel Motor Driven Autonomous Electric Vehicles
Authors:
Kang Shen,
Fan Yang,
Xinyou Ke,
Cheng Zhang,
Chris Yuan
Abstract:
Autonomous electric vehicles are being widely studied nowadays as the future technology of ground transportation, while the autonomous electric vehicles based on conventional powertrain system limit their energy and power transmission efficiencies and may hinder their broad applications in future. Here we report a study on the energy consumption and efficiency improvement of a mid-size autonomous…
▽ More
Autonomous electric vehicles are being widely studied nowadays as the future technology of ground transportation, while the autonomous electric vehicles based on conventional powertrain system limit their energy and power transmission efficiencies and may hinder their broad applications in future. Here we report a study on the energy consumption and efficiency improvement of a mid-size autonomous electric vehicle driven by in-wheel motors, through the development of a numerical energy model, validated with the actual driving data and implemented in a case study. The energy analysis was conducted under three driving conditions: flat road, upslope, and downslope driving to examine the energy consumption, with the energy-saving potential of the in-wheel-motor driven powertrain system systematically explored and discussed. Considering the energy recovery from the regenerative braking, energy consumption and regenerated energy were calculated in specific driving cycles based on vehicle dynamics and autonomous driving patterns. A case study was conducted using the baseline electric vehicle driving data in West Los Angeles. It was found that an in-wheel motor driven autonomous electric vehicle can save up to 17.5% of energy compared with a conventional electric vehicle during the slope driving. Using the efficiency maps of a commercial in-wheel motor, the numerical energy model and validated results obtained from this study are in line with actual situations, and can be used to support sustainable development of more energy-efficient autonomous electric vehicles in the future.
△ Less
Submitted 10 April, 2021;
originally announced April 2021.
-
One-bit Spectrum Sensing with the Eigenvalue Moment Ratio Approach
Authors:
Yuan Zhao,
Xiaochuan Ke,
Bo Zhao,
Yuhang Xiao,
Lei Huang
Abstract:
One-bit analog-to-digital converter (ADC), performing signal sampling as an extreme simple comparator, is an overwhelming technology for spectrum sensing due to its low-cost, low-power consumptions and high sampling rate. In this letter, we propose a novel one-bit sensing approach based on the eigenvalue moment ratio (EMR), which has been proved to be highly efficient for conventional multi-antenn…
▽ More
One-bit analog-to-digital converter (ADC), performing signal sampling as an extreme simple comparator, is an overwhelming technology for spectrum sensing due to its low-cost, low-power consumptions and high sampling rate. In this letter, we propose a novel one-bit sensing approach based on the eigenvalue moment ratio (EMR), which has been proved to be highly efficient for conventional multi-antenna spectrum sensing in $\infty$-bit situation. Particularly, we determine the asymptotic distribution of one-bit EMR under null hypothesis via the central limited theorem (CLT), allowing us to perform spectrum sensing with one-bit samples directly. Theoretical and simulation analysis show the new approach can provide reasonably good sensing performance at a low hardware cost.
△ Less
Submitted 7 April, 2021;
originally announced April 2021.
-
Anisotropic transport and de Haas$-$van Alphen oscillations in quasi-one-dimensional TaPtTe$_5$
Authors:
Wen-He Jiao,
Shaozhu Xiao,
Bin Li,
Chunqiang Xu,
Xiao-Meng Xie,
Hang-Qiang Qiu,
Xiaofeng Xu,
Yi Liu,
Shi-Jie Song,
Wei Zhou,
Hui-Fei Zhai,
X. Ke,
Shaolong He,
Guang-Han Cao
Abstract:
Because of the unique physical properties and potential applications, the exploration of quantum materials with diverse symmetry-protected topological states has attracted considerable interest in the condensed-matter community in recent years. Most of the topologically nontirvial materials identified thus far have two-dimensional or three-dimensional structural characteristics, while the quasi-on…
▽ More
Because of the unique physical properties and potential applications, the exploration of quantum materials with diverse symmetry-protected topological states has attracted considerable interest in the condensed-matter community in recent years. Most of the topologically nontirvial materials identified thus far have two-dimensional or three-dimensional structural characteristics, while the quasi-one-dimensional (quasi-1D) analogs are rare. Here we report on anisotropic magnetoresistance, Hall effect, and quantum de Haas$-$van Alphen (dHvA) oscillations in TaPtTe$_5$ single crystals, which possess a layered crystal structure with quasi-1D PtTe$_2$ chains. TaPtTe$_5$ manifests an anisotropic magnetoresistance and a nonlinear Hall effect at low temperatures. The analysis of the dHvA oscillations reveals two major oscillation frequencies (63.5 T and 95.2 T). The corresponding light effective masses and the nonzero Berry phases suggest the nontrivial band topology in TaPtTe$_5$, which is further corroborated by the first-principles calculations. Our results suggest that TaPtTe$_5$, in analogy with its sister compounds TaPdTe$_5$ and TaNiTe$_5$, is another quasi-1D material hosting topological Dirac fermions.
△ Less
Submitted 28 March, 2021; v1 submitted 25 March, 2021;
originally announced March 2021.
-
Control and Simulation of a Grid-Forming Inverter for Hybrid PV-Battery Plants in Power System Black Start
Authors:
Quan Nguyen,
Mallikarjuna R. Vallem,
Bharat Vyakaranam,
Ahmad Tbaileh,
Xinda Ke,
Nader Samaan
Abstract:
Power system restoration is an important part of system planning. Power utilities are required to maintain black start capable generators that can energize the transmission system and provide cranking power to non-blackstart capable generators. Traditionally, hydro and diesel units are used as black start capable generators. With the increased penetration of bulk size solar farms, inverter based g…
▽ More
Power system restoration is an important part of system planning. Power utilities are required to maintain black start capable generators that can energize the transmission system and provide cranking power to non-blackstart capable generators. Traditionally, hydro and diesel units are used as black start capable generators. With the increased penetration of bulk size solar farms, inverter based generation can play an important role in faster and parallel black start thus ensuring system can be brought back into service without the conventional delays that can be expected with limited black start generators. Inverter-based photovoltaic (PV) power plants have advantages that are suitable for black start. This paper proposes the modeling, control, and simulation of a grid-forming inverter-based PV-battery power plant that can be used as a black start unit. The inverter control includes both primary and secondary control loops to imitate the control of a conventional synchronous machine. The proposed approach is verified using a test system modified from the IEEE 9-bus system in the time-domain electromagnetic transient simulation tool PSCAD. The simulation results shows voltage and frequency stability during a multi-step black-start and network energization process.
△ Less
Submitted 20 March, 2021;
originally announced March 2021.
-
EMS and DMS Integration of the Coordinative Real-time Sub-Transmission Volt-Var Control Tool under High DER Penetration
Authors:
Quan Nguyen,
Jim Ogle,
Xiaoyuan Fan,
Xinda Ke,
Mallikarjuna R. Vallem,
Nader Samaan,
Ning Lu
Abstract:
This paper proposes an applicable approach to deploy the Coordinative Real-time Sub-Transmission Volt-Var Control Tool (CReST-VCT), and a holistic system integration framework considering both the energy management system (EMS) and distribution system management system (DMS). This provides an architectural basis and can serve as the implementation guideline of CReST-VCT and other advanced grid sup…
▽ More
This paper proposes an applicable approach to deploy the Coordinative Real-time Sub-Transmission Volt-Var Control Tool (CReST-VCT), and a holistic system integration framework considering both the energy management system (EMS) and distribution system management system (DMS). This provides an architectural basis and can serve as the implementation guideline of CReST-VCT and other advanced grid support tools, to co-optimize the operation benefits of distributed energy resources (DERs) and assets in both transmission and distribution networks. Potential communication protocols for different physical domains of a real application is included. Performance and security issues are also discussed, along with specific considerations for field deployment. Finally, the paper presents a viable pathway for CReST-VCT and other advanced grid support tools to be integrated in an open-source standardized-based platform that supports distribution utilities.
△ Less
Submitted 18 March, 2021;
originally announced March 2021.
-
Electrochemical Modeling of Calendar Capacity Loss of Nickel-Manganese-Cobalt (NMC)-Graphite Lithium Ion Batteries
Authors:
Boman Su,
Xinyou Ke,
Chris Yuan
Abstract:
Li-ion batteries with nickel-manganese-cobalt (NMC) cathode and graphite anode are popularly used in portable electronic devices and electric vehicles. Calendar loss of the lithium ion battery is a dominating factor in battery degradation. However, few modeling work was reported on studying the calendar capacity loss of NMC-graphite Li-ion batteries. In this work, an electrochemical model for NMC-…
▽ More
Li-ion batteries with nickel-manganese-cobalt (NMC) cathode and graphite anode are popularly used in portable electronic devices and electric vehicles. Calendar loss of the lithium ion battery is a dominating factor in battery degradation. However, few modeling work was reported on studying the calendar capacity loss of NMC-graphite Li-ion batteries. In this work, an electrochemical model for NMC-graphite Li-ion battery was developed to investigate its calendar loss behavior. Various factors affecting the calendar loss of the NMC-graphite batteries were systematically investigated, with the results validated with experimental data of a Sanyo 18,650 cylindrical cell. It was found that at 25 o C working temperature and 100% SOC, the capacity drops 6.4% of its original capacity after 10 months. Also, when the anode particle size decreases from 26.2 μm to 6.55 μm, the capacity drop ratio is over 22% after 10 months under the same operation condition. Our simulation results demonstrate that a smaller SOC, a lower cell working temperature and a larger particle size could prolong the battery life during the storage period. This modeling work can help better understand the calendar loss behavior of NMC-graphite Li-ion batteries, and serve as a robust reference for the battery performance optimization in future.
△ Less
Submitted 2 March, 2021;
originally announced March 2021.