Computer Science

Authors and titles for January 2015

[251] arXiv:1501.01675 [pdf, other]

Title: Derivative coordinates for analytic tree fractals and fractal engineering

Henk Mulder

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

[252] arXiv:1501.01676 [pdf, other]

Title: Clustering attributed graphs: models, measures and methods

Cecile Bothorel, Juan David Cruz, Matteo Magnani, Barbora Micenkova

Comments: Accepted for publication, Network Science journal

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

[253] arXiv:1501.01678 [pdf, other]

Title: LeoTask: a fast, flexible and reliable framework for computational research

Changwang Zhang, Shi Zhou, Benjamin M. Chain

Subjects: Software Engineering (cs.SE); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[254] arXiv:1501.01689 [pdf, other]

Title: Sparse Solutions to Nonnegative Linear Systems and Applications

Aditya Bhaskara, Ananda Theertha Suresh, Morteza Zadimoghaddam

Comments: 22 pages

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)

[255] arXiv:1501.01693 [pdf, other]

Title: Proceedings XIV Jornadas sobre Programación y Lenguajes

Santiago Escobar (Universitat Politécnica de Valéncia)

Journal-ref: EPTCS 173, 2015

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

[256] arXiv:1501.01694 [pdf, other]

Title: A DNF Blocking Scheme Learner for Heterogeneous Datasets

Mayank Kejriwal, Daniel P. Miranker

Subjects: Databases (cs.DB)

[257] arXiv:1501.01695 [pdf, other]

Title: Robustness Properties of Dimensionality Reduction with Gaussian Random Matrices

Bin Han, Zhiqiang Xu

Comments: 22 pages

Subjects: Information Theory (cs.IT); Functional Analysis (math.FA); Numerical Analysis (math.NA); Probability (math.PR)

[258] arXiv:1501.01696 [pdf, other]

Title: On the Complexity of Sorted Neighborhood

Mayank Kejriwal, Daniel P. Miranker

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

[259] arXiv:1501.01697 [pdf, other]

Title: Super-resolution MRI Using Finite Rate of Innovation Curves

Greg Ongie, Mathews Jacob

Comments: Conference paper accepted to ISBI 2015. 4 pages, 2 figures

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

[260] arXiv:1501.01701 [pdf, other]

Title: Distributed Resource Allocation for Epidemic control

Chinwendu Enyioha, Ali Jadbabaie, Victor Preciado, George J. Pappas

Comments: 8 pages, 6 figures; submitted for publication

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[261] arXiv:1501.01706 [pdf, other]

Title: Error Performance Analysis of the Symbol-Decision SC Polar Decoder

Chenrong Xiong, Jun Lin, Zhiyuan Yan

Comments: 4 pages, 6 figures

Subjects: Information Theory (cs.IT)

[262] arXiv:1501.01708 [pdf, other]

Title: A Sharp Restricted Isometry Constant Bound of Orthogonal Matching Pursuit

Qun Mo

Comments: 8 pages, submitted to the IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[263] arXiv:1501.01711 [pdf, other]

Title: Frequent Directions : Simple and Deterministic Matrix Sketching

Mina Ghashami, Edo Liberty, Jeff M. Phillips, David P. Woodruff

Comments: 28 pages , This paper contains Frequent Directions algorithm (see arXiv:1206.0594) and relative error bound on it (see arXiv:1307.7454)

Subjects: Data Structures and Algorithms (cs.DS)

[264] arXiv:1501.01720 [pdf, other]

Title: Online Algorithms Modeled After Mousehunt

Jeffrey Ling, Kai Xiao, Dai Yang

Comments: 14 pages, 2 figures

Subjects: Data Structures and Algorithms (cs.DS)

[265] arXiv:1501.01721 [pdf, other]

Title: Optimizing Path ORAM for Cloud Storage Applications

Nathan Wolfe, Ethan Zou, Ling Ren, Xiangyao Yu

Subjects: Cryptography and Security (cs.CR)

[266] arXiv:1501.01723 [pdf, other]

Title: An Effective Image Feature Classiffication using an improved SOM

M. Abdelsamea, Marghny H. Mohamed, Mohamed Bamatraf

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

[267] arXiv:1501.01725 [pdf, other]

Title: Load-Modulated Single-RF MIMO Transmission for Spatially Multiplexed QAM Signals

Seung-Eun Hong, Kyoung-Sub Oh

Comments: 5 pages with 2-column format

Subjects: Information Theory (cs.IT)

[268] arXiv:1501.01726 [pdf, other]

Title: Opportunistic Interference Alignment for Random Access Networks

Hu Jin, Sang-Woon Jeon, Bang Chul Jung

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

Subjects: Information Theory (cs.IT)

[269] arXiv:1501.01728 [pdf, other]

Title: Optimized Training for Net Energy Maximization in Multi-Antenna Wireless Energy Transfer over Frequency-Selective Channel

Yong Zeng, Rui Zhang

Comments: to appear in IEEE Transactions on Communications

Subjects: Information Theory (cs.IT)

[270] arXiv:1501.01742 [pdf, other]

Title: LDPC Coded Modulation with Probabilistic Shaping for Optical Fiber Systems

Tobias Fehenberger, Georg Böcherer, Alex Alvarado, Norbert Hanik

Comments: 3 pages, 3 figures. Paper is accepted for presentation at OFC 2015. Following the submission to OFC, the blue box in Fig. 1 has been corrected and reference [3] has been updated

Subjects: Information Theory (cs.IT)

[271] arXiv:1501.01744 [pdf, other]

Title: Optimal Radiometric Calibration for Camera-Display Communication

Wenjia Yuan, Eric Wengrowski, Kristin J. Dana, Ashwin Ashok, Marco Gruteser, Narayan Mandayam

Comments: 10 pages, Submitted to CVPR 2015

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

[272] arXiv:1501.01755 [pdf, other]

Title: Minimization of image watermarking side effects through subjective optimization

Hossein Bakhshi Golestani, Mohammed Ghanbari

Comments: 17 pages,11 figures, IET Image Processing Journal

Journal-ref: IET Image Processing, vol. 7, no. 8, pp. 733-741, 2013

Subjects: Multimedia (cs.MM); Cryptography and Security (cs.CR)

[273] arXiv:1501.01758 [pdf, other]

Title: Enhance Robustness of Image-in-Image Watermarking through Data Partitioning

Hossein Bakhshi Golestani, Shahrokh Ghaemmaghami

Comments: 5 pages, 7 figures, IEEE TENCON2012

Subjects: Multimedia (cs.MM); Cryptography and Security (cs.CR)

[274] arXiv:1501.01773 [pdf, other]

Title: Estimates for the growth of inverse determinant sums of quasi-orthogonal and number field lattices

Roope Vehkalahti, Laura Luzzi

Comments: This is an extended and corrected version of R. Vehkalahti and L. Luzzi,"Measuring the growth of inverse determinants sums of a family of quasi-orthogonal codes", which appeared in proc. IZS 2014

Subjects: Information Theory (cs.IT); Number Theory (math.NT)

[275] arXiv:1501.01779 [pdf, other]

Title: Reviving the Two-state Markov Chain Approach (Technical Report)

Andrzej Mizera, Jun Pang, Qixia Yuan

Comments: 25 pages, 2 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE); Logic in Computer Science (cs.LO)

[276] arXiv:1501.01780 [pdf, other]

Title: Evidential Communities for Complex Networks

Kuang Zhou (IRISA), Arnaud Martin (IRISA), Quan Pan

Journal-ref: 15th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Jul 2014, Montpellier, France. pp.557 - 566

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

[277] arXiv:1501.01783 [pdf, other]

Title: Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations

Nicolas Bonichon (LaBRI), Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perković (SOC), André Van Renssen (NII)

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

[278] arXiv:1501.01792 [pdf, other]

Title: Frequency Selective Compressed Sensing

Jacek Pierzchlewski, Thomas Arildsen

Comments: ieee notice page + 4 pages + references page, 7 figures, submitted to IEEE Signal Processing Letters

Subjects: Information Theory (cs.IT)

[279] arXiv:1501.01797 [pdf, other]

Title: Inference for Generalized Linear Models via Alternating Directions and Bethe Free Energy Minimization

Sundeep Rangan, Alyson K. Fletcher, Philip Schniter, Ulugbek Kamilov

Subjects: Information Theory (cs.IT)

[280] arXiv:1501.01800 [pdf, other]

Title: Optimal quasi-Monte Carlo rules on order 2 digital nets for the numerical integration of multivariate periodic functions

Aicke Hinrichs, Lev Markhasin, Jens Oettershagen, Tino Ullrich

Comments: 7 figures in Num. Mathem., online 2015

Subjects: Numerical Analysis (math.NA)

[281] arXiv:1501.01809 [pdf, other]

Title: Firedrake: automating the finite element method by composing abstractions

Florian Rathgeber, David A. Ham, Lawrence Mitchell, Michael Lange, Fabio Luporini, Andrew T. T. McRae, Gheorghe-Teodor Bercea, Graham R. Markall, Paul H. J. Kelly

Comments: Minor revisions to v2

Journal-ref: ACM Transactions on Mathematical Software 43(3):24:1--24:27 (2016)

Subjects: Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[282] arXiv:1501.01817 [pdf, other]

Title: The Hunt for a Red Spider: Conjunctive Query Determinacy Is Undecidable

Tomasz Gogacz, Jerzy Marcinkowski

Subjects: Databases (cs.DB)

[283] arXiv:1501.01819 [pdf, other]

Title: New algorithms for $k$-degenerate graphs

George Manoussakis

Comments: there are errors in the proofs

Subjects: Discrete Mathematics (cs.DM)

[284] arXiv:1501.01822 [pdf, other]

Title: Central Trajectories

Marc van Kreveld, Maarten Loffler, Frank Staals

Comments: Full version

Subjects: Computational Geometry (cs.CG)

[285] arXiv:1501.01825 [pdf, other]

Title: Unified Convex Optimization Approach to Super-Resolution Based on Localized Kernels

Tamir Bendory, Shai Dekel, Arie Feuer

Subjects: Information Theory (cs.IT)

[286] arXiv:1501.01826 [pdf, other]

Title: Designing Securely and Reliably Connected Wireless Sensor Networks

Jun Zhao, Osman Yağan, Virgil Gligor

Comments: A critical error is found in the paper

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

[287] arXiv:1501.01829 [pdf, other]

Title: Performance Analysis and Optimal Filter Design for Sigma-Delta Modulation via Duality with DPCM

Or Ordentlich, Uri Erez

Subjects: Information Theory (cs.IT)

[288] arXiv:1501.01858 [pdf, other]

Title: Optimization of Energy Harvesting MISO Communication System with Feedback

Rajeev Gangula, David Gesbert, Deniz Gündüz

Comments: 11 pages

Subjects: Information Theory (cs.IT)

[289] arXiv:1501.01862 [pdf, other]

Title: Time Reversal-based Transmissions with Distributed Power Allocation for Two-Tier Networks

Vu Tran-Ha, Quang-Doanh Vu, Een-Kee Hong

Comments: 6 pages, 3 figures

Subjects: Information Theory (cs.IT)

[290] arXiv:1501.01864 [pdf, other]

Title: Transmit Beamforming for MISO Broadcast Channels with Statistical and Delayed CSIT

Mingbo Dai, Bruno Clerckx

Comments: Accepted to IEEE Transaction on Communications

Subjects: Information Theory (cs.IT)

[291] arXiv:1501.01866 [pdf, other]

Title: The Hebrew Bible as Data: Laboratory - Sharing - Experiences

Dirk Roorda

Comments: 12 pages, 5 figures, follow up on the workshop Biblical Scholarship and Humanities Computing: Data Types, Text, Language and Interpretation, held at the Lorentz Centre Leiden from 6 Feb 2012 through 10 Feb 2012, this http URL

Subjects: Computation and Language (cs.CL); Digital Libraries (cs.DL)

[292] arXiv:1501.01868 [pdf, other]

Title: Performance Analysis Of Resource Scheduling In LTE Femtocells Networks

Samia Dardouri, Ridha Bouallegue

Comments: 11 pages, 9 figures, 3 tables, The Sixth International Conference on Networks & Communications (NETCOM - 2014)

Subjects: Networking and Internet Architecture (cs.NI)

[293] arXiv:1501.01875 [pdf, other]

Title: A study of the interface usability issues of mobile learning applications for smart phones from the users perspective

Abdalha Ali, Muasaad Alrasheedi, Abdelkader Ouda, Luiz Fernando Capretz

Comments: 16 pages, 7 figures, 5 tables, and 31 conferences. in International Journal on Integrating Technology in Education (IJITE) Vol.3, No.4, December 2014

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

[294] arXiv:1501.01882 [pdf, other]

Title: Numerical analysis of parabolic problems with dynamic boundary conditions

Balázs Kovács, Christian Lubich

Comments: Submitted to IMA Journal of Numerical Analysis

Subjects: Numerical Analysis (math.NA)

[295] arXiv:1501.01894 [pdf, other]

Title: Quantifying Scripts: Defining metrics of characters for quantitative and descriptive analysis

Vinodh Rajan

Comments: Manuscript submitted to Literary and Linguistic Computing Journal

Subjects: Computation and Language (cs.CL)

[296] arXiv:1501.01901 [pdf, other]

Title: Predictive Cyber-security Analytics Framework: A non-homogenous Markov model for Security Quantification

Subil Abraham, Suku Nair

Comments: 16 pages, 6 Figures in International Conference of Security, Privacy and Trust Management 2014

Subjects: Cryptography and Security (cs.CR)

[297] arXiv:1501.01903 [pdf, other]

Title: Interests Diffusion in Social Networks

Gregorio D'Agostino, Fulvio D'Antonio, Antonio De Nicola, Salvatore Tucci

Comments: 30 pages 13 figs 4 tables

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

[298] arXiv:1501.01905 [pdf, other]

Title: SHM method for damage localization based on substructuring and VARX models

U. Ugalde, J. Anduaga, F. Martinez, A. Iturrospe

Subjects: Systems and Control (eess.SY)

[299] arXiv:1501.01906 [pdf, other]

Title: What is NP? - Interpretation of a Chinese paradox "white horse is not horse"

Yu Li

Subjects: Computational Complexity (cs.CC)

[300] arXiv:1501.01909 [pdf, other]

Title: Z-score-based modularity for community detection in networks

Atsushi Miyauchi, Yasushi Kawase

Comments: 8 pages, 10 figures

Journal-ref: PLOS ONE 11, e0147805 (2016)

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