Computer Science

Authors and titles for July 2012

[901] arXiv:1207.5723 [pdf, other]

Title: Fewest repetitions in infinite binary words

Golnaz Badkobeh, Maxime Crochemore

Subjects: Discrete Mathematics (cs.DM)

[902] arXiv:1207.5734 [pdf, other]

Title: A Review of routing protocols for mobile cognitive radio ad hoc networks

S. Selvakanmani, M. Sumathi

Subjects: Networking and Internet Architecture (cs.NI)

[903] arXiv:1207.5736 [pdf, other]

Title: Differentiated QoS with Modified C/I Based Scheduling Algorithm

A. Divya, Sanjay Singh

Comments: 14 pages, 8 figures, Preprint submitted to 2nd world congress on Information & Communication Technologies (WICT 2012), Trivandrum

Subjects: Networking and Internet Architecture (cs.NI)

[904] arXiv:1207.5742 [pdf, other]

Title: Conditional Information Inequalities for Entropic and Almost Entropic Points

Tarik Kaced, Andrei Romashchenko

Comments: Submitted to the IEEE Transactions on Information Theory

Journal-ref: IEEE Transactions on Information Theory 59(11), 2013, pp. 7149-7167

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

[905] arXiv:1207.5745 [pdf, other]

Title: Semantic Information Retrieval Using Ontology In University Domain

Swathi Rajasurya, Tamizhamudhu Muralidharan, Sandhiya Devi, S. Swamynathan

Subjects: Information Retrieval (cs.IR)

[906] arXiv:1207.5746 [pdf, other]

Title: Delay Stability Regions of the Max-Weight Policy under Heavy-Tailed Traffic

Mihalis G. Markakis, Eytan Modiano, John N. Tsitsiklis

Subjects: Systems and Control (eess.SY); Networking and Internet Architecture (cs.NI); Probability (math.PR)

[907] arXiv:1207.5747 [pdf, other]

Title: Leveraging information in vehicular parking games

Evangelia Kokolaki, Merkouris Karaliopoulos, Ioannis Stavrakakis

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI); Physics and Society (physics.soc-ph)

[908] arXiv:1207.5774 [pdf, other]

Title: A New Training Algorithm for Kanerva's Sparse Distributed Memory

Lou Marvin Caraig

Comments: 5 pages, 5 figures

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

[909] arXiv:1207.5777 [pdf, other]

Title: Efficient Snapshot Retrieval over Historical Graph Data

Udayan Khurana, Amol Deshpande

Subjects: Databases (cs.DB); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[910] arXiv:1207.5813 [pdf, other]

Title: The Cutting Plane Method is Polynomial for Perfect Matchings

Karthekeyan Chandrasekaran, Laszlo A. Vegh, Santosh Vempala

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

[911] arXiv:1207.5827 [pdf, other]

Title: Algorithm to suppress scanner noise in recorded speech during functional magnetic resonance imaging

Satrajit S. Ghosh

Subjects: Sound (cs.SD)

[912] arXiv:1207.5830 [pdf, other]

Title: Optimized explicit Runge-Kutta schemes for the spectral difference method applied to wave propagation problems

M. Parsani, D. I. Ketcheson, W. Deconinck

Comments: 37 pages, 3 pages of appendix

Journal-ref: SIAM J. on Sci. Comp. (SISC), 35(2):A957-A986, 2013

Subjects: Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

[913] arXiv:1207.5839 [pdf, other]

Title: The Impact of Communication Delays on Distributed Consensus Algorithms

Konstantinos I. Tsianos, Michael G. Rabbat

Comments: 15 pages double column, 5 figures, Submitted to Transactions on Automatic Control, Preliminary results published at the 49th Allerton

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

[914] arXiv:1207.5844 [pdf, other]

Title: SODEXO: A System Framework for Deployment and Exploitation of Deceptive Honeybots in Social Networks

Quanyan Zhu, Andrew Clark, Radha Poovendran, Tamer Basar

Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

[915] arXiv:1207.5850 [pdf, other]

Title: Performance of the Bounded Distance Decoder on the AWGN Channel

Kenneth Andrews, Sam Dolinar

Comments: International Symposium on Information Theory (ISIT), July 2012, Recent Results session, 2 pages

Subjects: Information Theory (cs.IT)

[916] arXiv:1207.5853 [pdf, other]

Title: Spectrum Coordination in Energy Efficient Cognitive Radio Networks

Majed Haddad, Yezekael Hayel, Oussama Habachi

Comments: 12 pages, 10 figures, to appear in IEEE Transactions on Vehicular Technology

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Optimization and Control (math.OC)

[917] arXiv:1207.5856 [pdf, other]

Title: Sudoku Associated Two Dimensional Bijections for Image Scrambling

Yue Wu, Sos S. Agaian, Joseph P. Noonan

Comments: 30 pages, 13 figures

Subjects: Cryptography and Security (cs.CR)

[918] arXiv:1207.5857 [pdf, other]

Title: Distance Distributions in Regular Polygons

Zubair Khalid, Salman Durrani

Comments: 13 pages, 5 figures

Journal-ref: IEEE Transactions on Vehicular Technology, vol. 62, no. 5, pp. 2363-2368, June 2013

Subjects: Information Theory (cs.IT)

[919] arXiv:1207.5871 [pdf, other]

Title: Optimal Sampling Points in Reproducing Kernel Hilbert Spaces

Rui Wang, Haizhang Zhang

Subjects: Information Theory (cs.IT); Machine Learning (stat.ML)

[920] arXiv:1207.5879 [pdf, other]

Title: Selecting Computations: Theory and Applications

Nicholas Hay, Stuart Russell, David Tolpin, Solomon Eyal Shimony

Comments: 10 pages, UAI 2012

Subjects: Artificial Intelligence (cs.AI)

[921] arXiv:1207.5884 [pdf, other]

Title: Black-box Identity Testing for Low Degree Unmixed $\Sigma\Pi\Sigma\Pi(k)$ Circuits

Jinyu Huang

Subjects: Computational Complexity (cs.CC); Rings and Algebras (math.RA)

[922] arXiv:1207.5926 [pdf, other]

Title: Redundant Sudoku Rules

Bart Demoen, Maria Garcia de la Banda

Comments: 14 pages, 161 figures, to appear in TPLP

Journal-ref: Theory and Practice of Logic Programming 14 (2014) 363-377

Subjects: Artificial Intelligence (cs.AI)

[923] arXiv:1207.5949 [pdf, other]

Title: Using Open Standards for Interoperability - Issues, Solutions, and Challenges facing Cloud Computing

Piyush Harsh (INRIA - IRISA), Florian Dudouet (INRIA - IRISA), Roberto G. Cascella (INRIA - IRISA), Yvon Jégou (INRIA - IRISA), Christine Morin (INRIA - IRISA)

Journal-ref: 6th International DMTF Academic Alliance Workshop on Systems and Virtualization Management: Standards and the Cloud (2012)

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

[924] arXiv:1207.5959 [pdf, other]

Title: Tight Analysis of Priority Queuing Policy for Egress Traffic

Jun Kawahara, Koji M. Kobayashi, Tomotaka Maeda

Comments: 20 pages

Subjects: Data Structures and Algorithms (cs.DS)

[925] arXiv:1207.5990 [pdf, other]

Title: File system on CRDT

Mehdi Ahmed-Nacer (INRIA Lorraine - LORIA), Stéphane Martin (INRIA Lorraine - LORIA), Pascal Urso (INRIA Lorraine - LORIA)

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

[926] arXiv:1207.6011 [pdf, other]

Title: Analysis of cloud storage prices

Loretta Mastroeni, Maurizio Naldi

Comments: 17 pages, 17 figures, 17 references

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

[927] arXiv:1207.6025 [pdf, other]

Title: The 2008 Australian study of remnant data contained on 2nd hand hard disks: the saga continues

Craig Valli, Andrew Woodward

Comments: 6th Australian Digital Forensics Conference, 2008

Subjects: Cryptography and Security (cs.CR)

[928] arXiv:1207.6033 [pdf, other]

Title: Effective Retrieval of Resources in Folksonomies Using a New Tag Similarity Measure

Giovanni Quattrone, Licia Capra, Pasquale De Meo, Emilio Ferrara, Domenico Ursino

Comments: 6 pages, 2 figures, CIKM 2011: 20th ACM Conference on Information and Knowledge Management

Journal-ref: Proceedings of the 20th ACM international conference on Information and knowledge management, pp. 545-550, 2011

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

[929] arXiv:1207.6037 [pdf, other]

Title: Measuring Similarity in Large-scale Folksonomies

Giovanni Quattrone, Emilio Ferrara, Pasquale De Meo, Licia Capra

Comments: 7 pages, SEKE '11: 23rd International Conference on Software Engineering and Knowledge Engineering

Journal-ref: SEKE '11: Proceedings of the 23rd International Conference on Software Engineering and Knowledge Engineering, pp. 385-391, 2011

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

[930] arXiv:1207.6045 [pdf, other]

Title: Quid Pro Quo: A Mechanism for Fair Collaboration in Networked Systems

Agustín Santos Méndez, Antonio Fernández Anta, Luis López Fernández

Comments: 23 pages, 5 figures, 3 algorithms

Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[931] arXiv:1207.6051 [pdf, other]

Title: Composition of Modular Telemetry System with Interval Multiset Estimates

Mark Sh. Levin

Comments: 9 pages, 9 figures, 6 tables

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)

[932] arXiv:1207.6052 [pdf, other]

Title: Coding Delay Analysis of Dense and Chunked Network Codes over Line Networks

Anoosheh Heidarzadeh, Amir H. Banihashemi

Comments: 28 pages, 1 figure, 2 tables; Submitted to IEEE Trans. on Info. Theory. arXiv admin note: substantial text overlap with arXiv:1203.1643, arXiv:1202.0343

Subjects: Information Theory (cs.IT)

[933] arXiv:1207.6053 [pdf, other]

Title: Compressed Sensing off the Grid

Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah, Benjamin Recht

Comments: 47 pages, 16 figures. Modified Section 2.2 on frequency localization via convex programming duality. Minor typos corrected

Subjects: Information Theory (cs.IT)

[934] arXiv:1207.6067 [pdf, other]

Title: Alternative to the Romberg Method of Estimating the Definite Integral

Michael Brandon Youngberg

Comments: 14 pages, 3 figures, 4 tables; Increased detail in derivation of error terms; Corrected transposed approximations in Table 1 and Example 1; Clarified derivation of general form of extrapolation factor; Substantial notation improvements and minor typographical corrections; Results unchanged

Subjects: Numerical Analysis (math.NA)

[935] arXiv:1207.6084 [pdf, other]

Title: Information Embedding on Actions

Behzad Ahmadi, Himanshu Asnani, Osvaldo Simeone, Haim H. Permuter

Comments: 36 pages, 11 figures, submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[936] arXiv:1207.6087 [pdf, other]

Title: Automated Dynamic Offset Applied to Cell Association

Majed Haddad, Habib Sidi, Piotr Wiecek, Eitan Altman

Comments: 12 pages, 3 figures, technical report. arXiv admin note: text overlap with arXiv:1002.3931, arXiv:0903.2966 by other authors

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

[937] arXiv:1207.6096 [pdf, other]

Title: Accurate and Efficient Private Release of Datacubes and Contingency Tables

Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Grigory Yaroslavtsev

Subjects: Databases (cs.DB)

[938] arXiv:1207.6103 [pdf, other]

Title: The Coalitional Switch off Game of Service Providers

Cengis Hasan, Eitan Altman, Jean-Marie Gorce, Dimitrios Tsilimantos, Manjesh K. Hanawal

Comments: This paper has been withdrawn by the author since it was published partly

Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG); Optimization and Control (math.OC)

[939] arXiv:1207.6137 [pdf, other]

Title: Degrees of Freedom of MIMO X Networks: Spatial Scale Invariance, One-Sided Decomposability and Linear Feasibility

Hua Sun, Chunhua Geng, Tiangao Gou, Syed A. Jafar

Subjects: Information Theory (cs.IT)

[940] arXiv:1207.6146 [pdf, other]

Title: Systematic DFT Frames: Principle, Eigenvalues Structure, and Applications

Mojtaba Vaezi, Fabrice Labeau

Journal-ref: IEEE Transactions on Signal Processing, vol. 61, no. 15, pp. 3774-3885, August 2013

Subjects: Information Theory (cs.IT)

[941] arXiv:1207.6164 [pdf, other]

Title: Customer Empowerment in Healthcare Organisations Through CRM 2.0: Survey Results from Brunei Tracking a Future Path in E-Health Research

Muhammad Anshari, Mohammad N. Almunawar, Patrick K. C. Low, Zaw Wint

Comments: ASEAS -- Austrian Journal of South-East Asian Studies

Journal-ref: ASEAS -- Austrian Journal of South-East Asian Studies, 2012 5(1), 139-151

Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)

[942] arXiv:1207.6174 [pdf, other]

Title: A++ Random Access for Two-way Relaying in Wireless Networks

Wenguang Mao, Xudong Wang

Subjects: Information Theory (cs.IT)

[943] arXiv:1207.6179 [pdf, other]

Title: Framework of Social Customer Relationship Management in E-Health Services

Muhammad Anshari, Mohammad Nabil Almunawar

Comments: 15 pages. arXiv admin note: substantial text overlap with arXiv:1204.3689, arXiv:1203.3919, arXiv:1204.3685, arXiv:1203.4309, arXiv:1204.3691, arXiv:1203.3923

Journal-ref: Journal of e-Health Management Vol. 2012 (2012)Article ID 766268

Subjects: Computers and Society (cs.CY)

[944] arXiv:1207.6180 [pdf, other]

Title: A Unified Approach of Observability Analysis for Airborne SLAM

Qiang Fang, Xinsheng Huang

Subjects: Robotics (cs.RO)

[945] arXiv:1207.6185 [pdf, other]

Title: Identity-based Trusted Authentication in Wireless Sensor Network

Yusnani Mohd Yussoff, Habibah Hashim, Mohd Dani Baba

Comments: 10 pages, 5 figures, 4 tables; IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 3, No 2, May 2012 ISSN (Online): 1694-0814

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

[946] arXiv:1207.6188 [pdf, other]

Title: Kolmogorov Complexity: Clustering Objects and Similarity

Mahyuddin K. M. Nasution

Comments: 13 pages; Bulletin of Mathematics, Vol. 3 (2011), No. 1: 1-16

Subjects: Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)

[947] arXiv:1207.6199 [pdf, other]

Title: Achieving Approximate Soft Clustering in Data Streams

Vaneet Aggarwal, Shankar Krishnan

Comments: 8 page. arXiv admin note: text overlap with arXiv:1004.4864 by other authors

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

[948] arXiv:1207.6202 [pdf, other]

Title: Sum-Rate Optimization in a Two-Way Relay Network with Buffering

Huaping Liu, Petar Popovski, Elisabeth de Carvalho, Yuping Zhao

Comments: 4 pages, 3 figures

Subjects: Information Theory (cs.IT)

[949] arXiv:1207.6224 [pdf, other]

Title: Evolving knowledge through negotiation

Jérôme Euzenat

Subjects: Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC)

[950] arXiv:1207.6231 [pdf, other]

Title: Touchalytics: On the Applicability of Touchscreen Input as a Behavioral Biometric for Continuous Authentication

Mario Frank, Ralf Biedert, Eugene Ma, Ivan Martinovic, Dawn Song

Comments: to appear at IEEE Transactions on Information Forensics & Security; Download data from this http URL

Journal-ref: IEEE Transactions on Information Forensics and Security (Vol. 8, No. 1), pages 136-148, 2013

Subjects: Cryptography and Security (cs.CR); Machine Learning (cs.LG)