Computer Science

Authors and titles for January 2008

[151] arXiv:0801.3113 [pdf, other]

Title: iBOA: The Incremental Bayesian Optimization Algorithm

Martin Pelikan, Kumara Sastry, David E. Goldberg

Comments: Also available at the MEDAL web site, this http URL

Journal-ref: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2008), ACM Press, 455-462

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

[152] arXiv:0801.3114 [pdf, other]

Title: Thinking is Bad: Implications of Human Error Research for Spreadsheet Research and Practice

Raymond R. Panko

Comments: 12 pages including references

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2007 69-80 ISBN 978-905617-58-6

Subjects: Human-Computer Interaction (cs.HC)

[153] arXiv:0801.3116 [pdf, other]

Title: Enterprise Spreadsheet Management: A Necessary Good

Ralph Baxter

Comments: 8 pages, includes references

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2007 7-13 ISBN 978-905617-58-6

Subjects: Computers and Society (cs.CY)

[154] arXiv:0801.3117 [pdf, other]

Title: A hierarchy of behavioral equivalences in the $\pi$-calculus with noisy channels

Yongzhi Cao

Comments: 30 pages, 2 figures

Journal-ref: Comput. J., vol. 53, no. 1, pp. 3-20, 2010

Subjects: Logic in Computer Science (cs.LO)

[155] arXiv:0801.3118 [pdf, other]

Title: Spreadsheet Hell

Simon Murphy

Comments: 6 pages

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2007 15-20 ISBN 978-905617-58-6

Subjects: Computers and Society (cs.CY)

[156] arXiv:0801.3119 [pdf, other]

Title: Categorisation of Spreadsheet Use within Organisations, Incorporating Risk: A Progress Report

Mukul Madahar, Pat Cleary, David Ball

Comments: 10 pages

Journal-ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2007 37-45 ISBN 978-905617-58-6

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

[157] arXiv:0801.3147 [pdf, other]

Title: From k-SAT to k-CSP: Two Generalized Algorithms

Liang Li, Xin Li, Tian Liu, Ke Xu

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

[158] arXiv:0801.3199 [pdf, other]

Title: Descent methods for Nonnegative Matrix Factorization

Ngoc-Diep Ho (1), Paul Van Dooren (1), Vincent D. Blondel (1) ((1) Université catholique de Louvain, Belgium)

Comments: 47 pages. New convergence proof using damped version of RRI. To appear in Numerical Linear Algebra in Signals, Systems and Control. Accepted. Illustrating Matlab code is included in the source bundle

Subjects: Numerical Analysis (math.NA); Information Retrieval (cs.IR); Optimization and Control (math.OC)

[159] arXiv:0801.3209 [pdf, other]

Title: A Pyramidal Evolutionary Algorithm with Different Inter-Agent Partnering Strategies for Scheduling Problems

Uwe Aickelin

Journal-ref: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), late-breaking papers volume, pp 1-8, San Francisco, USA

Subjects: Neural and Evolutionary Computing (cs.NE); Computational Engineering, Finance, and Science (cs.CE)

[160] arXiv:0801.3239 [pdf, other]

Title: Online-concordance "Perekhresni stezhky" ("The Cross-Paths"), a novel by Ivan Franko

Solomiya Buk, Andrij Rovenchak

Comments: in Ukrainian

Journal-ref: Ivan Franko: Spirit, Science, Thought, Will (Proceedings of the International Scientific Congress dedicated to the 150th anniversary (Lviv, 27 September -- 1 October 2006, Lviv University Press, Vol. 2, pp. 203-211, 2010)

Subjects: Computation and Language (cs.CL); Digital Libraries (cs.DL)

[161] arXiv:0801.3249 [pdf, other]

Title: Complex Eigenvalues for Binary Subdivision Schemes

Christian Kuehn

Comments: 7 pages, 2 figures

Subjects: Graphics (cs.GR); Numerical Analysis (math.NA)

[162] arXiv:0801.3272 [pdf, other]

Title: Nonregenerative MIMO Relaying with Optimal Transmit Antenna Selection

Steven W. Peters, Robert W. Heath Jr

Subjects: Information Theory (cs.IT)

[163] arXiv:0801.3289 [pdf, other]

Title: Optimal Medium Access Control in Cognitive Radios: A Sequential Design Approach

Lifeng Lai, Hesham El Gamal, Hai Jiang, H. Vincent Poor

Comments: To appear in the Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, March 30- April 4, 2008

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

[164] arXiv:0801.3408 [pdf, other]

Title: On the expressive power of permanents and perfect matchings of matrices of bounded pathwidth/cliquewidth

Uffe Flarup (IMADA), Laurent Lyaudet (LIP)

Comments: 21 pages

Subjects: Discrete Mathematics (cs.DM)

[165] arXiv:0801.3511 [pdf, other]

Title: Deterministic Design of Low-Density Parity-Check Codes for Binary Erasure Channels

Hamid Saeedi, Amir H. Banihashemi

Comments: Submitted to IEEE Transactions on Communications, Sept. 2007

Subjects: Information Theory (cs.IT)

[166] arXiv:0801.3521 [pdf, other]

Title: Capacity of Sparse Wideband Channels with Partial Channel Feedback

Gautham Hariharan, Vasanthan Raghavan, Akbar M. Sayeed

Comments: 32 pages, 4 figures, Accepted for publication in European Transactions on Telecommunication, New Directions in Information Theory

Subjects: Information Theory (cs.IT)

[167] arXiv:0801.3526 [pdf, other]

Title: Quantized Multimode Precoding in Spatially Correlated Multi-Antenna Channels

Vasanthan Raghavan, Venu Veeravalli, Akbar Sayeed

Comments: 30 pages, 4 figures, Preprint to be submitted to IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[168] arXiv:0801.3539 [pdf, other]

Title: On the Effects of Idiotypic Interactions for Recommendation Communities in Artificial Immune Systems

Steve Cayzer, Uwe Aickelin

Journal-ref: Proceedings of the 1st International Conference on Artificial Immune Systems (ICARIS 2002), pp 154-160, Canterbury, UK, 2001

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

[169] arXiv:0801.3547 [pdf, other]

Title: A Recommender System based on the Immune Network

Steve Cazyer, Uwe Aickelin

Journal-ref: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), pp 807-813, Honolulu, USA, 2002

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

[170] arXiv:0801.3549 [pdf, other]

Title: The Danger Theory and Its Application to Artificial Immune Systems

Uwe Aickelin, Steve Cayzer

Journal-ref: Proceedings of the 1st International Conference on Artificial Immune Systems (ICARIS 2002), pp 141-148, Canterbury, Uk, 2002

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

[171] arXiv:0801.3550 [pdf, other]

Title: Partnering Strategies for Fitness Evaluation in a Pyramidal Evolutionary Algorithm

Uwe Aickelin, Larry Bull

Journal-ref: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002), pp 263-270, New York, USA, 2002

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

[172] arXiv:0801.3581 [pdf, other]

Title: Shallow, Low, and Light Trees, and Tight Lower Bounds for Euclidean Spanners

Yefim Dinitz, Michael Elkin, Shay Solomon

Comments: 41 pages, 11 figures

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[173] arXiv:0801.3624 [pdf, other]

Title: Multiparty Communication Complexity of Disjointness

Arkadev Chattopadhyay, Anil Ada

Comments: 15 pages, 2 figures

Subjects: Computational Complexity (cs.CC)

[174] arXiv:0801.3640 [pdf, other]

Title: Energy Efficiency in Multi-Hop CDMA Networks: a Game Theoretic Analysis Considering Operating Costs

Sharon Betz, H. Vincent Poor

Comments: To appear in the Proceedings of the 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, Las Vegas, NV, March 30 -- April 4, 2008

Subjects: Information Theory (cs.IT)

[175] arXiv:0801.3642 [pdf, other]

Title: Information Rates of Minimal Non-Matroid-Related Access Structures

Jessica Ruth Metcalf-Burton

Comments: 8 pages

Subjects: Cryptography and Security (cs.CR); Combinatorics (math.CO)