-
Well-Connected Set and Its Application to Multi-Robot Path Planning
Authors:
Teng Guo,
Jingjin Yu
Abstract:
Parking lots and autonomous warehouses for accommodating many vehicles/robots adopt designs in which the underlying graphs are \emph{well-connected} to simplify planning and reduce congestion. In this study, we formulate and delve into the \emph{largest well-connected set} (LWCS) problem and explore its applications in layout design for multi-robot path planning. Roughly speaking, a well-connected…
▽ More
Parking lots and autonomous warehouses for accommodating many vehicles/robots adopt designs in which the underlying graphs are \emph{well-connected} to simplify planning and reduce congestion. In this study, we formulate and delve into the \emph{largest well-connected set} (LWCS) problem and explore its applications in layout design for multi-robot path planning. Roughly speaking, a well-connected set over a connected graph is a set of vertices such that there is a path on the graph connecting any pair of vertices in the set without passing through any additional vertices of the set. Identifying an LWCS has many potential high-utility applications, e.g., for determining parking garage layout and capacity, as prioritized planning can be shown to be complete when start/goal configurations belong to an LWCS. In this work, we establish that computing an LWCS is NP-complete. We further develop optimal and near-optimal LWCS algorithms, with the near-optimal algorithm targeting large maps. A complete prioritized planning method is given for planning paths for multiple robots residing on an LWCS.
△ Less
Submitted 18 February, 2024;
originally announced February 2024.
-
SceMQA: A Scientific College Entrance Level Multimodal Question Answering Benchmark
Authors:
Zhenwen Liang,
Kehan Guo,
Gang Liu,
Taicheng Guo,
Yujun Zhou,
Tianyu Yang,
Jiajun Jiao,
Renjie Pi,
Jipeng Zhang,
Xiangliang Zhang
Abstract:
The paper introduces SceMQA, a novel benchmark for scientific multimodal question answering at the college entrance level. It addresses a critical educational phase often overlooked in existing benchmarks, spanning high school to pre-college levels. SceMQA focuses on core science subjects including Mathematics, Physics, Chemistry, and Biology. It features a blend of multiple-choice and free-respon…
▽ More
The paper introduces SceMQA, a novel benchmark for scientific multimodal question answering at the college entrance level. It addresses a critical educational phase often overlooked in existing benchmarks, spanning high school to pre-college levels. SceMQA focuses on core science subjects including Mathematics, Physics, Chemistry, and Biology. It features a blend of multiple-choice and free-response formats, ensuring a comprehensive evaluation of AI models' abilities. Additionally, our benchmark provides specific knowledge points for each problem and detailed explanations for each answer. SceMQA also uniquely presents problems with identical contexts but varied questions to facilitate a more thorough and accurate assessment of reasoning capabilities. In the experiment, we evaluate both open-source and close-source state-of-the-art Multimodal Large Language Models (MLLMs), across various experimental settings. The results show that further research and development are needed in developing more capable MLLM, as highlighted by only 50% to 60% accuracy achieved by the strongest models. Our benchmark and analysis will be available at https://scemqa.github.io/
△ Less
Submitted 6 February, 2024;
originally announced February 2024.
-
Quantum vortex phases of charged pion condensates induced by rotation in a magnetic field
Authors:
Tao Guo,
Yanmei Xiao
Abstract:
Using the relativistic complex scalar field model with a repulsive self-interaction, we discuss the ground state structure of charged pion condensation under the coexistence of parallel rotation and magnetic field. Our previous study found that the density distribution profile of the condensates is a supergiant quantum vortex phase and change with rotational speed and coupling constant. In this wo…
▽ More
Using the relativistic complex scalar field model with a repulsive self-interaction, we discuss the ground state structure of charged pion condensation under the coexistence of parallel rotation and magnetic field. Our previous study found that the density distribution profile of the condensates is a supergiant quantum vortex phase and change with rotational speed and coupling constant. In this work, we further discover vortex lattice structures in the condensates under conditions of small rotation and strong coupling constant. This mechanism can be thought of as electrical superconductivity: Vortex lattices are created to better adapt to changes in rotation and interaction. Furthermore, large rotation and weak coupling constant are more likely to cause the vortex lattices to be destroyed and form a giant quantum vortex similar to a doughnut. We expect this phenomenon can be observed in the relativistic non-central heavy ion collisions with large rotation and strong magnetic field.
△ Less
Submitted 6 February, 2024;
originally announced February 2024.
-
Towards Optimal Adversarial Robust Q-learning with Bellman Infinity-error
Authors:
Haoran Li,
Zicheng Zhang,
Wang Luo,
Congying Han,
Yudong Hu,
Tiande Guo,
Shichen Liao
Abstract:
Establishing robust policies is essential to counter attacks or disturbances affecting deep reinforcement learning (DRL) agents. Recent studies explore state-adversarial robustness and suggest the potential lack of an optimal robust policy (ORP), posing challenges in setting strict robustness constraints. This work further investigates ORP: At first, we introduce a consistency assumption of policy…
▽ More
Establishing robust policies is essential to counter attacks or disturbances affecting deep reinforcement learning (DRL) agents. Recent studies explore state-adversarial robustness and suggest the potential lack of an optimal robust policy (ORP), posing challenges in setting strict robustness constraints. This work further investigates ORP: At first, we introduce a consistency assumption of policy (CAP) stating that optimal actions in the Markov decision process remain consistent with minor perturbations, supported by empirical and theoretical evidence. Building upon CAP, we crucially prove the existence of a deterministic and stationary ORP that aligns with the Bellman optimal policy. Furthermore, we illustrate the necessity of $L^{\infty}$-norm when minimizing Bellman error to attain ORP. This finding clarifies the vulnerability of prior DRL algorithms that target the Bellman optimal policy with $L^{1}$-norm and motivates us to train a Consistent Adversarial Robust Deep Q-Network (CAR-DQN) by minimizing a surrogate of Bellman Infinity-error. The top-tier performance of CAR-DQN across various benchmarks validates its practical effectiveness and reinforces the soundness of our theoretical analysis.
△ Less
Submitted 19 May, 2024; v1 submitted 3 February, 2024;
originally announced February 2024.
-
Large Language Model based Multi-Agents: A Survey of Progress and Challenges
Authors:
Taicheng Guo,
Xiuying Chen,
Yaqi Wang,
Ruidi Chang,
Shichao Pei,
Nitesh V. Chawla,
Olaf Wiest,
Xiangliang Zhang
Abstract:
Large Language Models (LLMs) have achieved remarkable success across a wide array of tasks. Due to the impressive planning and reasoning abilities of LLMs, they have been used as autonomous agents to do many tasks automatically. Recently, based on the development of using one LLM as a single planning or decision-making agent, LLM-based multi-agent systems have achieved considerable progress in com…
▽ More
Large Language Models (LLMs) have achieved remarkable success across a wide array of tasks. Due to the impressive planning and reasoning abilities of LLMs, they have been used as autonomous agents to do many tasks automatically. Recently, based on the development of using one LLM as a single planning or decision-making agent, LLM-based multi-agent systems have achieved considerable progress in complex problem-solving and world simulation. To provide the community with an overview of this dynamic field, we present this survey to offer an in-depth discussion on the essential aspects of multi-agent systems based on LLMs, as well as the challenges. Our goal is for readers to gain substantial insights on the following questions: What domains and environments do LLM-based multi-agents simulate? How are these agents profiled and how do they communicate? What mechanisms contribute to the growth of agents' capacities? For those interested in delving into this field of study, we also summarize the commonly used datasets or benchmarks for them to have convenient access. To keep researchers updated on the latest studies, we maintain an open-source GitHub repository, dedicated to outlining the research on LLM-based multi-agent systems.
△ Less
Submitted 18 April, 2024; v1 submitted 21 January, 2024;
originally announced February 2024.
-
Sliding Secure Symmetric Multilevel Diversity Coding
Authors:
Tao Guo,
Laigang Guo,
Yinfei Xu,
Congduan Li,
Shi Jin,
Raymond Yeung
Abstract:
Symmetric multilevel diversity coding (SMDC) is a source coding problem where the independent sources are ordered according to their importance. It was shown that separately encoding independent sources (referred to as ``\textit{superposition coding}") is optimal. In this paper, we consider an $(L,s)$ \textit{sliding secure} SMDC problem with security priority, where each source…
▽ More
Symmetric multilevel diversity coding (SMDC) is a source coding problem where the independent sources are ordered according to their importance. It was shown that separately encoding independent sources (referred to as ``\textit{superposition coding}") is optimal. In this paper, we consider an $(L,s)$ \textit{sliding secure} SMDC problem with security priority, where each source $X_α~(s\leq α\leq L)$ is kept perfectly secure if no more than $α-s$ encoders are accessible. The reconstruction requirements of the $L$ sources are the same as classical SMDC. A special case of an $(L,s)$ sliding secure SMDC problem that the first $s-1$ sources are constants is called the $(L,s)$ \textit{multilevel secret sharing} problem. For $s=1$, the two problems coincide, and we show that superposition coding is optimal. The rate regions for the $(3,2)$ problems are characterized. It is shown that superposition coding is suboptimal for both problems. The main idea that joint encoding can reduce coding rates is that we can use the previous source $X_{α-1}$ as the secret key of $X_α$. Based on this idea, we propose a coding scheme that achieves the minimum sum rate of the general $(L,s)$ multilevel secret sharing problem. Moreover, superposition coding of the $s$ sets of sources $X_1$, $X_2$, $\cdots$, $X_{s-1}$, $(X_s, X_{s+1}, \cdots, X_L)$ achieves the minimum sum rate of the general sliding secure SMDC problem.
△ Less
Submitted 26 January, 2024;
originally announced January 2024.
-
Efficient photon-pair generation empowered by dual quasi-bound states in the continuum
Authors:
Tingting Liu,
Meibao Qin,
Siqi Feng,
Xu Tu,
Tianjing Guo,
Feng Wu,
Shuyuan Xiao
Abstract:
Here we demonstrate the efficient photon-pair generation via spontaneous parametric down conversion from a semiconductor metasurface supporting dual quasi-bound states in the continuum (quasi-BICs). In a simple metasurface design composed of AlGaAs ellipse nano-cyclinders, the two high-$Q$ quasi-BIC resonances that coincide with the generated signal and idler frequencies significantly boost the lo…
▽ More
Here we demonstrate the efficient photon-pair generation via spontaneous parametric down conversion from a semiconductor metasurface supporting dual quasi-bound states in the continuum (quasi-BICs). In a simple metasurface design composed of AlGaAs ellipse nano-cyclinders, the two high-$Q$ quasi-BIC resonances that coincide with the generated signal and idler frequencies significantly boost the local electric field. This leads to a substantial enhancement in the reverse classical nonlinear process of sum frequency generation and subsequently the remarkable high generation rate of photon pairs under the quantum-classical correspondence principle. Within a narrowband wavelength regime around the quasi-BIC resonances, the rate of pair production is enhanced up to $\sim10^{4}$ Hz, two orders of magnitude larger than that in the Mie resonant AlGaAs nanoantennas. Moreover, the photon pair emission is mainly concentrated in the normal direction with respect to the metasurface, and shows tunable rate with the $Q$ factor by engineering the rotation angle of nano-cylinders. The presented work enables nanoscale sources of high-quality entangled photons which will find applications in advanced quantum imaging and communications.
△ Less
Submitted 25 January, 2024;
originally announced January 2024.
-
Electrical switching of the perpendicular Neel order in a collinear antiferromagnet
Authors:
Wenqing He,
Tianyi Zhang,
Yongjian Zhou,
Caihua Wan,
Hao Wu,
Baoshan Cui,
Jihao Xia,
Ran Zhang,
Tengyu Guo,
Peng Chen,
Mingkun Zhao,
Leina Jiang,
Alexander Grutter,
Purnima P. Balakrishnan,
Andrew J. Caruana,
Christy J. Kinane,
Sean Langridge,
Guoqiang Yu,
Cheng Song,
Xiufeng Han
Abstract:
Electrical manipulation of magnetic order by current-induced spin torques lays the foundation for spintronics. One promising approach is encoding information in the Néel vector of antiferromagnetic (AFM) materials, particularly to collinear antiferromagnets with the perpendicular magnetic anisotropy (PMA), as the negligible stray fields and terahertz spin dynamics can enable memory devices with hi…
▽ More
Electrical manipulation of magnetic order by current-induced spin torques lays the foundation for spintronics. One promising approach is encoding information in the Néel vector of antiferromagnetic (AFM) materials, particularly to collinear antiferromagnets with the perpendicular magnetic anisotropy (PMA), as the negligible stray fields and terahertz spin dynamics can enable memory devices with higher integration density and ultrafast speed. Here we demonstrate that the Néel order information in a prototypical collinear AFM insulator with PMA, Cr2O3, can be reliably readout via the anomalous Hall effect and efficiently switched by the spin-orbit torque (SOT) effect with a low current density of 5.8*106 A/cm2. Moreover, using Cr2O3 as a mediator, we electrically switch the magnetization of a Y3Fe5O12 film exchange-coupled to the Cr2O3 layer, unambiguously confirming the Néel order switching of the Cr2O3 layer. This work provides a significant basis for developing AFM memory devices based on collinear AFM materials with PMA.
△ Less
Submitted 25 January, 2024;
originally announced January 2024.
-
MambaMorph: a Mamba-based Framework for Medical MR-CT Deformable Registration
Authors:
Tao Guo,
Yinuo Wang,
Shihao Shu,
Diansheng Chen,
Zhouping Tang,
Cai Meng,
Xiangzhi Bai
Abstract:
Capturing voxel-wise spatial correspondence across distinct modalities is crucial for medical image analysis. However, current registration approaches are not practical enough in terms of registration accuracy and clinical applicability. In this paper, we introduce MambaMorph, a novel multi-modality deformable registration framework. Specifically, MambaMorph utilizes a Mamba-based registration mod…
▽ More
Capturing voxel-wise spatial correspondence across distinct modalities is crucial for medical image analysis. However, current registration approaches are not practical enough in terms of registration accuracy and clinical applicability. In this paper, we introduce MambaMorph, a novel multi-modality deformable registration framework. Specifically, MambaMorph utilizes a Mamba-based registration module and a fine-grained, yet simple, feature extractor for efficient long-range correspondence modeling and high-dimensional feature learning, respectively. Additionally, we develop a well-annotated brain MR-CT registration dataset, SR-Reg, to address the scarcity of data in multi-modality registration. To validate MambaMorph's multi-modality registration capabilities, we conduct quantitative experiments on both our SR-Reg dataset and a public T1-T2 dataset. The experimental results on both datasets demonstrate that MambaMorph significantly outperforms the current state-of-the-art learning-based registration methods in terms of registration accuracy. Further study underscores the efficiency of the Mamba-based registration module and the lightweight feature extractor, which achieve notable registration quality while maintaining reasonable computational costs and speeds. We believe that MambaMorph holds significant potential for practical applications in medical image registration. The code for MambaMorph is available at: https://github.com/Guo-Stone/MambaMorph.
△ Less
Submitted 12 March, 2024; v1 submitted 24 January, 2024;
originally announced January 2024.
-
The relations among the notions of various kinds of stability and their applications
Authors:
Tiexin Guo,
Xiaohuan Mu,
Qiang Tu
Abstract:
First, we prove that a random metric space can be isometrically embedded into a complete random normed module, as an application of which, it is easy to see that the notion of $d$-$σ$-stability introduced for a nonempty subset of a random metric space can be regarded as a special case of the notion of $σ$-stability introduced for a nonempty subset of a random normed module, as another application…
▽ More
First, we prove that a random metric space can be isometrically embedded into a complete random normed module, as an application of which, it is easy to see that the notion of $d$-$σ$-stability introduced for a nonempty subset of a random metric space can be regarded as a special case of the notion of $σ$-stability introduced for a nonempty subset of a random normed module, as another application we give the final version of the characterization for a $d$-$σ$-stable random metric space to be stably compact. Second, we prove that an $L^{\infty}$-module is an $L^{p}$-normed $L^{\infty}$-module iff it is generated by a complete random normed module, from which it is easily seen that the gluing property of an $L^{p}$-normed $L^{\infty}$-module can be derived from the $σ$-stability of the generating random normed module, as applications the known and new basic facts of module duals for $L^{p}$-normed $L^{\infty}$-modules can be obtained, in a simple and direct way, from the theory of random conjugate spaces of random normed modules. Third, we prove that a random normed space is order complete iff it is complete with respect to the $(\varepsilon,λ)$-topology, as an application it is proved that the $d$-decomposability of an order complete random normed space is exactly its $d$-$σ$-stability. Finally, we prove that an equivalence relation on the product space $X\times B$ of a nonempty set $X$ and a complete Boolean algebra $B$ is regular iff it can be induced by a $B$-valued Boolean metric $d$ on $X$, as an application it is proved that a nonempty subset of a Boolean set $(X,d)$ is universally complete iff it is a $B$-stable set defined by a regular equivalence relation.
△ Less
Submitted 4 February, 2024; v1 submitted 16 January, 2024;
originally announced January 2024.
-
Learning from Semi-Factuals: A Debiased and Semantic-Aware Framework for Generalized Relation Discovery
Authors:
Jiaxin Wang,
Lingling Zhang,
Jun Liu,
Tianlin Guo,
Wenjun Wu
Abstract:
We introduce a novel task, called Generalized Relation Discovery (GRD), for open-world relation extraction. GRD aims to identify unlabeled instances in existing pre-defined relations or discover novel relations by assigning instances to clusters as well as providing specific meanings for these clusters. The key challenges of GRD are how to mitigate the serious model biases caused by labeled pre-de…
▽ More
We introduce a novel task, called Generalized Relation Discovery (GRD), for open-world relation extraction. GRD aims to identify unlabeled instances in existing pre-defined relations or discover novel relations by assigning instances to clusters as well as providing specific meanings for these clusters. The key challenges of GRD are how to mitigate the serious model biases caused by labeled pre-defined relations to learn effective relational representations and how to determine the specific semantics of novel relations during classifying or clustering unlabeled instances. We then propose a novel framework, SFGRD, for this task to solve the above issues by learning from semi-factuals in two stages. The first stage is semi-factual generation implemented by a tri-view debiased relation representation module, in which we take each original sentence as the main view and design two debiased views to generate semi-factual examples for this sentence. The second stage is semi-factual thinking executed by a dual-space tri-view collaborative relation learning module, where we design a cluster-semantic space and a class-index space to learn relational semantics and relation label indices, respectively. In addition, we devise alignment and selection strategies to integrate two spaces and establish a self-supervised learning loop for unlabeled data by doing semi-factual thinking across three views. Extensive experimental results show that SFGRD surpasses state-of-the-art models in terms of accuracy by 2.36\% $\sim$5.78\% and cosine similarity by 32.19\%$\sim$ 84.45\% for relation label index and relation semantic quality, respectively. To the best of our knowledge, we are the first to exploit the efficacy of semi-factuals in relation extraction.
△ Less
Submitted 11 January, 2024;
originally announced January 2024.
-
PanGu-$π$: Enhancing Language Model Architectures via Nonlinearity Compensation
Authors:
Yunhe Wang,
Hanting Chen,
Yehui Tang,
Tianyu Guo,
Kai Han,
Ying Nie,
Xutao Wang,
Hailin Hu,
Zheyuan Bai,
Yun Wang,
Fangcheng Liu,
Zhicheng Liu,
Jianyuan Guo,
Sinan Zeng,
Yinchen Zhang,
Qinghua Xu,
Qun Liu,
Jun Yao,
Chao Xu,
Dacheng Tao
Abstract:
The recent trend of large language models (LLMs) is to increase the scale of both model size (\aka the number of parameters) and dataset to achieve better generative ability, which is definitely proved by a lot of work such as the famous GPT and Llama. However, large models often involve massive computational costs, and practical applications cannot afford such high prices. However, the method of…
▽ More
The recent trend of large language models (LLMs) is to increase the scale of both model size (\aka the number of parameters) and dataset to achieve better generative ability, which is definitely proved by a lot of work such as the famous GPT and Llama. However, large models often involve massive computational costs, and practical applications cannot afford such high prices. However, the method of constructing a strong model architecture for LLMs is rarely discussed. We first analyze the state-of-the-art language model architectures and observe the feature collapse problem. Based on the theoretical analysis, we propose that the nonlinearity is also very important for language models, which is usually studied in convolutional neural networks for vision tasks. The series informed activation function is then introduced with tiny calculations that can be ignored, and an augmented shortcut is further used to enhance the model nonlinearity. We then demonstrate that the proposed approach is significantly effective for enhancing the model nonlinearity through carefully designed ablations; thus, we present a new efficient model architecture for establishing modern, namely, PanGu-$π$. Experiments are then conducted using the same dataset and training strategy to compare PanGu-$π$ with state-of-the-art LLMs. The results show that PanGu-$π$-7B can achieve a comparable performance to that of benchmarks with about 10\% inference speed-up, and PanGu-$π$-1B can achieve state-of-the-art performance in terms of accuracy and efficiency. In addition, we have deployed PanGu-$π$-7B in the high-value domains of finance and law, developing an LLM named YunShan for practical application. The results show that YunShan can surpass other models with similar scales on benchmarks.
△ Less
Submitted 27 December, 2023;
originally announced December 2023.
-
General Method for Solving Four Types of SAT Problems
Authors:
Anqi Li,
Congying Han,
Tiande Guo,
Haoran Li,
Bonan Li
Abstract:
Existing methods provide varying algorithms for different types of Boolean satisfiability problems (SAT), lacking a general solution framework. Accordingly, this study proposes a unified framework DCSAT based on integer programming and reinforcement learning (RL) algorithm to solve different types of SAT problems such as MaxSAT, Weighted MaxSAT, PMS, WPMS. Specifically, we first construct a consol…
▽ More
Existing methods provide varying algorithms for different types of Boolean satisfiability problems (SAT), lacking a general solution framework. Accordingly, this study proposes a unified framework DCSAT based on integer programming and reinforcement learning (RL) algorithm to solve different types of SAT problems such as MaxSAT, Weighted MaxSAT, PMS, WPMS. Specifically, we first construct a consolidated integer programming representation for four types of SAT problems by adjusting objective function coefficients. Secondly, we construct an appropriate reinforcement learning models based on the 0-1 integer programming for SAT problems. Based on the binary tree search structure, we apply the Monte Carlo tree search (MCTS) method on SAT problems. Finally, we prove that this method can find all optimal Boolean assignments based on Wiener-khinchin law of large Numbers. We experimentally verify that this paradigm can prune the unnecessary search space to find the optimal Boolean assignments for the problem. Furthermore, the proposed method can provide diverse labels for supervised learning methods for SAT problems.
△ Less
Submitted 27 December, 2023;
originally announced December 2023.
-
KnowledgeNavigator: Leveraging Large Language Models for Enhanced Reasoning over Knowledge Graph
Authors:
Tiezheng Guo,
Qingwen Yang,
Chen Wang,
Yanyi Liu,
Pan Li,
Jiawei Tang,
Dapeng Li,
Yingyou Wen
Abstract:
Large language model (LLM) has achieved outstanding performance on various downstream tasks with its powerful natural language understanding and zero-shot capability, but LLM still suffers from knowledge limitation. Especially in scenarios that require long logical chains or complex reasoning, the hallucination and knowledge limitation of LLM limit its performance in question answering (QA). In th…
▽ More
Large language model (LLM) has achieved outstanding performance on various downstream tasks with its powerful natural language understanding and zero-shot capability, but LLM still suffers from knowledge limitation. Especially in scenarios that require long logical chains or complex reasoning, the hallucination and knowledge limitation of LLM limit its performance in question answering (QA). In this paper, we propose a novel framework KnowledgeNavigator to address these challenges by efficiently and accurately retrieving external knowledge from knowledge graph and using it as a key factor to enhance LLM reasoning. Specifically, KnowledgeNavigator first mines and enhances the potential constraints of the given question to guide the reasoning. Then it retrieves and filters external knowledge that supports answering through iterative reasoning on knowledge graph with the guidance of LLM and the question. Finally, KnowledgeNavigator constructs the structured knowledge into effective prompts that are friendly to LLM to help its reasoning. We evaluate KnowledgeNavigator on multiple public KGQA benchmarks, the experiments show the framework has great effectiveness and generalization, outperforming previous knowledge graph enhanced LLM methods and is comparable to the fully supervised models.
△ Less
Submitted 19 January, 2024; v1 submitted 25 December, 2023;
originally announced December 2023.
-
CARSS: Cooperative Attention-guided Reinforcement Subpath Synthesis for Solving Traveling Salesman Problem
Authors:
Yuchen Shi,
Congying Han,
Tiande Guo
Abstract:
This paper introduces CARSS (Cooperative Attention-guided Reinforcement Subpath Synthesis), a novel approach to address the Traveling Salesman Problem (TSP) by leveraging cooperative Multi-Agent Reinforcement Learning (MARL). CARSS decomposes the TSP solving process into two distinct yet synergistic steps: "subpath generation" and "subpath merging." In the former, a cooperative MARL framework is e…
▽ More
This paper introduces CARSS (Cooperative Attention-guided Reinforcement Subpath Synthesis), a novel approach to address the Traveling Salesman Problem (TSP) by leveraging cooperative Multi-Agent Reinforcement Learning (MARL). CARSS decomposes the TSP solving process into two distinct yet synergistic steps: "subpath generation" and "subpath merging." In the former, a cooperative MARL framework is employed to iteratively generate subpaths using multiple agents. In the latter, these subpaths are progressively merged to form a complete cycle. The algorithm's primary objective is to enhance efficiency in terms of training memory consumption, testing time, and scalability, through the adoption of a multi-agent divide and conquer paradigm. Notably, attention mechanisms play a pivotal role in feature embedding and parameterization strategies within CARSS. The training of the model is facilitated by the independent REINFORCE algorithm. Empirical experiments reveal CARSS's superiority compared to single-agent alternatives: it demonstrates reduced GPU memory utilization, accommodates training graphs nearly 2.5 times larger, and exhibits the potential for scaling to even more extensive problem sizes. Furthermore, CARSS substantially reduces testing time and optimization gaps by approximately 50% for TSP instances of up to 1000 vertices, when compared to standard decoding methods.
△ Less
Submitted 24 December, 2023;
originally announced December 2023.
-
Existence and qualitative properties of solutions for a Choquard-type equation with Hardy potential
Authors:
Ting Guo,
Xianhua Tang
Abstract:
In this paper, we study the existence and qualitative properties of positive solutions to a Choquard-type equation with Hardy potential. We develop a nonlocal version of concentration-compactness principle involving the Hardy potential to study the existence and the asymptotic behavior of positive solutions by transforming the original problem into a new nonlocal problem in the weighted Sobolev sp…
▽ More
In this paper, we study the existence and qualitative properties of positive solutions to a Choquard-type equation with Hardy potential. We develop a nonlocal version of concentration-compactness principle involving the Hardy potential to study the existence and the asymptotic behavior of positive solutions by transforming the original problem into a new nonlocal problem in the weighted Sobolev space. Moreover, we obtain the symmetry of solutions by using the moving plane method.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
Identified charged-hadron production in $p$$+$Al, $^3$He$+$Au, and Cu$+$Au collisions at $\sqrt{s_{_{NN}}}=200$ GeV and in U$+$U collisions at $\sqrt{s_{_{NN}}}=193$ GeV
Authors:
PHENIX Collaboration,
N. J. Abdulameer,
U. Acharya,
A. Adare,
C. Aidala,
N. N. Ajitanand,
Y. Akiba,
R. Akimoto,
J. Alexander,
M. Alfred,
V. Andrieux,
K. Aoki,
N. Apadula,
H. Asano,
E. T. Atomssa,
T. C. Awes,
B. Azmoun,
V. Babintsev,
M. Bai,
X. Bai,
N. S. Bandara,
B. Bannier,
K. N. Barish,
S. Bathe,
V. Baublis
, et al. (456 additional authors not shown)
Abstract:
The PHENIX experiment has performed a systematic study of identified charged-hadron ($π^\pm$, $K^\pm$, $p$, $\bar{p}$) production at midrapidity in $p$$+$Al, $^3$He$+$Au, Cu$+$Au collisions at $\sqrt{s_{_{NN}}}=200$ GeV and U$+$U collisions at $\sqrt{s_{_{NN}}}=193$ GeV. Identified charged-hadron invariant transverse-momentum ($p_T$) and transverse-mass ($m_T$) spectra are presented and interprete…
▽ More
The PHENIX experiment has performed a systematic study of identified charged-hadron ($π^\pm$, $K^\pm$, $p$, $\bar{p}$) production at midrapidity in $p$$+$Al, $^3$He$+$Au, Cu$+$Au collisions at $\sqrt{s_{_{NN}}}=200$ GeV and U$+$U collisions at $\sqrt{s_{_{NN}}}=193$ GeV. Identified charged-hadron invariant transverse-momentum ($p_T$) and transverse-mass ($m_T$) spectra are presented and interpreted in terms of radially expanding thermalized systems. The particle ratios of $K/π$ and $p/π$ have been measured in different centrality ranges of large (Cu$+$Au, U$+$U) and small ($p$$+$Al, $^3$He$+$Au) collision systems. The values of $K/π$ ratios measured in all considered collision systems were found to be consistent with those measured in $p$$+$$p$ collisions. However the values of $p/π$ ratios measured in large collision systems reach the values of $\approx0.6$, which is $\approx2$ times larger than in $p$$+$$p$ collisions. These results can be qualitatively understood in terms of the baryon enhancement expected from hadronization by recombination. Identified charged-hadron nuclear-modification factors ($R_{AB}$) are also presented. Enhancement of proton $R_{AB}$ values over meson $R_{AB}$ values was observed in central $^3$He$+$Au, Cu$+$Au, and U$+$U collisions. The proton $R_{AB}$ values measured in $p$$+$Al collision system were found to be consistent with $R_{AB}$ values of $φ$, $π^\pm$, $K^\pm$, and $π^0$ mesons, which may indicate that the size of the system produced in $p$$+$Al collisions is too small for recombination to cause a noticeable increase in proton production.
△ Less
Submitted 22 May, 2024; v1 submitted 14 December, 2023;
originally announced December 2023.
-
Band Gap Renormalization at Different Symmetry Points in Perovskites
Authors:
Lijie Wang,
Razan Nughays,
Jun Yin,
Chun-Hua Shih,
Tsung-Fang Guo,
Omar F. Mohammed,
Majed Chergui
Abstract:
Using ultrafast broad-band transient absorption (TA) spectroscopy of photo-excited MAPbBr3 thin films with probe continua in the visible and the mid-to-deep-UV ranges, we capture the ultrafast gap renormalization at the fundamental gap situated at the R symmetry point of the Brillouin Zone (BZ) and a higher energy gap at the M point. Global Lifetime analysis, Lifetime density distribution and spec…
▽ More
Using ultrafast broad-band transient absorption (TA) spectroscopy of photo-excited MAPbBr3 thin films with probe continua in the visible and the mid-to-deep-UV ranges, we capture the ultrafast gap renormalization at the fundamental gap situated at the R symmetry point of the Brillouin Zone (BZ) and a higher energy gap at the M point. Global Lifetime analysis, Lifetime density distribution and spectral trace fitting analysis are applied to extract quantitative information. Our work confirms the similarity of the energy gap renormalization at both symmetry points, which rises within the instrument response function (IRF, ~250 fs) and decays in ~400-600 fs times, and an energy red-shift of ~90-150 meV. The ability to monitor different high symmetry points in photoexcited perovskites opens exciting prospects into the characterization of materials, which can be extended to a larger class of materials.
△ Less
Submitted 11 December, 2023;
originally announced December 2023.
-
Two-Stage Adaptive Network for Semi-Supervised Cross-Domain Crater Detection under Varying Scenario Distributions
Authors:
Yifan Liu,
Tiecheng Song,
Chengye Xian,
Ruiyuan Chen,
Yi Zhao,
Rui Li,
Tan Guo
Abstract:
Crater detection can provide valuable information for humans to explore the topography and understand the history of extraterrestrial planets. Due to the significantly varying scenario distributions, existing detection models trained on known labelled crater datasets are hardly effective when applied to new unlabelled planets. To address this issue, we propose a two-stage adaptive network (TAN) fo…
▽ More
Crater detection can provide valuable information for humans to explore the topography and understand the history of extraterrestrial planets. Due to the significantly varying scenario distributions, existing detection models trained on known labelled crater datasets are hardly effective when applied to new unlabelled planets. To address this issue, we propose a two-stage adaptive network (TAN) for semi-supervised cross-domain crater detection. Our network is built on the YOLOv5 detector, where a series of strategies are employed to enhance its cross-domain generalisation ability. In the first stage, we propose an attention-based scale-adaptive fusion (ASAF) strategy to handle objects with significant scale variances. Furthermore, we propose a smoothing hard example mining (SHEM) loss function to address the issue of overfitting on hard examples. In the second stage, we propose a sort-based pseudo-labelling fine-tuning (SPF) strategy for semi-supervised learning to mitigate the distributional differences between source and target domains. For both stages, we employ weak or strong image augmentation to suit different cross-domain tasks. Experimental results on benchmark datasets demonstrate that the proposed network can enhance domain adaptation ability for crater detection under varying scenario distributions.
△ Less
Submitted 10 June, 2024; v1 submitted 11 December, 2023;
originally announced December 2023.
-
SSPNet: Scale and Spatial Priors Guided Generalizable and Interpretable Pedestrian Attribute Recognition
Authors:
Jifeng Shen,
Teng Guo,
Xin Zuo,
Heng Fan,
Wankou Yang
Abstract:
Global feature based Pedestrian Attribute Recognition (PAR) models are often poorly localized when using Grad-CAM for attribute response analysis, which has a significant impact on the interpretability, generalizability and performance. Previous researches have attempted to improve generalization and interpretation through meticulous model design, yet they often have neglected or underutilized eff…
▽ More
Global feature based Pedestrian Attribute Recognition (PAR) models are often poorly localized when using Grad-CAM for attribute response analysis, which has a significant impact on the interpretability, generalizability and performance. Previous researches have attempted to improve generalization and interpretation through meticulous model design, yet they often have neglected or underutilized effective prior information crucial for PAR. To this end, a novel Scale and Spatial Priors Guided Network (SSPNet) is proposed for PAR, which is mainly composed of the Adaptive Feature Scale Selection (AFSS) and Prior Location Extraction (PLE) modules. The AFSS module learns to provide reasonable scale prior information for different attribute groups, allowing the model to focus on different levels of feature maps with varying semantic granularity. The PLE module reveals potential attribute spatial prior information, which avoids unnecessary attention on irrelevant areas and lowers the risk of model over-fitting. More specifically, the scale prior in AFSS is adaptively learned from different layers of feature pyramid with maximum accuracy, while the spatial priors in PLE can be revealed from part feature with different granularity (such as image blocks, human pose keypoint and sparse sampling points). Besides, a novel IoU based attribute localization metric is proposed for Weakly-supervised Pedestrian Attribute Localization (WPAL) based on the improved Grad-CAM for attribute response mask. The experimental results on the intra-dataset and cross-dataset evaluations demonstrate the effectiveness of our proposed method in terms of mean accuracy (mA). Furthermore, it also achieves superior performance on the PCS dataset for attribute localization in terms of IoU. Code will be released at https://github.com/guotengg/SSPNet.
△ Less
Submitted 10 December, 2023;
originally announced December 2023.
-
Distributed Approximate Computing with Constant Locality
Authors:
Deheng Yuan,
Tao Guo,
Zhongyi Huang,
Shi Jin
Abstract:
Consider a distributed coding for computing problem with constant decoding locality, i.e., with a vanishing error probability, any single sample of the function can be approximately recovered by probing only constant number of compressed bits. We establish an achievable rate region by designing an efficient layered coding scheme, where the coding rate is reduced by introducing auxiliary random var…
▽ More
Consider a distributed coding for computing problem with constant decoding locality, i.e., with a vanishing error probability, any single sample of the function can be approximately recovered by probing only constant number of compressed bits. We establish an achievable rate region by designing an efficient layered coding scheme, where the coding rate is reduced by introducing auxiliary random variables and local decoding is achieved by exploiting the expander graph code. Then we show the rate region is optimal under mild regularity conditions on source distributions. The proof relies on the reverse hypercontractivity and a rounding technique to construct auxiliary random variables. The rate region is strictly smaller than that for the classical problem without the constant locality constraint in most cases, which indicates that more rate is required in order to achieve lower coding complexity. Moreover, a coding for computing problem with side information is analogously studied. We also develop graph characterizations, which simplifies the computation of the achievable rate region.
△ Less
Submitted 29 February, 2024; v1 submitted 7 December, 2023;
originally announced December 2023.
-
UFineBench: Towards Text-based Person Retrieval with Ultra-fine Granularity
Authors:
Jialong Zuo,
Hanyu Zhou,
Ying Nie,
Feng Zhang,
Tianyu Guo,
Nong Sang,
Yunhe Wang,
Changxin Gao
Abstract:
Existing text-based person retrieval datasets often have relatively coarse-grained text annotations. This hinders the model to comprehend the fine-grained semantics of query texts in real scenarios. To address this problem, we contribute a new benchmark named \textbf{UFineBench} for text-based person retrieval with ultra-fine granularity.
Firstly, we construct a new \textbf{dataset} named UFine6…
▽ More
Existing text-based person retrieval datasets often have relatively coarse-grained text annotations. This hinders the model to comprehend the fine-grained semantics of query texts in real scenarios. To address this problem, we contribute a new benchmark named \textbf{UFineBench} for text-based person retrieval with ultra-fine granularity.
Firstly, we construct a new \textbf{dataset} named UFine6926. We collect a large number of person images and manually annotate each image with two detailed textual descriptions, averaging 80.8 words each. The average word count is three to four times that of the previous datasets. In addition of standard in-domain evaluation, we also propose a special \textbf{evaluation paradigm} more representative of real scenarios. It contains a new evaluation set with cross domains, cross textual granularity and cross textual styles, named UFine3C, and a new evaluation metric for accurately measuring retrieval ability, named mean Similarity Distribution (mSD). Moreover, we propose CFAM, a more efficient \textbf{algorithm} especially designed for text-based person retrieval with ultra fine-grained texts. It achieves fine granularity mining by adopting a shared cross-modal granularity decoder and hard negative match mechanism.
With standard in-domain evaluation, CFAM establishes competitive performance across various datasets, especially on our ultra fine-grained UFine6926. Furthermore, by evaluating on UFine3C, we demonstrate that training on our UFine6926 significantly improves generalization to real scenarios compared with other coarse-grained datasets. The dataset and code will be made publicly available at \url{https://github.com/Zplusdragon/UFineBench}.
△ Less
Submitted 6 June, 2024; v1 submitted 6 December, 2023;
originally announced December 2023.
-
LightCLIP: Learning Multi-Level Interaction for Lightweight Vision-Language Models
Authors:
Ying Nie,
Wei He,
Kai Han,
Yehui Tang,
Tianyu Guo,
Fanyi Du,
Yunhe Wang
Abstract:
Vision-language pre-training like CLIP has shown promising performance on various downstream tasks such as zero-shot image classification and image-text retrieval. Most of the existing CLIP-alike works usually adopt relatively large image encoders like ResNet50 and ViT, while the lightweight counterparts are rarely discussed. In this paper, we propose a multi-level interaction paradigm for trainin…
▽ More
Vision-language pre-training like CLIP has shown promising performance on various downstream tasks such as zero-shot image classification and image-text retrieval. Most of the existing CLIP-alike works usually adopt relatively large image encoders like ResNet50 and ViT, while the lightweight counterparts are rarely discussed. In this paper, we propose a multi-level interaction paradigm for training lightweight CLIP models. Firstly, to mitigate the problem that some image-text pairs are not strictly one-to-one correspondence, we improve the conventional global instance-level alignment objective by softening the label of negative samples progressively. Secondly, a relaxed bipartite matching based token-level alignment objective is introduced for finer-grained alignment between image patches and textual words. Moreover, based on the observation that the accuracy of CLIP model does not increase correspondingly as the parameters of text encoder increase, an extra objective of masked language modeling (MLM) is leveraged for maximizing the potential of the shortened text encoder. In practice, an auxiliary fusion module injecting unmasked image embedding into masked text embedding at different network stages is proposed for enhancing the MLM. Extensive experiments show that without introducing additional computational cost during inference, the proposed method achieves a higher performance on multiple downstream tasks.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
Towards Higher Ranks via Adversarial Weight Pruning
Authors:
Yuchuan Tian,
Hanting Chen,
Tianyu Guo,
Chao Xu,
Yunhe Wang
Abstract:
Convolutional Neural Networks (CNNs) are hard to deploy on edge devices due to its high computation and storage complexities. As a common practice for model compression, network pruning consists of two major categories: unstructured and structured pruning, where unstructured pruning constantly performs better. However, unstructured pruning presents a structured pattern at high pruning rates, which…
▽ More
Convolutional Neural Networks (CNNs) are hard to deploy on edge devices due to its high computation and storage complexities. As a common practice for model compression, network pruning consists of two major categories: unstructured and structured pruning, where unstructured pruning constantly performs better. However, unstructured pruning presents a structured pattern at high pruning rates, which limits its performance. To this end, we propose a Rank-based PruninG (RPG) method to maintain the ranks of sparse weights in an adversarial manner. In each step, we minimize the low-rank approximation error for the weight matrices using singular value decomposition, and maximize their distance by pushing the weight matrices away from its low rank approximation. This rank-based optimization objective guides sparse weights towards a high-rank topology. The proposed method is conducted in a gradual pruning fashion to stabilize the change of rank during training. Experimental results on various datasets and different tasks demonstrate the effectiveness of our algorithm in high sparsity. The proposed RPG outperforms the state-of-the-art performance by 1.13% top-1 accuracy on ImageNet in ResNet-50 with 98% sparsity. The codes are available at https://github.com/huawei-noah/Efficient-Computing/tree/master/Pruning/RPG and https://gitee.com/mindspore/models/tree/master/research/cv/RPG.
△ Less
Submitted 29 November, 2023;
originally announced November 2023.
-
Multiple superconducting phases driven by pressure in the topological insulator GeSb4Te7
Authors:
W. Zhou,
B. Li,
Y. Shen,
J. J. Feng,
C. Q. Xu,
H. T. Guo,
Z. He,
B. Qian,
Ziming Zhu,
Xiaofeng Xu
Abstract:
Tuning superconductivity in topological materials by means of chemical substitution, electrostatic gating, or pressure is thought to be an effective route towards realizing topological superconductivity with their inherent Majorana fermions, the manipulation of which may form the basis for future topological quantum computing. It has recently been established that the pseudo-binary chalcogenides (…
▽ More
Tuning superconductivity in topological materials by means of chemical substitution, electrostatic gating, or pressure is thought to be an effective route towards realizing topological superconductivity with their inherent Majorana fermions, the manipulation of which may form the basis for future topological quantum computing. It has recently been established that the pseudo-binary chalcogenides (ACh)m(Pn2Ch3)n (A = Ge, Mn, Pb, etc.; Pn = Sb or Bi; Ch = Te, Se) may host novel topological quantum states such as the quantum anomalous Hall effect and topological axion states. Here we map out the phase diagram of one member in this series, the topological insulator candidate GeSb4Te7 up to pressures of ~35 GPa, through a combination of electrical resistance measurements, Raman spectroscopy, as well as first-principles calculations. Three distinct superconducting phases emerge under the pressure above ~11, ~17, and ~31 GPa, which are accompanied by concomitant structural transitions, evidenced from the changes in the Raman modes. The first-principles calculations validate the existence of a topological insulating state at ambient pressure and predict two possible structural transitions at 10 and 17 GPa, in agreement with the experimental observations. Overall, our results establish the GeSb4Te7 family of materials as a fertile arena for further exploring various topological phenomena, including topological phase transitions and putative topological superconductivity.
△ Less
Submitted 24 November, 2023;
originally announced November 2023.
-
Data-Free Distillation of Language Model by Text-to-Text Transfer
Authors:
Zheyuan Bai,
Xinduo Liu,
Hailin Hu,
Tianyu Guo,
Qinghua Zhang,
Yunhe Wang
Abstract:
Data-Free Knowledge Distillation (DFKD) plays a vital role in compressing the model when original training data is unavailable. Previous works for DFKD in NLP mainly focus on distilling encoder-only structures like BERT on classification tasks, which overlook the notable progress of generative language modeling. In this work, we propose a novel DFKD framework, namely DFKD-T$^{3}$, where the pretra…
▽ More
Data-Free Knowledge Distillation (DFKD) plays a vital role in compressing the model when original training data is unavailable. Previous works for DFKD in NLP mainly focus on distilling encoder-only structures like BERT on classification tasks, which overlook the notable progress of generative language modeling. In this work, we propose a novel DFKD framework, namely DFKD-T$^{3}$, where the pretrained generative language model can also serve as a controllable data generator for model compression. This novel framework DFKD-T$^{3}$ leads to an end-to-end learnable text-to-text framework to transform the general domain corpus to compression-friendly task data, targeting to improve both the \textit{specificity} and \textit{diversity}. Extensive experiments show that our method can boost the distillation performance in various downstream tasks such as sentiment analysis, linguistic acceptability, and information extraction. Furthermore, we show that the generated texts can be directly used for distilling other language models and outperform the SOTA methods, making our method more appealing in a general DFKD setting. Our code is available at https://gitee.com/mindspore/models/tree/master/research/nlp/DFKD\_T3.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
1DFormer: a Transformer Architecture Learning 1D Landmark Representations for Facial Landmark Tracking
Authors:
Shi Yin,
Shijie Huan,
Shangfei Wang,
Jinshui Hu,
Tao Guo,
Bing Yin,
Baocai Yin,
Cong Liu
Abstract:
Recently, heatmap regression methods based on 1D landmark representations have shown prominent performance on locating facial landmarks. However, previous methods ignored to make deep explorations on the good potentials of 1D landmark representations for sequential and structural modeling of multiple landmarks to track facial landmarks. To address this limitation, we propose a Transformer architec…
▽ More
Recently, heatmap regression methods based on 1D landmark representations have shown prominent performance on locating facial landmarks. However, previous methods ignored to make deep explorations on the good potentials of 1D landmark representations for sequential and structural modeling of multiple landmarks to track facial landmarks. To address this limitation, we propose a Transformer architecture, namely 1DFormer, which learns informative 1D landmark representations by capturing the dynamic and the geometric patterns of landmarks via token communications in both temporal and spatial dimensions for facial landmark tracking. For temporal modeling, we propose a recurrent token mixing mechanism, an axis-landmark-positional embedding mechanism, as well as a confidence-enhanced multi-head attention mechanism to adaptively and robustly embed long-term landmark dynamics into their 1D representations; for structure modeling, we design intra-group and inter-group structure modeling mechanisms to encode the component-level as well as global-level facial structure patterns as a refinement for the 1D representations of landmarks through token communications in the spatial dimension via 1D convolutional layers. Experimental results on the 300VW and the TF databases show that 1DFormer successfully models the long-range sequential patterns as well as the inherent facial structures to learn informative 1D representations of landmark sequences, and achieves state-of-the-art performance on facial landmark tracking.
△ Less
Submitted 1 February, 2024; v1 submitted 31 October, 2023;
originally announced November 2023.
-
Bin Assignment and Decentralized Path Planning for Multi-Robot Parcel Sorting
Authors:
Teng Guo,
Jingjin Yu
Abstract:
At modern warehouses, mobile robots transport packages and drop them into collection bins/chutes based on shipping destinations grouped by, e.g., the ZIP code. System throughput, measured as the number of packages sorted per unit of time, determines the efficiency of the warehouse. This research develops a scalable, high-throughput multi-robot parcel sorting solution, decomposing the task into two…
▽ More
At modern warehouses, mobile robots transport packages and drop them into collection bins/chutes based on shipping destinations grouped by, e.g., the ZIP code. System throughput, measured as the number of packages sorted per unit of time, determines the efficiency of the warehouse. This research develops a scalable, high-throughput multi-robot parcel sorting solution, decomposing the task into two related processes, bin assignment and offline/online multi-robot path planning, and optimizing both. Bin assignment matches collection bins with package types to minimize traveling costs. Subsequently, robots are assigned to pick up and drop packages into assigned bins. Multiple highly effective bin assignment algorithms are proposed that can work with an arbitrary planning algorithm. We propose a decentralized path planning routine using only local information to route the robots over a carefully constructed directed road network for multi-robot path planning. Our decentralized planner, provably probabilistically deadlock-free, consistently delivers near-optimal results on par with some top-performing centralized planners while significantly reducing computation times by orders of magnitude. Extensive simulations show that our overall framework delivers promising performances.
△ Less
Submitted 26 October, 2023;
originally announced October 2023.
-
Mobile AR Depth Estimation: Challenges & Prospects -- Extended Version
Authors:
Ashkan Ganj,
Yiqin Zhao,
Hang Su,
Tian Guo
Abstract:
Metric depth estimation plays an important role in mobile augmented reality (AR). With accurate metric depth, we can achieve more realistic user interactions such as object placement and occlusion detection. While specialized hardware like LiDAR demonstrates its promise, its restricted availability, i.e., only on selected high-end mobile devices, and performance limitations such as range and sensi…
▽ More
Metric depth estimation plays an important role in mobile augmented reality (AR). With accurate metric depth, we can achieve more realistic user interactions such as object placement and occlusion detection. While specialized hardware like LiDAR demonstrates its promise, its restricted availability, i.e., only on selected high-end mobile devices, and performance limitations such as range and sensitivity to the environment, make it less ideal. Monocular depth estimation, on the other hand, relies solely on mobile cameras, which are ubiquitous, making it a promising alternative for mobile AR.
In this paper, we investigate the challenges and opportunities of achieving accurate metric depth estimation in mobile AR. We tested four different state-of-the-art monocular depth estimation models on a newly introduced dataset (ARKitScenes) and identified three types of challenges: hard-ware, data, and model related challenges. Furthermore, our research provides promising future directions to explore and solve those challenges. These directions include (i) using more hardware-related information from the mobile device's camera and other available sensors, (ii) capturing high-quality data to reflect real-world AR scenarios, and (iii) designing a model architecture to utilize the new information.
△ Less
Submitted 22 October, 2023;
originally announced October 2023.
-
NICE: Improving Panoptic Narrative Detection and Segmentation with Cascading Collaborative Learning
Authors:
Haowei Wang,
Jiayi Ji,
Tianyu Guo,
Yilong Yang,
Yiyi Zhou,
Xiaoshuai Sun,
Rongrong Ji
Abstract:
Panoptic Narrative Detection (PND) and Segmentation (PNS) are two challenging tasks that involve identifying and locating multiple targets in an image according to a long narrative description. In this paper, we propose a unified and effective framework called NICE that can jointly learn these two panoptic narrative recognition tasks. Existing visual grounding tasks use a two-branch paradigm, but…
▽ More
Panoptic Narrative Detection (PND) and Segmentation (PNS) are two challenging tasks that involve identifying and locating multiple targets in an image according to a long narrative description. In this paper, we propose a unified and effective framework called NICE that can jointly learn these two panoptic narrative recognition tasks. Existing visual grounding tasks use a two-branch paradigm, but applying this directly to PND and PNS can result in prediction conflict due to their intrinsic many-to-many alignment property. To address this, we introduce two cascading modules based on the barycenter of the mask, which are Coordinate Guided Aggregation (CGA) and Barycenter Driven Localization (BDL), responsible for segmentation and detection, respectively. By linking PNS and PND in series with the barycenter of segmentation as the anchor, our approach naturally aligns the two tasks and allows them to complement each other for improved performance. Specifically, CGA provides the barycenter as a reference for detection, reducing BDL's reliance on a large number of candidate boxes. BDL leverages its excellent properties to distinguish different instances, which improves the performance of CGA for segmentation. Extensive experiments demonstrate that NICE surpasses all existing methods by a large margin, achieving 4.1% for PND and 2.9% for PNS over the state-of-the-art. These results validate the effectiveness of our proposed collaborative learning strategy. The project of this work is made publicly available at https://github.com/Mr-Neko/NICE.
△ Less
Submitted 23 October, 2023; v1 submitted 16 October, 2023;
originally announced October 2023.
-
Get-A-Sense: Designing Spatial Context Awareness for Mobile AR Environment Understanding
Authors:
Yiqin Zhao,
Ashkan Ganj,
Tian Guo
Abstract:
Physical environment understanding is vital in delivering immersive and interactive mobile augmented reality (AR) user experiences. Recently, we have witnessed a transition in the design of environment understanding systems, from visual data focused to centering on the concept of spatial context, including user, device, and environment information. Even though spatial context can benefit the envir…
▽ More
Physical environment understanding is vital in delivering immersive and interactive mobile augmented reality (AR) user experiences. Recently, we have witnessed a transition in the design of environment understanding systems, from visual data focused to centering on the concept of spatial context, including user, device, and environment information. Even though spatial context can benefit the environment understanding tasks, e.g., we demonstrate in a case study that lighting estimation performance can be improved by as much as 59%, not all environment understanding systems support spatial context. Furthermore, even for the environment understanding systems that support spatial context, not all useful spatial context has been leveraged; and the design and implementation can differ vastly. In this paper, we advocate for the design of a spatial context-aware and shared environment understanding system that can effectively support multiple tasks simultaneously. Fundamentally, there are many practical challenges in designing such a unified environment understanding system. We discuss the challenges in the context of three open questions, (i) how to fully leverage user mobility, (ii) how to design a unified data model, and (iii) finally how to build a shared system for multiple tasks.
△ Less
Submitted 16 October, 2023;
originally announced October 2023.
-
How Do Transformers Learn In-Context Beyond Simple Functions? A Case Study on Learning with Representations
Authors:
Tianyu Guo,
Wei Hu,
Song Mei,
Huan Wang,
Caiming Xiong,
Silvio Savarese,
Yu Bai
Abstract:
While large language models based on the transformer architecture have demonstrated remarkable in-context learning (ICL) capabilities, understandings of such capabilities are still in an early stage, where existing theory and mechanistic understanding focus mostly on simple scenarios such as learning simple function classes. This paper takes initial steps on understanding ICL in more complex scena…
▽ More
While large language models based on the transformer architecture have demonstrated remarkable in-context learning (ICL) capabilities, understandings of such capabilities are still in an early stage, where existing theory and mechanistic understanding focus mostly on simple scenarios such as learning simple function classes. This paper takes initial steps on understanding ICL in more complex scenarios, by studying learning with representations. Concretely, we construct synthetic in-context learning problems with a compositional structure, where the label depends on the input through a possibly complex but fixed representation function, composed with a linear function that differs in each instance. By construction, the optimal ICL algorithm first transforms the inputs by the representation function, and then performs linear ICL on top of the transformed dataset. We show theoretically the existence of transformers that approximately implement such algorithms with mild depth and size. Empirically, we find trained transformers consistently achieve near-optimal ICL performance in this setting, and exhibit the desired dissection where lower layers transforms the dataset and upper layers perform linear ICL. Through extensive probing and a new pasting experiment, we further reveal several mechanisms within the trained transformers, such as concrete copying behaviors on both the inputs and the representations, linear ICL capability of the upper layers alone, and a post-ICL representation selection mechanism in a harder mixture setting. These observed mechanisms align well with our theory and may shed light on how transformers perform ICL in more realistic scenarios.
△ Less
Submitted 16 October, 2023;
originally announced October 2023.
-
Well-posedness and regularity of mean-field backward doubly stochastic Volterra integral equations and applications to dynamic risk measures
Authors:
Bixuan Yang,
Jinbiao Wu,
Tiexin Guo
Abstract:
In this paper, the theory of mean-field backward doubly stochastic Volterra integral equations (MF-BDSVIEs) is studied. First, we derive the well-posedness of M-solutions to MFBDSVIEs, and prove the comparison theorem for such a type of equations. Furthermore, the regularity result of the M-solution for MF-BDSVIEs is established by virtue of Malliavin calculus. Finally, as an application of the co…
▽ More
In this paper, the theory of mean-field backward doubly stochastic Volterra integral equations (MF-BDSVIEs) is studied. First, we derive the well-posedness of M-solutions to MFBDSVIEs, and prove the comparison theorem for such a type of equations. Furthermore, the regularity result of the M-solution for MF-BDSVIEs is established by virtue of Malliavin calculus. Finally, as an application of the comparison theorem, we obtain the properties of dynamic risk measures governed by MF-BDSVIEs.
△ Less
Submitted 20 December, 2023; v1 submitted 11 October, 2023;
originally announced October 2023.
-
Query-dominant User Interest Network for Large-Scale Search Ranking
Authors:
Tong Guo,
Xuanping Li,
Haitao Yang,
Xiao Liang,
Yong Yuan,
Jingyou Hou,
Bingqing Ke,
Chao Zhang,
junlin He,
Shunyu Zhang,
Enyun Yu,
Wenwu
Abstract:
Historical behaviors have shown great effect and potential in various prediction tasks, including recommendation and information retrieval. The overall historical behaviors are various but noisy while search behaviors are always sparse. Most existing approaches in personalized search ranking adopt the sparse search behaviors to learn representation with bottleneck, which do not sufficiently exploi…
▽ More
Historical behaviors have shown great effect and potential in various prediction tasks, including recommendation and information retrieval. The overall historical behaviors are various but noisy while search behaviors are always sparse. Most existing approaches in personalized search ranking adopt the sparse search behaviors to learn representation with bottleneck, which do not sufficiently exploit the crucial long-term interest. In fact, there is no doubt that user long-term interest is various but noisy for instant search, and how to exploit it well still remains an open problem.
To tackle this problem, in this work, we propose a novel model named Query-dominant user Interest Network (QIN), including two cascade units to filter the raw user behaviors and reweigh the behavior subsequences. Specifically, we propose a relevance search unit (RSU), which aims to search a subsequence relevant to the query first and then search the sub-subsequences relevant to the target item. These items are then fed into an attention unit called Fused Attention Unit (FAU). It should be able to calculate attention scores from the ID field and attribute field separately, and then adaptively fuse the item embedding and content embedding based on the user engagement of past period. Extensive experiments and ablation studies on real-world datasets demonstrate the superiority of our model over state-of-the-art methods. The QIN now has been successfully deployed on Kuaishou search, an online video search platform, and obtained 7.6% improvement on CTR.
△ Less
Submitted 10 October, 2023;
originally announced October 2023.
-
CodeFuse-13B: A Pretrained Multi-lingual Code Large Language Model
Authors:
Peng Di,
Jianguo Li,
Hang Yu,
Wei Jiang,
Wenting Cai,
Yang Cao,
Chaoyu Chen,
Dajun Chen,
Hongwei Chen,
Liang Chen,
Gang Fan,
Jie Gong,
Zi Gong,
Wen Hu,
Tingting Guo,
Zhichao Lei,
Ting Li,
Zheng Li,
Ming Liang,
Cong Liao,
Bingchang Liu,
Jiachen Liu,
Zhiwei Liu,
Shaojun Lu,
Min Shen
, et al. (13 additional authors not shown)
Abstract:
Code Large Language Models (Code LLMs) have gained significant attention in the industry due to their wide applications in the full lifecycle of software engineering. However, the effectiveness of existing models in understanding non-English inputs for multi-lingual code-related tasks is still far from well studied. This paper introduces CodeFuse-13B, an open-sourced pre-trained code LLM. It is sp…
▽ More
Code Large Language Models (Code LLMs) have gained significant attention in the industry due to their wide applications in the full lifecycle of software engineering. However, the effectiveness of existing models in understanding non-English inputs for multi-lingual code-related tasks is still far from well studied. This paper introduces CodeFuse-13B, an open-sourced pre-trained code LLM. It is specifically designed for code-related tasks with both English and Chinese prompts and supports over 40 programming languages. CodeFuse achieves its effectiveness by utilizing a high quality pre-training dataset that is carefully filtered by program analyzers and optimized during the training process. Extensive experiments are conducted using real-world usage scenarios, the industry-standard benchmark HumanEval-x, and the specially designed CodeFuseEval for Chinese prompts. To assess the effectiveness of CodeFuse, we actively collected valuable human feedback from the AntGroup's software development process where CodeFuse has been successfully deployed. The results demonstrate that CodeFuse-13B achieves a HumanEval pass@1 score of 37.10%, positioning it as one of the top multi-lingual code LLMs with similar parameter sizes. In practical scenarios, such as code generation, code translation, code comments, and testcase generation, CodeFuse performs better than other models when confronted with Chinese prompts.
△ Less
Submitted 10 January, 2024; v1 submitted 9 October, 2023;
originally announced October 2023.
-
Beyond the Typical: Modeling Rare Plausible Patterns in Chemical Reactions by Leveraging Sequential Mixture-of-Experts
Authors:
Taicheng Guo,
Changsheng Ma,
Xiuying Chen,
Bozhao Nan,
Kehan Guo,
Shichao Pei,
Nitesh V. Chawla,
Olaf Wiest,
Xiangliang Zhang
Abstract:
Reaction prediction, a critical task in synthetic chemistry, is to predict the outcome of a reaction based on given reactants. Generative models like Transformer and VAE have typically been employed to predict the reaction product. However, these likelihood-maximization models overlooked the inherent stochastic nature of chemical reactions, such as the multiple ways electrons can be redistributed…
▽ More
Reaction prediction, a critical task in synthetic chemistry, is to predict the outcome of a reaction based on given reactants. Generative models like Transformer and VAE have typically been employed to predict the reaction product. However, these likelihood-maximization models overlooked the inherent stochastic nature of chemical reactions, such as the multiple ways electrons can be redistributed among atoms during the reaction process. In scenarios where similar reactants could follow different electron redistribution patterns, these models typically predict the most common outcomes, neglecting less frequent but potentially crucial reaction patterns. These overlooked patterns, though rare, can lead to innovative methods for designing synthetic routes and significantly advance synthesis techniques. To break the limits of previous approaches, we propose organizing the mapping space between reactants and electron redistribution patterns in a divide-and-conquer manner. We address the reaction problem by training multiple expert models, each specializing in capturing a type of electron redistribution pattern in reaction. These experts enhance the prediction process by considering both typical and other less common electron redistribution manners. In the inference stage, a dropout strategy is applied to each expert to improve the electron redistribution diversity. The most plausible products are finally predicted through a ranking stage designed to integrate the predictions from multiple experts. Experimental results on the largest reaction prediction benchmark USPTO-MIT show the superior performance of our proposed method compared to baselines.
△ Less
Submitted 20 August, 2024; v1 submitted 6 October, 2023;
originally announced October 2023.
-
Experimental Limits on Solar Reflected Dark Matter with a New Approach on Accelerated-Dark-Matter-Electron Analysis in Semiconductors
Authors:
Z. Y. Zhang,
L. T. Yang,
Q. Yue,
K. J. Kang,
Y. J. Li,
H. P. An,
Greeshma C.,
J. P. Chang,
Y. H. Chen,
J. P. Cheng,
W. H. Dai,
Z. Deng,
C. H. Fang,
X. P. Geng,
H. Gong,
Q. J. Guo,
T. Guo,
X. Y. Guo,
L. He,
S. M. He,
J. W. Hu,
H. X. Huang,
T. C. Huang,
L. Jiang,
S. Karmakar
, et al. (59 additional authors not shown)
Abstract:
Recently a dark matter-electron (DM-electron) paradigm has drawn much attention. Models beyond the standard halo model describing DM accelerated by high energy celestial bodies are under intense examination as well. In this Letter, a velocity components analysis (VCA) method dedicated to swift analysis of accelerated DM-electron interactions via semiconductor detectors is proposed and the first HP…
▽ More
Recently a dark matter-electron (DM-electron) paradigm has drawn much attention. Models beyond the standard halo model describing DM accelerated by high energy celestial bodies are under intense examination as well. In this Letter, a velocity components analysis (VCA) method dedicated to swift analysis of accelerated DM-electron interactions via semiconductor detectors is proposed and the first HPGe detector-based accelerated DM-electron analysis is realized. Utilizing the method, the first germanium based constraint on sub-GeV solar reflected DM-electron interaction is presented with the 205.4 kg$\cdot$day dataset from the CDEX-10 experiment. In the heavy mediator scenario, our result excels in the mass range of 5$-$15 keV/$c^2$, achieving a 3 orders of magnitude improvement comparing with previous semiconductor experiments. In the light mediator scenario, the strongest laboratory constraint for DM lighter than 0.1 MeV/$c^2$ is presented. The result proves the feasibility and demonstrates the vast potential of the VCA technique in future accelerated DM-electron analyses with semiconductor detectors.
△ Less
Submitted 24 April, 2024; v1 submitted 26 September, 2023;
originally announced September 2023.
-
A Missing Key to Understand the Electrical Resonance and the Mechanical Property of Neurons: a Channel-Membrane Interaction Mechanism
Authors:
Shoujun Yu,
Tianruo Guo,
Wenji Yue,
David Tsai,
Yanlong Tai,
Bing Song,
Hao Wang
Abstract:
The recent study of the interaction between the fatty acyl tails of lipids and the K+ channel establishes the connection between flexoelectricity and the ion channel's dynamics, named Channel-Membrane Interaction (CMI), that may solve the electrical resonance in neurons.
The recent study of the interaction between the fatty acyl tails of lipids and the K+ channel establishes the connection between flexoelectricity and the ion channel's dynamics, named Channel-Membrane Interaction (CMI), that may solve the electrical resonance in neurons.
△ Less
Submitted 9 September, 2023;
originally announced September 2023.
-
Projected WIMP sensitivity of the CDEX-50 dark matter experiment
Authors:
X. P. Geng,
L. T. Yang,
Q. Yue,
K. J. Kang,
Y. J. Li,
H. P. An,
Greeshma C.,
J. P. Chang,
Y. H. Chen,
J. P. Cheng,
W. H. Dai,
Z. Deng,
C. H. Fang,
H. Gong,
Q. J. Guo,
T. Guo,
X. Y. Guo,
L. He,
S. M. He,
J. W. Hu,
H. X. Huang,
T. C. Huang,
L. Jiang,
S. Karmakar,
H. B. Li
, et al. (59 additional authors not shown)
Abstract:
CDEX-50 is a next-generation project of the China Dark Matter Experiment (CDEX) that aims to search for dark matter using a 50-kg germanium detector array. This paper comprises a thorough summary of the CDEX-50 dark matter experiment, including an investigation of potential background sources and the development of a background model. Based on the baseline model, the projected sensitivity of weakl…
▽ More
CDEX-50 is a next-generation project of the China Dark Matter Experiment (CDEX) that aims to search for dark matter using a 50-kg germanium detector array. This paper comprises a thorough summary of the CDEX-50 dark matter experiment, including an investigation of potential background sources and the development of a background model. Based on the baseline model, the projected sensitivity of weakly interacting massive particle (WIMP) is also presented. The expected background level within the energy region of interest, set to 2--2.5 keVee, is $\sim$0.01 counts keVee$^{-1}$ kg$^{-1}$ day$^{-1}$. At 90\% confidence level, the expected sensitivity to spin-independent WIMP-nucleon couplings is estimated to reach a cross-section of 5.1 $\times$ 10$^{-45}$ cm$^{2}$ for a WIMP mass of 5 GeV/c$^{2}$ with an exposure objective of 150 kg$\cdot$year and an analysis threshold of 160 eVee. This science goal will correspond to the most sensitive results for WIMPs with a mass of 2.2--8 GeV/c$^{2}$.
△ Less
Submitted 4 July, 2024; v1 submitted 4 September, 2023;
originally announced September 2023.
-
Unified and Dynamic Graph for Temporal Character Grouping in Long Videos
Authors:
Xiujun Shu,
Wei Wen,
Liangsheng Xu,
Ruizhi Qiao,
Taian Guo,
Hanjun Li,
Bei Gan,
Xiao Wang,
Xing Sun
Abstract:
Video temporal character grouping locates appearing moments of major characters within a video according to their identities. To this end, recent works have evolved from unsupervised clustering to graph-based supervised clustering. However, graph methods are built upon the premise of fixed affinity graphs, bringing many inexact connections. Besides, they extract multi-modal features with kinds of…
▽ More
Video temporal character grouping locates appearing moments of major characters within a video according to their identities. To this end, recent works have evolved from unsupervised clustering to graph-based supervised clustering. However, graph methods are built upon the premise of fixed affinity graphs, bringing many inexact connections. Besides, they extract multi-modal features with kinds of models, which are unfriendly to deployment. In this paper, we present a unified and dynamic graph (UniDG) framework for temporal character grouping. This is accomplished firstly by a unified representation network that learns representations of multiple modalities within the same space and still preserves the modality's uniqueness simultaneously. Secondly, we present a dynamic graph clustering where the neighbors of different quantities are dynamically constructed for each node via a cyclic matching strategy, leading to a more reliable affinity graph. Thirdly, a progressive association method is introduced to exploit spatial and temporal contexts among different modalities, allowing multi-modal clustering results to be well fused. As current datasets only provide pre-extracted features, we evaluate our UniDG method on a collected dataset named MTCG, which contains each character's appearing clips of face and body and speaking voice tracks. We also evaluate our key components on existing clustering and retrieval datasets to verify the generalization ability. Experimental results manifest that our method can achieve promising results and outperform several state-of-the-art approaches.
△ Less
Submitted 22 June, 2024; v1 submitted 27 August, 2023;
originally announced August 2023.
-
A-PSRO: A Unified Strategy Learning Method with Advantage Function for Normal-form Games
Authors:
Yudong Hu,
Haoran Li,
Congying Han,
Tiande Guo,
Mingqiang Li,
Bonan Li
Abstract:
Solving Nash equilibrium is the key challenge in normal-form games with large strategy spaces, where open-ended learning frameworks offer an efficient approach. In this work, we propose an innovative unified open-ended learning framework A-PSRO, i.e., Advantage Policy Space Response Oracle, as a comprehensive framework for both zero-sum and general-sum games. In particular, we introduce the advant…
▽ More
Solving Nash equilibrium is the key challenge in normal-form games with large strategy spaces, where open-ended learning frameworks offer an efficient approach. In this work, we propose an innovative unified open-ended learning framework A-PSRO, i.e., Advantage Policy Space Response Oracle, as a comprehensive framework for both zero-sum and general-sum games. In particular, we introduce the advantage function as an enhanced evaluation metric for strategies, enabling a unified learning objective for agents engaged in normal-form games. We prove that the advantage function exhibits favorable properties and is connected with the Nash equilibrium, which can be used as an objective to guide agents to learn strategies efficiently. Our experiments reveal that A-PSRO achieves a considerable decrease in exploitability in zero-sum games and an escalation in rewards in general-sum games, significantly outperforming previous PSRO algorithms.
△ Less
Submitted 21 March, 2024; v1 submitted 23 August, 2023;
originally announced August 2023.
-
Different phase leads to different transport behavior in Pb$_9$Cu(PO$_4$)$_6$O compounds
Authors:
Ran Liu,
Ting Guo,
Jiajun Lu,
Junfeng Ren,
Tianxing Ma
Abstract:
The recent claimed room-temperature superconductivity in Cu-doped lead apatite at ambient pressure are under highly debate. To identify its physical origin, we studied the crystal structures, energy band structures, lattice dynamics and magnetic properties of the parent Pb$_{10}$(PO$_4$)$_6$O compound, in which two different phases of the LK-99 compound are analyzed in detail. Our results show tha…
▽ More
The recent claimed room-temperature superconductivity in Cu-doped lead apatite at ambient pressure are under highly debate. To identify its physical origin, we studied the crystal structures, energy band structures, lattice dynamics and magnetic properties of the parent Pb$_{10}$(PO$_4$)$_6$O compound, in which two different phases of the LK-99 compound are analyzed in detail. Our results show that the Pb$_{10}$(PO$_4$)$_6$O compound is an indirect band gap semiconductor, where Cu doping at the 4$f$ site of Pb leads to a semiconducting to half-metallic transition. Two half-filled flat bands spanning the Fermi energy levels are present in the 4$f$-phase of LK-99, which are mainly formed by hybridization of the $d_{x^2-y^2}$ and $d_{zy}$ orbitals of Cu with the 2$p$ orbitals of O. In addition, 6$h$-phase of LK-99 always has spin polarity at the bottom of the conduction band and at the top of the valence band, making the material a bipolar magnetic semiconductor. Our results are basically consistent with the recent experimental transport properties of LK-99 posted on arXiv:2308.05778.
△ Less
Submitted 15 August, 2023;
originally announced August 2023.
-
D3G: Exploring Gaussian Prior for Temporal Sentence Grounding with Glance Annotation
Authors:
Hanjun Li,
Xiujun Shu,
Sunan He,
Ruizhi Qiao,
Wei Wen,
Taian Guo,
Bei Gan,
Xing Sun
Abstract:
Temporal sentence grounding (TSG) aims to locate a specific moment from an untrimmed video with a given natural language query. Recently, weakly supervised methods still have a large performance gap compared to fully supervised ones, while the latter requires laborious timestamp annotations. In this study, we aim to reduce the annotation cost yet keep competitive performance for TSG task compared…
▽ More
Temporal sentence grounding (TSG) aims to locate a specific moment from an untrimmed video with a given natural language query. Recently, weakly supervised methods still have a large performance gap compared to fully supervised ones, while the latter requires laborious timestamp annotations. In this study, we aim to reduce the annotation cost yet keep competitive performance for TSG task compared to fully supervised ones. To achieve this goal, we investigate a recently proposed glance-supervised temporal sentence grounding task, which requires only single frame annotation (referred to as glance annotation) for each query. Under this setup, we propose a Dynamic Gaussian prior based Grounding framework with Glance annotation (D3G), which consists of a Semantic Alignment Group Contrastive Learning module (SA-GCL) and a Dynamic Gaussian prior Adjustment module (DGA). Specifically, SA-GCL samples reliable positive moments from a 2D temporal map via jointly leveraging Gaussian prior and semantic consistency, which contributes to aligning the positive sentence-moment pairs in the joint embedding space. Moreover, to alleviate the annotation bias resulting from glance annotation and model complex queries consisting of multiple events, we propose the DGA module, which adjusts the distribution dynamically to approximate the ground truth of target moments. Extensive experiments on three challenging benchmarks verify the effectiveness of the proposed D3G. It outperforms the state-of-the-art weakly supervised methods by a large margin and narrows the performance gap compared to fully supervised methods. Code is available at https://github.com/solicucu/D3G.
△ Less
Submitted 8 August, 2023;
originally announced August 2023.
-
A reduced order model for geometrically parameterized two-scale simulations of elasto-plastic microstructures under large deformations
Authors:
Theron Guo,
Ondřej Rokoš,
Karen Veroy
Abstract:
In recent years, there has been a growing interest in understanding complex microstructures and their effect on macroscopic properties. In general, it is difficult to derive an effective constitutive law for such microstructures with reasonable accuracy and meaningful parameters. One numerical approach to bridge the scales is computational homogenization, in which a microscopic problem is solved a…
▽ More
In recent years, there has been a growing interest in understanding complex microstructures and their effect on macroscopic properties. In general, it is difficult to derive an effective constitutive law for such microstructures with reasonable accuracy and meaningful parameters. One numerical approach to bridge the scales is computational homogenization, in which a microscopic problem is solved at every macroscopic point, essentially replacing the effective constitutive model. Such approaches are, however, computationally expensive and typically infeasible in multi-query contexts such as optimization and material design. To render these analyses tractable, surrogate models that can accurately approximate and accelerate the microscopic problem over a large design space of shapes, material and loading parameters are required. In this work, we develop a reduced order model based on Proper Orthogonal Decomposition (POD), Empirical Cubature Method (ECM) and a geometrical transformation method with the following key features: (i) large shape variations of the microstructure are captured, (ii) only relatively small amounts of training data are necessary, and (iii) highly non-linear history-dependent behaviors are treated. The proposed framework is tested and examined in two numerical examples, involving two scales and large geometrical variations. In both cases, high speed-ups and accuracies are achieved while observing good extrapolation behavior.
△ Less
Submitted 17 October, 2023; v1 submitted 31 July, 2023;
originally announced July 2023.
-
Twisted-Boundary-Condition Formalism for Thermal Transport and an Application to the One-Dimensional XY Spin Chain
Authors:
Ryota Nakai,
Taozhi Guo,
Shinsei Ryu
Abstract:
We introduce and formulate the boundary condition twisted by the energy (time translation) in one-dimensional quantum many-body systems. The stiffness against this boundary condition quantifies thermal analogues of the Drude weight and the Meissner stiffness. We apply this formalism to the one-dimensional quantum XY spin chain and estimate the thermal Meissner stiffness.
We introduce and formulate the boundary condition twisted by the energy (time translation) in one-dimensional quantum many-body systems. The stiffness against this boundary condition quantifies thermal analogues of the Drude weight and the Meissner stiffness. We apply this formalism to the one-dimensional quantum XY spin chain and estimate the thermal Meissner stiffness.
△ Less
Submitted 27 July, 2023;
originally announced July 2023.
-
What can a Single Attention Layer Learn? A Study Through the Random Features Lens
Authors:
Hengyu Fu,
Tianyu Guo,
Yu Bai,
Song Mei
Abstract:
Attention layers -- which map a sequence of inputs to a sequence of outputs -- are core building blocks of the Transformer architecture which has achieved significant breakthroughs in modern artificial intelligence. This paper presents a rigorous theoretical study on the learning and generalization of a single multi-head attention layer, with a sequence of key vectors and a separate query vector a…
▽ More
Attention layers -- which map a sequence of inputs to a sequence of outputs -- are core building blocks of the Transformer architecture which has achieved significant breakthroughs in modern artificial intelligence. This paper presents a rigorous theoretical study on the learning and generalization of a single multi-head attention layer, with a sequence of key vectors and a separate query vector as input. We consider the random feature setting where the attention layer has a large number of heads, with randomly sampled frozen query and key matrices, and trainable value matrices. We show that such a random-feature attention layer can express a broad class of target functions that are permutation invariant to the key vectors. We further provide quantitative excess risk bounds for learning these target functions from finite samples, using random feature attention with finitely many heads.
Our results feature several implications unique to the attention structure compared with existing random features theory for neural networks, such as (1) Advantages in the sample complexity over standard two-layer random-feature networks; (2) Concrete and natural classes of functions that can be learned efficiently by a random-feature attention layer; and (3) The effect of the sampling distribution of the query-key weight matrix (the product of the query and key matrix), where Gaussian random weights with a non-zero mean result in better sample complexities over the zero-mean counterpart for learning certain natural target functions. Experiments on simulated data corroborate our theoretical findings and further illustrate the interplay between the sample size and the complexity of the target function.
△ Less
Submitted 21 July, 2023;
originally announced July 2023.
-
Enriched Computational Homogenization Schemes Applied to Pattern-Transforming Elastomeric Mechanical Metamaterials
Authors:
S. O. Sperling,
T. Guo,
R. H. J. Peerlings,
V. G. Kouznetsova,
M. G. D. Geers,
O. Rokoš
Abstract:
Elastomeric mechanical metamaterials exhibit unconventional mechanical behaviour owing to their complex microstructures. A clear transition in the effective properties emerges under compressive loading, which is triggered by local instabilities and pattern transformations of the underlying cellular microstructure. Such transformations trigger a non-local mechanical response resulting in strong siz…
▽ More
Elastomeric mechanical metamaterials exhibit unconventional mechanical behaviour owing to their complex microstructures. A clear transition in the effective properties emerges under compressive loading, which is triggered by local instabilities and pattern transformations of the underlying cellular microstructure. Such transformations trigger a non-local mechanical response resulting in strong size effects. For predictive modelling of engineering applications, the effective homogenized material properties are generally of interest. For mechanical metamaterials, these can be obtained in an expensive manner by ensemble averaging of the direct numerical simulations for a series of translated microstructures, applicable especially in the regime of small separation of scales. To circumvent this expensive step, computational homogenization methods are of benefit, employing volume averaging instead. Classical first-order computational homogenization, which relies on the standard separation of scales principle, is unable to capture any size and boundary effects. Second-order computational homogenization has the ability to capture strain gradient effects at the macro-scale, thus accounting for the presence of non-localities. Another alternative is micromorphic computational homogenization scheme, which is tailored to pattern-transforming metamaterials by incorporating prior kinematic knowledge. In this contribution, a systematic study is performed, assessing the predictive ability of computational homogenization schemes in the realm of elastomeric metamaterials. Three representative examples with distinct mechanical loading are employed for this purpose: uniform compression and bending of an infinite specimen, and compression of a finite specimen. Qualitative and quantitative analyses are performed for each of the load cases where the ensemble average solution is set as a reference.
△ Less
Submitted 20 July, 2023;
originally announced July 2023.
-
Toward Scalable and Controllable AR Experimentation
Authors:
Ashkan Ganj,
Yiqin Zhao,
Federico Galbiati,
Tian Guo
Abstract:
To understand how well a proposed augmented reality (AR) solution works, existing papers often conducted tailored and isolated evaluations for specific AR tasks, e.g., depth or lighting estimation, and compared them to easy-to-setup baselines, either using datasets or resorting to time-consuming data capturing. Conceptually simple, it can be extremely difficult to evaluate an AR system fairly and…
▽ More
To understand how well a proposed augmented reality (AR) solution works, existing papers often conducted tailored and isolated evaluations for specific AR tasks, e.g., depth or lighting estimation, and compared them to easy-to-setup baselines, either using datasets or resorting to time-consuming data capturing. Conceptually simple, it can be extremely difficult to evaluate an AR system fairly and in scale to understand its real-world performance. The difficulties arise for three key reasons: lack of control of the physical environment, the time-consuming data capturing, and the difficulties to reproduce baseline results.
This paper presents our design of an AR experimentation platform, ExpAR, aiming to provide scalable and controllable AR experimentation. ExpAR is envisioned to operate as a standalone deployment or a federated platform; in the latter case, AR researchers can contribute physical resources, including scene setup and capturing devices, and allow others to time share these resources. Our design centers around the generic sensing-understanding-rendering pipeline and is driven by the evaluation limitations observed in recent AR systems papers. We demonstrate the feasibility of this vision with a preliminary prototype and our preliminary evaluations suggest the importance of further investigating different device capabilities to stream in 30 FPS.
The ExpAR project site can be found at https://cake.wpi.edu/expar.
△ Less
Submitted 17 July, 2023;
originally announced July 2023.
-
Joint Adversarial and Collaborative Learning for Self-Supervised Action Recognition
Authors:
Tianyu Guo,
Mengyuan Liu,
Hong Liu,
Wenhao Li,
Jingwen Guo,
Tao Wang,
Yidi Li
Abstract:
Considering the instance-level discriminative ability, contrastive learning methods, including MoCo and SimCLR, have been adapted from the original image representation learning task to solve the self-supervised skeleton-based action recognition task. These methods usually use multiple data streams (i.e., joint, motion, and bone) for ensemble learning, meanwhile, how to construct a discriminative…
▽ More
Considering the instance-level discriminative ability, contrastive learning methods, including MoCo and SimCLR, have been adapted from the original image representation learning task to solve the self-supervised skeleton-based action recognition task. These methods usually use multiple data streams (i.e., joint, motion, and bone) for ensemble learning, meanwhile, how to construct a discriminative feature space within a single stream and effectively aggregate the information from multiple streams remains an open problem. To this end, we first apply a new contrastive learning method called BYOL to learn from skeleton data and formulate SkeletonBYOL as a simple yet effective baseline for self-supervised skeleton-based action recognition. Inspired by SkeletonBYOL, we further present a joint Adversarial and Collaborative Learning (ACL) framework, which combines Cross-Model Adversarial Learning (CMAL) and Cross-Stream Collaborative Learning (CSCL). Specifically, CMAL learns single-stream representation by cross-model adversarial loss to obtain more discriminative features. To aggregate and interact with multi-stream information, CSCL is designed by generating similarity pseudo label of ensemble learning as supervision and guiding feature generation for individual streams. Exhaustive experiments on three datasets verify the complementary properties between CMAL and CSCL and also verify that our method can perform favorably against state-of-the-art methods using various evaluation protocols. Our code and models are publicly available at \url{https://github.com/Levigty/ACL}.
△ Less
Submitted 15 July, 2023;
originally announced July 2023.
-
Carbon-Efficient Neural Architecture Search
Authors:
Yiyang Zhao,
Tian Guo
Abstract:
This work presents a novel approach to neural architecture search (NAS) that aims to reduce energy costs and increase carbon efficiency during the model design process. The proposed framework, called carbon-efficient NAS (CE-NAS), consists of NAS evaluation algorithms with different energy requirements, a multi-objective optimizer, and a heuristic GPU allocation strategy. CE-NAS dynamically balanc…
▽ More
This work presents a novel approach to neural architecture search (NAS) that aims to reduce energy costs and increase carbon efficiency during the model design process. The proposed framework, called carbon-efficient NAS (CE-NAS), consists of NAS evaluation algorithms with different energy requirements, a multi-objective optimizer, and a heuristic GPU allocation strategy. CE-NAS dynamically balances energy-efficient sampling and energy-consuming evaluation tasks based on current carbon emissions. Using a recent NAS benchmark dataset and two carbon traces, our trace-driven simulations demonstrate that CE-NAS achieves better carbon and search efficiency than the three baselines.
△ Less
Submitted 9 July, 2023;
originally announced July 2023.