Computer Science

Authors and titles for Jun 2005

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

Title: SafeMPI - Extending MPI for Byzantine Error Detection on Parallel Clusters

Authors: Dmitry Mogilevsky, Sean Keller

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

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

Title: HepToX: Heterogeneous Peer to Peer XML Databases

Authors: Angela Bonifati (Icar CNR, Italy), Elaine Qing Chang (UBC, Canada), Terence Ho (UBC, Canada), Laks V.S. Lakshmanan (UBC, Canada)

Comments: 11 pages plus cover page

Subjects: Databases (cs.DB)

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

Title: Authentication and routing in simple Quantum Key Distribution networks

Authors: Andrea Pasquinucci

Comments: 12 pages, latex, 6 eps figures

Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR); Quantum Physics (quant-ph)

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

Title: Non-asymptotic calibration and resolution

Authors: Vladimir Vovk

Comments: 20 pages

Subjects: Machine Learning (cs.LG)

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

Title: Programming Finite-Domain Constraint Propagators in Action Rules

Authors: Neng-Fa Zhou

Journal-ref: TPLP Vol 5(4&5) 2005

Subjects: Programming Languages (cs.PL)

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

Title: A batch scheduler with high level components

Authors: Nicolas Capit (ID - Imag, Inria Rhône-Alpes / Id-Imag), Georges Da Costa (ID - Imag, Inria Rhône-Alpes / Id-Imag), Yiannis Georgiou (ID - Imag, Inria Rhône-Alpes / Id-Imag), Guillaume Huard (ID - Imag, Inria Rhône-Alpes / Id-Imag), Cyrille Martin (ID - Imag), Grégory Mounié (ID - Imag, Inria Rhône-Alpes / Id-Imag), Pierre Neyron (ID - Imag), Olivier Richard (ID - Imag, Inria Rhône-Alpes / Id-Imag)

Journal-ref: Cluster computing and Grid 2005 (CCGrid05), Royaume-Uni (2005)

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

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

Title: Defensive forecasting for linear protocols

Authors: Vladimir Vovk, Ilia Nouretdinov, Akimichi Takemura, Glenn Shafer

Comments: 16 pages

Subjects: Machine Learning (cs.LG)

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

Title: Bounds on the Automata Size for Presburger Arithmetic

Authors: Felix Klaedtke

Subjects: Logic in Computer Science (cs.LO)

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

Title: Approximate MAP Decoding on Tail-Biting Trellises

Authors: A. S. Madhu, Priti Shankar

Comments: 5 pages, 2 figures, ISIT 2005

Subjects: Information Theory (cs.IT)

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

Title: The OAI Data-Provider Registration and Validation Service

Authors: Simeon Warner (Cornell University)

Subjects: Digital Libraries (cs.DL)

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

Title: On the dimensions of certain LDPC codes based on q-regular bipartite graphs

Authors: Peter Sin, Qing Xiang

Comments: 3 pages corrected typos: in inequality (2) changed a minus sign to plus v3.corrected 2 typos in Lemma 3.5 and added Journal-ref

Journal-ref: IEEE Trans. Information Theory, 52 (8), (2006), 3735-3737

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

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

Title: A Non-Cooperative Power Control Game in Delay-Constrained Multiple-Access Networks

Authors: Farhad Meshkati, H. Vincent Poor, Stuart C. Schwartz

Comments: To apprear in the proceedings of the 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, September 4-9, 2005

Subjects: Information Theory (cs.IT)

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

Title: On the existence and characterization of the maxent distribution under general moment inequality constraints

Authors: Prakash Ishwar, Pierre Moulin

Comments: 13 pages; accepted for publication in the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

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

Title: The Equivalence Problem for Deterministic MSO Tree Transducers is Decidable

Authors: Joost Engelfriet, Sebastian Maneth

Subjects: Logic in Computer Science (cs.LO)

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

Title: Cryptanalysis of Key Issuing Protocols in ID-based Cryptosystems

Authors: Raju Gangishetti, M. Choudary Gorantla, Manik Lal Das, Ashutosh Saxena

Comments: Submitted to National Workshop on Cryptology 2005, India

Subjects: Cryptography and Security (cs.CR)

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

Title: Compressing Probability Distributions

Authors: Travis Gagie

Journal-ref: 10.1016/j.ipl.2005.10.006

Subjects: Information Theory (cs.IT)

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

Title: Treillis de concepts et ontologies pour l'interrogation d'un annuaire de sources de données biologiques (BioRegistry)

Authors: Nizar Messai (INRIA Lorraine - LORIA), Marie-Dominique Devignes (INRIA Lorraine - LORIA), Malika Smaïl-Tabbone (INRIA Lorraine - LORIA), Amedeo Napoli (INRIA Lorraine - LORIA)

Subjects: Databases (cs.DB); Information Retrieval (cs.IR)

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

Title: On the Achievable Diversity-Multiplexing Tradeoffs in Half-Duplex Cooperative Channels

Authors: Kambiz Azarian, Hesham El Gamal, Philip Schniter

Comments: 40 pages, 12 figures, IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

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

Title: An Efficient Approximation Algorithm for Point Pattern Matching Under Noise

Authors: Vicky Choi, Navin Goyal

Comments: 18 pages

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)

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

Title: On the Throughput-Delay Tradeoff in Cellular Multicast

Authors: Praveen Kumar Gopala, Hesham El Gamal

Comments: 32 pages, 6 figures, Submitted to the joint special issue of Transactions on Information Theory and Transactions on Networking

Subjects: Information Theory (cs.IT)

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

Title: Analysis of Relationship between Strategic and Aggregate Energy Minimization in Delay-Constrained Wireless Networks

Authors: Rajgopal Kannan, Shuangqing Wei

Comments: 5Pages, 3 figures, Conference Version

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)

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

Title: Asymptotics of Discrete MDL for Online Prediction

Authors: Jan Poland, Marcus Hutter

Comments: 34 pages

Journal-ref: IEEE Transactions on Information Theory, 51:11 (2005) 3780-3795

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

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

Title: Sparse Covariance Selection via Robust Maximum Likelihood Estimation

Authors: Onureena Banerjee, Alexandre d'Aspremont, Laurent El Ghaoui

Comments: Submitted to NIPS 2005

Subjects: Computational Engineering, Finance, and Science (cs.CE); Artificial Intelligence (cs.AI)

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

Title: The Hyper-Cortex of Human Collective-Intelligence Systems

Authors: Marko A. Rodriguez

Comments: ECCO Working Paper 06-2005 (17-pages) This paper will be shortened to just the multi-layered digital-library hyper-cortex

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Digital Libraries (cs.DL); Neural and Evolutionary Computing (cs.NE)

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

Title: Dynamic Asymmetric Communication

Authors: Travis Gagie

Comments: Previous versions appeared at DCC 06 and SIROCCO 06; current version is preliminary journal version

Subjects: Information Theory (cs.IT)