English
Related papers

Related papers: On Parameterized Gallager's First Bounds for Binar…

200 papers

In this work, we consider efficient maximum-likelihood decoding of linear block codes for small-to-moderate block lengths. The presented approach is a branch-and-bound algorithm using the cutting-plane approach of Zhang and Siegel (IEEE…

Information Theory · Computer Science 2014-04-29 Michael Helmling , Eirik Rosnes , Stefan Ruzika , Stefan Scholl

Let $\Omega\subset\BBR^N$ be a bounded $C^2$ domain and $\CL_\gk=-\Gd-\frac{\gk}{d^2}$ the Hardy operator where $d=\dist (.,\prt\Gw)$ and $0<\gk\leq\frac{1}{4}$. Let $\ga_{\pm}=1\pm\sqrt{1-4\gk}$ be the two Hardy exponents, $\gl_\gk$ the…

Analysis of PDEs · Mathematics 2014-10-07 Konstantinos Gkikas , Laurent Veron

We use the linear programming algorithm introduced by Akulin et al. [V. M. Akulin, G. A. Kabatiansky, and A. Mandilara, Phys. Rev. A 92, 042322 (2015)] to perform best separable approximation on two-qutrit random density matrices. We…

Quantum Physics · Physics 2020-01-03 A. Gabdulin , A. Mandilara

New lower bounds on the minimum distance of quasi-twisted codes over finite fields are proposed. They are based on spectral analysis and eigenvalues of polynomial matrices. They generalize the Semenov-Trifonov and Zeh-Ling bounds in a…

Information Theory · Computer Science 2020-04-28 Martianus Frederic Ezerman , San Ling , Buket Özkaya , Jareena Tharnnukhroh

For the scattering of plane electromagnetic waves by a general possibly anisotropic stationary linear medium in three dimensions, we give a condition on the permittivity and permeability tensors of the medium under which the first Born…

Mathematical Physics · Physics 2024-09-24 Farhang Loran , Ali Mostafazadeh

We are given a uniformly elliptic coefficient field that we regard as a realization of a stationary and finite-range (say, range unity) ensemble of coefficient fields. Given a (deterministic) right-hand-side supported in a ball of size…

Numerical Analysis · Mathematics 2018-03-28 Jianfeng Lu , Felix Otto

Linear and projective boundaries of Cayley graphs were introduced in~\cite{kst} as quasi-isometry invariant boundaries of finitely generated groups. They consist of forward orbits $g^\infty=\{g^i: i\in \mathbb N\}$, or orbits…

Group Theory · Mathematics 2014-08-27 Bernhard Krön , Jörg Lehnert , Maya Stein

We present a new proof (based on spectral decomposition) of a bound originally proved by Sidelnikov~\, for the frame potentials $\sum_{ij} \left( {\bf P}_i \cdot {\bf P}_j \right)^\ell $ on a unit--sphere in $d$ dimensions. Sidelnikov's…

Mathematical Physics · Physics 2024-12-10 Paolo Amore , Ricardo A. Sáenz

Entanglement-assisted telescopy protocols have been proposed as a means to extend the baseline of optical interferometric telescopes. However, the optimal entangled resource and a clear optimality criterion have remained unclear. Here, we…

Quantum Physics · Physics 2025-11-20 Yujie Zhang , Thomas Jennewein

A longstanding problem in quantum metrology is how to extract as much information as possible in realistic scenarios with not only multiple unknown parameters, but also limited measurement data and some degree of prior information. Here we…

Quantum Physics · Physics 2020-03-24 Jesús Rubio , Jacob Dunningham

We present a method for nonlinear parametric optimization based on algebraic geometry. The problem to be studied, which arises in optimal control, is to minimize a polynomial function with parameters subject to semialgebraic constraints.…

Optimization and Control · Mathematics 2007-05-23 Ioannis A. Fotiou , Philipp Rostalski , Bernd Sturmfels , Manfred Morari

This paper considers and extends spectral and scattering theory to dissipative symmetric systems that may have zero speeds and in particular to strictly dissipative boundary conditions for Maxwell's equations. Consider symmetric systems…

Functional Analysis · Mathematics 2014-09-03 Ferruccio Colombini , Vesselin Petkov , Jeffrey Rauch

We consider lossy compression of a binary symmetric source by means of a low-density generator-matrix code. We derive two lower bounds on the rate distortion function which are valid for any low-density generator-matrix code with a given…

Information Theory · Computer Science 2008-04-11 Shrinivas Kudekar , Ruediger Urbanke

One of the outstanding questions in the study of twisted bilayer graphene -- from both experimental and theoretical points of view -- is the nature of its superconducting phase. In this work we perform a comprehensive synthesis of existing…

Superconductivity · Physics 2022-09-21 Ethan Lake , Adarsh S. Patri , T. Senthil

We derive a new upper bound on the reliability function for channel coding over discrete memoryless channels. Our bounding technique relies on two main elements: (i) adding an auxiliary genie-receiver that reveals to the original receiver a…

Information Theory · Computer Science 2022-09-05 Anelia Somekh-Baruch

We consider channel coding for Gaussian channels with the recently introduced mean and variance cost constraints. Through matching converse and achievability bounds, we characterize the optimal first- and second-order performance. The main…

Information Theory · Computer Science 2025-09-15 Adeel Mahmood , Aaron B. Wagner

We consider the initial-boundary value problem for systems of quasilinear wave equations on domains of the form $[0,T] \times \Sigma$, where $\Sigma$ is a compact manifold with smooth boundaries $\partial\Sigma$. By using an appropriate…

General Relativity and Quantum Cosmology · Physics 2009-06-23 H. -O. Kreiss , O. Reula , O. Sarbach , J. Winicour

Constellation shaping is a practical and effective technique to improve the performance and the rate adaptivity of optical communication systems. In principle, it could also be used to mitigate the impact of nonlinear effects, possibly…

Information Theory · Computer Science 2022-06-08 Marco Secondini , Stella Civelli , Enrico Forestieri , Lareb Zar Khan

We consider the quasilinear parabolic-parabolic Keller-Segel system $$ u_t=\nabla \cdot (D(u)\nabla u) - \nabla \cdot (S(u)\nabla v), \qquad x\in\Omega, \ t>0, v_t=\Delta v -v + u, x\in\Omega, \ t>0, $$ under homogeneous Neumann boundary…

Analysis of PDEs · Mathematics 2011-06-28 Youshan Tao , Michael Winkler

In this paper, we are interested in the performance of a variable-length stop-feedback (VLSF) code with $m$ optimal decoding times for the binary-input additive white Gaussian noise channel. We first develop tight approximations on the tail…

Information Theory · Computer Science 2022-02-08 Hengjie Yang , Recep Can Yavas , Victoria Kostina , Richard D. Wesel