English
Related papers

Related papers: Type Two Cuts, Bad Cuts and Very Bad Cuts

200 papers

We give an algorithm to compute a one-dimensional shape-constrained function that best fits given data in weighted-$L_{\infty}$ norm. We give a single algorithm that works for a variety of commonly studied shape constraints including…

Data Structures and Algorithms · Computer Science 2019-05-30 David Durfee , Yu Gao , Anup B. Rao , Sebastian Wild

Balas introduced disjunctive cuts in the 1970s for mixed-integer linear programs. Several recent papers have attempted to extend this work to mixed-integer conic programs. In this paper we study the structure of the convex hull of a…

Optimization and Control · Mathematics 2014-05-01 Fatma Kilinc-Karzan , Sercan Yildiz

We analyse the existence of closed timelike curves in spacetimes which possess an isometry. In particular we check which discrete quotients of such spaces lead to closed timelike curves. As a by-product of our analysis, we prove that the…

High Energy Physics - Theory · Physics 2016-08-16 Liat Maoz , Joan Simón

We study the subRiemannian cut time and cut locus of a given point in a class of step-2 Carnot groups of Reiter-Heisenberg type. Following the Hamiltonian point of view, we write and analyze extremal curves, getting the cut time of any of…

Optimization and Control · Mathematics 2024-08-22 Annamaria Montanari , Daniele Morbidelli

We study the existence of global positive solutions of the differential inequalities $$ - \operatorname{div} A (x, u, \nabla u) \ge f (u) \quad \mbox{in } {\mathbb R}^n, $$ where $n \ge 2$ and $A$ is a Carath\'eodory function such that $$…

Analysis of PDEs · Mathematics 2025-01-28 A. A. Kon'kov , A. E. Shishkov , M. D. Surnachev

We study the existence and uniqueness for weak solutions to some classes of anisotropic elliptic Dirichlet problems with data belonging to the natural dual space.

Analysis of PDEs · Mathematics 2013-02-27 R. Di Nardo , F. Feo

This article proves the existence and regularity of weak solutions for a class of mixed local-nonlocal problems with singular nonlinearities. We examine both the purely singular problem and perturbed singular problems. A central…

Analysis of PDEs · Mathematics 2025-02-27 Sanjit Biswas , Prashanta Garain

We continue the investigation started in [Sh:1215] about the relation between the Keilser-Shelah isomorphism theorem and the continuum hypothesis. In particular, we show it is consistent that the continuum hypothesis fails and for any given…

Logic · Mathematics 2022-10-28 Mohammad Golshani , Saharon Shelah

We show that there are good long binary generalized quasi-cyclic self-dual (either Type I or Type II) codes.

Information Theory · Computer Science 2016-01-12 MinJia Shi , Yan Liu , Patrick Solé

We give bounds on the primes of geometric bad reduction for curves of genus three of primitive CM type in terms of the CM orders. In the case of genus one, there are no primes of geometric bad reduction because CM elliptic curves are CM…

We discuss a general framework for cutting constructions and reinterpret in this setting the work on non-Abelian symplectic cuts by Weitsman. We then introduce two analogous non-Abelian modification constructions for hyperk\"ahler…

Differential Geometry · Mathematics 2010-02-10 Andrew Dancer , Andrew Swann

We study special linear systems called "very special" whose dimension does not satisfy a Clifford type inequality given by Huisman. We classify all these very special linear systems when they are compounded of an involution. Examples of…

Algebraic Geometry · Mathematics 2014-02-26 Jean-Philippe Monnier

We study the existence and nonexistence of positive singular solutions to second-order non-divergence type elliptic inequalities with measurable coefficients. We prove the existence of a critical value $p^*$ that separates the existence…

Analysis of PDEs · Mathematics 2012-11-14 Marius Ghergu , Vitali Liskevich , Zeev Sobol

We study the problem of the existence and nonexistence of positive solutions to a superlinear second-order divergence type elliptic equation with measurable coefficients $(*)$: $-\nabla\cdot a\cdot\nabla u=u^p$ in an unbounded cone--like…

Analysis of PDEs · Mathematics 2018-07-31 Vladimir Kondratiev , Vitali Liskevich , Vitaly Moroz

We investigate the nonlinear regression problem under L2 loss (square loss) functions. Traditional nonlinear regression models often result in non-convex optimization problems with respect to the parameter set. We show that a convex…

Machine Learning · Computer Science 2023-04-03 Kaan Gokcesu , Hakan Gokcesu

We present two results concerning the relation between poles and cuts by using the example of N=1 U(N_c) gauge theories with matter fields in the adjoint, fundamental and anti-fundamental representations. The first result is the on-shell…

High Energy Physics - Theory · Physics 2010-12-03 Changhyun Ahn , Bo Feng , Yutaka Ookouchi , Masaki Shigemori

A kind of self-dual quasi-abelian codes of index $2$ over any finite field $F$ is introduced. By counting the number of such codes and the number of the codes of this kind whose relative minimum weights are small, such codes are proved to…

Information Theory · Computer Science 2021-08-18 Liren Lin , Yun Fan

Second order asymptotics of fixed-length source coding and intrinsic randomness is discussed with a constant error constraint. There was a difference between optimal rates of fixed-length source coding and intrinsic randomness, which never…

Information Theory · Computer Science 2010-01-23 Masahito Hayashi

We study Brezis-Nirenberg type problems, governed by the double phase operator $- \mathrm{div}\left(|\nabla u|^{p-2}\, \nabla u + a(x)\, |\nabla u|^{q-2}\, \nabla u\right)$, that involve a critical nonlinearity of the form $|u|^{p^\ast -…

Analysis of PDEs · Mathematics 2024-06-06 Francesca Colasuonno , Kanishka Perera

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