English
Related papers

Related papers: General inner approximation of vector-valued funct…

200 papers

The optimization problem concerning the determination of the minimizer for the sum of convex functions holds significant importance in the realm of distributed and decentralized optimization. In scenarios where full knowledge of the…

Optimization and Control · Mathematics 2024-09-24 Kananart Kuwaranancharoen , Shreyas Sundaram

In this paper we consider the problem of optimization of approximate integration of set-valued functions from the class defined by given majorant of their moduli of continuity, using values of the functions at $n$ fixed or free points of…

Functional Analysis · Mathematics 2014-03-05 V. F. Babenko , V. V. Babenko , M. V. Polischuk

The purpose of this paper is to study the approximation of vector valued mappings defined on a subset of a normed space. We investigate Korovkin-type conditions under which a given sequence of linear operators becomes a so-called…

Functional Analysis · Mathematics 2007-05-23 Lorenzo D'Ambrosio

Accurate approximation of a real-valued function depends on two aspects of the available data: the density of inputs within the domain of interest and the variation of the outputs over that domain. There are few methods for assessing…

Numerical Analysis · Mathematics 2024-11-11 Andrew Gillette , Eugene Kur

Domain generalization aims to learn an invariant model that can generalize well to the unseen target domain. In this paper, we propose to tackle the problem of domain generalization by delivering an effective framework named Variational…

Computer Vision and Pattern Recognition · Computer Science 2023-05-17 Yufei Wang , Haoliang Li , Hao Cheng , Bihan Wen , Lap-Pui Chau , Alex C. Kot

This paper establishes an upper bound for the Kolmogorov distance between the maximum of a high-dimensional vector of smooth Wiener functionals and the maximum of a Gaussian random vector. As a special case, we show that the maximum of…

Statistics Theory · Mathematics 2019-02-07 Yuta Koike

This paper presents a method for computing eigenvalues and eigenvectors for some types of nonlinear eigenvalue problems. The main idea is to approximate the functions involved in the eigenvalue problem by rational functions and then apply a…

Numerical Analysis · Mathematics 2020-06-11 Yousef Saad , Mohamed El-Guide , Agnieszka Międlar

There are a number of approximation algorithms for NP-hard versions of low rank approximation, such as finding a rank-$k$ matrix $B$ minimizing the sum of absolute values of differences to a given $n$-by-$n$ matrix $A$,…

Data Structures and Algorithms · Computer Science 2020-04-20 Zhao Song , David P. Woodruff , Peilin Zhong

Roughly speaking, functional analysis is the study of vector spaces of arbitrary dimension over the field of real or complex numbers, and the continuous linear mappings between such spaces. Naturally, the notion of continuity requires a…

Functional Analysis · Mathematics 2025-10-09 Christoph Bock

We study the problem of ranking with submodular valuations. An instance of this problem consists of a ground set $[m]$, and a collection of $n$ monotone submodular set functions $f^1, \ldots, f^n$, where each $f^i: 2^{[m]} \to R_+$. An…

Data Structures and Algorithms · Computer Science 2010-07-16 Yossi Azar , Iftah Gamzu

Extension problems for polynomial valuations on different cones of convex functions are investigated. It is shown that for the classes of functions under consideration, the extension problem reduces to a simple geometric obstruction on the…

Functional Analysis · Mathematics 2024-08-14 Jonas Knoerr , Jacopo Ulivelli

In this article we determine the coefficient bounds for functions in certain subclasses of analytic functions defined by subordination which are related to the well-known classes of starlike and convex functions. The main results deal with…

Complex Variables · Mathematics 2017-04-27 Nirupam Ghosh , A. Vasudevarao

Submodular functions have been studied extensively in machine learning and data mining. In particular, the optimization of submodular functions over the integer lattice (integer submodular functions) has recently attracted much interest,…

Machine Learning · Computer Science 2020-06-03 Aytunc Sahin , Yatao Bian , Joachim M. Buhmann , Andreas Krause

First and second-order inequalities of Friedrichs type for Sobolev functions in arbitrary domains are offered. The relevant inequalities involve optimal norms and constants that are independent of the geometry of the domain. Parallel…

Analysis of PDEs · Mathematics 2020-12-01 Andrea Cianchi , Vladimir Maz'ya

We introduce a general framework for the reconstruction of vector-valued functions from finite and possibly noisy data, acquired through a known measurement operator. The reconstruction is done by the minimization of a loss functional…

Optimization and Control · Mathematics 2025-07-08 Vincent Guillemet , Michaël Unser

Paper is devoted to extremal problems in geometric function theory of complex variables associated with estimates of functionals defined on the systems of non-overlapping domains. In particular, we strengthen some known result in this…

Complex Variables · Mathematics 2013-12-06 A. K. Bakhtin , G. P. Bakhtina , V. E. Vjun

We consider the problem of uniform interpolation of functions with values in a complex inner product space of finite dimension. This problem can be casted within a modified weighted pluripotential theoretic framework. Indeed, in the…

Complex Variables · Mathematics 2025-04-10 Ludovico Bruni Bruno , Federico Piazzon

The present paper deals with the perturbation analysis of set-valued inclusion problems, a problem format whose relevance has recently emerged in such contexts as robust and vector optimization as well as in vector equilibrium theory. The…

Optimization and Control · Mathematics 2024-05-03 Amos Uderzo

In this paper, we describe some recent results obtained in the context of vector subdivision schemes which possess the so-called full rank property. Such kind of schemes, in particular those which have an interpolatory nature, are connected…

Numerical Analysis · Mathematics 2013-03-06 Mariantonia Cotronei , Costanza Conti

This work deals with approximate solution of generalized eigenvalue problem with coefficient matrix that is an affine function of d-parameters. The coefficient matrix is assumed to be symmetric positive definite and spectrally equivalent to…

Numerical Analysis · Mathematics 2025-03-12 Joanna Bisch , Antti Hannukainen