BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Jan Vybiral

Jan Vybiral contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.FAmath.NAComputational ComplexityMachine Learningmath.DSNumerical Analysis

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
6topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

10 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
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