English
Related papers

Related papers: Optimal partitions for the sum and the maximum of …

200 papers

The purpose of this paper is to extend the symmetry of maximals of the ring of a germ of reducible plane curve proved by Delgado to a relation between the relative maximals of a fractional ideal and the absolute maximals of its dual for any…

Algebraic Geometry · Mathematics 2018-02-23 Delphine Pol

Expository article on the problem of determining the maximum number of equiangular lines with a fixed angle, and the associated problem of second eigenvalue multiplicity in graphs.

Combinatorics · Mathematics 2024-10-29 Yufei Zhao

For finite-dimensional bipartite quantum systems, we find the exact size of the largest balls, in spectral $l_p$ norms for $1 \le p \le \infty$, of separable (unentangled) matrices around the identity matrix. This implies a simple and…

Quantum Physics · Physics 2009-11-07 Leonid Gurvits , Howard Barnum

We consider the Heisenberg spin triangle with general coupling coefficients and general spin quantum number $s$. The corresponding classical system is completely integrable. In the quantum case the eigenvalue problem can be reduced to that…

Mathematical Physics · Physics 2015-06-11 Heinz-Jürgen Schmidt

For a Hermitian matrix $H \in \mathbb C^{n,n}$ and symmetric matrices $S_0, S_1,\ldots,S_k \in \mathbb C^{n,n}$, we consider the problem of computing the supremum of $\left\{ \frac{v^*Hv}{v^*v}:~v\in \mathbb C^{n}\setminus…

Numerical Analysis · Mathematics 2021-06-28 Anshul Prajapati , Punit Sharma

Rather than point estimators, states of a quantum system that represent one's best guess for the given data, we consider optimal regions of estimators. As the natural counterpart of the popular maximum-likelihood point estimator, we…

Quantum Physics · Physics 2015-06-15 Jiangwei Shang , Hui Khoon Ng , Arun Sehrawat , Xikun Li , Berthold-Georg Englert

The aim of this article is to overview the problem of mean square optimal estimation of linear functionals which depend on unknown values of periodically correlated stochastic process. Estimates are based on observations of this process and…

Statistics Theory · Mathematics 2025-11-24 Iryna Dubovets'ka , Mykhailo Moklyachuk

We present recent results on optimal algorithms for numerical integration and several open problems. The paper has six parts: 1. Introduction 2. Lower Bounds 3. Universality 4. General Domains 5. iid Information 6. Concluding Remarks

Numerical Analysis · Mathematics 2023-07-14 Erich Novak

Based on the partition of parameter space, two algorithms for computing the rational univariate representation of zero-dimensional ideals with parameters are presented in the paper. Unlike the rational univariate representation of…

Symbolic Computation · Computer Science 2024-07-25 Dingkang Wang , Jingjing Wei , Fanghui Xiao , Xiaopeng Zheng

We tackle the problem of partitioning players into groups of fixed size, such as allocating eligible students to shared dormitory rooms. Each student submits preferences over the other individual students. We study several settings, which…

Computer Science and Game Theory · Computer Science 2019-06-21 Ágnes Cseh , Tamás Fleiner , Petra Harján

Recently developed eigenvalue method is being used to calculate absorption spectra in magnetic square nanodots and nanodisks. Obtained results are being compared with both theoretical and experimental results obtained previously for such…

Materials Science · Physics 2007-05-23 K. Rivkin , Lance DeLong , John B. Ketterson

We present a hierarchy of tractable relaxations to obtain lower bounds on the minimum value of a polynomial over a constraint set defined by polynomial equations. In contrast to previous convex relaxation techniques for this problem, our…

Optimization and Control · Mathematics 2025-07-23 Elvira Moreno , Venkat Chandrasekaran

Many combinatorial optimization problems can be formulated as the search for a subgraph that satisfies certain properties and minimizes the total weight. We assume here that the vertices correspond to points in a metric space and can take…

Data Structures and Algorithms · Computer Science 2024-12-25 Marin Bougeret , Jérémy Omer , Michael Poss

It is shown that each positive map between matrix algebras is the sum of a maximal decomposable map and an atomic map which is both optimal and co-optimal. The result is analyzed in detail for the positive projection onto a spin factor.

Functional Analysis · Mathematics 2013-08-19 Erling Størmer

We provide new general kernel selection rules thanks to penalized least-squares criteria. We derive optimal oracle inequalities using adequate concentration tools. We also investigate the problem of minimal penalty as described in [BM07].

Statistics Theory · Mathematics 2015-11-09 M Lerasle , N Magalhães , P Reynaud-Bouret

We analyze combinatorial optimization problems over a pair of random point sets of equal cardinal. Typical examples include the matching of minimal length, the traveling salesperson tour constrained to alternate between points of each set,…

Probability · Mathematics 2011-10-06 Franck Barthe , Charles Bordenave

The aim of paper is to apply two types of particle swarm optimization, global best andlocal best PSO to a constrained maximum likelihood estimation problem in pseudotime anal-ysis, a sub-field in bioinformatics. The results have shown that…

Neural and Evolutionary Computing · Computer Science 2022-10-04 Elvis Cui , Dongyuan Song , Weng Kee Wong

We consider a monopolist seller facing a single buyer with additive valuations over n heterogeneous, independent items. It is known that in this important setting optimal mechanisms may require randomization [HR12], use menus of infinite…

Computer Science and Game Theory · Computer Science 2015-11-17 Aviad Rubinstein

We generalize overpartitions to (k,j)-colored partitions: k-colored partitions in which each part size may have at most j colors. We find numerous congruences and other symmetries. We use a wide array of tools to prove our theorems:…

Combinatorics · Mathematics 2014-08-19 William J. Keith

Let $\Omega\subset \mathbb{R}^N$ be an open bounded domain and $m\in \mathbb{N}$. Given $k_1,\ldots,k_m\in \mathbb{N}$, we consider a wide class of optimal partition problems involving Dirichlet eigenvalues of elliptic operators, of the…

Analysis of PDEs · Mathematics 2016-03-23 Miguel Ramos , Hugo Tavares , Susanna Terracini