66 citations
- University of PerugiaIT3 papers
- Centre de Physique ThéoriqueFR2 papers
- Independent University of MoscowRU2 papers
- California Institute of TechnologyUS1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Horia Hulubei National Institute for R and D in Physics and Nuclear EngineeringRO1 paper
- National Research University Higher School of EconomicsRU1 paper
- Ruhr University BochumDE1 paper
- Texas A&M UniversityUS1 paper
- The Abdus Salam International Centre for Theoretical Physics (ICTP)IT1 paper
- The Ohio State UniversityUS1 paper
- University of OregonUS1 paper
4 papers · 1 filter
On accuracy of approximation of the spectral radius by the Gelfand formula
Victor Kozyakin
The famous Gelfand formula for the spectral radius of a matrix is of great importance in various mathematical constructions. Unfortunate…
Prediction with Expert Advice in Games with Unbounded One-Step Gains
Vladimir V. V'yugin
The games of prediction with expert advice are considered in this paper. We present some modification of Kalai and Vempala algorithm of following the perturbed leader for the case…
On Sequences with Non-Learnable Subsequences
Vladimir V. V'yugin
The remarkable results of Foster and Vohra was a starting point for a series of papers which show that any sequence of outcomes can be learned (with no prior knowledge) using some…
On empirical meaning of randomness with respect to a real parameter
Vladimir V'yugin
We study the empirical meaning of randomness with respect to a family of probability distributions , where is a real parameter, using algorithmic randomness theory. In the…