English
Related papers

Related papers: Diversity-multiplexing Gain Tradeoff: a Tool in Al…

200 papers

We analyze two-user single-antenna fading interference channels with perfect receive channel state information (CSI) and no transmit CSI. For the case of very strong interference, we prove that decoding interference while treating the…

Information Theory · Computer Science 2009-05-04 Cemal Akçaba , Helmut Bölcskei

We survey the notion and history of error-correcting codes and the algorithms needed to make them effective in information transmission. We then give some basic as well as more modern constructions of, and algorithms for, error-correcting…

Information Theory · Computer Science 2025-12-18 Madhu Sudan

This paper considers shifted inverse determinant sums arising from the union bound of the pairwise error probability for space-time codes in multiple-antenna fading channels. Previous work by Vehkalahti et al. focused on the approximation…

Information Theory · Computer Science 2016-11-15 Roope Vehkalahti , Laura Luzzi , Jean-Claude Belfiore

In various subjects including mathematics, one can hope to use mathematical thinking well when the right kinds of algebraic structure to consider can be discovered or spotted. Therefore, it would help to understand kinds of algebraic…

Category Theory · Mathematics 2020-12-29 Takuo Matsuoka

Algebraic statistics uses tools from algebra (especially from multilinear algebra, commutative algebra and computational algebra), geometry and combinatorics to provide insight into knotty problems in mathematical statistics. In this survey…

Statistics Theory · Mathematics 2019-06-25 Marta Casanellas , Sonja Petrović , Caroline Uhler

Resources and their use and consumption form a central part of our life. Many branches of science and engineering are concerned with the question of which given resource objects can be converted into which target resource objects. For…

Optimization and Control · Mathematics 2017-09-08 Tobias Fritz

Based on decision trees, many fields have arguably made tremendous progress in recent years. In simple words, decision trees use the strategy of "divide-and-conquer" to divide the complex problem on the dependency between input features and…

Machine Learning · Computer Science 2021-01-22 Jinxiong Zhang

We establish the optimal diversity-multiplexing (DM) tradeoff of coherent selective-fading multiple-access multiple-input multiple-output (MIMO) channels and provide corresponding code design criteria. As a byproduct, on the conceptual…

Information Theory · Computer Science 2008-05-02 Pedro Coronel , Markus Gärtner , Helmut Bölcskei

The paper introduces mixed networks, a new framework for expressing and reasoning with probabilistic and deterministic information. The framework combines belief networks with constraint networks, defining the semantics and graphical…

Artificial Intelligence · Computer Science 2012-07-19 Rina Dechter , Robert Mateescu

This paper is a review of concepts from graded commutative algebra with specific attention given to length and multiplicity. The author's motivation for this paper comes from the study of equivariant cohomology in algebraic topology where…

Algebraic Topology · Mathematics 2020-07-16 Mark Blumstein

How to properly fuse information from complex sources is still an open problem. Lots of methods have been put forward to provide a effective solution in fusing intricate information. Among them, Dempster-Shafer evidences theory (DSET) is…

Artificial Intelligence · Computer Science 2025-01-14 Yuanpeng He

This work proposes an algebraic model for classical information theory. We first give an algebraic model of probability theory. Information theoretic constructs are based on this model. In addition to theoretical insights provided by our…

Information Theory · Computer Science 2010-06-03 Manas K Patra , Samuel L Braunstein

Graph transformation has been used to model concurrent systems in software engineering, as well as in biochemistry and life sciences. The application of a transformation rule can be characterised algebraically as construction of a…

Logic in Computer Science · Computer Science 2010-03-30 Paolo Torrini , Reiko Heckel

A major part of computability theory focuses on the analysis of a few structures of central importance. As a tool, the method of coding with first-order formulas has been applied with great success. For instance, in the c.e. Turing degrees,…

Logic · Mathematics 2013-08-30 Andre Nies

This paper develops a diversity-multiplexing tradeoff (DMT) over a bidirectional random relay set in a wireless network where the distribution of all nodes is a stationary Poisson point process. This is a nontrivial extension of the DMT…

Information Theory · Computer Science 2009-09-25 Chun-Hung Liu , Jeffery G. Andrews

Knowledge Discovery and Data Mining (KDD) is a multidisciplinary area focusing upon methodologies for extracting useful knowledge from data and there are several useful KDD tools to extracting the knowledge. This knowledge can be used to…

Information Retrieval · Computer Science 2012-02-24 Surjeet Kumar Yadav , Brijesh Bharadwaj , Saurabh Pal

Machine learning systems may encounter unexpected problems when the data distribution changes in the deployment environment. A major reason is that certain combinations of domains and labels are not observed during training but appear in…

Machine Learning · Computer Science 2022-08-04 Yivan Zhang , Jindong Wang , Xing Xie , Masashi Sugiyama

The study of theory combination in Satisfiability Modulo Theories (SMT) involves various model theoretic properties (e.g., stable infiniteness, smoothness, etc.). We show that such properties can be partly captured by the natural density of…

Logic in Computer Science · Computer Science 2025-05-23 Guilherme V. Toledo , Yoni Zohar

From their inception, quaternions and their division algebra have proven to be advantageous in modelling rotation/orientation in three-dimensional spaces and have seen use from the initial formulation of electromagnetic filed theory through…

Number of results in number theory have been developed using a new method. The Goldbach binary conjecture in strengthened formulation have been among them.

General Mathematics · Mathematics 2007-12-04 M. V. Antipov