English
Related papers

Related papers: Roy's largest root under rank-one alternatives:The…

200 papers

Signal detection in colored noise with an unknown covariance matrix has a myriad of applications in diverse scientific/engineering fields. The test statistic is the largest generalized eigenvalue (l.g.e.) of the whitened sample covariance…

Information Theory · Computer Science 2019-02-08 Lahiru D. Chamain , Prathapasinghe Dharmawansa , Saman Atapattu , Chintha Tellambura

Reparameterization (RP) and likelihood ratio (LR) gradient estimators are used throughout machine and reinforcement learning; however, they are usually explained as simple mathematical tricks without providing any insight into their nature.…

Machine Learning · Computer Science 2019-10-16 Paavo Parmas , Masashi Sugiyama

We study a general stochastic ranking problem where an algorithm needs to adaptively select a sequence of elements so as to "cover" a random scenario (drawn from a known distribution) at minimum expected cost. The coverage of each scenario…

Data Structures and Algorithms · Computer Science 2019-02-06 Fatemeh Navidi , Prabhanjan Kambadur , Viswanath Nagarajan

We investigate the random eigenvalues coming from the beta-Laguerre ensemble with parameter p, which is a generalization of the real, complex and quaternion Wishart matrices of parameter (n,p). In the case that the sample size n is much…

Probability · Mathematics 2013-09-17 Tiefeng Jiang , Danning Li

Reinforcement Learning with Verifiable Rewards (RLVR) has established itself as the dominant paradigm for instilling rigorous reasoning capabilities in Large Language Models. While effective at amplifying dominant behaviors, we identify a…

Machine Learning · Computer Science 2026-02-16 Zesheng Hong , Jiadong Yu , Hui Pan

We develop a framework for spectrum sensing in cooperative amplify-and-forward cognitive radio networks. We consider a stochastic model where relays are assigned in cognitive radio networks to transmit the primary user's signal to a…

Information Theory · Computer Science 2011-11-02 Ido Nevat , Gareth W. Peters , Jinhong Yuan , Iain Collings

The top eigenvalues of rank $r$ spiked real Wishart matrices and additively perturbed Gaussian orthogonal ensembles are known to exhibit a phase transition in the large size limit. We show that they have limiting distributions for…

Probability · Mathematics 2016-09-28 Alex Bloemendal , Bálint Virág

This article studies a Newton-like method already used by several authors but which has not been thouroughly studied yet. We call it the robust-variance scoring (RVS) algorithm because the main version of the algorithm that we consider…

Statistics Theory · Mathematics 2007-06-13 Daniel Commenges , Helene Jacqmin-Gadda , Cecile Proust , Jeremie Guedj

Cooperative spectrum sensing based on the limiting eigenvalue ratio of the covariance matrix offers superior detection performance and overcomes the noise uncertainty problem. While an exact expression exists, it is complex and multiple…

Signal Processing · Electrical Eng. & Systems 2019-09-04 Fuhui Zhou , Norman C. Beaulieu

In this paper, we consider the problem of deriving new eigenvalue distributions of real-valued Wishart matrices that arises in many scientific and engineering applications. The distributions are derived using the tools from the theory of…

Information Theory · Computer Science 2015-07-29 Oliver James , Heung-No Lee

The statistical behaviour of the smallest eigenvalue has important implications for systems which can be modeled using a Wishart-Laguerre ensemble, the regular one or the fixed trace one. For example, the density of the smallest eigenvalue…

Mathematical Physics · Physics 2017-08-01 Santosh Kumar , Bharath Sambasivam , Shashank Anand

This paper addresses one of the classical problems in random matrix theory-- finding the distribution of the maximum eigenvalue of the correlated Wishart unitary ensemble. In particular, we derive a new exact expression for the cumulative…

Signal Processing · Electrical Eng. & Systems 2018-11-19 Prathapasinghe Dharmawansa , Kumara Kahatapitiya , Saman Atapattu , Chintha Tellambura

This study investigates a robust screening problem under distributional ambiguity, where a seller is uncertain about a buyer's true valuation distribution, knowing only that it lies near a reference distribution measured by the Wasserstein…

Optimization and Control · Mathematics 2026-05-19 Shumin Ma , Daniel Zhuoyu Long , Lijian Lu

A holonomic system for the probability density function of the largest eigenvalue of a non-central complex Wishart distribution with identity covariance matrix is derived. Furthermore a new determinantal formula for the probability density…

Statistics Theory · Mathematics 2016-09-08 Raimundas Vidunas , Akimichi Takemura

The r largest order statistics approach is widely used in extreme value analysis because it may use more information from the data than just the block maxima. In practice, the choice of r is critical. If r is too large, bias can occur; if…

Methodology · Statistics 2018-06-13 Brian Bader , Jun Yan , Xuebin Zhang

Wishart random matrices are often used to model multivariate systems in physics, finance, biology and wireless communication. Extreme value statistics, such as those of the smallest eigenvalue, can be used to test the accuracy of the model.…

Mathematical Physics · Physics 2016-07-19 Pedro A. Vidal Miranda

In reinforcement learning, two objective functions have been developed extensively in the literature: discounted and averaged rewards. The generalization to an entropy-regularized setting has led to improved robustness and exploration for…

Machine Learning · Computer Science 2025-01-20 Jacob Adamczyk , Volodymyr Makarenko , Stas Tiomkin , Rahul V. Kulkarni

The main theme of this paper is a modification of the likelihood ratio test (LRT) for testing high dimensional covariance matrix. Recently, the correct asymptotic distribution of the LRT for a large-dimensional case (the case $p/n$…

Methodology · Statistics 2019-04-16 Young-Geun Choi , Chi Tim Ng , Johan Lim

This paper aims to derive asymptotical distributions of the spiked eigenvalues of the large-dimensional spiked Fisher matrices without Gaussian assumption and the restrictive assumptions on covariance matrices. We first establish invariance…

Statistics Theory · Mathematics 2022-03-29 Dandan Jiang , Zhiqiang Hou , Zhidong Bai , Runze Li

We study the problem of approximating the largest root of a real-rooted polynomial of degree $n$ using its top $k$ coefficients and give nearly matching upper and lower bounds. We present algorithms with running time polynomial in $k$ that…

Data Structures and Algorithms · Computer Science 2017-04-14 Nima Anari , Shayan Oveis Gharan , Amin Saberi , Nikhil Srivastava