×
Nariankadu D.Shyamalkumar。;陶思阳

关于尾部相关矩阵。参数族的实现问题。 （英语） Zbl 1445.62127号

极端 23，第2期，245-285（2020年）.
作者提出了一种关于贝努利相容矩阵（尾部相关矩阵集，TDM）的新观点。主要贡献是针对仅限于参数类的TDM实现问题的方法。利用LP公式，基于椭球方法构造解，并建立了与实加权无向图上NP-完全极大割问题的联系。
审核人：丹尼斯·西多罗夫（伊尔库茨克）

引用于1审查
引用于2文件

MSC公司：

62H20个 关联度量（相关性、典型相关性等）
62小时05 多元概率分布的表征与结构理论；交配
60G70型 极值理论；极值随机过程
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）
62-08 统计问题的计算方法

关键词：

尾部相关系数;连接线;尾部相关性;尾部相关兼容性问题;尾部相关矩阵;NP-完整性;线性规划（LP）

软件：

nauty公司;Qhull公司;踪迹;多晶的;SageMath公司
PDF格式BibTeX公司 XML格式引用
\textit{N.D.Shyamalkumar}和\textit{S.Tao}，极限23，第2号，245--285（2020；Zbl 1445.62127）
全文： 内政部 arXiv公司

参考文献：

[1] Babai，L.：拟多项式时间中的图同构。arXiv电子印刷品，艺术。arXiv:1512.03547v2（2015）
[2] Barahona，F.，不可压缩到k_5的图的最大割问题，Oper。Res.Lett.公司。，2, 3, 107-111 (1983) ·Zbl 0525.90094号
[3] 理发师，CB；Dobkin，DP；Huhdanpaa，H.，凸壳的快速壳算法，ACM Trans。数学。软质。，22, 4, 469-483 (1996) ·Zbl 0884.65145号
[4] Benham，T.：凸多面体上的均匀分布。https://www.mathworks.com/matlabcentral/fileexchange/34208-uniform-distribution-over-a-convex-polytope，MATLAB中央文件交换。2012年2月13日检索（2011）
[5] 查甘蒂，NR；Joe，H.，相关贝努利随机变量的相关矩阵范围，生物特征，93，1，197-206（2006）·Zbl 1152.62038号
[6] 米歇尔·玛丽·德扎（Michel Marie Deza）；莫妮克·洛朗（Monique Laurent），《切割几何与公制》（Geometry of Cut and Metrics）（1997），柏林，海德堡：施普林格·柏林-海德堡，柏林·Zbl 0885.52001号
[7] Edmonds，J.，《最大匹配和具有0，1-顶点的多面体》，J.Res.Nat.Bur。站立。B部分，69B，125-130（1965）·Zbl 0141.21802号
[8] Embrechts，P。；霍弗特，M。；Wang，R.，Bernoulli和尾依赖兼容性，Ann.Appl。概率。，26, 3, 1636-1658 (2016) ·Zbl 1385.60029号
[9] Falk，M.，关于具有规定尾部相关参数矩阵的多元极值分布的生成，Statist。普罗巴伯。莱特。，75, 4, 307-314 (2005) ·Zbl 1086.62067号
[10] 菲比格，UR；斯特罗科布，K。；Schlather，M.，尾部相关函数的实现问题，极值，20，1，121-168（2017）·Zbl 1369.60036号
[11] Garey，M.R.，Johnson，D.S.：计算机与难治性。W.H.Freeman和Co.，加州旧金山，NP完全性理论指南。数学科学丛书（1979）·Zbl 0411.68039号
[12] Gawrilow，E.，Joswig，M.：Polymake:分析凸多面体的框架。摘自：《多面体组合与计算》（Oberwolfach，1997），DMV Sem.，第29卷，第43-73页。Birkhäuser，巴塞尔（2000年）·Zbl 0960.68182号
[13] M.Grötschel。；Lovász，L。；Schrijver，A.，《几何算法和组合优化，算法和组合数学》，第2卷（1993），柏林：施普林格出版社，柏林·Zbl 0837.05001号
[14] 锤子，PL；Rubin，AA，关于0−1变量二次规划的一些评论，Rev.Franç。通知。重新整理。作品。，4，Sér。V-3，67-79（1970）·Zbl 0211.52104号
[15] 凯贝尔，V。；Weltge，S.，相关多面体的扩展复杂性指数增长的简短证明，Discret。计算。地理。，53, 2, 397-401 (2015) ·Zbl 1315.52021号
[16] Kapoor，S.，Vaidya，P.M.：凸二次规划和多商品流的快速算法。摘自：第十八届ACM计算理论研讨会论文集，第147-159页。ACM（1986）
[17] Karp，R.M.：组合问题中的可约性。计算机计算的复杂性。P、 roc Sympos，IBM Thomas J Watson Res Center，第85-103页。纽约约克敦高地（1972）·Zbl 1467.68065号
[18] Khachiyan，LG，线性规划中的多项式算法，Dokl。阿卡德。恶心。SSSR，244，5，1093-1096（1979）·Zbl 0414.90086号
[19] Kortschak，D。；Albrecher，H.，相依非同分布随机变量之和的渐近结果，Methodol。计算。申请。概率。，11, 3, 279-306 (2009) ·Zbl 1171.60348号
[20] MK科兹洛夫；塔拉索夫，SP；Hačijan，LG，凸二次规划的多项式可解性，Dokl。阿卡德。恶心。SSSR，248，51049-1051（1979）·Zbl 0434.90071号
[21] Krause，D.，Scherer，M.：伯努利和尾相关矩阵：一个简单的数值测试。工作文件。https://mediatum.ub.tum.de/doc/1285465/1285465.pdf (2015)
[22] Krause，D.，Scherer，M.，Schwinn，J.，Werner，R.：伯努利矩阵和尾相关矩阵的成员测试。工作文件。https://mediatum.ub.tum.de/doc/1378029/1378029.pdf (2017) ·Zbl 1420.62254号
[23] 克劳斯，D。；谢勒，M。；施文恩，J。；Werner，R.，《伯努利矩阵和尾相关矩阵的成员资格测试》，J.Multivar。分析。，168, 240-260 (2018) ·Zbl 1420.62254号
[24] Lee，A.，《生成具有固定边际分布和特定关联度的随机二进制偏差》，《美国统计》，47，3，209-215（1993）
[25] Lübbecke，M.E.：柱生成。威利运营研究和管理科学百科全书。10.1002/9780470400531.eorms0158（2010）
[26] Mathon，Rudolf，关于图同构计数问题的注记，《信息处理快报》，8，3，131-136（1979）·Zbl 0395.68057号
[27] 麦凯，BD；Piperno，A.，实用图同构，II。J.符号。计算。，60, 94-112 (2014) ·兹比尔1394.05079
[28] Padberg，M.，《布尔二次多面体：一些特征、面和相关关系》，《数学》。程序。，45, 1-3, 139-172 (1989) ·Zbl 0675.90056号
[29] Pardalos，PM；Vavasis，SA，具有一个负特征值的二次规划是NP难的，J.Glob。最佳。，1, 1, 15-22 (1991) ·Zbl 0755.90065号
[30] Pitowsky，I.，《相关多面体：几何和复杂性》，《数学程序》。，50, 3, 395-414 (1991) ·Zbl 0741.90054号
[31] Sahni，S.，计算相关问题，SIAM J.Compute。，3, 262-279 (1974) ·兹比尔0272.68040
[32] Sage开发者：SageMath，Sage数学软件系统（8.8版）。https://www.sagemath.org (2019)
[33] Shih，WK；Wu，S。；Kuo，YS，统一平面图的最大割和最小割，IEEE Trans。计算。，39, 5, 694-697 (1990) ·Zbl 1395.05173号
[34] Strokorb，K.：最大稳定过程的表征和构建。博士论文。http://hdl.handle.net/11858/00-1735-0000-0001-BB44-9 (2013) ·Zbl 1291.60008号
[35] Vaidya，P.M.：使用快速矩阵乘法加速线性规划。摘自：第30届计算机科学基础年会，第332-337页（1989）
[36] Vanderbei，RJ，线性规划，运筹学与管理科学国际丛书，第196卷（2014年），纽约：Springer，纽约·Zbl 1299.90243号
[37] 徐，S.，加权图的线指数和最小割集，欧洲期刊Oper。决议，109，3672-685（1998年）·Zbl 0972.05026号
[38] Ye，Y。；Tse，E.，凸二次规划的Karmarkar投影算法的扩展，数学。程序。，44, 1-3, 157-179 (1989) ·Zbl 0674.90077号
[39] Zhang，Z.：一类新的尾相关时间序列模型及其在金融时间序列中的应用。收录：《金融和经济时间序列的计量经济学分析》。B部分，《高级经济》，第20卷，第317-352页。Emerald/JAI，宾利（2008）·Zbl 1190.91166号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。