Computer Science

Authors and titles for January 2014

[51] arXiv:1401.0340 [pdf, other]

Title: Optimal Random Access and Random Spectrum Sensing for an Energy Harvesting Cognitive Radio with and without Primary Feedback Leveraging

Ahmed El Shafie

Comments: ACCEPTED in EAI Endorsed Transactions on Cognitive Communications. arXiv admin note: substantial text overlap with arXiv:1208.5659

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

[52] arXiv:1401.0347 [pdf, other]

Title: Distributed Iterative Detection Based on Reduced Message Passing for Networked MIMO Cellular Systems

Peng Li, Rodrigo C. de Lamare

Comments: 9 pages, 6 figures. IEEE Transactions on Vehicular Technology, 2014

Subjects: Information Theory (cs.IT)

[53] arXiv:1401.0348 [pdf, other]

Title: The impossibility of obfuscation with auxiliary input or a universal simulator

Nir Bitansky, Ran Canetti, Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai, Omer Paneth, Alon Rosen

Comments: 19 pages

Subjects: Cryptography and Security (cs.CR)

[54] arXiv:1401.0355 [pdf, other]

Title: Improving the Load Balance of MapReduce Operations based on the Key Distribution of Pairs

Liya Fan, Bo Gao, Xi Sun, Fa Zhang, Zhiyong Liu

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

[55] arXiv:1401.0359 [pdf, other]

Title: Tight Bounds for Active Self-Assembly Using an Insertion Primitive

Benjamin Hescott, Caleb Malchik, Andrew Winslow

Comments: To appear in Algorithmica. An abstract (12-page) version of this paper appeared in the proceedings of ESA 2014

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

[56] arXiv:1401.0362 [pdf, other]

Title: EigenGP: Gaussian Process Models with Adaptive Eigenfunctions

Hao Peng, Yuan Qi

Comments: Accepted by IJCAI 2015

Subjects: Machine Learning (cs.LG)

[57] arXiv:1401.0366 [pdf, other]

Title: Quantitative Comparison Between Crowd Models for Evacuation Planning and Evaluation

Vaisagh Viswanathan, Chong Eu Lee, Michael Harold Lees, Siew Ann Cheong, Peter M. A. Sloot

Comments: 12 pages, 25 figures, accepted in EPJ B

Subjects: Multiagent Systems (cs.MA); Computers and Society (cs.CY)

[58] arXiv:1401.0372 [pdf, other]

Title: Is $2k$-Conjecture valid for finite volume methods?

Waixiang Cao, Zhimin Zhang, Qingsong Zou

Subjects: Numerical Analysis (math.NA)

[59] arXiv:1401.0376 [pdf, other]

Title: Generalization Bounds for Representative Domain Adaptation

Chao Zhang, Lei Zhang, Wei Fan, Jieping Ye

Comments: arXiv admin note: substantial text overlap with arXiv:1304.1574

Subjects: Machine Learning (cs.LG); Machine Learning (stat.ML)

[60] arXiv:1401.0379 [pdf, other]

Title: Counting Terms in the Binary Lambda Calculus

Katarzyna Grygiel, Pierre Lescanne (LIP)

Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[61] arXiv:1401.0395 [pdf, other]

Title: Hybrid Approach to Face Recognition System using Principle component and Independent component with score based fusion process

Trupti M. Kodinariya

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

[62] arXiv:1401.0396 [pdf, other]

Title: Faster 3-Periodic Merging Networks

Marek Piotrów

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[63] arXiv:1401.0399 [pdf, other]

Title: On rotational invariance of lattice Boltzmann schemes

Adeline Augier (LM-Orsay), François Dubois (LM-Orsay, LMSSC), Benjamin Graille (LM-Orsay), Pierre Lallemand (CSRC)

Comments: 24 pages

Subjects: Numerical Analysis (math.NA); Cellular Automata and Lattice Gases (nlin.CG)

[64] arXiv:1401.0400 [pdf, other]

Title: On the Complexity of the Misère Version of Three Games Played on Graphs

Gabriel Renault, Simon Schmidt

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

[65] arXiv:1401.0417 [pdf, other]

Title: Faster SVD-Truncated Least-Squares Regression

Christos Boutsidis, Malik Magdon-Ismail

Comments: 2014 IEEE International Symposium on Information Theory

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

[66] arXiv:1401.0427 [pdf, other]

Title: Simulation of strong nonlinear waves with vectorial lattice Boltzmann schemes

François Dubois (LM-Orsay, LMSSC)

Comments: 12 pages

Subjects: Numerical Analysis (math.NA); Cellular Automata and Lattice Gases (nlin.CG)

[67] arXiv:1401.0430 [pdf, other]

Title: Schur Complement Based Analysis of MIMO Zero-Forcing for Rician Fading

Constantin Siriteanu, Akimichi Takemura, Satoshi Kuriki, Donald St. P. Richards, Hyundong Shin

Comments: 32 pages, 4 figures, 1 table

Subjects: Information Theory (cs.IT)

[68] arXiv:1401.0432 [pdf, other]

Title: On Minimum Average Stretch Spanning Trees in Polygonal 2-trees

N.S. Narayanaswamy, G. Ramakrishna

Comments: 17 pages, 12 figures

Subjects: Data Structures and Algorithms (cs.DS)

[69] arXiv:1401.0435 [pdf, other]

Title: A global minimization algorithm for Tikhonov functionals with sparsity constraints

Wei Wang, Stephan W. Anzengruber, Ronny Ramlau, Bo Han

Journal-ref: Applicable Analysis 94 (2015), 580--611

Subjects: Numerical Analysis (math.NA)

[70] arXiv:1401.0437 [pdf, other]

Title: UROP: A Simple, Near-Optimal Scheduling Policy for Energy Harvesting Sensors

Omer Melih Gul, Elif Uysal-Biyikoglu

Comments: 32 pages, 10 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[71] arXiv:1401.0443 [pdf, other]

Title: Selection Lemmas for various geometric objects

Pradeesha Ashok, Ninad Rajgopal, Sathish Govindarajan

Subjects: Computational Geometry (cs.CG)

[72] arXiv:1401.0445 [pdf, other]

Title: Unification modulo a 2-sorted Equational theory for Cipher-Decipher Block Chaining

Siva Anantharaman (LIFO, Universite d'Orleans (France)), Christopher Bouchard (University at Albany - SUNY), Paliath Narendran (University at Albany - SUNY), Michaël Rusinowitch (Loria-INRIA Grand Est, Nancy (France))

Comments: 26 pages

Journal-ref: Logical Methods in Computer Science, Volume 10, Issue 1 (February 9, 2014) lmcs:808

Subjects: Logic in Computer Science (cs.LO)

[73] arXiv:1401.0458 [pdf, other]

Title: The effect of constraints on information loss and risk for clustering and modification based graph anonymization methods

David F. Nettleton, Vicenc Torra, Anton Dries

Comments: 21 pages, 6 figures, 7 tables

Subjects: Cryptography and Security (cs.CR)

[74] arXiv:1401.0463 [pdf, other]

Title: Sparsity-Aware Adaptive Algorithms Based on Alternating Optimization with Shrinkage

Rodrigo C. de Lamare, Raimundo Sampaio-Neto

Comments: 10 pages, 3 figures. IEEE Signal Processing Letters, 2014

Subjects: Systems and Control (eess.SY)

[75] arXiv:1401.0468 [pdf, other]

Title: Sphere Packing with Limited Overlap

Mabel Iglesias-Ham, Michael Kerber, Caroline Uhler

Comments: 12 pages, 3 figures, submitted to SOCG 2014

Subjects: Computational Geometry (cs.CG)

[76] arXiv:1401.0480 [pdf, other]

Title: Chaff from the Wheat : Characterization and Modeling of Deleted Questions on Stack Overflow

Denzil Correa, Ashish Sureka

Comments: 11 pages, Pre-print

Subjects: Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

[77] arXiv:1401.0482 [pdf, other]

Title: Nearest matrix with prescribed eigenvalues and its applications

Esmaeil Kokabifar, Ghasem Barid Loghmani, S. M. Karbassi

Subjects: Numerical Analysis (math.NA)

[78] arXiv:1401.0485 [pdf, other]

Title: On the distance from a normal matrix polynomial to the set of matrix polynomials with a prescribed multiple eigenvalue

Esmaeil Kokabifar, Ghasem Barid Loghmani

Subjects: Numerical Analysis (math.NA)

[79] arXiv:1401.0486 [pdf, other]

Title: A Hybrid NN/HMM Modeling Technique for Online Arabic Handwriting Recognition

Najiba Tagougui, Houcine Boubaker, Monji Kherallah, Adel M. ALIMI

Journal-ref: International Journal of Computational Linguistics Research Volume 4 Number 3 September 2013 pp. 107-118

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

[80] arXiv:1401.0490 [pdf, other]

Title: On the distance from a matrix polynomial to matrix polynomials with two prescribed eigenvalues

Esmaeil Kokabifar, G.B. Loghmani, A.M. Nazari, S.M. Karbassi

Subjects: Numerical Analysis (math.NA)

[81] arXiv:1401.0494 [pdf, other]

Title: Flexible SQLf query based on fuzzy linguistic summaries

Ines Benali-Sougui, Minyar Sassi-Hidri, Amel Grissa-Touzi

Journal-ref: International Conference on Control, Engineering & Information Technology (CEIT), Proceedings Engineering & Technology, Vol. 1, pp. 175-180, 2013

Subjects: Databases (cs.DB)

[82] arXiv:1401.0503 [pdf, other]

Title: Process Based Unification for Multi-Model Software Process Improvement

Zádor Dániel Kelemen

Comments: PhD Thesis

Journal-ref: ISBN: 978-90-386-3313-8, 2013, Technische Universiteit Eindhoven

Subjects: Software Engineering (cs.SE)

[83] arXiv:1401.0504 [pdf, other]

Title: Student-based Collaborative Network for Delivering Information of Natural Disasters and Climate Adaptation

Chien Huynh, Phuong Huynh

Comments: 4 pages, 5 figures

Subjects: Computers and Society (cs.CY)

[84] arXiv:1401.0509 [pdf, other]

Title: Zero-Shot Learning for Semantic Utterance Classification

Yann N. Dauphin, Gokhan Tur, Dilek Hakkani-Tur, Larry Heck

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[85] arXiv:1401.0514 [pdf, other]

Title: Structured Generative Models of Natural Source Code

Chris J. Maddison, Daniel Tarlow

Subjects: Programming Languages (cs.PL); Machine Learning (cs.LG); Machine Learning (stat.ML)

[86] arXiv:1401.0523 [pdf, other]

Title: Solving Poisson Equation by Genetic Algorithms

Khalid Jebari, Mohammed Madiafi, Abdelaziz El Moujahid

Journal-ref: International Journal of Computer Applications Volume 83, No 5, December 2013

Subjects: Neural and Evolutionary Computing (cs.NE)

[87] arXiv:1401.0534 [pdf, other]

Title: Design and implementation of the Customer Experience Data Mart in the Telecommunication Industry: Application Order-To-Payment end to end process

Mounire Benhima, John P. Reilly, Zaineb Naamane, Meriam Kharbat, Mohammed Issam Kabbaj, Oussama Esqalli

Comments: 25 pages, 24 figures, 17 tables, IJCSI

Journal-ref: IJCSI Journal, Volume 10, Issue 3, May 2013

Subjects: Other Computer Science (cs.OH)

[88] arXiv:1401.0543 [pdf, other]

Title: Beyond the Min-Cut Bound: Deterministic Network Coding for Asynchronous Multirate Broadcast

Amy Fu, Parastoo Sadeghi, Muriel Medard

Subjects: Information Theory (cs.IT)

[89] arXiv:1401.0546 [pdf, other]

Title: Low-Complexity Particle Swarm Optimization for Time-Critical Applications

Muhammad Saqib Sohail, Muhammad Omer Bin Saeed, Syed Zeeshan Rizvi, Mobien Shoaib, Asrar Ul Haq Sheikh

Comments: 24 pages, 1 figure

Subjects: Neural and Evolutionary Computing (cs.NE)

[90] arXiv:1401.0559 [pdf, other]

Title: A fictitious domain approach for Fluid-Structure Interactions based on the eXtended Finite Element Method

Sébastien Court, Michel Fournié, Alexei Lozinski

Comments: 10 pages, 4 figures

Subjects: Numerical Analysis (math.NA)

[91] arXiv:1401.0561 [pdf, other]

Title: User-Generated Free-Form Gestures for Authentication: Security and Memorability

Michael Sherman, Gradeigh Clark, Yulong Yang, Shridatt Sugrim, Arttu Modig, Janne Lindqvist, Antti Oulasvirta, Teemu Roos

Subjects: Cryptography and Security (cs.CR); Human-Computer Interaction (cs.HC)

[92] arXiv:1401.0564 [pdf, other]

Title: Proceedings First Latin American Workshop on Formal Methods

Nazareno Aguirre (Universidad Nacional de Río Cuarto), Leila Ribeiro (Universidade Federal do Rio Grande do Sul)

Journal-ref: EPTCS 139, 2014

Subjects: Software Engineering (cs.SE); Logic in Computer Science (cs.LO)

[93] arXiv:1401.0569 [pdf, other]

Title: Natural Language Processing in Biomedicine: A Unified System Architecture Overview

Son Doan, Mike Conway, Tu Minh Phuong, Lucila Ohno-Machado

Comments: 25 pages, 5 figures, book chapter in Clinical Bioinformatics, 2014, edited by Ronand Trent

Subjects: Computation and Language (cs.CL)

[94] arXiv:1401.0578 [pdf, other]

Title: An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit

Ling-Hua Chang, Jwo-Yuh Wu

Comments: 38 pages,4 figures

Subjects: Information Theory (cs.IT)

[95] arXiv:1401.0579 [pdf, other]

Title: More Algorithms for Provable Dictionary Learning

Sanjeev Arora, Aditya Bhaskara, Rong Ge, Tengyu Ma

Comments: 23 pages

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[96] arXiv:1401.0583 [pdf, other]

Title: Adaptive-Rate Compressive Sensing Using Side Information

Garrett Warnell, Sourabh Bhattacharya, Rama Chellappa, Tamer Basar

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

[97] arXiv:1401.0585 [pdf, other]

Title: CloudFridge: A Testbed for Smart Fridge Interactions

Thomas Sandholm, Dongman Lee, Bjorn Tegelund, Seonyeong Han, Byoungheon Shin, Byoungoh Kim

Subjects: Human-Computer Interaction (cs.HC)

[98] arXiv:1401.0591 [pdf, other]

Title: ICT in Local Self Governance: A Study of Rural India

Puneet Kumar, Dharminder Kumar, Narendra Kumar

Comments: 6 pages, 4 figures, Published with International Journal of Computer Applications (IJCA)

Journal-ref: International Journal of Computer Applications 83(6):31-36, December 2013. Published by Foundation of Computer Science, New York, USA

Subjects: Computers and Society (cs.CY)

[99] arXiv:1401.0598 [pdf, other]

Title: Flight trajectory recreation and playback system of aerial mission based on ossimplanet

Wu Wu, Jiulin Hu, Xiaofang Huang, Huijie Chen, Bo Sun

Subjects: Human-Computer Interaction (cs.HC)

[100] arXiv:1401.0608 [pdf, other]

Title: A Framework for Creating a Distributed Rendering Environment on the Compute Clusters

Ali Sheharyar, Othmane Bouhali

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Graphics (cs.GR)