Large deviation analysis of the CPD detection problem based on random tensor theory. Bayer, R. & Laubatan, P. In 2017 25th European Signal Processing Conference (EUSIPCO), pages 658-662, Aug, 2017. ![Large deviation analysis of the CPD detection problem based on random tensor theory [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper doi abstract bibtex The performance in terms of minimal Bayes' error probability for detection of a random tensor is a fundamental understudied difficult problem. In this work, we assume that we observe under the alternative hypothesis a noisy rank-ñ tensor admitting a Q-order Canonical Polyadic Decomposition (CPD) with large factors of size Nq × R, i.e., for 1 ≤ q ≤ Q, R,Nq → ∞ with R1/q/Nq converges to a finite constant. The detection of the random entries of the core tensor is hard to study since an analytic expression of the error probability is not easily tractable. To mitigate this technical difficulty, the Chernoff Upper Bound (CUB) and the error exponent on the error probability are derived and studied for the considered tensor-based detection problem. These two quantities are relied to a key quantity for the considered detection problem due to its strong link with the moment generating function of the log-likelihood test. However, the tightest CUB is reached for the value, denoted by s*, which minimizes the error exponent. To solve this step, two methodologies are standard in the literature. The first one is based on the use of a costly numerical optimization algorithm. An alternative strategy is to consider the Bhattacharyya Upper Bound (BUB) for s* = 1/2. In this last scenario, the costly numerical optimization step is avoided but no guaranty exists on the optimality of the BUB. Based on powerful random matrix theory tools, a simple analytical expression of s* is provided with respect to the Signal to Noise Ratio (SNR) and for low rank CPD. Associated to a compact expression of the CUB, an easily tractable expression of the tightest CUB and the error exponent are provided and analyzed. A main conclusion of this work is that the BUB is the tightest bound at low SNRs. At contrary, this property is no longer true for higher SNRs.
@InProceedings{8081289,
author = {R. Bayer and P. Laubatan},
booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
title = {Large deviation analysis of the CPD detection problem based on random tensor theory},
year = {2017},
pages = {658-662},
abstract = {The performance in terms of minimal Bayes' error probability for detection of a random tensor is a fundamental understudied difficult problem. In this work, we assume that we observe under the alternative hypothesis a noisy rank-ñ tensor admitting a Q-order Canonical Polyadic Decomposition (CPD) with large factors of size Nq × R, i.e., for 1 ≤ q ≤ Q, R,Nq → ∞ with R1/q/Nq converges to a finite constant. The detection of the random entries of the core tensor is hard to study since an analytic expression of the error probability is not easily tractable. To mitigate this technical difficulty, the Chernoff Upper Bound (CUB) and the error exponent on the error probability are derived and studied for the considered tensor-based detection problem. These two quantities are relied to a key quantity for the considered detection problem due to its strong link with the moment generating function of the log-likelihood test. However, the tightest CUB is reached for the value, denoted by s*, which minimizes the error exponent. To solve this step, two methodologies are standard in the literature. The first one is based on the use of a costly numerical optimization algorithm. An alternative strategy is to consider the Bhattacharyya Upper Bound (BUB) for s* = 1/2. In this last scenario, the costly numerical optimization step is avoided but no guaranty exists on the optimality of the BUB. Based on powerful random matrix theory tools, a simple analytical expression of s* is provided with respect to the Signal to Noise Ratio (SNR) and for low rank CPD. Associated to a compact expression of the CUB, an easily tractable expression of the tightest CUB and the error exponent are provided and analyzed. A main conclusion of this work is that the BUB is the tightest bound at low SNRs. At contrary, this property is no longer true for higher SNRs.},
keywords = {Bayes methods;eigenvalues and eigenfunctions;error statistics;matrix algebra;maximum likelihood estimation;optimisation;random processes;tensors;deviation analysis;CPD detection problem;random tensor theory;noisy rank-ñ tensor;core tensor;error exponent;key quantity;moment generating function;log-likelihood test;powerful random matrix theory tools;low rank CPD;error probability;Q-order canonical polyadic decomposition;Chernoff upper bound;Signal to noise ratio;Tensile stress;Error probability;Upper bound;Europe;Noise measurement},
doi = {10.23919/EUSIPCO.2017.8081289},
issn = {2076-1465},
month = {Aug},
url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347534.pdf},
}
Downloads: 0
{"_id":"bcYjAEtuBk8kqJgmY","bibbaseid":"bayer-laubatan-largedeviationanalysisofthecpddetectionproblembasedonrandomtensortheory-2017","authorIDs":[],"author_short":["Bayer, R.","Laubatan, P."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["R."],"propositions":[],"lastnames":["Bayer"],"suffixes":[]},{"firstnames":["P."],"propositions":[],"lastnames":["Laubatan"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"Large deviation analysis of the CPD detection problem based on random tensor theory","year":"2017","pages":"658-662","abstract":"The performance in terms of minimal Bayes' error probability for detection of a random tensor is a fundamental understudied difficult problem. In this work, we assume that we observe under the alternative hypothesis a noisy rank-ñ tensor admitting a Q-order Canonical Polyadic Decomposition (CPD) with large factors of size Nq × R, i.e., for 1 ≤ q ≤ Q, R,Nq → ∞ with R1/q/Nq converges to a finite constant. The detection of the random entries of the core tensor is hard to study since an analytic expression of the error probability is not easily tractable. To mitigate this technical difficulty, the Chernoff Upper Bound (CUB) and the error exponent on the error probability are derived and studied for the considered tensor-based detection problem. These two quantities are relied to a key quantity for the considered detection problem due to its strong link with the moment generating function of the log-likelihood test. However, the tightest CUB is reached for the value, denoted by s*, which minimizes the error exponent. To solve this step, two methodologies are standard in the literature. The first one is based on the use of a costly numerical optimization algorithm. An alternative strategy is to consider the Bhattacharyya Upper Bound (BUB) for s* = 1/2. In this last scenario, the costly numerical optimization step is avoided but no guaranty exists on the optimality of the BUB. Based on powerful random matrix theory tools, a simple analytical expression of s* is provided with respect to the Signal to Noise Ratio (SNR) and for low rank CPD. Associated to a compact expression of the CUB, an easily tractable expression of the tightest CUB and the error exponent are provided and analyzed. A main conclusion of this work is that the BUB is the tightest bound at low SNRs. At contrary, this property is no longer true for higher SNRs.","keywords":"Bayes methods;eigenvalues and eigenfunctions;error statistics;matrix algebra;maximum likelihood estimation;optimisation;random processes;tensors;deviation analysis;CPD detection problem;random tensor theory;noisy rank-ñ tensor;core tensor;error exponent;key quantity;moment generating function;log-likelihood test;powerful random matrix theory tools;low rank CPD;error probability;Q-order canonical polyadic decomposition;Chernoff upper bound;Signal to noise ratio;Tensile stress;Error probability;Upper bound;Europe;Noise measurement","doi":"10.23919/EUSIPCO.2017.8081289","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347534.pdf","bibtex":"@InProceedings{8081289,\n author = {R. Bayer and P. Laubatan},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {Large deviation analysis of the CPD detection problem based on random tensor theory},\n year = {2017},\n pages = {658-662},\n abstract = {The performance in terms of minimal Bayes' error probability for detection of a random tensor is a fundamental understudied difficult problem. In this work, we assume that we observe under the alternative hypothesis a noisy rank-ñ tensor admitting a Q-order Canonical Polyadic Decomposition (CPD) with large factors of size Nq × R, i.e., for 1 ≤ q ≤ Q, R,Nq → ∞ with R1/q/Nq converges to a finite constant. The detection of the random entries of the core tensor is hard to study since an analytic expression of the error probability is not easily tractable. To mitigate this technical difficulty, the Chernoff Upper Bound (CUB) and the error exponent on the error probability are derived and studied for the considered tensor-based detection problem. These two quantities are relied to a key quantity for the considered detection problem due to its strong link with the moment generating function of the log-likelihood test. However, the tightest CUB is reached for the value, denoted by s*, which minimizes the error exponent. To solve this step, two methodologies are standard in the literature. The first one is based on the use of a costly numerical optimization algorithm. An alternative strategy is to consider the Bhattacharyya Upper Bound (BUB) for s* = 1/2. In this last scenario, the costly numerical optimization step is avoided but no guaranty exists on the optimality of the BUB. Based on powerful random matrix theory tools, a simple analytical expression of s* is provided with respect to the Signal to Noise Ratio (SNR) and for low rank CPD. Associated to a compact expression of the CUB, an easily tractable expression of the tightest CUB and the error exponent are provided and analyzed. A main conclusion of this work is that the BUB is the tightest bound at low SNRs. At contrary, this property is no longer true for higher SNRs.},\n keywords = {Bayes methods;eigenvalues and eigenfunctions;error statistics;matrix algebra;maximum likelihood estimation;optimisation;random processes;tensors;deviation analysis;CPD detection problem;random tensor theory;noisy rank-ñ tensor;core tensor;error exponent;key quantity;moment generating function;log-likelihood test;powerful random matrix theory tools;low rank CPD;error probability;Q-order canonical polyadic decomposition;Chernoff upper bound;Signal to noise ratio;Tensile stress;Error probability;Upper bound;Europe;Noise measurement},\n doi = {10.23919/EUSIPCO.2017.8081289},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347534.pdf},\n}\n\n","author_short":["Bayer, R.","Laubatan, P."],"key":"8081289","id":"8081289","bibbaseid":"bayer-laubatan-largedeviationanalysisofthecpddetectionproblembasedonrandomtensortheory-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347534.pdf"},"keyword":["Bayes methods;eigenvalues and eigenfunctions;error statistics;matrix algebra;maximum likelihood estimation;optimisation;random processes;tensors;deviation analysis;CPD detection problem;random tensor theory;noisy rank-ñ tensor;core tensor;error exponent;key quantity;moment generating function;log-likelihood test;powerful random matrix theory tools;low rank CPD;error probability;Q-order canonical polyadic decomposition;Chernoff upper bound;Signal to noise ratio;Tensile stress;Error probability;Upper bound;Europe;Noise measurement"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.565Z","downloads":0,"keywords":["bayes methods;eigenvalues and eigenfunctions;error statistics;matrix algebra;maximum likelihood estimation;optimisation;random processes;tensors;deviation analysis;cpd detection problem;random tensor theory;noisy rank-ñ tensor;core tensor;error exponent;key quantity;moment generating function;log-likelihood test;powerful random matrix theory tools;low rank cpd;error probability;q-order canonical polyadic decomposition;chernoff upper bound;signal to noise ratio;tensile stress;error probability;upper bound;europe;noise measurement"],"search_terms":["large","deviation","analysis","cpd","detection","problem","based","random","tensor","theory","bayer","laubatan"],"title":"Large deviation analysis of the CPD detection problem based on random tensor theory","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}