Computer Science

Authors and titles for May 2015

[151] arXiv:1505.00582 [pdf, other]

Title: On the Feedback Reduction of Relay Aided Multiuser Networks using Compressive Sensing

Khalil M. Elkhalil, Mohammed E. Eltayeb, Abla Kammoun, Tareq Y. Al-Naffouri, Hamid Reza Bahrami

Subjects: Information Theory (cs.IT); Systems and Control (eess.SY)

[152] arXiv:1505.00589 [pdf, other]

Title: Danger is My Middle Name: Experimenting with SSL Vulnerabilities in Android Apps

Lucky Onwuzurike, Emiliano De Cristofaro

Comments: A preliminary version of this paper appears in the Proceedings of ACM WiSec 2015. This is the full version

Subjects: Cryptography and Security (cs.CR); Software Engineering (cs.SE)

[153] arXiv:1505.00599 [pdf, other]

Title: Anonymous Graph Exploration with Binoculars

Jérémie Chalopin, Emmanuel Godard, Antoine Naudin

Comments: Preliminary version

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

[154] arXiv:1505.00605 [pdf, other]

Title: Oblivious Lookup Tables

Stefan Rass, Peter Schartner, Markus Wamser

Comments: accepted for presentation at the 15th Central European Conference on Cryptology

Subjects: Cryptography and Security (cs.CR)

[155] arXiv:1505.00612 [pdf, other]

Title: On the Threshold of Intractability

Pål Grønås Drange, Markus Sortland Dregi, Daniel Lokshtanov, Blair D. Sullivan

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Social and Information Networks (cs.SI)

[156] arXiv:1505.00619 [pdf, other]

Title: Using higher-order Fourier analysis over general fields

Arnab Bhattacharyya, Abhishek Bhowmick

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Information Theory (cs.IT); Combinatorics (math.CO)

[157] arXiv:1505.00631 [pdf, other]

Title: Counting via entropy: new preasymptotics for the approximation numbers of Sobolev embeddings

Thomas Kühn, Sebastian Mayer, Tino Ullrich

Subjects: Numerical Analysis (math.NA)

[158] arXiv:1505.00641 [pdf, other]

Title: fastFM: A Library for Factorization Machines

Immanuel Bayer

Comments: Source Code is available at this https URL

Journal-ref: Journal of Machine Learning Research 17, pp. 1-5 (2016)

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

[159] arXiv:1505.00651 [pdf, other]

Title: Delay-Distortion-Power Trade Offs in Quasi-Stationary Source Transmission over Block Fading Channels

Roghayeh Joda, Farshad Lahouti, Elza Erkip

Comments: arXiv admin note: text overlap with arXiv:1202.6175

Subjects: Information Theory (cs.IT)

[160] arXiv:1505.00662 [pdf, other]

Title: Optimal Learning via the Fourier Transform for Sums of Independent Integer Random Variables

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

Comments: Main differences from v1: Changed title and restructured introduction. Added new sample optimal algorithm. Generalized sample lower bound for any value of k

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

[161] arXiv:1505.00663 [pdf, other]

Title: See the Difference: Direct Pre-Image Reconstruction and Pose Estimation by Differentiating HOG

Wei-Chen Chiu, Mario Fritz

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

[162] arXiv:1505.00670 [pdf, other]

Title: Interleaved Text/Image Deep Mining on a Large-Scale Radiology Database for Automated Image Interpretation

Hoo-Chang Shin, Le Lu, Lauren Kim, Ari Seff, Jianhua Yao, Ronald M. Summers

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

[163] arXiv:1505.00672 [pdf, other]

Title: Analyzing Alloy Formulas using an SMT Solver: A Case Study

Aboubakr Achraf El Ghazi, Mana Taghdiri

Comments: 5th International Workshop on Automated Formal Methods (AFM), 2010

Subjects: Logic in Computer Science (cs.LO)

[164] arXiv:1505.00674 [pdf, other]

Title: SVD-MPE: An SVD-Based Vector Extrapolation Method of Polynomial Type

Avram Sidi

Subjects: Numerical Analysis (math.NA)

[165] arXiv:1505.00680 [pdf, other]

Title: Accelerating stochastic collocation methods for partial differential equations with random input data

Diego Galindo, Peter Jantsch, Clayton G. Webster, Guannan Zhang

Subjects: Numerical Analysis (math.NA)

[166] arXiv:1505.00685 [pdf, other]

Title: Rate Allocation for Decentralized Detection in Wireless Sensor Networks

Alla Tarighati, Joakim Jalden

Comments: Accepted at SPAWC 2015

Subjects: Information Theory (cs.IT)

[167] arXiv:1505.00687 [pdf, other]

Title: Unsupervised Learning of Visual Representations using Videos

Xiaolong Wang, Abhinav Gupta

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

[168] arXiv:1505.00692 [pdf, other]

Title: Dual Failure Resilient BFS Structure

Merav Parter

Subjects: Data Structures and Algorithms (cs.DS)

[169] arXiv:1505.00693 [pdf, other]

Title: n-Level Hypergraph Partitioning

Vitali Henne, Henning Meyerhenke, Peter Sanders, Sebastian Schlag, Christian Schulz

Subjects: Data Structures and Algorithms (cs.DS)

[170] arXiv:1505.00707 [pdf, other]

Title: Specular sets

Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe reutenauer, Giuseppina Rindone

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

Subjects: Discrete Mathematics (cs.DM)

[171] arXiv:1505.00708 [pdf, other]

Title: An unconditionally stable algorithm for generalised thermoelasticity based on operator-splitting and time-discontinuous Galerkin finite element methods

Mebratu F. Wakeni, B. D. Reddy, A. T. McBride

Comments: 29 pages, 15 figures

Subjects: Numerical Analysis (math.NA)

[172] arXiv:1505.00709 [pdf, other]

Title: Parameterized Approximation Algorithms for Packing Problems

Meirav Zehavi

Subjects: Data Structures and Algorithms (cs.DS)

[173] arXiv:1505.00720 [pdf, other]

Title: Econometrics for Learning Agents

Denis Nekipelov, Vasilis Syrgkanis, Eva Tardos

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

[174] arXiv:1505.00729 [pdf, other]

Title: Survey on security issues in file management in cloud computing environment

Udit Gupta

Comments: 5 pages, 1 table

Subjects: Cryptography and Security (cs.CR)

[175] arXiv:1505.00737 [pdf, other]

Title: A Gaussian Scale Space Approach For Exudates Detection, Classification And Severity Prediction

Mrinal Haloi, Samarendra Dandapat, Rohit Sinha

Comments: Accepted in ICIP 2015, Quebec city, Canada

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