Computer Science

Authors and titles for December 2006

[101] arXiv:cs/0612101 [pdf, other]

Title: Maximum Entropy MIMO Wireless Channel Models

M. Guillaud, M. Debbah, A. L. Moustakas

Comments: Submitted to IEEE Trans. Information Theory Dec. 2006; 16 pages, 4 figures

Subjects: Information Theory (cs.IT)

[102] arXiv:cs/0612102 [pdf, other]

Title: The Dichotomy of Conjunctive Queries on Probabilistic Structures

Nilesh Dalvi, Dan Suciu

Subjects: Databases (cs.DB)

[103] arXiv:cs/0612103 [pdf, other]

Title: The Boundary Between Privacy and Utility in Data Anonymization

Vibhor Rastogi, Dan Suciu, Sungho Hong

Subjects: Databases (cs.DB)

[104] arXiv:cs/0612104 [pdf, other]

Title: Sufficient Conditions for Coarse-Graining Evolutionary Dynamics

Keki Burjorjee

Comments: 19 pages, 1 figure. Accepted to the Foundations of Genetic Algorithms Conference 2007 (FOGA IX)

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

[105] arXiv:cs/0612105 [pdf, other]

Title: Towards Parallel Computing on the Internet: Applications, Architectures, Models and Programming Tools

Elankovan Sundararajan, Aaron Harwood

Comments: 39 pages, 9 figures

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

[106] arXiv:cs/0612106 [pdf, other]

Title: On Completeness of Logical Relations for Monadic Types

Slawomir Lasota, David Nowak, Yu Zhang

Comments: 20 pages, full version of the paper published at ASIAN'2006, with the same title

Journal-ref: Advances in Computer Science - ASIAN 2006, Secure Software, 11th Asian Computing Science Conference, Tokyo, Japan, December 6-8, 2006, Proceedings, volume 4435 of Lecture Notes in Computer Science, pages 223-230, Springer

Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[107] arXiv:cs/0612107 [pdf, other]

Title: Voiced speech as secondary response of a self-consistent fundamental drive

Friedhelm R. Drepper

Comments: 13 pages with 3 figures

Subjects: Sound (cs.SD); Adaptation and Self-Organizing Systems (nlin.AO)

[108] arXiv:cs/0612108 [pdf, other]

Title: On Using Matching Theory to Understand P2P Network Design

Dmitry Lebedev (INRIA Rocquencourt), Fabien Mathieu (INRIA Rocquencourt), Laurent Viennot (INRIA Rocquencourt), Anh-Tuan Gai (INRIA Rocquencourt), Julien Reynier (INRIA Rocquencourt, INRIA Rocquencourt), Fabien De Montgolfier (INRIA Rocquencourt)

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

[109] arXiv:cs/0612109 [pdf, other]

Title: Truncating the loop series expansion for Belief Propagation

Vicenc Gomez, J. M. Mooij, H. J. Kappen

Comments: 31 pages, 12 figures, submitted to Journal of Machine Learning Research

Journal-ref: The Journal of Machine Learning Research, 8(Sep):1987--2016, 2007

Subjects: Artificial Intelligence (cs.AI)

[110] arXiv:cs/0612110 [pdf, other]

Title: Architecture for Modular Data Centers

James Hamilton

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[111] arXiv:cs/0612111 [pdf, other]

Title: Fragmentation in Large Object Repositories

Russell Sears, Catharine van Ingen

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[112] arXiv:cs/0612112 [pdf, other]

Title: Managing Query Compilation Memory Consumption to Improve DBMS Throughput

Boris Baryshnikov, Cipri Clinciu, Conor Cunningham, Leo Giakoumakis, Slava Oks, Stefano Stefani

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[113] arXiv:cs/0612113 [pdf, other]

Title: Isolation Support for Service-based Applications: A Position Paper

Paul Greenfield, Alan Fekete, Julian Jang, Dean Kuo, Surya Nepal

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[114] arXiv:cs/0612114 [pdf, other]

Title: Demaq: A Foundation for Declarative XML Message Processing

Alexander Böhm, Carl-Christian Kanne, Guido Moerkotte

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[115] arXiv:cs/0612115 [pdf, other]

Title: Consistent Streaming Through Time: A Vision for Event Stream Processing

Roger S. Barga, Jonathan Goldstein, Mohamed Ali, Mingsheng Hong

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[116] arXiv:cs/0612116 [pdf, other]

Title: Adventures in time and space

Norman Danner, James S. Royer

Comments: Corrected version to appear in Logical Methods in Computer Science

Journal-ref: Logical Methods in Computer Science, Volume 3, Issue 1 (March 12, 2007) lmcs:2231

Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[117] arXiv:cs/0612117 [pdf, other]

Title: Statistical Mechanics of On-line Learning when a Moving Teacher Goes around an Unlearnable True Teacher

Masahiro Urakami, Seiji Miyoshi, Masato Okada

Comments: 12 pages, 5 pages

Subjects: Machine Learning (cs.LG); Disordered Systems and Neural Networks (cond-mat.dis-nn)

[118] arXiv:cs/0612118 [pdf, other]

Title: Gossiping with Multiple Messages

Sujay Sanghavi, Bruce Hajek, Laurent Massoulie

Comments: Accepted to IEEE INFOCOM 2007

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

[119] arXiv:cs/0612119 [pdf, other]

Title: Symmetric Subresultants and Applications

Cyril Brunie (LACO), Philippe Saux Picart (LM)

Subjects: Symbolic Computation (cs.SC)

[120] arXiv:cs/0612120 [pdf, other]

Title: Generalizing the Paige-Tarjan Algorithm by Abstract Interpretation

Francesco Ranzato, Francesco Tapparo

Comments: Keywords: Abstract interpretation, abstract model checking, strong preservation, Paige-Tarjan algorithm, refinement algorithm

Subjects: Logic in Computer Science (cs.LO)

[121] arXiv:cs/0612121 [pdf, other]

Title: Power Assignment Problems in Wireless Communication

Stefan Funke, Soeren Laue, Zvi Lotker, Rouven Naujoks

Comments: 13 pages

Subjects: Computational Geometry (cs.CG); Hardware Architecture (cs.AR); Networking and Internet Architecture (cs.NI)

[122] arXiv:cs/0612122 [pdf, other]

Title: Large N Analysis of Amplify-and-Forward MIMO Relay Channels with Correlated Rayleigh Fading

Joerg Wagner, Boris Rankov, Armin Wittneben

Comments: submitted for publication to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[123] arXiv:cs/0612123 [pdf, other]

Title: Electronic Laboratory Notebook Assisting Reflectance Spectrometry in Legal Medicine

Lioudmila Belenkaia, Michael Bohnert, Andreas W. Liehr

Comments: 5 pages, 2 figures

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

[124] arXiv:cs/0612124 [pdf, other]

Title: Highly robust error correction by convex programming

Emmanuel J. Candes, Paige A. Randall

Comments: 23 pages, 2 figures

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

[125] arXiv:cs/0612125 [pdf, other]

Title: Heterogeneous Strong Computation Migration

Anolan Milanés, Noemi Rodriguez, Bruno Schulze

Comments: This is the pre-peer reviewed version of the following article: Milanés, A., Rodriguez, N. and Schulze, B. (2008), State of the art in heterogeneous strong migration of computations. Concurrency and Computation: Practice and Experience, 20: 1485-1508, which has been published in final form at this http URL

Journal-ref: Concurrency and Computation: Practice and Experience, 20: 1485-1508

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

[126] arXiv:cs/0612126 [pdf, other]

Title: The virtual reality framework for engineering objects

Petr R. Ivankov, Nikolay P. Ivankov

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

[127] arXiv:cs/0612127 [pdf, other]

Title: bdbms -- A Database Management System for Biological Data

Mohamed Y. Eltabakh, Mourad Ouzzani, Walid G. Aref

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[128] arXiv:cs/0612128 [pdf, other]

Title: SASE: Complex Event Processing over Streams

Daniel Gyllstrom, Eugene Wu, Hee-Jin Chae, Yanlei Diao, Patrick Stahlberg, Gordon Anderson

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[129] arXiv:cs/0612129 [pdf, other]

Title: Impliance: A Next Generation Information Management Appliance

Bishwaranjan Bhattacharjee, Vuk Ercegovac, Joseph Glider, Richard Golding, Guy Lohman, Volke Markl, Hamid Pirahesh, Jun Rao, Robert Rees, Frederick Reiss, Eugene Shekita, Garret Swart

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[130] arXiv:cs/0612130 [pdf, other]

Title: Stratification in P2P Networks - Application to BitTorrent

Anh-Tuan Gai (INRIA Rocquencourt), Fabien Mathieu (INRIA Rocquencourt), Julien Reynier (INRIA Rocquencourt), Fabien De Montgolfier (INRIA Rocquencourt)

Subjects: Networking and Internet Architecture (cs.NI)

[131] arXiv:cs/0612131 [pdf, other]

Title: Architecting Network-Centric Software Systems: A Style-Based Beginning

Amine Chigani James D. Arthur Shawn Bohner

Comments: 10 pages, 3 figures, 2 table, Submitted to Software Engineering Workshop 2007

Subjects: Software Engineering (cs.SE)

[132] arXiv:cs/0612132 [pdf, other]

Title: A New Era in Citation and Bibliometric Analyses: Web of Science, Scopus, and Google Scholar

Lokman I. Meho, Kiduk Yang

Comments: 49 pages, accepted for publication in the Journal of the American Society for Information Science and Technology

Subjects: Digital Libraries (cs.DL); Information Retrieval (cs.IR)

[133] arXiv:cs/0612133 [pdf, other]

Title: Tales of Huffman

Paul M.B. Vitanyi (CWI and University of Amsterdam), Zvi Lotker (Ben Gurion University, Beer Sheva)

Comments: LaTex 8 pages

Subjects: Information Theory (cs.IT); Computational Complexity (cs.CC)

[134] arXiv:cs/0612134 [pdf, other]

Title: Geometric Complexity Theory II: Towards explicit obstructions for embeddings among class varieties

Ketan D Mulmuley, Milind Sohoni

Comments: 46 pages

Subjects: Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Representation Theory (math.RT)

[135] arXiv:cs/0612135 [pdf, other]

Title: Accommodation of the Service Offered by the Network for Networked Control Systems

Idriss Diouri (CRAN), Jean-Philippe Georges (CRAN), Eric Rondeau (CRAN)

Comments: 8 pages

Journal-ref: 2nd workshop on Networked Control Systems : Tolerant to faults (23/11/2006) 8 pages

Subjects: Networking and Internet Architecture (cs.NI)

[136] arXiv:cs/0612136 [pdf, other]

Title: Experiments on predictability of word in context and information rate in natural language

Dmitrii Manin

Comments: 14 pages, 3 figures

Journal-ref: Manin, D.Yu. 2006. Experiments on predictability of word in context and information rate in natural language. J. Information Processes (electronic publication, https://www.jip.ru), 6 (3), 229-236

Subjects: Information Theory (cs.IT)

[137] arXiv:cs/0612137 [pdf, other]

Title: Turning Cluster Management into Data Management: A System Overview

Eric Robinson, David DeWitt

Comments: This article is published under a Creative Commons License Agreement (this http URL.) You may copy, distribute, display, and perform the work, make derivative works and make commercial use of the work, but, you must attribute the work to the author and CIDR 2007. 3rd Biennial Conference on Innovative Data Systems Research (CIDR) January 710, 2007, Asilomar, California, USA

Subjects: Databases (cs.DB)

[138] arXiv:cs/0612138 [pdf, other]

Title: Accommodating Sample Size Effect on Similarity Measures in Speaker Clustering

Alexander Haubold, John R. Kender

Subjects: Sound (cs.SD); Multimedia (cs.MM)

[139] arXiv:cs/0612139 [pdf, other]

Title: Alignment of Speech to Highly Imperfect Text Transcriptions

Alexander Haubold, John R. Kender

Subjects: Sound (cs.SD); Multimedia (cs.MM)

[140] arXiv:cs/0612140 [pdf, other]

Title: On simulating nondeterministic stochastic activity networks

Valmir C. Barbosa, Fernando M.L. Ferreira, Daniel V. Kling, Eduardo Lopes, Fabio Protti, Eber A. Schmitz

Journal-ref: European Journal of Operational Research 198 (2009), 266-274

Subjects: Discrete Mathematics (cs.DM)

[141] arXiv:cs/0612141 [pdf, other]

Title: Exact Failure Frequency Calculations for Extended Systems

Annie Druault-Vicard, Christian Tanguy

Subjects: Performance (cs.PF)

[142] arXiv:cs/0612142 [pdf, other]

Title: What is the probability of connecting two points ?

Christian Tanguy

Comments: a few critical polynomials are at the end of the .tex source file

Journal-ref: J. Phys. A: Math. Theor. 40 (2007) 14099-14116

Subjects: Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI)

[143] arXiv:cs/0612143 [pdf, other]

Title: Exact solutions for the two- and all-terminal reliabilities of a simple ladder network

Christian Tanguy

Subjects: Performance (cs.PF)

[144] arXiv:math/0612190 [pdf, other]

Title: Quadrature With Respect to Binomial Measures

Francesco Calabró, Antonio Corbo Esposito

Subjects: Numerical Analysis (math.NA)

[145] arXiv:math/0612202 [pdf, other]

Title: Numerical Solutions of Matrix Differential Models using Cubic Matrix Splines II

E. Defez (Universidad Politecnica de Valencia), A. Hervas (Universidad Politecnica de Valencia), L. Soler (Universidad Politecnica de Valencia), M.M. Tung (Universidad Politecnica de Valencia)

Comments: 14 pages; submitted to Math. Comp. Modelling

Journal-ref: Math. Comp. Modelling 46 (5-6), pp. 657-669 (2007)

Subjects: Numerical Analysis (math.NA)

[146] arXiv:math/0612236 [pdf, other]

Title: A comparison between relaxation and Kurganov-Tadmor schemes

Fausto Cavalli, Giovanni Naldi, Gabriella Puppo, Matteo Semplice

Comments: 5 pages, 2 figures, 1 table

Subjects: Numerical Analysis (math.NA)

[147] arXiv:math/0612238 [pdf, other]

Title: High order relaxed schemes for nonlinear reaction diffusion problems

Fausto Cavalli, Matteo Semplice

Comments: 12 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[148] arXiv:math/0612239 [pdf, other]

Title: Increasing efficiency through optimal RK time integration of diffusion equations

Fausto Cavalli, Giovanni Naldi, Gabriella Puppo, Matteo Semplice

Comments: 7 pages, 1 figure, 2 tables

Subjects: Numerical Analysis (math.NA)

[149] arXiv:math/0612264 [pdf, other]

Title: Fast linear algebra is stable

James Demmel, Ioana Dumitriu, Olga Holtz

Comments: 26 pages; final version; to appear in Numerische Mathematik

Journal-ref: Numer. Math. 108 (2007), no. 1, 59-91

Subjects: Numerical Analysis (math.NA); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[150] arXiv:math/0612324 [pdf, other]

Title: Numerical Methods for the Stochastic Landau-Lifshitz Navier-Stokes Equations

John B. Bell, Alejandro L. Garcia, Sarah A. Williams

Subjects: Numerical Analysis (math.NA); Statistics Theory (math.ST)