中文
相关论文

相关论文: Convex expansion for finite distributive lattices …

200 篇论文

The concept of convex compactness, weaker than the classical notion of compactness, is introduced and discussed. It is shown that a large class of convex subsets of topological vector spaces shares this property and that is can be used in…

泛函分析 · 数学 2010-06-02 Gordan Zitkovic

A lattice $\Lambda$ is said to be an extension of a sublattice $L$ of smaller rank if $L$ is equal to the intersection of $\Lambda$ with the subspace spanned by $L$. The goal of this paper is to initiate a systematic study of the geometry…

度量几何 · 数学 2023-12-19 Maxwell Forst , Lenny Fukshansky

We consider the problem of multi-task learning in the high dimensional setting. In particular, we introduce an estimator and investigate its statistical and computational properties for the problem of multiple connected linear regressions…

机器学习 · 统计学 2023-07-03 Amir Asiaee , Samet Oymak , Kevin R. Coombes , Arindam Banerjee

We derive expressions for the finite-sample distribution of the Lasso estimator in the context of a linear regression model in low as well as in high dimensions by exploiting the structure of the optimization problem defining the estimator.…

统计理论 · 数学 2020-02-25 Karl Ewald , Ulrike Schneider

We study distributed composite optimization over networks: agents minimize the sum of a smooth (strongly) convex function, the agents' sum-utility, plus a non-smooth (extended-valued) convex one. We propose a general algorithmic framework…

最优化与控制 · 数学 2019-10-23 Jinming Xu , Ying Sun , Ye Tian , Gesualdo Scutari

We establish a topological duality for bounded lattices. The two main features of our duality are that it generalizes Stone duality for bounded distributive lattices, and that the morphisms on either side are not the standard ones. A…

逻辑 · 数学 2013-09-13 Mai Gehrke , Sam Van Gool

This paper has several goals. The first idea is to study the geometric PDEs of connection-flatness, curvature-flatness, Ricci-flatness, scalar curvature-flatness in a modern and rigorous way. Although the idea is not new, our main Theorems…

微分几何 · 数学 2019-11-11 Iulia Hirica , Constantin Udriste , Gabriel Pripoae , Ionel Tevy

Let C be the set of all possible quantum states. We study the convex subsets of C with attention focused on the lattice theoretical structure of these convex subsets and, as a result, find a framework capable of unifying several aspects of…

量子物理 · 物理学 2015-06-03 Federico Holik , César Massri , Leandro Zuberman , Angel Plastino

This tutorial provides an exposition of a flexible geometric framework for high dimensional estimation problems with constraints. The tutorial develops geometric intuition about high dimensional sets, justifies it with some results of…

统计理论 · 数学 2016-12-23 Roman Vershynin

Cutting a polytope is a very natural way to produce new classes of interesting polytopes. Moreover, it has been very enlightening to explore which algebraic and combinatorial properties of the orignial polytope are hereditary to its…

组合数学 · 数学 2014-02-18 Takayuki Hibi , Nan Li

We review different notions of cuts appearing throughout the literature on scattering amplitudes. Despite similar names, such as unitarity cuts or generalized cuts, they often represent distinct computations and distinct physics. We…

高能物理 - 理论 · 物理学 2025-01-09 Ruth Britto , Claude Duhr , Holmfridur S. Hannesdottir , Sebastian Mizera

We develop a cut finite element method (CutFEM) for convection-diffusion problems posed on mixed-dimensional domains, i.e., unions of manifolds of different dimensions arranged in a hierarchical structure where lower-dimensional components…

数值分析 · 数学 2026-04-09 Erik Burman , Peter Hansbo , Mats G. Larson , Karl Larsson , Shantiram Mahata

The notion of bounded expansion captures uniform sparsity of graph classes and renders various algorithmic problems that are hard in general tractable. In particular, the model-checking problem for first-order logic is fixed-parameter…

We introduce a categorical framework for diffusion on network-structured data valued in weighted lattices, extending the Laplacian paradigm beyond the category of Hilbert spaces. Central to our approach is the Lawvere Laplacian, an…

范畴论 · 数学 2026-01-23 Robert Ghrist , Miguel Lopez , Paige Randall North , Hans Riess

We consider a graph called a lattice diagram, which is a graph in the $xy$-plane such that each edge is parallel to the $x$-axis or the $y$-axis. In [4], we investigated transformations of certain lattice diagrams, and we considered the…

几何拓扑 · 数学 2026-04-14 Inasa Nakamura

We introduce the arithmetic width of a convex body, defined as the number of distinct values a linear functional attains on the lattice points within the body. Arithmetic width refines lattice width by detecting gaps in the lattice point…

组合数学 · 数学 2025-09-08 Jesús A. De Loera , Brittney Marsters , Christopher O'Neill

Using a generalized cut vertex expansion we introduce the concept of an extended fracture function for the description of semi-inclusive deep inelastic processes in the target fragmentation region. Extended fracture functions are shown to…

高能物理 - 唯象学 · 物理学 2009-10-30 M. Grazzini , L. Trentadue , G. Veneziano

In the 1970's, Balas introduced the concept of disjunctive programming, which is optimization over unions of polyhedra. One main result of his theory is that, given linear descriptions for each of the polyhedra to be taken in the union, one…

最优化与控制 · 数学 2010-07-08 Rüdiger Stephan

For a finite lattice $\Lambda$, $\Lambda$-ultrametric spaces are a convenient language for describing structures equipped with a family of equivalence relations. When $\Lambda$ is finite and distributive, there exists a generic…

逻辑 · 数学 2025-11-21 Samuel Braunfeld

We review some recent advances in the field of element-based algebraic stabilization for continuous finite element discretizations of nonlinear hyperbolic problems. The main focus is on multidimensional convex limiting techniques designed…

数值分析 · 数学 2026-02-17 Dmitri Kuzmin