BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Jan Vybiral

Jan Vybiral appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.FAmath.NAComputational ComplexityMachine Learningmath.DSNumerical Analysisphysics.data-an

Catalog footprint

What is connected

14works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2022arXiv

Lower bounds for integration and recovery in $L_2$

Function values are, in some sense, "almost as good" as general linear information for $L_2$-approximation (optimal recovery, data assimilation) of functions from a reproducing kernel Hilbert space. This was recently proved by new upper bounds on the sampling numbers under the assumption that the singular values of the embedding of this Hilbert space into $L_2$ are square-summable. Here we mainly prove new lower bounds. In particular we prove that the sampling numbers behave worse than the approximation numbers for Sobolev spaces with small smoothness. Hence there can be a logarithmic gap also in the case where the singular numbers of the embedding are square-summable. We first prove new lower bounds for the integration problem, again for rather classical Sobolev spaces of periodic univariate functions.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Carl's inequality for quasi-Banach spaces

We prove that for any two quasi-Banach spaces $X$ and $Y$ and any $α>0$ there exists a constant $γ_α>0$ such that $$ \sup_{1\le k\le n}k^αe_k(T)\le γ_α\sup_{1\le k\le n} k^αc_k(T) $$ holds for all linear and bounded operators $T:X\to Y$. Here $e_k(T)$ is the $k$-th entropy number of $T$ and $c_k(T)$ is the $k$-th Gelfand number of $T$. For Banach spaces $X$ and $Y$ this inequality is widely used and well-known as Carl's inequality. For general quasi-Banach spaces it is a new result.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Entropy numbers of embeddings of Schatten classes

Let $0<p,q \leq \infty$ and denote by $\mathcal S_p^N$ and $\mathcal S_q^N$ the corresponding finite-dimensional Schatten classes. We prove optimal bounds, up to constants only depending on $p$ and $q$, for the entropy numbers of natural embeddings between $\mathcal S_p^N$ and $\mathcal S_q^N$. This complements the known results in the classical setting of natural embeddings between finite-dimensional $\ell_p$ spaces due to Schütt, Edmunds-Triebel, Triebel and Guédon-Litvak/Kühn. We present a rather short proof that uses all the known techniques as well as a constructive proof of the upper bound in the range $N\leq n\leq N^2$ that allows deeper structural insight and is therefore interesting in its own right. Our main result can also be used to provide an alternative proof of recent lower bounds in the area of low-rank matrix recovery.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Random Matrices and Matrix Completion

The aim of this note (as well as of the course itself) is to give a largely self-contained proof of two of the main results in the field of low-rank matrix recovery. This field aims for identification of low-rank matrices from only limited linear information exploiting in a crucial way their very special structure. As a crucial tool we develop also the basic statements of the theory of random matrices. The notes are based on a number of sources, which appeared in the last few years. As we give only the minimal amount of the subject needed for the application in mind, the reader is invited to study this further reading in detail.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Big Data of Materials Science - Critical Role of the Descriptor

Statistical learning of materials properties or functions so far starts with a largely silent, non-challenged step: the choice of the set of descriptive parameters (termed descriptor). However, when the scientific connection between the descriptor and the actuating mechanisms is unclear, causality of the learned descriptor-property relation is uncertain. Thus, trustful prediction of new promising materials, identification of anomalies, and scientific advancement are doubtful. We analyse this issue and define requirements for a suited descriptor. For a classical example, the energy difference of zincblende/wurtzite and rocksalt semiconductors, we demonstrate how a meaningful descriptor can be found systematically.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Complex Interpolation of Weighted Besov- and Lizorkin-Triebel Spaces (long version)

We study complex interpolation of weighted Besov and Lizorkin-Triebel spaces. The used weights $w_0,w_1$ are local Muckenhoupt weights in the sense of Rychkov. As a first step we calculate the Calderón products of associated sequence spaces. Finally, as a corollary of these investigations, we obtain results on complex interpolation of radial subspaces of Besov and Lizorkin-Triebel spaces on $\R^d$.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

On some aspects of approximation of ridge functions

We present effective algorithms for uniform approximation of multivariate functions satisfying some prescribed inner structure. We extend in several directions the analysis of recovery of ridge functions $f(x)=g(\langle a,x\rangle)$ as performed earlier by one of the authors and his coauthors. We consider ridge functions defined on the unit cube $[-1,1]^d$ as well as recovery of ridge functions defined on the unit ball from noisy measurements. We conclude with the study of functions of the type $f(x)=g(\|a-x\|_{l_2^d}^2)$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Entropy and sampling numbers of classes of ridge functions

We study properties of ridge functions $f(x)=g(a\cdot x)$ in high dimensions $d$ from the viewpoint of approximation theory. The considered function classes consist of ridge functions such that the profile $g$ is a member of a univariate Lipschitz class with smoothness $α> 0$ (including infinite smoothness), and the ridge direction $a$ has $p$-norm $\|a\|_p \leq 1$. First, we investigate entropy numbers in order to quantify the compactness of these ridge function classes in $L_{\infty}$. We show that they are essentially as compact as the class of univariate Lipschitz functions. Second, we examine sampling numbers and face two extreme cases. In case $p=2$, sampling ridge functions on the Euclidean unit ball faces the curse of dimensionality. It is thus as difficult as sampling general multivariate Lipschitz functions, a result in sharp contrast to the result on entropy numbers. When we additionally assume that all feasible profiles have a first derivative uniformly bounded away from zero in the origin, then the complexity of sampling ridge functions reduces drastically to the complexity of sampling univariate Lipschitz functions. In between, the sampling problem's degree of difficulty varies, depending on the values of $α$ and $p$. Surprisingly, we see almost the entire hierarchy of tractability levels as introduced in the recent monographs by Novak and Woźniakowski.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A note on the spaces of variable integrability and summability of Almeida and Hästö

We address an open problem posed recently by Almeida and Hästö in \cite{AlHa10}. They defined the spaces $\ellqp$ of variable integrability and summability and showed that $\|\cdot|\ellqp\|$ is a norm if $q$ is constant almost everywhere or if $\esssup_{x\in\R^n}1/p(x)+1/q(x)\le 1$. Nevertheless, the natural conjecture (expressed also in \cite{AlHa10}) is that the expression is a norm if $p(x),q(x)\ge 1$ almost everywhere. We show, that $\|\cdot|\ellqp\|$ is a norm, if $1\le q(x)\le p(x)$ for almost every $x\in\R^n.$ Furthermore, we construct an example of $p(x)$ and $q(x)$ with $\min(p(x),q(x))\ge 1$ for every $x\in\R^n$ such that the triangle inequality does not hold for $\|\cdot|\ellqp\|$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Learning Functions of Few Arbitrary Linear Parameters in High Dimensions

Let us assume that $f$ is a continuous function defined on the unit ball of $\mathbb R^d$, of the form $f(x) = g (A x)$, where $A$ is a $k \times d$ matrix and $g$ is a function of $k$ variables for $k \ll d$. We are given a budget $m \in \mathbb N$ of possible point evaluations $f(x_i)$, $i=1,...,m$, of $f$, which we are allowed to query in order to construct a uniform approximating function. Under certain smoothness and variation assumptions on the function $g$, and an {\it arbitrary} choice of the matrix $A$, we present in this paper 1. a sampling choice of the points $\{x_i\}$ drawn at random for each function approximation; 2. algorithms (Algorithm 1 and Algorithm 2) for computing the approximating function, whose complexity is at most polynomial in the dimension $d$ and in the number $m$ of points. Due to the arbitrariness of $A$, the choice of the sampling points will be according to suitable random distributions and our results hold with overwhelming probability. Our approach uses tools taken from the {\it compressed sensing} framework, recent Chernoff bounds for sums of positive-semidefinite matrices, and classical stability bounds for invariant subspaces of singular value decompositions.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Spaces of variable smoothness and integrability: Characterizations by local means and ball means of differences

We study the spaces of Besov and Triebel-Lizorkin type with variable smoothness and integrability as introduced recently by Almeida & Hästö and Diening, Hästö & Roudenko. Both scales cover many classical spaces with fixed exponents as well as function spaces of variable smoothness and function spaces of variable integrability. These spaces have been introduced by Fourier analytical tools, as the decomposition of unity. Surprisingly, our main result states that these spaces also allow a characterization in the time-domain with the help of classical ball means of differences. To that end, we first prove a local means characterization for them with the help of the so-called Peetre maximal functions. Our results do also hold for 2-microlocal function spaces with variable integrability which are a slight generalization of generalized smoothness spaces and spaces of variable smoothness.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Particle systems and kinetic equations modeling interacting agents in high dimension

In this paper we explore how concepts of high-dimensional data compression via random projections onto lower-dimensional spaces can be applied for tractable simulation of certain dynamical systems modeling complex interactions. In such systems, one has to deal with a large number of agents (typically millions) in spaces of parameters describing each agent of high dimension (thousands or more). Even with today's powerful computers, numerical simulations of such systems are prohibitively expensive. We propose an approach for the simulation of dynamical systems governed by functions of adjacency matrices in high dimension, by random projections via Johnson-Lindenstrauss embeddings, and recovery by compressed sensing techniques. We show how these concepts can be generalized to work for associated kinetic equations, by addressing the phenomenon of the delayed curse of dimension, known in information-based complexity for optimal numerical integration problems in high dimensions.

0 citations0 reviewsNo code linkedOpen access