English
Related papers

Related papers: Non-unique lifting of integer variables in minimal…

200 papers

Entire functions in one complex variable are extremely relevant in several areas ranging from the study of convolution equations to special functions. An analog of entire functions in the quaternionic setting can be defined in the slice…

Complex Variables · Mathematics 2016-11-08 Fabrizio Colombo , Irene Sabadini , Daniele C. Struppa

Existence and uniqueness results for the solution of the Gibbs-type formula from non-extensive mechanics are derived rigorously. A new conditional extremal problem is proposed to get in a more simple way the Gibbs-type formula itself.

Mathematical Physics · Physics 2011-10-31 Lev Sakhnovich

We explain the construction of minimal tilting complexes for objects of highest weight categories and we study in detail the minimal tilting complexes for standard objects and simple objects. For certain categories of representations of…

Representation Theory · Mathematics 2022-11-21 Jonathan Gruber

A method for extracting multiscale geometric features from a data cloud is proposed and analyzed. The basic idea is to map each pair of data points into a real-valued feature function defined on $[0,1]$. The construction of these feature…

Statistics Theory · Mathematics 2019-12-16 Gabriel Chandler , Wolfgang Polonik

Given a barrier $0 \leq b_0 \leq b_1 \leq ...$, let $f(n)$ be the number of nondecreasing integer sequences $0 \leq a_0 \leq a_1 \leq ... \leq a_n$ for which $a_j \leq b_j$ for all $0 \leq j \leq n$. Known formul\ae for $f(n)$ include an $n…

Combinatorics · Mathematics 2009-06-26 Robin Pemantle , Herbert S. Wilf

The promise of lifted probabilistic inference is to carry out probabilistic inference in a relational probabilistic model without needing to reason about each individual separately (grounding out the representation) by treating the…

Artificial Intelligence · Computer Science 2011-07-22 David Poole , Fahiem Bacchus , Jacek Kisynski

This paper continues a systematic and comprehensive study on the structural properties of CFL functions, which are in general multi-valued partial functions computed by one-way one-head nondeterministic pushdown automata equipped with…

Formal Languages and Automata Theory · Computer Science 2015-08-25 Tomoyuki Yamakami

The well-known sequentially lifted cover inequality is widely employed in solving mixed integer programs. However, it is still an open question whether a sequentially lifted cover inequality can be computed in polynomial time for a given…

Optimization and Control · Mathematics 2019-03-12 Wei-Kun Chen , Yu-Hong Dai

In this work, we study resolvent splitting algorithms for solving composite monotone inclusion problems. The objective of these general problems is finding a zero in the sum of maximally monotone operators composed with linear operators.…

Optimization and Control · Mathematics 2022-02-22 Francisco J. Aragón-Artacho , Radu I. Boţ , David Torregrosa-Belén

The purpose of the paper is to rectify a series of errors occurred in [2], [17], [20] for a particular situation. To get a fruitful solution and to overcome the issue, we introduce a new form of set sharing namely restricted set sharing,…

Complex Variables · Mathematics 2021-03-02 Abhijit Banerjee , Arpita Kundu

In analogy with the C*-algebra theory, we study variants appropriate to nonselfadjoint algebras of nuclearity, the local lifting property, exactness, and the weak expectation property. In addition, we study the relationships between these…

Operator Algebras · Mathematics 2008-04-02 David P. Blecher , Benton L. Duncan

In this paper, we present FPT-algorithms for special cases of the shortest lattice vector, integer linear programming, and simplex width computation problems, when matrices included in the problems' formulations are near square. The…

Optimization and Control · Mathematics 2022-11-30 D. V. Gribanov , D. S. Malyshev , P. M. Pardalos , S. I. Veselov

We propose a successive generation of cutting inequalities for binary quadratic optimization problems. Multiple cutting inequalities are successively generated for the convex hull of the set of the optimal solutions $\subset \{0, 1\}^n$,…

Optimization and Control · Mathematics 2021-07-20 Sunyoung Kim , Masakazu Kojima

In this article we discuss an important students' misconception about derivatives, that the expression of the derivative of the function contains the information as to whether the function is differentiable or not where the expression is…

History and Overview · Mathematics 2018-05-02 Roman Kvasov

A fundamental problem in manifold learning is to approximate a functional relationship in a data chosen randomly from a probability distribution supported on a low dimensional sub-manifold of a high dimensional ambient Euclidean space. The…

Machine Learning · Computer Science 2023-07-11 H. N. Mhaskar , Ryan O'Dowd

We study continuous (strongly) minimal cut generating functions for the model where all variables are integer. We consider both the original Gomory-Johnson setting as well as a recent extension by Cornu\'ejols and Y{\i}ld{\i}z. We show that…

Optimization and Control · Mathematics 2017-08-29 Amitabh Basu , Robert Hildebrand , Marco Molinaro

To enable the study of open sets in computational approaches to mathematics, lots of extra data and structure on these sets is assumed. For both foundational and mathematical reasons, it is then a natural question, and the subject of this…

Logic · Mathematics 2020-10-02 Dag Normann , Sam Sanders

Sampling theory in spaces other than the space of band-limited functions has recently received considerable attention. This is in part because the band-limitedness assumption is not very realistic in many applications. In addition,…

Classical Analysis and ODEs · Mathematics 2007-05-23 Cristina Blanco , Carlos Cabrelli , Sigrid Heineken

Motivated by link transformations of lattice gauge theory, a method for generating local unitary invariants, especially for a system of qubits, has been pointed out in an earlier work [M. S. Williamson {\it et. al.}, Phys. Rev. A {\bf 83},…

Quantum Physics · Physics 2013-05-16 Udaysinh T. Bhosale , K. V. Shuddhodan , Arul Lakshminarayan

Counting functions are constructed for sums of integers raised to a fixed positive rational power. That is, given values formed by $u_1^{j/k} + u_2^{j/k} + ... + u_l^{j/k}$, $u_i \in \mathbb{Z}^+$, the number of values less than or equal to…

Number Theory · Mathematics 2018-12-21 Trevor Wine