Computer Science

Authors and titles for September 2007

[1] arXiv:0709.0035 [pdf, other]

Title: On The Limitations of The Naive Lattice Decoding

Mahmoud Taherzadeh, Amir K. Khandani

Comments: 15 pages, 3 figures

Subjects: Information Theory (cs.IT)

[2] arXiv:0709.0086 [pdf, other]

Title: A wildland fire model with data assimilation

Jan Mandel, Lynn S. Bennethum, Jonathan D. Beezley, Janice L. Coen, Craig C. Douglas, Minjeong Kim, Anthony Vodacek

Comments: 35 pages, 12 figures; minor revision January 2008. Original version available from this http URL

Subjects: Numerical Analysis (math.NA)

[3] arXiv:0709.0099 [pdf, other]

Title: The road coloring problem

A. N. Trahtman

Comments: 9 pages, correct typos

Subjects: Discrete Mathematics (cs.DM)

[4] arXiv:0709.0116 [pdf, other]

Title: On Ultrametric Algorithmic Information

Fionn Murtagh

Comments: Forthcoming, Computer Journal. Minor corrections 29 Oct. 2007

Journal-ref: Computer Journal, 53, 405-416, 2010

Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL)

[5] arXiv:0709.0124 [pdf, other]

Title: High Rate Single-Symbol ML Decodable Precoded DSTBCs for Cooperative Networks

Harshan J., B. Sundar Rajan

Comments: Submitted to IEEE Transactions on Information Theory as "Correspondence"

Subjects: Information Theory (cs.IT)

[6] arXiv:0709.0145 [pdf, other]

Title: Estimating Random Variables from Random Sparse Observations

Andrea Montanari

Comments: 22 pages, 1 eps figures, invited paper for European Transactions on Telecommunications

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

[7] arXiv:0709.0170 [pdf, other]

Title: Untangling a Planar Graph

Xavier Goaoc, Jan Kratochvil, Yoshio Okamoto, Chan-Su Shin, Andreas Spillner, Alexander Wolff

Comments: (v5) Minor, mostly linguistic changes

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[8] arXiv:0709.0178 [pdf, other]

Title: Effective Generation of Subjectively Random Binary Sequences

Yasmine B. Sanderson

Comments: Introduction and Section 6 revised

Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI)

[9] arXiv:0709.0204 [pdf, other]

Title: Capacity constraints and the inevitability of mediators in adword auctions

Sudhir Kumar Singh, Vwani P. Roychowdhury, Himawan Gunadhi, Behnam A. Rezaei

Comments: 6 pages

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

[10] arXiv:0709.0218 [pdf, other]

Title: Inferring Neuronal Network Connectivity using Time-constrained Episodes

Debprakash Patnaik (Electrical Engg. Dept., Indian Institute of Science), P. S. Sastry (Electrical Engg. Dept., Indian Institute of Science), K. P. Unnikrishnan (General Motors R&D)

Comments: 9 pages. See also this http URL

Subjects: Databases (cs.DB); Neurons and Cognition (q-bio.NC)

[11] arXiv:0709.0223 [pdf, other]

Title: Brief encounter networks

Vassilis Kostakos, Eamonn O'Neill, Alan Penn

Comments: 8 pages, 6 figures

Journal-ref: ACM Transactions on Computer Human Interaction, 17(1):1-38, 2010

Subjects: Computers and Society (cs.CY)

[12] arXiv:0709.0259 [pdf, other]

Title: Spectrum Sensing in Wideband OFDM Cognitive Radios

Chien-Hwa Hwang, Shih-Chang Chen

Comments: 30 pages, 7 figures, submitted to IEEE Transactions on Signal Processing, Aug. 2007

Subjects: Information Theory (cs.IT)

[13] arXiv:0709.0355 [pdf, other]

Title: Solution of moving-boundary problems by the spectral element method

Nicolas Bodard, Roland Bouffanais, Michel O. Deville

Comments: Applied Numerical Mathematics, In Press, 2008

Journal-ref: Applied Numerial Mathematics 58 (2008) 968-984

Subjects: Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

[14] arXiv:0709.0367 [pdf, other]

Title: Relationship between clustering and algorithmic phase transitions in the random k-XORSAT model and its NP-complete extensions

Fabrizio Altarelli, Remi Monasson, Francesco Zamponi

Comments: 15 pages, 4 figures, Proceedings of the International Workshop on Statistical-Mechanical Informatics, September 16-19, 2007, Kyoto, Japan; some imprecisions in the previous version have been corrected

Journal-ref: Journal of Physics: Conference Series 95 (2008) 012013

Subjects: Computational Complexity (cs.CC)

[15] arXiv:0709.0370 [pdf, other]

Title: An Integrated Simulation System for Human Factors Study

Ying Wang (DIE), Wei Zhang (DIE), Fouad Bennis (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: Dans The Institute of Industrial Engineers Annual Conference - The Institute of Industrial Engineers Annual Conference, Orlando : \'Etats-Unis d'Am\'erique (2006)

Subjects: Human-Computer Interaction (cs.HC)

[16] arXiv:0709.0409 [pdf, other]

Title: A DH-parameter based condition for 3R orthogonal manipulators to have 4 distinct inverse kinematic solutions

Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN), Maher Baili (IRCCyN)

Journal-ref: Journal of Mechanical Design 127 (2005) 150-155

Subjects: Robotics (cs.RO)

[17] arXiv:0709.0426 [pdf, other]

Title: Do oral messages help visual search?

Noëlle Carbonell (INRIA Rocquencourt / INRIA Lorraine - LORIA), Suzanne Kieffer (INRIA Rocquencourt / INRIA Lorraine - LORIA)

Comments: 26 pages

Journal-ref: Advances in Natural Multimodal Dialogue Systems, Dordrecht (NL) Springer (Ed.) (2005) pp. 131-157

Subjects: Human-Computer Interaction (cs.HC)

[18] arXiv:0709.0428 [pdf, other]

Title: Oral messages improve visual search

Suzanne Kieffer (INRIA Rocquencourt / INRIA Lorraine - LORIA), Noëlle Carbonell (INRIA Rocquencourt / INRIA Lorraine - LORIA)

Comments: 4 pages

Journal-ref: Dans Proceedings of ACM Working Conference on Advanced Visual Interfaces - ACM Working Conference on Advanced Visual Interfaces (AVI 2006), Venezia : Italie (2006)

Subjects: Human-Computer Interaction (cs.HC)

[19] arXiv:0709.0435 [pdf, other]

Title: A Generic Approach to Coalition Formation

Krzysztof R. Apt, Andreas Witzel

Comments: 21 pages. To appear in International Game Theory Review (IGTR)

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

[20] arXiv:0709.0446 [pdf, other]

Title: Logic Column 19: Symbolic Model Checking for Temporal-Epistemic Logics

Alessio Lomuscio, Wojciech Penczek

Comments: 23 pages

Subjects: Logic in Computer Science (cs.LO)

[21] arXiv:0709.0509 [pdf, other]

Title: Filtering Additive Measurement Noise with Maximum Entropy in the Mean

Henryk Gzyl, Enrique ter Horst

Subjects: Machine Learning (cs.LG)

[22] arXiv:0709.0516 [pdf, other]

Title: Competition in Wireless Systems via Bayesian Interference Games

Sachin Adlakha, Ramesh Johari, Andrea Goldsmith

Comments: 30 pages, 3 figures

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

[23] arXiv:0709.0518 [pdf, other]

Title: Rate Regions for the Partially-Cooperative Relay Broadcast Channel with Non-causal Side Information

A. Zaidi, L. Vandendorpe

Comments: 7 pages, Proc. of IEEE International Symposium on Information theory, ISIT 2007, Nice, France

Subjects: Information Theory (cs.IT)

[24] arXiv:0709.0522 [pdf, other]

Title: Qualitative Belief Conditioning Rules (QBCR)

Florentin Smarandache, Jean Dezert

Comments: 13 pages. Presented at Fusion 2007 International Conference, Quebec City, Canada, July 2007

Journal-ref: Proceedings of Fusion 2007 International Conference, Quebec City, Canada, July 2007

Subjects: Artificial Intelligence (cs.AI)

[25] arXiv:0709.0566 [pdf, other]

Title: Discovering Patterns in Multi-neuronal Spike Trains using the Frequent Episode Method

K.P.Unnikrishnan (General Motors R&D Center, Warren, MI), Debprakash Patnaik (Dept. Elecetrical Engineering, Indian Institute of Science, Bangalore), P.S.Sastry (Dept. Elecetrical Engineering, Indian Institute of Science, Bangalore)

Comments: Also see this http URL

Subjects: Databases (cs.DB); Neurons and Cognition (q-bio.NC)

[26] arXiv:0709.0599 [pdf, other]

Title: On Universal Properties of Capacity-Approaching LDPC Ensembles

Igal Sason

Comments: Published in the IEEE Trans. on Information Theory, vol. 55, no. 7, pp. 2956 - 2990, July 2009

Subjects: Information Theory (cs.IT)

[27] arXiv:0709.0624 [pdf, other]

Title: On Faster Integer Calculations using Non-Arithmetic Primitives

Katharina Lürwer-Brüggemeier, Martin Ziegler

Subjects: Data Structures and Algorithms (cs.DS)

[28] arXiv:0709.0670 [pdf, other]

Title: Using Data Compressors to Construct Rank Tests

Daniil Ryabko, Juergen Schmidhuber

Journal-ref: Applied Mathematics Letters, 22:7, 1029-1032, 2009

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)

[29] arXiv:0709.0674 [pdf, other]

Title: Simple Algorithmic Principles of Discovery, Subjective Beauty, Selective Attention, Curiosity & Creativity

Juergen Schmidhuber

Comments: 15 pages, 3 highly compressible low-complexity drawings. Joint Invited Lecture for Algorithmic Learning Theory (ALT 2007) and Discovery Science (DS 2007), Sendai, Japan, 2007

Subjects: Artificial Intelligence (cs.AI); Graphics (cs.GR)

[30] arXiv:0709.0677 [pdf, other]

Title: On the Complexity of Protein Local Structure Alignment Under the Discrete Fr\'echet Distance

Binhai Zhu

Comments: 11 pages, 2 figures

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[31] arXiv:0709.0680 [pdf, other]

Title: Designing a Virtual Manikin Animation Framework Aimed at Virtual Prototyping

Antoine Rennuit (IRCCyN), Alain Micaelli (LIST), Claude Andriot (LIST), François Guillaume, Nicolas Chevassus, Damien Chablat (IRCCyN), Patrick Chedmail (IRCCyN)

Journal-ref: Dans Laval Virtual - Laval Virtual, Laval : France (2004)

Subjects: Robotics (cs.RO)

[32] arXiv:0709.0746 [pdf, other]

Title: Geometric Complexity Theory: Introduction

Ketan D. Mulmuley, Milind Sohoni

Comments: 161 pages

Subjects: Computational Complexity (cs.CC)

[33] arXiv:0709.0748 [pdf, other]

Title: On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view

Ketan D. Mulmuley

Comments: 103 pages

Subjects: Computational Complexity (cs.CC)

[34] arXiv:0709.0749 [pdf, other]

Title: Geometric Complexity Theory VII: Nonstandard quantum group for the plethysm problem

Ketan D. Mulmuley

Comments: 59 pages, changed content

Subjects: Computational Complexity (cs.CC)

[35] arXiv:0709.0751 [pdf, other]

Title: Geometric Complexity Theory VIII: On canonical bases for the nonstandard quantum groups

Ketan D. Mulmuley

Comments: 71 pages, changed content

Subjects: Computational Complexity (cs.CC)

[36] arXiv:0709.0883 [pdf, other]

Title: Liquid State Machines in Adbiatic Quantum Computers for General Computation

Joshua Jay Herman

Comments: Totally wrong

Subjects: Computational Complexity (cs.CC); Neural and Evolutionary Computing (cs.NE)

[37] arXiv:0709.0896 [pdf, other]

Title: Open Access does not increase citations for research articles from The Astrophysical Journal

Michael J. Kurtz, Edwin A. Henneken

Subjects: Digital Libraries (cs.DL); Computers and Society (cs.CY)

[38] arXiv:0709.0906 [pdf, other]

Title: A Greedy Randomized Adaptive Search Procedure for Technicians and Interventions Scheduling for Telecommunications

Sylvain Boussier (LGI2P), Hideki Hashimoto, Michel Vasquez (LGI2P)

Comments: 3 pages

Subjects: Discrete Mathematics (cs.DM)

[39] arXiv:0709.0907 [pdf, other]

Title: Computability of probability measures and Martin-Lof randomness over metric spaces

Mathieu Hoyrup, Cristobal Rojas

Comments: 29 pages

Subjects: Information Theory (cs.IT)

[40] arXiv:0709.0916 [pdf, other]

Title: A comparison of duality and energy aposteriori estimates for L?(0,T;L2({\Omega})) in parabolic problems

Omar Lakkis, Charalambos Makridakis, Tristan Pryer

Comments: 30 pages, including 7 color plates in 4 figures

Journal-ref: Math. Comp. 84 (2015), 1537-1569

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

[41] arXiv:0709.0961 [pdf, other]

Title: A New Distributed Topology Control Algorithm for Wireless Environments with Non-Uniform Path Loss and Multipath Propagation

Harish Sethu, Thomas Gerety

Comments: To appear in Ad Hoc Networks

Journal-ref: Ad Hoc Networks, May 2010, volume 8, issue 3, pages 280-294.

Subjects: Networking and Internet Architecture (cs.NI)

[42] arXiv:0709.0965 [pdf, other]

Title: The Induced Bounded-Degree Subgraph Problem and Stream Control in MIMO Networks

Harish Sethu

Subjects: Networking and Internet Architecture (cs.NI)

[43] arXiv:0709.0974 [pdf, other]

Title: Finding Paths and Cycles in Graphs

Sergey Gubin

Comments: 11 pages

Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[44] arXiv:0709.0993 [pdf, other]

Title: The Description of Information in 4-Dimensional Pseudo-Euclidean Information Space

O. I. Shro

Comments: 40 pages. This is conceptual article from information theory. This article contains original results received by the author

Subjects: Information Theory (cs.IT); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[45] arXiv:0709.1024 [pdf, other]

Title: Computational performance of a parallelized high-order spectral and mortar element toolbox

Roland Bouffanais, Vincent Keller, Ralf Gruber, Michel O. Deville

Comments: Preprint submitted for publication to Parallel Computing

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

[46] arXiv:0709.1056 [pdf, other]

Title: A Sudoku Game for People with Motor Impairments

Stephane Norte

Comments: 7 pages, 5 figures

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

[47] arXiv:0709.1059 [pdf, other]

Title: A new semilocal convergence theorem for the Weierstrass method from data at one point

Petko D. Proinov

Comments: 8 pages

Journal-ref: C. R. Acad. Bulg. Sci 59 (2006), No 2, 131--136

Subjects: Numerical Analysis (math.NA)

[48] arXiv:0709.1068 [pdf, other]

Title: Semilocal convergence of two iterative methods for simultaneous computation of polynomial zeros

Petko D. Proinov

Comments: 11 pages

Journal-ref: C. R. Acad. Bulg. Sci 59 (2006), No 7, 705--712

Subjects: Numerical Analysis (math.NA)

[49] arXiv:0709.1074 [pdf, other]

Title: Johnson Type Bounds on Constant Dimension Codes

Shu-Tao Xia, Fang-Wei Fu

Comments: 12 pages, submitted to Designs, Codes and Cryptography

Subjects: Information Theory (cs.IT)

[50] arXiv:0709.1079 [pdf, other]

Title: Two-scale homogenization of piezoelectric perforated structures

Mechkour Houari

Comments: 21 pages

Subjects: Numerical Analysis (math.NA); Classical Analysis and ODEs (math.CA)