English
Related papers

Related papers: Another Correction. Error estimates for Binomial a…

200 papers

This is a correction by the authors to "Byzantine Agreement in Expected Polynomial Time" which appeared in the Journal of the ACM in 2016. It corrects a failure in the paper to consider the adversary's ability to decide the number of fair…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-09 Valerie King , Jared Saia

A long-standing open problem in algorithmic game theory asks whether or not there is a polynomial time algorithm to compute a Nash equilibrium in a random bimatrix game. We study random win-lose games, where the entries of the $n\times n$…

Computer Science and Game Theory · Computer Science 2025-10-16 Andrea Collevecchio , Gabor Lugosi , Adrian Vetta , Rui-Ray Zhang

Correction to Annals of Applied Probability 17 (2007) 781--808 [doi:10.1214/105051607000000032].

Probability · Mathematics 2007-11-07 Stephen B. Connor , Wilfrid S. Kendall

We correct Definition 6.3, Proposition 6.7, and Section 7 in the published version of our paper.

Combinatorics · Mathematics 2011-05-30 Alan Guo , Ezra Miller

This short note is devoted to the unraveling of the hidden interactivity of ordinary games which is an artefact of predictions of the behaviour of other players by the fixed player and describes deviations of their real behaviour from such…

Optimization and Control · Mathematics 2007-05-23 Denis V. Juriev

This paper is intended to help the readers to understand the article: Y. Hirashita, Least-Squares Prices of Games, Preprint (arXiv:math.OC/0703079).

Optimization and Control · Mathematics 2007-05-23 Yukio Hirashita

This note gives an informal overview of the proof in our paper "Borel Conjecture and Dual Borel Conjecture", see arXiv:1105.0823.

Logic · Mathematics 2011-12-20 Martin Goldstern , Jakob Kellner , Saharon Shelah , Wolfgang Wohofsky

We study the nascent setting of online computation with imperfect advice, in which the online algorithm is enhanced by some prediction encoded in the form of a possibly erroneous binary string. The algorithm is oblivious to the advice…

Data Structures and Algorithms · Computer Science 2023-01-05 Spyros Angelopoulos , Shahin Kamali

Correction to "Limit theorems for coupled continuous time random walks" (Ann. Probab. 32 (2004) 730-756).

Probability · Mathematics 2012-08-17 Peter Kern , Mark M. Meerschaert , Hans-Peter Scheffler

Merging asymptotic expansions of arbitrary length are established for the distribution functions and for the probabilities of suitably centered and normalized cumulative winnings in a full sequence of generalized St. Petersburg games,…

Probability · Mathematics 2009-10-26 Gyula Pap

Coherent lower previsions are general probabilistic models allowing incompletely specified probability distributions. However, for complete description of a coherent lower prevision -- even on finite underlying sample spaces -- an infinite…

Probability · Mathematics 2022-09-29 Damjan Škulj

This paper is devoted to present two counterexamples to the theorem from \cite{MK} Maria R., Katherine T. M., Bernardo S. M., Extremal graphs with bounded vertex bipartiteness number, Linear Algebra Appl. 493 (2016) 28-36. Moreover, the…

Combinatorics · Mathematics 2017-04-11 Jia-Bao Liu , Shaohui Wang

Correction for Adv. in Appl. Probab. 37, no. 3 (2005), 571-603

Probability · Mathematics 2007-05-23 E. Arias-Castro , D. L. Donoho , X. Huo , C. A. Tovey

Comment on ``Boosting Algorithms: Regularization, Prediction and Model Fitting'' [arXiv:0804.2752]

Methodology · Statistics 2008-12-18 Trevor Hastie

This is a preprint of the article arXiv:2004.10242

Optimization and Control · Mathematics 2020-04-24 Anton Ryabtsev

In this paper we study recent developments in the approximation of the spread option pricing. As the Kirk\'s Approximation is extremely flawed in the cases when the correlation is very high, we explore a recent development that allows…

Pricing of Securities · Quantitative Finance 2018-12-13 Suren Harutyunyan , AdriÀ Masip BorrÀs

This article corrects two mistakes in the article "Coarse homology theories" [math.AT/0106183].

Algebraic Topology · Mathematics 2014-10-01 Paul D. Mitchener

We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of contexts, including the analysis of relative deviation bounds in…

Machine Learning · Computer Science 2013-11-12 Spencer Greenberg , Mehryar Mohri

The paper elucidates, with an analytic example, a subtle mistake in the application of the extended likelihood method to the problem of determining the fractions of pure samples in a mixed sample from the shape of the distribution of a…

Data Analysis, Statistics and Probability · Physics 2010-11-11 A. Nappi

An informal and elementary introduction to probability scoring and forecast verification and improvement, slightly extended from Significance 22:3(2025)16, which might be useful for less mathematical readers as a prologue to the classic…

Other Statistics · Statistics 2025-09-11 Niall MacKay