English
Related papers

Related papers: Embeddings and Lebesgue-type inequalities for the …

200 papers

We study linear control systems in infinite--dimensional Banach spaces governed by analytic semigroups. For $p\in[1,\infty]$ and $\alpha\in\RR$ we introduce the notion of $L^p$--admissibility of type $\alpha$ for unbounded observation and…

Optimization and Control · Mathematics 2007-05-23 Bernhard H. Haak , Peer Christian Kunstmann

This paper concerns parameterized convex infinite (or semi-infinite) inequality systems whose decision variables run over general infinite-dimensional Banach (resp. finite-dimensional) spaces and that are indexed by an arbitrary fixed set T…

Optimization and Control · Mathematics 2011-02-07 M. J. CÁnovas , M. A. LÓpez , B. S. Mordukhovich , J. Parra

We study a linear quadratic regulation problem with a constraint where the control input can be nonzero only at a limited number of times. Given that this constraint leads to a combinational optimization problem, we adopt a greedy method to…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Shumpei Nishida , Kunihisa Okano

The main goal of this paper is twofold. First, we extend some results known in the case of weak greedy algorithms with a scalar parameter to the case of weak greedy algorithms with a weakness sequence. Second, we formulate a new setting of…

Numerical Analysis · Mathematics 2026-04-30 A. S. Spivak , V. N. Temlyakov

We introduce two notions of coarse embeddability between operator spaces: almost complete coarse embeddability of bounded subsets and spherically-complete coarse embeddability. We provide examples showing that these notions are strictly…

Functional Analysis · Mathematics 2021-06-30 Bruno de Mendonça Braga

The paper deals with on-line regression settings with signals belonging to a Banach lattice. Our algorithms work in a semi-online setting where all the inputs are known in advance and outcomes are unknown and given step by step. We apply…

Machine Learning · Computer Science 2010-02-04 Fedor Zhdanov , Alexey Chernov , Yuri Kalnishkan

We show that finite dimensional Banach spaces fail to be uniformly non locally almost square. Moreover, we construct an equivalent almost square bidual norm on $\ell_\infty.$ As a consequence we get that every dual Banach space containing…

Functional Analysis · Mathematics 2020-03-10 Trond A. Abrahamsen , Petr Hájek , Stanimir Troyanski

Kernel based methods provide a way to reconstruct potentially high-dimensional functions from meshfree samples, i.e., sampling points and corresponding target values. A crucial ingredient for this to be successful is the distribution of the…

Numerical Analysis · Mathematics 2021-05-19 Tizian Wenzel , Gabriele Santin , Bernard Haasdonk

We consider positional numeration systems with negative real base $-\beta$, where $\beta>1$, and study the extremal representations in these systems, called here the greedy and lazy representations. We give algorithms for determination of…

Dynamical Systems · Mathematics 2013-04-29 Tomáš Hejda , Zuzana Masáková , Edita Pelantová

In this note the result by A. Swift concerning the embeddability of countably branching bundle graphs into Banach spaces is extended from the context of reflexive spaces with an unconditional asymptotic structure to the context of dual…

Functional Analysis · Mathematics 2021-04-22 Yoël Perreau

We study an online allocation problem with sequentially arriving items and adversarially chosen agent values, with the goal of balancing fairness and efficiency. Our goal is to study the performance of algorithms that achieve strong…

Computer Science and Game Theory · Computer Science 2023-08-21 Zongjun Yang , Luofeng Liao , Christian Kroer

We introduce the problem of maximizing approximately $k$-submodular functions subject to size constraints. In this problem, one seeks to select $k$-disjoint subsets of a ground set with bounded total size or individual sizes, and maximum…

Data Structures and Algorithms · Computer Science 2021-01-19 Leqian Zheng , Hau Chan , Grigorios Loukides , Minming Li

In the spirit of Grothendieck's famous inequality from the theory of Banach spaces, we study a sequence of inequalities for the noncommutative Schwartz space, a Fr\'echet algebra of smooth operators. These hold in non-optimal form by a…

Functional Analysis · Mathematics 2018-08-22 Rupert H. Levene , Krzysztof Piszczek

In this paper, we deal with a notion of Banach space-valued mappings defined on a set consisting of finite graphs with uniformly bounded vertex degree. These functions will be endowed with certain boundedness and additivity criteria. We…

Combinatorics · Mathematics 2015-01-14 Felix Pogorzelski

We consider meshless approximation for solutions of boundary value problems (BVPs) of elliptic Partial Differential Equations (PDEs) via symmetric kernel collocation. We discuss the importance of the choice of the collocation points, in…

Numerical Analysis · Mathematics 2025-04-29 Tizian Wenzel , Daniel Winkle , Gabriele Santin , Bernard Haasdonk

In the paper two-weighted norm estimates with general weights for Hardy-type transforms, maximal functions, potentials and Calder\'on-Zygmund singular integrals in variable exponent Lebesgue spaces defined on quasimetric measure spaces $(X,…

Functional Analysis · Mathematics 2010-07-09 Vakhtang Kokilashvili , Alexander Meskhi And Muhammad Sarwar

We consider a stochastic gradient descent (SGD) algorithm for solving linear inverse problems (e.g., CT image reconstruction) in the Banach space framework of variable exponent Lebesgue spaces $\ell^{(p_n)}(\mathbb{R})$. Such non-standard…

Optimization and Control · Mathematics 2023-03-17 Marta Lazzaretti , Zeljko Kereta , Luca Calatroni , Claudio Estatico

This paper addresses the task allocation problem for multi-robot systems. The main issue with the task allocation problem is inherent complexity that makes finding an optimal solution within a reasonable time almost impossible. To hand the…

Multiagent Systems · Computer Science 2019-01-11 Hyo-Sang Shin , Teng Li , Pau Segui-Gasco

We consider the optimal coverage problem where a multi-agent network is deployed in an environment with obstacles to maximize a joint event detection probability. The objective function of this problem is non-convex and no global optimum is…

Optimization and Control · Mathematics 2017-08-15 Xinmiao Sun , Christos G. Cassandras , Xiangyu Meng

In this note, we study some concentration properties for Lipschitz maps defined on Hamming graphs, as well as their stability under sums of Banach spaces. As an application, we extend a result of Causey on the coarse Lipschitz structure of…

Functional Analysis · Mathematics 2023-01-27 Audrey Fovelle