-
Statistical Inverse Problems in Hilbert Scales
Authors:
Abhishake Rastogi
Abstract:
In this paper, we study the Tikhonov regularization scheme in Hilbert scales for the nonlinear statistical inverse problem with a general noise. The regularizing norm in this scheme is stronger than the norm in Hilbert space. We focus on develo** a theoretical analysis for this scheme based on the conditional stability estimates. We utilize the concept of the distance function to establish the h…
▽ More
In this paper, we study the Tikhonov regularization scheme in Hilbert scales for the nonlinear statistical inverse problem with a general noise. The regularizing norm in this scheme is stronger than the norm in Hilbert space. We focus on develo** a theoretical analysis for this scheme based on the conditional stability estimates. We utilize the concept of the distance function to establish the high probability estimates of the direct and reconstruction error in Reproducing kernel Hilbert space setting. Further, the explicit rates of convergence in terms of sample size are established for the oversmoothing case and the regular case over the regularity class defined through appropriate source condition. Our results improve and generalize previous results obtained in related settings.
△ Less
Submitted 28 August, 2022;
originally announced August 2022.
-
From Unequal Chance to a Coin Game Dance: Variants of Penney's Game
Authors:
Isha Agarwal,
Matvey Borodin,
Aidan Duncan,
Kaylee Ji,
Tanya Khovanova,
Shane Lee,
Boyan Litchev,
Anshul Rastogi,
Garima Rastogi,
Andrew Zhao
Abstract:
We introduce and analyze several variations of Penney's game aimed to find a more equitable game.
We introduce and analyze several variations of Penney's game aimed to find a more equitable game.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
-
The No-Flippancy Game
Authors:
Isha Agarwal,
Matvey Borodin,
Aidan Duncan,
Kaylee Ji,
Tanya Khovanova,
Shane Lee,
Boyan Litchev,
Anshul Rastogi,
Garima Rastogi,
Andrew Zhao
Abstract:
We analyze a coin-based game with two players where, before starting the game, each player selects a string of length $n$ comprised of coin tosses. They alternate turns, choosing the outcome of a coin toss according to specific rules. As a result, the game is deterministic. The player whose string appears first wins. If neither player's string occurs, then the game must be infinite.
We study sev…
▽ More
We analyze a coin-based game with two players where, before starting the game, each player selects a string of length $n$ comprised of coin tosses. They alternate turns, choosing the outcome of a coin toss according to specific rules. As a result, the game is deterministic. The player whose string appears first wins. If neither player's string occurs, then the game must be infinite.
We study several aspects of this game. We show that if, after $4n-4$ turns, the game fails to cease, it must be infinite. Furthermore, we examine how a player may select their string to force a desired outcome. Finally, we describe the result of the game for particular cases.
△ Less
Submitted 16 June, 2020;
originally announced June 2020.
-
Inverse learning in Hilbert scales
Authors:
Abhishake Rastogi,
Peter Mathé
Abstract:
We study the linear ill-posed inverse problem with noisy data in the statistical learning setting. Approximate reconstructions from random noisy data are sought with general regularization schemes in Hilbert scale. We discuss the rates of convergence for the regularized solution under the prior assumptions and a certain link condition. We express the error in terms of certain distance functions. F…
▽ More
We study the linear ill-posed inverse problem with noisy data in the statistical learning setting. Approximate reconstructions from random noisy data are sought with general regularization schemes in Hilbert scale. We discuss the rates of convergence for the regularized solution under the prior assumptions and a certain link condition. We express the error in terms of certain distance functions. For regression functions with smoothness given in terms of source conditions the error bound can then be explicitly established.
△ Less
Submitted 24 February, 2020;
originally announced February 2020.
-
Tikhonov regularization with oversmoothing penalty for nonlinear statistical inverse problems
Authors:
Abhishake Rastogi
Abstract:
In this paper, we consider the nonlinear ill-posed inverse problem with noisy data in the statistical learning setting. The Tikhonov regularization scheme in Hilbert scales is considered to reconstruct the estimator from the random noisy data. In this statistical learning setting, we derive the rates of convergence for the regularized solution under certain assumptions on the nonlinear forward ope…
▽ More
In this paper, we consider the nonlinear ill-posed inverse problem with noisy data in the statistical learning setting. The Tikhonov regularization scheme in Hilbert scales is considered to reconstruct the estimator from the random noisy data. In this statistical learning setting, we derive the rates of convergence for the regularized solution under certain assumptions on the nonlinear forward operator and the prior assumptions. We discuss estimates of the reconstruction error using the approach of reproducing kernel Hilbert spaces.
△ Less
Submitted 1 February, 2020;
originally announced February 2020.
-
Convergence analysis of Tikhonov regularization for non-linear statistical inverse learning problems
Authors:
Abhishake Rastogi,
Gilles Blanchard,
Peter Mathé
Abstract:
We study a non-linear statistical inverse learning problem, where we observe the noisy image of a quantity through a non-linear operator at some random design points. We consider the widely used Tikhonov regularization (or method of regularization, MOR) approach to reconstruct the estimator of the quantity for the non-linear ill-posed inverse problem. The estimator is defined as the minimizer of a…
▽ More
We study a non-linear statistical inverse learning problem, where we observe the noisy image of a quantity through a non-linear operator at some random design points. We consider the widely used Tikhonov regularization (or method of regularization, MOR) approach to reconstruct the estimator of the quantity for the non-linear ill-posed inverse problem. The estimator is defined as the minimizer of a Tikhonov functional, which is the sum of a data misfit term and a quadratic penalty term. We develop a theoretical analysis for the minimizer of the Tikhonov regularization scheme using the ansatz of reproducing kernel Hilbert spaces. We discuss optimal rates of convergence for the proposed scheme, uniformly over classes of admissible solutions, defined through appropriate source conditions.
△ Less
Submitted 1 March, 2019; v1 submitted 14 February, 2019;
originally announced February 2019.
-
Tangles, Generalized Reidemeister Moves, and Three-Dimensional Mirror Symmetry
Authors:
Clay Cordova,
Sam Espahbodi,
Babak Haghighat,
Ashwin Rastogi,
Cumrun Vafa
Abstract:
Three-dimensional N=2 superconformal field theories are constructed by compactifying M5-branes on three-manifolds. In the infrared the branes recombine, and the physics is captured by a single M5-brane on a branched cover of the original ultraviolet geometry. The branch locus is a tangle, a one-dimensional knotted submanifold of the ultraviolet geometry. A choice of branch sheet for this cover yie…
▽ More
Three-dimensional N=2 superconformal field theories are constructed by compactifying M5-branes on three-manifolds. In the infrared the branes recombine, and the physics is captured by a single M5-brane on a branched cover of the original ultraviolet geometry. The branch locus is a tangle, a one-dimensional knotted submanifold of the ultraviolet geometry. A choice of branch sheet for this cover yields a Lagrangian for the theory, and varying the branch sheet provides dual descriptions. Massless matter arises from vanishing size M2-branes and appears as singularities of the tangle where branch lines collide. Massive deformations of the field theory correspond to resolutions of singularities resulting in distinct smooth manifolds connected by geometric transitions. A generalization of Reidemeister moves for singular tangles captures mirror symmetries of the underlying theory yielding a geometric framework where dualities are manifest.
△ Less
Submitted 15 November, 2012;
originally announced November 2012.
-
N=2 Quantum Field Theories and Their BPS Quivers
Authors:
Murad Alim,
Sergio Cecotti,
Clay Cordova,
Sam Espahbodi,
Ashwin Rastogi,
Cumrun Vafa
Abstract:
We explore the relationship between four-dimensional N=2 quantum field theories and their associated BPS quivers. For a wide class of theories including super-Yang-Mills theories, Argyres-Douglas models, and theories defined by M5-branes on punctured Riemann surfaces, there exists a quiver which implicitly characterizes the field theory. We study various aspects of this correspondence including th…
▽ More
We explore the relationship between four-dimensional N=2 quantum field theories and their associated BPS quivers. For a wide class of theories including super-Yang-Mills theories, Argyres-Douglas models, and theories defined by M5-branes on punctured Riemann surfaces, there exists a quiver which implicitly characterizes the field theory. We study various aspects of this correspondence including the quiver interpretation of flavor symmetries, gauging, decoupling limits, and field theory dualities. In general a given quiver describes only a patch of the moduli space of the field theory, and a key role is played by quantum mechanical dualities, encoded by quiver mutations, which relate distinct quivers valid in different patches. Analyzing the consistency conditions imposed on the spectrum by these dualities results in a powerful and novel mutation method for determining the BPS states. We apply our method to determine the BPS spectrum in a wide class of examples, including the strong coupling spectrum of super-Yang-Mills with an ADE gauge group and fundamental matter, and trinion theories defined by M5-branes on spheres with three punctures.
△ Less
Submitted 16 December, 2011;
originally announced December 2011.
-
BPS Quivers and Spectra of Complete N=2 Quantum Field Theories
Authors:
Murad Alim,
Sergio Cecotti,
Clay Cordova,
Sam Espahbodi,
Ashwin Rastogi,
Cumrun Vafa
Abstract:
We study the BPS spectra of N=2 complete quantum field theories in four dimensions. For examples that can be described by a pair of M5 branes on a punctured Riemann surface we explain how triangulations of the surface fix a BPS quiver and superpotential for the theory. The BPS spectrum can then be determined by solving the quantum mechanics problem encoded by the quiver. By analyzing the structure…
▽ More
We study the BPS spectra of N=2 complete quantum field theories in four dimensions. For examples that can be described by a pair of M5 branes on a punctured Riemann surface we explain how triangulations of the surface fix a BPS quiver and superpotential for the theory. The BPS spectrum can then be determined by solving the quantum mechanics problem encoded by the quiver. By analyzing the structure of this quantum mechanics we show that all asymptotically free examples, Argyres-Douglas models, and theories defined by punctured spheres and tori have a chamber with finitely many BPS states. In all such cases we determine the spectrum.
△ Less
Submitted 11 September, 2012; v1 submitted 22 September, 2011;
originally announced September 2011.