首页 > 最新文献

arXiv - STAT - Statistics Theory最新文献

英文 中文
Exact exponential tail estimation for sums of independent centered random variables, under natural norming, with applications to the theory of U-statistics 自然规范下独立居中随机变量之和的精确指数尾估计,以及在 U 统计理论中的应用
Pub Date : 2024-09-08 DOI: arxiv-2409.05083
M. R. Formica, E. Ostrovsky, L. Sirota
We derive in this short report the exact exponential decreasing tail ofdistribution for naturel normed sums of independent centered random variables(r.v.), applying the theory of Grand Lebesgue Spaces (GLS). We consider alsosome applications into the theory of U statistics, where we deduce alike forthe independent variables the refined exponential tail estimates for ones undernatural norming sequence.
在这篇简短的报告中,我们应用大勒贝格空间(GLS)理论,推导出独立居中随机变量(r.v.)的自然规范和的精确指数递减分布尾部。我们还考虑了 U 统计理论中的一些应用,在这些应用中,我们同样为自变量推导出了非自然规范序列的精炼指数尾估计值。
{"title":"Exact exponential tail estimation for sums of independent centered random variables, under natural norming, with applications to the theory of U-statistics","authors":"M. R. Formica, E. Ostrovsky, L. Sirota","doi":"arxiv-2409.05083","DOIUrl":"https://doi.org/arxiv-2409.05083","url":null,"abstract":"We derive in this short report the exact exponential decreasing tail of\u0000distribution for naturel normed sums of independent centered random variables\u0000(r.v.), applying the theory of Grand Lebesgue Spaces (GLS). We consider also\u0000some applications into the theory of U statistics, where we deduce alike for\u0000the independent variables the refined exponential tail estimates for ones under\u0000natural norming sequence.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"75 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192987","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Precise Asymptotics for Linear Mixed Models with Crossed Random Effects 具有交叉随机效应的线性混合模型的精确渐近性
Pub Date : 2024-09-08 DOI: arxiv-2409.05066
Jiming Jiang, Matt P. Wand, Swarnadip Ghosh
We obtain an asymptotic normality result that reveals the precise asymptoticbehavior of the maximum likelihood estimators of parameters for a very generalclass of linear mixed models containing cross random effects. In achieving theresult, we overcome theoretical difficulties that arise from random effectsbeing crossed as opposed to the simpler nested random effects case. Our newtheory is for a class of Gaussian response linear mixed models which includescrossed random slopes that partner arbitrary multivariate predictor effects anddoes not require the cell counts to be balanced. Statistical utilities includeconfidence interval construction, Wald hypothesis test and sample sizecalculations.
我们得到了一个渐近正态性结果,揭示了包含交叉随机效应的一类非常通用的线性混合模型参数最大似然估计量的精确渐近行为。为了得到这个结果,我们克服了随机效应交叉而不是更简单的嵌套随机效应情况下产生的理论困难。我们的新理论适用于一类高斯响应线性混合模型,该模型包含交叉随机斜率,与任意多变量预测效应结成伙伴,并且不要求单元计数平衡。统计实用程序包括可信区间构建、沃尔德假设检验和样本大小计算。
{"title":"Precise Asymptotics for Linear Mixed Models with Crossed Random Effects","authors":"Jiming Jiang, Matt P. Wand, Swarnadip Ghosh","doi":"arxiv-2409.05066","DOIUrl":"https://doi.org/arxiv-2409.05066","url":null,"abstract":"We obtain an asymptotic normality result that reveals the precise asymptotic\u0000behavior of the maximum likelihood estimators of parameters for a very general\u0000class of linear mixed models containing cross random effects. In achieving the\u0000result, we overcome theoretical difficulties that arise from random effects\u0000being crossed as opposed to the simpler nested random effects case. Our new\u0000theory is for a class of Gaussian response linear mixed models which includes\u0000crossed random slopes that partner arbitrary multivariate predictor effects and\u0000does not require the cell counts to be balanced. Statistical utilities include\u0000confidence interval construction, Wald hypothesis test and sample size\u0000calculations.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"50 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192986","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Privacy enhanced collaborative inference in the Cox proportional hazards model for distributed data 针对分布式数据的考克斯比例危害模型中隐私增强型协作推理
Pub Date : 2024-09-07 DOI: arxiv-2409.04716
Mengtong Hu, Xu Shi, Peter X. -K. Song
Data sharing barriers are paramount challenges arising from multicenterclinical studies where multiple data sources are stored in a distributedfashion at different local study sites. Particularly in the case oftime-to-event analysis when global risk sets are needed for the Coxproportional hazards model, access to a centralized database is typicallynecessary. Merging such data sources into a common data storage for acentralized statistical analysis requires a data use agreement, which is oftentime-consuming. Furthermore, the construction and distribution of risk sets toparticipating clinical centers for subsequent calculations may pose a risk ofrevealing individual-level information. We propose a new collaborative Coxmodel that eliminates the need for accessing the centralized database andconstructing global risk sets but needs only the sharing of summary statisticswith significantly smaller dimensions than risk sets. Thus, the proposedcollaborative inference enjoys maximal protection of data privacy. We showtheoretically and numerically that the new distributed proportional hazardsmodel approach has little loss of statistical power when compared to thecentralized method that requires merging the entire data. We present arenewable sieve method to establish large-sample properties for the proposedmethod. We illustrate its performance through simulation experiments and areal-world data example from patients with kidney transplantation in the OrganProcurement and Transplantation Network (OPTN) to understand the factorsassociated with the 5-year death-censored graft failure (DCGF) for patients whounderwent kidney transplants in the US.
在多中心临床研究中,多个数据源以分布式方式存储在不同的研究地点,数据共享障碍是这些研究面临的最大挑战。特别是在时间到事件分析中,当需要为共比例危险模型建立全局风险集时,通常需要访问集中式数据库。将这些数据源合并到一个共同的数据存储器中以进行集中统计分析,需要签订数据使用协议,这通常很耗费时间。此外,在参与计算的临床中心之间构建和分发风险集可能会带来暴露个体水平信息的风险。我们提出了一种新的协作 Cox 模型,该模型无需访问中央数据库和构建全局风险集,而只需共享维度明显小于风险集的汇总统计数据。因此,所提出的协作推理能最大程度地保护数据隐私。我们从理论和数值上证明,与需要合并整个数据的集中式方法相比,新的分布式比例危险模型方法几乎不会损失统计能力。我们提出了一种可筛分方法,以建立所提议方法的大样本属性。我们通过模拟实验和器官采购与移植网络(OPTN)中肾移植患者的真实世界数据实例来说明该方法的性能,从而了解与美国肾移植患者 5 年死亡删失移植物失败(DCGF)相关的因素。
{"title":"Privacy enhanced collaborative inference in the Cox proportional hazards model for distributed data","authors":"Mengtong Hu, Xu Shi, Peter X. -K. Song","doi":"arxiv-2409.04716","DOIUrl":"https://doi.org/arxiv-2409.04716","url":null,"abstract":"Data sharing barriers are paramount challenges arising from multicenter\u0000clinical studies where multiple data sources are stored in a distributed\u0000fashion at different local study sites. Particularly in the case of\u0000time-to-event analysis when global risk sets are needed for the Cox\u0000proportional hazards model, access to a centralized database is typically\u0000necessary. Merging such data sources into a common data storage for a\u0000centralized statistical analysis requires a data use agreement, which is often\u0000time-consuming. Furthermore, the construction and distribution of risk sets to\u0000participating clinical centers for subsequent calculations may pose a risk of\u0000revealing individual-level information. We propose a new collaborative Cox\u0000model that eliminates the need for accessing the centralized database and\u0000constructing global risk sets but needs only the sharing of summary statistics\u0000with significantly smaller dimensions than risk sets. Thus, the proposed\u0000collaborative inference enjoys maximal protection of data privacy. We show\u0000theoretically and numerically that the new distributed proportional hazards\u0000model approach has little loss of statistical power when compared to the\u0000centralized method that requires merging the entire data. We present a\u0000renewable sieve method to establish large-sample properties for the proposed\u0000method. We illustrate its performance through simulation experiments and a\u0000real-world data example from patients with kidney transplantation in the Organ\u0000Procurement and Transplantation Network (OPTN) to understand the factors\u0000associated with the 5-year death-censored graft failure (DCGF) for patients who\u0000underwent kidney transplants in the US.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"33 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192991","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generative Modelling via Quantile Regression 通过定量回归建立生成模型
Pub Date : 2024-09-06 DOI: arxiv-2409.04231
Johannes Schmidt-Hieber, Petr Zamolodtchikov
We link conditional generative modelling to quantile regression. We propose asuitable loss function and derive minimax convergence rates for the associatedrisk under smoothness assumptions imposed on the conditional distribution. Toestablish the lower bound, we show that nonparametric regression can be seen asa sub-problem of the considered generative modelling framework. Finally, wediscuss extensions of our work to generate data from multivariatedistributions.
我们将条件生成模型与量子回归联系起来。我们提出了合适的损失函数,并推导出在条件分布的平滑性假设下相关风险的最小收敛率。为了确定下限,我们证明非参数回归可以看作是所考虑的生成建模框架的一个子问题。最后,我们讨论了从多元分布生成数据的工作扩展。
{"title":"Generative Modelling via Quantile Regression","authors":"Johannes Schmidt-Hieber, Petr Zamolodtchikov","doi":"arxiv-2409.04231","DOIUrl":"https://doi.org/arxiv-2409.04231","url":null,"abstract":"We link conditional generative modelling to quantile regression. We propose a\u0000suitable loss function and derive minimax convergence rates for the associated\u0000risk under smoothness assumptions imposed on the conditional distribution. To\u0000establish the lower bound, we show that nonparametric regression can be seen as\u0000a sub-problem of the considered generative modelling framework. Finally, we\u0000discuss extensions of our work to generate data from multivariate\u0000distributions.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"82 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192989","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Improved Catoni-Type Confidence Sequences for Estimating the Mean When the Variance Is Infinite 方差无限时估计均值的改进卡托尼型置信序列
Pub Date : 2024-09-06 DOI: arxiv-2409.04198
Chengfu Wei, Jordan Stoyanov, Yiming Chen, Zijun Chen
We consider a discrete time stochastic model with infinite variance and studythe mean estimation problem as in Wang and Ramdas (2023). We refine theCatoni-type confidence sequence (abbr. CS) and use an idea of Bhatt et al.(2022) to achieve notable improvements of some currently existing results forsuch model. Specifically, for given $alpha in (0, 1]$, we assume that there is a knownupper bound $nu_{alpha} > 0$ for the $(1 + alpha)$-th central moment of thepopulation distribution that the sample follows. Our findings replicate and`optimize' results in the above references for $alpha = 1$ (i.e., in modelswith finite variance) and enhance the results for $alpha < 1$. Furthermore, byemploying the stitching method, we derive an upper bound on the width of the CSas $mathcal{O} left(((log log t)/t)^{frac{alpha}{1+alpha}}right)$ forthe shrinking rate as $t$ increases, and $mathcal{O}(left(log(1/delta)right)^{frac{alpha }{1+alpha}})$ for the growth rate as $delta$decreases. These bounds are improving upon the bounds found in Wang and Ramdas(2023). Our theoretical results are illustrated by results from a series ofsimulation experiments. Comparing the performance of our improved$alpha$-Catoni-type CS with the bound in the above cited paper indicates thatour CS achieves tighter width.
我们考虑了一个具有无限方差的离散时间随机模型,并研究了 Wang 和 Ramdas(2023)的均值估计问题。我们完善了卡托尼型置信序列(CS),并利用巴特等人(2022)的一个想法,对该模型目前已有的一些结果进行了显著改进。具体来说,对于(0,1]$中的给定$alpha,我们假设样本所遵循的群体分布的$(1 + alpha)$-次中心矩有一个已知的上界$nu_{alpha}>0$。我们的研究结果复制并 "优化 "了上述参考文献中$alpha = 1$(即有限方差模型)的结果,并增强了$alpha < 1$的结果。此外,通过使用缝合方法,我们推导出 CS 宽度的上界为 $mathcal{O}left(((loglog t)/t)^{frac{alpha}{1+alpha}right)$表示随着$t$的增加而收缩的速度,$mathcal{O}(left(log(1/delta)right)^{frac{alpha}{1+alpha})$表示随着$delta$的减少而增长的速度。这些界限是对 Wang 和 Ramdas(2023 年)发现的界限的改进。一系列模拟实验的结果对我们的理论结果进行了说明。将我们改进的$α$-Catoni 型 CS 的性能与上述论文中的边界进行比较,可以看出我们的 CS 实现了更严格的宽度。
{"title":"Improved Catoni-Type Confidence Sequences for Estimating the Mean When the Variance Is Infinite","authors":"Chengfu Wei, Jordan Stoyanov, Yiming Chen, Zijun Chen","doi":"arxiv-2409.04198","DOIUrl":"https://doi.org/arxiv-2409.04198","url":null,"abstract":"We consider a discrete time stochastic model with infinite variance and study\u0000the mean estimation problem as in Wang and Ramdas (2023). We refine the\u0000Catoni-type confidence sequence (abbr. CS) and use an idea of Bhatt et al.\u0000(2022) to achieve notable improvements of some currently existing results for\u0000such model. Specifically, for given $alpha in (0, 1]$, we assume that there is a known\u0000upper bound $nu_{alpha} > 0$ for the $(1 + alpha)$-th central moment of the\u0000population distribution that the sample follows. Our findings replicate and\u0000`optimize' results in the above references for $alpha = 1$ (i.e., in models\u0000with finite variance) and enhance the results for $alpha < 1$. Furthermore, by\u0000employing the stitching method, we derive an upper bound on the width of the CS\u0000as $mathcal{O} left(((log log t)/t)^{frac{alpha}{1+alpha}}right)$ for\u0000the shrinking rate as $t$ increases, and $mathcal{O}(left(log\u0000(1/delta)right)^{frac{alpha }{1+alpha}})$ for the growth rate as $delta$\u0000decreases. These bounds are improving upon the bounds found in Wang and Ramdas\u0000(2023). Our theoretical results are illustrated by results from a series of\u0000simulation experiments. Comparing the performance of our improved\u0000$alpha$-Catoni-type CS with the bound in the above cited paper indicates that\u0000our CS achieves tighter width.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"15 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192992","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Random effects estimation in a fractional diffusion model based on continuous observations 基于连续观测的分数扩散模型中的随机效应估计
Pub Date : 2024-09-06 DOI: arxiv-2409.04331
Nesrine Chebli, Hamdi Fathallah, Yousri Slaoui
The purpose of the present work is to construct estimators for the randomeffects in a fractional diffusion model using a hybrid estimation method wherewe combine parametric and nonparametric thechniques. We precisely consider $n$stochastic processes $left{X_t^j, 0leq tleq Tright}$, $j=1,ldots, n$continuously observed over the time interval $[0,T]$, where the dynamics ofeach process are described by fractional stochastic differential equations withdrifts depending on random effects. We first construct a parametric estimatorfor the random effects using the techniques of maximum likelihood estimationand we study its asymptotic properties when the time horizon $T$ issufficiently large. Then by taking into account the obtained estimator for therandom effects, we build a nonparametric estimator for their common unknowndensity function using Bernstein polynomials approximation. Some asymptoticproperties of the density estimator, such as its asymptotic bias, variance andmean integrated squared error, are studied for an infinite time horizon $T$ anda fixed sample size $n$. The asymptotic normality and the uniform convergenceof the estimator are investigated for an infinite time horizon $T$, a highfrequency and as the order of Bernstein polynomials is sufficiently large. Somenumerical simulations are also presented to illustrate the performance of theBernstein polynomials based estimator compared to standard Kernel estimator forthe random effects density function.
本研究的目的是使用一种混合估计方法,结合参数和非参数技术,构建分数扩散模型中的随机效应估计值。我们精确地考虑了 $n$stochastic processes $left{X_t^j,0leq tleq Tright}$, $j=1,ldots, n$continuously observed over the time interval $[0,T]$,其中每个过程的动态都由取决于随机效应的分数随机微分方程来描述。我们首先利用最大似然估计技术构建了随机效应的参数估计器,并研究了当时间跨度 $T$ 足够大时的渐近特性。然后,考虑到所获得的随机效应估计器,我们利用伯恩斯坦多项式近似法为它们的共同未知密度函数建立了一个非参数估计器。在无限时间跨度 $T$ 和固定样本量 $n$ 的条件下,研究了密度估计器的一些渐近特性,如渐近偏差、方差和平均综合平方误差。在无限时间跨度 $T$、高频率和伯恩斯坦多项式阶数足够大的情况下,研究了估计器的渐近正态性和均匀收敛性。此外,还进行了数值模拟,以说明基于伯恩斯坦多项式的估计器与随机效应密度函数的标准核估计器相比的性能。
{"title":"Random effects estimation in a fractional diffusion model based on continuous observations","authors":"Nesrine Chebli, Hamdi Fathallah, Yousri Slaoui","doi":"arxiv-2409.04331","DOIUrl":"https://doi.org/arxiv-2409.04331","url":null,"abstract":"The purpose of the present work is to construct estimators for the random\u0000effects in a fractional diffusion model using a hybrid estimation method where\u0000we combine parametric and nonparametric thechniques. We precisely consider $n$\u0000stochastic processes $left{X_t^j, 0leq tleq Tright}$, $j=1,ldots, n$\u0000continuously observed over the time interval $[0,T]$, where the dynamics of\u0000each process are described by fractional stochastic differential equations with\u0000drifts depending on random effects. We first construct a parametric estimator\u0000for the random effects using the techniques of maximum likelihood estimation\u0000and we study its asymptotic properties when the time horizon $T$ is\u0000sufficiently large. Then by taking into account the obtained estimator for the\u0000random effects, we build a nonparametric estimator for their common unknown\u0000density function using Bernstein polynomials approximation. Some asymptotic\u0000properties of the density estimator, such as its asymptotic bias, variance and\u0000mean integrated squared error, are studied for an infinite time horizon $T$ and\u0000a fixed sample size $n$. The asymptotic normality and the uniform convergence\u0000of the estimator are investigated for an infinite time horizon $T$, a high\u0000frequency and as the order of Bernstein polynomials is sufficiently large. Some\u0000numerical simulations are also presented to illustrate the performance of the\u0000Bernstein polynomials based estimator compared to standard Kernel estimator for\u0000the random effects density function.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"140 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192988","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Estimation of Proportion of Null Hypotheses Under Dependence 依赖性条件下的零假设比例估计
Pub Date : 2024-09-06 DOI: arxiv-2409.04100
Nabaneet Das
Estimation of the proportion of null hypotheses in a multiple testing problemcan greatly enhance the performance of the existing algorithms. Althoughvarious estimators for the proportion of null hypotheses have been proposed,most are designed for independent samples, and their effectiveness in dependentscenarios is not well explored. This article investigates the asymptoticbehavior of the BH estimator and evaluates its performance across differenttypes of dependence. Additionally, we assess Storey's estimator and anotherestimator proposed by Patra and Sen (2016) to understand their effectiveness inthese settings.
在多重检验问题中,估计无效假设的比例可以大大提高现有算法的性能。虽然已经提出了各种无效假设比例估计器,但大多数估计器都是针对独立样本设计的,它们在依赖样本情况下的有效性还没有得到很好的探讨。本文研究了 BH 估计器的渐近行为,并评估了它在不同依赖类型中的性能。此外,我们还评估了 Storey 估计器和 Patra 和 Sen(2016 年)提出的另一种估计器,以了解它们在这些情况下的有效性。
{"title":"Estimation of Proportion of Null Hypotheses Under Dependence","authors":"Nabaneet Das","doi":"arxiv-2409.04100","DOIUrl":"https://doi.org/arxiv-2409.04100","url":null,"abstract":"Estimation of the proportion of null hypotheses in a multiple testing problem\u0000can greatly enhance the performance of the existing algorithms. Although\u0000various estimators for the proportion of null hypotheses have been proposed,\u0000most are designed for independent samples, and their effectiveness in dependent\u0000scenarios is not well explored. This article investigates the asymptotic\u0000behavior of the BH estimator and evaluates its performance across different\u0000types of dependence. Additionally, we assess Storey's estimator and another\u0000estimator proposed by Patra and Sen (2016) to understand their effectiveness in\u0000these settings.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"24 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192990","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimal Fidelity Estimation from Binary Measurements for Discrete and Continuous Variable Systems 离散和连续可变系统二元测量的最佳保真度估计
Pub Date : 2024-09-06 DOI: arxiv-2409.04189
Omar Fawzi, Aadil Oufkir, Robert Salzmann
Estimating the fidelity between a desired target quantum state and an actualprepared state is essential for assessing the success of experiments. For puretarget states, we use functional representations that can be measured directlyand determine the number of copies of the prepared state needed for fidelityestimation. In continuous variable (CV) systems, we utilise the Wignerfunction, which can be measured via displaced parity measurements. We provideupper and lower bounds on the sample complexity required for fidelityestimation, considering the worst-case scenario across all possible preparedstates. For target states of particular interest, such as Fock and Gaussianstates, we find that this sample complexity is characterised by the $L^1$-normof the Wigner function, a measure of Wigner negativity widely studied in theliterature, in particular in resource theories of quantum computation. Fordiscrete variable systems consisting of $n$ qubits, we explore fidelityestimation protocols using Pauli string measurements. Similarly to the CVapproach, the sample complexity is shown to be characterised by the $L^1$-normof the characteristic function of the target state for both Haar random statesand stabiliser states. Furthermore, in a general black box model, we provethat, for any target state, the optimal sample complexity for fidelityestimation is characterised by the smoothed $L^1$-norm of the target state. Tothe best of our knowledge, this is the first time the $L^1$-norm of the Wignerfunction provides a lower bound on the cost of some information processingtask.
估算理想目标量子态与实际制备态之间的保真度对于评估实验成功与否至关重要。对于纯目标态,我们使用可以直接测量的函数表示法,并确定保真度估算所需的制备态副本数量。在连续变量(CV)系统中,我们利用维格纳函数,该函数可通过位移奇偶性测量进行测量。考虑到所有可能的准备状态的最坏情况,我们提供了保真度估计所需的采样复杂度的上下限。对于我们特别感兴趣的目标态,例如福克态和高斯态,我们发现这种采样复杂度的特征是维格纳函数的 $L^1$负性,维格纳负性是文献中广泛研究的一种度量,特别是在量子计算的资源理论中。针对由 n 个量子比特组成的离散变量系统,我们探索了使用保利弦测量的保真度估计协议。与 CV 方法类似,对于哈尔随机态和稳定态,样本复杂度都是由目标态特征函数的 $L^1$-norm 来表征的。此外,在一般黑盒模型中,我们证明了对于任何目标状态,保真度估计的最佳样本复杂度都是由目标状态的平滑 $L^1$ 正态所表征的。据我们所知,这是 Wigner 函数的 $L^1$ 正态首次为某些信息处理任务的成本提供了下限。
{"title":"Optimal Fidelity Estimation from Binary Measurements for Discrete and Continuous Variable Systems","authors":"Omar Fawzi, Aadil Oufkir, Robert Salzmann","doi":"arxiv-2409.04189","DOIUrl":"https://doi.org/arxiv-2409.04189","url":null,"abstract":"Estimating the fidelity between a desired target quantum state and an actual\u0000prepared state is essential for assessing the success of experiments. For pure\u0000target states, we use functional representations that can be measured directly\u0000and determine the number of copies of the prepared state needed for fidelity\u0000estimation. In continuous variable (CV) systems, we utilise the Wigner\u0000function, which can be measured via displaced parity measurements. We provide\u0000upper and lower bounds on the sample complexity required for fidelity\u0000estimation, considering the worst-case scenario across all possible prepared\u0000states. For target states of particular interest, such as Fock and Gaussian\u0000states, we find that this sample complexity is characterised by the $L^1$-norm\u0000of the Wigner function, a measure of Wigner negativity widely studied in the\u0000literature, in particular in resource theories of quantum computation. For\u0000discrete variable systems consisting of $n$ qubits, we explore fidelity\u0000estimation protocols using Pauli string measurements. Similarly to the CV\u0000approach, the sample complexity is shown to be characterised by the $L^1$-norm\u0000of the characteristic function of the target state for both Haar random states\u0000and stabiliser states. Furthermore, in a general black box model, we prove\u0000that, for any target state, the optimal sample complexity for fidelity\u0000estimation is characterised by the smoothed $L^1$-norm of the target state. To\u0000the best of our knowledge, this is the first time the $L^1$-norm of the Wigner\u0000function provides a lower bound on the cost of some information processing\u0000task.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"58 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192994","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Estimation of service value parameters for a queue with unobserved balking 具有未观察到的逡巡现象的队列的服务价值参数估计
Pub Date : 2024-09-06 DOI: arxiv-2409.04090
Daniel Podorojnyi, Liron Ravner
In Naor's model [16], customers decide whether or not to join a queue afterobserving its length. We suppose that customers are heterogeneous in theirservice value (reward) $R$ from completed service and homogeneous in the costof staying in the system per unit of time. It is assumed that the values ofcustomers are independent random variables generated from a common parametricdistribution. The manager observes the queue length process, but not thebalking customers. Based on the queue length data, an MLE is constructed forthe underlying parameters of $R$. We provide verifiable conditions for whichthe estimator is consistent and asymptotically normal. A dynamic pricing schemeis constructed that starts from some arbitrary price and iteratively updatesthe price using the estimated parameters. The performance of the estimator andthe pricing algorithm are studied through a series of simulation experiments.
在 Naor 的模型[16]中,顾客在观察队列长度后决定是否加入队列。我们假定顾客从已完成的服务中获得的服务价值(奖励)$R$ 是异质的,而单位时间内留在系统中的成本是同质的。假定客户的价值是由普通参数分布产生的独立随机变量。管理者观察队列长度过程,但不观察逡巡不前的顾客。根据队列长度数据,构建了 $R$ 基本参数的 MLE。我们提供了可验证的条件,即估计值具有一致性和渐近正态性。我们构建了一个动态定价方案,该方案从某个任意价格开始,利用估计参数迭代更新价格。我们通过一系列模拟实验研究了估计器和定价算法的性能。
{"title":"Estimation of service value parameters for a queue with unobserved balking","authors":"Daniel Podorojnyi, Liron Ravner","doi":"arxiv-2409.04090","DOIUrl":"https://doi.org/arxiv-2409.04090","url":null,"abstract":"In Naor's model [16], customers decide whether or not to join a queue after\u0000observing its length. We suppose that customers are heterogeneous in their\u0000service value (reward) $R$ from completed service and homogeneous in the cost\u0000of staying in the system per unit of time. It is assumed that the values of\u0000customers are independent random variables generated from a common parametric\u0000distribution. The manager observes the queue length process, but not the\u0000balking customers. Based on the queue length data, an MLE is constructed for\u0000the underlying parameters of $R$. We provide verifiable conditions for which\u0000the estimator is consistent and asymptotically normal. A dynamic pricing scheme\u0000is constructed that starts from some arbitrary price and iteratively updates\u0000the price using the estimated parameters. The performance of the estimator and\u0000the pricing algorithm are studied through a series of simulation experiments.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"75 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192993","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Approximate D-optimal design and equilibrium measure * 近似 D-最优设计和均衡度量 *
Pub Date : 2024-09-06 DOI: arxiv-2409.04058
Didier HenrionLAAS-POP, Jean Bernard LasserreLAAS-POP, TSE-R
We introduce a variant of the D-optimal design of experiments problem with amore general information matrix that takes into account the representation ofthe design space S. The main motivation is that if S $subset$ R d is the unitball, the unit box or the canonical simplex, then remarkably, for everydimension d and every degree n, the equilibrium measure of S (in pluripotentialtheory) is an optimal solution. Equivalently, for each degree n, the uniqueoptimal solution is the vector of moments (up to degree 2n) of the equilibriummeasure of S. Hence nding an optimal design reduces to nding a cubature for theequilibrium measure, with atoms in S, positive weights, and exact up to degree2n. In addition, any resulting sequence of atomic D-optimal measures convergesto the equilibrium measure of S for the weak-star topology, as n increases.Links with Fekete sets of points are also discussed. More general compact basicsemialgebraic sets are also considered, and a previously developed two-stepdesign algorithm is easily adapted to this new variant of D-optimal designproblem.
我们引入了 D-最优实验设计问题的一个变体,它具有更一般的信息矩阵,考虑到了设计空间 S 的表示。主要动机是,如果 S $subset$ R d 是单位球、单位盒或典型单纯形,那么对于每个维度 d 和每个度数 n,S 的平衡度量(在多能理论中)都是一个最优解。等价地,对于每个度数 n,唯一的最优解就是 S 的平衡度量的矩向量(直到度数 2n)。因此,找到最优设计就简化为找到平衡度量的立方体,S 中的原子为正权重,并且精确到度数 2n。此外,随着 n 的增加,任何由此产生的 D 原子最优度量序列都会向弱星拓扑的 S 平衡度量收敛。我们还考虑了更一般的紧凑基本代数集,而且以前开发的两步设计算法很容易适应这一新的 D-最优设计问题变体。
{"title":"Approximate D-optimal design and equilibrium measure *","authors":"Didier HenrionLAAS-POP, Jean Bernard LasserreLAAS-POP, TSE-R","doi":"arxiv-2409.04058","DOIUrl":"https://doi.org/arxiv-2409.04058","url":null,"abstract":"We introduce a variant of the D-optimal design of experiments problem with a\u0000more general information matrix that takes into account the representation of\u0000the design space S. The main motivation is that if S $subset$ R d is the unit\u0000ball, the unit box or the canonical simplex, then remarkably, for every\u0000dimension d and every degree n, the equilibrium measure of S (in pluripotential\u0000theory) is an optimal solution. Equivalently, for each degree n, the unique\u0000optimal solution is the vector of moments (up to degree 2n) of the equilibrium\u0000measure of S. Hence nding an optimal design reduces to nding a cubature for the\u0000equilibrium measure, with atoms in S, positive weights, and exact up to degree\u00002n. In addition, any resulting sequence of atomic D-optimal measures converges\u0000to the equilibrium measure of S for the weak-star topology, as n increases.\u0000Links with Fekete sets of points are also discussed. More general compact basic\u0000semialgebraic sets are also considered, and a previously developed two-step\u0000design algorithm is easily adapted to this new variant of D-optimal design\u0000problem.","PeriodicalId":501379,"journal":{"name":"arXiv - STAT - Statistics Theory","volume":"396 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142192995","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
arXiv - STAT - Statistics Theory
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1