Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > cs.IT

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Information Theory

Authors and titles for October 2010

Total of 167 entries : 1-50 51-100 101-150 151-167
Showing up to 50 entries per page: fewer | more | all
[101] arXiv:1010.4911 [pdf, other]
Title: The Capacity Region of the 3-User Gaussian Interference Channel with Mixed Strong-Very Strong Interference
Anas Chaaban, Aydin Sezgin
Comments: 5 pages, 2 figures
Subjects: Information Theory (cs.IT)
[102] arXiv:1010.4920 [pdf, other]
Title: Jointly Optimal Channel Pairing and Power Allocation for Multichannel Multihop Relaying
Mahdi Hajiaghayi, Min Dong, Ben Liang
Comments: 15 pages. IEEE Transactions on Signal Processing
Journal-ref: IEEE Transactions on Signal Processing, vol. 59, pp.4998-5012, October 2011
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Performance (cs.PF)
[103] arXiv:1010.4980 [pdf, other]
Title: On Design of Collaborative Beamforming for Two-Way Relay Networks
Meng Zeng, Rui Zhang, Shuguang Cui
Comments: new version of the previously posted, single column double spacing, 24 pages
Subjects: Information Theory (cs.IT)
[104] arXiv:1010.5141 [pdf, other]
Title: Generalized Approximate Message Passing for Estimation with Random Linear Mixing
Sundeep Rangan
Comments: 22 pages, 5 figures
Subjects: Information Theory (cs.IT)
[105] arXiv:1010.5163 [pdf, other]
Title: Distributed Detection over Time Varying Networks: Large Deviations Analysis
Dragana Bajovic, Dusan Jakovetic, Joao Xavier, Bruno Sinopoli, Jose M. F. Moura
Comments: 8 pages, in 48th Allerton Conference on Communication, Control, and Computing, Oct. 2010
Subjects: Information Theory (cs.IT)
[106] arXiv:1010.5278 [pdf, other]
Title: Analysis and Design of Tuned Turbo Codes
Christian Koller, Alexandre Graell i Amat, Joerg Kliewer, Francesca Vatta, Kamil S. Zigangirov, Daniel J. Costello Jr
Comments: Accepted for publication in IEEE Transactions on Information Theory
Subjects: Information Theory (cs.IT)
[107] arXiv:1010.5291 [pdf, other]
Title: New Class of Optimal Frequency-Hopping Sequences by Polynomial Residue Class Rings
Wenping Ma, Shaohui Sun
Comments: 10 pages
Subjects: Information Theory (cs.IT)
[108] arXiv:1010.5382 [pdf, other]
Title: It takes half the energy of a photon to send one bit reliably on the Poisson channel with feedback
Shahab Asoodeh, Amos Lapidoth, Ligong Wang
Comments: A slightly extended version of a paper that appeared in the Proceedings of the Sixth Joint Workshop on Coding and Communications (JWCC), Relais San Maurizio, Santo Stefano Belbo, Italy, October 17-19, 2010
Subjects: Information Theory (cs.IT)
[109] arXiv:1010.5388 [pdf, other]
Title: Helstrom's Theory on Quantum Binary Decision Revisited
Gianfranco Cariolaro, Alberto Vigato
Comments: 5 pages, 0 figures, submitted to conference ISIT2011
Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
[110] arXiv:1010.5416 [pdf, other]
Title: Capacity of Fading Gaussian Channel with an Energy Harvesting Sensor Node
R. Rajesh, Vinod Sharma, Pramod Viswanath
Comments: 6 Pages, To be presented at IEEE GLOBECOM 2011
Subjects: Information Theory (cs.IT)
[111] arXiv:1010.5497 [pdf, other]
Title: Multiparty Equality Function Computation in Networks with Point-to-Point Links
Guanfeng Liang, Nitin Vaidya
Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC)
[112] arXiv:1010.5524 [pdf, other]
Title: Analysis of 1-bit Output Noncoherent Fading Channels in the Low SNR Regime
Amine Mezghani, Josef A. Nossek
Comments: 6 pages, 3 figures, 2009 IEEE International Symposium on Information Theory, ISIT 2009, Seoul, Korea
Subjects: Information Theory (cs.IT)
[113] arXiv:1010.5526 [pdf, other]
Title: Achieving near-Capacity on Large Discrete Memoryless Channels
Amine Mezghani, Michel T. Ivrlac, Josef A. Nossek
Comments: 6 pages, 4 figures, 2008 International Symposium on Information Theory and its Applications (ISITA2008), Auckland, New Zealand
Subjects: Information Theory (cs.IT)
[114] arXiv:1010.5529 [pdf, other]
Title: Belief Propagation based MIMO Detection Operating on Quantized Channel Output
Amine Mezghani, Josef A. Nossek
Comments: 6 pages, 4 figure, 2010 IEEE International Symposium on Information Theory (ISIT 2010), Austin, Texas
Subjects: Information Theory (cs.IT)
[115] arXiv:1010.5532 [pdf, other]
Title: Multiple Parameter Estimation With Quantized Channel Output
Amine Mezghani, Felix Antreich, Josef A. Nossek
Comments: 9 pages, 9 figures, International ITG Workshop on Smart Antennas - WSA 2010, Bremen, Germany
Subjects: Information Theory (cs.IT)
[116] arXiv:1010.5608 [pdf, other]
Title: A Generalized Coupon Collector Problem
Weiyu Xu, Ao Kevin Tang
Comments: 20 pages, 6 figures, preprint
Journal-ref: J. Appl. Probab. 48 (2011) 1081-1094
Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Performance (cs.PF)
[117] arXiv:1010.5644 [pdf, other]
Title: Fast-Decodable Asymmetric Space-Time Codes from Division Algebras
Roope Vehkalahti, Camilla Hollanti, Frédérique Oggier
Comments: 26 pages, 1 figure, submitted to IEEE Trans. Inf. Theory, October 2010
Subjects: Information Theory (cs.IT); Rings and Algebras (math.RA)
[118] arXiv:1010.5661 [pdf, other]
Title: The Wideband Slope of Interference Channels: The Large Bandwidth Case
Minqi Shen, Anders Høst-Madsen
Subjects: Information Theory (cs.IT)
[119] arXiv:1010.5691 [pdf, other]
Title: A Bio-Inspired Robust Adaptive Random Search Algorithm for Distributed Beamforming
Chia-Shiang Tseng, Chang-Ching Chen, Che Lin
Comments: 6 pages, 5 figures, In proc. ICC 2011
Subjects: Information Theory (cs.IT)
[120] arXiv:1010.5720 [pdf, other]
Title: Information-theoretic inference of common ancestors
Bastian Steudel, Nihat Ay
Comments: 18 pages, 4 figures
Subjects: Information Theory (cs.IT)
[121] arXiv:1010.5734 [pdf, other]
Title: Exploiting Statistical Dependencies in Sparse Representations for Signal Recovery
Tomer Peleg, Yonina C. Eldar, Michael Elad
Comments: 18 pages, 6 figures, to appear in IEEE Trans. on Signal Processing
Subjects: Information Theory (cs.IT)
[122] arXiv:1010.5806 [pdf, other]
Title: Inner and Outer Bounds for the Gaussian Cognitive Interference Channel and New Capacity Results
Stefano Rini, Daniela Tuninetti, Natasha Devroye
Comments: submitted to IEEE transaction of Information Theory
Subjects: Information Theory (cs.IT)
[123] arXiv:1010.6020 [pdf, other]
Title: The Effect of Spatial Coupling on Compressive Sensing
Shrinivas Kudekar, Henry D. Pfister
Comments: 8 Pages, 7 figures. This is a slightly modified version of the paper which appeared in the 48th Annual Allerton Conference on Communication, Control, and Computing September 29 - October 1, 2010
Subjects: Information Theory (cs.IT)
[124] arXiv:1010.6057 [pdf, other]
Title: Ergodic Secret Alignment
Raef Bassily, Sennur Ulukus
Comments: Submitted to IEEE Transactions on Information Theory, October 2010
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)
[125] arXiv:1010.6247 [pdf, other]
Title: Symmetry in Shannon's Noiseless Coding Theorem
L. F. Johnson
Comments: 7 pages
Subjects: Information Theory (cs.IT)
[126] arXiv:1010.6255 [pdf, other]
Title: On the Capacity of the 2-user Gaussian MAC Interfering with a P2P Link
Anas Chaaban, Aydin Sezgin
Comments: 6 pages, 5 figures
Subjects: Information Theory (cs.IT)
[127] arXiv:1010.6280 [pdf, other]
Title: Optimum Transmission Policies for Battery Limited Energy Harvesting Nodes
Kaya Tutuncuoglu, Aylin Yener
Comments: Submitted to IEEE Transactions on Wireless Communications, September 2010
Subjects: Information Theory (cs.IT)
[128] arXiv:1010.6290 [pdf, other]
Title: Symmetric Capacity of the Gaussian Interference Channel with an Out-of-Band Relay to within 1.15 Bits
Ye Tian, Aylin Yener
Comments: IEEE Transactions on Information Theory, accepted March 2012
Subjects: Information Theory (cs.IT)
[129] arXiv:1010.0041 (cross-list from cs.PF) [pdf, other]
Title: Throughput and Collision Analysis of Multi-Channel Multi-Stage Spectrum Sensing Algorithms
Wesam Gabran, Przemysław Pawełczak, Danijela Čabrić
Journal-ref: IEEE Transations on Vehicular Technology, vol. 60, no. 7, pp. 3309-3323, 2011
Subjects: Performance (cs.PF); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[130] arXiv:1010.0280 (cross-list from cs.CR) [pdf, other]
Title: Infinite Families of Optimal Splitting Authentication Codes Secure Against Spoofing Attacks of Higher Order
Yeow Meng Chee, Xiande Zhang, Hui Zhang
Comments: to appear in Advances in Mathematics of Communications (accepted September 2010)
Subjects: Cryptography and Security (cs.CR); Discrete Mathematics (cs.DM); Information Theory (cs.IT); Combinatorics (math.CO)
[131] arXiv:1010.0418 (cross-list from quant-ph) [pdf, other]
Title: Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels
Rudolf Ahlswede, Igor Bjelakovic, Holger Boche, Janis Noetzel
Comments: 49 pages, no figures, final version of our papers arXiv:1010.0418v2 and arXiv:1010.0418. Published "Online First" in Communications in Mathematical Physics, 2012
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Mathematical Physics (math-ph)
[132] arXiv:1010.0522 (cross-list from cs.CC) [pdf, other]
Title: Strong direct product conjecture holds for all relations in public coin randomized one-way communication complexity
Rahul Jain
Comments: ver 2. 11 pages, proofs simplified
Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)
[133] arXiv:1010.0558 (cross-list from cs.DC) [pdf, other]
Title: Analyzing Network Coding Gossip Made Easy
Bernhard Haeupler
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[134] arXiv:1010.0601 (cross-list from math.PR) [pdf, other]
Title: A Random Matrix--Theoretic Approach to Handling Singular Covariance Estimates
Thomas L. Marzetta, Gabriel H. Tucci, Steven H. Simon
Comments: Submitted to Transactions on Information Theory
Subjects: Probability (math.PR); Information Theory (cs.IT); Statistics Theory (math.ST); Data Analysis, Statistics and Probability (physics.data-an)
[135] arXiv:1010.0608 (cross-list from cs.CV) [pdf, other]
Title: Real-time Robust Principal Components' Pursuit
Chenlu Qiu, Namrata Vaswani
Comments: 8 pages, 4 figures, Allerton 2010
Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)
[136] arXiv:1010.0624 (cross-list from math.PR) [pdf, other]
Title: Eigenvalue Results for Large Scale Random Vandermonde Matrices with Unit Complex Entries
Gabriel H. Tucci, Philip A. Whiting
Comments: Submitted to Transactions of Information Theory
Subjects: Probability (math.PR); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)
[137] arXiv:1010.0670 (cross-list from cs.CR) [pdf, other]
Title: Unconditionally Secure Computation on Large Distributed Databases with Vanishing Cost
Ye Wang, Shantanu Rane, Prakash Ishwar, Wei Sun
Comments: 12 pages, 6 figures
Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)
[138] arXiv:1010.0694 (cross-list from math.ST) [pdf, other]
Title: Statistical inference optimized with respect to the observed sample for single or multiple comparisons
David R. Bickel
Comments: Typo in equation (7) of v2 corrected in equation (6) of v3; clarity improved
Journal-ref: Bickel, D. R. (2011). A predictive approach to measuring the strength of statistical evidence for single and multiple comparisons. Canadian Journal of Statistics, 39, 610-631
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Biomolecules (q-bio.BM); Methodology (stat.ME)
[139] arXiv:1010.0846 (cross-list from cs.CC) [pdf, other]
Title: A strong direct product theorem for two-way public coin communication complexity
Rahul Jain
Comments: ver 2, 12 pages, application to set disjointness added
Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)
[140] arXiv:1010.1024 (cross-list from cs.DS) [pdf, other]
Title: Superselectors: Efficient Constructions and Applications
Ferdinando Cicalese, Ugo Vaccaro
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
[141] arXiv:1010.1042 (cross-list from math.PR) [pdf, other]
Title: Hidden Markov Models with Multiple Observation Processes
James Y. Zhao
Comments: Masters Thesis, 79 pages
Subjects: Probability (math.PR); Information Theory (cs.IT); Machine Learning (cs.LG)
[142] arXiv:1010.1256 (cross-list from quant-ph) [pdf, other]
Title: Entanglement-assisted quantum turbo codes
Mark M. Wilde, Min-Hsiu Hsieh, Zunaira Babar
Comments: 31 pages, software for simulating EA turbo codes is available at this http URL and a presentation is available at this http URL ; v2, revisions based on feedback from journal; v3, modification of the quantum turbo decoding algorithm that leads to improved performance over results in v2 and the results of Poulin et al. in arXiv:0712.2888
Journal-ref: IEEE Transactions on Information Theory vol. 60, no. 2, pages 1203-1222 (February 2014)
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
[143] arXiv:1010.1328 (cross-list from cs.CC) [pdf, other]
Title: Complejidad descriptiva y computacional en maquinas de Turing pequenas
Joost J. Joosten, Fernando Soler-Toscano, Hector Zenil
Comments: Artículo en español. Actas de las V Jornadas Ibéricas, Lógica Universal e Unidade da Ciencia, CFCUL, 2010. 20 pages, 22 figures, 3 tables; Keywords: small Turing machines, Program-size complexity, Kolmogorov-Chaitin complexity, space-time complexity, computational complexity, algorithmic complexity, geometric complexity
Subjects: Computational Complexity (cs.CC); Information Theory (cs.IT)
[144] arXiv:1010.1508 (cross-list from stat.AP) [pdf, other]
Title: Certain Relations between Mutual Information and Fidelity of Statistical Estimation
Sudhakar Prasad
Subjects: Applications (stat.AP); Information Theory (cs.IT)
[145] arXiv:1010.1865 (cross-list from math.PR) [pdf, other]
Title: Corrections to "Unified Laguerre polynomial-series-based distribution of small-scale fading envelopes''
Yin Sun, Arpad Baricz, Shidong Zhou
Comments: 2 pages, to be published in the IEEE Transactions on Vehicular Technology as a Correspondence
Journal-ref: Transactions on Vehicular Technology 60(1) (2011) 347-349
Subjects: Probability (math.PR); Information Theory (cs.IT)
[146] arXiv:1010.1973 (cross-list from cs.NI) [pdf, other]
Title: For the Grid and Through the Grid: The Role of Power Line Communications in the Smart Grid
Stefano Galli, Anna Scaglione, Zhifang Wang
Comments: 26 pages, 6 figures, 2 tables
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT); Systems and Control (eess.SY)
[147] arXiv:1010.2067 (cross-list from math-ph) [pdf, other]
Title: Algorithmic Thermodynamics
John C. Baez, Mike Stay
Comments: 20 pages, one encapsulated postscript figure
Journal-ref: Computability of the Physical, Mathematical Structures in Computer Science 22 (2012), 771--787
Subjects: Mathematical Physics (math-ph); Information Theory (cs.IT); Quantum Physics (quant-ph)
[148] arXiv:1010.2457 (cross-list from math.ST) [pdf, other]
Title: Optimal designs for Lasso and Dantzig selector using Expander Codes
Yohann de Castro (LM-Orsay)
Comments: Last version with optimal bounds
Subjects: Statistics Theory (math.ST); Information Theory (cs.IT); Probability (math.PR); Methodology (stat.ME); Machine Learning (stat.ML)
[149] arXiv:1010.2595 (cross-list from cs.LO) [pdf, other]
Title: Kolmogorov Complexity in perspective. Part II: Classification, Information Processing and Duality
Marie Ferbus-Zanda (LIAFA)
Comments: 43 pages
Journal-ref: Synthese / Synth\`ese (2010) 00
Subjects: Logic in Computer Science (cs.LO); Computational Complexity (cs.CC); Information Theory (cs.IT); Data Analysis, Statistics and Probability (physics.data-an)
[150] arXiv:1010.2692 (cross-list from math.OC) [pdf, other]
Title: Resource Allocation via Sum-Rate Maximization in the Uplink of Multi-Cell OFDMA Networks
Hina Tabassum, Zaher Dawy, Mohamed Slim Alouini
Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)
Total of 167 entries : 1-50 51-100 101-150 151-167
Showing up to 50 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack