scholarly journals Sign Restrictions in High-Dimensional Vector Autoregressions

2020 ◽  
Author(s):  
Dimitris Korobilis
2019 ◽  
Vol 212 (1) ◽  
pp. 241-271 ◽  
Author(s):  
Dimitris Korobilis ◽  
Davide Pettenuzzo

Mathematics ◽  
2021 ◽  
Vol 9 (7) ◽  
pp. 779
Author(s):  
Ruriko Yoshida

A tropical ball is a ball defined by the tropical metric over the tropical projective torus. In this paper we show several properties of tropical balls over the tropical projective torus and also over the space of phylogenetic trees with a given set of leaf labels. Then we discuss its application to the K nearest neighbors (KNN) algorithm, a supervised learning method used to classify a high-dimensional vector into given categories by looking at a ball centered at the vector, which contains K vectors in the space.


Author(s):  
J. Nichols ◽  
Albert Cohen ◽  
Peter Binev ◽  
Olga Mula

Parametric PDEs of the general form $$ \mathcal{P}(u,a)=0 $$ are commonly used to describe many physical processes, where $\mathcal{P}$ is a differential operator, a is a high-dimensional vector of parameters and u is the unknown solution belonging to some Hilbert space V. Typically one observes m linear measurements of u(a) of the form $\ell_i(u)=\langle w_i,u \rangle$, $i=1,\dots,m$, where $\ell_i\in V'$ and $w_i$ are the Riesz representers, and we write $W_m = \text{span}\{w_1,\ldots,w_m\}$. The goal is to recover an approximation $u^*$ of u from the measurements. The solutions u(a) lie in a manifold within V which we can approximate by a linear space $V_n$, where n is of moderate dimension. The structure of the PDE ensure that for any a the solution is never too far away from $V_n$, that is, $\text{dist}(u(a),V_n)\le \varepsilon$. In this setting, the observed measurements and $V_n$ can be combined to produce an approximation $u^*$ of u up to accuracy $$ \Vert u -u^*\Vert \leq \beta^{-1}(V_n,W_m) \, \varepsilon $$ where $$ \beta(V_n,W_m) := \inf_{v\in V_n} \frac{\Vert P_{W_m}v\Vert}{\Vert v \Vert} $$ plays the role of a stability constant. For a given $V_n$, one relevant objective is to guarantee that $\beta(V_n,W_m)\geq \gamma >0$ with a number of measurements $m\geq n$ as small as possible. We present results in this direction when the measurement functionals $\ell_i$ belong to a complete dictionary.


Sign in / Sign up

Export Citation Format

Share Document