English
Related papers

Related papers: Fonction complexit\'e associ\'ee \`a une applicati…

200 papers

Up until now, it was recognized that a large number of 2-torsion points was a technical barrier to improve the bounds for the symmetric tensor rank of multiplication in every extension of any finite field. In this paper, we show that there…

Algebraic Geometry · Mathematics 2014-09-12 Stéphane Ballet , Julia Pieltant

We calculate a certain mean-value of meromorphic functions by using specific ergodic transformations, which we call affine Boolean transformations. We use Birkhoff's ergodic theorem to transform the mean-value into a computable integral…

Number Theory · Mathematics 2021-09-21 Junghun Lee , Ade Irma Suriajaya

We give a proof of the convergence of an algorithm for the construction of lower dimensional elliptic tori in nearly integrable Hamiltonian systems. The existence of such invariant tori is proved by leading the Hamiltonian to a suitable…

Dynamical Systems · Mathematics 2021-12-01 Chiara Caracciolo

We consider the $(\ell_p,\ell_r)$-Grothendieck problem, which seeks to maximize the bilinear form $y^T A x$ for an input matrix $A$ over vectors $x,y$ with $\|x\|_p=\|y\|_r=1$. The problem is equivalent to computing the $p \to r^*$ operator…

Data Structures and Algorithms · Computer Science 2019-11-07 Vijay Bhattiprolu , Mrinalkanti Ghosh , Venkatesan Guruswami , Euiwoong Lee , Madhur Tulsiani

We perform a bivariate Taylor expansion of the axisymmetric Green function in order to determine the exterior potential of a static thin toroidal shell having a circular section, as given by the Laplace equation. This expansion, performed…

General Relativity and Quantum Cosmology · Physics 2020-05-27 J. -M. Huré , B. Basillais , V. Karas , A. Trova , O. Semerák

Let $(X, \mathcal{A},\mu)$ be a probability space and let $T$ be a contraction on $L^2(\mu)$. We provide suitable conditions over sequences $(w_k)$, $(u_k)$ and $(A_k)$ in such a way that the weighted ergodic limit…

Dynamical Systems · Mathematics 2020-07-03 Ahmad Darwiche , Dominique Schneider

This article is a survey of a series of papers [FOOO3,FOOO4,FOOO5] in which we developed the method of calculation of Floer cohomology of Lagrangian torus orbits in compact toric manifolds, and its applications to symplectic topology and to…

Symplectic Geometry · Mathematics 2010-11-18 Kenji Fukaya , Yong-Geun Oh , Hiroshi Ohta , Kaoru Ono

We study the topological complexity of work maps with respect to some subspaces of the configuration space and a workspace considered as the target set of the motion of robots. The motivation is to optimize and reduce the number of motion…

Algebraic Topology · Mathematics 2022-09-15 Seyed Abolfazl Aghili , Hanieh Mirebrahimi , Ameneh Babaee

We introduce the effectual topological complexity (ETC) of a $G$-space $X$. This is a $G$-equivariant homotopy invariant sitting in between the effective topological complexity of the pair $(X,G)$ and the (regular) topological complexity of…

Algebraic Topology · Mathematics 2021-02-16 Natalia Cadavid-Aguilar , Jesús González , Bárbara Gutiérrez , Cesar A. Ipanaque-Zapata

We consider the numerical solution of the discrete multi-marginal optimal transport (MOT) by means of the Sinkhorn algorithm. In general, the Sinkhorn algorithm suffers from the curse of dimensionality with respect to the number of…

Optimization and Control · Mathematics 2023-02-22 Fatima Antarou Ba , Michael Quellmalz

This remark describes efficiency improvements to Algorithm 916 [Zaghloul and Ali 2011]. It is shown that the execution time required by the algorithm, when run at its highest accuracy, may be improved by more than a factor of two. A better…

Instrumentation and Methods for Astrophysics · Physics 2015-05-27 Mofreh R. Zaghloul

We set up a parametrised monadic translation for a class of call-by-value functional languages, and prove a corresponding soundness theorem. We then present a series of concrete instantiations of our translation, demonstrating that a number…

Logic in Computer Science · Computer Science 2023-06-22 Thomas Powell

The arithmetic complexity counts the number of algebraically independent entries in the periodic continued fraction $\theta=[b_1,\dots, b_N, \overline{a_1,\dots,a_k}]$. If $\mathscr{A}_{\theta}$ is a noncommutative torus corresponding to…

Number Theory · Mathematics 2023-08-08 Igor Nikolaev

If $f$ is a meromorphic function from the complex plane ${\mathbb C}$ to the extended complex plane $\overline{ {\mathbb C} }$, for $r > 0$ let $n(r)$ be the maximum number of solutions in $\{z\colon |z| \leq r \}$ of $f(z) = a$ for $a \in…

Complex Variables · Mathematics 2024-01-26 Aimo Hinkkanen , Joseph Miles

We address an optimal reachability problem for a planar manipulator in a constrained environment. After introducing the optmization problem in full generality, we practically embed the geometry of the workspace in the problem, by…

Optimization and Control · Mathematics 2021-01-21 Simone Cacace , Anna Chiara Lai , Paola Loreti

The problem of maximizing a constrained monotone set function has many practical applications and generalizes many combinatorial problems. Unfortunately, it is generally not possible to maximize a monotone set function up to an acceptable…

Data Structures and Algorithms · Computer Science 2014-08-29 Moran Feldman , Rani Izsak

We study very smooth functions on the real line, namely Schwartz functions, that satisfy a finite identity relating their translates and a single modulation. Concretely, we assume there is a nontrivial linear combination of translates of…

Functional Analysis · Mathematics 2025-12-16 Vignon Oussa

Entropic optimal transport (EOT) presents an effective and computationally viable alternative to unregularized optimal transport (OT), offering diverse applications for large-scale data analysis. In this work, we derive novel statistical…

Statistics Theory · Mathematics 2025-05-26 Michel Groppe , Shayan Hundrieser

We propose novel smooth approximations to the classical rounding function, suitable for differentiable optimization and machine learning applications. Our constructions are based on two approaches: (1) localized sigmoid window functions…

Machine Learning · Computer Science 2025-04-29 Stanislav Semenov

We extend Stein's maximal theorem to the bilinear setting. Let $M$ be a homogeneous space with a transitive action of a compact abelian group, and let $1 \le p,q \le 2$ and $1/2 \le r \le 1$ satisfy $1/p + 1/q = 1/r$. For a family of…

Classical Analysis and ODEs · Mathematics 2026-02-19 Xinyu Gao , Loukas Grafakos