English
Related papers

Related papers: Cut and project sets with polytopal window I: comp…

200 papers

We study existence of random elements with partially specified distributions. The technique relies on the existence of a positive extension for linear functionals accompanied by additional conditions that ensure the regularity of the…

Probability · Mathematics 2015-01-20 Raphael Lachieze-Rey , Ilya Molchanov

We focus on rational solutions or nearly-feasible rational solutions that serve as certificates of feasibility for polynomial optimization problems. We show that, under some separability conditions, certain cubic polynomially constrained…

Optimization and Control · Mathematics 2022-04-15 Daniel Bienstock , Alberto del Pia , Robert Hildebrand

I shall describe a general model-theoretic task to construct expansions of pseudofinite structures and discuss several examples of particular relevance to computational complexity. Then I will present one specific situation where finding a…

Logic · Mathematics 2017-02-10 Jan Krajicek

In mathematical economics, the used functions are, in general, considered to be quasiconcave. Moreover, they are, in many cases, separable of nature. It is known that a local maximum of a quasiconcave function is not, in general, a global…

Optimization and Control · Mathematics 2021-01-14 Mohammed Berdi , Mohammed Amine Abouchouar , Abdelhak Hassouni

Branch and cut is the dominant paradigm for solving a wide range of mathematical programming problems -- linear or nonlinear -- combining efficient search (via branch and bound) and relaxation-tightening procedures (via cutting planes, or…

Optimization and Control · Mathematics 2023-07-11 Aleksandr M. Kazachkov , Pierre Le Bodic , Sriram Sankaranarayanan

We provide new necessary and sufficient conditons for ensuring strong quasiconvexity in the nonsmooth case and, as a consequence, we provide a proof for the differentiable case. Furthermore, we improve the quadratic growth property for…

Optimization and Control · Mathematics 2025-09-29 Nicolas Hadjisavvas , Felipe Lara

This work is motivated by two problems: 1) The approach of manifolds and spaces by triangulations. 2) The complexity growth in sequences of polyhedra. Considering both problems as related, new criteria and methods for approximating smooth…

Differential Geometry · Mathematics 2012-05-22 Daniel J. Pons

In this paper, we study hyperbolic rational maps with finitely connected Fatou sets. We construct models of post-critically finite hyperbolic tree mapping schemes for such maps, generalizing post-critically finite rational maps in the case…

Dynamical Systems · Mathematics 2022-03-03 Yusheng Luo

Quasiperiodic arrangements of the constitutive materials in composites result in effective properties with very unusual electromagnetic and elastic properties. The paper discusses the cut-and-projection method that is used to characterize…

Analysis of PDEs · Mathematics 2019-11-12 Niklas Wellander , Sébastien Guenneau , Elena Cherkaev

We propose a multi-scale extension of conformal prediction, an approach that constructs prediction sets with finite-sample coverage guarantees under minimal statistical assumptions. Classic conformal prediction relies on a single notion of…

Statistics Theory · Mathematics 2025-02-11 Ali Baheri , Marzieh Amiri Shahbazi

Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the complexity of partial function extension to coverage…

Data Structures and Algorithms · Computer Science 2019-07-18 Umang Bhaskar , Gunjan Kumar

The skew monoidal categories of Szlach\'anyi are a weakening of monoidal categories where the three structural laws of left and right unitality and associativity are not required to be isomorphisms but merely transformations in a particular…

Logic in Computer Science · Computer Science 2021-01-27 Tarmo Uustalu , Niccolò Veltri , Noam Zeilberger

We investigate the dynamics of semigroups generated by polynomial maps on the Riemann sphere such that the postcritical set in the complex plane is bounded. Moreover, we investigate the associated random dynamics of polynomials.…

Dynamical Systems · Mathematics 2014-02-26 Hiroki Sumi

Almost sure reachability refers to the property of a stochastic system whereby, from any initial condition, the system state reaches a given target set with probability one. In this paper, we study the problem of certifying almost sure…

Systems and Control · Electrical Eng. & Systems 2025-07-29 Arash Bahari Kordabad , Rupak Majumdar , Harshit Jitendra Motwani , Sadegh Soudjani

Influence diagrams allow for intuitive and yet precise description of complex situations involving decision making under uncertainty. Unfortunately, most of the problems described by influence diagrams are hard to solve. In this paper we…

Artificial Intelligence · Computer Science 2012-10-19 Denis D. Maua , Cassio Polpo de Campos , Marco Zaffalon

Geometric data augmentation is widely used in segmentation workflows, but polygon annotations are often assumed to remain valid after transformation. This assumption can fail in structured domains such as architectural floorplan analysis,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-18 Sudip Laudari , Sang Hun Baek

The description of almost periodic or quasiperiodic structures has a long tradition in mathematical physics, in particular since the discovery of quasicrystals in the early 80's. Frequently, the modelling of such structures leads to…

Dynamical Systems · Mathematics 2011-07-27 José Aliste-Prieto , Tobias Jäger

This article consists in two independent parts. In the first one, we investigate the geometric properties of almost periodicity of model sets (or cut-and-project sets, defined under the weakest hypotheses); in particular we show that they…

Dynamical Systems · Mathematics 2015-12-03 Pierre-Antoine Guihéneuf

In this paper we present a general setting for aperiodic Jordan algebras arising from icosahedral quasicrystals that are obtainable as model sets of a cut-and-project scheme with a convex acceptance window. In these hypothesis, we show the…

Rings and Algebras · Mathematics 2023-04-18 Daniele Corradetti , David Chester , Raymond Aschheim , Klee Irwin

How does growth encode form in developing organisms? Many different spatiotemporal growth profiles may sculpt tissues into the same target 3D shapes, but only specific growth patterns are observed in animal and plant development. In…

Soft Condensed Matter · Physics 2023-02-16 Dillon J. Cislo , Anastasios Pavlopoulos , Boris I. Shraiman