Computer Science

Authors and titles for January 2009

[101] arXiv:0901.1683 [pdf, other]

Title: New Bounds for Binary and Ternary Overloaded CDMA

Sh. Dashmiz, P. Pad, F. Marvasti

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[102] arXiv:0901.1694 [pdf, other]

Title: Degrees of Freedom of a Communication Channel: Using Generalised Singular Values

Ram Somaraju, Jochen Trumpf

Comments: 16 pages, 2 figures. Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[103] arXiv:0901.1695 [pdf, other]

Title: On the Degrees-of-Freedom of the K-User Gaussian Interference Channel

Raul Etkin, Erik Ordentlich

Comments: submitted to IEEE Transactions on Information Theory, June 18, 2008

Subjects: Information Theory (cs.IT)

[104] arXiv:0901.1696 [pdf, other]

Title: Rectangular Full Packed Format for Cholesky's Algorithm: Factorization, Solution and Inversion

Fred G. Gustavson, Jerzy Wasniewski, Jack J. Dongarra, Julien Langou

Subjects: Mathematical Software (cs.MS); Data Structures and Algorithms (cs.DS)

[105] arXiv:0901.1703 [pdf, other]

Title: Pilot Contamination and Precoding in Multi-Cell TDD Systems

Jubin Jose, Alexei Ashikhmin, Thomas L. Marzetta, Sriram Vishwanath

Comments: 23 pages, 4 figures

Subjects: Information Theory (cs.IT)

[106] arXiv:0901.1705 [pdf, other]

Title: Rate-Distortion with Side-Information at Many Decoders

Roy Timo, Terence Chan, Alexander Grant

Comments: 36 pages. Submitted to IEEE Transactions on Information Theory. In proc. ISIT 2010.

Subjects: Information Theory (cs.IT)

[107] arXiv:0901.1708 [pdf, other]

Title: A statistical mechanical interpretation of instantaneous codes

Kohtaro Tadaki

Comments: 5 pages, Proceedings of the 2007 IEEE International Symposium on Information Theory, pp.1906 - 1910, Nice, France, June 24 - 29, 2007

Subjects: Information Theory (cs.IT)

[108] arXiv:0901.1732 [pdf, other]

Title: Feedback Communication over Individual Channels

Yuval Lomnitz, Meir Feder

Comments: Final ISIT 2009 version

Subjects: Information Theory (cs.IT)

[109] arXiv:0901.1737 [pdf, other]

Title: Power Adaptive Feedback Communication over an Additive Individual Noise Sequence Channel

Yuval Lomnitz, Meir Feder

Comments: Final ISIT 2009 version

Subjects: Information Theory (cs.IT)

[110] arXiv:0901.1753 [pdf, other]

Title: A Channel Coding Perspective of Recommendation Systems

S.T. Aditya, Onkar Dabeer, Bikash Kumar Dey

Comments: 5 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[111] arXiv:0901.1761 [pdf, other]

Title: Towards Optimal Range Medians

Beat Gfeller, Peter Sanders

Subjects: Data Structures and Algorithms (cs.DS)

[112] arXiv:0901.1762 [pdf, other]

Title: A Tight Estimate for Decoding Error-Probability of LT Codes Using Kovalenko's Rank Distribution

Ki-Moon Lee, Hayder Radha, Beom-Jin Kim

Comments: Submitted to ISIT 2009, Seoul, Korea

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[113] arXiv:0901.1782 [pdf, other]

Title: A Holistic Approach to Information Distribution in Ad Hoc Networks

Claudio Casetti, Carla-Fabiana Chiasserini, Marco Fiore, Chi-Anh La, Pietro Michiardi

Subjects: Networking and Internet Architecture (cs.NI); Performance (cs.PF)

[114] arXiv:0901.1824 [pdf, other]

Title: A Highly Nonlinear Differentially 4 Uniform Power Mapping That Permutes Fields of Even Degree

Carl Bracken, Gregor Leander

Comments: 10 pages, submitted to Finite Fields and Their Applications

Subjects: Information Theory (cs.IT)

[115] arXiv:0901.1827 [pdf, other]

Title: Triple-Error-Correcting BCH-Like Codes

Carl Bracken, Tor Helleseth

Comments: 7 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[116] arXiv:0901.1848 [pdf, other]

Title: Detecting lacunary perfect powers and computing their roots

Mark Giesbrecht, Daniel S. Roche

Comments: to appear in Journal of Symbolic Computation (JSC), 2011

Subjects: Symbolic Computation (cs.SC)

[117] arXiv:0901.1849 [pdf, other]

Title: Randomized Self-Assembly for Exact Shapes

David Doty

Comments: Conference version accepted to FOCS 2009. Present version accepted to SIAM Journal on Computing, which adds new sections on arbitrary scaled shapes, smooth trade-off between specifying bits of n through concentrations versus hardcoded tile types, and construction that uses concentrations arbitrarily close to uniform to fix potential thermodynamic problems with model

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[118] arXiv:0901.1853 [pdf, other]

Title: Binary Causal-Adversary Channels

Michael Langberg, Sidharth Jaggi, Bikash Kumar Dey

Comments: 8 pages, 1 figure, extended version of paper submitted to the International Symposium on Information Theory, 2009 (ISIT2009)

Subjects: Information Theory (cs.IT)

[119] arXiv:0901.1864 [pdf, other]

Title: Low-Complexity Near-ML Decoding of Large Non-Orthogonal STBCs using Reactive Tabu Search

N. Srinidhi, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan

Subjects: Information Theory (cs.IT)

[120] arXiv:0901.1866 [pdf, other]

Title: Capacity Achieving Codes From Randomness Condensers

Mahdi Cheraghchi

Comments: Full version. A preliminary summary of this work appears (under the title "Capacity Achieving Codes From Randomness~Conductors") in proceedings of the 2009 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[121] arXiv:0901.1867 [pdf, other]

Title: Belief Propagation Based Decoding of Large Non-Orthogonal STBCs

Madhekar Suneel, Pritam Som, A. Chockalingam, B. Sundar Rajan

Subjects: Information Theory (cs.IT)

[122] arXiv:0901.1869 [pdf, other]

Title: Low-Complexity Near-ML Decoding of Large Non-Orthogonal STBCs Using PDA

Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan

Subjects: Information Theory (cs.IT)

[123] arXiv:0901.1886 [pdf, other]

Title: Efficient erasure decoding of Reed-Solomon codes

Frederic Didier

Comments: 4 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

[124] arXiv:0901.1892 [pdf, other]

Title: A New Achievable Rate Region for the Discrete Memoryless Multiple-Access Channel with Noiseless Feedback

Ramji Venkataramanan, S. Sandeep Pradhan

Comments: appeared in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory, vol. 57, no.12, pp. 8038-8054, Dec. 2011

Subjects: Information Theory (cs.IT)

[125] arXiv:0901.1898 [pdf, other]

Title: Efficient and Guaranteed Rank Minimization by Atomic Decomposition

Kiryung Lee, Yoram Bresler

Comments: submitted to ISIT 2009

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)

[126] arXiv:0901.1900 [pdf, other]

Title: Performance bounds on compressed sensing with Poisson noise

Rebecca M. Willett, Maxim Raginsky

Comments: 5 pages; to appear in Proc. ISIT 2009

Subjects: Information Theory (cs.IT)

[127] arXiv:0901.1904 [pdf, other]

Title: Joint universal lossy coding and identification of stationary mixing sources with general alphabets

Maxim Raginsky

Comments: 16 pages, 1 figure; accepted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[128] arXiv:0901.1905 [pdf, other]

Title: Achievability results for statistical learning under communication constraints

Maxim Raginsky

Comments: 5 pages; to appear in Proc. ISIT 2009

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG)

[129] arXiv:0901.1906 [pdf, other]

Title: How to improve the accuracy of the discrete gradient method in the one-dimensional case

Jan L. Cieslinski, Boguslaw Ratkiewicz

Comments: 7 pages plus 7 figures

Subjects: Numerical Analysis (math.NA)

[130] arXiv:0901.1908 [pdf, other]

Title: Entropy, Triangulation, and Point Location in Planar Subdivisions

Sebastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin

Comments: 19 pages, 4 figures, lots of formulas

Journal-ref: ACM Transactions on Algorithms (TALG), Volume 8 Issue 3, July 2012 Article No. 29

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[131] arXiv:0901.1924 [pdf, other]

Title: Interference Avoidance Game in the Gaussian Interference Channel: Sub-Optimal and Optimal Schemes

Zhenhai Jing, Baoming Bai, Xiao Ma, Ying Li

Comments: 18 pages, 3 figures

Subjects: Information Theory (cs.IT)

[132] arXiv:0901.1936 [pdf, other]

Title: A Lower Bound on the Capacity of Wireless Erasure Networks with Random Node Locations

Rayyan G. Jaber, Jeffrey G. Andrews

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Probability (math.PR)

[133] arXiv:0901.1954 [pdf, other]

Title: Two-Way Relay Channels: Error Exponents and Resource Allocation

Hien Quoc Ngo, Tony Q.S. Quek, Hyundong Shin

Comments: 30 pages, 9 figures, submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[134] arXiv:0901.1964 [pdf, other]

Title: Optimal Detector for Channels with Non-Gaussian Interference

Jungwon Lee, Dimitris Toumpakaris, Hui-Ling Lou

Subjects: Information Theory (cs.IT)

[135] arXiv:0901.1971 [pdf, other]

Title: Decoding Frequency Permutation Arrays under Infinite norm

Min-Zheng Shieh, Shi-Chun Tsai

Comments: Submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[136] arXiv:0901.1988 [pdf, html, other]

Title: Many-Help-One Problem for Gaussian Sources with a Tree Structure on their Correlation

Yasutada Oohama

Comments: 21 pages, 4 figures

Subjects: Information Theory (cs.IT)

[137] arXiv:0901.2042 [pdf, other]

Title: Average Capacity Analysis of Continuous-Time Frequency-Selective Rayleigh Fading Channels with Correlated Scattering Using Majorization

Eduard Jorswieck, Martin Mittelbach

Comments: 5 pages, 3 figures, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[138] arXiv:0901.2062 [pdf, other]

Title: Notes on Reed-Muller Codes

Yanling Chen, Han Vinck

Subjects: Information Theory (cs.IT)

[139] arXiv:0901.2068 [pdf, other]

Title: Beyond Language Equivalence on Visibly Pushdown Automata

Jiří Srba

Comments: Final version of paper, accepted by LMCS

Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 1 (January 26, 2009) lmcs:756

Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)

[140] arXiv:0901.2069 [pdf, other]

Title: Encapsulation theory: the transformation equations of absolute information hiding

Edmund Kirwan

Comments: 31 pages, 7 figures

Subjects: Software Engineering (cs.SE)

[141] arXiv:0901.2082 [pdf, other]

Title: On Source-Channel Separation in Networks

Salman Avestimehr, Giuseppe Caire, David Tse

Comments: This paper has been withdrawn

Subjects: Information Theory (cs.IT)

[142] arXiv:0901.2090 [pdf, other]

Title: Two-Bit Message Passing Decoders for LDPC Codes Over the Binary Symmetric Channel

Lucile Sassatelli, Shashi Kiran Chilappagari, Bane Vasic, David Declercq

Comments: submitted to IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[143] arXiv:0901.2094 [pdf, other]

Title: The Sensing Capacity of Sensor Networks

Yaron Rachlin, Rohit Negi, Pradeep Khosla

Comments: Submitted to IEEE Transactions on Information Theory, November 2006

Subjects: Information Theory (cs.IT)

[144] arXiv:0901.2120 [pdf, other]

Title: Invertible Extractors and Wiretap Protocols

Mahdi Cheraghchi, Frederic Didier, Amin Shokrollahi

Comments: Full version. A preliminary summary of this work appears (under the same title) in proceedings of the 2009 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[145] arXiv:0901.2140 [pdf, other]

Title: Efficient reconciliation protocol for discrete-variable quantum key distribution

David Elkouss, Anthony Leverrier, Romain Alléaume, Joseph Boutros

Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)

[146] arXiv:0901.2143 [pdf, other]

Title: Coding for Parallel Links to Maximize Expected Decodable-Message Value

Christopher S. Chang, Matthew A. Klimesh

Comments: 7 pages, submitted to ISIT2009

Subjects: Information Theory (cs.IT)

[147] arXiv:0901.2147 [pdf, other]

Title: Bit Precision Analysis for Compressed Sensing

Ehsan Ardestanizadeh, Mahdi Cheraghchi, Amin Shokrollahi

Subjects: Information Theory (cs.IT)

[148] arXiv:0901.2151 [pdf, other]

Title: Improved community structure detection using a modified fine tuning strategy

Yudong Sun, Bogdan Danila, Kresimir Josic, Kevin E. Bassler

Comments: 6 pages, 3 figures, 1 table

Subjects: Computers and Society (cs.CY); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Computational Physics (physics.comp-ph); Physics and Society (physics.soc-ph); Quantitative Methods (q-bio.QM)

[149] arXiv:0901.2160 [pdf, other]

Title: Analysis of Uncoordinated Opportunistic Two-Hop Wireless Ad Hoc Systems

Radha Krishna Ganti, Martin Haenggi

Subjects: Information Theory (cs.IT)

[150] arXiv:0901.2164 [pdf, other]

Title: Cooperative Multiplexing in the Multiple Antenna Half Duplex Relay Channel

Vinayak Nagpal, Sameer Pawar, David Tse, Borivoje Nikolic

Comments: 5 pages, 5 figures submitted to ISIT 2009

Journal-ref: Information Theory, 2009. ISIT 2009. IEEE International Symposium on, vol., no., pp.1438-1442, June 28 2009-July 3 2009

Subjects: Information Theory (cs.IT)

[151] arXiv:0901.2166 [pdf, other]

Title: A Trace Based Bisimulation for the Spi Calculus

Alwen Tiu

Comments: This is a revised and extended version of a conference paper presented at APLAS 2007

Subjects: Cryptography and Security (cs.CR); Logic in Computer Science (cs.LO)

[152] arXiv:0901.2192 [pdf, other]

Title: On Optimal Secure Message Transmission by Public Discussion

Hongsong Shi, Shaoquan Jiang, Rei Safavi-Naini, Mohammed Ashraful Tuhin

Comments: An extended abstract of the older version was published in ISIT'09. The new version is polished in the writing style while some new results are also added

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[153] arXiv:0901.2194 [pdf, other]

Title: Iterative Spectrum Shaping with Opportunistic Multiuser Detection

Rui Zhang, John Cioffi

Comments: 7 figures, 24 pages

Subjects: Information Theory (cs.IT)

[154] arXiv:0901.2198 [pdf, other]

Title: Feasible alphabets for communicating the sum of sources over a network

Brijesh Kumar Rai, Bikash Kumar Dey

Subjects: Information Theory (cs.IT)

[155] arXiv:0901.2204 [pdf, other]

Title: Finite-Length Analysis of Irregular Expurgated LDPC Codes under Finite Number of Iterations

Ryuhei Mori, Toshiyuki Tanaka, Kenta Kasai, Kohichi Sakaniwa

Comments: 5 pages, 3 figures, submitted to ISIT2009; revised

Subjects: Information Theory (cs.IT)

[156] arXiv:0901.2207 [pdf, other]

Title: Performance and Construction of Polar Codes on Symmetric Binary-Input Memoryless Channels

Ryuhei Mori, Toshiyuki Tanaka

Comments: 5 pages, 3 figures, submitted to ISIT2009; revised

Subjects: Information Theory (cs.IT)

[157] arXiv:0901.2216 [pdf, other]

Title: Discovering Global Patterns in Linguistic Networks through Spectral Analysis: A Case Study of the Consonant Inventories

Animesh Mukherjee, Monojit Choudhury, Ravi Kannan

Comments: In the proceedings of EACL 2009

Subjects: Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an)

[158] arXiv:0901.2218 [pdf, other]

Title: Slepian-Wolf Coding over Cooperative Networks

Mohammad Hossein Yassaee, Mohammad Reza Aref

Comments: 5 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[159] arXiv:0901.2224 [pdf, other]

Title: Concept-Oriented Model and Query Language

Alexandr Savinov

Comments: 45 pages, 18 figures, Submitted to ACM Transactions on Database Systems (TODS)

Subjects: Databases (cs.DB)

[160] arXiv:0901.2270 [pdf, other]

Title: A Plotkin-Alamouti Superposition Coding Scheme for Cooperative Broadcasting in Wireless Networks

Robert Morelos-Zaragoza

Subjects: Information Theory (cs.IT)

[161] arXiv:0901.2310 [pdf, other]

Title: An e-Infrastructure for Collaborative Research in Human Embryo Development

Adam Barker, Jano I. van Hemert, Richard A. Baldock, Malcolm P. Atkinson

Comments: Summary of the EU-funded DGEMap project: 6 pages, 6 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

[162] arXiv:0901.2333 [pdf, other]

Title: Q-CSMA: Queue-Length Based CSMA/CA Algorithms for Achieving Maximum Throughput and Low Delay in Wireless Networks

Jian Ni, Bo Tan, R. Srikant

Comments: 12 pages

Journal-ref: IEEE/ACM Transactions on Networking, 20(3), 2012

Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)

[163] arXiv:0901.2349 [pdf, other]

Title: Beyond word frequency: Bursts, lulls, and scaling in the temporal distributions of words

Eduardo G. Altmann, Janet B. Pierrehumbert, Adilson E. Motter

Journal-ref: PLoS ONE 4 (11): e7678 (2009)

Subjects: Computation and Language (cs.CL); Disordered Systems and Neural Networks (cond-mat.dis-nn); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[164] arXiv:0901.2356 [pdf, other]

Title: Information-Theoretic Bounds for Multiround Function Computation in Collocated Networks

Nan Ma, Prakash Ishwar, Piyush Gupta

Comments: 9 pages. A 5-page version without appendices was submitted to IEEE International Symposium on Information Theory (ISIT), 2009. This version contains complete proofs as appendices

Subjects: Information Theory (cs.IT)

[165] arXiv:0901.2367 [pdf, other]

Title: An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources

Shirin Jalali, Andrea Montanari, Tsachy Weissman

Comments: 10 pages, 2 figures, Data Compression Conference (DCC) 2009

Subjects: Information Theory (cs.IT)

[166] arXiv:0901.2370 [pdf, other]

Title: Performance of Polar Codes for Channel and Source Coding

Nadine Hussami, Satish Babu Korada, Rudiger Urbanke

Comments: accepted in ISIT 2009, Figure 5 is different from the previous version

Subjects: Information Theory (cs.IT)

[167] arXiv:0901.2376 [pdf, other]

Title: A Limit Theorem in Singular Regression Problem

Sumio Watanabe

Comments: 16 pages

Subjects: Machine Learning (cs.LG)

[168] arXiv:0901.2391 [pdf, other]

Title: Weight Distribution of A p-ary Cyclic Code

Xiangyong Zeng, Lei Hu, Wenfeng Jiang, Qin Yue, Xiwang Cao

Comments: 15 pages

Subjects: Information Theory (cs.IT); Discrete Mathematics (cs.DM)

[169] arXiv:0901.2396 [pdf, other]

Title: Joint Source-Channel Coding at the Application Layer for Parallel Gaussian Sources

Ozgun Y. Bursalioglu, Maria Fresia, Giuseppe Caire, H. Vincent Poor

Comments: 5 pages, 4 figures, submitted to ISIT-09

Subjects: Information Theory (cs.IT)

[170] arXiv:0901.2399 [pdf, other]

Title: The Safe Lambda Calculus

William Blum, C.-H. Luke Ong

Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 1 (February 19, 2009) lmcs:1145

Subjects: Programming Languages (cs.PL); Computer Science and Game Theory (cs.GT)

[171] arXiv:0901.2401 [pdf, other]

Title: MIMO Broadcast Channel Optimization under General Linear Constraints

Hoon Huh, Haralabos Papadopoulos, Giuseppe Caire

Comments: accepted for ISIT 2009, replaced by the camera-ready version

Subjects: Information Theory (cs.IT)

[172] arXiv:0901.2410 [pdf, other]

Title: On the Energy Benefit of Network Coding for Wireless Multiple Unicast

Jasper Goseling, Ruytaroh Matsumoto, Tomohiko Uyematsu, Jos H. Weber

Journal-ref: EURASIP Journal on Wireless Communications and Networking, Vol. 2010 (2010), Art.ID 605421

Subjects: Information Theory (cs.IT)

[173] arXiv:0901.2416 [pdf, other]

Title: TR01: Time-continuous Sparse Imputation

J. F. Gemmeke, B. Cranen

Comments: 9 pages, 5 figures, Technical Report

Subjects: Sound (cs.SD)

[174] arXiv:0901.2434 [pdf, other]

Title: The compositional construction of Markov processes

L. de Francesco Albasini, N. Sabadini, R.F.C. Walters

Subjects: Logic in Computer Science (cs.LO); Category Theory (math.CT); Probability (math.PR)

[175] arXiv:0901.2461 [pdf, other]

Title: Grammatic -- a tool for grammar definition reuse and modularity

Andrey Breslav

Comments: Submitted to DSL'09

Subjects: Programming Languages (cs.PL); Software Engineering (cs.SE)

[176] arXiv:0901.2483 [pdf, other]

Title: Fast Encoding and Decoding of Gabidulin Codes

Danilo Silva, Frank R. Kschischang

Comments: 5 pages, 1 figure, to be published at ISIT 2009

Subjects: Information Theory (cs.IT)

[177] arXiv:0901.2518 [pdf, other]

Title: A Faithful Semantics for Generalised Symbolic Trajectory Evaluation

Koen Claessen, Jan-Willem Roorda

Journal-ref: Logical Methods in Computer Science, Volume 5, Issue 2 (April 8, 2009) lmcs:1028

Subjects: Logic in Computer Science (cs.LO)

[178] arXiv:0901.2538 [pdf, other]

Title: Capacity Scaling of SDMA in Wireless Ad Hoc Networks

Marios Kountouris, Jeffrey G. Andrews

Comments: 5 pages, submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[179] arXiv:0901.2545 [pdf, other]

Title: On the Capacity of the Discrete-Time Channel with Uniform Output Quantization

Yiyue Wu, Linda M. Davis, Robert Calderbank

Comments: submitted to ISIT 2009

Subjects: Information Theory (cs.IT)

[180] arXiv:0901.2588 [pdf, other]

Title: The MIMO Wireless Switch: Relaying Can Increase the Multiplexing Gain

Hassan Ghozlan, Yahya Mohasseb, Hesham El Gamal, Gerhard Kramer

Comments: 5 pages, 3 figures, submitted to ISIT'09

Subjects: Information Theory (cs.IT)

[181] arXiv:0901.2605 [pdf, other]

Title: Iterative thresholding meets free discontinuity problems

Massimo Fornasier, Rachel Ward

Comments: 49 pages, 9 figures

Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA); Optimization and Control (math.OC)

[182] arXiv:0901.2606 [pdf, other]

Title: Capacity Bounds of Half-Duplex Gaussian Cooperative Interference Channel

Yong Peng, Dinesh Rajan

Comments: 5 pages, 3 figures, submitted to IEEE ISIT 2009

Subjects: Information Theory (cs.IT)

[183] arXiv:0901.2612 [pdf, other]

Title: Some Open Problems in Combinatorial Physics

Gérard Henry Edmond Duchamp (LIPN), H. Cheballah (LIPN)

Subjects: Symbolic Computation (cs.SC); Combinatorics (math.CO); Quantum Physics (quant-ph)

[184] arXiv:0901.2616 [pdf, other]

Title: On the Delay Limited Secrecy Capacity of Fading Channels

Karim Khalil, Moustafa Youssef, O. Ozan Koyluoglu, Hesham El Gamal

Comments: Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT 2009), Seoul, Korea, June 28-July 3, 2009

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[185] arXiv:0901.2645 [pdf, other]

Title: On some simplicial elimination schemes for chordal graphs

Michel Habib (LIAFA), Vincent Limouzy

Subjects: Data Structures and Algorithms (cs.DS)

[186] arXiv:0901.2665 [pdf, other]

Title: A Density Matrix-based Algorithm for Solving Eigenvalue Problems

Eric Polizzi

Comments: 7 pages, 3 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE); Mathematical Software (cs.MS)

[187] arXiv:0901.2682 [pdf, other]

Title: Self-stabilizing Numerical Iterative Computation

Danny Bickson, Ezra N. Hoch, Harel Avissar, Danny Dolev

Comments: Submitted to Theory of Computer Science (TCS) Journal

Subjects: Numerical Analysis (math.NA); Distributed, Parallel, and Cluster Computing (cs.DC)

[188] arXiv:0901.2684 [pdf, other]

Title: Distributed Large Scale Network Utility Maximization

Danny Bickson, Yoav Tock, Argyris Zymnis, Stephen Boyd, Danny Dolev

Comments: In the International Symposium on Information Theory (ISIT) 2009

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

[189] arXiv:0901.2685 [pdf, other]

Title: A Statistical Approach to Performance Monitoring in Soft Real-Time Distributed Systems

Danny Bickson, Gidon Gershinsky, Ezra N. Hoch, Konstantin Shagin

Comments: Submitted to the 29th Int'l Conference on Distributed Computing Systems (ICDCS 2009)

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[190] arXiv:0901.2687 [pdf, other]

Title: A Hybrid Multicast-Unicast Infrastructure for Efficient Publish-Subscribe in Enterprise Networks

Danny Bickson, Ezra N. Hoch, Nir Naaman, Yoav Tock

Journal-ref: SYSTOR 2010 - The 3rd Annual Haifa Experimental Systems Conference, Haifa, Israel, May 24-26, 2010

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[191] arXiv:0901.2689 [pdf, other]

Title: Peer-to-Peer Secure Multi-Party Numerical Computation Facing Malicious Adversaries

Danny Bickson, Tzachy Reinman, Danny Dolev, Benny Pinkas

Comments: Submitted to Peer-to-Peer Networking and Applications Journal (PPNA) 2009

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[192] arXiv:0901.2698 [pdf, other]

Title: On integral probability metrics, ϕ-divergences and binary classification

Bharath K. Sriperumbudur, Kenji Fukumizu, Arthur Gretton, Bernhard Schölkopf, Gert R. G. Lanckriet

Comments: 18 pages

Subjects: Information Theory (cs.IT)

[193] arXiv:0901.2703 [pdf, other]

Title: Language recognition by generalized quantum finite automata with unbounded error (abstract & poster)

Abuzer Yakaryilmaz, A. C. Cem Say

Comments: 2 pages, poster presented at the 4th Workshop on Theory of Quantum Computation, Communication, and Cryptography (TQC2009)

Subjects: Computational Complexity (cs.CC)

[194] arXiv:0901.2723 [pdf, other]

Title: Information science and technology as applications of the physics of signalling

A. P. Young

Comments: 13 pages including 3 diagrams. The hypothesis, proposed, is explained from first principles, no directly-related work found in the literature

Subjects: Other Computer Science (cs.OH)

[195] arXiv:0901.2731 [pdf, other]

Title: A Super-Polynomial Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it

Oliver Friedmann

Subjects: Computer Science and Game Theory (cs.GT)

[196] arXiv:0901.2742 [pdf, other]

Title: Sample-Align-D: A High Performance Multiple Sequence Alignment System using Phylogenetic Sampling and Domain Decomposition

Fahad Saeed, Ashfaq Khokhar

Comments: 12 pages, 8 figures, paper appeared in HICOMB, IPDPS 2008

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)

[197] arXiv:0901.2747 [pdf, other]

Title: An Overview of Multiple Sequence Alignment Systems

Fahad Saeed, Ashfaq Khokhar

Comments: 24 pages, 15 figures, Technical Report Parallel Algorithms & Multimedia System Laboratory

Subjects: Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)

[198] arXiv:0901.2751 [pdf, other]

Title: Pyro-Align: Sample-Align based Multiple Alignment system for Pyrosequencing Reads of Large Number

Fahad Saeed

Comments: 6 pages, 1 figure, Technical Report, Department of Biosystems Science and Engineering, ETH Zurich Switzerland

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Genomics (q-bio.GN); Quantitative Methods (q-bio.QM)

[199] arXiv:0901.2764 [pdf, other]

Title: Dirty Paper Coding for Fading Channels with Partial Transmitter Side Information

Chinmay S. Vaze, Mahesh K. Varanasi

Comments: 5 pages with 2 figures, presented at 42nd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, USA, Oct. 2008

Subjects: Information Theory (cs.IT)

[200] arXiv:0901.2768 [pdf, other]

Title: FRFD MIMO Systems: Precoded V-BLAST with Limited Feedback Versus Non-orthogonal STBC MIMO

S. Barik, Saif K. Mohammed, A. Chockalingam, B. Sundar Rajan

Subjects: Information Theory (cs.IT)