Showing 51–100 of 136 results for author: Vovk, V

Peculiarities in the pseudogap behavior in optimally doped YBa2Cu3O7-δ single crystals under pressure up to 1GPa

Authors: A. L. Solovjov, L. V. Omelchenko, R. V. Vovk, O. V. Dobrovolskiy, S. N. Kamchatnaya, D. M. Sergeyev

Abstract: The influence of the hydrostatic pressure P up to 0.95 GPa on the excess conductivity and the pseudogap Δ*(T) in optimally doped YBCO single crystals (T_c = 91.1K at ambient pressure) is investigated by electrical resistivity measurements. A pronounced enhancement of the pseudogap under pressure of dlnΔ*/dP= 0.32, which is only a factor of 1.12 smaller than in slightly doped single crystals, is re… ▽ More The influence of the hydrostatic pressure P up to 0.95 GPa on the excess conductivity and the pseudogap Δ*(T) in optimally doped YBCO single crystals (T_c = 91.1K at ambient pressure) is investigated by electrical resistivity measurements. A pronounced enhancement of the pseudogap under pressure of dlnΔ*/dP= 0.32, which is only a factor of 1.12 smaller than in slightly doped single crystals, is revealed for the first time. This implies a somewhat more moderate increase of the coupling strength in optimally doped cuprates with increasing pressure. Simultaneously, the ratio 2Δ*(T_c)/k_BT_c=5 at P=0 GPa, which is typical for high-temperature superconductors with strong coupling, increases by 16% with increasing pressure. At the same time, the pressure effect on T_c is minor: dT_c/dP=+0.73 K/GPa, whereas dlnρ/dP=-17% 1/GPa is comparable with that in lightly doped YBCO single crystals. This suggests that the mechanisms of the pressure effect on ρ(T) and T_c are noticeably different. Independently of pressure, near T_c, the excess conductivity is well described by the Aslamazov-Larkin (3D-AL) and 2D Hikami-Larkin fluctuation theories, exhibiting a 3D-2D crossover with increasing temperature. However, the temperature interval T_c<T<T_{01}, in which excess conductivity obeys the classical fluctuation theories, is exceptionally narrow (~1.16 K). Nevertheless, a peculiarity at the temperature T_{01}, up to which the wave function phase stiffness in the superconductor is maintained, is clearly observed in the dependence Δ*(T). Below T_{01} a fast growth of Δ*(T) is revealed for the first time. It can be associated with a sudden increase of the superfluid density, n_s, that is the density of fluctuating Cooper pairs (short-range phase correlations) forming in the sample when T approaches T_c. △ Less

Submitted 3 April, 2018; originally announced April 2018.

Comments: 8 pages, 7 figures

Journal ref: Current Applied Physics, 16, 931 (2016)

Radiofrequency generation by coherently moving fluxons

Authors: Oleksandr V. Dobrovolskiy, Roland Sachser, Michael Huth, Valerij A. Shklovskij, Ruslan V. Vovk, Volodymyr M. Bevz, Menachem I. Tsindlekht

Abstract: A lattice of Abrikosov vortices in type II superconductors is characterized by a periodic modulation of the magnetic induction perpendicular to the applied magnetic field. For a coherent vortex motion under the action of a transport current, the magnetic induction at a given point of the sample varies in time with a washboard frequency f_WB = v/d, where v is the vortex velocity and d is the distan… ▽ More A lattice of Abrikosov vortices in type II superconductors is characterized by a periodic modulation of the magnetic induction perpendicular to the applied magnetic field. For a coherent vortex motion under the action of a transport current, the magnetic induction at a given point of the sample varies in time with a washboard frequency f_WB = v/d, where v is the vortex velocity and d is the distance between the vortices in the direction of motion. Here, by using a spectrum analyzer connected to a 50 nm-wide Au nanowire meander near the surface of a superconducting Nb film we detect an ac voltage induced by coherently moving fluxons. The voltage is peaked at the washboard frequency, f_WB, and its subharmonics, f_TOF = f_WB/5, determined by the antenna width. By swee** the dc current value, we reveal that f_WB can be tuned from 100 MHz to 1.5 GHz, thereby demonstrating that patterned normal metal/superconductor nanostructures can be used as dc-tunable generators operating in the radiofrequency range. △ Less

Submitted 3 April, 2018; originally announced April 2018.

Comments: 14 pages, 4 figures

Journal ref: Appl. Phys. Lett. 112, 152601 (2018)

The origins and legacy of Kolmogorov's Grundbegriffe

Authors: Glenn Shafer, Vladimir Vovk

Abstract: April 25, 2003, marked the 100th anniversary of the birth of Andrei Nikolaevich Kolmogorov, the twentieth century's foremost contributor to the mathematical and philosophical foundations of probability. The year 2003 was also the 70th anniversary of the publication of Kolmogorov's Grundbegriffe der Wahrscheinlichkeitsrechnung. Kolmogorov's Grundbegriffe put probability's modern mathematical formal… ▽ More April 25, 2003, marked the 100th anniversary of the birth of Andrei Nikolaevich Kolmogorov, the twentieth century's foremost contributor to the mathematical and philosophical foundations of probability. The year 2003 was also the 70th anniversary of the publication of Kolmogorov's Grundbegriffe der Wahrscheinlichkeitsrechnung. Kolmogorov's Grundbegriffe put probability's modern mathematical formalism in place. It also provided a philosophy of probability - an explanation of how the formalism can be connected to the world of experience. In this article, we examine the sources of these two aspects of the Grundbegriffe - the work of the earlier scholars whose ideas Kolmogorov synthesized. △ Less

Submitted 5 February, 2018; originally announced February 2018.

Comments: 104 pages. arXiv admin note: substantial text overlap with arXiv:math/0606533

Report number: The Game-Theoretic Probability and Finance Project Working Paper 04 MSC Class: 60-03 (Primary) 01A60; 60A05 (Secondary)

Journal ref: A shorter version was published under the title "The sources of Kolmogorov's Grundbegriffe" in Statistical Science 21, 70 - 98 (2006)

Game-Theoretic Capital Asset Pricing in Continuous Time

Authors: Vladimir Vovk, Glenn Shafer

Abstract: We derive formulas for the performance of capital assets in continuous time from an efficient market hypothesis, with no stochastic assumptions and no assumptions about the beliefs or preferences of investors. Our efficient market hypothesis says that a speculator with limited means cannot beat a particular index by a substantial factor. Our results include a formula that resembles the classical C… ▽ More We derive formulas for the performance of capital assets in continuous time from an efficient market hypothesis, with no stochastic assumptions and no assumptions about the beliefs or preferences of investors. Our efficient market hypothesis says that a speculator with limited means cannot beat a particular index by a substantial factor. Our results include a formula that resembles the classical CAPM formula for the expected simple return of a security or portfolio. This version of the article was essentially written in December 2001 but remains a working paper. △ Less

Submitted 5 February, 2018; originally announced February 2018.

Comments: 10 pages

Report number: The Game-Theoretic Probability and Finance Project Working Paper 02 MSC Class: 91G80

A game-theoretic derivation of the $\sqrt{dt}$ effect

Authors: Vladimir Vovk, Glenn Shafer

Abstract: We study the origins of the $\sqrt{dt}$ effect in finance and SDE. In particular, we show, in the game-theoretic framework, that market volatility is a consequence of the absence of riskless opportunities for making money and that too high volatility is also incompatible with such opportunities. More precisely, riskless opportunities for making money arise whenever a traded security has fractal di… ▽ More We study the origins of the $\sqrt{dt}$ effect in finance and SDE. In particular, we show, in the game-theoretic framework, that market volatility is a consequence of the absence of riskless opportunities for making money and that too high volatility is also incompatible with such opportunities. More precisely, riskless opportunities for making money arise whenever a traded security has fractal dimension below or above that of the Brownian motion and its price is not almost constant and does not become extremely large. This is a simple observation known in the measure-theoretic mathematical finance. At the end of the article we also consider the case of non-zero interest rate. This version of the article was essentially written in March 2005 but remains a working paper. △ Less

Submitted 4 February, 2018; originally announced February 2018.

Comments: 17 pages

Report number: The Game-Theoretic Probability and Finance Project Working Paper 05 MSC Class: 91G80

Non-stochastic portfolio theory

Authors: Vladimir Vovk

Abstract: This paper studies a non-stochastic version of Fernholz's stochastic portfolio theory for a simple model of stock markets with continuous price paths. It establishes non-stochastic versions of the most basic results of stochastic portfolio theory and discusses connections with Stroock-Varadhan martingales. This paper studies a non-stochastic version of Fernholz's stochastic portfolio theory for a simple model of stock markets with continuous price paths. It establishes non-stochastic versions of the most basic results of stochastic portfolio theory and discusses connections with Stroock-Varadhan martingales. △ Less

Submitted 27 February, 2018; v1 submitted 25 December, 2017; originally announced December 2017.

Comments: 16 pages, 1 figure; Working Paper 51 at http://probabilityandfinance.com

MSC Class: 91G10 (Primary) 60G05; 60G44 (Secondary)

Conformal predictive distributions with kernels

Authors: Vladimir Vovk, Ilia Nouretdinov, Valery Manokhin, Alex Gammerman

Abstract: This paper reviews the checkered history of predictive distributions in statistics and discusses two developments, one from recent literature and the other new. The first development is bringing predictive distributions into machine learning, whose early development was so deeply influenced by two remarkable groups at the Institute of Automation and Remote Control. The second development is combin… ▽ More This paper reviews the checkered history of predictive distributions in statistics and discusses two developments, one from recent literature and the other new. The first development is bringing predictive distributions into machine learning, whose early development was so deeply influenced by two remarkable groups at the Institute of Automation and Remote Control. The second development is combining predictive distributions with kernel methods, which were originated by one of those groups, including Emmanuel Braverman. △ Less

Submitted 24 October, 2017; originally announced October 2017.

Comments: 20 pages, 3 figures, prepared for the Proceedings of the Braverman Readings (Boston, 28-30 April 2017)

MSC Class: 68Q32 (Primary) 68T05; 62M20; 60G25; 62J07; 62G08; 62F15 (Secondary)

Mobile fluxons as coherent probes of periodic pinning in superconductors

Authors: Oleksandr V. Dobrovolskiy, Michael Huth, Valerij A. Shklovskij, Ruslan V. Vovk

Abstract: The interaction of (quasi)particles with a periodic potential arises in various domains of science and engineering, such as solid-state physics, chemical physics, and communication theory. An attractive test ground to investigate this interaction is represented by superconductors with artificial pinning sites, where magnetic flux quanta (Abrikosov vortices) interact with the pinning potential… ▽ More The interaction of (quasi)particles with a periodic potential arises in various domains of science and engineering, such as solid-state physics, chemical physics, and communication theory. An attractive test ground to investigate this interaction is represented by superconductors with artificial pinning sites, where magnetic flux quanta (Abrikosov vortices) interact with the pinning potential $U(r) = U(r + R)$ induced by a nanostructure. At a combination of microwave and dc currents, fluxons act as mobile probes of $U(r)$: The ac component shakes the fluxons in the vicinity of their equilibrium points which are unequivocally determined by the local pinning force counterbalanced by the Lorentz force induced by the dc current, linked to the curvature of $U(r)$ which can then be used for a successful fitting of the voltage responses. A good correlation of the deduced dependences $U(r)$ with the cross sections of the nanostructures points to that pinning is primarily caused by vortex length reduction. Our findings pave a new route to a non-destructive evaluation of periodic pinning in superconductor thin films. The approach should also apply to a broad class of systems whose evolution in time can be described by the coherent motion of (quasi)particles in a periodic potential. △ Less

Submitted 6 October, 2017; originally announced October 2017.

Comments: Merged file: Paper + Supplementary; 11 pages, 8 figures

Universally consistent predictive distributions

Authors: Vladimir Vovk

Abstract: This paper describes simple universally consistent procedures of probability forecasting that satisfy a natural property of small-sample validity, under the assumption that the observations are produced independently in the IID fashion. This paper describes simple universally consistent procedures of probability forecasting that satisfy a natural property of small-sample validity, under the assumption that the observations are produced independently in the IID fashion. △ Less

Submitted 30 August, 2017; v1 submitted 6 August, 2017; originally announced August 2017.

Comments: 26 pages

MSC Class: 68Q32; 62G20 (Primary) 68M20; 68T05 (Secondary)

Hydrostatic-pressure effects on the pseudogap in slightly doped YBa2Cu3O7-δ single crystals

Authors: A. L. Solovjov, L. V. Omelchenko, R. V. Vovk, O. V. Dobrovolskiy, D. M. Sergeyev

Abstract: The influence of hydrostatic pressure up to P=1.05 GPa on resistivity R, excess conductivity $σ'(T)$ and pseudogap $Δ*(T)$ is studied in slightly doped single crystals of YBa2Cu3O7-$δ (Tc=49.2 K, δ~ 0.5)$. The critical temperature Tc is found to increase with increasing pressure at a rate dTc/dP = 5.1 K/GPa, while R(300)K decreases at a rate d(ln R)/dP = 0.19% 1/GPa. Near Tc, independently on pres… ▽ More The influence of hydrostatic pressure up to P=1.05 GPa on resistivity R, excess conductivity $σ'(T)$ and pseudogap $Δ*(T)$ is studied in slightly doped single crystals of YBa2Cu3O7-$δ (Tc=49.2 K, δ~ 0.5)$. The critical temperature Tc is found to increase with increasing pressure at a rate dTc/dP = 5.1 K/GPa, while R(300)K decreases at a rate d(ln R)/dP = 0.19% 1/GPa. Near Tc, independently on pressure, the $σ'(T)$ is well described by the Aslamasov-Larkin and Hikami-Larkin fluctuation theories, demonstrating a 3D-2D crossover with increase of temperature. The crossover temperature To determines the coherence length along the c-axis $ξc(0) \sim 3.43 A$ at P=0, which is found to decrease with increasing P. At the same time, both, $Δ*$ and the BCS ratio $2Δ*/kTc$ increase with increasing hydrostatic pressure at a rate $d(ln Δ*)/dP= 0.36 1/GPa$, implying an increase of the coupling strength with increasing P. At low temperatures below Tp, the shape of the $Δ*(T)$ curve is found to be almost independent on pressure. At high temperatures, the shape of the $Δ*(T)$ curve changes noticeably with increasing P, suggesting a strong influence of pressure on the lattice dynamics. This unusual behavior is observed for the first time. △ Less

Submitted 1 August, 2017; originally announced August 2017.

Comments: 13 hages, 11 figures

Journal ref: Physica B 493 (2016) 58-67

Inductive Conformal Martingales for Change-Point Detection

Authors: Denis Volkhonskiy, Ilia Nouretdinov, Alexander Gammerman, Vladimir Vovk, Evgeny Burnaev

Abstract: We consider the problem of quickest change-point detection in data streams. Classical change-point detection procedures, such as CUSUM, Shiryaev-Roberts and Posterior Probability statistics, are optimal only if the change-point model is known, which is an unrealistic assumption in typical applied problems. Instead we propose a new method for change-point detection based on Inductive Conformal Mart… ▽ More We consider the problem of quickest change-point detection in data streams. Classical change-point detection procedures, such as CUSUM, Shiryaev-Roberts and Posterior Probability statistics, are optimal only if the change-point model is known, which is an unrealistic assumption in typical applied problems. Instead we propose a new method for change-point detection based on Inductive Conformal Martingales, which requires only the independence and identical distribution of observations. We compare the proposed approach to standard methods, as well as to change-point detection oracles, which model a typical practical situation when we have only imprecise (albeit parametric) information about pre- and post-change data distributions. Results of comparison provide evidence that change-point detection based on Inductive Conformal Martingales is an efficient tool, capable to work under quite general conditions unlike traditional approaches. △ Less

Submitted 11 June, 2017; originally announced June 2017.

Comments: 22 pages, 9 figures, 5 tables

Towards a probability-free theory of continuous martingales

Authors: Vladimir Vovk, Glenn Shafer

Abstract: Without probability theory, we define classes of supermartingales, martingales, and semimartingales in idealized financial markets with continuous price paths. This allows us to establish probability-free versions of a number of standard results in martingale theory, including the Dubins-Schwarz theorem, the Girsanov theorem, and results concerning the Itô integral. We also establish the existence… ▽ More Without probability theory, we define classes of supermartingales, martingales, and semimartingales in idealized financial markets with continuous price paths. This allows us to establish probability-free versions of a number of standard results in martingale theory, including the Dubins-Schwarz theorem, the Girsanov theorem, and results concerning the Itô integral. We also establish the existence of an equity premium and a CAPM relationship in this probability-free setting. △ Less

Submitted 25 March, 2017; originally announced March 2017.

Comments: 26 pages

MSC Class: 91G99 (Primary) 60G44; 60G17; 60G05 (Secondary)

Test statistics and p-values

Authors: Yuri Gurevich, Vladimir Vovk

Abstract: We point out that the traditional notion of test statistic is too narrow, and we propose a natural generalization that is arguably maximal. The study is restricted to simple statistical hypotheses. We point out that the traditional notion of test statistic is too narrow, and we propose a natural generalization that is arguably maximal. The study is restricted to simple statistical hypotheses. △ Less

Submitted 27 May, 2017; v1 submitted 8 February, 2017; originally announced February 2017.

Comments: 22 pages

MSC Class: 62G10; 62F03; 62A01; 06A05

Journal ref: Proceedings of Machine Learning Research 105:89-104 (2019)

On the concept of Bernoulliness

Authors: Vladimir Vovk

Abstract: The first part of this paper is another English translation of a 1986 note. It gives a natural definition of a finite Bernoulli sequence (i.e., a typical realization of a finite sequence of binary IID trials) and compares it with the Kolmogorov--Martin-Lof definition, which is interpreted as defining exchangeable sequences. The appendix gives the historical background and proofs. The first part of this paper is another English translation of a 1986 note. It gives a natural definition of a finite Bernoulli sequence (i.e., a typical realization of a finite sequence of binary IID trials) and compares it with the Kolmogorov--Martin-Lof definition, which is interpreted as defining exchangeable sequences. The appendix gives the historical background and proofs. △ Less

Submitted 28 December, 2016; originally announced December 2016.

Comments: 9 pages

MSC Class: 62F03 (Primary) 68Q30; 62A99; 60A05 (Secondary)

Another example of duality between game-theoretic and measure-theoretic probability

Authors: Vladimir Vovk

Abstract: This paper makes a small step towards a non-stochastic version of superhedging duality relations in the case of one traded security with a continuous price path. Namely, we prove the coincidence of game-theoretic and measure-theoretic expectation for lower semicontinuous positive functionals. We consider a new broad definition of game-theoretic probability, leaving the older narrower definitions f… ▽ More This paper makes a small step towards a non-stochastic version of superhedging duality relations in the case of one traded security with a continuous price path. Namely, we prove the coincidence of game-theoretic and measure-theoretic expectation for lower semicontinuous positive functionals. We consider a new broad definition of game-theoretic probability, leaving the older narrower definitions for future work. △ Less

Submitted 9 August, 2016; originally announced August 2016.

Comments: 27 pages

Report number: 46 MSC Class: 60G05; 60G44; 91G20

A probability-free and continuous-time explanation of the equity premium and CAPM

Authors: Vladimir Vovk, Glenn Shafer

Abstract: This paper gives yet another definition of game-theoretic probability in the context of continuous-time idealized financial markets. Without making any probabilistic assumptions (but assuming positive and continuous price paths), we obtain a simple expression for the equity premium and derive a version of the capital asset pricing model. This paper gives yet another definition of game-theoretic probability in the context of continuous-time idealized financial markets. Without making any probabilistic assumptions (but assuming positive and continuous price paths), we obtain a simple expression for the equity premium and derive a version of the capital asset pricing model. △ Less

Submitted 4 July, 2016; originally announced July 2016.

Comments: 21 pages, 1 figure

MSC Class: 91G99

Getting rich quick with the Axiom of Choice

Authors: Vladimir Vovk

Abstract: This paper proposes new get-rich-quick schemes that involve trading in a financial security with a non-degenerate price path. For simplicity the interest rate is assumed zero. If the price path is assumed continuous, the trader can become infinitely rich immediately after it becomes non-constant (if it ever does). If it is assumed positive, he can become infinitely rich immediately after reaching… ▽ More This paper proposes new get-rich-quick schemes that involve trading in a financial security with a non-degenerate price path. For simplicity the interest rate is assumed zero. If the price path is assumed continuous, the trader can become infinitely rich immediately after it becomes non-constant (if it ever does). If it is assumed positive, he can become infinitely rich immediately after reaching a point in time such that the variation of the log price is infinite in any right neighbourhood of that point (whereas reaching a point in time such that the variation of the log price is infinite in any left neighbourhood of that point is not sufficient). The practical value of these schemes is tempered by their use of the Axiom of Choice. △ Less

Submitted 21 March, 2017; v1 submitted 3 April, 2016; originally announced April 2016.

Comments: 21 pages. This version takes account of the feedback from reviewers

MSC Class: 91G99 (Primary); 60G05 (Secondary)

Journal ref: Finance and Stochastics (2017) 21:719-739

Criteria of efficiency for conformal prediction

Authors: Vladimir Vovk, Ilia Nouretdinov, Valentina Fedorova, Ivan Petej, Alex Gammerman

Abstract: We study optimal conformity measures for various criteria of efficiency of classification in an idealised setting. This leads to an important class of criteria of efficiency that we call probabilistic; it turns out that the most standard criteria of efficiency used in literature on conformal prediction are not probabilistic unless the problem of classification is binary. We consider both unconditi… ▽ More We study optimal conformity measures for various criteria of efficiency of classification in an idealised setting. This leads to an important class of criteria of efficiency that we call probabilistic; it turns out that the most standard criteria of efficiency used in literature on conformal prediction are not probabilistic unless the problem of classification is binary. We consider both unconditional and label-conditional conformal prediction. △ Less

Submitted 14 September, 2016; v1 submitted 14 March, 2016; originally announced March 2016.

Comments: 31 pages

MSC Class: 68T05 ACM Class: I.2.6

Universal probability-free prediction

Authors: Vladimir Vovk, Dusko Pavlovic

Abstract: We construct universal prediction systems in the spirit of Popper's falsifiability and Kolmogorov complexity and randomness. These prediction systems do not depend on any statistical assumptions (but under the IID assumption they dominate, to within the usual accuracy, conformal prediction). Our constructions give rise to a theory of algorithmic complexity and randomness of time containing analogu… ▽ More We construct universal prediction systems in the spirit of Popper's falsifiability and Kolmogorov complexity and randomness. These prediction systems do not depend on any statistical assumptions (but under the IID assumption they dominate, to within the usual accuracy, conformal prediction). Our constructions give rise to a theory of algorithmic complexity and randomness of time containing analogues of several notions and results of the classical theory of Kolmogorov complexity and randomness. △ Less

Submitted 4 April, 2017; v1 submitted 14 March, 2016; originally announced March 2016.

Comments: 27 pages

MSC Class: 68T05 ACM Class: I.2.6

Fundamentals of p-values: Introduction

Authors: Yuri Gurevich, Vladimir Vovk

Abstract: We explain the concept of p-values presupposing only rudimentary probability theory. We also use the occasion to introduce the notion of p-function, so that p-values are values of a p-function. The explanation is restricted to the discrete case with no outcomes of zero probability. We are going to address the general case elsewhere. We explain the concept of p-values presupposing only rudimentary probability theory. We also use the occasion to introduce the notion of p-function, so that p-values are values of a p-function. The explanation is restricted to the discrete case with no outcomes of zero probability. We are going to address the general case elsewhere. △ Less

Submitted 12 March, 2016; originally announced March 2016.

Comments: The article was written for (and will appear in) the Logic in Computer Science column at the Bulletin of the European Association for Theoretical Computer Science

Purely pathwise probability-free Ito integral

Authors: Vladimir Vovk

Abstract: This paper gives several simple constructions of the pathwise Ito integral $\int_0^tφdω$ for an integrand $φ$ and a price path $ω$ as integrator, with $φ$ and $ω$ satisfying various topological and analytical conditions. The definitions are purely pathwise in that neither $φ$ nor $ω$ are assumed to be paths of stochastic processes, and the Ito integral exists almost surely in a non-probabilistic f… ▽ More This paper gives several simple constructions of the pathwise Ito integral $\int_0^tφdω$ for an integrand $φ$ and a price path $ω$ as integrator, with $φ$ and $ω$ satisfying various topological and analytical conditions. The definitions are purely pathwise in that neither $φ$ nor $ω$ are assumed to be paths of stochastic processes, and the Ito integral exists almost surely in a non-probabilistic financial sense. For example, one of the results shows the existence of $\int_0^tφdω$ for a cadlag integrand $φ$ and a cadlag integrator $ω$ with jumps bounded in a predictable manner. △ Less

Submitted 7 June, 2016; v1 submitted 5 December, 2015; originally announced December 2015.

Comments: 23 pages; this version strengthens the main results, simplifies their proofs, and adds a preliminary result about non-cadlag integrands

MSC Class: 60H05; 91G99

Large-scale probabilistic predictors with and without guarantees of validity

Authors: Vladimir Vovk, Ivan Petej, Valentina Fedorova

Abstract: This paper studies theoretically and empirically a method of turning machine-learning algorithms into probabilistic predictors that automatically enjoys a property of validity (perfect calibration) and is computationally efficient. The price to pay for perfect calibration is that these probabilistic predictors produce imprecise (in practice, almost precise for large data sets) probabilities. When… ▽ More This paper studies theoretically and empirically a method of turning machine-learning algorithms into probabilistic predictors that automatically enjoys a property of validity (perfect calibration) and is computationally efficient. The price to pay for perfect calibration is that these probabilistic predictors produce imprecise (in practice, almost precise for large data sets) probabilities. When these imprecise probabilities are merged into precise probabilities, the resulting predictors, while losing the theoretical property of perfect calibration, are consistently more accurate than the existing methods in empirical studies. △ Less

Submitted 13 November, 2015; v1 submitted 1 November, 2015; originally announced November 2015.

Comments: 38 pages, 14 figures, to appear in Advances in Neural Information Processing Systems 28 (NIPS 2015). As compared with the previous version (v1), the MATLAB code (the 5 files with extension .m) and results of new empirical studies have been added

Report number: 13 MSC Class: 68T05

The astrometric Gaia-FUN-SSO observation campaign of 99 942 Apophis

Authors: W. Thuillot, D. Bancelin, A. Ivantsov, J. Desmars, M. Assafin, S. Eggl, D. Hestroffer, P. Rocher, B. Carry, P. David, L. Abe, M. Andreev, J. -E. Arlot, A. Asami, V. Ayvasian, A. Baransky, M. Belcheva, Ph. Bendjoya, I. Bikmaev, O. A. Burkhonov, U. Camci, A. Carbognani, F. Colas, A. V. Devyatkin, Sh. A. Ehgamberdiev , et al. (49 additional authors not shown)

Abstract: Astrometric observations performed by the Gaia Follow-Up Network for Solar System Objects (Gaia-FUN-SSO) play a key role in ensuring that moving objects first detected by ESA's Gaia mission remain recoverable after their discovery. An observation campaign on the potentially hazardous asteroid (99 942) Apophis was conducted during the asteroid's latest period of visibility, from 12/21/2012 to 5/2/2… ▽ More Astrometric observations performed by the Gaia Follow-Up Network for Solar System Objects (Gaia-FUN-SSO) play a key role in ensuring that moving objects first detected by ESA's Gaia mission remain recoverable after their discovery. An observation campaign on the potentially hazardous asteroid (99 942) Apophis was conducted during the asteroid's latest period of visibility, from 12/21/2012 to 5/2/2013, to test the coordination and evaluate the overall performance of the Gaia-FUN-SSO . The 2732 high quality astrometric observations acquired during the Gaia-FUN-SSO campaign were reduced with the Platform for Reduction of Astronomical Images Automatically (PRAIA), using the USNO CCD Astrograph Catalogue 4 (UCAC4) as a reference. The astrometric reduction process and the precision of the newly obtained measurements are discussed. We compare the residuals of astrometric observations that we obtained using this reduction process to data sets that were individually reduced by observers and accepted by the Minor Planet Center. We obtained 2103 previously unpublished astrometric positions and provide these to the scientific community. Using these data we show that our reduction of this astrometric campaign with a reliable stellar catalog substantially improves the quality of the astrometric results. We present evidence that the new data will help to reduce the orbit uncertainty of Apophis during its close approach in 2029. We show that uncertainties due to geolocations of observing stations, as well as rounding of astrometric data can introduce an unnecessary degradation in the quality of the resulting astrometric positions. Finally, we discuss the impact of our campaign reduction on the recovery process of newly discovered asteroids. △ Less

Submitted 2 October, 2015; originally announced October 2015.

Comments: Accepted for publication in A&A

The fundamental nature of the log loss function

Authors: Vladimir Vovk

Abstract: The standard loss functions used in the literature on probabilistic prediction are the log loss function, the Brier loss function, and the spherical loss function; however, any computable proper loss function can be used for comparison of prediction algorithms. This note shows that the log loss function is most selective in that any prediction algorithm that is optimal for a given data sequence (i… ▽ More The standard loss functions used in the literature on probabilistic prediction are the log loss function, the Brier loss function, and the spherical loss function; however, any computable proper loss function can be used for comparison of prediction algorithms. This note shows that the log loss function is most selective in that any prediction algorithm that is optimal for a given data sequence (in the sense of the algorithmic theory of randomness) under the log loss function will be optimal under any computable proper mixable loss function; on the other hand, there is a data sequence and a prediction algorithm that is optimal for that sequence under either of the two other standard loss functions but not under the log loss function. △ Less

Submitted 28 June, 2015; v1 submitted 22 February, 2015; originally announced February 2015.

Comments: 12 pages

MSC Class: 68T05; 68T37; 60G25; 62M20

Prediction with Advice of Unknown Number of Experts

Authors: Alexey Chernov, Vladimir Vovk

Abstract: In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of experts. In contrast to the Normal- Hedge bound, which mainly depends on the effective number of experts but also weakly depends on the nominal one, we obtain a bound that does not contain the nominal number of experts at a… ▽ More In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of experts. In contrast to the Normal- Hedge bound, which mainly depends on the effective number of experts but also weakly depends on the nominal one, we obtain a bound that does not contain the nominal number of experts at all. We use the defensive forecasting method and introduce an application of defensive forecasting to multivalued supermartingales. △ Less

Submitted 9 August, 2014; originally announced August 2014.

Comments: Appears in Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence (UAI2010)

Report number: UAI-P-2010-PG-117-125

From conformal to probabilistic prediction

Authors: Vladimir Vovk, Ivan Petej, Valentina Fedorova

Abstract: This paper proposes a new method of probabilistic prediction, which is based on conformal prediction. The method is applied to the standard USPS data set and gives encouraging results. This paper proposes a new method of probabilistic prediction, which is based on conformal prediction. The method is applied to the standard USPS data set and gives encouraging results. △ Less

Submitted 21 June, 2014; originally announced June 2014.

Comments: 12 pages, 2 tables

MSC Class: 68T10

Efficiency of conformalized ridge regression

Authors: Evgeny Burnaev, Vladimir Vovk

Abstract: Conformal prediction is a method of producing prediction sets that can be applied on top of a wide range of prediction algorithms. The method has a guaranteed coverage probability under the standard IID assumption regardless of whether the assumptions (often considerably more restrictive) of the underlying algorithm are satisfied. However, for the method to be really useful it is desirable that in… ▽ More Conformal prediction is a method of producing prediction sets that can be applied on top of a wide range of prediction algorithms. The method has a guaranteed coverage probability under the standard IID assumption regardless of whether the assumptions (often considerably more restrictive) of the underlying algorithm are satisfied. However, for the method to be really useful it is desirable that in the case where the assumptions of the underlying algorithm are satisfied, the conformal predictor loses little in efficiency as compared with the underlying algorithm (whereas being a conformal predictor, it has the stronger guarantee of validity). In this paper we explore the degree to which this additional requirement of efficiency is satisfied in the case of Bayesian ridge regression; we find that asymptotically conformal prediction sets differ little from ridge regression prediction intervals when the standard Bayesian assumptions are satisfied. △ Less

Submitted 8 April, 2014; originally announced April 2014.

Comments: 22 pages, 1 figure

Regression Conformal Prediction with Nearest Neighbours

Authors: Harris Papadopoulos, Vladimir Vovk, Alex Gammerman

Abstract: In this paper we apply Conformal Prediction (CP) to the k-Nearest Neighbours Regression (k-NNR) algorithm and propose ways of extending the typical nonconformity measure used for regression so far. Unlike traditional regression methods which produce point predictions, Conformal Predictors output predictive regions that satisfy a given confidence level. The regions produced by any Conformal Predict… ▽ More In this paper we apply Conformal Prediction (CP) to the k-Nearest Neighbours Regression (k-NNR) algorithm and propose ways of extending the typical nonconformity measure used for regression so far. Unlike traditional regression methods which produce point predictions, Conformal Predictors output predictive regions that satisfy a given confidence level. The regions produced by any Conformal Predictor are automatically valid, however their tightness and therefore usefulness depends on the nonconformity measure used by each CP. In effect a nonconformity measure evaluates how strange a given example is compared to a set of other examples based on some traditional machine learning algorithm. We define six novel nonconformity measures based on the k-Nearest Neighbours Regression algorithm and develop the corresponding CPs following both the original (transductive) and the inductive CP approaches. A comparison of the predictive regions produced by our measures with those of the typical regression measure suggests that a major improvement in terms of predictive region tightness is achieved by the new measures. △ Less

Submitted 16 January, 2014; originally announced January 2014.

Journal ref: Journal Of Artificial Intelligence Research, Volume 40, pages 815-840, 2011

Kolmogorov's strong law of large numbers in game-theoretic probability: Reality's side

Authors: Vladimir Vovk

Abstract: The game-theoretic version of Kolmogorov's strong law of large numbers says that Skeptic has a strategy forcing the statement of the law in a game of prediction involving Reality, Forecaster, and Skeptic. This note describes a simple matching strategy for Reality. The game-theoretic version of Kolmogorov's strong law of large numbers says that Skeptic has a strategy forcing the statement of the law in a game of prediction involving Reality, Forecaster, and Skeptic. This note describes a simple matching strategy for Reality. △ Less

Submitted 20 March, 2013; originally announced April 2013.

Comments: 3 pages

MSC Class: 60F15

Learning by Transduction

Authors: Alex Gammerman, Volodya Vovk, Vladimir Vapnik

Abstract: We describe a method for predicting a classification of an object given classifications of the objects in the training set, assuming that the pairs object/classification are generated by an i.i.d. process from a continuous probability distribution. Our method is a modification of Vapnik's support-vector machine; its main novelty is that it gives not only the prediction itself but also a practicabl… ▽ More We describe a method for predicting a classification of an object given classifications of the objects in the training set, assuming that the pairs object/classification are generated by an i.i.d. process from a continuous probability distribution. Our method is a modification of Vapnik's support-vector machine; its main novelty is that it gives not only the prediction itself but also a practicable measure of the evidence found in support of that prediction. We also describe a procedure for assigning degrees of confidence to predictions made by the support vector machine. Some experimental results are presented, and possible extensions of the algorithms are discussed. △ Less

Submitted 30 January, 2013; originally announced January 2013.

Comments: Appears in Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (UAI1998)

Report number: UAI-P-1998-PG-148-155

Combining p-values via averaging

Authors: Vladimir Vovk, Ruodu Wang

Abstract: This paper proposes general methods for the problem of multiple testing of a single hypothesis, with a standard goal of combining a number of p-values without making any assumptions about their dependence structure. An old result by Rüschendorf and, independently, Meng implies that the p-values can be combined by scaling up their arithmetic mean by a factor of 2 (and no smaller factor is sufficien… ▽ More This paper proposes general methods for the problem of multiple testing of a single hypothesis, with a standard goal of combining a number of p-values without making any assumptions about their dependence structure. An old result by Rüschendorf and, independently, Meng implies that the p-values can be combined by scaling up their arithmetic mean by a factor of 2 (and no smaller factor is sufficient in general). A similar result about the geometric mean (Mattner) replaces 2 by $e$. Based on more recent developments in mathematical finance, specifically, robust risk aggregation techniques, we extend these results to generalized means; in particular, we show that $K$ p-values can be combined by scaling up their harmonic mean by a factor of $\ln K$ (asymptotically as $K\to\infty$). This leads to a generalized version of the Bonferroni-Holm procedure. We also explore methods using weighted averages of p-values. Finally, we discuss the efficiency of various methods of combining p-values and how to choose a suitable method in light of data and prior information. △ Less

Submitted 8 October, 2019; v1 submitted 20 December, 2012; originally announced December 2012.

Comments: 35 pages, 3 tables, 3 figures; the main changes: correcting minor mistakes and improving the presentation

Report number: 21 MSC Class: 62G10; 62F03

Venn-Abers predictors

Authors: Vladimir Vovk, Ivan Petej

Abstract: This paper continues study, both theoretical and empirical, of the method of Venn prediction, concentrating on binary prediction problems. Venn predictors produce probability-type predictions for the labels of test objects which are guaranteed to be well calibrated under the standard assumption that the observations are generated independently from the same distribution. We give a simple formaliza… ▽ More This paper continues study, both theoretical and empirical, of the method of Venn prediction, concentrating on binary prediction problems. Venn predictors produce probability-type predictions for the labels of test objects which are guaranteed to be well calibrated under the standard assumption that the observations are generated independently from the same distribution. We give a simple formalization and proof of this property. We also introduce Venn-Abers predictors, a new class of Venn predictors based on the idea of isotonic regression, and report promising empirical results both for Venn-Abers predictors and for their more computationally efficient simplified version. △ Less

Submitted 21 June, 2014; v1 submitted 31 October, 2012; originally announced November 2012.

Comments: 18 pages; to appear in the UAI 2014 Proceedings

Report number: OCM07 MSC Class: 68T05; 68T10

Conditional validity of inductive conformal predictors

Authors: Vladimir Vovk

Abstract: Conformal predictors are set predictors that are automatically valid in the sense of having coverage probability equal to or exceeding a given confidence level. Inductive conformal predictors are a computationally efficient version of conformal predictors satisfying the same property of validity. However, inductive conformal predictors have been only known to control unconditional coverage probabi… ▽ More Conformal predictors are set predictors that are automatically valid in the sense of having coverage probability equal to or exceeding a given confidence level. Inductive conformal predictors are a computationally efficient version of conformal predictors satisfying the same property of validity. However, inductive conformal predictors have been only known to control unconditional coverage probability. This paper explores various versions of conditional validity and various ways to achieve them using inductive conformal predictors and their modifications. △ Less

Submitted 24 September, 2012; v1 submitted 12 September, 2012; originally announced September 2012.

Comments: 23 pages, 9 figures, 2 tables; to appear in the ACML 2012 Proceedings

Report number: OCMNS05 MSC Class: 68T05; 62G15

Cross-conformal predictors

Authors: Vladimir Vovk

Abstract: This note introduces the method of cross-conformal prediction, which is a hybrid of the methods of inductive conformal prediction and cross-validation, and studies its validity and predictive efficiency empirically. This note introduces the method of cross-conformal prediction, which is a hybrid of the methods of inductive conformal prediction and cross-validation, and studies its validity and predictive efficiency empirically. △ Less

Submitted 3 August, 2012; originally announced August 2012.

Comments: 10 pages, 2 figures, 1 table

MSC Class: 62G15

On-line Prediction with Kernels and the Complexity Approximation Principle

Authors: Alex Gammerman, Yuri Kalnishkan, Vladimir Vovk

Abstract: The paper describes an application of Aggregating Algorithm to the problem of regression. It generalizes earlier results concerned with plain linear regression to kernel techniques and presents an on-line algorithm which performs nearly as well as any oblivious kernel predictor. The paper contains the derivation of an estimate on the performance of this algorithm. The estimate is then used to deri… ▽ More The paper describes an application of Aggregating Algorithm to the problem of regression. It generalizes earlier results concerned with plain linear regression to kernel techniques and presents an on-line algorithm which performs nearly as well as any oblivious kernel predictor. The paper contains the derivation of an estimate on the performance of this algorithm. The estimate is then used to derive an application of the Complexity Approximation Principle to kernel methods. △ Less

Submitted 11 July, 2012; originally announced July 2012.

Comments: Appears in Proceedings of the Twentieth Conference on Uncertainty in Artificial Intelligence (UAI2004)

Report number: UAI-P-2004-PG-170-176

Plug-in martingales for testing exchangeability on-line

Authors: Valentina Fedorova, Alex Gammerman, Ilia Nouretdinov, Vladimir Vovk

Abstract: A standard assumption in machine learning is the exchangeability of data, which is equivalent to assuming that the examples are generated from the same probability distribution independently. This paper is devoted to testing the assumption of exchangeability on-line: the examples arrive one by one, and after receiving each example we would like to have a valid measure of the degree to which the as… ▽ More A standard assumption in machine learning is the exchangeability of data, which is equivalent to assuming that the examples are generated from the same probability distribution independently. This paper is devoted to testing the assumption of exchangeability on-line: the examples arrive one by one, and after receiving each example we would like to have a valid measure of the degree to which the assumption of exchangeability has been falsified. Such measures are provided by exchangeability martingales. We extend known techniques for constructing exchangeability martingales and show that our new method is competitive with the martingales introduced before. Finally we investigate the performance of our testing method on two benchmark datasets, USPS and Statlog Satellite data; for the former, the known techniques give satisfactory results, but for the latter our new more flexible method becomes necessary. △ Less

Submitted 28 June, 2012; v1 submitted 15 April, 2012; originally announced April 2012.

Comments: 8 pages, 7 figures; ICML 2012 Conference Proceedings

Report number: On-line Compression Modelling Project (New Series), Working Paper 04 MSC Class: 62G10 ACM Class: I.2.6

A simplified Capital Asset Pricing Model

Authors: Vladimir Vovk

Abstract: We consider a Black-Scholes market in which a number of stocks and an index are traded. The simplified Capital Asset Pricing Model is the conjunction of the usual Capital Asset Pricing Model, or CAPM, and the statement that the appreciation rate of the index is equal to its squared volatility plus the interest rate. (The mathematical statement of the conjunction is simpler than that of the usual C… ▽ More We consider a Black-Scholes market in which a number of stocks and an index are traded. The simplified Capital Asset Pricing Model is the conjunction of the usual Capital Asset Pricing Model, or CAPM, and the statement that the appreciation rate of the index is equal to its squared volatility plus the interest rate. (The mathematical statement of the conjunction is simpler than that of the usual CAPM.) Our main result is that either we can outperform the index or the simplified CAPM holds. △ Less

Submitted 11 November, 2011; originally announced November 2011.

Comments: 6 pages

MSC Class: 91G10

The Capital Asset Pricing Model as a corollary of the Black-Scholes model

Authors: Vladimir Vovk

Abstract: We consider a financial market in which two securities are traded: a stock and an index. Their prices are assumed to satisfy the Black-Scholes model. Besides assuming that the index is a tradable security, we also assume that it is efficient, in the following sense: we do not expect a prespecified self-financing trading strategy whose wealth is almost surely nonnegative at all times to outperform… ▽ More We consider a financial market in which two securities are traded: a stock and an index. Their prices are assumed to satisfy the Black-Scholes model. Besides assuming that the index is a tradable security, we also assume that it is efficient, in the following sense: we do not expect a prespecified self-financing trading strategy whose wealth is almost surely nonnegative at all times to outperform the index greatly. We show that, for a long investment horizon, the appreciation rate of the stock has to be close to the interest rate (assumed constant) plus the covariance between the volatility vectors of the stock and the index. This contains both a version of the Capital Asset Pricing Model and our earlier result that the equity premium is close to the squared volatility of the index. △ Less

Submitted 23 September, 2011; originally announced September 2011.

Comments: 9 pages

MSC Class: 91G20 (primary); 62F25; 62P05 (secondary)

The efficient index hypothesis and its implications in the BSM model

Authors: Vladimir Vovk

Abstract: This note studies the behavior of an index I_t which is assumed to be a tradable security, to satisfy the BSM model dI_t/I_t = μdt + σdW_t, and to be efficient in the following sense: we do not expect a prespecified trading strategy whose value is almost surely always nonnegative to outperform the index greatly. The efficiency of the index imposes severe restrictions on its growth rate; in particu… ▽ More This note studies the behavior of an index I_t which is assumed to be a tradable security, to satisfy the BSM model dI_t/I_t = μdt + σdW_t, and to be efficient in the following sense: we do not expect a prespecified trading strategy whose value is almost surely always nonnegative to outperform the index greatly. The efficiency of the index imposes severe restrictions on its growth rate; in particular, for a long investment horizon we should have μ\approx r+σ^2, where r is the interest rate. This provides another partial solution to the equity premium puzzle. All our mathematical results are extremely simple. △ Less

Submitted 11 September, 2011; originally announced September 2011.

Comments: 8 pages

MSC Class: 91G99

Losing money with a high Sharpe ratio

Authors: Vladimir Vovk

Abstract: A simple example shows that losing all money is compatible with a very high Sharpe ratio (as computed after losing all money). However, the only way that the Sharpe ratio can be high while losing money is that there is a period in which all or almost all money is lost. This note explores the best achievable Sharpe and Sortino ratios for investors who lose money but whose one-period returns are bou… ▽ More A simple example shows that losing all money is compatible with a very high Sharpe ratio (as computed after losing all money). However, the only way that the Sharpe ratio can be high while losing money is that there is a period in which all or almost all money is lost. This note explores the best achievable Sharpe and Sortino ratios for investors who lose money but whose one-period returns are bounded below (or both below and above) by a known constant. △ Less

Submitted 4 September, 2011; originally announced September 2011.

Comments: 6 pages

MSC Class: 91G10

Probability-free pricing of adjusted American lookbacks

Authors: A. Philip Dawid, Steven de Rooij, Peter Grunwald, Wouter M. Koolen, Glenn Shafer, Alexander Shen, Nikolai Vereshchagin, Vladimir Vovk

Abstract: Consider an American option that pays G(X^*_t) when exercised at time t, where G is a positive increasing function, X^*_t := \sup_{s\le t}X_s, and X_s is the price of the underlying security at time s. Assuming zero interest rates, we show that the seller of this option can hedge his position by trading in the underlying security if he begins with initial capital X_0\int_{X_0}^{\infty}G(x)x^{-2}dx… ▽ More Consider an American option that pays G(X^*_t) when exercised at time t, where G is a positive increasing function, X^*_t := \sup_{s\le t}X_s, and X_s is the price of the underlying security at time s. Assuming zero interest rates, we show that the seller of this option can hedge his position by trading in the underlying security if he begins with initial capital X_0\int_{X_0}^{\infty}G(x)x^{-2}dx (and this is the smallest initial capital that allows him to hedge his position). This leads to strategies for trading that are always competitive both with a given strategy's current performance and, to a somewhat lesser degree, with its best performance so far. It also leads to methods of statistical testing that avoid sacrificing too much of the maximum statistical significance that they achieve in the course of accumulating data. △ Less

Submitted 20 August, 2011; originally announced August 2011.

Comments: 28 pages, 1 figure

MSC Class: 91G20; 60G42

Ito calculus without probability in idealized financial markets

Authors: Vladimir Vovk

Abstract: We consider idealized financial markets in which price paths of the traded securities are cadlag functions, imposing mild restrictions on the allowed size of jumps. We prove the existence of quadratic variation for typical price paths, where the qualification "typical" means that there is a trading strategy that risks only one monetary unit and brings infinite capital if quadratic variation does n… ▽ More We consider idealized financial markets in which price paths of the traded securities are cadlag functions, imposing mild restrictions on the allowed size of jumps. We prove the existence of quadratic variation for typical price paths, where the qualification "typical" means that there is a trading strategy that risks only one monetary unit and brings infinite capital if quadratic variation does not exist. This result allows one to apply numerous known results in pathwise Ito calculus to typical price paths; we give a brief overview of such results. △ Less

Submitted 29 August, 2014; v1 submitted 3 August, 2011; originally announced August 2011.

Comments: 29 pages

MSC Class: 60G17; 60G05; 60G44; 91G99

Evolution of the fishtail-effect in pure and Ag-doped MG-YBCO

Authors: D. A. Lotnyk, R. V. Vovk, M. A. Obolenskii, A. A. Zavgorodniy, J. Kováč, V. Antal, M. Kaňuchová, M. Šefčiková, P. Diko, A. Feher, A. Chroneos

Abstract: We report on magnetic measurements carried out in a textured YBa$_2$Cu$_3$O$_{7-δ}$ and YBa$_2$(Cu$_{1-x}$Ag$_x$)$_3$O$_{7-δ}$ (at $x \approx$ 0.02) crystals. The so-called fishtail-effect (FE) or second magnetization peak has been observed in a wide temperature range 0.4~$<T/T_c<$~0.8 for $\textbf{H}\parallel c$. The origin of the FE arises for the competition between surface barrier and bulk pin… ▽ More We report on magnetic measurements carried out in a textured YBa$_2$Cu$_3$O$_{7-δ}$ and YBa$_2$(Cu$_{1-x}$Ag$_x$)$_3$O$_{7-δ}$ (at $x \approx$ 0.02) crystals. The so-called fishtail-effect (FE) or second magnetization peak has been observed in a wide temperature range 0.4~$<T/T_c<$~0.8 for $\textbf{H}\parallel c$. The origin of the FE arises for the competition between surface barrier and bulk pinning. This is confirmed in a non-monotonically behavior of the relaxation rate $R$. The value $H_{max}$ for Ag-doped crystals is larger than for the pure one due to the presence of additional pinning centers, above all on silver atoms. △ Less

Submitted 23 June, 2010; originally announced June 2010.

Comments: 6 pages, 6 figures

Prediction with Advice of Unknown Number of Experts

Authors: Alexey Chernov, Vladimir Vovk

Abstract: In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of experts. In contrast to the NormalHedge bound, which mainly depends on the effective number of experts and also weakly depends on the nominal one, we obtain a bound that does not contain the nominal number of experts at all… ▽ More In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of experts. In contrast to the NormalHedge bound, which mainly depends on the effective number of experts and also weakly depends on the nominal one, we obtain a bound that does not contain the nominal number of experts at all. We use the defensive forecasting method and introduce an application of defensive forecasting to multivalued supermartingales. △ Less

Submitted 2 June, 2010; originally announced June 2010.

Comments: 22 pages; draft version

Insuring against loss of evidence in game-theoretic probability

Authors: A. Philip Dawid, Steven de Rooij, Glenn Shafer, Alexander Shen, Nikolai Vereshchagin, Vladimir Vovk

Abstract: We consider the game-theoretic scenario of testing the performance of Forecaster by Sceptic who gambles against the forecasts. Sceptic's current capital is interpreted as the amount of evidence he has found against Forecaster. Reporting the maximum of Sceptic's capital so far exaggerates the evidence. We characterize the set of all increasing functions that remove the exaggeration. This result can… ▽ More We consider the game-theoretic scenario of testing the performance of Forecaster by Sceptic who gambles against the forecasts. Sceptic's current capital is interpreted as the amount of evidence he has found against Forecaster. Reporting the maximum of Sceptic's capital so far exaggerates the evidence. We characterize the set of all increasing functions that remove the exaggeration. This result can be used for insuring against loss of evidence. △ Less

Submitted 21 October, 2010; v1 submitted 11 May, 2010; originally announced May 2010.

Comments: 7 pages. This version (version 2) is identical to version 1 (May 2010). The most up-to-date version can be found at http://www.probabilityandfinance.com/ (Working Paper 34). That version includes an application to financial markets (in which case our result can be used for insuring against loss of the accumulated capital); The Game-Theoretic Probability and Finance Project, Working Paper 34

MSC Class: 62A01; 60A05; 60G42

Journal ref: Statistics and Probability Letters 81, 157 - 162 (2011)

Rough paths in idealized financial markets

Authors: Vladimir Vovk

Abstract: This paper considers possible price paths of a financial security in an idealized market. Its main result is that the variation index of typical price paths is at most 2, in this sense, typical price paths are not rougher than typical paths of Brownian motion. We do not make any stochastic assumptions and only assume that the price path is positive and right-continuous. The qualification "typical"… ▽ More This paper considers possible price paths of a financial security in an idealized market. Its main result is that the variation index of typical price paths is at most 2, in this sense, typical price paths are not rougher than typical paths of Brownian motion. We do not make any stochastic assumptions and only assume that the price path is positive and right-continuous. The qualification "typical" means that there is a trading strategy (constructed explicitly in the proof) that risks only one monetary unit but brings infinite capital when the variation index of the realized price path exceeds 2. The paper also reviews some known results for continuous price paths and lists several open problems. △ Less

Submitted 28 November, 2016; v1 submitted 3 May, 2010; originally announced May 2010.

Comments: 21 pages, this version adds (in Appendix C) a reference to new results in the foundations of game-theoretic probability based on Hardin and Taylor's work on hat puzzles

MSC Class: 60G44; 91G80

Journal ref: Lithuanian Mathematical Journal 51(2):274-285, 2011

Supermartingales in Prediction with Expert Advice

Authors: Alexey Chernov, Yuri Kalnishkan, Fedor Zhdanov, Vladimir Vovk

Abstract: We apply the method of defensive forecasting, based on the use of game-theoretic supermartingales, to prediction with expert advice. In the traditional setting of a countable number of experts and a finite number of outcomes, the Defensive Forecasting Algorithm is very close to the well-known Aggregating Algorithm. Not only the performance guarantees but also the predictions are the same for these… ▽ More We apply the method of defensive forecasting, based on the use of game-theoretic supermartingales, to prediction with expert advice. In the traditional setting of a countable number of experts and a finite number of outcomes, the Defensive Forecasting Algorithm is very close to the well-known Aggregating Algorithm. Not only the performance guarantees but also the predictions are the same for these two methods of fundamentally different nature. We discuss also a new setting where the experts can give advice conditional on the learner's future decision. Both the algorithms can be adapted to the new setting and give the same performance guarantees as in the traditional setting. Finally, we outline an application of defensive forecasting to a setting with several loss functions. △ Less

Submitted 10 March, 2010; originally announced March 2010.

Comments: 37 pages

Jeffreys's law for general games of prediction: in search of a theory

Authors: A. P. Dawid, V. G. Vovk

Abstract: We are interested in the following version of Jeffreys's law: if two predictors are predicting the same sequence of events and either is doing a satisfactory job, they will make similar predictions in the long run. We give a classification of instances of Jeffreys's law, illustrated with examples. We are interested in the following version of Jeffreys's law: if two predictors are predicting the same sequence of events and either is doing a satisfactory job, they will make similar predictions in the long run. We give a classification of instances of Jeffreys's law, illustrated with examples. △ Less

Submitted 22 December, 2009; originally announced December 2009.

Comments: 12 pages

Test Martingales, Bayes Factors and $p$-Values

Authors: Glenn Shafer, Alexander Shen, Nikolai Vereshchagin, Vladimir Vovk

Abstract: A nonnegative martingale with initial value equal to one measures evidence against a probabilistic hypothesis. The inverse of its value at some stop** time can be interpreted as a Bayes factor. If we exaggerate the evidence by considering the largest value attained so far by such a martingale, the exaggeration will be limited, and there are systematic ways to eliminate it. The inverse of the exa… ▽ More A nonnegative martingale with initial value equal to one measures evidence against a probabilistic hypothesis. The inverse of its value at some stop** time can be interpreted as a Bayes factor. If we exaggerate the evidence by considering the largest value attained so far by such a martingale, the exaggeration will be limited, and there are systematic ways to eliminate it. The inverse of the exaggerated value at some stop** time can be interpreted as a $p$-value. We give a simple characterization of all increasing functions that eliminate the exaggeration. △ Less

Submitted 16 June, 2011; v1 submitted 21 December, 2009; originally announced December 2009.

Comments: Published in at http://dx.doi.org/10.1214/10-STS347 the Statistical Science (http://www.imstat.org/sts/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-STS-STS347

Journal ref: Statistical Science 2011, Vol. 26, No. 1, 84-101

Influence of aging on fishtail-effect in pure and Ag-doped MG-YBCO

Authors: D. Lotnyk, R. V. Vovk, M. A. Obolenskii, A. A. Zavgorodniy, J. Kovac, V. Antal, M. Kanuchova, M. Sefcikova, P. Diko, A. Feher

Abstract: $M(B)$-curves were experimentally investigated. Fishtail-effect (FE) was observed in MG YBa$_2$Cu$_3$O$_{7-δ}$ and YBa$_2$(Cu$_{1-x}$Ag$_x$)$_3$O$_{7-δ}$ (at $x \approx$ 0.02) crystals in a wide temperature range 0.4 $<T/T_c<$ 0.8 at the orientation of magnetic field $\textbf{H}\parallel c$. It was obtained that the influence of bulk pinning on FE is more effective at low temperatures while surf… ▽ More $M(B)$-curves were experimentally investigated. Fishtail-effect (FE) was observed in MG YBa$_2$Cu$_3$O$_{7-δ}$ and YBa$_2$(Cu$_{1-x}$Ag$_x$)$_3$O$_{7-δ}$ (at $x \approx$ 0.02) crystals in a wide temperature range 0.4 $<T/T_c<$ 0.8 at the orientation of magnetic field $\textbf{H}\parallel c$. It was obtained that the influence of bulk pinning on FE is more effective at low temperatures while surface barriers dominates at high temperatures. The value $H_{max}$ for Ag-doped crystals is larger than for a pure one that due to the presence of additional pinning centers, above all on silver atoms. △ Less

Submitted 18 November, 2009; originally announced November 2009.

Comments: 4 pages, 5 figures