English
Related papers

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

200 papers

In recent years, high-order finite element methods on high-order meshes have attracted considerable attention. This work investigates the isoparametric upwind discontinuous Galerkin method for the radiation transport equation on a bounded…

Numerical Analysis · Mathematics 2026-05-06 Changhui Yao , Yunpan Ma , Lingxiao Li

The paper focuses on numerical solution of parametrized diffusion equations with scalar parameter-dependent coefficient function by the stochastic (spectral) Galerkin method. We study preconditioning of the related discretized problems…

Numerical Analysis · Mathematics 2020-01-20 Marie Kubínová , Ivana Pultarová

Guaranteed upper-lower bounds on homogenized coefficients, arising from the periodic cell problem, are calculated in a scalar elliptic setting. Our approach builds on the recent variational reformulation of the Moulinec-Suquet (1994) Fast…

Numerical Analysis · Computer Science 2015-11-06 Jaroslav Vondřejc , Jan Zeman , Ivo Marek

This paper slightly improves the upper bound in Thangaraj et al. for the capacity of the amplitude-constrained scalar AWGN channel. This improvement makes the upper bound within 0.002 bits of the capacity for $\frac{E_b}{N_0}\leq 2.5$ dB.

Information Theory · Computer Science 2016-05-05 Borazon Rassouli , Bruno Clerckx

This paper introduces the use of per-class regularization hyperparameters in Gabriel graph-based binary classifiers. We demonstrate how the quality index used for regularization behaves both in the margin region and in the presence of…

Machine Learning · Computer Science 2026-05-05 Vítor M. Hanriot , Turíbio T. Salis , Luiz C. B. Torres , Frederico Coelho , Antonio P. Braga

We discuss a problem of parameter estimation for quantum two-level system, qubit system, in presence of unknown phase parameter. We analyze trade-off relations for mean-square errors when estimating relevant parameters with separable…

Quantum Physics · Physics 2016-03-29 Jun Suzuki

In this paper we show that any sequence of infinite lattice constellations which is good for the unconstrained Gaussian channel can be shaped into a capacity-achieving sequence of codes for the power-constrained Gaussian channel under…

Information Theory · Computer Science 2018-06-26 Antonio Campello , Daniel Dadush , Cong Ling

We construct $n$-node graphs on which any $O(n)$-size spanner has additive error at least $+\Omega(n^{3/17})$, improving on the previous best lower bound of $\Omega(n^{1/7})$ [Bodwin-Hoppenworth FOCS '22]. Our construction completes the…

Data Structures and Algorithms · Computer Science 2024-04-30 Greg Bodwin , Gary Hoppenworth , Virginia Vassilevska Williams , Nicole Wein , Zixuan Xu

We present novel non-asymptotic or finite blocklength achievability bounds for three side-information problems in network information theory. These include (i) the Wyner-Ahlswede-Korner (WAK) problem of almost-lossless source coding with…

Information Theory · Computer Science 2014-12-30 Shun Watanabe , Shigeaki Kuzuoka , Vincent Y. F. Tan

Choosing appropriate hyperparameters plays a crucial role in the success of neural networks as hyper-parameters directly control the behavior and performance of the training algorithms. To obtain efficient tuning, Bayesian optimization…

Machine Learning · Statistics 2024-02-08 Jiazhao Zhang , Ying Hung , Chung-Ching Lin , Zicheng Liu

Few-weight codes have been constructed and studied for many years, since their fascinating relations to finite geometries, strongly regular graphs and Boolean functions. Simplex codes are one-weight Griesmer $[\frac{q^k-1}{q-1},k…

Information Theory · Computer Science 2024-08-20 Xu Pan , Hao Chen , Hongwei Liu , Shengwei Liu

Bi-quadratic programming over unit spheres is a fundamental problem in quantum mechanics introduced by pioneer work of Einstein, Schr\"odinger, and others. It has been shown to be NP-hard; so it must be solve by efficient heuristic…

Numerical Analysis · Mathematics 2022-08-23 Shigui Li , Linzhang Lu , Xing Qiu , Zhen Chen , Delu Zeng

We study zero-error entanglement assisted source-channel coding (communication in the presence of side information). Adapting a technique of Beigi, we show that such coding requires existence of a set of vectors satisfying orthogonality…

Quantum Physics · Physics 2014-10-28 Toby Cubitt , Laura Mancinska , David Roberson , Simone Severini , Dan Stahlke , Andreas Winter

Consider the chiral non-Hermitian random matrix ensemble with parameters $n$ and $v$ and the non Hermiticity parameter $\tau=0$ and let $(\zeta_i)_{1\le i\le n}$ be its $n$ eigenvalues with positive $x$-coordinate. Set $$X_n:=\sqrt{\log…

Probability · Mathematics 2025-01-17 Yutao Ma , Siyu Wang

We give new bounds on the reliability function of a typewriter channel with 5 inputs and crossover probability $1/2$. The lower bound is more of theoretical than practical importance; it improves very marginally the expurgated bound,…

Information Theory · Computer Science 2016-07-19 Marco Dalai , Yury Polyanskiy

In this paper, we consider single- and multi-user Gaussian channels with feedback under expected power constraints and with non-vanishing error probabilities. In the first of two contributions, we study asymptotic expansions for the…

Information Theory · Computer Science 2016-09-22 Lan V. Truong , Silas L. Fong , Vincent Y. F. Tan

Electronic structures of the zigzag bilayer graphite nanoribbons(Z-BGNR) with various ribbon width $N$ are studied within the tight binding approximation. Neglecting the inter-layer hopping amplitude $\gamma_4$, which is an order of…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 Jun-Won Rhim , Kyungsun Moon

Nonlinear optimal control problems in Hilbert spaces are considered for which we derive approximation theorems for Galerkin approximations. Approximation theorems are available in the literature. The originality of our approach relies on…

Optimization and Control · Mathematics 2017-07-21 Mickaël D. Chekroun , Axel Kröner , Honghu Liu

We study weakly stable semilinear hyperbolic boundary value problems with highly oscillatory data. Here weak stability means that exponentially growing modes are absent, but the so-called uniform Lopatinskii condition fails at some boundary…

Analysis of PDEs · Mathematics 2016-01-20 Jean-Francois Coulombel , Olivier Guès , Mark Williams

In this paper, it is proved that the continuity of the tangential components of the average electric and magnetic fields is insufficient to describe the reflection of plane waves by a set of thin parallel wires embedded in a dielectric host…

Materials Science · Physics 2009-11-11 Mario G. Silveirinha
‹ Prev 1 4 5 6 7 8 10 Next ›