Showing 1–50 of 186 results for author: Ni, X

Generalized Face Anti-spoofing via Finer Domain Partition and Disentangling Liveness-irrelevant Factors

Authors: Jingyi Yang, Zitong Yu, Xiuming Ni, Jia He, Hui Li

Abstract: Face anti-spoofing techniques based on domain generalization have recently been studied widely. Adversarial learning and meta-learning techniques have been adopted to learn domain-invariant representations. However, prior approaches often consider the dataset gap as the primary factor behind domain shifts. This perspective is not fine-grained enough to reflect the intrinsic gap among the data accu… ▽ More Face anti-spoofing techniques based on domain generalization have recently been studied widely. Adversarial learning and meta-learning techniques have been adopted to learn domain-invariant representations. However, prior approaches often consider the dataset gap as the primary factor behind domain shifts. This perspective is not fine-grained enough to reflect the intrinsic gap among the data accurately. In our work, we redefine domains based on identities rather than datasets, aiming to disentangle liveness and identity attributes. We emphasize ignoring the adverse effect of identity shift, focusing on learning identity-invariant liveness representations through orthogonalizing liveness and identity features. To cope with style shifts, we propose Style Cross module to expand the stylistic diversity and Channel-wise Style Attention module to weaken the sensitivity to style shifts, aiming to learn robust liveness representations. Furthermore, acknowledging the asymmetry between live and spoof samples, we introduce a novel contrastive loss, Asymmetric Augmented Instance Contrast. Extensive experiments on four public datasets demonstrate that our method achieves state-of-the-art performance under cross-dataset and limited source dataset scenarios. Additionally, our method has good scalability when expanding diversity of identities. The codes will be released soon. △ Less

Submitted 11 July, 2024; originally announced July 2024.

Comments: Accepted by ECAI 2024

An ADE correspondence for grade three perfect ideals

Authors: Lorenzo Guerrieri, Xianglong Ni, Jerzy Weyman

Abstract: Using the theory of "higher structure maps" from generic rings for free resolutions of length three, we give a classification of grade 3 perfect ideals with small type and deviation in local rings of equicharacteristic zero, extending the Buchsbaum-Eisenbud structure theorem on Gorenstein ideals and realizing it as the type D case of an ADE correspondence. We also deduce restrictions on Betti tabl… ▽ More Using the theory of "higher structure maps" from generic rings for free resolutions of length three, we give a classification of grade 3 perfect ideals with small type and deviation in local rings of equicharacteristic zero, extending the Buchsbaum-Eisenbud structure theorem on Gorenstein ideals and realizing it as the type D case of an ADE correspondence. We also deduce restrictions on Betti tables in the graded setting for such ideals. △ Less

Submitted 2 July, 2024; originally announced July 2024.

MSC Class: 13C05

SuperGrad: a differentiable simulator for superconducting processors

Authors: Ziang Wang, Feng Wu, Hui-Hai Zhao, Xin Wan, Xiaotong Ni

Abstract: One significant advantage of superconducting processors is their extensive design flexibility, which encompasses various types of qubits and interactions. Given the large number of tunable parameters of a processor, the ability to perform gradient optimization would be highly beneficial. Efficient backpropagation for gradient computation requires a tightly integrated software library, for which no… ▽ More One significant advantage of superconducting processors is their extensive design flexibility, which encompasses various types of qubits and interactions. Given the large number of tunable parameters of a processor, the ability to perform gradient optimization would be highly beneficial. Efficient backpropagation for gradient computation requires a tightly integrated software library, for which no open-source implementation is currently available. In this work, we introduce SuperGrad, a simulator that accelerates the design of superconducting quantum processors by incorporating gradient computation capabilities. SuperGrad offers a user-friendly interface for constructing Hamiltonians and computing both static and dynamic properties of composite systems. This differentiable simulation is valuable for a range of applications, including optimal control, design optimization, and experimental data fitting. In this paper, we demonstrate these applications through examples and code snippets. △ Less

Submitted 26 June, 2024; originally announced June 2024.

Comments: 23 pages, 7 figures, 3 tables, the code is available at https://github.com/iqubit-org/supergrad

FreeTumor: Advance Tumor Segmentation via Large-Scale Tumor Synthesis

Authors: Linshan Wu, Jiaxin Zhuang, Xuefeng Ni, Hao Chen

Abstract: AI-driven tumor analysis has garnered increasing attention in healthcare. However, its progress is significantly hindered by the lack of annotated tumor cases, which requires radiologists to invest a lot of effort in collecting and annotation. In this paper, we introduce a highly practical solution for robust tumor synthesis and segmentation, termed FreeTumor, which refers to annotation-free synth… ▽ More AI-driven tumor analysis has garnered increasing attention in healthcare. However, its progress is significantly hindered by the lack of annotated tumor cases, which requires radiologists to invest a lot of effort in collecting and annotation. In this paper, we introduce a highly practical solution for robust tumor synthesis and segmentation, termed FreeTumor, which refers to annotation-free synthetic tumors and our desire to free patients that suffering from tumors. Instead of pursuing sophisticated technical synthesis modules, we aim to design a simple yet effective tumor synthesis paradigm to unleash the power of large-scale data. Specifically, FreeTumor advances existing methods mainly from three aspects: (1) Existing methods only leverage small-scale labeled data for synthesis training, which limits their ability to generalize well on unseen data from different sources. To this end, we introduce the adversarial training strategy to leverage large-scale and diversified unlabeled data in synthesis training, significantly improving tumor synthesis. (2) Existing methods largely ignored the negative impact of low-quality synthetic tumors in segmentation training. Thus, we employ an adversarial-based discriminator to automatically filter out the low-quality synthetic tumors, which effectively alleviates their negative impact. (3) Existing methods only used hundreds of cases in tumor segmentation. In FreeTumor, we investigate the data scaling law in tumor segmentation by scaling up the dataset to 11k cases. Extensive experiments demonstrate the superiority of FreeTumor, e.g., on three tumor segmentation benchmarks, average $+8.9\%$ DSC over the baseline that only using real tumors and $+6.6\%$ DSC over the state-of-the-art tumor synthesis method. Code will be available. △ Less

Submitted 3 June, 2024; originally announced June 2024.

Comments: Preprint

Hyperbolic Shear Metasurfaces

Authors: Enrico Maria Renzi, Emanuele Galiffi, Xiang Ni, Andrea Alù

Abstract: Polar dielectrics with low crystal symmetry and sharp phonon resonances can support hyperbolic shear polaritons - highly confined surface modes with frequency-dependent optical axes and asymmetric dissipation features. So far, these modes have been observed only in bulk natural materials at mid-infrared frequencies, with properties limited by available crystal geometries and phonon resonance stren… ▽ More Polar dielectrics with low crystal symmetry and sharp phonon resonances can support hyperbolic shear polaritons - highly confined surface modes with frequency-dependent optical axes and asymmetric dissipation features. So far, these modes have been observed only in bulk natural materials at mid-infrared frequencies, with properties limited by available crystal geometries and phonon resonance strength. Here we introduce hyperbolic shear metasurfaces: ultrathin engineered surfaces supporting hyperbolic surface modes with symmetry-tailored axial dispersion and loss redistribution that can maximally enhance light-matter interactions. By engineering effective shear phenomena in these engineered surfaces, we demonstrate geometry-controlled, ultra-confined, low-loss hyperbolic surface waves with broadband Purcell enhancements, applicable across a broad range of the electromagnetic spectrum. △ Less

Submitted 24 May, 2024; originally announced May 2024.

Comments: 27 pages, 13 figures

A Systematic Evaluation of Large Language Models for Natural Language Generation Tasks

Authors: Xuanfan Ni, Piji Li

Abstract: Recent efforts have evaluated large language models (LLMs) in areas such as commonsense reasoning, mathematical reasoning, and code generation. However, to the best of our knowledge, no work has specifically investigated the performance of LLMs in natural language generation (NLG) tasks, a pivotal criterion for determining model excellence. Thus, this paper conducts a comprehensive evaluation of w… ▽ More Recent efforts have evaluated large language models (LLMs) in areas such as commonsense reasoning, mathematical reasoning, and code generation. However, to the best of our knowledge, no work has specifically investigated the performance of LLMs in natural language generation (NLG) tasks, a pivotal criterion for determining model excellence. Thus, this paper conducts a comprehensive evaluation of well-known and high-performing LLMs, namely ChatGPT, ChatGLM, T5-based models, LLaMA-based models, and Pythia-based models, in the context of NLG tasks. We select English and Chinese datasets encompassing Dialogue Generation and Text Summarization. Moreover, we propose a common evaluation setting that incorporates input templates and post-processing strategies. Our study reports both automatic results, accompanied by a detailed analysis. △ Less

Submitted 16 May, 2024; originally announced May 2024.

Comments: CCL2023

Progressive Quantum Algorithm for Quantum Alternating Operator Ansatz

Authors: Xiao-Hui Ni, Yan-Qi Song, Ling-Xiao Li, Su-Juan Qin, Fei Gao, Qiao-Yan Wen

Abstract: Recently, Hadfield has proposed a novel Quantum Alternating Operator Ansatz (QAOA+) to tackle Constrained Combinatorial Optimization Problems (CCOPs), and it has wide applications. However, the large requirement of multi-qubit controlled gates in QAOA+ limits its applications in solving larger-scale CCOPs. To mitigate the resources overhead of QAOA+, we introduce an approach termed Progressive Qua… ▽ More Recently, Hadfield has proposed a novel Quantum Alternating Operator Ansatz (QAOA+) to tackle Constrained Combinatorial Optimization Problems (CCOPs), and it has wide applications. However, the large requirement of multi-qubit controlled gates in QAOA+ limits its applications in solving larger-scale CCOPs. To mitigate the resources overhead of QAOA+, we introduce an approach termed Progressive Quantum Algorithm (PQA). In this paper, the concept and performance of PQA are introduced focusing on the Maximal Independent Set (MIS) problem. PQA aims to yield the solution of the target graph $G$ with fewer resources by solving the MIS problem on a desired derived subgraph that has the same MIS solution as $G$ but has a much smaller graph size. To construct such a desired subgraph, PQA gradually and regularly expands the graph size starting from a well-designed initial subgraph. After each expansion, PQA solves the MIS problem on the current subgraph using QAOA+ and estimates whether the current graph has the same MIS solution as the target graph. PQA repeats the graph expansion and solving process until reaching the stop condition. In our simulations, the performance of PQA is benchmarked on Erdős-Rényi (ER) and regular graphs. The simulation results suggest that PQA showcases higher average approximation ratio (AAR) and significant quantum resource savings compared with directly solves the original problem using QAOA+ (DS-QAOA+) at the same level depth $p$. Remarkably, the AAR obtained by PQA is $12.9305\%$ ($4.8645\%$) higher than DS-QAOA+ on ER (regular) graphs, and the average number of multi-qubit gates (qubits) consumed by PQA is 1/3 (1/2) of that of DS-QAOA+. The remarkable efficiency of PQA makes it possible to solve larger-scale CCOPs on the current quantum devices. △ Less

Submitted 7 May, 2024; originally announced May 2024.

Robust Risk-Sensitive Reinforcement Learning with Conditional Value-at-Risk

Authors: Xinyi Ni, Lifeng Lai

Abstract: Robust Markov Decision Processes (RMDPs) have received significant research interest, offering an alternative to standard Markov Decision Processes (MDPs) that often assume fixed transition probabilities. RMDPs address this by optimizing for the worst-case scenarios within ambiguity sets. While earlier studies on RMDPs have largely centered on risk-neutral reinforcement learning (RL), with the goa… ▽ More Robust Markov Decision Processes (RMDPs) have received significant research interest, offering an alternative to standard Markov Decision Processes (MDPs) that often assume fixed transition probabilities. RMDPs address this by optimizing for the worst-case scenarios within ambiguity sets. While earlier studies on RMDPs have largely centered on risk-neutral reinforcement learning (RL), with the goal of minimizing expected total discounted costs, in this paper, we analyze the robustness of CVaR-based risk-sensitive RL under RMDP. Firstly, we consider predetermined ambiguity sets. Based on the coherency of CVaR, we establish a connection between robustness and risk sensitivity, thus, techniques in risk-sensitive RL can be adopted to solve the proposed problem. Furthermore, motivated by the existence of decision-dependent uncertainty in real-world problems, we study problems with state-action-dependent ambiguity sets. To solve this, we define a new risk measure named NCVaR and build the equivalence of NCVaR optimization and robust CVaR optimization. We further propose value iteration algorithms and validate our approach in simulation experiments. △ Less

Submitted 2 May, 2024; originally announced May 2024.

How far are AI-powered programming assistants from meeting developers' needs?

Authors: Xin Tan, Xiao Long, Xianjun Ni, Yinghao Zhu, Jing Jiang, Li Zhang

Abstract: Recent In-IDE AI coding assistant tools (ACATs) like GitHub Copilot have significantly impacted developers' coding habits. While some studies have examined their effectiveness, there lacks in-depth investigation into the actual assistance process. To bridge this gap, we simulate real development scenarios encompassing three typical types of software development tasks and recruit 27 computer scienc… ▽ More Recent In-IDE AI coding assistant tools (ACATs) like GitHub Copilot have significantly impacted developers' coding habits. While some studies have examined their effectiveness, there lacks in-depth investigation into the actual assistance process. To bridge this gap, we simulate real development scenarios encompassing three typical types of software development tasks and recruit 27 computer science students to investigate their behavior with three popular ACATs. Our goal is to comprehensively assess ACATs' effectiveness, explore characteristics of recommended code, identify reasons for modifications, and understand users' challenges and expectations. To facilitate the study, we develop an experimental platform that includes a data collection plugin for VSCode IDE and provides functions for screen recording, code evaluation, and automatic generation of personalized interview and survey questions. Through analysis of the collected data, we find that ACATs generally enhance task completion rates, reduce time, improve code quality, and increase self-perceived productivity. However, the improvement is influenced by both the nature of coding tasks and users' experience level. Notably, for experienced participants, the use of ACATs may even increase completion time. We observe that "edited line completion" is the most frequently recommended way, while "comments completion" and "string completion" have the lowest acceptance rates. The primary reasons for modifying recommended code are disparities between output formats and requirements, flawed logic, and inconsistent code styles. In terms of challenges and expectations, optimization of service access and help documentation is also concerned by participants except for functionality and performance. Our study provides valuable insights into the effectiveness and usability of ACATs, informing further improvements in their design and implementation. △ Less

Submitted 24 April, 2024; v1 submitted 18 April, 2024; originally announced April 2024.

Incremental Residual Concept Bottleneck Models

Authors: Chenming Shang, Shiji Zhou, Hengyuan Zhang, Xinzhe Ni, Yujiu Yang, Yuwang Wang

Abstract: Concept Bottleneck Models (CBMs) map the black-box visual representations extracted by deep neural networks onto a set of interpretable concepts and use the concepts to make predictions, enhancing the transparency of the decision-making process. Multimodal pre-trained models can match visual representations with textual concept embeddings, allowing for obtaining the interpretable concept bottlenec… ▽ More Concept Bottleneck Models (CBMs) map the black-box visual representations extracted by deep neural networks onto a set of interpretable concepts and use the concepts to make predictions, enhancing the transparency of the decision-making process. Multimodal pre-trained models can match visual representations with textual concept embeddings, allowing for obtaining the interpretable concept bottleneck without the expertise concept annotations. Recent research has focused on the concept bank establishment and the high-quality concept selection. However, it is challenging to construct a comprehensive concept bank through humans or large language models, which severely limits the performance of CBMs. In this work, we propose the Incremental Residual Concept Bottleneck Model (Res-CBM) to address the challenge of concept completeness. Specifically, the residual concept bottleneck model employs a set of optimizable vectors to complete missing concepts, then the incremental concept discovery module converts the complemented vectors with unclear meanings into potential concepts in the candidate concept bank. Our approach can be applied to any user-defined concept bank, as a post-hoc processing method to enhance the performance of any CBMs. Furthermore, to measure the descriptive efficiency of CBMs, the Concept Utilization Efficiency (CUE) metric is proposed. Experiments show that the Res-CBM outperforms the current state-of-the-art methods in terms of both accuracy and efficiency and achieves comparable performance to black-box models across multiple datasets. △ Less

Submitted 17 April, 2024; v1 submitted 13 April, 2024; originally announced April 2024.

XL$^2$Bench: A Benchmark for Extremely Long Context Understanding with Long-range Dependencies

Authors: Xuanfan Ni, Hengyi Cai, Xiaochi Wei, Shuaiqiang Wang, Dawei Yin, Piji Li

Abstract: Large Language Models (LLMs) have demonstrated remarkable performance across diverse tasks but are constrained by their small context window sizes. Various efforts have been proposed to expand the context window to accommodate even up to 200K input tokens. Meanwhile, building high-quality benchmarks with much longer text lengths and more demanding tasks to provide comprehensive evaluations is of i… ▽ More Large Language Models (LLMs) have demonstrated remarkable performance across diverse tasks but are constrained by their small context window sizes. Various efforts have been proposed to expand the context window to accommodate even up to 200K input tokens. Meanwhile, building high-quality benchmarks with much longer text lengths and more demanding tasks to provide comprehensive evaluations is of immense practical interest to facilitate long context understanding research of LLMs. However, prior benchmarks create datasets that ostensibly cater to long-text comprehension by expanding the input of traditional tasks, which falls short to exhibit the unique characteristics of long-text understanding, including long dependency tasks and longer text length compatible with modern LLMs' context window size. In this paper, we introduce a benchmark for extremely long context understanding with long-range dependencies, XL$^2$Bench, which includes three scenarios: Fiction Reading, Paper Reading, and Law Reading, and four tasks of increasing complexity: Memory Retrieval, Detailed Understanding, Overall Understanding, and Open-ended Generation, covering 27 subtasks in English and Chinese. It has an average length of 100K+ words (English) and 200K+ characters (Chinese). Evaluating six leading LLMs on XL$^2$Bench, we find that their performance significantly lags behind human levels. Moreover, the observed decline in performance across both the original and enhanced datasets underscores the efficacy of our approach to mitigating data contamination. △ Less

Submitted 8 April, 2024; originally announced April 2024.

Comments: Work in progress

Arboreal Galois groups for cubic polynomials with colliding critical points

Authors: Robert L. Benedetto, William DeGroot, Xinyu Ni, Jesse Seid, Annie Wei, Samantha Winton

Abstract: Let $K$ be a field, and let $f\in K(z)$ be a rational function of degree $d\geq 2$. The Galois group of the field extension generated by the preimages of $x_0\in K$ under all iterates of $f$ naturally embeds in the automorphism group of an infinite $d$-ary rooted tree. In some cases the Galois group can be the full automorphism group of the tree, but in other cases it is known to have infinite ind… ▽ More Let $K$ be a field, and let $f\in K(z)$ be a rational function of degree $d\geq 2$. The Galois group of the field extension generated by the preimages of $x_0\in K$ under all iterates of $f$ naturally embeds in the automorphism group of an infinite $d$-ary rooted tree. In some cases the Galois group can be the full automorphism group of the tree, but in other cases it is known to have infinite index. In this paper, we consider a previously unstudied such case: that $f$ is a polynomial of degree $d=3$, and the two finite critical points of $f$ collide at the $\ell$-th iteration, for some $\ell\geq 2$. We describe an explicit subgroup $Q_{\ell,\infty}$ of automorphisms of the $3$-ary tree in which the resulting Galois group must always embed, and we present sufficient conditions for this embedding to be an isomorphism. △ Less

Submitted 5 April, 2024; originally announced April 2024.

Comments: 26 pages, 5 figures

MSC Class: 37P05 (Primary); 11R32; 14G25 (Secondary)

Exploring the Mystery of Influential Data for Mathematical Reasoning

Authors: Xinzhe Ni, Yeyun Gong, Zhibin Gou, Yelong Shen, Yujiu Yang, Nan Duan, Weizhu Chen

Abstract: Selecting influential data for fine-tuning on downstream tasks is a key factor for both performance and computation efficiency. Recent works have shown that training with only limited data can show a superior performance on general tasks. However, the feasibility on mathematical reasoning tasks has not been validated. To go further, there exist two open questions for mathematical reasoning: how to… ▽ More Selecting influential data for fine-tuning on downstream tasks is a key factor for both performance and computation efficiency. Recent works have shown that training with only limited data can show a superior performance on general tasks. However, the feasibility on mathematical reasoning tasks has not been validated. To go further, there exist two open questions for mathematical reasoning: how to select influential data and what is an influential data composition. For the former one, we propose a Quality-aware Diverse Selection (QaDS) strategy adaptable for mathematical reasoning. A comparison with other selection strategies validates the superiority of QaDS. For the latter one, we first enlarge our setting and explore the influential data composition. We conduct a series of experiments and highlight: scaling up reasoning data, and training with general data selected by QaDS is helpful. Then, we define our optimal mixture as OpenMathMix, an influential data mixture with open-source data selected by QaDS. With OpenMathMix, we achieve a state-of-the-art 48.8% accuracy on MATH with 7B base model. Additionally, we showcase the use of QaDS in creating efficient fine-tuning mixtures with various selection ratios, and analyze the quality of a wide range of open-source datasets, which can perform as a reference for future works on mathematical reasoning tasks. △ Less

Submitted 1 April, 2024; originally announced April 2024.

Improving the low-energy muon beam quality of the LEM beamline at PSI: Characterisation of ultra-thin carbon foils

Authors: Gianluca Janka, Maria Mendes Martins, Xiaojie Ni, Zaher Salman, Andreas Suter, Thomas Prokscha

Abstract: The Low-Energy Muon beamline (LEM) at the Paul Scherrer Institute currently stands as the world's only facility providing a continuous beam of low-energy muons with keV energies for conducting muon spin rotation experiments on a nanometer depth scale in heterostructures and near a sample's surface. As such, optimizing the beam quality to reach its full potential is of paramount importance. One of… ▽ More The Low-Energy Muon beamline (LEM) at the Paul Scherrer Institute currently stands as the world's only facility providing a continuous beam of low-energy muons with keV energies for conducting muon spin rotation experiments on a nanometer depth scale in heterostructures and near a sample's surface. As such, optimizing the beam quality to reach its full potential is of paramount importance. One of the ongoing efforts is dedicated to improving the already applied technique of single muon tagging through the detection of secondary electrons emerging from an ultra-thin carbon foil. In this work, we present the results from installing a thinner foil with a nominal thickness of 0.5 $μg~cm^{-2}$ and compare its performance to that of the previously installed foil with a nominal thickness of 2.0 $μg~cm^{-2}$. Our findings indicate improved beam quality, characterized by smaller beam spots, reduced energy loss and straggling of the muons, and enhanced tagging efficiency. Additionally, we introduce a method utilizing blue laser irradiation for cleaning the carbon foil, further improving and maintaining its characteristics △ Less

Submitted 23 February, 2024; originally announced February 2024.

Neutron Scattering Studies on the High-$T_c$ Superconductor La$_3$Ni$_2$O$_{7-δ}$ at Ambient Pressure

Authors: Tao Xie, Mengwu Huo, Xiaosheng Ni, Feiran Shen, Xing Huang, Hualei Sun, Helen C. Walker, Devashibhai Adroja, Dehong Yu, Bing Shen, Lunhua He, Kun Cao, Meng Wang

Abstract: After several decades of studies of high-temperature superconductivity, there is no compelling theory for the mechanism yet; however, the spin fluctuations have been widely believed to play a crucial role in forming the superconducting Cooper pairs. The recent discovery of high-temperature superconductivity near 80 K in the bilayer nickelate La$_3$Ni$_2$O$_7$ under pressure provides a new platform… ▽ More After several decades of studies of high-temperature superconductivity, there is no compelling theory for the mechanism yet; however, the spin fluctuations have been widely believed to play a crucial role in forming the superconducting Cooper pairs. The recent discovery of high-temperature superconductivity near 80 K in the bilayer nickelate La$_3$Ni$_2$O$_7$ under pressure provides a new platform to elucidate the origins of high-temperature superconductivity. We perform elastic and inelastic neutron scattering studies on a polycrystalline sample of La$_3$Ni$_2$O$_{7-δ}$ at ambient pressure. No magnetic order can be identified down to 10 K. The absence of long-range magnetic order in neutron diffraction measurements may be ascribed to the smallness of the magnetic moment. However, we observe a weak flat spin-fluctuation signal at $\sim$ 45 meV in the inelastic scattering spectra. The observed spin excitations could be interpreted as a result of strong interlayer and weak intralayer magnetic couplings for stripe-type antiferromagnetic orders. Our results provide crucial information on the spin dynamics and are thus important for understanding the superconductivity in La$_3$Ni$_2$O$_7$. △ Less

Submitted 4 April, 2024; v1 submitted 23 January, 2024; originally announced January 2024.

Comments: 10 pages, 9 figures with supplementary information

Simulating Parametric Thin Shells by Bicubic Hermite Elements

Authors: Xingyu Ni, Xuwen Chen, Cheng Yu, Bin Wang, Baoquan Chen

Abstract: In this study, we present the bicubic Hermite element method (BHEM), a new computational framework devised for the elastodynamic simulation of parametric thin-shell structures. The BHEM is constructed based on parametric quadrilateral Hermite patches, which serve as a unified representation for shell geometry, simulation, collision avoidance, as well as rendering. Compared with the commonly utiliz… ▽ More In this study, we present the bicubic Hermite element method (BHEM), a new computational framework devised for the elastodynamic simulation of parametric thin-shell structures. The BHEM is constructed based on parametric quadrilateral Hermite patches, which serve as a unified representation for shell geometry, simulation, collision avoidance, as well as rendering. Compared with the commonly utilized linear FEM, the BHEM offers higher-order solution spaces, enabling the capture of more intricate and smoother geometries while employing significantly fewer finite elements. In comparison to other high-order methods, the BHEM achieves conforming $\mathcal{C}^1$ continuity for Kirchhoff-Love (KL) shells with minimal complexity. Furthermore, by leveraging the subdivision and convex hull properties of Hermite patches, we develop an efficient algorithm for ray-patch intersections, facilitating collision handling in simulations and ray tracing in rendering. This eliminates the need for laborious remodeling of the pre-existing parametric surface as the conventional approaches do. We substantiate our claims with comprehensive experiments, which demonstrate the high accuracy and versatility of the proposed method. △ Less

Submitted 22 December, 2023; originally announced December 2023.

On-Chip Multidimensional Dynamic Control of Twisted Moiré Photonic Crystal for Smart Sensing and Imaging

Authors: Haoning Tang, Beicheng Lou, Fan Du, Guangqi Gao, Mingjie Zhang, Xueqi Ni, Evelyn Hu, Amir Yacoby, Yuan Cao, Shanhui Fan, Eric Mazur

Abstract: Reconfigurable optics, optical systems that have a dynamically tunable configuration, are emerging as a new frontier in photonics research. Recently, twisted moiré photonic crystal has become a competitive candidate for implementing reconfigurable optics because of its high degree of tunability. However, despite its great potential as versatile optics components, simultaneous and dynamic modulatio… ▽ More Reconfigurable optics, optical systems that have a dynamically tunable configuration, are emerging as a new frontier in photonics research. Recently, twisted moiré photonic crystal has become a competitive candidate for implementing reconfigurable optics because of its high degree of tunability. However, despite its great potential as versatile optics components, simultaneous and dynamic modulation of multiple degrees of freedom in twisted moiré photonic crystal has remained out of reach, severely limiting its area of application. In this paper, we present a MEMS-integrated twisted moiré photonic crystal sensor that offers precise control over the interlayer gap and twist angle between two photonic crystal layers, and demonstrate an active twisted moiré photonic crystal-based optical sensor that can simultaneously resolve wavelength and polarization. Leveraging twist- and gap-tuned resonance modes, we achieve high-accuracy spectropolarimetric reconstruction of light using an adaptive sensing algorithm over a broad operational bandwidth in the telecom range and full Poincaré sphere. Our research showcases the remarkable capabilities of multidimensional control over emergent degrees of freedom in reconfigurable nanophotonics platforms and establishes a scalable pathway towards creating comprehensive flat-optics devices suitable for versatile light manipulation and information processing tasks. △ Less

Submitted 14 December, 2023; originally announced December 2023.

Extreme light confinement and control in low-symmetry phonon-polaritonic crystals

Authors: Emanuele Galiffi, Giulia Carini, Xiang Ni, Gonzalo Álvarez Pérez, Simon Yves, Enrico Maria Renzi, Ryan Nolen, Sören Wasserroth, Martin Wolf, Pablo Alonso-González, Alexander Paarmann, Andrea Alù

Abstract: Polaritons are a hybrid class of quasiparticles originating from the strong and resonant coupling between light and matter excitations. Recent years have witnessed a surge of interest in novel polariton types, arising from directional, long-lived material resonances, and leading to extreme optical anisotropy that enables novel regimes of nanoscale, highly confined light propagation. While such exo… ▽ More Polaritons are a hybrid class of quasiparticles originating from the strong and resonant coupling between light and matter excitations. Recent years have witnessed a surge of interest in novel polariton types, arising from directional, long-lived material resonances, and leading to extreme optical anisotropy that enables novel regimes of nanoscale, highly confined light propagation. While such exotic propagation features may also be in principle achieved using carefully designed metamaterials, it has been recently realized that they can naturally emerge when coupling infrared light to directional lattice vibrations, i.e., phonons, in polar crystals. Interestingly, a reduction in crystal symmetry increases the directionality of optical phonons and the resulting anisotropy of the response, which in turn enables new polaritonic phenomena, such as hyperbolic polaritons with highly directional propagation, ghost polaritons with complex-valued wave vectors, and shear polaritons with strongly asymmetric propagation features. In this Review, we develop a critical overview of recent advances in the discovery of phonon polaritons in low-symmetry crystals, highlighting the role of broken symmetries in dictating the polariton response and associated nanoscale-light propagation features. We also discuss emerging opportunities for polaritons in lower-symmetry materials and metamaterials, with connections to topological physics and the possibility of leveraging anisotropic nonlinearities and optical pumping to further control their nanoscale response. △ Less

Submitted 13 December, 2023; v1 submitted 11 December, 2023; originally announced December 2023.

Superconducting processor design optimization for quantum error correction performance

Authors: Xiaotong Ni, Ziang Wang, Rui Chao, Jianxin Chen

Abstract: In the quest for fault-tolerant quantum computation using superconducting processors, accurate performance assessment and continuous design optimization stands at the forefront. To facilitate both meticulous simulation and streamlined design optimization, we introduce a multi-level simulation framework that spans both Hamiltonian and quantum error correction levels, and is equipped with the capabi… ▽ More In the quest for fault-tolerant quantum computation using superconducting processors, accurate performance assessment and continuous design optimization stands at the forefront. To facilitate both meticulous simulation and streamlined design optimization, we introduce a multi-level simulation framework that spans both Hamiltonian and quantum error correction levels, and is equipped with the capability to compute gradients efficiently. This toolset aids in design optimization, tailored to specific objectives like quantum memory performance. Within our framework, we investigate the often-neglected spatially correlated unitary errors, highlighting their significant impact on logical error rates. We exemplify our approach through the multi-path coupling scheme of fluxonium qubits. △ Less

Submitted 20 March, 2024; v1 submitted 7 December, 2023; originally announced December 2023.

Comments: Added some references

Demystifying DeFi MEV Activities in Flashbots Bundle

Authors: Zihao Li, Jianfeng Li, Zheyuan He, Xiapu Luo, Ting Wang, Xiaoze Ni, Wenwu Yang, Xi Chen, Ting Chen

Abstract: Decentralized Finance, mushrooming in permissionless blockchains, has attracted a recent surge in popularity. Due to the transparency of permissionless blockchains, opportunistic traders can compete to earn revenue by extracting Miner Extractable Value (MEV), which undermines both the consensus security and efficiency of blockchain systems. The Flashbots bundle mechanism further aggravates the MEV… ▽ More Decentralized Finance, mushrooming in permissionless blockchains, has attracted a recent surge in popularity. Due to the transparency of permissionless blockchains, opportunistic traders can compete to earn revenue by extracting Miner Extractable Value (MEV), which undermines both the consensus security and efficiency of blockchain systems. The Flashbots bundle mechanism further aggravates the MEV competition because it empowers opportunistic traders with the capability of designing more sophisticated MEV extraction. In this paper, we conduct the first systematic study on DeFi MEV activities in Flashbots bundle by developing ActLifter, a novel automated tool for accurately identifying DeFi actions in transactions of each bundle, and ActCluster, a new approach that leverages iterative clustering to facilitate us to discover known/unknown DeFi MEV activities. Extensive experimental results show that ActLifter can achieve nearly 100% precision and recall in DeFi action identification, significantly outperforming state-of-the-art techniques. Moreover, with the help of ActCluster, we obtain many new observations and discover 17 new kinds of DeFi MEV activities, which occur in 53.12% of bundles but have not been reported in existing studies △ Less

Submitted 2 December, 2023; originally announced December 2023.

Comments: This submission serves as our full paper version with the appendix

On-chip multi-degree-of-freedom control of two-dimensional quantum and nonlinear materials

Authors: Haoning Tang, Yiting Wang, Xueqi Ni, Kenji Watanabe, Takashi Taniguchi, Pablo Jarillo-Herrero, Shanhui Fan, Eric Mazur, Amir Yacoby, Yuan Cao

Abstract: Two-dimensional materials (2DM) and their derived heterostructures have electrical and optical properties that are widely tunable via several approaches, most notably electrostatic gating and interfacial engineering such as twisting. While electrostatic gating is simple and has been ubiquitously employed on 2DM, being able to tailor the interfacial properties in a similar real-time manner represen… ▽ More Two-dimensional materials (2DM) and their derived heterostructures have electrical and optical properties that are widely tunable via several approaches, most notably electrostatic gating and interfacial engineering such as twisting. While electrostatic gating is simple and has been ubiquitously employed on 2DM, being able to tailor the interfacial properties in a similar real-time manner represents the next leap in our ability to modulate the underlying physics and build exotic devices with 2DM. However, all existing approaches rely on external machinery such as scanning microscopes, which often limit their scope of applications, and there is currently no means of tuning a 2D interface that has the same accessibility and scalability as electrostatic gating. Here, we demonstrate the first on-chip platform designed for 2D materials with in situ tunable interfacial properties, utilizing a microelectromechanical system (MEMS). Each compact, cost-effective, and versatile device is a standalone micromachine that allows voltage-controlled approaching, twisting, and pressurizing of 2DM with high accuracy. As a demonstration, we engineer synthetic topological singularities, known as merons, in the nonlinear optical susceptibility of twisted hexagonal boron nitride (h-BN), via simultaneous control of twist angle and interlayer separation. The chirality of the resulting moire pattern further induces a strong circular dichroism in the second-harmonic generation. A potential application of this topological nonlinear susceptibility is to create integrated classical and quantum light sources that have widely and real-time tunable polarization. Our invention pushes the boundary of available technologies for manipulating low-dimensional quantum materials, which in turn opens up the gateway for designing future hybrid 2D-3D devices for condensed-matter physics, quantum optics, and beyond. △ Less

Submitted 14 June, 2024; v1 submitted 20 November, 2023; originally announced November 2023.

Comments: 10 pages, 4 figures

Three Dimensional Reconfigurable Optical Singularities in Bilayer Photonic Crystals

Authors: Xueqi Ni, Yuan Liu, Beicheng Lou, Mingjie Zhang, Evelyn L. Hu, Shanhui Fan, Eric Mazur, Haoning Tang

Abstract: Metasurfaces and photonic crystals have revolutionized classical and quantum manipulation of light, and opened the door to studying various optical singularities related to phases and polarization states. However, traditional nanophotonic devices lack reconfigurability, hindering the dynamic switching and optimization of optical singularities. This paper delves into the underexplored concept of tu… ▽ More Metasurfaces and photonic crystals have revolutionized classical and quantum manipulation of light, and opened the door to studying various optical singularities related to phases and polarization states. However, traditional nanophotonic devices lack reconfigurability, hindering the dynamic switching and optimization of optical singularities. This paper delves into the underexplored concept of tunable bilayer photonic crystals (BPhCs), which offer rich interlayer coupling effects. Utilizing silicon nitride-based BPhCs, we demonstrate tunable bidirectional and unidirectional polarization singularities, along with spatiotemporal phase singularities. Leveraging these tunable singularities, we achieve dynamic modulation of bound-state-in-continuum states, unidirectional guided resonances, and both longitudinal and transverse orbital angular momentum. Our work paves the way for multidimensional control over polarization and phase, inspiring new directions in ultrafast optics, optoelectronics, and quantum optics. △ Less

Submitted 20 November, 2023; originally announced November 2023.

What Large Language Models Bring to Text-rich VQA?

Authors: Xuejing Liu, Wei Tang, Xinzhe Ni, Jinghui Lu, Rui Zhao, Zechao Li, Fei Tan

Abstract: Text-rich VQA, namely Visual Question Answering based on text recognition in the images, is a cross-modal task that requires both image comprehension and text recognition. In this work, we focus on investigating the advantages and bottlenecks of LLM-based approaches in addressing this problem. To address the above concern, we separate the vision and language modules, where we leverage external OCR… ▽ More Text-rich VQA, namely Visual Question Answering based on text recognition in the images, is a cross-modal task that requires both image comprehension and text recognition. In this work, we focus on investigating the advantages and bottlenecks of LLM-based approaches in addressing this problem. To address the above concern, we separate the vision and language modules, where we leverage external OCR models to recognize texts in the image and Large Language Models (LLMs) to answer the question given texts. The whole framework is training-free benefiting from the in-context ability of LLMs. This pipeline achieved superior performance compared to the majority of existing Multimodal Large Language Models (MLLM) on four text-rich VQA datasets. Besides, based on the ablation study, we find that LLM brings stronger comprehension ability and may introduce helpful knowledge for the VQA problem. The bottleneck for LLM to address text-rich VQA problems may primarily lie in visual part. We also combine the OCR module with MLLMs and pleasantly find that the combination of OCR module with MLLM also works. It's worth noting that not all MLLMs can comprehend the OCR information, which provides insights into how to train an MLLM that preserves the abilities of LLM. △ Less

Submitted 13 November, 2023; originally announced November 2023.

Hint-enhanced In-Context Learning wakes Large Language Models up for knowledge-intensive tasks

Authors: Yifan Wang, Qingyan Guo, Xinzhe Ni, Chufan Shi, Lemao Liu, Haiyun Jiang, Yujiu Yang

Abstract: In-context learning (ICL) ability has emerged with the increasing scale of large language models (LLMs), enabling them to learn input-label mappings from demonstrations and perform well on downstream tasks. However, under the standard ICL setting, LLMs may sometimes neglect query-related information in demonstrations, leading to incorrect predictions. To address this limitation, we propose a new p… ▽ More In-context learning (ICL) ability has emerged with the increasing scale of large language models (LLMs), enabling them to learn input-label mappings from demonstrations and perform well on downstream tasks. However, under the standard ICL setting, LLMs may sometimes neglect query-related information in demonstrations, leading to incorrect predictions. To address this limitation, we propose a new paradigm called Hint-enhanced In-Context Learning (HICL) to explore the power of ICL in open-domain question answering, an important form in knowledge-intensive tasks. HICL leverages LLMs' reasoning ability to extract query-related knowledge from demonstrations, then concatenates the knowledge to prompt LLMs in a more explicit way. Furthermore, we track the source of this knowledge to identify specific examples, and introduce a Hint-related Example Retriever (HER) to select informative examples for enhanced demonstrations. We evaluate HICL with HER on 3 open-domain QA benchmarks, and observe average performance gains of 2.89 EM score and 2.52 F1 score on gpt-3.5-turbo, 7.62 EM score and 7.27 F1 score on LLaMA-2-Chat-7B compared with standard setting. △ Less

Submitted 18 April, 2024; v1 submitted 3 November, 2023; originally announced November 2023.

Comments: Accepted by ICASSP 2024

BandMap: Application Mapping with Bandwidth Allocation forCoarse-Grained Reconfigurable Array

Authors: Xiaobing Ni, Jiaheng Ruan, Mengke Ge, Wendi Sun, Song Chen, Yi Kang

Abstract: This paper proposes an application mapping algorithm, BandMap, for coarse-grained reconfigurable array (CGRA), which allocates the bandwidth in PE array according to the transferring demands of data, especially the data with high spatial reuse, to reduce the routing PEs. To cover bandwidth allocation, BandMap maps the data flow graphs (DFGs), abstracted from applications, by solving the maximum in… ▽ More This paper proposes an application mapping algorithm, BandMap, for coarse-grained reconfigurable array (CGRA), which allocates the bandwidth in PE array according to the transferring demands of data, especially the data with high spatial reuse, to reduce the routing PEs. To cover bandwidth allocation, BandMap maps the data flow graphs (DFGs), abstracted from applications, by solving the maximum independent set (MIS) on a mixture of tuple and quadruple resource occupation conflict graph. Compared to a state-of-art BusMap work, Bandmap can achieve reduced routing PEs with the same or even smaller initiation interval (II). △ Less

Submitted 10 October, 2023; originally announced October 2023.

Using Large Language Models to Generate, Validate, and Apply User Intent Taxonomies

Authors: Chirag Shah, Ryen W. White, Reid Andersen, Georg Buscher, Scott Counts, Sarkar Snigdha Sarathi Das, Ali Montazer, Sathish Manivannan, Jennifer Neville, Xiaochuan Ni, Nagu Rangan, Tara Safavi, Siddharth Suri, Mengting Wan, Leijie Wang, Longqi Yang

Abstract: Log data can reveal valuable information about how users interact with Web search services, what they want, and how satisfied they are. However, analyzing user intents in log data is not easy, especially for emerging forms of Web search such as AI-driven chat. To understand user intents from log data, we need a way to label them with meaningful categories that capture their diversity and dynamics.… ▽ More Log data can reveal valuable information about how users interact with Web search services, what they want, and how satisfied they are. However, analyzing user intents in log data is not easy, especially for emerging forms of Web search such as AI-driven chat. To understand user intents from log data, we need a way to label them with meaningful categories that capture their diversity and dynamics. Existing methods rely on manual or machine-learned labeling, which are either expensive or inflexible for large and dynamic datasets. We propose a novel solution using large language models (LLMs), which can generate rich and relevant concepts, descriptions, and examples for user intents. However, using LLMs to generate a user intent taxonomy and apply it for log analysis can be problematic for two main reasons: (1) such a taxonomy is not externally validated; and (2) there may be an undesirable feedback loop. To address this, we propose a new methodology with human experts and assessors to verify the quality of the LLM-generated taxonomy. We also present an end-to-end pipeline that uses an LLM with human-in-the-loop to produce, refine, and apply labels for user intent analysis in log data. We demonstrate its effectiveness by uncovering new insights into user intents from search and chat logs from the Microsoft Bing commercial search engine. The proposed work's novelty stems from the method for generating purpose-driven user intent taxonomies with strong validation. This method not only helps remove methodological and practical bottlenecks from intent-focused research, but also provides a new framework for generating, validating, and applying other kinds of taxonomies in a scalable and adaptable way with reasonable human effort. △ Less

Submitted 9 May, 2024; v1 submitted 14 September, 2023; originally announced September 2023.

Report number: MSR-TR-2023-32

Adaptive KalmanNet: Data-Driven Kalman Filter with Fast Adaptation

Authors: Xiaoyong Ni, Guy Revach, Nir Shlezinger

Abstract: Combining the classical Kalman filter (KF) with a deep neural network (DNN) enables tracking in partially known state space (SS) models. A major limitation of current DNN-aided designs stems from the need to train them to filter data originating from a specific distribution and underlying SS model. Consequently, changes in the model parameters may require lengthy retraining. While the KF adapts th… ▽ More Combining the classical Kalman filter (KF) with a deep neural network (DNN) enables tracking in partially known state space (SS) models. A major limitation of current DNN-aided designs stems from the need to train them to filter data originating from a specific distribution and underlying SS model. Consequently, changes in the model parameters may require lengthy retraining. While the KF adapts through parameter tuning, the black-box nature of DNNs makes identifying tunable components difficult. Hence, we propose Adaptive KalmanNet (AKNet), a DNN-aided KF that can adapt to changes in the SS model without retraining. Inspired by recent advances in large language model fine-tuning paradigms, AKNet uses a compact hypernetwork to generate context-dependent modulation weights. Numerical evaluation shows that AKNet provides consistent state estimation performance across a continuous range of noise distributions, even when trained using data from limited noise settings. △ Less

Submitted 8 January, 2024; v1 submitted 13 September, 2023; originally announced September 2023.

Comments: Accepted by ICASSP 2024

CSPM: A Contrastive Spatiotemporal Preference Model for CTR Prediction in On-Demand Food Delivery Services

Authors: Guyu Jiang, Xiaoyun Li, Rongrong Jing, Ruoqi Zhao, Xingliang Ni, Guodong Cao, Ning Hu

Abstract: Click-through rate (CTR) prediction is a crucial task in the context of an online on-demand food delivery (OFD) platform for precisely estimating the probability of a user clicking on food items. Unlike universal e-commerce platforms such as Taobao and Amazon, user behaviors and interests on the OFD platform are more location and time-sensitive due to limited delivery ranges and regional commodity… ▽ More Click-through rate (CTR) prediction is a crucial task in the context of an online on-demand food delivery (OFD) platform for precisely estimating the probability of a user clicking on food items. Unlike universal e-commerce platforms such as Taobao and Amazon, user behaviors and interests on the OFD platform are more location and time-sensitive due to limited delivery ranges and regional commodity supplies. However, existing CTR prediction algorithms in OFD scenarios concentrate on capturing interest from historical behavior sequences, which fails to effectively model the complex spatiotemporal information within features, leading to poor performance. To address this challenge, this paper introduces the Contrastive Sres under different search states using three modules: contrastive spatiotemporal representation learning (CSRL), spatiotemporal preference extractor (StPE), and spatiotemporal information filter (StIF). CSRL utilizes a contrastive learning framework to generate a spatiotemporal activation representation (SAR) for the search action. StPE employs SAR to activate users' diverse preferences related to location and time from the historical behavior sequence field, using a multi-head attention mechanism. StIF incorporates SAR into a gating network to automatically capture important features with latent spatiotemporal effects. Extensive experiments conducted on two large-scale industrial datasets demonstrate the state-of-the-art performance of CSPM. Notably, CSPM has been successfully deployed in Alibaba's online OFD platform Ele.me, resulting in a significant 0.88% lift in CTR, which has substantial business implications. △ Less

Submitted 10 August, 2023; originally announced August 2023.

LLMs as Workers in Human-Computational Algorithms? Replicating Crowdsourcing Pipelines with LLMs

Authors: Tongshuang Wu, Haiyi Zhu, Maya Albayrak, Alexis Axon, Amanda Bertsch, Wenxing Deng, Ziqi Ding, Bill Guo, Sireesh Gururaja, Tzu-Sheng Kuo, Jenny T. Liang, Ryan Liu, Ihita Mandal, Jeremiah Milbauer, Xiaolin Ni, Namrata Padmanabhan, Subhashini Ramkumar, Alexis Sudjianto, Jordan Taylor, Ying-Jui Tseng, Patricia Vaidos, Zhijin Wu, Wei Wu, Chenyang Yang

Abstract: LLMs have shown promise in replicating human-like behavior in crowdsourcing tasks that were previously thought to be exclusive to human abilities. However, current efforts focus mainly on simple atomic tasks. We explore whether LLMs can replicate more complex crowdsourcing pipelines. We find that modern LLMs can simulate some of crowdworkers' abilities in these "human computation algorithms," but… ▽ More LLMs have shown promise in replicating human-like behavior in crowdsourcing tasks that were previously thought to be exclusive to human abilities. However, current efforts focus mainly on simple atomic tasks. We explore whether LLMs can replicate more complex crowdsourcing pipelines. We find that modern LLMs can simulate some of crowdworkers' abilities in these "human computation algorithms," but the level of success is variable and influenced by requesters' understanding of LLM capabilities, the specific skills required for sub-tasks, and the optimal interaction modality for performing these sub-tasks. We reflect on human and LLMs' different sensitivities to instructions, stress the importance of enabling human-facing safeguards for LLMs, and discuss the potential of training humans and LLMs with complementary skill sets. Crucially, we show that replicating crowdsourcing pipelines offers a valuable platform to investigate (1) the relative strengths of LLMs on different tasks (by cross-comparing their performances on sub-tasks) and (2) LLMs' potential in complex tasks, where they can complete part of the tasks while leaving others to humans. △ Less

Submitted 19 July, 2023; v1 submitted 19 July, 2023; originally announced July 2023.

Multilevel leapfrogging initialization for quantum approximate optimization algorithm

Authors: Xiao-Hui Ni, Bin-Bin Cai, Hai-Ling Liu, Su-Juan Qin, Fei Gao, Qiao-Yan Wen

Abstract: Recently, Zhou et al. have proposed a novel Interpolation-based (INTERP) strategy to generate the initial parameters for the Parameterized Quantum Circuit (PQC) in Quantum Approximate Optimization Algorithm (QAOA). INTERP produces the guess of the initial parameters at level $i+1$ by applying linear interpolation to the optimized parameters at level $i$, achieving better performance than random in… ▽ More Recently, Zhou et al. have proposed a novel Interpolation-based (INTERP) strategy to generate the initial parameters for the Parameterized Quantum Circuit (PQC) in Quantum Approximate Optimization Algorithm (QAOA). INTERP produces the guess of the initial parameters at level $i+1$ by applying linear interpolation to the optimized parameters at level $i$, achieving better performance than random initialization (RI). Nevertheless, INTERP consumes extensive running costs for deep QAOA because it necessitates optimization at each level of the PQC. To address this problem, a Multilevel Leapfrogging Interpolation (MLI) strategy is proposed. MLI can produce the guess of the initial parameters from level $i+1$ to $i+l$ ($l>1$) at level $i$, omitting the optimization rounds from level $i+1$ to $(i+l-1)$. The final result is that MLI executes optimization at few levels rather than each level, and this operation is referred to as Multilevel Leapfrogging optimization (M-Leap). The performance of MLI is investigated on the Maxcut problem. Compared with INTERP, MLI reduces most optimization rounds. Remarkably, the simulation results demonstrate that MLI can achieve the same quasi-optima as INTERP while consuming only 1/2 of the running costs required by INTERP. In addition, for MLI, where there is no RI except for level $1$, the greedy-MLI strategy is presented. The simulation results suggest that greedy-MLI has better stability (i.e., a higher average approximation ratio) than INTERP and MLI beyond obtaining the same quasi-optima as INTERP. According to the efficiency of finding the quasi-optima, the idea of M-Leap might be extended to other training tasks, especially those requiring numerous optimizations, such as training adaptive quantum circuits. △ Less

Submitted 12 March, 2024; v1 submitted 12 June, 2023; originally announced June 2023.

Twist-Induced Hyperbolic Shear Metasurfaces

Authors: Simon Yves, Emanuele Galiffi, Xiang Ni, Enrico Maria Renzi, Andrea Alù

Abstract: Following the discovery of moiré-driven superconductivity in twisted graphene multilayers, twistronics has spurred a surge of interest in tailored broken symmetries through angular rotations, enabling new properties from electronics to photonics and phononics. Analogously, in monoclinic polar crystals a nontrivial angle between non-degenerate dipolar phonon resonances can naturally emerge due to a… ▽ More Following the discovery of moiré-driven superconductivity in twisted graphene multilayers, twistronics has spurred a surge of interest in tailored broken symmetries through angular rotations, enabling new properties from electronics to photonics and phononics. Analogously, in monoclinic polar crystals a nontrivial angle between non-degenerate dipolar phonon resonances can naturally emerge due to asymmetries in their crystal lattice, and its variations are associated with intriguing polaritonic phenomena, including axial dispersion, i.e., a rotation of the optical axis with frequency, and microscopic shear effects that result in asymmetric loss distributions. So far these phenomena were restricted to specific mid-infrared frequencies, difficult to access with conventional lasers, and fundamentally limited by the degree of asymmetry and the strength of light-matter interactions available in natural crystals. Here, we leverage twistronics to demonstrate giant axial dispersion and loss asymmetry of hyperbolic waves in elastic metasurfaces, by tailoring the angle between coupled pairs of anisotropic metasurfaces. We show extreme control over elastic wave dispersion via the twist angle, and leverage the resulting phenomena to demonstrate reflection-free negative refraction, as well as the application of axial dispersion to achieve diffraction-free non-destructive testing, whereby the angular direction of a hyperbolic probe wave is encoded into its frequency. Our work welds the concepts of twistronics, non-Hermiticity and extreme anisotropy, demonstrating the powerful opportunities enabled by metasurfaces for tunable, highly directional surface acoustic wave propagation, of great interest for applications ranging from seismic mitigation to on-chip phononics and wireless communications, paving the way towards their translation into emerging photonic and polaritonic metasurface technologies. △ Less

Submitted 29 May, 2023; originally announced June 2023.

Contextualizing Problems to Student Interests at Scale in Intelligent Tutoring System Using Large Language Models

Authors: Gautam Yadav, Ying-Jui Tseng, Xiaolin Ni

Abstract: Contextualizing problems to align with student interests can significantly improve learning outcomes. However, this task often presents scalability challenges due to resource and time constraints. Recent advancements in Large Language Models (LLMs) like GPT-4 offer potential solutions to these issues. This study explores the ability of GPT-4 in the contextualization of problems within CTAT, an int… ▽ More Contextualizing problems to align with student interests can significantly improve learning outcomes. However, this task often presents scalability challenges due to resource and time constraints. Recent advancements in Large Language Models (LLMs) like GPT-4 offer potential solutions to these issues. This study explores the ability of GPT-4 in the contextualization of problems within CTAT, an intelligent tutoring system, aiming to increase student engagement and enhance learning outcomes. Through iterative prompt engineering, we achieved meaningful contextualization that preserved the difficulty and original intent of the problem, thereby not altering values or overcomplicating the questions. While our research highlights the potential of LLMs in educational settings, we acknowledge current limitations, particularly with geometry problems, and emphasize the need for ongoing evaluation and research. Future work includes systematic studies to measure the impact of this tool on students' learning outcomes and enhancements to handle a broader range of problems. △ Less

Submitted 31 May, 2023; originally announced June 2023.

A Classical Architecture For Digital Quantum Computers

Authors: Fang Zhang, Xing Zhu, Rui Chao, Cupjin Huang, Linghang Kong, Guoyang Chen, Dawei Ding, Haishan Feng, Yihuai Gao, Xiaotong Ni, Liwei Qiu, Zhe Wei, Yueming Yang, Yang Zhao, Yaoyun Shi, Weifeng Zhang, Peng Zhou, Jianxin Chen

Abstract: Scaling bottlenecks the making of digital quantum computers, posing challenges from both the quantum and the classical components. We present a classical architecture to cope with a comprehensive list of the latter challenges {\em all at once}, and implement it fully in an end-to-end system by integrating a multi-core RISC-V CPU with our in-house control electronics. Our architecture enables sca… ▽ More Scaling bottlenecks the making of digital quantum computers, posing challenges from both the quantum and the classical components. We present a classical architecture to cope with a comprehensive list of the latter challenges {\em all at once}, and implement it fully in an end-to-end system by integrating a multi-core RISC-V CPU with our in-house control electronics. Our architecture enables scalable, high-precision control of large quantum processors and accommodates evolving requirements of quantum hardware. A central feature is a microarchitecture executing quantum operations in parallel on arbitrary predefined qubit groups. Another key feature is a reconfigurable quantum instruction set that supports easy qubit re-grouping and instructions extensions. As a demonstration, we implement the widely-studied surface code quantum computing workflow, which is instructive for being demanding on both the controllers and the integrated classical computation. Our design, for the first time, reduces instruction issuing and transmission costs to constants, which do not scale with the number of qubits, without adding any overheads in decoding or dispatching. Rather than relying on specialized hardware for syndrome decoding, our system uses a dedicated multi-core CPU for both qubit control and classical computation, including syndrome decoding. This simplifies the system design and facilitates load-balancing between the quantum and classical components. We implement recent proposals as decoding firmware on a RISC-V system-on-chip (SoC) that parallelizes general inner decoders. By using our in-house Union-Find and PyMatching 2 implementations, we can achieve unprecedented decoding capabilities of up to distances 47 and 67 with the currently available SoCs, under realistic and optimistic assumptions of physical error rate $p=0.001 and p=0.0001, respectively, all in just 1 \textmu s. △ Less

Submitted 23 May, 2023; originally announced May 2023.

Comments: 12 pages, 12 figures

A randomized algorithm for the QR decomposition-based approximate SVD

Authors: Xiaohui Ni, An-Bao Xu

Abstract: Matrix decomposition is a very important mathematical tool in numerical linear algebra for data processing. In this paper, we introduce a new randomized matrix decomposition algorithm, which is called randomized approximate SVD based on Qatar Riyal decomposition (RCSVD-QR). Our method utilize random sampling and the OR decomposition to address a serious bottlenck associated with classical SVD. RCS… ▽ More Matrix decomposition is a very important mathematical tool in numerical linear algebra for data processing. In this paper, we introduce a new randomized matrix decomposition algorithm, which is called randomized approximate SVD based on Qatar Riyal decomposition (RCSVD-QR). Our method utilize random sampling and the OR decomposition to address a serious bottlenck associated with classical SVD. RCSVD-QR gives satisfactory convergence speed as well as accuracy as compared to those state-of-the-art algorithms. In addition, we provides an estimate for the expected approximation error in Frobenius norm. Numerical experiments verify these claims. △ Less

Submitted 19 May, 2023; originally announced May 2023.

Comments: 6 pages,6 figures

DesignTracking: Track and Replay BIM-based Design Process

Authors: Xiang-Rui Ni, Zhe Zheng, Jia-Rui Lin, Zhen-Zhong Hu, Xin Zhang

Abstract: Among different phases of the life cycle of a building or facility, design is of the utmost importance to ensure safety, efficiency and sustainability of the building or facility. How to control and improve design quality and efficiency has been explored for years, and more studies emerged with the popularization of Building Information Modelling (BIM). However, most of them focused on the extract… ▽ More Among different phases of the life cycle of a building or facility, design is of the utmost importance to ensure safety, efficiency and sustainability of the building or facility. How to control and improve design quality and efficiency has been explored for years, and more studies emerged with the popularization of Building Information Modelling (BIM). However, most of them focused on the extraction of design behaviors, while paying less attention to how a design is formed. Therefore, this study proposes an approach to tracking and replaying the BIM-based design process by integrating data logging and 4D visualization techniques. First of all, potential design behaviors and procedures are analyzed and extracted by observing how a designer designs a BIM model. Meanwhile, the required data for logging design process is defined and a relevant method to collect these data is developed based on the APIs of BIM software. Then, strategies on how to visualize different design procedures are designed and implemented via 4D visualization. Finally, a prototype system is developed based on Autodesk Revit and validated through a case study. Result shows that the proposed approach enables intuitively and interactively review of the design process, and makes it easier to understand design behaviors and even identify potential pitfalls, thus improving the design efficiency and quality. △ Less

Submitted 17 May, 2023; originally announced May 2023.

Journal ref: Creative Construction Conference 2023

Demonstration of acoustic high-order Stiefel-Whitney semimetal in bilayer graphene sonic crystals

Authors: Xiao Xiang, Xiang Ni, Feng Gao, Xiaoxiao Wu, Zhaoxian Chen, Yu-Gui Peng, Xue-Feng Zhu

Abstract: Recently, higher-order topological phases have endowed materials many exotic topological phases. For three-dimensional (3D) higher-order topologies, it hosts topologically protected 1D hinge states or 0D corner states, which extend the bulk-boundary correspondence of 3D topological phases. Meanwhile, the enrichment of group symmetries with exploration of projective symmetry algebras redefined the… ▽ More Recently, higher-order topological phases have endowed materials many exotic topological phases. For three-dimensional (3D) higher-order topologies, it hosts topologically protected 1D hinge states or 0D corner states, which extend the bulk-boundary correspondence of 3D topological phases. Meanwhile, the enrichment of group symmetries with exploration of projective symmetry algebras redefined the fundamentals of nontrivial topological matter with artificial gauge fields, leading to the discovery of new topological phases in classical wave systems. In this Letter, we construct an acoustic topological semimetal characterized by both the first and the second Stiefel-Whitney (SW) topological charges by utilizing the projective symmetry. Different from conventional high-order topologies with multiple bulk-boundary correspondences protected by different class topological invariants, acoustic high-order Stiefel-Whitney semimetal (HOSWS) has two different bulk-edge correspondences protected by only one class (SW class) topological invariant. Two types of topological hinge and surface states are embedded in bulk bands at the same frequency, featuring similar characteristics of bound states in the continuum (BICs). In experiments, we demonstrate the existence of high-quality surface state and hinge state at the interested frequency window with polarized intensity field distributions. △ Less

Submitted 25 April, 2023; originally announced April 2023.

Room-temperature antiferromagnetic CrSe monolayer with tunable metal-insulator transition in ferroelectric heterostructures

Authors: Xiao-Sheng Ni, Yue-Yu Zhang, Dao-Xin Yao, Yusheng Hou

Abstract: Recently, there has been a rapidly growing interest in two-dimensional (2D) transition metal chalcogenide monolayers (MLs) due to their unique magnetic and electronic properties. By using an evolutionary algorithm and first-principles calculations, we report the discovery of a previously unexplored, chemically, energetically, and thermodynamically stable 2D antiferromagnetic (AFM) CrSe ML with a N… ▽ More Recently, there has been a rapidly growing interest in two-dimensional (2D) transition metal chalcogenide monolayers (MLs) due to their unique magnetic and electronic properties. By using an evolutionary algorithm and first-principles calculations, we report the discovery of a previously unexplored, chemically, energetically, and thermodynamically stable 2D antiferromagnetic (AFM) CrSe ML with a Néel temperature higher than room temperature. Remarkably, we predict an electric field-controllable metal-insulator transition (MIT) in a van der Waals (vdW) heterostructure comprised of CrSe ML and ferroelectric Sc2CO2. This tunable transition in CrSe/Sc2CO2 heterostructure is attributed to the change in the band alignment between CrSe and Sc2CO2 caused by the ferroelectric polarization reversal in Sc2CO2. Our findings suggest that 2D AFM CrSe ML has important potential applications in AFM spintronics, particularly in the gate voltage conducting channel. △ Less

Submitted 27 April, 2023; v1 submitted 19 April, 2023; originally announced April 2023.

Comments: 13 Pages, 4 Figures, published at Applied Physics Letters

Journal ref: Appl. Phys. Lett. 122, 172406 (2023)

The discovery of three-dimensional Van Hove singularity

Authors: Wenbin Wu, Zeping Shi, Mykhaylo Ozerov, Yuhan Du, Yuxiang Wang, Xiao-Sheng Ni, Xianghao Meng, Xiangyu Jiang, Guangyi Wang, Congming Hao, Xinyi Wang, Pengcheng Zhang, Chunhui Pan, Haifeng Pan, Zhenrong Sun, Run Yang, Yang Xu, Yusheng Hou, Zhongbo Yan, Cheng Zhang, Hai-Zhou Lu, Junhao Chu, Xiang Yuan

Abstract: Arising from the extreme/saddle point in electronic bands, Van Hove singularity (VHS) manifests divergent density of states (DOS) and induces various new states of matter such as unconventional superconductivity. VHS is believed to exist in one and two dimensions, but rarely found in three dimension (3D). Here, we report the discovery of 3D VHS in a topological magnet EuCd2As2 by magneto-infrared… ▽ More Arising from the extreme/saddle point in electronic bands, Van Hove singularity (VHS) manifests divergent density of states (DOS) and induces various new states of matter such as unconventional superconductivity. VHS is believed to exist in one and two dimensions, but rarely found in three dimension (3D). Here, we report the discovery of 3D VHS in a topological magnet EuCd2As2 by magneto-infrared spectroscopy. External magnetic fields effectively control the exchange interaction in EuCd2As2, and shift 3D Weyl bands continuously, leading to the modification of Fermi velocity and energy dispersion. Above the critical field, the 3D VHS forms and is evidenced by the abrupt emergence of inter-band transitions, which can be quantitatively described by the minimal model of Weyl semimetals. Three additional optical transitions are further predicted theoretically and verified in magneto-near-infrared spectra. Our results pave the way to exploring VHS in 3D systems and uncovering the coordination between electronic correlation and the topological phase. △ Less

Submitted 13 March, 2024; v1 submitted 14 April, 2023; originally announced April 2023.

Journal ref: Nature Communications 15.1 (2024): 2313

Free resolutions constructed from bigradings on Lie algebras

Authors: Xianglong Ni, Jerzy Weyman

Abstract: We construct two families of free resolutions that resolve the ideals of certain opposite Schubert varieties restricted to the big open cell. We conjecture that these examples have genericity properties translating to structure theorems for perfect ideals with given Betti numbers, extending the well-known theorem of Buchsbaum and Eisenbud on Gorenstein ideals of codimension three. We construct two families of free resolutions that resolve the ideals of certain opposite Schubert varieties restricted to the big open cell. We conjecture that these examples have genericity properties translating to structure theorems for perfect ideals with given Betti numbers, extending the well-known theorem of Buchsbaum and Eisenbud on Gorenstein ideals of codimension three. △ Less

Submitted 3 April, 2023; originally announced April 2023.

MSC Class: 13D02; 13C05; 13H10; 14M15

Programming hydrogel adhesion with engineered polymer network topology

Authors: Zhen Yang, Guangyu Bao, Shuaibing Jiang, Xingwei Yang, Ran Huo, Xiang Ni, Luc Mongeau, Rong Long, Jianyu Li

Abstract: Hydrogel adhesion that can be easily modulated in magnitude, space, and time is desirable in many emerging applications ranging from tissue engineering, and soft robotics, to wearable devices. In synthetic materials, these complex adhesion behaviors are often achieved individually with mechanisms and apparatus that are difficult to integrate. Here, we report a universal strategy to embody multifac… ▽ More Hydrogel adhesion that can be easily modulated in magnitude, space, and time is desirable in many emerging applications ranging from tissue engineering, and soft robotics, to wearable devices. In synthetic materials, these complex adhesion behaviors are often achieved individually with mechanisms and apparatus that are difficult to integrate. Here, we report a universal strategy to embody multifaceted adhesion programmability in synthetic hydrogels. By designing the surface network topology of a hydrogel, supramolecular linkages that result in contrasting adhesion behaviors are formed on the hydrogel interface. The incorporation of different topological linkages leads to dynamically tunable adhesion with high-resolution spatial programmability without alteration of bulk mechanics and chemistry. Further, the association of linkages enables stable and tunable adhesion kinetics that can be tailored to suit different applications. We rationalize the physics of chain slippage, rupture, and diffusion that underpins emergent programmable behaviors. We then incorporate the strategy into the designs of various devices such as smart wound patches, fluidic channels, drug-eluting devices, and reconfigurable soft robotics. Our study presents a simple and robust platform in which adhesion controllability in multiple aspects can be easily integrated into a single design of a hydrogel network. △ Less

Submitted 5 April, 2023; v1 submitted 28 March, 2023; originally announced March 2023.

Unified Text Structuralization with Instruction-tuned Language Models

Authors: Xuanfan Ni, Piji Li, Huayang Li

Abstract: Text structuralization is one of the important fields of natural language processing (NLP) consists of information extraction (IE) and structure formalization. However, current studies of text structuralization suffer from a shortage of manually annotated high-quality datasets from different domains and languages, which require specialized professional knowledge. In addition, most IE methods are d… ▽ More Text structuralization is one of the important fields of natural language processing (NLP) consists of information extraction (IE) and structure formalization. However, current studies of text structuralization suffer from a shortage of manually annotated high-quality datasets from different domains and languages, which require specialized professional knowledge. In addition, most IE methods are designed for a specific type of structured data, e.g., entities, relations, and events, making them hard to generalize to others. In this work, we propose a simple and efficient approach to instruct large language model (LLM) to extract a variety of structures from texts. More concretely, we add a prefix and a suffix instruction to indicate the desired IE task and structure type, respectively, before feeding the text into a LLM. Experiments on two LLMs show that this approach can enable language models to perform comparable with other state-of-the-art methods on datasets of a variety of languages and knowledge, and can generalize to other IE sub-tasks via changing the content of instruction. Another benefit of our approach is that it can help researchers to build datasets in low-source and domain-specific scenarios, e.g., fields in finance and law, with low cost. △ Less

Submitted 30 March, 2023; v1 submitted 27 March, 2023; originally announced March 2023.

Comments: 13 pages, 5 figures

Electrically tunable Gilbert damping in van der Waals heterostructures of two-dimensional ferromagnetic metals and ferroelectrics

Authors: Liang Qiu, Zequan Wang, Xiao-Sheng Ni, Dao-Xin Yao, Yusheng Hou

Abstract: Tuning the Gilbert damping of ferromagnetic (FM) metals via a nonvolatile way is of importance to exploit and design next-generation novel spintronic devices. Through systematical first-principles calculations, we study the magnetic properties of the van der Waals heterostructure of two-dimensional FM metal CrTe2 and ferroelectric (FE) In2Te3 monolayers. The ferromagnetism of CrTe2 is maintained i… ▽ More Tuning the Gilbert damping of ferromagnetic (FM) metals via a nonvolatile way is of importance to exploit and design next-generation novel spintronic devices. Through systematical first-principles calculations, we study the magnetic properties of the van der Waals heterostructure of two-dimensional FM metal CrTe2 and ferroelectric (FE) In2Te3 monolayers. The ferromagnetism of CrTe2 is maintained in CrTe2/In2Te3 and its magnetic easy axis can be switched from in-plane to out-of-plane by reversing the FE polarization of In2Te3. Excitingly, we find that the Gilbert damping of CrTe2 is tunable when the FE polarization of In2Te3 is reversed from upward to downward. By analyzing the k-dependent contributions to the Gilbert damping, we unravel that such tunability results from the changed intersections between the bands of CrTe2 and Fermi level on the reversal of the FE polarizations of In2Te3 in CrTe2/In2Te3. Our work provides an appealing way to electrically tailor Gilbert dampings of two-dimensional FM metals by contacting them with ferroelectrics. △ Less

Submitted 7 March, 2023; originally announced March 2023.

Comments: 4 Figures, accepted by Applied Physics Letters

Journal ref: Appl. Phys. Lett. 122, 102402 (2023)

On-chip optical twisted bilayer photonic crystal

Authors: Haoning Tang, Beicheng Lou, Fan Du, Mingjie Zhang, Xueqi Ni, Weijie Xu, Rebekah Jin, Shanhui Fan, Eric Mazur

Abstract: Recently, moiré engineering has been extensively employed for creating and studying novel electronic materials in two dimensions. However, its application in nanophotonic systems has not been widely explored so far. Here, we demonstrate that twisted bilayer photonic crystals provide a new photonic platform with twist-angle-tunable optical dispersion. Compared to twisted two-dimensional materials,… ▽ More Recently, moiré engineering has been extensively employed for creating and studying novel electronic materials in two dimensions. However, its application in nanophotonic systems has not been widely explored so far. Here, we demonstrate that twisted bilayer photonic crystals provide a new photonic platform with twist-angle-tunable optical dispersion. Compared to twisted two-dimensional materials, twisted bilayer photonic crystals host a rich set of physics and provide a much larger number of degrees of freedom choice of material, lattice symmetry, feature size, twist angle, and interlayer gap, which promises an unprecedented toolbox for tailoring optical properties. We directly visualize the dispersion throughout the optical frequency range and show that the measured optical response is in good quantitative agreement with numerical and analytical results. Our results reveal a highly tunable band structure of twisted bilayer photonic crystals due to moiré scattering. This work opens the door to exploring unconventional physics and novel applications in photonics. △ Less

Submitted 4 March, 2023; originally announced March 2023.

Drone-based quantum key distribution

Authors: Xiao-Hui Tian, Ran Yang, Ji-Ning Zhang, Hua Yu, Yao Zhang, Pengfei Fan, Mengwen Chen, Changsheng Gu, Xin Ni, Mingzhe Hu, Xun Cao, Xiaopeng Hu, Gang Zhao, Yan-Qing Lu, Zhi-Jun Yin, Hua-Ying Liu, Yan-Xiao Gong, Zhenda Xie, Shi-Ning Zhu

Abstract: Drone-based quantum link has the potential to realize mobile quantum network, and entanglement distribution has been demonstrated using one and two drones. Here we report the first drone-based quantum key distribution (QKD), with average secure key rate larger than 8 kHz using decoy-state BB84 protocol with polarization coding. Compact acquisition, pointing, and tracking (APT) system and QKD modul… ▽ More Drone-based quantum link has the potential to realize mobile quantum network, and entanglement distribution has been demonstrated using one and two drones. Here we report the first drone-based quantum key distribution (QKD), with average secure key rate larger than 8 kHz using decoy-state BB84 protocol with polarization coding. Compact acquisition, pointing, and tracking (APT) system and QKD modules are developed and loaded on a home-made octocopter, within takeoff weight of 30 kg. A robust link is established between the flying octocopter and a ground station separated 200 meters away and real-time QKD is performed for 400 seconds. This work shows potential of drone-based quantum communication for the future mobile quantum networks. △ Less

Submitted 27 February, 2023; originally announced February 2023.

Small sample measurements at the low energy muon facility of Paul Scherrer Institute

Authors: X. Ni, L. Zhou, M. M. Martins, Z. Salman, A. Suter, T. Prokscha

Abstract: The low energy muon spin rotation spectroscopy (LE-$μ$SR) is primarily used to investigate thin films, surfaces, and interfaces of materials, which has matured at the Paul Scherrer Institute (PSI) and is routinely employed by users of the low energy muon (LEM) facility. However, because of the large beam spot and low implanted muons rate, LE-$μ$SR measurements on small samples are difficult, requi… ▽ More The low energy muon spin rotation spectroscopy (LE-$μ$SR) is primarily used to investigate thin films, surfaces, and interfaces of materials, which has matured at the Paul Scherrer Institute (PSI) and is routinely employed by users of the low energy muon (LEM) facility. However, because of the large beam spot and low implanted muons rate, LE-$μ$SR measurements on small samples are difficult, requiring an optimal sample size of $25\times25$ mm$^2$. Recently, we have boosted our ability to measure small samples, down to $5\times5$ mm$^2$ area, by beam collimation and tuning. This achievement is crucial for the measurements of many magnetic and superconducting materials. Furthermore, we have devised a method that allows us to measure five small area samples mounted together on the same sample plate. We expect this method to further improve the efficient use of beam time at LEM. △ Less

Submitted 13 February, 2023; originally announced February 2023.

Near-field GHz rotation and sensing with an optically levitated nanodumbbell

Authors: Peng Ju, Yuanbin Jin, Kunhong Shen, Yao Duan, Zhujing Xu, Xingyu Gao, Xinjie Ni, Tongcang Li

Abstract: A levitated non-spherical nanoparticle in a vacuum is ideal for studying quantum rotations and is an extremely sensitive torque and force detector. It has been proposed to probe fundamental particle-surface interactions such as the Casimir torque and the rotational quantum vacuum friction, which require it to be driven to rotate near a surface at sub-micrometer separations. Here, we optically levi… ▽ More A levitated non-spherical nanoparticle in a vacuum is ideal for studying quantum rotations and is an extremely sensitive torque and force detector. It has been proposed to probe fundamental particle-surface interactions such as the Casimir torque and the rotational quantum vacuum friction, which require it to be driven to rotate near a surface at sub-micrometer separations. Here, we optically levitate a silica nanodumbbell in a vacuum at about 430 nm away from a sapphire surface and drive it to rotate at GHz frequencies. The relative linear speed between the tip of the nanodumbbell and the surface reaches 1.4 km/s at a sub-micrometer separation. The rotating nanodumbbell near the surface demonstrates a torque sensitivity of $(5.0 \pm 1.1) \times 10^{-26} {\rm NmHz}^{-1/2}$ at room temperature. Moreover, we levitate a nanodumbbell near a gold nanograting and use it to probe the near-field intensity distribution beyond the optical diffraction limit. Our numerical simulation shows it is promising to detect the Casimir torque between a nanodumbbell and a nanograting. △ Less

Submitted 25 January, 2023; originally announced January 2023.

Comments: 4 figures

Journal ref: Nano Letters 23, 10157 (2023)

LSDM: Long-Short Diffeomorphic Motion for Weakly-Supervised Ultrasound Landmark Tracking

Authors: Zhihua Liu, Bin Yang, Yan Shen, Xuejun Ni, Huiyu Zhou

Abstract: Accurate tracking of an anatomical landmark over time has been of high interests for disease assessment such as minimally invasive surgery and tumor radiation therapy. Ultrasound imaging is a promising modality benefiting from low-cost and real-time acquisition. However, generating a precise landmark tracklet is very challenging, as attempts can be easily distorted by different interference such a… ▽ More Accurate tracking of an anatomical landmark over time has been of high interests for disease assessment such as minimally invasive surgery and tumor radiation therapy. Ultrasound imaging is a promising modality benefiting from low-cost and real-time acquisition. However, generating a precise landmark tracklet is very challenging, as attempts can be easily distorted by different interference such as landmark deformation, visual ambiguity and partial observation. In this paper, we propose a long-short diffeomorphic motion network, which is a multi-task framework with a learnable deformation prior to search for the plausible deformation of landmark. Specifically, we design a novel diffeomorphism representation in both long and short temporal domains for delineating motion margins and reducing long-term cumulative tracking errors. To further mitigate local anatomical ambiguity, we propose an expectation maximisation motion alignment module to iteratively optimize both long and short deformation, aligning to the same directional and spatial representation. The proposed multi-task system can be trained in a weakly-supervised manner, which only requires few landmark annotations for tracking and zero annotation for long-short deformation learning. We conduct extensive experiments on two ultrasound landmark tracking datasets. Experimental results show that our proposed method can achieve better or competitive landmark tracking performance compared with other state-of-the-art tracking methods, with a strong generalization capability across different scanner types and different ultrasound modalities. △ Less

Submitted 31 January, 2023; v1 submitted 11 January, 2023; originally announced January 2023.

Multimodal Prototype-Enhanced Network for Few-Shot Action Recognition

Authors: Xinzhe Ni, Yong Liu, Hao Wen, Yatai Ji, Jing Xiao, Yujiu Yang

Abstract: Current methods for few-shot action recognition mainly fall into the metric learning framework following ProtoNet, which demonstrates the importance of prototypes. Although they achieve relatively good performance, the effect of multimodal information is ignored, e.g. label texts. In this work, we propose a novel MultimOdal PRototype-ENhanced Network (MORN), which uses the semantic information of… ▽ More Current methods for few-shot action recognition mainly fall into the metric learning framework following ProtoNet, which demonstrates the importance of prototypes. Although they achieve relatively good performance, the effect of multimodal information is ignored, e.g. label texts. In this work, we propose a novel MultimOdal PRototype-ENhanced Network (MORN), which uses the semantic information of label texts as multimodal information to enhance prototypes. A CLIP visual encoder and a frozen CLIP text encoder are introduced to obtain features with good multimodal initialization. Then in the visual flow, visual prototypes are computed by a visual prototype-computed module. In the text flow, a semantic-enhanced (SE) module and an inflating operation are used to obtain text prototypes. The final multimodal prototypes are then computed by a multimodal prototype-enhanced (MPE) module. Besides, we define a PRototype SImilarity DiffErence (PRIDE) to evaluate the quality of prototypes, which is used to verify our improvement on the prototype level and effectiveness of MORN. We conduct extensive experiments on four popular few-shot action recognition datasets: HMDB51, UCF101, Kinetics and SSv2, and MORN achieves state-of-the-art results. When plugging PRIDE into the training stage, the performance can be further improved. △ Less

Submitted 21 May, 2024; v1 submitted 9 December, 2022; originally announced December 2022.

Comments: Accepted by ICMR 2024 (oral)

Shadow-Oriented Tracking Method for Multi-Target Tracking in Video-SAR

Authors: Xiaochuan Ni, Xiaoling Zhang, Xu Zhan, Zhenyu Yang, Jun Shi, Shunjun Wei, Tianjiao Zeng

Abstract: This work focuses on multi-target tracking in Video synthetic aperture radar. Specifically, we refer to tracking based on targets' shadows. Current methods have limited accuracy as they fail to consider shadows' characteristics and surroundings fully. Shades are low-scattering and varied, resulting in missed tracking. Surroundings can cause interferences, resulting in false tracking. To solve thes… ▽ More This work focuses on multi-target tracking in Video synthetic aperture radar. Specifically, we refer to tracking based on targets' shadows. Current methods have limited accuracy as they fail to consider shadows' characteristics and surroundings fully. Shades are low-scattering and varied, resulting in missed tracking. Surroundings can cause interferences, resulting in false tracking. To solve these, we propose a shadow-oriented multi-target tracking method (SOTrack). To avoid false tracking, a pre-processing module is proposed to enhance shadows from surroundings, thus reducing their interferences. To avoid missed tracking, a detection method based on deep learning is designed to thoroughly learn shadows' features, thus increasing the accurate estimation. And further, a recall module is designed to recall missed shadows. We conduct experiments on measured data. Results demonstrate that, compared with other methods, SOTrack achieves much higher performance in tracking accuracy-18.4%. And ablation study confirms the effectiveness of the proposed modules. △ Less

Submitted 29 November, 2022; originally announced November 2022.

Topological Metamaterials

Authors: Xiang Ni, Simon Yves, Alex Krasnok, Andrea Alu

Abstract: One of the most significant breakthroughs in physics of the last decade has been the discovery that materials with non-trivial topological properties for electronic, electromagnetic, acoustic and mechanical responses can be designed and manufactured at our will through engineered metamaterials (MMs). Here, we review the foundation and the state-of-the-art advances of topological photonics, acousti… ▽ More One of the most significant breakthroughs in physics of the last decade has been the discovery that materials with non-trivial topological properties for electronic, electromagnetic, acoustic and mechanical responses can be designed and manufactured at our will through engineered metamaterials (MMs). Here, we review the foundation and the state-of-the-art advances of topological photonics, acoustics and mechanical MMs. We discuss how topological MMs enable nontrivial wave phenomena in physics, engineering, of great interest for a broad range of interdisciplinary science disciplines such as classical and quantum chemistry. We first introduce the foundations of topological materials and the main concepts behind their peculiar features, including the concepts of topological charge and geometric phase. We then discuss the topology of electronic band structures in natural topological materials, like topological insulators and gapless Dirac and Weyl semimetals. Based on these concepts, we review the concept, design and response of topologically nontrivial MMs in photonics and phononics, including topological phases in 2D MMs with and without time-reversal symmetry, Floquet TIs based on spatial and temporal modulation, topological phases in 3D MMs, higher-order topological phases in MMs, non-Hermitian and nonlinear topological MMs and the topological features of scattering anomalies. We also discuss the topological properties emerging in other related contexts, such as the topological aspects of chemical reactions and polaritons. This survey aims at connecting the recent advances in a broad range of scientific areas associated with topological concepts, and highlights opportunities offered by topological MMs for the chemistry community at large. △ Less

Submitted 17 November, 2022; originally announced November 2022.