Computer Science

Authors and titles for January 2006

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

Title: The topology of covert conflict

Shishir Nagaraja

Comments: University of Cambridge Technical Report

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

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

Title: Geometric symmetry in the quadratic Fisher discriminant operating on image pixels

Robert S. Caprari

Comments: Accepted for publication in IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory 52(4), April 2006, pp. 1780-1788

Subjects: Information Theory (cs.IT); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Google Web APIs - an Instrument for Webometric Analyses?

Philipp Mayr, Fabio Tosques

Comments: 2 pages, 2 figures, 10th International Conference of the International Society for Scientometrics and Informetrics

Subjects: Information Retrieval (cs.IR)

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

Title: The complexity of class polynomial computation via floating point approximations

Andreas Enge (INRIA Futurs, Lix)

Journal-ref: Mathematics of Computation 78, 266 (2009) 1089-1107

Subjects: Numerical Analysis (math.NA); Symbolic Computation (cs.SC); Number Theory (math.NT)

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

Title: The Perceptron Algorithm: Image and Signal Decomposition, Compression, and Analysis by Iterative Gaussian Blurring

Vassilios S. Vassiliadis

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

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

Title: The `Face on Mars': a photographic approach for the search of signs of past civilizations from a macroscopic point of view, factoring long-term erosion in image reconstruction

Vassilios S. Vassiliadis

Comments: 9 pages

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

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

Title: Structure of Optimal Input Covariance Matrices for MIMO Systems with Covariance Feedback under General Correlated Fading

Igor Bjelakovic, Holger Boche

Comments: 5 pages, corrected typos

Journal-ref: Proc. of the 2006 IEEE International Symposium on Information Theory, ISIT 2006 Seattle, pp. 1041-1045

Subjects: Information Theory (cs.IT)

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

Title: Fast Lexically Constrained Viterbi Algorithm (FLCVA): Simultaneous Optimization of Speed and Memory

Alain Lifchitz, Frederic Maire, Dominique Revuz

Comments: 5 pages, 2 figures, 4 tables

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

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

Title: Certainty Closure: Reliable Constraint Reasoning with Incomplete or Erroneous Data

Neil Yorke-Smith, Carmen Gervet

Comments: Revised version

Journal-ref: ACM Transactions on Computational Logic, volume 10, number 1, article 3, 2009

Subjects: Artificial Intelligence (cs.AI)

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

Title: Mutual Information Games in Multi-user Channels with Correlated Jamming

Shabnam Shafiee, Sennur Ulukus

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

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

Title: Localization in Wireless Sensor Grids

Chen Zhang, Ted Herman

Comments: 17 pages, 6 figures

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

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

Title: Complexity of the Guarded Two-Variable Fragment with Counting Quantifiers

Ian Pratt-Hartmann

Comments: 20 pages, 3 figures

Journal-ref: Journal of Logic and Computation, 17(1), 2007, pp. 133--155

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

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

Title: An Efficient Pseudo-Codeword Search Algorithm for Linear Programming Decoding of LDPC Codes

Michael Chertkov, Mikhail G. Stepanov

Comments: 5 pages, 6 figures

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn)

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

Title: Efficient Query Answering over Conceptual Schemas of Relational Databases : Technical Report

Mantas Simkus, Evaldas Taroza, Lina Lubyte, Daniel Trivellato, Zivile Norkunaite

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

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

Title: Decision Making with Side Information and Unbounded Loss Functions

Majid Fozunbal, Ton Kalker

Comments: 17 Pages, submitted to IEEE Trans. Inform. Theory

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

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

Title: A unifying framework for seed sensitivity and its application to subset seeds

Gregory Kucherov (LIFL), Laurent Noé (LIFL), Mihkail Roytberg (LIFL)

Journal-ref: Journal of Bioinformatics and Computational Biology 4 (2006) 2, pp 553--569

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

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

Title: Finding Cliques of a Graph using Prime Numbers

Dhananjay D. Kulkarni, Shekhar Verma, Prashant

Comments: 7 pages, 1 figure

Subjects: Data Structures and Algorithms (cs.DS)

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

Title: A Formal Architecture-Centric Model-Driven Approach for the Automatic Generation of Grid Applications

David Manset, Herve Verjus, Richard McClatchey, Flavio Oquendo

Comments: 11 pages, 9 figures. Proc of the 8th International Conference on Enterprise Information Systems (ICEIS06) Paphos, Cyprus. May 2006

Subjects: Software Engineering (cs.SE)

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

Title: Engineering Conceptual Data Models from Domain Ontologies: A Critical Evaluation

Haya El-Ghalayini, Mohammed Odeh, Richard McClatchey

Comments: 12 pages, 3 figures, presented at the 4th International Conference on Computer Science and Information Technology (CSIT'06). Amman Jordan April 2006

Subjects: Software Engineering (cs.SE)

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

Title: On The Minimum Mean-Square Estimation Error of the Normalized Sum of Independent Narrowband Waves in the Gaussian Channel

Jacob Binia

Comments: 3 pages, Submitted to IEEE Symposium on Information Theory ISIT 2006

Subjects: Information Theory (cs.IT)

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

Title: A Multi-Relational Network to Support the Scholarly Communication Process

Marko A. Rodriguez

Comments: keywords: digital libraries and scholarly communication

Journal-ref: International Journal of Public Information Systems, volume 2007, issue 1, pp. 13-29

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

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

Title: Reducibility of Gene Patterns in Ciliates using the Breakpoint Graph

Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Comments: 30 pages, 13 figures

Journal-ref: Theoretical Computer Science, v. 356, 26-45, 2006

Subjects: Logic in Computer Science (cs.LO); Genomics (q-bio.GN)

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

Title: Low density codes achieve the rate-distortion bound

Emin Martinian, Martin J. Wainwright

Comments: To be published in Proceedings of the Data Compression Conference; Snowbird, Utah, March 2006; 10 pages total

Subjects: Information Theory (cs.IT)

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

Title: Power Control for User Cooperation

Onur Kaya, Sennur Ulukus

Comments: Submitted to IEEE Transactions on Wireless Communications, October 2005

Subjects: Information Theory (cs.IT)

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

Title: Metadata aggregation and "automated digital libraries": A retrospective on the NSDL experience

Carl Lagoze, Dean Krafft, Tim Cornwell, Naomi Dushay, Dean Eckstrom, John Saylor

Comments: Submission to JCDL 2006

Subjects: Digital Libraries (cs.DL)

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

Title: Approximate Linear Time ML Decoding on Tail-Biting Trellises in Two Rounds

K. Murali Krishnan, Priti Shankar

Journal-ref: Proc. ISIT 2006, pp.2245-2249

Subjects: Information Theory (cs.IT)

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

Title: Truly Online Paging with Locality of Reference

Amos Fiat, Manor Mendel

Comments: 37 pages. Preliminary version appeared in FOCS '97

Journal-ref: 38th Annual Symposium on Foundations of Computer Science (FOCS '97), 1997, pp. 326

Subjects: Data Structures and Algorithms (cs.DS)

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

Title: On the 3-distortion of a path

Pierre Dehornoy (DMA)

Journal-ref: European Journal of Combinatorics (2008) https://www.elsevier.com/wps/find/journaldescription.cws_home/622824/description#description

Subjects: Computational Geometry (cs.CG)

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

Title: Instantaneously Trained Neural Networks

Abhilash Ponnath

Comments: 13 pages

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

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

Title: From Dumb Wireless Sensors to Smart Networks using Network Coding

A. G. Dimakis, D. Petrovic, K. Ramchandran

Comments: To be presented at the Inaugural Workshop of the Center for Information Theory and Its Applications, University of California - San Diego, La Jolla, CA, February 6 - 10, 2006

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

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

Title: Scalable Algorithms for Aggregating Disparate Forecasts of Probability

Joel B. Predd, Sanjeev R. Kulkarni, Daniel N. Osherson, H. Vincent Poor

Comments: To be presented at the Ninth International Conference on Information Fusion, Florence, Italy, July 10-13, 2006

Subjects: Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

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

Title: A Study on the Global Convergence Time Complexity of Estimation of Distribution Algorithms

R. Rastegar, M. R. Meybodi

Comments: Old paper with potential mistake

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

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

Title: Dense Linear Algebra over Finite Fields: the FFLAS and FFPACK packages

Jean-Guillaume Dumas (LJK), Pascal Giorgi (LIRMM), Clément Pernet (INRIA Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)

Journal-ref: ACM Transactions on Mathematical Software 35, 3 (2009) article 19

Subjects: Symbolic Computation (cs.SC)

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

Title: Combining decision procedures for the reals

Jeremy Avigad, Harvey Friedman

Comments: Will appear in Logical Methods in Computer Science

Journal-ref: Logical Methods in Computer Science, Volume 2, Issue 4 (October 18, 2006) lmcs:2240

Subjects: Logic in Computer Science (cs.LO)

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

Title: Strategies of Loop Recombination in Ciliates

Robert Brijder, Hendrik Jan Hoogeboom, Michael Muskulus

Comments: 22 pages, 14 figures

Journal-ref: Discrete Applied Mathematics, v. 156, 1736-1753, 2008

Subjects: Logic in Computer Science (cs.LO); Genomics (q-bio.GN)

[136] arXiv:math/0601029 [pdf, other]

Title: An Adaptive Euler-Maruyama Scheme For SDEs: Convergence and Stability

H. Lamba, J.C. Mattingly, A.M. Stuart

Comments: Corrected version. Cleaned up a number of proofs and replaced the incorrect proof in the appendex with a corrected one

Subjects: Numerical Analysis (math.NA); Probability (math.PR)

[137] arXiv:math/0601031 [pdf, other]

Title: Recovering boundary conditions in inverse Sturm-Liouville problems

Norbert Roehrl

Comments: 9 pages, 7 figures

Subjects: Numerical Analysis (math.NA)

[138] arXiv:math/0601158 [pdf, other]

Title: The Crucial Constants in the Exponential-type Error Estimates for Multiquadric Interpolations

Lin-Tian Luh

Comments: 14 pages, approximation theory, radial basis function

Subjects: Numerical Analysis (math.NA)

[139] arXiv:math/0601159 [pdf, other]

Title: On the High-Level Error Bound for Gaussian Interpolation

Lin-Tian Luh

Comments: approximation theory,radial basis functions

Subjects: Numerical Analysis (math.NA)

[140] arXiv:math/0601160 [pdf, other]

Title: A New Radial Function

Lin-Tian Luh

Comments: 9 pages,radial basis functions, approximation theory

Subjects: Numerical Analysis (math.NA)

[141] arXiv:math/0601161 [pdf, other]

Title: A Smooth and Compactly Supported Radial Function

Lin-Tian Luh

Comments: 4 pages, radial basis functions, approximation theory

Subjects: Numerical Analysis (math.NA)

[142] arXiv:math/0601162 [pdf, other]

Title: The high-level error bound for shifted surface spline interpolation

Lin-Tian Luh

Comments: 14 pages, radial basis functions, approximation theory. arXiv admin note: text overlap with arXiv:math/0601158

Subjects: Numerical Analysis (math.NA)

[143] arXiv:math/0601298 [pdf, other]

Title: Modified Rayleigh Conjecture Method and Its Applications

A.G.Ramm, S.Gutman

Subjects: Numerical Analysis (math.NA)

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

Title: DSM for solving ill-conditioned linear algebraic systems

A.G.Ramm

Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)

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

Title: Iterative solution of linear equations with unbounded operators

A.G.Ramm

Subjects: Numerical Analysis (math.NA); Functional Analysis (math.FA)

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

Title: Dynamical systems method for solving linear ill-posed problems

A.G.Ramm

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)

[147] arXiv:cond-mat/0601021 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Characterizing correlations of flow oscillations at bottlenecks

Tobias Kretz, Marko Woelki, Michael Schreckenberg

Journal-ref: J. Stat. Mech. (2006) P02005

Subjects: Statistical Mechanics (cond-mat.stat-mech); Multiagent Systems (cs.MA)

[148] arXiv:cond-mat/0601487 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Loop Calculus in Statistical Physics and Information Science

Michael Chertkov, Vladimir Y. Chernyak

Comments: 4 pages, submitted to this http URL. Changes: More general model, Simpler derivation

Journal-ref: Phys. Rev. E 73, 065102(R) (2006)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT)

[149] arXiv:cond-mat/0601573 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Amorphous packings of hard spheres in large space dimension

G.Parisi, F.Zamponi

Comments: 11 pages, 1 figure, includes feynmf diagrams

Journal-ref: J.Stat.Mech. (2006) P03017

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Information Theory (cs.IT); General Mathematics (math.GM)

[150] arXiv:cond-mat/0601610 (cross-list from cond-mat.other) [pdf, other]

Title: On the existence and scaling of structure functions in turbulence according to the data

Alex Arenas, Alexandre Chorin

Comments: 15 pages, 5 figures, to appear in PNAS

Journal-ref: Proc. Nat. Acad. Sc. (USA) 103, 4352-4355, (2006).

Subjects: Other Condensed Matter (cond-mat.other); Numerical Analysis (math.NA); Adaptation and Self-Organizing Systems (nlin.AO)