English
Related papers

Related papers: Correction. Error estimates for binomial approxima…

200 papers

Hedges' unbiased estimator g* has been broadly used in statistics. We propose a sequence of polynomials to better approximate the multiplicative correction factor of g* by incorporating analytic estimations to the ratio of gamma functions.

Methodology · Statistics 2020-03-17 Xiaohuan Xue

We present some new and explicit error bounds for the approximation of distributions. The approximation error is quantified by the maximal density ratio of the distribution $Q$ to be approximated and its proxy $P$. This non-symmetric…

Statistics Theory · Mathematics 2022-09-02 Lutz Duembgen , Richard Samworth , Jon Wellner

Some adaptive analogue of the Mirror Prox method for variational inequalities is proposed. In this work we consider the adaptation not only to the value of the Lipschitz constant, but also to the magnitude of the oracle error. This…

Optimization and Control · Mathematics 2020-03-27 Fedor Stonyakin , Evgeniya Vorontsova , Mohammad Alkousa

We study two-player general sum repeated finite games where the rewards of each player are generated from an unknown distribution. Our aim is to find the egalitarian bargaining solution (EBS) for the repeated game, which can lead to much…

Machine Learning · Computer Science 2019-06-05 Aristide Tossou , Christos Dimitrakakis , Jaroslaw Rzepecki , Katja Hofmann

An error bound for Gaussian Interpolation which is better than the current exponential-type error bound is presented.

Numerical Analysis · Mathematics 2007-12-07 Lin-Tian Luh

In this paper we survey the computational time complexity of assorted simple stochastic game problems, and we give an overview of the best known algorithms associated with each problem.

Computational Complexity · Computer Science 2007-05-23 Jonas Dieckelmann

After the social learning models were proposed, finding the solutions of the games becomes a well-defined mathematical question. However, almost all papers on the games and their applications are based on solutions built upon either an…

Physics and Society · Physics 2015-06-17 Wenjie Dai , Xin Wang , Zengru Di , Jinshan Wu

In this article, we present a semantics-level adaption of the Optional Stopping Theorem, sketch an expected-cost analysis as its application, and survey different variants of the Optional Stopping Theorem that have been used in static…

Programming Languages · Computer Science 2021-03-31 Di Wang , Jan Hoffmann , Thomas Reps

In this paper, we study a theoretical math problem of game theory and calculus of variations in which we minimize a functional involving two players. A general relationship between the optimal strategies for both players is presented,…

Optimization and Control · Mathematics 2024-11-05 Grace Luo , Christopher Boyer , Siddharth Penmetsa

We consider a setting in which a principal gets to choose which game from some given set is played by a group of agents. The principal would like to choose a game that favors one of the players, the social preferences of the players, or the…

Computer Science and Game Theory · Computer Science 2025-11-27 Caspar Oesterheld , Vincent Conitzer

Error estimation is given for a regularized Shannon's sampling formulae, which was found to be accurate and robust for numerically solving partial differential equations.

Numerical Analysis · Mathematics 2025-10-20 Liwen Qian , G. W. Wei

To estimate real accuracy of EOP prediction real-time predictions made by the IERS Subbureau for Rapid Service and Prediction (USNO) and at the Institute of Applied Astronomy (IAA) EOP Service are analyzed. Methods of a priory estimate of…

Geophysics · Physics 2011-02-04 Zinovy Malkin

We identify and correct an error in the paper "Excess Optimism: How Biased is the Apparent Error of an Estimator Tuned by SURE?" This correction allows new guarantees on the excess degrees of freedom--the bias in the error estimate of…

Statistics Theory · Mathematics 2021-12-30 Maxime Cauchois , Alnur Ali , John Duchi

We investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters…

Combinatorics · Mathematics 2023-05-15 Dariusz Dereniowski , Przemysław Gordinowicz , Paweł Prałat

This note proposes a procedure for enhancing the quality of probabilistic prediction algorithms via betting against their predictions. It is inspired by the success of the conformal test martingales that have been developed recently.

Machine Learning · Computer Science 2021-05-19 Vladimir Vovk

This paper deals with probabilistic upper bounds for the error in functional estimation defined on some interpolation and extrapolation designs, when the function to estimate is supposed to be analytic. The error pertaining to the estimate…

Statistics Theory · Mathematics 2011-01-26 Michel Broniatowski , Giorgio Celant , Marco Di Battista , Samuela Leoni-Aubin

We introduce a class of extensive form games where players might not be able to foresee the possible consequences of their decisions and form a model of their opponents which they exploit to achieve a more profitable outcome. We improve…

Artificial Intelligence · Computer Science 2016-05-31 Paolo Turrini

We develop a systematic derivation for the Limber approximation to the angular cross-power spectrum of two random fields, as a series expansion in 1/(\ell+1/2). This extended Limber approximation can be used to test the accuracy of the…

Astrophysics · Physics 2008-12-18 Marilena LoVerde , Niayesh Afshordi

Some misleading statements in a recent paper in PRE are corrected.

chao-dyn · Physics 2008-02-03 Nicholas B. Tufillaro

We establish the first hardness results for the problem of computing the value of one-round games played by a verifier and a team of provers who can share quantum entanglement. In particular, we show that it is NP-hard to approximate within…

Quantum Physics · Physics 2007-11-21 Julia Kempe , Hirotada Kobayashi , Keiji Matsumoto , Ben Toner , Thomas Vidick