English
Related papers

Related papers: A Muntz Type Theorem for a Family of Corner Cuttin…

200 papers

We obtain new uniform bounds for the symmetric tensor rank of multiplication in finite extensions of any finite field Fp or Fp2 where p denotes a prime number greater or equal than 5. In this aim, we use the symmetric Chudnovsky-type…

Number Theory · Mathematics 2017-06-29 Stéphane Ballet , Alexey Zykin

In this paper, we present a new perspective on cut generation in the context of Benders decomposition. The approach, which is based on the relation between the alternative polyhedron and the reverse polar set, helps us to improve…

Optimization and Control · Mathematics 2020-05-12 Rene Brandenberg , Paul Stursberg

In view of solving nonsmooth and nonconvex problems involving complex constraints (like standard NLP problems), we study general maximization-minimization procedures produced by families of strongly convex sub-problems. Using techniques…

Optimization and Control · Mathematics 2015-03-31 Jérôme Bolte , Edouard Pauwels

We describe an algorithm for solving an important geometric problem arising in computer-aided manufacturing. When cutting away a region from a solid piece of material -- such as steel, wood, ceramics, or plastic -- using a rough tool in a…

Computational Geometry · Computer Science 2022-03-08 Mikkel Abrahamsen , Mikkel Thorup

Growth-fragmentation processes describe systems of particles in which each particle may grow larger or smaller, and divide into smaller ones as time proceeds. Unlike previous studies, which have focused mainly on the self-similar case, we…

Probability · Mathematics 2020-02-05 Quan Shi

For a non-isotrivial family of surfaces of general type over a complex projective curve, we give upper bounds for the degree of the direct images of powers of the relative dualizing sheaf. They imply that, fixing the curve and the possible…

Algebraic Geometry · Mathematics 2009-10-31 E. Bedulev , E. Viehweg

We prove approximation results about sequences of Berezin transforms of finite sums of finite product of Toeplitz operators (and bounded linear maps, in general) in the spirit of Ramadanov and Skwarczynski theorems that are about…

Complex Variables · Mathematics 2021-03-08 Nihat Gokhan Gogus , Sonmez Sahutoglu

We study a family of (potentially non-convex) constrained optimization problems with convex composite structure. Through a novel analysis of non-smooth geometry, we show that proximal-type algorithms applied to exact penalty formulations of…

Optimization and Control · Mathematics 2019-03-04 Yu Bai , John Duchi , Song Mei

This work considers the quadratic Gaussian multiterminal (MT) source coding problem and provides a new sufficient condition for the Berger-Tung sum-rate bound to be tight. The converse proof utilizes a set of virtual remote sources given…

Information Theory · Computer Science 2010-09-13 Yang Yang , Yifu Zhang , Zixiang Xiong

We prove a quantitative distortion theorem for iterated function systems that generate sets of continued fractions. As a consequence, we obtain upper and lower bounds on the Hausdorff dimension of any set of real or complex continued…

Number Theory · Mathematics 2020-02-25 Daniel Ingebretson

We compare the different convergence criteria available for cluster expansions of polymer gases subjected to hard-core exclusions, with emphasis on polymers defined as finite subsets of a countable set (e.g. contour expansions and more…

Mathematical Physics · Physics 2015-05-18 Rodrigo Bissacot , Roberto Fernández , Aldo Procacci

In the context of clustering, we consider a generative model in a Euclidean ambient space with clusters of different shapes, dimensions, sizes and densities. In an asymptotic setting where the number of points becomes large, we obtain…

Machine Learning · Statistics 2009-09-15 Ery Arias-Castro

We clarify the existence of two different types of truncations of the field content in a theory, the consistency of each type being achieved by different means. A proof is given of the conditions to have a consistent truncation in the case…

High Energy Physics - Theory · Physics 2011-03-22 Josep M. Pons , Pere Talavera

Over the last century, a large variety of infinite congruence families have been discovered and studied, exhibiting a great variety with respect to their difficulty. Major complicating factors arise from the topology of the associated…

Number Theory · Mathematics 2025-08-27 Koustav Banerjee , Nicolas Allen Smoot

To every nearly convex optimization problem, that is a minimization problem with a nearly convex objective function and a nearly convex constraint set, we associate a uniquely defined convex optimization problem with a lower semicontinuous…

Optimization and Control · Mathematics 2026-02-11 Nguyen Nang Thieu , Nguyen Dong Yen

We define a quadratically enriched count of rational curves in a given divisor class passing through a collection of points on a del Pezzo surface $S$ of degree $\geq 3$ over a perfect field $k$ of characteristic $\neq 2,3.$ When $S$ is…

Algebraic Geometry · Mathematics 2026-03-03 Jesse Leo Kass , Marc Levine , Jake P. Solomon , Kirsten Wickelgren

Approximating adequate number of clusters in multidimensional data is an open area of research, given a level of compromise made on the quality of acceptable results. The manuscript addresses the issue by formulating a transductive…

Computer Vision and Pattern Recognition · Computer Science 2015-03-17 Shriprakash Sinha

The paper deals with a 3-parameter family of probability measures on the set of partitions, called the z-measures. The z-measures first emerged in connection with the problem of harmonic analysis on the infinite symmetric group. They are a…

Probability · Mathematics 2007-05-23 Alexei Borodin , Grigori Olshanski

Analysis of the convergence rates of modern convex optimization algorithms can be achived through binary means: analysis of emperical convergence, or analysis of theoretical convergence. These two pathways of capturing information diverge…

Machine Learning · Computer Science 2013-05-20 Patrick Hop , Xinghao Pan

Let $\mathcal{C}$ be a non-degenerate planar curve. We show that the curve is of Khintchine-type for convergence in the case of simultaneous approximation with two independent approximation functions; that is if a certain sum converges then…

Number Theory · Mathematics 2007-05-23 Dzmitry Badziahin , Jason Levesley