English
Related papers

Related papers: A remark on staircase laminates in restricted sets

200 papers

For the sparsity-rank-aware least squares estimations, the LiGME (Linearly involved Generalized Moreau Enhanced) model was established recently in [Abe, Yamagishi, Yamada, 2020] to use certain nonconvex enhancements of linearly involved…

Optimization and Control · Mathematics 2021-05-17 Wataru Yata , Masao Yamagishi , Isao Yamada

In a recent expository article (Notices of the AMS, 58 (2011), no. 1, 20-27), Ezhov, McLaughlin and Schmalz showed how to perform in an effective way Tanaka's prolongation procedure valid generally for filtered structures of constant type…

Differential Geometry · Mathematics 2011-04-11 Mansour Aghasi , Joel Merker , Masoud Sabzevari

Chance-constrained programming is a widely used framework for decision-making under uncertainty, yet its mixed-integer reformulations involve nonconvex mixing sets with a knapsack constraint, leading to weak relaxations and computational…

Optimization and Control · Mathematics 2025-10-22 Danial Davarnia , Hamed Rahimian

The design of minimum-compliance bending-resistant structures with continuous cross-section parameters is a challenging task because of its inherent non-convexity. Our contribution develops a strategy that facilitates computing all…

Optimization and Control · Mathematics 2022-05-06 Marek Tyburec , Jan Zeman , Martin Kružík , Didier Henrion

This expository article is based on two lectures given by the first author at the Fields Institute in the Fall 2021 Thematic Program on Trends in Pure and Applied Model Theory. We give a detailed proof of a qualitative version of the…

Logic · Mathematics 2023-09-01 G. Conant , C. Terry

A novel compressed matrix format is proposed that combines an adaptive hierarchical partitioning of the matrix with low-rank approximation. One typical application is the approximation of discretized functions on rectangular domains; the…

Numerical Analysis · Mathematics 2021-11-05 Stefano Massei , Leonardo Robol , Daniel Kressner

We construct a family of triangle-ladder diagrams which may be calculated by making use of Belokurov-Usyukina loop reduction technique in d = 4 -2e dimensions. The main idea of the approach proposed in the present paper consists in…

High Energy Physics - Theory · Physics 2013-12-17 Ivan Gonzalez , Igor Kondrashuk

We survey some of the mechanisms used to prove that naturally defined sequences in combinatorics are log-concave. Among these mechanisms are Alexandrov's inequality for mixed discriminants, the Alexandrov Fenchel inequality for mixed…

Combinatorics · Mathematics 2024-04-17 Alan Yan

The first two authors of this paper asserted in Lemma 4 of "New Farkas-type constraint qualifications in convex infinite programming" (DOI: 10.1051/cocv:2007027) that a given reverse convex inequality is consequence of a given convex system…

Optimization and Control · Mathematics 2023-05-31 Nguyen Dinh , Miguel A. Goberna , M. Volle

General results on multiplicative lattices found recently by Facchini, Finocchiaro and Janelidze have been studied in the particular case of groups by Facchini, de Giovanni and Trombetti. In this paper we prove that these results hold not…

Group Theory · Mathematics 2022-04-26 Alberto Facchini

Problems related to projections on closed convex cones are frequently encountered in optimization theory and related fields. To study these problems, various unifying ideas have been introduced, including asymmetric vector-valued norms and…

Optimization and Control · Mathematics 2022-04-11 Jani Jokela

An influential 1990 paper of Hochbaum and Shanthikumar made it common wisdom that "convex separable optimization is not much harder than linear optimization" [JACM 1990]. We exhibit two fundamental classes of mixed integer (linear) programs…

Discrete Mathematics · Computer Science 2021-11-17 Cornelius Brand , Martin Koutecký , Alexandra Lassota , Sebastian Ordyniak

In this paper we address the basic geometric question of when a given convex set is the image under a linear map of an affine slice of a given closed convex cone. Such a representation or 'lift' of the convex set is especially useful if the…

Optimization and Control · Mathematics 2013-06-10 João Gouveia , Pablo A. Parrilo , Rekha Thomas

Learned Iterative Shrinkage-Thresholding Algorithm (LISTA) introduces the concept of unrolling an iterative algorithm and training it like a neural network. It has had great success on sparse recovery. In this paper, we show that adding…

Machine Learning · Computer Science 2021-11-01 Xiaohan Chen , Jialin Liu , Zhangyang Wang , Wotao Yin

We investigate the algebraic structure underlying the stochastic Taylor solution expansion for stochastic differential systems.Our motivation is to construct efficient integrators. These are approximations that generate strong numerical…

Numerical Analysis · Mathematics 2015-03-17 Kurusch Ebrahimi-Fard , Alexander Lundervold , Simon J. A. Malham , Hans Munthe-Kaas , Anke Wiese

In recent work by Khmaladze and Weil (2008) and by Einmahl and Khmaladze (2011), limit theorems were established for local empirical processes near the boundary of compact convex sets $K$ in $\R$. The limit processes were shown to live on…

Classical Analysis and ODEs · Mathematics 2013-09-20 Estate V. Khmaladze , Wolfgang Weil

We study maximal regularity with respect to continuous functions for strongly continuous semigroups on locally convex spaces as well as its relation to the notion of admissible operators. This extends several results for classical strongly…

Functional Analysis · Mathematics 2025-10-22 Karsten Kruse , Felix L. Schwenninger

In this article we describe all possible infinite linear configurations that can be found in a shift of any set of positive upper Banach density. This simultaneously generalizes Szemer\'edi's theorem on arithmetic progressions and the…

Dynamical Systems · Mathematics 2026-03-11 Felipe Hernández

Extended formulations are an important tool to obtain small (even compact) formulations of polytopes by representing them as projections of higher dimensional ones. It is an important question whether a polytope admits a small extended…

Computational Complexity · Computer Science 2012-06-28 Gábor Braun , Sebastian Pokutta

In this paper we apply a method of Robinson and Taulbee for computing Kronecker coefficients together with other ingredients and show that the multiplicity of each component in a Kronecker square can be obtained from an evaluation of a…

Combinatorics · Mathematics 2015-05-18 Ernesto Vallejo