Computer Science

Authors and titles for January 2010

[91] arXiv:1001.1043 [pdf, other]

Title: Process Algebra as Abstract Data Types

Ruqian Lu, Lixing Li, Yun Shang, Xiaoyu Li

Comments: 74pages

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

[92] arXiv:1001.1049 [pdf, other]

Title: Numerical studies of the metamodel fitting and validation processes

Bertrand Iooss (Méthodes d'Analyse Stochastique des Codes et Traitements Numériques), Loïc Boussouf, Vincent Feuillard, Amandine Marrel (IFP)

Journal-ref: International Journal of Advances in Systems and Measurements 3 (2010) 11-21

Subjects: Numerical Analysis (math.NA); Statistics Theory (math.ST); Applications (stat.AP); Computation (stat.CO)

[93] arXiv:1001.1051 [pdf, other]

Title: Perturbation expansions of signal subspaces for long signals

Vladimir Nekrutkin

Comments: 61

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

[94] arXiv:1001.1079 [pdf, other]

Title: Measuring Latent Causal Structure

Ricardo Silva

Subjects: Machine Learning (cs.LG)

[95] arXiv:1001.1106 [pdf, other]

Title: Optimal Thresholds for GMD Decoding with (L+1)/L-extended Bounded Distance Decoders

Christian Senger, Vladimir R. Sidorenko, Martin Bossert, Victor V. Zyablov

Comments: Accepted for the 2010 IEEE International Symposium on Information Theory, Austin, TX, USA, June 13 - 18, 2010. 5 pages, 2 figures

Subjects: Information Theory (cs.IT)

[96] arXiv:1001.1110 [pdf, other]

Title: Joint Impact of Pathloss Shadowing and Fast Fading - An Outage Formula for Wireless Networks

Jean-Marc Kelif, Marceau Coupechoux

Subjects: Networking and Internet Architecture (cs.NI)

[97] arXiv:1001.1117 [pdf, other]

Title: Matrix Extension with Symmetry and Its Application to Filter Banks

Bin Han, Xiaosheng Zhuang

Subjects: Information Theory (cs.IT); Numerical Analysis (math.NA); Rings and Algebras (math.RA)

[98] arXiv:1001.1122 [pdf, other]

Title: Principal manifolds and graphs in practice: from molecular biology to dynamical systems

A. N. Gorban, A. Zinovyev

Comments: 12 pages, 9 figures

Journal-ref: International Journal of Neural Systems, Vol. 20, No. 3 (2010) 219-232

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

[99] arXiv:1001.1133 [pdf, other]

Title: Multi-cell MIMO Downlink with Fairness Criteria: the Large System Limit

Hoon Huh, Giuseppe Caire, Sung-Hyun Moon, Inkyu Lee

Comments: 5 pages, 2 figures, accepted for ISIT 2010, camera-ready version

Subjects: Information Theory (cs.IT)

[100] arXiv:1001.1143 [pdf, other]

Title: Redundancy in Systems which Entertain a Model of Themselves: Interaction Information and the Self-organization of Anticipation

Loet Leydesdorff

Journal-ref: Entropy 12(1) (2010) 63-79

Subjects: Information Retrieval (cs.IR); Physics and Society (physics.soc-ph)

[101] arXiv:1001.1172 [pdf, other]

Title: The Condition of the Turking Class: Are Online Employers Fair and Honest?

John Horton

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

[102] arXiv:1001.1185 [pdf, other]

Title: Some Architectures for Chebyshev Interpolation

Theja Tulabandhula

Comments: 4 pages, 3 figures, draft

Subjects: Numerical Analysis (math.NA)

[103] arXiv:1001.1187 [pdf, other]

Title: Joint Scheduling and ARQ for MU-MIMO Downlink in the Presence of Inter-Cell Interference

Hooman Shirani-Mehr, Haralabos C. Papadopoulos, Sean A. Ramprashad, Giuseppe Caire

Comments: Submitted to IEEE Transactions on Communications, v2: small corrections

Subjects: Information Theory (cs.IT)

[104] arXiv:1001.1195 [pdf, other]

Title: Characterizing Internet Worm Infection Structure

Qian Wang, Zesheng Chen, Chao Chen

Subjects: Cryptography and Security (cs.CR)

[105] arXiv:1001.1197 [pdf, other]

Title: Construction of wiretap codes from ordinary channel codes

Masahito Hayashi, Ryutaroh Matsumoto

Comments: 5 pages, no figure, this http URL. Submitted to 2010 IEEE ISIT

Journal-ref: Proc. 2010 IEEE ISIT, pp. 2538-2542, Austin, Texas, USA, June 13-18, 2010

Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR)

[106] arXiv:1001.1199 [pdf, other]

Title: New ways of scientific publishing and accessing human knowledge inspired by transdisciplinary approaches

I.C. Gebeshuber, B.Y Majlis

Subjects: Digital Libraries (cs.DL)

[107] arXiv:1001.1210 [pdf, other]

Title: Pure Parsimony Xor Haplotyping

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi

Journal-ref: IEEE/ACM Trans. on Computational Biology and Bioinformatics 7.4 (2010) 598-610

Subjects: Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS)

[108] arXiv:1001.1214 [pdf, other]

Title: The Capacity of Finite-State Channels in the High-Noise Regime

Henry D. Pfister

Comments: Extended version of research presented at: "Entropy of Hidden Markov Processes and Connections to Dynamical Systems", Banff International Reseach Station (BIRS), October 5, 2007

Subjects: Information Theory (cs.IT)

[109] arXiv:1001.1215 [pdf, other]

Title: Integer Reset Timed Automata: Clock Reduction and Determinizability

Lakshmi Manasa, Krishna.S

Comments: submitted to LATA 2010

Subjects: Formal Languages and Automata Theory (cs.FL)

[110] arXiv:1001.1221 [pdf, other]

Title: Boosting k-NN for categorization of natural scenes

Paolo Piro, Richard Nock, Frank Nielsen, Michel Barlaud

Comments: under revision for IJCV

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

[111] arXiv:1001.1231 [pdf, other]

Title: New Constructive Aspects of the Lovasz Local Lemma

Bernhard Haeupler, Barna Saha, Aravind Srinivasan

Comments: 23 pages

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[112] arXiv:1001.1232 [pdf, other]

Title: Il rapporto tra ICT e PMI italiane e le problematiche economico-organizzative dell'OS

Laura A. Ripamonti

Comments: 59 pages, project technical report, in Italian

Subjects: Computers and Society (cs.CY)

[113] arXiv:1001.1257 [pdf, other]

Title: Decisional Processes with Boolean Neural Network: the Emergence of Mental Schemes

Graziano Barnabei, Franco Bagnoli, Ciro Conversano, Elena Lensi

Comments: 11 pages, 7 figures

Subjects: Artificial Intelligence (cs.AI)

[114] arXiv:1001.1269 [pdf, other]

Title: Optimal topological simplification of discrete functions on surfaces

Ulrich Bauer, Carsten Lange, Max Wardetzky

Comments: 27 pages, 8 figures

Journal-ref: Discrete and Computational Geometry 47:2 (2012), 347-377

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO); Geometric Topology (math.GT)

[115] arXiv:1001.1276 [pdf, other]

Title: A framework to model real-time databases

Nizar Idoudi (LITIS), Nada louati (LITIS), Claude Duvallet (LITIS), Bruno Sadeg (LITIS), Rafik Bouaziz (LITIS), Faiez Gargouri (LITIS)

Journal-ref: International Journal of Computing and Information Sciences (IJCIS) 6, 1 (2008) On line

Subjects: Databases (cs.DB)