Computer Science

Authors and titles for December 2008

[151] arXiv:0812.2602 [pdf, other]

Title: The statistical restricted isometry property and the Wigner semicircle distribution of incoherent dictionaries

Shamgar Gurevich (University of California Berkeley), Ronny Hadani (University of Chicago)

Comments: Submitted for The 2009 IEEE International Symposium on Information Theory; Key words: Compressive sensing, Stastical version of Candes-Tao RIP, Incoherent Dictionaries, Semicircle distribution

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

[152] arXiv:0812.2636 [pdf, other]

Title: Approximating the least hypervolume contributor: NP-hard in general, but fast in practice

Karl Bringmann, Tobias Friedrich

Comments: 22 pages, to appear in Theoretical Computer Science

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

[153] arXiv:0812.2702 [pdf, other]

Title: Standard Logics Are Valuation-Nonmonotonic

Mladen Pavicic, Norman D. Megill

Comments: 35 pages, 3 figures

Journal-ref: Journal of Logic and Computation, 18 (6) 959-982 (2008)

Subjects: Logic in Computer Science (cs.LO); Artificial Intelligence (cs.AI); Quantum Physics (quant-ph)

[154] arXiv:0812.2709 [pdf, other]

Title: Variations on a theme by Schalkwijk and Kailath

Robert G. Gallager, Baris Nakiboglu

Comments: 18 Pages, 4 figures (added reference)

Journal-ref: IEEE Transactions on Information Theory, 56(1):6-17, Jan 2010

Subjects: Information Theory (cs.IT)

[155] arXiv:0812.2719 [pdf, other]

Title: Secret Sharing over Fast-Fading MIMO Wiretap Channels

Tan F. Wong, Matthieu Bloch, John M. Shea

Comments: Revision submitted to EURASIP Journal on Wireless Communications and Networking, Special Issue on Wireless Physical Layer Security, Sept. 2009. v.3: Fixes to proofs. Matthieu Bloch added as co-author for contributions to proofs

Subjects: Information Theory (cs.IT)

[156] arXiv:0812.2726 [pdf, other]

Title: Universal Behavior in Large-scale Aggregation of Independent Noisy Observations

Tatsuto Murayama, Peter Davis

Comments: 10 pages, 3 figures

Subjects: Information Theory (cs.IT)

[157] arXiv:0812.2734 [pdf, other]

Title: Asteroids in rooted and directed path graphs

Kathie Cameron, Chinh Hoàng, Benjamin Lévêque

Subjects: Discrete Mathematics (cs.DM)

[158] arXiv:0812.2769 [pdf, other]

Title: Geometric scaling: a simple preconditioner for certain linear systems with discontinuous coefficients

Dan Gordon (Univ. of Haifa), Rachel Gordon (Technion-Israel Inst. of Technology)

Comments: 22 pages, 13 tables, 14 figures, 22 references. Submitted for publication

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[159] arXiv:0812.2775 [pdf, other]

Title: Optimal Succinctness for Range Minimum Queries

Johannes Fischer

Comments: 12 pages; to appear in Proc. LATIN'10

Subjects: Data Structures and Algorithms (cs.DS)

[160] arXiv:0812.2785 [pdf, other]

Title: Prediction of Platinum Prices Using Dynamically Weighted Mixture of Experts

Baruch Lubinsky, Bekir Genc, Tshilidzi Marwala

Subjects: Artificial Intelligence (cs.AI)

[161] arXiv:0812.2851 [pdf, other]

Title: The Violation Heap: A Relaxed Fibonacci-Like Heap

Amr Elmasry

Comments: 10 pages

Subjects: Data Structures and Algorithms (cs.DS)

[162] arXiv:0812.2868 [pdf, other]

Title: Minimax Trees in Linear Time

Pawel Gawrychowski, Travis Gagie

Subjects: Data Structures and Algorithms (cs.DS)

[163] arXiv:0812.2870 [pdf, other]

Title: How to eat 4/9 of a pizza

Kolja Knauer, Piotr Micek, Torsten Ueckerdt

Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[164] arXiv:0812.2874 [pdf, other]

Title: A Data Model for Integrating Heterogeneous Medical Data in the Health-e-Child Project

Andrew Branson, Tamas Hauer, Richard McClatchey, Dmitry Rogulin, Jetendr Shamdasani

Comments: 10 pages, 4 figures, 1 table. Proceedings the 6th HealthGrid Int. Conference (HG08)

Subjects: Databases (cs.DB)

[165] arXiv:0812.2879 [pdf, other]

Title: Ontology Assisted Query Reformulation Using Semantic and Assertion Capabilities of OWL-DL Ontologies

Kamran Munir, Mohammed Odeh, Richard McClatchey

Comments: 15 pages, 4 figures. Proceedings of the 12th International Database Engineering & Applications Symposium (Ideas2008)

Subjects: Databases (cs.DB)

[166] arXiv:0812.2891 [pdf, other]

Title: On the Value of a Social Network

Sandeep Chalasani

Comments: 12 pages; 13 figures

Subjects: Networking and Internet Architecture (cs.NI)

[167] arXiv:0812.2892 [pdf, other]

Title: Sparse Component Analysis (SCA) in Random-valued and Salt and Pepper Noise Removal

Hadi. Zayyani, Seyyedmajid Valiollahzadeh, Massoud. Babaie-Zadeh

Comments: 6 pages

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

[168] arXiv:0812.2926 [pdf, other]

Title: New parallel programming language design: a bridge between brain models and multi-core/many-core computers?

Gheorghe Stefanescu, Camelia Chira

Comments: To appear in: "From Natural Language to Soft Computing: New Paradigms in Artificial Intelligence,", L.A. Zadeh this http URL (Eds.), Editing House of Romanian Academy, 2008

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI)

[169] arXiv:0812.2967 [pdf, other]

Title: Shape Fitting on Point Sets with Probability Distributions

Maarten Loffler, Jeff M. Phillips

Comments: 19 pages, 24 figures

Subjects: Computational Geometry (cs.CG)

[170] arXiv:0812.2969 [pdf, other]

Title: A Growing Self-Organizing Network for Reconstructing Curves and Surfaces

Marco Piastra

Journal-ref: Neural Networks, 2009. IJCNN 2009. International Joint Conference on , vol., no., pp.2533,2540, 14-19 June 2009

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

[171] arXiv:0812.2971 [pdf, other]

Title: Cyclotomic FFT of Length 2047 Based on a Novel 11-point Cyclic Convolution

Meghanad D. Wagh, Ning Chen, Zhiyuan Yan

Comments: 11 pages, 1 figure

Subjects: Information Theory (cs.IT)

[172] arXiv:0812.2988 [pdf, other]

Title: The Korrontea Data Modeling

Emmanuel Bouix (LIUPPA), Philippe Roose (LIUPPA), Marc Dalmau (LIUPPA)

Journal-ref: Ambisys, Quebec City : Canada (2008)

Subjects: Multimedia (cs.MM)

[173] arXiv:0812.2989 [pdf, other]

Title: Heterogeneous component interactions: Sensors integration into multimedia applications

Christine Louberry (LIUPPA), Philippe Roose (LIUPPA), Marc Dalmau (LIUPPA)

Journal-ref: Journal of Networks, Issue N6, Academy Publisher 3, 4 (2008)

Subjects: Multimedia (cs.MM)

[174] arXiv:0812.2990 [pdf, other]

Title: Tree-width of hypergraphs and surface duality

Frédéric Mazoit (LaBRI)

Subjects: Discrete Mathematics (cs.DM)

[175] arXiv:0812.2991 [pdf, other]

Title: Analyse et structuration automatique des guides de bonnes pratiques cliniques : essai d'évaluation

Amanda Bouffier (LIPN), Thierry Poibeau (LIPN), Catherine Duclos (LIM&Bio)

Subjects: Artificial Intelligence (cs.AI)