Computer Science

Authors and titles for July 2013

[1] arXiv:1307.0024 [pdf, other]

Title: Investigation of "Enhancing flexibility and robustness in multi-agent task scheduling"

Daan Wilmer

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

[2] arXiv:1307.0029 [pdf, other]

Title: Fractal and Mathematical Morphology in Intricate Comparison between Tertiary Protein Structures

Ranjeet Kumar Rout, Pabitra Pal Choudhury, B. S. Daya Sagar, Sk. Sarif Hassan

Subjects: Computational Geometry (cs.CG); Computational Engineering, Finance, and Science (cs.CE)

[3] arXiv:1307.0036 [pdf, other]

Title: Increasing Compression Ratio in PNG Images by k-Modulus Method for Image Transformation

Firas A. Jassim

Comments: 10 pages, 7 figures, 2 tables

Journal-ref: International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 3, issue 6, pp. 45-52,June 2013

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

[4] arXiv:1307.0044 [pdf, other]

Title: Movers and Shakers: Kinetic Energy Harvesting for the Internet of Things

Maria Gorlatova, John Sarik, Guy Grebla, Mina Cong, Ioannis Kymissis, Gil Zussman

Comments: 15 pages, 11 figures

Subjects: Emerging Technologies (cs.ET); Networking and Internet Architecture (cs.NI); Performance (cs.PF)

[5] arXiv:1307.0049 [pdf, other]

Title: SAHER: Secure and Efficient Routing in Sensor Networks

Minko Dudev, Sebastian Gerling, Philip Peter

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[6] arXiv:1307.0052 [pdf, other]

Title: Beamforming Design for Multiuser Two-Way Relaying: A Unified Approach via Max-Min SINR

Zhaoxi Fang, Xin Wang, Xiaojun Yuan

Comments: 31 pages, 9 figures, submitted to IEEE Trans. Signal Process

Subjects: Information Theory (cs.IT)

[7] arXiv:1307.0060 [pdf, other]

Title: Approximate Bayesian Image Interpretation using Generative Probabilistic Graphics Programs

Vikash K. Mansinghka, Tejas D. Kulkarni, Yura N. Perov, Joshua B. Tenenbaum

Comments: The first two authors contributed equally to this work

Subjects: Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)

[8] arXiv:1307.0067 [pdf, other]

Title: Extrinsic Jensen-Shannon Divergence: Applications to Variable-Length Coding

Mohammad Naghshvar, Tara Javidi, Michèle Wigger

Comments: 17 pages (two-column), 4 figures, to appear in IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC); Statistics Theory (math.ST)

[9] arXiv:1307.0072 [pdf, other]

Title: Log Analysis Techniques using Clustering in Network Forensics

Imam Riadi, Jazi Eko Istiyanto, Ahmad Ashari, Subanar

Comments: 8 pages, 13 figures

Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR)

[10] arXiv:1307.0076 [pdf, other]

Title: An Assessment Model for Cybercrime Investigation Capacity

Joshua I. James, Yunsik Jake Jang

Comments: 1 figure, World Crime Forum 1st Asian Regional Conference - Information Society and Cybercrime: Challenges for Criminology and Criminal Justice

Subjects: Computers and Society (cs.CY)

[11] arXiv:1307.0082 [pdf, other]

Title: Digital Data Security and Copyright Protection Using Cellular Automata

M.Khlaif, M.Talb

Comments: 04 pages, 2 figures, IJCSN Journal

Journal-ref: International Journal of Computer Science and Network-IJCSN , Volume 2, Issue 3, June 2013

Subjects: Cryptography and Security (cs.CR)

[12] arXiv:1307.0084 [pdf, other]

Title: Catch a Breath: Non-invasive Respiration Rate Monitoring via Wireless Communication

Ossi Kaltiokallio, Hüseyin Yigitler, Riku Jäntti, Neal Patwari

Subjects: Networking and Internet Architecture (cs.NI)

[13] arXiv:1307.0085 [pdf, other]

Title: Coded Slotted ALOHA with Varying Packet Loss Rate across Users

Cedomir Stefanovic, Petar Popovski

Comments: 4 pages, submitted to GlobalSIP 2013

Subjects: Information Theory (cs.IT)

[14] arXiv:1307.0087 [pdf, other]

Title: Semantics and pragmatics in actual software applications and in web search engines: exploring innovations

Fabrizio M.A. Lolli

Journal-ref: International Symposium on Language and Communication: Exploring Novelties, vol.3, 955-962. IICS, 2013, Turkey

Subjects: Information Retrieval (cs.IR); Computation and Language (cs.CL); Human-Computer Interaction (cs.HC)

[15] arXiv:1307.0099 [pdf, other]

Title: On a compact encoding of the swap automaton

Kimmo Fredriksson, Emanuele Giaquinta

Subjects: Formal Languages and Automata Theory (cs.FL); Data Structures and Algorithms (cs.DS)

[16] arXiv:1307.0100 [pdf, other]

Title: Marrying Many-core Accelerators and InfiniBand for a New Commodity Processor

Konstantin S. Solnushkin, Yuichi Tsujita

Comments: 5 pages, 4 figures. The work was presented at one of the workshops at the International Conference on Computational Science (ICCS 2013) in Barcelona, Spain. However, due to prolonged deadlines, papers from this workshop didn't get into conference proceedings; we rectify this by submitting the paper to arXiv.org

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR)

[17] arXiv:1307.0110 [pdf, other]

Title: Reviewers' ratings and bibliometric indicators: hand in hand when assessing over research proposals?

Alvaro Cabezas-Clavijo, Nicolás Robinson-Garcia, Manuel Escabias, Evaristo Jiménez-Contreras

Journal-ref: PLoS ONE 8(6): e68258

Subjects: Digital Libraries (cs.DL)

[18] arXiv:1307.0118 [pdf, other]

Title: Computing a Compact Spline Representation of the Medial Axis Transform of a 2D Shape

Yanshu Zhu, Feng Sun, Yi-King Choi, Bert Jüttler, Wenping Wang

Comments: GMP14 (Geometric Modeling and Processing)

Subjects: Graphics (cs.GR)

[19] arXiv:1307.0123 [pdf, other]

Title: Generalized multiscale finite element methods for wave propagation in heterogeneous media

Eric T. Chung, Yalchin Efendiev, Wing Tat Leung

Subjects: Numerical Analysis (math.NA)

[20] arXiv:1307.0127 [pdf, other]

Title: Concentration and Confidence for Discrete Bayesian Sequence Predictors

Tor Lattimore, Marcus Hutter, Peter Sunehag

Comments: 17 pages

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

[21] arXiv:1307.0129 [pdf, other]

Title: Hyperspectral Data Unmixing Using GNMF Method and Sparseness Constraint

Roozbeh Rajabi, Hassan Ghassemian

Comments: 4 pages, conference

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

[22] arXiv:1307.0147 [pdf, other]

Title: 4-Dimensional Geometry Lens: A Novel Volumetric Magnification Approach

Bo Li, Xin Zhao, Hong Qin

Comments: 12 pages. In CGF 2013. This paper has been withdrawn by the author due to publication

Subjects: Graphics (cs.GR)

[23] arXiv:1307.0180 [pdf, other]

Title: One generator $(1+u)$-quasi twisted codes over $F_2+uF_2$

Jian Gao, Qiong Kong

Comments: 7 pages. In Mathematical Computation, 2013(1)

Subjects: Information Theory (cs.IT)

[24] arXiv:1307.0187 [pdf, other]

Title: Compression and Combining Based on Channel Shortening and Rank Reduction Techniques for Cooperative Wireless Sensor Networks

Qasim Zeeshan Ahmed, Ki-Hong Park, Mohamed-Slim Alouini, Sonia Aissa

Comments: In IEEE Transactions on Vehicular Technology, 2013

Subjects: Information Theory (cs.IT)

[25] arXiv:1307.0189 [pdf, other]

Title: Rational series and asymptotic expansion for linear homogeneous divide-and-conquer recurrences

Philippe Dumas

Subjects: Computational Complexity (cs.CC)

[26] arXiv:1307.0191 [pdf, other]

Title: NoSQL Database: New Era of Databases for Big data Analytics - Classification, Characteristics and Comparison

A B M Moniruzzaman, Syed Akhter Hossain

Comments: 14 pages, 10 figures, 44 references used and with authors biographies

Subjects: Databases (cs.DB)

[27] arXiv:1307.0193 [pdf, other]

Title: A Sampling Algebra for Aggregate Estimation

Supriya Nirkhiwale, Alin Dobra, Chris Jermaine

Subjects: Databases (cs.DB)

[28] arXiv:1307.0201 [pdf, other]

Title: Simulating Ability: Representing Skills in Games

Magnus Lie Hetland

Journal-ref: Serious Games Development and Applications. Lecture Notes in Computer Science Volume 8101, 2013, pp 226-238

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)

[29] arXiv:1307.0204 [pdf, other]

Title: Connector algebras for C/E and P/T nets' interactions

Roberto Bruni (Dipartimento di Informatica, Universita di Pisa), Hernan Melgratti (FCEyN, Universidad de Buenos Aires - Conicet), Ugo Montanari (Dipartimento di Informatica, Universita di Pisa), Pawel Sobocinski (ECS, University of Southampton)

Comments: 64 pages, 21 figures

Journal-ref: Logical Methods in Computer Science, Volume 9, Issue 3 (September 17, 2013) lmcs:883

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

[30] arXiv:1307.0214 [pdf, other]

Title: Dynamic Traitor Tracing Schemes, Revisited

Thijs Laarhoven

Comments: 7 pages, 1 figure (6 subfigures), 1 table

Journal-ref: IEEE Workshop on Information Forensics and Security (WIFS), pp. 191-196, 2013

Subjects: Cryptography and Security (cs.CR)

[31] arXiv:1307.0219 [pdf, other]

Title: Ornitolog\'ia Virtual: Caracterizando a #Chile en Twitter

Eduardo Graells-Garrido

Comments: 24 pages, technical report. In spanish

Subjects: Social and Information Networks (cs.SI)

[32] arXiv:1307.0220 [pdf, other]

Title: Dipole-Loaded Monopole Optimized Using VSO, v.3

Richard A. Formato

Comments: arXiv admin note: substantial text overlap with arXiv:1107.1437, arXiv:1103.5629, arXiv:1108.0901, arXiv:1003.1039. Version 2, 02 Jul 2013: minor typos corrected; hill climber material added; source code listing updated. Version 3, 06 Jul 2013: replaces VSO diagram/pseudocode to clarify algorithm's elitist nature; other minor changes

Subjects: Other Computer Science (cs.OH)

[33] arXiv:1307.0232 [pdf, other]

Title: Positive Splitting Method for the Hull & White 2D Black-Scholes Equation

T. Chernogorova, R. Valkov

Comments: the final version is at NMPDE

Journal-ref: Numer Methods Partial Differential Eq 31: 822-846, 2015

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1307.0235 [pdf, other]

Title: Finite Volume Difference Scheme for a Degenerate Parabolic Equation in the Zero-Coupon Bond Pricing

T. Chernogorova, R. Valkov

Journal-ref: Mathematical and Computer Modelling, Volume 54, Issues 11-12, December 2011, Pages 2659-2671

Subjects: Numerical Analysis (math.NA)

[35] arXiv:1307.0247 [pdf, other]

Title: Progressive Blue Surfels

Claudius Jähn

Comments: Please note that this paper represents an early working draft, which will be subsequently replaced by refined versions! 3 pages, 3 figures

Subjects: Graphics (cs.GR)

[36] arXiv:1307.0253 [pdf, other]

Title: Exploratory Learning

Bhavana Dalvi, William W. Cohen, Jamie Callan

Comments: 16 pages; European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2013

Subjects: Machine Learning (cs.LG)

[37] arXiv:1307.0258 [pdf, other]

Title: Verification-Based Interval-Passing Algorithm for Compressed Sensing

Xiaofu Wu, Zhen Yang

Comments: 6 pages, 3 figures, accepted for publication in IEEE Signal Processing Letters, with an additional response to one of the reviewers in the current form

Subjects: Information Theory (cs.IT)

[38] arXiv:1307.0261 [pdf, other]

Title: WebSets: Extracting Sets of Entities from the Web Using Unsupervised Information Extraction

Bhavana Dalvi, William W. Cohen, Jamie Callan

Comments: 10 pages; International Conference on Web Search and Data Mining 2012

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

[39] arXiv:1307.0264 [pdf, other]

Title: Utility-maximization Resource Allocation for Device-to-Device Communication Underlaying Cellular Networks

Jialiang Zhang, Gang Wu, Wenhui Xiong, Zhi Chen, Shaoqian Li

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

[40] arXiv:1307.0276 [pdf, other]

Title: Controllability Analysis and Degraded Control for a Class of Hexacopters Subject to Rotor Failures

Guang-Xun Du, Quan Quan, Kai-Yuan Cai

Comments: 21 pages, 7 figures, submitted to Journal of Intelligent & Robotic Systems

Journal-ref: Journal of Intelligent & Robotic Systems, 2015, 78(1): 143-157

Subjects: Systems and Control (eess.SY); Robotics (cs.RO)

[41] arXiv:1307.0277 [pdf, other]

Title: Multilevel Threshold Based Gray Scale Image Segmentation using Cuckoo Search

Sourav Samantaa, Nilanjan Dey, Poulami Das, Suvojit Acharjee, Sheli Sinha Chaudhuri

Comments: 8 Pages,7 figures,ICECIT2012,Anatapur,India. arXiv admin note: text overlap with arXiv:1003.1594, arXiv:1005.2908 by other authors

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

[42] arXiv:1307.0278 [pdf, other]

Title: The coloring problem for classes with two small obstructions

Dmitriy Malyshev

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

[43] arXiv:1307.0284 [pdf, other]

Title: The effectiveness of altruistic lobbying: A model study

Pavel Chebotarev, Zoya Lezina, Anton Loginov, Yana Tsodikova

Comments: 2 pages, 1 figure. In: Proceedings of the The Seventh International Conference "Game Theory and Management" (GTM2013), ed. by L.A. Petrosyan and N.A. Zenkevich, St. Petersburg University, St. Petersburg, 2013. P.50-53

Subjects: Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[44] arXiv:1307.0289 [pdf, other]

Title: Annotation-Free Sequent Calculi for Full Intuitionistic Linear Logic -- Extended Version

Ranald Clouston, Jeremy Dawson, Rajeev Gore, Alwen Tiu

Subjects: Logic in Computer Science (cs.LO)

[45] arXiv:1307.0309 [pdf, other]

Title: The Social Media Genome: Modeling Individual Topic-Specific Behavior in Social Media

Petko Bogdanov, Michael Busch, Jeff Moehli, Ambuj K. Singh, Boleslaw K. Szymanski

Comments: ASONAM 2013, 7 pages

Journal-ref: Proc. 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining ASONAM, Niagara Falls, Canada, August 25-28, 2013, pp. 236-242

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

[46] arXiv:1307.0313 [pdf, other]

Title: On the convergence of the quadratic method

Lyonell Boulton, Aatef Hobiny

Comments: Main result extended to isolated eigenvalues of general self-adjoint operators. Two gaps in proofs and many typos corrected

Subjects: Numerical Analysis (math.NA)

[47] arXiv:1307.0317 [pdf, other]

Title: Algorithms of the LDA model [REPORT]

Jaka Špeh, Andrej Muhič, Jan Rupnik

Comments: 5 pages, 4 figures, report

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

[48] arXiv:1307.0320 [pdf, other]

Title: BigDataBench: a Big Data Benchmark Suite from Web Search Engines

Wanling Gao, Yuqing Zhu, Zhen Jia, Chunjie Luo, Lei Wang, Zhiguo Li, Jianfeng Zhan, Yong Qi, Yongqiang He, Shiming Gong, Xiaona Li, Shujie Zhang, Bizhu Qiu

Comments: 7 pages, 5 figures, The Third Workshop on Architectures and Systems for Big Data(ASBD 2013) in conjunction with The 40th International Symposium on Computer Architecture, May 2013

Subjects: Information Retrieval (cs.IR); Databases (cs.DB)

[49] arXiv:1307.0332 [pdf, other]

Title: Shapley Meets Shapley

Haris Aziz, Bart de Keijzer

Comments: 17 pages

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

[50] arXiv:1307.0334 [pdf, other]

Title: Embedded techniques for choosing the parameter in Tikhonov regularization

Silvia Gazzola, Paolo Novati, Maria Rosaria Russo

Subjects: Numerical Analysis (math.NA)