paper-with-me

Papers

Uniform inference for value functions

2019-11-22 · Sergio Firpo, Antonio F. Galvao, Thomas Parker

We propose a method to conduct uniform inference for the (optimal) value function, that is, the function that results from optimizing an objective function marginally over one of its arguments. Marginal optimization is not Hadamard differentiable (that is, compactly differentiable) as a map between the spaces of objective and value functions, which is problematic because standard inference methods for nonlinear maps usually rely on Hadamard differentiability. However, we show that the map from objective function to an $L_p$ functional of a value function, for $1 \leq p \leq \infty$, are Hadamard directionally differentiable. As a result, we establish consistency and weak convergence of nonparametric plug-in estimates of Cram\'er-von Mises and Kolmogorov-Smirnov test statistics applied to value functions. For practical inference, we develop detailed resampling techniques that combine a bootstrap procedure with estimates of the directional derivatives. In addition, we establish local size control of tests which use the resampling procedure. Monte Carlo simulations assess the finite-sample properties of the proposed methods and show accurate empirical size and nontrivial power of the procedures. Finally, we apply our methods to the evaluation of a job training program using bounds for the distribution function of treatment effects.

📄 PDF Abstract BibTeX arXiv:1911.10215

Code (1)

tmparker/uniform_inference_for_value_functions 공식 구현

Similar Papers 제목 키워드 기반

Simple Inference on Functionals of Set-Identified Parameters Defined by Linear Moments

2018-10-07 · JoonHwan Cho, Thomas M. Russell

This paper considers uniformly valid inference for linear functionals and scalar subvectors of partially identified parameters defined by linear moment inequalities. Our proposed procedure amounts to bootstrapping the va…

valid

Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas

2013-07-12 · Vitaly Feldman, Jan Vondrak

We investigate the approximability of several classes of real-valued functions by functions of a small number of variables ({\em juntas}). Our main results are tight bounds on the number of variables required to approxim…

PAC learning

An Improved Uniform Convergence Bound with Fat-Shattering Dimension

2023-07-13 · Roberto Colomboni, Emmanuel Esposito, Andrea Paudice

The fat-shattering dimension characterizes the uniform convergence property of real-valued functions. The state-of-the-art upper bounds feature a multiplicative squared logarithmic factor on the sample complexity, leavin…

On Uniform Boundedness Properties of SGD and its Momentum Variants

2022-01-25 · Xiaoyu Wang, Mikael Johansson

A theoretical, and potentially also practical, problem with stochastic gradient descent is that trajectories may escape to infinity. In this note, we investigate uniform boundedness properties of iterates and function va…

regressionRetrieval

Uniform Stability and Generalization Error of GD and SGD on Fixed-Point Parameters

2026-06-05 · Jonghyun Shin, Sejun Park arxiv

We analyze generalization error, uniform stability, and uniform argument stability of gradient descent (GD) and stochastic gradient descent (SGD) over discrete parameter spaces, where each update involves deterministic o…