Computer Science

Authors and titles for October 2011

[1] arXiv:1110.0010 [pdf, other]

Title: Local and Dimension Adaptive Sparse Grid Interpolation and Quadrature

John D. Jakeman, Stephen G. Roberts

Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)

[2] arXiv:1110.0020 [pdf, other]

Title: Causes of Ineradicable Spurious Predictions in Qualitative Simulation

Ö. Yılmaz, A. C. C. Say

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 551-575, 2006

Subjects: Artificial Intelligence (cs.AI)

[3] arXiv:1110.0021 [pdf, other]

Title: Feature-Aware Verification

Sven Apel, Hendrik Speidel, Philipp Wendler, Alexander von Rhein, Dirk Beyer

Comments: 12 pages, 9 figures, 1 table

Subjects: Software Engineering (cs.SE); Programming Languages (cs.PL)

[4] arXiv:1110.0023 [pdf, other]

Title: Properties and Applications of Programs with Monotone and Convex Constraints

L. Liu, M. Truszczynski

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 299-334, 2006

Subjects: Artificial Intelligence (cs.AI)

[5] arXiv:1110.0024 [pdf, other]

Title: How the Landscape of Random Job Shop Scheduling Instances Depends on the Ratio of Jobs to Machines

S. F. Smith, M. J. Streeter

Journal-ref: Journal Of Artificial Intelligence Research, Volume 26, pages 247-287, 2006

Subjects: Artificial Intelligence (cs.AI)

[6] arXiv:1110.0025 [pdf, other]

Title: Computationally Feasible VCG Mechanisms

N. Nisan, A. Ronen

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 19-47, 2007

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

[7] arXiv:1110.0026 [pdf, other]

Title: Preference-based Search using Example-Critiquing with Suggestions

B. Faltings, P. Pu, P. Viappiani

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 465-503, 2006

Subjects: Artificial Intelligence (cs.AI)

[8] arXiv:1110.0027 [pdf, other]

Title: Anytime Point-Based Approximations for Large POMDPs

J. Pineau, G. Gordon, S. Thrun

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 335-380, 2006

Subjects: Artificial Intelligence (cs.AI)

[9] arXiv:1110.0028 [pdf, other]

Title: Solving Factored MDPs with Hybrid State and Action Variables

C. Guestrin, M. Hauskrecht, B. Kveton

Journal-ref: Journal Of Artificial Intelligence Research, Volume 27, pages 153-201, 2006

Subjects: Artificial Intelligence (cs.AI)

[10] arXiv:1110.0029 [pdf, other]

Title: Combination Strategies for Semantic Role Labeling

M. Surdeanu, L. Marquez, X. Carreras, P. R. Comas

Journal-ref: Journal Of Artificial Intelligence Research, Volume 29, pages 105-151, 2007

Subjects: Artificial Intelligence (cs.AI)

[11] arXiv:1110.0058 [pdf, other]

Title: A Lanczos Method for Approximating Composite Functions

Paul G. Constantine, Eric T. Phipps

Subjects: Numerical Analysis (math.NA)

[12] arXiv:1110.0061 [pdf, other]

Title: Learning image transformations without training examples

Sergey Pankov

Comments: 15 pages, 1 figure, ISVC11

Journal-ref: Proc. 7th International Symposium on Visual Computing, part II, pp 168-179, 2011

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV)

[13] arXiv:1110.0070 [pdf, other]

Title: Enhance accuracy in Software cost and schedule estimation by using "Uncertainty Analysis and Assessment" in the system modeling process

Kardile Vilas Vasantrao

Comments: 9 pages,4 fig,4 tabel. arXiv admin note: substantial text overlap with arXiv:1108.1461

Journal-ref: International Journal of Research and Innovation in Computer Engineering (IJRICE) ISSN 2249 - 6580IJRICE - Volume 1, Issue 1, August 2011

Subjects: Software Engineering (cs.SE)

[14] arXiv:1110.0073 [pdf, other]

Title: Hamming Compressed Sensing

Tianyi Zhou, Dacheng Tao

Comments: 33 pages, 8 figures

Subjects: Information Theory (cs.IT)

[15] arXiv:1110.0084 [pdf, other]

Title: Wireless Bidirectional Relaying and Latin Squares

Vishnu Namboodiri, Vijayvaradharaj T. Muralidharan, B. Sundar Rajan

Comments: 20 pages, 30 figures, 4 tables

Subjects: Information Theory (cs.IT)

[16] arXiv:1110.0105 [pdf, other]

Title: Multi-Agent Programming Contest 2011 - The Python-DTU Team

Jørgen Villadsen, Mikko Berggren Ettienne, Steen Vester

Comments: 4 pages

Subjects: Multiagent Systems (cs.MA)

[17] arXiv:1110.0107 [pdf, other]

Title: Learning to relate images: Mapping units, complex cells and simultaneous eigenspaces

Roland Memisevic

Comments: Revised argument in sections 4 and 3.3. Added illustration of subspaces (Figure 13). Added inference Equation (Eq. 17)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Adaptation and Self-Organizing Systems (nlin.AO); Machine Learning (stat.ML)

[18] arXiv:1110.0124 [pdf, other]

Title: Capacity Bounds for State-Dependent Broadcast Channels

K. G. Nagananda, Chandra R. Murthy, Shalinee Kishore

Comments: 27 pages, 3 figures

Subjects: Information Theory (cs.IT)

[19] arXiv:1110.0129 [pdf, other]

Title: CSI-aided MAC with Multiuser Diversity for Cognitive Radio Networks

Yuan Lu, Alexandra Duel-Hallen

Comments: 5 pages, 6 figures

Subjects: Networking and Internet Architecture (cs.NI)

[20] arXiv:1110.0146 [pdf, other]

Title: Reputation- and Trust-Based Systems for Wireless Self-organizing Networks

Jaydip Sen

Comments: withdrawn by author. arXiv admin note: v1 substantial text overlap with arXiv:1012.2529

Journal-ref: Book Chapter No 5, pp. 91- 122, in Security of Self-Organizing Networks: MANET, WSN, WMN, VANET, Editor: Al-Shakib Khan Pathan, Aurbach Publications, CRC Press, Taylor & Francis Group, USA, 2010

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[21] arXiv:1110.0147 [pdf, other]

Title: Cross-Layer Protocols for Multimedia Communications over Wireless Networks

Jaydip Sen

Comments: withdrawn by author. arXiv admin note: v1 substantial text overlap with arXiv:1012.2518

Journal-ref: Book Chapter in "Advanced Communication Protocol Technologies: Solutions, Methods and Applications", Editors: Katalin Tarnay, Guzstav Adamis and Tibor Dulai, pp. 318 - 354, IGI-Global Publishers, 2010

Subjects: Networking and Internet Architecture (cs.NI); Multimedia (cs.MM)

[22] arXiv:1110.0150 [pdf, other]

Title: Secure and Privacy- Aware Searching in Peer-to-Peer Networks

Jaydip Sen

Comments: 17 pages, 11 figures. In the Pre-proceedings of the 6th International Workshop on Data Privacy Management (DPM) - colocated with 16th European Symposium on Research in Computer Security (ESORICS 2011), Paper ID: 10, September 15 - 16, 2011, Leuven, Belgium

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[23] arXiv:1110.0166 [pdf, other]

Title: On the Condition Number of the Total Least Squares Problem

Zhongxiao Jia, Bingyu Li

Comments: 27 pages, 2 figures. arXiv admin note: text overlap with arXiv:1101.2342

Journal-ref: Numerische Mathematik, 125 (2013) 61-87

Subjects: Numerical Analysis (math.NA)

[24] arXiv:1110.0168 [pdf, other]

Title: Construction and sharp consistency estimates for atomistic/continuum coupling methods with general interfaces: a 2D model problem

Christoph Ortner, Lei Zhang

Subjects: Numerical Analysis (math.NA)

[25] arXiv:1110.0177 [pdf, other]

Title: A Nuclear Magnetic Resonance Implementation of a Classical Deutsch-Jozsa Algorithm

Alastair A. Abbott, Matthias Bechmann, Cristian S. Calude, Angelika Sebald

Journal-ref: International Journal of Unconventional Computing, 2012, 8, 161-175

Subjects: Emerging Technologies (cs.ET); Quantum Physics (quant-ph)

[26] arXiv:1110.0178 [pdf, other]

Title: Properties of Carry Value Transformation

Suryakanta Pal, Sudhakar Sahoo, Birendra Kumar Nayak

Comments: 8 pages, 2 figures and 5 tables

Subjects: Discrete Mathematics (cs.DM); Dynamical Systems (math.DS)

[27] arXiv:1110.0180 [pdf, other]

Title: An efficient algorithm to find a set of nearest elements in a mesh

Gleb Novichkov

Comments: raw version. to be improved later on

Subjects: Data Structures and Algorithms (cs.DS)

[28] arXiv:1110.0187 [pdf, other]

Title: Parameterized complexity in multiple-interval graphs: domination, partition, separation, irredundancy

Minghui Jiang, Yong Zhang

Comments: A preliminary version of this article appeared in two parts in COCOON 2011 and IPEC 2011

Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)

[29] arXiv:1110.0194 [pdf, other]

Title: Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization

S. Hamed Hassani, Ryuhei Mori, Toshiyuki Tanaka, Rudiger Urbanke

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[30] arXiv:1110.0196 [pdf, other]

Title: Self-Adjusting Networks to Minimize Expected Path Length

Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker

Comments: 10 pages

Subjects: Networking and Internet Architecture (cs.NI)

[31] arXiv:1110.0200 [pdf, other]

Title: NP is not AL and P is not NC is not NL is not L

Koji Kobayashi

Comments: 7 pages, in English and Japanese

Subjects: Computational Complexity (cs.CC)

[32] arXiv:1110.0204 [pdf, other]

Title: A note on Pr\"ufer-like coding and counting forests of uniform hypertrees

Christian Lavault (LIPN)

Comments: Version 2; 8th International Conference on Computer Science and Information Technologies (CSIT 2011), Erevan : Armenia (2011)

Subjects: Discrete Mathematics (cs.DM)

[33] arXiv:1110.0207 [pdf, other]

Title: Analysing complexity of XML Schemas in geospatial web services

Alain Tamayo, Carlos Granell, Joaquín Huerta

Comments: 9 pages, 10 tables, 4 figures; this http URL '11 Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications, ACM, no. 17, 2011

Journal-ref: COM.Geo '11 Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications, ACM, no. 17, 2011

Subjects: Databases (cs.DB)

[34] arXiv:1110.0209 [pdf, other]

Title: Dealing with large schema sets in mobile SOS-based applications

Alain Tamayo, Carlos Granell, Joaquín Huerta

Comments: 9 pages, 2 tables, 7 figures

Journal-ref: COM.Geo '11 Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications, ACM, no 16, 2011

Subjects: Databases (cs.DB)

[35] arXiv:1110.0214 [pdf, other]

Title: Eclectic Extraction of Propositional Rules from Neural Networks

Ridwan Al Iqbal

Comments: ICCIT 2011, Dhaka, Bangladesh

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE)

[36] arXiv:1110.0215 [pdf, other]

Title: Completion Time in Broadcast Channel and Interference Channel

Yuanpeng Liu, Elza Erkip

Comments: presented at Allerton Conference on Communication, Control, and Computing

Subjects: Information Theory (cs.IT)

[37] arXiv:1110.0248 [pdf, other]

Title: A Behavioral Distance for Fuzzy-Transition Systems

Yongzhi Cao, Huaiqing Wang, Sherry X. Sun, Guoqing Chen

Comments: 12 double column pages

Subjects: Artificial Intelligence (cs.AI)

[38] arXiv:1110.0252 [pdf, other]

Title: Universal Codes for the Gaussian MAC via Spatial Coupling

Arvind Yedla, Phong S. Nguyen, Henry D. Pfister, Krishna R. Narayanan

Comments: 8 pages, to appear in proceedings of Allerton 2011

Subjects: Information Theory (cs.IT)

[39] arXiv:1110.0259 [pdf, other]

Title: Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset

Rajesh Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx

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

[40] arXiv:1110.0264 [pdf, other]

Title: Face Recognition using Optimal Representation Ensemble

Hanxi Li, Chunhua Shen, Yongsheng Gao

Comments: 36-page draft for IEEE Transactions on Image Processing (TIP)

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

[41] arXiv:1110.0271 [pdf, other]

Title: Alan Turing and the Origins of Complexity

Miguel-Angel Martin-Delgado

Comments: Invited contribution to 'ARBOR: scientific journal of CSIC' special edition devoted to commemorate the Year of Alan Turing. This special issue is entitled "The Legacy of Alan Turing". Coordinators: Manuel de Leon, Alberto Ibort and David Martin de Diego

Journal-ref: ARBOR Vol 189, No 764 (2013), a083

Subjects: Computational Complexity (cs.CC); Statistical Mechanics (cond-mat.stat-mech); Quantum Physics (quant-ph)

[42] arXiv:1110.0279 [pdf, other]

Title: Coding-Theoretic Methods for Sparse Recovery

Mahdi Cheraghchi

Comments: Added Lemma 34 in the first revision. Original version in Proceedings of the Allerton Conference on Communication, Control and Computing, September 2011

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

[43] arXiv:1110.0287 [pdf, other]

Title: Isotropy conditions for lattice Boltzmann schemes. Application to D2Q9

Adeline Augier (LM-Orsay), François Dubois (LAPP, CNAM Paris), Benjamin Graille (LM-Orsay)

Subjects: Numerical Analysis (math.NA)

[44] arXiv:1110.0288 [pdf, other]

Title: SWASHES: a compilation of Shallow Water Analytic Solutions for Hydraulic and Environmental Studies

Olivier Delestre (MAPMO, JAD, IJLRA), Carine Lucas (MAPMO), Pierre-Antoine Ksinant (MAPMO, USS), Frédéric Darboux (USS), Christian Laguerre (MAPMO), Thi Ngoc Tuoi Vo (MAPMO), Francois James (MAPMO), Stephane Cordier (MAPMO)

Comments: 40 pages There are some errors in the published version. This is a corrected version

Journal-ref: International Journal for Numerical Methods in Fluids, Wiley, 2013, 72 (3), pp.269-300

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP); Classical Physics (physics.class-ph); Fluid Dynamics (physics.flu-dyn)

[45] arXiv:1110.0289 [pdf, other]

Title: Repr\'esentation de donn\'ees et m\'etadonn\'ees dans une biblioth\`eque virtuelle pour une ad\'equation avec l'usager et les outils de glanage ou moissonnage scientifique

Gérald Kembellec

Subjects: Information Retrieval (cs.IR)

[46] arXiv:1110.0310 [pdf, other]

Title: Joint Routing, Scheduling And Power Control For Multihop Wireless Networks With Multiple Antennas

Harish Vangala, Rahul Meshram, Prof. Vinod Sharma

Comments: Submitted to NCC-2012. First Draft is here. Final version has many changes

Subjects: Networking and Internet Architecture (cs.NI); Computation (stat.CO)

[47] arXiv:1110.0334 [pdf, other]

Title: A Taxonomy of Daemons in Self-stabilization

Swan Dubois (LIP6, INRIA Rocquencourt), Sébastien Tixeuil (LIP6, IUF)

Comments: 26 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)

[48] arXiv:1110.0336 [pdf, other]

Title: OntologyNavigator: WEB 2.0 scalable ontology based CLIR portal to IT scientific corpus for researchers

Gérald Kembellec, Imad Saleh, Catherine Sauvaget (LIASD)

Comments: International Journal of Design Sciences and Technology 16, 2 (2009) this http URL

Subjects: Information Retrieval (cs.IR); Digital Libraries (cs.DL); Human-Computer Interaction (cs.HC)

[49] arXiv:1110.0341 [pdf, other]

Title: The firefighter problem with more than one firefighter on trees

Cristina Bazgan, Morgan Chopin, Bernard Ries

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

[50] arXiv:1110.0360 [pdf, other]

Title: Implementing a Web Browser with Phishing Detection Techniques

Aanchal Jain, Vineet Richariya

Comments: 3 Pages; (WCSIT), ISSN: 2221-0741

Journal-ref: World of Computer Science and Information Technology Journal, Vol. 1, No. 7, 289-291, 2011

Subjects: Cryptography and Security (cs.CR)