English
Related papers

Related papers: Conditional Probability Matrix and the $S^2$-rank

200 papers

We prove that the PPT$^2$ conjecture holds for linear maps between matrix algebras which are covariant under the action of the diagonal unitary group. Many salient examples, like the Choi-type maps, depolarizing maps, dephasing maps,…

Quantum Physics · Physics 2022-04-19 Satvik Singh , Ion Nechita

It is proved that in suitable filtrations every pair of integrable random variables is the conditional expectation of a pair of commonotone integrable random variables.

Probability · Mathematics 2019-05-14 Freddy Delbaen

We consider two varieties of labeled rooted trees, and the probability that a vertex chosen from all vertices of all trees of a given size uniformly at random has a given rank. We prove that this probability converges to a limit as the tree…

Combinatorics · Mathematics 2018-03-15 Miklos Bona , Istvan Mezo

The probabilistic top-k queries based on the interplay of score and probability, under the possible worlds semantic, become an important research issue that considers both score and uncertainty on the same basis. In the literature, many…

Databases · Computer Science 2009-06-29 Lijun Chang , Jeffrey Xu Yu , Lu Qin

The paper considers implementations of some randomized algorithms in connection with obtaining a random $n^2 \times n^2$ Sudoku matrix with programming language C++. For this purpose we describes the set $\Pi_n$ of all $(2n) \times n$…

Discrete Mathematics · Computer Science 2024-08-09 Krasimir Yordzhev

In a previous paper, we studied certain sequences of simultaneous rational approximations in ${\bf R}^2$ which present some analogy with the continued fractions. We got results around the Littlewood conjecture by using such approximations.…

Number Theory · Mathematics 2024-02-15 Bernard de Mathan

We study an estimator with a convex formulation for recovery of low-rank matrices from rank-one projections. Using initial estimates of the factors of the target $d_1\times d_2$ matrix of rank-$r$, the estimator admits a practical…

Statistics Theory · Mathematics 2021-01-12 Sohail Bahmani , Kiryung Lee

The classic rank-revealing QR factorization factorizes a matrix $A$ as $AP=QR$ where $P$ permutes the columns of $A$, $Q$ is an orthogonal matrix, and $R$ is upper triangular with non-increasing diagonal entries. This is called…

Numerical Analysis · Mathematics 2019-05-27 Reid Atcheson

We introduce the concept of forward rank-dependent performance processes, extending the original notion to forward criteria that incorporate probability distortions. A fundamental challenge is how to reconcile the time-consistent nature of…

Mathematical Finance · Quantitative Finance 2019-04-04 Xue Dong He , Moris S. Strub , Thaleia Zariphopoulou

This paper is concerned with second-order optimality conditions for the mathematical program with semidefinite cone complementarity constraints (SDCMPCC).To achieve this goal, we first provide an exact characterization on the second-order…

Optimization and Control · Mathematics 2019-11-26 Yulan Liu , Shaohua Pan

We prove that the rank of a non-trivial co-doubly commuting submodule is $2$. More precisely, let $\varphi, \psi \in H^\infty(\mathbb{D})$ be two inner functions. If $\mathcal{Q}_{\varphi} = H^2(\mathbb{D})/ \varphi H^2(\mathbb{D})$ and…

Functional Analysis · Mathematics 2017-04-28 Arup Chattopadhyay , B. Krishna Das , Jaydeb Sarkar

In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for $F\in \mathbb{Q}[x,y,z]$ belonging to a particular family of…

Combinatorics · Mathematics 2020-10-20 Mehdi Makhul , Oliver Roche-Newton , Sophie Stevens , Audie Warren

We study information theoretic methods for ranking biomarkers. In clinical trials there are two, closely related, types of biomarkers: predictive and prognostic, and disentangling them is a key challenge. Our first step is to phrase…

Machine Learning · Statistics 2016-12-06 Konstantinos Sechidis , Emily Turner , Paul D. Metcalfe , James Weatherall , Gavin Brown

We introduce the problem of ranking with slot constraints, which can be used to model a wide range of application problems -- from college admission with limited slots for different majors, to composing a stratified cohort of eligible…

Information Retrieval · Computer Science 2023-10-30 Wentao Guo , Andrew Wang , Bradon Thymes , Thorsten Joachims

In this paper, we study the rank of matrices of bicomplex numbers. The relationship between rank, idempotent column rank and idempotent row rank is examined. Then, the solution of a system of equations in bicomplex space is presented using…

Rings and Algebras · Mathematics 2025-05-20 Amita Amita , Akhil Prakash , Mamta Amol Wagh , Suman Kumar

This note shows that the matrix forms of several one-parameter distribution families satisfy a hierarchical low-rank structure. Such families of distributions include binomial, Poisson, and $\chi^2$ distributions. The proof is based on a…

Numerical Analysis · Mathematics 2019-12-02 Jun Qin , Lexing Ying

We consider the recovery of a low rank $M \times N$ matrix $S$ from its noisy observation $\tilde{S}$ in two different regimes. Under the assumption that $M$ is comparable to $N$, we propose two consistent estimators for $S$. Our analysis…

Statistics Theory · Mathematics 2019-04-24 Xiucai Ding

In this paper we announce a conjecture concerning enumeration of n-times persymmetric matrices over F_2 by rank. To justify our statement we remark that the formulas obtained are valid for n equal to one, two and three.

Combinatorics · Mathematics 2009-09-23 Jorgen Cherly

Let $\alpha $ be a $p \times q$ interval matrix with $p \geq q$ and with the endpoints of all its entries in the set of the rational numbers. We prove that, if $\alpha $ contains a rank-$r$ real matrix with $r \in \{2, q-2,q-1,q\}$, then it…

Rings and Algebras · Mathematics 2024-12-03 Elena Rubei

We prove that the partition rank and the analytic rank of tensors are equal up to a constant, over finite fields of any characteristic and any large enough cardinality depending on the analytic rank. Moreover, we show that a plausible…

Combinatorics · Mathematics 2023-11-29 Alex Cohen , Guy Moshkovitz