Computer Science

Authors and titles for November 2016

[1] arXiv:1611.00020 [pdf, other]

Title: Neural Symbolic Machines: Learning Semantic Parsers on Freebase with Weak Supervision

Chen Liang, Jonathan Berant, Quoc Le, Kenneth D. Forbus, Ni Lao

Comments: ACL 2017 camera ready version

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

[2] arXiv:1611.00024 [pdf, other]

Title: Symmetry, Outer Bounds, and Code Constructions: A Computer-Aided Investigation on the Fundamental Limits of Caching

Chao Tian

Comments: 46 pages, 7 figures

Journal-ref: Entropy Journal, 2018, 20(8), Special Issue on Information Theory for Data Communications and Processing

Subjects: Information Theory (cs.IT)

[3] arXiv:1611.00027 [pdf, other]

Title: CBAS: context based arabic stemmer

Mahmoud El-Defrawy, Yasser El-Sonbaty, Nahla A. Belal

Journal-ref: International Journal on Natural Language Computing (IJNLC) Vol. 4, No.3, June 2015

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

[4] arXiv:1611.00029 [pdf, other]

Title: A Simple Hash Class with Strong Randomness Properties in Graphs and Hypergraphs

Martin Aumüller, Martin Dietzfelbinger, Philipp Woelfel

Subjects: Data Structures and Algorithms (cs.DS)

[5] arXiv:1611.00044 [pdf, other]

Title: Optimal Signaling for Secure Communications over Gaussian MIMO Wiretap Channels

Sergey Loyka, Charalambos D. Charalambous

Comments: accepted by IEEE Trans. Info. Theory

Subjects: Information Theory (cs.IT)

[6] arXiv:1611.00050 [pdf, other]

Title: Exploiting Spatio-Temporal Structure with Recurrent Winner-Take-All Networks

Eder Santana, Matthew Emigh, Pablo Zegers, Jose C Principe

Comments: under review

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

[7] arXiv:1611.00052 [pdf, other]

Title: LAST but not Least: Online Spanners for Buy-at-Bulk

Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh

Subjects: Data Structures and Algorithms (cs.DS)

[8] arXiv:1611.00055 [pdf, other]

Title: The Durability and Fragility of Knowledge Infrastructures: Lessons Learned from Astronomy

Christine L. Borgman, Peter T. Darch, Ashley E. Sands, Milena S. Golshan

Comments: Paper presented at the 2016 Annual Meeting of the Association for Information Science and Technology, October 14-18, 2016, Copenhagen, Denmark. 10 pages; this https URL

Journal-ref: Proceedings of the 79th ASIS&T Annual Meeting (Vol. 53), 2016

Subjects: Digital Libraries (cs.DL); Instrumentation and Methods for Astrophysics (astro-ph.IM); Computers and Society (cs.CY)

[9] arXiv:1611.00058 [pdf, other]

Title: Kernel Bandwidth Selection for SVDD: Peak Criterion Approach for Large Data

Sergiy Peredriy, Deovrat Kakde, Arin Chaudhuri

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

[10] arXiv:1611.00065 [pdf, other]

Title: Bayesian Adaptive Data Analysis Guarantees from Subgaussianity

Sam Elder

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

[11] arXiv:1611.00068 [pdf, other]

Title: RNN Approaches to Text Normalization: A Challenge

Richard Sproat, Navdeep Jaitly

Comments: 17 pages, 13 tables, 3 figures

Subjects: Computation and Language (cs.CL)

[12] arXiv:1611.00082 [pdf, other]

Title: A free energy satisfying discontinuous Galerkin method for one-dimensional Poisson--Nernst--Planck systems

Hailiang Liu, Zhongming Wang

Subjects: Numerical Analysis (math.NA)

[13] arXiv:1611.00094 [pdf, other]

Title: Learning recurrent representations for hierarchical behavior modeling

Eyrun Eyjolfsdottir, Kristin Branson, Yisong Yue, Pietro Perona

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

[14] arXiv:1611.00096 [pdf, other]

Title: LoRea: A Backscatter Architecture that Achieves a Long Communication Range

Ambuj Varshney, Oliver Harms, Carlos Perez Penichet, Christian Rohner, Frederik Hermans, Thiemo Voigt

Comments: Accepted and presented at ACM SenSys 2017, Delft, Netherlands

Subjects: Networking and Internet Architecture (cs.NI)

[15] arXiv:1611.00097 [pdf, other]

Title: Scientific Literature Text Mining and the Case for Open Access

Gopal P. Sarma

Comments: 5 pages

Journal-ref: Sarma G. Scientific Literature Text Mining and the Case for Open Access. The Journal of Open Engineering [Internet]. 2017 Dec 8; Available from: https://www.tjoe.org/pub/scientific-literature-text-mining-and-the-case-for-open-access

Subjects: Computers and Society (cs.CY); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[16] arXiv:1611.00102 [pdf, other]

Title: On the penalty stabilization mechanism for upwind discontinuous Galerkin formulations of first order hyperbolic systems

Jesse Chan, T. Warburton

Comments: In CAMWA

Subjects: Numerical Analysis (math.NA)

[17] arXiv:1611.00106 [pdf, other]

Title: Unfolding Genus-2 Orthogonal Polyhedra with Linear Refinement

Mirela Damian, Erik Demaine, Robin Flatland, Joseph O'Rourke

Comments: 22 pages, 10 figures

Subjects: Computational Geometry (cs.CG)

[18] arXiv:1611.00111 [pdf, other]

Title: Densification Strategies for Anytime Motion Planning over Large Dense Roadmaps

Shushman Choudhury, Oren Salzman, Sanjiban Choudhury, Siddhartha S. Srinivasa

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

Subjects: Robotics (cs.RO)

[19] arXiv:1611.00119 [pdf, other]

Title: Rethinking Sketching as Sampling: A Graph Signal Processing Approach

Fernando Gama, Antonio G. Marques, Gonzalo Mateos, Alejandro Ribeiro

Comments: Submitted to Elsevier Signal Processing

Subjects: Information Theory (cs.IT)

[20] arXiv:1611.00123 [pdf, other]

Title: Interference-Constrained Pricing for D2D Networks

Yuan Liu, Rui Wang, Zhu Han

Comments: To appear in IEEE Transactions on Wireless Communications

Subjects: Information Theory (cs.IT)

[21] arXiv:1611.00126 [pdf, other]

Title: Improving Twitter Sentiment Classification via Multi-Level Sentiment-Enriched Word Embeddings

Shufeng Xiong

Subjects: Computation and Language (cs.CL)

[22] arXiv:1611.00127 [pdf, other]

Title: Algebraic Multigrid Preconditioners for Multiphase Flow in Porous Media

Quan M. Bui, Howard C. Elman, J.D. Moulton

Subjects: Numerical Analysis (math.NA); Computational Engineering, Finance, and Science (cs.CE)

[23] arXiv:1611.00128 [pdf, other]

Title: A Certifiably Correct Algorithm for Synchronization over the Special Euclidean Group

David M. Rosen, Luca Carlone, Afonso S. Bandeira, John J. Leonard

Comments: 16 pages, 8 figures, to appear in the International Workshop on the Algorithmic Foundations of Robotics (WAFR), Dec 2016

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

[24] arXiv:1611.00129 [pdf, other]

Title: Submodular Maximization over Sliding Windows

Jiecao Chen, Huy L. Nguyen, Qin Zhang

Comments: 13 pages

Subjects: Data Structures and Algorithms (cs.DS)

[25] arXiv:1611.00135 [pdf, other]

Title: A Benchmark Dataset and Saliency-guided Stacked Autoencoders for Video-based Salient Object Detection

Jia Li, Changqun Xia, Xiaowu Chen

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

[26] arXiv:1611.00137 [pdf, other]

Title: Embedding Deep Metric for Person Re-identication A Study Against Large Variations

Hailin Shi, Yang Yang, Xiangyu Zhu, Shengcai Liao, Zhen Lei, Weishi Zheng, Stan Z. Li

Comments: Published in ECCV2016. arXiv admin note: substantial text overlap with arXiv:1511.07545

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

[27] arXiv:1611.00138 [pdf, other]

Title: MusicMood: Predicting the mood of music from song lyrics using machine learning

Sebastian Raschka

Comments: 9 pages, 5 figures

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

[28] arXiv:1611.00142 [pdf, other]

Title: Deep fusion of visual signatures for client-server facial analysis

Binod Bhattarai, Gaurav Sharma, Frederic Jurie

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

[29] arXiv:1611.00144 [pdf, other]

Title: Product-based Neural Networks for User Response Prediction

Yanru Qu, Han Cai, Kan Ren, Weinan Zhang, Yong Yu, Ying Wen, Jun Wang

Comments: 6 pages, 5 figures, ICDM2016

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

[30] arXiv:1611.00148 [pdf, other]

Title: Best-Buddies Tracking

Shaul Oron, Denis Suhanov, Shai Avidan

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

[31] arXiv:1611.00154 [pdf, other]

Title: Regular decomposition and a framework of order reducd methods for fourth order problems

Shuo Zhang

Subjects: Numerical Analysis (math.NA)

[32] arXiv:1611.00159 [pdf, other]

Title: Bounds on Codes with Locality and Availability

S.B.Balaji, P.Vijay Kumar

Comments: submitted to ISIT 2017

Subjects: Information Theory (cs.IT)

[33] arXiv:1611.00164 [pdf, other]

Title: Finite difference methods for fractional Laplacians

Yanghong Huang, Adam Oberman

Subjects: Numerical Analysis (math.NA)

[34] arXiv:1611.00169 [pdf, other]

Title: Multiuser Media-based Modulation for Massive MIMO Systems

Bharath Shamasundar, A. Chockalingam

Subjects: Information Theory (cs.IT)

[35] arXiv:1611.00172 [pdf, other]

Title: Reducing Controversy by Connecting Opposing Views

Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis, Michael Mathioudakis

Comments: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining (WSDM 2017)

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

[36] arXiv:1611.00175 [pdf, other]

Title: Robust Spectral Inference for Joint Stochastic Matrix Factorization

Moontae Lee, David Bindel, David Mimno

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

[37] arXiv:1611.00179 [pdf, other]

Title: Dual Learning for Machine Translation

Yingce Xia, Di He, Tao Qin, Liwei Wang, Nenghai Yu, Tie-Yan Liu, Wei-Ying Ma

Journal-ref: NIPS 2016

Subjects: Computation and Language (cs.CL)

[38] arXiv:1611.00183 [pdf, other]

Title: Local Subspace-Based Outlier Detection using Global Neighbourhoods

Bas van Stein, Matthijs van Leeuwen, Thomas Bäck

Comments: Short version accepted at IEEE BigData 2016

Subjects: Artificial Intelligence (cs.AI)

[39] arXiv:1611.00196 [pdf, other]

Title: Recurrent Neural Network Language Model Adaptation Derived Document Vector

Wei Li, Brian Kan Wing Mak

Subjects: Computation and Language (cs.CL)

[40] arXiv:1611.00198 [pdf, other]

Title: Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in $O(1)$ Amortized Update Time

Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger

Comments: Independent of our work, Gupta, Krishnaswamy, Kumar, and Panigrahy have also obtained similar results even for the hypergraph setting. In this version we show how our techniques also easily generalize to this setting giving identical results

Subjects: Data Structures and Algorithms (cs.DS)

[41] arXiv:1611.00201 [pdf, other]

Title: Towards Lifelong Self-Supervision: A Deep Learning Direction for Robotics

Jay M. Wong

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

[42] arXiv:1611.00211 [pdf, other]

Title: Joint Optimization of Data Sponsoring and Edge Caching for Mobile Video Delivery

Haitian Pang, Lin Gao, Lifeng Sun

Comments: accepted by GLOBECOM 2016

Subjects: Networking and Internet Architecture (cs.NI)

[43] arXiv:1611.00217 [pdf, other]

Title: Sources of Change for Modern Knowledge Organization Systems

Michael Lauruhn, Paul Groth

Comments: 10 pages, 1 figure

Journal-ref: Knowledge Organization, 43(8), 622-629 (2016)

Subjects: Digital Libraries (cs.DL)

[44] arXiv:1611.00218 [pdf, other]

Title: Sliding Dictionary Based Sparse Representation For Action Recognition

Yashas Annadani, D L Rakshith, Soma Biswas

Comments: 7 Pages

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

[45] arXiv:1611.00228 [pdf, other]

Title: Application Specific Instrumentation (ASIN): A Bio-inspired Paradigm to Instrumentation using recognition before detection

Amit Kumar Mishra

Subjects: Other Computer Science (cs.OH); Machine Learning (cs.LG)

[46] arXiv:1611.00230 [pdf, other]

Title: Towards Blended Reactive Planning and Acting using Behavior Trees

Michele Colledanchise, Diogo Almeida, Petter Ögren

Journal-ref: 2019 International Conference on Robotics and Automation (ICRA)

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

[47] arXiv:1611.00235 [pdf, other]

Title: Nonlinear Frequency-Division Multiplexing in the Focusing Regime

Xianhe Yangzhang, Mansoor I. Yousefi, Alex Alvarado, Domanic Lavery, Polina Bayvel

Comments: Invited paper to be presented at The Optical Fiber Communications Conference and Exposition (OFC), March 2017

Subjects: Information Theory (cs.IT)

[48] arXiv:1611.00242 [pdf, other]

Title: On Spectral Approximations With Nonstandard Weight Functions and Their Implementations to Generalized Chaos Expansions

Adi Ditkowski, Rami Kats

Subjects: Numerical Analysis (math.NA)

[49] arXiv:1611.00252 [pdf, other]

Title: Improving a Credit Scoring Model by Incorporating Bank Statement Derived Features

Rory P. Bunker, Wenjun Zhang, M. Asif Naeem

Subjects: Machine Learning (cs.LG)

[50] arXiv:1611.00254 [pdf, other]

Title: Community Detection in Complex Networks using Link Prediction

Hui-Min Cheng, Yi-Zi Ning, Zhao Yin, Chao Yan, Xin Liu, Zhong-Yuan Zhang

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