中文
相关论文

相关论文: Nearly optimal codebooks based on generalized Jaco…

200 篇论文

From the literature it is known that orthogonal polynomials as the Jacobi polynomials can be expressed by hypergeometric series. In this paper, the authors derive several contiguous relations for terminating multivariate hypergeometric…

数值分析 · 数学 2023-10-05 Sven Beuchler , Tim Haubold , Veronika Pillwein

This paper presents generalizations of semidefinite programming formulations of 1-norm optimization problems over infinite dictionaries of vectors of complex exponentials, which were recently proposed for superresolution, gridless…

最优化与控制 · 数学 2016-04-12 Hsiao-Han Chao , Lieven Vandenberghe

A basic problem for constant dimension codes is to determine the maximum possible size $A_q(n,d;k)$ of a set of $k$-dimensional subspaces in $\mathbb{F}_q^n$, called codewords, such that the subspace distance satisfies…

信息论 · 计算机科学 2022-12-22 Sascha Kurz

In this paper we investigate known Singleton-like bounds in the Lee metric and characterize optimal codes, which turn out to be very few. We then focus on Plotkin-like bounds in the Lee metric and present a new bound that extends and…

信息论 · 计算机科学 2021-12-14 Eimear Byrne , Violetta Weger

We provide a simple algorithm for finding the optimal upper bound for sums of products of matrix entries of the form S_pi(N) := sum_{j_1, ..., j_2m = 1}^N t^1_{j_1 j_2} t^2_{j_3 j_4} ... t^m_{j_2m-1 j_2m} where some of the summation indices…

算子代数 · 数学 2012-10-25 James A. Mingo , Roland Speicher

We study the structure of the zeros of optimal polynomial approximants to reciprocals of functions in Hilbert spaces of analytic functions in the unit disk. In many instances, we find the minimum possible modulus of occurring zeros via a…

经典分析与常微分方程 · 数学 2019-09-19 Catherine Bénéteau , Dmitry Khavinson , Constanze Liaw , Daniel Seco , Brian Simanek

In this survey we consider polynomial optimization problems, asking to minimize a polynomial function over a compact semialgebraic set, defined by polynomial inequalities. This models a great variety of (in general, nonlinear nonconvex)…

最优化与控制 · 数学 2025-01-16 Monique Laurent , Lucas Slot

Nowadays there are several classes of constrained codes intended for different applications. The following two large classes can be distinguished. The first class contains codes with local constraints; for example, the source data must be…

信息论 · 计算机科学 2024-05-27 Boris Ryabko

This paper considers efficient spectral solutions for weakly singular nonlocal diffusion equations with Dirichlet-type volume constraints. The equation we consider contains an integral operator that typically has a singularity at the…

数值分析 · 数学 2022-07-28 Jiashu Lu , Mengna Yang , Yufeng Nie

Code Division Multiple Access (CDMA) in which the spreading code assignment to users contains a random element has recently become a cornerstone of CDMA research. The random element in the construction is particular attractive as it…

无序系统与神经网络 · 物理学 2015-05-13 Jack Raymond , David Saad

We prove matching direct and inverse theorems for (algebraic) polynomial approximation with doubling weights $w$ having finitely many zeros and singularities (i.e., points where $w$ becomes infinite) on an interval and not too ``rapidly…

经典分析与常微分方程 · 数学 2015-07-20 Kirill A. Kopotun

We investigate a slight weakening of the classical property of strong approximation, which we call almost strong approximation, for connected reductive algebraic groups over global fields with respect to special sets of valuations. While…

代数几何 · 数学 2026-01-13 Andrei S. Rapinchuk , Wojciech Tralle

We classify all post-critically finite unicritical polynomials defined over the maximal totally real algebraic extension of ${\mathbb Q}$. Two auxiliary results used in the proof of this result may be of some independent interest. The first…

数论 · 数学 2022-11-15 Chatchai Noytaptim , Clayton Petsche

Based on the Hilb type formula between Jacobi polynomials and Bessel functions, optimal decay rates on Jacobi expansion coefficients are derived, by applying van der Corput type lemmas, for functions of logarithmatic singularities, which…

数值分析 · 数学 2020-06-09 Shuhuang Xiang

Low correlation (finite length) sequences are used in communications and remote sensing. One seeks codebooks of sequences in which each sequence has low aperiodic autocorrelation at all nonzero shifts, and each pair of distinct sequences…

信息论 · 计算机科学 2021-12-30 Jonathan M. Castello , Daniel J. Katz , Jacob M. King , Alain Olavarrieta

Finite-sum optimization has wide applications in machine learning, covering important problems such as support vector machines, regression, etc. In this paper, we initiate the study of solving finite-sum optimization problems by quantum…

量子物理 · 物理学 2024-06-06 Yexin Zhang , Chenyi Zhang , Cong Fang , Liwei Wang , Tongyang Li

This paper studies stochastic optimization for a sum of compositional functions, where the inner-level function of each summand is coupled with the corresponding summation index. We refer to this family of problems as finite-sum coupled…

最优化与控制 · 数学 2023-06-13 Bokun Wang , Tianbao Yang

Lipschitz constants are connected to many properties of neural networks, such as robustness, fairness, and generalization. Existing methods for computing Lipschitz constants either produce relatively loose upper bounds or are limited to…

机器学习 · 计算机科学 2022-10-17 Zhouxing Shi , Yihan Wang , Huan Zhang , Zico Kolter , Cho-Jui Hsieh

For $q,n,d \in \mathbb{N}$, let $A_q^L(n,d)$ denote the maximum cardinality of a code $C \subseteq \mathbb{Z}_q^n$ with minimum Lee distance at least $d$, where $\mathbb{Z}_q$ denotes the cyclic group of order $q$. We consider a…

组合数学 · 数学 2021-03-19 Sven Polak

Let $\lambda_{1},\ldots,\lambda_{n}$ be real numbers in $(0,1)$ and $p_{1},\ldots,p_{n}$ be points in $\mathbb{R}^{d}$. Consider the collection of maps $f_{j}:\mathbb{R}^{d}\to\mathbb{R}^{d} $ given by $$f_{j}(x)=\lambda_{j} x…

动力系统 · 数学 2014-05-29 Simon Baker