Computer Science

Authors and titles for October 2016

[151] arXiv:1610.00760 [pdf, other]

Title: Large-scale comparative visualisation of sets of multidimensional data

Dany Vohl, David G. Barnes, Christopher J. Fluke, Govinda Poudel, Nellie Georgiou-Karistianis, Amr H. Hassan, Yuri Benovitski, Tsz Ho Wong, Owen Kaluza, Toan D. Nguyen, C. Paul Bonnington

Comments: 26 pages, 11 figures, 5 tables. Accepted for publication in PeerJ Computer Science

Subjects: Human-Computer Interaction (cs.HC); Instrumentation and Methods for Astrophysics (astro-ph.IM)

[152] arXiv:1610.00765 [pdf, other]

Title: Distributed Representations of Lexical Sets and Prototypes in Causal Alternation Verbs

Edoardo Maria Ponti, Elisabetta Jezek, Bernardo Magnini

Comments: 5 pages, 4 figures, accepted at: Third Italian Conference on Computational Linguistics (CLIC-it). 5-6 December 2016, Napoli (Italy)

Subjects: Computation and Language (cs.CL)

[153] arXiv:1610.00768 [pdf, other]

Title: Technical Report on the CleverHans v2.1.0 Adversarial Examples Library

Nicolas Papernot, Fartash Faghri, Nicholas Carlini, Ian Goodfellow, Reuben Feinman, Alexey Kurakin, Cihang Xie, Yash Sharma, Tom Brown, Aurko Roy, Alexander Matyasko, Vahid Behzadan, Karen Hambardzumyan, Zhishuai Zhang, Yi-Lin Juang, Zhi Li, Ryan Sheatsley, Abhibhav Garg, Jonathan Uesato, Willi Gierke, Yinpeng Dong, David Berthelot, Paul Hendricks, Jonas Rauber, Rujun Long, Patrick McDaniel

Comments: Technical report for this https URL

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

[154] arXiv:1610.00782 [pdf, other]

Title: Network Structure Inference, A Survey: Motivations, Methods, and Applications

Ivan Brugere, Brian Gallagher, Tanya Y. Berger-Wolf

Comments: 37 pages, ACM Computing Surveys (in press)

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

[155] arXiv:1610.00787 [pdf, other]

Title: Game of Power Allocation on Networks

Yuke Li, A. S Morse

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

[156] arXiv:1610.00790 [pdf, other]

Title: Adaptive Neuron Apoptosis for Accelerating Deep Learning on Large Scale Systems

Charles Siegel, Jeff Daily, Abhinav Vishnu

Comments: 11 pages, 7 figures

Subjects: Neural and Evolutionary Computing (cs.NE)

[157] arXiv:1610.00798 [pdf, other]

Title: Anisotropic finite elements for elliptic problems with singular data

Ignacio Ojea

Comments: 26 Pages. 3 Figures, 5 Tables

Subjects: Numerical Analysis (math.NA); Analysis of PDEs (math.AP)

[158] arXiv:1610.00813 [pdf, other]

Title: Demand Dispatch with Heterogeneous Intelligent Loads

Joel Mathias, Ana Bušić, Sean Meyn

Comments: Extended version of the paper that was published in Proc. 50th Annual Hawaii International Conference on System Sciences (HICSS), 2017. This version contains an extended appendix that provides details relevant to the simulations, including: (i) design of the optimal linear inverse filter in Appendix A2, and (ii) the creation of nominal transition matrices for TCLs using Monte Carlo in Appendix A3

Journal-ref: Proc. 50th Annual Hawaii International Conference on System Sciences (HICSS), 2017

Subjects: Systems and Control (eess.SY); Optimization and Control (math.OC)

[159] arXiv:1610.00823 [pdf, other]

Title: An adaptive fast multipole accelerated Poisson solver for complex geometries

Travis Askham, Antoine J Cerfon

Comments: 31 pages

Subjects: Numerical Analysis (math.NA)

[160] arXiv:1610.00824 [pdf, other]

Title: Real Time Fine-Grained Categorization with Accuracy and Interpretability

Shaoli Huang, Dacheng Tao

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

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

[161] arXiv:1610.00831 [pdf, other]

Title: Notes on Pure Dataflow Matrix Machines: Programming with Self-referential Matrix Transformations

Michael Bukatin, Steve Matthews, Andrey Radul

Comments: 7 pages (v3 - update page 7)

Subjects: Programming Languages (cs.PL)

[162] arXiv:1610.00835 [pdf, other]

Title: A fast algorithm for radiative transport in isotropic media

Kui Ren, Rongting Zhang, Yimin Zhong

Subjects: Numerical Analysis (math.NA); Nuclear Theory (nucl-th); Computational Physics (physics.comp-ph)

[163] arXiv:1610.00838 [pdf, other]

Title: Image Aesthetic Assessment: An Experimental Survey

Yubin Deng, Chen Change Loy, Xiaoou Tang

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

[164] arXiv:1610.00841 [pdf, other]

Title: Parameters Differentiating the Characteristics and Security of Military Information Systems

Muhammad Farooq-i-Azam, Muhammad Naeem Ayyaz

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Systems and Control (eess.SY)

[165] arXiv:1610.00842 [pdf, other]

Title: Chinese Event Extraction Using DeepNeural Network with Word Embedding

Yandi Xia, Yang Liu

Subjects: Computation and Language (cs.CL)

[166] arXiv:1610.00845 [pdf, other]

Title: Isometrically Self-dual Cyclic Codes

Yun Fan, Liang Zhang

Subjects: Information Theory (cs.IT)

[167] arXiv:1610.00846 [pdf, other]

Title: Economical Energy Efficiency E3: An Advanced Performance Metric for 5G Systems

Zhipeng Yan, Mugen Peng, Chonggang Wang

Comments: 14 pages, 5 figures, Accepted by IEEE Wireless Commun

Subjects: Information Theory (cs.IT)

[168] arXiv:1610.00850 [pdf, other]

Title: Comparing Human-Centric and Robot-Centric Sampling for Robot Deep Learning from Demonstrations

Michael Laskey, Caleb Chuck, Jonathan Lee, Jeffrey Mahler, Sanjay Krishnan, Kevin Jamieson, Anca Dragan, Ken Goldberg

Comments: Submitted to International Conference on Robotics and Automation (ICRA) 2017

Subjects: Robotics (cs.RO); Machine Learning (cs.LG)

[169] arXiv:1610.00852 [pdf, other]

Title: Ensemble Maximum Entropy Classification and Linear Regression for Author Age Prediction

Joey Hong, Chris Mattmann, Paul Ramirez

Comments: 6 pages, 4 figures

Journal-ref: 2017 IEEE International Conference on Information Reuse and Integration (IRI)

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

[170] arXiv:1610.00855 [pdf, other]

Title: The Hamiltonian Cycle in $K_{1,r}$-free Split Graphs -- A Dichotomy

P. Renjith, N. Sadagopan

Comments: 18 pages

Subjects: Discrete Mathematics (cs.DM)

[171] arXiv:1610.00857 [pdf, other]

Title: Multiuser Rate-Diverse Network-Coded Multiple Access

Haoyuan Pan, Lu Lu, Soung Chang Liew

Comments: 10 pages

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

[172] arXiv:1610.00867 [pdf, other]

Title: Broadcast Function Computation with Complementary Side Information

Jithin Ravi, Bikash Kumar Dey

Comments: Accepted to IEEE GLOBECOM NetCod 2016

Subjects: Information Theory (cs.IT)

[173] arXiv:1610.00873 [pdf, other]

Title: Code Design for Short Blocks: A Survey

Gianluigi Liva, Lorenzo Gaudio, Tudor Ninacs, Thomas Jerkovits

Comments: A preliminary version of this work was presented at the 25th Edition of the European Conference on Networks and Communications (EuCNC), June 2016. This version includes the performance of polar codes with list decoding and CRC

Subjects: Information Theory (cs.IT)

[174] arXiv:1610.00879 [pdf, other]

Title: A Computational Approach to Automatic Prediction of Drunk Texting

Aditya Joshi, Abhijit Mishra, Balamurali AR, Pushpak Bhattacharyya, Mark Carman

Comments: This paper was presented at ACL-IJCNLP 2015

Subjects: Computation and Language (cs.CL)

[175] arXiv:1610.00883 [pdf, other]

Title: Are Word Embedding-based Features Useful for Sarcasm Detection?

Aditya Joshi, Vaibhav Tripathi, Kevin Patel, Pushpak Bhattacharyya, Mark Carman

Comments: The paper will be presented at Conference on Empirical Methods in Natural Language Processing (EMNLP) 2016 in November 2016. this http URL

Subjects: Computation and Language (cs.CL)

[176] arXiv:1610.00889 [pdf, other]

Title: Cardea: Context-Aware Visual Privacy Protection from Pervasive Cameras

Jiayu Shu, Rui Zheng, Pan Hui

Comments: 10 pages

Subjects: Cryptography and Security (cs.CR); Computer Vision and Pattern Recognition (cs.CV)

[177] arXiv:1610.00893 [pdf, other]

Title: Adaptive Graph-based Total Variation for Tomographic Reconstructions

Faisal Mahmood, Nauman Shahid, Ulf Skoglund, Pierre Vandergheynst

Comments: 8 Pages, 5 page letter, 3 page supplement, 8 Figures, Accepted for publication: IEEE Signal Processing Letters

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

[178] arXiv:1610.00900 [pdf, other]

Title: Self-Dual Codes over $\mathbb{Z}_2\times (\mathbb{Z}_2+u\mathbb{Z}_2)$

Long Yu, Qiong Huang, Hongwei Liu, Xiusheng Liu

Comments: 18 pages

Subjects: Information Theory (cs.IT)

[179] arXiv:1610.00901 [pdf, other]

Title: Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

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

[180] arXiv:1610.00906 [pdf, other]

Title: Next-to-leading order corrections to capacity for nondispersive nonlinear optical fiber channel in intermediate power region

A. A. Panarin, A. V. Reznichenko, I. S. Terekhov

Comments: 9 pages, 2 figures

Journal-ref: Phys. Rev. E 95, 012127 (2017)

Subjects: Information Theory (cs.IT)

[181] arXiv:1610.00912 [pdf, other]

Title: Decentralized Motion Planning with Collision Avoidance for a Team of UAVs under High Level Goals

Christos K. Verginis, Ziwei Xu, Dimos V. Dimarogonas

Comments: Submitted to the IEEE International Conference on Robotics and Automation (ICRA), Singapore, 2017

Subjects: Robotics (cs.RO)

[182] arXiv:1610.00913 [pdf, other]

Title: Distributed Cooperative Manipulation under Timed Temporal Specifications

Christos K. Verginis, Dimos V. Dimarogonas

Comments: IEEE American Control Conference (ACC), Seattle, 2017, accepted

Subjects: Robotics (cs.RO)

[183] arXiv:1610.00946 [pdf, other]

Title: Micro-Data Learning: The Other End of the Spectrum

Jean-Baptiste Mouret (LORIA, LARSEN)

Journal-ref: ERCIM News, ERCIM, 2016, pp.2

Subjects: Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Robotics (cs.RO)

[184] arXiv:1610.00952 [pdf, other]

Title: On colouring point visibility graphs

Ajit Arvind Diwan, Bodhayan Roy

Subjects: Computational Geometry (cs.CG)

[185] arXiv:1610.00956 [pdf, other]

Title: Embracing data abundance: BookTest Dataset for Reading Comprehension

Ondrej Bajgar, Rudolf Kadlec, Jan Kleindienst

Comments: The first two authors contributed equally to this work. Submitted to EACL 2017. Code and dataset are publicly available

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[186] arXiv:1610.00966 [pdf, other]

Title: Multiuser Detection in Multibeam Satellite Systems: Theoretical Analysis and Practical Schemes

Giulio Colavolpe, Andrea Modenini, Amina Piemontese, Alessandro Ugolini

Comments: 30 pages, 21 figures, submitted to IEEE Trans. Commun

Subjects: Information Theory (cs.IT)

[187] arXiv:1610.00974 [pdf, other]

Title: A New Approach for Helper Selection and Performance Analysis in Poisson CoopMAC Networks

Homa Nikbakht, Amir Masoud Rabiei, Vahid Shah-Mansouri

Subjects: Networking and Internet Architecture (cs.NI)

[188] arXiv:1610.00976 [pdf, other]

Title: A Constraint-Handling Technique for Genetic Algorithms using a Violation Factor

Adam Chehouri, Rafic Younes, Jean Perron, Adrian Ilinca (UQAR)

Journal-ref: Journal of Computer Science, Science Publications, 2016, 12 (7), pp.350-362

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

[189] arXiv:1610.00982 [pdf, other]

Title: Energy-Aware Wireless Relay Selection in Load-Coupled OFDMA Cellular Networks

Lei You, Di Yuan, Nikolaos Pappas, Peter Värbrand

Comments: 4 pages, 2 figures

Subjects: Information Theory (cs.IT)

[190] arXiv:1610.00991 [pdf, other]

Title: Improved recovery of admissible stress in domain decomposition methods - application to heterogeneous structures and new error bounds for FETI-DP

Augustin Parret-Fréaud, Valentine Rey (LMT), Pierre Gosselet (LMT), Christian Rey

Subjects: Numerical Analysis (math.NA)

[191] arXiv:1610.01004 [pdf, other]

Title: Reducing Opacity to Linearizability: A Sound and Complete Method

Alasdair Armstrong, Brijesh Dongol, Simon Doherty

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Programming Languages (cs.PL)

[192] arXiv:1610.01019 [pdf, other]

Title: Towards a Characterization of Constant-Factor Approximable Finite-Valued CSPs

Victor Dalmau, Andrei Krokhin, Rajsekar Manokaran

Comments: 24 pages

Subjects: Computational Complexity (cs.CC)

[193] arXiv:1610.01030 [pdf, other]

Title: Applications of Online Deep Learning for Crisis Response Using Social Media Information

Dat Tien Nguyen, Shafiq Joty, Muhammad Imran, Hassan Sajjad, Prasenjit Mitra

Comments: Accepted at SWDM co-located with CIKM 2016. 6 pages, 2 figures. arXiv admin note: text overlap with arXiv:1608.03902

Subjects: Computation and Language (cs.CL); Computers and Society (cs.CY); Machine Learning (cs.LG)

[194] arXiv:1610.01039 [pdf, other]

Title: Interpolatory methods for $\mathcal{H}_\infty$ model reduction of multi-input/multi-output systems

Alessandro Castagnotto, Christopher Beattie, Serkan Gugercin

Subjects: Numerical Analysis (math.NA); Dynamical Systems (math.DS)

[195] arXiv:1610.01044 [pdf, other]

Title: DeepAlgebra - an outline of a program

Przemyslaw Chojecki

Comments: 6 pages, this https URL

Subjects: Artificial Intelligence (cs.AI); Algebraic Geometry (math.AG)

[196] arXiv:1610.01045 [pdf, other]

Title: A Game-Theoretic Approach to Robust Fusion and Kalman Filtering Under Unknown Correlations

Spyridon Leonardos, Kostas Daniilidis

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

[197] arXiv:1610.01050 [pdf, other]

Title: An Efficient High-Dimensional Sparse Fourier Transform

Shaogang Wang, Vishal M. Patel, Athina Petropulu

Subjects: Systems and Control (eess.SY)

[198] arXiv:1610.01051 [pdf, other]

Title: Comparison results for proper multisplittings of rectangular matrices

Chinmay Kumar Giri, Debasisha Mishra

Comments: 24 pages

Journal-ref: Adv. Oper. TheorySummer 2017)

Subjects: Numerical Analysis (math.NA)

[199] arXiv:1610.01052 [pdf, other]

Title: A novel and effective scoring scheme for structure classification and pairwise similarity measurement

Rezaul Karim, Md. Momin Al Aziz, Swakkhar Shatabda, M. Sohel Rahman

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

[200] arXiv:1610.01058 [pdf, other]

Title: Approximation Algorithms for Stochastic k-TSP

Alina Ene, Viswanath Nagarajan, Rishi Saket

Comments: 11 pages

Subjects: Data Structures and Algorithms (cs.DS)