NDLI: Behavior of the minimum singular value of a random Vandermonde matrix

Please wait, while we are loading the content...

2015 IEEE International Symposium on Information Theory (ISIT)

2014 IEEE International Symposium on Information Theory

2013 IEEE International Symposium on Information Theory

2012 IEEE International Symposium on Information Theory Proceedings

2012 IEEE International Symposium on Information Theory Proceedings [copyright notice]

Technical program committee

Data processing lower bounds for scalar lossy source codes with side information at the decoder

Graph-based code design for quadratic-Gaussian Wyner-Ziv problem with arbitrary side information

Source coding with delayed side information

A compression algorithm using mis-aligned side-information

Construction of MIMO MAC codes achieving the pigeon hole bound

On the sum-capacity of Gaussian MAC with peak constraint

Expurgation for discrete multiple-access channels via linear codes

Simpler achievable rate regions for multiaccess with finite blocklength

On two unicast wireless networks with destination-to-source feedback

On degrees of freedom of layered two unicast networks with delayed CSIT

On the sum secure degrees of freedom of two-unicast layered wireless networks

Approximate ergodic capacity of a class of fading 2-user 2-hop networks

Broadcast channels with confidential messages by randomness constrained stochastic encoder

Secrecy is cheap if the adversary must reconstruct

Imperfect secrecy in wiretap channel II

Strong secrecy in compound broadcast channels with confidential messages

Burst list decoding of interleaved Reed-Solomon codes

List decoding algorithms based on Gröbner bases for general one-point AG codes

An algorithm for list decoding number field codes

A lifting decoding scheme and its application to interleaved linear codes

Translation association schemes, poset metrics, and the shape enumerator of codes

On the uncertainty of information retrieval in associative memories

On q-ary antipodal matchings and applications

Optimal family of q-ary codes obtained from a substructure of generalised Hadamard matrices

High-rate sparse superposition codes with iteratively optimal estimates

The capacity of the multi-MMSE constrained Gaussian channel

Expurgated infinite constellations at finite dimensions

The capacity loss of dense constellations

On optimum strategies for minimizing the exponential moments of a loss function

On the equivalence between Stein identity and de Bruijn identity

Minimization of entropy functionals revisited

Shannon entropy convergence results in the countable infinite case

Sphere packing bound for quantum channels

Stabilizer codes over Frobenius rings

A general formula of rate-distortion functions for source coding with side information at many decoders

On the Heegard-Berger problem with common reconstruction constraints

Distributed and cascade lossy source coding with a side information "vending machine"

Information masking and amplification: The source coding setting

Multiple description coding based compress-and-forward for the broadcast relay channel

Broadcast correlated Gaussians: The vector-scalar case

Quadratic Gaussian source broadcast with individual bandwidth mismatches

The broadcast approach under mixed delay constraints

Is Gaussian noise the worst-case additive noise in wireless networks?

Optimized flow allocation for anonymous communication in multipath wireless networks

Can geographic routing scale when nodes are mobile?

An asymptotically optimal push-pull method for multicasting over a random network

Broadcasting over fading wiretap channels

On the ergodic secret message capacity of the wiretap channel with finite-rate feedback

Capacity region of non-degraded wiretap channel with noiseless feedback

An achievable region for the Wiretap multiple-access channel with common message

Projected subcodes of the second order binary Reed-Muller code

Spherically punctured biorthogonal codes

Multiplicative secret sharing schemes from Reed-Muller type codes

Partial permutation decoding for abelian codes

On embedding conditions of shifts of finite type into the Fibonacci-Dyck shift

Approximately counting the number of constrained arrays via the sum-product algorithm

On codes for structured bursts

Erasure coding for real-time streaming

On the capacity of additive white alpha-stable noise channels

Bounds on the capacity of the additive inverse Gaussian noise channel

Achievable rates of Gaussian channels with realistic duty cycle and power constraints

An efficient algorithm to calculate BICM capacity

Quantization effect on second moment of log-likelihood ratio and its application to decentralized sequential detection

The sufficiency principle for decentralized data reduction

Nonparametric decentralized detection based on weighted count kernel

Distributed estimation in multi-agent networks

Quantum polar codes for arbitrary channels

A construction of quantum codes via a class of classical polynomial codes

Quantum LDPC codes obtained by non-binary constructions

Improved quantum hypergraph-product LDPC codes

On real-time and causal secure source coding

Rate-distortion behavior at low distortion for densely sampled Gaussian data

Pointwise lossy source coding theorem for sources with memory

Gaussian rate-distortion via sparse linear regression over compact dictionaries

Lossy source coding via spatially coupled LDGM ensembles

On three-receiver more capable channels

The capacity region of some classes of parallel degraded broadcast channels with three receivers and three-degraded message sets

Broadcast capacity regions with three receivers and message cognition

Three-receiver broadcast channels with side information

Is non-unique decoding necessary?

Blind compute-and-forward

Rateless coded hybrid amplify/decode-forward cooperation for wireless multicast

Dynamic QMF for half-duplex relay networks

Joint optimization of the transmit covariance and the relay precoder in general Gaussian amplify-and-forward relay channels

Layered quantize-forward for the two-way relay channel

Broadcasting private messages securely

On private broadcasting over independent parallel channels

Degraded broadcast channel with noncausal side information, confidential messages and noiseless feedback

On optimal signaling over secure MIMO channels

Square root law for communication with low probability of detection on AWGN channels

Spatially coupled ensembles universally achieve capacity under belief propagation

How to prove the Maxwell conjecture via spatial coupling — A proof of concept

Spatially-coupled binary MacKay-Neal codes for channels with non-binary inputs and affine subspace outputs

Improving spatially coupled LDPC codes by connecting chains

Distance spectrum estimation of LDPC convolutional codes

Spatially-coupled random access on graphs

Biff (Bloom filter) codes: Fast error correction for large data sets

Distributed rateless coding with cooperative sources

On matching short LDPC codes with spectrally-efficient modulation

On the power transfer of error-control codes for RFID communications

A characterization of the number of subsequences obtained via the deletion channel

Adaptive synchronization marker for insertion/deletion/substitution error correction

A coloring approach to constructing deletion correcting codes from constant weight subgraphs

Directed information on abstract spaces: Properties and extremum problems

Universal estimation of directed information via sequential probability assignments

Lossy common information of two dependent random variables

Information divergence is more $χ^{2}-distributed$ than the $χ^{2}-statistics$

Application of information-type divergences to constructing multiple-priors and variational preferences

The ultimate limits of optical communication efficiency with photon-counting receivers

Polar coding to achieve the Holevo capacity of a pure-loss optical channel

Explicit capacity-achieving receivers for optical communication and quantum reading

Quantum M-ary phase shift keying

On lossless universal compression of distributed identical sources

Polar coding for the Slepian-Wolf problem based on monotone chain rules

On the vector Gaussian L-terminal CEO problem

An outer bound for the vector Gaussian CEO problem

On Marton's inner bound for broadcast channels

The capacity region of the two-receiver vector Gaussian broadcast channel with private and common messages

The state-dependent semideterministic broadcast channel

The degraded broadcast channel with action-dependent states

Percolation in directed random geometric graphs

Power optimization on a network: The effects of randomness

Cooperation versus interference in large wireless relay networks

Interference and throughput in Aloha-based ad hoc networks with isotropic node distribution

Capacity achieving linear codes with random binary sparse generating matrices over the Binary Symmetric Channel

Nested lattice codes for arbitrary continuous sources and channels

Codes over non-Abelian groups: Point-to-point communications and computation over MAC

Efficient decoding of permutation codes obtained from distance preserving maps

Observability, controllability and local reducibility of linear codes on graphs

Reducing complexity of tail-biting trellises

A graphical revisit of the Krawtchouk transform

A factor-graph representation of probabilities in quantum mechanics

Importance of symbol equity in coded modulation for power line communications

Optimal equitable symbol weight codes for power line communications

Codes for locating objects in sensor networks

New lower bounds for identifying codes in infinite grids

Improved upper bounds on the capacity of binary channels with causal adversaries

Finding the capacity of a quantized binary-input DMC

On the capacity of binary input symmetric q-ary output channels with synchronization errors

Mutual information and relative entropy over the Binomial and Negative Binomial channels

Pointwise relations between information and estimation in Gaussian noise

Estimation with a helper who knows the interference

Rate distortion codes for the collective estimation from independent noisy observations

Mismatched MMSE estimation of multivariate Gaussian sources

Classical codes for quantum broadcast channels

Capacities of classical compound quantum wiretap and classical quantum compound wiretap channels

Partial decode-forward for quantum relay channels

Achieving the Han-Kobayashi inner bound for the quantum interference channel

On symmetric L1 distance error control codes and elementary symmetric functions

On symmetric/asymmetric Lee distance error control codes and elementary symmetric functions

New constructions of codes for asymmetric channels via concatenation

The effect of zero-rate encoders in the multi-terminal source coding problem

Multiterminal source coding under logarithmic loss

On cooperation in multi-terminal computation and rate distortion

Polynomials and computing functions of correlated sources

An upper bound on relaying over capacity

Buffer-aided relaying in a three node network

The capacity region of restricted multi-way relay channels with deterministic uplinks

The finite field multi-way relay channel with correlated sources: Beyond three users

Reliable versus unreliable transmission for energy efficient transmission in relay networks

Bounds on the minimum energy-per-bit for bursty traffic in diamond networks

Impact of channel and source variations on the energy efficiency under QoS constraints

Energy efficient greedy link scheduling and power control in wireless networks

Second-order achievable rates in random number generation for mixed sources

Moderate deviations analysis of binary hypothesis testing

The log-volume of optimal constant-composition codes for memoryless channels, within O(1) bits

Finite blocklength coding for multiple access channels

Hyper-bent functions via Dillon-like exponents

New classes of generalized boolean bent functions over Z4

An optimal sampling technique for distinguishing random S-boxes

Cross-recurrence property of m-sequences

Channel capacity under general nonuniform sampling

Continuous time channels with interference

On establishing the Shannon ordering for discrete memoryless channels

Ergodic capacity ordering of fading channels

Penalized maximum likelihood methods for finite memory estimators of infinite memory processes

Piecewise constant prediction

Efficient tracking of large classes of experts

Precise evaluation of leaked information with universal2 privacy amplification in the presence of quantum attacker

Quantum wiretap channel with non-uniform random number and its exponent of leaked information

Entanglement cost of quantum channels

Mutually unbiased bases as submodules and subspaces

A simple technique for bounding the redundancy of source coding with side information

The dispersion of Slepian-Wolf coding

Moderate-deviations of lossy source coding for discrete and Gaussian sources

Relations between redundancy patterns of the Shannon code and wave diffraction patterns of partially disordered media

Code design for very noisy relay channels

Algebraic fast-decodable relay codes for distributed communications

Superposition of binary and Gaussian codebooks to relay data in diamond networks

Erasure-correcting vs. erasure-detecting codes for the full-duplex binary erasure relay channel

Wireless information transfer with opportunistic energy harvesting

Optimal save-then-transmit protocol for energy harvesting wireless transmitters

On optimal online policies in energy harvesting systems for compound poisson energy arrivals

Energy cooperation in energy harvesting wireless communications

Dynamic intrusion detection in resource-constrained cyber networks

A Byzantine attack defender: The Conditional Frequency Check

Distributed ranking in networks with limited memory and communication

Degree-guided map-reduce task assignment with data locality constraint

Trade-offs between instantaneous and total capacity in multi-cell flash memories

Optimized cell programming for flash memories with quantizers

Tackling intracell variability in TLC Flash through tensor product codes

Coding strategies for the uniform noise rewritable channel with hidden state

Meeting the Levenshtein bound with equality by weighted-correlation complementary set

On the cross-correlation of ternary m-sequences of period $3^{4k+2}$ − 1 with decimation $3^{4k+2}$ − $3^{2k+1}$ +2/4 + $3^{2k+1}$

Large zero periodic autocorrelation zone of Golay sequences

Large zero odd periodic autocorrelation zone of Golay sequences and QAM Golay sequences

Linear information coupling problems

Cut-set bound for generalized networks

Cut-set bound for generalized networks with positive delay

Achievability proof via output statistics of random binning

Constrained probability

Estimation of the entropy on the basis of its polynomial representation

q-Gaussian based Smoothed Functional algorithms for stochastic optimization

Multi-level error-resilient neural networks

Work recoverable from two-particle information

Entropy rate calculations of algebraic measures

Necessary and sufficient conditions for minimax strategy in quantum signal detection

Planar difference functions

Results on the fundamental gain of memory-assisted universal source coding

On fast and memory-efficient construction of an antidictionary array

Information spectrum approach to overflow probability of variable-length codes with conditional cost function

Bounds on estimated Markov orders of individual sequences

Variable-length extractors

Simple schedules for half-duplex networks

Reducibility of joint relay positioning and flow optimization problem

Wireless network-level partial relay cooperation

Wireless MIMO switching with MMSE relaying

Spectral efficiency limits in pilot-assisted cooperative communications

Pilot contamination precoding in multi-cell large scale antenna systems

Wireless network control with privacy using hybrid ARQ

Reverse compute and forward: A low-complexity architecture for downlink distributed antenna systems

Base station cooperation with limited feedback: A large system analysis

Distributed computing with privacy

Secure computation in a bidirectional relay

On the secrecy capacity of 3-receiver Broadcast Channel with causal states and conferencing

On secure communication with constrained randomization

Secure transmission of a Gaussian source over Gaussian channels with side information

Long MDS codes for optimal repair bandwidth

Access vs. bandwidth in codes for storage

Functional-repair-by-transfer regenerating codes

Exact scalar minimum storage coordinated regenerating codes

Regenerating codes for errors and erasures in distributed storage

On inverses of APN exponents

Generalized bent functions and their relation to Maiorana-McFarland class

Binary Niho sequences with four-valued cross correlations

Rotating-table game and construction of periodic sequences with lightweight calculation

Low Probability of Intercept properties of some binary sequence families with good correlation properties

Information-theoretically optimal compressed sensing via spatial coupling and approximate message passing

Hybrid generalized approximate message passing with applications to structured sparsity

Quantized stochastic belief propagation: Efficient message-passing for continuous state spaces

Iterative estimation of constrained rank-one matrices in noise

Entropy functions and determinant inequalities

Non-entropic inequalities from information constraints

Sumset inequalities for differential entropy and mutual information

An information theoretic perspective over an extremal entropy inequality

Data processing inequalities based on a certain structured class of information measures with application to estimation theory

Compressive principal component pursuit

Principal Component Pursuit with reduced linear measurements

Bilateral random projections

Compressed sensing on the image of bilinear maps

SPIN: Iterative signal recovery on incoherent manifolds

On a construction of universal network code using LDPC matrices

Properties of network polynomials

Network coding aware resource allocation to improve throughput

Min-cost multicast networks in Euclidean space

Selective coding strategy for unicast composite networks

Causal relay networks with causal side information

Partial decode-forward binning for full-duplex causal cognitive interference channels

Combined decode-forward and layered noisy network coding schemes for relay channels

Energy-efficient sensing and communication of parallel Gaussian sources

Achievable rates for intermittent communication

Energy state amplification in an energy harvesting communication system

On energy/information cross-layer architectures

Gaussian robust sequential and predictive coding

Successive refinement with cribbing decoders and its channel coding duals

Combinatorial message sharing and random binning for multiple description coding

Gaussian multiple descriptions with common and constrained reconstruction constraints

Making WOM codes decodable using short synchronous WOM codes

High sum-rate three-write and non-binary WOM codes

Short q-ary WOM codes with hot/cold write differentiation

WOM with retained messages

Transmission of non-linear binary input functions over a CDMA system

New near-optimal codebooks associated with binary Sidelnikov sequences

New nonbinary sequence families with low correlation and large linear span

New constructions of asymptotically optimal optical orthogonal codes with λ = 1

New polyphase sequence sets with all-zero cross-correlation

New achievable rates for nonlinear Volterra channels via martingale inequalities

On the complete monotonicity of symbol error rates

A serial concatenation of coding and trellis shaping for OFDM systems with peak power reduction

Achievable gains in peak power reduction via single-carrier distribution shaping

An affine invariant k-nearest neighbor regression estimate

On linear coherent estimation with spatial collaboration

Modeling spatially-dependent extreme events with Markov random field priors

Signal detection algorithms for two-dimensional intersymbol-interference channels

Sparse signal recovery in Hilbert spaces

On sampling a high-dimensional bandlimited field on a union of shifted lattices

Recovery of sparse 1-D signals from the magnitudes of their Fourier transform

Generalized faster-than-Nyquist signaling

Explicit construction of universal strongly secure network coding via MRD codes

List-decoding of subspace codes and rank-metric codes up to Singleton bound

A matroidal framework for network-error correcting codes

Matroidal undirected network

The DoF of the K-user interference channel with a cognitive relay

Lattice coding and the generalized degrees of freedom of the interference channel with relay

Guiding blind transmitters: Relay-aided interference alignment for the X channel

Broadcast approaches to dual-hop parallel relay networks

On the information content of scattered waves

Degrees of freedom of sparsely connected wireless networks

Hierarchical beamforming for large one-dimensional wireless networks

Degrees of freedom (DoF) of locally connected interference channels with cooperating multiple-antenna transmitters

On linear transforms in zero-delay Gaussian source channel coding

Achieving Csiszár's source-channel coding exponent with product distributions

Lossy joint source-channel coding in the finite blocklength regime

Update efficient codes for error correction

On some properties of a check digit system

Computing extensions of linear codes using a greedy algorithm

An algebraic framework for concatenated linear block codes in side information based problems

Rate allocation for component codes of Plotkin-type UEP codes

Synchrony amplification

Perfectly secure encryption of individual sequences

Design of error-free perfect secrecy system by prefix codes and partition codes

A fast-CSMA based distributed scheduling algorithm under SINR model

Upper bound for the capacity of multiple access protocols on multipacket reception channels

Effect of channel estimation errors on the stability of channel-aware random access

Random access compressed sensing over fading and noisy communication channels

Partial Kelly portfolios and shrinkage estimators

Constant Markov Portfolio and its application to universal portfolio with side information

Estimating multiple concurrent processes

The minimax risk of truncated series estimators for symmetric convex polytopes

Optimal phase transitions in compressed sensing with noisy measurements

Universality in polytope phase transitions and iterative algorithms

Number of compressed measurements needed for noisy distributed compressed sensing

Central approximation in statistical physics and information theory

An information-theoretic meta-theorem on edge-cut bounds

Symmetrical multilevel diversity coding with an all-access encoder

On network coding capacity under on-off scheduling

Non-coherent network coding: An arbitrarily varying channel approach

Short message noisy network coding for multiple sources

Wyner-Ziv type versus noisy network coding for a state-dependent MAC

MAC with action-dependent state information at one encoder

Capacity region of the finite state MAC with cooperative encoders and delayed CSI

Multiple access channel with various degrees of asymmetric state information

Achievable rate regions for the dirty multiple access channel with partial side information at the transmitters

On asymptotic capacity of coordinated multi-point MIMO channels with spatial correlation and LOS

Approaching capacity of large MIMO systems by non-binary LDPC codes and MMSE detection

Unitary isotropically distributed inputs are not capacity-achieving for large-MIMO fading channels

Maximum throughput and expected-rate in multiple transmit antenna systems

Max-product algorithm for low density lattice codes

Non-random coding error exponent for lattices

Iterative encoding with Gauss-Seidel method for spatially-coupled low-density lattice codes

Optimality of linear codes over PAM for the modulo-additive Gaussian channel

Secrecy gain of Gaussian wiretap codes from 2- and 3-modular lattices

Repairable Fountain codes

Ripple design of LT codes for AWGN channel

Finite length LT codes over Fq for unequal error protection with biased sampling of input nodes

Rateless feedback codes

Universal rateless coding with finite message set

One-way rate-limited sequential key-distillation

Agreement of a restricted secret key

Fault-tolerant secret key generation

Authentication based on secret-key generation

Connectivity results for sensor networks under a random pairwise key predistribution scheme

Optimal active sensing in heterogeneous cognitive radio networks

Effect of secondary nodes on the primary's stable throughput in a cognitive wireless network

The capacity of the semi-deterministic cognitive interference channel with a common cognitive message and approximate capacity for the Gaussian case

The capacity of a three-user interference channel with a cognitive transmitter in strong interference

Gaussian cognitive interference channels with state

Compressive binary search

Adaptive group testing as channel coding with feedback

Non-adaptive group testing: Explicit bounds and novel algorithms

Adaptive sensing using deterministic partial Hadamard matrices

Semi-quantitative group testing

Beyond worst-case reconstruction in deterministic compressed sensing

Minimum complexity pursuit: Stability analysis

1-bit Hamming compressed sensing

Binary graphs and message passing strategies for Compressed Sensing in the noiseless setting

Analysis and design of irregular graphs for node-based verification-based recovery algorithms in compressed sensing

On X-channels with feedback and delayed CSI

Binary fading interference channel with delayed feedback

Interference alignment for achieving both full DoF and full diversity in the broadcast channel with delayed CSIT

On the degrees of freedom of MIMO X channel with delayed CSIT

Space information flow: Multiple unicast

A transform approach to linear network coding for acyclic networks with delay

On the feasibility of precoding-based network alignment for three unicast sessions

Network coding for two-unicast with rate (1,2)

Random access in wireless X network: A deterministic view

A deterministic approach to random access interference channel

Carry-free models and beyond

Expansion coding: Achieving the capacity of an AEN channel

Joint source-channel coding for the multiple-access relay channel

On source transmission over some classes of relay channels

Lossy source-channel communication over a phase-incoherent interference relay channel

Joint source-channel coding for cribbing models

Universal bounds on the scaling behavior of polar codes

Polar codes: Robustness of the successive cancellation decoder with respect to quantization

Code based efficient maximum-likelihood decoding of short polar codes

Polar write once memory codes

Authentication over noisy data with the use of memory containing metric functions

Efficient code-based one-time signature from automorphism groups with syndrome compatibility

Efficient signature scheme for network coding

BPRS: Belief Propagation based iterative recommender system

Convergence of generalized linear coordinate-descent message-passing for quadratic optimization

Relaxed Gaussian Belief Propagation

Message-passing sequential detection of multiple change points in networks

The Bethe approximation of the pattern maximum likelihood distribution

Alternating Markov chains for distribution estimation in the presence of errors

On simple one-class classification methods

On optimal two sample homogeneity tests for finite alphabets

Recovery threshold for optimal weight ℓ1 minimization

The ℓ1 analysis approach by sparse dual frames for sparse signal recovery represented by frames

Performance analysis of ℓ1-synthesis with coherent frames

Sparse signal separation in redundant dictionaries

Analog network coding in general SNR regime

Network coding for the broadcast Rayleigh fading channel with feedback

Linear network coding capacity region of 2-receiver MIMO broadcast packet erasure channels with feedback

Wireless network coding for MIMO two-way relaying using Latin Rectangles

The approximate sum capacity of the symmetric Gaussian K-user interference channel

Interference alignment: From degrees-of-freedom to constant-gap capacity approximations

Degrees of freedom of MIMO X networks: Spatial scale invariance, one-sided decomposability and linear feasibility

Signal space alignment for the Gaussian Y-channel

On the capacity of multi-user two-way linear deterministic channels

Sum capacity of 3-user deterministic interference channels with connectivity constraints

On the sum-capacity of the linear deterministic interference channel with partial feedback

The sum-capacity of the linear deterministic three-user cognitive interference channel

The adversarial joint source-channel problem

A strong converse for joint source-channel coding

Joint source-channel coding of one random variable over the Poisson channel

Curves on torus layers and coding for continuous alphabet sources

Constructing polar codes for non-binary alphabets and MACs

Polar codes for discrete alphabets

Polar codes for q-ary channels, q $=2^{r}$

Polar coding without alphabet extension for asymmetric channels

Cryptanalysis of a homomorphic encryption scheme from ISIT 2008

Finding short vectors in a lattice of Voronoi's first kind

Oblivious distributed guessing

Error exponents for Rayleigh fading product MIMO channels

Ergodic sum capacity of macrodiversity MIMO systems in flat Rayleigh fading

Characterization of the constrained capacity of multiple-antenna fading coherent channels driven by arbitrary inputs

A random matrix approach to the finite blocklength regime of MIMO fading channels

Worst-case expected-rate loss of slow-fading channels

Extrinsic Jensen-Shannon divergence with application in active hypothesis testing

Controlled sensing for sequential multihypothesis testing

Active sequential hypothesis testing with application to a visual search problem

Hypothesis testing via a comparator

The sensitivity of compressed sensing performance to relaxation of sparsity

Combinatorial selection and least absolute shrinkage via the Clash algorithm

ℓp-constrained least squares (0 < p < 1) and its critical path

WarmL1: A warm-start homotopy-based reconstruction algorithm for sparse signals

On linear index coding for random graphs

Index coding: An interference alignment perspective

Optimal index codes with near-extreme rates

Bipartite index coding

Pliable index coding

A new achievable rate region for the 3-user discrete memoryless interference channel

An information-spectrum approach to the capacity region of general interference channel

On a class of discrete memoryless broadcast interference channels

On the sum capacity of the discrete memoryless interference channel with one-sided weak interference and mixed interference

An achievable rate region for three-pair interference channels with noise

Hermitian precoding for distributed MIMO systems

On the net DoF comparison between ZF and MAT over time-varying MISO broadcast channels

Proximity factors of lattice reduction-aided precoding for multiantenna broadcast

High-SNR analysis of MIMO linear precoders

A transmit-power efficient MIMO-THP design

Lattice codes achieving strong secrecy over the mod-Λ Gaussian Channel

Key agreement over Gaussian wiretap models with known interference at the transmitter

The Gaussian interference wiretap channel when the eavesdropper channel is arbitrarily varying

Optimal power allocation for GSVD-based beamforming in the MIMO Gaussian wiretap channel

Switched power allocation for MISOME wiretap channels

Beyond the Bethe free energy of LDPC codes via polymer expansions

On Generalized EXIT charts of LDPC code ensembles over binary-input output-symmetric memoryless channels

Analysis of error floors of generalized non-binary LDPC codes over q-ary memoryless symmetric channels

Finite-length analysis of the TEP decoder for LDPC ensembles over the BEC

Properties and encoding aspects of direct product convolutional codes

Efficient decoding of Partial Unit Memory codes of arbitrary rate

SISO MAP decoding of rate-1 recursive convolutional codes: A revisit

Best rate 1/2 convolutional codes for turbo equalization with severe ISI

Low complexity syndrome based decoding of Turbo codes

Message-passing algorithms for channel estimation and decoding using approximate inference

Bidirectional channel estimation using adaptive pilots

Delay-Doppler channel estimation with almost linear complexity: To Solomon Golomb for the occasion of his 80 birthday mazel tov

Efficient algorithms for calculating Euclidean distance spectra of muliti-user continuous phase modulation systems

Joint synchronization and demodulation by forward filtering

On the equivalence of TCM encoders

Performance estimation of bit-interleaved coded modulation based on information processing characteristics

Cooperative diversity via set-partitioning in BICM: Outage analysis and frame interleaving

Mismatched shaping schemes for bit-interleaved coded modulation

Achieving the Shannon limit with probabilistically shaped BICM

Systematic DFT frames: Principle and eigenvalues structure

Subsampling at information theoretically optimal rates

New construction of a near-optimal partial Fourier codebook using the structure of binary m-sequences

Behavior of the minimum singular value of a random Vandermonde matrix

Applications of the Shannon-Hartley theorem to data streams and sparse recovery

Expander graph based overlapped chunked codes

On densifying coding opportunities in instantly decodable network coding graphs

How fast can dense codes achieve the min-cut capacity of line networks?

On decoding delay of intra-session random linear network coding for line networks

Subspace alignment chains and the degrees of freedom of the three-user MIMO interference channel

Genie chains and the degrees of freedom of the K-user MIMO interference channel

A general test to check the feasibility of linear interference alignment

The feasibility conditions of interference alignment for MIMO interference networks

Grassmannian-Euclidean superposition for MIMO broadcast channels

Throughput penalty of fair scheduling algorithms on multiple antenna broadcast channels

On the degrees of freedom of time correlated MISO broadcast channel with delayed CSIT

An extremal inequality and the capacity region of the degraded MIMO compound Gaussian broadcast channel with multiple users

The supermarket game

A game theoretic model for the Gaussian broadcast channel

Incentives for cooperative relaying in a simple information-theoretic model

Graph cover ensembles of non-binary protograph LDPC codes

Analysis and design of ultra-sparse non-binary cluster-LDPC codes

A new ensemble of rate-compatible LDPC codes

Fourier domain representation of non-binary LDPC codes

Secure network coding and non-malleable codes: Protection against linear tampering

On a class of three-weight codes with cryptographic applications

Private Stream Search at the same communication cost as a regular search: Role of LDPC codes

Mutual information for a deletion channel

Recognition capacity versus search speed in noisy databases

On fingerprinting capacity games for arbitrary alphabets and their asymptotics

Universal communication over unknown vector channels

The porosity of additive noise sequences

Classification with high-dimensional sparse samples

Large scale correlation detection

An innovative approach for analysing rank deficient covariance matrices

Corrupted and missing predictors: Minimax bounds for high-dimensional linear regression

Coded cooperative data exchange problem for general topologies

Data exchange problem with helpers

Network coded gossip with correlated data

Wireless networks with symmetric demands

Delay-rate tradeoff in ergodic interference alignment

Opportunistic interference alignment in MIMO femtocell networks

Opportunistic interference alignment for MIMO IMAC: Effect of user scaling over degrees-of-freedom

Relay-aided interference alignment for MIMO cellular networks

Generalized Distributive Law for ML decoding of STBCs: Further results

The Jacobi MIMO channel

Channel modelling of MU-MIMO systems by quaternionic free probability

Transmission over arbitrarily permuted parallel Gaussian channels

Real-time status updating: Multiple sources

On emptying a wireless network in minimum time

Mixing time and temporal starvation of general CSMA networks with multiple frequency agility

From Glauber dynamics to Metropolis algorithm: Smaller delay in optimal CSMA

Linear-programming decoding of Tanner codes with local-optimality certificates

Hierarchies of local-optimality characterizations in decoding Tanner codes

Approaching capacity at high rates with iterative hard-decision decoding

On the maximum a posteriori decoding thresholds of multiuser systems with erasures

An analytic upper bound on T-complexity

On the query computation and verification of functions

Fundamental limits on the power consumption of encoding and decoding

Tractable Bayesian social learning on trees

Learning minimal latent directed information trees

Learning Markov graphs up to edit distance

Passive learning of the interference graph of a wireless network

Information theory for DNA sequencing: Part I: A basic model

The information content in sorting algorithms

String reconciliation with unknown edit distance

Modeling biological circuits with urn functions

Allocations for heterogenous distributed storage

Codes can reduce queueing delay in data centers

Locally repairable codes

Optimal linear codes with a local-error-correction property

Wireless device-to-device communications with distributed caching

Capacity for MIMO Gaussian interference channels with generally strong and noisy interference

The Han-Kobayashi region for a class of Gaussian interference channels with mixed interference

Simple transmission strategies for interference channel

Two-way interference channels

A new outer bound on the capacity region of Gaussian interference channels

On the sphere decoding complexity of high rate multigroup ML decodable STBCs

Feedback-aided complexity reductions in ML and lattice decoding

Time-varying space-only codes

A class of iterated fast decodable space-time codes for $2^{n}$ Tx antennas

Space-time MIMO multicasting

Approximating the timely throughput of heterogeneous wireless networks

Wireless downloading delay under proportional fair scheduling with coupled service and requests: An approximated analysis

Delay-optimal buffered decode-and-forward for two-hop networks with random link connectivity

Delay-exponent of delay-universal compress-and-forward relaying

On playback delay in streaming communication

Jar decoding: LDPC coding theorems for binary input memoryless channels

A two stage selective averaging LDPC decoding

Quantized min-sum decoders with low error floor for LDPC codes

Enhancing the error correction of finite alphabet iterative decoders via adaptive decimation

Selecting two-bit bit flipping algorithms for collective error correction

Maximum distance separable symbol-pair codes

Decoding of cyclic codes over symbol-pair read channels

Describing a cyclic code by another cyclic code

Weight distribution of some cyclic codes

Self-dual repeated root cyclic and negacyclic codes over finite fields

Approximate feedback capacity of the Gaussian multicast channel

A sequential transmission scheme for unifilar finite-state channels with feedback based on posterior matching

Optimal selective feedback policies for opportunistic beamforming under peak feedback constraints

A rate-compatible sphere-packing analysis of feedback coding with limited retransmissions

Completely decoupled space-time block codes with low-rate feedback

On reliability functions for single-message unequal error protection

Error exponents of optimum erasure/list and ordinary decoding for channels with side information

Extremality properties for Gallager's random coding exponent

Refinement of the sphere-packing bound

On decoding error exponent of Gaussian channel with noisy feedback: Nonexponential number of messages

Collective sensing-capacity of bacteria populations

A Berger-Levy energy efficient neuron model with unequal synaptic weights

Design principles and specifications for neural-like computation under constraints on information preservation and energy costs as analyzed with statistical theory

The peak constrained additive inverse Gaussian noise channel

Systematic error-correcting codes for rank modulation

Snake-in-the-box codes for rank modulation

Rank modulation for translocation error correction

On ML-certificate linear constraints for rank modulation with linear programming decoding and its application to compact graphs

Linear programming upper bounds on permutation code sizes from coherent configurations related to the Kendall-tau distance metric

Lossy communication over multiple-access channels with feedback

The compute-and-forward transform

On modulo-sum computation over an erasure multiple access channel

Capacity regions of partly asynchronous multiple access channels

Performance of MIMO single-carrier frequency domain zero-forcing equalizer

Matrix exponential learning: Distributed optimization in MIMO systems

Asymptotic data rates of receive-diversity systems with MMSE estimation and interferers at correlated locations

Connecting DMT of division algebra space-time codes and point counting in Lie groups

DMT-optimal, low ML-complexity STBC-schemes for asymmetric MIMO systems

Coordination via a relay

Channel simulation via interactive communications

Action dependent strictly causal state communication

Multi-stage coding for channels with a rewrite option and reversible input

Amplification of the hidden Gaussian channel states

Low-density arrays of circulant matrices: Rank and row-redundancy, and QC-LDPC codes

On the girth of quasi cyclic protograph LDPC codes

A greedy search for improved QC LDPC codes with good girth profile and degree distribution

Trapping set structure of finite geometry LDPC codes

A new parity structure with multi-weight circulants for QC LDPC codes

Lagrange interpolation polynomials and generalized Reed-Solomon codes over rings of matrices

Extensions of Z2Z4-additive self-dual codes preserving their properties

Greedy codes over Z4

Construction of Barnes-Wall lattices from linear codes over rings

On the algebraic representation of selected optimal non-linear binary codes

Full-duplex transmitter cooperation, feedback, and the degrees of freedom of SISO Gaussian interference and X channels

Generalized degrees of freedom of the symmetric K-user interference channel with feedback

Feedback in the K-user interference channel

The generalized multiplexing gain region of the slow fading MIMO interference channel and its achievability with limited feedback

On the ARQ protocols over the Z-interference channels: Diversity-multiplexing-delay tradeoff

2011 IEEE International Symposium on Information Theory Proceedings

2010 IEEE International Symposium on Information Theory

2009 IEEE International Symposium on Information Theory

2008 IEEE International Symposium on Information Theory

2007 IEEE International Symposium on Information Theory

2006 IEEE International Symposium on Information Theory

Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.

International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.

IEEE International Symposium on Information Theory, 2003. Proceedings.

Proceedings IEEE International Symposium on Information Theory,

Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252)

2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060)

Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252)

Proceedings of IEEE International Symposium on Information Theory

Proceedings of 1995 IEEE International Symposium on Information Theory

Proceedings of 1994 IEEE International Symposium on Information Theory

Proceedings. IEEE International Symposium on Information Theory

Proceedings. 1991 IEEE International Symposium on Information Theory

1988 IEEE International Symposium on Information Theory.

Behavior of the minimum singular value of a random Vandermonde matrix

Content Provider	IEEE Xplore Digital Library
Author	Tucci, G.H. Whiting, P.A.
Copyright Year	2012
Description	Author affiliation: Bell Labs, Alcatel-Lucent, 600 Mountain Ave, Murray Hill, NJ 07974, USA (Tucci, G.H.; Whiting, P.A.)
Abstract	In this work we examine the behavior of the minimum singular value of random Vandermonde matrices. In particular, we prove that the minimum singular value s1(N) is at most N exp(−C√N) where N is the dimension of the matrix and C is a constant. Furthermore, the value of the constant C is determined explicitly. The main result is obtained in two different ways. One approach uses techniques from stochastic processes and in particular, a construction related to the Brownian bridge. The other one is a more direct analytical approach involving combinatorics and complex analysis. As a consequence, we obtain a lower bound on the maximum absolute value of a random polynomial on the unit circle, which may be of independent mathematical interest.
Starting Page	2441
Ending Page	2445
File Size	150534
Page Count	5
File Format	PDF
ISBN	9781467325806
ISSN	21578117
e-ISBN	9781467325790
e-ISBN	9781467325783
DOI	10.1109/ISIT.2012.6283953
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-07-01
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Eigenvalues and eigenfunctions Polynomials Bridges Vectors Upper bound USA Councils Random variables
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in