Source coding, large deviations, and approximate pattern matching (English)
- New search for: Dembo, A.
- New search for: Kontoyiannis, L.
- New search for: Dembo, A.
- New search for: Kontoyiannis, L.
In:
IEEE Transactions on Information Theory
;
48
, 6
;
1590-1615
;
2002
-
ISSN:
- Article (Journal) / Print
-
Title:Source coding, large deviations, and approximate pattern matching
-
Contributors:Dembo, A. ( author ) / Kontoyiannis, L. ( author )
-
Published in:IEEE Transactions on Information Theory ; 48, 6 ; 1590-1615
-
Publisher:
-
Publication date:2002
-
Size:26 Seiten, 99 Quellen
-
ISSN:
-
Coden:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
-
Keywords:
-
Source:
Table of contents – Volume 48, Issue 6
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1237
-
PREFACE - Shannon Theory: Perspective, Trends, and Applications Special Issue Dedicated to Aaron D. WynerLandau, H.J. et al. | 2002
- 1237
-
Shannon theory: perspective, trends, and applications special issue dedicated to aaron d. wynerLandau, H.J. / Mazo, J.E. / Shamai, S. / Ziv, J. et al. | 2002
- 1243
-
PAPERS - Invited Paper - Communicating Via a Processing Broadcast SatelliteWyner, A.D. et al. | 2002
- 1243
-
Communicating via a processing broadcast satelliteWyner, A.D. / Wolf, J.K. / Willems, F.M.J. et al. | 2002
- 1250
-
Nested linear/lattice codes for structured multiterminal binningZamir, R. / Shamai, S. / Erez, U. et al. | 2002
- 1250
-
PAPERS - Invited Paper - Nested Linear-Lattice Codes for Structured Multiterminal BinningZamir, R. et al. | 2002
- 1277
-
PAPERS - Invited Paper - Opportunistic Beamforming Using Dumb AntennasViswanath, P. et al. | 2002
- 1277
-
Opportunistic beamforming using dumb antennasViswanath, P. / Tse, D.N.C. / Laroia, R. et al. | 2002
- 1295
-
Optimal sequences for CDMA under colored noise: a Schur-saddle function propertyViswanath, P. / Anantharam, V. et al. | 2002
- 1295
-
PAPERS - Optimal Sequences for CDMA Under Colored Noise: A Schur-Saddle Function PropertyViswanath, P. et al. | 2002
- 1319
-
Spectral efficiency in the wideband regimeVerdu, S. et al. | 2002
- 1319
-
PAPERS - Invited Paper - Spectral Efficiency in the Wideband RegimeVerdu, S. et al. | 2002
- 1344
-
Writing sequences on the planeSoijanin, E. et al. | 2002
- 1344
-
PAPERS - Invited Paper - Writing Sequences on the PlaneSoljanin, E. et al. | 2002
- 1355
-
PAPERS - Computing the Performance of Unitary Space-Time Group Codes From Their Character TableShokrollahi, A. et al. | 2002
- 1355
-
Computing the performance of unitary space-time group codes from their character tableShokrollahi, A. et al. | 2002
- 1372
-
PAPERS - Invited Paper - A Model for Stock Price Fluctuations Based on InformationShepp, L. et al. | 2002
- 1372
-
A model for stock price fluctuations based on informationShepp, L. et al. | 2002
- 1379
-
Gambling for the mnemonically impairedRoche, J.R. et al. | 2002
- 1379
-
PAPERS - Invited Paper - Gambling for the Mnemonically ImpairedRoche, J.R. et al. | 2002
- 1393
-
PAPERS - Invited Paper - Scalar Versus Vector Quantization: Worst Case AnalysisOrlitsky, A. et al. | 2002
- 1393
-
Scalar versus vector quantization: worst case analysisOrlitsky, A. et al. | 2002
- 1410
-
Joint message-passing decoding of LDPC codes and partial-response channelsKurkoski, B.M. / Siegel, P.H. / Wolf, J.K. et al. | 2002
- 1410
-
PAPERS - Invited Paper - Joint Message-Passing Decoding of LDPC Codes and Partial-Response ChannelsKurkoski, B.M. et al. | 2002
- 1423
-
PAPERS - Feedback Strategies for White Gaussian Interference NetworksKramer, G. et al. | 2002
- 1423
-
Feedback strategies for white Gaussian interference networksKramer, G. et al. | 2002
- 1439
-
Filter bank frame expansions with erasuresKovacevic, J. / Dragotti, P.L. / Goyal, V.K. et al. | 2002
- 1439
-
PAPERS - Invited Paper - Filter Bank Frame Expansions With ErasuresKovacevic, J. et al. | 2002
- 1451
-
PAPERS - Invited Paper - Coding Theorems for Turbo Code EnsemblesJin, H. et al. | 2002
- 1451
-
Coding theorems for turbo code ensemblesHui Jin, / McEliece, R.J. et al. | 2002
- 1462
-
A universal predictor based on pattern matchingJacquet, P. / Szpankowski, W. / Apostol, I. et al. | 2002
- 1462
-
PAPERS - A Universal Predictor Based on Pattern MatchingJacquet, P. et al. | 2002
- 1473
-
Multiple-antennas and isotropically random unitary inputs: the received signal density in closed formHassibi, B. / Marzetta, T.L. et al. | 2002
- 1473
-
PAPERS - Invited Paper - Multiple-Antennas and Isotropically Random Unitary Inputs: The Received Signal Density in Closed FormHassibi, B. et al. | 2002
- 1485
-
Cayley differential unitary space-time codesHassibi, B. / Hochwald, B.M. et al. | 2002
- 1485
-
PAPERS - Invited Paper - Cayley Differential Unitary Space-Time CodesHassibi, B. et al. | 2002
- 1504
-
PAPERS - Invited Paper - Universal Composite Hypothesis Testing: A Competitive Minimax ApproachFeder, M. et al. | 2002
- 1504
-
Universal composite hypothesis testing: a competitive minimax approachFeder, M. / Merhav, N. et al. | 2002
- 1518
-
PAPERS - Invited Paper - Hidden Markov ProcessesEphraim, Y. et al. | 2002
- 1518
-
Hidden Markov processesEphraim, Y. / Merhav, N. et al. | 2002
- 1570
-
PAPERS - Invited Paper - Finite-Length Analysis of Low-Density Parity-Check Codes on the Binary Erasure ChannelDi, C. et al. | 2002
- 1570
-
Finite-length analysis of low-density parity-check codes on the binary erasure channelChangyan Di, / Proietti, D. / Telatar, I.E. / Richardson, T.J. / Urbanke, R.L. et al. | 2002
- 1580
-
PAPERS - Invited Paper - Quantum Rate-Distortion Theory for Memoryless SourcesDevetak, I. et al. | 2002
- 1580
-
Quantum rate-distortion theory for memoryless sourcesDevetak, I. / Berger, T. et al. | 2002
- 1590
-
Source coding, large deviations, and approximate pattern matchingDembo, A. / Kontoyiannis, L. et al. | 2002
- 1590
-
PAPERS - Invited Paper - Source Coding, Large Deviations, and Approximate Pattern MatchingDembo, A. et al. | 2002
- 1616
-
PAPERS - Invited Paper - Large-Scale Typicality of Markov Sample Paths and Consistency of MDL Order EstimatorsCsiszár, I. et al. | 2002
- 1616
-
Large-scale typicality of Markov sample paths and consistency of MDL order estimatorsCsiszar, I. et al. | 2002
- 1629
-
PAPERS - Invited Paper - Duality Between Channel Capacity and Rate Distortion With Two-Sided State InformationCover, T.M. et al. | 2002
- 1629
-
Duality between channel capacity and rate distortion with two-sided state informationCover, T.M. / Mung Chiang, et al. | 2002
- 1639
-
The Gaussian watermarking gameCohen, A.S. / Lapidoth, A. et al. | 2002
- 1639
-
PAPERS - Invited Paper - The Gaussian Watermarking GameCohen, A.S. et al. | 2002
- 1668
-
Everlasting security in the bounded storage modelAumann, Y. / Yan Zong Ding, / Rabin, M.O. et al. | 2002
- 1668
-
PAPERS - Invited Paper - Everlasting Security in the Bounded Storage ModelAumann, Y. et al. | 2002
- 1681
-
On the reliability exponent of the exponential timing channelArikan, E. et al. | 2002
- 1681
-
PAPERS - On the Reliability Exponent of the Exponential Timing ChannelArikan, E. et al. | 2002
- 1690
-
CORRESPONDENCE - Invited - An Efficient Universal Prediction Algorithm for Unknown Sources With Limited Training DataZiv, J. et al. | 2002
- 1690
-
An efficient universal prediction algorithm for unknown sources with limited training dataZiv, J. et al. | 2002
- 1694
-
CORRESPONDENCE - Invited - Entropy and Recurrence Rates for Stationary Random FieldsOrnstein, D. et al. | 2002
- 1694
-
Entropy and recurrence rates for stationary random fieldsOrnstein, D. / Weiss, B. et al. | 2002
- 1698
-
Randomness, arrays, differences and dualityMassey, J.L. et al. | 2002
- 1698
-
CORRESPONDENCE - Invited - Randomness, Arrays, Differences and DualityMassey, J.L. et al. | 2002
- 1704
-
CORRESPONDENCE - Invited - Order Estimation for a Special Class of Hidden Markov Sources and Binary Renewal ProcessesKhudanpur, S. et al. | 2002
- 1704
-
Order estimation for a special class of hidden Markov sources and binary renewal processesKhudanpur, S. / Narayan, P. et al. | 2002
- 1713
-
Universal codes for finite sequences of integers drawn from a monotone distributionFoster, D.P. / Stine, R.A. / Wyner, A.J. et al. | 2002
- 1713
-
CORRESPONDENCE - Invited - Universal Codes for Finite Sequences of Integers Drawn From a Monotone DistributionFoster, D.P. et al. | 2002
- 1721
-
CORRESPONDENCE - Invited - The Pros and Cons of DemocracyCalderbank, A.R. et al. | 2002
- 1721
-
The pros and cons of democracyCalderbank, A.R. / Daubechies, I. et al. | 2002
- 1725
-
Error exponents of expander codesBarg, A. / Zemor, G. et al. | 2002
- 1725
-
CORRESPONDENCE - Error Exponents of Expander CodesBarg, A. et al. | 2002
- 1730
-
CONTRIBUTORS| 2002