ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let F1{\bf F}_1 and F2{\bf F}_2 be the linear encoding matrices, with F2{\bf F}_2 of the form specified in. Let α\alpha be the objective-weight parameter, let σ12\sigma_1^2 and σ22\sigma_2^2 be the users' noise variances, and let B{\bf B} be the symmetric matrix in the constrained optimization problem

min⁡q2q2⊤Bq2,\underset{{\bf q}_2}{\operatorname{min}}\quad {\bf q}_2^\top {\bf B}{\bf q}_2,

subject to ∥q2∥2=η2\|{\bf q}_2\|^2=\eta_2. Write νmin⁡[B]\nu_{\min}[{\bf B}] for the smallest eigenvalue of B{\bf B}. Minimum-eigenvalue conjecture. For any F1{\bf F}_1 and F2{\bf F}_2 of the specified form,

min⁡{ασ12,(1−α)σ22}≤νmin⁡[B]≤(1−α)σ22.\min\{\alpha\sigma_1^2,(1-\alpha)\sigma_2^2\}\leq \nu_{\min}[{\bf B}]\leq (1-\alpha)\sigma_2^2.

This bound is intended to characterize the objective value of the optimization problem and thereby guide the optimal choice of the message-encoding vector for User 2. The supplied text does not state whether the conjecture has been proved or disproved.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.