-
Rounding the Lovász Theta Function with a Value Function Approximation
Authors:
Rui Gong,
Diego Cifuentes,
Alejandro Toriello
Abstract:
The Lovász theta function is a semidefinite programming (SDP) relaxation for the maximum weighted stable set problem, which is tight for perfect graphs. However, even for perfect graphs, there is no known rounding method guaranteed to extract an optimal stable set from the SDP solution. In this paper, we develop a novel rounding scheme for the theta function that constructs a value function approx…
▽ More
The Lovász theta function is a semidefinite programming (SDP) relaxation for the maximum weighted stable set problem, which is tight for perfect graphs. However, even for perfect graphs, there is no known rounding method guaranteed to extract an optimal stable set from the SDP solution. In this paper, we develop a novel rounding scheme for the theta function that constructs a value function approximation from the SDP solution and then constructs a stable set using dynamic programming. Our method provably recovers an optimal stable set in several sub-classes of perfect graphs, including generalized split graphs, which asymptotically cover almost all perfect graphs. To the best of our knowledge, this is the only known rounding strategy for the theta function that recovers an optimal stable set for large classes of perfect graphs. Our rounding scheme relies on simple linear algebra computations; we only solve one SDP. In contrast, existing methods for computing an optimal stable set in perfect graphs require solving multiple SDPs. Computational experiments show that our method produces good solutions even on imperfect graphs.
△ Less
Submitted 9 April, 2025;
originally announced April 2025.
-
A simple proof of reverse Sobolev inequalities on the sphere and Sobolev trace inequalities on the unit ball
Authors:
Runmin Gong,
Qiaohua Yang,
Shihong Zhang
Abstract:
Frank et al. (J. Funct. Anal., 2022) stated that there is no relation between the reversed Hardy-Littlewood-Sobolev (HLS) inequalities and reverse Sobolev inequalities. However, we demonstrate that reverse Sobolev inequalities of order $γ\in(\frac{n}{2},\frac{n}{2}+1)$ on the $n$-sphere can be readily derived from the reversed HLS inequalities. For the case $γ\in(\frac{n}{2}+1,\frac{n}{2}+2)$, we…
▽ More
Frank et al. (J. Funct. Anal., 2022) stated that there is no relation between the reversed Hardy-Littlewood-Sobolev (HLS) inequalities and reverse Sobolev inequalities. However, we demonstrate that reverse Sobolev inequalities of order $γ\in(\frac{n}{2},\frac{n}{2}+1)$ on the $n$-sphere can be readily derived from the reversed HLS inequalities. For the case $γ\in(\frac{n}{2}+1,\frac{n}{2}+2)$, we present a simple proof of reverse Sobolev inequalities by using the center of mass condition introduced by Hang. In addition, applying this approach, we establish the quantitative stability of reverse Sobolev inequalities of order $γ\in(\frac{n}{2}+1,\frac{n}{2}+2)$ with explicit lower bounds. Finally, by using conformally covariant boundary operators and reverse Sobolev inequalities, we derive Sobolev trace inequalities on the unit ball.
△ Less
Submitted 26 March, 2025;
originally announced March 2025.
-
Modulation theory of soliton-mean flow in KdV equation with box type initial data
Authors:
Ruizhi Gong,
Deng-Shan Wang
Abstract:
For the KdV equation with box type initial data, the interaction between a trial soliton and large-scale dispersive mean flow is studied theoretically and numerically. The pure box initial value can cause rarefaction wave and dispersive shock wave, and can create an area of soliton train. The key to the interaction of soliton and mean flow is that the dynamic evolutions of the mean flow and the lo…
▽ More
For the KdV equation with box type initial data, the interaction between a trial soliton and large-scale dispersive mean flow is studied theoretically and numerically. The pure box initial value can cause rarefaction wave and dispersive shock wave, and can create an area of soliton train. The key to the interaction of soliton and mean flow is that the dynamic evolutions of the mean flow and the local soliton can be described by the same modulation system. The soliton modulation system is derived from the degenerations of the two-genus Whitham modulation system. Considering the influence of rarefaction wave, dispersive shock wave and soliton train on the trial soliton, in the framework of Whitham modulation theory, the equation describing the soliton trajectory and the changes in amplitude and phase shift are given explicitly. The predicted results are compared with the numerical simulations, which verifies the corrections of the theoretical analysis. The exotic interaction phenomena between soliton and mean flow found in this work have broad applications to shallow water soliton propagations and real soliton experiments in fluid dynamics.
△ Less
Submitted 21 September, 2024; v1 submitted 31 May, 2024;
originally announced May 2024.
-
General Inferential Limits Under Differential and Pufferfish Privacy
Authors:
James Bailie,
Ruobin Gong
Abstract:
Differential privacy (DP) is a class of mathematical standards for assessing the privacy provided by a data-release mechanism. This work concerns two important flavors of DP that are related yet conceptually distinct: pure $\varepsilon$-differential privacy ($\varepsilon$-DP) and Pufferfish privacy. We restate $\varepsilon$-DP and Pufferfish privacy as Lipschitz continuity conditions and provide t…
▽ More
Differential privacy (DP) is a class of mathematical standards for assessing the privacy provided by a data-release mechanism. This work concerns two important flavors of DP that are related yet conceptually distinct: pure $\varepsilon$-differential privacy ($\varepsilon$-DP) and Pufferfish privacy. We restate $\varepsilon$-DP and Pufferfish privacy as Lipschitz continuity conditions and provide their formulations in terms of an object from the imprecise probability literature: the interval of measures. We use these formulations to derive limits on key quantities in frequentist hypothesis testing and in Bayesian inference using data that are sanitised according to either of these two privacy standards. Under very mild conditions, the results in this work are valid for arbitrary parameters, priors and data generating models. These bounds are weaker than those attainable when analysing specific data generating models or data-release mechanisms. However, they provide generally applicable limits on the ability to learn from differentially private data - even when the analyst's knowledge of the model or mechanism is limited. They also shed light on the semantic interpretations of the two DP flavors under examination, a subject of contention in the current literature.
△ Less
Submitted 28 July, 2024; v1 submitted 27 January, 2024;
originally announced January 2024.
-
Determining Sources in the Bioluminescence Tomography Problem
Authors:
Ming-Hui Ding,
Rongfang Gong,
Hongyu Liu,
Catharine W. K. Lo
Abstract:
In this paper, we revisit the bioluminescence tomography (BLT) problem, where one seeks to reconstruct bioluminescence signals (an internal light source) from external measurements of the Cauchy data. As one kind of optical imaging, the BLT has many merits such as high signal-to-noise ratio, non-destructivity and cost-effectiveness etc., and has potential applications such as cancer diagnosis, dru…
▽ More
In this paper, we revisit the bioluminescence tomography (BLT) problem, where one seeks to reconstruct bioluminescence signals (an internal light source) from external measurements of the Cauchy data. As one kind of optical imaging, the BLT has many merits such as high signal-to-noise ratio, non-destructivity and cost-effectiveness etc., and has potential applications such as cancer diagnosis, drug discovery and development as well as gene therapies and so on. In the literature, BLT is extensively studied based on diffusion approximation (DA) equation, where the distribution of peak sources is to be reconstructed and no solution uniqueness is guaranteed without adequate a priori information. Motivated by the solution uniqueness issue, several theoretical results are explored. The major contributions in this work that are new to the literature are two-fold: first, we show the theoretical uniqueness of the BLT problem where the light sources are in the shape of $C^2$ domains or polyhedral- or corona-shaped; second, we support our results with plenty of problem-orientated numerical experiments.
△ Less
Submitted 9 November, 2023;
originally announced November 2023.
-
The two-sided exit problem for an additive functional of a time-inhomogeneous Markov chain
Authors:
Tomasz R. Bielecki,
Ziteng Cheng,
Ruoting Gong
Abstract:
We consider an additive functional driven by a time-inhomogeneous Markov chain with a finite state space. Our study focuses on the joint distribution of the two-sided exit time and the state of the driving Markov chain at the time of exit, given in terms of expectation operators. These operators can be expressed as compositions of other operators related to some relevant one-sided exit (or first p…
▽ More
We consider an additive functional driven by a time-inhomogeneous Markov chain with a finite state space. Our study focuses on the joint distribution of the two-sided exit time and the state of the driving Markov chain at the time of exit, given in terms of expectation operators. These operators can be expressed as compositions of other operators related to some relevant one-sided exit (or first passage) problems. In addition, we study the law of the driving Markov chain at times prior to the exit time.
△ Less
Submitted 3 July, 2023;
originally announced July 2023.
-
A CCBM-based generalized GKB iterative regularization algorithm for inverse Cauchy problems
Authors:
Rongfang Gong,
Min Wang,
Qin Huang,
Ye Zhang
Abstract:
This paper examines inverse Cauchy problems that are governed by a kind of elliptic partial differential equation. The inverse problems involve recovering the missing data on an inaccessible boundary from the measured data on an accessible boundary, which is severely ill-posed. By using the coupled complex boundary method (CCBM), which integrates both Dirichlet and Neumann data into a single Robin…
▽ More
This paper examines inverse Cauchy problems that are governed by a kind of elliptic partial differential equation. The inverse problems involve recovering the missing data on an inaccessible boundary from the measured data on an accessible boundary, which is severely ill-posed. By using the coupled complex boundary method (CCBM), which integrates both Dirichlet and Neumann data into a single Robin boundary condition, we reformulate the underlying problem into an operator equation. Based on this new formulation, we study the solution existence issue of the reduced problem with noisy data. A Golub-Kahan bidiagonalization (GKB) process together with Givens rotation is employed for iteratively solving the proposed operator equation. The regularizing property of the developed method, called CCBM-GKB, and its convergence rate results are proved under a posteriori stopping rule. Finally, a linear finite element method is used for the numerical realization of CCBM-GKB. Various numerical experiments demonstrate that CCBM-GKB is a kind of accelerated iterative regularization method, as it is much faster than the classic Landweber method.
△ Less
Submitted 30 November, 2023; v1 submitted 7 April, 2022;
originally announced April 2022.
-
Dynamic Precise and Imprecise Probability Kinematics
Authors:
Michele Caprio,
Ruobin Gong
Abstract:
We introduce dynamic probability kinematics (DPK), a method for an agent to mechanically update subjective beliefs in the presence of partial information. We then generalize DPK to dynamic imprecise probability kinematics (DIPK), which allows the agent to express their initial beliefs via a set of probabilities in order to further take ambiguity into account. We provide bounds for the lower probab…
▽ More
We introduce dynamic probability kinematics (DPK), a method for an agent to mechanically update subjective beliefs in the presence of partial information. We then generalize DPK to dynamic imprecise probability kinematics (DIPK), which allows the agent to express their initial beliefs via a set of probabilities in order to further take ambiguity into account. We provide bounds for the lower probability associated with the updated probability sets, and we study the behavior of the latter, in particular contraction, dilation, and sure loss. Examples are provided to illustrate how the methods work.
△ Less
Submitted 20 February, 2023; v1 submitted 8 October, 2021;
originally announced October 2021.
-
An inversion algorithm for P-functions with applications to Multi-energy CT
Authors:
Guillaume Bal,
Ruoming Gong,
Fatma Terzioglu
Abstract:
Multi-energy computed tomography (ME-CT) is an x-ray transmission imaging technique that uses the energy dependence of x-ray photon attenuation to determine the elemental composition of an object of interest. Mathematically, forward ME-CT measurements are modeled by a nonlinear integral transform. In this paper, local conditions for global invertibility of the ME-CT transform are studied, and expl…
▽ More
Multi-energy computed tomography (ME-CT) is an x-ray transmission imaging technique that uses the energy dependence of x-ray photon attenuation to determine the elemental composition of an object of interest. Mathematically, forward ME-CT measurements are modeled by a nonlinear integral transform. In this paper, local conditions for global invertibility of the ME-CT transform are studied, and explicit stability estimates quantifying the error propagation from measurements to reconstructions are provided. Motivated from the inverse problem of image reconstruction in ME-CT, an iterative inversion algorithm for the so-called P-functions is proposed. Numerical simulations for ME-CT, in two and three materials settings with an equal number of energy measurements, confirm the theoretical predictions.
△ Less
Submitted 29 September, 2021;
originally announced October 2021.
-
A note on two weight commutators of maximal functions on spaces of homogeneous type
Authors:
Ruming Gong,
Manasa N. Vempati,
Qingyan Wu
Abstract:
We study the two weight quantitative estimates for the commutator of maximal functions and the maximal commutators with respect to the symbol in weighted BMO space on spaces of homogeneous type. These commutators turn out to be controlled by the sparse operators in the setting of space of homogeneous type. The lower bound of the maximal commutator is also obtained.
We study the two weight quantitative estimates for the commutator of maximal functions and the maximal commutators with respect to the symbol in weighted BMO space on spaces of homogeneous type. These commutators turn out to be controlled by the sparse operators in the setting of space of homogeneous type. The lower bound of the maximal commutator is also obtained.
△ Less
Submitted 1 December, 2020;
originally announced December 2020.
-
A note on commutators on weighted Morrey spaces on spaces of homogeneous type
Authors:
Ruming Gong,
Ji Li,
Elodie Pozzi,
Manasa N. Vempati
Abstract:
In this paper we study the boundedness and compactness characterizations of the commutator of Calderón-Zygmund operators $T$ on spaces of homogeneous type $(X,d,μ)$ in the sense of Coifman and Weiss. More precisely, We show that the commutator $[b, T]$ is bounded on weighted Morrey space $L_ω^{p,κ}(X)$ ($κ\in(0,1), ω\in A_{p}(X), 1<p<\infty$) if and only if $b$ is in the BMO space. Moreover, the c…
▽ More
In this paper we study the boundedness and compactness characterizations of the commutator of Calderón-Zygmund operators $T$ on spaces of homogeneous type $(X,d,μ)$ in the sense of Coifman and Weiss. More precisely, We show that the commutator $[b, T]$ is bounded on weighted Morrey space $L_ω^{p,κ}(X)$ ($κ\in(0,1), ω\in A_{p}(X), 1<p<\infty$) if and only if $b$ is in the BMO space. Moreover, the commutator $[b, T]$ is compact on weighted Morrey space $L_ω^{p,κ}(X)$ ($κ\in(0,1), ω\in A_{p}(X), 1<p<\infty$) if and only if $b$ is in the VMO space.
△ Less
Submitted 29 September, 2020; v1 submitted 26 September, 2020;
originally announced September 2020.
-
Boundedness And Compactness Of Cauchy-Type Integral Commutator On Weighted Morrey Spaces
Authors:
Ruming Gong,
Manasa N. Vempati,
Qingyan Wu,
Peizhu Xie
Abstract:
In this paper we study the boundedness and compactness characterizations of the commutator of Cauchy type integrals $\mathcal C$ on a bounded strongly pseudoconvex domain $D$ in $C^n$ with boundary $bD$ satisfying the minimum regularity condition $C^{2}$ based on the recent result of Lanzani-Stein and Duong-Lacey-Li-Wick-Wu. We point out that in this setting the Cauchy type integral $\mathcal C$ i…
▽ More
In this paper we study the boundedness and compactness characterizations of the commutator of Cauchy type integrals $\mathcal C$ on a bounded strongly pseudoconvex domain $D$ in $C^n$ with boundary $bD$ satisfying the minimum regularity condition $C^{2}$ based on the recent result of Lanzani-Stein and Duong-Lacey-Li-Wick-Wu. We point out that in this setting the Cauchy type integral $\mathcal C$ is the sum of the essential part $\mathcal{C}^\sharp$ which is a Calderón-Zygmund operator and a remainder $\mathcal R$ which is no longer a Calderón-Zygmund operator. We show that the commutator $[b, \mathcal C]$ is bounded on weighted Morrey space $L_{v}^{p,κ}(bD)$ ($v\in A_p, 1<p<\infty$) if and only if $b$ is in the BMO space on $bD$. Moreover, the commutator $[b, \mathcal C]$ is compact on weighted Morrey space $L_{v}^{p,κ}(bD)$ ($v\in A_p, 1<p<\infty$) if and only if $b$ is in the VMO space on $bD$.
△ Less
Submitted 20 July, 2020;
originally announced July 2020.
-
Cauchy-Szegö operator, quaternionic Siegel upper half space, commutator, weighted Morrey space
Authors:
Zunwei Fu,
Ruming Gong,
Elodie Pozzi,
Qingyan Wu
Abstract:
In the setting of quaternionic Heisenberg group $\mathscr H^{n-1}$, we characterize the boundedness and compactness of commutator $[b,\mathcal C]$ for the Cauchy--Szegö operator $\mathcal C$ on the weighted Morrey space $L_w^{p,\,κ}(\mathscr H^{n-1})$ with $p\in(1, \infty)$, $κ\in(0, 1)$ and $w\in A_p(\mathscr H^{n-1}).$ More precisely, we prove that $[b,\mathcal C]$ is bounded on…
▽ More
In the setting of quaternionic Heisenberg group $\mathscr H^{n-1}$, we characterize the boundedness and compactness of commutator $[b,\mathcal C]$ for the Cauchy--Szegö operator $\mathcal C$ on the weighted Morrey space $L_w^{p,\,κ}(\mathscr H^{n-1})$ with $p\in(1, \infty)$, $κ\in(0, 1)$ and $w\in A_p(\mathscr H^{n-1}).$ More precisely, we prove that $[b,\mathcal C]$ is bounded on $L_w^{p,\,κ}(\mathscr H^{n-1})$ if and only if $b\in {\rm BMO}(\mathscr H^{n-1})$. And $[b,\mathcal C]$ is compact on $L_w^{p,\,κ}(\mathscr H^{n-1})$ if and only if $b\in {\rm VMO}(\mathscr H^{n-1})$.
△ Less
Submitted 17 June, 2020;
originally announced June 2020.
-
Wiener-Hopf Factorization for Arithmetic Brownian Motion with Time-Dependent Drift and Volatility
Authors:
Tomasz R. Bielecki,
Ziteng Cheng,
Ruoting Gong
Abstract:
In this paper we obtain a Wiener-Hopf type factorization for a real-valued arithmetic Brownian motion with time-dependent drift and volatility. To the best of our knowledge, this paper is the very first step towards realizing the objective of deriving Wiener-Hopf type factorizations for (real-valued) time-inhomogeneous Levy processes. In order to prove our main theorem, we derive some new results…
▽ More
In this paper we obtain a Wiener-Hopf type factorization for a real-valued arithmetic Brownian motion with time-dependent drift and volatility. To the best of our knowledge, this paper is the very first step towards realizing the objective of deriving Wiener-Hopf type factorizations for (real-valued) time-inhomogeneous Levy processes. In order to prove our main theorem, we derive some new results regarding time-inhomogeneous noisy Wiener-Hopf factorization. We demonstrate that in the special case of the arithmetic Brownian motion with constant drift and volatility our main result agrees with classical Wiener-Hopf factorization for this particular time-homogenous Levy process.
△ Less
Submitted 1 August, 2022; v1 submitted 2 June, 2020;
originally announced June 2020.
-
Geometric Conditions for the Discrepant Posterior Phenomenon and Connections to Simpson's Paradox
Authors:
Yang Chen,
Ruobin Gong,
Min-ge Xie
Abstract:
The discrepant posterior phenomenon (DPP) is a counter-intuitive phenomenon that can frequently occur in a Bayesian analysis of multivariate parameters. It refers to the phenomenon that a parameter estimate based on a posterior is more extreme than both of those inferred based on either the prior or the likelihood alone. Inferential claims that exhibit DPP defy the common intuition that the poster…
▽ More
The discrepant posterior phenomenon (DPP) is a counter-intuitive phenomenon that can frequently occur in a Bayesian analysis of multivariate parameters. It refers to the phenomenon that a parameter estimate based on a posterior is more extreme than both of those inferred based on either the prior or the likelihood alone. Inferential claims that exhibit DPP defy the common intuition that the posterior is a prior-data compromise, and the phenomenon can be surprisingly ubiquitous in well-behaved Bayesian models. In this paper we revisit this phenomenon and, using point estimation as an example, derive conditions under which the DPP occurs in Bayesian models with exponential quadratic likelihoods and conjugate multivariate Gaussian priors. The family of exponential quadratic likelihood models includes Gaussian models and those models with local asymptotic normality property. We provide an intuitive geometric interpretation of the phenomenon and show that there exists a nontrivial space of marginal directions such that the DPP occurs. We further relate the phenomenon to the Simpson's paradox and discover their deep-rooted connection that is associated with marginalization. We also draw connections with Bayesian computational algorithms when difficult geometry exists. Our discovery demonstrates that DPP is more prevalent than previously understood and anticipated. Theoretical results are complemented by numerical illustrations. Scenarios covered in this study have implications for parameterization, sensitivity analysis, and prior choice for Bayesian modeling.
△ Less
Submitted 12 January, 2022; v1 submitted 22 January, 2020;
originally announced January 2020.
-
Exact Inference with Approximate Computation for Differentially Private Data via Perturbations
Authors:
Ruobin Gong
Abstract:
This paper discusses how two classes of approximate computation algorithms can be adapted, in a modular fashion, to achieve exact statistical inference from differentially private data products. Considered are approximate Bayesian computation for Bayesian inference, and Monte Carlo Expectation-Maximization for likelihood inference. Up to Monte Carlo error, inference from these algorithms is exact…
▽ More
This paper discusses how two classes of approximate computation algorithms can be adapted, in a modular fashion, to achieve exact statistical inference from differentially private data products. Considered are approximate Bayesian computation for Bayesian inference, and Monte Carlo Expectation-Maximization for likelihood inference. Up to Monte Carlo error, inference from these algorithms is exact with respect to the joint specification of both the analyst's original data model, and the curator's differential privacy mechanism. Highlighted is a duality between approximate computation on exact data, and exact computation on approximate data, which can be leveraged by a well-designed computational procedure for statistical inference.
△ Less
Submitted 26 September, 2022; v1 submitted 26 September, 2019;
originally announced September 2019.
-
A new class of accelerated regularization methods, with application to bioluminescence tomography
Authors:
Rongfang Gong,
B. Hofmann,
Ye Zhang
Abstract:
In this paper we propose a new class of iterative regularization methods for solving ill-posed linear operator equations. The prototype of these iterative regularization methods is in the form of second order evolution equation with a linear vanishing damping term, which can be viewed not only as an extension of the asymptotical regularization, but also as a continuous analog of the Nesterov's acc…
▽ More
In this paper we propose a new class of iterative regularization methods for solving ill-posed linear operator equations. The prototype of these iterative regularization methods is in the form of second order evolution equation with a linear vanishing damping term, which can be viewed not only as an extension of the asymptotical regularization, but also as a continuous analog of the Nesterov's acceleration scheme. New iterative regularization methods are derived from this continuous model in combination with damped symplectic numerical schemes. The regularization property as well as convergence rates and acceleration effects under the Hölder-type source conditions of both continuous and discretized methods are proven.
The second part of this paper is concerned with the application of the newly developed accelerated iterative regularization methods to the diffusion-based bioluminescence tomography, which is modeled as an inverse source problem in elliptic partial differential equations with both Dirichlet and Neumann boundary data. A relaxed mathematical formulation is proposed so that the discrepancy principle can be applied to the iterative scheme without the usage of Sobolev embedding constants. Several numerical examples, as well as a comparison with the state-of-the-art methods, are given to show the accuracy and the acceleration effect of the new methods.
△ Less
Submitted 25 March, 2020; v1 submitted 14 March, 2019;
originally announced March 2019.
-
Wiener-Hopf Factorization for Time-Inhomogeneous Markov Chains
Authors:
Tomasz R. Bielecki,
Ziteng Cheng,
Igor Cialenco,
Ruoting Gong
Abstract:
This work contributes to the theory of Wiener-Hopf type factorization for finite Markov chains. This theory originated in the seminal paper Barlow et al. (1980), which treated the case of finite time-homogeneous Markov chains. Since then, several works extended the results of Barlow et al. (1980) in many directions. However, all these extensions were dealing with time-homogeneous Markov case. The…
▽ More
This work contributes to the theory of Wiener-Hopf type factorization for finite Markov chains. This theory originated in the seminal paper Barlow et al. (1980), which treated the case of finite time-homogeneous Markov chains. Since then, several works extended the results of Barlow et al. (1980) in many directions. However, all these extensions were dealing with time-homogeneous Markov case. The first work dealing with the time-inhomogeneous situation was Bielecki et al. (2018), where Wiener-Hopf type factorization for time-inhomogeneous finite Markov chain with piecewise constant generator matrix function was derived. In the present paper we go further: we derive and study Wiener-Hopf type factorization for time-inhomogeneous finite Markov chain with the generator matrix function being a fairly general matrix valued function of time.
△ Less
Submitted 27 February, 2019;
originally announced February 2019.
-
Two weight commutators on spaces of homogeneous type and applications
Authors:
Xuan Thinh Duong,
Ruming Gong,
Marie-Jose S. Kuffner,
Ji Li,
Brett D. Wick,
Dongyong Yang
Abstract:
In this paper, we establish the two weight commutator of Calderón--Zygmund operators in the sense of Coifman--Weiss on spaces of homogeneous type, by studying the weighted Hardy and BMO space for $A_2$ weight and by proving the sparse operator domination of commutators. The main tool here is the Haar basis and the adjacent dyadic systems on spaces of homogeneous type, and the construction of a sui…
▽ More
In this paper, we establish the two weight commutator of Calderón--Zygmund operators in the sense of Coifman--Weiss on spaces of homogeneous type, by studying the weighted Hardy and BMO space for $A_2$ weight and by proving the sparse operator domination of commutators. The main tool here is the Haar basis and the adjacent dyadic systems on spaces of homogeneous type, and the construction of a suitable version of a sparse operator on spaces of homogeneous type. As applications, we provide a two weight commutator theorem (including the high order commutator) for the following Calderón--Zygmund operators: Cauchy integral operator on $\mathbb R$, Cauchy--Szegö projection operator on Heisenberg groups, Szegö projection operators on a family of unbounded weakly pseudoconvex domains, Riesz transform associated with the sub-Laplacian on stratified Lie groups, as well as the Bessel Riesz transforms (one-dimension and high dimension).
△ Less
Submitted 21 September, 2018;
originally announced September 2018.
-
Second order asymptotical regularization methods for inverse problems in partial differential equations
Authors:
Ye Zhang,
Rongfang Gong
Abstract:
We develop Second Order Asymptotical Regularization (SOAR) methods for solving inverse source problems in elliptic partial differential equations with both Dirichlet and Neumann boundary data. We show the convergence results of SOAR with the fixed damping parameter, as well as with a dynamic damping parameter, which is a continuous analog of Nesterov's acceleration method. Moreover, by using Moroz…
▽ More
We develop Second Order Asymptotical Regularization (SOAR) methods for solving inverse source problems in elliptic partial differential equations with both Dirichlet and Neumann boundary data. We show the convergence results of SOAR with the fixed damping parameter, as well as with a dynamic damping parameter, which is a continuous analog of Nesterov's acceleration method. Moreover, by using Morozov's discrepancy principle together with a newly developed total energy discrepancy principle, we prove that the approximate solution of SOAR weakly converges to an exact source function as the measurement noise goes to zero. A damped symplectic scheme, combined with the finite element method, is developed for the numerical implementation of SOAR, which yields a novel iterative regularization scheme for solving inverse source problems. Several numerical examples are given to show the accuracy and the acceleration effect of SOAR. A comparison with the state-of-the-art methods is also provided.
△ Less
Submitted 19 January, 2019; v1 submitted 13 September, 2018;
originally announced September 2018.
-
Bayesian Estimations for Diagonalizable Bilinear SPDEs
Authors:
Ziteng Cheng,
Igor Cialenco,
Ruoting Gong
Abstract:
The main goal of this paper is to study the parameter estimation problem, using the Bayesian methodology, for the drift coefficient of some linear (parabolic) SPDEs driven by a multiplicative noise of special structure. We take the spectral approach by assuming that one path of the first $N$ Fourier modes of the solution is continuously observed over a finite time interval. First, we show that the…
▽ More
The main goal of this paper is to study the parameter estimation problem, using the Bayesian methodology, for the drift coefficient of some linear (parabolic) SPDEs driven by a multiplicative noise of special structure. We take the spectral approach by assuming that one path of the first $N$ Fourier modes of the solution is continuously observed over a finite time interval. First, we show that the model is regular and fits into classical local asymptotic normality framework, and thus the MLE and the Bayesian estimators are weakly consistent, asymptotically normal, efficient, and asymptotically equivalent in the class of loss functions with polynomial growth. Secondly, and mainly, we prove a Bernstein-Von Mises type result, that strengthens the existing results in the literature, and that also allows to investigate the Bayesian type estimators with respect to a larger class of priors and loss functions than that covered by classical asymptotic theory. In particular, we prove strong consistency and asymptotic normality of Bayesian estimators in the class of loss functions of at most exponential growth. Finally, we present some numerical examples that illustrate the obtained theoretical results.
△ Less
Submitted 1 March, 2019; v1 submitted 29 May, 2018;
originally announced May 2018.
-
Wiener-Hopf factorization for time-inhomogeneous Markov chains and its application
Authors:
Tomasz R. Bielecki,
Igor Cialenco,
Ruoting Gong,
Yicong Huang
Abstract:
In this paper we derive the Wiener-Hopf factorization for a finite-state time-inhomogeneous Markov chain. To the best of our knowledge, this study is the first attempt to investigate the Wiener-Hopf factorization for time-inhomogeneous Markov chains. In this work we only deal with a special class of time-inhomogeneous Markovian generators, namely piece-wise constant, which allows to use an appropr…
▽ More
In this paper we derive the Wiener-Hopf factorization for a finite-state time-inhomogeneous Markov chain. To the best of our knowledge, this study is the first attempt to investigate the Wiener-Hopf factorization for time-inhomogeneous Markov chains. In this work we only deal with a special class of time-inhomogeneous Markovian generators, namely piece-wise constant, which allows to use an appropriately tailored randomization technique. Besides the mathematical importance of the Wiener-Hopf factorization methodology, there is also an important computational aspect: it allows for efficient computation of important functionals of Markov chains.
△ Less
Submitted 9 February, 2018; v1 submitted 17 January, 2018;
originally announced January 2018.
-
Judicious Judgment Meets Unsettling Updating: Dilation, Sure Loss, and Simpson's Paradox
Authors:
Ruobin Gong,
Xiao-Li Meng
Abstract:
Statistical learning using imprecise probabilities is gaining more attention because it presents an alternative strategy for reducing irreplicable findings by freeing the user from the task of making up unwarranted high-resolution assumptions. However, model updating as a mathematical operation is inherently exact, hence updating imprecise models requires the user's judgment in choosing among comp…
▽ More
Statistical learning using imprecise probabilities is gaining more attention because it presents an alternative strategy for reducing irreplicable findings by freeing the user from the task of making up unwarranted high-resolution assumptions. However, model updating as a mathematical operation is inherently exact, hence updating imprecise models requires the user's judgment in choosing among competing updating rules. These rules often lead to incompatible inferences, and can exhibit unsettling phenomena like dilation, contraction and sure loss, which cannot occur with the Bayes rule and precise probabilities. We revisit a number of famous "paradoxes", including the three prisoners/Monty Hall problem, revealing that a logical fallacy arises from a set of marginally plausible yet jointly incommensurable assumptions when updating the underlying imprecise model. We establish an equivalence between Simpson's paradox and an implicit adoption of a pair of aggregation rules that induce sure loss. We also explore behavioral discrepancies between the generalized Bayes rule, Dempster's rule and the Geometric rule as alternative posterior updating rules for Choquet capacities of order 2. We show that both the generalized Bayes rule and Geometric rule are incapable of updating without prior information regardless of how strong the information in our data is, and that Dempster's rule and the Geometric rule can mathematically contradict each other with respect to dilation and contraction. Our findings show that unsettling updates reflect a collision between the rules' assumptions and the inexactness allowed by the model itself, highlighting the invaluable role of judicious judgment in handling low-resolution information, and the care we must take when applying learning rules to update imprecise probabilities.
△ Less
Submitted 24 December, 2017;
originally announced December 2017.
-
Stochastic Representations for Solutions to Parabolic Dirichlet Problems for Nonlocal Bellman Equations
Authors:
Ruoting Gong,
Chenchen Mou,
Andrzej Swiech
Abstract:
We prove a stochastic representation formula for the viscosity solution of Dirichlet terminal-boundary value problem for a degenerate Hamilton-Jacobi-Bellman integro-partial differential equation in a bounded domain. We show that the unique viscosity solution is the value function of the associated stochastic optimal control problem. We also obtain the dynamic programming principle for the associa…
▽ More
We prove a stochastic representation formula for the viscosity solution of Dirichlet terminal-boundary value problem for a degenerate Hamilton-Jacobi-Bellman integro-partial differential equation in a bounded domain. We show that the unique viscosity solution is the value function of the associated stochastic optimal control problem. We also obtain the dynamic programming principle for the associated stochastic optimal control problem in a bounded domain.
△ Less
Submitted 21 August, 2018; v1 submitted 1 September, 2017;
originally announced September 2017.
-
Trajectory Fitting Estimators for SPDEs Driven by Additive Noise
Authors:
Igor Cialenco,
Ruoting Gong,
Yicong Huang
Abstract:
In this paper we study the problem of estimating the drift/viscosity coefficient for a large class of linear, parabolic stochastic partial differential equations (SPDEs) driven by an additive space-time noise. We propose a new class of estimators, called trajectory fitting estimators (TFEs). The estimators are constructed by fitting the observed trajectory with an artificial one, and can be viewed…
▽ More
In this paper we study the problem of estimating the drift/viscosity coefficient for a large class of linear, parabolic stochastic partial differential equations (SPDEs) driven by an additive space-time noise. We propose a new class of estimators, called trajectory fitting estimators (TFEs). The estimators are constructed by fitting the observed trajectory with an artificial one, and can be viewed as an analog to the classical least squares estimators from the time-series analysis. As in the existing literature on statistical inference for SPDEs, we take a spectral approach, and assume that we observe the first $N$ Fourier modes of the solution, and we study the consistency and the asymptotic normality of the TFE, as $N\to\infty$.
△ Less
Submitted 13 November, 2016; v1 submitted 17 July, 2016;
originally announced July 2016.
-
A Central Limit Theorem for the Optimal Alignments Score in Multiple Random Words
Authors:
Ruoting Gong,
Christian Houdré,
Ümit Işlak
Abstract:
Let $\mathbf{X}^{(1)}_{n},\ldots,\mathbf{X}^{(m)}_{n}$, where $\mathbf{X}^{(i)}_{n}=(X^{(i)}_{1},\ldots,X^{(i)}_{n})$, $i=1,\ldots,m$, be $m$ independent sequences of independent and identically distributed random variables taking their values in a finite alphabet $\mathcal{A}$. Let the score function $S$, defined on $\mathcal{A}^{m}$, be non-negative, bounded, permutation-invariant, and satisfy a…
▽ More
Let $\mathbf{X}^{(1)}_{n},\ldots,\mathbf{X}^{(m)}_{n}$, where $\mathbf{X}^{(i)}_{n}=(X^{(i)}_{1},\ldots,X^{(i)}_{n})$, $i=1,\ldots,m$, be $m$ independent sequences of independent and identically distributed random variables taking their values in a finite alphabet $\mathcal{A}$. Let the score function $S$, defined on $\mathcal{A}^{m}$, be non-negative, bounded, permutation-invariant, and satisfy a bounded differences condition. Under a variance lower-bound assumption, a central limit theorem is proved for the optimal alignments score of the $m$ random words.
△ Less
Submitted 14 March, 2016; v1 submitted 17 December, 2015;
originally announced December 2015.
-
Feynman-Kac Formulas for Solutions to Degenerate Elliptic and Parabolic Boundary-Value and Obstacle Problems with Dirichlet Boundary Conditions
Authors:
Paul M. N. Feehan,
Ruoting Gong,
Jian Song
Abstract:
We prove Feynman-Kac formulas for solutions to elliptic and parabolic boundary value and obstacle problems associated with a general Markov diffusion process. Our diffusion model covers several popular stochastic volatility models, such as the Heston model, the CEV model and the SABR model, which are widely used as asset pricing models in mathematical finance. The generator of this Markov process…
▽ More
We prove Feynman-Kac formulas for solutions to elliptic and parabolic boundary value and obstacle problems associated with a general Markov diffusion process. Our diffusion model covers several popular stochastic volatility models, such as the Heston model, the CEV model and the SABR model, which are widely used as asset pricing models in mathematical finance. The generator of this Markov process with killing is a second-order, degenerate, elliptic partial differential operator, where the degeneracy in the operator symbol is proportional to the $2α$-power of the distance to the boundary of the half-plane, with $α\in(0,1]$. Our stochastic representation formulas provide the unique solutions to the elliptic boundary value and obstacle problems, when we seek solutions which are suitably smooth up to the boundary portion $Γ_{0}$ contained in the boundary of the upper half-plane. In the case when the full Dirichlet condition is given, our stochastic representation formulas provide the unique solutions which are not guaranteed to be any more than continuous up to the boundary portion $Γ_{0}$.
△ Less
Submitted 13 September, 2015;
originally announced September 2015.
-
Lower Bounds on the Generalized Central Moments of the Optimal Alignments Score of Random Sequences
Authors:
Ruoting Gong,
Christian Houdré,
Jüri Lember
Abstract:
We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained under a main assumption for which sufficient conditions are provided. When the main assumption fails, we nevertheless develop a "uniform approximation" method le…
▽ More
We present a general approach to the problem of determining tight asymptotic lower bounds for generalized central moments of the optimal alignment score of two independent sequences of i.i.d. random variables. At first, these are obtained under a main assumption for which sufficient conditions are provided. When the main assumption fails, we nevertheless develop a "uniform approximation" method leading to asymptotic lower bounds. Our general results are then applied to the length of the longest common subsequence of binary strings, in which case asymptotic lower bounds are obtained for the moments and the exponential moments of the optimal score. As a byproduct, a local upper bound on the rate function associated with the length of the longest common subsequences of two binary strings is also obtained.
△ Less
Submitted 24 November, 2016; v1 submitted 19 June, 2015;
originally announced June 2015.
-
High-order short-time expansions for ATM option prices of exponential Lévy models
Authors:
José E. Figueroa-López,
Ruoting Gong,
Christian Houdré
Abstract:
In the present work, a novel second-order approximation for ATM option prices is derived for a large class of exponential Lévy models with or without Brownian component. The results hereafter shed new light on the connection between both the volatility of the continuous component and the jump parameters and the behavior of ATM option prices near expiration. In the presence of a Brownian component,…
▽ More
In the present work, a novel second-order approximation for ATM option prices is derived for a large class of exponential Lévy models with or without Brownian component. The results hereafter shed new light on the connection between both the volatility of the continuous component and the jump parameters and the behavior of ATM option prices near expiration. In the presence of a Brownian component, the second-order term, in time-$t$, is of the form $d_{2}\,t^{(3-Y)/2}$, with $d_{2}$ only depending on $Y$, the degree of jump activity, on $σ$, the volatility of the continuous component, and on an additional parameter controlling the intensity of the "small" jumps (regardless of their signs). This extends the well known result that the leading first-order term is $σt^{1/2}/\sqrt{2π}$. In contrast, under a pure-jump model, the dependence on $Y$ and on the separate intensities of negative and positive small jumps are already reflected in the leading term, which is of the form $d_{1}t^{1/Y}$. The second-order term is shown to be of the form $\tilde{d}_{2} t$ and, therefore, its order of decay turns out to be independent of $Y$. The asymptotic behavior of the corresponding Black-Scholes implied volatilities is also addressed. Our approach is sufficiently general to cover a wide class of Lévy processes which satisfy the latter property and whose Lévy densitiy can be closely approximated by a stable density near the origin. Our numerical results show that the first-order term typically exhibits rather poor performance and that the second-order term can significantly improve the approximation's accuracy, particularly in the absence of a Brownian component.
△ Less
Submitted 5 April, 2014; v1 submitted 27 August, 2012;
originally announced August 2012.
-
High-order short-time expansions for ATM option prices under the CGMY model
Authors:
José E. Figueroa-López,
Ruoting Gong,
Christian Houdré
Abstract:
The short-time asymptotic behavior of option prices for a variety of models with jumps has received much attention in recent years. In the present work, a novel second-order approximation for ATM option prices under the CGMY Lévy model is derived, and then extended to a model with an additional independent Brownian component. Our results shed light on the connection between both the volatility of…
▽ More
The short-time asymptotic behavior of option prices for a variety of models with jumps has received much attention in recent years. In the present work, a novel second-order approximation for ATM option prices under the CGMY Lévy model is derived, and then extended to a model with an additional independent Brownian component. Our results shed light on the connection between both the volatility of the continuous component and the jump parameters and the behavior of ATM option prices near expiration. In case of an additional Brownian component, the second-order term, in time-t, is of the form $ d_{2} t^{(3-Y)/2}$, with the coefficient $d_{2}$ depending only on the overall jump intensity parameter C and the tail-heaviness parameter Y. This extends the known result that the leading term is $(σ/\sqrt{2π})t^{1/2}$, where $σ$ is the volatility of the continuous component. In contrast, under a pure-jump CGMY model, the dependence on the two parameters C and Y is already reflected in the leading term, which is of the form $d_{1} t^{1/Y}$. Information on the relative frequency of negative and positive jumps appears only in the second-order term, which is shown to be of the form $d_{2} t$ and whose order of decay turns out to be independent of Y. The third-order asymptotic behavior of the option prices as well as the asymptotic behavior of the corresponding Black-Scholes implied volatilities are also addressed. Our numerical results show that in most cases the second-order term significantly outperform the first-order approximation.
△ Less
Submitted 29 August, 2012; v1 submitted 13 December, 2011;
originally announced December 2011.
-
Weighted $L^p$ estimates for the area integral associated to self-adjoint operators
Authors:
Ruming Gong,
Lixin Yan
Abstract:
This article is concerned with some weighted norm inequalities for the so-called horizontal (i.e. involving time derivatives) area integrals associated to a non-negative self-adjoint operator satisfying a pointwise Gaussian estimate for its heat kernel, as well as the corresponding vertical (i.e. involving space derivatives) area integrals associated to a non-negative self-adjoint operator satisfy…
▽ More
This article is concerned with some weighted norm inequalities for the so-called horizontal (i.e. involving time derivatives) area integrals associated to a non-negative self-adjoint operator satisfying a pointwise Gaussian estimate for its heat kernel, as well as the corresponding vertical (i.e. involving space derivatives) area integrals associated to a non-negative self-adjoint operator satisfying in addition a pointwise upper bounds for the gradient of the heat kernel. As applications, we obtain sharp estimates for the operator norm of the area integrals on $L^p(\RN)$ as $p$ becomes large, and the growth of the $A_p$ constant on estimates of the area integrals on the weighted $L^p$ spaces.
△ Less
Submitted 8 September, 2011;
originally announced September 2011.
-
Small-time expansions of the distributions, densities, and option prices of stochastic volatility models with Lévy jumps
Authors:
J. E. Figueroa-López,
R. Gong,
C. Houdré
Abstract:
We consider a stochastic volatility model with Lévy jumps for a log-return process $Z=(Z_{t})_{t\geq 0}$ of the form $Z=U+X$, where $U=(U_{t})_{t\geq 0}$ is a classical stochastic volatility process and $X=(X_{t})_{t\geq 0}$ is an independent Lévy process with absolutely continuous Lévy measure $ν$. Small-time expansions, of arbitrary polynomial order, in time-$t$, are obtained for the tails…
▽ More
We consider a stochastic volatility model with Lévy jumps for a log-return process $Z=(Z_{t})_{t\geq 0}$ of the form $Z=U+X$, where $U=(U_{t})_{t\geq 0}$ is a classical stochastic volatility process and $X=(X_{t})_{t\geq 0}$ is an independent Lévy process with absolutely continuous Lévy measure $ν$. Small-time expansions, of arbitrary polynomial order, in time-$t$, are obtained for the tails $\bbp(Z_{t}\geq z)$, $z>0$, and for the call-option prices $\bbe(e^{z+Z_{t}}-1)_{+}$, $z\neq 0$, assuming smoothness conditions on the {\PaleGrey density of $ν$} away from the origin and a small-time large deviation principle on $U$. Our approach allows for a unified treatment of general payoff functions of the form $φ(x){\bf 1}_{x\geq{}z}$ for smooth functions $φ$ and $z>0$. As a consequence of our tail expansions, the polynomial expansions in $t$ of the transition densities $f_{t}$ are also {\Green obtained} under mild conditions.
△ Less
Submitted 21 February, 2012; v1 submitted 21 September, 2010;
originally announced September 2010.
-
A Viscosity Approach to a Stochastic Control Problem on a Bounded Domain
Authors:
Ruoting Gong,
Christian Houdré
Abstract:
We study a stochastic control problem on a bounded domain, which arises from a continuous-time optimal management model. Via the corresponding Hamilton-Jacobi-Bellman equation the value function is shown to be jointly continuous and to satisfy the Dynamic Programming Principle. These properties directly lead to the conclusion that the value function is a viscosity solution to the Hamilton-Jacobi-B…
▽ More
We study a stochastic control problem on a bounded domain, which arises from a continuous-time optimal management model. Via the corresponding Hamilton-Jacobi-Bellman equation the value function is shown to be jointly continuous and to satisfy the Dynamic Programming Principle. These properties directly lead to the conclusion that the value function is a viscosity solution to the Hamilton-Jacobi-Bellman equation. Uniqueness of the solution is then also established.
△ Less
Submitted 21 October, 2017; v1 submitted 4 November, 2009;
originally announced November 2009.
