Computer Science

Authors and titles for November 2013

[1] arXiv:1311.0028 [pdf, other]

Title: Legendre-Gauss-Lobatto grids and associated nested dyadic grids

Kolja Brix, Claudio Canuto, Wolfgang Dahmen

Comments: 35 pages, 7 figures, 2 tables, 2 algorithms; Keywords: Legendre-Gauss-Lobatto grid, dyadic grid, graded grid, nested grids

Subjects: Numerical Analysis (math.NA)

[2] arXiv:1311.0035 [pdf, other]

Title: Parameterless Optimal Approximate Message Passing

Ali Mousavi, Arian Maleki, Richard G. Baraniuk

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

[3] arXiv:1311.0041 [pdf, other]

Title: A Technique for Write-endurance aware Management of Resistive RAM Last Level Caches

Sparsh Mittal

Comments: This paper has been withdrawn by the author for revising the experiments

Subjects: Hardware Architecture (cs.AR)

[4] arXiv:1311.0044 [pdf, other]

Title: Thread-Based Obfuscation through Control-Flow Mangling

Rasha Salah Omar, Ahmed El-Mahdy, Erven Rohou

Subjects: Cryptography and Security (cs.CR); Programming Languages (cs.PL)

[5] arXiv:1311.0053 [pdf, other]

Title: Robust Compressed Sensing and Sparse Coding with the Difference Map

Will Landecker, Rick Chartrand, Simon DeDeo

Comments: 8 pages; Revised comparison to DM-ECME algorithm in Section 2.1

Subjects: Computer Vision and Pattern Recognition (cs.CV); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[6] arXiv:1311.0058 [pdf, other]

Title: Dynamic web cache publishing for IaaS clouds using Shoal

Ian Gable, Michael Chester, Patrick Armstrong, Frank Berghaus, Andre Charbonneau, Colin Leavett-Brown, Michael Paterson, Robert Prior, Randall Sobie, Ryan Taylor

Comments: Conference paper at the 2013 Computing in HEP (CHEP) Conference, Amsterdam

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

[7] arXiv:1311.0059 [pdf, other]

Title: Revisiting Aggregation for Data Intensive Applications: A Performance Study

Jian Wen, Vinayak R. Borkar, Michael J. Carey, Vassilis J. Tsotras

Comments: 25 Pages

Subjects: Databases (cs.DB)

[8] arXiv:1311.0089 [pdf, other]

Title: An FFT-based Galerkin Method for Homogenization of Periodic Media

Jaroslav Vondřejc, Jan Zeman, Ivo Marek

Comments: 22 pages, 1 figure

Journal-ref: Computers & Mathematics with Applications, 68(3), 156--173, 2014

Subjects: Numerical Analysis (math.NA); Materials Science (cond-mat.mtrl-sci); Analysis of PDEs (math.AP); Computational Physics (physics.comp-ph)

[9] arXiv:1311.0090 [pdf, other]

Title: Conceptual quantification of the dynamicity of longitudinal social networks

Shahadat Uddin, Mahendra Piraveenan, Arif Khan, Babak Amiri

Comments: SocialCom 2013 conference

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

[10] arXiv:1311.0095 [pdf, other]

Title: Reconstruction algorithm in compressed sensing based on maximum a posteriori estimation

Koujin Takeda, Yoshiyuki Kabashima

Comments: 11 pages, 5 figures, proceedings of ELC International Meeting on "Inference, Computation, and Spin Glasses" (ICSG2013), Sapporo, Japan

Journal-ref: J. Phys. Conf. Ser. 473 (2013) 012003

Subjects: Information Theory (cs.IT); Disordered Systems and Neural Networks (cond-mat.dis-nn)

[11] arXiv:1311.0100 [pdf, other]

Title: An Efficient Feedback Coding Scheme with Low Error Probability for Discrete Memoryless Channels

Cheuk Ting Li, Abbas El Gamal

Comments: 16 pages, 7 figures. Presented in part at the IEEE International Symposium on Information Theory, Honolulu, USA, June 2014. Published in IEEE Transactions on Information Theory (Volume: 61, Issue: 6, June 2015)

Journal-ref: IEEE Trans. Info. Theory, vol.61, no.6, pp.2953-2963, June 2015

Subjects: Information Theory (cs.IT)

[12] arXiv:1311.0110 [pdf, other]

Title: Opportunistic Multiuser Two-Way Amplify-and-Forward Relaying with a Multi Antenna Relay

Duckdong Hwang, Bruno Clerckx, Sung Sik Nam, Tae-Jin Lee

Comments: This paper has been withdrawn by the author due to crucial errors

Subjects: Information Theory (cs.IT)

[13] arXiv:1311.0117 [pdf, other]

Title: Delaunay triangulation of manifolds

Jean-Daniel Boissonnat (INRIA Sophia Antipolis / INRIA Saclay - Ile de France), Ramsay Dyer, Arijit Ghosh (MPII)

Subjects: Computational Geometry (cs.CG)

[14] arXiv:1311.0119 [pdf, other]

Title: Structure-preserving color transformations using Laplacian commutativity

Davide Eynard, Artiom Kovnatsky, Michael M. Bronstein

Comments: 11 pages, 8 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Graphics (cs.GR); Spectral Theory (math.SP)

[15] arXiv:1311.0121 [pdf, other]

Title: Subspace Thresholding Pursuit: A Reconstruction Algorithm for Compressed Sensing

Chao-Bing Song, Shu-Tao Xia, Xin-Ji Liu

Comments: 12 pages, 9 figures

Subjects: Information Theory (cs.IT)

[16] arXiv:1311.0124 [pdf, other]

Title: Reconstruction of Complex-Valued Fractional Brownian Motion Fields Based on Compressive Sampling and Its Application to PSF Interpolation in Weak Lensing Survey

Andriyan B. Suksmono

Comments: 33 pages, 7 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Cosmology and Nongalactic Astrophysics (astro-ph.CO)

[17] arXiv:1311.0151 [pdf, other]

Title: A Study On ID-based Authentication Schemes for Telecare Medical Information System

Dheerendra Mishra

Subjects: Cryptography and Security (cs.CR)

[18] arXiv:1311.0156 [pdf, other]

Title: $L_{1/2}$ Regularization: Convergence of Iterative Half Thresholding Algorithm

Jinshan Zeng, Shaobo Lin, Yao Wang, Zongben Xu

Comments: 12 pages, 5 figures

Subjects: Numerical Analysis (math.NA)

[19] arXiv:1311.0162 [pdf, other]

Title: Iterative Bilateral Filtering of Polarimetric SAR Data

Olivier D'Hondt, Stéphane Guillaso, Olaf Hellwich

Comments: Available: this http URL

Journal-ref: Selected Topics in Applied Earth Observations and Remote Sensing, IEEE Journal of (Volume:6, Issue: 3 ) 2013

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

[20] arXiv:1311.0170 [pdf, other]

Title: A Technique for Efficiently Managing SRAM-NVM Hybrid Cache

Sparsh Mittal

Subjects: Hardware Architecture (cs.AR)

[21] arXiv:1311.0172 [pdf, other]

Title: The PFR Conjecture Holds for Two Opposing Special Cases

Thomas Holenstein

Comments: 10 pages

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

[22] arXiv:1311.0181 [pdf, other]

Title: The Log-Volume of Optimal Codes for Memoryless Channels, Asymptotically Within A Few Nats

Pierre Moulin

Comments: 75 pages, 8 figures. This is the final version to appear in the IEEE Transactions on Information Theory, 2017

Journal-ref: IEEE Transactions on Information Theory, 2017

Subjects: Information Theory (cs.IT)

[23] arXiv:1311.0195 [pdf, other]

Title: On the Listsize Capacity with Feedback

Christoph Bunte, Amos Lapidoth

Comments: 17 pages. Fixed some typos; minor changes in the presentation. Published in the IEEE Transactions on Information Theory. Presented in part at the 2013 IEEE Information Theory Workshop

Subjects: Information Theory (cs.IT)

[24] arXiv:1311.0198 [pdf, other]

Title: Decomposing Truthful and Competitive Online Double Auctions

Dengji Zhao, Dongmo Zhang, Laurent Perrussel

Comments: 19 pages, 5 figures, unpublished

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

[25] arXiv:1311.0202 [pdf, other]

Title: A systematic comparison of supervised classifiers

D. R. Amancio, C. H. Comin, D. Casanova, G. Travieso, O. M. Bruno, F. A. Rodrigues, L. da F. Costa

Journal-ref: PLoS ONE 9 (4): e94137, 2014

Subjects: Machine Learning (cs.LG)

[26] arXiv:1311.0222 [pdf, other]

Title: Online Learning with Multiple Operator-valued Kernels

Julien Audiffren (LIF), Hachem Kadri (LIF)

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

[27] arXiv:1311.0224 [pdf, other]

Title: Faster Algorithms For Vertex Partitioning Problems Parameterized by Clique-width

Sang-il Oum, Sigve Hortemo Sæther, Martin Vatshelle

Comments: 13 pages, 5 figures

Journal-ref: Theoret. Comput. Sci. 535(May 2014), pp. 16-24

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

[28] arXiv:1311.0228 [pdf, other]

Title: Improving Software Developer's Competence: Is the Personal Software Process Working?

Pekka Abrahamsson, Karlheinz Kautz, Heikki Sieppi, Jouni Lappalainen

Comments: Citation to the paper: Abrahamsson, P., Kautz, K., Sieppi, H., & Lappalainen, J. (2002). Improving Software Developer's Competence: Is the Personal Software Process Working?. In Proceedings of the 4th International Conference on Product Focused Software Process Improvement (PROFES 2002), Workshop on empirical studies in software engineering, Rovaniemi, Finland

Subjects: Software Engineering (cs.SE)

[29] arXiv:1311.0243 [pdf, other]

Title: Majority is not Enough: Bitcoin Mining is Vulnerable

Ittay Eyal, Emin Gun Sirer

Subjects: Cryptography and Security (cs.CR)

[30] arXiv:1311.0244 [pdf, other]

Title: A Message Passing Strategy for Decentralized Connectivity Maintenance in Agent Removal

Derya Aksaray, A. Yasin Yazicioglu, Eric Feron, Dimitri N. Mavris

Comments: 9 pages, 9 figures

Subjects: Systems and Control (eess.SY); Multiagent Systems (cs.MA)

[31] arXiv:1311.0251 [pdf, other]

Title: Capturing Variation and Uncertainty in Human Judgment

Andrew Mao, Hossein Azari Soufiani, Yiling Chen, David C. Parkes

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

[32] arXiv:1311.0257 [pdf, other]

Title: Application of Cybernetics and Control Theory for a New Paradigm in Cybersecurity

Michael D. Adams, Seth D. Hitefield, Bruce Hoy, Michael C. Fowler, T. Charles Clancy

Comments: 12 pages, 7 figures

Subjects: Cryptography and Security (cs.CR)

[33] arXiv:1311.0258 [pdf, other]

Title: Convexity in source separation: Models, geometry, and algorithms

Michael B. McCoy, Volkan Cevher, Quoc Tran Dinh, Afsaneh Asaei, Luca Baldassarre

Subjects: Information Theory (cs.IT)

[34] arXiv:1311.0262 [pdf, other]

Title: Tracking Deformable Parts via Dynamic Conditional Random Fields

Suofei Zhang, Zhixin Sun, Xu Cheng, Zhenyang Wu

Comments: 4 pages, 5 figures, the manuscript has been submitted to IEEE Signal Processing Letters

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

[35] arXiv:1311.0293 [pdf, other]

Title: Pebbling Arguments for Tree Evaluation

David Liu

Subjects: Computational Complexity (cs.CC)

[36] arXiv:1311.0314 [pdf, other]

Title: Guaranteed sparse signal recovery with highly coherent sensing matrices

Guangliang Chen, Atul Divekar, Deanna Needell

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

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)

[37] arXiv:1311.0320 [pdf, other]

Title: An Improved Solution for Restricted and Uncertain TRQ

Jack Wang

Comments: 39 pages

Subjects: Databases (cs.DB)

[38] arXiv:1311.0324 [pdf, other]

Title: An axiomatic characterization of generalized entropies under analyticity condition

Velimir M. Ilic, Miomir S. Stankovic

Subjects: Information Theory (cs.IT)

[39] arXiv:1311.0330 [pdf, other]

Title: Borel and Hausdorff Hierarchies in Topological Spaces of Choquet Games and Their Effectivization

Verónica Becher, Serge Grigorieff

Journal-ref: Math. Struct. Comp. Sci. 25 (2015) 1490-1519

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)

[40] arXiv:1311.0331 [pdf, other]

Title: Wadge Hardness in Scott Spaces and Its Effectivization

Verónica Becher, Serge Grigorieff

Journal-ref: Math. Struct. Comp. Sci. 25 (2015) 1520-1545

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)

[41] arXiv:1311.0335 [pdf, other]

Title: Normal Numbers and the Borel Hierarchy

Verónica Becher, Pablo Ariel Heiber, Theodore A. Slaman

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)

[42] arXiv:1311.0339 [pdf, other]

Title: A Novel Term Weighing Scheme Towards Efficient Crawl of Textual Databases

Sonali Gupta, Komal Kumar Bhatia

Comments: 12 Pages. IJCEA, 2013

Subjects: Information Retrieval (cs.IR)

[43] arXiv:1311.0347 [pdf, other]

Title: A Survey on Routing and Data Dissemination in Opportunistic Mobile Social Networks

Behrouz Jedari, Feng Xia

Comments: This paper has been withdrawn by the author due to a crucial sign error in figures 4 and 5 25 pages, 12 figures, 12 tables. arXiv admin note: previous versions contained much plagiarized material

Subjects: Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

[44] arXiv:1311.0350 [pdf, other]

Title: Sequential Mining: Patterns and Algorithms Analysis

Thabet Slimani, Amor Lazzez

Comments: 10 pages

Journal-ref: International Journal of Computer and Electronics Research, Volume 2, Issue 5, October 2013, pp 639-647

Subjects: Databases (cs.DB)

[45] arXiv:1311.0351 [pdf, other]

Title: Rough matroids based on coverings

Bin Yang, Hong Zhao, William Zhu

Comments: 15pages

Subjects: Artificial Intelligence (cs.AI)

[46] arXiv:1311.0352 [pdf, other]

Title: Why robots? A survey on the roles and benefits of social robots in the therapy of children with autism

John-John Cabibihan, Hifza Javed, Marcelo Ang Jr., Sharifah Mariam Aljunied

Journal-ref: International Journal of Social Robotics, 2013, 5(4), 593-618

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

[47] arXiv:1311.0358 [pdf, other]

Title: A Faster Algorithm to Recognize Even-Hole-Free Graphs

Hsien-Chih Chang, Hsueh-I Lu

Comments: 18 pages, 7 figures, to appear in Journal of Combinatorial Theory, Series B. A preliminary version of this paper appeared in SODA 2012

Subjects: Data Structures and Algorithms (cs.DS)

[48] arXiv:1311.0359 [pdf, other]

Title: Optimizing data collection for object tracking in wireless sensor networks

Bartłomiej Płaczek, Marcin Bernaś

Comments: 10 pages, 6 figures

Journal-ref: Communications in Computer and Information Science, vol. 370, pp. 485-494 (2013)

Subjects: Networking and Internet Architecture (cs.NI)

[49] arXiv:1311.0362 [pdf, other]

Title: A Linear-Time and Space Algorithm for Optimal Traffic Signal Durations at an Intersection

Sameh Samra, Ahmed El-Mahdy, Yasutaka Wada

Comments: New Dynamic programming Traffic Control Algorithm 5 pages, 5 figures

Subjects: Data Structures and Algorithms (cs.DS)

[50] arXiv:1311.0364 [pdf, other]

Title: Numerical method for hyperbolic conservation laws via forward backward SDEs

Yuanyuan Siu, Weidong Zhao, Tao Zhou

Comments: This paper has been withdrawn by the authors due to some wrong plots in numerical tests

Subjects: Numerical Analysis (math.NA)