SearcharxivSearch

arXiv subjects

Xuezhi Yang

Publications and source records attributed to Xuezhi Yang.

9 recordsLinked to original sources

Rethinking the Necessity of Adaptive Retrieval-Augmented Generation through the Lens of Adaptive Listwise Ranking

Adaptive Retrieval-Augmented Generation aims to mitigate the interference of extraneous noise by dynamically determining the necessity of retrieving supplementary passages. However, as Large Language Models evolve with increasing robustness to noise, the necessity of adaptive retrieval warrants re-evaluation. In this paper, we rethink this necessity and propose AdaRankLLM, a novel adaptive retrieval framework. To effectively verify the necessity of adaptive listwise reranking, we first develop an adaptive ranker employing a zero-shot prompt with a passage dropout mechanism, and compare its generation outcomes against static fixed-depth retrieval strategies. Furthermore, to endow smaller open-source LLMs with this precise listwise ranking and adaptive filtering capability, we introduce a two-stage progressive distillation paradigm enhanced by data sampling and augmentation techniques. Extensive experiments across three datasets and eight LLMs demonstrate that AdaRankLLM consistently achieves optimal performance in most scenarios with significantly reduced context overhead. Crucially, our analysis reveals a role shift in adaptive retrieval: it functions as a critical noise filter for weaker models to overcome their limitations, while serving as a cost-effective efficiency optimizer for stronger reasoning models.

cs.IR

Solving the Problem of Induction

This article solves the Hume's problem of induction using a probabilistic approach. From the probabilistic perspective, the core task of induction is to estimate the probability of an event and judge the accuracy of the estimation. Following this principle, the article provides a method for calculating the confidence on a given confidence interval, and furthermore, degree of confirmation. The law of large numbers shows that as the number of experiments tends to infinity, for any small confidence interval, the confidence approaches 100\% in a probabilistic sense, thus the Hume's problem of induction is solved. The foundation of this method is the existence of probability, or in other words, the identity of physical laws. The article points out that it cannot be guaranteed that all things possess identity, but humans only concern themselves with things that possess identity, and identity is built on the foundation of pragmatism. After solving the Hum's problem, a novel demarcation of science are proposed, providing science with the legitimacy of being referred to as truth.

math.HO

Logic and Paradox

This article discusses the logical errors in the liar paradox, Gödel's incompleteness theorems, Russell's paradox, and the halting problem. In order to avoid these errors, a redefinition of logic has been presented, which is concluded as four principles in set-theoretic language, including 1. Don't talk about empty; 2. Elements of set should have identity; 3. Sets should have definitions; and 4. A total set should be defined. The new definition of logic can eliminate all paradoxes and invalid statements, thus becoming a solid foundation for human language and knowledge.

math.GM

Returning to Shannon's Original Meaning

Shannon theory is revisited to show that ergodicity is an indispensable element of channel capacity. The generalized channel capacity $C=\sup_{\bm{X}}\underline{I}(\bm{X}; \bm{Y})$ is checked with a negative conclusion and the popular assertion "the capacity of a slow fading channel is zero in strict Shannon sense" is found to be conceptually wrong.

cs.IT

Capacity of Fading Channels without Channel Side Information

There are currently a plurality of capacity theories of fading channels, including the ergodic capacity for fast fading channels and outage capacity for slow fading channels. However, analyses show that the outage capacity is a misconception. In this paper we use the 1st order Gaussian-Markov process with coherence coefficient $α$ as the unified model for slow and fast fading channels, the capacity of which without channel side information is studied. We demonstrate that the information rate of a fading channel has a structure that the rate of user message is always accompanied by a rate of channel information. The formula for the channel information rate is derived and turns out to be a non-increasing function of $α$. We prove that there is an asymptotically monotonic behavior of the user information rate with respect to $α$ when the input is independent, identically distributed and Gaussian in the high signal to noise ratio regime. It is further conjectured that the monotonic behavior of the user information rate with respect to $α$ is universal.

cs.IT

On Non-Orthogonal Multiple Access in Downlink

Non orthogonal multiple access (NOMA) in the downlink is discussed in this letter. When combined with soft frequency reuse, NOMA is detrimental to user fairness by increasing the data rate of a near user at the cost of data rate of a far user.

cs.IT

On the Capacity Region of Multiple Access Channel

The capacity region of a multiple access channel is discussed. It was found that orthogonal multiple access and non orthogonal multiple access have the same capacity region under the constraint of same sum power.

cs.IT

A multi-level soft frequency reuse technique for wireless communication systems

A multi-level soft frequency reuse (ML-SFR) scheme and a resource allocation methodology are proposed for wireless communication systems in this letter. In the proposed ML-SFR scheme, there are 2N power density limit levels, achieving better interference pattern and further improving the cell edge and overall data rate, compared to the traditional 2-level SFR scheme. The detailed design of an 8-level SFR scheme is demonstrated. Numeral results show that the cell edge spectrum efficiency is increased to 5 times of that of reuse 1 and the overall spectrum efficiency is improved by 31%. ML-SFR can be utilized in the current 4G system and would be a candidate key technology for future 5G systems.

cs.IT

An upper bound for the crossing number of augmented cubes

A {\it good drawing} of a graph $G$ is a drawing where the edges are non-self-intersecting and each two edges have at most one point in common, which is either a common end vertex or a crossing. The {\it crossing number} of a graph $G$ is the minimum number of pairwise intersections of edges in a good drawing of $G$ in the plane. The {\it $n$-dimensional augmented cube} $AQ_n$, proposed by S.A. Choudum and V. Sunitha, is an important interconnection network with good topological properties and applications. In this paper, we obtain an upper bound on the crossing number of $AQ_n$ less than $26/324^{n}-(2n^2+7/2n-6)2^{n-2}$.

math.CO