English
Related papers

Related papers: Discrete multilinear maximal functions and number …

200 papers

Decision diagrams are an increasingly important tool in cutting-edge solvers for discrete optimization. However, the field of decision diagrams is relatively new, and is still incorporating the library of techniques that conventional…

Optimization and Control · Mathematics 2023-08-17 Isaac Rudich , Quentin Cappart , Louis-Martin Rousseau

This expository essay discusses a finite dimensional approach to dilation theory. How much of dilation theory can be worked out within the realm of linear algebra? It turns out that some interesting and simple results can be obtained. These…

Functional Analysis · Mathematics 2014-12-23 Eliahu Levy , Orr Shalit

The class of strictly singular operators originating from the dual of a separable Banach space is written as an increasing union of $\omega_1$ subclasses which are defined using the Schreier sets. A question of J. Diestel, of whether a…

Functional Analysis · Mathematics 2008-06-03 G. Androulakis , K. Beanland

Maximization of submodular functions under various constraints is a fundamental problem that has been studied extensively. A powerful technique that has emerged and has been shown to be extremely effective for such problems is the…

Data Structures and Algorithms · Computer Science 2024-09-24 Niv Buchbinder , Moran Feldman

Christ, Li, Tao, and Thiele have established multilinear oscillatory integral operator inequalities under severe dimensional restrictions. These restrictions are relaxed substantially in the present paper, but are by no means eliminated.…

Classical Analysis and ODEs · Mathematics 2011-07-13 Michael Christ

We study strictly elliptic differential operators with Dirichlet boundary conditions on the space $\mathrm{C}(\overline{M})$ of continuous functions on a compact, Riemannian manifold $\overline{M}$ with boundary and prove sectoriality with…

Functional Analysis · Mathematics 2021-03-23 Tim Binz

Discretization of the uniform norm of functions from a given finite dimensional subspace of continuous functions is studied. Previous known results show that for any $N$-dimensional subspace of the space of continuous functions it is…

Functional Analysis · Mathematics 2024-05-08 E. D. Kosov , V. N. Temlyakov

This paper aims at bridging existing theories in numerical and analytical homogenization. For this purpose the multiscale method of M{\aa}lqvist and Peterseim [Math. Comp. 2014], which is based on orthogonal subspace decomposition, is…

Numerical Analysis · Mathematics 2017-10-24 Dietmar Gallistl , Daniel Peterseim

Based on the tile discretization elaborated by the author in "The Polynomial Carleson Operator", we develop a Calderon-Zygmund type decomposition of the Carleson operator. As a consequence, through a unitary method that makes no use of…

Classical Analysis and ODEs · Mathematics 2012-08-14 Victor Lie

A multiscale method is proposed for a parabolic stochastic partial differential equation with additive noise and highly oscillatory diffusion. The framework is based on the localized orthogonal decomposition (LOD) method and computes a…

Numerical Analysis · Mathematics 2023-04-28 Annika Lang , Per Ljung , Axel Målqvist

Neural operators have achieved strong performance in learning solution operators of partial differential equations (PDEs), but their inherently continuous representations struggle to capture discontinuities and sharp transitions. Existing…

Machine Learning · Computer Science 2026-05-20 Ha Dang , Sebastian Schmidt , Juergen Hesser

We examine some combinatorial properties of parallel cut elimination in multiplicative linear logic (MLL) proof nets. We show that, provided we impose a constraint on some paths, we can bound the size of all the nets satisfying this…

Logic in Computer Science · Computer Science 2023-06-22 Jules Chouquet , Lionel Vaux Auclair

The p-median problem is a classic discrete location problem with several applications. It aims to open p sites while minimizing the sum of the distances of each client to its nearest open site. We study a Benders decomposition of the most…

Optimization and Control · Mathematics 2021-12-10 Cristian Durán Mateluna , Zacharie Alès , Sourour Elloumi

Iterated commutators of multilinear Calderon-Zygmund operators and pointwise multiplication with functions in $BMO$ are studied in products of Lebesgue spaces. Both strong type and weak end-point estimates are obtained, including weighted…

Classical Analysis and ODEs · Mathematics 2015-03-17 Carlos Perez , Gladis Pradolini , Rodolfo Torres , Rodrigo Trujillo-Gonzalez

Linear algebraic expressions are the essence of many computationally intensive problems, including scientific simulations and machine learning applications. However, translating high-level formulations of these expressions to efficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-22 Dániel Berényi , András Leitereg , Gábor Lehel

Mathematical descriptions of flow phenomena usually come in the form of partial differential equations. The differential operators used in these equations may have properties such as symmetry, skew-symmetry, positive or negative…

Numerical Analysis · Mathematics 2017-10-20 Bas van 't Hof , Mathea J. Vuik

We study mixed-integer programming formulations for the piecewise linear lower and upper bounds (in other words, piecewise linear relaxations) of nonlinear functions that can be modeled by a new class of combinatorial disjunctive…

Optimization and Control · Mathematics 2023-05-01 Bochuan Lyu , Illya V. Hicks , Joey Huchette

Some concepts, such as non-compactness measure and condensing operators, defined on metric spaces are extended to uniform spaces. Such extensions allow us to locate, in the context of uniform spaces, some classical results existing in…

General Topology · Mathematics 2015-11-25 Raúl Fierro

Finding a zero of a sum of maximally monotone operators is a fundamental problem in modern optimization and nonsmooth analysis. Assuming that resolvents of the operators are available, this problem can be tackled with the Douglas-Rachford…

Optimization and Control · Mathematics 2021-09-24 Heinz H. Bauschke , Shambhavi Singh , Xianfu Wang

Piecewise affine functions are widely used to approximate nonlinear and discontinuous functions. However, most, if not all existing models only deal with fitting continuous functions. In this paper, we investigate the problem of fitting a…

Optimization and Control · Mathematics 2020-01-29 Ruobing Shen , Bo Tang , Leo Liberti , Claudia D'Ambrosio , Stéphane Canu