Computer Science

Authors and titles for May 2006

[1]  arXiv:cs/0605001 [pdf, ps, other]

Title: On Multistage Successive Refinement for Wyner-Ziv Source Coding with Degraded Side Informations

Authors: Chao Tian, Suhas Diggavi

Comments: Submitted to IEEE Trans. Information Theory Apr. 2006

Subjects: Information Theory (cs.IT)

[2]  arXiv:cs/0605002 [pdf, ps, other]

Title: A Hybrid Quantum Encoding Algorithm of Vector Quantization for Image Compression

Authors: Chao-Yang Pang, Zheng-Wei Zhou, Guang-Can Guo

Comments: Modify on June 21. 10pages, 3 figures

Subjects: Multimedia (cs.MM); Data Structures and Algorithms (cs.DS)

[3]  arXiv:cs/0605003 [pdf, ps, other]

Title: A New Cryptosystem Based On Hidden Order Groups

Authors: Amitabh Saxena, Ben Soh

Comments: removed examples for multiparty key agreement and join protocols, since they are redundant

Subjects: Cryptography and Security (cs.CR); Computational Complexity (cs.CC)

[4]  arXiv:cs/0605004 [pdf, ps, other]

Title: Novel Reversible Multiplier Architecture Using Reversible TSG Gate

Authors: Himanshu Thapliyal, M.B Srinivas

Comments: 4 Pages; Published in Proceedings of the 4th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA-06), Dubai, March 2006. pp. 100-103. Contains the missing reference

Subjects: Hardware Architecture (cs.AR)

[5]  arXiv:cs/0605005 [pdf, ps, other]

Title: The Discrete Memoryless Multiple Access Channel with Confidential Messages

Authors: Ruoheng Liu, Ivana Maric, Roy D. Yates, Predrag Spasojevic

Comments: 1 figure, accepted by ISIT 2006 conference

Subjects: Information Theory (cs.IT)

[6]  arXiv:cs/0605006 [pdf, ps, other]

Title: An Information-Spectrum Approach to Multiterminal Rate-Distortion Theory

Authors: Shengtian Yang, Peiliang Qiu

Comments: Submitted to IEEE Transactions on Information Theory (Apr. 2006)

Subjects: Information Theory (cs.IT)

[7]  arXiv:cs/0605007 [pdf, ps, other]

Title: Systematic Topology Analysis and Generation Using Degree Correlations

Authors: Priya Mahadevan, Dmitri Krioukov, Kevin Fall, Amin Vahdat

Comments: Final version

Journal-ref: SIGCOMM 2006 (ACM SIGCOMM Computer Communication Review (CCR), v.36, n.4, p.135-146, 2006)

Subjects: Networking and Internet Architecture (cs.NI); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)

[8]  arXiv:cs/0605008 [pdf, ps, other]

Title: The complexity of acyclic conjunctive queries revisited

Authors: Arnaud Durand (ELM), Etienne Grandjean (GREYC)

Comments: 30 pages

Subjects: Logic in Computer Science (cs.LO)

[9]  arXiv:cs/0605009 [pdf, ps, other]

Title: On the Foundations of Universal Sequence Prediction

Authors: Marcus Hutter

Comments: 14 pages

Journal-ref: Proc. 3rd Annual Conference on Theory and Applications of Models of Computation (TAMC 2006) pages 408-420

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

[10]  arXiv:cs/0605010 [pdf, ps, other]

Title: Complementary Set Matrices Satisfying a Column Correlation Constraint

Authors: Di Wu, Predrag Spasojevic

Subjects: Information Theory (cs.IT)

[11]  arXiv:cs/0605011 [pdf, ps, other]

Title: A Characterization of the Degree Sequences of 2-Trees

Authors: Prosenjit Bose, Vida Dujmović, Danny Krizanc, Stefan Langerman, Pat Morin, David R. Wood, Stefanie Wuhrer

Comments: 17 pages, 5 figures

Journal-ref: The Journal of Graph Theory, 58(3):191-209, 2008

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

[12]  arXiv:cs/0605012 [pdf, ps, other]

Title: Perspective alignment in spatial language

Authors: L. Steels, M. Loetzsch

Comments: to appear in: K. Coventry, J. Bateman, and T. Tenbrink (eds.) Spatial Language in Dialogue. Oxford University Press, 2008

Subjects: Artificial Intelligence (cs.AI)

[13]  arXiv:cs/0605013 [pdf, ps, other]

Title: Geometric representation of graphs in low dimension

Authors: L. Sunil Chandran, Mathew C Francis, Naveen Sivadasan

Comments: preliminary version appeared in Cocoon 2006

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[14]  arXiv:cs/0605014 [pdf, ps, other]

Title: Generalized Multiple Access Channels with Confidential Messages

Authors: Yingbin Liang, H. Vincent Poor

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

Subjects: Information Theory (cs.IT)

[15]  arXiv:cs/0605015 [pdf, ps, other]

Title: Collaborative Tagging and Semiotic Dynamics

Authors: Ciro Cattuto, Vittorio Loreto, Luciano Pietronero

Comments: 8 pages, 7 figures

Journal-ref: PNAS 104, 1461 (2007)

Subjects: Computers and Society (cs.CY); Digital Libraries (cs.DL); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[16]  arXiv:cs/0605016 [pdf, ps, other]

Title: Cooperative Relay Broadcast Channels

Authors: Yingbin Liang, Venugopal V. Veeravalli

Comments: Submitted to the IEEE Transactions on Information Theory, July 2005

Subjects: Information Theory (cs.IT)

[17]  arXiv:cs/0605017 [pdf, ps, other]

Title: Reasoning and Planning with Sensing Actions, Incomplete Information, and Static Causal Laws using Answer Set Programming

Authors: Phan Huy Tu, Tran Cao Son, Chitta Baral

Comments: 72 pages, 3 figures, a preliminary version of this paper appeared in the proceedings of the 7th International Conference on Logic Programming and Non-Monotonic Reasoning, 2004. To appear in Theory and Practice of Logic Programming

Subjects: Artificial Intelligence (cs.AI)

[18]  arXiv:cs/0605018 [pdf, ps, other]

Title: Computational Modeling in Applied Problems: collected papers on econometrics, operations research, game theory and simulation

Authors: Florentin Smarandache, Sukanto Bhattacharya, Mohammad Khoshnevisan, Housila P. Singh, Rajesh Singh, F. Kaymram, S. Malakar, Jose L. Salmeron

Comments: 108 pages, many figures

Journal-ref: Hexis, 2006.

Subjects: Other Computer Science (cs.OH)

[19]  arXiv:cs/0605019 [pdf, ps, other]

Title: The Distribution of Patterns in Random Trees

Authors: Frédéric Chyzak (INRIA Rocquencourt), Michael Drmota, Thomas Klausner, Gerard Kok

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

[20]  arXiv:cs/0605020 [pdf, ps, other]

Title: Applied MVC Patterns. A pattern language

Authors: Sergey Alpaev

Subjects: Software Engineering (cs.SE)

[21]  arXiv:cs/0605021 [pdf, ps, other]

Title: SAT Techniques for Lexicographic Path Orders

Authors: Harald Zankl

Comments: 29 pages, Seminar Report

Subjects: Symbolic Computation (cs.SC)

[22]  arXiv:cs/0605022 [pdf, ps, other]

Title: Toward a Collection-based Metadata Maintenance Model

Authors: Martin Kurth, Jim LeBlanc

Comments: 10 pages, 4 figures; submitted to DC 2006

Subjects: Digital Libraries (cs.DL)

[23]  arXiv:cs/0605023 [pdf, ps, other]

Title: The Gaussian Multiple Access Wire-Tap Channel with Collective Secrecy Constraints

Authors: Ender Tekin, Aylin Yener

Comments: International Symposium on Information Theory, 2006. 5 pages

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

[24]  arXiv:cs/0605024 [pdf, ps, other]

Title: A Formal Measure of Machine Intelligence

Authors: Shane Legg, Marcus Hutter

Comments: 8 two-column pages

Journal-ref: Proc. 15th Annual Machine Learning Conference of {B}elgium and The Netherlands (Benelearn 2006) pages 73-80

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[25]  arXiv:cs/0605025 [pdf, ps, other]

Title: Face Recognition using Principal Component Analysis and Log-Gabor Filters

Authors: Vytautas Perlibakas

Comments: Unpublished manuscript. March 2005. 23 pages, 7 figures, 5 tables

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