English
Related papers

Related papers: Goodstein at the Second Threshold: An Independence…

200 papers

We prove a Littlewood-type theorem on random analytic functions for not necessarily independent Gaussian processes. We show that if we randomize a function in the Hardy space $H^2(\dd)$ by a Gaussian process whose covariance matrix $K$…

Functional Analysis · Mathematics 2021-03-29 Guozheng Cheng , Xiang Fang , Kunyu Guo , Chao Liu

This paper first strictly proved that the growth of the second moment of a large class of Gaussian processes is not greater than power function and the covariance matrix is strictly positive definite. Under these two conditions, the maximum…

Statistics Theory · Mathematics 2022-07-21 Shifei Luo

We generalize Goodstein's theorem (Goodstein 1944) and Cichon's independence proof (Cichon 1983) to $\Pi^1_1-\mathrm{CA}_0$ using results from (Wilken 2026). The method is generalizable to stronger notation systems that provide unique terms…

Logic · Mathematics 2026-05-06 Gunnar Wilken

A cyclic proof system allows us to perform inductive reasoning without explicit inductions. We propose a cyclic proof system for HFLN, which is a higher-order predicate logic with natural numbers and alternating fixed-points. Ours is the…

Logic in Computer Science · Computer Science 2021-08-13 Mayuko Kori , Takeshi Tsukada , Naoki Kobayashi

We present an extension of the second-order logic AF2 with iso-style inductive and coinductive definitions specifically designed to extract programs from proofs a la Krivine-Parigot by means of primitive (co)recursion principles. Our logic…

Logic in Computer Science · Computer Science 2012-03-29 Favio Ezequiel Miranda-Perea , Lourdes del Carmen González-Huesca

In this paper, we consider an inference problem for an Ornstein-Uhlenbeck process driven by a general one-dimensional centered Gaussian process $(G_t)_{t\ge 0}$. The second order mixed partial derivative of the covariance function $ R(t,\,…

Probability · Mathematics 2020-02-25 Yong Chen , Hongjuan Zhou

We show the invalidity of finitary counterparts for three classification theorems: The preservation of being a Bernoulli shift through factors, Sinai's factor theorem, and the weak Pinsker property. We construct a finitary factor of an…

Dynamical Systems · Mathematics 2019-09-30 Uri Gabor

A new, fast second-order method is proposed that achieves the optimal $\mathcal{O}\left(|\log(\epsilon)|\epsilon^{-3/2}\right)$ complexity to obtain first-order $\epsilon$-stationary points. Crucially, this is deduced without assuming the…

Optimization and Control · Mathematics 2026-02-18 Serge Gratton , Sadok Jerad , Philippe L. Toint

In the paper we consider the problem of estimating parameters entering the drift of a fractional Ornstein-Uhlenbeck type process in the non-ergodic case, when the underlying stochastic integral is of Young type. We consider the sampling…

Probability · Mathematics 2019-03-20 Radomyra Shevchenko , Jeannette H. C. Woerner

This paper deals with order identification for nested models in the i.i.d. framework. We study the asymptotic efficiency of two generalized likelihood ratio tests of the order. They are based on two estimators which are proved to be…

Statistics Theory · Mathematics 2007-06-13 Antoine Chambaz

We prove that Buchholz's system of fundamental sequences for the $\vartheta$ function enjoys various regularity conditions, including the Bachmann property. We partially extend these results to variants of the $\vartheta$ function,…

Logic · Mathematics 2024-01-05 David Fernández-Duque , Andreas Weiermann

Let x be a random vector coming from any k-wise independent distribution over {-1,1}^n. For an n-variate degree-2 polynomial p, we prove that E[sgn(p(x))] is determined up to an additive epsilon for k = poly(1/epsilon). This answers an open…

Computational Complexity · Computer Science 2010-02-18 Ilias Diakonikolas , Daniel M. Kane , Jelani Nelson

A general class of non-Markov, supercritical Gaussian branching particle systems is introduced and its long-time asymptotics is studied. Both weak and strong laws of large numbers are developed with the limit object being characterized in…

Probability · Mathematics 2018-07-30 Michael A. Kouritzin , Khoa Lê , Deniz Sezer

This is the second part of a series devoted to the singular initial value problem for second-order hyperbolic Fuchsian systems. In the first part, we defined and investigated this general class of systems, and we established a…

General Relativity and Quantum Cosmology · Physics 2011-01-11 Florian Beyer , Philippe G. LeFloch

In the present paper and the companion paper [8] a probabilistic (statistical mechanical) approach to the study of canonical metrics and measures on a complex algebraic variety X is introduced. On any such variety with positive Kodaira…

Differential Geometry · Mathematics 2016-09-20 Robert J. Berman

This paper analyzes the limit properties of the empirical process of $\alpha$-stable random variables with long range dependence. The $\alpha$-stable random variables are constructed by non-linear transformations of bivariate sequences of…

Statistics Theory · Mathematics 2015-07-29 Emanuele Taufer

Mathematical proof aims to deliver confident conclusions, but a very similar process of deduction can be used to make uncertain estimates that are open to revision. A key ingredient in such reasoning is the use of a "default" estimate of…

Artificial Intelligence · Computer Science 2022-11-15 Paul Christiano , Eric Neyman , Mark Xu

Assuming that a threshold Ornstein-Uhlenbeck process is observed at discrete time instants, we propose generalized moment estimators to estimate the parameters. Our theoretical basis is the celebrated ergodic theorem. To use this theorem we…

Statistics Theory · Mathematics 2020-11-24 Yaozhong Hu , Yuejuan Xi

We propose a second-order (Hessian or Hessian-free) based optimization method for variational inference inspired by Gaussian backpropagation, and argue that quasi-Newton optimization can be developed as well. This is accomplished by…

Machine Learning · Statistics 2017-03-30 Kai Fan , Ziteng Wang , Jeff Beck , James Kwok , Katherine Heller

We investigate the cyclic proof theory of extensions of Peano Arithmetic by (finitely iterated) inductive definitions. Such theories are essential to proof theoretic analyses of certain `impredicative' theories; moreover, our cyclic systems…

Logic · Mathematics 2023-06-16 Anupam Das , Lukas Melgaard