-
Localized exploration in contextual dynamic pricing achieves dimension-free regret
Authors:
Jinhang Chai,
Yaqi Duan,
Jianqing Fan,
Kaizheng Wang
Abstract:
We study the problem of contextual dynamic pricing with a linear demand model. We propose a novel localized exploration-then-commit (LetC) algorithm which starts with a pure exploration stage, followed by a refinement stage that explores near the learned optimal pricing policy, and finally enters a pure exploitation stage. The algorithm is shown to achieve a minimax optimal, dimension-free regret…
▽ More
We study the problem of contextual dynamic pricing with a linear demand model. We propose a novel localized exploration-then-commit (LetC) algorithm which starts with a pure exploration stage, followed by a refinement stage that explores near the learned optimal pricing policy, and finally enters a pure exploitation stage. The algorithm is shown to achieve a minimax optimal, dimension-free regret bound when the time horizon exceeds a polynomial of the covariate dimension. Furthermore, we provide a general theoretical framework that encompasses the entire time spectrum, demonstrating how to balance exploration and exploitation when the horizon is limited. The analysis is powered by a novel critical inequality that depicts the exploration-exploitation trade-off in dynamic pricing, mirroring its existing counterpart for the bias-variance trade-off in regularized regression. Our theoretical results are validated by extensive experiments on synthetic and real-world data.
△ Less
Submitted 26 December, 2024;
originally announced December 2024.
-
Asai gamma factors over finite fields
Authors:
Jingsong Chai
Abstract:
In this note, we define and study Asai gamma factors over finite fields. We also prove some results about local Asai L-functions over p-adic fields for level zero representations.
In this note, we define and study Asai gamma factors over finite fields. We also prove some results about local Asai L-functions over p-adic fields for level zero representations.
△ Less
Submitted 13 July, 2024;
originally announced July 2024.
-
Structured Matrix Learning under Arbitrary Entrywise Dependence and Estimation of Markov Transition Kernel
Authors:
Jinhang Chai,
Jianqing Fan
Abstract:
The problem of structured matrix estimation has been studied mostly under strong noise dependence assumptions. This paper considers a general framework of noisy low-rank-plus-sparse matrix recovery, where the noise matrix may come from any joint distribution with arbitrary dependence across entries. We propose an incoherent-constrained least-square estimator and prove its tightness both in the sen…
▽ More
The problem of structured matrix estimation has been studied mostly under strong noise dependence assumptions. This paper considers a general framework of noisy low-rank-plus-sparse matrix recovery, where the noise matrix may come from any joint distribution with arbitrary dependence across entries. We propose an incoherent-constrained least-square estimator and prove its tightness both in the sense of deterministic lower bound and matching minimax risks under various noise distributions. To attain this, we establish a novel result asserting that the difference between two arbitrary low-rank incoherent matrices must spread energy out across its entries; in other words, it cannot be too sparse, which sheds light on the structure of incoherent low-rank matrices and may be of independent interest. We then showcase the applications of our framework to several important statistical machine learning problems. In the problem of estimating a structured Markov transition kernel, the proposed method achieves the minimax optimality and the result can be extended to estimating the conditional mean operator, a crucial component in reinforcement learning. The applications to multitask regression and structured covariance estimation are also presented. We propose an alternating minimization algorithm to approximately solve the potentially hard optimization problem. Numerical results corroborate the effectiveness of our method which typically converges in a few steps.
△ Less
Submitted 4 April, 2025; v1 submitted 4 January, 2024;
originally announced January 2024.
-
Spreading dynamics of a 2SIH2R, rumor spreading model in the homogeneous network
Authors:
Yan Wang,
Feng Qing,
Jian-Ping Chai,
Ye-Peng Ni
Abstract:
In the era of the rapid development of the Internet, the threshold for information spreading has become lower. Most of the time, rumors, as a special kind of information, are harmful to society. And once the rumor appears, the truth will follow. Considering that the rumor and truth compete with each other like light and darkness in reality, in this paper, we study a rumor spreading model in the ho…
▽ More
In the era of the rapid development of the Internet, the threshold for information spreading has become lower. Most of the time, rumors, as a special kind of information, are harmful to society. And once the rumor appears, the truth will follow. Considering that the rumor and truth compete with each other like light and darkness in reality, in this paper, we study a rumor spreading model in the homogeneous network called 2SIH2R, in which there are both spreader1(people who spread the rumor) and spreader2(people who spread the truth). In this model, we introduced discernible mechanism and confrontation mechanism to quantify the level of people's cognitive abilities and the competition between the rumor and truth. By mean-field equations, steady-state analysis and numerical simulations in a generated network which is closed and homogeneous, some significant results can be given: the higher discernible rate of the rumor, the smaller influence of the rumor; the stronger confrontation degree of the rumor, the smaller influence of the rumor; the large average degree of the network, the greater influence of the rumor but the shorter duration. The model and simulation results provide a quantitative reference for revealing and controlling the spread of the rumor.
△ Less
Submitted 26 January, 2021;
originally announced January 2021.
-
Forward Invariance of Sets for Hybrid Dynamical Systems (Part II)
Authors:
Jun Chai,
Ricardo Sanfelice
Abstract:
This article presents tools for the design of control laws inducing robust controlled forward invariance of a set for hybrid dynamical systems modeled as hybrid inclusions. A set has the robust controlled forward invariance property via a control law if every solution to the closed-loop system that starts from the set stays within the set for all future time, regardless of the value of the disturb…
▽ More
This article presents tools for the design of control laws inducing robust controlled forward invariance of a set for hybrid dynamical systems modeled as hybrid inclusions. A set has the robust controlled forward invariance property via a control law if every solution to the closed-loop system that starts from the set stays within the set for all future time, regardless of the value of the disturbances. Building on the first part of this article, which focuses on analysis (Chai and Sanfelice, 2019), in this article, sufficient conditions for generic sets to enjoy such a property are proposed. To construct invariance inducing state-feedback laws, the notion of robust control Lyapunov function for forward invariance is defined. The proposed synthesis results rely on set-valued maps that include all admissible control inputs that keep closed-loop solutions within the set of interest. Results guaranteeing the existence of such state-feedback laws are also presented. Moreover, conditions for the design of continuous state-feedback laws with minimum point-wise norm are provided. Major results are illustrated throughout this article in a constrained bouncing ball system and a robotic manipulator application.
△ Less
Submitted 30 July, 2020;
originally announced July 2020.
-
On the Waldspurger Formula and the Metaplectic Ramanujan Conjecture over Number Fields
Authors:
Jingsong Chai,
Zhi Qi
Abstract:
In this paper, by inputting the Bessel identities over the complex field in previous work of the authors, the Waldspurger formula of Baruch and Mao is extended from totally real fields to arbitrary number fields. This is applied to give a non-trivial bound towards the Ramanujan conjecture for automorphic forms of the metaplectic group $\widetilde{\mathrm{SL}}_2$ for the first time in the generalit…
▽ More
In this paper, by inputting the Bessel identities over the complex field in previous work of the authors, the Waldspurger formula of Baruch and Mao is extended from totally real fields to arbitrary number fields. This is applied to give a non-trivial bound towards the Ramanujan conjecture for automorphic forms of the metaplectic group $\widetilde{\mathrm{SL}}_2$ for the first time in the generality of arbitrary number fields.
△ Less
Submitted 31 March, 2019; v1 submitted 16 August, 2018;
originally announced August 2018.
-
Forward Invariance of Sets for Hybrid Dynamical Systems (Part I)
Authors:
Jun Chai,
Ricardo G. Sanfelice
Abstract:
In this paper, tools to study forward invariance properties with robustness to dis- turbances, referred to as robust forward invariance, are proposed for hybrid dynamical systems modeled as hybrid inclusions. Hybrid inclusions are given in terms of dif- ferential and difference inclusions with state and disturbance constraints, for whose definition only four objects are required. The proposed robu…
▽ More
In this paper, tools to study forward invariance properties with robustness to dis- turbances, referred to as robust forward invariance, are proposed for hybrid dynamical systems modeled as hybrid inclusions. Hybrid inclusions are given in terms of dif- ferential and difference inclusions with state and disturbance constraints, for whose definition only four objects are required. The proposed robust forward invariance notions allow for the diverse type of solutions to such systems (with and without dis- turbances), including solutions that have persistent flows and jumps, that are Zeno, and that stop to exist after finite amount of (hybrid) time. Sufficient conditions for sets to enjoy such properties are presented. These conditions are given in terms of the objects defining the hybrid inclusions and the set to be rendered robust forward invariant. In addition, as special cases, these conditions are exploited to state results on nominal forward invariance for hybrid systems without disturbances. Furthermore, results that provide conditions to render the sublevel sets of Lyapunov-like functions forward invariant are established. Analysis of a controlled inverter system is presented as an application of our results. Academic examples are given throughout the paper to illustrate the main ideas.
△ Less
Submitted 15 August, 2018;
originally announced August 2018.
-
Bessel Identities in the Waldspurger Correspondence over the Complex Numbers
Authors:
Jingsong Chai,
Zhi Qi
Abstract:
We prove certain identities between relative Bessel functions attached to irreducible unitary representations of $\mathrm{PGL}_2(\mathbb{C})$ and Bessel functions attached to irreducible unitary representations of $\mathrm{SL}_2 (\mathbb{C})$. These identities reflect the Waldspurger correspondence over $\mathbb{C}$. We also prove several regularity theorems for Bessel and relative Bessel distribu…
▽ More
We prove certain identities between relative Bessel functions attached to irreducible unitary representations of $\mathrm{PGL}_2(\mathbb{C})$ and Bessel functions attached to irreducible unitary representations of $\mathrm{SL}_2 (\mathbb{C})$. These identities reflect the Waldspurger correspondence over $\mathbb{C}$. We also prove several regularity theorems for Bessel and relative Bessel distributions which appear in the relative trace formula. This paper constitutes the local spectral theory of Jacquet's relative trace formula over $\mathbb{C}$.
△ Less
Submitted 31 March, 2019; v1 submitted 4 February, 2018;
originally announced February 2018.
-
Local integrability of Bessel functions on split groups
Authors:
Jingsong Chai
Abstract:
In this paper, we prove that the Bessel functions are locally integrable for all connected split reductive linear algebraic groups over a p-adic field $F$ and the Bessel distributions are given by integrals against these Bessel functions, which are previously known only for $GL(2),GL(3)$ proved by Baruch.
In this paper, we prove that the Bessel functions are locally integrable for all connected split reductive linear algebraic groups over a p-adic field $F$ and the Bessel distributions are given by integrals against these Bessel functions, which are previously known only for $GL(2),GL(3)$ proved by Baruch.
△ Less
Submitted 25 June, 2018; v1 submitted 12 October, 2016;
originally announced October 2016.
-
Bessel functions and local converse conjecture of Jacquet
Authors:
Jingsong Chai
Abstract:
In this paper, we prove the local converse conjecture of Jacquet over p-adic fields for GL(n) using Bessel functions.
In this paper, we prove the local converse conjecture of Jacquet over p-adic fields for GL(n) using Bessel functions.
△ Less
Submitted 28 November, 2016; v1 submitted 19 January, 2016;
originally announced January 2016.
-
A weak kernel formula for Bessel functions
Authors:
Jingsong Chai
Abstract:
In this paper, we prove a weak kernel formula of Bessel functions attached to irreducible generic representations of p-adic $GL(n)$. As an application, we show that the Bessel function defined by Bessel distribution coincides with the Bessel function defined via uniqueness of Whittaker models on the open Bruhat cell.
In this paper, we prove a weak kernel formula of Bessel functions attached to irreducible generic representations of p-adic $GL(n)$. As an application, we show that the Bessel function defined by Bessel distribution coincides with the Bessel function defined via uniqueness of Whittaker models on the open Bruhat cell.
△ Less
Submitted 8 December, 2015;
originally announced December 2015.
-
A strong multiplicity one theorem for SL(2)
Authors:
Jingsong Chai,
Qing Zhang
Abstract:
It is known that multiplicity one property holds for SL(2), while the strong multiplicity one property fails. However, in this paper, we show that if we require further that a pair of cuspidal representations $π$ and $π'$ of SL(2) have the same local components at archimedean places and the places above 2, and they are generic with respect to the same additive character, then they also satisfy the…
▽ More
It is known that multiplicity one property holds for SL(2), while the strong multiplicity one property fails. However, in this paper, we show that if we require further that a pair of cuspidal representations $π$ and $π'$ of SL(2) have the same local components at archimedean places and the places above 2, and they are generic with respect to the same additive character, then they also satisfy the strong multiplicity one property. The proof is based on a local converse theorem for SL(2).
△ Less
Submitted 1 November, 2015;
originally announced November 2015.
-
Bessel functions and local converse conjecture of Jacquet
Authors:
Jingsong Chai
Abstract:
In this paper, we prove a kernel formula of Bessel functions attached to irreducible smooth supercuspidal representations of p-adic $GL(n)$. We also show that the Bessel function defined by Bessel distribution coincides with the Bessel function defined via uniqueness of Whittaker models on the open Bruhat cell. As an application we give a proof of the local converse conjecture of Jacquet.
In this paper, we prove a kernel formula of Bessel functions attached to irreducible smooth supercuspidal representations of p-adic $GL(n)$. We also show that the Bessel function defined by Bessel distribution coincides with the Bessel function defined via uniqueness of Whittaker models on the open Bruhat cell. As an application we give a proof of the local converse conjecture of Jacquet.
△ Less
Submitted 30 July, 2014; v1 submitted 20 July, 2014;
originally announced July 2014.
