中文
相关论文

相关论文: On the iterated estimation of dynamic discrete cho…

200 篇论文

We consider infinite-horizon $\gamma$-discounted Markov Decision Processes, for which it is known that there exists a stationary optimal policy. We consider the algorithm Value Iteration and the sequence of policies $\pi_1,...,\pi_k$ it…

人工智能 · 计算机科学 2012-04-02 Bruno Scherrer

The standard version of the policy iteration (PI) algorithm fails for semicontinuous models, that is, for models with lower semicontinuous one-step costs and weakly continuous transition law. This is due to the lack of continuity properties…

最优化与控制 · 数学 2023-07-17 Óscar Vega-Amaya , Fernando Luque-Vásquez

The difference equations $\xi_{k}=af(\xi_{k-1})+\epsilon_{k}$, where $(\epsilon_k)$ is a square integrable difference martingale, and the differential equation ${\rm d}\xi=-af(\xi){\rm d}t+{\rm d}\eta$, where $\eta$ is a square integrable…

统计理论 · 数学 2007-07-11 Dmytro Ivanenko

We consider the infinite-horizon discounted optimal control problem formalized by Markov Decision Processes. We focus on Policy Search algorithms, that compute an approximately optimal policy by following the standard Policy Iteration (PI)…

人工智能 · 计算机科学 2013-06-04 Bruno Scherrer

We consider the compound decision problem of estimating a vector of $n$ parameters, known up to a permutation, corresponding to $n$ independent observations, and discuss the difference between two symmetric classes of estimators. The first…

统计理论 · 数学 2008-02-12 Eitan Greenshtein , Ya'acov Ritov

In this paper, we consider directly estimating the eigenvalues of precision matrix, without inverting the corresponding estimator for the eigenvalues of covariance matrix. We focus on a general asymptotic regime, i.e., the large dimensional…

统计理论 · 数学 2025-09-22 Jie Zhou , Junhao Xie , Jiaqi Chen

Asymptotic efficiency of targeted maximum likelihood estimators (TMLE) of target features of the data distribution relies on a a second order remainder being asymptotically negligible. In previous work we proposed a nonparametric MLE termed…

统计理论 · 数学 2021-07-02 Mark van der Laan , Zeyi Wang , Lars van der Laan

We appeal to results from combinatorial random matrix theory to deduce that various random graph $\mathrm{C}^*$-algebras are asymptotically almost surely Kirchberg algebras with trivial $K_1$. This in particular implies that, with high…

算子代数 · 数学 2025-05-22 Bhishan Jacelon , Igor Khavkine

The asymptotic behavior of the stochastic gradient algorithm with a biased gradient estimator is analyzed. Relying on arguments based on the dynamic system theory (chain-recurrence) and the differential geometry (Yomdin theorem and…

统计理论 · 数学 2017-09-04 Vladislav B. Tadic , Arnaud Doucet

We consider the infinite-horizon discounted optimal control problem formalized by Markov Decision Processes. We focus on several approximate variations of the Policy Iteration algorithm: Approximate Policy Iteration, Conservative Policy…

人工智能 · 计算机科学 2014-05-13 Bruno Scherrer

In this article we study the asymptotic predictive optimality of a model selection criterion based on the cross-validatory predictive density, already available in the literature. For a dependent variable and associated explanatory…

统计理论 · 数学 2008-12-18 Arijit Chakrabarti , Tapas Samanta

Dynamic discrete choice models often discretize the state vector and restrict its dimension in order to achieve valid inference. I propose a novel two-stage estimator for the set-identified structural parameter that incorporates a…

计量经济学 · 经济学 2018-11-07 Vira Semenova

In several standard models of dynamic programming (gambling houses, MDPs, POMDPs), we prove the existence of a very robust notion of value for the infinitely repeated problem, namely the pathwise uniform value. This solves two open…

最优化与控制 · 数学 2015-09-09 Xavier Venel , Bruno Ziliotto

Stochastic gradient descent procedures have gained popularity for parameter estimation from large data sets. However, their statistical properties are not well understood, in theory. And in practice, avoiding numerical instability requires…

统计方法学 · 统计学 2016-09-29 Panos Toulis , Edoardo M. Airoldi

Solving Markov Decision Processes (MDPs) is a recurrent task in engineering. Even though it is known that solutions for minimizing the infinite horizon expected reward can be found in polynomial time using Linear Programming techniques,…

计算复杂性 · 计算机科学 2014-10-29 Romain Hollanders , Balázs Gerencsér , Jean-Charles Delvenne , Raphaël M. Jungers

Modified policy iteration (MPI) is a dynamic programming (DP) algorithm that contains the two celebrated policy and value iteration methods. Despite its generality, MPI has not been thoroughly studied, especially its approximation form…

人工智能 · 计算机科学 2012-05-21 Bruno Scherrer , Victor Gabillon , Mohammad Ghavamzadeh , Matthieu Geist

In this paper we consider the problem of computing the likelihood of the profile of a discrete distribution, i.e., the probability of observing the multiset of element frequencies, and computing a profile maximum likelihood (PML)…

数据结构与算法 · 计算机科学 2020-04-07 Nima Anari , Moses Charikar , Kirankumar Shiragur , Aaron Sidford

We undertake a detailed study of the performance of maximum likelihood (ML) estimators of the density matrix of finite-dimensional quantum systems, in order to interrogate generic properties of frequentist quantum state estimation. Existing…

量子物理 · 物理学 2011-11-16 Raj Chakrabarti , Anisha Ghosh

In this paper, we present the asymptotic distribution of M-estimators for parameters in non-stationary AR(p) processes. The innovations are assumed to be in the domain of attraction of a stable law with index $0<\alpha\le2$. In particular,…

应用统计 · 统计学 2016-12-13 Maryam Sohrabi , Mahmoud Zarepour

Indirect inference estimators (i.e., simulation-based minimum distance estimators) in a parametric model that are based on auxiliary non-parametric maximum likelihood density estimators are shown to be asymptotically normal. If the…

统计理论 · 数学 2012-01-24 Florian Gach , Benedikt M. Pötscher