-
The Sobolev extension problem on trees and in the plane
Abstract: Let $V$ be a finite tree with radially decaying weights. We show that there exists a set $E \subset \mathbb{R}^2$ for which the following two problems are equivalent: (1) Given a (real-valued) function $φ$ on the leaves of $V$, extend it to a function $Φ$ on all of $V$ so that $||Φ||_{L^{1,p}(V)}$ has optimal order of magnitude. Here, $L^{1,p}(V)$ is a weighted Sobolev space on $V$. (2) Given a fu… ▽ More
Submitted 17 June, 2024; originally announced June 2024.
Comments: 28 pages, 1 figure
MSC Class: 46E35
-
arXiv:2403.06320 [pdf, ps, other]
Almost Optimal Agnostic Control of Unknown Linear Dynamics
Abstract: We consider a simple control problem in which the underlying dynamics depend on a parameter $a$ that is unknown and must be learned. We study three variants of the control problem: Bayesian control, in which we have a prior belief about $a$; bounded agnostic control, in which we have no prior belief about $a$ but we assume that $a$ belongs to a bounded set; and fully agnostic control, in which… ▽ More
Submitted 10 March, 2024; originally announced March 2024.
Comments: Overview of results proved in our papers "Optimal Agnostic Control of Unknown Linear Dynamics in a Bounded Parameter Range" and "Controlling Unknown Linear Dynamics with Almost Optimal Regret.". arXiv admin note: text overlap with arXiv:2309.10138, arXiv:2309.10142
-
arXiv:2312.07642 [pdf, ps, other]
An example related to Whitney's extension problem for $L^{2,p}(\mathbb{R}^2)$ when $1<p<2$
Abstract: In this paper, we prove the existence of a bounded linear extension operator $T: L^{2,p}(E) \rightarrow L^{2,p}(\mathbb{R}^2)$ when $1<p<2$, where $E \subset \mathbb{R}^2$ is a certain discrete set with fractal structure. Our proof makes use of a theorem of Fefferman-Klartag on the existence of linear extension operators for radially symmetric binary trees.
Submitted 12 December, 2023; originally announced December 2023.
Comments: 18 pages
MSC Class: 46E35 (Primary)
-
A Bounded Regret Strategy for Linear Dynamics with Unknown Control
Abstract: We consider a simple linear control problem in which a single parameter $b$, describing the effect of the control variable, is unknown and must be learned. We work in the setting of agnostic control: we allow $b$ to be any real number and we do not assume that we have a prior belief about $b$. For any fixed time horizon, we produce a strategy whose expected cost is within a constant factor of the… ▽ More
Submitted 25 November, 2023; v1 submitted 22 November, 2023; originally announced November 2023.
Comments: minor revisions; 32 pages
MSC Class: 93E35 (Primary); 93E20 (Secondary)
-
arXiv:2309.10142 [pdf, ps, other]
Controlling Unknown Linear Dynamics with Almost Optimal Regret
Abstract: Here and in a companion paper, we consider a simple control problem in which the underlying dynamics depend on a parameter $a$ that is unknown and must be learned. In this paper, we assume that $a$ can be any real number and we do not assume that we have a prior belief about $a$. We seek a control strategy that minimizes a quantity called the regret. Given any $\varepsilon>0$, we produce a strateg… ▽ More
Submitted 18 September, 2023; originally announced September 2023.
Comments: 68 pages
-
arXiv:2309.10138 [pdf, ps, other]
Optimal Agnostic Control of Unknown Linear Dynamics in a Bounded Parameter Range
Abstract: Here and in a follow-on paper, we consider a simple control problem in which the underlying dynamics depend on a parameter $a$ that is unknown and must be learned. In this paper, we assume that $a$ is bounded, i.e., that $|a| \le a_{\text{MAX}}$, and we study two variants of the control problem. In the first variant, Bayesian control, we are given a prior probability distribution for $a$ and we se… ▽ More
Submitted 18 September, 2023; originally announced September 2023.
Comments: 108 pages
-
arXiv:2109.06350 [pdf, ps, other]
Controlling Unknown Linear Dynamics with Bounded Multiplicative Regret
Abstract: We consider a simple control problem in which the underlying dynamics depend on a parameter that is unknown and must be learned. We exhibit a control strategy which is optimal to within a multiplicative constant. While most authors find strategies which are successful as the time horizon tends to infinity, our strategy achieves lowest expected cost up to a constant factor for a fixed time horizon.
Submitted 13 September, 2021; originally announced September 2021.
-
arXiv:2109.03770 [pdf, ps, other]
The norm of linear extension operators for $C^{m-1,1}(\mathbb{R}^n)$
Abstract: Fix integers $m\ge 2$, $n\ge 1$. We prove the existence of a bounded linear extension operator for $C^{m-1,1}(\R^n)$ with operator norm at most $\exp(γD^k)$, where $D := \binom{m+n-1}{n}$ is the number of multiindices of length $n$ and order at most $m-1$, and $γ,k > 0$ are absolute constants (independent of $m,n,E$). Upper bounds on the norm of this operator are relevant to basic questions about… ▽ More
Submitted 23 September, 2022; v1 submitted 8 September, 2021; originally announced September 2021.
Comments: 88 pages. Updated version with new introduction
MSC Class: 41A05 (Primary) 42B99 (Secondary)
-
arXiv:1808.06658 [pdf, ps, other]
A coordinate-free proof of the finiteness principle for the Whitney extension problem
Abstract: We present a coordinate-free version of Fefferman's solution of Whitney's extension problem in the space $C^{m-1,1}(\mathbb{R}^n)$. While the original argument relies on an elaborate induction on collections of partial derivatives, our proof uses the language of ideals and translation-invariant subspaces in the ring of polynomials. We emphasize the role of compactness in the proof, first in the fa… ▽ More
Submitted 25 May, 2021; v1 submitted 20 August, 2018; originally announced August 2018.
Comments: 42 pages; updated arguments in Sections 8,9 to improve dependence of constants on K
MSC Class: 42B99
-
arXiv:1702.04579 [pdf, ps, other]
The Beurling-Selberg Box Minorant Problem via Linear Programming Bounds
Abstract: In this paper we investigate a high dimensional version of Selberg's minorant problem for the indicator function of an interval. In particular, we study the corresponding problem of minorizing the indicator function of the box $Q_{N}=[-1,1]^N$ by a function whose Fourier transform is supported in the same box $Q_N$. We show that when the dimension is sufficiently large there are no minorants with… ▽ More
Submitted 24 August, 2022; v1 submitted 15 February, 2017; originally announced February 2017.
Comments: This is a new and improved version with Noam Elkies
-
arXiv:1206.6367 [pdf, ps, other]
A comparison of the discrete Kolmogorov-Smirnov statistic and the Euclidean distance
Abstract: Goodness-of-fit tests gauge whether a given set of observations is consistent (up to expected random fluctuations) with arising as independent and identically distributed (i.i.d.) draws from a user-specified probability distribution known as the "model." The standard gauges involve the discrepancy between the model and the empirical distribution of the observed draws. Some measures of discrepancy… ▽ More
Submitted 27 June, 2012; originally announced June 2012.
Comments: 15 pages, 6 figures, 3 tables