paper-with-me

홈 › Papers

Information-Theoretic Bounds and Approximations in Neural Population Coding

2016-11-04 · Wentao Huang, Kechen Zhang

While Shannon's mutual information has widespread applications in many disciplines, for practical applications it is often difficult to calculate its value accurately for high-dimensional variables because of the curse of dimensionality. This paper is focused on effective approximation methods for evaluating mutual information in the context of neural population coding. For large but finite neural populations, we derive several information-theoretic asymptotic bounds and approximation formulas that remain valid in high-dimensional spaces. We prove that optimizing the population density distribution based on these approximation formulas is a convex optimization problem which allows efficient numerical solutions. Numerical simulation results confirmed that our asymptotic formulas were highly accurate for approximating mutual information for large neural populations. In special cases, the approximation formulas are exactly equal to the true mutual information. We also discuss techniques of variable transformation and dimensionality reduction to facilitate computation of the approximations.

📄 PDF Abstract BibTeX arXiv:1611.01414

Code (0)

등록된 구현이 없습니다.

Tasks

Dimensionality Reductionvalid

Similar Papers 제목 키워드 기반

Variational Information Maximization for Feature Selection

2016-06-09 · NeurIPS 2016 12 · Shuyang Gao, Greg Ver Steeg, Aram Galstyan

Feature selection is one of the most fundamental problems in machine learning. An extensive body of work on information-theoretic feature selection exists which is based on maximizing mutual information between subsets o…

feature selection

Estimating information in time-varying signals

2018-12-31

Across diverse biological systems -- ranging from neural networks to intracellular signaling and genetic regulatory networks -- the information about changes in the environment is frequently encoded in the full temporal …

Time SeriesTime Series Analysis

A New Family of Generalization Bounds Using Samplewise Evaluated CMI

2022-10-12 · Fredrik Hellström, Giuseppe Durisi

We present a new family of information-theoretic generalization bounds, in which the training loss and the population loss are compared through a jointly convex function. This function is upper-bounded in terms of the di…

Generalization Bounds

Information-Theoretic Analysis of Unsupervised Domain Adaptation

2022-10-03 · Ziqiao Wang, Yongyi Mao

This paper uses information-theoretic tools to analyze the generalization error in unsupervised domain adaptation (UDA). We present novel upper bounds for two notions of generalization errors. The first notion measures t…

Domain AdaptationUnsupervised Domain Adaptation

The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III)

2025-04-30 · Renzhong Deng, Weijie Zheng, Benjamin Doerr

This work conducts a first theoretical analysis studying how well the NSGA-III approximates the Pareto front when the population size $N$ is less than the Pareto front size. We show that when $N$ is at least the number $…