Computer Science

Authors and titles for January 2009

[1] arXiv:0901.0015 [pdf, other]

Title: Maximum Entropy on Compact Groups

Peter Harremoes

Journal-ref: Entropy 2009, 11(2), 222-237

Subjects: Information Theory (cs.IT); Probability (math.PR)

[2] arXiv:0901.0043 [pdf, other]

Title: Symmetric and Asymmetric Asynchronous Interaction

Rob van Glabbeek, Ursula Goltz, Jens-Wolfhard Schicke

Comments: 27 pages. An extended abstract of this paper was presented at the first Interaction and Concurrency Experience (ICE'08) on Synchronous and Asynchronous Interactions in Concurrent Distributed Systems, and will appear in Electronic Notes in Theoretical Computer Science, Elsevier

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC)

[3] arXiv:0901.0044 [pdf, other]

Title: Information Inequalities for Joint Distributions, with Interpretations and Applications

Mokshay Madiman, Prasad Tetali

Comments: 15 pages, 1 figure. Originally submitted to the IEEE Transactions on Information Theory in May 2007, the current version incorporates reviewer comments including elimination of an error

Journal-ref: IEEE Transactions on Information Theory, Vol. 56(6), pp. 2699-2713, June 2010

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Probability (math.PR)

[4] arXiv:0901.0048 [pdf, other]

Title: On Synchronous and Asynchronous Interaction in Distributed Systems

Rob van Glabbeek, Ursula Goltz, Jens-Wolfhard Schicke

Comments: 26 pages. An extended abstract of this paper appeared in Proceedings 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), Torun, Poland, August 2008 (E. Ochmanski & J. Tyszkiewicz, eds.), LNCS 5162, Springer, 2008, pp. 16-35

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC)

[5] arXiv:0901.0055 [pdf, other]

Title: Entropy and set cardinality inequalities for partition-determined functions

Mokshay Madiman, Adam Marcus, Prasad Tetali

Comments: 26 pages. v2: Revised version incorporating referee feedback plus inclusion of some additional corollaries and discussion. v3: Final version with minor corrections. To appear in Random Structures and Algorithms

Journal-ref: Random Structures and Algorithms, Vol. 40, pp. 399-424, 2012

Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Number Theory (math.NT); Probability (math.PR)

[6] arXiv:0901.0062 [pdf, other]

Title: Cores of Cooperative Games in Information Theory

Mokshay Madiman

Comments: 12 pages, published at this http URL in EURASIP Journal on Wireless Communications and Networking, Special Issue on "Theory and Applications in Multiuser/Multiterminal Communications", April 2008

Journal-ref: EURASIP Journal on Wireless Communications and Networking, Volume 2008, Article ID 318704

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

[7] arXiv:0901.0065 [pdf, other]

Title: Exact Histogram Specification Optimized for Structural Similarity

Alireza Avanaki

Subjects: Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM)

[8] arXiv:0901.0118 [pdf, other]

Title: On the Stability Region of Amplify-and-Forward Cooperative Relay Networks

Jubin Jose, Lei Ying, Sriram Vishwanath

Comments: accepted for presentation at ITW 2009, Taormina, Sicily

Subjects: Information Theory (cs.IT)

[9] arXiv:0901.0121 [pdf, other]

Title: On upper bounds for parameters related to construction of special maximum matchings

Artur Khojabaghyan, Vahan V. Mkrtchyan

Comments: 11 pages, no figures

Journal-ref: Discrete Mathematics 312/2 (2012), pp. 213--220

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

[10] arXiv:0901.0131 [pdf, other]

Title: Cloud Computing and Grid Computing 360-Degree Compared

Ian Foster, Yong Zhao, Ioan Raicu, Shiyong Lu

Comments: IEEE Grid Computing Environments (GCE08) 2008

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[11] arXiv:0901.0134 [pdf, other]

Title: Design and Evaluation of a Collective IO Model for Loosely Coupled Petascale Programming

Zhao Zhang, Allan Espinosa, Kamil Iskra, Ioan Raicu, Ian Foster, Michael Wilde

Comments: IEEE Many-Task Computing on Grids and Supercomputers (MTAGS08) 2008

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[12] arXiv:0901.0148 [pdf, other]

Title: Using constraint programming to resolve the multi-source/multi-site data movement paradigm on the Grid

Michal Zerola, Jerome Lauret, Roman Bartak, Michal Sumbera

Comments: 10 pages; ACAT 2008 workshop

Subjects: Performance (cs.PF)

[13] arXiv:0901.0163 [pdf, other]

Title: Limited-Rate Channel State Feedback for Multicarrier Block Fading Channels

Manish Agarwal, Dongning Guo, Michael Honig

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[14] arXiv:0901.0168 [pdf, other]

Title: Coding for Two-User SISO and MIMO Multiple Access Channels

J. Harshan, B. Sundar Rajan

Comments: 18 pages

Subjects: Information Theory (cs.IT)

[15] arXiv:0901.0179 [pdf, other]

Title: Techniques for Distributed Reachability Analysis with Partial Order and Symmetry based Reductions

Janardan Misra, Suman Roy

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

[16] arXiv:0901.0205 [pdf, other]

Title: On Allocating Goods to Maximize Fairness

Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna

Comments: 35 pages

Subjects: Data Structures and Algorithms (cs.DS)

[17] arXiv:0901.0213 [pdf, other]

Title: Filtering Microarray Correlations by Statistical Literature Analysis Yields Potential Hypotheses for Lactation Research

Maurice HT Ling, Christophe Lefevre, Kevin R. Nicholas

Journal-ref: Ling, MHT, Lefevre, C, Nicholas, KR. 2008. Filtering Microarray Correlations by Statistical Literature Analysis Yields Potential Hypotheses for Lactation Research. The Python Papers 3(3): 4

Subjects: Digital Libraries (cs.DL); Databases (cs.DB)

[18] arXiv:0901.0220 [pdf, other]

Title: Comments on "Broadcast Channels with Arbitrarily Correlated Sources"

Gerhard Kramer, Chandra Nair

Comments: 3 pages, 1 figure, submitted for presentation at the 2009 IEEE International Symposium on Information Theory

Subjects: Information Theory (cs.IT)

[19] arXiv:0901.0222 [pdf, other]

Title: Dynamic Muscle Fatigue Evaluation in Virtual Working Environment

Liang Ma (IRCCyN), Damien Chablat (IRCCyN), Fouad Bennis (IRCCyN), Wei Zhang (DIE)

Journal-ref: International Journal of Industrial Ergonomics 39, 1 (2009) 211-220

Subjects: Robotics (cs.RO)

[20] arXiv:0901.0252 [pdf, other]

Title: MIMO decoding based on stochastic reconstruction from multiple projections

Amir Leshem, Jacob Goldberger

Comments: To appear in Proc. of ICASSP 2009

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

[21] arXiv:0901.0269 [pdf, other]

Title: Random Linear Network Coding For Time Division Duplexing: Energy Analysis

Daniel E. Lucani, Milica Stojanovic, Muriel Médard

Comments: 5 pages, 6 figures, Accepted to ICC 2009

Subjects: Information Theory (cs.IT)

[22] arXiv:0901.0275 [pdf, other]

Title: Physical-Layer Security: Combining Error Control Coding and Cryptography

Willie K Harrison, Steven W. McLaughlin

Comments: 12 pages, 5 figures. Submitted and accepted to the International Conference on Communications (ICC) 2009. v2: equivalent to the version that will be published in the conference proceedings. Has some altered notation from version 1 as well as slight changes in the wording to make the paper more readable and easier to understand

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

[23] arXiv:0901.0290 [pdf, other]

Title: Offline Algorithmic Techniques for Several Content Delivery Problems in Some Restricted Types of Distributed Systems

Mugurel Ionut Andreica, Nicolae Tapus

Comments: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 65-72, Bucharest, Romania, 21-22 November, 2008. (ISSN: 2065-0701)

Journal-ref: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 65-72, Bucharest, Romania, 2008. (ISSN: 2065-0701)

Subjects: Data Structures and Algorithms (cs.DS); Networking and Internet Architecture (cs.NI)

[24] arXiv:0901.0291 [pdf, other]

Title: An Algorithm for File Transfer Scheduling in Grid Environments

Alexandra Carpen-Amarie, Mugurel Ionut Andreica, Valentin Cristea

Comments: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 33-40, Bucharest, Romania, 21-22 November, 2008. (ISSN: 2065-0701)

Journal-ref: Proceedings of the International Workshop on High Performance Grid Middleware (HiPerGrid), pp. 33-40, Bucharest, Romania, 2008. (ISSN: 2065-0701)

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

[25] arXiv:0901.0296 [pdf, other]

Title: Experience versus Talent Shapes the Structure of the Web

Joseph S. Kong, Nima Sarshar, Vwani P. Roychowdhury

Journal-ref: Proceedings of the National Academy of Sciences (PNAS), Vol. 105, Pages 13724-13729, 2008

Subjects: Computers and Society (cs.CY); Information Retrieval (cs.IR); Physics and Society (physics.soc-ph)

[26] arXiv:0901.0298 [pdf, other]

Title: A rarefaction-tracking method for hyperbolic conservation laws

Yossi Farjoun, Benjamin Seibold

Comments: 21 pages, 7 figures. Similarity 2008 conference proceedings

Journal-ref: Journal of Engineering Mathematics 66 1 (2010) pp. 237

Subjects: Numerical Analysis (math.NA); Mathematical Physics (math-ph)

[27] arXiv:0901.0317 [pdf, other]

Title: Design of a P System based Artificial Graph Chemistry

Janardan Misra

Comments: 13 pages

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)

[28] arXiv:0901.0318 [pdf, other]

Title: Thoughts on an Unified Framework for Artificial Chemistries

Janrdan Misra

Comments: 17 papges

Subjects: Artificial Intelligence (cs.AI); Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO)

[29] arXiv:0901.0327 [pdf, other]

Title: On a new method for controlling exponential processes

O. Kounchev, H. Render

Comments: 36 pages, conference proceedings

Journal-ref: a version published in "Scientific Support for the Decision Making in the Security Sector" Edited by Ognyan Kounchev, Rene Willems, Velizar Shalamanov, Tsvetomir Tsachev, IOS Press, 2007

Subjects: Numerical Analysis (math.NA); Number Theory (math.NT)

[30] arXiv:0901.0339 [pdf, other]

Title: Resolution-based Query Answering for Semantic Access to Relational Databases: A Research Note

Alexandre Riazanov

Subjects: Logic in Computer Science (cs.LO); Databases (cs.DB)

[31] arXiv:0901.0349 [pdf, other]

Title: Protecting infrastructure networks from cost-based attacks

Xingang Wang, Shuguang Guan, Choy Heng Lai

Comments: 5 pages, 4 figures

Subjects: Networking and Internet Architecture (cs.NI)

[32] arXiv:0901.0358 [pdf, other]

Title: Weighted Naive Bayes Model for Semi-Structured Document Categorization

Pierre-François Marteau (VALORIA), Gilbas Ménier (VALORIA), Eugen Popovici (VALORIA)

Journal-ref: 1st International Conference on Multidisciplinary Information Sciences and Technologies InSciT2006, Merida : Espagne (2006)

Subjects: Information Retrieval (cs.IR)

[33] arXiv:0901.0373 [pdf, other]

Title: Highly Undecidable Problems For Infinite Computations

Olivier Finkel (ELM, Lip)

Comments: to appear in RAIRO-Theoretical Informatics and Applications

Journal-ref: RAIRO - Theoretical Informatics and Applications 43, 2 (2009) 339-364

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

[34] arXiv:0901.0492 [pdf, other]

Title: Transmission Capacities for Overlaid Wireless Ad Hoc Networks with Outage Constraints

Changchuan Yin, Long Gao, Tie Liu, Shuguang Cui

Comments: 6 pages, 5 figures, accepted by IEEE ICC 2009

Subjects: Information Theory (cs.IT)

[35] arXiv:0901.0498 [pdf, other]

Title: Towards the characterization of individual users through Web analytics

Bruno Goncalves, Jose J. Ramasco

Comments: 8 pages, 4 figures. To appear in Proceeding of Complex'09

Journal-ref: Complex Sciences, 2247-2254 (2009)

Subjects: Human-Computer Interaction (cs.HC); Computers and Society (cs.CY); Physics and Society (physics.soc-ph)

[36] arXiv:0901.0501 [pdf, other]

Title: Interprocedural Dataflow Analysis over Weight Domains with Infinite Descending Chains

Morten Kühnrich, Stefan Schwoon, Jiří Srba, Stefan Kiefer

Comments: technical report for a FOSSACS'09 publication

Subjects: Data Structures and Algorithms (cs.DS)

[37] arXiv:0901.0521 [pdf, other]

Title: On Multipath Fading Channels at High SNR

Tobias Koch, Amos Lapidoth

Comments: Submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[38] arXiv:0901.0529 [pdf, other]

Title: Measures for classification and detection in steganalysis

Sujit Gujar, C E Veni Madhavan

Comments: 15 pages, 8 figures

Subjects: Other Computer Science (cs.OH); Cryptography and Security (cs.CR)

[39] arXiv:0901.0536 [pdf, other]

Title: Polar Codes: Characterization of Exponent, Bounds, and Constructions

Satish Babu Korada, Eren Sasoglu, Rudiger Urbanke

Comments: Submitted to IEEE Transactions on Information Theory, minor updates

Subjects: Information Theory (cs.IT)

[40] arXiv:0901.0541 [pdf, other]

Title: Linear Transformations and Restricted Isometry Property

Leslie Ying, Yi Ming Zou

Subjects: Information Theory (cs.IT)

[41] arXiv:0901.0573 [pdf, other]

Title: Asymptotic stability and capacity results for a broad family of power adjustment rules: Expanded discussion

Virgilio Rodriguez, Rudolf Mathar, Anke Schmeink

Comments: 9 pages; 3 figures

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA)

[42] arXiv:0901.0595 [pdf, other]

Title: Capacity regions of two new classes of 2-receiver broadcast channels

Chandra Nair

Comments: 10 pages

Subjects: Information Theory (cs.IT)

[43] arXiv:0901.0597 [pdf, other]

Title: On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms

Reza Rastegar

Comments: evolutionary computation

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)

[44] arXiv:0901.0598 [pdf, other]

Title: A Step Forward in Studying the Compact Genetic Algorithm

Reza Rastegar, Arash Hariri

Comments: 13 Pages

Journal-ref: Evolutionary Computation (2006),Vol 14, No 3, 277-290

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)

[45] arXiv:0901.0608 [pdf, other]

Title: Multicasting correlated multi-source to multi-sink over a network

Te Sun Han

Subjects: Information Theory (cs.IT)

[46] arXiv:0901.0643 [pdf, other]

Title: An Information Theoretic Analysis of Single Transceiver Passive RFID Networks

Yucel Altug, S. Serdar Kozat, M. Kivanc Mihcak

Comments: 15 pages, 2 figures, submitted to IEEE Trans. Information Theory

Subjects: Information Theory (cs.IT)

[47] arXiv:0901.0702 [pdf, other]

Title: Multidimensional Flash Codes

Eitan Yaakobi, Alexander Vardy, Paul H. Siegel, Jack K. Wolf

Subjects: Information Theory (cs.IT)

[48] arXiv:0901.0733 [pdf, other]

Title: Contextual hypotheses and semantics of logic programs

Éric A. Martin

Comments: To appear in Theory and Practice of Logic Programming (TPLP) 46 pages, 3 figures

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI)

[49] arXiv:0901.0734 [pdf, other]

Title: SPARLS: A Low Complexity Recursive $\mathcal{L}_1$-Regularized Least Squares Algorithm

Behtash Babadi, Nicholas Kalouptsidis, Vahid Tarokh

Subjects: Information Theory (cs.IT)

[50] arXiv:0901.0749 [pdf, other]

Title: Quantized Compressive Sensing

Wei Dai, Hoa Vinh Pham, Olgica Milenkovic

Subjects: Information Theory (cs.IT)